一种短码长Raptor码构造方法技术

本发明专利技术公开了无线通信系统中一种短码长Raptor码构造方法，首先在发送端根据实时性要求将信源信息划分为长度为K的信源比特信息块，然后用低码率纠错码对产生的信息块的K个信源比特进行预编码,产生中间比特，再对中间比特进行LT编码，其度分布采用具有中间比特恢复能力的ISRR度分布，最后发送到相应的传输信道中。在接收端，译码器采用置信传播算法译码成功后发送确认信号给发射机，发射机发送下一个信息块。本发明专利技术构造的Raptor码在短信息字长度时比传统方法构造的Raptor码具有更为优异的译码性能。

Short code length Raptor code construction method

The invention discloses a wireless communication system in a short code length Raptor code construction method, first at the sending end according to the real-time requirements of the source information is divided into source bits length information block K, and then use the low rate of error correcting codes of information block generated by K source bit pre encoding, generating intermediate bits. Then the LT encoding of bits, the degree distribution with the distribution of ISRR of intermediate bit recovery capability, and finally sent to the corresponding transmission channel. At the receiving end, the decoder uses the belief propagation algorithm to decode and send the confirmation signal to the transmitter. The Raptor code constructed by the invention has better decoding performance than the traditional method of Raptor codes in short message length.

【技术实现步骤摘要】

本专利技术涉及一种在无线通信网络中构造Raptor码的新方法，属于通信编码

技术介绍
喷泉码是一种新型纠错码技术。喷泉码的典型应用包括组播和广播业务、分布式网络存储等。喷泉码的基本思想是，在发送端使用无比率编码方法将K个信源比特编成半无穷编码比特序列进行发送。每一个接收点正确接收到K个编码比特（或者略大于K个编码比特）即可解出信源发送的K个信源比特。接收机正确译出所发送的K个信源比特后，即向发送端发送单次确认信号，结束此次通信。喷泉码最初是针对删除信道设计的，目前也已被扩展到了噪声信道中。LT码和Raptor码是目前最主要的两类喷泉码。相比于LT码，Raptor码能实现线性时间编译码复杂度。一种系统Raptor码已被3GPP组织的MBMS标准所采用，(见“ReliableMultimediaDownloadDeliveryinCellularBroadcastNetworks”,IEEETransactionsonBroadcasting，Vol.53,No.1,March2007)。传统的Raptor码(见“RaptorCodes”，IEEETransactionsonInformationTheory,Vol.52,No.6,June2006)由高码率LDPC预编码（其码率一般大于0.9）和固定度分布的LT码级联构成，其在大的信息字长度情况下比较有效，但是，针对实时通信的需要，实际中经常需要在短的信息字长度情况下构造Raptor码，传统的Raptor码构造方法在短信息字长度情况下将导致整个译码性能严重恶化，研究适合短信息字长度的Raptor码构造方法是有必要的。
技术实现思路
本专利技术提出了一种短码长Raptor码构造方法，相比于传统方法构造的Raptor码，本专利技术方法构造的Raptor码在短码长时具有更为优异的译码性能。本专利技术的目的是通过下述技术方案实现的，其具体步骤如下：步骤一、发射机根据实时性要求将信源信息划分为长度为K的信源比特信息块；步骤二、用小于等于0.5的低码率纠错码对步骤一产生的信息块的K个信源比特进行预编码,产生中间比特。传统的Raptor码构造方法采用高码率LDPC码做预编码（其码率一般大于0.9,码率越高译码性能越好）。当信息字长度比较短时，构造的高码率LDPC码（如用PEG算法构造，见“RegularandIrregularProgressiveEdge-GrowthTannerGraphs”，IEEETransactionsonInformationTheory,Vol.51,No.1,January2005）的校验矩阵将存在很多4环，大量4环的存在将导致高码率LDPC码的性能严重恶化。本专利技术用低码率LDPC码来改善短信息字长度时预编码的性能。步骤三、对中间比特进行LT编码，其度分布采用具有中间比特恢复能力的ISRR度分布。本专利技术进行LT编码时，不再采用传统的Raptor码固定度分布(见“RaptorCodes”，IEEETransactionsonInformationTheory,Vol.52,No.6,June2006)，如：。传统的Raptor码固定度分布存在“雪崩效应”（AvalancheEffect，见“FountainCodes”，IEEProceedingsofCommunications,Vol.152,No.6,December2005）。如果采用传统Raptor码度分布的LT码和低码率LDPC码级联构成Raptor码，由于“雪崩效应”，构造的Raptor码性能将严重恶化。因此，本专利技术提出LT码的度分布采用文章“OntheIntermediateSymbolRecoveryRateofRatelessCodes”（IEEETransactionsonCommunications,Vol.60,No.5,May2012）中提出的具有中间比特恢复能力的ISRR度分布，如。本专利技术提出低码率LDPC码和采用ISRR度分布的LT码级联构成Raptor码，在短信息字长度时（小于2000比特），相比于传统的Raptor码，本专利技术方法构造的码将有更好的译码性能。步骤四、译码器采用置信传播（BeliefPropagation,BP）算法译码成功后发送确认信号给发射机，发射机发送下一个信息块。本专利技术提供的新型Raptor码构造方法，能应用于实时无线通信系统中，相比于传统方法构造的Raptor码，本方法构造的Raptor码在短信息字长度情况下，具有更好的译码性能。附图说明图1为本专利技术的构造图；图2为K=855时二进制删除信道下的仿真结果；图3为K=855时AWGN信道下的仿真结果；图4为K=1710时二进制删除信道下的仿真结果；图5为K=4000时二进制删除信道下的仿真结果。具体实施方式下面结合附图和实施例对本专利技术进一步说明。一种短码长Raptor码构造方法，具体步骤如下：步骤一、对信源数据分块传输，每个数据块由K个信源比特构成，K的大小取决于传输系统对实时性的要求，实时传输系统的K值较小。步骤二、对数据块的K个信源比特采用低码率（小于等于0.5）的LDPC码进行预编码，产生K+M个中间比特（其中M个中间比特为LDPC码的校验比特）。步骤三、对预编码产生的中间比特进行LT编码。LT码采用具有中间比特恢复能力的ISRR度分布，产生Raptor码的编码比特。步骤四、编码比特发送到相应的信道进行传输。步骤五、接收机接收到足够多的Raptor编码比特后，采用全局迭代BP译码算法译码，(见“Fixed-RateRaptorCodesOverRicianFadingChannels”,IEEETransactionsonVehicularTechnology，Vol.57,No.6,November2008)。译码成功后发送确认信号，发射机接收到确认信号后发送下一个信息块。实施例1，一种短码长Raptor码构造方法，具体步骤如下：步骤一、对传输的信源数据进行分块传输，每个数据块包含855个比特。步骤二、采用码率0.5的（3,6）规则LDPC码（其校验矩阵由PEG算法生成）对855个信源比特进行预编码，产生1710个中间比特。步骤三、对步骤二得到的中间比特采用ISRR度分布进行LT编码，得到Raptor码的编码比特。步骤四、编码比特发送到二进制删除信道进行传输。步骤五、接收机接收到足够多的Raptor码的编码比特后，采用全局迭代删除BP译码算法译码。译本文档来自技高网...

【技术保护点】
一种短码长Raptor码构造方法，其特征在于：具体步骤如下：步骤一、发射机根据实时性要求将信源信息划分为长度为K的信源比特信息块；步骤二、用小于等于0.5的低码率纠错码对步骤一产生的信息块的K个信源比特进行预编码,产生中间比特；步骤三、对中间比特进行LT编码，其度分布采用具有中间比特恢复能力的ISRR度分布；步骤四、译码器采用置信传播算法译码成功后发送确认信号给发射机，发射机发送下一个信息块。

【技术特征摘要】
1.一种短码长Raptor码构造方法，其特征在于：具体步骤如下：
步骤一、发射机根据实时性要求将信源信息划分为长度为K的信源比特信息块；
步骤二、用小于等于0.5的低码率纠错码对步骤一产生的信息块的K个信源比特进行预...

【专利技术属性】
技术研发人员：袁磊，万毅，李华安，
申请(专利权)人：兰州大学，
类型：发明
国别省市：甘肃;62