[发明专利]一种准循环低密度奇偶校验码的通用寻址装置及方法

摘要

本发明公开了一种准循环低密度奇偶校验码的通用寻址装置及方法，适用于不同大小及偏移量的循环子矩阵以及不同大小的子矩阵分块。在某种大小的子矩阵分块下，利用行块节点(列块节点)向列块节点(行块节点)的映射关系对节点顺序重组，使按规律顺序输入的行块(列块)节点在输出端以按规律的列块(行块)节点顺序输出。不同节点信息以时分的方式共享数据总线。利用本发明，译码器具有块拆分寻址、流水线寻址、循环寻址的特点，简化了多模兼容准循环奇偶校验码的译码器存储结构与寻址过程。

主权项

1.一种适用于准循环奇偶校验码行列合并和积算法的块旋转方法，其特征在于，该方法分别以行、列方向对Z阶循环子矩阵进行大小为P的分块，行、列方向的最后一个分块大小为ZmodP，其余分块大小为P，循环子矩阵非零元素的行、列序号由循环子矩阵偏移量决定，分别将行、列方向的非零元素顺序分块表示为B₀，B₁，...，同时将其中一个方向的分块表示为B′₀，B′₁，...，其中B′_i＝B_j，S为这一方向的循环矩阵偏移量；其中该方法的第一种旋转模式包括：非零元素按其中一个方向以B′₀，B′₁，...，B′₀的分块顺序输入最大延迟为2的移存器组，经计算选择，以另一个方向B₀，B₁，...，的分块顺序输出，根据参数S、P、Z及分块输出计数器Counter，计算块延迟信息向量DelayState₀，DelayState₁，...，延迟选择向量DS₀，DS₁，...，DS_P-1及并行路径选择向量PS₀，PS₁，...，PS_P-1，随B′₂的输入及当前选择向量得到第一块有效输出B₀，以此类推，随最后一分块B′₀的输入及当前选择信号向量得到有效输出最后，由一个虚拟输入及当前选择信号向量得到最后一块有效输出