一种复合信道下极化码的混合自动重传请求方法技术

本发明专利技术涉及一种复合信道下极化码的混合自动重传请求方法。现有方法存在译码错误传播问题，造成纠错性能的退化。本发明专利技术方法的发送端重传方法是首先进行信道参数和传输参数的初始化，然后将初次传输的码率设置为峰值码率，构造极化码进行传输。若发送端收到肯定应答，结束本轮传输；若收到否定应答且重传次数大于上限，表示译码失败，结束本轮传输；若收到否定应答且重传次数小于上限，发送端降低发送码率重传部分可靠度低的冗余比特。接收端译码方法采用串行联合译码结构，根据累积译码路径度量的大小选择若干条可能译码路径参与之后的译码过程。本发明专利技术方法在保证达到复合信道容量的前提下，解决译码错误传播问题，提升了纠错性能。

【技术实现步骤摘要】
一种复合信道下极化码的混合自动重传请求方法
本专利技术属于通信
，具体是信道编码中的重传方法，涉及一种复合信道下极化码的混合自动重传请求方法。
技术介绍
数字通信系统与我们的日常生活息息相关，而信道编码则是数字通信系统中的核心技术。数字信号在传输过程中会受到信道中的干扰或噪声影响，降低通信质量。信道编码通过在待传输的数据中添加与原数据相关的冗余信息，再在接收端根据这种相关性来检测和纠正传输过程产生的差错，从而对抗传输过程中的干扰。信道编码的发展始于1948年香农发表的具有里程碑意义的论文《通信的数学理论》。香农的有噪信道编码定理表明，对于每一个信道都存在一个相应的称之为信道容量的传输极限，只要信息传输速率小于信道容量，采用合适的信道编码方法，信息的传输可以以任意小的错误概率进行，如果传输速率大于信道容量则不可能实现任意小的误码率。香农虽然指出了可以通过信道编码在信息传输速率不大于信道容量的前提下实现可靠通信，但却没有给出具体实现信道编码的方法。在之后的七十年中，人们一直致力于信道编码的研究，不断冲击香农限。极化码是一类信道容量可达的信道编码。在过去的十年中，对极化码的理论研究与实践都在众多学者的努力下不断推进。在即将到来的5G通信协议中，极化码被国际无线标准化机构3GPP选为增强移动宽带(EnhancedMobileBroadBand,eMBB)场景下上下行链路控制信道的编码方案。在5G的另外两个场景低延时高可靠通信(Ultra-ReliableLow-LatencyCommunications,URLLC)以及物联网通信(MassiveMachine-TypeCommunications,mMTC)中，极化码也被选为了可能的信道编码方案之一。为了构造极化码，每一个极化信道上的可靠度信息是必要的。给定码长和信道状态，我们可以利用多种算法有效计算出极化码的构造。然而在5G的各种场景中，码长、码率以及信道状况都是时变的，如果我们对于每一个参数的不同组合设计相应的极化码构造，显然是不切实际的。同时，在许多通信场景中，实际信道的参数对于发送端是未知的。一种最保守的传输策略是针对质量最差的信道环境设计码率固定的编码结构，但会导致很低的传输效率；另一种传输策略是发送端不断传送编码比特，直到接收端可以正确译码。这种方案需要接收端给出反馈应答(ACKnowledgement/NegativeACKnowledgement,ACK/NACK)表明本次译码是否成功，在大多数通信场景中都可以得到满足。在信道编码中，这种传输策略又被称为混合自动重传请求策略(HybridAutomaticRepeatreQuest,HARQ)，应用在许多无线通信系统中。与极化码结合的增量冻结重传策略能够达到复合信道的信道容量，但是它采用了串行的联合译码结构，因此存在译码错误传播问题，造成纠错性能的退化。
技术实现思路
本专利技术的目的就是针对现有技术的不足，提供一种复合信道下极化码的混合自动重传请求方法。本专利技术针对二元高斯白噪声(BinaryInputAdditiveWhiteGaussianNoise,BI-AWGN)复合信道，提出了基于累积路径度量的极化码增量冻结混合自动重传请求方法，解决了增量冻结重传装置中存在的译码错误传播问题，提升了纠错性能。本专利技术方法分组的传输在复合信道Wcompound下进行，且Wcompound为平慢衰落信道，即一个码字块(block)中每个符号(symbol)经历的信道状态相同；复合信道Wcompound中存在S个二元高斯白噪声子信道，并且各个子信道间存在退化关系，即WS＜WS-1＜…＜W1，其中＜表示信道退化关系，W1为信道质量最好的子信道；Wcompound最大传输码率为R，为峰值码率，即W1的信道容量；每时刻信道状态为S个子信道中的一种；对S个子信道分别构造信道容量可达的极化码，码长为N；一个信道的退化信道的极化码信息比特信道集合是该信道信息比特信道集合的子集，即其中A(Wi)表示信道Wi上的信息比特信道集合；该性质称为极化码的嵌入式结构。利用极化码的嵌入式结构和基于列表的串行抵消译码算法的思路，本专利技术提出了基于累积路径度量的极化码增量冻结混合自动重传请求方法。本专利技术方法包括发送端重传方法和接收端译码方法。(1)发送端重传方法具体如下：步骤(1-1).令sendk表示一轮信息传输中第k次传输的分组，首先进行信道参数和传输参数的初始化：发送端已知复合信道Wcompound中信道质量最好的二元高斯白噪声子信道W1的信道状态及峰值码率R，接收端已知当前时刻的实际信道状态Wreal；设置传输分组的最大重传次数为MAX_RETRANS_TIMES。步骤(1-2).发送端准备发送K位信息比特数据：将分组初次传输的码率设置为峰值码率R，发送端根据W1的信道状态，采用蒙特卡洛方法或密度进化算法构建W1上信道容量可达的极化码，其码长为N，得到信息比特信道集合A(W1)；计算r位传输比特的循环冗余校验(CyclicRedundancyCheck，CRC)位，构成K+r位信息比特，置于信息比特信道集合A(W1)上，剩余极化信道位置上放置发送端和接收端都已知的冻结比特，得到码字send1，发送send1到接收端。步骤(1-3).若发送端收到接收端反馈的肯定应答(ACKnowledgement,ACK)，说明接收端译码成功，结束本轮的信息传输，发送端准备传输下一轮数据；若发送端收到接收端反馈的否定应答(NegativeACKnowledgement,NACK)，说明接收端译码失败，按如下方式处理：如果重传次数大于上限MAX_RETRANS_TIMES，接收端译码彻底失败，结束本轮的信息传输，准备传输下一轮数据；如果重传次数小于等于上限MAX_RETRANS_TIMES，发送端降低发送码率，重传数据中传输可靠度低的一部分信息比特，若发送端收到第n次否定应答，说明该轮信息传输中前n个传输分组均译码失败，发送端选择重传的信息比特，降低码率进行第n+1次传输：令W1/(n+1)表示信道容量为R/(n+1)的二元高斯白噪声信道，发送端根据W1/(n+1)的信道状态，采用蒙特卡洛方法或密度进化算法构建W1/(n+1)上信道容量可达的极化码，码长为N，码率为R/(n+1)，计算得到信息比特信道集合A(W1/(n+1))；发送端选出之前n个传输分组send1,send2,···,sendn中极化信道A(W1/n)-A(W1/(n+1))位置上的信息比特，即send1到sendn中传输可靠度低的|A(W1/(n+1))|个信息比特，置于A(W1/(n+1))极化信道上，剩余位置放置发送端和接收端都已知的冻结比特，得到码字sendn+1，发送该重传分组。(2)接收端译码方法具体如下：令receivem表示第m个接收的分组，接收端收到receivem时，首先根据当前时刻的实际信道状态Wreal判断是否进行译码：若Wreal关于W1m退化，即Wreal＜W1/m，receivem分组的传输码率R/m＞C(Wreal)，C(Wreal)表示Wreal的信道容量，根据香农定理接收端无法译码receivem分组，向发送端反馈否定应答，要求发送端重传一本文档来自技高网...

【技术保护点】
1.一种复合信道下极化码的混合自动重传请求方法，该方法中分组的传输在复合信道Wcompound下进行，且Wcompound为平慢衰落信道，即一个码字块中每个符号经历的信道状态相同；复合信道Wcompound中存在S个二元高斯白噪声子信道，并且各个子信道间存在退化关系，即

【技术特征摘要】
1.一种复合信道下极化码的混合自动重传请求方法，该方法中分组的传输在复合信道Wcompound下进行，且Wcompound为平慢衰落信道，即一个码字块中每个符号经历的信道状态相同；复合信道Wcompound中存在S个二元高斯白噪声子信道，并且各个子信道间存在退化关系，即其中表示信道退化关系，W1为信道质量最好的子信道；Wcompound最大传输码率为R，为峰值码率，即W1的信道容量，每时刻信道状态为S个子信道中的一种；对S个子信道分别构造信道容量可达的极化码，码长为N；一个信道的退化信道的极化码信息比特信道集合是该信道信息比特信道集合的子集，即其中A(Wi)表示信道Wi上的信息比特信道集合；该方法包括发送端重传方法和接收端译码方法，其特征在于：所述的发送端重传方法具体如下：步骤(1).令sendk表示一轮信息传输中第k次传输的分组，首先进行信道参数和传输参数的初始化：发送端已知复合信道Wcompound中信道质量最好的二元高斯白噪声子信道W1的信道状态及峰值码率R，接收端已知当前时刻的实际信道状态Wreal；设置传输分组的最大重传次数为MAX_RETRANS_TIMES；步骤(2).发送端准备发送K位信息比特数据：将分组初次传输的码率设置为峰值码率R，发送端根据W1的信道状态，采用蒙特卡洛方法或密度进化算法构建W1上信道容量可达的极化码，其码长为N，得到信息比特信道集合A(W1)；计算r位传输比特的循环冗余校验位，构成K+r位信息比特，置于信息比特信道集合A(W1)上，剩余极化信道位置上放置发送端和接收端都已知的冻结比特，得到码字send1，发送send1到接收端；步骤(3).若发送端收到接收端反馈的肯定应答，说明接收端译码成功，结束本轮的信息传输，发送端准备传输下一轮数据；若发送端收到接收端反馈的否定应答，说明接收端译码失败，按如下方式处理：如果重传次数大于上限MAX_RETRANS_TIMES，表示接收端译码彻底失败，结束本轮的信息传输，准备传输下一轮数据；如果重传次数小于等于上限MAX_RETRANS_TIMES，发送端降低发送码率，重传数据中传输可靠度低的一部分信息比特，若发送端收到第n次否定应答，说明该轮信息传输中前n个传输分组均译码失败，发送端选择重传的信息比特，降低码率进行第n+1次传输：令W1/(n+1)表示信道容量为R/(n+1)的二元高斯白噪声信道，发送端根据W1/(n+1)的信道状态，采用蒙特卡洛方法或密度进化算法构建W1/(n+1)上信道容量可达的极化码，码长为N，码率为R/(n+1)，计算得到信息比特信道集合A(W1/(n+1))；发送端选出之前n个传输分组send1,send2,···,sendn中极化信道A(W1/n)...

【专利技术属性】
技术研发人员：谢磊，陈惠芳，胡天择，
申请(专利权)人：浙江大学，
类型：发明
国别省市：浙江,33