一种突发信道下的极化码的编译码方法技术

本发明专利技术属于信道编码技术领域，具体涉及一种突发信道下的极化码的编译码方法。本发明专利技术的方案在编码端，设计了单突发差错信道与AWGN信道的混合信道下极化码的构造方法；在信道前后设计了随机交织器与解交织器使得突发差错离散化；在译码端，设计了相应的译码算法对新构造方法下的极化码进行译码。运用本结构的极化码与原有方案相比，能够在编码前提前预知信道中可能会出现的突发差错的情况并据此对极化码的构造方法进行了改进，使得极化码在历经突发干扰信道时的性能得到显著的提升，具备一定的抗突发干扰的能力。

【技术实现步骤摘要】
一种突发信道下的极化码的编译码方法
本专利技术属于信道编码
，具体涉及一种突发信道下的极化码的编译码方法。
技术介绍
极化码是ArikanErdal于2007年提出的一种信道编码方法，在二进制离散无记忆信道下，当码长为无限长时，极化码是现有可证明的唯一一种能够达到信道容量的编码方法。在移动通信中，由于无线信道的复杂性和时间变化，信号在传输期间可能经历不同种类的衰落，基于此情况，FanHL，Bravo-SantosA.和LiuS提出了用于衰落信道的极化码的构造。然而在实际情况中，还存在一种信道传输错误连续突然的发生，这里称之为突发错误。这种错误的发生受多种因素的影响，例如在移动电话信道中，其突发差错是由多径传输而导致的信号衰落引起的；在电缆传输中可能受脉冲开关噪声和串扰的影响；以及一些人为噪声，如利用电磁干扰来破坏或降低敌方电子设备和系统在电子对抗中的有效传输。为了抵抗较长的突发错误，传统的通信方案通常需要大量的自动重复请求协议来提高系统的错误控制性能，这将大大增加计算复杂度。
技术实现思路
本专利技术的目的在于，针对实际通信中因受多重因素的影响，干扰往往造成成串的连续的突发差错的问题，提出了一种突发差错信道中的极化码编译码方法。该方法在编码端使用一种单突发差错信道与AWGN信道的混合信道下极化码的构造方法对极化码进行构造继而编码产生码字，在通过信道前设计了随机交织器使突发差错离散化，并且在译码端设计了对应单突发差错信道与AWGN信道的混合信道下极化码的译码算法，对接收的码字进行译码校验，完成整个极化码译码。本专利技术的技术方案如下：设码长为N比特，其中N＝2n的极化码的码字，码率为R，总的信息位比特为K＝NR比特。在这里我们假设发端已知信道中可能发生的突发差错的长度，并依据此信息设计了改进的突发信道中极化码的构造算法。为了使信道中发生的突发差错对传输数据的影响分散化，我们使用了随机交织器对编码码字进行辅助传输，即将编码完成后的码字进行随机交织的操作，并将随机交织后的编码码字通过突发模拟信道，在接收端对接收信息进行解交织操作。最后对接收端的接收信息进行分段CRC辅助的自适应的SCL译码、校验，最大保存路径为L条。为方便起见，对于一次N比特的传输，本方案中将突发错误设为基于AWGN信道传输的一段长度为Lburst(Lburst<N)连续的单突发差错，发生突发差错的位置是随机的，且取到这些位置的概率相等，其产生突发差错的信息结构如图1所示。突发干扰从第i个比特开始，在第j个比特结束，令表示信道的输入序列，表示通过信道W的输出序列，可以得到，在本方案中使用了随机交织器对编码码字进行辅助传输。将编码完成后的码字进行随机交织的操作，并将随机交织后的编码码字通过模拟的突发信道，在接收端对接收信息进行解交织操作，即可将通过信道时的突发差错离散化随机化。经过此操作后，将随机交织器、突发信道、解交织器这三部分看作一个整体，可以得到一个等效的有着两个状态的信道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)根据极化信道的递归计算公式递归计算得到全部N个极化信道的巴氏参数3)根据得到的巴氏参数选择出K个巴氏参数值最小的位置，构成信息位集合A；第二步：对信息位进行CRC辅助的编码；第三步：对生成的码字经过突发信道进行传输，在通过信道前先利用随机交织器将编码码字进行交织，在通过信道后将接收信息进行解交织操作，以此来将信道中的突发干扰随机化；第四步：接收端对接收到的信息进行译码，得到信息估计。1)突发噪声的功率非常大，即σ2noise＞＞σ2，消息信号会被突发噪声完全淹没。接收端可以通过接收到的信号的功率，来判断当前位置接收到的信号是否被突发噪声淹没，对于被突发噪声淹没的信号，将接收结果丢弃，并将其标为删除符号ε；2)接收到的标记有符号ε的发生了突发干扰位置，对于接收端来说该位置的接收信息是无用的也即对应的发送端的信息是未知的，因此我们将这些干扰信道的译码判决的对数似然比值LLR设为0，也即将接收到的干扰传输的信息yi设为0，基于此更新接收信息的向量3)将更新的接收信息应用于译码计算中，这里我们运用的是CRC辅助的自适应的SCL译码方法，得到译码最终结果。本专利技术的有益效果为，本专利技术基于传统AWGN信道中的极化码构造的方法，提出了在实际通信中应用场景更为广泛的突发干扰信道下的极化码的编译码方法。该方法借助随机交织器构建了一个可以将信道中连续的单突发差错分散化的突发干扰信道模型，在编码前使用一种适用于单突发差错信道与AWGN信道的混合信道下极化码的构造方法进行构造并编码产生码字，在译码端设计了对应的极化码的译码算法，对接收的信息进行译码校验。该方法能够在编码前提前预知信道中可能会出现的突发差错的情况，并据此对极化码的构造方法进行了改进，使得极化码在历经突发干扰信道时的性能得到显著的提升，具备一定的抗突发干扰的能力，为实际通信带来很大的性能提升。附图说明图1是突发位置示意图；图2是随机交织器辅助的极化码编译码系统框图；图3是单突发信道和AWGN信道的混合信道下的构造方法和传统构造方法的极化码性能对比示意图；图4是突发干扰较为极端的情况下的极化码性能示意图。具体实施方式下面结合实施例和附图，详细说明本专利技术的技术方案。在本专利技术中，提出了一种简单有效的单突发差错信道与AWGN信道的混合信道下极化码的构造方法。根据该信道的特性，构建了一个等效的混合信道的信道模型，根据该等效信道的特征设计了一种改进的信息位选择方法，并在接收端相应的改进了译码方法，同时在信道前后辅助随机交织器，使信道中发生的突发差错对传输数据的影响分散化随机化，进一步提高了极化码的性能，该优化方法使得有限长的极化码具有良好的抗突发干扰的性能。此外，本专利技术中优化的构造方法可以在代码长度1024，码率0.25时完全纠正超过400位长度的突发错误，然而BLDPC码和Turbo码可以分别校正长度为t≤86位和q≤41位的突发错误。因此本专利技术中的极化码拥有比BLDPC码和Turbo码更优的突发纠错能力，也即抗突发干扰的能力，为极化码在通信中的应用带来了很大程度本文档来自技高网...

【技术保护点】
1.一种突发信道下的极化码的编译码方法，设定码长为N比特，即N＝2

【技术特征摘要】
1.一种突发信道下的极化码的编译码方法，设定码长为N比特，即N＝2n的极化码的码字，码率为R，总的信息位比特为K＝NR比特，且将突发错误设为基于AWGN信道传输的一段长度为Lburst连续的单突发差错，Lburst<N，发生突发差错的位置是随机的，取到这些位置的概率相等；突发干扰从第i个比特开始，在第j个比特结束，令表示信道的输入序列，表示通过信道W的输出序列，得到：在传送信息的过程中，信道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、根据极化信道的递归计算公式：递归计算得到全部N个极化信道的巴氏...

【专利技术属性】
技术研发人员：李一鸣，于清苹，史治平，闫秦怀，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51