低密度奇偶校验码解码装置和方法
本发明涉及一种LDPC解码方法和装置，用于LDPC解码通过信道发送的c个代码比特组成的一个代码字，包括：接收所述代码字和由0和1值组成的p×c奇偶校验矩阵；将所述代码字与奇偶校验矩阵的p行的每个相比较，所述行由c个元素组成；通过获得作为在每行中非0的元素中最小值的第一最小值、作为在同一行中第二个最小的值的第二最小值和第一最小值的位置，产生R矩阵；通过将R矩阵的每列的元素相加而确定一个代码比特来输出由c个代码比特组成的解码的代码字。
发明专利
CN200310104314.8
2003-10-24
CN1499731
2004-05-26
H03M13/05
三星电子株式会社
金基铉;朴仁植;沈载晟;韩声休
韩国京畿道
北京市柳沈律师事务所
马莹%邵亚丽
韩国;KR
1.一种低密度奇偶校验码(LDPC)解码装置，它执行对于由通过信道发送的c个代码比特组成的一个代码字的LDPC解码，所述装置包括：第一Q矩阵产生单元，用于接收所述代码字和由0和1组成的p×c奇偶校验矩阵，将代码字与由c个元素组成的p×c奇偶校验矩阵的p行的每个相比较，将在p行的每个中的具有值1的元素替换为在与c个元素的位置对应的代码字的位置中的代码比特值，并且产生第一Q矩阵；R矩阵产生单元，用于从第一Q矩阵产生单元接收第一Q矩阵，并且通过使用作为在每行中非0的元素中最小值的第一最小值、作为在同一行中第二个最小的值的第二最小值和第一Q矩阵的每行中的第一最小值的位置，将在行中非0的元素替换为在除了所述元素的值之外的行中非0的剩余元素中的最小值，并且产生R矩阵；第二Q矩阵产生单元，用于从R矩阵产生单元接收代码字和R矩阵，通过将在R矩阵中的每个非0元素替换为一个值来产生第二Q矩阵，并且向R矩阵产生单元输出所述第二Q矩阵，其中所述值的获得是通过将在具有被替换的非0元素的列中的、除了被替换的非0元素之外的所有非0元素相加；输出计算单元，用于从R矩阵产生单元接收R矩阵，并且通过相加R矩阵的每列的元素来确定一个代码比特，输出由c个代码比特组成的一个解码的代码字，其中R矩阵产生单元从第二Q矩阵产生单元接收第二Q矩阵，产生第二R矩阵和向第二Q矩阵产生单元和输出计算单元输出第二R矩阵。