CN110326221B - 一种用于为极化码生成有序序列的方法 - Google Patents
一种用于为极化码生成有序序列的方法 Download PDFInfo
- Publication number
- CN110326221B CN110326221B CN201880013321.1A CN201880013321A CN110326221B CN 110326221 B CN110326221 B CN 110326221B CN 201880013321 A CN201880013321 A CN 201880013321A CN 110326221 B CN110326221 B CN 110326221B
- Authority
- CN
- China
- Prior art keywords
- sub
- subchannels
- channels
- partial order
- group
- 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/0057—Block codes
- H04L1/0058—Block-coded modulation
-
- 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
- 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/033—Theoretical methods to calculate these checking 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/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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of 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/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/0045—Arrangements at the receiver 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
选择由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中的数目K个子信道,以承载待编码比特。基于一个或多个编码参数确定定位区域,其中所述定位区域包括多个子信道,按所述N个子信道的偏序定位在所述N个子信道中不足K个子信道的下方。选择按所述偏序位于所述定位区域上方的所述N个子信道中的所述不足K个子信道,还从所述定位区域中的所述多个子信道中选择若干子信道。所述选定的不足K个子信道和从所述定位区域中的所述多个子信道中选择的所述数目的子信道构成承载所述待编码比特的K个子信道。
Description
技术领域
本发明大体涉及通信,特别地,涉及选择编码子信道。
背景技术
极化码被提议为用于未来无线通信的信道码,并且已经被选择用于新的第五代(5thGeneration,简称5G)空口(也称为5G新无线(New Radio,简称NR))的上行和下行增强型移动宽带(enhanced mobile broadband,简称eMBB)控制信道编码。这些码与现有技术的纠错码之间存在竞争,并且编码复杂度较低。参见E.Arikan的“信道极化:一种用于构造对称二进制输入无记忆信道中容量实现码的方法”,《IEEE信息论汇刊》,第55卷,第7期,第3051–3073页,2009年。连续消除列表(Successive Cancellation List,简称SCL)解码是用于解码极化编码信息的一种选择。
基于信道极化,Arikan设计了一种被证实可以达到信道容量的信道码。极化是指编码属性,当码长增加到无穷大时,比特信道极化并且它们的容量接近0(完全有噪信道)或1(完全完美信道)。完美比特信道部分等于信道的容量。
发明内容
根据本发明的一实施例,提供了一种方法,包括:从由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中确定承载待编码比特的所述子信道的数目;基于一个或多个编码参数确定定位区域,其中所述定位区域包括所述N个子信道中的多个子信道,按所述N个子信道的偏序定位在所述N个子信道中不足K个子信道的下方;选择按所述偏序位于所述定位区域上方的所述N个子信道中的所述不足K个子信道;从所述定位区域中的所述多个子信道中选择若干子信道,其中所述选定的不足K个子信道和从所述定位区域中的所述多个子信道中选择的所述数目的子信道构成承载所述待编码比特的K个子信道。
在前述实施例中,所述一个或多个编码参数包括以下任意一个或多个:码率、母码块长度N、码块长度M、信息块长度K、速率匹配方案和SNR。在前述实施例中的任一实施例中,所述偏序可以包括多个子信道组,所述多个子信道组包括所述N个子信道的相应子集,所述方法还可以包括:确定所述多个组中从所述偏序的所述最高端起的所述第K个子信道所属的组;将所述定位区域确定为与从所述偏序的所述最高端起的所述第K个子信道所属组相邻且包含所述组的若干组。在前述实施例中的任一实施例中,确定所述定位区域可以包括:确定从所述偏序的所述最高端起的所述第K个子信道所属组上方按所述偏序的第一数目的相邻组和从所述偏序的所述最高端起的所述第K个子信道所属组下方按所述偏序的第二数目的相邻组。在前述实施例中的任一实施例中,确定所述第一数目的相邻组和所述第二数目的相邻组可以包括:
如果Group_Sum[i]–K<K–Group_Sum[i+1],那么ΔL1>=ΔL2;
否则,ΔL1<=ΔL2,
其中,Group_Sum[i]表示组i到组L-1(0≤i≤L-1)的子信道的总数目,组i是从所述偏序的所述最高端起的所述第K个子信道所属的组,L是包含全部所述N个子信道的组的总数目,ΔL1是所述相邻组的第一数目,ΔL2是所述相邻组的第二数目。在前述实施例中的任一实施例中,确定所述定位区域可以包括:将所述定位区域确定为与从所述偏序的最高端起的第K个子信道相邻且包含所述第K个子信道的若干子信道。在前述实施例中的任一实施例中,确定所述定位区域可以包括:确定从所述偏序的所述最高端起的所述第K个子信道上方按所述偏序的第一数目的相邻节点和从所述偏序的所述最高端起的所述第K个子信道下方按所述偏序的第二数目的相邻节点。在前述实施例中的任一实施例中,所述偏序可以包括多个子信道组,所述多个子信道组包括所述N个子信道的相应子集,所述方法还可以包括:确定所述多个组中从所述偏序的最高端起的第K个子信道所属的组;基于从所述偏序的所述最高端起的所述第K个子信道所属组相邻组中子信道的数目,确定所述定位区域中子信道的总数目。在前述实施例中的任一实施例中,确定从所述偏序的所述最高端起的所述第K个子信道所属的组可以包括确定所述多个组中的第i组,其中,Group_Sum[i+1]<K<=Group_Sum[i],Group_Sum[i]表示组i到组L-1(0≤i≤L-1)的子信道的总数目,L是包含全部所述N个子信道的组的总数目。在前述实施例中的任一实施例中,所述方法还可以包括:根据其中ij∈{0,1},n=log2(N),l包括所述多个组中的每个组的索引,基于所述N个子信道中的每个子信道的索引的二进制扩展(in,…,i1),将所述子信道分组为所述多个组。在前述实施例中的任一实施例中,从所述定位区域中的所述多个子信道中选择所述数目的子信道可以包括根据所述定位区域中的所述多个子信道的顺序选择所述数目的子信道。在前述实施例中的任一实施例中,所述顺序可以基于与所述子信道相关联的一个或多个度量来确定。在前述实施例中的任一实施例中,所述方法还可以包括:根据与所述子信道相关联的度量,对包括所述定位区域中的至少一个子信道的每组子信道中的子信道进行分类;根据所述子信道的分类顺序来识别所述定位区域的子信道。在前述实施例中的任一实施例中,所述N个子信道可以包括对应于因打孔或截短而冻结的比特位置的子信道,所述选定的操作可以包括选择对应于因打孔或截短而未冻结的比特位置的子信道。在前述实施例中的任一实施例中,K可以包括待编码信息比特位置的数目,N-K可以包括冻结比特位置的数目。在前述实施例中的任一实施例中,所述方法还可以包括:对待编码到所述K个选定子信道上的所述比特进行编码,以生成码字;发送所述码字。在前述实施例中的任一实施例中,所述方法还可以包括确定第二定位区域,用于选择承载其它待编码比特的子信道。在前述实施例中的任一实施例中,所述第二定位区域可以包括与所述定位区域不同数目的所述N个子信道。在前述实施例中的任一实施例中,所述第二定位区域可以响应于所述一个或多个编码参数中的编码参数变化而确定。在前述实施例中的任一实施例中,确定所述第二定位区域可以包括基于除所述一个或多个编码参数以外的编码参数确定所述第二定位区域。
根据本发明的另一实施例,提供了一种装置,包括:编码器,用于将待编码的输入比特编码到由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中的数目K个子信道上;子信道处理模块,用于:基于一个或多个编码参数确定定位区域,其中所述定位区域包括所述N个子信道中的多个子信道,按所述N个子信道的偏序定位在所述N个子信道中不足K个子信道的下方;选择按所述偏序位于所述定位区域上方的所述N个子信道中的所述不足K个子信道;从所述定位区域中的所述多个子信道中选择若干子信道,其中所述选定的不足K个子信道和从所述定位区域中的所述多个子信道中选择的所述数目的子信道构成承载所述待编码比特的K个子信道。
在前述实施例中,所述一个或多个编码参数包括以下任意一个或多个:码率、母码块长度N、码块长度M、信息块长度K、速率匹配方案和SNR。在前述实施例中的任一实施例中,所述偏序可以包括多个子信道组,所述多个子信道组包括所述N个子信道的相应子集,所述子信道处理模块还可以用于:确定所述多个组中从所述偏序的最高端起的第K个子信道所属的组;将所述定位区域确定为与从所述偏序的所述最高端起的所述第K个子信道所属组相邻且包含所述组的若干组。在前述实施例中的任一实施例中,所述子信道处理模块可以用于通过确定从所述偏序的所述最高端起的所述第K个子信道所属组上方按所述偏序的第一数目的相邻组和从所述偏序的所述最高端起的所述第K个子信道所属组下方按所述偏序的第二数目的相邻组,以确定所述定位区域。在前述实施例中的任一实施例中,所述子信道处理模块可以用于根据以下内容确定所述第一数目的相邻组和所述第二数目的相邻组:
如果Group_Sum[i]–K<K–Group_Sum[i+1],那么ΔL1>=ΔL2;
否则,ΔL1<=ΔL2,
其中,Group_Sum[i]表示组i到组L-1(0≤i≤L-1)的子信道的总数目,组i是从所述偏序的所述最高端起的所述第K个子信道所属的组,L是包含全部所述N个子信道的组的总数目,ΔL1是所述相邻组的第一数目,ΔL2是所述相邻组的第二数目。在前述实施例中的任一实施例中,所述子信道处理模块可以用于通过将所述定位区域确定为与从所述偏序的最高端起的第K个子信道相邻且包含所述第K个子信道的若干子信道,以确定所述定位区域。在前述实施例中的任一实施例中,所述子信道处理模块可以用于通过确定从所述偏序的所述最高端起的所述第K个子信道上方按所述偏序的第一数目的相邻节点和从所述偏序的所述最高端起的所述第K个子信道下方按所述偏序的第二数目的相邻节点,以确定所述定位区域。在前述实施例中的任一实施例中,所述偏序可以包括多个子信道组,所述多个子信道组包括所述N个子信道的相应子集,所述子信道处理模块还可以用于确定所述多个组中从所述偏序的最高端起的第K个子信道所属的组;基于从所述偏序的所述最高端起的所述第K个子信道所属组相邻组中子信道的数目,确定所述定位区域中子信道的总数目。在前述实施例中的任一实施例中,所述子信道处理模块可以用于通过确定所述多个组中的第i组,以确定从所述偏序的所述最高端起的所述第K个子信道所属的组,其中,Group_Sum[i+1]<K<=Group_Sum[i],Group_Sum[i]表示组i到组L-1(0≤i≤L-1)的子信道的总数目,L是包含全部所述N个子信道的组的总数目。在前述实施例中的任一实施例中,所述子信道处理模块还可以用于:根据其中ij∈{0,1},n=log2(N),l包括所述多个组中的每个组的索引,基于所述N个子信道中的每个子信道的索引的二进制扩展(in,…,i1),将所述子信道分组为所述多个组。在前述实施例中的任一实施例中,所述子信道处理模块可以用于从所述定位区域中的所述多个子信道中选择所述数目的子信道,通过根据所述定位区域中的所述多个子信道的顺序选择所述数目的子信道。在前述实施例中的任一实施例中,所述顺序可以基于与所述子信道相关联的一个或多个度量来确定。在前述实施例中的任一实施例中,所述子信道处理模块还可以用于:根据与所述子信道相关联的度量,对包括所述定位区域中的至少一个子信道的每组子信道中的子信道进行分类;根据所述子信道的分类顺序来识别所述定位区域的子信道。在前述实施例中的任一实施例中,所述N个子信道可以包括对应于因打孔或截短而冻结的比特位置的子信道,所述子信道处理模块可以用于选择对应于因打孔或截短而未冻结的比特位置的子信道。在前述实施例中的任一实施例中,K可以包括待编码信息比特位置的数目,N-K可以包括冻结比特位置的数目。在前述实施例中的任一实施例中,所述编码器可以用于对待编码到所述K个选定子信道上的所述比特进行编码,以生成码字;所述装置还可以包括与所述编码器耦合的发送器,用于发送所述码字。在前述实施例中的任一实施例中,所述子信道处理模块还可以用于确定第二定位区域,用于选择承载其它待编码比特的子信道。在前述实施例中的任一实施例中,所述第二定位区域可以包括与所述定位区域不同数目的所述N个子信道。在前述实施例中的任一实施例中,所述第二定位区域可以响应于所述一个或多个编码参数中的编码参数变化而确定。在前述实施例中的任一实施例中,所述子信道处理模块可以用于基于除所述一个或多个编码参数以外的编码参数确定所述第二定位区域。在前述实施例中的任一实施例中,所述装置可以是用户设备或通信网络设备中的一个。
根据本发明的另一实施例,提供了一种方法,包括:从由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中确定承载待编码比特的所述子信道的数目K;基于所述N个子信道的偏序(按所述偏序,所述N个子信道中至少一些子信道相对于彼此的可靠性独立于传输模型),选择所述N个子信道中的不足K个最可靠的子信道;基于传输模型相关函数,按所述偏序从所述N个子信道中的下级最可靠子信道中选择若干子信道,其中所述选定的最可靠子信道和所述选定的下级最可靠子信道构成承载所述待编码比特的K个子信道。
在前述实施例中,所述最可靠子信道和所述下级最可靠子信道的总数目可以大于K;从所述下级最可靠子信道中选择所述数目的子信道可以包括根据基于所述传输模型相关函数的所述下级最可靠子信道的顺序选择所述数目的子信道。在前述实施例中的任一实施例中,所述下级最可靠子信道可以包括按所述偏序的边界子集,在所述边界子集上方,按所述偏序的子信道的总数目小于K,所述边界子集中的子信道以及在按所述偏序的所述边界子集上方的子信道的总数目可以大于K;所述方法还可以包括基于所述传输模型相关函数,确定所述边界子集中的所述子信道的顺序。在前述实施例中的任一实施例中,所述方法还可以包括基于子信道索引i的二进制扩展(in,…,i1)和条件其中ij∈{0,1}识别所述边界子集中的所述子信道,其中l包括所述边界子集中的一个或多个子信道组中的每个组的索引。在前述实施例中的任一实施例中,所述顺序可以通过基于所述偏序比较与所述下级最可靠子信道相关联的度量来确定。在前述实施例中的任一实施例中,N=2n,所述传输模型相关函数可以是SNR、相应子信道的索引和n的函数。在前述实施例中的任一实施例中,所述传输模型相关函数可能不会与所述偏序和足够分辨率产生冲突,以调整所述子信道在识别范围中的顺序。在前述实施例中的任一实施例中,所述传输模型相关函数可以包括:对于索引为i的每个子信道,其中,所述索引i具有二进制扩展(in,…,i1),β=g(SNR,n),|β|>1。在前述实施例中的任一实施例中,所述N个子信道可以包括对应于因打孔或截短而冻结的比特位置的子信道,所述选定的所述不足K个最可靠子信道或所述选定的所述数目的子信道中的至少一项选择可以包括选择对应于因打孔或截短而未冻结的比特位置的子信道。在前述实施例中的任一实施例中,K可以包括待编码信息比特位置的数目,N-K可以包括冻结比特位置的数目。在前述实施例中的任一实施例中,所述方法还可以包括:对待编码到所述K个选定子信道上的所述比特进行编码,以生成码字;发送所述码字。
根据本发明的另一实施例,提供了一种装置,包括:编码器,用于将待编码的输入比特编码到由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中的数目K个子信道上;子信道选择器,耦合到所述编码器,用于:基于所述N个子信道的偏序(按所述偏序,所述N个子信道中至少一些子信道相对于彼此的可靠性独立于传输模型),选择所述N个子信道中的不足K个最可靠的子信道;基于传输模型相关函数,按所述偏序从所述N个子信道中的下级最可靠子信道中选择若干子信道,其中所述选定的最可靠子信道和所述选定的下级最可靠子信道构成承载所述待编码比特的K个子信道。
在前述实施例中,所述最可靠子信道和所述下级最可靠子信道的总数目可以大于K;所述子信道选择器可以用于:通过根据基于所述传输模型相关函数的所述下级最可靠子信道的顺序来选择所述数目的子信道,从所述下级最可靠子信道中选择所述数目的子信道。在前述实施例中的任一实施例中,所述下级最可靠子信道可以包括按所述偏序的边界子集,在所述边界子集上方,按所述偏序的子信道的总数目小于K,所述边界子集中的子信道以及在按所述偏序的所述边界子集上方的子信道的总数目大于K;所述子信道选择器可以用于基于所述传输模型相关函数,确定所述边界子集中的所述子信道的所述顺序。在前述实施例中的任一实施例中,所述子信道选择器可以用于基于子信道索引i的二进制扩展(in,…,i1)和条件其中ij∈{0,1}识别所述边界子集中的所述子信道,其中l包括所述边界子集中的一个或多个子信道组中的每个组的索引。在前述实施例中的任一实施例中,所述子信道选择器可以用于通过基于所述偏序比较与所述下级最可靠子信道相关联的度量来确定所述顺序。在前述实施例中的任一实施例中,N=2n,所述传输模型相关函数可以是SNR、相应子信道的索引和n的函数。在前述实施例中的任一实施例中,所述传输模型相关函数可能不会与所述偏序和足够分辨率产生冲突,以调整所述子信道在识别范围中的顺序。在前述实施例中的任一实施例中,所述传输模型相关函数可以包括:对于索引为i的每个子信道,其中,所述索引i具有二进制扩展(in,…,i1),β=g(SNR,n),|β|>1。在前述实施例中的任一实施例中,所述N个子信道可以包括对应于因打孔或截短而冻结的比特位置的子信道,所述子信道选择器可以用于选择对应于因打孔或截短而未冻结的比特位置的子信道。在前述实施例中的任一实施例中,K可以包括待编码信息比特位置的数目,N-K可以包括冻结比特位置的数目。在前述实施例中的任一实施例中,所述装置还可以包括与所述编码器耦合的发送器,用于发送由所述编码器在对待编码到所述K个选定子信道上的所述比特进行编码时生成的码字。在前述实施例中的任一实施例中,所述装置可以是用户设备或通信网络设备中的一个。
附图说明
现将参考附图对本发明实施例的示例进行更详细地描述。
图1是如何根据内核生成极化编码生成器矩阵的一个示例的示图;
图2是用于生成码字的极化编码生成器矩阵的示例的示图以及示例性极化编码器的示意图;
图3包括示出在有或没有比特反转的情况下执行极化编码的方框图;
图4是连续消除(Successive Cancellation,简称SC)解码算法的示例;
图5是宽度受到最大给定列表大小限制并且用于连续消除列表(SuccessiveCancellation List,简称SCL)极化解码器的示例性决策列表树的一部分的示图;
图6是基于2×2内核的极化编码器的示例的方框图;
图7是N=8个子信道的示例性偏序的方框图;
图8是N=16个子信道的示例性偏序的方框图;
图9是N=16个子信道的偏序组的方框图;
图10包括示出对称和嵌套偏序示例的方框图;
图11是与所述偏序一致的有序子信道序列的方框图;
图12A和图12B包括示出与所述偏序一致的不同有序子信道序列的若干示例的方框图;
图13是一实施例提供的基于偏序的子信道排序的定位的方框图;
图14是一实施例提供的基于偏序的子信道排序的一更加详细的示例的方框图;
图15包括示出偏序定位区域中子信道选择的方框图;
图16是一实施例提供的通过截短/打孔实现的基于偏序的子信道排序的另一示例的方框图;
图17是另一实施例提供的子信道排序的示例的方框图;
图17A是三种不同速率匹配方案的节点分辨率定位参数L1和L2与编码速率的示例图;
图18A是其它实施例提供的示例性编码方法的流程图;
图18B是另一实施例提供的示例性编码方法的流程图;
图18C是又一实施例提供的示例性编码方法的流程图;
图18D是又一实施例提供的示例性编码方法的流程图;
图18E是又一实施例提供的示例性编码方法的流程图;
图19是用于编码和发送码字的装置的方框图;
图20是用于接收和解码码字的装置的方框图;
图21是用于编码和发送码字的另一装置的方框图;
图22是用于接收和解码码字的另一装置的方框图;
图23是可以用于实现本文中所公开实施例的示例性处理***的方框图;
图24是示例性通信***的方框图。
具体实施方式
图1是通过说明性示例示出如何从内核G2 100生成极化编码生成器矩阵的示图。注意,图1是示例。其它形式的内核也是可行的。极化来自“嵌套”方式,其中,从内核(或内核的组合)创建生成器矩阵。
可以基于矩阵G2 100从克罗内克积矩阵形成极化码。对于具有长度N=2m的码字的极化码,生成器矩阵为图2是示出用于生成码字的极化编码生成器矩阵的示例的示图以及示例性极化编码器的示意图。在图2中,所述生成器矩阵104用于生成长度为23=8的码字。码字x由输入向量u=[0 0 0 u3 0 u5 u6 u7]与200处所示的生成器矩阵104的乘积形成。所述输入向量u由信息比特和固定或冻结比特组成。在图2所示的具体示例中,N=8,因此输入向量u是8位向量,码字x是8位向量。所述输入向量在位置0、1、2和4处具有冻结比特,在位置3、5、6和7处具有信息比特。生成码字的编码器的示例性实现方式如212处所示,其中冻结比特全部设置为0,带圆圈的“+”符号表示模2加法。对于图2中的示例,从K=4个信息比特和N-K=4个冻结比特形成N=8位输入向量。这种形式的码称为极化码,编码器称为极化编码器。用于解码极化码的解码器称为极化解码器。在图2所示的示例中,冻结比特设置为零。然而,可以将冻结比特设置为编码器和解码器已知的其它比特值。为了便于说明,此处考虑全零冻结比特,并且通常可以首选所述全零冻结比特。
图3包括示出在有或没有比特反转的情况下执行极化编码的框图。图2中的示例性极化编码器没有比特反转,与图3顶部的示例性2x2内核和高阶编码器示例一致。比特反转可能不会改变所述内核结构,如图3所示,对于没有和有比特反转的示例,采用所述相同的2x2内核。图3的右下方示出了具有R4处表示的2x2内核和比特反转的高阶极化编码器的示例。
本文中所公开的实施例可以在没有或有比特反转的情况下实现。
在极化码构造中,理想情况下,输入向量的较“可靠”位置用于承载信息比特,输入向量的较“不可靠”位置用于承载冻结比特(即,编码器和解码器已知的比特)。然而,通过物理信道发送信息时,给定比特位置的可靠性也是物理信道特征的函数,例如物理信道的删除率。例如,可以在通过信道发送信息之前,基于物理信道的假设或实测特征来计算可靠性序列(可靠位置和不可靠位置)。理论上,只要所述编码器和所述解码器已知每个冻结比特的位置和值,即可将所述冻结比特设置为任何值。在传统应用中,所述冻结比特全部设置为零。
利用足够长的码长,在使用连续消除(Successive Cancellation,简称SC)解码算法的情况下,根据极化理论设计的码可以在二进制无记忆信道中达到信道容量。Arikan分析并模拟了一种非常简单的SC解码算法。
实际上,码长不可能是无限的,并且信道不可能是二进制无记忆信道,因此这种简单的SC解码器无法达到信道容量。根据Arikan的理论,如果加性高斯白噪声(AdditiveWhite Gaussian Noise,简称AWGN)信道中的码长超过220位,则在使用SC解码时可以接近所述信道容量。例如,这种长度的码长在无线通信中是不可行的。
检错码(error-detecting code,简称EDC)比特可以包含在输入向量中,以辅助解码。循环冗余校验(cyclic redundancy check,简称CRC)码可以用作EDC。一个码字中可以使用多个EDC。然而,应当理解的是,可以使用其它EDC,例如校验和码或Fletcher码。一些EDC也是纠错码(error-correcting code,简称ECC)。
例如,基于正在发送的信息比特生成CRC比特。CRC比特通常放置在输入向量中较可靠的位置,尽管CRC比特也可以或替代地放置在输入向量中的其它位置。例如,CRC比特可以用于列表译码的路径选择,以改善极化码性能。在编码过程中,N位输入向量可以由包括一个或多个CRC比特和(N-K)个冻结比特的K个信息比特形成。在该示例中,从多个输入比特开始,计算CRC并将其附加到所述输入比特,以生成包括所述输入比特和所述CRC比特的一组信息比特。***剩余的(N-K)个冻结比特,以生成N位输入向量,其中N是Arikan极化码中2的幂。然后将所述输入向量乘以极化码的生成器矩阵,以生成N位码字。
所述码字通过信道发送,而接收器反过来接收码字。由于噪声等信道效应,所接收的码字可能与所发送的码字不同。解码器尝试解码所接收的码字,以确定原始输入向量中的信息比特。
在解码从输入向量编码的码字过程中,输入向量中冻结比特的位置和值被视为已知。为进行简单说明,所述解码器事先不了解的输入向量的比特将称为“未知”比特。例如,包括任何CRC比特的信息比特为未知比特。一些极化解码器使用如上所述的SC解码,其中对所述未知比特进行顺序解码并且应用连续消除。做出有关如何解码未知比特的特定决策后,SC极化解码器就不允许改变或校正该比特,并且所述解码器继续解码下一个未知比特。图4示出了连续SC解码算法的示例。
Tal和Vardy于2011年7月在《2011年IEEE信息论国际研讨会汇刊》,第1–5页中发表的“极化码的列表译码”对另一种具有更大空间效率的极化解码算法(称为列表解码器)进行了说明。在列表解码器中,生成二进制决策树的连续级别,每个级别对应于有关相应未知比特的决策。从根节点到叶节点的决策树中的每个路径表示可能的未知比特的部分解码序列并且具有相应的可能性。在所述决策树的生成过程中,在所述决策树的每个级别(其中路径数量的增长超过设定的阈值L),识别具有最高可能性的L个路径,并且丢弃剩余的路径。如果所述码字包括用于先前信息比特的编码CRC比特,则生成所述决策树后,对照每个幸存路径中表示的CRC比特校验对应于解码信息比特的每个幸存路径。然后,所述解码器将通过CRC校验的幸存路径中的信息比特作为解码向量输出。如果多个路径通过CRC校验,则所述解码器选择输出通过CRC校验并具有最高可能性的路径,这可以根据度量来确定。如果没有路径通过CRC校验,或者如果所述码字不包括编码CRC比特,则所述解码器选择输出具有最高可能性的路径,如上所述,这可以根据度量来确定。
因此,存在两种基于连续消除的解码,包括SC解码和列表译码,其也称为SCL解码。对于比特级解码,解码路径为下一个解码比特生成2个叶分支(比特=0|1)。SC解码器仅跟踪一个解码路径。估算解码比特值后,忽略其它可能的值。假设在更新部分和结果时已正确估算每个先前比特,则继续解码下一个比特。
尽管与在SC解码器中跟踪单条解码路径相比,在SCL解码中跟踪多条解码路径可以提供更好的解码性能,但多径解码器大小和复杂度随着码字长度和列表大小L而增加。例如,对于具有2x2内核的码字长度N=8,估计值为到有28=256种可能性。其它内核大小具有不同数目的可能性,例如具有3x3内核的N=8,则有38种可能性。随着码字长度的增加,所述可能性的数目也呈指数增长,对所有组合的所有解码路径的跟踪变得不切实际。通过根据大小为L的列表跟踪多个解码路径,SCL解码器仍然可以提供比SC解码器更好的解码性能,同时具有合理的大小和复杂度。SCL解码器通过将对数似然比(Log LikelihoodRatio,简称LLR)值与先前计算的部分和值相结合来监测最佳L条解码路径,估计所述L个解码路径的信息比特值。
在一种实现方式中,从解码树的根(解码比特#0)开始的每条解码路径与路径度量(Path Metric,简称PM)相关联。解码路径将每个新解码的比特附加到先前估计值。在对每个解码比特进行LLR计算之后,使用LLR值连续更新路径度量,如下所示:
如果LLR值>=0
PM[0,i+1]=PM[i]
PM[1,i+1]=PM[i]+|LLR|
如果LLR值<0
PM[0,i+1]=PM[i]+|LLR|
PM[1,i+1]=PM[i].
在该示例中,最佳解码路径具有最小的PM值。如果LLR小于0,则所述解码比特最有可能为1,因此估计值1的下一个PM(PM[1,i+1])保持与当前路径度量相同,绝对LLR值被加到估计值0的(PM[0,i+1])中,实际上“惩罚”了具有绝对LLR值的不太可能的路径。如果LLR值接近0,则对值的判定是不可靠的,惩罚路径上的PM惩罚较小。
对于比特级解码,在2x2内核情况下,解码树中的每条解码路径为每一个解码比特生成2条新解码路径。每条“叶”解码路径从其父路径继承LLR、部分和以及PM值。在解码路径的数目达到L后,SCL解码器基于2L条候选解码路径的2L个PM,选择具有最小PM的L个PM,丢弃其它L条解码路径。所述选定的L条路径使用PM进行分类。例如,路径分类可以将路径标识(path identifier,简称ID)或索引分配给所述选定的路径,其中为具有最佳PM的路径分配路径ID#1,为具有最差PM的路径分配路径ID#L,根据其它路径的PM给所述其它路径分配路径ID#2至#(L-1)。可以在估计每个码字比特之后,在每个分类步骤后分配新的解码路径ID。
图5是示出宽度受到最大给定列表大小限制并且用于SCL极化解码器的示例性决策列表树的一部分的示图。在图5中,所述列表大小L是4。该图示出了五个级别的决策树,即502、504、506、508、510。尽管该图示出了五个级别,但应当理解的是,用于解码N个比特的决策树将具有N+1个级别。在根级别502之后的每个级别,高达4条幸存解码路径中的每一条路径都扩展一个比特。根节点520的叶节点或子节点表示第一比特的可能选择,后续叶节点表示后续比特的可能选择。例如,从所述根节点520到叶节点530a的解码路径表示估计的码字比特序列:0,1,0,0。在级别508,可能路径的数目大于L,因此识别具有最高可能性(最佳PM)的L个路径,并且丢弃剩余的路径。图5中以加粗方式示出了在级别506路径分类后幸存的解码路径。类似地,在级别510,可能路径的数目再次大于L,因此识别具有最高可能性(最佳PM)的L个路径,并且再次丢弃剩余的路径。在示出的示例中,在叶节点530a、530b、530c和530d中终止的路径表示具有最高可能性的路径。在叶节点540a、540b、540c和540d中终止的路径是已丢弃的具有较低可能性的路径。
SCL解码可以进一步划分为CRC辅助列表译码和纯列表译码,在其中选择具有最高可能性的幸存路径。SC解码是纯列表译码的特殊案例,其中列表大小L=1。CRC可以在最终路径选择中提供更高的纠错性能,但在SCL解码中是可选的。在解码过程中,在最终路径选择方面,可以使用其它操作,如基于包含在输入向量中的奇偶性或“PC”比特的奇偶校验,而不是CRC。
SCL解码可以提高有限码大小的极化码的性能。然而,与低密度奇偶校验(LowDensity Parity Check,简称LDPC)码和Turbo码的码长和码率相比,SCL解码可能具有较设计良好的LDPC码和Turbo码更差的误块率(Block Error Rate,简称BLER)。CRC辅助SCL(CRC-aided SCL,简称CA-SCL)解码可以提高有限码长的极化码的性能。例如,具有列表大小L=32的CA-SCL解码器可以提供比LDPC和Turbo码更好的性能,同时具有相似的计算复杂度。
在AWGN信道中,极化码实际上将信道划分为N个子信道。N被称为母码长度,并且在Arikan极化码中始终是2的幂,其基于2×2矩阵的极化内核。极化码的码构造的关键在于确定为信息比特选择或分配的比特信道(本文中也称为子信道)以及为冻结比特分配的子信道。在一些实施例中,还将一个或多个子信道分配给PC、CRC和/或用于辅助解码的其它类型的比特。在极化理论方面,为冻结比特分配的子信道称为冻结子信道,为信息比特分配的子信道称为信息子信道,并且可以为用于辅助解码的辅助比特分配其它辅助子信道。在一些实施例中,辅助比特被视为信息比特的一种形式,为其选择或分配更可靠的子信道。
上文描述了基于2x2Arikan内核G2的克罗内克积的极化编码器。图6是示出基于2x2内核的极化编码器的示例的框图。图6中标记了子信道和编码比特,并且如上所述,极化码将信道划分为N个子信道。将信息块和冻结比特分配到所述N个子信道上,并且由极化编码器将所得到的N大小的向量与N×N克罗内克矩阵相乘,以生成包括N个编码比特的码字。信息块至少包括信息比特,并且还可以包括辅助比特,例如CRC比特或PC比特。子信道选择器可以耦合到所述极化编码器,以至少为信息比特和任何辅助比特选择子信道,且任何剩余子信道为冻结子信道。
对于基于2x2内核和NxN克罗内克矩阵的极化码,N是2的幂。在本文中,将这种类型的内核和基于此类内核的极化码作为说明性示例进行讨论。其它形式的极化内核,如素数内核(例如3x3或5x5)或(素数或非素数)内核的组合(以生成高阶内核),可能会在码子信道中产生极化。此外还应注意,打孔、截短、零填充和/或重复等编码比特处理可以与基于2x2内核或其它类型的内核的极化码结合使用,例如,用于速率匹配和/或其它用途。
由于SC、SCL或CA-SCL解码,子信道上出现极化现象。有些子信道容量大,有些子信道容量小。换句话说,一些子信道具有高信噪比(Signal-to-Noise Ratio,简称SNR),另一些子信道具有低SNR。这些度量是可用于量化或分类子信道“可靠性”的特征的示例。还可以使用其它指示子信道可靠性的度量。
码构造包括确定码率(信息比特的数目K,或承载信息比特的子信道的数目),在承载信息比特的N个可用子信道中选择特定的K个子信道。为了便于引用,信息比特可以包括要编码的输入比特以及可能的CRC比特、PC比特和/或用于辅助解码的其它辅助比特。子信道选择基于子信道的可靠性,通常选择最高可靠性的子信道作为承载信息比特的信息子信道。
例如,可以在一个或多个有序序列中指定子信道可靠性。对于码长Nmax,可以计算出单个嵌套且与SNR无关的有序子信道序列,其中从较长Nmax序列中选择较短码长N的有序序列。相反,可以计算不同母码长度Ni的多个有序序列,根据首选码长为特定码选择其中一个母码长度序列。另一种可能的选择涉及根据SNR值计算多个有序序列,例如用于上行通信,还涉及根据测量的SNR选择有序序列。
还有几种计算子信道可靠性的方法。例如,由Mori R和Tanaka T于2009年在《IEEE信息论国际研讨会(International Symposium on Information Theory,简称ISIT)》第1496-1500页中发表的“对称二进制输入无记忆信道中极化码的性能和构造【C】”提出了一种密度演进(density evolution,简称DE)方法,通过所述方法,使用置信度重播解码的解码错误概率来测量子信道的可靠性,其中所述解码错误概率可以通过密度演进计算。所述提出的方法经证明,当用于极化构造时,对于任意对称二进删除信道具有容量可达性。由于所述方法依赖于对每个子信道的LLR值的迭代计算,因此它具有计算复杂度。
根据E.Arikan于2009年在《IEEE信息论汇刊》第55卷第7期第3051-3073页中发表的“信道极化:一种用于构造对称二进制输入无记忆信道中容量实现码的方法”中提出的精灵辅助方法,编码器对所述解码器在不同子信道上已知的训练序列进行编码。所述解码器将解码结果反馈给所述编码器,使得所述编码器能够计算每一个子信道的可靠性统计数据,从而获得子信道上适应良好的可靠性向量。所述子信道的相对可靠性依赖于接收SNR,使得这种方法成为一种与SNR相关的方法。这种方法还依赖于大量仿真运行,保证了随机性的可靠性准确性,从而产生了很大的计算时延。
一种高斯近似(Gaussian-approximation,简称GA)方法,由P.Trifonov于2012年在《IEEE通信汇刊》第60卷第11期第中3221-3227页中发表的“极化码的高效设计和解码”中提出,这种方法假设每一个编码比特都受到等错概率的影响。根据错误概率,利用DE算法获得子信道的可靠性。由于编码比特的错误概率与接收SNR有关,因此这种方法与SNR相关,具有计算复杂度。
另一种GA方法在J.Dai、K.Niu、Z.Si和J.Lin于2016年5月发表的“极化码的高斯近似估计和优化”中提出,这种方法也假设每一个编码比特都受到等错概率的影响。根据错误概率,利用DE算法获得子信道的可靠性。由于编码比特的错误概率与接收SNR相关,因此这种方法也与SNR相关,具有计算复杂度。
在华为和海思,3GPP TSG RAN WG1Meeting第87次会议上的R1-1611254“极化码设计细节”中公开了一种与SNR无关的极化权重(polarization weight,简称PW)方法。子信道的可靠性由相应的β扩展值来衡量,所述β扩展值由闭合公式给出,作为子信道索引的二进制表示的函数。所述可靠性测量与SNR无关,可以在不同的编码速率和块长度下产生单个嵌套有序子信道序列。此外,由于所述序列具有特殊的嵌套和对称特性,因此可以对所述序列进行大幅度压缩。所述序列可以离线计算并存储在存储器中,以便提供相比其它方法更低的实现和计算复杂度。
如上所述,有几种方法通过计算子信道的可靠性,从内核及其生成器矩阵生成有序序列。并非每种方法都可能必然产生嵌套序列,并且这个嵌套序列可能不一定是唯一的。例如,可以基于诸如于2016年7月29日递交的第CN 201610619696.5号中国专利申请案中所公开的极化权重,或者基于诸如于2016年12月23日递交的第62/438,565号美国专利申请案中所公开的汉明权重生成嵌套有序序列,这两项在先申请的完整内容以引入的方式并入本文。此外,还可以使用或改用其它技术。
有序序列的计算可以基于观察到的信道条件在线进行,以离线预先计算动态有序序列,从而存储预计算、静态有序序列,以便后续用于编码,或者部分在线、部分离线计算。在移动无线通信中,无线信道具有时变特性。对于具有较高计算复杂度和时延的在线序列计算方法(包括基于精灵辅助、DE和GA的方法),消耗大量通信带宽和处理资源不切实际。因此,可以结合使用这些方法的离线计算和固定工作SNR或参考SNR,以便特定组合码长和码率,从而根据这些方法离线计算多个静态有序序列。然而,简单的在线序列生成方法或在线极化构造方法可能仍然是人们所期望的,因为它们通常不消耗或仅消耗较少内存,并且可能更加灵活、更适应于时变无线信道条件。
因此,诸如精灵辅助、DE和GA之类的方法在线执行起来较为复杂,因此此类方法倾向于离线使用。更加简单的在线生成方法或在线极化构造方法,与复杂的离线方法相比,由于具有更高的灵活性/适应性并且没有或更低的内存成本,因此可能仍然是人们所期望的。有几种具有以下目的的方法,即在不知道完整可靠性排序的情况下,在所有子信道中直接找到承载信息比特的子信道子集,从而潜在确保在线极化构造可行。例如,于2017年2月24日递交且其完整内容以引入的方式并入本文的发明名称为“一种用于指定编码子信道的有序序列的装置和方法”的第62/463,128号美国专利申请案中所公开的基于交织的方法可以在线执行,可以具有远远低于传统离线方法的复杂度和内存成本。于2017年2月24日递交且其完整内容以引入的方式并入本文的发明名称为“一种用于编码子信道选择的装置和方法”的第62/463,289号美国专利申请案中所公开的基于定位的方法也可以在线执行,具有可容忍的计算复杂度,但不会产生预存储内存成本。
考虑到上述所有序列生成或极化构造方法及其变体,最好建立更加通用的框架来确定有序序列,所述框架具有灵活性和适应性,可以支持以下一个或多个方面:
一个或多个不同长度N的序列;
不同SNR(即与SNR有关或无关)的一个或多个序列:编码速率也可能影响工作SNR,因此对于单个母码长度N,不同的编码速率组可能有多个序列;
基于PW的排序的一般扩展,包括其它在线和/或离线序列确定/生成方法;
与1)在存储器中离线预先存储多个完整有序序列,和/或2)动态在线确定序列或信息/冻结/其它比特位置或子信道相比,在内存成本、计算复杂度和/或时延方面的实现成本更低;
支持性能的强有力的理论。
本文中所公开的实施例可以提供此类通用框架的实例化的潜在解决方案。
已获知在不同方法生成的有序序列中,部分子信道的排序是相同的,只有一些子信道在不同的有序序列中的排序是不同的。对于单个嵌套有序序列,任何码长的子信道的排序与那些码长较长的子信道的排序相同。即使对于非嵌套有序序列,也只有少数子信道在不同码长的有序序列之间具有不同的顺序。本文中所公开的用于码构造的基于偏序的定位免于计算所有子信道的相对可靠性,相反可能涉及在本文中称为定位区域的范围内仅对较少数量的子信道进行分类或排序。此类码构造可以在确定定位区域时适应任何速率匹配方法、编码速率和SNR,和/或适应所述定位区域内的任何有序序列确定方法。
根据C.Schürch的“极化码合成信道的偏序”,《IEEE信息论国际研讨会汇刊(International Symposium on Information Theory,简称ISIT)》,西班牙巴塞罗纳,2016年7月,第220–224页与M.Bardet、V.Dragoi、A.Otmani和J.-P.Tillich的“源于多项式***的极化码代数性质”,《IEEE信息论国际研讨会汇刊》,西班牙巴塞罗纳,2016年7月,第230–234页,经证明,对于极化码,存在适用于任何传输模型的通用偏序,因此独立于传输模型。传输模型模块包括特定于或指示特定传输方案、信道或信道条件的一个或多个参数,包括例如信道模型、类型、传输/信道质量(如在信道质量指数(Channel Quality Index,简称CQI)中表示)、噪声级、SNR等。基于所述偏序,只需要考虑将约1/log3/2(N)个子信道而不是所有子信道用于可靠性排序。所述偏序提供有关给定N的可靠性分布的“趋势”或“主流”观点。2017年2月24日递交的发明名称为“用于编码子信道选择的装置和方法”的第62/463,289号美国专利申请案提供基于偏序的子信道排序的示例,该在先申请的完整内容以引入的方式并入本文。
图7是示出N=8个子信道的示例性偏序的框图。图7中示出的偏序中的每个节点表示子信道,并且节点之间的每个有向边或箭头表示所述子信道的相对可靠性。这里参考子信道偏序以及子信道排序和选择。在偏序的表现形式中,节点表示子信道,并且子信道排序和选择可以涉及节点排序和选择。节点排序和选择表示如何排序和选择子信道的一个示例,因此节点和子信道可以互换引用。还应当注意,子信道对应于比特位置,比特位置至少可包括信息比特位置和冻结比特位置。本文中所公开的参考子信道的特征也可以或替代地应用于比特位置。例如,本文中所公开的子信道排序和选择等同于比特位置排序和选择。对节点、子信道和比特或比特位置的参考应相应地理解。
对于偏序表现形式中的每个边,对于任何传输模型,所述边的源节点的可靠性通常小于其目的节点。如果可以通过以下定义操作中的单一项操作将源节点二进制索引转换为目的节点二进制索引,那么图7中示出的示例性偏序中的节点之间存在边:
操作1:如果源节点索引的最后一个(最低有效)比特为0,则如节点2和3的示例中所示,将0比特从0变为1,(0,1,0)→(0,1,1)表示目的节点索引(相对于所述源节点索引)的更高可靠性;
操作2:根据相邻0比特的比特位置在所述源节点索引中左移1个比特,如节点2和4的示例中所示,(0,1,0)→(1,0,0)表示所述目的节点索引(相对于所述源节点索引)的更高可靠性。
应当注意,在不存在箭头的两个节点之间仍然可以具有固定的可靠性关系,只要在所述两个节点(例如,节点1和4、节点2和5)之间存在至少一个由箭头组成的定向路径。
其它操作可以以其它偏序应用。
边指示示例中的可靠性提高。带有指示可靠性降低的边的偏序也是可能的。
偏序为“偏”的含义是,并不是每个节点,或者每个由节点表示的子信道具有相对于独立于传输模型或以其它方式固定的所有其它节点的可靠性。参看图7,子信道0、1、2和5、6、7具有相对于彼此和所有其它子信道的独立于传输模型的或固定的顺序或序列。根据图7中的示例性偏序,可以看出,子信道3和4的可靠性都高于子信道2但低于子信道5,但是子信道3和4相对于彼此的可靠性并不独立于传输模型,或以其它方式固定。
图8是示出N=16个子信道的示例性偏序的框图。如图7所示,子信道3和4的可靠性都高于子信道2但低于子信道5,但是子信道3和4相对于彼此的可靠性并不独立于传输模型,或以其它方式固定。子信道8的可靠性高于子信道4和子信道0、1、2,所述子信道0、1、2的可靠性低于所述子信道4。类似地,根据图8中示出的偏序,子信道8的可靠性低于子信道9和子信道10至15,所述子信道10至15的可靠性高于所述子信道9。在没有可靠性计算的情况下,无法根据图8中的偏序得到子信道8的其它排序。
一些子信道可以形成链路,其中所有节点对其它独立于传输模型的节点具有固定的相对可靠性,例如,0-->1-->2-->3-->5-->6-->7-->11-->13-->14-->15是图8中示出的其中一条最长的链路。不同的链路可以具有共同的节点。不同链路的一些节点可能没有独立于传输模型的或固定的顺序,例如,节点5和8,或节点7和10。
图9是示出N=16个子信道的偏序组的框图。一个组,可以被视为按偏序排序的“阶段”节点的形式,包括如组0、1、2和8、9、10中所示的单个节点,或如中间组3、4、5、6、7中所示的多个节点,所述多个节点之前没有边或箭头。如果同一组中的节点之间没有边或箭头,则不能仅使用所述偏序来确定哪个节点或相应的子信道具有更高的可靠性。例如,如上文所述,这适用于节点3和4。在一实施例中,组编号或索引与节点/子信道编号或索引相关,如下通过示例所描述。
尽管在图9中,每个组的可靠性通常可能从左到右递增,但是每个组中的节点或所述相应子信道的可靠性不一定都高于前一组中的全部所述节点或所述相应子信道。例如,组4中的子信道8的可靠性高于组3中的子信道4的可靠性,但并不一定高于组3中的子信道3的可靠性。但是,所示的示例中的每个组都包括一个或多个表示子信道的节点,所述子信道的可靠性高于前一组中的节点所表示的子信道。类似地,所示的示例中的每个组包括一个或多个表示子信道的节点,所述子信道的可靠性低于下一组中由节点表示的子信道。从这个意义上讲,任何组中的每个节点对于相邻组中的至少一个节点具有相对可靠性等级或排序。
在一些实施例中,偏序具有结构对称和嵌套特性。偏序的结构对称性是指,对于N个节点的偏序而言,如果节点的索引i被更改为索引N-1-i(对于所有情况,0≤i<N)并且所有边的方向都被逆转,则得到的偏序在节点和边结构方面与原始偏序相同。另一种方法是:如果索引为x和y的节点具有使得x<y的相对可靠性,则索引为N-1-x和N-1-y的节点具有使得N-1-x>N-1-y的相对可靠性。例如,在图10中,所述N=32偏序具有结构对称特性,基于N=16偏序构建而成,所述N=16偏序也具有结构对称特性,并且基于N=8偏序构建而成(图7)。通过比较图10中的所述N=16和N=32偏序可以看出,采用所述N=32偏序方式的节点0至15对应于采用所述N=16偏序的节点0至15,而采用所述N=32偏序的节点16至31的节点和边结构也与所述N=16偏序一致。不同大小偏序之间的这种一致性在这里称为偏序的嵌套特性。
如图10所示的对称偏序的几何结构是规则的。组的数目和每个组的节点的数目只是N的函数。例如,组的最大数目为(n2+n+2)/2,其中N=2n。不是所有的偏序都一定具有对称特性,但可以首选对称偏序。如图10所示,通过转换所示示例中的二进制节点索引中的比特,可以仅从二分之一所述偏序生成完整偏序。在前半部分的节点和后半部分的节点之间添加附加边或箭头,例如,图10中示出的N=32偏序中的节点13-->21,节点12-->20。
有序序列(本文中也称为有序子信道序列)是横穿所有节点的路径或链路。图11是与所述偏序一致的有序子信道序列的框图。本发明实施例可应用于基于各种大小的偏序中的任一种来生成有序子信道序列,并且N=16在这里用作非限制性示例。实施例也可以或代替地应用于生成不一定基于偏序的有序子信道序列。
在图11中,节点{3,…,12}之间的排序以及由这些节点表示的子信道与诸如工作SNR和特定信道类型之类的传输模型参数或条件相关。由于如图11中示出的偏序,仅推导出节点{3,…,12}的相对可靠性以确定完整链路。采用偏序的所有其它节点相对于彼此和所有其它节点具有固定的可靠性。
与偏序类似,如果二进制扩展相关多项式(诸如在上述第CN 201610619696.5号中国专利申请案中描述之类)用于计算节点或子信道可靠性度量,节点和子信道基于所述可靠性度量进行排序,那么有序子信道序列或链路也可以具有对称和/或嵌套特性。其它度量函数可用于其它实施例中。
图12A和图12B包括示出与所述偏序一致的不同有序子信道序列的若干示例的框图。在图12A和图12B中,所述不同有序子信道序列可能适合不同的SNR水平。图12A和图12B中示出的示例是使用N=16的DE-GA算法生成的,以生成序列作为值N的SNR的函数。不同的序列可以使用不同的算法生成和/或在N和SNR的任一或两者的不同条件下生成。例如,对于上述下行eMBB控制信道,在图12A和图12B中,所述工作SNR范围在SNR的更高范围内。
图12A和图12B中的序列是SNR和N的函数,由DE方法生成的所示出的序列都不与所述偏序冲突。有序子信道序列不需要以偏序方式跟随所有边,并且可以横穿在未由边连接的节点之间,但是不会与所述偏序冲突,前提是所述序列不以与定向边冲突的方式横穿节点。例如,参考图9,从节点9横穿到节点5的序列,将与偏序产生冲突。与基于与偏序冲突的序列的类似编码相比,基于与偏序不冲突的序列的编码可以具有更好的性能。
偏序可以指定或定义一个顺序,在该顺序中,某些节点或子信道具有相对于彼此和所有其它子信道的独立于固定顺序或序列的传输模型。节点0、1、2和节点13、14、15都是示例。以任何其它顺序横穿这些节点的有序子信道序列违反所述偏序。图11中的其它子信道位于所述偏序的传输模型相关部分或可变部分,并且这些节点以及相应子信道和比特位置的排序可以随着诸如信道模型和SNR之类的传输模型参数而变化。可靠性计算可用于确定此类节点、子信道或比特位置在完全有序序列中的顺序。
图12A和图12B中的示例性有序子信道序列之间的差异表明,用于选择信息子信道的单个嵌套序列是一种权衡实现方式。尽管偏序本身不提供完整的单一有序子信道序列,但偏序可以提供用于例如极化码的子信道的可靠性分布的趋势、锚点或核心。结合偏序,较高分辨率的分类、排序或排列函数可用于形成链路或确定有序子信道序列。
在一些实施例中,较高分辨率函数可以是度量函数,所述度量函数用于计算每个节点和/或相应子信道的度量。虽然这里以示例方式公开了二进制扩展函数,但是可使用诸如上述于2016年7月29日递交的第CN 201610619696.5号中国专利申请案中描述之类的其它二进制扩展函数。通常,可以使用依赖于给定传输模型(例如,信道类型、SNR等)的固定或可变参数和/或码块长度的任何函数。如本文所述,任何此类函数都可用于例如确定有序子信道序列和/或选择K个信息子信道或N-K个冻结子信道。
工作SNR、节点或子信道索引的函数f(SNR,index,N)和基于2x2内核的极化码的N(其中,N=2n)可以在一实施例中使用,以确保近似于由提供相当的纠错性能的DE-GA算法生成的有序序列。例如,工作SNR可以基于操作环境中实际接收到的SNR和接收到的块发送的编码速率R来确定。在一些实施例中,至少考虑这两个因素来确定所述工作SNR。在其它实施例中,也可以考虑或取而代之地考虑其它属性或标准。
满足下列任何一个或多个条件的函数f(SNR,index,N)可优先选择:
与所述偏序不冲突;
获得足够的分辨率来对两个节点进行排序;
产生与DE-GA类似的有序子信道序列。
例如,多项式函数可用作近似函数来计算子信道度量,用于至少在偏序的变量或传输模型相关部分中排序子信道。多项式函数的示例是二进制β扩展函数,二进制β扩展函数因其简单性,可以优选。对于索引为i的节点,n比特二进制扩展为(in,…,i1)。节点索引与子信道的自然顺序相对应。在一实施例中可以使用的相应多项式为:
对于码块长度N=2n(n=log2(N))以及使用子信道索引i的二进制表示{Bn-1,…,B1,B0}的表示法,该度量的等效表达式为:
在一实施例中,有序子信道序列通过根据由该函数生成的度量对节点或子信道进行分类来确定。对于此类函数(例如,二进制扩展),在一实施例中,目前优选|β|>1值:
如果|β|<1,则所述有序序列将与所述偏序产生冲突;
如果|β|=1,则所述度量降至汉明权重,可能无法提供足够的分辨率来对同一组中的节点或子信道进行排序;
如果|β|>1,则所述有序序列与所述偏序一致。
给定N和多项式(例如,二进制β扩展)且|β|>1,则β值的范围可以生成相同N的相同有序序列。例如,基于二进制扩展多项式和N=16,β的5个值范围,其中所有β值都给出相同的全部有序子信道序列,可以表示为:
(1,1.3247]、(1.3247,1.4656]、(1.4656,1.618]、(1.618,1.859]、(1.859,正无穷大)
在上述示例中,β=g(SNR,n)项以及SNR都可以作为相互信道容量的函数,依赖于码率R=K/N。所述码率R影响SNR,在该示例中,所述SNR又影响β。
下文说明了β函数g(SNR,n)的示例及其如何受到码率R的影响。在该示例中,J-1表示SNR,I表示码率R:
其中
aσ,1=1.09542,bσ,1=0.214217,cσ,1=2.33727
aσ,2=0.706692,bσ,2=0.386013,cσ,2=-1.75017.
上述β函数只是依赖或与SNR相关的函数的一个示例。可以理解的是,可以使用其它SNR相关的β函数。一般而言,术语β可以是上述SNR的函数;或者根据所述实现方式,可以将β值设置为固定值或预定值(例如,通过假设固定SNR)。对于SNR相关和n相关β实现方式,β可以根据查找表LUT(SNR,n)来确定。根据上述示例,编码速率R将确定工作SNR,基于所述工作SNR,β值范围可以根据下表确定:
β值范围 | SNR范围,n=4 |
1<β<=1.3247 | 4.0<SNR<8.0 |
1.3247<β<=1.4656 | 2.0<SNR<=4.0 |
1.4656<β<1.618 | 1.0<SNR<=2.0 |
1.618<β<1.839 | 0.5<SNR<=1.0 |
1.839<β | 0<SNR<=0.5 |
通过大量模拟,发现β=2^0.25可提供很好的整体性能。
由于偏序提供子信道可靠性的“趋势”或一般分布,因此可能只注重偏序的一部分而不是子信道的整个集来确定待编码的信息比特的子信道。从这个意义上讲,可以将对子信道的整个集进行分类的“全局”问题转化为仅对子信道的有限子集进行分类的“本地”问题。
图13是示出一实施例提供的基于偏序的子信道排序的定位的框图。图13中示出的偏序图中的线1302、1304表示节点或子信道顺序独立于传输模型或以其它方式固定的偏序的固定部分、部位或区域。1310处示出了所述偏序的与传输模型相关或以其它方式可变的部分。根据本发明的一个方面,子信道分类或排序仅定位到所述偏序的所述可变部分1310的部位1320,其中组包括相对可靠性与传输模型相关的多个节点。
定位的子信道排序可以用于各种目的。例如,它可用于完成选择具有最高可靠性的K个子信道的集(例如,用于信息比特)或具有最低可靠性的N-K个子信道的集(例如,用于冻结比特)。或者,可以用于在N个子信道中进行排序和/或选择感兴趣的特定的子信道集(例如,辅助比特的子信道)。此外,也可以选择或转而选择其它类型比特的位置或子信道。例如,如果使用CRC比特的数字N0,则选择的位置或子信道的总数目可足以容纳信息比特和CRC比特。在一些表达法中,这可以表示为K,包括N0个位置或子信道(换句话说,K包括信息比特或子信道和待编码的其它比特或适用于诸如CRC比特、PC比特和/或其它类型比特的其它子信道)。其它表达法可以用K+N0表示位置或子信道的数目。本文中主要使用前一种表达法,意在包含可包括信息位置或子信道以及可能其它类型位置或子信道的位置或子信道的选择。
又如,如果使用PC极化码,则可以针对PC比特的完整集或子集选择辅助位置或子信道以及信息位置或子信道。PC比特、CRC比特、辅助比特和/或待编码的其它类型比特的位置或子信道可以与信息比特一起确定。在一些实施例中,应用其它算法或技术来区分不同类型的选定位置或子信道,例如,以区分信息位置或子信道与辅助位置或子信道。
再次转到图13并考虑选择信息子信道的示例,从本地图1330中的节点中,基于仅对这些节点或子信道而不是全集子信道进行排序来选择信息比特的节点和相应的子信道。将在定位部位1320上方按所述偏序显示的子信道选择为信息子信道,在所述定位部位下方按所述偏序显示的子信道作为冻结子信道。
可以通过识别所述信息子信道或确定冻结子信道并指定或选择剩余子信道作为信息子信道来选择子信道作为信息子信道。确定信息子信道和确定冻结子信道是等效的。
根据一实施例,在不考虑所述偏序其它部位的情况下,确定来自所述定位区域1320的节点,而不是生成整个偏序结构和完全有序子信道序列。例如,可以基于组索引号确定所述感兴趣的节点或子信道。有关标记有组索引的偏序的示例,请参见图9。
节点8(1000):0*1+0*2+0*3+1*4=4->组4;
节点5(0101):1*1+0*2+1*3+0*4=4->组4。
对于组l,其完整集节点的二进制扩展(in,…,i1)满足以下条件:
所述组的最大数目:L=(n2+n+2)/2,其中n=log2(N)。通过N/2的节点分布的n位移加法,可以递归方式计算N的每组数目节点的分布。例如,N=32可由N=16推导得出:
在一实施例中,子信道根据子信道索引的二进制表示进行分组,如图9所示的示例。以这种方式对子信道进行分组的计算复杂度远远小于计算这些子信道的相对可靠性。例如,可以根据诸如(N、K、R、P)的编码参数确定定位区域。P是一个打孔集,表示若干个打孔比特和打孔模式,同时还是截短或打孔的说明性示例,或者更一般地说是速率匹配,可以在一些实施例中确定定位区域时予以考虑。
可以选择组索引大于所述定位区域上缘或边界处的组索引的组中的子信道作为信息位集INFO1。可以对所述定位区域内的子信道进行排序,可以选择除所述INFO1子信道之外满足目标编码速率所需数目的子信道作为信息比特集INFO2。子信道排序方法不限于PW、DE/GA和精灵辅助方法,还可以采用其它方法,包括基于离线预先存储的静态有序序列或在线自适应生成的有序序列的方法。在所述定位区域内对所述子信道进行排序是可选的。信息比特集可以直接获得,无需知道所述定位区域内所有节点的精确顺序,例如,采用与基于交织序列的极化码构造方法类似的方法。
在该示例中,所述信息比特集INFO1和INFO2结合起来,生成最终信息比特集。如本文其它部分所述,可以采用此类选择技术,以通过选择最不可靠子信道来选择冻结比特集。例如,对于PC比特、CRC比特和/或其它类型的解码辅助比特,可以类似方式选择其它类型的信道。
图14是示出一实施例提供的基于偏序的子信道排序的一更加详细的示例的框图。图14涉及N=32的示例。例如,给定信息块长度K=10,码率R=5/16,则可以确定码块长度N为32,n=log2(N)=5。
图14示出了在组l1处绘制的线LN,使得有>=K个节点或子信道按所述偏序显示在组l1处或上方(而不是下方),有<K个节点按所述偏序显示在组l1+1处或以上(而不是下方)。图14中还示出了另外两条线LN1、LN2,所述两条线分别在远离LN的ΔL1和ΔL2组处绘制。尽管为了说明的目的在图14中示出了这些线,但应当注意,这些线不需要以偏序表示进行实际绘制。可以确定满足线LN条件的边界,无需实际绘制所述线LN;类似地,可以确定包括ΔL1和ΔL2相邻组的边界范围或区域,无需实际绘制线LN1和LN2。
选择LN2上方组中的节点或子信道作为信息位置或子信道。在一实施例中,基于β对LN1和LN2之间的节点或子信道进行排序或分类,选择具有最高度量的节点或子信道(例如,多项式值)作为信息位置或子信道,构成共计K个信息位置或子信道。在该示例中,其它节点或子信道为冻结位置。
关于LN1和LN2之间所述定位范围中的节点的排序,在该示例中,此类排序涉及节点{14,15,21,22,24,25}。对于β=1.189的基于二进制扩展的度量函数,所述排序按升序为24→14→21→22→25→15。因此,选择节点或子信道{22,25,15}作为信息位置或子信道,以补充所述选定的节点或子信道{23,26,27,28,29,30,31},从而提供共计K=10个信息位置或子信道。
定位区域中节点或子信道的排序或分类可以基于或不基于按所述偏序的边。图15包括示出偏序定位区域中子信道选择的框图。
首先考虑图15中的上半图以及参考图14描述的示例,其中从定位区域中选择三个节点或子信道,可以首先比较节点25和节点14。如果节点25的可靠性度量低于节点14,则可以得出节点{14,22,25}的排序应高于节点25,所述节点25的排序低于节点21和24,对应于节点{14,22,25}的子信道被选为信息子信道。否则,选择节点或子信道25,对节点{24,21,22,15}进行比较,以识别待选为信息位置或子信道的其它两个节点和子信道。
在不使用所述偏序的边的情况下,对所有六个节点进行排序,选择前三个节点。可以使用避免与所述偏序冲突的度量函数来计算度量值,以将所述节点或子信道分类为不违反所述偏序的顺序,即使在该示例中不使用所述偏序边来对所述节点或子信道进行排序。
图16是示出一实施例提供的通过截短/打孔实现的基于偏序的子信道排序的另一示例的框图。出于该示例的目的,给定信息块长度K=10,码率R=1/3,可以确定码块长度N为32。图16所示的示例示出了根据BIV或比特反转打孔或截短方法的截短,其中将截短对应于节点31和15的比特位置。BIV打孔/截短是一种速率匹配方法。在该示例中,N=32,需要截短2个比特。所述BIV方法首先标记从最高比特开始的截短比特数目(在该示例中为2)。在该示例中,比特位置11110和11111的二进制表示经比特反转(01111、11111),使得截短比特15和31。
图16还示出了在组l1处的线LN,使得有>=K个未截短节点按所述偏序显示在组l1处或上方(而不是下方),有<K个未截短节点按所述偏序显示在组l1+1处或以上(而不是下方)。此外,还示出了两条线LN1、LN2,所述两条线分别位于远离LN的ΔL1和ΔL2组上。如上所述,子信道排序和选择不需要针对偏序的表现形式实际绘制任何线。
选择对应于LN2上方组中非截短位置的节点或子信道作为信息位置或子信道。例如,基于β函数,对LN1和LN2之间的所述定位区域或范围内出现的非截短节点或子信道进行排序,选择具有最高度量值的节点或子信道作为信息位置或子信道。其余节点或子信道为冻结位置或子信道。
在图16中,对节点{13,14,19,21,20,24}进行排序。当β=1.189时,所述排序为20→24→13→19→14→21。选择两个节点或子信道{14、21}作为信息位置或子信道,以补充所述定位区域上方的八个节点或子信道,从而提供K=10个子信道。
图16所示的示例涉及可被视为组级或组分辨率定位的形式的实施例。对于组分辨率定位区域,向量Group_Sum[i]可以定义为从组i到组L-1的因打孔或截短而未冻结的节点或子信息的总数目。L是所述组的总数目,包含所有子信道,0≤i≤L-1。然后,LN的定位可能涉及查找所述组i,其中Group_Sum[i+1]<K<=Group_Sum[i],这等效于确定组i,使得有>=K个节点或子信道按所述偏序显示在该组处和上方(而不是下方),有<K个节点按所述偏序显示在组i+1处和上方(而不是下方)。所述定位区域的边界是远离组i的ΔL1和ΔL2组,其中ΔL1和ΔL2均为非负整数。
所述定位区域大小或组距离ΔL1+ΔL2+1,和/或所述ΔL1和ΔL2值中的一个或两者可以是固定且预先设计的值,或者可以自适应地确定为码长N、信息块长度K和速率匹配方案(例如,打孔集P)中的一个或多个的函数。此外,还可以使用或改用其它编码参数。
码率R是打孔/截短情形中K和P的函数,或者在这里的表示法中R=func(K,P)。对于ΔL1和ΔL2的自适应确定,知道K和打孔集P等同于知道所述编码速率R,或者等同于知道R和P等同于知道K。因此,ΔL1和/或ΔL2可以被视为与(K,P)或(R,P)相关并基于(K,P)或(R,P)来确定。此外,N也与ΔL1和/或ΔL2的确定相关。
确定定位区域可能涉及查找组i,使得Group_Sum[i+1]<K<=Group_Sum[i],如前所述。在自适应边界调整或自适应定位区域确定的一实施例中,
如果Group_Sum[i]–K<K–Group_Sum[i+1],那么ΔL1>=ΔL2;
否则,ΔL1<=ΔL2。
在该示例中,Group_Sum[]条件可以视为关于组i和组i+1中哪一个是“更接近”K的确定条件。例如,优选地,可以使自所述偏序右端或最高端起的第K个子信道的上方和下方具有相等数目的子信道,以便最大限度地减少所述定位区域中包括的所述组的数目。上述示例性条件提供了一示例,说明如何确定定位区域边界以均衡或平衡,或者至少更好地均衡或平衡从所述偏序右端起的第K个子信道上方和下方的所述数目的子信道,方法是根据是否所述满足条件,潜在地在一个方向上扩展边界,而不是在其它方向上扩展边界。
不同的速率匹配方案和母块长度N可能导致不同的边界设置。下表中的示例采用一种基于PW的方法在定位区域内对子信道进行排序;此外,eMBB控制信道的编码速率1/12~2/3也予以考虑。块打孔和块截短是指连续子信道按子信道索引的自然顺序或自然顺序的相反顺序进行打孔或截短,BIV截短如上所述。在表中,“自适应(ΔL1=1或2,ΔL2=1或2)”是指采用自适应边界确定,当满足上述Group_Sum[]条件时,ΔL1=2,ΔL2=1,否则ΔL1=1,ΔL2=2。
一般来说,ΔL1和ΔL2随N的增加而增加,因为随着母码长度的增加,预计子信道的分散或分布范围更大,这可能有利于定位区域的扩大。
图17是另一实施例提供的子信道排序的示例的框图,使用K=10,R=5/16→N=32,n=5的示例。尽管图17中示出的偏序与图14和图16中示出的偏序相同,但是在一实施例中,图17中的所有节点或子信道不仅按所述偏序的组升序进行分类。例如,同一组中的节点或子信道也按本文中所述的汉明权重函数或另一度量函数和/或按每个组中的节点-索引升序进行分类。例如,在一实施例中,在进一步根据汉明权重对每组进行分类后,图17中示出的组的分类顺序和N=32偏序为{0,1,2,…,24,14,21,22,25,15,26,23,28,27,29,30,31}。
识别从所述偏序右端起的第K个节点(表示为Nk),选择Nk左端的L1个节点和Nk右端的L2个节点范围内的节点作为定位区域,其中L1和L2是非负数。在K=10的示例中,选择图17中的节点22作为N10。当L1=2和L2=2时,基于上述每组的分类顺序,所述定位区域包括节点{14,21,22,25,15}。当本文中所述的度量函数中的β=1.189时,所述排序为14→21→22→25→15,选择右端L2+1个节点或相对应的子信道{22,25,15}作为信息位置或子信道。在该示例中,位于所述定位区域右端的所有节点或子信道都是信息节点或子信道,非选定的节点或子信道则为冻结节点或子信道。
在此类节点分辨率定位中,每组内的子信道索引或节点根据诸如自然数递增规律、汉明权重递增规律和/或基于其它度量之类的规律或规则进行排序。确定从Nk到最后一个节点(包括节点Nk)的节点的数目等于K的节点Nk。所述定位区域的边缘或边界为远离Nk的L1和L2个节点,其中L1和L2均为非负整数。
所述定位区域大小或节点距离L1+L2+1,和/或所述L1和L2值中的一个或两者可以是固定且预先设计的值,或者可以自适应地确定为R、N、K和速率匹配方案(例如,打孔集P)中的一个或多个的函数。此外,还可以使用或改用其它编码参数。如上所述,对于ΔL1和ΔL2而言,R=func(K,P)。对于L1和L2的自适应确定,知道K和打孔集P等同于知道所述编码速率R,或者等同于知道R和P等同于知道K。因此,L1和/或L2可以被视为与R、K、P和N中的任何一个或全部相关并基于R、K、P和N中的任何一个或全部来确定。
对于节点分辨率定位,确定定位区域可能涉及按组升序对所有子信道或节点进行排序。例如,同一组中的节点可以先按汉明权重升序进行分类,然后按节点-索引升序进行分类。对于N=32,在一实施例中,所述排序为{0,1,2,…,24,14,21,22,25,15,26,23,28,27,29,30,31},如上所述。确定从所述偏序右端起的第K个节点(表示为Nk),然后确定两个非负值L1和L2,使得选择Nk左端的L1个节点和Nk右端的L2个节点范围内的节点作为所述定位区域。例如,选择图17中的节点22作为N10。对于L1=2且L2=2的场景,所述定位区域包括节点{14,21,22,25,15}。当β=1.189时,所述排序为14→21→22→25→15,与上述示例一致。选择最左边的L2+1个节点{22,25,15}作为信息节点,选择所述定位区域右端的所有节点作为信息节点。
图17A是三种不同速率匹配方案的节点分辨率定位参数L1和L2与编码速率的示例图。在与图17A中示出的具有编码速率的发送块长度M=200和N=256类似或不同的模拟条件下,可以观察到类似或不同的行为。
在图17A的示例图中,L1和L2随着编码速率在大约R=1/2时增加到峰值而增加,然后减少。这与偏序的一般形状是一致的。参考图17,三个最高位组中的每个组包括一个节点,接下来两个组中的每个组包括两个节点,接下来六个组中的每个组包括三个节点,接下来两个组中的每个组包括两个节点,最后三个组中的每个组包括一个节点。当N(和打孔/截短模式,若适用)保持不变时,提高码率的影响是要选择更多节点,同时将所述定位区域向左移动。原因在于,当组朝向偏序左端递增时,定位区域倾向于包括更多节点。类似地,基于偏序结构,当定位区域内包含更少组时,预计所述定位区域内的节点数目最终会随着所述定位区域的不断左移而减少。
节点边界L1和L2可能与约Nk个组的大小相关,在一些实施例中,可能包括Nk个组。例如,L1和L2可以计算为Nk所在组周围若干组的组的总大小的一半。因此,在一些实施例中,节点分辨率定位可能不仅涉及确定Nk,还涉及确定Nk所在的组i。在一个示例中,可以确定并减半组i(包括组i)周围4个组(即组i+1和i+2或i-2)的节点的总数目,以计算L1和L2。例如,是否包括组i+2或i-2取决于是否满足Group_Sum[]条件。
如前所述,确定所述定位区域时,知道(K,P)等同于知道(R,P)。图17A示出了在母块长度N=256和发送块长度M=200的示例性代码配置中,L1和L2如何自适应地更改为所述编码速率R(对于eMBB控制信道,1/12≤R≤2/3)。如前所述,L1设置为等于L2,后者计算为组i、i+1、i+2或i-2的组的总大小的一半。考虑三种速率匹配方案。通过示例(N,M)发现,与基于块的打孔/截短相比,BIV截短提供L1的最小值。这表明,BIV截短通常可以在保持BLER性能不降级的同时,在所述定位内包括最少数目的子信道。
这种类型的节点级边界或节点分辨率定位可以为选择定位区域中的节点或子信道提供更高的灵活性。在一个组中,可以识别一些节点包括在定位区域内,而其它节点则可能没有。当N增加且一个组包含多个节点时,这种潜在优势可能会或变得更重要。不使用上述每组的汉明权重和/或索引分类或除此之外,还可以使用不同的分类算法对每个组中的节点进行分类。但是,每组分配涉及额外的计算复杂度来对每个相同组中的节点进行分类。
上述参考图14、16和17的示例在所述定位区域中使用分类,其中β=1.189=21/4。例如,β可以固定到该值或存储在存储器中的其它值。β可以根据SNR、块长度N和/或其它编码参数自适应地确定,例如使用上述查找表。其它度量函数可用于其它实施例中。
一般来说,根据本发明的各方面,分配或选择某些子信道作为信息子信道和冻结子信道。子信道分配模式可以确定或建立为{K,N}的函数,其中K是用于编码的信息子信道的数目或信息块长度,N是码长。通常,编码器和解码器都会产生或使用相同的子信道分配模式,以便能够正确地解码编码信息。
图18A是其它实施例提供的示例性编码方法的流程图。示出的示例性方法1800包括在1802确定一个或多个编码参数。所述编码参数至少可以包括K和N,这些参数可以从存储器中读取,或以其它方式提供。以上几个示例是指基于给定的K和给定的码率R计算N和n。给定K和R中的一个以及给定N和n中的一个,这些编码参数中的其它参数可以基于R=K/N和N=2n来计算。类似地,在涉及速率匹配的实施例中,可以确定打孔/截短模式P,其中P指示要打孔/截短多少以及哪些编码比特。
从由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中,在1802确定承载待编码比特的子信道的数目K。SNR、β、ΔL1、ΔL2、L1和L2都是附加编码参数的示例,这些参数可以从存储器中读取,或在1802确定或在所述示例性方法1800期间根据需要确定,例如,用于在1804处进行定位或可选择地确定子信道顺序。
在1804,子信道分类或排序可以定位到偏序的特定区域或范围。这里描述了可在1804应用以识别定位区域或范围的定位流程的几个示例,或者可考虑用于分类或排序的节点或子信道。
可选地,可以确定所述定位区域中的子信道的顺序。应当注意,这种顺序不一定需要对定位区域中的每个节点或子信道进行分类,如上述参考图15中的上半图所描述的那样。如上所述,定位排序它可用于各种目的,包括完成选择具有最高可靠性的K个子信道的集(例如,用于信息比特)或具有最低可靠性的N-K个子信道的集(例如,用于冻结比特)。或者,所述定位排序可以用于在N个子信道中进行排序和/或选择感兴趣的特定的子信道集(例如,辅助比特的子信道)。
在1806选择子信道。尽管图18A中仅示出了一个子信道选择操作,但是实施例可以包括多个选择操作(例如,对于不同类型的输入比特,例如信息比特、冻结比特和/或辅助比特)。例如,可以基于所述偏序选择所述N个子信道中的不足K个子信道,其中N个子信道中至少一些子信道相对于彼此的可靠性独立于传输模型。此处通过示例来描述,例如选择按所述偏序显示在所述定位区域上方或高于所述定位区域的节点或子信道作为信息位置或子信道。此外,基于传输模型相关函数,还按所述偏序从所述N个子信道中的下级最可靠子信道中选择若干子信道。此处通过实例来描述,例如从所述定位区域中选择附加节点或子信道。所述选定的最可靠子信道(在所述定位区域上方)和所述选定的下级最可靠子信道(在所述定位区域内)总计包括承载所述待编码比特的K个子信道。
在选择所述K个子信道的一段时间后,在1810对待编码到所述K个选定子信道上的输入比特进行编码,以生成码字。然后,在1812发送所述码字。
图18A中的示例性方法旨在用于说明性目的。其它实施例可能涉及以各种方式执行示出的操作,执行更少或附加操作和/或改变执行操作的顺序。
例如,图18B是另一实施例提供的示例性编码方法的流程图。所述方法1820涉及在1822从由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中确定承载待编码比特的所述子信道的数目K。这是可以在图18A中的1802执行的操作的示例。
基于一个或多个编码参数,在1823确定定位区域。所述定位区域包括多个子信道,按所述N个子信道的偏序定位在所述N个子信道中不足K个子信道的下方。
如上所述,尽管每个组的可靠性通常可能按图9中示出的偏序从左到右递增,但是每个组中的节点或所述对应于这些节点的子信道的可靠性不一定都高于前一组中的全部所述节点或所述相应子信道,所述前一组位于所述偏序的下方。然而,图9所示的示例中的每个组包括一个或多个表示子信道的节点,所述子信道的可靠性高于前一组中由节点表示的子信道。类似地,图9所示的示例中的每个组包括一个或多个表示子信道的节点,所述子信道的可靠性低于下一组中由节点表示的子信道,所述下一组位于所述偏序的更高位置。从这个意义上讲,任何组中的每个节点对于相邻组中的至少一个节点具有相对可靠性等级或排序。
组索引表示一个参数,基于所述参数,定位区域可以被视为按偏序位于其它子信道的下方(或上方)。例如,在图9中示出的大体提高的可靠性偏序的情况下,定位区域位于子信道或按偏序的组中的节点下方,这些子信道或节点的组索引大于所述定位区域中包括的最高索引组。类似地,所述子信道或按偏序的组中的节点按偏序位于所述定位区域的上方,所述子信道或节点的组索引大于所述定位区域中的最高索引组。类似地,组索引可以用于确定哪些组、节点和子信道按大体提高或降低的可靠性偏序位于定位区域下方。
按偏序描述组、节点或子信道的位置不一定依赖于组索引。定位区域右端的组、节点或子信道按大体提高的可靠性偏序位于所述定位区域上方,类似地,所述定位区域左端的这些组、节点或子信道按此类偏序位于所述定位区域下方。这些定义将按偏序反转,即大体降低的可靠性顺序。
对于节点分辨率实施例,组中的一些节点可以位于定位区域中,而其它节点则不在所述定位区域中。因此,未包含在所述定位区域中的节点的组索引可以等于所述定位区域中的最高索引组。因此,对于节点分辨率实施例,组索引大于所述定位区域中的所述最高索引组的节点位于所述定位区域上方。此外,组索引等于所述定位区域中的所述最高索引组且组预分类度量(例如自然顺序或其它度量)大于所述定位区域内同一组中节点的节点也位于所述定位区域上方。类似定义可适用于位于定位区域下方的节点或子信道和/或按大体降低的可靠性顺序组织的偏序。
再次转到图18B,在1824,选择按所述偏序位于所述定位区域上方的所述N个子信道中的所述不足K个子信道。在1826,从所述定位区域中的所述多个子信道中选择若干子信道。在1824、1826的操作是可以在图18A中的1806执行的操作的示例。在1824选择的子信道和在1826选择的子信道构成承载所述待编码比特的K个子信道。
图18C是又一实施例提供的示例性编码方法的流程图。所述方法1840涉及在1842从由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中确定不会承载待编码比特的所述子信道(例如,冻结子信道)的数目(N-K)。这是可以在图18A中的1802执行的操作的示例。
基于一个或多个编码参数,在1843确定定位区域。所述定位区域包括多个子信道,按所述N个子信道的偏序定位在所述N个子信道中不足(N-K)个子信道的上方。
在1844,选择按所述偏序位于所述定位区域下方的所述N个子信道中的所述不足(N-K)个子信道。在1846,从所述定位区域中的所述多个子信道中选择若干子信道。在1844、1846的操作是可以在图18A中的1806执行的操作的示例。在1844选择的子信道和在1846选择的子信道构成不会承载所述待编码比特的(N-K)个子信道。
图18D是另一实施例提供的示例性编码方法的流程图。所述方法1860涉及在1862从由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中确定承载待编码比特的所述子信道的数目K。这是可以在图18A中的1802执行的操作的示例。在1864,可以基于所述N个子信道的偏序选择所述N个子信道中的不足K个子信道,其中N个子信道中至少一些子信道相对于彼此的可靠性独立于传输模型。在1866,基于传输模型相关函数,按所述偏序从所述N个子信道中的下级最可靠子信道中选择若干子信道。在1864、1866的操作是可以在图18A中的1806执行的操作的示例。在1864选择的最可靠子信道和在1866选择的下级最可靠子信道构成承载所述待编码比特的K个子信道。
图18E是又一实施例提供的示例性编码方法的流程图。所述方法1880涉及在1882从由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中确定不会承载待编码比特的所述子信道(例如,冻结子信道)的数目(N-K)。这是可以在图18A中的1802执行的操作的示例。在1884,可以基于所述N个子信道的偏序选择所述N个子信道中的不足(N-K)个最不可靠子信道,其中N个子信道中至少一些子信道相对于彼此的可靠性独立于传输模型。在1886,基于传输模型相关函数,按所述偏序从所述N个子信道中的下级最不可靠子信道中选择若干子信道。在1884、1886的操作是可以在图18A中的1806执行的操作的示例。在1884选择的最不可靠子信道和在1886选择的下级最不可靠子信道构成不会承载所述待编码比特的(N-K)个子信道。
图18B、18C、18D和18E示出了选择承载待编码比特的子信道(例如,信息子信道)等同于选择不会承载待编码比特的子信道(例如,冻结子信道)。例如,本文中所公开的技术可用于选择信息子信道或选择冻结子信道,然后分配或以其它方式选择其它子信道作为信息子信道。
根据本发明,其它变化对技术人员可能是或变得明显。
例如,在实施例中,可以单独或以各种组合提供以下任意一项或多项:
所述一个或多个编码参数包括以下任意一个或多个:码率、母码块长度N、码块长度M、信息块长度K、速率匹配方案和SNR;
所述偏序,包括多个子信道组,所述多个子信道组包括所述N个子信道的相应子集;
确定所述多个组中从所述偏序的最高端起的第K个子信道所属的组;将所述定位区域确定为与从所述偏序的所述最高端起的所述第K个子信道所属组相邻且包含所述组的若干组;
确定所述定位区域涉及:确定从所述偏序的所述最高端起的所述第K个子信道所属组上方按所述偏序的第一数目的相邻组和从所述偏序的所述最高端起的所述第K个子信道所属组下方按所述偏序的第二数目的相邻组;
确定所述第一数目的相邻组和所述第二数目的相邻组涉及:
如果Group_Sum[i]–K<K–Group_Sum[i+1],那么ΔL1>=ΔL2;
否则,ΔL1<=ΔL2,
其中,Group_Sum[i]表示组i到组L-1(0≤i≤L-1)的子信道的总数目,L是包含全部所述N个子信道的组的总数目,ΔL1是所述相邻组的第一数目,ΔL2是所述相邻组的第二数目;
确定所述定位区域涉及:将所述定位区域确定为与从所述偏序的最高端起的第K个子信道相邻且包含所述第K个子信道的若干子信道;
确定所述定位区域涉及:确定从所述偏序的所述最高端起的所述第K个子信道上方按所述偏序的第一数目的相邻节点和从所述偏序的所述最高端起的所述第K个子信道下方按所述偏序的第二数目的相邻节点;
所述偏序包括多个子信道组,所述多个子信道组包括所述N个子信道的相应子集,所述方法还涉及确定所述多个组中从所述偏序的最高端起的第K个子信道所属的组;基于从所述偏序的所述最高端起的所述第K个子信道所属组相邻组中子信道的数目,确定所述定位区域中子信道的总数目;
确定从所述偏序的所述最高端起的所述第K个子信道所属的组涉及确定所述多个组中的第i组,其中,Group_Sum[i+1]<K<=Group_Sum[i],Group_Sum[i]表示组i到组L-1(0≤i≤L-1)的子信道的总数目,L是包含全部所述N个子信道的组的总数目;
从所述定位区域中的所述多个子信道中选择若干子信道涉及根据所述定位区域中的所述多个子信道的顺序选择所述数目的子信道—在其它实施例中,未使用所述定位区域中的子信道的完整顺序,在不知道精确排序的情况下,从所述定位区域选择子信道;
基于与所述子信道相关联的一个或多个度量来确定所述顺序;
根据与所述子信道相关联的度量,对包括所述定位区域中的至少一个子信道的每组子信道中的子信道进行分类;
根据所述子信道的分类顺序来识别所述定位区域的子信道;
所述N个子信道包括对应于因打孔或截短而冻结的比特位置的子信道,所述选定的操作涉及选择对应于因打孔或截短而未冻结的比特位置的子信道;
K包括待编码信息比特位置的数目,N-K包括冻结比特位置的数目;
对待编码到所述K个选定子信道上的所述比特进行编码,以生成码字;
发送所述码字;
确定第二定位区域,用于选择承载其它待编码比特的子信道—例如,对于待编码或解码的不同比特,可以重复使用一种方法;
所述第二定位区域包括与所述定位区域不同数目的所述N个子信道—定位区域确定可以是自适应的,定位区域可以具有不同大小;类似地,定位区域还可以按偏序位于或转而位于不同位置;
所述第二定位区域响应于所述一个或多个编码参数中的编码参数变化而确定—定位区域可以在先前用于确定定位区域的编码参数发生变化时而发生变化;
基于除所述一个或多个编码参数以外的编码参数确定所述第二定位区域—可以部分或完全基于一个或多个编码参数而不是先前用于确定定位区域的编码参数来确定新定位区域。
又如,在实施例中,可以单独或以各种组合提供以下任意一项或多项:
所述最可靠子信道和所述下级最可靠子信道的总数目大于K;
从所述下级最可靠子信道中选择若干数目的子信道涉及根据基于所述传输模型相关函数的所述下级最可靠子信道的顺序选择所述数目的子信道;
所述下级最可靠子信道包括按所述偏序的边界子集,在所述边界子集上方,按所述偏序的子信道的总数目小于K,所述边界子集中的子信道以及在按所述偏序的所述边界子集上方的子信道的总数目大于K(边界子集是下级最可靠子信道和定位区域的示例,如本文中所引用,图13、14、16和17示出了如何可以确定或描述边界子集的示例—在其它实施例中,边界子集可以不同于基于按所述偏序的组的其它方式来定义);
基于所述传输模型相关函数,确定所述边界子集中的所述子信道的顺序;
所述顺序通过基于所述偏序比较与所述下级最可靠子信道相关联的度量来确定;
N=2n;
所述传输模型相关函数是SNR、所述子信道的索引和n的函数;
所述传输模型相关函数不会与所述偏序和足够分辨率产生冲突,以调整所述子信道在识别范围中的顺序;
所述N个子信道包括对应于因打孔或截短而冻结的比特位置的子信道;
子信道选择涉及选择对应于因打孔或截短而未冻结的比特位置的子信道;
K是待编码信息比特位置的数目,N-K是冻结比特位置的数目;
对待编码到所述K个选定子信道上的所述比特进行编码,以生成码字;
发送所述码字。
同时,如上所述,选择信息子信道等同于选择冻结子信道,因此,选择信息子信道可能涉及选择冻结子信道以及指定或分配其它子信道作为信息信道。
尽管图18A示出了将在编码器/发送器处执行的示例性操作1810、1812,但其它实施例可以在接收器/解码器处实现。根据1802至1806(图18A)、1822至1826(图18B)、1842至1846(图18C)、1862至1866(图18D)、1882至1886(图18E)所示和/或本文以其它方式公开的方法,基于由解码器或耦合至所述解码器的子信道选择器选择的子信道,可以在接收器处接收并解码基于码字的字。
在另一实施例中,非瞬时性处理器可读介质存储指令,所述指令在由一个或多个处理器执行时使所述一个或多个处理器执行本文中所公开的方法。
图19是用于编码和发送码字的示例性装置的框图。所述装置1900包括耦合至发送器1906的编码器1904。所述装置1900还包括子信道处理模块1910和耦合至所述编码器1904和所述子信道处理模块1910的速率匹配模块1914。在所示出的实施例中,所述装置1900还包括天线1908和输入1902。所述天线1908耦合至所述发送器1906,用于通过无线信道发送信号。所述输入1902用于接收输入比特。所述发送器1906还耦合至所述速率匹配模块1914。在一些实施例中,所述发送器1906包括调制器、放大器和/或射频(radio frequency,简称RF))发送链的其它组件。图19中还示出了存储器1912,其耦合至所述编码器1904、所述子信道处理模块1910、所述速率匹配模块1914和所述发送器1906。
所述编码器1904在诸如处理器的电路中实现,所述电路用于编码如本文中所公开的输入比特。在所述编码器1904的基于处理器的实现方式中,用于配置处理器以执行编码操作的处理器可执行指令存储在非瞬时性处理器可读介质中。在所述存储器1912中,所述非瞬时性介质可以包括例如一个或多个固态存储设备和/或具有可移动和可能可移动存储介质的存储设备。
所述子信道处理模块1910可以在电路中实现,所述电路用于选择如本文中所公开的子信道,也可以使用处理器实现。所述相同的处理器或其它电路或单独的处理器或电路可以用于实现所述编码器1904和所述子信道处理模块1910。如上所述,对于所述编码器1904而言,在所述子信道处理模块1910的基于处理器的实现方式中,用于配置处理器以执行子信道处理操作的处理器可执行指令存储在非瞬时性处理器可读介质中,例如所述介质位于所述存储器1912中。
与所述编码器1904和所述子信道处理模块1910一样,所述速率匹配模块1914在诸如处理器的电路中实现,用于执行速率匹配操作。这些速率匹配操作可以包括如本文中所公开的打孔/截短。在所述速率匹配模块1914的基于处理器的实现方式中,用于配置处理器以执行速率匹配操作的处理器可执行指令存储在非瞬时性处理器可读介质中,所述介质的示例在上文中进行了描述。在一实施例中,指示受速率匹配影响的比特位置和/或子信道的信息,或可从其确定此类比特位置或子信道的信息,可以反馈到所述子信道处理模块1910,存储到所述存储器1912,或由所述速率匹配模块1914以其它方式提供给所述子信道处理模块1910。这使得所述子信道处理模块1910能够确定受速率匹配影响的比特位置和/或子信道。
所述子信道处理模块1910用于从由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中确定承载待编码比特的所述子信道的数目K。所述子信道处理模块1910还用于:基于一个或多个编码参数确定定位区域,其中所述定位区域包括所述N个子信道中的多个子信道,按所述N个子信道的偏序定位在所述N个子信道中不足K个子信道的下方;选择按所述偏序位于所述定位区域上方的所述N个子信道中的所述不足K个子信道;从所述定位区域中的所述多个子信道中选择若干子信道。所述选定的不足K个子信道和从所述定位区域中的所述多个子信道中选择的所述数目的子信道构成承载所述待编码比特的K个子信道。表示所述选定的子信道的信息可以提供给所述编码器1904用于编码输入比特,和/或存储在所述存储器1912中以供所述编码器随后使用。
所述装置1900可以实现本文中所公开的任何其它特征。例如,所述编码器1904、所述发送器1906、所述子信道处理模块1910和/或所述速率匹配模块1914都可以用于实现在实施例中列出或本文中以其它方式描述的任何一项或多项特征,包括但不限于单独或采用各种组合的以下任何一项或多项特征:
所述一个或多个编码参数包括以下任意一个或多个:码率、母码块长度N、码块长度M、信息块长度K、速率匹配方案和SNR;
所述偏序包括多个子信道组,所述多个子信道组包括所述N个子信道的相应子集;
所述子信道处理模块还用于确定所述多个组中从所述偏序的最高端起的第K个子信道所属的组;
所述子信道处理模块还用于将所述定位区域确定为与从所述偏序的所述最高端起的所述第K个子信道所属组相邻且包含所述组的若干组;
所述子信道处理模块用于通过确定从所述偏序的所述最高端起的所述第K个子信道所属组上方按所述偏序的第一数目的相邻组和从所述偏序的所述最高端起的所述第K个子信道所属组下方按所述偏序的第二数目的相邻组,以确定所述定位区域;
所述子信道处理模块用于根据以下内容确定所述第一数目的相邻组和所述第二数目的相邻组:
如果Group_Sum[i]–K<K–Group_Sum[i+1],那么ΔL1>=ΔL2;
否则,ΔL1<=ΔL2,
其中,Group_Sum[i]表示组i到组L-1(0≤i≤L-1)的子信道的总数目,L是包含全部所述N个子信道的组的总数目,ΔL1是所述相邻组的第一数目,ΔL2是所述相邻组的第二数目;
所述子信道处理模块用于通过将所述定位区域确定为与从所述偏序的最高端起的所述第K个子信道相邻且包含所述第K个子信道的若干子信道,以确定所述定位区域;
所述子信道处理模块用于通过确定从所述偏序的所述最高端起的所述第K个子信道上方按所述偏序的第一数目的相邻节点和从所述偏序的所述最高端起的所述第K个子信道下方按所述偏序的第二数目的相邻节点,以确定所述定位区域;
所述偏序包括多个子信道组,所述多个子信道组包括所述N个子信道的相应子集;
所述子信道处理模块还用于确定所述多个组中从所述偏序的所述最高端起的第K个子信道所属的组;
所述子信道处理模块还用于基于从所述偏序的所述最高端起的所述第K个子信道所属组相邻组中子信道的数目,确定所述定位区域中子信道的总数目;
所述子信道处理模块用于通过确定所述多个组中的第i组,以确定从所述偏序的所述最高端起的所述第K个子信道所属的组,其中,Group_Sum[i+1]<K<=Group_Sum[i],Group_Sum[i]表示组i到组L-1(0≤i≤L-1)的子信道的总数目,L是包含全部所述N个子信道的组的总数目;
所述子信道处理模块用于从所述定位区域中的所述多个子信道中选择所述数目的子信道,通过根据所述定位区域中的所述多个子信道的顺序选择所述数目的子信道;
基于与所述子信道相关联的一个或多个度量来确定所述顺序;
所述子信道处理模块还用于根据与所述子信道相关联的度量,对包括所述定位区域中的至少一个子信道的每组子信道中的子信道进行分类;
所述子信道处理模块还用于根据所述子信道的分类顺序来识别所述定位区域的子信道;
所述N个子信道包括对应于因打孔或截短而冻结的比特位置的子信道;
所述子信道处理模块用于选择对应于因打孔或截短而未冻结的比特位置的子信道;
K包括待编码信息比特位置的数目,N-K包括冻结比特位置的数目;
所述编码器用于对待编码到所述K个选定子信道上的所述比特进行编码,以生成码字;
所述装置还包括与所述编码器耦合的发送器,用于发送所述码字;
所述子信道处理模块还用于确定第二定位区域,用于选择承载其它待编码比特的子信道—例如,对于待编码或解码的不同比特,可以重复执行定位区域确定;
所述第二定位区域包括与所述定位区域不同数目的所述N个子信道—定位区域确定可以是自适应的,定位区域可以具有不同大小;类似地,定位区域还可以按偏序位于或转而位于不同位置;
所述第二定位区域响应于所述一个或多个编码参数中的编码参数变化而确定—定位区域可以在先前用于确定定位区域的编码参数发生变化时而发生变化;
所述子信道处理模块用于基于除所述一个或多个编码参数以外的编码参数确定所述第二定位区域—可以部分或完全基于一个或多个编码参数而不是先前用于确定定位区域的编码参数来确定新定位区域。
在一些实施例中,本文中所述的编码器1904、发送器1906、子信道处理模块1910和/或速率匹配模块1914的功能可以在软件或模块中完全或部分实现,例如在存储在诸如所述存储器1912的存储器中并由所述装置1900的一个或多个处理器执行的编码和发送模块中实现。
因此,一种装置可以包括处理器和耦合至所述处理器的存储器,用于存储满足以下条件的指令,即当所述指令由所述处理器执行时,使得所述处理器执行关如本文中所公开的方法。在图19中所示的实施例中,所述装置1900包括所述存储器1912和耦合至所述存储器1912的所述子信道处理模块1910,可用于根据本文中所公开的实施例执行操作。
图20是用于接收和解码码字的示例性装置的框图。所述装置2000包括接收器2004,其中所述接收器2004耦合至天线2002,用于从无线信道接收号,并且耦合至解码器2006。所述装置2000还包括子信道处理模块2010和耦合至所述解码器2006和所述子信道处理模块2010的去速率匹配模块2014。图20中也示出了存储器2012,其耦合至所述解码器2006、所述子信道处理模块2010、所述接收器2004和所述去速率匹配模块2014。所述接收器2004也耦合至所述去速率匹配模块2014。
在一些实施例中,所述接收器2004包括解调器、放大器和/或RF接收链的其它组件。所述接收器2004经由所述天线2002接收基于极化码的码字的字。在2020处输出解码后的比特,以供接收器进一步处理。
在一些实施例中,与图19中示出的装置1900包括1912处的非瞬时性计算机可读介质类似,所述装置2000在2012处也包括非瞬时性计算机可读介质,其中所述非瞬时性计算机可读介质包括用于由处理器执行以实现和/或控制图19中示出的所述编码器1904、所述子信道处理模块1910和所述速率匹配模块1914的操作的指令,实现和/或控制图20中示出的所述解码器2006、所述子信道处理模块2010和所述去速率匹配模块2014的操作的指令,和/或以其它方式控制本文中所述的方法的执行的指令。在一些实施例中,所述处理器可以是通用计算机硬件平台的组件。在其它实施例中,所述处理器可以是专用硬件平台的组件。例如,所述处理器可以是嵌入式处理器,并且所述指令可以作为固件提供。一些实施例可以仅通过使用硬件来实现。在一些实施例中,用于由处理器执行的指令可以以软件产品的形式体现。所述软件产品可以存储在非易失性或非瞬时性存储介质中,所述存储介质可以是1912、2012处的只读光盘(compact disc read-only memory,简称CD-ROM)、通用串行总线(universal serial bus,简称USB)闪存盘或可移动硬盘。
所述解码器2006在电路中实现,用于解码接收的码字。所述子信道处理模块2010在电路中实现,用于选择如本文中所公开的子信道。表示所述选定的子信道的信息可以提供给所述解码器2006用于解码接收的字,和/或存储在所述存储器2012中以供所述解码器随后使用。
所述子信道处理模块2010可以在电路中实现,所述电路用于选择如本文中所公开的子信道,也可以使用处理器实现。所述相同的处理器或其它电路或单独的处理器或电路可以用于实现所述解码器2006和所述子信道处理模块2010。在所述子信道处理模块2010的基于处理器的实现方式中,用于配置处理器以执行子信道处理操作的处理器可执行指令存储在非瞬时性处理器可读介质中,例如所述介质位于所述存储器2012中。
与所述解码器2006和所述子信道处理模块2010一样,所述去速率匹配模块2014在诸如处理器的电路中实现,用于执行接收器/解码器侧速率匹配操作,也称为去速率匹配操作。这些去速率匹配操作可以包括去打孔/去截短以反转例如在编码器/发送器侧应用的打孔/截短。在所述去速率匹配模块2014的基于处理器的实现方式中,用于配置处理器以执行去速率匹配操作的处理器可执行指令存储在非瞬时性处理器可读介质中,所述介质的示例在上文中进行了描述。在一实施例中,指示受速率匹配影响的比特位置和/或子信道的信息,或可从其确定此类比特位置或子信道的信息,可以反馈到所述子信道处理模块2010,存储到所述存储器2012,或由所述去速率匹配模块2014以其它方式提供给所述子信道处理模块2010。这使得所述子信道处理模块2010能够确定受接收器/解码器侧速率匹配影响的比特位置和/或子信道。
在一些实施例中,本文中所述的接收器2004、解码器2006、子信道处理模块2010和/或去速率匹配模块2014的功能可以在软件或模块中完全或部分实现,例如在存储在所述存储器2012中并由所述装置2000的一个或多个处理器执行的接收和解码模块中实现。
因此,一种装置可以包括处理器和耦合至所述处理器的诸如所述存储器2012的存储器,用于存储满足以下条件的指令,即当所述指令由所述处理器执行时,使得所述处理器执行本文中所公开的方法,或者接收/解码操作,所述接收/解码操作对应于本文中所公开的发送/编码操作。在图20中所示的实施例中,所述装置2000包括所述存储器2012和耦合至所述存储器2010的所述子信道处理模块2012,可用于根据本文中所公开的实施例执行操作。
所述装置2000可以实现本文中所公开的任何其它特征。例如,所述解码器2006、所述接收器2004、所述子信道处理模块2010和/或所述去速率匹配模块2014都可以用于实现本文中所述的任何一项或多项特征,或与本文中所述的编码/发送特征相对应的任何一项或多项接收/解码特征。
通信设备可以包括所述装置1900、所述装置2000或发送器和接收器以及编码器和解码器。此类通信设备可以是用户设备或通信网络设备。
图21是用于编码和发送码字的另一示例性装置的框图。所述装置2100包括耦合至发送器2106的编码器2104。所述装置2100还包括耦合至所述编码器2104的子信道选择器2110。在所示出的实施例中,所述装置2100还包括天线2108,所述天线2108耦合至所述发送器2106,用于通过无线信道发送信号。在一些实施例中,所述发送器2106包括调制器、放大器和/或RF发送链的其它组件。图21中还示出了存储器2112,其耦合至所述编码器2104、所述子信道选择器2110和所述发送器2106。
所述编码器2104在诸如处理器的电路中实现,所述电路用于编码如本文中所公开的输入比特。在所述编码器2104的基于处理器的实现方式中,用于配置处理器以执行编码操作的处理器可执行指令存储在非瞬时性处理器可读介质中。在所述存储器2112中,所述非瞬时性介质可以包括例如一个或多个固态存储设备和/或具有可移动和可能可移动存储介质的存储设备。
所述子信道选择器2110在电路中实现,所述电路用于选择如本文中所公开的子信道,也可以使用处理器实现。所述相同的处理器或其它电路或单独的处理器或电路可以用于实现所述编码器2104和所述子信道选择器2110。如上所述,对于所述编码器2104而言,在所述子信道选择器2110的基于处理器的实现方式中,用于配置处理器以执行编码操作的处理器可执行指令存储在非瞬时性处理器可读介质中,例如所述介质位于所述存储器2112中。
所述编码器2104用于将待编码的输入比特编码到由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中的数目K个子信道上。所述子信道选择器2110用于:基于所述N个子信道的偏序(按所述偏序,所述N个子信道中至少一些子信道相对于彼此的可靠性独立于传输模型),选择所述N个子信道中的不足K个最可靠的子信道;基于传输模型相关函数,按所述偏序从所述N个子信道中的下级最可靠子信道中选择若干子信道。所述选定的最可靠子信道和所述选定的下级最可靠子信道构成承载所述待编码比特的K个子信道。表示所述选定的子信道的信息可以提供给所述编码器2104用于编码输入比特,和/或存储在所述存储器2112中以供所述编码器2104随后使用。
所述装置2100可以实现本文中所公开的任何其它特征。例如,在实施例中,可以单独或以各种组合提供以下任意一项或多项:
所述最可靠子信道和所述下级最可靠子信道的总数目大于K;
所述子信道选择器用于通过根据基于所述传输模型相关函数的所述下级最可靠子信道的顺序来选择若干数目的子信道,从所述下级最可靠子信道中选择所述数目的子信道;
所述下级最可靠子信道包括按所述偏序的边界子集,在所述边界子集上方,按所述偏序的子信道的总数目小于K,所述边界子集中的子信道以及在按所述偏序的所述边界子集上方的子信道的总数目大于K(边界子集是下级最可靠子信道和定位区域的示例,如本文中所引用,图13、14、16和17示出了如何可以确定或描述边界子集的示例—在其它实施例中,边界子集可以不同于基于按所述偏序的组的其它方式来定义);
所述子信道选择器用于基于所述传输模型相关函数,确定所述边界子集中的所述子信道的所述顺序;
所述子信道选择器用于通过基于所述偏序比较与所述下级最可靠子信道相关联的度量来确定所述顺序;
N=2n;
所述传输模型相关函数是SNR、所述子信道的索引和n的函数;
所述传输模型相关函数不会与所述偏序和足够分辨率产生冲突,以调整所述子信道在识别范围中的顺序;
所述N个子信道包括对应于因打孔或截短而冻结的比特位置的子信道;
所述子信道选择器用于选择对应于因打孔或截短而未冻结的比特位置的子信道;
K是待编码信息比特位置的数目,N-K是冻结比特位置的数目;
所述发送器发送由所述编码器在对待编码到所述K个选定子信道上的所述比特进行编码时生成的码字。
在一些实施例中,本文中所述的编码器2104、发送器2106和/或子信道选择器2110的功能可以在软件或模块中完全或部分实现,例如在存储在诸如所述存储器2112的存储器中并由所述装置2100的一个或多个处理器执行的编码和发送模块中实现。
图22是用于接收和解码码字的另一示例性装置的框图。所述装置2200包括接收器2204,其中所述接收器2204耦合至天线2202,用于从无线信道接收号,并且耦合至解码器2206。所述装置2200还包括耦合至所述解码器2206的子信道选择器2210。图22中也示出了存储器2212,其耦合至所述解码器2206、所述子信道选择器2210和所述接收器2204。
在一些实施例中,所述接收器2204包括解调器、放大器和/或RF接收链的其它组件。所述接收器2204经由所述天线2202接收基于极化码的码字的字。在2220处输出解码后的比特,以供接收器进一步处理。
在一些实施例中,在一些实施例中,与图21中示出的装置2100包括2112处的非瞬时性计算机可读介质类似,所述装2200在2212处也包括非瞬时性计算机可读介质,其中所述非瞬时性计算机可读介质包括用于由处理器执行以实现和/或控制图21中示出的所述编码器2104和所述子信道选择器2110的操作的指令,实现和/或控制图22中示出的所述解码器2206和所述子信道选择器2210的操作的指令,和/或以其它方式控制本文中所述的方法的执行的指令。在一些实施例中,所述处理器可以是通用计算机硬件平台的组件。在其它实施例中,所述处理器可以是专用硬件平台的组件。例如,所述处理器可以是嵌入式处理器,并且所述指令可以作为固件提供。一些实施例可以仅通过使用硬件来实现。在一些实施例中,用于由处理器执行的指令可以以软件产品的形式体现。所述软件产品可以存储在非易失性或非瞬时性存储介质中,所述存储介质可以是2112、2212处的CD-ROM、USB闪存盘或可移动硬盘。
所述解码器2206在电路中实现,用于解码接收的码字。所述子信道选择器2210在电路中实现,用于选择如本文中所公开的子信道。表示所述选定的子信道的信息可以提供给所述解码器2206用于解码接收的字,和/或存储在所述存储器2212中以供所述解码器2206随后使用。
在一些实施例中,本文中所述的接收器2204、解码器2206和/或子信道选择器2210的功能可以在软件或模块中完全或部分实现,例如在存储在所述存储器2212中并由所述装置2200的一个或多个处理器执行的接收和解码模块中实现。
通信设备可以包括所述装置2100、所述装置2200或发送器和接收器以及编码器和解码器。此类通信设备可以是用户设备或通信网络设备。
图19至22是可用于实施本文中所公开的实施例的装置的广义框图。图23是示例性处理***2300的框图,提供更高级别的实现示例。所述装置1900、所述装置2000、所述装置2100或所述装置2200中的任何或全部可以使用所述示例性处理***2300或所述处理***2300的变体实现。例如,所述处理***2300可以是服务器或移动设备,或任何合适的处理***。适用于实现本发明中所描述的实施例的其它处理***可以使用,可以包括不同于下文论述的组件的组件。尽管图23示出了每个组件的单个实例,但是在所述处理***2300中,每个组件可能有多个实例。
所述处理***2300可以包括一个或多个处理设备2305,例如处理器、微处理器、专用集成电路(application-specific integrated circuit,简称ASIC)、现场可编程门阵列(field-programmable gate array,简称FPGA)、专用逻辑电路或其组合。所述处理***2300还可包括一个或多个输入/输出(input/output,简称I/O)接口2310,其可以启用与一个或多个合适的输入设备2335和/或输出设备2340进行连接。所述处理***2300可以包括一个或多个网络接口2315,其用于与网络(例如,内联网、因特网、对等(peer-to-peer,简称P2P)网络、广域网(wide area network,简称WAN)和/或局域网(local area network,简称LAN)或其它节点进行有线或无线通信。所述网络接口2315可以包括用于网络内和/或网络间通信的有线链路(例如,以太网线)和/或无线链路(例如,一根或多根天线)。例如,经由一个或多个发送器或发送天线以及一个或多个接收器或接收天线,所述网络接口2315可以提供无线通信。在该示例中,示出了一根单一天线2345,可以同时用作发送器和接收器。然而,在其它示例中,可能有单独的天线用于发送和接收。所述处理***2300还可以包括一个或多个存储单元2320,其可以包括大容量存储单元,例如固态磁盘、硬盘驱动器、磁盘驱动器和/或光盘驱动器。
所述处理***2300可以包括一个或多个存储器2325,其可以包括易失性或非易失性存储器(例如,闪存、随机存取存储器(random access memory,简称RAM)和/或只读存储器(read-only memory,简称ROM))。所述非瞬时性存储器2325可以存储用于由所述处理装置2305执行的指令,诸如执行本发明中所描述的示例。所述存储器2325可以包括其它软件指令,例如用于实现操作***和其它应用/功能的软件指令。在一些示例中,一个或多个数据集和/或模块可以由外部存储器(例如,与所述处理***2300进行有线或无线通信的外部驱动器)提供,或可以由瞬时性或非瞬时性计算机可读介质提供。非瞬时性计算机可读介质的示例包括RAM、ROM、可擦除可编程ROM(erasable programmable ROM,简称EPROM)、电可擦除可编程ROM(electrically erasable programmable ROM,简称EEPROM)、闪存、CD-ROM或其它便携式存储器。
可能存在总线2330,提供所述处理***2300的组件之间的通信。所述总线2330可以是任何合适的总线架构,例如,包括内存总线、外设总线或视频总线。在图23中,输入设备2335(例如,键盘、鼠标、麦克风、触摸屏和/或按键)和输出设备2340(例如,显示器、扬声器和/或打印机)显示为所述处理***2300的外部设备。在其它示例中,可以包括所述输入设备2335和/或输出设备2340中的一个或多个作为所述处理***2300的组件。
图24是其中可以实现本发明实施例的示例性通信***的框图。图24中的示例性通信***2400包括接入网2402和核心网2404。所述接入网2402包括通过网络通信链路2432、2434、2436进行通信的网络设备2410、2412、2414以及在所示示例中通过接入通信链路2438、2439与网络设备2414进行通信的用户设备2422、2424。所述接入网2402通过另一网络通信链路2440与所述核心网2404进行通信。与所述接入网2402类似,所述核心网2404可以包括与所述接入网2402中的所述网络设备2410、2412、2414的一个或多个装置进行通信的网络设备。然而,在具有接入网2402和核心网2404的通信***中,所述核心网2404本身可能不会直接向用户设备提供通信服务。
所述通信***2400仅作为一说明性示例。例如,接入网2402可以包括网络设备的三个以上或以下装置,这些设置之间可能会或不会直接进行通信,如图所示。此外,所述接入网2402中网络设备的多个装置可以向用户设备提供通信服务。可能多个接入网络2402耦合至核心网2404。此外,还应当理解的是,本发明不以任何方式限于具有接入网/核心网结构的通信***。
考虑到所述接入网2402,各种实现方式中的任何一种都是可能的。网络设备2410、2412、2414和此类网络设备为其提供通信服务的用户设备2422、2424的精确结构与实现方式相关。图19至23中的装置1900、2000、2100、2200、2300是可以在用户设备2422、2424和/或网络设备2410、2412、2414上实现的通信设备的示例。
向所述用户设备2422、2424提供通信服务的所述网络设备2414至少包括物理接口和通信电路,以支持通过接入链路2438、2439与所述用户设备2422、2424进行接入侧通信。例如,所述接入侧物理接口可以是天线或天线阵列的形式,其中所述接入通信链路2438、2439是无线链路。在有线接入通信链路2438、2439的情况下,接入侧物理接口可以是与有线通信介质的端口或连接器。例如,可以在所述网络设备2414处提供多个接入侧接口,以支持相同类型或不同类型的多条接入通信链路2438、2439。耦合至所述接入侧物理接口或所述接入网设备2414的接口的通信电路的类型取决于所述接入通信链路2438、2439的类型以及用于与所述用户设备2422、2424进行通信的一个或多个通信协议。
所述网络设备2410、2412、2414还包括网络侧物理接口,或可能包括多个网络侧物理接口,以及通信电路,以便能够与所述接入网2402中的其它网络设备进行通信。网络设备2410、2412、2414的一些装置至少还包括一个或多个网络侧物理接口和通信电路,以便能够通过所述通信链路2440与核心网设备进行通信。网络设备2410、2412、2414与所述核心网2404之间可能存在多条通信链路。所述接入网2402中的网络侧通信链路2432、2434、2436和通往所述核心网2404的所述通信链路2440可以是相同类型的通信链路。在这种情况下,相同类型的物理接口和所述网络设备2410、2412、2414上的相同通信电路可以支持所述接入网2402内的接入网设备之间以及所述接入网2402和所述核心网2404之间的通信。相反,可以在所述网络设备2410、2412、2414上提供不同的物理接口和通信电路,以便在所述接入网2402内以及所述接入网2402与所述核心网2404之间进行通信。
所述核心网2404中的网络设备在结构上可与所述网络设备2410、2412、2414类似。但是,如上所述,所述核心网2404中的网络设备可能不会直接向用户设备提供通信服务,因此可能不包括接入通信链路或相关联接入侧通信电路的接入侧物理接口。所述核心网2404中的网络设备上的物理接口和通信电路可以支持与所述接入网2402中相同类型的一个或多个网络通信链路和/或不同类型的一个或多个网络通信链路。
正如网络设备2410、2412、2414和所述核心网2404中的网络设备上的物理接口的精确结构与实现方式相关一样,所述相关联的通信电路也与实现方式相关。一般来说,硬件、固件、执行软件的组件或它们的某些组合可以用于实现此类通信电路。上文提供了可能适合实现通信电路的电子设备的示例。
用户设备2422、2424的每个装置包括与所述网络设备2414上的接入侧物理接口和通信电路兼容的物理接口和通信电路,以使所述用户设备2422、2424能够与所述网络设备进行通信。可以在所述用户设备2422、2424上提供相同类型或不同类型的多个物理接口。所述用户设备2422、2424还可以包括诸如输入/输出设备之类的组件,通过这些组件确保用户可以使用所述用户设备2422、2424的功能。例如,在智能手机等无线通信设备的情况下,这些功能不仅可以包括通信功能,还可以包括不需要涉及通信的其它本地功能。不同类型的用户设备2422、2424,例如不同的智能手机,可以由所述相同的网络设备2414提供服务。
所述通信链路2432、2434、2436、2438、2439、2440以及所述核心网2404中的通信链路中的任意一个都可能是或包括无线通信链路。此类通信链路在接入网2402中的使用频率往往高于核心网2404,尽管所述核心网级无线通信链路是可能的。
本文中所公开的各种实施例利用经严格证明的极化码的特征,在子信道选择期间定位子信道排序、排列或分类。这可以降低计算复杂度和/或内存成本。偏序通用于任何传输信道。在N更大的情况下,降低待排序节点部分,从而在计算比特位置/子信道可靠性时显著降低复杂度和/或内存成本。根据本发明,编码性能仍可与现***构造方法相当。
实施例还可以适应各种速率匹配方法、块长度、编码速率、SNR和/或可能影响码设计的其它编码参数中的任意一种。例如,速率匹配方法可以包括BIV截短、基于块的打孔、基于块的截短等。各种序列确定方法中的任意一种也可以与所公开的实施例结合使用,例如,包括DE/GA、PW、精灵辅助、离线静态和在线动态计算。
提供某些实施例的以上描述,以确保本领域任何技术人员能够根据本发明构造或使用设备、方法或处理器可读介质。
对于本领域技术人员来说,本文中所述实施例的各种修改可能是显而易见的,并且本文中所述方法和设备的一般原则可以适用于其它实施例。因此,本发明并非旨在限于本文中示出的实施例,而是在最广泛的范围内与本文中所公开的原理和新颖特征一致。
例如,尽管实施例主要参考比特进行描述,但其它实施例可以涉及非二进制和/或多比特符号。如果一个子信道可以传输多个比特,那么可以将若干比特组合成定义的字母表中的符号,并且针对每个子信道编码非二进制符号。因此,极化内核不限于二进制内核。符号级(伽罗瓦域)或非二进制内核也考虑在内。与二进制内核相比,非二进制内核的极化程度更高,因此可以优选非二进制内核。然而,对于非二进制内核而言,解码计算复杂度较高,因为解码器将处理的是符号而不是比特。
非二进制内核具有二进制内核的特性。此外,非二进制内核可以与二进制内核合并或级联以形成一个极化码。尽管所述Arikan的2×2二进制内核在这里用作示例,但所公开的特征可以扩展到其它类型的极化内核。
本发明主要参考2x2内核作为示例来证明和说明示例性实施例。然而,应理解的是,本文所公开的用于选择子信道的技术也可应用于其它类型的极化内核,如非两个素数维度内核、非主维度内核和/或由不同(主或非主)维度内核的组合形成的较高维度内核。
如上所述,极化码已经被选择用于新的5G空口(也称为新的5G NR)的上行和下行eMBB控制信道编码。本文中所公开的技术不仅可用于控制信道(例如,物理下行控制信道(Physical Downlink Control Channel,简称PDCCH))上的控制数据,而且可用于或代替任何类型信道(例如,数据信道)上的其它类型数据(例如,用户数据)。
本文中所描述的说明性示例是指采用可靠性度量的递增顺序的子信道序列。在其它实施例中,可以使用采用可靠性递减顺序的有序序列。
类似地,子信道选择可以识别出可靠性较低的子信道,而不是可靠性较高的子信道。
关于偏序,一个组中的某些节点可以具有固定的可靠性关系,但它们之间没有按所述偏序表示的边或箭头。例如,对于N=128,节点73始终优于节点70,但是在仅执行其中一个上述操作的情况下,节点70的二进制索引无法转换为节点73的二进制索引,因此节点70和节点73之间没有边。
Claims (30)
1.一种通信方法,其特征在于,包括:
从由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中确定承载待编码比特的所述子信道的数目K;
基于一个或多个编码参数确定定位区域,其中所述定位区域包括所述N个子信道中的多个子信道,按所述N个子信道的偏序定位在所述N个子信道中不足K个子信道的下方;
选择按所述偏序位于所述定位区域上方的所述N个子信道中的所述不足K个子信道;
从所述定位区域中的所述多个子信道中选择若干子信道,其中选定的不足K个子信道和从所述定位区域中的所述多个子信道中选择的所述数目的子信道构成承载所述待编码比特的K个子信道;
其中,
所述偏序包括多个子信道组,所述多个子信道组包括所述N个子信道的相应子集,所述方法还包括:确定所述多个组中从所述偏序的最高端起的第K个子信道所属的组;
将所述定位区域确定为与从所述偏序的所述最高端起的所述第K个子信道所属组相邻且包含所述组的若干组;
其中,确定所述定位区域包括:确定从所述偏序的所述最高端起的所述第K个子信道所属组上方按所述偏序的第一数目的相邻组,和从所述偏序的所述最高端起的所述第K个子信道所属组下方按所述偏序的第二数目的相邻组。
2.根据权利要求1所述的方法,其特征在于,所述一个或多个编码参数包括以下任意一个或多个:码率、母码块长度N、码块长度M、信息块长度K、速率匹配方案和信噪比SNR。
3.根据权利要求1至2中任一项所述的方法,其特征在于,确定所述定位区域包括:将所述定位区域确定为与从所述偏序的最高端起的第K个子信道相邻且包含所述第K个子信道的若干子信道。
4.根据权利要求3所述的方法,其特征在于,确定所述定位区域包括:确定从所述偏序的所述最高端起的所述第K个子信道上方按所述偏序的第一数目的相邻节点和从所述偏序的所述最高端起的所述第K个子信道下方按所述偏序的第二数目的相邻节点。
5.根据权利要求1所述的方法,其特征在于,确定从所述偏序的所述最高端起的所述第K个子信道所属的组包括确定所述多个组中的第i组,其中,Group_Sum[i+1]<K<=Group_Sum[i],Group_Sum[i]表示组i到组L-1(0≤i≤L-1)的子信道的总数目,L是包含全部所述N个子信道的组的总数目。
6.一种通信方法,其特征在于,所述通信方法包括权利要求1至5任意一项所述的方法,并且,从所述定位区域中的所述多个子信道中选择所述数目的子信道包括根据所述定位区域中的所述多个子信道的顺序选择所述数目的子信道。
7.根据权利要求6所述的方法,其特征在于,所述顺序基于与所述子信道相关联的一个或多个度量来确定。
8.一种通信方法,其特征在于,所述通信方法包括权利要求1至7任意一项所述的方法,并且,所述N个子信道包括对应于因打孔或截短而冻结的比特位置的子信道,所述选定的操作包括选择对应于因打孔或截短而未冻结的比特位置的子信道。
9.一种通信方法,其特征在于,所述通信方法包括权利要求1至8任意一项所述的方法,并且,还包括:
对待编码到所述K个选定子信道上的所述比特进行编码,以生成码字;
发送所述码字。
10.一种通信方法,其特征在于,所述通信方法包括权利要求1至9任意一项所述的方法,并且,还包括:
确定第二定位区域,用于选择承载其它待编码比特的子信道。
11.根据权利要求10所述的方法,其特征在于,所述第二定位区域包括与所述定位区域不同数目的所述N个子信道。
12.根据权利要求10所述的方法,其特征在于,所述第二定位区域响应于所述一个或多个编码参数中的编码参数变化而确定。
13.一种通信方法,其特征在于,包括:
从由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中确定承载待编码比特的所述子信道的数目K;
基于一个或多个编码参数确定定位区域,其中所述定位区域包括所述N个子信道中的多个子信道,按所述N个子信道的偏序定位在所述N个子信道中不足K个子信道的下方;
选择按所述偏序位于所述定位区域上方的所述N个子信道中的所述不足K个子信道;
从所述定位区域中的所述多个子信道中选择若干子信道,其中选定的不足K个子信道和从所述定位区域中的所述多个子信道中选择的所述数目的子信道构成承载所述待编码比特的K个子信道;
其中,
所述偏序包括多个子信道组,所述多个子信道组包括所述N个子信道的相应子集,所述方法还包括:确定所述多个组中从所述偏序的最高端起的第K个子信道所属的组;
将所述定位区域确定为与从所述偏序的所述最高端起的所述第K个子信道所属组相邻且包含所述组的若干组;
其中,
确定所述定位区域包括:将所述定位区域确定为与从所述偏序的最高端起的第K个子信道相邻且包含所述第K个子信道的若干子信道。
14.一种通信方法,其特征在于,包括:
从由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中确定承载待编码比特的所述子信道的数目K;
基于一个或多个编码参数确定定位区域,其中所述定位区域包括所述N个子信道中的多个子信道,按所述N个子信道的偏序定位在所述N个子信道中不足K个子信道的下方;
选择按所述偏序位于所述定位区域上方的所述N个子信道中的所述不足K个子信道;
从所述定位区域中的所述多个子信道中选择若干子信道,其中选定的不足K个子信道和从所述定位区域中的所述多个子信道中选择的所述数目的子信道构成承载所述待编码比特的K个子信道;
其中,
所述偏序包括多个子信道组,所述多个子信道组包括所述N个子信道的相应子集,所述方法还包括:确定所述多个组中从所述偏序的最高端起的第K个子信道所属的组;
将所述定位区域确定为与从所述偏序的所述最高端起的所述第K个子信道所属组相邻且包含所述组的若干组;
其中,
确定从所述偏序的所述最高端起的所述第K个子信道所属的组包括确定所述多个组中的第i组,其中,Group_Sum[i+1]<K<=Group_Sum[i],Group_Sum[i]表示组i到组L-1(0≤i≤L-1)的子信道的总数目,L是包含全部所述N个子信道的组的总数目。
15.一种通信装置,其特征在于,包括:
编码器,用于将待编码的输入比特编码到由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中的数目K个子信道上;
子信道处理模块,用于:基于一个或多个编码参数确定定位区域,其中所述定位区域包括所述N个子信道中的多个子信道,按所述N个子信道的偏序定位在所述N个子信道中不足K个子信道的下方;选择按所述偏序位于所述定位区域上方的所述N个子信道中的所述不足K个子信道;从所述定位区域中的所述多个子信道中选择若干子信道,其中选定的不足K个子信道和从所述定位区域中的所述多个子信道中选择的所述数目的子信道构成承载所述待编码比特的K个子信道;
其中,
所述偏序包括多个子信道组,所述多个子信道组包括所述N个子信道的相应子集;
所述子信道处理模块还用于:确定所述多个组中从所述偏序的最高端起的第K个子信道所属的组;将所述定位区域确定为与从所述偏序的所述最高端起的所述第K个子信道所属组相邻且包含所述组的若干组;
其中,
所述子信道处理模块用于通过确定从所述偏序的所述最高端起的所述第K个子信道所属组上方按所述偏序的第一数目的相邻组和从所述偏序的所述最高端起的所述第K个子信道所属组下方按所述偏序的第二数目的相邻组,以确定所述定位区域。
16.根据权利要求15所述的装置,其特征在于,所述一个或多个编码参数包括以下任意一个或多个:码率、母码块长度N、码块长度M、信息块长度K、速率匹配方案和信噪比SNR。
17.根据权利要求15至16中任一项所述的装置,其特征在于,所述子信道处理模块用于通过将所述定位区域确定为与从所述偏序的最高端起的第K个子信道相邻且包含所述第K个子信道的若干子信道,以确定所述定位区域。
18.根据权利要求17所述的装置,其特征在于,所述子信道处理模块用于通过确定从所述偏序的所述最高端起的所述第K个子信道上方按所述偏序的第一数目的相邻节点和从所述偏序的所述最高端起的所述第K个子信道下方按所述偏序的第二数目的相邻节点,以确定所述定位区域。
19.根据权利要求15所述的装置,其特征在于,所述子信道处理模块用于通过确定所述多个组中的第i组,以确定从所述偏序的所述最高端起的所述第K个子信道所属的组,其中,Group_Sum[i+1]<K<=Group_Sum[i],Group_Sum[i]表示组i到组L-1(0≤i≤L-1)的子信道的总数目,L是包含全部所述N个子信道的组的总数目。
20.一种通信装置,其特征在于,所述通信装置包括权利要求15至19任意一项装置的方法,并且,所述子信道处理模块用于从所述定位区域中的所述多个子信道中选择所述数目的子信道,通过根据所述定位区域中的所述多个子信道的顺序选择所述数目的子信道。
21.根据权利要求20所述的装置,其特征在于,所述顺序基于与所述子信道相关联的一个或多个度量来确定。
22.一种通信装置,其特征在于,所述通信装置包括权利要求15至21任意一项装置的方法,并且,所述N个子信道包括对应于因打孔或截短而冻结的比特位置的子信道,所述子信道处理模块用于选择对应于因打孔或截短而未冻结的比特位置的子信道。
23.一种通信装置,其特征在于,所述通信装置包括权利要求15至22任意一项装置的方法,并且,
所述编码器用于对待编码到所述K个选定子信道上的所述比特进行编码,以生成码字;
所述装置还包括与所述编码器耦合的发送器,用于发送所述码字。
24.一种通信装置,其特征在于,所述通信装置包括权利要求15至23任意一项装置的方法,并且,所述子信道处理模块还用于确定第二定位区域,用于选择承载其它待编码比特的子信道。
25.根据权利要求24所述的装置,其特征在于,所述第二定位区域包括与所述定位区域不同数目的所述N个子信道。
26.根据权利要求24所述的装置,其特征在于,所述第二定位区域响应于所述一个或多个编码参数中的编码参数变化而确定。
27.一种通信装置,其特征在于,所述通信装置包括权利要求15至26任意一项装置的方法,并且,所述装置是以下设备中的其中一个:
用户设备;或
通信网络设备。
28.一种通信装置,其特征在于,包括:
编码器,用于将待编码的输入比特编码到由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中的数目K个子信道上;
子信道处理模块,用于:基于一个或多个编码参数确定定位区域,其中所述定位区域包括所述N个子信道中的多个子信道,按所述N个子信道的偏序定位在所述N个子信道中不足K个子信道的下方;选择按所述偏序位于所述定位区域上方的所述N个子信道中的所述不足K个子信道;从所述定位区域中的所述多个子信道中选择若干子信道,其中选定的不足K个子信道和从所述定位区域中的所述多个子信道中选择的所述数目的子信道构成承载所述待编码比特的K个子信道;
其中,
所述偏序包括多个子信道组,所述多个子信道组包括所述N个子信道的相应子集;
所述子信道处理模块还用于:确定所述多个组中从所述偏序的最高端起的第K个子信道所属的组;将所述定位区域确定为与从所述偏序的所述最高端起的所述第K个子信道所属组相邻且包含所述组的若干组;
其中,
所述子信道处理模块用于通过将所述定位区域确定为与从所述偏序的最高端起的第K个子信道相邻且包含所述第K个子信道的若干子信道,以确定所述定位区域。
29.一种通信装置,其特征在于,包括:
编码器,用于将待编码的输入比特编码到由码定义并对N个输入比特位置上的输入比特具有相关可靠性的N个子信道中的数目K个子信道上;
子信道处理模块,用于:基于一个或多个编码参数确定定位区域,其中所述定位区域包括所述N个子信道中的多个子信道,按所述N个子信道的偏序定位在所述N个子信道中不足K个子信道的下方;选择按所述偏序位于所述定位区域上方的所述N个子信道中的所述不足K个子信道;从所述定位区域中的所述多个子信道中选择若干子信道,其中选定的不足K个子信道和从所述定位区域中的所述多个子信道中选择的所述数目的子信道构成承载所述待编码比特的K个子信道;
其中,
所述偏序包括多个子信道组,所述多个子信道组包括所述N个子信道的相应子集;
所述子信道处理模块还用于:确定所述多个组中从所述偏序的最高端起的第K个子信道所属的组;将所述定位区域确定为与从所述偏序的所述最高端起的所述第K个子信道所属组相邻且包含所述组的若干组;
其中,
所述子信道处理模块用于通过确定所述多个组中的第i组,以确定从所述偏序的所述最高端起的所述第K个子信道所属的组,其中,Group_Sum[i+1]<K<=Group_Sum[i],Group_Sum[i]表示组i到组L-1(0≤i≤L-1)的子信道的总数目,L是包含全部所述N个子信道的组的总数目。
30.一种非瞬时性处理器可读介质,其特征在于,其存储有计算机程序,所述计算机程序被处理器执行时能够实现权利要求1至14任意一项所述的方法。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762463289P | 2017-02-24 | 2017-02-24 | |
US62/463,289 | 2017-02-24 | ||
US201762500834P | 2017-05-03 | 2017-05-03 | |
US62/500,834 | 2017-05-03 | ||
US15/875,766 US10985871B2 (en) | 2017-02-24 | 2018-01-19 | Method to generate ordered sequence for polar codes |
US15/875,766 | 2018-01-19 | ||
PCT/CN2018/075605 WO2018153263A1 (en) | 2017-02-24 | 2018-02-07 | A method to generate ordered sequence for polar codes |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110326221A CN110326221A (zh) | 2019-10-11 |
CN110326221B true CN110326221B (zh) | 2021-05-18 |
Family
ID=63246474
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880013321.1A Active CN110326221B (zh) | 2017-02-24 | 2018-02-07 | 一种用于为极化码生成有序序列的方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10985871B2 (zh) |
EP (1) | EP3583700B1 (zh) |
CN (1) | CN110326221B (zh) |
WO (1) | WO2018153263A1 (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10608786B2 (en) * | 2017-02-24 | 2020-03-31 | Huawei Technologies Co., Ltd. | Apparatus and methods of specifying ordered sequences of coding sub-channels |
WO2018165843A1 (en) * | 2017-03-14 | 2018-09-20 | Qualcomm Incorporated | Mutual information based polar code construction |
US10756846B2 (en) * | 2017-03-16 | 2020-08-25 | Qualcomm Incorporated | Distributed feedback architecture for polar decoding |
CN107342845B (zh) | 2017-03-25 | 2022-07-12 | 华为技术有限公司 | 一种速率匹配的方法和装置 |
KR102394139B1 (ko) * | 2017-06-16 | 2022-05-04 | 삼성전자 주식회사 | 극부호를 위한 시퀀스 생성 방법 및 그 저장 매체와 그를 이용한 데이터 송신 방법 및 장치 |
US20190007180A1 (en) * | 2017-06-30 | 2019-01-03 | Qualcomm Incorporated | Apparatus and method for sub-channel selection based on a number of electronic devices of a wireless network |
KR102438982B1 (ko) * | 2017-11-16 | 2022-09-01 | 삼성전자주식회사 | 무선 통신 시스템에서 부호화 및 복호화를 위한 방법 및 장치 |
CN109194338A (zh) * | 2018-11-07 | 2019-01-11 | 桂林电子科技大学 | 一种混合节点多比特处理的极化码译码方法 |
CN109768846B (zh) * | 2019-01-09 | 2021-05-14 | 山东科技大学 | 基于二核三核混合极化码的凿孔方法、***、装置及介质 |
US11681577B2 (en) * | 2020-01-31 | 2023-06-20 | The Regents Of The University Of California | Non-stationary polar codes for resistive memories |
CN113131950B (zh) * | 2021-04-23 | 2024-02-13 | 南京大学 | 一种极化码的自适应连续消除优先译码方法 |
CN114884520A (zh) * | 2022-05-07 | 2022-08-09 | 重庆邮电大学 | 一种基于普适偏序的松弛极化编码方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101325474B (zh) * | 2007-06-12 | 2012-05-09 | 中兴通讯股份有限公司 | Ldpc码的混合自动请求重传的信道编码及调制映射方法 |
CN103684477A (zh) * | 2012-09-24 | 2014-03-26 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
CN105075163A (zh) * | 2013-11-20 | 2015-11-18 | 华为技术有限公司 | 极化码的处理方法和设备 |
CN105099622A (zh) * | 2015-07-01 | 2015-11-25 | 北京邮电大学 | 极化编码调制中信道可靠度的确定方法及装置 |
KR20160100225A (ko) * | 2015-02-13 | 2016-08-23 | 삼성전자주식회사 | 극성 코드를 구성하는 장치 및 방법 |
CN106416083A (zh) * | 2014-05-30 | 2017-02-15 | 华为技术有限公司 | 一种打孔的极化码的构造方法和装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9503126B2 (en) | 2012-07-11 | 2016-11-22 | The Regents Of The University Of California | ECC polar coding and list decoding methods and codecs |
KR102015121B1 (ko) * | 2012-10-17 | 2019-08-28 | 삼성전자주식회사 | 불휘발성 메모리 장치를 제어하도록 구성되는 컨트롤러 및 컨트롤러의 동작 방법 |
KR102007770B1 (ko) | 2012-12-14 | 2019-08-06 | 삼성전자주식회사 | 패킷의 부호화 방법과 그 복호화 장치 및 방법 |
US9722651B2 (en) | 2015-01-09 | 2017-08-01 | Qualcomm Incorporated | Adaptive channel coding using polarization |
CN105049061B (zh) | 2015-04-28 | 2018-06-01 | 北京邮电大学 | 基于超前计算的高维基极化码译码器和极化码译码方法 |
CN108370255B (zh) * | 2015-11-24 | 2022-04-12 | 相干逻辑公司 | 极性码连续消去列表解码器中的存储器管理和路径排序 |
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 |
CN105933010B (zh) | 2016-04-15 | 2019-05-14 | 华南理工大学 | 一种基于分段校验辅助的低复杂度极化码译码scl方法 |
US10728080B2 (en) * | 2016-05-20 | 2020-07-28 | Qualcomm Incorporated | Polar codes and modulation mappings |
-
2018
- 2018-01-19 US US15/875,766 patent/US10985871B2/en active Active
- 2018-02-07 EP EP18758381.0A patent/EP3583700B1/en active Active
- 2018-02-07 CN CN201880013321.1A patent/CN110326221B/zh active Active
- 2018-02-07 WO PCT/CN2018/075605 patent/WO2018153263A1/en unknown
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101325474B (zh) * | 2007-06-12 | 2012-05-09 | 中兴通讯股份有限公司 | Ldpc码的混合自动请求重传的信道编码及调制映射方法 |
CN103684477A (zh) * | 2012-09-24 | 2014-03-26 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
CN105075163A (zh) * | 2013-11-20 | 2015-11-18 | 华为技术有限公司 | 极化码的处理方法和设备 |
CN106416083A (zh) * | 2014-05-30 | 2017-02-15 | 华为技术有限公司 | 一种打孔的极化码的构造方法和装置 |
KR20160100225A (ko) * | 2015-02-13 | 2016-08-23 | 삼성전자주식회사 | 극성 코드를 구성하는 장치 및 방법 |
CN105099622A (zh) * | 2015-07-01 | 2015-11-25 | 北京邮电大学 | 极化编码调制中信道可靠度的确定方法及装置 |
Non-Patent Citations (3)
Title |
---|
"A Partial Order For the Synthesized Channels of a Polar Code";Christian Sch¨urch;《2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY》;20160811;220-224 * |
"A RM-Polar codes";B. Li等;《OALib》;20140721;1-2 * |
B. Li等."A RM-Polar codes".《OALib》.2014,第1-2页. * |
Also Published As
Publication number | Publication date |
---|---|
EP3583700B1 (en) | 2023-04-19 |
WO2018153263A1 (en) | 2018-08-30 |
EP3583700A1 (en) | 2019-12-25 |
CN110326221A (zh) | 2019-10-11 |
US20180248655A1 (en) | 2018-08-30 |
EP3583700A4 (en) | 2020-02-26 |
US10985871B2 (en) | 2021-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110326221B (zh) | 一种用于为极化码生成有序序列的方法 | |
KR102199298B1 (ko) | 극성 코드를 이용하여 데이터를 인코딩하기 위한 방법 및 장치 | |
CN110089037B (zh) | 用于极化码构造的装置和方法 | |
CN109716692B (zh) | 用于并行极化码编码/解码的方法和设备 | |
CN110326342B (zh) | 一种用于指定编码子信道的有序序列的装置和方法 | |
US10735154B2 (en) | Methods and apparatus for coding sub-channel selection | |
US10560218B2 (en) | Apparatus and methods for decoding assistant bit-based polar code construction | |
CN109314600B (zh) | 用于在使用通用极化码时进行速率匹配的***和方法 | |
JPWO2007108396A1 (ja) | 通信装置、復号装置、情報伝送方法および復号方法 | |
US10560221B2 (en) | Apparatus and methods for training-based channel code design | |
CN110663189B (zh) | 用于极化编码的方法和装置 | |
US10666392B2 (en) | Apparatus and methods for rate matching in polar coding | |
CN109565287A (zh) | 降级极化解码 | |
JP2020529806A (ja) | データ符号化方法及び装置、記憶媒体、並びにプロセッサ | |
US10812107B2 (en) | Apparatus and methods for polar code construction and bit position allocation | |
WO2019047246A1 (en) | METHODS AND APPARATUS FOR POLAR CODING |
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 |