CN101459429B - 一种低密度生成矩阵码的译码方法 - Google Patents
一种低密度生成矩阵码的译码方法 Download PDFInfo
- Publication number
- CN101459429B CN101459429B CN2007101957617A CN200710195761A CN101459429B CN 101459429 B CN101459429 B CN 101459429B CN 2007101957617 A CN2007101957617 A CN 2007101957617A CN 200710195761 A CN200710195761 A CN 200710195761A CN 101459429 B CN101459429 B CN 101459429B
- Authority
- CN
- China
- Prior art keywords
- matrix
- ldgc
- row
- low density
- sequence
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
一种低密度生成矩阵码的译码方法,对经过LDGC编码后传输的原始信息位进行译码,包含如下步骤:将经过已知比特序列填充的接收码字序列R中被信道擦除的位置删除,得到擦除码字序列Re;并将擦除位置对应的行从LDGC生成矩阵的转置矩阵Gldgct中删除,得到擦除生成矩阵Ge;对Ge进行列置换,使Ge中以第0行、第0列元素为顶点的M阶方阵为下三角矩阵,得到置换生成矩阵Gf;同时对Re进行相应的重排得到Rf;使用Gf和Rf计算得到原始信息位;H为R中第一个被擦除的位置。采用本方法,能够充分利用结构化LDGC编码矩阵所具有的对角化特点,与直接采用高斯消去法的译码方法相比,可以降低译码复杂度并加快译码速度。
Description
技术领域
本发明涉及数据编译码领域,尤其涉及一种低密度生成矩阵码的译码方法。
背景技术
擦除信道是一种重要的信道模型,在数据传输过程中,如果接收端接收到的数据包校验错误,则将错误的数据段丢弃,相当于擦除。文件在因特网上传输时,是基于数据包通信的,通常每个数据包要么无差错的被接收端接收,要么根本就没有被接收端接收到。传输控制协议(Transmission ControlProtocol,简称TCP)中,针对网络丢包的做法是检错重发机制,即利用输入端到输出端的反馈信道控制需要重新传送的数据包。当接收端检测到丢包时,产生一个重新发送控制信号,直到正确接收到完整数据包;而当接收端接收到数据包时,同样要产生一个接收确认信号。发送端也会跟踪每一个数据包直到接收到反馈回来的确认信号,否则就会重新发送。
基于流模式和文件下载模式的数据广播业务是点到多点的业务,不允许反馈,传统的检错重发机制无法使用,需要使用前向纠错(FEC)来保证数据的可靠传输。经典的应用层FEC包括RS(Reed-Solomon,里德.所罗门)码和数字喷泉码(Fountain codes)等。RS码的编译码复杂度较高,一般只适用于码长比较小的情况。LT(Luby Transform,陆柏变换)码和Raptor(瑞普特)码是两种可实际应用的数字喷泉码。LT码具有线性的编码和译码时间,相对于RS码有着本质的提高;而Raptor码由于采用了预编码技术,因此具有更高的译码效率。在3GPP(3rd Generation Partnership Proiect,第三代合作伙伴计划)的组播广播多媒体业务(Multimedia Broadcast/MulticastService,简称MBMS)以及数字视频广播(Digital Video Broadcasting,简称DVB)中都采用了Digital Fountain(数字喷泉)公司的Raptor码作为其FEC编码方案。
若编码后码字的前K位与信息位相同,则称该码为系统码。编码的过程就是由K个信息位生成N位码长的过程,通过增加N-K个校验位来达到检错和纠错的目的。LT码不支持系统码的编码方式,因此LT码难以满足某些实际的FEC编码需求;Raptor码支持系统码,但是Raptor码需要单独的预编码过程,即需要一个预编码矩阵,因此编码的复杂度较高。
由于上述编码方法的缺点,因此引入了LDGC(Low Density GeneratorMatrix Codes,低密度生成矩阵码)。LDGC是一种线性分组码,其生成矩阵(编码矩阵)中的非零元素通常是稀疏的,同时,LDGC码还是一种系统码。
图1是LDGC生成矩阵的示意图。如图1所示,LDGC的生成矩阵Glgdc中的前L行对应的方阵通常是一个上三角或下三角矩阵,该矩阵求逆可以通过迭代的方法完成。其中,图1中的x,y可以为0。
LDGC的编码是利用系统码中信息位(即待发送数据)与中间变量的对应关系先求出中间变量,然后再用中间变量乘以生成矩阵得到编码后的码字。具体地说,编码过程是先对K比特信息序列m填充d=L-K个已知比特后产生L比特序列s,然后根据关系式:I×Gldgc(0:L-1,0:L-1)=s,生成L比特中间变量序列I,然后由I产生N比特码字序列Cldgc,Cldgc经过信道后接收端接收的码字序列为R。编码的详细过程可以参考专利“低密度生成矩阵码的编码方法和装置、及译码方法和装置”。其中,I是1*L的向量,Gldgc(0:L-1,0:N+d-1)是L*(N+d)的矩阵。
LDGC码的译码过程是先利用生成矩阵求得中间变量,然后根据信息位和中间变量的变换关系求出信息位;其中,最关键的步骤就是进行高斯消元,高斯消元的快慢直接影响到LDGC码译码的速度。根据译码的需要,定义Gldgct是Gldgc的转置,It是I的转置,接收序列R是一个列向量。
译码时根据关系式Gldgct×It=R获取中间变量It的过程需要对Gldgct矩阵进行如下三种初等变换:
1)行置换,若Gldgct的第i行和第j行进行置换,则R的第i比特和第j个比特需要进行置换;
2)行相加,若Gldgct的第i行和第j行进行相加,则R的第i比特和第j个比特需要进行相加(模2加);
3)列置换,若Gldgct的第i列和第j列进行置换,则It的第i比特和第j个比特需要进行置换。
现有技术中,LDGC译码采用标准的高斯消元法,译码的效率较低。
发明内容
本发明所要解决的技术问题是,克服现有技术的不足,提出一种高效率的LDGC译码方法。
为了解决上述问题,本发明提供一种低密度生成矩阵码的译码方法,对经过LDGC编码后传输的原始信息位进行译码,其特征在于,该方法包含如下步骤:
101、在经过擦除信道传输的接收比特信号流后面添加长度为d=L-K的已知序列,组成译码器的输入比特序列R;其中K为原始信息位的长度,L为原始信息位经过填充后编码的长度;
102、根据译码器的输入比特序列R的擦除情况,将LDGC生成矩阵Gldgct的相应行擦除,得到擦除生成矩阵Ge,以及擦除码字序列Re;
103、对擦除生成矩阵Ge进行列置换,使Ge中以(0,0)为顶点的M阶方阵为下三角矩阵;将Ge中与上述行序号对应的列移至矩阵的最后NE列,上述列原先的位置由相应的后续列依次填充得到置换生成矩阵Gf;设置长度为L的组数Itmp,将Itmp的元素进行相应的置换;其中M=L-NE,NE为被擦除的行总数;
104、计算Gf的秩,通过判断Gf中第H行到最后一行、第H列到最后一列所组成的矩阵Gpart的秩是否等于L-H来判断Gf是否满秩;
105、如果Gf满秩,根据关系式:Gf×I1=Re,使用高斯消元法获得置换中间变量I1,根据I1和Itmp得到中间变量It;
106、根据编码时使用的关系式I×Gldgc(0:L-1,0:L-1)=s,得到比特序列s,从s中去除d=L-K个填充比特,得到原始信息序列m。
此外,所述Gldgct、Ge和Gf为L列矩阵。
此外,所述步骤102中,LDGC生成矩阵Gldgct为N行L列的稀疏矩阵;Gldgct的前L行所对应的方阵为下三角矩阵,或该方阵可变形为下三角矩阵;N>L。
采用本发明的LDGC译码方法,能够充分利用结构化LDGC编码矩阵所具有的对角化特点,与直接采用高斯消去法的译码方法相比,可以大大降低译码复杂度并加快译码速度,使LDGC可应用到高速的通信系统中。
图1是LDGC生成矩阵的示意图;
图2是本发明实施例低密度生成矩阵码的译码方法流程图;
图3为根据接收码字序列的擦除情况对生成矩阵进行擦除处理的示意图;
图4为对擦除生成矩阵Ge进行列置换的示意图;
图5、图6是对进行列置换后的生成矩阵进行满秩判别和高斯消元的示意图。
本发明的基本思路是,利用结构化LDGC生成矩阵所具有的对角化特点,对经过擦除的LDGC生成矩阵进行列置换,使得LDGC生成矩阵中以(0,0),即第0行、第0列为顶点的M阶方阵为下三角矩阵。
下面将结合附图和实施例对本发明进行详细描述。
图2是本发明实施例低密度生成矩阵码的译码方法流程图。如图2所示,该方法包含如下步骤:
101:在经过擦除信道传输的接收比特信号流后面添加长度为d=L-K的已知序列,例如:1,1,...,1,组成译码器的输入比特序列R;
附图说明
其中K为原始信息位的长度,L为原始信息位经过填充后编码的长度。
102:根据接收码字序列R的擦除情况,将LDGC生成矩阵Gldgct的相应行擦除(删除),得到擦除生成矩阵Ge,以及擦除码字序列Re。
图3为根据接收码字序列的擦除情况对生成矩阵进行擦除处理的示意图。如图3所示,经过擦除处理的生成矩阵Ge的前L行已不再是下三角方阵。
假设R(r0,r1,......rN-1)中的符号:{ri,ri+1,...,ri+X1}和{rj,rj+1,...,rj+X2}被信道擦除掉,则Gldgct中的第{i,i+1,...i+X1}行和第{j,j+1,...j+X2}行也需要被擦除,Gldgct被擦除后得到Ge,这时Ge上面的矩阵由于擦除了若干行,已经不是严格对角化,如图1(c)所示。
同时,也需要将R中被擦除掉的符号{ri,ri+1,...,ri+X1}和{rj,rj+1,...,rj+X2}删除,相应的位置由R中后续的符号依次填充,得到擦除码字序列Re。
具体实施方式
103:对擦除生成矩阵Ge进行列置换,使Ge中以(0,0)为顶点的M阶方阵为下三角矩阵;M=L-NE,NE为被擦除的行总数。
图4为对擦除生成矩阵Ge进行列置换的示意图。
如图4所示,仍然假设R中被擦除的符号为:{ri,ri+1,...,ri+X1}和{rj,rj+1,...,rj+X2},X1+X2=NE。
被擦除的行索引集合Xset={i,i+1,...i+X1,j,j+1,...j+X2}。
为了得到下三角矩阵,对Ge进行列置换,将Ge中列序号属于Xset的列移至Ge的最右端,对应列空出的位置由后续列序号不属于Xset的列依次填充,得到置换生成矩阵Gf。
为了记录It的上述置换以便进行恢复,需要设置一个长度为L的数组Itmp,Itmp可初始化为[0,1,2,...,L-1]。在进行上述置换的同时,将Itmp数组的元素进行相应的置换,即将Itmp中的第{i,i+1,...i+X1,j,j+1,...j+X2}个元素移至Itmp的尾部。
如图4所示,经过列置换后的Gf中以(0,0)为顶点的M阶方阵为下三角矩阵,M=L-NE,NE=X1+X2。这个特点使得后续采用高斯消元法进行译码时可节省运算量,大幅提高运算速度。
104:计算Gf的秩,判断其是否满秩;
利用Gf左上侧是下三角的特点,将Gldgct中第一个被擦除的行记做第H行,则Gf的第0到H-1行一定是线性无关的,所以只须判断Gf中第H行到最后一行、第H列到最后一列所组成的矩阵Gpart的秩是否等于L-H即可,若Gpart的秩等于L-H,则表明Gf满秩。
图5是对进行列置换后的生成矩阵进行满秩判别和高斯消元。
Gpart可表示为Gf(H:N-H,H:L),即图5中以粗虚线框住的区域对应的矩阵。可通过对Gpart进行高斯消元来判断Gpart的秩,高斯消元完成后,若Gpart的秩等于L-H,Gpart就转化成一个具有上三角形状的矩阵Gpart2。所述步骤使得矩阵Gf变换为矩阵Gg。
105:如果Gf满秩(即Gpart秩为L-H),根据关系式:Gf×I1=Re,使用高斯消元法获得置换中间变量I1,根据I1和Itmp得到中间变量It。
由于在步骤104中,已将Gpart转化为上三角形状,使得矩阵Gf变换为矩阵Gg,因此只需对Gg的第0到H-1列进行高斯消元。
如图6所示,对Gg的第0到H-1列进行高斯消元后得到了Gh,Gh为上三角形状。根据Gh为上三角形状可以解出置换中间变量I1。进一步根据步骤103中记录的Itmp数组,可将I1逆置换得到It。
106:根据编码时使用的关系式:I×Gldgc(0:L-1,0:L-1)=s,得到比特序列s,从s中去除d=L-K个填充比特,得到原始信息序列m。
由上可知,对于LDGC生成矩阵采用本发明的译码方法,可加快高斯消元的处理速度,并且进行满秩判断时也无需对整个的置换生成矩阵Gf进行高斯消元,加快了满秩判断的速度,在不满秩无法进行正确译码时可及时发现并进行相应的处理。
根据本发明的基本原理,上述实施例还可以有多种变换方式:
(一)在步骤103中,将列序号属于集合Xset的列移至Ge的最右端,实际上可以根据情况将上述各列向右移动一列或多列
(二)对于其它形状的LDGC生成矩阵,例如,前L行为上三角矩阵,可将其变换成下三角矩阵后采用本发明的译码方法。
以上所述仅为本发明的实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的权利要求范围之内。
Claims (3)
1.一种低密度生成矩阵码的译码方法,对经过低密度生成矩阵码(LDGC)编码后传输的原始信息位进行译码,其特征在于,该方法包含如下步骤:
101、在经过擦除信道传输的接收比特信号流后面添加长度为d=L-K的已知序列,组成译码器的输入比特序列R;其中K为原始信息位的长度,L为原始信息位经过填充后编码的长度;
102、根据译码器的输入比特序列R的擦除情况,将LDGC生成矩阵Gldgct的相应行擦除,得到擦除生成矩阵Ge,以及擦除码字序列Re;
103、对擦除生成矩阵Ge进行列置换,使Ge中以(0,0)为顶点的M阶方阵为下三角矩阵;将Ge中与上述行序号对应的列移至矩阵的最后NE列,上述列原先的位置由相应的后续列依次填充得到置换生成矩阵Gf;设置长度为L的组数Itmp,将Itmp的元素进行相应的置换;其中M=L-NE,NE为被擦除的行总数;
104、计算Gf的秩,通过判断Gf中第H行到最后一行、第H列到最后一列所组成的矩阵Gpart的秩是否等于L-H来判断Gf是否满秩;
105、如果Gf满秩,根据关系式:Gf×I1=Re,使用高斯消元法获得置换中间变量I1,根据I1和Itmp得到中间变量It;
106、根据编码时使用的关系式I×Gldgc(0:L-1,0:L-1)=s,得到比特序列s,从s中去除d=L-K个填充比特,得到原始信息序列m。
2.如权利要求1所述的低密度生成矩阵码的译码方法,其特征在于,所述Gldgct、Ge和Gf为L列矩阵。
3.如权利要求1所述的低密度生成矩阵码的译码方法,其特征在于,所述步骤102中,LDGC生成矩阵Gldgct为N行L列的稀疏矩阵;Gldgct的前L行所对应的方阵为下三角矩阵,或该方阵可变形为下三角矩阵;N>L。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101957617A CN101459429B (zh) | 2007-12-14 | 2007-12-14 | 一种低密度生成矩阵码的译码方法 |
US12/747,936 US8301961B2 (en) | 2007-12-14 | 2008-04-30 | Decoding method for low density generator matrix code |
PCT/CN2008/070858 WO2009076800A1 (zh) | 2007-12-14 | 2008-04-30 | 一种低密度生成矩阵码的译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101957617A CN101459429B (zh) | 2007-12-14 | 2007-12-14 | 一种低密度生成矩阵码的译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101459429A CN101459429A (zh) | 2009-06-17 |
CN101459429B true CN101459429B (zh) | 2010-07-14 |
Family
ID=40770086
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101957617A Active CN101459429B (zh) | 2007-12-14 | 2007-12-14 | 一种低密度生成矩阵码的译码方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8301961B2 (zh) |
CN (1) | CN101459429B (zh) |
WO (1) | WO2009076800A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546087A (zh) * | 2010-12-31 | 2012-07-04 | 联芯科技有限公司 | 一种业务数据的纠删方法、装置及系统 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101459430B (zh) * | 2007-12-14 | 2010-12-08 | 中兴通讯股份有限公司 | 低密度生成矩阵码的编码方法及装置 |
CN101645753B (zh) * | 2009-09-03 | 2013-01-09 | 电子科技大学 | 一种无速率码的编译码方法 |
TWI519143B (zh) | 2013-12-30 | 2016-01-21 | 財團法人工業技術研究院 | 通訊系統、其方法與其接收端 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1715590A1 (en) * | 2005-04-06 | 2006-10-25 | Samsung Electronics Co., Ltd. | Method for encoding/decoding concatenated LDGM code |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6785863B2 (en) * | 2002-09-18 | 2004-08-31 | Motorola, Inc. | Method and apparatus for generating parity-check bits from a symbol set |
US7376883B2 (en) * | 2003-10-27 | 2008-05-20 | The Directv Group, Inc. | Method and system for providing long and short block length low density parity check (LDPC) codes |
US7395495B2 (en) * | 2004-01-12 | 2008-07-01 | Intel Corporation | Method and apparatus for decoding forward error correction codes |
KR100617769B1 (ko) * | 2004-03-24 | 2006-08-28 | 삼성전자주식회사 | 채널 부호화 장치 및 방법 |
US7802172B2 (en) * | 2005-06-20 | 2010-09-21 | Stmicroelectronics, Inc. | Variable-rate low-density parity check codes with constant blocklength |
EP1966897A4 (en) * | 2005-12-27 | 2012-05-30 | Lg Electronics Inc | DEVICES AND METHODS FOR DECODING USING A CHANNEL CODE OR LPDC |
-
2007
- 2007-12-14 CN CN2007101957617A patent/CN101459429B/zh active Active
-
2008
- 2008-04-30 WO PCT/CN2008/070858 patent/WO2009076800A1/zh active Application Filing
- 2008-04-30 US US12/747,936 patent/US8301961B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1715590A1 (en) * | 2005-04-06 | 2006-10-25 | Samsung Electronics Co., Ltd. | Method for encoding/decoding concatenated LDGM code |
CN1855730A (zh) * | 2005-04-06 | 2006-11-01 | 三星电子株式会社 | 用于编码/解码级联的低密度生成器矩阵码的方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546087A (zh) * | 2010-12-31 | 2012-07-04 | 联芯科技有限公司 | 一种业务数据的纠删方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN101459429A (zh) | 2009-06-17 |
WO2009076800A1 (zh) | 2009-06-25 |
US8301961B2 (en) | 2012-10-30 |
US20100275091A1 (en) | 2010-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101453297B (zh) | 低密度生成矩阵码的编码方法和装置、及译码方法和装置 | |
CN101459430B (zh) | 低密度生成矩阵码的编码方法及装置 | |
CN1132320C (zh) | 截尾格子码的软输出译码器 | |
EP1985022B1 (en) | Decoding of raptor codes | |
CN101286819B (zh) | 一种数据接收方法及装置 | |
CN103888148A (zh) | 一种动态阈值比特翻转的ldpc码硬判决译码方法 | |
CN102164026A (zh) | 基于深空通信环境下的喷泉码编译方法 | |
CN101414833B (zh) | 低密度生成矩阵码的编码方法及装置 | |
CN111917512A (zh) | 一种在多跳传输系统中基于bats码的高效编码设计方法 | |
CN101159513A (zh) | 一种Turbo码速率匹配及码字比特读取的方法 | |
CN101459429B (zh) | 一种低密度生成矩阵码的译码方法 | |
CN101814923B (zh) | 一种喷泉码解码方法及装置 | |
CN101286745B (zh) | 一种交织编码方法及装置 | |
CN101459490B (zh) | 一种数据传输方法及装置 | |
CN1113499C (zh) | 解码信道编码信号的接收机解码器电路及其方法 | |
CN109889311B (zh) | 基于组合编码的间隙信道通信方法 | |
CN113098661B (zh) | 一种基于喷泉码的卫星信道下的文件传输方法 | |
CN101272223B (zh) | 一种低密度生成矩阵码的译码方法及装置 | |
CN101494517B (zh) | 一种数据传输方法及装置 | |
CN107257244A (zh) | 一种基于广播环境下的喷泉码编码方法 | |
CN101471743A (zh) | 低密度生成矩阵码的编码方法 | |
CN113437981B (zh) | 一种基于多维编码的空间耦合串行级联码编码方法 | |
CN116054889A (zh) | 一种面向mimo系统的编码传输方法 | |
CN103731234A (zh) | 一种联合网络-信道编码方法、设备及中继节点 | |
CN103095310A (zh) | 一种适用于无线信道的lt码的译码电路 |
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 |