CN109639397A - 一种复合信道下极化码的混合自动重传请求方法 - Google Patents

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

Info

Publication number
CN109639397A
CN109639397A CN201811487251.1A CN201811487251A CN109639397A CN 109639397 A CN109639397 A CN 109639397A CN 201811487251 A CN201811487251 A CN 201811487251A CN 109639397 A CN109639397 A CN 109639397A
Authority
CN
China
Prior art keywords
decoding
channel
receive
transmitting terminal
transmission
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.)
Granted
Application number
CN201811487251.1A
Other languages
English (en)
Other versions
CN109639397B (zh
Inventor
谢磊
陈惠芳
胡天择
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN201811487251.1A priority Critical patent/CN109639397B/zh
Publication of CN109639397A publication Critical patent/CN109639397A/zh
Application granted granted Critical
Publication of CN109639397B publication Critical patent/CN109639397B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1806—Go-back-N protocols
    • 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
    • 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/0057—Block 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1816—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of the same, encoded, message
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1848—Time-out mechanisms

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

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

Description

一种复合信道下极化码的混合自动重传请求方法
技术领域
本发明属于通信技术领域，具体是信道编码中的重传方法，涉及一种复合信道下极化码的混合自动重传请求方法。
背景技术
数字通信系统与我们的日常生活息息相关，而信道编码则是数字通信系统中的核心技术。数字信号在传输过程中会受到信道中的干扰或噪声影响，降低通信质量。信道编码通过在待传输的数据中添加与原数据相关的冗余信息，再在接收端根据这种相关性来检测和纠正传输过程产生的差错，从而对抗传输过程中的干扰。信道编码的发展始于1948年香农发表的具有里程碑意义的论文《通信的数学理论》。香农的有噪信道编码定理表明，对于每一个信道都存在一个相应的称之为信道容量的传输极限，只要信息传输速率小于信道容量，采用合适的信道编码方法，信息的传输可以以任意小的错误概率进行，如果传输速率大于信道容量则不可能实现任意小的误码率。香农虽然指出了可以通过信道编码在信息传输速率不大于信道容量的前提下实现可靠通信，但却没有给出具体实现信道编码的方法。在之后的七十年中，人们一直致力于信道编码的研究，不断冲击香农限。
极化码是一类信道容量可达的信道编码。在过去的十年中，对极化码的理论研究与实践都在众多学者的努力下不断推进。在即将到来的5G通信协议中，极化码被国际无线标准化机构3GPP选为增强移动宽带(Enhanced Mobile BroadBand,eMBB)场景下上下行链路控制信道的编码方案。在5G的另外两个场景低延时高可靠通信(Ultra-Reliable Low-Latency Communications,URLLC)以及物联网通信(Massive Machine-TypeCommunications,mMTC)中，极化码也被选为了可能的信道编码方案之一。为了构造极化码，每一个极化信道上的可靠度信息是必要的。给定码长和信道状态，我们可以利用多种算法有效计算出极化码的构造。然而在5G的各种场景中，码长、码率以及信道状况都是时变的，如果我们对于每一个参数的不同组合设计相应的极化码构造，显然是不切实际的。同时，在许多通信场景中，实际信道的参数对于发送端是未知的。一种最保守的传输策略是针对质量最差的信道环境设计码率固定的编码结构，但会导致很低的传输效率；另一种传输策略是发送端不断传送编码比特，直到接收端可以正确译码。这种方案需要接收端给出反馈应答(ACKnowledgement/Negative ACKnowledgement,ACK/NACK)表明本次译码是否成功，在大多数通信场景中都可以得到满足。在信道编码中，这种传输策略又被称为混合自动重传请求策略(Hybrid Automatic Repeat reQuest,HARQ)，应用在许多无线通信系统中。与极化码结合的增量冻结重传策略能够达到复合信道的信道容量，但是它采用了串行的联合译码结构，因此存在译码错误传播问题，造成纠错性能的退化。
发明内容
本发明的目的就是针对现有技术的不足，提供一种复合信道下极化码的混合自动重传请求方法。本发明针对二元高斯白噪声(Binary Input Additive White GaussianNoise,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分组，向发送端反馈否定应答，要求发送端重传一部分信息比特；
若Wreal关于W1/m进化，即接收端根据接收分组receive1,receive2,···,receivem的信息译码得到发送端传输的数据，采用串行联合译码结构进行译码：观察其中一个sendi分组码字构造，包含了send1,send2,···,sendi-1分组中极化信道A(W1/(i-1))-A(W1/i)位置上的信息比特，sendi为一轮信息传输中第i次传输的分组，接收端对receivei分组的译码结果作为冻结比特边信息参与到receivei-1,···,receive1分组的译码过程中，从而达成低码率极化码的译码。装置中所有的译码器根据累积译码路径度量的大小保留M条可能译码路径，参与之后的译码过程；所述的累积译码路径度量是在串行联合译码过程中，累加各轮译码得到的路径度量，以此表示译码路径的可靠程度，具体过程如下：
如当前接收端完成了对receivem,receivem-1,···,receivej+1,receivej接收分组的列表串行抵消译码，receivej分组译码结果中包含M条可能路径；遍历所有可能路径，将其作为冻结比特边信息送入receivej-1分组，对receivej-1分组进行码率为R/m的列表串行抵消译码，并进行译码路径更新和累积路径度量更新，receivej为最后一个译码完毕的分组，receivej-1为下一个需要译码的分组；所述的译码路径更新是在前一轮的译码路径上附加本轮译码结果；所述的累积路径度量更新是在前一轮的累积路径度量上累加本轮译码路径度量；receivej-1分组译码完毕后，译码缓冲区中包含M2条译码路径，从中选择累积译码路径度量小的M条路径作为receivej-1分组的译码结果；在receive1分组译码完毕后，接收端如果通过循环冗余校验，从M条译码路径中选择正确的译码结果，向发送端反馈肯定应答，表明该轮信息传输译码成功；接收端如果不能通过循环冗余校验，向发送端反馈否定应答，要求发送端重传一部分信息比特。
通信系统中的串行联合译码结构存在译码错误传播问题，接收端对receivei分组的译码结果作为冻结比特边信息参与到receivei-1,···,receive1分组的译码过程中，若receivei重传分组的译码结果出错，receivei-1,···,receive1分组的译码结果均出错，造成纠错性能的退化。若接收端需要根据接收分组receive1,...,receivem的信息译码得到发送端传输的数据，极化码误块率为eblock，则串行联合译码结构的误块率退化为eserial＝1-(1-eblock)m。本发明方法借鉴了列表串行抵消译码算法的思想，装置中所有的译码器将根据累积译码路径度量的大小保留若干条可能译码路径，参与之后的译码过程，在保证能够达到复合信道容量的前提下，解决译码错误传播问题，提升了纠错性能。
附图说明
图1为基于累积路径度量的增量冻结重传策略示意图。
具体实施方式
以下将根据附图阐述具体实施方式。
附图1为基于累积路径度量的增量冻结重传策略示意图，复合信道Wcompound中存在4个二元高斯白噪声子信道，它们的信道容量分别为3/4，3/8，1/4，3/16，极化码码长为N＝16。译码重传分组时接收端采用列表串行抵消译码算法，列表大小L＝2，译码器保留M＝2条可能译码路径。
基于累积路径度量的增量冻结重传策略步骤是：
步骤11.信道参数和传输参数的初始化。发送端已知复合信道中二元高斯白噪声子信道W1的信道状态及峰值码率R＝3/4，接收端已知当前时刻的实际信道状态Wreal。设置传输分组的最大重传次数为MAX_RETRANS_TIMES＝3。
步骤12.发送端准备发送K位信息比特数据：将分组初次传输的码率设置为峰值码率R＝3/4，发送端根据W1的信道状态，采用蒙特卡洛方法或密度进化算法构建W1上信道容量可达的极化码，其码长为N＝16，得到信息比特信道集合A(W1)；计算r位传输比特的循环冗余校验位，构成K+r＝12位信息比特，即u1～u12，置于信息比特信道集合A(W1)上，剩余极化信道位置上放置发送端和接收端都已知的冻结比特，得到码字send1，发送send1到接收端。
接收端收到receive1时，首先根据当前时刻的实际信道状态Wreal判断是否进行译码：
若Wreal关于W1退化，即Wreal＜W1，receive1分组的传输码率R＞C(Wreal)，根据香农定理接收端无法译码receive1分组，向发送端反馈否定应答，要求发送端重传一部分信息比特，进入步骤13；
若Wreal关于W1进化，即接收端可采用列表串行抵消译码算法对receive1分组译码，得到send1分组上的信息比特u1～u12。接收端根据循环冗余校验位判断译码是否成功：若译码失败，接收端向发送端反馈否定应答要求重传，进入步骤13；若译码成功，接收端向发送端反馈肯定应答，进入步骤17。
步骤13.发送端检查重传次数是否大于MAX_RETRANS_TIMES，当前重传次数未超过上限，发送端选择可靠度低的信息比特进行重传。令W1/2表示信道容量为R/2＝3/8的二元高斯白噪声信道，发送端根据W1/2的信道状态，采用蒙特卡洛方法或密度进化算法构建W1/2上信道容量可达的极化码，其码长为N＝16，码率为R/2＝3/8，得到信息比特信道集合A(W1/2)；发送端选出send1分组中极化信道A(W1)-A(W1/2)位置上的信息比特，即u7～u12，置于A(W1/2)极化信道上，剩余位置放置发送端和接收端都已知的冻结比特，得到码字send2，并发送send2分组到接收端。
接收端收到receive2时，首先根据当前时刻的实际信道状态Wreal判断是否进行译码：
若Wreal关于W1/2退化，即Wreal＜W1/2，receive2分组的传输码率R/2＞C(Wreal)，根据香农定理接收端无法译码receive2分组，向发送端反馈否定应答，要求发送端重传一部分信息比特，进入步骤14；
若Wreal关于W1/2进化，即接收端执行串行联合译码：接收端首先采用列表串行抵消译码算法对receive2分组译码，得到decodeOut2译码结果集合，译码结果即send1分组中极化信道A(W1)-A(W1/2)位置上的信息比特u7～u12；decodeOut2译码结果集合包含M＝2条可能译码路径，译码完毕后初始化译码路径和累积路径度量。然后遍历decodeOut2译码集合中的M＝2个译码结果，将u7～u12作为冻结比特边信息送入receive1接收分组，对receive1分组进行列表串行抵消译码，可得到send1分组中A(W1/2)位置上的信息比特，即u1～u6，并更新译码路径和累积路径度量。此时译码缓冲区中包含M2＝4条可能译码路径，接收端从中选择累积译码路径度量小的M＝2条路径作为receive1分组的译码结果集合decodeOut1。最后接收端根据循环冗余校验位在decodeOut1译码结果集合中判断译码是否成功：若译码失败，接收端向发送端反馈否定应答，进入步骤14；若译码成功，接收端向发送端反馈肯定应答，进入步骤17。
步骤14.发送端检查重传次数是否大于MAX_RETRANS_TIMES，当前重传次数未超过上限，发送端选择可靠度低的信息比特进行重传。令W1/3表示信道容量为R/3＝1/4的二元高斯白噪声信道，发送端根据W1/3的信道状态，采用蒙特卡洛方法或密度进化算法构建W1/3上信道容量可达的极化码，其码长为N＝16，码率为R/3＝1/4，得到信息比特信道集合A(W1/3)；发送端选出send1，send2分组中极化信道A(W1/2)-A(W1/3)位置上的信息比特，即u5,u6,u11,u12，置于A(W1/3)极化信道上，剩余位置放置发送端和接收端都已知的冻结比特，得到码字send3，并发送send3分组到接收端。
接收端收到receive3时，首先根据当前时刻的实际信道状态Wreal判断是否进行译码：
若Wreal关于W1/3退化，即Wreal＜W1/3，receive3分组的传输码率R/3＞C(Wreal)，根据香农定理接收端无法译码receive3分组，向发送端反馈否定应答，要求发送端重传一部分信息比特，进入步骤15；
若Wreal关于W1/3进化，即接收端执行串行联合译码：接收端首先采用列表串行抵消译码算法对receive3分组译码，得到decodeOut3译码结果集合，译码结果即send1，send2分组中极化信道A(W1/2)-A(W1/3)位置上的信息比特u5,u6,u11,u12；decodeOut3译码结果集合包含M＝2条可能译码路径，译码完毕后初始化译码路径和累积路径度量。然后遍历decodeOut3译码集合中的M＝2个译码结果，将u5,u6作为冻结比特边信息送入receive1接收分组，u11,u12作为冻结比特边信息送入receive2接收分组，此时可对receive2分组进行列表串行抵消译码，得到send2分组中A(W1/3)位置上的信息比特，即u7～u10，并更新译码路径和累积路径度量。此时译码缓冲区中包含M2＝4条可能译码路径，接收端从中选择累积译码路径度量小的M＝2条路径作为receive2分组的译码结果集合decodeOut2。然后遍历decodeOut2译码集合中的M＝2个译码结果，将u7～u12作为冻结比特边信息送入receive1接收分组，此时可对receive1分组进行列表串行抵消译码，得到send1分组中A(W1/3)位置上的信息比特，即u1～u4，并更新译码路径和累积路径度量。此时译码缓冲区中包含M2＝4条可能译码路径，接收端从中选择累积译码路径度量小的M＝2条路径作为receive1分组的译码结果集合decodeOut1。最后接收端根据循环冗余校验位在decodeOut1译码结果集合中判断译码是否成功：若译码失败，接收端向发送端反馈否定应答，进入步骤15；若译码成功，接收端向发送端反馈肯定应答，进入步骤17。
步骤15.发送端检查重传次数是否大于MAX_RETRANS_TIMES，当前重传次数未超过上限，发送端选择可靠度低的信息比特进行重传。令W1/4表示信道容量为R/4＝3/16的二元高斯白噪声信道，发送端根据W1/4的信道状态，采用蒙特卡洛方法或密度进化算法构建W1/4上信道容量可达的极化码，其码长为N＝16，码率为R/4＝3/16，得到信息比特信道集合A(W1/4)；发送端选出send1，send2，send3分组中极化信道A(W1/3)-A(W1/4)位置上的信息比特，即u4,u10,u12，置于A(W1/4)极化信道上，剩余位置放置发送端和接收端都已知的冻结比特，得到码字send4，并发送send4分组到接收端。
接收端收到receive4时，首先根据当前时刻的实际信道状态Wreal判断是否进行译码：
若Wreal关于W1/4退化，即Wreal＜W1/4，receive4分组的传输码率R/4＞C(Wreal)，根据香农定理接收端无法译码receive4分组，向发送端反馈否定应答，要求发送端重传一部分信息比特，进入步骤16；
若Wreal关于W1/4进化，即接收端执行串行联合译码：接收端首先采用列表串行抵消译码算法对receive4分组译码，得到decodeOut4译码结果集合，译码结果即send1，send2，send3分组中极化信道A(W1/3)-A(W1/4)位置上的信息比特u4,u10,u12；decodeOut4译码结果集合包含M＝2条可能译码路径，译码完毕后初始化译码路径和累积路径度量。然后遍历decodeOut4译码集合中的M＝2个译码结果，将u4作为冻结比特边信息送入receive1接收分组，u10作为冻结比特边信息送入receive2接收分组，u12作为冻结比特边信息送入receive3接收分组，此时可对receive3分组进行列表串行抵消译码，得到send3分组中A(W1/4)位置上的信息比特，即u5,u6,u11，并更新译码路径和累积路径度量。此时译码缓冲区中包含M2＝4条可能译码路径，接收端从中选择累积译码路径度量小的M＝2条路径作为receive3分组的译码结果集合decodeOut3。然后遍历decodeOut3译码集合中的M＝2个译码结果，将u5,u6作为冻结比特边信息送入receive1接收分组，u11,u12作为冻结比特边信息送入receive2接收分组，此时可对receive2分组进行列表串行抵消译码，得到send2分组中A(W1/4)位置上的信息比特，即u7～u9，并更新译码路径和累积路径度量。此时译码缓冲区中包含M2＝4条可能译码路径，接收端从中选择累积译码路径度量小的M＝2条路径作为receive2分组的译码结果集合decodeOut2。然后遍历decodeOut2译码集合中的M＝2个译码结果，将u7～u12作为冻结比特边信息送入receive1接收分组，此时可对receive1分组进行列表串行抵消译码，得到send1分组中A(W1/4)位置上的信息比特，即u1～u3，并更新译码路径和累积路径度量。此时译码缓冲区中包含M2＝4条可能译码路径，接收端从中选择累积译码路径度量小的M＝2条路径作为receive1分组的译码结果集合decodeOut1。最后接收端根据循环冗余校验位在decodeOut1译码结果集合中判断译码是否成功：若译码失败，接收端向发送端反馈否定应答，进入步骤16；若译码成功，接收端向发送端反馈肯定应答，进入步骤17。
步骤16.重传次数超过上限MAX_RETRANS_TIMES，进入步骤17。
步骤17.结束该轮信息传输，清空发送端的发送分组缓冲区和接收端的译码缓冲区，开始下一轮传输，进入步骤12。

Claims (1)

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)-A(W1/(n+1))位置上的信息比特，即send1到sendn中传输可靠度低的|A(W1/(n+1))|个信息比特，置于A(W1/(n+1))极化信道上，剩余位置放置发送端和接收端都已知的冻结比特，得到码字sendn+1，发送该重传分组；
所述的接收端译码方法具体如下：
令receivem表示第m个接收的分组，接收端收到receivem时，首先根据当前时刻的实际信道状态Wreal判断是否进行译码：
若Wreal关于W1/m退化，即receivem分组的传输码率R/m＞C(Wreal)，C(Wreal)表示Wreal的信道容量，接收端无法译码receivem分组，向发送端反馈否定应答，要求发送端重传一部分信息比特；
若Wreal关于W1/m进化，即接收端根据接收分组receive1,receive2,···,receivem的信息译码得到发送端传输的数据，采用串行联合译码结构进行译码：观察其中一个sendi分组码字构造，包含了send1,send2,···,sendi-1分组中极化信道A(W1/(i-1))-A(W1/i)位置上的信息比特，sendi为一轮信息传输中第i次传输的分组，接收端对receivei分组的译码结果作为冻结比特边信息参与到receivei-1,···,receive1分组的译码过程中，从而达成低码率极化码的译码；装置中所有的译码器根据累积译码路径度量的大小保留M条可能译码路径，参与之后的译码过程；所述的累积译码路径度量是在串行联合译码过程中，累加各轮译码得到的路径度量，以此表示译码路径的可靠程度，具体过程如下：
如当前接收端完成了对receivem,receivem-1,···,receivej+1,receivej接收分组的列表串行抵消译码，receivej分组译码结果中包含M条可能路径；遍历所有可能路径，将其作为冻结比特边信息送入receivej-1分组，对receivej-1分组进行码率为R/m的列表串行抵消译码，并进行译码路径更新和累积路径度量更新，receivej为最后一个译码完毕的分组，receivej-1为下一个需要译码的分组；所述的译码路径更新是在前一轮的译码路径上附加本轮译码结果；所述的累积路径度量更新是在前一轮的累积路径度量上累加本轮译码路径度量；receivej-1分组译码完毕后，译码缓冲区中包含M2条译码路径，从中选择累积译码路径度量小的M条路径作为receivej-1分组的译码结果；在receive1分组译码完毕后，接收端如果通过循环冗余校验，从M条译码路径中选择正确的译码结果，向发送端反馈肯定应答，表明该轮信息传输译码成功；接收端如果不能通过循环冗余校验，向发送端反馈否定应答，要求发送端重传一部分信息比特。
CN201811487251.1A 2018-12-06 2018-12-06 一种复合信道下极化码的混合自动重传请求方法 Active CN109639397B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811487251.1A CN109639397B (zh) 2018-12-06 2018-12-06 一种复合信道下极化码的混合自动重传请求方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811487251.1A CN109639397B (zh) 2018-12-06 2018-12-06 一种复合信道下极化码的混合自动重传请求方法

Publications (2)

Publication Number Publication Date
CN109639397A true CN109639397A (zh) 2019-04-16
CN109639397B CN109639397B (zh) 2020-08-28

Family

ID=66071596

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811487251.1A Active CN109639397B (zh) 2018-12-06 2018-12-06 一种复合信道下极化码的混合自动重传请求方法

Country Status (1)

Country Link
CN (1) CN109639397B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110492981A (zh) * 2019-09-03 2019-11-22 西南交通大学 基于信道可靠性与码距的极化码混合自动重传请求方法
WO2020227915A1 (en) * 2019-05-14 2020-11-19 Qualcomm Incorporated Adaptive rate matching for polar codes
CN114189311A (zh) * 2020-09-14 2022-03-15 西安电子科技大学 5g极化码的自适应ir-harq传输方法及系统
WO2024159515A1 (en) * 2023-02-03 2024-08-08 Huawei Technologies Co., Ltd. Apparatuses and methods for polar coding with retransmissions using cross-block check blocks

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106936548A (zh) * 2015-12-30 2017-07-07 上海无线通信研究中心 一种基于极化码的混合自动重传请求方法及其装置
US20180034593A1 (en) * 2016-07-27 2018-02-01 Qualcomm Incorporated Design of hybrid automatic repeat request (harq) feedback bits for polar codes
WO2018072691A1 (en) * 2016-10-21 2018-04-26 Huawei Technologies Co., Ltd. Method and device for incremental redundancy hybrid automatic repeat request (ir-harq) re-transmission
WO2018201481A1 (en) * 2017-05-05 2018-11-08 Huawei Technologies Co., Ltd. Method and device for incremental redundancy hybrid automatic repeat request (ir-harq) re-transmission

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106936548A (zh) * 2015-12-30 2017-07-07 上海无线通信研究中心 一种基于极化码的混合自动重传请求方法及其装置
US20180034593A1 (en) * 2016-07-27 2018-02-01 Qualcomm Incorporated Design of hybrid automatic repeat request (harq) feedback bits for polar codes
WO2018072691A1 (en) * 2016-10-21 2018-04-26 Huawei Technologies Co., Ltd. Method and device for incremental redundancy hybrid automatic repeat request (ir-harq) re-transmission
WO2018201481A1 (en) * 2017-05-05 2018-11-08 Huawei Technologies Co., Ltd. Method and device for incremental redundancy hybrid automatic repeat request (ir-harq) re-transmission

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
SHA WANG等: "Efficient HARQ Scheme based on Rate-Compatible Punctured Polar Codes", 《2017 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC)》 *
梁豪等: "一种基于可信度的极化码混合ARQ传输方案", 《通信技术》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020227915A1 (en) * 2019-05-14 2020-11-19 Qualcomm Incorporated Adaptive rate matching for polar codes
CN110492981A (zh) * 2019-09-03 2019-11-22 西南交通大学 基于信道可靠性与码距的极化码混合自动重传请求方法
CN110492981B (zh) * 2019-09-03 2021-07-30 西南交通大学 基于信道可靠性与码距的极化码混合自动重传请求方法
CN114189311A (zh) * 2020-09-14 2022-03-15 西安电子科技大学 5g极化码的自适应ir-harq传输方法及系统
CN114189311B (zh) * 2020-09-14 2022-11-11 西安电子科技大学 5g极化码的自适应ir-harq传输方法及系统
WO2024159515A1 (en) * 2023-02-03 2024-08-08 Huawei Technologies Co., Ltd. Apparatuses and methods for polar coding with retransmissions using cross-block check blocks

Also Published As

Publication number Publication date
CN109639397B (zh) 2020-08-28

Similar Documents

Publication Publication Date Title
US10601545B2 (en) System and method for forward error correction
CN101136722B (zh) 一种适用于高速移动终端的数据发送方法及传输设备
CN109639397A (zh) 一种复合信道下极化码的混合自动重传请求方法
US9294221B2 (en) Method and arrangement for retransmission control
US8787384B2 (en) Pre-emptive acknowledgement for data transmission in a communication system
JP5201209B2 (ja) 符号化装置、復号化装置、符号化方法、および復号化方法
CN102694636B (zh) 采用喷泉码的harq技术的发送、接收方法及系统
US20090031185A1 (en) Hybrid arq systems and methods for packet-based networks
CN106788918A (zh) Harq配置方法、反馈方法、基站及用户设备
CN113273084B (zh) 无线网络中的数据重传
US8271860B2 (en) Retransmission method and device based on low density parity check codes
CN102104463B (zh) 数据报文请求重传方法及装置
CN106936548A (zh) 一种基于极化码的混合自动重传请求方法及其装置
CN102142945A (zh) 在无线通信系统中解码数据分组的方法
CN103607264B (zh) 基于3g网络的带内数据传输方法
US11936480B2 (en) Apparatus and methods for HARQ in a wireless network
CN105634671A (zh) 基于喷泉码和物理层网络编码的通信方法
CN103414543B (zh) 一种调整harq缓存量的方法及终端
CN102148665B (zh) 一种lt码的译码方法
CN102292926A (zh) 在利用网络编码重传的系统中的解码方法和接收设备
JP2009510879A (ja) 誤り検出及び選択的再送のための方法、装置及びシステム
CN106559180B (zh) 基于速率兼容ldpc码的arq短报文通信方法
CN103501214B (zh) 基于位图反馈的h-arqi型链路传输方法
JP5149267B2 (ja) 無線通信システム、無線通信方法、送信機および受信機
EP3821552A1 (en) Device and method for supporting harq for wi-fi

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