CN102324998B - 适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法 - Google Patents
适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法 Download PDFInfo
- Publication number
- CN102324998B CN102324998B CN 201110121121 CN201110121121A CN102324998B CN 102324998 B CN102324998 B CN 102324998B CN 201110121121 CN201110121121 CN 201110121121 CN 201110121121 A CN201110121121 A CN 201110121121A CN 102324998 B CN102324998 B CN 102324998B
- Authority
- CN
- China
- Prior art keywords
- sign indicating
- codes
- indicating number
- node
- check
- 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
本发明公开了一种适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法。它提出了更加适合于中短码长的Raptor Codes的内码LTCodes的度分布,并利用改进的PEG算法对Raptor Codes的内码LT码进行编码,其中包括LT Codes独立的进行PEG构图以及LT Codes结合外码LDPC Codes进行PEG构图两种PEG编码方式,改善了在LT编码阶段因用随机的方式选择信息包而造成Tanner图中出现过多短环的问题,本发明因此提高了在BP迭代译码时软信息传递的有效性,得到了比随机构图方式更好的性能,实现了中短码长的无速率码更为可靠地传输。
Description
技术领域
本发明涉及无线通信领域,尤其涉及一种适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法。
背景技术
在设计传统的信道编码时,需要先通过信道状态信息(CSI)估计信道参数,然后依此设计一个固定码率为R的线性分组码,如LDPC码、RA码、卷积码等。由于信道状态的不稳定性,实际的信道参数可能大于或者小于所估计的信道参数,前一种情况无法实现可靠的传输,需要使用更低码率的分组码;后一种情况则会造成资源浪费,因为可以使用更高码率线性分组码。为了使线性分组码更为可靠有效地传输,一种基于LDPC码的打孔技术(见 “Rate-compatible puncturing of low-density parity-check codes,” in IEEE Trans. Information Thoery, vol. 50. no. 11, pp.2824-2836, Nov. 2004.)被提出,这种方法虽然保证了信息传输的可靠性和有效性,却需要通过大量的反馈机制,例如ARQ(Auto Repeat-Request)。如何在无需反馈的情况下自适应地选择和信道匹配的码率进行传输,我们考虑无速率码(Rateless Codes)。
不同于传统的固定码率的编码方式,无速率码是具有自适应链路适配特性,它无需在发送端设定固定的码率,而是以某种方式源源不断地产生编码包并发送出去,接收端并不关心每个编码包的接收情况,而只是关心接收到的编码包的总量,因此并不存在反馈和重传的机制。在接收到了一定数量的编码包后,接收端尝试译码,若不成功则继续接收编码包然后尝试继续译码,接收端一直重复这个过程直到成功译码,这时接收端发送一个简单的反馈信号给发送端告知其停止发送编码包,这样就完成了整个传输过程。因此实际传输的码率取决于实际发送的编码包的数目,也就是取决于当前的信道状态。而如何设计合理的编码方式以使得实际传输的码率尽量地逼近信道容量成为设计无速率码的关键。
最初,Rateless code因其在除删信道上的优越性能引起来高度关注(见“LT Codes”,Proceedings of the 43rd Annual IEEE Symposium on foundation of Computer Science),但是LT码并不适合于AWGN信道。Shokrollahi为除删信道提出了编译码复杂度不会随着码长增长而增加的无速率码,称为 Raptor Codes(见“Raptor Codes”,IEEE Transactions on Information Theory, Vol.52,No.6,June 2006),它通过将LDPC码作为外码与LT码级联。Ravi Palanki提出了适合于AWGN的Raptor Codes(见“Rateless codes on noisy channels”,Available at www.merl.com/papers/TR2003-124/),并给出了合适的度分布,由于这种度分布是在假设Tanner图中无环的前提下得出的,在码长很长的情况下,这种假设可以近似地成立,而在实际情况中,由于硬件方面的限制,通常会选择短码,在中短码长下,Raptor Codes内码LT码随机地选择若干个预编码包的编码方式构造了大量的短环,这对于BP算法中信息的独立传播是有害的,而且在中短码长下,这种度分布方式也不够合理。
发明内容
本发明的目的是克服现有技术的不足,提供一种适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法;
适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法,其特征在于包括编码方法和译码方法。
编码方法的步骤如下:
1)设定发送端要发送 个消息数据包,每个数据包内含有若干个数据比特,并包括一个循环冗余校验码用来作为译码器判断译码是否成功的依据,用表示消息数据包,下标为消息数据包的编号,,编码发送端采用Raptor Codes进行编码,Raptor Codes是由高码率的LDPC码作为外码,并级联LT Codes组成的,用表示消息数据包经过LDPC编码后生成的预编码包,,用表示经过LT Codes编码后生成的编码包,;
3)采用度分布为编码包选择度数,其中为编码包的编号,,然后用 LT码独立地按改进的PEG算法加边的选择方式或者是用LT码结合LDPC码按改进的PEG算法加边的选择方式生成维二元域向量,维二元域向量中元素“1”的个数为;
4)维二元域向量中的元素的取值为“0”或者“1”,元素为“1”表示对应的编号为的LDPC Codes的预编码包被选中,将这些被选中的预编码包按比特采用如下公式运算后得到的值即为LT Codes的编码包的值:
发送端按照以上公式进行编码,源源不断地产生编码包送入AWGN信道,直到接收端告知它停止发送;
译码方法的步骤如下:
8)根据每个包内的循环冗余校验码判断数据包是否都正确译码,若成功译码,则转入步骤9);否则转入步骤6);
9)译码结束,接收端通过反馈信道发送信号告诉发送端停止发送。
所述的用LT码独立地按改进的PEG算法加边的选择方式步骤为:
4)根据二部图中已有的节点,以及它们之间边的连接关系,更新校验节点到个变量节点之间的距离,选择一个与校验节点距离最大的变量节点,并在它们之间加边,在选择变量节点时,若距离校验节点最远的变量节点有若干个时,则在它们中随机地选取一个,LT码的二部图同时更新边的连接关系;
所述的用LT码结合LDPC码按改进的PEG算法加边的选择方式步骤为:
1)结合LDPC部分已经构造好的码图,对LT码在LDPC码已有的基础上进行构图,初始化Raptor Codes的二部图,图中含有LDPC编码部分的个校验节点,个经过LDPC编码的变量节点,以及连接变量节点与校验节点的边;
4)根据二部图中已有的节点,,以及它们之间边的连接关系,更新校验节点到个变量节点之间的距离,选择一个与校验节点距离最大的变量节点,并在它们之间加边,在选择变量节点时,若距离校验节点最远的变量节点有若干个时,则在它们中随机地选取一个,LT码的二部图同时更新边的连接关系;
本发明利用改进的PEG算法对Raptor Codes的内码LT码进行编码,以避免Tanner图中出现过多的短环,从而解决Raptor Codes因为在内码LT编码部分对预编码包采用随机选择的编码方式而造成过多短环的问题,进而提高了在BP迭代译码时软信息传递的有效性。同时提出了更加适合于中短码长的Raptor Codes的几种度分布,结合PEG编码算法,实现了中短码长的无速率码有效可靠地传输。
附图说明
图1是LDPC Codes的Tanner图;
图2是Raptor Codes的“整图译码”的Tanner图;
图3是用改进的PEG算法对LT Codes独立地构图的Tanner图;
图4是结合LDPC Codes用改进的PEG算法对LT Codes构图的Tanner图;
图5是LT码独立构图的PEG-Raptor Codes与采用度分布的Raptor Codes以及采用文献“Rateless codes on noisy channels”中的Raptor Codes的误比特率比较图,消息数据包长度,信噪比;
具体实施方式
适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法,其特征在于包括编码方法和译码方法;
编码方法的步骤如下:
1)设定发送端要发送个消息数据包,每个数据包内含有若干个数据比特,并包括一个循环冗余校验码用来作为译码器判断译码是否成功的依据,用表示消息数据包,下标为消息数据包的编号,,编码发送端采用Raptor Codes进行编码,Raptor Codes是由高码率的LDPC码作为外码,并级联LT Codes组成的,用表示消息数据包经过LDPC编码后生成的预编码包,,用表示经过LT Codes编码后生成的编码包,;
3)采用度分布为编码包选择度数,其中为编码包的编号,,然后用 LT码独立地按改进的PEG算法加边的选择方式或者是用LT码结合LDPC码按改进的PEG算法加边的选择方式生成维二元域向量,维二元域向量中元素“1”的个数为;
4)维二元域向量中的元素的取值为“0”或者“1”,元素为“1”表示对应的编号为的LDPC Codes的预编码包被选中,将这些被选中的预编码包按比特采用如下公式运算后得到的值即为LT Codes的编码包的值:
发送端按照以上公式进行编码,源源不断地产生编码包送入AWGN信道,直到接收端告知它停止发送;
译码方法的步骤如下:
8)根据每个包内的循环冗余校验码判断数据包是否都正确译码,若成功译码,则转入步骤9);否则转入步骤6);
9)译码结束,接收端通过反馈信道发送信号告诉发送端停止发送。
所述的用LT码独立地按改进的PEG算法加边的选择方式步骤为:
4)根据二部图中已有的节点,以及它们之间边的连接关系,更新校验节点到个变量节点之间的距离,选择一个与校验节点距离最大的变量节点,并在它们之间加边,在选择变量节点时,若距离校验节点最远的变量节点有若干个时,则在它们中随机地选取一个,LT码的二部图同时更新边的连接关系;
所述的用LT码结合LDPC码按改进的PEG算法加边的选择方式步骤为:
1)结合LDPC部分已经构造好的码图,对LT码在LDPC码已有的基础上进行构图,初始化Raptor Codes的二部图,图中含有LDPC编码部分的个校验节点,个经过LDPC编码的变量节点,以及连接变量节点与校验节点的边;
4)根据二部图中已有的节点,,以及它们之间边的连接关系,更新校验节点到个变量节点之间的距离,选择一个与校验节点距离最大的变量节点,并在它们之间加边,在选择变量节点时,若距离校验节点最远的变量节点有若干个时,则在它们中随机地选取一个,LT码的二部图同时更新边的连接关系;
5)重复步骤4)直到个预编码包选择完成。
实施例
适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法,包括编码方法和译码方法;
其编码方法如下:
1)考虑发送端要发送个消息数据包,每个数据包内含有若干个数据比特,并包括一个循环冗余校验码,这个循环冗余校验码采用CRC16,用来作为译码器判断译码是否成功的依据。用表示消息数据包,下标为消息数据包的编号,。编码发送端采用Raptor Codes进行编码,它是由高码率的LDPC码作为外码,并级联LT Codes组成的,用表示消息数据包经过LDPC编码后生成的预编码包,,用表示经过LT Codes编码后生成的编码包,。编码器按如下步骤产生编码包:
2)首先按照Linear-Time PEG算法(见“Regular and Irregular Progressive Edge-Growth Tanner Graphs” , IEEE Transactions On Information Theory, Vol. 51, No. 1, January 2005)生成外码LDPC的Tanner图,个消息数据包,用表示,经过LDPC预编码得到个预编码包,用表示。该Tanner图具有个变量节点和个校验节点。LDPC Codes的Tanner图如图1所示,其中圆圈为变量节点(v-node),记为,对应LDPC Codes的编码包;方框代表校验节点(c-node),记为。用Linear-Time PEG算法生成的LDPC Codes为***码,因此其Tanner图中的后1900个节点代表消息数据包。
该Tanner的变量节点的度数是固定的,前5个节点的度数为1,接下来800个节点度数为2,最后1195个节点的度数为3。按Linear-Time PEG算法为各变量节点选择与校验节点的连接关系。Tanner图所对应的LDPC码的校验矩阵为一个上三角矩阵:
则LDPC Codes的编码包的值可由下式得到:
3)根据度分布为编码包选择度数,其中为编码包的编号,,然后根据使LT码独立地按改进的PEG算法加边的选择方式或者是使LT码结合LDPC码按改进的PEG算法加边的选择方式生成2000维二元域向量,2000维二元域向量中元素“1”的个数为。
4)2000维二元域向量中的元素的取值为“0”或者“1”,元素为“1”表示对应的编号为的LDPC Codes的预编码包被选中,将这些被选中的预编码包按比特做模2运算后得到的值即为LT Codes的编码包的值:
发送端按照以上规则进行编码,源源不断地产生编码包送入AWGN信道,直到接收端告知它停止发送。
无速率码的译码方法包括如下步骤:
7)译码器可以根据和发送端一样的Seed重构Tanner图,然后根据接收到的个编码包得到它们的后验概率(LLR),将这些后验概率送入Tanner图进行BP迭代译码。
8)根据每个包内的循环冗余校验码判断数据包是否都正确译码,若成功译码,则转入步骤9);否则转入步骤6)。
9)译码结束,接收端通过反馈信道发送信号告诉发送端停止发送。
因此当用已经接收到的编码包无法正确译码时,接收端需要再接收个编码包,Raptor Codes的Tanner图随之增大,接收端利用新的Tanner图进行新一轮译码迭代。
Raptor Codes由外码LDPC Codes和内码LT Codes构成,在进行BP迭代译码时,可直接将LDPC Codes和LT Codes的Tanner图合并为一张“整图”,在“整图”上完成译码,如图2所示。其中预编码包的信息初始化为0。
Raptor Codes的内码LT Codes若对预编码包采取随机选择的方式生成编码包,在码长较短时,会在Tanner图中形成大量短环,这些短环直接影响了译码的性能。从LT的编码器设计可知要扩大环路,关键的问题就是如何产生的问题。为了提高Raptor Codes的性能,将改进的PEG算法应用在LT Codes上。
所述的用LT码独立地按改进的PEG算法加边的选择方式:
不同于固定速率的码,Raptor Codes的内码LT码的二部图随着编码包的不断增加而不断地扩大。不考虑LDPC部分的码图,对LT依据改进的PEG算法单独构图,做到环路的长度在Raptor Codes的Tanner图中局部最优。
这里要说明的是传统的PEG算法是通过给定信息节点的度分布,对信息节点加边,并使校验节点的度数趋于统一。对于LT Codes则是通过对校验节点按PEG算法加边以使环路最大,校验节点的度分布已确定,变量节点的度不需要统一而是随机的。LT码的PEG构造的Tanner图如图3所示,图中有两类节点,其中圆圈为变量节点(v-node),第一行的变量节点也称为信息节点,共有个,记作,对应着经过LDPC Codes编码后的预编码包,此时也为LT Codes的信息包,它们并不经过信道,在BP迭代时的初始信息为0;下面一行为编码节点,记为,对应LT Codes的编码包,这些编码包经过信道被接收端接收。图中方框表示校验节点(c-node),记为。校验节点和编码节点呈一一对应的连接关系,而和校验节点相连的所有的变量节点的模2和为0,这就体现了编码过程中为度数为的编码包选择个预编码包进行模2和。由于Rateless的特性,LT Codes的Tanner图随着编码的过程不断地扩大,每增加一个编码包Tanner图就会新增一个编码节点和校验节点以及相应的边,由于每个编码节点的度数都为1,对Tanner图中的环没有任何影响,所以在构造Tanner图时可以忽略这些节点。
对LT依据改进的PEG算法单独构图,其步骤如下:
5)重复步骤4)直到个预编码包选择完成。
步骤3)中对变量节点的选择是随机的,这和传统的PEG方法选择度数最小的变量节点不同,是该PEG算法改进的地方,较传统方法更加适合于Raptor Codes。
表1
当码长较短时,由于的的比例很小,作为BP启动译码的编码包的数量, 非常容易造成译码失败,因此在码长比较短时,应当适当地增加度1的比例。而,等非常大的度数的存在则会增加短环的数量,也对译码性能产生影响。对做一个小的调整,增加度1的比例,降低大的度数,得到:
表2
表3
可见PEG算法大大改善了Tanner图中存在大量短环的情况。图5是LT码独立构图的PEG-Raptor Codes与采用度分布的Raptor Codes以及采用文献“Rateless codes on noisy channels”中的Raptor Codes在采用相同长度的消息数据包,相同信噪比下的性能比较图。可以看出在相同的度分布下,PEG-Raptor Codes的性能要优于LT随机构造的Raptor Codes的性能,而同时由于度分布的改进,采用度分布的Raptor Codes的性能也优于文献中给出的Raptor Codes。
所述的用LT码结合LDPC码按改进的PEG算法加边的选择方式:
结合LDPC部分已经构造好的码图,对LT码在LDPC码已有的基础上进行构图,实现环路的长度在Raptor Codes的Tanner图中全局最优,其步骤如下:
LT Codes结合外码LDPC Codes进行PEG构造的Tanner图如图4所示。
表4
用经过每个预编码包的最短的环路长度来衡量整个Raptor Codes的Tanner图中环的分布情况,对于个预编码包,在生成的校验包数量为时,得到Raptor码Tanner图中每个预编码包的最短环分布情况如表5所示:
表5
可见结合LDPC部分的LT Codes的PEG算法大大改善了整个Raptor Codes的Tanner图中存在大量短环的情况。图6是整体构图的PEG-Raptor Codes与采用度分布的Raptor Codes以及采用文献“Rateless codes on noisy channels”中的Raptor Codes在采用相同长度的消息数据包,相同信噪比下的性能比较图。可以看出在相同的度分布下,整体构图的PEG-Raptor Codes的性能要优于LT码随机构造的Raptor Codes的性能,而同时由于度分布的改进,采用度分布的Raptor Codes的性能也优于文献中给出的Raptor Codes。
Claims (1)
1.一种适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法,其特征在于包括编码方法和译码方法;
编码方法的步骤如下:
1)设定发送端要发送m个消息数据包,每个数据包内含有若干个数据比特,并包括一个循环冗余校验码用来作为译码器判断译码是否成功的依据,用sj表示消息数据包,下标j为消息数据包的编号,j=1,2,...,m,编码发送端采用Raptor Codes进行编码,Raptor Codes是由高码率的LDPC码作为外码,并级联LT Codes组成的,用al表示消息数据包经过LDPC编码后生成的预编码包,l=1,2,...,n,用ti表示经过LT Codes编码后生成的编码包,i=1,2,...;
2)按照Linear-Time PEG算法生成外码LDPC的Tanner图,m个消息数据包经过LDPC预编码得到n个预编码包,外码LDPC的Tanner图所对应的LDPC码的校验矩阵H(n-m)×n为一个上三角矩阵;
3)采用度分布Ω(x)为编码包选择度数di,其中i为编码包的编号,i=1,2,...,然后用LT码独立地按改进的PEG算法加边的选择方式或者是用LT码结合LDPC码按改进的PEG算法加边的选择方式生成n维二元域向量{},n维二元域向量中元素“1”的个数为di;
4)n维二元域向量{}中的元素的取值为“0”或者“1”,元素Glk为“1”表示对应的编号为l的LDPC Codes的预编码包al被选中,将这些被选中的预编码包按比特采用如下公式运算后得到的值即为LT Codes的编码包ti的值:
发送端按照以上公式进行编码,源源不断地产生编码包送入AWGN信道,直到接收端告知它停止发送;
译码方法的步骤如下:
5)接收端首先接收到N=m个混叠了噪声的Raptor Codes编码包;
6)接收端继续接收ΔN个编码包,接收到的编码包总数变为N=N+ΔN,码率R=m/N随着N的不断增长而变化;
7)译码器根据和发送端一样的Seed重构Tanner图,然后根据接收到的N个编码包得到后验概率,将后验概率送入Tanner图进行BP迭代译码;
8)根据每个包内的循环冗余校验码判断数据包是否都正确译码,若成功译码,则转入步骤9);否则转入步骤6);
9)译码结束,接收端通过反馈信道发送信号告诉发送端停止发送;
所述的用LT码独立地按改进的PEG算法加边的选择方式步骤为:
1.1)不考虑LDPC部分的码图,对LT依据改进的PEG算法单独构图,初始化LT码的二部图,图中最初只含有n个经过LDPC编码的变量节点V1,V2,...,Vn;
2.1)采用度分布Ω(x)为编码包选择度数di,i对应编码包的编号,i=1,2,...,LT码的二部图中新增了校验节点Ci;
3.1)对新增校验节点Ci在n个变量节点中随机地选择一个变量节点与之相连,并在LT码的二部图中添加这条边;
4.1)根据二部图中已有的节点V1,V2,...,Vn,C1,C2...,Ci以及它们之间边的连接关系,更新校验节点Ci到n个变量节点之间的距离,选择一个与校验节点Ci距离最大的变量节点,并在它们之间加边,在选择变量节点时,若距离校验节点Ci最远的变量节点有若干个时,则在它们中随机地选取一个,LT码的二部图同时更新边的连接关系;
5.1)重复步骤4.1)直到di个预编码包选择完成;
所述的用LT码结合LDPC码按改进的PEG算法加边的选择方式步骤为:
1.2)结合LDPC部分已经构造好的码图,对LT码在LDPC码已有的基础上进行构图,初始化Raptor Codes的二部图,图中含有LDPC编码部分的n-m个校验节点n个经过LDPC编码的变量节点V1,V2,...,Vn,以及连接变量节点与校验节点的边;
2.2)根据度分布Ω(x)为编码包选择度数di,i对应编码包的编号,i=1,2,...,LT码的二部图中新增了校验节点Ck;
3.2)对新增校验节点Ck在n个变量节点中随机地选择一个变量节点与之相连,并在LT码的二部图中添加这条边;
4.2)根据二部图中已有的节点V1,V2,...,Vn,C1,C2...,Ci以及它们之间边的连接关系,更新校验节点Ci到n个变量节点之间的距离,选择一个与校验节点Ci距离最大的变 量节点,并在它们之间加边,在选择变量节点时,若距离校验节点Ci最远的变量节点有若干个时,则在它们中随机地选取一个,LT码的二部图同时更新边的连接关系;
5.2)重复步骤4.2)直到di个预编码包选择完成。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110121121 CN102324998B (zh) | 2011-05-11 | 2011-05-11 | 适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110121121 CN102324998B (zh) | 2011-05-11 | 2011-05-11 | 适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102324998A CN102324998A (zh) | 2012-01-18 |
CN102324998B true CN102324998B (zh) | 2013-09-04 |
Family
ID=45452674
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110121121 Expired - Fee Related CN102324998B (zh) | 2011-05-11 | 2011-05-11 | 适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102324998B (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103532674B (zh) * | 2013-10-23 | 2016-08-17 | 东北大学 | 一种基于复杂网络的文件传输编码方法 |
CN103986553B (zh) * | 2014-04-04 | 2017-03-01 | 浙江大学 | 适合物理层无速率编码传输的停等式传输方法 |
CN105720993A (zh) * | 2016-01-26 | 2016-06-29 | 兰州大学 | 一种短码长Raptor码构造方法 |
CN105812038B (zh) * | 2016-03-17 | 2018-11-23 | 东南大学 | 多波束移动卫星通信***多用户下行联合预编码方法 |
CN106936449B (zh) * | 2017-02-14 | 2020-05-22 | 华南理工大学 | 一种基于联合矩阵短环消除的Raptor码编码方法 |
CN107196732B (zh) * | 2017-04-24 | 2019-07-26 | 辽宁工业大学 | 基于喷泉码编码的防窃听编码方法 |
CN107395326B (zh) * | 2017-07-17 | 2020-06-02 | 大连大学 | Lt码中的度分布优化算法及设备 |
CN107196745B (zh) * | 2017-07-31 | 2020-05-19 | 北京理工大学 | 一种结构化无速率编码调制方法 |
CN107565984B (zh) * | 2017-08-14 | 2020-06-19 | 华南理工大学 | 一种预编码为非规则码的Raptor码优化编码方法 |
CN110166956A (zh) * | 2018-01-18 | 2019-08-23 | 西安电子科技大学 | 一种基于Raptor码的短波通信***中语音短信传输方法 |
CN109194336B (zh) * | 2018-09-30 | 2020-11-27 | 同济大学 | 级联Spinal码的编码和译码方法、***及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007092214A1 (en) * | 2006-02-08 | 2007-08-16 | Thomson Licensing | Decoding of raptor codes |
CN101630999A (zh) * | 2009-08-12 | 2010-01-20 | 航天恒星科技有限公司 | 一种用于二元擦除信道前向纠错的喷泉编解码方法 |
CN101882972A (zh) * | 2010-06-04 | 2010-11-10 | 中国传媒大学 | 一种Raptor码的解码方法 |
CN102013951A (zh) * | 2010-12-22 | 2011-04-13 | 北京理工大学 | 一种使用喷泉码的无线通信网络编码方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7669103B2 (en) * | 2006-05-03 | 2010-02-23 | Alcatel-Lucent Usa Inc. | Encoded transmission |
KR101154818B1 (ko) * | 2009-10-06 | 2012-06-08 | 고려대학교 산학협력단 | 랩터 부호 사용 시스템을 위한 복호화 방법 |
-
2011
- 2011-05-11 CN CN 201110121121 patent/CN102324998B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007092214A1 (en) * | 2006-02-08 | 2007-08-16 | Thomson Licensing | Decoding of raptor codes |
CN101630999A (zh) * | 2009-08-12 | 2010-01-20 | 航天恒星科技有限公司 | 一种用于二元擦除信道前向纠错的喷泉编解码方法 |
CN101882972A (zh) * | 2010-06-04 | 2010-11-10 | 中国传媒大学 | 一种Raptor码的解码方法 |
CN102013951A (zh) * | 2010-12-22 | 2011-04-13 | 北京理工大学 | 一种使用喷泉码的无线通信网络编码方法 |
Non-Patent Citations (4)
Title |
---|
AWGN信道上Rateless Code的研究;霍媛圆;《信息科技辑》;20080930;第136-187页 * |
Design of Rate-Compatible Irregular LDPC Codes Based on Edge Growth and Parity Splitting;Noah Jacobsen,Robert Soni;《Vehicular Technology Conference, 2007. VTC-2007 Fall. 2007 IEEE 66th》;20071003;第1052-1056页 * |
NoahJacobsen Robert Soni.Design of Rate-Compatible Irregular LDPC Codes Based on Edge Growth and Parity Splitting.《Vehicular Technology Conference |
霍媛圆.AWGN信道上Rateless Code的研究.《信息科技辑》.2008, |
Also Published As
Publication number | Publication date |
---|---|
CN102324998A (zh) | 2012-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102324998B (zh) | 适合于加性白高斯噪声信道的中短码长的Raptor Codes编译码方法 | |
CN107026709B (zh) | 一种数据包编码处理方法及装置、基站及用户设备 | |
JP5583833B2 (ja) | 低密度パリティ検査符号を使用する通信システムにおけるチャネル復号化方法及びその装置 | |
JP4602418B2 (ja) | 検査行列生成方法、符号化方法、復号方法、通信装置、符号化器および復号器 | |
CN101453297B (zh) | 低密度生成矩阵码的编码方法和装置、及译码方法和装置 | |
US9215457B2 (en) | Method and system for communicating multimedia using reconfigurable rateless codes and decoding in-process status feedback | |
US8737519B2 (en) | Apparatus and method for channel coding in a communication system | |
CN101695016B (zh) | 基于无速率码的多用户随机接入***及其编译码方法 | |
EP1901433A1 (en) | A family of LDPC codes for video broadcasting applications | |
EP2050195B1 (en) | Method of encoding/decoding using low density check code matrix | |
JP5436688B2 (ja) | 線形ブロック符号を使用する通信システムにおけるパリティ検査行列を生成する方法及び装置とそれを用いる送受信装置及び方法 | |
WO2008034289A1 (en) | Bit mapping scheme for an ldpc coded 32apsk system | |
JP2011507329A (ja) | 低密度パリティ検査符号を使用する通信システムにおけるチャネル符号化及び復号化方法並びにその装置 | |
WO2009005732A1 (en) | Method and system for encoding data using rate-compatible irregular ldpc codes based on edge growth and parity splitting | |
CN101179279B (zh) | 适合于加性白高斯噪声信道的无速率码编译码方法 | |
CN107888331A (zh) | 数据发送方法、装置及信源 | |
CN113395132A (zh) | Ldpc码的速率匹配的方法和通信装置 | |
CN102244922B (zh) | 加性白高斯噪声信道下适用于Raptor Codes的功率控制方法 | |
Liu et al. | Rate-compatible LDPC codes with short block lengths based on puncturing and extension techniques | |
CN101378303B (zh) | 重传低密度奇偶校验码的生成方法、处理方法和装置 | |
US8386877B2 (en) | Communication system, transmitter, error correcting code retransmitting method, and communication program | |
KR101991447B1 (ko) | 블록 간섭 및 블록 페이딩에 강인한 고부호율 프로토그래프 기반 ldpc 부호 설계 기법 | |
Hayajneh et al. | Improved systematic fountain codes in AWGN channel | |
JP5441282B2 (ja) | 低密度パリティ検査符号を使用するシステムにおけるチャネル符号化方法及び復号化方法並びにそれらの装置 | |
KR101145673B1 (ko) | 특정 구조를 가지는 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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130904 |
|
CF01 | Termination of patent right due to non-payment of annual fee |