CN101075811B - 一种三对角线结构的准循环低密度码及其构造方法 - Google Patents
一种三对角线结构的准循环低密度码及其构造方法 Download PDFInfo
- Publication number
- CN101075811B CN101075811B CN2007100235952A CN200710023595A CN101075811B CN 101075811 B CN101075811 B CN 101075811B CN 2007100235952 A CN2007100235952 A CN 2007100235952A CN 200710023595 A CN200710023595 A CN 200710023595A CN 101075811 B CN101075811 B CN 101075811B
- Authority
- CN
- China
- Prior art keywords
- matrix
- combinatorial
- initial
- square formation
- diagonal
- 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
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明三对角线结构的准循环低密度码及其构造方法,特征是先构造出一个具有三对角线结构的组合矩阵H,然后利用全零矩阵N以及i-1次移位矩阵I(i-1)来替换组合矩阵H中的元素,将替换得到的(0,1)矩阵H′作为低密度码的校验矩阵;所构造出的低密度码即为三对角线结构的准循环低密度码,其纠错性能优异且编码复杂度很低,具有较大的实际应用价值。本发明减少了矩阵存储空间,把矩阵乘法运算转换为循环移位寄存器操作,从而降低了编码器的资源消耗和编码复杂度;将校验矩阵H′设计为三对角线的形式,使得可以在不涉及生成矩阵的情况下利用2级递推编码的方式完成编码,进一步降低了复杂度,同时三对角线结构的校验矩阵H′也为优异的纠错性能提供了保障。
Description
技术领域:
本发明属于信道编解码技术领域,特别涉及三对角线结构的准循环低密度码及其构造方法。
背景技术:
低密度码(LDPC Codes)技术被普遍认为是第四代移动通信系统中的重要技术。
美国《无线电工程师学会学报(信息理论期刊)》(IRE Transactions on InformationTheory,vol.IT-8,NO.1,p21-28,January,1962)首先提出了LDPC码的概念。该文中对LDPC码的各项特性进行了分析,但是并没有给出一种固定的构造方法。这是因为构造LDPC码实际上就是构造它的校验矩阵,而校验矩阵的构造具有很大的灵活性,不同结构特点的校验矩阵所对应的LDPC码的性能和复杂度都有很大的差别。普通LDPC码的编码复杂度非常高,主要是因为在其编码过程中涉及到的矩阵乘法运算和矩阵存储都很难简化。
美国《国际电子与电气工程师协会消费电子学报(信息理论期刊)》(IEEE Transactionson Information Theory,vol.51,NO.8,p2894-2901,August,2005)提出的一种准循环LDPC码的构造方法,能构造出具有下三角结构的校验矩阵,一定程度上降低了LDPC码的编码复杂度。但是由于下三角结构的矩阵依然比较复杂,因此该方法对编码复杂度的降低程度有限。
美国《国际电子与电气工程师协会消费电子学报(电路与系统国际座谈会)》(IEEEInternational Symposium on Circuits and Systems,vol.2,p26-29,May,2002)提出的另一种系统形式的准循环LDPC码的构造方法,构造出的准循环LDPC码的校验矩阵是一个系统形式的分块矩阵,有助于进一步降低编码复杂度,但是由于其系统形式的校验矩阵中存在大量列重为1的列,对该LDPC码的纠错性能影响较大,因此该方法构造出的LDPC码性能较差。
发明内容:
本发明提出一种三对角线结构的准循环低密度码及其构造方法,以构造一类兼顾纠错性能和编码复杂度的低密度码,这种低密度码的编码器所需存储空间和运算量较低,具有适合硬件实现的简单结构,而且纠错性能优异。
本发明的三对角线结构的准循环低密度码的构造方法,包括:先构造一个初始矩阵HI,然后在该初始矩阵HI的右边添加一个方阵HP得到一个组合矩阵H,将该组合矩阵H中的元素替换为各自对应的分块矩阵B;其特征在于:首先构造的初始矩阵HI是一个大小为m×n的矩阵,其中m<n,该初始矩阵HI中元素的取值范围是[0,Q],其中Q为质数,初始矩阵HI中的零元素占其元素总数的60%以上,任意两行中的非零元素个数差异不超过5个,每一列中至少有3个非零元素;然后构造的方阵HP是一个大小为m×m的方阵,该方阵HP中元素的取值范围与初始矩阵HI中的元素相同,其中对角线位置上的元素都是1,紧挨对角线下方的两条对角线上的元素取值范围是[1,Q],其余元素都是0,同一列中的所有非零元素都不相同;将方阵HP放在初始矩阵HI的右边,组合为一个大小为m×(m+n)的组合矩阵H;将组合矩阵H中的元素替换为对应的分块矩阵B,其中元素0替换为Q×Q大小的全零矩阵N,元素i,1≤i≤Q,替换为Q×Q大小的单位矩阵I向右循环移位i-1次后得到的i-1次移位矩阵I(i-1),其中0次移位矩阵I(0)实际就是单位矩阵I,最后得到一个m×Q行(m+n)×Q列的(0,1)矩阵H′,该(0,1)矩阵H′中的元素只有0和1;将(0,1)矩阵H′作为低密度码的校验矩阵H′,根据组合矩阵H设计该低密度码的编码器,该编码器采用递推编码算法,首先利用组合矩阵H中的初始矩阵HI与编码序列进行乘法运算,然后根据组合矩阵H中的方阵HP对乘法运算的结果进行递推处理,从而得到校验序列;根据校验矩阵H′设计该低密度码的解码器,该解码器采用常规的低密度码解码算法,包括和积解码算法、最小和解码算法或者后验概率解码算法;即构造出三对角线结构的准循环低密度码。
本发明采用上述方法构造的三对角线结构的准循环低密度码,包括:组合矩阵H、校验矩阵H′、编码器和解码器;其中校验矩阵H′是一个分块循环的矩阵,解码器采用常规低密度码解码算法,包括和积解码算法、最小和解码算法或者后验概率解码算法;其特征在于:所述组合矩阵H是通过在一个大小为m×n的初始矩阵HI的右边添加一个大小为m×m的方阵HP得到,其元素取值范围是[0,Q],其中Q为质数,初始矩阵HI中的零元素占其元素总数的60%以上,任意两行中的非零元素个数差异不超过5个,每一列中至少有3个非零元素,方阵HP中对角线位置上的元素都是1,紧挨对角线下方的两条对角线上的元素取值范围是[1,Q],其余元素都是0,同一列中的所有非零元素都不相同;所述校验矩阵H′是由i-1次移位矩阵I(i-1),1≤i≤Q,和全零矩阵N组成,校验矩阵H′的行数小于列数,校验矩阵H′的右半部分是一个由分块矩阵B构成的三对角线方阵,同一列中的i-1次移位矩阵I(i-1)的循环移位次数不相同;所述的编码器采用递推编码算法,首先利用组合矩阵H中的初始矩阵HI与编码序列进行乘法运算,然后根据组合矩阵H中的方阵HP对乘法运算的结果进行递推处理,从而得到校验序列。
由于本发明构造出的校验矩阵H′只包括全零矩阵N和i-1次移位矩阵I(i-1),1≤i≤Q,因此在编码的时候具有很大的优势。首先全零矩阵N和i-1次移位矩阵I(i-1)都很简单而且规律性很强,因此该校验矩阵H′所需的存储空间比其他的准循环矩阵要少;而且,由于任意序列与i-1次移位矩阵I(i-1)相乘都可以等效为对该序列进行i-1次循环移位操作,因此整个编码过程中的乘法运算都可以利用循环移位寄存器来实现,使其运算复杂度比一般的准循环LDPC码的复杂度低。
本发明所构造的具有三对角线结构的准循环矩阵,从性能方面分析,这种结构使得校验矩阵H′中几乎所有列的列重都大于等于3,这是LDPC码能够提供优异的纠错性能的一个重要前提,这样的设计使本发明构造出的LDPC码的性能比现有系统形式的准循环LDPC码性能高出1.5dB,与现有下三角结构的准循环LDPC码的性能只相差0.2dB;从复杂度上分析,三对角线结构使得编码过程可以完全根据组合矩阵H采用递推的方式完成,同时递推过程中的递推深度仅为2,因此本发明构造的LDPC码的运算复杂度比现有下三角结构的准循环LDPC码的运算复杂度低很多,与现有系统形式的准循环LDPC码的复杂度相当。因此本发明中提出的三对角线结构是一个非常优秀的设计,在纠错性能和运算复杂度之间取得了较好的平衡。
附图说明:
图1是大小为675×1800的(0,1)矩阵H′的结构示意图。
图2是以大小为675×1800的(0,1)矩阵H′作为校验矩阵的本发明LDPC码的编码示意图。
图3是图2中的递推编码模块D的详细内部结构示意图。
图4是本发明的实施例1中构造的LDPC码与随机构造的非规则LDPC码的性能仿真比较曲线。
图5是本发明的实施例1中构造的LDPC码与现有下三角结构的准循环LDPC码、系统形式的准循环LDPC码的性能仿真比较曲线。
具体实施方式:
实施例1:
一、首先构造一个大小为15×25的初始矩阵HI:
该初始矩阵HI中的元素取值范围设定为[0,45],构造出的初始矩阵HI中一共包含375个元素,其中零元素有300个,占总数的80%,在设计过程中一般要求零元素的比例超过60%。初始矩阵HI的每一列中有3个非零元素,每一行中有5个非零元素,例如在初始矩阵HI的第一行中,在1,5,10,15,20,25这五个位置上的元素等于1,其他都等于0,一般设计过程中要求初始矩阵HI中任意两行的非零元素个数差异不超过5个。
二、再构造一个大小为15×15的三对角线方阵HP:
该三对角线方阵HP中对角线上的元素等于1,对角线下方的两条对角线上的元素在[1,45]之间取值,其余位置上的元素都等于0。元素选取时一定要保证同一列上的非零元素不相等。方阵HP的结构是本发明的一个很关键的设计,它在保证了校验矩阵H′中大部分列的列重大于等于3的同时避免了4循环在校验矩阵H′中的出现,这使得本发明构造的低密度码的性能与同等码长码率参数下的非规则LDPC码相当。美国《国际电子与电气工程师协会消费电子学报(信息理论期刊)》(IEEE Transactionson Information Theory,vol.47,Issue 2,p619-637,February,2001)已经证明了随机构造的非规则LDPC码是一类性能非常优异的LDPC码,这说明本发明构造的低密度码的性能也很优异。
本实施例中设定初始矩阵HI的大小为15×25,方阵HP的大小为15×15,初始矩阵HI和方阵HP中的元素取值范围为[0,45],只是为了方便理解而任意选取的一个例子。初始矩阵HI和方阵HP的特殊结构是本发明的重点,而它们的大小以及元素取值范围部可以根据需要灵活设计,因为这些参数并不会改变初始矩阵HI和方阵HP的结构,只要保证初始矩阵HI的行数小于列数,方阵HP的行数和列数都等于初始矩阵HI的行数,初始矩阵HI和方阵HP中的元素大于等于0并且小于等于任意一个质数即可。
三、将方阵HP放在初始矩阵HI的右边,组合后得到一个大小为15×40的组合矩阵
该组合矩阵H中的元素取值范围是[0,45];组合矩阵H的左边25列实际就是本实施例中构造的初始矩阵HI,右边15列实际就是本实施例中构造的三对角线方阵HP。
四、将组合矩阵H替换为(0,1)矩阵H′:
将组合矩阵H中的元素0替换为45×45大小的全零矩阵N,将元素i,i∈[1,45],替换为45×45大小的单位矩阵I向右循环移位i-1次后得到的i-1次移位矩阵I(i-1),得到一个大小为675×1800的(0,1)矩阵H′,该矩阵即为构造的一组三对角线结构的准循环低密度码的校验矩阵。
附图1给出了上述构造得到的大小为675×1800的(0,1)矩阵H′的结构示意图,图中的斜线表示矩阵中对应位置上的元素是1,其中每个小方格表示一个大小为45×45的分块方阵B,因此空白的小方块表示全零矩阵N,含有斜线的小方块表示i-1次移位矩阵I(i-1),其中只含有一根斜线的小方块表示0次移位矩阵I(0),含有两根斜线的小方块表示除0次移位矩阵I(0)以外的i-1次移位矩阵I(i-1),而不同的i,i∈[2,45],会导致小方块中的两根斜线的位置和长度不同。
五、设计LDPC码的编码器:
根据组合矩阵H的结构设计本实施例中构造的三对角线结构的准循环低密度码的编码器,该编码器采用一种递推编码算法,该算法可描述如下:
设待编码的序列为x,编码获得的校验序列为c,最终编码结果可以表示为u=[x,c],很显然:
H×u=[0] (1)
其中[0]表示全零向量。
把每一帧数据中的x和c拆分成大小为45比特的块,标记为xi和cj,i∈[1,25],j∈[1,15],可以把式(1)写成:
[HI,HP]×[x1,x2...x25,c1,c2...c15]=[0]
(2)
HI×[x1,x2...x25]=HP×[c1,c2...c15]
根据方阵HP的三对角线结构,把式(2)展开:
c1=HI(1)×[x1,x2...x25]
c2=HI(2)×[x1,x2...x25]+HP(2,1)×c1
c3=HI(3)×[x1,x2...x25]+HP(3,1)×c1+HP(3,2)×c2
c4=HI(4)×[x1,x2...x25]+HP(4,2)×c2+HP(4,3)×c3 (3)
c15=HI(15)×[x1,x2...x25]+HP(15,13)×c13+HP(15,14)×c14
式(3)中HI(i)表示初始矩阵HI的第i行所有元素,HP(i,j)表示方阵HP的第i行j列的元素。
式(3)给出了本发明方法构造的LDPC码的递推编码过程,递推深度为2。编码过程中以45比特长的序列块为单元进行块编码。编码过程中的矩阵乘法可以用一个45比特长的循环移位寄存器模块来完成。
图2给出了以大小为675×1800的(0,1)矩阵H′作为校验矩阵的本发明LDPC码的编码示意图。图3是图2中的递推编码模块D的详细内部结构示意图。如图2中所示,本发明中的编码器的工作步骤为:
(1)、由串并转换模块A将待编码的1比特宽度的串行比特流转换为45比特宽度的并行比特流;
(2)、由组合矩阵H存储模块C配置循环移位模块1至循环移位模块15的循环移位参数,然后由这15个循环移位模块同时对串并转换模块A输出的45比特宽度的并行比特流进行循环移位操作,每个循环移位模块的输入都是相同的45比特宽度的并行比特流。
(3)、由递推编码模块D对循环移位模块1至循环移位模块15的输出结果进行递推编码处理,并输出最终的编码结果。
图2中的递推编码模块D实际由图3中的寄存器和循环移位模块所构成,所述编码器的工作步骤(3)中的递推编码处理的详细步骤为:
(1)、由图2中的组合矩阵H存储模块C配置递推编码模块D中所有的循环移位模块的循环移位参数
(2)、图3中的寄存器1至寄存器15分别对应图2中的循环移位模块1至循环移位模块15,由这15个寄存器分别对15个循环移位模块的输出结果进行累加;
(3)、累加完成后,将寄存器1的内容作为编码的部分结果输出,同时将寄存器1的内容送到图3中的循环移位模块16和循环移位模块17进行循环移位,然后将循环移位模块16的结果和寄存器2的内容累加,累加后的结果作为编码的部分结果输出,同时将累加结果送到图3中的循环移位模块18和循环移位模块19进行循环移位,再将循环移位模块17的结果和循环移位模块18的结果送至图3中的寄存器3累加,重复这个操作一直到寄存器15的结果输出,整个编码过程结束。该过程输出的全部结果即为校验序列。
六、设计LDPC码的解码器
本发明构造的LDPC码的解码器可以采用和积解码算法、最小和解码算法或者后验概率解码算法。本实施例中采用了和积解码算法,其解码过程如下:
设系统采用二进制相移键控(BPSK)调制方式,信道是加性高斯白噪声(AWGN)信道。如果待发送的编码序列是x=(x1,x2,……xN),其中N是编码序列的长度,那么接收机接收的数据可以写作:y=(y1,y2,……yN),其中:
yi=si+ni i=1,2,…N
(1)
si=2xi-1 i=1,2,…N
其中ni是均值为零,方差为N0/2的高斯白噪声。
为了便于说明,先定义以下几个概念:
N(m):{n:H′mn=1},表示校验矩阵H′第m行中所有值为1的列,N(m)\n则表示N(m)中除去第n列以外的其他所有列。
M(n):{m:H′mn=1},表示校验矩阵H′第n列中所有值为1的行。M(n)\m则表示M(n)中除去第m行以外的其他所有行。
Lmn:表示从校验节点m传递给比特节点n的概率信息。
qmn:表示从比特节点n传递给校验节点m的概率信息。
qn:表示第n个比特的后验概率信息,也是解码硬判决的依据。
需要注意的是,这里涉及到的概率信息都是对数域的概率(Log-Likelihood Ratio,LLR),根据以上的定义,可以把和积解码算法简单的归纳如下:
初始化(根据接收信号和信道信息计算初始后验概率):
横向迭代(根据qmn计算Lmn):
其中αmn=sign(qmn) (3)
βmn=|qmn|
纵向迭代(根据Lmn计算qmn):
判决输出以及终止条件:
(5)
当满足H′x′=0或者迭代次数达到上限时,终止解码过程并且输出解码结果x′=(x′1,x′2,……x′N),否则继续迭代过程。
以上算法的详细介绍可参见美国《国际电子与电气工程师协会消费电子学报(信息理论期刊)》(IEEE Transactions on Information Theory,vol.45,NO.2,p399-431,March,1999)。
所述的最小和解码算法和后验概率解码算法可参见美国《国际电子与电气工程师协会消费电子学报(通信期刊)》(IEEE Transactions on Communications,vol.47,NO.5,p673-680,May,1999)和美国《国际电子与电气工程师协会消费电子学报(通信期刊)》(IEEETransactions on Communications,vol.53,NO.8,p 1288-1298,August,2005)。
通过上述步骤构造得到的三对角线结构的准循环低密度码,包括:组合矩阵H、校验矩阵H′、编码器和解码器;所述组合矩阵H是通过在一个大小为m×n的初始矩阵HI的右边添加一个大小为m×m的方阵HP得到,元素取值范围是[0,Q],其中Q为质数,初始矩阵HI中的零元素占其元素总数的60%以上,任意两行中的非零元素个数差异不超过5个,每一列中至少有3个非零元素,方阵HP中对角线位置上的元素都是1,紧挨对角线下方的两条对角线上的元素取值范围是[1,Q],其余元素都是0,同一列中的所有非零元素都不相同;所述校验矩阵H′是由i-1次移位矩阵I(i-1),1≤i≤Q,和全零矩阵N组成,校验矩阵H′的行数小于列数,校验矩阵H′的右半部分是一个由分块矩阵B构成的三对角线方阵,同一列中的i-1次移位矩阵I(i-1)的循环移位次数不相同;所述编码器采用递推编码算法,首先利用组合矩阵H中的初始矩阵HI与编码序列进行乘法运算,然后根据组合矩阵H中的方阵HP对乘法运算的结果进行递推处理,从而得到校验序列;所述解码器采用常规低密度码解码算法,包括和积解码算法、最小和解码算法或者后验概率解码算法
七、本发明方法所构造的LDPC码的仿真性能
对上述构造的LDPC码进行性能仿真,在加性高斯白噪声(AWGN)信道以及二进制相移键控(BPSK)调制方式下,比较本发明方法构造的码字和另外几种LDPC码的性能。
图4给出了本发明构造的LDPC码与随机构造的非规则LDPC码的性能仿真比较曲线:图中码长6695、码率0.7的随机非规则LDPC码的性能曲线b与本发明构造的码长6695、码率0.7的准循环LDPC码的性能曲线c之间的差距小于0.1dB;码长1800、码率0.625的随机非规则LDPC码的性能曲线d和本发明构造的码长1800、码率0.625的准循环LDPC码的性能曲线e之间的差距小于0.1dB。从图4给出的仿真结果可以看到,用本发明方法构造的LDPC码性能与同等码长及编码速率的非规则LDPC码相仿。
图5给出了本发明构造的LDPC码与现有下三角结构的准循环LDPC码、系统形式的准循环LDPC码的性能仿真比较曲线:图中码长8176、码率7/8的系统形式准循环LDPC码的性能曲线f与本发明构造的码长1800、码率5/8的LDPC码的性能曲线g之间相差约1.5dB;本发明构造的码长1800、码率5/8的LDPC码的性能曲线g与码长1000、码率4/8的下三角结构准循环LDPC码的性能曲线h之间相差约0.2dB。从图5给出的仿真结果可以看到,用本发明中方法构造的LDPC码性能比现有系统形式的准循环LDPC码性能高出1.5dB,与现有下三角结构的准循环LDPC码的性能只相差0.2dB。
本发明中的构造方法利用全零矩阵N以及i-1次移位矩阵I(i-1),1≤i≤Q,来构造LDPC码的校验矩阵H′,减少了矩阵存储所需的空间,把矩阵乘法运算转换为循环移位寄存器操作,降低了编码器的资源消耗和编码复杂度;将校验矩阵H′设计为三对角线的结构,使得可以在不涉及生成矩阵的情况下利用2级递推编码的方式完成编码,进一步降低了复杂度,同时三对角线结构的校验矩阵H′也为优异的纠错性能提供了保障。通过改变m,n,Q等参数,可以对码长和编码速率进行调整,以适应不同业务的要求。本发明的构造方法可以构造出纠错性能优异并且编码复杂度很低的LDPC码,具有较大的实际应用价值。
Claims (1)
1.一种三对角线结构的准循环低密度码的构造方法,包括:先构造一个初始矩阵HI,然后在该初始矩阵HI的右边添加一个方阵HP得到一个组合矩阵H,将该组合矩阵H中的元素替换为各自对应的分块矩阵B;其特征在于:首先构造的初始矩阵HI是一个大小为m×n的矩阵,其中m<n,该初始矩阵HI中元素的取值范围是[0,Q],其中Q为质数,初始矩阵HI中的零元素占其元素总数的60%以上,任意两行中的非零元素个数差异不超过5个,每一列中至少有3个非零元素;然后构造的方阵HP是一个大小为m×m的方阵,该方阵HP中元素的取值范围与初始矩阵HI中的元素相同,其中对角线位置上的元素都是1,紧挨对角线下方的两条对角线上的元素取值范围是[1,Q],其余元素都是0,同一列中的所有非零元素都不相同;将方阵HP放在初始矩阵HI的右边,组合为一个大小为m×(m+n)的组合矩阵H;将组合矩阵H中的元素替换为对应的分块矩阵B,其中元素0替换为Q×Q大小的全零矩阵N,元素i,1≤i≤Q,替换为Q×Q大小的单位矩阵I向右循环移位i-1次后得到的i-1次移位矩阵I(i-1),其中0次移位矩阵I(0)实际就是单位矩阵I,最后得到一个m×Q行(m+n)×Q列的(0,1)矩阵H′,该(0,1)矩阵H′中的元素只有0和1;将(0,1)矩阵H′作为低密度码的校验矩阵H′,根据组合矩阵H设计该低密度码的编码器,该编码器采用递推编码算法,首先利用组合矩阵H中的初始矩阵HI与编码序列进行乘法运算,然后根据组合矩阵H中的方阵HP对乘法运算的结果进行递推处理,从而得到校验序列;根据校验矩阵H′设计该低密度码的解码器,该解码器采用常规的低密度码解码算法,包括和积解码算法、最小和解码算法或者后验概率解码算法;即构造出三对角线结构的准循环低密度码。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100235952A CN101075811B (zh) | 2007-06-08 | 2007-06-08 | 一种三对角线结构的准循环低密度码及其构造方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100235952A CN101075811B (zh) | 2007-06-08 | 2007-06-08 | 一种三对角线结构的准循环低密度码及其构造方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101075811A CN101075811A (zh) | 2007-11-21 |
CN101075811B true CN101075811B (zh) | 2010-06-23 |
Family
ID=38976660
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007100235952A Expired - Fee Related CN101075811B (zh) | 2007-06-08 | 2007-06-08 | 一种三对角线结构的准循环低密度码及其构造方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101075811B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101447851B (zh) * | 2007-11-26 | 2012-01-04 | 清华大学 | 一种准循环低密度奇偶校验码的生成方法 |
CN101753264B (zh) * | 2008-12-18 | 2013-06-12 | 华为技术有限公司 | 用于评价打孔图案性能的门限值的获取方法和装置 |
CN101834612B (zh) * | 2009-03-09 | 2013-01-09 | 电信科学技术研究院 | 一种ldpc码的编码方法及编码器 |
CN101770585B (zh) * | 2010-01-07 | 2011-09-28 | 浙江大学 | 基于FPGA的矩阵数据按bit旋转的装置及方法 |
CN103346803B (zh) * | 2013-07-26 | 2017-05-24 | 中国科学院微电子研究所 | 一种无线通信系统中使用的信道编码方法 |
EP3539234B1 (en) | 2016-12-13 | 2021-03-10 | Huawei Technologies Co., Ltd. | Devices and methods for generating a low density parity check code for a incremental redundancy harq communication apparatus |
CN106849958B (zh) * | 2016-12-29 | 2020-10-27 | 上海华为技术有限公司 | 低密度奇偶校验码校验矩阵的构造方法、编码方法及系统 |
CN107395213A (zh) * | 2017-06-30 | 2017-11-24 | 记忆科技(深圳)有限公司 | 一种qsn网络的实现方法 |
CN109687877B (zh) * | 2018-12-28 | 2023-04-28 | 深圳忆联信息系统有限公司 | 一种降低多级循环移位网络级联级数的方法及装置 |
CN110830047B (zh) * | 2019-08-07 | 2020-08-04 | 湖南国科锐承电子科技有限公司 | 生成准循环低密度奇偶校验码的方法和系统 |
Citations (3)
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 |
CN1770638A (zh) * | 2004-11-05 | 2006-05-10 | 中国科学技术大学 | 一种基于循环三维立方体网格图的低密度码的构造方法 |
CN1897511A (zh) * | 2006-06-19 | 2007-01-17 | 北京邮电大学 | 准循环ldpc译码器中的边信息安排方法 |
-
2007
- 2007-06-08 CN CN2007100235952A patent/CN101075811B/zh not_active Expired - Fee Related
Patent Citations (3)
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 |
CN1770638A (zh) * | 2004-11-05 | 2006-05-10 | 中国科学技术大学 | 一种基于循环三维立方体网格图的低密度码的构造方法 |
CN1897511A (zh) * | 2006-06-19 | 2007-01-17 | 北京邮电大学 | 准循环ldpc译码器中的边信息安排方法 |
Non-Patent Citations (1)
Title |
---|
JP特开2006-054575A 2006.02.23 |
Also Published As
Publication number | Publication date |
---|---|
CN101075811A (zh) | 2007-11-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101075811B (zh) | 一种三对角线结构的准循环低密度码及其构造方法 | |
CN102545913B (zh) | 一种迭代译码方法及系统 | |
CN101924565B (zh) | Ldpc编码器、解码器、系统及方法 | |
CN101132252B (zh) | 低密度奇偶校验码的量化最小和译码方法 | |
US8196012B2 (en) | Method and system for encoding and decoding low-density-parity-check (LDPC) codes | |
CN1983823B (zh) | 编码器、解码器、以及编码和解码的方法 | |
USRE44421E1 (en) | Decoding apparatus for low-density parity-check codes using sequential decoding, and method thereof | |
CN101162907B (zh) | 一种利用低密度奇偶校验码实现编码的方法及装置 | |
US20080313523A1 (en) | Encoding low density parity check (ldpc) codes through an ldpc decoder | |
CN101946414B (zh) | 用于编码和解码使用低密度奇偶校验检查码的通信系统中的信道的设备和方法 | |
CN100505555C (zh) | 一种无线通信系统中非正则低密度奇偶校验码的生成方法 | |
CN100425000C (zh) | 双涡轮结构低密度奇偶校验码解码器及解码方法 | |
CN101141133A (zh) | 一种结构化低密度校验码的编码方法 | |
CN101707485A (zh) | 混合比特翻转和大数逻辑的ldpc译码方法 | |
CN100508442C (zh) | 一种编译码方法及编译码装置 | |
CN101075812B (zh) | 一种并行级联结构的系统形式低密度码的构造方法 | |
CN101594152B (zh) | 实现水平运算和垂直运算同时运行的ldpc码译码方法 | |
CN101257311B (zh) | 一种多进制调制下ldpc码的快速译码方法 | |
CN101488760B (zh) | 一种低码率ldpc码的编码方法 | |
WO2007044991A2 (en) | Broadcast message passing decoding of low density parity check codes | |
CN1973440A (zh) | Ldpc编码器、解码器、系统及方法 | |
WO2015036122A1 (en) | Method and apparatus for identifying first and second extreme values from among a set of values | |
CN100355211C (zh) | 基于改进Tanner图的LDPC迭代编码方法 | |
CN103338044B (zh) | 一种适用于深空光通信系统的原模图码 | |
CN101707486A (zh) | 单向纠正的多状态置信传播迭代的ldpc译码方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100623 Termination date: 20150608 |
|
EXPY | Termination of patent right or utility model |