CN111418160B - 用于极化码的crc交织模式 - Google Patents

用于极化码的crc交织模式 Download PDF

Info

Publication number
CN111418160B
CN111418160B CN201880073313.6A CN201880073313A CN111418160B CN 111418160 B CN111418160 B CN 111418160B CN 201880073313 A CN201880073313 A CN 201880073313A CN 111418160 B CN111418160 B CN 111418160B
Authority
CN
China
Prior art keywords
bits
interleaving
template
interleaver
decoding
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
Application number
CN201880073313.6A
Other languages
English (en)
Other versions
CN111418160A (zh
Inventor
D.许
Y.布兰肯希普
M.布雷谢尔
A.维斯伦
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 CN111418160A publication Critical patent/CN111418160A/zh
Application granted granted Critical
Publication of CN111418160B publication Critical patent/CN111418160B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • 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/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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/091—Parallel or block-wise CRC computation
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

Landscapes

  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computing Systems (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detergent Compositions (AREA)
  • Holo Graphy (AREA)
  • Vending Machines For Individual Products (AREA)
  • Tires In General (AREA)

Abstract

根据一些实施例，一种无线通信网络中无线传送器的操作的方法包括：用线性外码对携带长度为K的数据位u的信息集合进行编码，以生成外奇偶校验位p的集合以及数据位u；使用预定交织映射函数来交织外奇偶校验位p的集合和数据位u，所述预定交织映射函数依赖于数据位的数量K并且可操作以将奇偶校验位p的集合中的一些位分布在一些数据位u之前；以及使用极化编码器对所交织的位进行编码以生成编码位x的集合。公开了各种交织映射函数。

Description

用于极化码的CRC交织模式
技术领域
特定实施例涉及无线通信，并且更特别地涉及用于极化码的循环冗余校验(CRC)交织模式。
背景技术
由E.Arikan，“Channel Polarization：A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channe1s，”IEEETransactions on Information Theory，55卷，3051-3073页，2009年7月提出的极化码是一类建设性编码方案，其在低复杂度连续消除(SC)解码器下实现二进制输入离散无记忆信道的对称容量。然而，在SC下极化码的有限长度性能与诸如低密度奇偶校验(LDPC)码和Turbo码之类的其它现代信道编码方案相比不具有竞争力。在I.Tal和A.Vardy，“List Decodingof Polar Codes，”Proceedings of IEEE Symp.Inf.Theory，1-5页，2011年中提出了SC列表(SCL)解码器，其接近最优最大似然(ML)解码器的性能。通过级联简单的循环冗余校验(CRC)编码，级联的极化码的性能与良好优化的LDPC和Turbo码的性能能相竞争。结果，极化码正被认为是未来第五代(5G)无线通信系统的候选。
极化编码将相同的二进制输入信道对变换成不同质量的两个不同的信道，一个比原始二进制输入信道好，并且一个比原始二进制输入信道差。对一组N＝2n个二进制输入信道的独立使用重复此类逐对极化操作导致一组2n个变化质量的“位信道”。位信道中的一些是几乎完美的(即，无错误的)，而位信道的剩余部分是几乎无用的(即，完全噪声的)。极化编码使用几乎完美的信道来将数据传送到接收器并将无用信道的输入设置成具有接收器已知的固定或冻结值(例如，0)。出于这个原因，几乎无用和几乎完美的信道的输入位通常分别被称为冻结位和非冻结(或信息)位。在极化码中仅非冻结位被用于携带数据。将数据加载到适当的信息位位置中对极化码的性能具有直接影响。信息位位置的集合通常被称为信息集。图1中图示了长度为8的极化码的结构的图示。
尽管如由Arikan提出的原始极化码被证明以低复杂度连续消除(SC)解码器实现容量，但是在SC下极化码的有限长度性能与诸如LDPC和Turbo码之类的其它现代信道编码方案相比不具有竞争力。在I.Tal和A.Vardy，“List Decoding of polar codes”，Proceedings of IEEE Symp.Inf.Theory，1-5页，2011年中提出了更复杂的解码器，SC列表(SCL)解码器，其中在解码过程中保持多于一个幸存判决路径的列表，但是所得到的性能仍然不令人满意。Tal等人进一步提出，通过将线性外码、循环冗余校验(CRC)码与作为内码的原始极化码级联，外码可用于检查列表中的候选路径中的任何候选路径是否被正确解码。此类两步解码过程显著地改进了性能，并且使得极化码与良好优化的LDPC和Turbo码的性能能相竞争。然而，两步解码过程通常是次优的，因为每步不考虑另一个码(内码或外码)的结构。
两步解码过程还增加了解码时延，因为外解码器在其操作之前通常需要等待内解码器完成解码。为了补偿由额外处理引起的延迟，需要改进平均解码时延的方法。一种方法是在发现所解码的CRC位中的一个与CRC位依赖的先前解码的信息位不一致时设法终止解码。然而，当所有CRC位被附连在码块的末尾时，该方法不是有效的。
发明内容
本文中描述的实施例包括应用具有线性外码(例如，循环冗余校验(CRC)码)和极化内码之间的特定交织模式的位交织器。当在连续解码过程中早期遇到的CRC位中的一些CRC位用于早期错误检测时，交织模式使得解码器能够实现解码的提早终止，同时保持低虚警率(FAR)。此外，交织器还使得由外码生成的奇偶校验位(parity bit)中的一些奇偶校验位能够更早地被用于正面地影响在修改的连续消除列表(SCL)解码器中针对极化内码所做的判决。这促进考虑了外码的结构的整个级联码的单步解码并且因此性能优于其两步对应物。
根据一些实施例，一种无线通信网络中无线传送器的操作的方法包括：用线性外码对携带长度为K的数据位u的信息集合进行编码，以生成外奇偶校验位p的集合以及数据位u；使用预定交织映射函数来交织外奇偶校验位p的集合和数据位u，所述预定交织映射函数依赖于数据位的数量K并且可操作以将奇偶校验位p的集合中的一些位分布在一些数据位u之前；以及使用极化编码器对所交织的位进行编码以生成编码位x的集合。该方法可以还包括将编码位x的集合传送到无线接收器。
在特定实施例中，预定交织映射函数包括用于被称为Kmax的K的最大值的模板交织器，并且模板交织器包括高索引位映射器，其中K个数据位被加载在模板交织器的输入的高索引位置处，其中u＝[u0，u1，…，uK-1]并且由表示的模板交织器的输入由以下位映射给出：
在一些实施例中，模板交织器包括低索引位映射器，其中：K个数据位被反向加载在模板交织器的输入的低索引位置处，其中模板交织器的输入由以下位映射给出：
根据一些实施例，一种无线传送器包括处理电路。处理电路可操作以：用线性外码对携带长度为K的数据位u的信息集合进行编码，以生成外奇偶校验位p的集合以及数据位u；使用预定交织映射函数来交织外奇偶校验位p的集合和数据位u，所述预定交织映射函数依赖于数据位的数量K并且可操作以将奇偶校验位p的集合中的一些位分布在一些数据位u之前；以及使用极化编码器对所交织的位进行编码以生成编码位x的集合。处理电路可以还可操作以将编码位x的集合传送到无线接收器。
在特定实施例中，无线传送器包括如无线装置(例如，用户设备)或基站(例如，gNB)。
根据一些实施例，一种无线通信网络中无线接收器的操作的方法包括：确定解码器在对接收的极化编码位的集合进行解码时到达分布式CRC位pi；计算分布式CRC位pi的L个估计值pi(l)，每个列表l有一个估计值，l＝0，1，...，L-1；对于每个pi(l)，确定与pi(l)相关联的信息位是否导致成功的奇偶校验；以及在确定对于每个pi(l)不存在成功的奇偶校验时，终止解码；以及在确定存在成功的奇偶校验时，继续解码。
根据一些实施例，一种无线通信网络中无线接收器的操作的方法包括：确定解码器在对接收的极化编码位的集合进行解码时到达分布式CRC位pi，其中分布式CRC位pi被位qi掩蔽(mask)，并且变成：wi＝(pi+qi)mod 2；计算分布式CRC位pi的L个估计值wi(l)，每个列表l有一个估计值，l＝0，1，...，L-1；对于每个wi(l)，移除掩码，pi＝(wi+qi)mod 2；对于每个pi(l)，确定与pi(l)相关联的信息位是否导致成功的奇偶校验；在确定对于每个pi(l)不存在成功的奇偶校验时，终止解码；以及在确定存在成功的奇偶校验时，继续解码。
在特定实施例中，解码包括模板解交织器和位解映射器，该位解映射器执行本文中描述的交织功能中的任何交织功能的位映射的逆。
根据一些实施例，一种无线接收器包括处理电路。处理电路可操作以：确定解码器在对接收的极化编码位的集合进行解码时到达分布式CRC位pi；计算分布式CRC位pi的L个估计值pi(l)，每个列表l有一个估计值，l＝0，1，...，L-1；对于每个pi(l)，确定与pi(l)相关联的信息位是否导致成功的奇偶校验；以及在确定对于每个pi(l)不存在成功的奇偶校验时，终止解码；以及在确定存在成功的奇偶校验时，继续解码。
根据一些实施例，一种无线接收器包括处理电路。处理电路可操作以：确定解码器在对接收的极化编码位的集合进行解码时到达分布式CRC位pi，其中分布式CRC位pi被位qi掩蔽，并且变成：wi＝(pi+qi)mod 2；计算分布式CRC位pi的L个估计值wi(l)，每个列表l有一个估计值，l＝0，1，...，L-1；对于每个wi(l)，移除掩码，pi＝(wi+qi)mod 2；对于每个pi(l)，确定与pi(l)相关联的信息位是否导致成功的奇偶校验；在确定对于每个pi(l)不存在成功的奇偶校验时，终止解码；以及在确定存在成功的奇偶校验时，继续解码。
根据一些实施例，一种无线传送器包括编码模块(1350、1450)。编码模块可操作以：用线性外码对携带长度为K的数据位u的信息集合进行编码，以生成外奇偶校验位p的集合以及数据位u；使用预定交织映射函数来交织外奇偶校验位p的集合和数据位u，所述预定交织映射函数依赖于数据位的数量K并且可操作以将奇偶校验位p的集合中的一些位分布在一些数据位u之前；以及使用极化编码器对所交织的位进行编码以生成编码位x的集合。
根据一些实施例，一种无线接收器包括解码模块(1350、1450)。解码模块可操作以：确定解码器在对接收的极化编码位的集合进行解码时到达分布式CRC位pi；计算分布式CRC位pi的L个估计值pi(l)，每个列表l有一个估计值，l＝0，1，...，L-1；对于每个pi(l)，确定与pi(l)相关联的信息位是否导致成功的奇偶校验；以及在确定对于每个pi(/)不存在成功的奇偶校验时，终止解码；以及在确定存在成功的奇偶校验时，继续解码。
根据一些实施例，一种无线接收器包括解码模块(1350、1450)。解码模块可操作以：确定解码器在对接收的极化编码位的集合进行解码时到达分布式CRC位pi，其中分布式CRC位pi被位qi掩蔽，并且变成：wi＝(pi+qi)mod 2；计算分布式CRC位pi的L个估计值wi(l)，每个列表l有一个估计值，l＝0，1，...，L-1；对于每个wi(l)，移除掩码，pi＝(wi+qi)mod 2；对于每个pi(l)，确定与pi(l)相关联的信息位是否导致成功的奇偶校验；在确定对于每个pi(l)不存在成功的奇偶校验时，终止解码；以及在确定存在成功的奇偶校验时，继续解码。
在特定实施例中，无线接收器包括如无线装置(例如，用户设备)或基站(例如，gNB)。
还公开了一种计算机程序产品。该计算机程序产品包括存储在非暂时性计算机可读介质上的指令，该指令在由处理器执行时执行以下步骤：用线性外码对携带长度为K的数据位u的信息集合进行编码，以生成外奇偶校验位p的集合以及数据位u；使用预定交织映射函数来交织外奇偶校验位p的集合和数据位u，所述预定交织映射函数依赖于数据位的数量K并且可操作以将奇偶校验位p的集合中的一些位分布在一些数据位u之前；以及使用极化编码器对所交织的位进行编码以生成编码位x的集合。指令可以还执行将编码位x的集合传送到无线接收器的步骤。
另一计算机程序产品包括存储在非暂时性计算机可读介质上的指令，该指令在由处理器执行时执行以下步骤：确定解码器在对接收的极化编码位的集合进行解码时到达分布式CRC位pi；计算分布式CRC位pi的L个估计值pi(l)，每个列表l有一个估计值，l＝0，1，...，L-1；对于每个pi(l)，确定与pi(l)相关联的信息位是否导致成功的奇偶校验；以及在确定对于每个pi(l)不存在成功的奇偶校验时，终止解码；以及在确定存在成功的奇偶校验时，继续解码。
另一计算机程序产品包括存储在非暂时性计算机可读介质上的指令，所述指令在由处理器执行时执行以下步骤：确定解码器在对接收的极化编码位的集合进行解码时到达分布式CRC位pi，其中分布式CRC位pi被位qi掩蔽，并且变成：wi＝(pi+qi)mod 2；计算分布式CRC位pi的L个估计值wi(l)，每个列表l有一个估计值，l＝0，1，...，L-1；对于每个wi(l)，移除掩码，pi＝(wi+qi)mod 2；对于每个pi(l)，确定与pi(l)相关联的信息位是否导致成功的奇偶校验；在确定对于每个pi(l)不存在成功的奇偶校验时，终止解码；以及在确定存在成功的奇偶校验时，继续解码。
特定实施例可以包括以下优点中的一些优点或全部优点，或者不包括以下优点。例如，特定的交织模式使得解码器能够在解码列表的每个候选中的解码的信息位与CRC位的解码值不一致的情况下进行解码的提早终止。这减少了总的解码时延。利用现有方法，CRC位的完整长度KCRC向量通常在所有信息位被解码之后用于CRC校验。利用本文中描述的特定实施例，在连续消除列表解码期间，可对每个单独的CRC位逐位进行CRC校验。交织模式在解码中的提早终止增益和虚警概率(即，错误地接受不正确地解码的码块的概率)之间取得平衡。
特定实施例还通过交织器的明智设计促进用于任何线性外码和极化内码的级联的单步解码过程，这与其中首先解码内极化码随后解码外码的两步解码过程相反。与两步解决方案相比，此类单步解码联合考虑了极化内码和线性外(例如CRC)码的结构，并且因此改进了性能。
附图说明
为了更完整地理解实施例及其特征和优点，现在结合附图对以下描述进行参考，在附图中：
图1图示其中N＝8的极化码结构的示例；
图2是图示根据特定实施例的示例无线网络的框图；
图3是图示根据特定实施例的交织级联极化码的编码器结构的框图；
图4是图示根据特定实施例的交织级联极化码的一步解码器结构的框图；
图5是图示根据特定实施例的固定大小Kmax的模板交织的框图；
图6是图示根据特定实施例的解交织器的结构的框图；
图7是图示根据特定实施例的无线传送器中的示例方法的流程图；
图8是图示根据特定实施例的无线接收器中的示例方法的流程图；
图9A是图示无线装置的示例实施例的框图；
图9B是图示无线装置的示例组件的框图；
图10A是图示网络节点的示例实施例的框图；以及
图10B是图示网络节点的示例组件的框图。
具体实施方式
极化码在低复杂度连续消除(SC)解码器下实现二进制输入离散无记忆信道的对称容量。然而，在SC下极化码的有限长度性能与诸如低密度奇偶校验(LDPC)码和Turbo码之类的其它现代信道编码方案相比不具有竞争力。SC列表(SCL)解码器接近最优最大似然(ML)解码器的性能。通过级联简单的循环冗余校验(CRC)编码，级联极化码的性能与良好优化的LDPC和Turbo码的性能能相竞争。结果，极化码可以用于第五代(5G)无线通信系统。
通过将线性外码(诸如CRC码)与作为内码的原始极化码级联，外码可用于检查列表中的候选路径中的任何候选路径是否被正确解码。两步解码过程显著地改进了性能，然而，它通常是次优的，因为每步不考虑另一个码(内码或外码)的结构。
两步解码过程还增加了解码时延，因为外解码器在其操作之前通常需要等待内解码器完成解码。为了补偿由额外处理引起的延迟，特定实施例改进平均解码时延。
本文中描述的特定实施例避免了上面描述的问题，并且包括应用具有线性外码(例如CRC码)和极化内码之间的特定交织模式的位交织器。当在连续解码过程中早期遇到的CRC位中的一些CRC位用于早期错误检测时，交织模式使得解码器能够实现解码的提早终止，同时保持低虚警率(FAR)。此外，交织器还使得由外码生成的奇偶校验位中的一些奇偶校验位能够更早地被用于正面地影响在修改的SCL解码器中针对极化内码所做的判决。这促进考虑了外码的结构的整个级联码的单步解码并且因此性能优于其两步对应物。
交织模式在解码中的提早终止增益和虚警概率(即，错误地接受不正确地解码的码块的概率)之间取得平衡。特定实施例还通过交织器的明智设计促进用于任何线性外码和极化内码的级联的单步解码过程，这与其中首先解码内极化码随后解码外码的两步解码过程相反。与两步解决方案相比，此类单步解码联合考虑了极化内码和线性外(CRC)码的结构，并且因此改进了性能。
以下描述阐明了许多特定细节。然而，理解的是，可以在没有这些特定细节的情况下实践实施例。在其它实例中，没有详细示出公知的电路、结构和技术，以便不使对本描述的理解模糊不清。本领域普通技术人员用所包括的描述将能够实现适当的功能性而无需过度的实验。
说明书中对“一个实施例”、“实施例”、“示例实施例”等的引用指示所描述的实施例可以包括特定特征、结构或特性，但是每个实施例可能不一定包括特定特征、结构或特性。此外，这样的短语不一定指的是相同的实施例。另外，当结合实施例描述特定特征、结构或特性时，认为结合其它实施例实现这样的特征、结构或特性在本领域技术人员的知识范围内，无论是否明确描述。
参考附图的图2-10B描述了特定实施例，相似的标号用于各附图的相似和对应的部分。长期演进(LTE)和NR在此公开通篇被用作示例蜂窝系统，但是本文中呈现的思想也可以应用于其它无线通信系统。
图2是图示根据特定实施例的示例无线网络的框图。无线网络100包括一个或多个无线装置110(诸如移动电话、智能电话、膝上型计算机、平板计算机、MTC装置或可提供无线通信的任何其它装置)以及多个网络节点120(诸如基站、eNodeB、gNB等)。无线装置110可以还被称为UE。网络节点120服务于覆盖区域115(还被称为小区115)。
通常，在网络节点120的覆盖内(例如，在由网络节点120服务的小区115内)的无线装置110通过传送和接收无线信号130与网络节点120通信。例如，无线装置110和网络节点120可以传递包含语音业务、数据业务和/或控制信号的无线信号130。向无线装置110传递语音业务、数据业务和/或控制信号的网络节点120可以被称为用于无线装置110的服务网络节点120。无线装置110和网络节点120之间的通信可以被称为蜂窝通信。无线信号130可包括下行链路传输(从网络节点120到无线装置110)和上行链路传输(从无线装置110到网络节点120)两者。
每个网络节点120可以具有用于向无线装置110传送信号130的单个传送器或多个传送器。在一些实施例中，网络节点120可以包括多输入多输出(MIMO)系统。无线信号130可以包括一个或多个波束。可在特定方向上对特定波束进行波束成形。每个无线装置110可以具有用于从网络节点120或其它无线装置110接收信号130的单个接收器或多个接收器。无线装置110可以接收包括无线信号130的一个或多个波束。
可在时间-频率资源上传送无线信号130。时间-频率资源可以被划分成无线电帧、子帧、时隙和/或微时隙。网络节点120可以动态地调度子帧/时隙/微时隙作为上行链路、下行链路或组合上行链路和下行链路。不同的无线信号1 30可以包括不同的传输处理时间。
网络节点120可以在诸如LTE频谱之类的许可频谱中操作。网络节点120可以还在诸如5GHz Wi-Fi频谱之类的未许可频谱中操作。在未许可频谱中，网络节点120可与诸如IEEE 802.11接入点和终端之类的其它装置共存。为了共享未许可频谱，网络节点120可以在传送或接收无线信号130之前执行先听后说(LBT)协议。无线装置110可以还在许可频谱或未许可频谱中的一个或两者中操作，并且在一些实施例中可以还在传送无线信号130之前执行LBT协议。网络节点120和无线装置110两者可以还在许可共享频谱中操作。
例如，网络节点120a可以在许可频谱中操作，并且网络节点120b可以在未许可频谱中操作。无线装置110可以在许可频谱和未许可频谱两者中操作。在特定实施例中，网络节点120a和120b可以是可配置成在许可频谱、未许可频谱、许可共享频谱或任何组合中操作。虽然将小区115b的覆盖区域图示为被包括在小区115a的覆盖区域中，但是在特定实施例中，小区115a和115b的覆盖区域可以部分地重叠或者可以根本不重叠。
在特定实施例中，无线装置110和网络节点120可以执行载波聚合。例如，网络节点120a可作为PCell服务于无线装置110，并且网络节点120b可作为SCell服务于无线装置110。网络节点120可以执行自调度或交叉调度。如果网络节点120a正在许可频谱中操作并且网络节点120b正在未许可频谱中操作，则网络节点120a可提供对未许可频谱的许可辅助接入(即，网络节点120a是LAA PCell，并且网络节点120b是LAA SCell)。
在特定实施例中，可以使用极化码对无线信号130进行编码。例如，无线装置110和/或网络节点120可以将极化码用于对无线信号130进行编码。在一些实施例中，编码可以包括交织器。关于图3-8更详细地描述交织器。
在无线网络100中，每个网络节点120可以使用任何合适的无线电接入技术，例如长期演进(LTE)、LTE-高级、UMTS、HSPA、GSM、cdma2000、NR、WiMax、WiFi和/或其它合适的无线电接入技术。无线网络100可以包括一种或多种无线电接入技术的任何合适组合。出于示例的目的，可以在某些无线电接入技术的上下文内描述各种实施例。然而，本公开的范围不限于示例，并且其它实施例可以使用不同的无线电接入技术。
如上所述，无线网络的实施例可以包括一个或多个无线装置和能够与无线装置通信的一个或多个不同类型的无线电网络节点。网络可以还包括适于支持无线装置之间或者无线装置和另一通信装置(诸如陆线电话)之间的通信的任何附加元件。无线装置可以包括硬件和/或软件的任何合适组合。例如，在特定实施例中，诸如无线装置110的无线装置可以包括关于下面的图9A描述的组件。类似地，网络节点可以包括硬件和/或软件的任何合适组合。例如，在特定实施例中，诸如网络节点120的网络节点可以包括关于下面的图10A描述的组件。
特定实施例包括具有线性外码和极化内码之间的特定交织器模式的明智设计的交织器。交织模式将CRC位移动到码块的开始，使得如果一些CRC位的解码值与对应的信息位的值不一致，则可以更早地终止解码过程以减少平均时延。这些交织模式以这样的方式设计：提早终止增益被最大化，同时保持低FAR。
根据交织器的特定实施例，使用稍微修改的SCL极化解码器来执行单遍(single-pass)或单步解码，以联合利用内编码器和外编码器两者的结构。交织器使得由外码生成的奇偶校验位中的一些奇偶校验位能够更早地被用于正面地影响在修改的SCL解码器中针对极化内码所做的判决。这促进对整个级联码的单步解码，同时性能优于其两步对应物。
特定实施例包括具有在线性外码(诸如CRC码)和极化内码之间用于信息位的每个可能数量的特定交织模式的交织器。交织器将一些CRC位分布在一些信息位之前。这使得SCL解码器能够在针对列表中的每个候选这些CRC位中的任何CRC位的解码值与CRC位依赖的信息位不一致时终止解码过程。CRC位的交织还促进了针对内极化码的列表解码，其考虑了来自外码的数据位和奇偶校验位的依赖性结构。图3中图示了示例。
图3是图示根据特定实施例的交织级联极化码的编码器结构的框图。长度为K的携带信息的数据位u首先由线性外编码器10编码(线性外码通常是CRC码)，以生成多个外奇偶校验位p以及数据位u。在交织器12处将所有位xouter＝[u|p]交织，并且连同冻结位一起放到极化内编码器14中以形成极化内编码器14的输入，所述极化内编码器14生成整个编码位x。交织器12基于预定交织映射φK(·)(其依赖于数据位的数量K)进行操作。
图4是图示根据特定实施例的交织级联极化码的一步解码器结构的框图。在接收器处，首先使用修改的SCL极化解码器16对编码位的输入对数似然比(LLR)y进行解码，然后使其输出通过提取解码的数据位的解交织器18。解交织器18以直接的方式依赖于编码器14中使用的交织映射φK(.)。修改的SCL极化解码器的操作类似于普通SCL极化解码器，除了以下情况之外：在连续解码过程期间，每当到达外奇偶校验位，如由交织映射φK(.)所指示的，其值基于如由外码的生成矩阵Go的对应列所指示的先前数据位来被计算。
例如，关于图3描述的交织器的大小通常依赖于数据位的数量K以及CRC位的数量nCRC。为了易于实现，特定实施例以K的最大可能值(由Kmax表示)实现单个模板交织器φT(·)，并且然后使用该模板交织器的子集来实现图3中K的任何给定值所需的交织器。
图5是图示根据特定实施例的固定大小Kmax的模板交织器的框图。交织器30包括位映射器20、模板交织器22和位提取器24。位映射器20将K个数据位映射到大小为Kmax的模板交织器22的某些输入位置中。位映射器μK(·)依赖于K。ncrc个CRC位被映射到其它输入位置中。用NULL填充输入位置的剩余部分。模板交织器22对数据位、CRC位和NULL进行重新排序。位提取器24从模板交织器22的输出移除NULL，以形成交织器30的输出。
模板交织器的设计被绑定到位映射器的设计。下面是位映射器的两个示例。高索引位映射器在模板交织器的输入的高索引位置处加载K个数据位。具体地，令u＝[u0，u1，…，uK-1]为数据位。然后，由 表示的模板交织器的输入由以下位映射给出：
图5和6描述了高索引位映射器的交织和解交织操作。
另一示例包括低索引位映射器。低索引位映射器以反向的方式在模板交织器的输入的低索引位置处加载K个数据位。具体地，模板交织器的输入由以下位映射给出
图6是图示根据特定实施例的解交织器的结构的框图。解交织器40包括空填充器(null filler)26、模板解交织器28和位解映射器32。示例解交织器图示了图4中所图示的解码器的解交织器中的对应逆操作。
在极化解码之后，极化解码器的输出被输入到解交织器40。空填充器26根据与图5中的位提取器24中所使用的相同的NULL位置来用NULL填充输入。模板解交织器40对经空填充的(null-filled)序列进行解交织。
模板解交织器的输出的一部分形成解码的外(CRC)奇偶校验位，并且使输出的一部分通过位解映射器32，其执行图4中执行的位映射的逆操作。位解映射器32的输出是解码的数据位。在外码是用于错误检测的CRC码的情况下，解码的数据位和解码的外CRC奇偶校验位随后用于检查CRC是否通过以检测错误是否已经发生。
特定实施例可以包括用于模板交织器的多个明智设计的交织模式中的任何交织模式，从所述模板交织器能够导出用于信息位的每个可能数量的对应交织器。特定模式通过更早终止来最大化解码时延的潜在减少，同时保持FAR。
下面列出了用于模板交织器的一些示例交织模式，每个示例交织模式与上面描述的特定位映射器相关联。在所有情况下，使用以下两个CRC多项式作为示例。
gcrc(D)＝D24+D23+D21+D20+D17+D15+D13+D12+D8+D4+D2+D+1
gcrc(D)＝D19+D16+D14+D13+D12+D10+D8+D7+D4+D3+1
因为模板交织器φT(·)是从整数到整数的映射，所以能够使用由φT表示的整数序列等同地描述它。对应于CRC位的索引被标有下划线。
作为示例，Kmax的值被假定为在集合{53，72，140，160，200}(这是可能要在5G-NR系统中使用的值)中，以生成以下交织模式。
1.对于Kmax＝53的高索引位映射器
2.对于Kmax＝53的低索引位映射器
3.对于Kmax＝72的高索引位映射器
/>
4.对于Kmax＝72的低索引位映射器
/>
5.对于Kmax＝140的高索引位映射器
/>
/>
/>
/>
/>
/>
6.对于Kmax＝140的低索引位映射器
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
7.对于Kmax＝160的高索引位映射器
/>
/>
/>
/>
/>
/>
8.对于Kmax＝160的低索引位映射器
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
9.对于Kmax＝200的高索引位映射器
/>
/>
/>
/>
/>
/>
/>
/>
10.对于Kmax＝200的低索引位映射器
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
特定实施例包括以下特征和益处中的一些。在特定实施例中，CRC校验可针对每个单独的CRC位逐位进行。这与现有方法形成对比，在现有方法中，CRC位的完整长度KCRC向量被用于CRC校验。对于列表中的所有候选路径，如果发现CRC位中的任何CRC位的解码值与CRC位依赖的信息位的解码值不一致，则逐位CRC校验使得解码器能够更早地终止解码过程。CRC校验可在SCL解码期间执行。这与仅在SCL解码结束之后执行CRC校验的现有方法形成对比。
在特定实施例中，接收器处的解码器可使用分布式CRC位以提早终止特征运行。在一些实施例中，分布式CRC位不携带掩码。当解码器到达分布式CRC位pi时，解码器执行以下操作以决定解码过程是否应当提早终止。
步骤1：解码器计算分布式CRC位pi的L个估计值pi(1)，每个列表l有一个估计值，l＝0，1，...，L-1。
步骤2：对于每个pi(l)，解码器检查与pi(l)相关联的信息位是否导致成功的奇偶校验。
步骤3：如果对于每个pi(l)没有奇偶校验是成功的，则解码过程可终止并递送“解码失败”消息作为解码器输出。如果对于pi(l)中的一个或多个pi(l)(一个或多个)奇偶校验是成功的，则解码过程正常继续。
在另一实施例中，分布式CRC位携带掩码(即，分布式CRC位qi)，并且变成：wi＝(pi+qi)mod 2。当解码器到达分布式CRC位pi的位位置时，解码器执行以下操作以决定解码过程是否应当提早终止。
步骤1：解码器计算分布式CRC位pi的L个估计值wi(l)，每个列表l有一个估计值，l＝0，1，...，L-1。
步骤2：对于每个wi(l)，解码器移除掩码，pi＝(wi+qi)mod 2。
步骤3：对于每个pi(l)，解码器检查与pi(l)相关联的信息位是否导致成功的奇偶校验。
步骤4：如果对于每个pi(l)没有奇偶校验是成功的，则解码过程可终止并递送“解码失败”消息作为解码器输出。如果对于pi(l)中的一个或多个pi(l)(一个或多个)奇偶校验是成功的，则解码过程正常继续。
图7是图示根据特定实施例的无线传送器中的示例方法的流程图。在特定实施例中，图7的一个或多个步骤可以由关于图2描述的网络100的无线装置110或网络节点120执行。
该方法开始于步骤712，其中无线传送器用线性外码对携带长度为K的数据位u的信息集合进行编码，以生成外奇偶校验位p的集合以及数据位u。例如，网络节点120可以根据上面关于图3-6描述的实施例和示例中的任何实施例和示例来(例如，使用CRC)对携带长度为K的数据位u的信息集合进行编码。
在步骤714，无线传送器使用预定交织映射函数来交织外奇偶校验位p的集合和数据位u，所述预定交织映射函数依赖于数据位的数量K并且可操作以将奇偶校验位p的集合中的一些位分布在一些数据位u之前。例如，网络节点120可以使用上面关于图3-6描述的实施例和示例中的任何实施例和示例来交织外奇偶校验位p的集合和数据位u。
在步骤716，无线传送器使用极化编码器对所交织的位进行编码，以生成编码位x的集合。例如，网络节点120可以根据上面关于图3-6描述的实施例和示例中的任何实施例和示例来对所交织的位进行编码。
在步骤718，无线传送器可将编码位x的集合传送到无线接收器。例如，网络节点120将编码位x的集合传送到无线装置110。
可对图7的方法700进行修改、添加或省略。另外，图7的方法中的一个或多个步骤可以并行地或以任何合适顺序执行。步骤可以根据需要随时间重复。
图8是图示根据特定实施例的无线接收器中的示例方法的流程图。在特定实施例中，图8的一个或多个步骤可以由关于图2描述的网络100的无线装置110或网络节点120执行。
该方法开始于步骤812，其中无线接收器确定解码器在对接收的极化编码位的集合进行解码时到达分布式CRC位pi。例如，无线装置110可以根据上面描述的解交织实施例或示例中的任何解交织实施例或示例对极化编码位的集合进行解码，诸如连续消除列表(SCL)解码。
在步骤814，无线接收器计算分布式CRC位pi的L个估计值pi(l)，每个列表l有一个估计值，l＝0，1，…，L-1。例如，无线装置110可以估计奇偶校验位的值的列表。
在步骤814，对于每个pi(l)，无线接收器确定与pi(l)相关联的信息位是否导致成功的奇偶校验。例如，无线装置110使用奇偶校验位的值的列表来确定数据位是否被正确地接收。如果解码不成功，则该方法继续到步骤816，在步骤816无线接收器终止解码。如果解码是成功的，则该方法继续到步骤818，在步骤818无线接收器继续解码。
可对图8的方法800进行修改、添加或省略。另外，图8的方法中的一个或多个步骤可以并行地或以任何合适顺序执行。步骤可以根据需要随时间重复。
图9A是图示无线装置的示例实施例的框图。无线装置是图2中图示的无线装置110的示例。在特定实施例中，无线装置能够使用用于极化码的CRC交织模式来编码和解码传输。
无线装置的特定示例包括移动电话、智能电话、PDA(个人数字助理)、便携式计算机(例如，膝上型电脑、平板电脑)、传感器、调制解调器、机器型(MTC)装置/机器到机器(M2M)装置、膝上型嵌入式设备(LEE)、膝上型安装式设备(LME)、USB软件狗(dongle)、具有装置到装置能力的装置、车辆到车辆装置、或能够提供无线通信的任何其它装置。无线装置包括收发器1310、处理电路1320、存储器1330和功率源1340。在一些实施例中，收发器1310促进(例如，经由天线)向无线网络节点120传送无线信号并且从无线网络节点120接收无线信号，处理电路1320执行指令以提供本文中描述为由无线装置提供的功能性中的一些或全部，并且存储器1330存储由处理电路1320执行的指令。功率源1340向无线装置110的组件中的一个或多个(诸如收发器1310、处理电路1320和/或存储器1330)供给电功率。
处理电路1320包括在一个或多个集成电路或模块中实现的硬件和软件的任何合适组合，以执行指令并操纵数据来执行无线装置的所描述的功能中的一些或全部。在一些实施例中，处理电路1320可以包括例如一个或多个计算机、一个或多个可编程逻辑装置、一个或多个中央处理单元(CPU)、一个或多个微处理器、一个或多个应用和/或其它逻辑和/或前述各项的任何合适组合。处理电路1320可以包括被配置成执行无线装置110的所描述的功能中的一些或全部的模拟和/或数字电路。例如，处理电路1320可以包括电阻器、电容器、电感器、晶体管、二极管和/或任何其它合适的电路组件。
存储器1330通常可操作以存储计算机可执行代码和数据。存储器1330的示例包括计算机存储器(例如，随机存取存储器(RAM)或只读存储器(ROM))、大容量存储介质(例如，硬盘)、可移除存储介质(例如，致密盘(CD)或数字视频盘(DVD))和/或存储信息的任何其它易失性或非易失性、非暂时性计算机可读和/或计算机可执行存储器装置。
功率源1340通常可操作以向无线装置110的组件供给电功率。功率源1340可包括任何合适类型的电池，诸如锂离子、锂空气、锂聚合物、镍镉、镍金属氢化物或用于向无线装置供给功率的任何其它合适类型的电池。
无线装置的其它实施例可以包括附加组件(除了图9A中示出的那些以外)，所述附加组件负责提供无线装置的功能性的某些方面，包括上面描述的功能性中的任何功能性和/或任何附加功能性(包括支持上面描述的解决方案所必需的任何功能性)。
图9B是图示无线装置110的示例组件的框图。组件可包括编码/解码模块1350、传送模块1352和接收模块1354。
编码/解码模块1350可执行无线装置110的编码和解码功能。例如，编码/解码模块1350可以根据上面描述的CRC交织示例和实施例中的任何CRC交织示例和实施例对位的集合进行编码和解码。在一些实施例中，编码/解码模块1350可以执行仅编码，可以执行仅解码，或者可以执行编码和解码两者。在某些实施例中，编码/解码模块1350可以包括处理电路1320或被包括在处理电路1320中。在特定实施例中，编码/解码模块1350可以与传送模块1352和接收模块1354通信。
传送模块1352可以执行无线装置110的传送功能。例如，传送模块1352可以向网络节点120传送编码的位的集合。在某些实施例中，传送模块1352可以包括处理电路1320或被包括在处理电路1320中。在特定实施例中，传送模块1352可以与调度模块1350和接收模块1354通信。
接收模块1354可以执行无线装置110的接收功能。例如，接收模块1354可以从网络节点120接收编码的位的集合。在某些实施例中，接收模块1354可以包括处理电路1320或被包括在处理电路1320中。在特定实施例中，传送模块1352可以与调度模块1350和传送模块1352通信。
图10A是图示网络节点的示例实施例的框图。网络节点是图2中图示的网络节点120的示例。在特定实施例中，网络节点能够使用用于极化码的CRC交织模式来编码和解码传输。
网络节点120可以是eNodeB、nodeB、gNB、基站、无线接入点(例如，Wi-Fi接入点)、低功率节点、基站收发信台(BTS)、传输点或节点、远程RF单元(RRU)、远程无线电头端(RRH)或其它无线电接入节点。网络节点包括至少一个收发器1410、至少一个处理电路1420、至少一个存储器1430和至少一个网络接口1440。收发器1410促进(例如，经由天线)向无线装置(诸如无线装置110)传送无线信号并且从无线装置(诸如无线装置110)接收无线信号；处理电路1420执行指令以提供上面描述为由网络节点120提供的功能性中的一些或全部；存储器1430存储由处理电路1420执行的指令；以及网络接口1440将信号传递到后端网络组件，诸如网关、交换机、路由器、因特网、公共交换电话网络(PSTN)、控制器和/或其它网络节点120。处理电路1420和存储器1430可以是与关于上面的图9A的处理电路1320和存储器1330所描述的相同的类型。
在一些实施例中，网络接口1440以通信方式耦合到处理电路1420，并且指的是可操作以接收网络节点120的输入、从网络节点120发送输出、执行输入或输出或两者的适合处理、向其它装置通信或前述各项的任何组合的任何适合装置。网络接口1440包括用来通过网络进行通信的适当的硬件(例如，端口、调制解调器、网络接口卡等)和软件，包括协议转换和数据处理能力。
图10B是图示网络节点120的示例组件的框图。组件可包括编码/解码模块1450、传送模块1452和接收模块1454。
编码/解码模块1450可以执行网络节点120的编码和解码功能。例如，编码/解码模块1450可以根据上面描述的CRC交织示例和实施例中的任何CRC交织示例和实施例来对位的集合进行编码和解码。在一些实施例中，编码/解码模块1450可以执行仅编码，可以执行仅解码，或者可以执行编码和解码两者。在某些实施例中，编码/解码模块1450可以包括处理电路1420或被包括在处理电路1420中。在特定实施例中，编码/解码模块1450可以与传送模块1452和接收模块1454通信。
传送模块1452可以执行网络节点120的传送功能。例如，传送模块1452可将编码的位的集合传送到无线装置110。在某些实施例中，传送模块1452可以包括处理电路1420或被包括在处理电路1420中。在特定实施例中，传送模块1452可以与编码/解码模块1450和接收模块1454通信。
接收模块1454可以执行网络节点120的接收功能。例如，接收模块1454可从无线装置110接收编码的位的集合。在某些实施例中，接收模块1454可以包括处理电路1420或被包括在处理电路1420中。在特定实施例中，传送模块1452可以与编码/解码模块1450和传送模块1452通信。
在不偏离本发明的范围的情况下，可以对本文中公开的系统和设备进行修改、添加或省略。系统和设备的组件可以是集成的或分离的。此外，系统和设备的操作可以由更多、更少或其它组件执行。另外，可以使用包括软件、硬件和/或其它逻辑的任何合适逻辑来执行系统和设备的操作。如本文档中所使用的，“每个”指的是集合的每个成员或集合的子集的每个成员。
在不偏离本发明的范围的情况下，可以对本文中公开的方法进行修改、添加或省略。方法可以包括更多、更少或其它步骤。另外，可以采用任何合适顺序来执行步骤。
尽管已经按照某些实施例描述了本公开，但是对于本领域技术人员而言，实施例的变更和置换将是显而易见的。因此，实施例的以上描述不限制本公开。在不偏离如由下面的权利要求所限定的本公开的精神和范围的情况下，其它改变、替换和变更是可能的。
前述描述中使用的缩略词包括：
3GPP 第三代合作伙伴计划
BBU 基带单元
BTS 基站收发信台
CC 分量载波
CRC 循环冗余校验
CQI 信道质量信息
CSI 信道状态信息
D2D 装置到装置
DCI 下行链路控制信息
DFT 离散傅里叶变换
DMRS 解调参考信号
eNB eNodeB
FDD 频分双工
FFT 快速傅里叶变换
gNB 下一代NodeB
LAA 许可辅助接入
LBT 先听后说
LDPC 低密度奇偶校验
LTE 长期演进
LTE-U 未许可频谱中的LTE
M2M 机器到机器
MCS 调制和编码方案
MIB 主信息块
MIMO 多输入多输出
MTC 机器型通信
NR 新空口
OFDM 正交频分复用
PCM 奇偶校验矩阵
PRB 物理资源块
RAN 无线电接入网络
RAT 无线电接入技术
RBS 无线电基站
RNC 无线电网络控制器
RRC 无线电资源控制
RRH 远程无线电头端
RRU 远程无线电单元
SCell 辅小区
SI 系统信息
SIB 系统信息块
TB 传输块
TBS 传输块大小
TDD 时分双工
TTI 传输时间间隔
UE 用户设备
UL 上行链路
UTRAN 通用陆地无线电接入网络
WAN 无线接入网络

Claims (38)

1.一种无线通信网络中无线传送器的操作的方法，所述方法包括：
用线性外码对携带长度为K的数据位u的信息集合进行编码，以生成外奇偶校验位p的集合以及所述数据位u；
使用预定交织映射函数来交织所述外奇偶校验位p的集合和所述数据位u，所述预定交织映射函数依赖于数据位的数量K并且可操作以将所述奇偶校验位p的集合中的一些位分布在一些数据位u之前；以及
使用极化编码器对所交织的位进行编码以生成编码位x的集合。
2.如权利要求1所述的方法，进一步包括将所述编码位x的集合传送到无线接收器。
3.如权利要求1-2中任一项所述的方法，其中所述预定交织映射函数包括用于被称为Kmax的K的最大值的模板交织器，并且所述模板交织器包括高索引位映射器，其中：
所述K个数据位被加载在所述模板交织器的输入的高索引位置处，其中u＝[u0，u1，…，uK-1]并且由表示的所述模板交织器的所述输入由以下位映射给出：
4.如权利要求1-2中任一项所述的方法，其中所述预定交织映射函数包括用于被称为Kmax的K的最大值的模板交织器，并且所述模板交织器包括低索引位映射器，其中：
所述K个数据位被反向加载在所述模板交织器的输入的低索引位置处，其中u＝[u0，u1，…，uK-1]并且由表示的所述模板交织器的所述输入由以下位映射给出：
5.如权利要求3所述的方法，其中Kmax是53并且所述模板交织器使用包括以下交织模式中的任一个的交织模式，其中对应于循环冗余校验(CRC)位的索引被标有下划线：
6.如权利要求4所述的方法，其中Kmax是53并且所述模板交织器使用包括以下交织模式中的任一个的交织模式，其中对应于循环冗余校验(CRC)位的索引被标有下划线：
7.如权利要求3所述的方法，其中Kmax是72并且所述模板交织器使用包括以下交织模式中的任一个的交织模式，其中对应于循环冗余校验(CRC)位的索引被标有下划线：
8.如权利要求4所述的方法，其中Kmax是72并且所述模板交织器使用包括以下交织模式中的任一个的交织模式，其中对应于循环冗余校验(CRC)位的索引被标有下划线：
9.如权利要求3所述的方法，其中Kmax是140并且所述模板交织器使用包括以下交织模式中的任一个的交织模式，其中对应于循环冗余校验(CRC)位的索引被标有下划线：
10.如权利要求4所述的方法，其中Kmax是140并且所述模板交织器使用包括以下交织模式中的任一个的交织模式，其中对应于循环冗余校验(CRC)位的索引被标有下划线：
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
11.如权利要求3所述的方法，其中Kmax是160并且所述模板交织器使用包括以下交织模式中的任一个的交织模式，其中对应于循环冗余校验(CRC)位的索引被标有下划线：
/>
/>
/>
/>
/>
12.如权利要求4所述的方法，其中Kmax是160并且所述模板交织器使用包括以下交织模式中的任一个的交织模式，其中对应于循环冗余校验(CRC)位的索引被标有下划线：
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
13.如权利要求3所述的方法，其中Kmax是200并且所述模板交织器使用包括以下交织模式中的任一个的交织模式，其中对应于循环冗余校验(CRC)位的索引被标有下划线：
/>
/>
/>
/>
/>
/>
14.根据权利要求4所述的方法，其中Kmax是200并且所述模板交织器使用包括以下交织模式中的任一个的交织模式，其中对应于循环冗余校验(CRC)位的索引被标有下划线：
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
/>
15.如权利要求1-2中任一项所述的方法，其中所述无线传送器包括无线装置或网络节点。
16.一种无线传送器，包括处理电路，所述处理电路可操作以：
用线性外码对携带长度为K的数据位u的信息集合进行编码，以生成外奇偶校验位p的集合以及所述数据位u；
使用预定交织映射函数来交织所述外奇偶校验位p的集合和所述数据位u，所述预定交织映射函数依赖于数据位的数量K并且可操作以将所述奇偶校验位p的集合中的一些位分布在一些数据位u之前；以及
使用极化编码器对所交织的位进行编码以生成编码位x的集合。
17.如权利要求16所述的无线传送器，所述处理电路进一步可操作以将所述编码位x的集合传送到无线接收器。
18.如权利要求16-17中任一项所述的无线传送器，其中所述预定交织映射函数包括用于被称为Kmax的K的最大值的模板交织器，并且所述模板交织器包括高索引位映射器，其中：
所述K个数据位被加载在所述模板交织器的输入的高索引位置处，其中u＝[u0，u1，…，uK-1]并且由表示的所述模板交织器的所述输入由以下位映射给出：
19.如权利要求16-17中任一项所述的无线传送器，其中所述预定交织映射函数包括用于被称为Kmax的K的最大值的模板交织器，并且所述模板交织器包括低索引位映射器，其中：
所述K个数据位被反向加载在所述模板交织器的输入的低索引位置处，其中u＝[u0，u1，…，uK-1]并且由表示的所述模板交织器的所述输入由以下位映射给出：
20.如权利要求18所述的无线传送器，其中Kmax是53并且所述模板交织器使用包括如权利要求5所述的交织模式中的任一个的交织模式。
21.如权利要求19所述的无线传送器，其中Kmax是53并且所述模板交织器使用包括如权利要求6所述的交织模式中的任一个的交织模式。
22.如权利要求18所述的无线传送器，其中Kmax是72并且所述模板交织器使用包括如权利要求7所述的交织模式中的任一个的交织模式。
23.如权利要求19所述的无线传送器，其中Kmax是72并且所述模板交织器使用包括如权利要求8所述的交织模式中的任一个的交织模式。
24.如权利要求18所述的无线传送器，其中Kmax是140并且所述模板交织器使用包括如权利要求9所述的交织模式中的任一个的交织模式。
25.如权利要求19所述的无线传送器，其中Kmax是140并且所述模板交织器使用包括如权利要求10所述的交织模式中的任一个的交织模式。
26.如权利要求18所述的无线传送器，其中Kmax是160并且所述模板交织器使用包括如权利要求11所述的交织模式中的任一个的交织模式。
27.如权利要求19所述的无线传送器，其中Kmax是160并且所述模板交织器使用包括如权利要求12所述的交织模式中的任一个的交织模式。
28.如权利要求18所述的无线传送器，其中Kmax是200并且所述模板交织器使用包括如权利要求13所述的交织模式中的任一个的交织模式。
29.如权利要求19所述的无线传送器，其中Kmax是200并且所述模板交织器使用包括如权利要求14所述的交织模式中的任一个的交织模式。
30.如权利要求16-17中任一项所述的无线传送器，其中所述无线传送器包括无线装置或网络节点。
31.一种无线通信网络中无线接收器的操作的方法，所述方法包括：
确定解码器在对接收的极化编码位的集合进行解码时到达分布式CRC位pi；
计算所述分布式CRC位pi的L个估计值pi(l)，每个列表l有一个估计值，l＝0，1，...，L-1；
对于每个pi(l)，确定与pi(l)相关联的信息位是否导致成功的奇偶校验；以及
在确定对于每个pi(l)不存在成功的奇偶校验时，终止所述解码；
在确定存在成功的奇偶校验时，继续所述解码。
32.如权利要求31所述的方法，其中所述解码包括模板解交织使用包括如权利要求5-14中任一项所述的交织模式中的任一个的交织模式。
33.如权利要求31-32中任一项所述的方法，其中所述无线接收器包括无线装置或网络节点。
34.一种无线接收器，包括处理电路，所述处理电路可操作以：
确定解码器在对接收的极化编码位的集合进行解码时到达分布式CRC位pi；
计算所述分布式CRC位pi的L个估计值pi(l)，每个列表l有一个估计值，l＝0，1，...，L-1；
对于每个pi(l)，确定与pi(l)相关联的信息位是否导致成功的奇偶校验；以及
在确定对于每个pi(l)不存在成功的奇偶校验时，终止所述解码；
在确定存在成功的奇偶校验时，继续所述解码。
35.如权利要求34所述的无线接收器，其中所述处理电路可操作以通过模板解交织使用包括如权利要求5-14中任一项所述的交织模式中的任一个的交织模式来执行解码。
36.如权利要求34-35中任一项所述的无线接收器，其中所述无线接收器包括无线装置或网络节点。
37.一种无线传送器，包括编码模块；
所述编码模块可操作以：
用线性外码对携带长度为K的数据位u的信息集合进行编码，以生成外奇偶校验位p的集合以及所述数据位u；
使用预定交织映射函数来交织所述外奇偶校验位p的集合和所述数据位u，所述预定交织映射函数依赖于数据位的数量K并且可操作以将所述奇偶校验位p的集合中的一些位分布在一些数据位u之前；以及
使用极化编码器对所交织的位进行编码以生成编码位x的集合。
38.一种无线接收器，包括解码模块；
所述解码模块可操作以：
确定解码器在对接收的极化编码位的集合进行解码时到达分布式CRC位pi；
计算所述分布式CRC位pi的L个估计值pi(l)，每个列表l有一个估计值，l＝0，1，...，L-1；
对于每个pi(l)，确定与pi(l)相关联的信息位是否导致成功的奇偶校验；以及
在确定对于每个pi(l)不存在成功的奇偶校验时，终止所述解码；
在确定存在成功的奇偶校验时，继续所述解码。
CN201880073313.6A 2017-09-12 2018-09-12 用于极化码的crc交织模式 Active CN111418160B (zh)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201762557715P 2017-09-12 2017-09-12
US62/557715 2017-09-12
US201762558208P 2017-09-13 2017-09-13
US62/558208 2017-09-13
US201762559991P 2017-09-18 2017-09-18
US62/559991 2017-09-18
PCT/IB2018/056983 WO2019053618A1 (en) 2017-09-12 2018-09-12 CRC INTERLOCKING REASON FOR POLAR CODES

Publications (2)

Publication Number Publication Date
CN111418160A CN111418160A (zh) 2020-07-14
CN111418160B true CN111418160B (zh) 2023-12-15

Family

ID=63713951

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880073313.6A Active CN111418160B (zh) 2017-09-12 2018-09-12 用于极化码的crc交织模式

Country Status (11)

Country Link
US (2) US11165442B2 (zh)
EP (1) EP3682547B1 (zh)
JP (2) JP2020533899A (zh)
KR (1) KR102349879B1 (zh)
CN (1) CN111418160B (zh)
BR (1) BR112020004771A2 (zh)
CL (1) CL2020000634A1 (zh)
MX (1) MX2020002461A (zh)
PH (1) PH12020500477A1 (zh)
WO (1) WO2019053618A1 (zh)
ZA (1) ZA202001540B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109495207B (zh) * 2017-09-11 2021-08-10 上海诺基亚贝尔股份有限公司 用于在无线通信系统中交织数据的方法和设备
MX2020002461A (es) 2017-09-12 2020-10-22 Ericsson Telefon Ab L M Patron de intercalado de crc para codigos polares.
WO2019090468A1 (en) * 2017-11-07 2019-05-16 Qualcomm Incorporated Methods and apparatus for crc concatenated polar encoding
JP7279779B2 (ja) * 2018-10-10 2023-05-23 日本電気株式会社 Ｐｏｌａｒ符号の構築のための方法および装置
US11437850B2 (en) * 2019-02-21 2022-09-06 Lippert Components Inc. Wirelessly electrically-coupled deployable apparatus
KR20240086362A (ko) * 2022-12-09 2024-06-18 삼성전자주식회사 무선 통신 시스템에서 crc 비트를 이용한 인코딩 및 디코딩을 수행하는 방법 및 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150108362A (ko) * 2013-01-23 2015-09-25 삼성전자주식회사 연접한 극성 코드를 사용하여 인코딩 및 디코딩하는 방법 및 시스템

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4833173B2 (ja) * 2006-10-30 2011-12-07 富士通株式会社 復号化器、符号化・復号化装置及び記録再生装置
US7853857B2 (en) * 2007-09-14 2010-12-14 Motorola Mobility, Inc. Multi-layer cyclic redundancy check code in wireless communication system
US9191256B2 (en) * 2012-12-03 2015-11-17 Digital PowerRadio, LLC Systems and methods for advanced iterative decoding and channel estimation of concatenated coding systems
US9966975B2 (en) * 2015-10-12 2018-05-08 Nec Corporation Iterative decoding scheme of concatenated LDPC and BCH codes for optical transport network
US10313057B2 (en) * 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
KR102621627B1 (ko) * 2016-06-01 2024-01-08 삼성전자주식회사 순환 중복 검사와 극 부호를 이용하는 부호화를 위한 장치 및 방법
US10313056B2 (en) * 2017-02-06 2019-06-04 Mitsubishi Electric Research Laboratories, Inc. Irregular polar code encoding
WO2018231924A1 (en) * 2017-06-14 2018-12-20 Idac Holdings, Inc. Two-stage scrambling for polar coded pdcch transmission
MX2020002461A (es) 2017-09-12 2020-10-22 Ericsson Telefon Ab L M Patron de intercalado de crc para codigos polares.

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150108362A (ko) * 2013-01-23 2015-09-25 삼성전자주식회사 연접한 극성 코드를 사용하여 인코딩 및 디코딩하는 방법 및 시스템

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
佚名.Distributed CRC for Polar code construction.http://www.3gpp.org.2017,第RAN.WG1卷(第Prague期),1-7. *

Also Published As

Publication number Publication date
WO2019053618A1 (en) 2019-03-21
ZA202001540B (en) 2022-07-27
CL2020000634A1 (es) 2020-07-10
JP7448594B2 (ja) 2024-03-12
EP3682547B1 (en) 2022-08-03
KR102349879B1 (ko) 2022-01-12
JP2022160468A (ja) 2022-10-19
MX2020002461A (es) 2020-10-22
PH12020500477A1 (en) 2021-02-22
US20220052709A1 (en) 2022-02-17
CN111418160A (zh) 2020-07-14
EP3682547A1 (en) 2020-07-22
US20200304151A1 (en) 2020-09-24
US11936399B2 (en) 2024-03-19
KR20200074105A (ko) 2020-06-24
JP2020533899A (ja) 2020-11-19
US11165442B2 (en) 2021-11-02
BR112020004771A2 (pt) 2020-09-24

Similar Documents

Publication Publication Date Title
CN111418160B (zh) 用于极化码的crc交织模式
CN111108692B (zh) 用于3gpp新无线电的基础图选择
CN110637417B (zh) 用于对极化码打孔的方法和装置
KR102613326B1 (ko) 3gpp nr에 대한 crc 코드 길이의 적응
US10411833B2 (en) Early termination techniques for successive decoding processes
US11469779B2 (en) Efficient polar code construction in 5G
CN111247743B (zh) 在crc制码之前对包括已知位的nr pbch有效载荷进行交织以增强极化码性能
US11329671B2 (en) Efficient triangular interleaver/deinterleaver for polar codes
US10985882B2 (en) Code block segmentation by OFDM symbol

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