[发明专利]一种LED显示驱动芯片的任意正整数组的均匀打散算法

权利要求书

1.一种LED显示驱动芯片的任意正整数组的均匀打散算法，其特征在于，包括：

步骤1、设定需要打散的总组数为M，当前组数为N，M和N均为正整数，N≥M；

步骤2、对当前组组数N做位权反转处理；

步骤3、将位权反转处理后的N组与打散总组数M比较，若NM则将此组N剔除，反之则将此组N保留；

步骤4、重复步骤2-3，直到保留的组数总和等于打散总组数M；

步骤5、将保留的所有N以位权反转后的大小顺序按序排列。

2.如权利要求1所述的LED显示驱动芯片的任意正整数组的均匀打散算法，其特征在于，所述步骤1中，M为设定的打散总组数，M能够为任意正整数；N为当前组组数，范围为0、1、2、…，且N≥M。

3.如权利要求2所述的LED显示驱动芯片的任意正整数组的均匀打散算法，其特征在于，所述步骤2包括：将打散总组数M转换为二进制表示：M_kM_k-1…M₁M₀；再将当前组组数N转换为二进制表示，保持其总位数与总组数M的位数一致，若不够则用零补齐：N_kN_k-1…N₁N₀；最后将二进制的当前组组数N进行位权反转，二进制的最高位变为最低位，次高位变为次低位，以此类推，得到：N₀N₁…N_k-1N_k。

4.如权利要求3所述的LED显示驱动芯片的任意正整数组的均匀打散算法，其特征在于，所述步骤3中，将位权反转后的当前组组数N₀N₁…N_k-1N_k与打散总组数M比较，若大于打散总组数M，将此组N剔除，反之则将此组N保留。

5.如权利要求4所述的LED显示驱动芯片的任意正整数组的均匀打散算法，其特征在于，所述步骤4中，重复步骤2和步骤3，定义一个计数器CNT，每找出一个符合要求的组数N，计数器CNT加一，直到计数器CNT的值等于打散总组数M。

6.如权利要求5所述的LED显示驱动芯片的任意正整数组的均匀打散算法，其特征在于，所述步骤5中，将保留的所有N以位权反转后的大小顺序按序排列，排序后，所有组数N的原始组数，即位权反转前的组数顺序则实现均匀打散。