Method and device for processing PWM data
The present disclosure provides a method and a device for processing PWM data, so as to reduce the size of the PWM data. The method includes: dividing pulse widths in the PWM data into at least one pulse width group; determining a convergence pulse width for each of the at least one pulse width group, herein each of the at least one pulse width group converges around a same pulse width, respectively; replacing each of the at least one pulse width group with the corresponding convergence pulse width; and representing the PWM data by using the convergence pulse widths. Through the technical solution, the size of the PWM data may be reduced, transmission speed of the PWM data may be improved, and the space for storing the PWM data may be decreased.
1. A method for processing PWM (Pulse Width Modulation) data, comprising:
dividing pulse widths in the PWM data into at least one pulse width group;
determining a convergence pulse width for each of the at least one pulse width group, wherein each of the at least one pulse width group converges around a same pulse width, respectively;
replacing each of the at least one pulse width group with the corresponding convergence pulse width; and
representing the PWM data by using the convergence pulse widths.
2. The method according to claim 1 , wherein representing the PWM data by using the convergence pulse widths comprises:
generating a pulse-width query table which contains an index for each of the convergence pulse widths; and
representing the PWM data by using the indexes in the pulse-width query table.
3. The method according to claim 1 , wherein determining the convergence pulse width for each of the at least one pulse width group comprises:
marking each pulse width in the PWM data on a pulse-width coordinate;
determining at least one region on the pulse-width coordinate, wherein a marking density is equal to or larger than a preset density in each region;
determining pulse widths in each region as each group of the pulse widths;
calculating an average value of the pulse widths in each region; and
replacing the average value as the corresponding convergence pulse width for each of the at least one pulse width group.
4. The method according to claim 3 , wherein a difference value between a maximum value and a minimum value of the pulse widths in each region equals to a preset value.
5. The method according to claim 4 , wherein the method further comprises:
judging whether there exists an outer pulse width among the pulse widths marked on the pulse-width coordinate, wherein the outer pulse width is a pulse width locating outside the at least one region;
selecting a convergence pulse width having a smallest absolute difference value with respect to the outer pulse width when there exists the outer pulse width; and
replacing the outer pulse width with the convergence pulse width having the smallest absolute difference value with respect to the outer pulse width.
6. The method according to claim 4 , wherein calculating the average value of the pulse widths in each region:
determining the number of the pulse widths in each region;
calculating the sum of the pulse widths in each region; and
taking a ratio of the sum against the number as the average value of the pulse widths in each region.
7. The method according to claim 3 , wherein the method further comprises:
judging whether there exists an outer pulse width among the pulse widths marked on the pulse-width coordinate, wherein the outer pulse width is a pulse width locating outside the at least one region;
selecting a convergence pulse width having a smallest absolute difference value with respect to the outer pulse width when there exists the outer pulse width; and
replacing the outer pulse width with the convergence pulse width having the smallest absolute difference value with respect to the outer pulse width.
8. The method according to claim 3 , wherein calculating the average value of the pulse widths in each region comprises:
determining the number of the pulse widths in each region;
calculating the sum of the pulse widths in each region; and
taking a ratio of the sum against the number as the average value of the pulse widths in each region.
9. The method according to claim 1 , wherein determining the convergence pulse width for each of the at least one pulse width group comprises:
marking each pulse width in the PWM data on a pulse-width coordinate;
determining at least one region on the pulse-width coordinate, wherein a marking density is equal to or larger than a preset density in each region;
determining pulse widths in each region as each group of the pulse widths;
selecting a median value of the pulse widths in each region; and
replacing the median value as the corresponding convergence pulse width for each of the at least one pulse width group.
10. A device for processing PWM data, comprising:
a processor; and
a memory for storing instructions executable by the processor;
wherein, the processor is configured to perform:
dividing pulse widths in the PWM data into at least one pulse width group;
determining a convergence pulse width for each of the at least one pulse width group, wherein each of the at least one pulse width group converges around a same pulse width, respectively;
replacing each of the at least one pulse width group with the corresponding convergence pulse width; and
representing the PWM data by using the convergence pulse widths.
11. The device according to claim 10 , wherein representing the PWM data by using the convergence pulse widths comprises:
generating a pulse-width query table which contains an index for each of the convergence pulse widths; and
representing the PWM data by using the indexes in the pulse-width query table.
12. The device according to claim 10 , wherein determining the convergence pulse width for each of the at least one pulse width group comprises:
marking each pulse width in the PWM data on a pulse-width coordinate;
determining at least one region on the pulse-width coordinate, wherein a marking density is equal to or larger than a preset density in each region;
determining pulse widths in each region as each group of the pulse widths;
calculating an average value of the pulse widths in each region; and
replacing the average value as the corresponding convergence pulse width for each of the at least one pulse width group.
13. The device according to claim 12 , wherein a difference value between a maximum value and a minimum value of the pulse widths in each region equals to a preset value.
14. The device according to claim 13 , wherein the processor is configured to further perform:
judging whether there exists an outer pulse width among the pulse widths marked on the pulse-width coordinate, wherein the outer pulse width is a pulse width locating outside the at least one region;
selecting a convergence pulse width having a smallest absolute difference value with respect to the outer pulse width when there exists the outer pulse width; and
replacing the outer pulse width with the convergence pulse width having the smallest absolute difference value with respect to the outer pulse width.
15. The device according to claim 13 , wherein calculating the average value of the pulse widths in each region comprises:
determining the number of the pulse widths in each region;
calculating the sum of the pulse widths in each region; and
taking a ratio of the sum against the number as the average value of the pulse widths in each region.
16. The device according to claim 12 , wherein the processor is configured to further perform:
judging whether there exists an outer pulse width among the pulse widths marked on the pulse-width coordinate, wherein the outer pulse width is a pulse width locating outside the at least one region;
selecting a convergence pulse width having a smallest absolute difference value with respect to the outer pulse width when there exists the outer pulse width; and
replacing the outer pulse width with the convergence pulse width having the smallest absolute difference value with respect to the outer pulse width.
17. The device according to claim 12 , wherein calculating the average value of the pulse widths in each region comprises:
determining the number of the pulse widths in each region;
calculating the sum of the pulse widths in each region; and
taking a ratio of the sum against the number as the average value of the pulse widths in each region.
18. The device according to claim 10 , wherein determining the convergence pulse width for each of the at least one pulse width group comprises:
marking each pulse width in the PWM data on a pulse-width coordinate;
determining at least one region on the pulse-width coordinate, wherein a marking density is equal to or larger than a preset density in each region;
determining pulse widths in each region as each group of the pulse widths;
selecting a median value of the pulse widths in each region; and
replacing the median value as the corresponding convergence pulse width for each of the at least one pulse width group.
19. A non-transitory computer readable storage medium, when instructions in the storage medium are executed by a processor of a device, the device is caused to execute the following steps of:
dividing pulse widths in the PWM data into at least one pulse width group;
determining a convergence pulse width for each of the at least one pulse width group, wherein each of the at least one pulse width group converges around a same pulse width, respectively;
replacing each of the at least one pulse width group with the corresponding convergence pulse width; and
representing the PWM data by using the convergence pulse widths.
20. The non-transitory computer readable storage medium according to claim 19 , wherein determining the convergence pulse width for each of the at least one pulse width group comprises:
marking each pulse width in the PWM data on a pulse-width coordinate;
determining at least one region on the pulse-width coordinate, wherein a marking density is equal to or larger than a preset density in each region;
determining pulse widths in each region as each group of the pulse widths;
calculating an average value of the pulse widths in each region; and
replacing the average value as the corresponding convergence pulse width for each of the at least one pulse width group.