CN110999094A - 通过与外系统码交织而级联的极化码的制码和解码 - Google Patents

通过与外系统码交织而级联的极化码的制码和解码 Download PDF

Info

Publication number
CN110999094A
CN110999094A CN201780088270.4A CN201780088270A CN110999094A CN 110999094 A CN110999094 A CN 110999094A CN 201780088270 A CN201780088270 A CN 201780088270A CN 110999094 A CN110999094 A CN 110999094A
Authority
CN
China
Prior art keywords
bits
data bits
parity
interleaved
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201780088270.4A
Other languages
English (en)
Other versions
CN110999094B (zh
Inventor
D.许
Y.布兰肯希普
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN110999094A publication Critical patent/CN110999094A/zh
Application granted granted Critical
Publication of CN110999094B publication Critical patent/CN110999094B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/0071—Use of interleaving
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using 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/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

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)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

公开了涉及通过交织的级联极化编码的系统和方法。在一些实施例中，一种操作无线电节点以执行对由所述无线电节点所进行的传输的多个数据位的编码的方法包括使用线性编码器来编码多个数据位以提供第一多个制码位，其中所述第一多个制码位包括多个奇偶位和所述多个数据位。所述方法进一步包括根据交织映射来交织所述第一多个制码位以提供多个交织位，以及使用极化编码器来编码所述多个交织位以提供要由所述无线电节点传送的第二多个制码位。

Description

通过与外系统码交织而级联的极化码的制码和解码
相关申请
本申请要求对2017年1月10日提交的序列号为62/444560的临时专利申请的权益，其公开内容特此通过引用以其整体而被结合在本文中。
技术领域
本公开的实施例涉及无线通信领域，并且更特别地涉及用于实现通过交织的级联极化码的方法、设备和系统。
背景技术
由Arikan[1]提出的极化码是一流构造性编码方案，可证明其在低复杂度连续消除(SC)解码器下实现二进制输入离散无记忆信道的对称容量。然而，与诸如低密度奇偶校验(LDPC)码和turbo码的其它现代信道编码方案相比，SC下的极化码的有限长度性能没有竞争力。随后，在[2]中提出了SC列表(SCL)解码器，其可以接近最优最大似然(ML)解码器的性能。通过对简单的循环冗余校验(CRC)编码进行级联，示出了级联极化码的性能对于优化良好的LDPC和turbo码的性能是有竞争力的。因此，极化码正被认为是未来第五代(5G)无线通信系统的候选。
极化编码的主要思想是将等同二进制输入信道对变换成质量不同的两个相异信道，一个比原始二进制输入信道更好，并且一个比原始二进制输入信道更差。通过对二进制输入信道的一组2M个独立使用来重复此类逐对极化操作，可以获得不定质量的一组2M个“位信道”。这些位信道中的一些几乎是完美的(即，无错误)，而所述位信道的其余部分几乎是无用的(即，全部是有噪声的)。关键点是使用几乎完美的信道来将数据传送到接收器，而将到无用信道的输入设置成具有对接收器已知的固定或冻结值(例如，0)。出于这个原因，到几乎无用以及几乎完美的信道的那些输入位通常分别被称为冻结位和非冻结(或信息)位。只有非冻结位被用于携带极化码中的数据。图1中示出了长度为8的极化码的结构的图示。
尽管如由Arikan[1]提出的原始极化码曾被证明是通过低复杂度SC解码器实现的容量，但与其它现代信道制码方案(coding scheme，也称为编码方案)(例如LDPC和turbo码)相比，SC下的极化码的有限长度性能没有竞争力。在[2]中提出一种更复杂的解码器，即SCL解码器，其中在解码过程中维持多于一个幸存决策路径的列表，但是所得到的性能仍然不令人满意。在[2]中，进一步提出了通过将线性外码(即CRC码)与作为内码的原始极化码级联，外码可用于校验所述列表中的任何候选路径是否被正确解码。此类两步解码过程显著改进了性能，并使极化码对于良好优化的LDPC和Turbo码的性能具有竞争力。然而，此类两步解码过程一般是次优的，因为每个步骤没有考虑另一(内或外)码的结构。
发明内容
公开了涉及通过交织的级联极化编码的系统和方法。在一些实施例中，一种操作无线电节点以执行对由所述无线电节点所进行的传输的多个数据位的编码的方法包括使用线性编码器来编码多个数据位以提供第一多个制码位(codedbit，也称为编码位)，其中所述第一多个制码位包括多个奇偶位和所述多个数据位。所述方法进一步包括根据交织映射来交织所述第一多个制码位以提供多个交织位，以及使用极化编码器来编码所述多个交织位以提供要由所述无线电节点传送的第二多个制码位。在一些实施例中，通过所述数据和奇偶位的交织的此级联极化编码能够实现接收器处的单步解码。在一些实施例中，所述数据和奇偶位的所述交织能够实现在解码过程较早的所述奇偶位的逐位校验，这进而减少解码过程的延迟。
在一些实施例中，所述交织映射将所述多个交织位映射到所述极化编码器的输入。
在一些实施例中，所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中在所述多个数据位中的至少一个前面。
在一些实施例中，所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数。此外，所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述多个数据位的所有所述子集之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
在一些实施例中，所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数。此外，所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述位序列内紧接在所述多个数据位的所述子集的最后一个之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
在一些实施例中，使用所述线性编码器来编码所述多个数据位包括根据生成器矩阵Gouter＝[I|Pouter]来编码所述多个数据位，其中I是大小为K×K的单位矩阵，其中K是所述多个数据位中的数据位的数量并且Pouter是将所述多个奇偶位中的每个定义为所述多个数据位的相应子集的函数的奇偶矩阵。此外，所述交织映射被定义为
Figure BDA0002197463100000032
其中b是将所述多个交织位映射到所述极化编码器的多个非冻结输入的位映射，并且φc是列置换矩阵Φc的列置换映射，所述列置换矩阵Φc连同行置换矩阵Φr提供
Figure BDA0002197463100000031
其中G′outer是上块-三角矩阵，其中K正好是所述单位矩阵I的那些。
在一些实施例中，所述线性编码器是循环冗余校验(CRC)编码器。
还公开了一种无线电节点的实施例，所述无线电节点用于执行对由所述无线电节点所进行的传输的多个数据位的编码。在一些实施例中，一种用于执行对由无线电节点所进行的传输的多个数据位的编码的所述无线电节点适于使用线性编码器来编码多个数据位以提供第一多个制码位，其中所述第一多个制码位包括多个奇偶位和所述多个数据位。所述无线电节点进一步适于根据交织映射来交织所述第一多个制码位以提供多个交织位，以及使用极化编码器来编码所述多个交织位和一个或多个冻结位以提供要由所述无线电节点传送的第二多个制码位。
在一些实施例中，一种用于执行对由无线电节点所进行的传输的多个数据位的编码的所述无线电节点包括传送器以及至少一个处理器，所述至少一个处理器可操作以使用线性编码器来编码多个数据位以提供第一多个制码位，其中所述第一多个制码位包括多个奇偶位和所述多个数据位。所述至少一个过程进一步可操作以根据交织映射来交织所述第一多个制码位以提供多个交织位，以及使用极化编码器来编码所述多个交织位和一个或多个冻结位以提供要由所述无线电节点传送的第二多个制码位。
在一些实施例中，所述交织映射将所述多个交织位映射到所述极化编码器的输入。
在一些实施例中，所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中在所述多个数据位中的至少一个前面。
在一些实施例中，所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数。此外，所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述多个数据位的所有所述子集之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
在一些实施例中，所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数。此外，所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述位序列内紧接在所述多个数据位的所述子集的最后一个之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
在一些实施例中，为了使用所述线性编码器来编码所述多个数据位，所述无线电节点进一步可操作以根据生成器矩阵Gouter＝[I|Pouter]来编码所述多个数据位，其中I是大小为K×K的单位矩阵，其中K是所述多个数据位中的数据位的数量并且Pouter是将所述多个奇偶位中的每个定义为所述多个数据位的相应子集的函数的奇偶矩阵。此外，所述交织映射被定义为
Figure BDA0002197463100000052
其中b是将所述多个交织位映射到所述极化编码器的多个非冻结输入的位映射，并且φc是列置换矩阵Φc的列置换映射，所述列置换矩阵Φc连同行置换矩阵Φr提供
Figure BDA0002197463100000051
其中G′outer是上块-三角矩阵，其中K正好是所述单位矩阵I的那些。
在一些实施例中，所述线性编码器是CRC编码器。
还公开了一种操作无线电节点以执行对由所述无线电节点接收的多个制码位的解码的方法。在一些实施例中，一种操作无线电节点以执行对由所述无线电节点接收的多个制码位的解码的方法包括使用极化解码器来解码多个制码数据位以提供多个解码位，其中所述多个解码位包括与多个数据位交织的多个奇偶位。所述方法进一步包括根据交织映射对所述多个解码位进行去交织，以由此提供所述多个奇偶位和所述多个数据位。
在一些实施例中，解码所述多个制码位包括使用修改的连续取消列表(SCL)极化解码器来解码所述多个制码位的多个输入对数似然比(LLR)，其中所述多个制码位是多个极化编码位，所述多个极化编码位得自所述多个交织位的极化编码，所述多个交织位包括所述多个数据位和根据所述交织映射而与所述多个数据位交织的所述多个奇偶位，以及所述修改的SCL极化解码器是考虑所述交织映射的SCL极化解码器。
在一些实施例中，所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中在所述多个数据位中的至少一个前面。
在一些实施例中，所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数。此外，所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述多个数据位的所有所述子集之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
在一些实施例中，所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数。此外，所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述位序列内紧接在所述多个数据位的所述子集的最后一个之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
在一些实施例中，所述多个数据位和所述多个奇偶位是所述多个数据位的CRC编码的结果。
还公开了一种无线电节点的实施例，所述无线电节点用于执行对由所述无线电节点接收的多个制码位的解码。在一些实施例中，一种用于执行对由无线电节点接收的多个制码位的解码的所述无线电节点适于使用极化解码器来解码多个制码数据位以提供多个解码位，其中所述多个解码位包括与多个数据位交织的多个奇偶位。所述无线电节点进一步适于根据交织映射对所述多个解码位进行去交织，以由此提供所述多个奇偶位和所述多个数据位。
在一些实施例中，一种用于执行对由无线电节点接收的多个制码位的解码的所述无线电节点包括传送器以及至少一个处理器，所述至少一个处理器可操作以使用极化解码器来解码多个制码数据位以提供多个解码位，其中所述多个解码位包括与多个数据位交织的多个奇偶位；以及根据交织映射对所述多个解码位进行去交织，以由此提供所述多个奇偶位和所述多个数据位。
在一些实施例中，为了解码所述多个制码位，所述至少一个处理器进一步可操作以使用修改的SCL极化解码器来解码所述多个制码位的多个输入LLR，其中所述多个制码位是多个极化编码位，所述多个极化编码位得自所述多个交织位的极化编码，所述多个交织位包括所述多个数据位和根据所述交织映射而与所述多个数据位交织的所述多个奇偶位，以及所述修改的SCL极化解码器是考虑所述交织映射的SCL极化解码器。
在一些实施例中，所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中在所述多个数据位中的至少一个前面。
在一些实施例中，所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数。此外，所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述多个数据位的所有所述子集之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
在一些实施例中，所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数。此外，所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述位序列内紧接在所述多个数据位的所述子集的最后一个之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
在一些实施例中，所述多个数据位和所述多个奇偶位是所述多个数据位的CRC编码的结果。
附图说明
结合于本说明书中并形成本说明书的一部分的附图示出了本公开的若干方面，并且连同描述一起用于解释本公开的原理。
图1是根据本公开的各种实施例的具有N＝8的极化码结构的示例；
图2示出了根据本公开的一些实施例的蜂窝通信网络的一个示例；
图3是根据本公开的实施例的交织级联极化码的编码器结构的图示；
图4是示出根据本公开的一些实施例的图3的编码器结构的操作的流程图；
图5是根据本公开的实施例的用于交织级联极化码的一步解码器结构的图示；
图6是示出根据本公开的一些实施例的图5的解码器结构的操作的流程图；
图7是根据本公开的示例性实施例的交织器的设计的流程图；
图8是根据本公开的各种示例性实施例的无线电接入节点的示例性框图；
图9是根据本公开的各种实施例的无线电接入节点的实施例的示例性框图；
图10是根据本文描述的各种实施例的示例性虚拟化无线电接入节点的简图；
图11是根据本文描述的各种实施例的示例性用户设备装置(UE)的框图；以及
图12是根据本文描述的各种实施例的示例性UE的框图。
具体实施方式
下面阐述的实施例表示用于使本领域技术人员能实践实施例的信息，并且示出了实践实施例的最佳模式。在按照附图阅读以下描述时，本领域技术人员将理解本公开的概念并且将认识到本文未特定解决的这些概念的应用。应该理解，这些概念和应用落入本公开的范畴内。
在以下描述中，阐述了许多特定细节。然而，理解的是，可以在没有这些特定细节的情况下实践本公开的实施例。在其它实例中，没有详细示出公知的电路、结构和技术，以免模糊对本描述的理解。通过所包括的描述，本领域普通技术人员将能够在没有过度实验的情况下实现适当的功能性。
说明书中对“一个实施例”、“实施例”、“示例实施例”等的参考指示所描述的实施例可以包括特定特征、结构或特性，但是每一个实施例可以不一定包括所述特定特征、结构或特性。此外，此类短语不一定指同一实施例。此外，当关于实施例来描述特定特征、结构或特性时，主张的是，无论是否明确描述，关于其它实施例来实现此类特征、结构或特性是在本领域技术人员的知识范围内。
在以下描述和权利要求中，可以使用术语“耦合”和“连接”连同它们的派生词。应该理解，这些术语并不意图作为彼此的同义词。“耦合”用于指示可以或可以不彼此直接物理或电接触的两个或更多个元件彼此协作或交互。“连接”用于指示彼此耦合的两个或更多个元件之间的通信的建立。
下面阐述的实施例表示用于使本领域技术人员能实践实施例的信息，并且示出了实践实施例的最佳模式。在根据附图阅读以下描述时，本领域技术人员将理解本公开的概念并且将认识到本文未特定解决的这些概念的应用。应该理解，这些概念和应用落在本公开的范畴内。
无线电节点：如本文所使用的，“无线电节点”是无线电接入节点或无线装置。
无线电接入节点：如本文所使用的，“无线电接入节点”是蜂窝通信网络的无线电接入网络中的任何节点，其操作以无线地传送和/或接收信号。无线电接入节点的一些示例包括但不限于基站(例如，第三代合作伙伴计划(3GPP)长期演进(LTE)网络中的增强或演进节点B(eNB)或被称为gNB的第五代(5G)新无线电(NR)基站)、高功率或宏基站、低功率基站(例如，微基站、微微基站、家庭eNB、或诸如此类)，以及中继节点。
核心网络节点：如本文所使用的，“核心网络节点”是核心网络中的任何类型的节点。核心网络节点的一些示例包括例如移动性管理实体(MME)、分组数据网络网关(P-GW)、服务能力开放功能(SCEF)、或诸如此类。
无线装置：如本文所使用的，“无线装置”是通过无线地向(一个或多个)无线电接入节点传送和/或接收信号而具有对蜂窝通信网络的接入(即，由其服务)的任何类型的装置。无线装置的一些示例包括但不限于3GPP网络中的用户设备装置(UE)和机器类型通信(MTC)装置。
网络节点：如本文所使用的，“网络节点”是作为蜂窝通信网络/系统的核心网络或无线电接入网络的一部分的任何节点。
注意到，本文给出的描述聚焦于3GPP蜂窝通信系统，并且如此，经常使用3GPP LTE或NR术语学或类似于3GPP LTE或NR术语学的术语学。然而，本文公开的概念不限于LTE、NR、或3GPP系统。
如本文所公开的，公开了用于在线性外码(例如，循环冗余校验(CRC)码)和极化内码之间添加位交织器的方法、系统和设备。此类交织器允许较早地使用通过外码生成的一些奇偶位来积极地影响在用于极化内码的修改的连续取消列表(SCL)解码器中做出的决策。根据示例性优点，这允许用于整体级联码的单步解码，同时该单步解码胜过其两步对应物(counterpart)。
如本文所描述的，交织器的设计可以通过线性外码的系统生成矩阵的行和列置换来实现。给定所得到的交织映射，修改的SCL解码器可以解码内极化码，同时考虑通过线性外码生成的奇偶位。
根据各种实施例，本文中特征的优点是通过交织器的明智设计使能用于任何线性外码和极化内码的级联的单步解码过程，如与首先解码内极化码继之以解码外码的两步解码过程相对。与两步解决方案相比，此类单步解码将极化内码和线性外码的结构一起考虑在内，并且因此改进了性能。它还减少了在硬件方面所需对接(interfacing)的数量，并且因此减少了整体解码延迟。
此外，CRC校验可以针对每个单独的CRC位而逐位进行。这与在CRC校验中使用CRC位的整个长度为KCRC的向量的现有方法相反，其中KCRC表示通过CRC码生成的CRC位或奇偶位的数量。
可以在SCL解码期间执行CRC校验。这与仅在SCL解码结束时执行CRC校验的现有方法相反。
根据以下详细描述和附图，各种其它特征和优点将对本领域普通技术人员将变得显而易见。
图2示出了根据本公开的一些实施例的蜂窝通信网络200的一个示例。在本文描述的实施例中，蜂窝通信网络200是5GNR网络。在此示例中，蜂窝通信网络200包括在LTE中被称为eNB并且在5GNR中被称为gNB的基站202-1和202-2，基站202-1和202-2控制对应宏小区204-1和204-2的。基站202-1和202-2在本文一般统称为基站202，并且单独地被称为基站202。同样地，宏小区204-1和204-2在本文一般统称为宏小区204，并且单独地被称为宏小区204。蜂窝通信网络200还包括控制对应小小区208-1到208-4的多个低功率节点206-1到206-4。低功率节点206-1到206-4可以是小基站(诸如微微或毫微微基站)或远程无线电头端(RRH)或诸如此类。值得注意的是，虽然未示出，但小小区208-1到208-4中的一个或多个可备选地由基站202所提供。低功率节点206-1到206-4在本文一般统称为低功率节点206，并且单独地被称为低功率节点206。同样地，小小区208-1到208-4在本文一般统称为小小区208，并且单独地被称为小小区208。基站202(以及可选地低功率节点206)被连接到核心网络210。
基站202和低功率节点206向对应小区204和208中的无线装置212-1到212-5提供服务。无线装置212-1到212-5在本文一般统称为无线装置212，并且单独地被称为无线装置212。无线装置212在本文有时也被称为UE。
各种网络节点可以执行下面描述的功能性。例如，诸如基站202或206的接入节点(例如，eNB或gNB)可以执行本文提供的各种交织步骤。根据一个示例，本领域普通技术人员将认识到接收器(例如，在无线装置212或UE处的接收器)将能够执行对应的解码。当然，本领域普通技术人员将容易理解可以实现无线电节点的各种组合以执行本文描述的功能性。
本文描述的各种实施例针对在线性外码和极化内码的级联之间添加明智设计的交织器，使得可以使用略微修改的SCL极化解码器来一起利用内制码器和外制码器(innerand outer coder，也称为内编码器和外编码器)两者的结构，从而进行单通或单步解码。此类交织器允许较早地使用通过外码生成的一些奇偶位来积极地影响在用于极化内码的修改的SCL解码器中做出的决策。这允许用于整体级联码的单步解码、同时该单步解码胜过其两步对应物(counterpart)。
由于交织器可以是本文特征的重要方面，因此还提供了关于可如何通过线性外码的系统生成矩阵的行和列置换来实现交织器的设计的细节。
根据实施例，可以在诸如CRC码的线性外码和极化内码之间添加交织器，以促进对考虑来自外码的数据位和奇偶位的相关性结构的内极化码的列表解码。整体提出的码的编码器结构在图3中被示出。
在这方面，图3示出了根据本公开的一些实施例的交织级联极化编码器300。交织级联极化编码器300在无线电节点(例如，诸如基站202或204或无线装置212)处被实现。如示出的，交织级联极化编码器300包括线性(外)编码器302、交织器304和极化(内)编码器306。如将由本领域普通技术人员领会的，线性编码器302、交织器304和极化编码器306可以采用硬件或硬件和软件的组合来实现。
如图3中示出的，信息携带数据位u(在本文也称为数据位u)首先通过线性外码来编码，以生成一些外奇偶位pouter连同数据位u。所有这些位xouter＝[u|pouter]被交织并且连同冻结位被放入极化(内)编码器306中以生成整体制码位x。交织器304基于预定的交织映射φ(·)进行操作。
图4是示出图3的交织级联极化编码器300的操作的流程图。此流程图对应于上面提供的交织级联极化编码器300的操作的描述。如示出的，交织级联极化编码器300使用线性编码器302来编码数据位u以提供第一制码位(xouter)(步骤400)。如本文所讨论的，在一些实施例中，线性(外)编码器302是CRC编码器。第一制码位(xouter)形成位序列，所述位序列是数据位(u)和多个奇偶位(pouter)的级联(即xouter＝[u|pouter])。交织器304交织第一制码位(xouter)，并且特别是根据交织映射φ(·)来交织奇偶位(pouter)与数据位(u)，以提供交织位(步骤402)。如本文所讨论的，交织映射φ(·)将奇偶位(pouter)与数据位(u)交织，并将得到的交织位映射到极化编码器306的非冻结输入。然后，极化编码器306执行多个冻结位和交织位的极化编码以提供制码位(x)(步骤404)。
如本文所描述的，交织位是包括与数据位(u)交织的奇偶位(pouter)的位序列，其中交织映射φ(·)使得奇偶位中的至少一个在此位序列中在数据位中的至少一个前面。如本文还描述的，在一些实施例中，每个奇偶位是数据位(u)的相应子集的函数，并且交织映射φ(·)使得奇偶位中的至少一个在交织的位序列中处于这样的位置：(a)在数据位的所有子集(奇偶位是其函数)之后；以及(b)在交织的位序列中在数据位中的最后一个之前。如本文还描述的，在一些实施例中，每个奇偶位是数据位(u)的相应子集的函数，并且交织映射φ(·)使得奇偶位中的至少一个在交织的位序列中处于这样的位置：(a)在交织的位序列内紧接在数据位的子集(奇偶位是其函数)的最后一个之后；以及(b)在交织的位序列中在数据位的最后一个之前。通过以这种方式在交织的位序列内定位奇偶位，在解码期间，可以在解码数据位的最后一个之前解码奇偶位中的至少一些，并因此所述奇偶位中的至少一些被用于积极地影响解码过程(例如，通过在解码的奇偶位正确的情况下继续SCL解码过程的特定分支，或在解码的奇偶位不正确的情况下中断SCL解码过程的特定分支)。
如下面还详细描述的，在一些实施例中，使用线性编码器302来编码数据位(u)包括根据生成器矩阵Gouter＝[I|Pouter]使用线性编码器302来编码数据位(u)，在生成器矩阵Gouter＝[I|Pouter]中I是大小K×K的单位矩阵(其中K是多个数据位中的数据位的数量)并且Pouter是奇偶矩阵，其将多个奇偶位中的每个奇偶位定义为多个数据位的相应子集的函数。此外，交织映射φ(·)被定义为
Figure BDA0002197463100000142
其中b是将多个交织位映射到极化编码器的多个非冻结输入的位映射，并且φc是列置换矩阵Φc的列置换映射，列置换矩阵Φc连同行置换矩阵Φr提供
Figure BDA0002197463100000141
其中G′outer是上块-三角矩阵，其中K正好是单位矩阵I的那些。
图5和图6描述了接收器处的一步解码器500及其操作，而图3和图4聚焦于传送器处的交织级联极化编码器300的操作。在接收器处，一步解码器500的结构在图5中被示出，其中首先使用修改的SCL极化解码器502来解码制码位的输入对数似然比(LLR)y，修改的SCL极化解码器502的输出然后通过去交织器504，所述去交织器504提取解码的数据位u。去交织器504取决于在交织级联极化编码器300中使用的交织映射φ(·)。修改的SCL极化解码器502的操作类似于普通SCL极化解码器，除了：无论何时达到外奇偶位，如由交织映射φ(·)所指示的，在连续解码过程期间，外奇偶位的值基于如由外码的生成矩阵的对应列所指示的先前数据位来计算。
图6是示出图5的一步解码器500的操作的流程图。此流程图对应于上面提供的一步解码器500的操作的描述。如示出的，一步解码器500(可选地)(例如，采用常规方式)获得制码位的LLR(步骤600)。修改的SCL极化解码器502解码制码位的LLR以提供解码的位(步骤602)。制码位是极化编码位，其得自交织位的极化编码，所述交织位包括根据交织映射φ(·)而与数据位(u)交织的奇偶位(pouter)和数据位(u)，如上面所描述的。修改的SCL极化解码器502是考虑交织映射φ(·)的SCL极化解码器。更特定地，如上面所讨论的，修改的SCL极化解码器502的操作类似于普通SCL极化解码器，除了：无论何时达到外奇偶位，如由交织映射φ(·)所指示的，在连续解码过程期间，外奇偶位的值基于如由外码的生成矩阵的对应列所指示的先前数据位来计算。
解码的位包括与数据位(u)交织的奇偶位(pouter)。因此，去交织器504对数据位(u)和奇偶位(pouter)进行去交织(步骤604)。
现在将提供根据本公开的一些实施例的对交织器304并且特别是交织映射φ(·)的设计的描述。本文描述了用于设计交织映射φ(·)(以及因此交织器304)的一般过程，所述交织映射φ(·)针对作为外码的任何给定线性块码，使级联码的一步解码的性能优化。虽然外码一般可以是任何线性块码，但是在此示例中，外码被假定是CRC码。相同的原理可以扩展成覆盖其它类型的外码。此过程的流程图在图7中被示出。
步骤700：首先获得外码的K×(K+KCRC)系统生成器矩阵Gouter＝[I|Pouter]，其中I和Pouter表示外码的单位矩阵和对应的奇偶矩阵。
步骤702：计算行和列置换矩阵Φr和Φc，其被确定使得
Figure BDA0002197463100000161
是上块-三角矩阵，其中K个列正好是单位矩阵I的那些列。使φr：{1，2，…，K}→{1，2，…，K}和φc：{1，2，…，K+KCRC}→{1，2，…，K+KCRC}分别是Φr和Φc的对应行和列置换映射。
步骤704：组合内极化码的信息位映射b：{1，2，…，K+KCRC}→{1，2，…，N}和列置换映射Φc以形成期望的交织映射
Figure BDA0002197463100000162
内极化码的信息位映射b：{1，2，…，K+KCRC}→{1，2，…，N}将交织器的输出映射到极化(内)编码器306的输入，其中N表示内极化码的码长度。
优选实施例将使用CRC码作为外码。下面是使用可以如何获得改进一步解码性能的交织映射的示例的说明。本领域技术人员应该知道，交织映射的设计不需要受所示方法所限定。根据此示例，可以类似地导出其它设计方法以构造交织器，所述交织器将一些CRC位重新定位到连续解码过程中的较早位置。
首先，示出了可以如何根据CRC生成多项式获得CRC码的生成矩阵。使gCRC(D)表示CRC码的生成多项式。对于LTE下行链路控制信道，经由生成器多项式：gCRC(D)＝D16+D12+D5+1而生成16位CRC。满足uGouter＝xouter(其中u和xouter分别表示数据位向量和CRC制码位向量)的对应系统生成矩阵Gouter＝[I|Pouter]的第i行可以通过进行DK-i+1长除以gCRC(D)(对于每个i＝1，2，…，K，其中K表示数据位的数量)来获得。
例如，对于K＝KCRC＝8和gCRC(D)＝D8+D7+D4+D3+D+1，有：
Figure BDA0002197463100000171
本文方法在内极化码的SCL解码期间考虑CRC外码的结构。然而，如等式(1)中示出的，基于Pouter计算的任何奇偶位可以取决于信息位的任何子集。例如，对应于Pouter的第一列的奇偶位是映射到Gouter的第二、第六、第七和第八行的信息位的函数。结果，需要在解码过程结束时放置所有奇偶位。由于SCL解码本质上是顺序的，因此期望使奇偶位取决于较早的位决策，使得可以更早地消除不正确的决策路径。对于CRC外码，期望CRC位j仅取决于在处理CRC位j之前做出的位决策。
这可以通过置换Gouter＝[I|Pouter]的行和列在某种程度上实现。特定地，将其变换成
Figure BDA0002197463100000172
(其中
Figure BDA0002197463100000173
是上块三角矩阵)是可能的。在上面的示例中，等式(1)可以变换成
Figure BDA0002197463100000174
其中当行和列分别根据以下置换映射而被置换时，粗体的条目是
Figure BDA0002197463100000175
的那些条目：
φc＝[3 7 4 2 6 8 5 1 14 11 10 9 12 13 15 16]，以及
φr＝[3 7 4 2 6 8 5 1]。
在上面的示例中，等式(2)可以进一步变换成
Figure BDA0002197463100000181
其中当列根据以下置换映射而被置换时，粗体的条目是
Figure BDA0002197463100000182
的那些条目：
φc＝[3 7 14 4 11 2 6 10 8 9 5 12 1 13 15 16]，
其定义了对应的列置换映射φc(·)。注意到，G′outer是上块三角矩阵。
给定用于内极化码的信息位映射b：{1，2，…，K+KCRC}→{1，2，…，N}，整体交织映射由以下公式给出：φ(k)＝b(φc(k))，对于k∈{1，2，…，K+KCRC}。
此示例的交织映射使第一奇偶位能紧接在针对第一和第二信息位做出决策之后被校验，所述第一奇偶位对应于G′outer的第三列并且是仅第一和第二信息位的函数。校验第一奇偶位不需要等到已做出针对所有信息位的决策。结果，可以在解码过程的早期针对第一奇偶位进行CRC校验。如果针对第一奇偶位的CRC校验失败，则可以结束对于此特定决策路径的解码。如果针对第一奇偶位的CRC校验通过，则继续对于此特定决策路径的解码，直到达到第二奇偶位为止。然后针对第二奇偶位执行CRC校验，等等。如果由于未能通过CRC校验而结束所有决策路径，则解码器可以结束整个解码过程并声明检测到出错的码块。以这种方式，可以在解码过程中更早地考虑奇偶位，以在减少平均解码时间方面采用积极方式影响解码。
提出的设计或其它变型设计至少包括以下特征和优点：
a.可以针对每个单独的CRC位逐位进行CRC校验。这与在CRC校验中使用CRC位的整个长度为KCRC的向量的现有方法相反；
b.可以在SCL解码期间执行CRC校验。这与仅在SCL解码结束时执行CRC校验的现有方法相反。
图8是根据本公开的一些实施例的无线电接入节点800的示意性框图。无线电接入节点800可以是例如基站202或206。如示出的，无线电接入节点800包括控制系统802，所述控制系统802包括一个或多个处理器804(例如，中央处理单元(CPU)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)、和/或诸如此类)、存储器806和网络接口808。此外，无线电接入节点800包括一个或多个无线电单元810，每个无线电单元810包括耦合到一个或多个天线816的一个或多个传送器812和一个或多个接收器814。在一些实施例中，(一个或多个)无线电单元810在控制系统802外部并且经由例如有线连接(例如，光缆)而被连接到控制系统802。然而，在一些其它实施例中，(一个或多个)无线电单元810以及潜在地还有(一个或多个)天线816与控制系统802集成在一起。一个或多个处理器804操作以提供如本文描述的无线电接入节点800的一个或多个功能。在一些实施例中，(一个或多个)功能采用软件来实现，所述软件例如被存储在存储器806中并由一个或多个处理器804所执行。
图9是示出根据本公开的一些实施例的无线电接入节点800的虚拟化实施例的示意性框图。此讨论同等可适用于其它类型的网络节点。此外，其它类型的网络节点可以具有类似的虚拟化架构。
如本文所使用的，“虚拟化”无线电接入节点是无线电接入节点800的实现，其中无线电接入节点800的功能性中的至少一部分(例如，经由在(一个或多个)网络中的(一个或多个)物理处理节点上执行的(一个或多个)虚拟机)被实现为(一个或多个)虚拟组件。如示出的，在此示例中，无线电接入节点800包括控制系统802，所述控制系统802包括一个或多个处理器804(例如，CPU、ASIC、FPGA、和/或诸如此类)、存储器806、和网络接口808以及一个或多个无线电单元810，每个无线电单元810包括耦合到一个或多个天线816的一个或多个传送器812和一个或多个接收器814，如上面所描述的。控制系统802经由例如光缆或诸如此类而被连接到(一个或多个)无线电单元810。控制系统802经由网络接口808而被连接到一个或多个处理节点900，所述一个或多个处理节点900被耦合到(一个或多个)网络902或被包括为(一个或多个)网络902的一部分。每个处理节点900包括一个或多个处理器904(例如，CPU、ASIC、FPGA、和/或诸如此类)、存储器906、和网络接口908。
在此示例中，本文描述的无线电接入节点800的功能910以任何期望的方式跨控制系统802和一个或多个处理节点900而被分布或在一个或多个处理节点900处被实现。在一些特定实施例中，本文描述的无线电接入节点800的一些或所有功能910被实现为由一个或多个虚拟机所执行的虚拟组件，所述一个或多个虚拟机在由(一个或多个)处理节点900所托管的(一个或多个)虚拟环境中被实现。如将由本领域普通技术人员所领会的，使用(一个或多个)处理节点900和控制系统802之间的附加信令或通信，以便实行期望的功能910中的至少一些。值得注意的是，在一些实施例中，可以不包括控制系统802，在该情况下，(一个或多个)无线电单元810经由(一个或多个)适当的网络接口而直接与(一个或多个)处理节点900进行通信。
在一些实施例中，提供了一种包括指令的计算机程序，所述指令当由至少一个处理器执行时，使所述至少一个处理器实行根据本文描述的任何实施例的无线电接入节点800或在虚拟环境中实现无线电接入节点800的一个或多个功能910的节点(例如，处理节点900)的功能性。在一些实施例中，提供了一种包括前面提到的计算机程序产品的载体。所述载体是以下项之一：电子信号、光信号、无线电信号、或计算机可读存储介质(例如，诸如存储器的非暂时性计算机可读介质)。
图10是根据本公开的一些其它实施例的无线电接入节点800的示意性框图。无线电接入节点800包括一个或多个模块1000，每个模块1000采用软件来实现。(一个或多个)模块1000提供本文描述的无线电接入节点800的功能性。此讨论同等可适用于图9的处理节点900，其中模块1000可以在处理节点900中的一个处被实现、或者跨多个处理节点900而被分布、和/或跨(一个或多个)处理节点900和控制系统802而被分布。
图11是根据本公开的一些实施例的UE 212的示意性框图。如示出的，UE 212包括一个或多个处理器1100(例如，CPU、ASIC、FPGA、和/或诸如此类)、存储器1102、以及一个或多个收发器1104，每个收发器1104包括耦合到一个或多个天线1110的一个或多个传送器1106和一个或多个接收器1108。在一些实施例中，上面描述的UE 212的功能性可以完全或部分地采用软件来实现，所述软件例如被存储在存储器1102中并由(一个或多个)处理器1100所执行。
在一些实施例中，提供了一种包括指令的计算机程序，所述指令当由至少一个处理器执行时，使所述至少一个处理器实行根据本文描述的任何实施例的UE 212的功能性。在一些实施例中，提供了一种包括前面提到的计算机程序产品的载体。所述载体是以下项之一：电子信号、光信号、无线电信号、或计算机可读存储介质(例如，诸如存储器的非暂时性计算机可读介质)。
图12是根据本公开的一些其它实施例的UE 212的示意性框图。UE 212包括一个或多个模块1200，每个模块1200采用软件来实现。(一个或多个)模块1200提供本文描述的UE212的功能性。
虽然附图中的过程可能示出由本公开的某些实施例所执行的操作的特定顺序，但是应该理解，此类顺序是示例性的(例如，备选实施例可以采用不同的顺序来执行操作、组合某些操作、重叠某些操作等)。
虽然已经在若干实施例方面描述了本公开，但是本领域技术人员将认识到，本公开不限于所描述的实施例，可以在随附权利要求的精神和范畴内通过修改和变更来实践。因此，本描述要被视为说明性而不是限制性的。
在本公开中可以使用以下缩略词中的至少一些。如果缩略词之间存在不一致性，则应该对在上面如何使用它给予优选。如果在下面多次列出，则第一次列出应该优选于(一个或多个)任何后续列出。
·3GPP 第三代合作伙伴计划
·5G 第五代
·ASIC 专用集成电路
·CPU 中央处理单元
·CRC 循环冗余校验
·eNB 增强或演进节点B.
·FPGA 现场可编程门阵列
·gNB 新无线电基站
·LDPC 低密度奇偶校验
·LLR 对数似然比
·LTE 长期演进
·ML 最大似然
·MME 移动性管理实体
·MTC 机器类型通信
·NR 新无线电
·P-GW 分组数据网络网关
·RRH 远程无线电头端
·SC 连续取消
·SCEF 服务能力开放功能
·SCL 连续取消列表
·UE 用户设备
本领域技术人员将认识到对本公开的实施例的改进和修改。所有此类改进和修改被认为是在本文公开的概念的范畴内。
参考文献
[1]E.Arikan，“Channel Polarization:A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels”，IEEETransactions on Information Theory，卷55，页3051-3073，2009年7月。
[2]I.Tal和A.Vardy，“List Decoding of polar codes”，in Proceedings ofIEEE Symp.Inf.Theory，页1-5，2011年。

Claims (30)

1.一种操作无线电节点以执行对由所述无线电节点所进行的传输的多个数据位的编码的方法，包括：
使用线性编码器(302)来编码(400)多个数据位以提供第一多个制码位，所述第一多个制码位包括多个奇偶位和所述多个数据位；
根据交织映射来交织(402)所述第一多个制码位以提供多个交织位；以及
使用极化编码器(306)来编码(404)所述多个交织位以提供要由所述无线电节点传送的第二多个制码位。
2.如权利要求1所述的方法，其中所述交织映射将所述多个交织位映射到所述极化编码器(306)的输入。
3.如权利要求1或2所述的方法，其中所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中在所述多个数据位中的至少一个前面。
4.如权利要求1或2所述的方法，其中：
所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列；
所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数；以及
所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述多个数据位的所有所述子集之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
5.如权利要求1或2所述的方法，其中：
所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列；
所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数；以及
所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述位序列内紧接在所述多个数据位的所述子集的最后一个之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
6.如权利要求1或2所述的方法，其中：
使用所述线性编码器(302)来编码(400)所述多个数据位包括根据生成器矩阵Gouter＝[I|Pouter]来编码(400)所述多个数据位，其中I是大小为K×K的单位矩阵，其中K是所述多个数据位中的数据位的数量并且Pouter是将所述多个奇偶位中的每个定义为所述多个数据位的相应子集的函数的奇偶矩阵；以及
所述交织映射被定义为
Figure FDA0002197463090000021
其中：
b是将所述多个交织位映射到所述极化编码器(306)的多个非冻结输入的位映射；以及
φc是列置换矩阵Φc的列置换映射，所述列置换矩阵Φc连同行置换矩阵Φr提供
Figure FDA0002197463090000022
其中G′outer是上块-三角矩阵，其中K正好是所述单位矩阵I的那些。
7.根据权利要求1至6中任一项所述的方法，其中所述线性编码器(302)是循环冗余校验CRC编码器。
8.一种无线电节点，用于执行对由所述无线电节点所进行的传输的多个数据位的编码，所述无线电节点适于：
使用线性编码器(302)来编码多个数据位以提供第一多个制码位，所述第一多个制码位包括多个奇偶位和所述多个数据位；
根据交织映射来交织所述第一多个制码位以提供多个交织位；以及
使用极化编码器(306)来编码所述多个交织位和一个或多个冻结位以提供要由所述无线电节点传送的第二多个制码位。
9.如权利要求8所述的无线电节点，其中所述无线电节点进一步适于执行如权利要求2至7中任一项所述的方法。
10.一种无线电节点，用于执行对由所述无线电节点所进行的传输的多个数据位的编码，所述无线电节点包括：
传送器(812，1106)；以及
至少一个处理器(804，904，1100)，所述至少一个处理器(804，904，1100)可操作以：
使用线性编码器(302)来编码多个数据位以提供第一多个制码位，所述第一多个制码位包括多个奇偶位和所述多个数据位；
根据交织映射来交织所述第一多个制码位以提供多个交织位；以及
使用极化编码器(306)来编码所述多个交织位和一个或多个冻结位以提供要由所述无线电节点传送的第二多个制码位。
11.如权利要求10所述的无线电节点，其中所述交织映射将所述多个交织位映射到所述极化编码器(306)的输入。
12.如权利要求10或11所述的无线电节点，其中所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中在所述多个数据位中的至少一个前面。
13.如权利要求10或11所述的无线电节点，其中：
所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列；
所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数；以及
所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述多个数据位的所有所述子集之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
14.如权利要求10或11所述的无线电节点，其中：
所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列；
所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数；以及
所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述位序列内紧接在所述多个数据位的所述子集的最后一个之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
15.如权利要求10或11所述的无线电节点，其中：
为了使用所述线性编码器(302)来编码所述多个数据位，所述无线电节点进一步可操作以根据生成器矩阵Gouter＝[I|Pouter]来编码所述多个数据位，其中I是大小为K×K的单位矩阵，其中K是所述多个数据位中的数据位的数量并且Pouter是将所述多个奇偶位中的每个定义为所述多个数据位的相应子集的函数的奇偶矩阵；以及
所述交织映射被定义为
Figure FDA0002197463090000041
其中：
b是将所述多个交织位映射到所述极化编码器(306)的多个非冻结输入的位映射；以及
φc是列置换矩阵Φc的列置换映射，所述列置换矩阵Φc连同行置换矩阵Φr提供
Figure FDA0002197463090000042
其中G′outer是上块-三角矩阵，其中K正好是所述单位矩阵I的那些。
16.根据权利要求10至15中任一项所述的无线电节点，其中所述线性编码器(302)是循环冗余校验CRC编码器。
17.一种操作无线电节点以执行对由所述无线电节点接收的多个制码位的解码的方法，包括：
使用极化解码器来解码(602)多个制码数据位以提供多个解码位，所述多个解码位包括与多个数据位交织的多个奇偶位；以及
根据交织映射对所述多个解码位进行去交织(604)，以由此提供所述多个奇偶位和所述多个数据位。
18.如权利要求17所述的方法，其中解码(602)所述多个制码位包括使用修改的连续取消列表SCL极化解码器(502)来解码(602)所述多个制码位的多个输入对数似然比LLR，其中：
所述多个制码位是多个极化编码位，所述多个极化编码位得自所述多个交织位的极化编码，所述多个交织位包括所述多个数据位和根据所述交织映射而与所述多个数据位交织的所述多个奇偶位；以及
所述修改的SCL极化解码器(502)是考虑所述交织映射的SCL极化解码器。
19.如权利要求17或18所述的方法，其中所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中在所述多个数据位中的至少一个前面。
20.如权利要求17或18所述的方法，其中：
所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列；
所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数；以及
所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述多个数据位的所有所述子集之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
21.如权利要求17或18所述的方法，其中：
所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列；
所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数；以及
所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述位序列内紧接在所述多个数据位的所述子集的最后一个之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
22.如权利要求17至21中任一项所述的方法，其中所述多个数据位和所述多个奇偶位是所述多个数据位的循环冗余校验CRC编码的结果。
23.一种无线电节点，用于执行对由所述无线电节点接收的多个制码位的解码，所述无线电节点适于：
使用极化解码器来解码多个制码数据位以提供多个解码位，所述多个解码位包括与多个数据位交织的多个奇偶位；以及
根据交织映射对所述多个解码位进行去交织，以由此提供所述多个奇偶位和所述多个数据位。
24.如权利要求23所述的无线电节点，其中所述无线电节点进一步适于执行如权利要求18至22中任一项所述的方法。
25.一种无线电节点，用于执行对由所述无线电节点接收的多个制码位的解码，包括：
传送器(812，1106)；以及
至少一个处理器(804，904，1100)，所述至少一个处理器(804，904，1100)可操作以：
使用极化解码器来解码多个制码数据位以提供多个解码位，所述多个解码位包括与多个数据位交织的多个奇偶位；以及
根据交织映射对所述多个解码位进行去交织，以由此提供所述多个奇偶位和所述多个数据位。
26.如权利要求25所述的无线电节点，其中，为了解码所述多个制码位，所述至少一个处理器(804，904，1100)进一步可操作以使用修改的连续取消列表SCL极化解码器(502)来解码所述多个制码位的多个输入对数似然比LLR，其中：
所述多个制码位是多个极化编码位，所述多个极化编码位得自所述多个交织位的极化编码，所述多个交织位包括所述多个数据位和根据所述交织映射而与所述多个数据位交织的所述多个奇偶位；以及
所述修改的SCL极化解码器(502)是考虑所述交织映射的SCL极化解码器。
27.如权利要求25或26所述的无线电节点，其中所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列，并且所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中在所述多个数据位中的至少一个前面。
28.如权利要求25或26所述的无线电节点，其中：
所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列；
所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数；以及
所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述多个数据位的所有所述子集之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
29.如权利要求25或26所述的无线电节点，其中：
所述多个交织位是包括与所述多个数据位交织的所述多个奇偶位的位序列；
所述多个奇偶位中的每个奇偶位是所述多个数据位的相应子集的函数；以及
所述交织映射使得所述多个奇偶位中的至少一个在所述位序列中处于这样的位置：(a)在所述位序列内紧接在所述多个数据位的所述子集的最后一个之后，所述多个奇偶位中的所述至少一个是所述多个数据位的所述子集的函数，以及(b)在所述位序列内在所述多个数据位的最后一个之前。
30.如权利要求25至29中任一项所述的无线电节点，其中所述多个数据位和所述多个奇偶位是所述多个数据位的循环冗余校验CRC编码的结果。
CN201780088270.4A 2017-01-10 2017-12-18 通过与外系统码交织而级联的极化码的制码和解码 Active CN110999094B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201762444560P 2017-01-10 2017-01-10
US62/444560 2017-01-10
PCT/IB2017/058082 WO2018130892A1 (en) 2017-01-10 2017-12-18 Coding and decoding of a polar code concatenated with interleaving with an outer systematic code

Publications (2)

Publication Number Publication Date
CN110999094A true CN110999094A (zh) 2020-04-10
CN110999094B CN110999094B (zh) 2024-03-29

Family

ID=60953913

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780088270.4A Active CN110999094B (zh) 2017-01-10 2017-12-18 通过与外系统码交织而级联的极化码的制码和解码

Country Status (10)

Country Link
US (2) US10498490B2 (zh)
EP (2) EP3926835A3 (zh)
JP (1) JP6963620B2 (zh)
CN (1) CN110999094B (zh)
AU (1) AU2017393094B2 (zh)
MX (1) MX2019008248A (zh)
MY (1) MY195348A (zh)
RU (1) RU2755398C2 (zh)
WO (1) WO2018130892A1 (zh)
ZA (1) ZA201904560B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114079538A (zh) * 2020-08-10 2022-02-22 联发科技股份有限公司 用于移动通信中的极化编码的附加位冻结的方法及装置

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6963620B2 (ja) 2017-01-10 2021-11-10 テレフオンアクチーボラゲット エルエム エリクソン（パブル） インタリーブを伴う連接ポーラ符号
CN112910471A (zh) * 2017-02-03 2021-06-04 华为技术有限公司 数据处理的方法和装置
KR20220105681A (ko) * 2017-03-22 2022-07-27 아이디에이씨 홀딩스, 인크. 폴라 코딩 시스템, 절차 및 신호를 위한 서브 블록 단위 인터리빙
CN108696333B (zh) * 2017-04-05 2021-10-01 华为技术有限公司 Polar码编解码的方法、装置和设备
US10680660B2 (en) * 2017-06-05 2020-06-09 Huawei Technologies Co., Ltd. Method and apparatus for distributing assistant bits in encoding
WO2018227604A1 (en) * 2017-06-16 2018-12-20 Huawei Technologies Co., Ltd. Methods and apparatus for polar encoding
WO2019102373A1 (en) * 2017-11-24 2019-05-31 Telefonaktiebolaget Lm Ericsson (Publ) Placement of known information bits for polar coding with mixed criteria
KR102550075B1 (ko) * 2018-03-23 2023-06-30 삼성전자주식회사 무선 통신 시스템에서 순환 중복 검사를 이용한 복호화를 위한 장치 및 방법
JP7279779B2 (ja) * 2018-10-10 2023-05-23 日本電気株式会社 Ｐｏｌａｒ符号の構築のための方法および装置
KR102632560B1 (ko) * 2018-10-19 2024-02-02 삼성전자주식회사 경로 메트릭을 이용하여 입력 데이터를 디코딩하는 장치 및 이를 이용하는 디코딩 방법
WO2020077640A1 (zh) * 2018-10-19 2020-04-23 华为技术有限公司 一种存储方法及极化码接收设备
EP3977653A4 (en) * 2019-06-03 2023-07-05 The Regents of the University of California CONVOLUTIVE PRECODING AND DECODED POLAR CODE
US11405055B2 (en) * 2019-06-26 2022-08-02 Polaran Haberlesme Teknolojileri Anonim Sirketi Methods and apparatus for error correction coding with triangular factorization of generator matrix
KR20210006807A (ko) * 2019-07-09 2021-01-19 삼성전자주식회사 통신 시스템에서 신호 송수신 장치 및 방법
CN112886969B (zh) * 2019-11-30 2024-05-14 华为技术有限公司 一种极化码编码方法及装置
WO2023090473A1 (ko) * 2021-11-17 2023-05-25 엘지전자 주식회사 대수적 부호 기반 연접 극 부호를 이용한 신호 송수신 방법 및 장치

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1871776A (zh) * 2003-11-14 2006-11-29 三星电子株式会社 使用并行连接低密度奇偶校验码的信道编码/解码设备和方法
CN101558579A (zh) * 2006-10-18 2009-10-14 松下电器产业株式会社 多输入多输出(mimo)系统中的数据传输的方法和系统
US20140173374A1 (en) * 2012-12-19 2014-06-19 Broadcom Corporation Methods and apparatus for error coding
US20180248567A1 (en) * 2015-12-23 2018-08-30 Huazhong University Of Science And Technology Method for error-correction coding

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101951663B1 (ko) * 2012-12-14 2019-02-25 삼성전자주식회사 Crc 부호와 극 부호에 의한 부호화 방법 및 장치
CN109361402B (zh) * 2013-05-31 2019-09-20 华为技术有限公司 编码方法及编码设备
WO2015026148A1 (ko) * 2013-08-20 2015-02-26 엘지전자 주식회사 무선 접속 시스템에서 폴라 코딩을 이용한 데이터 송신방법
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
CN106209113A (zh) * 2016-07-29 2016-12-07 中国石油大学(华东) 一种极化码的编解码方法
JP6963620B2 (ja) 2017-01-10 2021-11-10 テレフオンアクチーボラゲット エルエム エリクソン（パブル） インタリーブを伴う連接ポーラ符号

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1871776A (zh) * 2003-11-14 2006-11-29 三星电子株式会社 使用并行连接低密度奇偶校验码的信道编码/解码设备和方法
CN101558579A (zh) * 2006-10-18 2009-10-14 松下电器产业株式会社 多输入多输出(mimo)系统中的数据传输的方法和系统
US20140173374A1 (en) * 2012-12-19 2014-06-19 Broadcom Corporation Methods and apparatus for error coding
US20180248567A1 (en) * 2015-12-23 2018-08-30 Huazhong University Of Science And Technology Method for error-correction coding

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ZHOU HUAYI: "Segmented CRC-Aided SC List Polar Decoding" *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114079538A (zh) * 2020-08-10 2022-02-22 联发科技股份有限公司 用于移动通信中的极化编码的附加位冻结的方法及装置
TWI800871B (zh) * 2020-08-10 2023-05-01 聯發科技股份有限公司 用於極化編碼的附加位元凍結

Also Published As

Publication number Publication date
EP3926835A2 (en) 2021-12-22
ZA201904560B (en) 2020-12-23
MY195348A (en) 2023-01-13
EP3494641A1 (en) 2019-06-12
RU2755398C2 (ru) 2021-09-15
WO2018130892A1 (en) 2018-07-19
US20200067642A1 (en) 2020-02-27
CN110999094B (zh) 2024-03-29
AU2017393094A1 (en) 2019-07-25
US10498490B2 (en) 2019-12-03
JP2020527297A (ja) 2020-09-03
AU2017393094B2 (en) 2021-04-29
EP3926835A3 (en) 2022-03-30
RU2019125256A3 (zh) 2021-02-12
JP6963620B2 (ja) 2021-11-10
MX2019008248A (es) 2019-09-13
RU2019125256A (ru) 2021-02-12
US20190158226A1 (en) 2019-05-23

Similar Documents

Publication Publication Date Title
US10498490B2 (en) Coding and decoding of a polar code concatenated with interleaving with an outer systematic code
US11191065B2 (en) Coding technique for multi-stage control information
EP3659259B1 (en) Enhanced information sequences for polar codes
US20210021844A1 (en) Alteration of successive cancellation order in decoding of polar codes
CN111247743A (zh) 在crc制码之前对包括已知位的nr pbch有效载荷进行交织以增强极化码性能
EP3602797B1 (en) Puncturing of polar codes with complementary sequences
US11159179B2 (en) Enhanced information sequences for polar codes
US11152959B2 (en) Enhanced information sequences for polar codes
EP3656059B1 (en) Enhanced information sequences for polar codes
EP3673581B1 (en) Upo compliant information sequences for polar codes
OA19782A (en) Coding and decoding of a polar code concatenated with interleaving with an outer systematic code.
WO2023125061A1 (zh) 级联码的编码和译码的方法以及通信装置

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