CN108923891B - 一种突发信道下的极化码的编译码方法 - Google Patents
一种突发信道下的极化码的编译码方法 Download PDFInfo
- Publication number
- CN108923891B CN108923891B CN201810868338.7A CN201810868338A CN108923891B CN 108923891 B CN108923891 B CN 108923891B CN 201810868338 A CN201810868338 A CN 201810868338A CN 108923891 B CN108923891 B CN 108923891B
- Authority
- CN
- China
- Prior art keywords
- channel
- burst
- information
- code
- decoding
- 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
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
- H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
-
- 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/13—Linear 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/0061—Error detection 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/0071—Use of interleaving
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明属于信道编码技术领域,具体涉及一种突发信道下的极化码的编译码方法。本发明的方案在编码端,设计了单突发差错信道与AWGN信道的混合信道下极化码的构造方法;在信道前后设计了随机交织器与解交织器使得突发差错离散化;在译码端,设计了相应的译码算法对新构造方法下的极化码进行译码。运用本结构的极化码与原有方案相比,能够在编码前提前预知信道中可能会出现的突发差错的情况并据此对极化码的构造方法进行了改进,使得极化码在历经突发干扰信道时的性能得到显著的提升,具备一定的抗突发干扰的能力。
Description
技术领域
本发明属于信道编码技术领域,具体涉及一种突发信道下的极化码的编译码方法。
背景技术
极化码是Arikan Erdal于2007年提出的一种信道编码方法,在二进制离散无记忆信道下,当码长为无限长时,极化码是现有可证明的唯一一种能够达到信道容量的编码方法。在移动通信中,由于无线信道的复杂性和时间变化,信号在传输期间可能经历不同种类的衰落,基于此情况,Fan H L,Bravo-Santos A.和Liu S提出了用于衰落信道的极化码的构造。然而在实际情况中,还存在一种信道传输错误连续突然的发生,这里称之为突发错误。这种错误的发生受多种因素的影响,例如在移动电话信道中,其突发差错是由多径传输而导致的信号衰落引起的;在电缆传输中可能受脉冲开关噪声和串扰的影响;以及一些人为噪声,如利用电磁干扰来破坏或降低敌方电子设备和系统在电子对抗中的有效传输。为了抵抗较长的突发错误,传统的通信方案通常需要大量的自动重复请求协议来提高系统的错误控制性能,这将大大增加计算复杂度。
发明内容
本发明的目的在于,针对实际通信中因受多重因素的影响,干扰往往造成成串的连续的突发差错的问题,提出了一种突发差错信道中的极化码编译码方法。该方法在编码端使用一种单突发差错信道与AWGN信道的混合信道下极化码的构造方法对极化码进行构造继而编码产生码字,在通过信道前设计了随机交织器使突发差错离散化,并且在译码端设计了对应单突发差错信道与AWGN信道的混合信道下极化码的译码算法,对接收的码字进行译码校验,完成整个极化码译码。
本发明的技术方案如下:
设码长为N比特,其中N=2n的极化码的码字,码率为R,总的信息位比特为K=NR比特。在这里我们假设发端已知信道中可能发生的突发差错的长度,并依据此信息设计了改进的突发信道中极化码的构造算法。为了使信道中发生的突发差错对传输数据的影响分散化,我们使用了随机交织器对编码码字进行辅助传输,即将编码完成后的码字进行随机交织的操作,并将随机交织后的编码码字通过突发模拟信道,在接收端对接收信息进行解交织操作。最后对接收端的接收信息进行分段CRC辅助的自适应的SCL译码、校验,最大保存路径为L条。
为方便起见,对于一次N比特的传输,本方案中将突发错误设为基于AWGN信道传输的一段长度为Lburst(Lburst<N)连续的单突发差错,发生突发差错的位置是随机的,且取到这些位置的概率相等,其产生突发差错的信息结构如图1所示。突发干扰从第i个比特开始,在第j个比特结束,令表示信道的输入序列,表示通过信道W的输出序列,可以得到,
nk为加性高斯白噪声;
在本方案中使用了随机交织器对编码码字进行辅助传输。将编码完成后的码字进行随机交织的操作,并将随机交织后的编码码字通过模拟的突发信道,在接收端对接收信息进行解交织操作,即可将通过信道时的突发差错离散化随机化。经过此操作后,将随机交织器、突发信道、解交织器这三部分看作一个整体,可以得到一个等效的有着两个状态的信道W,即一个混合信道,其结构如图2所示。在传送信息的过程中,信道W以概率形式呈现不同状态:呈现AWGN信道状态的概率为p1,呈现一个删除概率为1的BEC信道的概率为p2。
由于在信道中引入了交织使得突发错误随机化,对于突发差错的长度Lburst(Lburst<N),可以得到信道W状态的概率值p1=(N-Lburst)/N,p2=Lburst/N。由上文可知AWGN信道的噪声方差为σ2,可以得到等效信道W的概率转移函数W(y|x)为
在得到了等效信道W的转移概率函数W(y|x)的计算方法之后,根据巴氏参数定义,
推导得等效信道W的巴氏参数Z(W)为:
对于删除符号ε,在仿真实现时,接收端会将删除符号ε设置为0,即表示接收端从接收到的0符号中没有得到任何信息,在效果上与删除符号等价。此时,突发长度为Lburst的突发信道下的极化码,便可以等效为信道W下的极化码。
由随机交织器辅助的突发长度为Lburst的突发信道下,码长为N,消息长度为K的极化码编译码方法,具体步骤如下:
第一步:极化信道可靠性的计算;
1)根据等效信道W的巴氏参数计算公式计算得其巴氏参数Z(W);
2)根据极化信道的递归计算公式
第二步:对信息位进行CRC辅助的编码;
第三步:对生成的码字经过突发信道进行传输,在通过信道前先利用随机交织器将编码码字进行交织,在通过信道后将接收信息进行解交织操作,以此来将信道中的突发干扰随机化;
第四步:接收端对接收到的信息进行译码,得到信息估计。
1)突发噪声的功率非常大,即σ2 noise>>σ2,消息信号会被突发噪声完全淹没。接收端可以通过接收到的信号的功率,来判断当前位置接收到的信号是否被突发噪声淹没,对于被突发噪声淹没的信号,将接收结果丢弃,并将其标为删除符号ε;
2)接收到的标记有符号ε的发生了突发干扰位置,对于接收端来说该位置的接收信息是无用的也即对应的发送端的信息是未知的,因此我们将这些干扰信道的译码判决的对数似然比值LLR设为0,也即将接收到的干扰传输的信息yi设为0,基于此更新接收信息的向量
本发明的有益效果为,本发明基于传统AWGN信道中的极化码构造的方法,提出了在实际通信中应用场景更为广泛的突发干扰信道下的极化码的编译码方法。该方法借助随机交织器构建了一个可以将信道中连续的单突发差错分散化的突发干扰信道模型,在编码前使用一种适用于单突发差错信道与AWGN信道的混合信道下极化码的构造方法进行构造并编码产生码字,在译码端设计了对应的极化码的译码算法,对接收的信息进行译码校验。该方法能够在编码前提前预知信道中可能会出现的突发差错的情况,并据此对极化码的构造方法进行了改进,使得极化码在历经突发干扰信道时的性能得到显著的提升,具备一定的抗突发干扰的能力,为实际通信带来很大的性能提升。
附图说明
图1是突发位置示意图;
图2是随机交织器辅助的极化码编译码系统框图;
图3是单突发信道和AWGN信道的混合信道下的构造方法和传统构造方法的极化码性能对比示意图;
图4是突发干扰较为极端的情况下的极化码性能示意图。
具体实施方式
下面结合实施例和附图,详细说明本发明的技术方案。
在本发明中,提出了一种简单有效的单突发差错信道与AWGN信道的混合信道下极化码的构造方法。根据该信道的特性,构建了一个等效的混合信道的信道模型,根据该等效信道的特征设计了一种改进的信息位选择方法,并在接收端相应的改进了译码方法,同时在信道前后辅助随机交织器,使信道中发生的突发差错对传输数据的影响分散化随机化,进一步提高了极化码的性能,该优化方法使得有限长的极化码具有良好的抗突发干扰的性能。此外,本发明中优化的构造方法可以在代码长度1024,码率0.25时完全纠正超过400位长度的突发错误,然而BLDPC码和Turbo码可以分别校正长度为t≤86位和q≤41位的突发错误。因此本发明中的极化码拥有比BLDPC码和Turbo码更优的突发纠错能力,也即抗突发干扰的能力,为极化码在通信中的应用带来了很大程度上的性能提升。
实施例
本例码长为N=256比特的极化码的码字,码率R=0.5,总的信息位比特为K=NR=128比特。为进一步提高极化码的编译码的性能,本例使用的是CRC辅助校验的自适应的SCL译码算法,现在牺牲一定的信息比特(16位)作为CRC校验比特位,译码过程中的最大保存路径设置为为L=32条。信息比特经过编码、信道传输,最后对接收端的接受信息进行译码、校验,最大保存路径为L条。突发长度为Lburst的突发信道下的极化码编译码方法,具体步骤如下:
第一步:极化信道可靠性的计算;
4)根据等效信道W的巴氏参数计算公式计算得其巴氏参数Z(W);
5)根据极化信道的递归计算公式
第二步:对信息位进行CRC辅助的编码;
第三步:对生成的码字经过突发信道进行传输,在通过信道前先利用随机交织器将编码码字进行交织,在通过信道后将接收信息进行解交织操作,以此来将信道中的突发干扰随机化;
第四步:接收端对接收到的信息进行译码,得到信息估计。
3)突发噪声的功率非常大,即σ2 noise>>σ2,消息信号会被突发噪声完全淹没。接收端可以通过接收到的信号的功率,来判断当前位置接收到的信号是否被突发噪声淹没,对于被突发噪声淹没的信号,将接收结果丢弃,并将其标为删除符号ε;
4)接收到的标记有符号ε的发生了突发干扰位置,对于接收端来说该位置的接收信息是无用的也即对应的发送端的信息是未知的,因此我们将这些干扰信道的译码判决的对数似然比值LLR设为0,也即将接收到的干扰传输的信息yi设为0,基于此更新接收信息的向量
如图3所示,为本发明中的优化的构造方法与传统构造方法的极化码的性能的比较,此时,码长为N=256,码率为R=0.5,最大保存路径为L=32,并且两种信息都通过由随机交织器辅助的单突发错误信道。由图3可以看出,当突发长度分别为80和60时,优化方法优于传统方法,并且在误比特率BER为10-3时分别提供约0.1dB和0.5dB的增益。这证明,除了可以通过将信道中的突发错误进行交织操作来离散连续错误进而改善极化码的性能,本发明中的优化的极化码构造方法在提高性能方面也起到了重要作用。
图4展示了当信道中突发干扰较为极端的情况下本发明的构造方法的良好性能,这里码长为N=1024,K=256即码率R=0.25,这里我们将参数突发比率定义为描述突发错误长度与码字长度之比。对于信道中突发干扰达到60%的情况,当信噪比SNR约为8.4dB时,误比特率BER可以降低至10-5以下,当SNR约为8.2dB时,可以使帧错误率(FER)降低至10-4。图4还表明,若信道中突发错误的长缩短也即随着突发干扰程度的下降,极性码的性能将会提高。正如我们从图4中可以看到的,当信道中的突发比率分别为40%和50%时,相比于信道中突发比率为60%的情况,在误比特率达到10-4时,其信噪比将分别获得大约3dB和1.8dB的增益。
由此可以看出,突发差错信道下新的构造方法构造的极化码其误码性能确实要超出传统方法构造的极化码,本发明提出的单突发差错信道与AWGN信道的混合信道下极化码的构造方法比传统AWGN信道中的极化码构造方法在抗突发干扰的性能上具有很大优越性,该方法能够在编码前提前预知信道中可能会出现的突发差错的情况,使得极化码在历经突发干扰信道时的性能得到显著的提升,具备一定的抗突发干扰的能力,为实际通信带来很大的性能提升。
Claims (1)
1.一种突发信道下的极化码的编译码方法,设定码长为N比特,即N=2n的极化码的码字,码率为R,总的信息位比特为K=NR比特,且将突发错误设为基于AWGN信道传输的一段长度为Lburst连续的单突发差错,Lburst<N,发生突发差错的位置是随机的,取到这些位置的概率相等;突发干扰从第i个比特开始,在第j个比特结束,令表示信道的输入序列,表示通过信道W的输出序列,得到:
其中,nk为加性高斯白噪声;
在传送信息的过程中,信道W以概率形式呈现不同状态:呈现AWGN信道状态的概率为p1,呈现一个删除概率为1的BEC信道的概率为p2;则得到信道W状态的概率值p1=(N-Lburst)/N,p2=Lburst/N;令AWGN信道的噪声方差为σ2,得到等效信道W的概率转移函数W(y|x)为:
其特征在于,所述编译码方法包括以下步骤:
S1、获取极化信道的可靠性,具体为:
S11、根据等效信道W的巴氏参数计算公式计算得其巴氏参数Z(W):
ε为删除符号;
S12、根据极化信道的递归计算公式:
S2、对信息位进行CRC辅助的编码;
S3、对生成的码字经过突发信道进行传输,在通过信道前先利用随机交织器将编码码字进行交织,在通过信道后将接收信息进行解交织操作,以此来将信道中的突发干扰随机化;
S4、接收端对接收到的信息进行译码,得到信息估计,具体包括:
S41、若突发噪声的功率非常大,即σ2 noise>>σ2,消息信号会被突发噪声完全淹没;接收端通过接收到的信号的功率,来判断当前位置接收到的信号是否被突发噪声淹没,对于被突发噪声淹没的信号,将接收结果丢弃,并将其标为删除符号ε;
S42、接收到的标记有符号ε的发生了突发干扰位置,对于接收端来说该位置的接收信息是无用的也即对应的发送端的信息是未知的,将这些干扰信道的译码判决的对数似然比值LLR设为0,也即将接收到的干扰传输的信息yi设为0,基于此更新接收信息的向量
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810868338.7A CN108923891B (zh) | 2018-08-02 | 2018-08-02 | 一种突发信道下的极化码的编译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810868338.7A CN108923891B (zh) | 2018-08-02 | 2018-08-02 | 一种突发信道下的极化码的编译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108923891A CN108923891A (zh) | 2018-11-30 |
CN108923891B true CN108923891B (zh) | 2020-10-27 |
Family
ID=64393792
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810868338.7A Active CN108923891B (zh) | 2018-08-02 | 2018-08-02 | 一种突发信道下的极化码的编译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108923891B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019095150A1 (en) * | 2017-11-15 | 2019-05-23 | Lenovo (Beijing) Limited | Exchange of ul interference detection related information |
CN111385022B (zh) * | 2018-12-29 | 2022-02-25 | 深圳市海思半导体有限公司 | 误码检测方法及相关设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103888218A (zh) * | 2014-03-04 | 2014-06-25 | 中国人民解放军理工大学 | 基于psk信号与ldpc码联合迭代解调译码的信息传输方法 |
CN107222293A (zh) * | 2017-05-16 | 2017-09-29 | 北京邮电大学 | 一种信息传输方法、装置、电子设备和存储介质 |
CN108282264A (zh) * | 2018-01-05 | 2018-07-13 | 西安电子科技大学 | 基于比特翻转串行消除列表算法的极化码译码方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10686556B2 (en) * | 2017-01-17 | 2020-06-16 | Qualcomm Incorporated | Robust and universal polar codes |
-
2018
- 2018-08-02 CN CN201810868338.7A patent/CN108923891B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103888218A (zh) * | 2014-03-04 | 2014-06-25 | 中国人民解放军理工大学 | 基于psk信号与ldpc码联合迭代解调译码的信息传输方法 |
CN107222293A (zh) * | 2017-05-16 | 2017-09-29 | 北京邮电大学 | 一种信息传输方法、装置、电子设备和存储介质 |
CN108282264A (zh) * | 2018-01-05 | 2018-07-13 | 西安电子科技大学 | 基于比特翻转串行消除列表算法的极化码译码方法 |
Non-Patent Citations (2)
Title |
---|
Scaling Deep Learning-based Decoding of Polar;Sebastian Cammerer;《2017 IEEE Global Communications Conference》;20180115;全文 * |
极化码编译码研究;叶浩;《北京邮电大学》;20180315;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108923891A (zh) | 2018-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Rahmati | A quick note on undiversified turbo coding | |
KR100918734B1 (ko) | 다중입력 다중출력 통신 시스템의 오류 정정 장치 및 방법 | |
WO2002056567A2 (en) | Reduced soft output information packet selection | |
CN107565984B (zh) | 一种预编码为非规则码的Raptor码优化编码方法 | |
CN108923891B (zh) | 一种突发信道下的极化码的编译码方法 | |
CN107659318B (zh) | 一种自适应的极化码译码方法 | |
Mishra et al. | A modified Q-learning algorithm for rate-profiling of polarization adjusted convolutional (PAC) codes | |
KR20020031721A (ko) | 채널정보를 이용한 터보코드 복호화 장치 및 그 방법 | |
Xiao et al. | Dynamic perturbation decoding of polar-CRC cascaded code | |
CN113660064B (zh) | 一种适用于电力线通信系统的基于多数据包的联合二维交织编码方法 | |
CN102832954A (zh) | 一种基于软信息平均最小值的Turbo码译码迭代停止方法 | |
JP4224370B2 (ja) | 入力制御装置及び入力制御方法 | |
KR100353859B1 (ko) | 터보 복호화 장치의 반복복호 제어기 및 그 방법 | |
JP2009105748A (ja) | Llrを用いたマルチモードブロック符号化変調方式 | |
Ang et al. | A new iterative channel estimator for the log-MAP & max-log-MAP turbo decoder in Rayleigh fading channel | |
KR100580085B1 (ko) | 복호화 장치의 반복 복호수 프리셋 장치 및 그 방법 | |
Mataveli | Complexity Reduction of Max-Log-MPA Based on Thresholds in SCMA | |
KR100611095B1 (ko) | 터보 코드의 복호지연 감소 장치 및 그 방법 | |
Lee et al. | A curve fitting method to construct polar coded OFDM systems with channel side information for the transmitter | |
Bushisue et al. | Performance comparison of list Viterbi algorithm of tail-biting convolutional code for future machine type communications | |
Qin et al. | Symbol-Likelihood Based Successive-Cancellation List Polar Decoding for Short-Packet Non-Coherent Communications | |
Zarka et al. | Adaptive modulation and coding simulations for mobile communication networks | |
Yu et al. | An Enhanced Chase-Pyndiah Algorithm for Turbo Product Codes | |
Ju et al. | On Improving the Design of Parity-Check Polar Codes | |
Kayani et al. | Channel‐independent 3D‐EXIT chart‐based path scheduling for serially concatenated decoders |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |