CN103929189A - 近地通信中部分并行输入的累加左移qc-ldpc编码器 - Google Patents
近地通信中部分并行输入的累加左移qc-ldpc编码器 Download PDFInfo
- Publication number
- CN103929189A CN103929189A CN201410163025.3A CN201410163025A CN103929189A CN 103929189 A CN103929189 A CN 103929189A CN 201410163025 A CN201410163025 A CN 201410163025A CN 103929189 A CN103929189 A CN 103929189A
- Authority
- CN
- China
- Prior art keywords
- generator
- row
- matrix
- generator polynomial
- piece
- 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.)
- Pending
Links
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明提供了一种近地通信中部分并行输入的累加左移QC-LDPC编码器,该编码器包括2个预先存储生成矩阵中所有循环矩阵生成多项式的生成多项式查找表、2个对信息段和生成多项式比特进行标量乘的511位二进制乘法器、2个对乘积和移位寄存器内容进行模2加的511位二进制加法器、2个存储被循环左移1位的和的511位移位寄存器。最终,校验数据包含于2个移位寄存器中。本发明提供的部分并行输入编码器适用于CCSDS近地通信系统中的QC-LDPC码,具有寄存器少、结构简单、功耗小、成本低、工作频率高、吞吐量大等优点。
Description
技术领域
本发明涉及信道编码领域,特别涉及一种CCSDS近地通信系统中部分并行输入的累加左移QC-LDPC编码器。
背景技术
低密度奇偶校验(Low-Density Parity-Check,LDPC)码是高效的信道编码技术之一,而准循环LDPC(Quasi-Cyclic LDPC,QC-LDPC)码是一种特殊的LDPC码。QC-LDPC码的生成矩阵G和校验矩阵H都是由循环矩阵构成的阵列,具有分段循环的特点,故被称为QC-LDPC码。循环矩阵的首行是末行循环右移1位的结果,其余各行都是其上一行循环右移1位的结果,因此,循环矩阵完全由其首行来表征。通常,循环矩阵的首行被称为它的生成多项式。
CCSDS近地通信标准采用系统形式的QC-LDPC码,其生成矩阵G的左半部分是一个单位矩阵,右半部分是由a×c个b×b阶循环矩阵Gi,j(0≤i<a,a≤j<t,t=a+c)构成的阵列,如下所示:
其中,I是b×b阶单位矩阵,0是b×b阶全零矩阵。G的连续b行和b列分别被称为块行和块列。由式(1)可知,G有a块行和t块列。令循环矩阵Gi,j的首行gi,j是其生成多项式。CCSDS近地通信标准采用了一种QC-LDPC码,其中,a=14,b=511,c=2,t=16。
对于CCSDS近地通信标准,生成矩阵G对应码字v=(s,p),G的前a块列对应的是信息向量s=(e0,e1,…,ea×b-1),后c块列对应的是校验向量p=(d0,d1,…,dc×b-1)。以b比特为一段,信息向量s被等分为a段,即s=(s0,s1,…,sa-1);校验向量p被等分为c段,即p=(p0,p1,…,pc-1)。由v=sG可知,第j-a段校验向量满足
pj-a=s0G0,j+s1G1,j+…+siGi,j+…+sa-1Ga-1,j (2)其中,0≤i<a,a≤j<t,t=a+c。令和分别是生成多项式gi,j循环右移n位和循环左移n位的结果,其中,0≤n≤b。那么,式(2)等号右边的第i项可展开为
目前,QC-LDPC码广泛采用的是基于c个I型移位寄存器加累加器(Type-IShift-Register-Adder-Accumulator,SRAA-I)电路的串行编码器。图1是单个SRAA-I电路的功能框图,信息向量s逐位串行送入该电路。当用SRAA-I电路对校验段pj-a(a≤j<t)进行编码时,生成多项式查找表预先存储生成矩阵G的第j块列的所有生成多项式,累加器被清零初始化。当第0个时钟周期到来时,移位寄存器从生成多项式查找表加载G的第0块行、第j块列的生成多项式信息比特e0移入电路,并与移位寄存器的内容进行标量乘,乘积与累加器的内容0模2加,和存回累加器。当第1个时钟周期到来时,移位寄存器循环右移1位,内容变为信息比特e1移入电路,并与移位寄存器的内容进行标量乘,乘积与累加器的内容模2加,和存回累加器。上述右移-乘-加-存储过程继续进行下去。当第b-1个时钟周期结束时,信息比特eb-1已移入电路,此时累加器存储的是部分和s0G0,j,这是信息段s0对pj-a的贡献。当第b个时钟周期到来时,移位寄存器从生成多项式查找表加载G的第1块行、第j块列的生成多项式重复上述右移-乘-加-存储过程。当信息段s1完全移入电路时,累加器存储的是部分和s0G0,j+s1G1,j。重复上述过程,直到整个信息向量s全部串行移入电路。此时,累加器存储的是校验段pj-a。使用c个SRAA-I电路能构成图2所示的串行编码器,它在a×b个时钟周期内同时求出c个校验段。该方案需要2×c×b个寄存器、c×b个二输入与门和c×b个二输入异或门,还需要c个a×b比特ROM存储循环矩阵的生成多项式。
CCSDS近地通信标准中QC-LDPC编码器的现有解决方案是基于2个SRAA-I电路。该方案有两个缺点:一是需要2044个寄存器,导致电路的功耗大、成本高;二是串行输入信息比特,并行加载生成多项式,需要1023根连接线。如此多的连线会造成编码器的电路结构复杂、工作频率低、吞吐量小。
发明内容
CCSDS近地通信系统中QC-LDPC编码器的现有实现方案存在功耗大、成本高、电路结构复杂、工作频率低、吞吐量小的缺点,针对这些技术问题,本发明提供了一种基于累加左移的部分并行输入编码器。
如图4所示,CCSDS近地通信系统中部分并行输入的累加左移QC-LDPC编码器主要由4部分组成:生成多项式查找表、b位二进制乘法器、b位二进制加法器和移位寄存器。编码过程分5步完成:第1步,清零移位寄存器R0和R1;第2步,输入信息段si(0≤i<a);第3步,生成多项式查找表L0和L1分别输出生成矩阵G第i块行中第14和15块列的生成多项式比特,这些生成多项式比特分别通过b位二进制乘法器M0和M1与信息段si进行标量乘,b位二进制乘法器M0和M1的乘积分别通过b位二进制加法器A0和A1与移位寄存器R0和R1的内容相加,b位二进制加法器A0和A1的和被循环左移1位后的结果分别存入移位寄存器R0和R1;第4步,重复第3步b次;第5步,以1为步长递增改变i的取值,重复第2~4步a次,直到整个信息向量s输入完毕,此时,移位寄存器R0和R1存储的分别是校验段p0和p1,它们构成了校验向量p=(p0,p1)。
本发明提供的部分并行输入编码器结构简单,能在保持编码速度的条件下,减少寄存器和连线,降低功耗和成本,提高工作频率和吞吐量。
关于本发明的优势与方法可通过下面的发明详述及附图得到进一步的了解。
附图说明
图1是I型移位寄存器加累加器SRAA-I电路的功能框图;
图2是由c个SRAA-I电路构成的QC-LDPC串行编码器;
图3是并行输入的乘加移位寄存器MASR电路的功能框图;
图4是由2个并行输入的MASR电路构成的一种基于累加左移的部分并行输入QC-LDPC编码器。
具体实施方式
下面结合附图对本发明的较佳实施例作详细阐述,以使本发明的优点和特征能更易于被本领域技术人员理解,从而对本发明的保护范围作出更为清楚明确的界定。
令生成多项式gi,j=(gi,j,0,gi,j,1,…,gi,j,b-1),则Gi,j可视为单位矩阵循环右移版本的加权和,即
Gi,j=gi,j,0Ir(0)+gi,j,1Ir(1)+…+gi,j,b-1Ir(b-1) (4)
那么,式(2)等号右边的第i项可展开为
既然将si循环右移n位等价于将它循环左移b-n位,即那么式(5)可改写为
与式(3)相比,式(6)的显著优点是分段并行输入信息比特,串行加载生成多项式gi,j,无需循环右移生成多项式gi,j。式(6)是一个乘-加-左移-存储的过程,其实现用并行输入的乘加移位寄存器(Multiplier-Adder-Shift-Register,MASR)电路。图3是并行输入的MASR电路的功能框图,信息向量s以b比特为一段并行送入该电路。当用并行输入的MASR电路对校验段pj-a(a≤j<t)进行编码时,生成多项式查找表预先存储生成矩阵G的第j块列的所有生成多项式,移位寄存器被清零初始化。当第0个时钟周期到来时,信息段s0移入电路,生成多项式查找表输出G的第0块行、第j块列的生成多项式g0,j的第0个比特g0,j,0,并与信息段s0进行标量乘,乘积g0,j,0s0与移位寄存器的内容0模2加,和g0,j,0s0循环左移1位的结果(0+g0,j,0s0)l(1)存回移位寄存器。当第1个时钟周期到来时,生成多项式查找表输出g0,j的第1个比特g0,j,1,并与信息段s0进行标量乘,乘积g0,j,1s0与移位寄存器的内容(0+g0,j,0s0)l(1)模2加,和(0+g0,j,0s0)l(1)+g0,j,1s0循环左移1位的结果((0+g0,j,0s0)l(1)+g0,j,1s0)l(1)存回移位寄存器。上述乘-加-左移-存储过程继续进行下去。当第b-1个时钟周期结束时,移位寄存器存储的是部分和s0G0,j,这是信息段s0对pj-a的贡献。当第b个时钟周期到来时,信息段s1移入电路,重复上述乘-加-左移-存储过程。当生成多项式查找表已输出g1,j的最后一个比特g1,j,b-1时,移位寄存器存储的是部分和s0G0,j+s1G1,j。重复上述过程,直到整个信息向量s全部并行移入电路。此时,移位寄存器存储的是校验段pj-a。
图4给出了由2个并行输入的MASR构成的一种基于累加左移的部分并行输入QC-LDPC编码器,由生成多项式查找表、b位二进制乘法器、b位二进制加法器和移位寄存器四种功能模块组成。生成多项式查找表L0和L1分别预存生成矩阵G第14和15块列中的所有循环矩阵生成多项式。生成多项式查找表L0和L1输出的生成多项式比特分别与信息段si(0≤i<a)进行标量乘,这2个标量乘法分别通过b位二进制乘法器M0和M1完成。b位二进制乘法器M0和M1的乘积分别与移位寄存器R0和R1的内容相加,这2个模2加法分别通过b位二进制加法器A0和A1完成。b位二进制加法器A0和A1的和被循环左移1位后的结果分别存入移位寄存器R0和R1。
生成多项式查找表L0和L1存储QC-LDPC码生成矩阵中的循环矩阵生成多项式。L0和L1分别存储G的第14和15块列中的所有生成多项式,对于任一块列,依次存储第0,1,…,13块行对应的生成多项式。
本发明提供了一种基于累加左移的部分并行输入QC-LDPC编码方法,适用于CCSDS近地通信标准中的QC-LDPC码,其编码步骤描述如下:
第1步,清零移位寄存器R0和R1;
第2步,输入信息段si(0≤i<a);
第3步,生成多项式查找表L0和L1分别输出生成矩阵G第i块行中第14和15块列的生成多项式比特,这些生成多项式比特分别通过b位二进制乘法器M0和M1与信息段si进行标量乘,b位二进制乘法器M0和M1的乘积分别通过b位二进制加法器A0和A1与移位寄存器R0和R1的内容相加,b位二进制加法器A0和A1的和被循环左移1位后的结果分别存入移位寄存器R0和R1;
第4步,重复第3步b次;
第5步,以1为步长递增改变i的取值,重复第2~4步a次,直到整个信息向量s输入完毕,此时,移位寄存器R0和R1存储的分别是校验段p0和p1,它们构成了校验向量p=(p0,p1)。
从以上步骤不难看出,整个编码过程共需a×b个时钟周期,与现有的基于2个SRAA-I电路的串行编码方法完全相同。
CCSDS近地通信标准中QC-LDPC编码器的现有解决方案需要2044个寄存器、1022个二输入与门和1022个二输入异或门,而本发明需要1022个寄存器、1022个二输入与门和1022个二输入异或门。两种编码方法耗费相同数量的与门和异或门,但本发明节约了50%的寄存器。
现有解决方案需要1023根线连接移位寄存器和生成多项式查找表,而本发明只需要513根连接线。
综上可见,对于CCSDS近地通信标准中QC-LDPC码的编码器,与现有解决方案相比,本发明保持了相同的编码速度,节约了一半的寄存器,极大地简化了电路连线,具有结构简单、功耗小、成本低、工作频率高、吞吐量大等优点。
以上所述,仅为本发明的具体实施方式之一,但本发明的保护范围并不局限于此,任何熟悉本领域的技术人员在本发明所揭露的技术范围内,可不经过创造性劳动想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求书所限定的保护范围为准。
Claims (3)
1.一种近地通信中部分并行输入的累加左移QC-LDPC编码器,QC-LDPC码的生成矩阵G分为a块行和t块列,后c块列对应的部分生成矩阵是由a×c个b×b阶循环矩阵Gi,j构成的阵列,gi,j是循环矩阵Gi,j的生成多项式,其中,t=a+c,a、b、c、i、j和t均为非负整数,0≤i<a,a≤j<t,CCSDS近地通信标准采用了一种QC-LDPC码,a=14,b=511,c=2,t=16,生成矩阵G对应码字v=(s,p),G的前a块列对应的是信息向量s,后c块列对应的是校验向量p,以b比特为一段,信息向量s被等分为a段,即s=(s0,s1,…,sa-1),校验向量p被等分为c段,即p=(p0,p1),其特征在于,所述编码器包括以下部件:
生成多项式查找表L0和L1,分别预存QC-LDPC码生成矩阵G中第14和15块列的循环矩阵生成多项式;
b位二进制乘法器M0和M1,分别对信息段和生成多项式查找表L0和L1的输出比特进行标量乘;
b位二进制加法器A0和A1,分别对b位二进制乘法器M0和M1的乘积和移位寄存器R0,R1,…,R1的内容进行模2加;
移位寄存器R0和R1,分别存储b位二进制加法器A0和A1的和被循环左移1位后的结果以及最终的校验段p0和p1。
2.根据权利要求1所述的一种近地通信中部分并行输入的累加左移QC-LDPC编码器,其特征在于,所述生成多项式查找表L0和L1分别存储G的第14和15块列中的所有生成多项式,对于任一块列,依次存储第0,1,…,13块行对应的生成多项式。
3.一种近地通信中部分并行输入的累加左移QC-LDPC编码方法,QC-LDPC码的生成矩阵G分为a块行和t块列,后c块列对应的部分生成矩阵是由a×c个b×b阶循环矩阵Gi,j构成的阵列,gi,j是循环矩阵Gi,j的生成多项式,其中,t=a+c,a、b、c、i、j和t均为非负整数,0≤i<a,a≤j<t,CCSDS近地通信标准采用了一种QC-LDPC码,a=14,b=511,c=2,t=16,生成矩阵G对应码字v=(s,p),G的前a块列对应的是信息向量s,后c块列对应的是校验向量p,以b比特为一段,信息向量s被等分为a段,即s=(s0,s1,…,sa-1),校验向量p被等分为c段,即p=(p0,p1),其特征在于,所述编码方法包括以下步骤:
第1步,清零移位寄存器R0和R1;
第2步,输入信息段si,其中,0≤i<a;
第3步,生成多项式查找表L0和L1分别输出生成矩阵G第i块行中第14和15块列的生成多项式比特,这些生成多项式比特分别通过b位二进制乘法器M0和M1与信息段si进行标量乘,b位二进制乘法器M0和M1的乘积分别通过b位二进制加法器A0和A1与移位寄存器R0和R1的内容相加,b位二进制加法器A0和A1的和被循环左移1位后的结果分别存入移位寄存器R0和R1;
第4步,重复第3步b次;
第5步,以1为步长递增改变i的取值,重复第2~4步a次,直到整个信息向量s输入完毕,此时,移位寄存器R0和R1存储的分别是校验段p0和p1,它们构成了校验向量p=(p0,p1)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410163025.3A CN103929189A (zh) | 2014-04-23 | 2014-04-23 | 近地通信中部分并行输入的累加左移qc-ldpc编码器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410163025.3A CN103929189A (zh) | 2014-04-23 | 2014-04-23 | 近地通信中部分并行输入的累加左移qc-ldpc编码器 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103929189A true CN103929189A (zh) | 2014-07-16 |
Family
ID=51147285
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410163025.3A Pending CN103929189A (zh) | 2014-04-23 | 2014-04-23 | 近地通信中部分并行输入的累加左移qc-ldpc编码器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103929189A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016112857A1 (zh) * | 2015-01-14 | 2016-07-21 | 北京航空航天大学 | Ldpc码编码器和译码器 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103236855A (zh) * | 2013-04-19 | 2013-08-07 | 荣成市鼎通电子信息科技有限公司 | 基于循环左移的近地通信中准循环ldpc串行编码器 |
-
2014
- 2014-04-23 CN CN201410163025.3A patent/CN103929189A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103236855A (zh) * | 2013-04-19 | 2013-08-07 | 荣成市鼎通电子信息科技有限公司 | 基于循环左移的近地通信中准循环ldpc串行编码器 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016112857A1 (zh) * | 2015-01-14 | 2016-07-21 | 北京航空航天大学 | Ldpc码编码器和译码器 |
CN105846830A (zh) * | 2015-01-14 | 2016-08-10 | 北京航空航天大学 | 数据处理装置 |
CN107852176A (zh) * | 2015-01-14 | 2018-03-27 | 北京航空航天大学 | Ldpc码编码器和译码器 |
CN105846830B (zh) * | 2015-01-14 | 2019-07-30 | 北京航空航天大学 | 数据处理装置 |
US10536169B2 (en) | 2015-01-14 | 2020-01-14 | Tsinghua University | Encoder and decoder for LDPC code |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103248372A (zh) | 基于循环左移的准循环ldpc串行编码器 | |
CN103268217A (zh) | 基于循环左移的准循环矩阵串行乘法器 | |
CN103236850A (zh) | 基于循环左移的深空通信中准循环矩阵串行乘法器 | |
CN103268215A (zh) | 基于循环左移的cmmb中准循环矩阵串行乘法器 | |
CN103929199A (zh) | Dtmb中全并行输入的循环左移准循环矩阵乘法器 | |
CN103902509A (zh) | Wpan中全并行输入的循环左移准循环矩阵乘法器 | |
CN103236855A (zh) | 基于循环左移的近地通信中准循环ldpc串行编码器 | |
CN103269227A (zh) | 基于循环左移的深空通信中准循环ldpc串行编码器 | |
CN103236858A (zh) | 基于循环左移的cmmb中准循环ldpc串行编码器 | |
CN103236856A (zh) | 基于循环左移的dtmb中准循环ldpc串行编码器 | |
CN103929191A (zh) | 深空通信中部分并行输入的累加左移准循环矩阵乘法器 | |
CN103905060A (zh) | Wpan中部分并行输入的累加左移准循环矩阵乘法器 | |
CN103929189A (zh) | 近地通信中部分并行输入的累加左移qc-ldpc编码器 | |
CN103929194A (zh) | Wpan中部分并行输入的右移累加qc-ldpc编码器 | |
CN103916135A (zh) | 近地通信中全并行输入的循环左移qc-ldpc编码器 | |
CN103929207A (zh) | Cmmb中部分并行输入的右移累加qc-ldpc编码器 | |
CN103929193A (zh) | 部分并行输入的累加左移qc-ldpc编码器 | |
CN103905055A (zh) | 部分并行输入的右移累加qc-ldpc编码器 | |
CN103905059A (zh) | Cdr中部分并行输入的右移累加qc-ldpc编码器 | |
CN103905056A (zh) | Cmmb中部分并行输入的累加左移准循环矩阵乘法器 | |
CN103929200A (zh) | Cdr中全并行输入的循环左移qc-ldpc编码器 | |
CN103269226B (zh) | 共享存储机制的近地通信中准循环ldpc串行编码器 | |
CN103236852B (zh) | 无乘法运算的dtmb中准循环矩阵串行乘法器 | |
CN103929196A (zh) | Wpan中全并行输入的循环左移qc-ldpc编码器 | |
CN103929192A (zh) | 近地通信中部分并行输入的右移累加qc-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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140716 |