[发明专利]使用多级置换来执行低密度奇偶校验码操作的方法和设备

摘要

本发明的方法和设备可用于实施一种通信系统，在这个系统中可以使用不同的并行等级来实施使用相同LDPC码的不同设备。通过使用新型的LDPC码分类，可以使并行性出现这种差别。并且通过在本发明的不同实施例中使用因子分解置换器(706)，可以在使用这里论述的LDPC码分类的时候相对容易地实施那些在编码器和解码器中具有不同并行等级的LDPC设备。因子分解置换器(706)可以作为可控多级交换设备来实现，其中所述设备可以对在存储器(702)与Z元素矢量处理器(710)之间传递的Z元素矢量不执行连续的重新排序操作，也可以执行一个连续的重新排序操作，还可以执行多个连续的重新排序操作，并且针对单个矢量所进行的交换受控于(718)所实施的码的图形结构(720)。

主权项

1.一种用于执行LDPC处理操作的设备，该设备包括：存储器，用于保存多个Z元素矢量，其中每一个Z元素矢量包括Z个元素，并且每一个元素包括至少一个将处理的比特；并行式LDPC处理模块，所述模块包括Z个处理部件，这些处理部件被设置成以并行方式工作；以及可控因子分解置换器，用于将所述存储器耦合到所述并行式LDPC处理模块，所述可控因子分解置换器包括交换电路，所述交换电路响应于控制信号而对经过所述因子分解置换器的Z元素矢量执行因子分解置换操作，所述因子分解置换操作包括第一和第二置换操作，这些操作会对矢量元素实施第一和第二重新排序，所述第一和第二重新排序操作是在大小为Z/n的n个大小相等的矢量部分上执行的，所述第一置换操作改变至少两个大小相等的矢量部分的顺序，所述第二置换操作是在每一个大小为Z/n的部分上执行的，由此改变每一个所述大小为Z/n的部分中的元素排序，其中n是大于1并且小于Z的整数。