CN111181695B - 一种极化码混合自动重传请求方法、装置和*** - Google Patents
一种极化码混合自动重传请求方法、装置和*** Download PDFInfo
- Publication number
- CN111181695B CN111181695B CN201811337688.7A CN201811337688A CN111181695B CN 111181695 B CN111181695 B CN 111181695B CN 201811337688 A CN201811337688 A CN 201811337688A CN 111181695 B CN111181695 B CN 111181695B
- Authority
- CN
- China
- Prior art keywords
- bits
- bit
- decoding
- block
- polarization code
- 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/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/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- 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
-
- 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/18—Automatic repetition systems, e.g. Van Duuren systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明实施例公开了一种极化码混合自动重传请求方法、装置和***,包括:传输对编码后的第一极化码进行适配操作得到的E1个比特;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块,和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,块中的校验比特根据块中的信息比特生成;当第(t-1)次传输总体译码失败且(t-1)小于最大传输次数时,传输对编码后的第t极化码进行适配操作得到的Et个比特;其中,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特。
Description
技术领域
本发明实施例涉及但不限于通信技术,尤指一种极化码混合自动重传请求方法、装置和***。
背景技术
在实际通信中,为了获取更高的吞吐量,可以采用混合自动重传请求(HARQ,Hybrid Automatic Repeat request)的方式,将译码错误的码块进行重新传输。在给定的信噪比以及其他传输条件下,如果可以通过设置首传码率和HARQ方式,获得比只传输一次更高的吞吐量,那么就可以视为通过HARQ策略获得了吞吐量的增益。
极化码(Polar Codes)是一种基于信道极化数字信号处理技术的信道编码方案。信道极化将二进制无记忆信道,通过信道分割、信道合并操作引入相关性,从而得到一组新的具有相互依赖关系的二进制极化信道。当参与信道极化的信道数足够多时,所得到的极化信道(比特信道)的信道容量会出现极化现象,即一部分信道的容量将会趋于1,其余的则趋于0。利用这种极化现象,可将极化码中的自由比特承载在信道容量高的比特信道,而在信道容量低的比特信道上承载极化码中的固定比特,从而提升传输可靠性。
目前,极化码已经被5G标准采纳为增强移动宽带(eMBB,Enhanced MobileBroadband)场景中控制信道的信道编码方式,后续很有可能在高可靠低时延通信(URLLC,Ultra Reliable Low Latency Communication)场景中被采纳为数据信道的信道编码方式。因此,关于极化码的混合自动重传请求将是未来研究的一个重要问题,目前极化码的混合自动重传请求方法译码性能较低。
发明内容
本发明实施例提供了一种极化码混合自动重传请求方法、装置和***,能够提高译码性能。
本发明实施例提供了一种极化码混合自动重传请求方法,包括:
当进行第1次传输时,传输对编码后的第一极化码进行适配操作得到的E1个比特;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块,和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,传输对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数。
本发明实施例提供了一种极化码混合自动重传请求方法,包括:
接收对编码后的第一极化码进行适配操作得到的E1个比特,当对E1个比特进行译码或校验失败时,第1次传输总体译码失败;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块,和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,接收对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数;
依次对Et个比特到E1个比特进行译码和校验,当对Et个比特到E1个比特进行译码和校验均成功时,第t次传输总体译码成功;当对Et个比特到E1个比特进行译码和校验时任意一个译码或校验失败时,第t次传输总体译码失败。
本发明实施例提供了一种极化码混合自动重传请求装置,包括:
传输模块,用于当进行第1次传输时,传输对编码后的第一极化码进行适配操作得到的E1个比特;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块,和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,传输对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数。
本发明实施例提供了一种极化码混合自动重传请求装置,包括:
接收模块,用于接收对编码后的第一极化码进行适配操作得到的E1个比特;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,接收对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数;
译码模块,用于当对E1个比特进行译码或校验失败时,第1次传输总体译码失败;依次对Et个比特到E1个比特进行译码和校验,当对Et个比特到E1个比特进行译码和校验均成功时,第t次传输总体译码成功;当对Et个比特到E1个比特进行译码和校验时任意一个译码或校验失败时,第t次传输总体译码失败。
本发明实施例提供了一种极化码混合自动重传请求装置,包括处理器和计算机可读存储介质,所述计算机可读存储介质中存储有指令,当所述指令被所述处理器执行时,实现上述任一种极化码混合自动重传请求方法。
本发明实施例提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任一种极化码混合自动重传请求方法的步骤。
本发明实施例提供了一种极化码混合自动重传请求***,包括:
第一节点,用于当进行第1次传输时,传输对编码后的第一极化码进行适配操作得到的E1个比特;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块,和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,传输对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数;
第二节点,用于接收对编码后的第一极化码进行适配操作得到的E1个比特,当对E1个比特进行译码或校验失败时,第1次传输总体译码失败;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,接收对编码后的第t极化码进行适配操作得到的Et个比特;
依次对Et个比特到E1个比特进行译码和校验,当对Et个比特到E1个比特进行译码和校验均成功时,第t次传输总体译码成功;当对Et个比特到E1个比特进行译码和校验时任意一个译码或校验失败时,第t次传输总体译码失败。
本发明实施例包括:当进行第1次传输时,传输对编码后的第一极化码进行适配操作得到的E1个比特;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块,和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数;当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,传输对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数。本发明实施例将原始极化码的自由比特进行划分得到M个块,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,每一次传输时以块为单位进行传输,使得接收端在译码时根据各个块的校验比特对信息比特进行校验,而不需要译码出原始极化码中的所有自由比特后再进行校验,提高了译码性能。
在一个可选的实施例中,传输对编码后的第t极化码进行适配操作得到的Et个比特时,还传输从第1次传输的E1个比特到第(t-1)次传输的Et-1个比特中选择的Nt个比特;其中,Nt为大于或等于1的整数。本发明实施例通过传输Nt个比特使得接收端在进行译码前先进行信号的合并增强来获得传输分集增益,提高了信号的信噪比,进一步提高了译码性能。
本发明实施例的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明实施例而了解。本发明实施例的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
附图说明
附图用来提供对本发明实施例技术方案的进一步理解,并且构成说明书的一部分,与本发明实施例的实施例一起用于解释本发明实施例的技术方案,并不构成对本发明实施例技术方案的限制。
图1为本发明一个实施例提出的极化码混合自动重传请求方法的流程图;
图2为本发明另一个实施例提出的极化码混合自动重传请求方法的流程图;
图3(a)为本发明实施例示例1最大传输次数为2次的HARQ编码前传输比特示意图;
图3(b)为本发明实施例示例1最大传输次数为2次的HARQ编码后传输比特示意图;
图4(a)为本发明实施例示例1最大传输次数为3次的HARQ编码前传输比特示意图;
图4(b)为本发明实施例示例1最大传输次数为3次的HARQ编码后传输比特示意图;
图5为本发明另一个实施例提出的极化码混合自动重传请求装置的结构组成示意图;
图6为本发明另一个实施例提出的极化码混合自动重传请求***的结构组成示意图。
具体实施方式
下文中将结合附图对本发明实施例进行详细说明。需要说明的是,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互任意组合。
在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机***中执行。并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
参见图1,本发明一个实施例提出了一种极化码混合自动重传请求方法,包括:
步骤100、当进行第1次传输时,传输对编码后的第一极化码进行适配操作得到的E1个比特;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块,和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数。
在本发明实施例中,第一极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;
或者,所述第一极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同。
在本发明实施例中,假设原始极化码中自由比特数量为K,自由比特中的信息比特总数为A,校验比特总数为J,将原始极化码中的自由比特划分为M个块,当每一个块中的信息比特数量和校验比特数量均相同时,每一个块包含的信息比特数量为A/M,校验比特数量为J/M。
第一极化码在编码时,需要基于极化序列来进行不同类型比特的放置,再进行编码。假设极化序列包括N个位置,第一极化码中的自由比特数量为K1=K,第一固定比特数量为(N-K1),其中,信息比特总数为A1=A,校验比特总数为J1=J,K1=A1+J1,那么,当第一极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同时,第一极化码中每一个块包含的信息比特数量为A1/M,校验比特数量为J1/M。
其中,K1个自由比特放置在极化序列中可靠度最高的K1个位置,其他位置放置(N-K1)个冻结比特(即第一固定比特)。
第一极化码在编码后进行相应的适配操作(比如速率匹配等)得到E1个比特,实际传输E1个比特,传输码率为R=K1/E1。
在本发明实施例中,第一极化码中每一个块的信息比特和校验比特的位置不作限定。
步骤101、当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,传输对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数。
在本发明实施例中,第t极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;
或者,第t极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同。
在本发明实施例中,第t极化码在编码时,需要基于极化序列来进行不同类型比特的放置,再进行编码。假设极化序列包括N个位置,第t极化码中的自由比特数量为Kt,第t固定比特数量为(N-Kt),其中,信息比特总数为At,校验比特总数为Jt,Kt=At+Jt。
其中,Kt个自由比特放置在极化序列中可靠度最高的Kt个位置,其他位置放置(N-Kt)个冻结比特(即第t固定比特)。
第t极化码在编码后进行相应的适配操作(比如速率匹配等)得到Et个比特,实际传输Et个比特,传输码率为R=Kt/Et。
在本发明实施例中,第t极化码中每一个块的信息比特和校验比特的位置不作限定。
在本发明另一个实施例中,当第(t-1)次传输总体译码失败,且(t-1)等于最大传输次数时,传输失败,停止传输。
在本发明另一个实施例中,当第(t-1)次传输总体译码成功时,传输成功,停止传输。
本发明实施例将原始极化码的自由比特进行划分得到M个块,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,每一次传输时以块为单位进行传输,使得接收端在译码时根据各个块的校验比特对信息比特进行校验,而不需要译码出原始极化码中的所有自由比特后再进行校验,提高了译码性能。
在本发明另一个实施例中,传输对编码后的第t极化码进行适配操作得到的Et个比特时,还传输从第1次传输的E1个比特到第(t-1)次传输的Et-1个比特中选择的Nt个比特;其中,Nt为大于或等于1的整数。也就是说,第t次传输时,实际传输Wt=Et+Nt个比特。
本发明实施例通过传输Nt个比特使得接收端在进行译码前先进行信号的合并增强来获得传输分集增益,提高了信号的信噪比,进一步提高了译码性能。
参见图2,本发明另一个实施例提出了一种极化码混合自动重传请求方法,包括:
步骤200、接收对编码后的第一极化码进行适配操作得到的E1个比特,当对E1个比特进行译码或校验失败时,第1次传输总体译码失败;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块,和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数。
在本发明实施例中,第一极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;
或者,第一极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同。
在本发明实施例中,假设原始极化码中自由比特数量为K,自由比特中的信息比特总数为A,校验比特总数为J,将原始极化码中的自由比特划分为M个块,当每一个块中的信息比特数量和校验比特数量均相同时,每一个块包含的信息比特数量为A/M,校验比特数量为J/M。
第一极化码在编码时,需要基于极化序列来进行不同类型比特的放置,再进行编码。假设极化序列包括N个位置,第一极化码中的自由比特数量为K1=K,第一固定比特数量为(N-K1),其中,信息比特总数为A1=A,校验比特总数为J1=J,K1=A1+J1,那么,当第一极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同时,第一极化码中每一个块包含的信息比特数量为A1/M,校验比特数量为J1/M。
其中,K1个自由比特放置在极化序列中可靠度最高的K1个位置,其他位置放置(N-K1)个冻结比特(即第一固定比特)。
第一极化码在编码后进行相应的适配操作(比如速率匹配等)得到E1个比特,实际传输E1个比特,传输码率为R=K1/E1。
在本发明实施例中,第一极化码中每一个块的信息比特和校验比特的位置不作限定。
在本发明实施例中,接收到第1次传输所传输的E1个比特,首先对E1个比特进行译码得到E1个比特中所包含的块,然后根据每一个块中的校验比特对该块中的信息比特进行校验,当所有块均校验成功时,确定对E1个比特进行译码和校验成功,即第1次传输总体译码成功;当至少一个块校验失败时,确定对E1个比特进行译码或校验失败,即第1次传输总体译码失败。
步骤201、当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,接收对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数。
在本发明实施例中,第t极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;
或者,第t极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同。
在本发明实施例中,第t极化码在编码时,需要基于极化序列来进行不同类型比特的放置,再进行编码。假设极化序列包括N个位置,第t极化码中的自由比特数量为Kt,第t固定比特数量为(N-Kt),其中,信息比特总数为At,校验比特总数为Jt,Kt=At+Jt。
其中,Kt个自由比特放置在极化序列中可靠度最高的Kt个位置,其他位置放置(N-Kt)个冻结比特(即第t固定比特)。
第t极化码在编码后进行相应的适配操作(比如速率匹配等)得到Et个比特,实际传输Et个比特,传输码率为R=Kt/Et。
在本发明实施例中,第t极化码中每一个块的信息比特和校验比特的位置不作限定。
步骤202、依次对Et个比特到E1个比特进行译码和校验,当对Et个比特到E1个比特进行译码和校验均成功时,第t次传输总体译码成功;当对Et个比特到E1个比特进行译码和校验时任意一个译码或校验失败时,第t次传输总体译码失败。
在本发明实施例中,依次对Et个比特到E1个比特进行译码和校验包括:
对Et个比特进行译码和校验;具体的,首先对Et个比特进行译码得到Et个比特中所包含的块,然后根据每一个块中的校验比特对该块中的信息比特进行校验,当所有块均校验成功时,确定对Et个比特进行译码和校验;当至少一个块校验失败时,确定对Et个比特进行译码或校验失败;
当对Et个比特进行译码和校验成功得到第t极化码中的块时,将第t极化码中的块作为第(t-1)次传输的Et-1个比特中的已知比特信息对Et-1个比特进行译码和校验;具体的,首先对Et-1个比特进行译码得到Et-1个比特中所包含的块,然后根据每一个块中的校验比特对该块中的信息比特进行校验,当所有块均校验成功时,确定对Et-1个比特进行译码和校验;当至少一个块校验失败时,确定对Et-1个比特进行译码或校验失败;
当对Ei+1个比特进行译码和校验成功得到第i极化码中的块时,将第t极化码中的块到第(i+1)极化码中的块作为第i次传输的Ei个比特中的已知比特信息对Ei个比特进行译码和校验,直到对E1个比特进行译码和校验成功得到第一极化码中的块;其中,i为大于或等于1,且小于或等于(t-2)的整数;具体的,首先对Ei个比特进行译码得到Ei个比特中所包含的块,然后根据每一个块中的校验比特对该块中的信息比特进行校验,当所有块均校验成功时,确定对Ei个比特进行译码和校验;当至少一个块校验失败时,确定对Ei个比特进行译码或校验失败。
在本发明另一个实施例中,当第(t-1)次传输总体译码失败,且(t-1)等于最大传输次数时,传输失败。
在本发明另一个实施例中,当第(t-1)次传输总体译码成功时,传输成功。
本发明实施例将原始极化码的自由比特进行划分得到M个块,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,每一次传输时以块为单位进行传输,使得接收端在译码时根据各个块的校验比特对信息比特进行校验,而不需要译码出原始极化码中的所有自由比特后再进行校验,提高了译码性能。
在本发明另一个实施例中,接收对编码后的第t极化码进行适配操作得到的Et个比特时,还接收从第1次传输的E1个比特到第(t-1)次传输的Et-1个比特中选择的Nt个比特;其中,Nt为大于或等于1的整数。
相应的,依次对Et个比特到E1个比特进行译码和校验包括:
对Et个比特进行译码和校验;具体的,首先对Et个比特进行译码得到Et个比特中所包含的块,然后根据每一个块中的校验比特对该块中的信息比特进行校验,当所有块均校验成功时,确定对Et个比特进行译码和校验;当至少一个块校验失败时,确定对Et个比特进行译码或校验失败;
当对Et个比特进行译码和校验成功得到第t极化码中的块时,将所述第t次传输的Nt个比特和所述第(t-1)次传输的Et-1个比特进行信号的合并,将第t极化码中的块作为信号合并后的Et-1个比特中的已知比特信息对信号合并后的Et-1个比特进行译码和校验;具体的,首先对Et-1个比特进行译码得到Et-1个比特中所包含的块,然后根据每一个块中的校验比特对该块中的信息比特进行校验,当所有块均校验成功时,确定对Et-1个比特进行译码和校验;当至少一个块校验失败时,确定对Et-1个比特进行译码或校验失败;
当对信号合并后的Ei+1个比特进行译码和校验成功得到第i极化码中的块时,将所述第t次传输的Nt个比特到第(i+1)次传输的Ni个比特和所述第i次传输的Ei个比特进行信号的合并,将第t极化码中的块到第(i+1)极化码中的块作为信号合并后的Ei个比特中的已知比特信息对所述信号合并后的Ei个比特进行译码和校验,直到对E1个比特进行译码和校验成功得到第一极化码中的块;其中,i为大于或等于1,且小于或等于(t-2)的整数;具体的,首先对Ei个比特进行译码得到Ei个比特中所包含的块,然后根据每一个块中的校验比特对该块中的信息比特进行校验,当所有块均校验成功时,确定对Ei个比特进行译码和校验;当至少一个块校验失败时,确定对Ei个比特进行译码或校验失败。
本发明实施例通过传输Nt个比特使得接收端在进行译码前先进行信号的合并增强来获得传输分集增益,提高了信号的信噪比,进一步提高了译码性能。
下面通过两个示例说明上述方式的具体实现过程,所列举的例子不用于限定本发明实施例的极化码混合自动重传请求方法的保护范围。
示例1
假设原始极化码的自由比特数为K=240,包括信息比特数A=216,循环冗余校验(CRC,Cyclic Redundancy Check)比特数J=24,每次传输的极化码序列长度N=512,每次传输的编码后的比特数E=512,最大传输次数为T=2。示意图如图3(a)和图3(b)所示,具体步骤如下:
步骤一,将原始极化码的自由比特划分为M=2个块(Block),分别为块-1和块-2,每个块包括A/M=108个信息比特,和J/M=12个校验比特。每个块中的校验比特与信息比特具有对应的校验关系。
步骤二,按照图3(a)和图3(b)的编码方式,进行第1次传输,即对块-1、块-2和冻结比特进行编码,再进行适配操作得到E1个比特,传输W1=E1个比特,如果译码和校验成功,则传输成功。
步骤三,如果步骤二译码或校验失败,则按照图3(a)和图3(b)的编码方式,进行第2次传输,即从第1次传输的块-1和块-2中选择块-1,对块-1和冻结比特进行编码,再进行适配操作得到E2个比特,并从第1次传输所传输的E1个比特中选择N2=E1,1个比特,传输W2=E2+N2个比特,如果第2次译码或校验失败,则传输失败。
步骤四,如果步骤三译码和校验成功,则将第2次接收到的N2=E1,1个比特对应的信号与第1次传输接收到的E1,1个比特对应的信号进行合并操作(如对数似然比(LLR,Likelihood Rate)软合并等);同时第2次传输译码得到的块-1的自由比特作为已知比特代入到第1次传输的码字中对块-2进行译码和校验。如果译码和校验成功,则传输成功;如果译码或校验失败,则传输失败。
示例2
假设原始极化码的自由比特数为K=240,包括信息比特数A=216,循环冗余校验(CRC,Cyclic Redundancy Check)比特数J=24,每次传输的极化码序列长度N=512,每次传输的编码后的比特数E=512,最大传输次数为T=3。示意图如图4(a)和图4(b)所示,具体步骤如下:
步骤一,将原始极化码的自由比特划分为M=6个块(Block),每个块包括A/M=36个信息比特,和J/M=4个校验比特。每个块中的校验比特与信息比特具有对应的校验关系。
步骤二,按照图4(a)和图4(b)的编码方式,进行第1次传输,即对块-1、块-2、块-3、块-4、块-5、块-6和冻结比特进行编码,再进行适配操作得到E1个比特,传输W1=E1个比特,如果译码和校验成功,则传输成功。
步骤三,如果步骤二译码或校验失败,则按照图4(a)和图4(b)的编码方式,进行第2次传输,即从第1次传输的块-1、块-2、块-3、块-4、块-5、块-6中选择块-1、块-2和块-3,对块-1、块-2、块-3和冻结比特进行编码,再进行适配操作得到E2个比特,并从第1次传输所传输的E1个比特中选择N2=E1,1个比特,传输W2=E2+N2个比特,如果第2次译码或校验失败,则传输失败。
步骤四,如果步骤三译码和校验成功,第2次接收到的N2=E1,1个比特对应的信号与第1次传输接收到的E1,1个比特对应的信号进行合并操作(如LLR软合并等);同时将第2次传输译码得到的块-1,块-2,块-3的自由比特作为已知比特代入到第1次传输的码字中对块-4,块-5,块-6进行译码。
步骤五,如果步骤三译码或校验失败,则按照图4(a)和图4(b)的编码方式,进行第3次传输,即从第1次传输的块-1、块-2、块-3、块-4、块-5、块-6和第2次传输的块-1、块-2、块-3中选择块-1和块-4,对块-1、块-4和冻结比特进行编码,再进行适配操作得到E3个比特,并从第1次传输所传输的E1个比特和第2次传输所传输的E2个比特中选择N3=E1,2+E2,1个比特,传输W3=E3+N3个比特,如果第3次译码或校验失败,则传输失败。
步骤六,如果步骤五译码和校验成功,则将第3次接收到的E2,1个比特对应的信号与第2次传输接收到的E2个比特对应的信号进行合并操作(如LLR软合并等);同时将第3次传输译码得到的块-1的自由比特作为已知比特代入到第2次传输的码字中对块-2,块-3进行译码和校验。如果译码或校验失败,则传输失败。
步骤七,如果步骤六译码和校验成功,则将第3次接收到的E1,2个比特对应的信号与第1次传输接收到的E1,2个比特对应的信号进行合并操作(如LLR软合并等);同时将第3次传输译码得到的块-4的自由比特以及步骤六中得到的块-1,块-2,块-3的自由比特作为已知比特代入到第1次传输的码字中对块-5,块-6进行译码和校验。如果译码和校验成功,则传输成功;如果译码或校验失败,则传输失败。
本发明另一个实施例提出了一种极化码混合自动重传请求装置,包括:
传输模块,用于当进行第1次传输时,传输对编码后的第一极化码进行适配操作得到的E1个比特;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块,和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,传输对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数。
在本发明实施例中,第一极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;
或者,所述第一极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同。
在本发明实施例中,假设原始极化码中自由比特数量为K,自由比特中的信息比特总数为A,校验比特总数为J,将原始极化码中的自由比特划分为M个块,当每一个块中的信息比特数量和校验比特数量均相同时,每一个块包含的信息比特数量为A/M,校验比特数量为J/M。
第一极化码在编码时,需要基于极化序列来进行不同类型比特的放置,再进行编码。假设极化序列包括N个位置,第一极化码中的自由比特数量为K1=K,第一固定比特数量为(N-K1),其中,信息比特总数为A1=A,校验比特总数为J1=J,K1=A1+J1,那么,当第一极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同时,第一极化码中每一个块包含的信息比特数量为A1/M,校验比特数量为J1/M。
其中,K1个自由比特放置在极化序列中可靠度最高的K1个位置,其他位置放置(N-K1)个冻结比特(即第一固定比特)。
第一极化码在编码后进行相应的适配操作(比如速率匹配等)得到E1个比特,实际传输E1个比特,传输码率为R=K1/E1。
在本发明实施例中,第一极化码中每一个块的信息比特和校验比特的位置不作限定。
在本发明实施例中,第t极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;
或者,第t极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同。
在本发明实施例中,第t极化码在编码时,需要基于极化序列来进行不同类型比特的放置,再进行编码。假设极化序列包括N个位置,第t极化码中的自由比特数量为Kt,第t固定比特数量为(N-Kt),其中,信息比特总数为At,校验比特总数为Jt,Kt=At+Jt。
其中,Kt个自由比特放置在极化序列中可靠度最高的Kt个位置,其他位置放置(N-Kt)个冻结比特(即第t固定比特)。
第t极化码在编码后进行相应的适配操作(比如速率匹配等)得到Et个比特,实际传输Et个比特,传输码率为R=Kt/Et。
在本发明实施例中,第t极化码中每一个块的信息比特和校验比特的位置不作限定。
在本发明另一个实施例中,当第(t-1)次传输总体译码失败,且(t-1)等于最大传输次数时,传输失败,停止传输。
在本发明另一个实施例中,当第(t-1)次传输总体译码成功时,传输成功,停止传输。
本发明实施例将原始极化码的自由比特进行划分得到M个块,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,每一次传输时以块为单位进行传输,使得接收端在译码时根据各个块的校验比特对信息比特进行校验,而不需要译码出原始极化码中的所有自由比特后再进行校验,提高了译码性能。
在本发明另一个实施例中,传输模块还用于:
传输从第1次传输的E1个比特到第(t-1)次传输的Et-1个比特中选择的Nt个比特;其中,Nt为大于或等于1的整数。也就是说,第t次传输时,实际传输Wt=Et+Nt个比特。
本发明实施例通过传输Nt个比特使得接收端在进行译码前先进行信号的合并增强来获得传输分集增益,提高了信号的信噪比,进一步提高了译码性能。
参见图5,本发明另一个实施例提出了一种极化码混合自动重传请求装置,包括:
接收模块501,用于接收对编码后的第一极化码进行适配操作得到的E1个比特;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块,和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,接收对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数;
译码模块502,用于当对E1个比特进行译码或校验失败时,第1次传输总体译码失败;依次对Et个比特到E1个比特进行译码和校验,当对Et个比特到E1个比特进行译码和校验均成功时,第t次传输总体译码成功;当对Et个比特到E1个比特进行译码和校验时任意一个译码或校验失败时,第t次传输总体译码失败。
在本发明实施例中,第一极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;
或者,第一极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同。
在本发明实施例中,假设原始极化码中自由比特数量为K,自由比特中的信息比特总数为A,校验比特总数为J,将原始极化码中的自由比特划分为M个块,当每一个块中的信息比特数量和校验比特数量均相同时,每一个块包含的信息比特数量为A/M,校验比特数量为J/M。
第一极化码在编码时,需要基于极化序列来进行不同类型比特的放置,再进行编码。假设极化序列包括N个位置,第一极化码中的自由比特数量为K1=K,第一固定比特数量为(N-K1),其中,信息比特总数为A1=A,校验比特总数为J1=J,K1=A1+J1,那么,当第一极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同时,第一极化码中每一个块包含的信息比特数量为A1/M,校验比特数量为J1/M。
其中,K1个自由比特放置在极化序列中可靠度最高的K1个位置,其他位置放置(N-K1)个冻结比特(即第一固定比特)。
第一极化码在编码后进行相应的适配操作(比如速率匹配等)得到E1个比特,实际传输E1个比特,传输码率为R=K1/E1。
在本发明实施例中,第一极化码中每一个块的信息比特和校验比特的位置不作限定。
在本发明实施例中,接收模块501接收到第1次传输所传输的E1个比特,译码模块502首先对E1个比特进行译码得到E1个比特中所包含的块,然后根据每一个块中的校验比特对该块中的信息比特进行校验,当所有块均校验成功时,确定对E1个比特进行译码和校验成功,即第1次传输总体译码成功;当至少一个块校验失败时,确定对E1个比特进行译码或校验失败,即第1次传输总体译码失败。
在本发明实施例中,第t极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;
或者,第t极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同。
在本发明实施例中,第t极化码在编码时,需要基于极化序列来进行不同类型比特的放置,再进行编码。假设极化序列包括N个位置,第t极化码中的自由比特数量为Kt,第t固定比特数量为(N-Kt),其中,信息比特总数为At,校验比特总数为Jt,Kt=At+Jt。
其中,Kt个自由比特放置在极化序列中可靠度最高的Kt个位置,其他位置放置(N-Kt)个冻结比特(即第t固定比特)。
第t极化码在编码后进行相应的适配操作(比如速率匹配等)得到Et个比特,实际传输Et个比特,传输码率为R=Kt/Et。
在本发明实施例中,第t极化码中每一个块的信息比特和校验比特的位置不作限定。
在本发明实施例中,译码模块502具体用于采用以下方式实现依次对Et个比特到E1个比特进行译码和校验:
对Et个比特进行译码和校验;具体的,首先对Et个比特进行译码得到Et个比特中所包含的块,然后根据每一个块中的校验比特对该块中的信息比特进行校验,当所有块均校验成功时,确定对Et个比特进行译码和校验;当至少一个块校验失败时,确定对Et个比特进行译码或校验失败;
当对Et个比特进行译码和校验成功得到第t极化码中的块时,将第t极化码中的块作为第(t-1)次传输的Et-1个比特中的已知比特信息对Et-1个比特进行译码和校验;具体的,首先对Et-1个比特进行译码得到Et-1个比特中所包含的块,然后根据每一个块中的校验比特对该块中的信息比特进行校验,当所有块均校验成功时,确定对Et-1个比特进行译码和校验;当至少一个块校验失败时,确定对Et-1个比特进行译码或校验失败;
当对Ei+1个比特进行译码和校验成功得到第i极化码中的块时,将第t极化码中的块到第(i+1)极化码中的块作为第i次传输的Ei个比特中的已知比特信息对Ei个比特进行译码和校验,直到对E1个比特进行译码和校验成功得到第一极化码中的块;其中,i为大于或等于1,且小于或等于(t-2)的整数;具体的,首先对Ei个比特进行译码得到Ei个比特中所包含的块,然后根据每一个块中的校验比特对该块中的信息比特进行校验,当所有块均校验成功时,确定对Ei个比特进行译码和校验;当至少一个块校验失败时,确定对Ei个比特进行译码或校验失败。
在本发明另一个实施例中,当第(t-1)次传输总体译码失败,且(t-1)等于最大传输次数时,传输失败。
在本发明另一个实施例中,当第(t-1)次传输总体译码成功时,传输成功。
本发明实施例将原始极化码的自由比特进行划分得到M个块,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,每一次传输时以块为单位进行传输,使得接收端在译码时根据各个块的校验比特对信息比特进行校验,而不需要译码出原始极化码中的所有自由比特后再进行校验,提高了译码性能。
在本发明另一个实施例中,接收模块501还用于:接收从第1次传输的E1个比特到第(t-1)次传输的Et-1个比特中选择的Nt个比特;其中,Nt为大于或等于1的整数。
相应的,译码模块502具体用于采用以下方式实现依次对Et个比特到E1个比特进行译码和校验:
对Et个比特进行译码和校验;具体的,首先对Et个比特进行译码得到Et个比特中所包含的块,然后根据每一个块中的校验比特对该块中的信息比特进行校验,当所有块均校验成功时,确定对Et个比特进行译码和校验;当至少一个块校验失败时,确定对Et个比特进行译码或校验失败;
当对Et个比特进行译码和校验成功得到第t极化码中的块时,将所述第t次传输的Nt个比特和所述第(t-1)次传输的Et-1个比特进行信号的合并,将第t极化码中的块作为信号合并后的Et-1个比特中的已知比特信息对信号合并后的Et-1个比特进行译码和校验;具体的,首先对Et-1个比特进行译码得到Et-1个比特中所包含的块,然后根据每一个块中的校验比特对该块中的信息比特进行校验,当所有块均校验成功时,确定对Et-1个比特进行译码和校验;当至少一个块校验失败时,确定对Et-1个比特进行译码或校验失败;
当对信号合并后的Ei+1个比特进行译码和校验成功得到第i极化码中的块时,将所述第t次传输的Nt个比特到第(i+1)次传输的Ni个比特和所述第i次传输的Ei个比特进行信号的合并,将第t极化码中的块到第(i+1)极化码中的块作为信号合并后的Ei个比特中的已知比特信息对所述信号合并后的Ei个比特进行译码和校验,直到对E1个比特进行译码和校验成功得到第一极化码中的块;其中,i为大于或等于1,且小于或等于(t-2)的整数;具体的,首先对Ei个比特进行译码得到Ei个比特中所包含的块,然后根据每一个块中的校验比特对该块中的信息比特进行校验,当所有块均校验成功时,确定对Ei个比特进行译码和校验;当至少一个块校验失败时,确定对Ei个比特进行译码或校验失败。
本发明实施例通过传输Nt个比特使得接收端在进行译码前先进行信号的合并增强来获得传输分集增益,提高了信号的信噪比,进一步提高了译码性能。
上述极化码混合自动重传请求装置的具体实现过程与前述实施例极化码混合自动重传请求方法的具体实现过程相同,这里不再赘述。
本发明另一个实施例提出了一种极化码混合自动重传请求装置,包括处理器和计算机可读存储介质,所述计算机可读存储介质中存储有指令,当所述指令被所述处理器执行时,实现上述任一种极化码混合自动重传请求方法。
本发明另一个实施例提出了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任一种极化码混合自动重传请求方法的步骤。
参见图6,本发明另一个实施例提出了一种极化码混合自动重传请求***,包括:
第一节点601,用于当进行第1次传输时,传输对编码后的第一极化码进行适配操作得到的E1个比特;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块,和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,传输对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数;
第二节点602,用于接收对编码后的第一极化码进行适配操作得到的E1个比特,当对E1个比特进行译码或校验失败时,第1次传输总体译码失败;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,接收对编码后的第t极化码进行适配操作得到的Et个比特;
依次对Et个比特到E1个比特进行译码和校验,当对Et个比特到E1个比特进行译码和校验均成功时,第t次传输总体译码成功;当对Et个比特到E1个比特进行译码和校验时任意一个译码或校验失败时,第t次传输总体译码失败。
在本发明实施例中,所述第一节点601还用于:
传输从第1次传输的E1个比特到第(t-1)次传输的Et-1个比特中选择的Nt个比特;其中,Nt为大于或等于1的整数;
所述第二节点602还用于:接收从第1次传输的E1个比特到第(t-1)次传输的Et-1个比特中选择的Nt个比特。
在本发明实施例中,所述第二节点602具体用于采用以下方式实现所述依次对Et个比特到E1个比特进行译码和校验:
对Et个比特进行译码和校验;
当对Et个比特进行译码和校验成功得到第t极化码中的块时,将所述第t次传输的Nt个比特和所述第(t-1)次传输的Et-1个比特进行信号的合并,将第t极化码中的块作为信号合并后的Et-1个比特中的已知比特信息对信号合并后的Et-1个比特进行译码和校验;
当对信号合并后的Ei+1个比特进行译码和校验成功得到第i极化码中的块时,将所述第t次传输的Nt个比特到第(i+1)次传输的Ni个比特和所述第i次传输的Ei个比特进行信号的合并,将第t极化码中的块到第(i+1)极化码中的块作为信号合并后的Ei个比特中的已知比特信息对所述信号合并后的Ei个比特进行译码和校验,直到对E1个比特进行译码和校验成功得到第一极化码中的块;其中,i为大于或等于1,且小于或等于(t-2)的整数。
在本发明实施例中,所述第一节点具体用于采用以下方式实现所述依次对Et个比特到E1个比特进行译码和校验:
对Et个比特进行译码和校验;
当对Et个比特进行译码和校验成功得到第t极化码中的块时,将第t极化码中的块作为第(t-1)次传输的Et-1个比特中的已知比特信息对Et-1个比特进行译码和校验;
当对Ei+1个比特进行译码和校验成功得到第i极化码中的块时,将第t极化码中的块到第(i+1)极化码中的块作为第i次传输的Ei个比特中的已知比特信息对Ei个比特进行译码和校验,直到对E1个比特进行译码和校验成功得到第一极化码中的块;其中,i为大于或等于1,且小于或等于(t-2)的整数。
在本发明实施例中,所述第一极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;所述第t极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;
或者,所述第一极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同;所述第t极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同。
上述极化码混合自动重传请求***的具体实现过程与前述实施例极化码混合自动重传请求方法的具体实现过程相同,这里不再赘述。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、***、装置中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。在硬件实施方式中,在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分;例如,一个物理组件可以具有多个功能,或者一个功能或步骤可以由若干物理组件合作执行。某些组件或所有组件可以被实施为由处理器,如数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。
虽然本发明实施例所揭露的实施方式如上,但所述的内容仅为便于理解本发明实施例而采用的实施方式,并非用以限定本发明实施例。任何本发明实施例所属领域内的技术人员,在不脱离本发明实施例所揭露的精神和范围的前提下,可以在实施的形式及细节上进行任何的修改与变化,但本发明实施例的专利保护范围,仍须以所附的权利要求书所界定的范围为准。
Claims (17)
1.一种极化码混合自动重传请求方法,包括:
当进行第1次传输时,传输对编码后的第一极化码进行适配操作得到的E1个比特;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,传输对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数。
2.根据权利要求1所述的极化码混合自动重传请求方法,其特征在于,所述传输对编码后的第t极化码进行适配操作得到的Et个比特时,还传输从第1次传输的E1个比特到第(t-1)次传输的Et-1个比特中选择的Nt个比特;其中,Nt为大于或等于1的整数。
3.根据权利要求1或2所述的极化码混合自动重传请求方法,其特征在于,其中,所述第一极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;所述第t极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;
或者,所述第一极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同;所述第t极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同。
4.一种极化码混合自动重传请求方法,包括:
接收对编码后的第一极化码进行适配操作得到的E1个比特,当对E1个比特进行译码或校验失败时,第1次传输总体译码失败;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,接收对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数;
依次对Et个比特到E1个比特进行译码和校验,当对Et个比特到E1个比特进行译码和校验均成功时,第t次传输总体译码成功;当对Et个比特到E1个比特进行译码和校验时任意一个译码或校验失败时,第t次传输总体译码失败。
5.根据权利要求4所述的极化码混合自动重传请求方法,其特征在于,所述接收对编码后的第t极化码进行适配操作得到的Et个比特时,还接收从第1次传输的E1个比特到第(t-1)次传输的Et-1个比特中选择的Nt个比特;其中,Nt为大于或等于1的整数。
6.根据权利要求5所述的极化码混合自动重传请求方法,其特征在于,其中,所述依次对Et个比特到E1个比特进行译码和校验包括:
对Et个比特进行译码和校验;
当对Et个比特进行译码和校验成功得到第t极化码中的块时,将所述第t次传输的Nt个比特和所述第(t-1)次传输的Et-1个比特进行信号的合并,将第t极化码中的块作为信号合并后的Et-1个比特中的已知比特信息对信号合并后的Et-1个比特进行译码和校验;
当对信号合并后的Ei+1个比特进行译码和校验成功得到第i极化码中的块时,将所述第t次传输的Nt个比特到第(i+1)次传输的Ni个比特和第i次传输的Ei个比特进行信号的合并,将第t极化码中的块到第(i+1)极化码中的块作为信号合并后的Ei个比特中的已知比特信息对所述信号合并后的Ei个比特进行译码和校验,直到对E1个比特进行译码和校验成功得到第一极化码中的块;其中,i为大于或等于1,且小于或等于(t-2)的整数。
7.根据权利要求4所述的极化码混合自动重传请求方法,其特征在于,其中,所述依次对Et个比特到E1个比特进行译码和校验包括:
对Et个比特进行译码和校验;
当对Et个比特进行译码和校验成功得到第t极化码中的块时,将第t极化码中的块作为第(t-1)次传输的Et-1个比特中的已知比特信息对Et-1个比特进行译码和校验;
当对Ei+1个比特进行译码和校验成功得到第i极化码中的块时,将第t极化码中的块到第(i+1)极化码中的块作为第i次传输的Ei个比特中的已知比特信息对Ei个比特进行译码和校验,直到对E1个比特进行译码和校验成功得到第一极化码中的块;其中,i为大于或等于1,且小于或等于(t-2)的整数。
8.根据权利要求4~7任意一项所述的极化码混合自动重传请求方法,其特征在于,其中,所述第一极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;所述第t极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;
或者,所述第一极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同;所述第t极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同。
9.一种极化码混合自动重传请求装置,包括:
传输模块,用于当进行第1次传输时,传输对编码后的第一极化码进行适配操作得到的E1个比特;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,传输对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数。
10.一种极化码混合自动重传请求装置,包括:
接收模块,用于接收对编码后的第一极化码进行适配操作得到的E1个比特;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,接收对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数;
译码模块,用于当对E1个比特进行译码或校验失败时,第1次传输总体译码失败;依次对Et个比特到E1个比特进行译码和校验,当对Et个比特到E1个比特进行译码和校验均成功时,第t次传输总体译码成功;当对Et个比特到E1个比特进行译码和校验时任意一个译码或校验失败时,第t次传输总体译码失败。
11.一种极化码混合自动重传请求装置,包括处理器和计算机可读存储介质,所述计算机可读存储介质中存储有指令,其特征在于,当所述指令被所述处理器执行时,实现如权利要求1~8任一项所述的极化码混合自动重传请求方法。
12.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1~8任一项所述的极化码混合自动重传请求方法的步骤。
13.一种极化码混合自动重传请求***,包括:
第一节点,用于当进行第1次传输时,传输对编码后的第一极化码进行适配操作得到的E1个比特;其中,E1大于或等于第一极化码中的自由比特总数,所述第一极化码包括将原始极化码的自由比特进行划分得到的M个块和第一固定比特,每个块包括原始极化码的自由比特中的信息比特和校验比特,每个块中的校验比特根据该块中的信息比特生成,M为大于或等于1的整数;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,传输对编码后的第t极化码进行适配操作得到的Et个比特;其中,t大于或等于2,Et大于或等于第t极化码中的自由比特总数,第t极化码包括从第一极化码到第(t-1)极化码中包含的所有块中选择的Qt个块,以及第t固定比特,Qt为大于或等于1的整数;
第二节点,用于接收对编码后的第一极化码进行适配操作得到的E1个比特,当对E1个比特进行译码或校验失败时,第1次传输总体译码失败;
当第(t-1)次传输总体译码失败,且(t-1)小于最大传输次数时,接收对编码后的第t极化码进行适配操作得到的Et个比特;
依次对Et个比特到E1个比特进行译码和校验,当对Et个比特到E1个比特进行译码和校验均成功时,第t次传输总体译码成功;当对Et个比特到E1个比特进行译码和校验时任意一个译码或校验失败时,第t次传输总体译码失败。
14.根据权利要求13所述的极化码混合自动重传请求***,其特征在于,所述第一节点还用于:
传输从第1次传输的E1个比特到第(t-1)次传输的Et-1个比特中选择的Nt个比特;其中,Nt为大于或等于1的整数;
所述第二节点还用于:接收从第1次传输的E1个比特到第(t-1)次传输的Et-1个比特中选择的Nt个比特。
15.根据权利要求14所述的极化码混合自动重传请求***,其特征在于,其中,所述第二节点具体用于采用以下方式实现所述依次对Et个比特到E1个比特进行译码和校验:
对Et个比特进行译码和校验;
当对Et个比特进行译码和校验成功得到第t极化码中的块时,将所述第t次传输的Nt个比特和所述第(t-1)次传输的Et-1个比特进行信号的合并,将第t极化码中的块作为信号合并后的Et-1个比特中的已知比特信息对信号合并后的Et-1个比特进行译码和校验;
当对信号合并后的Ei+1个比特进行译码和校验成功得到第i极化码中的块时,将所述第t次传输的Nt个比特到第(i+1)次传输的Ni个比特和第i次传输的Ei个比特进行信号的合并,将第t极化码中的块到第(i+1)极化码中的块作为信号合并后的Ei个比特中的已知比特信息对所述信号合并后的Ei个比特进行译码和校验,直到对E1个比特进行译码和校验成功得到第一极化码中的块;其中,i为大于或等于1,且小于或等于(t-2)的整数。
16.根据权利要求13所述的极化码混合自动重传请求***,其特征在于,其中,所述第一节点具体用于采用以下方式实现所述依次对Et个比特到E1个比特进行译码和校验:
对Et个比特进行译码和校验;
当对Et个比特进行译码和校验成功得到第t极化码中的块时,将第t极化码中的块作为第(t-1)次传输的Et-1个比特中的已知比特信息对Et-1个比特进行译码和校验;
当对Ei+1个比特进行译码和校验成功得到第i极化码中的块时,将第t极化码中的块到第(i+1)极化码中的块作为第i次传输的Ei个比特中的已知比特信息对Ei个比特进行译码和校验,直到对E1个比特进行译码和校验成功得到第一极化码中的块;其中,i为大于或等于1,且小于或等于(t-2)的整数。
17.根据权利要求13~16任一项所述的极化码混合自动重传请求***,其特征在于,其中,所述第一极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;所述第t极化码中不同块所包含的信息比特数量相同,不同块所包含的校验比特数量相同;
或者,所述第一极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同;所述第t极化码中不同块所包含的信息比特数量不同,不同块所包含的校验比特数量不同。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811337688.7A CN111181695B (zh) | 2018-11-12 | 2018-11-12 | 一种极化码混合自动重传请求方法、装置和*** |
PCT/CN2019/112700 WO2020098460A1 (zh) | 2018-11-12 | 2019-10-23 | 一种极化码混合自动重传请求方法、装置和*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811337688.7A CN111181695B (zh) | 2018-11-12 | 2018-11-12 | 一种极化码混合自动重传请求方法、装置和*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111181695A CN111181695A (zh) | 2020-05-19 |
CN111181695B true CN111181695B (zh) | 2022-12-02 |
Family
ID=70656992
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811337688.7A Active CN111181695B (zh) | 2018-11-12 | 2018-11-12 | 一种极化码混合自动重传请求方法、装置和*** |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN111181695B (zh) |
WO (1) | WO2020098460A1 (zh) |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105075163B (zh) * | 2013-11-20 | 2019-02-05 | 华为技术有限公司 | 极化码的处理方法和设备 |
CN106817195B (zh) * | 2015-12-02 | 2020-04-21 | 华为技术有限公司 | 用于极化码的速率匹配的方法和装置 |
CN106936548A (zh) * | 2015-12-30 | 2017-07-07 | 上海无线通信研究中心 | 一种基于极化码的混合自动重传请求方法及其装置 |
WO2017156792A1 (en) * | 2016-03-18 | 2017-09-21 | Qualcomm Incorporated | Transmission of new data in a hybrid automatic repeat request (harq) retransmission with polar coded transmissions |
US10484130B2 (en) * | 2016-09-30 | 2019-11-19 | Huawei Technologies Co., Ltd. | Method and device for parallel polar code encoding/decoding |
US10756853B2 (en) * | 2016-10-21 | 2020-08-25 | Huawei Technologies Co., Ltd. | Method and device for incremental redundancy hybrid automatic repeat request (IR-HARQ) re-transmission |
WO2018098669A1 (en) * | 2016-11-30 | 2018-06-07 | Qualcomm Incorporated | Techniques for redundancy generation of polar codes during wireless communications |
-
2018
- 2018-11-12 CN CN201811337688.7A patent/CN111181695B/zh active Active
-
2019
- 2019-10-23 WO PCT/CN2019/112700 patent/WO2020098460A1/zh active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2020098460A1 (zh) | 2020-05-22 |
CN111181695A (zh) | 2020-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102574081B1 (ko) | 하이브리드 자동 반복 요구 레이트-대립 폴라 코드들을 구성하는 장치 및 방법 | |
US20190158128A1 (en) | Concatenated and sliding-window polar coding | |
KR102007770B1 (ko) | 패킷의 부호화 방법과 그 복호화 장치 및 방법 | |
US10567994B2 (en) | Method and device for transmitting data | |
US11728829B2 (en) | Error detection in communication systems using polar coded data transmission | |
RU2752420C2 (ru) | Способ и устройство для обработки информации, устройство связи и система связи | |
US10348336B2 (en) | System and method for early termination of decoding in a multi user equipment environment | |
CN109075799A (zh) | 极化Polar码的编译码方法及装置 | |
US7979777B2 (en) | Apparatus, method and program for decoding | |
CN101217352B (zh) | 一阶段速率匹配的缓冲设置方法 | |
CN112640335B (zh) | 极化编码***的增量冗余混合自动重传请求传输 | |
CN108173621B (zh) | 数据传输的方法、发送设备、接收设备和通信*** | |
CN109889308B (zh) | 物联网中联合极化编译码的混合自动重传请求方法 | |
CN110572165A (zh) | 编码的速率匹配处理方法和装置 | |
RU2674316C1 (ru) | Способ реализации гибридного автоматического запроса на передачу при использовании многоуровневого кодирования данных | |
WO2019141165A1 (zh) | 数据传输方法及装置、*** | |
WO2018076194A1 (en) | Hybrid automatic repeat request for encoded data | |
CN109639397B (zh) | 一种复合信道下极化码的混合自动重传请求方法 | |
US11398842B2 (en) | Convolutional precoding and decoding of polar codes | |
CN113507289A (zh) | 一种编码器、解码器及码字生成方法 | |
CN111181695B (zh) | 一种极化码混合自动重传请求方法、装置和*** | |
JP3388035B2 (ja) | ハイブリッド自動再送要求方式によるデータ通信システム、送信装置及び送信方法 | |
CN111771336B (zh) | 生成极化码的设备和方法 | |
US20200112324A1 (en) | Polar coding and decoding for correcting deletion and/or insertion errors | |
WO2008043315A1 (fr) | Procédé et système d'application à la transmission de données de la technologie de code de correction d'erreurs |
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 |