CN100414841C - 一种ldpc编码的实现方法 - Google Patents
一种ldpc编码的实现方法 Download PDFInfo
- Publication number
- CN100414841C CN100414841C CNB200510020880XA CN200510020880A CN100414841C CN 100414841 C CN100414841 C CN 100414841C CN B200510020880X A CNB200510020880X A CN B200510020880XA CN 200510020880 A CN200510020880 A CN 200510020880A CN 100414841 C CN100414841 C CN 100414841C
- Authority
- CN
- China
- Prior art keywords
- matrix
- submatrix
- divided
- columns
- dimension
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
本发明公开了一种低密度校验码编码的实现方法,它是通过对数据源矩阵和生成矩阵的划分,将数据源矩阵A和生成矩阵B的乘法运算转换为矩阵A的n个维数为(m×a)的子矩阵与矩阵B的n×c个维数为(a×b)的子矩阵的乘法运算。本发明解决了大矩阵相乘时,存储器的速度瓶颈问题,从而提高LDPC编码器的可实现性。
Description
技术领域:
本发明属于通信领域,它特别涉及通信中的信道LDPC编码器设计和工程实现技术。
背景技术:
低密度校验码(简称:LDPC)是通信中一种受到广泛关注的纠错编码方式。1962年,Gallager提出了基于稀疏校验矩阵的线性码,即低密度校验码(Low-Density Parity-CheckCode,LDPC),证明了LDPC是一种好码。但是尽管它有好的性能,在Turbo码出现之前,LDPC码并未引起足够的重视。直到最近,由于具有接近香农限的性能,LDPC码才应用在AWGN和瑞利衰落信道中。已经证明,当LDPC码的码长很大时,LDPC码大大超出了卷积编码的性能。但是随着码长的增大,LDPC编码器的复杂度也会大幅提高,开销大幅增加,难于工程实现,极大地限制了LDPC码的应用。
发明内容:
本发明的目的是提供一种LDPC编码的实现方法,按照本发明方法可以实现采用数据源矩阵和生成矩阵相乘的编码方法进行编码的LDPC编码器,使其具有运算速度快,系统开销低,性能优良等特点。
适应任意LDPC码的编码方法可以采用数据源矩阵和生成矩阵相乘的方法实现。
以矩阵A代表数据源矩阵,B代表生成矩阵。矩阵A中存放待编码数据,矩阵B中存放生成矩阵。则适应任意LDPC码的编码方法可表达为结果矩阵C=A×B。
不失一般性,以矩阵C=A×B说明本发明中矩阵乘法的实现方法,其中矩阵A的维数为m×(n×a)(其中,m为矩阵A的行数,(n×a)为矩阵A的列数,若矩阵A的列数不是n与a的乘积,那么可以用元素全为0的列补齐,使得矩阵A的列数为n与a的乘积);矩阵B的维数为(n×a)×(c×b)(其中,(n×a)为矩阵B的行数,(c×b)为矩阵B的列数。若矩阵B的行数不是n与a的乘积,那么可以用元素全为0的行补齐,使得矩阵B的行数为n与a的乘积;若矩阵B的列数不是c与b的乘积,同样用元素全为0的列补齐,使得矩阵B的列数为c与b的乘积)。(注:m、n、a、b、c均为大于零的正整数)
图1和图2分别描述了矩阵A和矩阵B的维数。随着矩阵维数的增大,矩阵乘法的数据运算量也会成倍的增加。
本发明提供了一种高速LDPC编码的实现方法,其特征是采用下面的步骤对数据源矩阵和生成矩阵进行划分。
下面结合附图具体阐述对数据源矩阵和生成矩阵的划分步骤:
步骤1:对数据源矩阵A的划分:
图3对数据源矩阵A的划分方法进行了描述。具体步骤为:将矩阵A按列划分为n个子矩阵(若矩阵A的列数不为n的整数倍,可以用元素全为0的列补齐,使得矩阵A的列数为n的整数倍,然后将补0后的矩阵A按列划分为n个子矩阵),每个子矩阵的列数为a,行数仍为m,这样矩阵A就被划分成n个维数为m×a的子矩阵。
步骤2:对生成矩阵B的第一次划分:
图4对生成矩阵B的第一次划分方法进行了描述。具体步骤为:将矩阵B按列划分为c个子矩阵(若矩阵B的列数不为c的整数倍,可以用元素全为0的列补齐,使得矩阵B的列数为c的整数倍,然后将补0后的矩阵B按列划分为c个子矩阵),每个子矩阵列数为b,行数仍为(n×a),这样矩阵B就被划分成c个维数为(n×a)×b的子矩阵。
在完成对矩阵B的第一次划分后,继续对矩阵B的每一个子矩阵B1,B2......Br,......Bc进行进一步的划分。
步骤3:对生成矩阵B的任意一个子矩阵Br的第二次划分:
图5对矩阵B的某一个子矩阵Br的进一步划分进行了描述。具体步骤为:保持矩阵Br的列不变,将矩阵Br按行划分为n个子矩阵(若矩阵Br的行数不为n的整数倍,可以用元素全为0的行补齐,使得矩阵Br的行数为n的整数倍,然后将补0后的矩阵Br按行划分为n个子矩阵),每个子矩阵的行数为a,列数仍为b,这样矩阵Br就被划分成n个维数为(a×b)的子矩阵。同理,就可以完成对矩阵B的所有子矩阵B1,B2......Br,......Bc的划分。经过上述对矩阵B的两次划分,矩阵B就被划分为n×c个维数为(a×b)的子矩阵。
经过上述对数据源矩阵A和生成矩阵B的划分步骤后,采用数据源矩阵和生成矩阵相乘的LDPC编码方法,即数据源矩阵A和生成矩阵B的乘法就转换为矩阵A的n个维数为(m×a)的子矩阵与矩阵B的n×c个维数为(a×b)的子矩阵的乘法。
这样,基于上述对数据源矩阵A和生成矩阵B的划分步骤,数据源矩阵A与生成矩阵B的乘法运算可以采用下面的步骤:
步骤4:基于步骤2对生成矩阵B的第一次划分结果,将A×B的运算分解为A与B的各子矩阵B1、B2、B3...Br...Bc分别相乘的乘法运算。
A×B=[A×B1,A×B2,A×B3,...,A×Br,...,A×Bc] ...①
步骤5:基于步骤1对数据源矩阵A的划分结果和步骤3对生成矩阵B的第二次划分结果,将A与B的各子矩阵B1、B2、B3...Br...Bc的乘法运算,即A×Br(1≤r≤c)的运算分解为A的各子矩阵A1、A2、A3...An与Br的各子矩阵Br1、Br2、Br3、...Brn对应相乘并进行累加的运算。
图6对A×Br的计算步骤进行了描述。具体步骤为:
用生成矩阵A的第一个子矩阵A1与矩阵Br中的第一个子矩阵Br1对应相乘,计算完成后保留结果;继续用矩阵A的第二个子矩阵A2与Br矩阵中第二个子矩阵Br2对应相乘,在计算完成后保留结果;然后按照前述方法,用矩阵A的第3个、第4个......第i个、......第n个子矩阵分别与Br矩阵的第3个、第4个......第i个、......第n个子矩阵对应相乘,并分别保留结果,将各次结果相加即得到矩阵A×Br的相乘结果。
上述过程,如下所示:
步骤6:根据步骤5的计算方法,将得到的A×Br(1≤r≤c)的结果代入①式右端,即可得到矩阵A×B结果,也就是LDPC的码字。
经过以上步骤,就可以实现LDPC编码。
本发明的实质是:对于采用数据源矩阵和生成矩阵相乘的LDPC编码方法,经过对数据源矩阵A和生成矩阵B的划分步骤后,即数据源矩阵A和生成矩阵B的乘法就转换为矩阵A的n个维数为(m×a)的子矩阵与矩阵B的n×c个维数为(a×b)的子矩阵的乘法。
本发明的创新之处在于:
本发明是通过对数据源矩阵和生成矩阵的划分,将数据源矩阵A和生成矩阵B的乘法运算转换为矩阵A的n个维数为(m×a)的子矩阵与矩阵B的n×c个维数为(a×b)的子矩阵的乘法运算。通过这种方案将大数据量分配到各子矩阵中,由此实现的LDPC编码器,具有运算速度快,系统开销低,对存储器传输速率的要求低,性能优良等特点。它比传统的LDPC编码方法具有更好的工程可实现性,且编码速度更快。
本发明的优点:
本发明提出了一种适应任意LDPC码的编码方法,它相比较于以前提出的LDPC码的编码方法有以下的优点:
1).该方案有效地解决了数据存储以及数据吞吐量的难题,使得LDPC编码器在工程上易于实现,提高了LDPC码在实际工程中的应用性;
2).由于通过对数据源矩阵和生成矩阵的划分,合理地将大数据量分配到各子矩阵中,避免了对大数据量的同时计算,有效地降低了系统开销,提高LDPC码编码的可实现性;
3).由于采用并行的编码方式,本发明有效提升了LDPC编码的速度。
附图说明:
图1:矩阵A的结构示意图
其中m表示矩阵A的行数,(n×a)表示矩阵A的列数(若矩阵A的列数不是a的整数倍,那么可以用元素全为0的列补齐,使得矩阵A的列数为a的整数倍),m×(n×a)表示数据源矩阵A的维数。
图2:矩阵B的结构示意图
其中(n×a)表示矩阵B的行数,(c×b)表示矩阵B的列数(若矩阵B的行数不是a的整数倍,那么可以用元素全为0的行补齐,使得矩阵B的行数为a的整数倍;若矩阵B的列数不是b的整数倍,同样用元素全为0的列补齐,使得矩阵B的列数为b的整数倍),(n×a)×(c×b)表示生成矩阵B的维数。
图3:矩阵A的划分结果示意图
其中A1、A2......A(n-1)、An分别表示矩阵A的n个子矩阵,m表示矩阵A及它的n个子矩阵的行数,a表示矩阵A的n个子矩阵的列数,(n×a)表示矩阵A的列数,(m×a)表示数据源矩阵A的n个子矩阵A1、A2......A(n-1)、An的维数,m×(n×a)表示数据源矩阵A的维数。
图4:矩阵B的第一次的划分结果示意图
其中,B1、B2、B3...Br...Bc表示矩阵B第一次划分后的c个子矩阵;(n×a)表示矩阵B及其c个子矩阵的行数,b表示矩阵B的各子矩阵的列数,(c×b)表示矩阵B的列数,(n×a)×b表示生成矩阵B的c个子矩阵B1、B2、B3...Bc的维数,(n×a)×(c×b)表示生成矩阵B的维数。
图5:矩阵B的子矩阵Br的第二次划分结果示意图
其中,Br1、Br2......Brn分别表示矩阵Br的n个子矩阵,a表示Br的n个子矩阵Br1、Br2......Brn的行数,b表示Br的n个子矩阵Br1、Br2......Brn的列数,(n×a)表示矩阵Br的行数,(n×a)×b表示矩阵Br的维数,(a×b)表示矩阵Br的n个子矩阵Br1、Br2......Brn的维数。
图6:A×Br的计算方法示意图
图7:本发明流程框图
具体实施方式:
以矩阵A代表数据源矩阵,B代表生成矩阵。矩阵A中存放待编码数据,矩阵B中存放生成矩阵。则适应任意LDPC码的编码方法可表达为结果矩阵C=A×B。
不失一般性,以矩阵C=A×B说明本发明中矩阵乘法的实现方法,其中矩阵A的维数为m×(n×a)(其中,m为矩阵A的行数,(n×a)为矩阵A的列数,若矩阵A的列数不是n与a的乘积,那么可以用元素全为0的列补齐,使得矩阵A的列数为n与a的乘积);矩阵B的维数为(n×a)×(c×b)(其中,(n×a)为矩阵B的行数,(c×b)为矩阵B的列数。若矩阵B的行数不是n与a的乘积,那么可以用元素全为0的行补齐,使得矩阵B的行数为n与a的乘积;若矩阵B的列数不是c与b的乘积,同样用元素全为0的列补齐,使得矩阵B的列数为c与b的乘积)。(注:m、n、a、b、c均为大于零的正整数)
图1和图2分别描述了矩阵A和矩阵B的维数。随着矩阵维数的增大,矩阵乘法的数据运算量也会成倍的增加。
本发明提供了一种LDPC编码的实现方法,其特征是采用下面的步骤对数据源矩阵和生成矩阵进行划分。
下面结合附图具体阐述对数据源矩阵和生成矩阵的划分步骤:
步骤1:对数据源矩阵A的划分:
图3对数据源矩阵A的划分方法进行了描述。具体步骤为:将矩阵A按列划分为n个子矩阵(若矩阵A的列数不为n的整数倍,可以用元素全为0的列补齐,使得矩阵A的列数为n的整数倍,然后将补0后的矩阵A按列划分为n个子矩阵),每个子矩阵的列数为a,行数仍为m,这样矩阵A就被划分成n个维数为m×a的子矩阵。
步骤2:对生成矩阵B的第一次划分:
图4对生成矩阵B的第一次划分方法进行了描述。具体步骤为:将矩阵B按列划分为c个子矩阵(若矩阵B的列数不为c的整数倍,可以用元素全为0的列补齐,使得矩阵B的列数为c的整数倍,然后将补0后的矩阵B按列划分为c个子矩阵),每个子矩阵列数为b,行数仍为(n×a),这样矩阵B就被划分成c个维数为(n×a)×b的子矩阵。
在完成对矩阵B的第一次划分后,继续对矩阵B的每一个子矩阵B1,B2......Br,......Bc进行进一步的划分。
步骤3:对生成矩阵B的任意一个子矩阵Br的第二次划分:
图5对矩阵B的某一个子矩阵Br的进一步划分进行了描述。具体步骤为:保持矩阵Br的列不变,将矩阵Br按行划分为n个子矩阵(若矩阵Br的行数不为n的整数倍,可以用元素全为0的行补齐,使得矩阵Br的行数为n的整数倍,然后将补0后的矩阵Br按行划分为n个子矩阵),每个子矩阵的行数为a,列数仍为b,这样矩阵Br就被划分成n个维数为(a×b)的子矩阵。同理,就可以完成对矩阵B的所有子矩阵B1,B2......Br,......Bc的划分。经过上述对矩阵B的两次划分,矩阵B就被划分为n×c个维数为(a×b)的子矩阵。
经过上述对数据源矩阵A和生成矩阵B的划分步骤后,采用数据源矩阵和生成矩阵相乘的LDPC编码方法,即数据源矩阵A和生成矩阵B的乘法就转换为矩阵A的n个维数为(m×a)的子矩阵与矩阵B的n×c个维数为(a×b)的子矩阵的乘法。
这样,基于上述对数据源矩阵A和生成矩阵B的划分步骤,数据源矩阵A与生成矩阵B的乘法运算可以采用下面的步骤:
步骤4:基于步骤2对生成矩阵B的第一次划分结果,将A×B的运算分解为A与B的各子矩阵B1、B2、B3...Br...Bc分别相乘的乘法运算。
A×B=[A×B1,A×B2,A×B3,...,A×Br,...,A×Bc] ...①
步骤5:基于步骤1对数据源矩阵A的划分结果和步骤3对生成矩阵B的第二次划分结果,将A与B的各子矩阵B1、B2、B3...Br...Bc的乘法运算,即A×Br(1≤r≤c)的运算分解为A的各子矩阵A1、A2、A3...An与Br的各子矩阵Br1、Br2、Br3、...Brn对应相乘并进行累加的运算。
图6对A×Br的计算步骤进行了描述。具体步骤为:
用生成矩阵A的第一个子矩阵A1与矩阵Br中的第一个子矩阵Br1对应相乘,计算完成后保留结果;继续用矩阵A的第二个子矩阵A2与Br矩阵中第二个子矩阵Br2对应相乘,在计算完成后保留结果;然后按照前述方法,用矩阵A的第3个、第4个......第i个、......第n个子矩阵分别与Br矩阵的第3个、第4个......第i个、......第n个子矩阵对应相乘,并分别保留结果,将各次结果相加即得到矩阵A×Br的相乘结果。
上述过程,如下所示:
步骤6:根据步骤5的计算方法,将得到的A×Br(1≤r≤c)的结果代入①式右端,即可得到矩阵A×B结果,也就是LDPC的码字。
Claims (1)
1. 一种LDPC编码的实现方法,其特征是采用下面的步骤:
步骤1:对数据源矩阵A的划分
将矩阵A按列划分为n个子矩阵:
若矩阵A的列数为n的整数倍,则每个子矩阵的列数为a,行数与数据源矩阵A相同,仍为m,这样矩阵A就被划分成n个维数为m×a的子矩阵;
若矩阵A的列数不为n的整数倍,可以用元素全为0的列补齐,使得矩阵A的列数为n的整数倍,然后将补0后的矩阵A按列划分为n个子矩阵,则每个子矩阵的列数为a,行数仍为m,这样矩阵A就被划分成n个维数为m×a的子矩阵;
步骤2:对生成矩阵B的第一次划分:
将矩阵B按列划分为c个子矩阵:
若矩阵B的列数为c的整数倍,则每个子矩阵列数为b,行数与生成矩阵B相同,为(n×a),这样矩阵B就被划分成c个维数为(n×a)×b的子矩阵;
若矩阵B的列数不为c的整数倍,可以用元素全为0的列补齐,使得矩阵B的列数为c的整数倍,然后将补0后的矩阵B按列划分为c个子矩阵,则每个子矩阵列数为b,行数仍为(n×a),这样矩阵B就被划分成c个维数为(n×a)×b的子矩阵;
步骤3:在完成对矩阵B的第一次划分后,继续对矩阵B的每一个子矩阵B1,B2......Br,......Bc进行进一步的划分,即对生成矩阵B的任意一个子矩阵Br的第二次划分:
保持矩阵Br的列不变,将矩阵Br按行划分为n个子矩阵
若矩阵Br的行数为n的整数倍,则每个子矩阵的行数为a,列数与生成矩阵B相同,仍为b,这样矩阵Br就被划分成n个维数为(a×b)的子矩阵;
若矩阵Br的行数不为n的整数倍,可以用元素全为0的行补齐,使得矩阵Br的行数为n的整数倍,然后将补0后的矩阵Br按行划分为n个子矩阵,则每个子矩阵的行数为a,列数仍为b,这样矩阵Br就被划分成n个维数为(a×b)的子矩阵;
m、n、a、b、c均为大于零的正整数;
同理,就可以完成对矩阵B的所有子矩阵B1,B2......Br,......Bc的划分;经过上述对矩阵B的两次划分,矩阵B就被划分为n×c个维数为(a×b)的子矩阵;
步骤4:利用步骤2对生成矩阵B的第一次划分结果,将数据源矩阵A×生成矩阵B的运算分解为数据源矩阵A与生成矩阵B的各子矩阵B1、B2、B3...Br...Bc分别相乘的乘法运算;
A×B=[A×B1,A×B2,A×B3,...,A×Br,...,A×Bc]...①
步骤5:基于步骤1对数据源矩阵A的划分结果和步骤3对生成矩阵B的第二次划分结果,将数据源矩阵A与生成矩阵B的各子矩阵B1、B2、B3...Br...Bc的乘法运算,即A×Br(1≤r≤c)的运算分解为A的各子矩阵A1、A2、A3...An与Br的各子矩阵Br1、Br2、Br3、...Brn对应相乘并进行累加的运算;
用生成矩阵A的第一个子矩阵A1与矩阵Br中的第一个子矩阵Br1对应相乘,计算完成后保留结果;继续用矩阵A的第二个子矩阵A2与Br矩阵中第二个子矩阵Br2对应相乘,在计算完成后保留结果;然后按照前述方法,用矩阵A的第3个、第4个......第i个、......第n个子矩阵分别与Br矩阵的第3个、第4个......第i个、......第n个子矩阵对应相乘,并分别保留结果,将各次结果相加即得到矩阵A×Br的相乘结果;
上述过程,如下所示:
步骤6:根据步骤5的计算方法,将得到的A×Br(1≤r≤c)的结果代入①式右端,即可得到矩阵A×B的结果,即LDPC的码字.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB200510020880XA CN100414841C (zh) | 2005-05-11 | 2005-05-11 | 一种ldpc编码的实现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB200510020880XA CN100414841C (zh) | 2005-05-11 | 2005-05-11 | 一种ldpc编码的实现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1862971A CN1862971A (zh) | 2006-11-15 |
CN100414841C true CN100414841C (zh) | 2008-08-27 |
Family
ID=37390314
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB200510020880XA Expired - Fee Related CN100414841C (zh) | 2005-05-11 | 2005-05-11 | 一种ldpc编码的实现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100414841C (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101777963B (zh) * | 2009-12-29 | 2013-12-11 | 电子科技大学 | 一种基于反馈模式的帧级别编码与译码方法 |
US8572463B2 (en) * | 2010-02-01 | 2013-10-29 | Sk Hynix Memory Solutions Inc. | Quasi-cyclic LDPC encoding and decoding for non-integer multiples of circulant size |
CN102377437B (zh) * | 2010-08-27 | 2014-12-10 | 中兴通讯股份有限公司 | 一种准循环低密度奇偶校验码编码方法和装置 |
CN103391104A (zh) * | 2012-05-10 | 2013-11-13 | 中兴通讯股份有限公司 | 低密度奇偶校验码ldpc编码处理方法及装置 |
CN103929193A (zh) * | 2014-04-23 | 2014-07-16 | 荣成市鼎通电子信息科技有限公司 | 部分并行输入的累加左移qc-ldpc编码器 |
CN103929197A (zh) * | 2014-04-23 | 2014-07-16 | 荣成市鼎通电子信息科技有限公司 | Cdr中部分并行输入的累加左移qc-ldpc编码器 |
CN103929200A (zh) * | 2014-04-23 | 2014-07-16 | 荣成市鼎通电子信息科技有限公司 | Cdr中全并行输入的循环左移qc-ldpc编码器 |
CN103905061A (zh) * | 2014-04-23 | 2014-07-02 | 荣成市鼎通电子信息科技有限公司 | Wpan中部分并行输入的累加左移qc-ldpc编码器 |
CN107529638B (zh) * | 2017-08-18 | 2018-05-11 | 浙江远算云计算有限公司 | 线性求解器的加速方法、存储数据库及gpu系统 |
CN109600141B (zh) * | 2019-01-10 | 2023-06-27 | 珠海妙存科技有限公司 | 一种多通道共享ldpc编码器的方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004006442A1 (en) * | 2002-07-03 | 2004-01-15 | Hughes Electronics Corporation | Encoding of low-density parity check (ldpc) codes using a structured parity check matrix |
CN1481130A (zh) * | 2002-07-26 | 2004-03-10 | 产生低密度奇偶校验码的方法和系统 | |
US6715121B1 (en) * | 1999-10-12 | 2004-03-30 | Thomson-Csf | Simple and systematic process for constructing and coding LDPC codes |
EP1422829A2 (en) * | 2002-10-15 | 2004-05-26 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding of low density parity check (LDPC) codes |
CN1508972A (zh) * | 2002-12-13 | 2004-06-30 | 清华大学 | 基于低密度奇偶检验编码的信源信道联合编码方法 |
CN1608347A (zh) * | 2001-12-27 | 2005-04-20 | 三菱电机株式会社 | 低密度奇偶校验码用检查矩阵生成方法 |
-
2005
- 2005-05-11 CN CNB200510020880XA patent/CN100414841C/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6715121B1 (en) * | 1999-10-12 | 2004-03-30 | Thomson-Csf | Simple and systematic process for constructing and coding LDPC codes |
CN1608347A (zh) * | 2001-12-27 | 2005-04-20 | 三菱电机株式会社 | 低密度奇偶校验码用检查矩阵生成方法 |
WO2004006442A1 (en) * | 2002-07-03 | 2004-01-15 | Hughes Electronics Corporation | Encoding of low-density parity check (ldpc) codes using a structured parity check matrix |
CN1481130A (zh) * | 2002-07-26 | 2004-03-10 | 产生低密度奇偶校验码的方法和系统 | |
EP1422829A2 (en) * | 2002-10-15 | 2004-05-26 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding of low density parity check (LDPC) codes |
CN1508972A (zh) * | 2002-12-13 | 2004-06-30 | 清华大学 | 基于低密度奇偶检验编码的信源信道联合编码方法 |
Non-Patent Citations (4)
Title |
---|
低复杂度的LDPC码联合编译码构造方法研究. 姜明,赵春明,何善宝,单鸣.通信学报,第26卷第2期. 2005 |
低复杂度的LDPC码联合编译码构造方法研究. 姜明,赵春明,何善宝,单鸣.通信学报,第26卷第2期. 2005 * |
基于低密度奇偶校验编码的自适应调制方案. 殷柳国,陈为刚,陆建华,吴佑寿.清华大学学报(自然科学版),第44卷第6期. 2004 |
基于低密度奇偶校验编码的自适应调制方案. 殷柳国,陈为刚,陆建华,吴佑寿.清华大学学报(自然科学版),第44卷第6期. 2004 * |
Also Published As
Publication number | Publication date |
---|---|
CN1862971A (zh) | 2006-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100414841C (zh) | 一种ldpc编码的实现方法 | |
CN101162907B (zh) | 一种利用低密度奇偶校验码实现编码的方法及装置 | |
CN101453297B (zh) | 低密度生成矩阵码的编码方法和装置、及译码方法和装置 | |
CN101340193B (zh) | 一种低密度校验码的构造方法、编码器和译码器 | |
CN101192833B (zh) | 一种低密度校验码ldpc并行编码的装置及方法 | |
CN101335528B (zh) | 一种多元ldpc码的构造方法及编码方法 | |
US8812930B1 (en) | Parallel encoder for low-density parity-check (LDPC) codes | |
CN101459430B (zh) | 低密度生成矩阵码的编码方法及装置 | |
CN101567697B (zh) | 一种速率兼容的低密度奇偶校验码编码方法和编码器 | |
CN102545913A (zh) | 一种迭代译码方法及系统 | |
CN101902228A (zh) | 快速循环冗余校验编码方法及装置 | |
CN101834613A (zh) | 一种ldpc码的编码方法及编码器 | |
CN105322973A (zh) | 一种rs码编码器及编码方法 | |
CN103220083A (zh) | 一种对上行控制信息进行编码的方法和装置 | |
CN100440737C (zh) | 一种高度结构化的ldpc编码和解码方法及其编码器和解码器 | |
CN102739259A (zh) | 一种用于cmmb激励器中的基于fpga的ldpc编码方法 | |
CN101577554B (zh) | 多码长多码率的低密度奇偶校验码的编码方法 | |
CN101640543A (zh) | 一种ldpc码的编码装置及方法 | |
CN108512553B (zh) | 一种降低带宽消耗的截短再生码构造方法 | |
CN100557983C (zh) | 一种准循环低密度奇偶校验码编码器和校验位生成方法 | |
CN102611465B (zh) | 结构化多元非规则重复累积码的编码器与编码方法 | |
CN101789795B (zh) | 基于多码率原模图ldpc码的编码方法及编码器 | |
CN110730003B (zh) | 一种ldpc编码方法及ldpc编码器 | |
CN103208996A (zh) | 准循环码的频域编码方法 | |
CN101854179B (zh) | 一种应用于ldpc译码的5比特量化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080827 Termination date: 20110511 |