CN105874736B - 极性码的速率匹配方法和速率匹配装置 - Google Patents
极性码的速率匹配方法和速率匹配装置 Download PDFInfo
- Publication number
- CN105874736B CN105874736B CN201480071627.4A CN201480071627A CN105874736B CN 105874736 B CN105874736 B CN 105874736B CN 201480071627 A CN201480071627 A CN 201480071627A CN 105874736 B CN105874736 B CN 105874736B
- Authority
- CN
- China
- Prior art keywords
- bits
- interleaved bits
- group
- interleaved
- bit
- 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/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/0067—Rate matching
-
- 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
- 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/27—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 using interleaving techniques
- H03M13/2739—Permutation polynomial interleaver, e.g. quadratic permutation polynomial [QPP] interleaver and quadratic congruence interleaver
-
- 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/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- 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/0041—Arrangements at the transmitter end
-
- 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/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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- 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
-
- 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]
-
- 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
- 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/1867—Arrangements specially adapted for the transmitter end
-
- 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/1835—Buffer management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
一种Polar码的速率匹配方法和速率匹配装置。该方法包括:将Polar码编码器输出的***Polar码分为***比特和校验比特;对所述***比特进行交织得到第一组交织比特,对所述校验比特进行交织得到第二组交织比特;基于第一组交织比特和第二组交织比特确定速率匹配的输出序列。通过对***比特和校验比特分开进行交织,进而得到速率匹配的输出序列,使得交织后的序列结构更具随机性,能够降低FER,从而能够改善HARQ性能,保证数据传输的可靠性。
Description
技术领域
本发明实施例涉及编解码领域,并且更具体地,涉及Polar码(极性码)的速率匹配方法和速率匹配装置。
背景技术
通信***通常采用信道编码提高数据传输的可靠性,保证通信的质量。Polar码(极性码)是可以取得香农容量且具有低编译码复杂度的编码方式。Polar码是一种线性块码。其生成矩阵为GN.,其编码过程为这里码长N=2n,n≥0。
是F的克罗内克幂(Kronecker power),定义为Polar码用陪集码可以表示为其编码过程为:这里A为信息(information)比特索引的集合,GN.(A)是GN.中由集合A中的索引对应的行得到的子矩阵,GN.(AC)是GN.中由集合AC中的索引对应的行得到的子矩阵。是冻结(frozen)比特,其数量为(N-K),是已知比特。为了简单,这些冻结比特可以设为0。
Polar码可以采用传统的随机(准随机)打孔的混合自动重传请求(HARQ,HybridAutomatic Repeat Request)技术。所谓的随机(准随机)打孔就是随机(准随机)地选择打孔的位置。在接收端,打孔处的LLR置为0,任然使用母码的译码模块和方法。这种随机(准随机)打孔方式的误帧率较高,HARQ性能较差。
发明内容
本发明实施例提供一种Polar码的速率匹配方法和速率匹配装置,能够提高Polar码的HARQ性能。
第一方面,提供了一种Polar码的速率匹配方法,包括:将Polar码编码器输出的***Polar码分为***比特和校验比特;对所述***比特进行交织得到第一组交织比特,对所述校验比特进行交织得到第二组交织比特;基于所述第一组交织比特和所述第二组交织比特确定速率匹配的输出序列。
结合第一方面,在第一方面的一种实现方式中,所述对所述***比特进行交织得到第一组交织比特,包括:对所述***比特进行二次Quadaratic交织得到所述第一组交织比特。
结合第一方面及其上述实现方式,在第一方面的另一实现方式中,所述对所述校验比特进行交织得到第二组交织比特,包括:对所述校验比特进行Quadaratic交织得到所述第二组交织比特。
结合第一方面及其上述实现方式,在第一方面的另一实现方式中,所述基于所述第一组交织比特和所述第二组交织比特确定速率匹配的输出序列,包括:将所述第一组交织比特和所述第二组交织比特顺序地写入循环缓冲器中;根据冗余版本确定所述速率匹配的输出序列在所述循环缓冲器中的起始位置;根据所述起始位置从所述循环缓冲器中读取所述速率匹配的输出序列。
结合第一方面及其上述实现方式,在第一方面的另一实现方式中,所述基于所述第一组交织比特和所述第二组交织比特确定速率匹配的输出序列,包括:将所述第一组交织比特和所述第二组交织比特顺序地组合为第三组交织比特;顺序截取或者重复提取所述第三组交织比特中的比特以获得速率匹配的输出序列。
第二方面,提供了一种速率匹配装置,包括:分组单元,用于将极性Polar码编码器输出的***Polar码分为***比特和校验比特;交织单元,用于对所述***比特进行交织得到第一组交织比特,对所述校验比特进行交织得到第二组交织比特;确定单元,用于基于所述第一组交织比特和所述第二组交织比特确定速率匹配的输出序列。
结合第二方面,在第二方面的一种实现方式中,所述交织单元具体用于对所述***比特进行二次Quadaratic交织得到所述第一组交织比特,和/或对所述校验比特进行Quadaratic交织得到所述第二组交织比特。
结合第二方面及其上述实现方式,在第二方面的另一实现方式中,所述确定单元具体用于将所述第一组交织比特和所述第二组交织比特顺序地写入循环缓冲器中,根据冗余版本确定速率匹配的输出序列在所述循环缓冲器中的起始位置,并根据所述起始位置从所述循环缓冲器中读取所述速率匹配的输出序列。
结合第二方面及其上述实现方式,在第二方面的另一实现方式中,所述确定单元具体用于将所述第一组交织比特和所述第二组交织比特顺序地组合为第三组交织比特,顺序截取或者重复提取所述第三组交织比特中的比特以获得所述速率匹配的输出序列。
第三方面,提供了一种无线通信装置,包括极性Polar码编码器、如上所述的速率匹配装置和发射机。
本发明实施例对***比特和校验比特分开进行交织,进而得到速率匹配的输出序列,这样交织后的序列结构更具随机性,能够降低FER(Frame Error Rate,误帧率),从而能够改善HARQ性能,保证数据传输的可靠性。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示出了本发明实施例的无线通信***。
图2示出了在无线通信环境中执行Polar码的处理方法的***。
图3是本发明一个实施例的Polar码的速率匹配方法的流程图。
图4是本发明一个实施例的速率匹配装置的框图。
图5是在无线通信***中有助于执行Polar码的处理方法的接入终端的示意图。
图6是在无线通信环境中有执行Polar码的处理方法的***的示意图。
图7示出在无线通信环境中能够使用Polar码的速率匹配方法的***。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在本说明书中使用的术语“部件”、“模块”、“***”等用于表示计算机相关的实体、硬件、固件、硬件和软件的组合、软件、或执行中的软件。例如,部件可以是但不限于,在处理器上运行的进程、处理器、对象、可执行文件、执行线程、程序和/或计算机。通过图示,在计算设备上运行的应用和计算设备都可以是部件。一个或多个部件可驻留在进程和/或执行线程中,部件可位于一个计算机上和/或分布在两个或更多个计算机之间。此外,这些部件可从在上面存储有各种数据结构的各种计算机可读介质执行。部件可例如根据具有一个或多个数据分组(例如来自与本地***、分布式***和/或网络间的另一部件交互的二个部件的数据,例如通过信号与其它***交互的互联网)的信号通过本地和/或远程进程来通信。
此外,结合接入终端描述了各个实施例。接入终端也可以称为***、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理、用户装置或UE(User Equipment,用户设备)。接入终端可以是蜂窝电话、无绳电话、SIP(Session Initiation Protocol,会话启动协议)电话、WLL(Wireless Local Loop,无线本地环路)站、PDA(Personal Digital Assistant,个人数字处理)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备。此外,结合基站描述了各个实施例。基站可用于与移动设备通信,基站可以是GSM(Global System of Mobilecommunication,全球移动通讯)或CDMA(Code Division Multiple Access,码分多址)中的BTS(Base Transceiver Station,基站),也可以是WCDMA(Wideband Code DivisionMultiple Access,宽带码分多址)中的NB(NodeB,基站),还可以是LTE(Long TermEvolution,长期演进)中的eNB或eNodeB(Evolutional Node B,演进型基站),或者中继站或接入点,或者未来5G网络中的基站设备等。
此外,本发明的各个方面或特征可以实现成方法、装置或使用标准编程和/或工程技术的制品。本申请中使用的术语“制品”涵盖可从任何计算机可读器件、载体或介质访问的计算机程序。例如,计算机可读介质可以包括,但不限于:磁存储器件(例如,硬盘、软盘或磁带等),光盘(例如,CD(Compact Disk,压缩盘)、DVD(Digital Versatile Disk,数字通用盘)等),智能卡和闪存器件(例如,EPROM(Erasable Programmable Read-Only Memory,可擦写可编程只读存储器)、卡、棒或钥匙驱动器等)。另外,本文描述的各种存储介质可代表用于存储信息的一个或多个设备和/或其它机器可读介质。术语“机器可读介质”可包括但不限于,无线信道和能够存储、包含和/或承载指令和/或数据的各种其它介质。
现在,参照图1,示出根据本文所述的各个实施例的无线通信***100。***100包括基站102,后者可包括多个天线组。例如,一个天线组可包括天线104和106,另一个天线组可包括天线108和110,附加组可包括天线112和114。对于每个天线组示出了2个天线,然而可对于每个组使用更多或更少的天线。基站102可附加地包括发射机链和接收机链,本领域普通技术人员可以理解,它们均可包括与信号发送和接收相关的多个部件(例如处理器、调制器、复用器、解调器、解复用器或天线等)。
基站102可以与一个或多个接入终端(例如接入终端116和接入终端122)通信。然而,可以理解,基站102可以与类似于接入终端116和122的基本上任意数目的接入终端通信。接入终端116和122可以是例如蜂窝电话、智能电话、便携式电脑、手持通信设备、手持计算设备、卫星无线电装置、全球定位***、PDA和/或用于在无线通信***100上通信的任意其它适合设备。如图所示,接入终端116与天线112和114通信,其中天线112和114通过前向链路118向接入终端116发送信息,并通过反向链路120从接入终端116接收信息。此外,接入终端122与天线104和106通信,其中天线104和106通过前向链路124向接入终端122发送信息,并通过反向链路126从接入终端122接收信息。在FDD(Frequency Division Duplex,频分双工)***中,例如,前向链路118可利用与反向链路120所使用的不同频带,前向链路124可利用与反向链路126所使用的不同频带。此外,在TDD(Time Division Duplex,时分双工)***中,前向链路118和反向链路120可使用共同频带,前向链路124和反向链路126可使用共同频带。
被设计用于通信的每组天线和/或区域称为基站102的扇区。例如,可将天线组设计为与基站102覆盖区域的扇区中的接入终端通信。在通过前向链路118和124的通信中,基站102的发射天线可利用波束成形来改善针对接入终端116和122的前向链路118和124的信噪比。此外,与基站通过单个天线向它所有的接入终端发送相比,在基站102利用波束成形向相关覆盖区域中随机分散的接入终端116和122发送时,相邻小区中的移动设备会受到较少的干扰。
在给定时间,基站102、接入终端116和/或接入终端122可以是发送无线通信装置和/或接收无线通信装置。当发送数据时,发送无线通信装置可对数据进行编码以用于传输。具体地,发送无线通信装置可具有(例如生成、获得、在存储器中保存等)要通过信道发送至接收无线通信装置的一定数目的信息比特。这种信息比特可包含在数据的传输块(或多个传输块)中,其可被分段以产生多个代码块。此外,发送无线通信装置可使用Polar码编码器(未示出)来对每个代码块编码。
现在转到图2,示出在无线通信环境中执行Polar码的处理方法的***200。***200包括无线通信装置202,该无线通信装置202被显示为经由信道发送数据。尽管示出为发送数据,但无线通信装置202还可经由信道接收数据(例如,无线通信装置202可同时发送和接收数据,无线通信装置202可以在不同时刻发送和接收数据,或其组合等)。无线通信装置202例如可以是基站(例如图1的基站102等)、接入终端(例如图1的接入终端116、图1的接入终端122等)等。
无线通信装置202可包括Polar码编码器204、速率匹配装置205和发射机206。
其中,Polar码编码器204用于对要传送的数据进行编码,得到相应的Polar码。
如果Polar码编码器204编码后的Polar码为***码,则速率匹配装置205可用于将Polar码编码器204输出的***Polar码分为***比特和校验比特,对***比特进行交织得到第一组交织比特,对校验比特进行交织得到第二组交织比特,然后基于第一组交织比特和第二组交织比特确定速率匹配的输出序列。
如果Polar码编码器204编码后的Polar码为非***码,则速率匹配装置205可用于对非***Polar码进行整体交织以得到交织比特,然后基于交织比特确定速率匹配的输出序列。
此外,发射机206可随后在信道上传送经过速率匹配装置205处理后的速率匹配的输出序列。例如,发射机206可以将相关数据发送到其它不同的无线通信装置(未示出)。
本发明实施例中,Polar码编码器204编码后的Polar码若为***码,则可称为***Polar码;若为非***码,则可称为非***Polar码。
一般地,***码是指其生成矩阵G具有如下形式的码或其等价码:
G=[Ik,P],
其中Ik为k阶单位矩阵,P为校验矩阵。
除了***码之外的码可称为非***码。
图3是本发明一个实施例的Polar码的速率匹配方法的流程图。图3的方法由Polar码的编码和发射端(如图2的速率匹配装置205)执行。
301,将***Polar码分为***比特和校验比特。
***比特是对应于上述生成矩阵G中的单位矩阵Ik部分的比特,校验比特是对应于上述生成矩阵G中的校验矩阵P部分的比特。
302,对***比特进行交织得到第一组交织比特(Set1),对校验比特进行交织得到第二组交织比特(Set2)。
303,基于第一组交织比特和第二组交织比特确定速率匹配的输出序列。
本发明实施例对***比特和校验比特分开进行交织,进而得到速率匹配的输出序列,这样交织后的序列结构更具随机性,能够降低FER,从而能够改善HARQ性能,保证数据传输的可靠性。
另外,由于交织处理对***比特和校验比特的最小距离的影响不同,对***比特和校验比特分开进行交织,能够进一步提高交织后的比特的最小距离,从而改善了Polar码的速率匹配性能。
本发明实施例对步骤302中所采用的交织处理的类型不作限制。例如,可以采用二次(Quadaratic)交织。
对以N为2的整数次幂,定义函数:
可选地,作为一个实施例,在步骤302中对***比特进行交织得到第一组交织比特时,可对***比特进行二次(Quadaratic)交织得到第一组交织比特。
可选地,作为另一实施例,在步骤302中对校验比特进行交织得到第二组交织比特时,可对校验比特进行二次(Quadaratic)交织得到第二组交织比特。
可选地,作为另一实施例,在步骤303中基于第一组交织比特和第二组交织比特确定速率匹配的输出序列时,可利用循环缓冲器(Circular Buffer)。具体地,可首先将第一组交织比特和第二组交织比特顺序地写入循环缓冲器中,即先将第一组交织比特写入循环缓冲器,再将第二组交织比特写入循环缓冲器。然后,可根据冗余版本(RV,RedundancyVersion)确定速率匹配的输出序列在循环缓冲器中的起始位置,并根据起始位置从循环缓冲器中读取比特作为速率匹配的输出序列。
在Polar码的HARQ过程中,***比特和校验比特的重要性是不同的,具体地,***比特比校验比特更重要。假设对***比特交织得到的第一组交织比特为Set1,对校验比特交织得到的第二组交织比特为Set2。将Set1在Set2之前写入循环缓冲器,可以使得速率匹配的输出序列中能更多地保留***比特,由此可以提高Polar码的HARQ性能。
可选地,作为另一实施例,在步骤303中基于第一组交织比特和第二组交织比特确定速率匹配的输出序列时,可将第一组交织比特(Set1)和第二组交织比特(Set2)顺序地组合为第三组交织比特(Set3),即在Set3中,Set1的所有比特在Set2的所有比特之前。然后,可顺序截取或者重复提取Set3中的比特以获得每次重传所需的速率匹配的输出序列。例如,当需要重传的比特的长度La短于Set3的长度Lb时,可以从Set3中截取长度为La的部分比特作为速率匹配的输出序列。再例如,当需要重传的比特的长度La长于Set3的长度Lb时,可以在读取Set3的所有比特之后,从头开始再次读取Set3的比特,如此重复直至读取到长度为La的速率匹配的输出序列。
在Polar码的HARQ过程中,***比特和校验比特的重要性是不同的,具体地,***比特比校验比特更重要。因此,将对***比特交织得到的第一组交织比特Set1放在对校验比特交织得到的第二组交织比特Set2之前,组合为第三组交织比特Set3,这样可以在最终得到的速率匹配的输出序列中更多地保留***比特,从而提高Polar码的HARQ性能。
图4是本发明一个实施例的速率匹配装置的框图。图4的速率匹配装置400可以位于基站或用户设备,包括分组单元401、交织单元402和确定单元403。
分组单元401将***Polar码分为***比特和校验比特。交织单元402对***比特进行交织得到第一组交织比特,对校验比特进行交织得到第二组交织比特。确定单元403基于第一组交织比特和第二组交织比特确定速率匹配的输出序列。
本发明实施例对***比特和校验比特分开进行交织,进而得到速率匹配的输出序列,这样交织后的序列结构更具随机性,能够降低FER,从而能够改善HARQ性能,保证数据传输的可靠性。
另外,由于交织处理对***比特和校验比特的最小距离的影响不同,对***比特和校验比特分开进行交织,能够进一步提高交织后的比特的最小距离,从而改善了Polar码的速率匹配性能。
本发明实施例对交织单元402所采用的交织处理的类型不作限制。例如,交织单元402可以采用二次(Quadaratic)交织。
可选地,作为一个实施例,交织单元402可以对***比特进行二次(Quadaratic)交织得到第一组交织比特,和/或对校验比特进行二次(Quadaratic)交织得到第二组交织比特。
可选地,作为另一实施例,确定单元403可以将第一组交织比特和第二组交织比特顺序地写入循环缓冲器中,根据冗余版本确定速率匹配的输出序列在循环缓冲器中的起始位置,并根据起始位置从循环缓冲器中读取速率匹配的输出序列。
在Polar码的HARQ过程中,***比特和校验比特的重要性是不同的,具体地,***比特比校验比特更重要。假设对***比特交织得到的第一组交织比特为Set1,对校验比特交织得到的第二组交织比特为Set2。将Set1在Set2之前写入循环缓冲器,可以使得速率匹配的输出序列中能更多地保留***比特,由此可以提高Polar码的HARQ性能。
可选地,作为另一实施例,确定单元403可以将第一组交织比特和第二组交织比特顺序地组合为第三组交织比特,顺序截取或者重复提取第三组交织比特中的比特以获得速率匹配的输出序列。
在Polar码的HARQ过程中,***比特和校验比特的重要性是不同的,具体地,***比特比校验比特更重要。因此,将对***比特交织得到的第一组交织比特Set1放在对校验比特交织得到的第二组交织比特Set2之前,组合为第三组交织比特Set3,这样可以在最终得到的速率匹配的输出序列中更多地保留***比特,从而提高Polar码的HARQ性能。
图5是在无线通信***中有助于执行前述Polar码的处理方法的接入终端500的示意图。接入终端500包括接收机502,接收机502用于从例如接收天线(未示出)接收信号,并对所接收的信号执行典型的动作(例如过滤、放大、下变频等),并对调节后的信号进行数字化以获得采样。接收机502可以是例如MMSE(最小均方误差,Minimum Mean-Squared Error)接收机。接入终端500还可包括解调器504,解调器504可用于解调所接收的符号并将它们提供至处理器506用于信道估计。处理器506可以是专用于分析由接收机502接收的信息和/或生成由发射机516发送的信息的处理器、用于控制接入终端500的一个或多个部件的处理器、和/或用于分析由接收机502接收的信息、生成由发射机516发送的信息并控制接入终端500的一个或多个部件的控制器。
接入终端500可以另外包括存储器508,后者可操作地耦合至处理器506,并存储以下数据:要发送的数据、接收的数据以及与执行本文所述的各种动作和功能相关的任意其它适合信息。存储器508可附加地存储Polar码处理的相关的协议和/或算法。
可以理解,本文描述的数据存储装置(例如存储器508)可以是易失性存储器或非易失性存储器,或可包括易失性和非易失性存储器两者。通过示例但不是限制性的,非易失性存储器可包括:ROM(Read-Only Memory,只读存储器)、PROM(Programmable ROM,可编程只读存储器)、EPROM(Erasable PROM,可擦除可编程只读存储器)、EEPROM(ElectricallyEPROM,电可擦除可编程只读存储器)或闪存。易失性存储器可包括:RAM(Random AccessMemory,随机存取存储器),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如SRAM(Static RAM,静态随机存取存储器)、DRAM(Dynamic RAM,动态随机存取存储器)、SDRAM(Synchronous DRAM,同步动态随机存取存储器)、DDR SDRAM(DoubleData Rate SDRAM,双倍数据速率同步动态随机存取存储器)、ESDRAM(Enhanced SDRAM,增强型同步动态随机存取存储器)、SLDRAM(Synchlink DRAM,同步连接动态随机存取存储器)和DR RAM(Direct Rambus RAM,直接内存总线随机存取存储器)。本文描述的***和方法的存储器508旨在包括但不限于这些和任意其它适合类型的存储器。
实际的应用中,接收机502还可以耦合至速率匹配设备510。速率匹配设备510可基本类似于图2的速率匹配装置205,此外,接入终端500还可包括Polar码编码器512。Polar码编码器512基本类似于图2的Polar码编码器204。
如果Polar码编码器512编码得到***Polar码,则速率匹配设备510可以用于将***Polar码分为***比特和校验比特,对***比特进行交织得到第一组交织比特(Set1),对校验比特进行交织得到第二组交织比特(Set2),基于第一组交织比特和第二组交织比特确定速率匹配的输出序列。
本发明实施例对***比特和校验比特分开进行交织,进而得到速率匹配的输出序列,这样交织后的序列结构更具随机性,能够降低FER,从而能够改善HARQ性能,保证数据传输的可靠性。
另外,由于交织处理对***比特和校验比特的最小距离的影响不同,对***比特和校验比特分开进行交织,能够进一步提高交织后的比特的最小距离,从而改善了Polar码的速率匹配性能。。
另一方面,如果Polar码编码器512编码得到非***Polar码,则速率匹配设备510可以用于对非***Polar码进行整体交织以得到交织比特,基于交织比特确定速率匹配的输出序列。
本发明实施例对非***的Polar码进行整体交织,交织后的比特的最小距离有所提高,从而改善了Polar码的速率匹配性能。
本发明实施例对速率匹配设备510中所采用的交织处理的类型不作限制。例如,可以采用二次(Quadaratic)交织。
对以N为2的整数次幂,定义函数:
可选地,作为一个实施例,速率匹配设备510在对***比特进行交织得到第一组交织比特时,可对***比特进行二次(Quadaratic)交织得到第一组交织比特。
可选地,作为另一实施例,速率匹配设备510在对校验比特进行交织得到第二组交织比特时,可对校验比特进行二次(Quadaratic)交织得到第二组交织比特。
可选地,作为另一实施例,速率匹配设备510在基于第一组交织比特和第二组交织比特确定速率匹配的输出序列时,可利用循环缓冲器。具体地,速率匹配设备510可首先将第一组交织比特和第二组交织比特顺序地写入循环缓冲器中,即先将第一组交织比特写入循环缓冲器,再将第二组交织比特写入循环缓冲器。然后,可根据冗余版本确定速率匹配的输出序列在循环缓冲器中的起始位置,并根据起始位置从循环缓冲器中读取比特作为速率匹配的输出序列。
在Polar码的HARQ过程中,***比特和校验比特的重要性是不同的,具体地,***比特比校验比特更重要。假设对***比特交织得到的第一组交织比特为Set1,对校验比特交织得到的第二组交织比特为Set2。将Set1在Set2之前写入循环缓冲器,可以使得速率匹配的输出序列中能更多地保留***比特,由此可以提高Polar码的HARQ性能。
可选地,作为另一实施例,速率匹配设备510在基于第一组交织比特和第二组交织比特确定速率匹配的输出序列时,可将第一组交织比特(Set1)和第二组交织比特(Set2)顺序地组合为第三组交织比特(Set3),即在Set3中,Set1的所有比特在Set2的所有比特之前。然后,可顺序截取或者重复提取Set3中的比特以获得每次重传所需的速率匹配的输出序列。例如,当需要重传的比特的长度La短于Set3的长度Lb时,可以从Set3中截取长度为La的部分比特作为速率匹配的输出序列。再例如,当需要重传的比特的长度La长于Set3的长度Lb时,可以在读取Set3的所有比特之后,从头开始再次读取Set3的比特,如此重复直至读取到长度为La的速率匹配的输出序列。
在Polar码的HARQ过程中,***比特和校验比特的重要性是不同的,具体地,***比特比校验比特更重要。因此,将对***比特交织得到的第一组交织比特Set1放在对校验比特交织得到的第二组交织比特Set2之前,组合为第三组交织比特Set3,这样可以在最终得到的速率匹配的输出序列中更多地保留***比特,从而提高Polar码的HARQ性能。
可选地,作为一个实施例,速率匹配设备510在对非***的Polar码进行整体交织以得到交织比特时,可对非***的Polar码进行二次(Quadaratic)交织以得到交织比特。
可选地,作为另一实施例,速率匹配设备510在基于交织比特确定速率匹配的输出序列时,可将交织比特写入循环缓冲器中,根据冗余版本确定速率匹配的输出序列在循环缓冲器中的起始位置,根据起始位置从循环缓冲器中读取速率匹配的输出序列。
可选地,作为另一实施例,速率匹配设备510在基于交织比特确定速率匹配的输出序列时,可顺序截取或者重复提取交织比特中的比特以获得每次重传所需的速率匹配的输出序列。
此外,接入终端500还可以包括调制器514和发射机516,该发射机516用于向例如基站、另一接入终端等发送信号。尽管示出与处理器506分离,但是可以理解,Polar码编码器512,速率匹配设备510和/或调制器514可以是处理器506或多个处理器(未示出)的一部分。
图6是在无线通信环境中有执行前述Polar码的处理方法的***600的示意图。***600包括基站602(例如接入点,NodeB或eNB等),基站602具有通过多个接收天线606从一个或多个接入终端604接收信号的接收机610,以及通过发射天线608向一个或多个接入终端604发射信号的发射机624。接收机610可以从接收天线606接收信息,并且可操作地关联至对接收信息进行解调的解调器612。通过相对于图7描述的处理器类似的处理器614来分析所解调的符号,该处理器614连接至存储器616,该存储器616用于存储要发送至接入终端604(或不同的基站(未示出))的数据或从接入终端604(或不同的基站(未示出))接收的数据和/或与执行本文所述的各个动作和功能相关的任意其它适合信息。处理器614还可耦合至Polar码编码器618和速率匹配装置620。
根据本发明实施例的一个方面,该速率匹配装置620可以用于将Polar码编码器618输出的***Polar码分为***比特和校验比特,对***比特进行交织得到第一组交织比特(Set1),对校验比特进行交织得到第二组交织比特(Set2),基于第一组交织比特和第二组交织比特确定速率匹配的输出序列。
本发明实施例对***比特和校验比特分开进行交织,进而得到速率匹配的输出序列,这样交织后的序列结构更具随机性,能够降低FER,从而能够改善HARQ性能,保证数据传输的可靠性。
另外,由于交织处理对***比特和校验比特的最小距离的影响不同,对***比特和校验比特分开进行交织,能够进一步提高交织后的比特的最小距离,从而改善了Polar码的速率匹配性能。。
根据本发明实施例的另一方面,该速率匹配装置620可以用于对Polar码编码器618输出的非***Polar码进行整体交织以得到交织比特,基于交织比特确定速率匹配的输出序列。
本发明实施例对非***的Polar码进行整体交织,交织后的比特的最小距离有所提高,从而改善了Polar码的速率匹配性能。
本发明实施例对速率匹配装置620中所采用的交织处理的类型不作限制。例如,可以采用二次(Quadaratic)交织。
对以N为2的整数次幂,定义函数:
可选地,作为一个实施例,速率匹配装置620在对***比特进行交织得到第一组交织比特时,可对***比特进行二次(Quadaratic)交织得到第一组交织比特。
可选地,作为另一实施例,速率匹配装置620在对校验比特进行交织得到第二组交织比特时,可对校验比特进行二次(Quadaratic)交织得到第二组交织比特。
可选地,作为另一实施例,速率匹配装置620在基于第一组交织比特和第二组交织比特确定速率匹配的输出序列时,可利用循环缓冲器。具体地,速率匹配装置620可首先将第一组交织比特和第二组交织比特顺序地写入循环缓冲器中,即先将第一组交织比特写入循环缓冲器,再将第二组交织比特写入循环缓冲器。然后,可根据冗余版本确定速率匹配的输出序列在循环缓冲器中的起始位置,并根据起始位置从循环缓冲器中读取比特作为速率匹配的输出序列。
在Polar码的HARQ过程中,***比特和校验比特的重要性是不同的,具体地,***比特比校验比特更重要。假设对***比特交织得到的第一组交织比特为Set1,对校验比特交织得到的第二组交织比特为Set2。将特Set1在Set2之前写入循环缓冲器,可以使得速率匹配的输出序列中能更多地保留***比特,由此可以提高Polar码的HARQ性能。
可选地,作为另一实施例,速率匹配装置620在基于第一组交织比特和第二组交织比特确定速率匹配的输出序列时,可将第一组交织比特(Set1)和第二组交织比特(Set2)顺序地组合为第三组交织比特(Set3),即在Set3中,Set1的所有比特在Set2的所有比特之前。然后,可顺序截取或者重复提取Set3中的比特以获得每次重传所需的速率匹配的输出序列。例如,当需要重传的比特的长度La短于Set3的长度Lb时,可以从Set3中截取长度为La的部分比特作为速率匹配的输出序列。再例如,当需要重传的比特的长度La长于Set3的长度Lb时,可以在读取Set3的所有比特之后,从头开始再次读取Set3的比特,如此重复直至读取到长度为La的速率匹配的输出序列。
在Polar码的HARQ过程中,***比特和校验比特的重要性是不同的,具体地,***比特比校验比特更重要。因此,将对***比特交织得到的第一组交织比特Set1在对校验比特交织得到的第二组交织比特Set2之前组合为第三组交织比特Set3,这样可以在最终得到的速率匹配的输出序列中更多地保留***比特,从而提高Polar码的HARQ性能。
可选地,作为一个实施例,速率匹配装置620在对非***的Polar码进行整体交织以得到交织比特时,可对非***的Polar码进行二次(Quadaratic)交织以得到交织比特。
可选地,作为另一实施例,速率匹配装置620在基于交织比特确定速率匹配的输出序列时,可将交织比特写入循环缓冲器中,根据冗余版本确定速率匹配的输出序列在循环缓冲器中的起始位置,根据起始位置从循环缓冲器中读取速率匹配的输出序列。
可选地,作为另一实施例,速率匹配装置620在基于交织比特确定速率匹配的输出序列时,可顺序截取或者重复提取交织比特中的比特以获得每次重传所需的速率匹配的输出序列。
此外,在***600中,调制器622可以对帧进行复用以用于发射机624通过天线608发送到接入终端604尽管示出为与处理器614分离,但是可以理解,Polar码编码器618、速率匹配装置620和/或调制器622可以是处理器614或多个处理器(未示出)的一部分。
可以理解的是,本文描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现,处理单元可以实现在一个或多个ASIC(Application SpecificIntegrated Circuits,专用集成电路)、DSP(Digital Signal Processing,数字信号处理器)、DSPD(DSP Device,数字信号处理设备)、PLD(Programmable Logic Device,可编程逻辑设备)、FPGA(Field-Programmable Gate Array,现场可编程门阵列)、处理器、控制器、微控制器、微处理器、用于执行本申请所述功能的其它电子单元或其组合中。
当在软件、固件、中间件或微码、程序代码或代码段中实现实施例时,它们可存储在例如存储部件的机器可读介质中。代码段可表示过程、函数、子程序、程序、例程、子例程、模块、软件分组、类、或指令、数据结构或程序语句的任意组合。代码段可通过传送和/或接收信息、数据、自变量、参数或存储器内容来稿合至另一代码段或硬件电路。可使用包括存储器共享、消息传递、令牌传递、网络传输等任意适合方式来传递、转发或发送信息、自变量、参数、数据等。
对于软件实现,可通过执行本文所述功能的模块(例如过程、函数等)来实现本文所述的技术。软件代码可存储在存储器单元中并通过处理器执行。存储器单元可以在处理器中或在处理器外部实现,在后一种情况下存储器单元可经由本领域己知的各种手段以通信方式耦合至处理器。
参照图7,示出在无线通信环境中能够使用Polar码的速率匹配方法的***700。例如,***700可至少部分地驻留在基站中。根据另一示例,***700可至少部分地驻留在接入终端中。应理解的是,***700可表示为包括功能框,其可以是表示由处理器、软件或其组合(例如固件)实现的功能的功能框。***700包括具有联合操作的电子部件的逻辑组702。
例如,逻辑组702可包括用于将***Polar码分为***比特和校验比特的电子部件704,用于对***比特进行交织得到第一组交织比特并对校验比特进行交织得到第二组交织比特的电子部件706。逻辑组702还可以包括用于基于第一组交织比特和第二组交织比特确定速率匹配的输出序列的电子部件708。
本发明实施例对***比特和校验比特分开进行交织,进而得到速率匹配的输出序列,这样交织后的序列结构更具随机性,能够降低FER,从而能够改善HARQ性能,保证数据传输的可靠性。
另外,由于交织处理对***比特和校验比特的最小距离的影响不同,对***比特和校验比特分开进行交织,能够进一步提高交织后的比特的最小距离,从而改善了Polar码的速率匹配性能。。
此外,***700可包括存储器712,后者保存用于执行与电子部件704,706和708相关的功能的指令。尽管示出为在存储器712的外部,但是可理解,电子部件704、706和708中的一个或多个可存在于存储器712中。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的***、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。
Claims (3)
1.一种极性Polar码的速率匹配方法,其特征在于,包括:
对待传输数据编码获得***Polar码,所述***Polar码与生成矩阵相对应;
将所述***Polar码划分为***比特和校验比特,所述***比特与所述生成矩阵中的单元矩阵部分对应,所述校验比特与所述生成矩阵中的校验矩阵部分对应;
对所述***比特进行二次Quadaratic交织得到第一组交织比特,对所述校验比特进行二次Quadaratic交织得到第二组交织比特;其中,所述二次Quadaratic交织的映射函数为(mod N)0≤m<N,即交织前的第c(m)个比特被映射至交织比特中的第c(m+1)(modN)个比特;
将所述第一组交织比特和所述第二组交织比特顺序地组合为第三组交织比特;其中,所述第一组交织比特位于所述第三组交织比特中的第二组交织比特之前;以及,根据所述第三组交织比特的长度是否大于或小于待重传比特的长度,顺序截取或者重复提取所述第三组交织比特中的比特以获得速率匹配的输出序列;
当所述第三组交织比特的长度大于所述待重传比特的长度时,从所述第三组交织比特中顺序截取比特,得到速率匹配的输出序列,包括:从所述第三组交织比特中顺序截取长度等于所述待重传比特长度的比特序列用于重传;以及,
当所述第三组交织比特的长度小于所述待重传比特的长度时,从所述第三组交织比特中重复提取比特,得到速率匹配的输出序列,包括:重复读取所述第三组交织比特中的比特序列,直至读取的比特数等于所述待重传比特的长度。
2.一种速率匹配装置,其特征在于,包括:
分组单元,用于将对待传输数据编码获得的***Polar码划分为***比特和校验比特,所述***Polar码与生成矩阵相对应,所述***比特与所述生成矩阵中的单元矩阵部分对应,所述校验比特与所述生成矩阵中的校验矩阵部分对应;
交织单元,用于对所述***比特进行二次Quadaratic交织得到第一组交织比特,对所述校验比特进行二次Quadaratic交织得到第二组交织比特;其中,所述二次Quadaratic交织的映射函数为(mod N)0≤m<N,即交织前的第c(m)个比特被映射至交织比特中的第c(m+1)(mod N)个比特;
确定单元,用于将所述第一组交织比特和所述第二组交织比特顺序地组合为第三组交织比特;其中,所述第一组交织比特位于所述第三组交织比特中的第二组交织比特之前;以及,
根据所述第三组交织比特的长度是否大于或小于待重传比特的长度,顺序截取或者重复提取所述第三组交织比特中的比特以获得速率匹配的输出序列;当所述第三组交织比特的长度大于所述待重传比特的长度时,确定单元从所述第三组交织比特中顺序截取比特,得到速率匹配的输出序列,包括:确定单元从所述第三组交织比特中顺序截取长度等于所述待重传比特长度的比特序列用于重传;以及,
当所述第三组交织比特的长度小于所述待重传比特的长度时,确定单元从所述第三组交织比特中重复提取比特,得到速率匹配的输出序列,包括:确定单元重复读取所述第三组交织比特中的比特序列,直至读取的比特数等于所述待重传比特的长度。
3.一种无线通信装置,其特征在于,包括处理器和存储器,所述存储器上存储有可执行的指令,当所述处理器执行所述存储器上存储的指令时,可执行:
对待传输数据编码获得***Polar码,所述***Polar码与生成矩阵相对应;
将所述***Polar码划分为***比特和校验比特,所述***比特与所述生成矩阵中的单元矩阵部分对应,所述校验比特与所述生成矩阵中的校验矩阵部分对应;
对所述***比特进行二次Quadaratic交织得到第一组交织比特,对所述校验比特进行二次Quadaratic交织得到第二组交织比特;其中,所述二次Quadaratic交织的映射函数为(modN)0≤m<N,即交织前的第c(m)个比特被映射至交织比特中的第c(m+1)(mod N)个比特;
将所述第一组交织比特和所述第二组交织比特顺序地组合为第三组交织比特;其中,所述第一组交织比特位于所述第三组交织比特中的第二组交织比特之前;以及,根据所述第三组交织比特的长度是否大于或小于待重传比特的长度,顺序截取或者重复提取所述第三组交织比特中的比特以获得速率匹配的输出序列;
当所述第三组交织比特的长度大于所述待重传比特的长度时,从所述第三组交织比特中顺序截取比特,得到速率匹配的输出序列,包括:从所述第三组交织比特中顺序截取长度等于所述待重传比特长度的比特序列用于重传;以及,
当所述第三组交织比特的长度小于所述待重传比特的长度时,从所述第三组交织比特中重复提取比特,得到速率匹配的输出序列,包括:重复读取所述第三组交织比特中的比特序列,直至读取的比特数等于所述待重传比特的长度。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2014/073719 WO2015139248A1 (zh) | 2014-03-19 | 2014-03-19 | 极性码的速率匹配方法和速率匹配装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105874736A CN105874736A (zh) | 2016-08-17 |
CN105874736B true CN105874736B (zh) | 2020-02-14 |
Family
ID=54143669
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480071627.4A Active CN105874736B (zh) | 2014-03-19 | 2014-03-19 | 极性码的速率匹配方法和速率匹配装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10009146B2 (zh) |
EP (1) | EP3113398B1 (zh) |
KR (1) | KR101937547B1 (zh) |
CN (1) | CN105874736B (zh) |
BR (1) | BR112016021434A2 (zh) |
WO (1) | WO2015139248A1 (zh) |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10581462B2 (en) * | 2015-12-01 | 2020-03-03 | Huawei Technologies Co., Ltd. | Signature-enabled polar encoder and decoder |
WO2017176309A1 (en) * | 2016-04-08 | 2017-10-12 | Intel Corporation | Polar codes for harq transmissions |
CN107508653B (zh) | 2016-06-14 | 2021-03-23 | 华为技术有限公司 | 一种数据传输方法、装置和设备 |
EP3273602B1 (en) | 2016-07-19 | 2022-01-26 | MediaTek Inc. | Low complexity rate matching design for polar codes |
CN109075803B (zh) | 2016-07-27 | 2020-11-06 | 华为技术有限公司 | 具有打孔、缩短和扩展的极化码编码 |
CN107734687B (zh) | 2016-08-12 | 2024-01-02 | 中兴通讯股份有限公司 | 一种获取网络***资源配置方法、终端、网络设备及*** |
DE102016118269A1 (de) * | 2016-09-27 | 2018-03-29 | Endress + Hauser Gmbh + Co. Kg | Verfahren und System zum verteilten Speichern von Informationen in einer eine Vielzahl von Feldgeräten aufweisenden Anlage der Prozessautomatisierung |
WO2018058295A1 (en) | 2016-09-27 | 2018-04-05 | Qualcomm Incorporated | Hybrid automatic repeat request for block codes |
US11356202B2 (en) * | 2016-09-28 | 2022-06-07 | Idac Holdings, Inc. | Efficient broadcast channel in beamformed systems for NR |
WO2018068001A1 (en) * | 2016-10-06 | 2018-04-12 | Intel Corporation | Circular buffer rate matching for polar code |
US11356193B2 (en) | 2016-10-07 | 2022-06-07 | Idac Holdings, Inc. | Rate matching and HARQ with irregular modulation |
US10383106B2 (en) | 2017-01-04 | 2019-08-13 | Coherent Logix, Incorporated | Scrambling sequence design for embedding UE ID into frozen bits for DCI blind detection |
CN117375765A (zh) * | 2017-01-05 | 2024-01-09 | 华为技术有限公司 | 速率匹配方法、编码装置和通信装置 |
EP3566360B1 (en) * | 2017-01-06 | 2022-01-05 | IDAC Holdings, Inc. | Advanced coding on retranmission of data and control |
CN108288969B (zh) * | 2017-01-07 | 2021-12-21 | 华为技术有限公司 | 数据编码及译码的方法和装置 |
WO2018126476A1 (en) * | 2017-01-09 | 2018-07-12 | Qualcomm Incorporated | Rate-matching scheme for control channels using polar codes |
CN108288966B (zh) | 2017-01-09 | 2022-11-18 | 中兴通讯股份有限公司 | 极性Polar码的速率匹配处理方法及装置 |
CN108289009B (zh) * | 2017-01-09 | 2019-12-24 | 上海朗帛通信技术有限公司 | 一种被用于信道编码的ue、基站中的方法和设备 |
CN108347301B (zh) * | 2017-01-25 | 2020-06-02 | 华为技术有限公司 | 数据的传输方法和装置 |
TWI652909B (zh) | 2017-02-06 | 2019-03-01 | 聯發科技股份有限公司 | 極化碼交錯和位元選擇 |
TWI653840B (zh) | 2017-02-06 | 2019-03-11 | 聯發科技股份有限公司 | 極化碼打孔方法及裝置 |
EP3520224A1 (en) | 2017-02-10 | 2019-08-07 | Telefonaktiebolaget LM Ericsson (PUBL) | Circular buffer rate matching for polar codes |
CN108540140B (zh) * | 2017-03-01 | 2021-01-22 | 电信科学技术研究院 | 一种极化码译码方法及装置 |
CN108574556B (zh) * | 2017-03-10 | 2020-11-17 | 华为技术有限公司 | 一种Polar码的速率匹配方法及装置 |
KR20220105681A (ko) | 2017-03-22 | 2022-07-27 | 아이디에이씨 홀딩스, 인크. | 폴라 코딩 시스템, 절차 및 신호를 위한 서브 블록 단위 인터리빙 |
CN108631916B (zh) | 2017-03-24 | 2020-03-31 | 华为技术有限公司 | 极化Polar码的速率匹配方法和装置、通信装置 |
CN108631793B (zh) * | 2017-03-24 | 2022-04-22 | 华为技术有限公司 | 一种构造编码序列的方法,装置 |
CN108667464A (zh) * | 2017-04-01 | 2018-10-16 | 华为技术有限公司 | 极化码编码和译码的方法、发送设备和接收设备 |
CN108809482B (zh) | 2017-04-28 | 2023-09-01 | 华为技术有限公司 | Polar码的速率匹配方法及装置 |
WO2018205051A1 (en) | 2017-05-06 | 2018-11-15 | Qualcomm Incorporated | Rate-matching scheme for polar codes |
WO2018209486A1 (en) * | 2017-05-15 | 2018-11-22 | Qualcomm Incorporated | Early termination of successive cancellation list decoding |
WO2018236114A1 (en) * | 2017-06-19 | 2018-12-27 | Samsung Electronics Co., Ltd. | METHOD AND APPARATUS FOR FLOW ADAPTATION FOR COMMUNICATION AND BROADCASTING SYSTEMS |
KR102378324B1 (ko) | 2017-06-19 | 2022-03-25 | 삼성전자 주식회사 | 통신 및 방송 시스템을 위한 부호율-조정 방법 및 장치 |
CN109245852B (zh) * | 2017-07-11 | 2022-02-11 | 华为技术有限公司 | Polar码的速率匹配方法及装置 |
CN109391363B (zh) * | 2017-08-11 | 2020-08-25 | 华为技术有限公司 | 一种交织方法及装置 |
US10903938B2 (en) * | 2017-08-21 | 2021-01-26 | Mediatek Inc. | Techniques of additional bit freezing for polar codes with rate matching |
EP3673592B1 (en) * | 2017-08-21 | 2023-07-19 | Qualcomm Incorporated | Rate-matching techniques for polar codes |
CN109428675B (zh) * | 2017-08-30 | 2022-05-24 | 华为技术有限公司 | 数据传输方法及装置 |
CN109756307B (zh) * | 2017-11-02 | 2020-11-17 | 华为技术有限公司 | 数据重传方法及装置 |
WO2019095270A1 (en) * | 2017-11-17 | 2019-05-23 | Qualcomm Incorporated | Uplink control information segmentation for polar codes |
WO2019139412A1 (ko) * | 2018-01-12 | 2019-07-18 | 엘지전자 주식회사 | 정보를 전송하는 방법 및 장치, 그리고 정보를 수신하는 방법 및 장치 |
CN110048802B (zh) * | 2018-01-16 | 2021-12-28 | 华为技术有限公司 | 数据传输方法及装置、*** |
WO2020056679A1 (en) * | 2018-09-20 | 2020-03-26 | Qualcomm Incorporated | A polar code design for physical downlink control channel re-transmission |
US11764911B2 (en) * | 2021-04-05 | 2023-09-19 | Nokia Technologies Oy | Method of shifting redundancy version for the transmission of a transport block over multiple slots |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101083512A (zh) * | 2006-06-02 | 2007-12-05 | 中兴通讯股份有限公司 | 一种双二进制咬尾Turbo码编码方法和装置 |
CN101119182A (zh) * | 2007-08-13 | 2008-02-06 | 中兴通讯股份有限公司 | 一种高阶调制中的比特优先选择方法 |
WO2008119048A2 (en) * | 2007-03-27 | 2008-10-02 | Qualcomm Incorporated | Circular buffer based rate matching |
CN101442383A (zh) * | 2007-11-22 | 2009-05-27 | 中兴通讯股份有限公司 | 一种高阶调制中的比特优先映射方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7543197B2 (en) * | 2004-12-22 | 2009-06-02 | Qualcomm Incorporated | Pruned bit-reversal interleaver |
US8266508B2 (en) * | 2007-06-08 | 2012-09-11 | Telefonaktiebolaget L M Ericsson (Publ) | Computational efficient convolutional coding with rate matching |
US7986741B2 (en) * | 2007-09-28 | 2011-07-26 | Samsung Electronics Co., Ltd. | Method and apparatus of improved circular buffer rate matching for turbo-coded MIMO-OFDM wireless systems |
CN101159513B (zh) * | 2007-10-29 | 2012-05-23 | 中兴通讯股份有限公司 | 一种Turbo码速率匹配及码字比特读取的方法 |
US7924763B2 (en) * | 2007-12-11 | 2011-04-12 | Motorola Mobility, Inc. | Method and appratus for rate matching within a communication system |
CN101557283A (zh) * | 2008-04-10 | 2009-10-14 | 华为技术有限公司 | 重传比特的变换方法和*** |
US8595584B2 (en) * | 2008-05-19 | 2013-11-26 | Freescale Semiconductor, Inc. | Method and apparatus for interleaving a data stream using quadrature permutation polynomial functions (QPP) |
US9503126B2 (en) * | 2012-07-11 | 2016-11-22 | The Regents Of The University Of California | ECC polar coding and list decoding methods and codecs |
US9007241B2 (en) * | 2013-09-16 | 2015-04-14 | Seagate Technology Llc | Reduced polar codes |
-
2014
- 2014-03-19 CN CN201480071627.4A patent/CN105874736B/zh active Active
- 2014-03-19 WO PCT/CN2014/073719 patent/WO2015139248A1/zh active Application Filing
- 2014-03-19 BR BR112016021434A patent/BR112016021434A2/pt not_active IP Right Cessation
- 2014-03-19 KR KR1020167027730A patent/KR101937547B1/ko active IP Right Grant
- 2014-03-19 EP EP14886441.6A patent/EP3113398B1/en active Active
-
2016
- 2016-09-19 US US15/269,553 patent/US10009146B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101083512A (zh) * | 2006-06-02 | 2007-12-05 | 中兴通讯股份有限公司 | 一种双二进制咬尾Turbo码编码方法和装置 |
WO2008119048A2 (en) * | 2007-03-27 | 2008-10-02 | Qualcomm Incorporated | Circular buffer based rate matching |
CN101119182A (zh) * | 2007-08-13 | 2008-02-06 | 中兴通讯股份有限公司 | 一种高阶调制中的比特优先选择方法 |
CN101442383A (zh) * | 2007-11-22 | 2009-05-27 | 中兴通讯股份有限公司 | 一种高阶调制中的比特优先映射方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2015139248A1 (zh) | 2015-09-24 |
EP3113398B1 (en) | 2020-04-22 |
CN105874736A (zh) | 2016-08-17 |
US20170005753A1 (en) | 2017-01-05 |
US10009146B2 (en) | 2018-06-26 |
EP3113398A4 (en) | 2017-03-22 |
KR20160130471A (ko) | 2016-11-11 |
BR112016021434A2 (pt) | 2017-08-15 |
EP3113398A1 (en) | 2017-01-04 |
KR101937547B1 (ko) | 2019-01-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105874736B (zh) | 极性码的速率匹配方法和速率匹配装置 | |
CN105874737B (zh) | 极性码的速率匹配方法和速率匹配装置 | |
US10361815B2 (en) | Polar code rate matching method and apparatus | |
US10778255B2 (en) | Polar code processing method and device | |
US10389483B2 (en) | Rate matching method and apparatus for polar code | |
CN106416083B (zh) | 一种打孔的极化码的构造方法和装置 | |
EP3113400B1 (en) | Polar code retransmission method and device | |
CN110401456B (zh) | 极性码的编码方法和编码装置 | |
WO2016082142A1 (zh) | 极化码的速率匹配的方法、装置和无线通信设备 | |
KR20200056419A (ko) | 폴라 코딩 방법 및 장치 | |
CN109600197B (zh) | 极性码的编码方法和编码装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |