CN110419181A - 基于互信息的极性码构造 - Google Patents

基于互信息的极性码构造 Download PDF

Info

Publication number
CN110419181A
CN110419181A CN201780088395.7A CN201780088395A CN110419181A CN 110419181 A CN110419181 A CN 110419181A CN 201780088395 A CN201780088395 A CN 201780088395A CN 110419181 A CN110419181 A CN 110419181A
Authority
CN
China
Prior art keywords
bit
bit position
polar code
information
mutual information
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
CN201780088395.7A
Other languages
English (en)
Other versions
CN110419181B (zh
Inventor
杨阳
蒋靖
G·萨奇斯
魏超
李剑
许昌龙
H·桑卡尔
J·B·索里阿加
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Priority claimed from PCT/CN2017/116075 external-priority patent/WO2018166256A1/en
Publication of CN110419181A publication Critical patent/CN110419181A/zh
Application granted granted Critical
Publication of CN110419181B publication Critical patent/CN110419181B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/13Linear codes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00Computing arrangements based on specific mathematical models
    • G06N7/01Probabilistic graphical models, e.g. probabilistic networks
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/01Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/015Simulation or testing of codes, e.g. bit error rate [BER] measurements
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/033Theoretical methods to calculate these checking codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6356Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • H04L1/0043Realisations of complexity reduction techniques, e.g. use of look-up tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • Data Mining & Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Software Systems (AREA)
  • Computational Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Algebra (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

针对基于互信息的极性码构造来描述了用于无线通信的方法、系统和设备。无线设备可以通过无线信道接收码字,该码字是使用极性码来编码的。无线设备可以标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合。该比特位置集合可以至少部分地基于极性码的比特位置的可靠性次序来确定,并且该可靠性次序可以至少部分地基于递归模型来确定,该递归模型包括在极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数。无线设备可对所接收的码字进行解码,以获得在该比特位置集合处的信息比特向量。

Description

基于互信息的极性码构造
交叉引用
本专利申请要求由Yang等人于2017年3月14日提交的题为“MUTUAL INFORMATIONBASED POLAR CODE CONSTRUCTION(基于互信息的极性码构造)”的PCT专利申请No.PCT/CN2017/076585、以及由Yang等人于2017年4月1日提交的题为“MUTUAL INFORMATION BASEDPOLAR CODE CONSTRUCTION(基于互信息的极性码构造)”的PCT专利申请No.PCT/CN2017/079292的优先权,其中每一件申请均被转让给本申请受让人。
背景技术
以下一般涉及无线通信,尤其涉及基于互信息(mutual information)的极性码(polar code)构造。
无线通信系统被广泛部署以提供各种类型的通信内容,诸如语音、视频、分组数据、消息接发、广播等等。这些系统可以能够通过共享可用的系统资源(例如,时间、频率和功率)来支持与多个用户的通信。此类多址系统的示例包括码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、以及正交频分多址(OFDMA)系统(例如,长期演进(LTE)系统、或新无线电(NR)系统)。无线多址通信系统可包括数个基站或接入网节点,每个基站或接入网节点同时支持多个通信设备的通信,这些通信设备可另外被称为用户装备(UE)。
传送方设备(例如,基站或UE)可以使用编码算法来对码块进行编码。纠错码可被用于在码块中引入冗余,从而可以检测和纠正传输错误。具有纠错码的编码算法的一些示例包括卷积码(CC)、低密度奇偶校验(LDPC)码、和极性码。一些编码技术(诸如极性编码)在编码和解码期间使用可靠性度量,使得信息比特可在与有利的(例如,高)可靠性度量相关联的编码器比特通道处被加载(或从与有利的(例如,高)可靠性度量相关联的解码器比特通道中检索)。用于确定比特通道可靠性的常规技术是有缺陷的。
概述
所描述的技术涉及支持基于互信息的极性码构造的改进的方法、系统、设备、或装置。总体而言,所描述的技术供用于至少部分地基于比特位置的可靠性次序来标识极性编码方案的用来加载信息比特的比特位置集合。在一些示例中,可以应用递归模型来确定极性编码方案的比特位置的可靠性次序。该模型包括至少一个互信息传递函数,其在极性编码方案的一组极化级中的每个极化级被递归地应用,以确定一组极化比特通道中的每个通道的通道容量或互信息。可靠性次序可以基于所确定的通道容量对极化比特通道进行排名。本文描述的一些示例可以通过扫掠多个不同的目标互信息值、目标信噪比(SNR)值、或这两者来提供独立于SNR的比特通道可靠性排序。
在一些情形中,编码器可以将信息比特向量的信息比特加载到被确定为对极性编码最可靠的比特位置,从而形成用于在无线信道上传输的码字。在一示例中,发射机的编码器可以在极性编码方案的与最高可靠性度量相关联的极化比特通道上加载信息比特向量的信息比特,并且其余比特(例如,奇偶校验比特和冻结比特)可被加载到剩余的极化比特通道上。极性编码方案可以从极性编码方案的一组非极化比特通道输出在比特位置集合处的码字,并且发射机可以通过无线信道传送该码字。
接收机可以经由无线信道接收码字,并且解码器可以标识极性编码方案的最可靠的比特位置以用于从所接收的码字解码信息比特。接收机可以应用递归模型来确定可靠性次序,或者发射机可以经由信令向接收机指示可靠性次序。解码器可以标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合,并对所接收的码字进行解码以获得该比特位置集合处的信息比特向量。
描述了一种无线通信的方法。该方法可包括:通过无线信道接收码字,该码字是使用极性码来编码的;标识该极性码的与经编码信息比特向量的信息比特相对应的比特位置集合,其中该比特位置集合是至少部分地基于极性码的比特位置的可靠性次序来确定的,并且其中该可靠性次序是至少部分地基于递归模型来确定的,该递归模型包括在极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数;以及对所接收的码字进行解码,以获得在该比特位置集合处的信息比特向量。
描述了一种用于无线通信的装备。该装备可包括:用于通过无线信道接收码字的装置,该码字是使用极性码来编码的;用于标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合的装置,其中该比特位置集合是至少部分地基于极性码的比特位置的可靠性次序来确定的,并且其中该可靠性次序是至少部分地基于递归模型来确定的,该递归模型包括在极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数;以及用于对所接收的码字进行解码以获得在该比特位置集合处的信息比特向量的装置。
描述了另一种用于无线通信的装置。该装置可包括处理器、与该处理器处于电子通信的存储器、以及存储在该存储器中的指令。这些指令可操作用于使处理器:通过无线信道接收码字,该码字是使用极性码来编码的;标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合,其中该比特位置集合是至少部分地基于极性码的比特位置的可靠性次序来确定的,并且其中该可靠性次序是至少部分地基于递归模型来确定的,该递归模型包括在极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数;以及对所接收的码字进行解码,以获得在该比特位置集合处的信息比特向量。
描述了一种用于无线通信的非瞬态计算机可读介质。该非瞬态计算机可读介质可包括可操作用于使处理器执行以下操作的指令:通过无线信道接收码字,该码字是使用极性码来编码的;标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合,其中该比特位置集合是至少部分地基于极性码的比特位置的可靠性次序来确定的,并且其中该可靠性次序是至少部分地基于递归模型来确定的,该递归模型包括在极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数;以及对所接收的码字进行解码,以获得在该比特位置集合处的信息比特向量。
描述了一种用于无线通信的非瞬态计算机可读介质。该非瞬态计算机可读介质可包括可操作用于使处理器执行以下操作的指令:标识用于使用极性码进行编码的信息比特向量;标识极性码的将用于信息比特向量的信息比特的比特位置集合,其中该比特位置集合是至少部分地基于极性码的比特位置的可靠性次序来确定的,并且其中该可靠性次序是至少部分地基于递归模型来确定的,该递归模型包括在极性码的多个极化级中的每个极化级被应用的至少一个传递函数;使用极性码对映射到该比特位置集合的信息比特向量进行编码以获得码字;以及通过无线信道传送该码字。
以上描述的方法、装置和非瞬态计算机可读介质可进一步包括:至少部分地基于来自该多个极化级中的前一极化级的第二比特位置子集的互信息来计算该多个极化级中的当前极化级的第一比特位置子集的互信息。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,可以至少部分地基于递归模型和多个不同的目标互信息值来构造极性码的比特位置的可靠性次序。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,应用递归模型包括:对该多个不同的目标互信息值执行扫掠,以确定极性码的每个比特位置的相应输出互信息值曲线的至少部分,以及与每个相应的输出互信息值曲线针对该多个不同的目标互信息值达到所定义的输出互信息值的次序相对应地确定极性码的比特位置的可靠性次序。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,该比特位置集合的第一子集可至少部分地基于从针对第一目标互信息值应用递归模型所确定的第一可靠性次序来确定,并且该比特位置集合的第二子集可至少部分地基于从针对第二目标互信息值应用递归模型所确定的第二可靠性次序来确定。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,第一目标互信息值可以至少部分地基于要编码的第一信息比特数量和比特位置数量,并且第二目标互信息值可以至少部分地基于要编码的第二信息比特数量和比特位置数量。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,该递归模型可以是基于高斯近似密度的演化模型,并且其中极性码的比特位置的可靠性次序可以至少部分地基于该基于高斯近似密度的演化模型和多个不同的目标SNR值来构造。在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,该递归模型包括:对该多个不同的目标SNR值执行扫掠,以确定极性码的每个比特位置的相应差错率值曲线的至少部分,以及与每个相应的差错率值曲线针对该多个不同的SNR值达到所定义的差错率值的次序相对应地确定极性码的比特位置的可靠性次序。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合包括:从包括多个比特位置集合的表中检索该比特位置集合。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,存储列出多个比特位置集合的表,其中标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合包括:确定这些比特位置中的第一比特位置对应于被穿孔比特,以及确定不从该表中检索该多个比特位置集合中的任何集合,其中应用递归模型可以由解码器执行以标识该比特位置集合。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,这些比特位置中的第一比特位置可对应于被穿孔比特。在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,第一极化级的第一比特位置的互信息是至少部分地基于该至少一个互信息传递函数以及与被穿孔比特相关联的互信息来计算的。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,与被穿孔比特相关联的互信息针对基于非缩短的穿孔被设置为零,或者针对基于缩短的穿孔被设置为单位值。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,至少部分地基于要编码的信息比特数量和除了与被穿孔比特相关联的比特通道以外的比特位置数量来确定与除了被穿孔比特之外的比特位置相对应的比特通道的目标互信息。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,该至少一个互信息传递函数至少部分地基于二进制擦除通道(BEC)函数和校正项。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,校正项至少部分地基于每个极化级的比特通道容量和容量不平衡因子。在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,校正项包括应用于比特通道容量的偏移因子。在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,校正项包括应用于经偏移的比特通道容量的缩放因子。在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,校正项包括应用于经缩放和经偏移的比特通道容量的偏移。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,码字包括极性码的比特位置的至少一个重复比特。在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,至少部分地基于要编码的信息比特数量和包括重复比特位置的码字中的比特位置数量来确定极性码的比特通道的目标互信息。
在以上描述的方法、装置和非瞬态计算机可读介质的一些示例中,偏移被应用于比特通道的目标互信息。
附图简述
图1解说了根据本公开各方面的支持基于互信息的极性码构造的无线通信系统的示例。
图2解说了根据本公开各方面的支持基于互信息的极性码构造的设备的示例。
图3解说了根据本公开各方面的支持基于互信息的极性码构造的极性编码方案的示例。
图4解说了根据本公开各方面的支持基于互信息的极性码构造的互信息传递图表和两级极化编码器的示例。
图5解说了根据本公开各方面的支持基于互信息的极性码构造的互信息传递图表的示例。
图6解说了根据本公开各方面的支持基于互信息的极性码构造的极性编码方案的示例。
图7解说了根据本公开各方面的支持基于互信息的极性码构造的极性编码方案的示例。
图8解说了根据本公开各方面的支持基于互信息的极性码构造的极性编码方案的示例。
图9解说了根据本公开各方面的支持基于互信息的极性码构造的极性编码方案的示例。
图10解说了根据本公开各方面的支持基于互信息的极性码构造的极性编码方案的示例。
图11解说了根据本公开各方面的支持基于互信息的极性码构造的极性编码方案的示例。
图12解说了根据本公开各方面的支持基于互信息的极性码构造的输出互信息曲线的示例图表。
图13解说了根据本公开各方面的支持基于互信息的极性码构造的输出互信息曲线的示例图表。
图14至16示出了根据本公开各方面的支持基于互信息的极性码构造的设备的框图。
图17解说了根据本公开各方面的包括支持基于互信息的极性码构造的UE的系统的框图。
图18至20示出了根据本公开各方面的支持基于互信息的极性码构造的设备的框图。
图21解说了根据本公开各方面的包括支持基于互信息的极性码构造的基站的系统的框图。
图22至29解说了根据本公开各方面的用于基于互信息的极性码构造的方法。
详细描述
描述了用于基于互信息的极性码构造的技术。无线设备(诸如基站或用户装备(UE))可以使用极性码对比特集进行编码以生成码字,该码字经由无线信道被传送给接收机。由极性码编码器生成的比特数量可以至少部分地基于幂函数(例如,2m)来确定。传送方无线设备可以标识要包括在码字中的(例如,信息比特向量的)数个信息比特,并且可以基于可靠性次序将信息比特映射到不同的极化比特通道的比特位置。可以至少部分地基于递归模型来为极性编码方案的比特位置确定可靠性次序。递归模型可包括至少一个互信息传递函数,其在多个极化级中的每个极化级被应用,以用于在最后一个极化级确定一组极化比特通道的容量。给定极化比特通道的容量可以是该比特通道的可靠性度量的函数。通道容量在本文中也可被称为互信息。递归模型可以使用通道容量,并且作为其他度量(诸如信噪比(SNR))的代替或补充,用于确定极性编码方案的该组比特通道的可靠性次序。信息比特可以被加载到与最高可靠性度量相关联的极化比特通道上,而其余比特(例如,奇偶校验比特和冻结比特)可以被加载到剩余的极化比特通道上。
常规技术使用通道容量的代理来标识比特通道可靠性。例如,极化权重(PW)是一种基于在解码特定比特通道中所涉及的重复操作数目来估计比特通道可靠性的技术。本技术使用基于目标互信息(MI)在多个极化级中的每一个极化级被应用的MI传递函数来提供对比特通道可靠性的更准确估计。尽管加性高斯白噪声(AWGN)MI传递函数是通道噪声的良好近似,但对于许多实际应用来说,它可能在计算上太复杂。本文描述的一些示例通过将校正项添加到二进制擦除通道(BEC)MI传递函数来近似AWGN MI传递函数。本文描述的示例以降低的计算复杂度接近AWGN MI传递函数,从而使得能够更简单地计算比特通道可靠性。一些示例使用在各种目标MI值对可靠性次序的增量构造来提供与信噪比(SNR)或信号与干扰加噪声比(SINR)无关的比特通道可靠性排序。
在一些情形中,本文描述的示例通过以下方式提供独立于SNR的比特通道可靠性排序:扫掠多个不同的目标互信息值以确定极性码的每个比特位置的相应输出互信息值曲线的至少部分,以及与每个相应的输出互信息值曲线针对该多个不同的目标互信息值达到所定义的输出互信息值的次序相对应地确定极性码的比特位置的可靠性次序。在一些情形中,可以使用基于高斯近似密度的演化模型来确定独立于SNR的比特通道可靠性排序。在一示例中,可以执行在多个不同的目标SNR值上的扫掠以确定极性码的每个比特位置的相应差错率值曲线的至少部分,以及可以与每个相应的差错率值曲线针对该多个不同的目标SNR值达到所定义的差错率值的次序相对应地确定极性码的比特位置的可靠性次序。
在一些示例中,编码器可以将信息比特加载到被确定为最可靠的比特位置以进行极性编码,从而形成用于在无线信道上传输的码字。解码器可以标识最可靠比特位置以用于从经由无线信道接收的码字解码信息比特。
本公开的各方面最初在无线通信系统的上下文中进行描述。描述了支持基于互信息的极性码构造的过程的示例。本公开的各方面进一步通过并参考与基于互信息的极性码构造相关的装置示图、系统示图和流程图来解说和描述。
图1解说了根据本公开的各个方面的无线通信系统100的示例。无线通信系统100包括基站105、UE 115和核心网130。在一些示例中,无线通信系统100可以是长期演进(LTE)、高级LTE(LTE-A)网络、或者新无线电(NR)网络。在一些情形中,无线通信系统100可支持增强型宽带通信、超可靠(即,关键任务)通信、低等待时间通信、以及与低成本和低复杂度设备的通信。
基站105或UE 115可以作为传送方无线设备、接收方无线设备、或这两者进行操作。传送方无线设备可以标识要包括在码字中的(例如,信息比特向量的)数个信息比特,并且传送方设备可基于可靠性次序将信息比特映射到极性编码方案的比特位置以生成码字。在一些情形中,比特位置集合可以至少部分地基于比特位置的可靠性次序来确定。可靠性次序可以至少部分地基于递归模型来确定。递归模型可包括至少一个互信息传递函数,其在极性码的多个极化级中的每个极化级被应用,以用于确定比特通道的可靠性次序。在一些情形中,可以通过扫掠多个不同的目标互信息值、目标SNR值、或这两者来确定独立于SNR的比特通道可靠性排序。在编码期间,传送方无线设备可以至少部分地基于可靠性次序将信息比特加载到极性编码方案的比特位置中。传送方无线设备还可以将其他比特(例如,奇偶校验比特和冻结比特)加载到极性编码方案的剩余比特位置中(例如,加载到可靠性较低的比特通道的比特位置中)。传送方无线设备可以使用极性码来对映射到比特位置的信息比特和其他比特进行编码以获得码字。传送方无线设备可以经由无线信道传送该码字。
接收方无线设备可以通过无线信道接收使用极性码来编码的码字。接收机可以标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合。如上所述,信息比特的比特位置集合可以至少部分地基于比特位置的可靠性次序来确定。接收机可以应用递归模型以确定可靠性次序,或者发射机可以经由信令向接收机指示可靠性次序。接收机可对所接收的码字进行解码,以获得在极性码的与信息比特相对应的比特位置集合处的信息比特向量。
基站105可经由一个或多个基站天线与UE 115进行无线通信。每个基站105可为相应的地理覆盖区域110提供通信覆盖。无线通信系统100中示出的通信链路125可包括从UE115到基站105的上行链路传输、或从基站105到UE 115的下行链路传输。控制信息和数据可根据各种技术在上行链路信道或下行链路上被复用。控制信息和数据可例如使用时分复用(TDM)技术、频分复用(FDM)技术或者混合TDM-FDM技术在下行链路信道上被复用。在一些示例中,在下行链路信道的传输时间区间(TTI)期间传送的控制信息可按级联方式在不同控制区划之间(例如,在共用控制区划与一个或多个因UE而异的控制区划之间)分布。
各UE 115可分散遍及无线通信系统100,并且每个UE 115可以是驻定的或移动的。UE 115也可被称为移动站、订户站、移动单元、订户单元、无线单元、远程单元、移动设备、无线设备、无线通信设备、远程设备、移动订户站、接入终端、移动终端、无线终端、远程终端、手持机、用户代理、移动客户端、客户端或者某个其他合适的术语。UE 115还可以是蜂窝电话、个人数字助理(PDA)、无线调制解调器、无线通信设备、手持式设备、平板计算机、膝上型计算机、无绳电话、个人电子设备、手持式设备、个人计算机、无线本地环路(WLL)站、物联网(IoT)设备、万物联网(IoE)设备、机器类型通信(MTC)设备、电器、汽车等等。
在一些情形中,UE 115还可以能够直接与其他UE(例如,使用对等(P2P)或设备到设备(D2D)协议)进行通信。利用D2D通信的一群UE 115中的一个或多个UE可在蜂窝小区的覆盖区域110内。这样的群中的其他UE 115可在蜂窝小区的覆盖区域110之外,或者以其他方式不能够接收来自基站105的传输。在一些情形中,经由D2D通信进行通信的各群UE 115可以利用一对多(1:M)系统,其中每个UE 115向该群中的每个其它UE 115进行传送。在一些情形中,基站105促成对用于D2D通信的资源的调度。在其他情形中,D2D通信是独立于基站105来执行的。
一些UE 115(诸如,MTC或IoT设备)可以是低成本或低复杂度设备,并且可提供机器之间的自动化通信,即,机器到机器(M2M)通信。M2M或MTC可以指允许设备彼此通信或者设备与基站通信而无需人类干预的数据通信技术。例如,M2M或MTC可以指来自集成有传感器或计量仪以测量或捕捉信息并将该信息中继到中央服务器或应用程序的设备的通信,该中央服务器或应用程序可以利用该信息或者将该信息呈现给与该程序或应用交互的人类。一些UE 115可被设计成收集信息或实现机器的自动化行为。用于MTC设备的应用的示例包括:智能计量、库存监视、水位监视、装备监视、健康护理监视、野外生存监视、天气和地理事件监视、队列管理和跟踪、远程安全感测、物理接入控制、和基于交易的商业收费。
在一些情形中,MTC设备可以使用半双工(单向)通信以降低的峰值速率来操作。MTC设备还可被配置成在没有参与活跃通信时进入功率节省“深度睡眠”模式。在一些情形中,MTC或IoT设备可被设计成支持关键任务功能,并且无线通信系统可被配置成为这些功能提供超可靠通信。
各基站105可与核心网130进行通信并且彼此通信。例如,基站105可通过回程链路132(例如,S1等)与核心网130对接。基站105可直接或间接地(例如,通过核心网130)在回程链路134(例如,X2等)上彼此通信。基站105可执行无线电配置和调度以用于与UE 115的通信,或者可在基站控制器(未示出)的控制下进行操作。在一些示例中,基站105可以是宏蜂窝小区、小型蜂窝小区、热点等。基站105也可被称为演进型B节点(eNB)105。
基站105可通过S1接口连接到核心网130。核心网可以是演进型分组核心(EPC),该EPC可包括至少一个移动性管理实体(MME)、至少一个服务网关(S-GW)、以及至少一个分组数据网络(PDN)网关(P-GW)。MME可以是处理UE 115与EPC之间的信令的控制节点。所有用户网际协议(IP)分组可通过S-GW来传递,S-GW自身可连接到P-GW。P-GW可提供IP地址分配以及其他功能。P-GW可连接到网络运营商IP服务。运营商IP服务可包括因特网、内联网、IP多媒体子系统(IMS)、以及分组交换(PS)流送服务。
核心网130可提供用户认证、接入授权、跟踪、网际协议(IP)连通性,以及其他接入、路由、或移动性功能。至少一些网络设备(诸如基站105)可包括子组件,诸如接入网实体,其可以是接入节点控制器(ANC)的示例。每个接入网实体可通过数个其他接入网传输实体与数个UE 115通信,每个其他接入网传输实体可以是智能无线电头端或传送/接收点(TRP)的示例。在一些配置中,每个接入网实体或基站105的各种功能可跨各种网络设备(例如,无线电头端和接入网控制器)分布或者被合并到单个网络设备(例如,基站105)中。
无线通信系统100可在超高频(UHF)频率区划中使用从700MHz到2600MHz(2.6GHz)的频带进行操作,但一些网络(例如,无线局域网(WLAN))可使用高达4GHz的频率。由于波长在从约1分米到1米长的范围内,因此该区划也可被称为分米频带。UHF波可主要通过视线传播,并且可被建筑物和环境特征阻挡。然而,这些波可充分穿透墙壁以向位于室内的UE 115提供服务。与使用频谱的高频(HF)或甚高频(VHF)部分的较小频率(和较长波)的传输相比,UHF波的传输由较小天线和较短射程(例如,小于100km)来表征。在一些情形中,无线通信系统100还可利用频谱的极高频(EHF)部分(例如,从30GHz到300GHz)。由于波长在从约1毫米到1厘米长的范围内,因此该区划也可被称为毫米频带。因此,EHF天线可甚至比UHF天线更小且间隔得更紧密。在一些情形中,这可促成在UE 115内使用天线阵列(例如,用于定向波束成形)。然而,EHF传输可能经受比UHF传输甚至更大的大气衰减和更短的射程。
因此,无线通信系统100可支持UE 115与基站105之间的毫米波(mmW)通信。工作在mmW或EHF频带的设备可具有多个天线以允许波束成形。即,基站105可使用多个天线或天线阵列来进行波束成形操作,以用于与UE 115进行定向通信。波束成形(其还可被称为空间滤波或定向传输)是一种可以在发射机(例如,基站105)处使用以在目标接收机(例如,UE115)的方向上整形和/或操纵整体天线波束的信号处理技术。这可通过以使得以特定角度传送的信号经历相长干涉而其他信号经历相消干涉的方式组合天线阵列中的振子来达成。
多输入多输出(MIMO)无线系统在发射机(例如,基站105)和接收机(例如,UE 115)之间使用传输方案,其中发射机和接收机两者均装备有多个天线。无线通信系统100的一些部分可以使用波束成形。例如,基站105可以具有基站105可在其与UE 115的通信中用于波束成形的带有数行和数列天线端口的天线阵列。信号可在不同方向上被传送多次(例如,每个传输可被不同地波束成形)。mmW接收机(例如,UE 115)可在接收同步信号时尝试多个波束(例如,天线子阵列)。
在一些情形中,基站105或UE 115的天线可位于可支持波束成形或MIMO操作的一个或多个天线阵列内。一个或多个基站天线或天线阵列可共处于天线组装件(诸如天线塔)处。在一些情形中,与基站105相关联的天线或天线阵列可位于不同的地理位置。基站105可使用多个天线或天线阵列来进行波束成形操作,以用于与UE 115进行定向通信。
在一些情形中,无线通信系统100可以是根据分层协议栈来操作的基于分组的网络。在用户面,承载或分组数据汇聚协议(PDCP)层的通信可以是基于IP的。在一些情形中,无线电链路控制(RLC)层可执行分组分段和重组以在逻辑信道上通信。媒体接入控制(MAC)层可执行优先级处置以及将逻辑信道复用到传输信道中。MAC层还可使用混合ARQ(HARQ)以提供MAC层的重传,从而改善链路效率。在控制面,无线电资源控制(RRC)协议层可以提供UE115与基站105或核心网130之间支持用户面数据的无线电承载的RRC连接的建立、配置和维护。在物理(PHY)层,传输信道可被映射到物理信道。
LTE或NR中的时间区间可用基本时间单位(其可以为采样周期Ts=1/30,720,000秒)的倍数来表达。时间资源可根据长度为10ms(Tf=307200Ts)的无线电帧来组织,无线电帧可由范围从0到1023的系统帧号(SFN)来标识。每个帧可包括从0到9编号的10个1ms子帧。子帧可被进一步划分成两个0.5ms时隙,其中每个时隙包含6或7个调制码元周期(取决于每个码元前添加的循环前缀的长度)。排除循环前缀,每个码元包含2048个采样周期。在一些情形中,子帧可以是最小调度单元,也被称为TTI。在其他情形中,TTI可以短于子帧或者可被动态地选择(例如,在短TTI突发中或者在使用短TTI的所选分量载波中)。
资源元素可包括一个码元周期和一个副载波(例如,15KHz频率范围)。资源块可包含频域中的12个连贯副载波,并且对于每个OFDM码元中的正常循环前缀而言,包含时域(1个时隙)中的7个连贯OFDM码元,或即包含84个资源元素。每个资源元素所携带的比特数可取决于调制方案(可在每个码元周期期间选择的码元配置)。因此,UE接收的资源块越多且调制方案越高,则数据率就可以越高。
无线通信系统100可支持多个蜂窝小区或载波上的操作,这是可被称为载波聚集(CA)或多载波操作的特征。载波也可被称为分量载波(CC)、层、信道等。术语“载波”、“分量载波”、“蜂窝小区”和“信道”在本文中可以可互换地使用。UE 115可配置有用于载波聚集的多个下行链路CC以及一个或多个上行链路CC。载波聚集可与FDD和TDD分量载波两者联用。
在一些情形中,无线通信系统100可利用增强型分量载波(eCC)。eCC可由一个或多个特征来表征,这些特征包括:较宽的带宽、较短的码元历时、较短的TTI、以及经修改的控制信道配置。在一些情形中,eCC可以与载波聚集配置或双连通性配置相关联(例如,在多个服务蜂窝小区具有次优或非理想回程链路时)。eCC还可被配置成在无执照频谱或共享频谱(其中一个以上运营商被允许使用该频谱)中使用。由宽带宽表征的eCC可包括可由不能够监视整个带宽或者优选使用有限带宽(例如,以节省功率)的UE 115利用的一个或多个区段。
在一些情形中,eCC可利用不同于其他CC的码元历时,这可包括使用与其他CC的码元历时相比减小的码元历时。较短的码元历时可与增加的副载波间隔相关联。eCC中的TTI可包括一个或多个码元。在一些情形中,TTI历时(即,TTI中的码元数目)可以是可变的。在一些情形中,eCC可利用不同于其他CC的码元历时,这可包括使用与其他CC的码元历时相比减小的码元历时。较短码元历时与增加的副载波间隔相关联。利用eCC的设备(诸如UE 115或基站105)可以按减小的码元历时(例如,16.67微秒)来传送宽带信号(例如,20、40、60、80MHz等)。eCC中的TTI可包括一个或多个码元。在一些情形中,TTI历时(即,TTI中的码元数目)可以是可变的。
在NR共享频谱系统中可利用共享射频谱带。例如,NR共享频谱可利用有执照、共享、以及无执照频谱的任何组合等等。eCC码元历时和副载波间隔的灵活性可允许跨多个频谱使用eCC。在一些示例中,NR共享频谱可增加频谱利用率和频率效率,特别是通过对资源的动态垂直(例如,跨频率)和水平(例如,跨时间)共享。
在一些情形中,无线系统100可利用有执照和无执照射频谱带两者。例如,无线系统100可采用LTE执照辅助接入(LTE-LAA)或者无执照频带(诸如,5GHz工业、科学和医学(ISM)频带)中的LTE无执照(LTE U)无线电接入技术或NR技术。当在无执照射频谱带中操作时,无线设备(诸如基站105和UE 115)可采用先听后讲(LBT)规程以在传送数据之前确保信道是畅通的。在一些情形中,无执照频带中的操作可以与在有执照频带中操作的CC相协同地至少部分地基于CA配置。无执照频谱中的操作可包括下行链路传输、上行链路传输或两者。无执照频谱中的双工可至少部分地基于频分双工(FDD)、时分双工(TDD)或两者的组合。
无线通信系统100可以支持用于至少部分地基于比特位置的可靠性次序来标识极性码的用来加载信息比特的比特位置集合的高效技术。编码器可以标识极性编码方案的比特通道的目标互信息,并且可以使用目标互信息来标识与比特通道相对应的比特位置的可靠性次序。在极性码的每个极化级,至少部分地基于来自前一极化级的输入比特通道的比特通道容量和互信息传递函数来确定每个比特通道的互信息。为每个比特通道确定的互信息可以指示每个比特通道的可靠性,并且每个比特通道的互信息可被排名以确定比特通道的可靠性次序。可靠性次序可被用于确定将信息比特加载到极性编码方案中的次序。在一些情形中,可以通过扫掠多个不同的目标互信息值、目标SNR值、或这两者来确定独立于SNR的比特通道可靠性排序。
图2解说了根据本公开各方面的支持基于互信息的极性码构造的设备200的示例。设备200可包括存储器205、编码器/解码器210、和发射机/接收机215。总线220可以连接存储器205和编码器/解码器210,并且总线225可以连接编码器/解码器210和发射机/接收机215。在一些实例中,设备200可具有存储在存储器205中的数据以传送给另一设备,诸如UE115或基站105。为了发起数据传输,设备200可以从存储器205检索包括信息比特的数据以进行传输。存储器205中所包括的信息比特可以经由总线220传递到编码器/解码器210。每个码字要包括的信息比特的数量可以表示为值k,如图所示。
编码器/解码器210可以编码k个信息比特并输出具有长度N的码字,其中k<N。奇偶校验比特可以用在一些形式的外码中以提供冗余来保护信息比特,并且冻结比特可被指派对于编码器和解码器双方已知的给定值(0、1等)(即,编码器在发射机处编码信息比特,而解码器解码在接收机处接收的码字)。从传送方设备的角度来看,设备200可以对信息比特进行编码以产生码字,并且码字可以经由发射机215被传送。对于接收方设备角度,设备200可以经由接收机215接收经编码数据(例如,码字),并且可以使用解码器210对经编码数据进行解码以获得信息比特。
设备200可以使用极性码生成具有长度N和维度k(对应于信息比特的数量)的码字。极性码是线性块纠错码的示例,并且已经表明极性码随着N的长度增加而接近理论通道容量。对于给定的码字长度和SNR,极性码可以相对于其他码增加成功传输的概率。在编码期间,可以将一组非极化比特通道变换为极化比特通道(例如,通道实例或子通道),每个极化比特通道可以与可靠性度量相关联。极化比特通道的可靠性度量可以近似极化比特通道成功将信息比特传达给接收机的能力。每个极化比特通道随后可以至少部分地基于不同的极化比特通道的可靠性度量来加载信息比特或非信息比特以用于传输。
在各种方面,可靠性度量可以至少部分地基于递归模型(诸如递归互信息模型)来确定。递归互信息模型可以在极性码的多个极化级中的每个极化级应用至少一个互信息传递函数。每一级可包括多个比特通道,其中极性码中的比特通道数量与码字的长度N相同。递归互信息模型可以确定每一级的每个比特通道的互信息。递归互信息模型可以使用分别针对多个极化级中的最后一级的每个比特通道确定的互信息来确定比特通道的可靠性次序。
在一些示例中,传送方无线设备可以标识每个码字要编码的(例如,信息比特向量的)数个信息比特,并且传送方设备可以至少部分地基于可靠性次序将信息比特映射到极性编码方案的比特位置。在编码期间,编码器210可以基于可靠性次序将信息比特加载到比特位置。编码器210还可以将其他比特(例如,奇偶校验比特和冻结比特)加载到极性编码方案的剩余比特位置中。在一示例中,编码器210可以顺序地将信息比特加载到最可靠的各比特通道的比特位置中,并且可以将其他比特(例如,奇偶校验比特、冻结比特等)加载到与可靠性较低的比特通道相关联的其他比特位置中。编码器210可以对使用可靠性次序映射到比特位置的信息比特和其他比特进行编码以获得码字。编码器210可以将码字输出到发射机215,并且发射机215可以经由无线信道传送码字。
接收方无线设备可以在接收机215处通过无线信道接收码字,该码字是使用极性码来编码的。接收机215可以将码字提供给解码器210以进行解码。解码器210可以标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合。在一些情形中,该比特位置集合可以至少部分地基于极性码的比特位置的可靠性次序来确定。可靠性次序可以至少部分地基于递归模型来确定,该递归模型包括在极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数。解码器210可对所接收的码字进行解码,以获得在该比特位置集合处的信息比特向量。
图3解说了根据本公开各方面的支持基于互信息的极性码构造的极性编码方案300的示例。在一些情形中,传送方无线设备(例如,基站或UE)可以标识用于通过极性码的比特通道传送给接收方设备的信息,每个比特通道具有容量“W”。在一些示例中,极性编码方案300可以用于生成八(8)个经编码比特用于传输(例如,四(4)个信息比特(即,k=4)和四(4)个奇偶校验或冻结比特)。如极性编码方案300中所示,编码过程可以从左到右进行,而极化可以理解为从右到左地发生在极化级310-a、310-b和310-c中。
为了提高由传送方设备传送的信息比特能被接收方设备解码的可能性,传送方设备可以在极性码的与最高可靠性相关联的比特通道(或子通道)的比特位置315-a至315-h处加载信息比特。如图3中所描绘的,编码器210可以在最左边的极化级中将比特加载到比特位置315-a至315-h中以通过极性编码方案300进行编码,并且极性编码方案300在305在比特位置315-a至315-h处输出码字的经编码比特。
在一些情形中,传送方设备可以标识用于传输的目标互信息(或码率),并且可以使用目标互信息来确定每个比特通道的可靠性,以用于选择将信息比特加载到极性编码方案的哪些比特位置中。目标互信息(或码率)可被计算为码字的信息比特数量除以特定编码级(例如,极化级310-a)的一组比特通道的容量。如下面的式1中可以看出,第一极化级310-a处的比特通道的容量W对应于传输的总容量。
其中m=log2(N),若N是没有穿孔的码长度。在一些情形中,目标互信息可包括偏移(例如,正偏移、与2m成比例的值等)作为来自香农容量限制的补偿。
基于知道在比特位置315-a至315-h处的目标互信息(或码率),传送方设备可以应用递归互信息模型来确定在多个极化级中的每一级的每个比特通道的互信息。递归互信息模型可以应用互信息传递函数,以作为前一极化级的比特通道的互信息的函数来确定一个极化级的每个比特通道的互信息。
图4解说了根据本公开各方面的支持基于互信息的极性码构造的互信息传递函数图表400和两级极化编码器425的示例。在一示例中,互信息传递函数可以用于推导出具有不均匀输入互信息的通道极化互信息传递图表400。在极化级的输出处的极化比特通道的容量之和可以等于在比特位置315-a至315-h处的输入比特通道的容量之和。互信息传递函数可被用于至少部分地基于比特通道‘W’的互信息来确定极化比特通道(例如,极化比特通道W+和W-)的互信息。较高极化级的比特通道W+和W-的容量相对于较低极化级的比特通道容量W之间的关系可以由以下等式来表示:
容量(W+)≥容量(W-) (2)
容量(W+)+容量(W-)=2*容量(W) (3)
可以递归地应用通道极化互信息传递函数以确定愈发极化的比特通道的互信息。
图4还描绘了用于从较低极化级确定较高极化级的容量的简化示例。示出了两级极性编码器425,其具有第一级405-a和第二级405-b,第一级405-a具有容量为Wa 410-a的第一比特通道和容量为Wb 410-b的第二比特通道,第二级405-b具有容量为Wc 410-c的第一比特通道和容量为Wd 410-d的第二比特通道。使用以下互信息传递函数等式,可以从容量Wa 410-a和Wb 410-b推导出用于确定Wc 410-c和Wd 410-d的容量C和α(alpha):
C=max(容量(Wa),容量(Wb)) (4)
α=min(容量(Wa),容量(Wb))/C (5)
然而,在一些情形中,与互信息传递函数相关联的计算复杂度可能很高。常规情况下,可以至少部分地基于AWGN通道来推导出互信息传递函数。AWGN互信息传递函数实现起来在计算上是复杂的,并且在某些类型的无线设备(诸如UE 115)中实现可能是不切实际的。由此,计算复杂度较低的互信息传递函数可能是合乎期望的。
在本文描述的一些示例中,可以至少部分地基于二进制擦除通道(BEC)来推导出互信息传递函数。下面的等式(6)-(9)示出了输入比特通道的BEC容量与输出极化比特通道的BEC容量之间的关系。等式(6)-(9)解说了相比于与其他互信息传递函数(诸如AWGN)相关联的计算而言,用于推导出极化比特通道的容量的计算的简单性。
容量(Wc)=容量(Wa)*容量(Wb) (6)
容量(Wd)=容量(Wa)+容量(Wb)-容量(Wa)*容量(Wb) (7)
容量(Wc)=α*C2 (8)
容量(Wd)=(α+1)*C-α*C2 (9)
然而,在一些情形中,本示例中描述的互信息传递函数可能与至少部分地基于AWGN通道推导出的其他互信息传递函数没有对准。可以应用校正项来计及差异。图5解说了根据本公开各方面的支持基于互信息的极性码构造的互信息传递函数图表525、550的示例。为了计及差异,编码器/解码器210可以将校正项δ应用于等式(6)-(9)中至少部分地基于BEC推导出的互信息传递函数以使这些函数对准,如以下提供的。
具体地,至少部分地基于BEC推导出的互信息传递函数的输出容量
输出容量=(α+1)*C-α*C2 (10)
可以通过校正项来调整以使图表对准,从而得到
输出容量=(α+1)*C-α*C2-δ (11)
其中
δ=(F1eF2*abs(C+F3)+F4eF5)*α (12)
对应于校正项的示例,并且C对应于比特通道的容量或与比特通道相关联的互信息。在一些示例中,以上等式中的因子可以定义如下:F1=-4,F2=-2,F3=-0.5,F4=2,以及F5=-2。
可以应用图2-5中描述的原理来确定与极性编码方案中的比特通道相对应的比特位置的可靠性次序。图6解说了根据本公开各方面的支持基于互信息的极性码构造的编码方案600的示例。互信息模型可以递归地应用互信息传递函数以确定极性编码方案600中的比特通道的可靠性次序。
在一示例中,可以在极性编码方案600的305处为每个码字比特的比特通道选择目标互信息。目标互信息可以是要包括在码字中的信息比特数量k、以及将通过极性编码方案600输出的码字的长度N的函数。在一示例中,每个比特通道的目标互信息可以是信息比特数量k除以长度N。
互信息模型可以在极性码的多个极化级中的每个极化级递归地应用互信息传递函数,以确定最后一级的每个比特通道的可靠性。在图6所示的示例中,极性编码方案600包括三个极化级310-a、310-b和310-c。使用等式(10)-(12)和目标互信息(例如,k/N),递归互信息模型可以确定第一极化级310-a的每个比特通道处的每个比特位置315-a至315-h的互信息。图6中包括附图标记410-a至410-d以示出如何使用如图4所示的用于应用互信息传递函数的技术来为比特位置315-c和315-d处的比特通道计算互信息。可以按类似方式计算级310-a中的其余比特通道的容量。以相似的方式,互信息传递函数可以使用为级310-a中的比特通道计算的互信息来计算级310-b中的比特通道的互信息。递归互信息模型可以逐级前进并且递归地应用互信息传递函数,以用于在每个极化级的每个比特位置处确定每个比特通道处的互信息。注意,图6描绘了三个极化级310-a至310-c和N个比特通道,但是本文描述的原理可以应用于具有任何数量的极化级和任何数量的比特通道的极性编码方案。
互信息模型可以至少部分地基于分别针对多个极化级中的最后一级的比特通道确定的互信息来确定比特通道的可靠性。在极性编码方案600中,最后一级是第三级310-c。较高的互信息指示比特通道较可靠,而较低的互信息指示比特通道不那么可靠。互信息模型可以对在最后一级310-c确定的互信息进行排名,并且可以至少部分地基于经排名的互信息来确定最后一级310-c的比特通道的可靠性次序。例如,互信息模型可以确定与从最可靠到最不可靠排序的比特通道相对应的比特位置315的以下可靠性次序:[315-h,315-g,315-f,315-d,315-c,315-e,315-b,315-a]。
在编码期间,编码器210可以将k个信息比特加载到k个最可靠的比特通道中,并且可以将其他比特加载到剩余比特通道中。在图6的极性编码方案600中,k=3并且编码器210可以将三个信息比特加载到3个最可靠的比特通道中。例如,如果递归互信息模型确定比特位置315-h对应于最可靠的比特通道,继之以比特位置315-g,继之以比特位置315-f,则编码器210可以将信息比特加载到比特位置315-h、315-g和315-f中。编码器210可以将其他比特(例如,奇偶校验比特、冻结比特等)加载到比特位置315-e、315-d、315-c、315-b和315-a中。编码器210可以在比特位置315-a至315-h输出码字的经编码比特,并且发射机215可以经由无线信道传送该码字。
接收方无线设备可以经由无线信道接收码字,并且对码字进行解码以检索信息比特。例如,接收机215可以将码字提供给解码器210以进行解码。解码器210可以标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合。接收方无线设备可以使用与传送方无线设备相同的递归互信息模型来确定码字中的信息比特的比特位置集合。在一些示例中,传送方无线设备可以向接收方无线设备通知可靠性次序,而无需独立地要求接收方无线设备确定可靠性次序。例如,传送方无线设备可以动态地向接收方设备发信号通知可靠性次序,或者可靠性次序可以在连接设立、连接重配置等期间被半静态地设置。
在解码期间,解码器210可以将解映射的码字比特(例如,对数似然比(LLR))加载到极性编码方案在级310-a的相应各个比特位置,并且可以在极性编码方案的每一级将LLR极化以生成比特通道LLR集合,其从极性编码方案的最后一级在该组比特通道处输出(例如,从极化级310-c的比特通道输出)。解码器210可以对输出的比特通道LLR集合执行逐次消去(SC)或逐次消去列表(SCL)解码,以确定信息比特和其他比特(例如,冻结比特、奇偶校验比特等)的候选路径。解码器210可以应用可靠性次序来确定来自顺序列表解码的哪些比特是信息比特,以及哪些比特是其他比特(例如,冻结比特、奇偶校验比特等)。如果奇偶校验比特指示通过了奇偶校验,则解码器210可以输出信息比特作为信息比特向量(例如,用于在编码器处生成码字的相同信息比特向量)。
在一些示例中,传送方无线设备、接收方无线设备或这两者可以执行递归互信息模型。在其他示例中,递归互信息模型可以被用于生成针对k和N的不同组合的可靠性次序表。传送方无线设备可以发信号通知k和N的哪个组合正被用来对码字进行编码(或者UE可以尝试若干假言),并且接收方设备可以检索与发信号通知的k和N的组合相对应的可靠性次序。传送方无线设备和接收方无线设备可以使用发信号通知的k和N的组合进行编码和解码。
在一些情形中,为了实现用于传输的给定码率或码字大小,极性码可以生成比针对给定码率或码字大小所传送的比特更多的比特。在此类情形中,传送方设备可以对经编码比特进行穿孔以满足给定码率。即,传送方设备可以通过不传送一些经编码比特来将极性码编码器的输出码字与给定码率的期望比特数量进行速率匹配。被穿孔的比特可以是不传送信息的比特(例如,跳过该比特)。穿孔可包括例如缩短穿孔(或已知比特穿孔),并且可以考虑比特位置的索引类型。索引类型可以是自然次序或比特逆转。自然次序索引可以指比特位置具有在编码方案中从顶部到底部增大的索引。例如,在图6中,可以为8个比特位置315-a至315-h指派索引,其始于向比特位置315-a指派索引0,并按先后顺序向各个比特位置指派索引值,直至向比特位置315-h指派索引7。在比特逆转次序中,输出比特位置具有比特逆转的索引值(逆转索引值的每个二进制表示)。例如,十进制数字3可以表示为二进制的011。比特逆转可以涉及逆转二进制数的次序,由此在比特逆转之后,索引011变为110(索引值6)。
在自然次序穿孔中,码字的一组最高有效比特(MSB)或较晚生成的比特被穿孔,并且在基于自然次序非缩短的穿孔(或未知比特穿孔)中,码字的一组最低有效比特(LSB)或较早生成的比特被穿孔。在基于比特逆转非缩短的穿孔中,输出比特的比特逆转次序的一组LSB被穿孔,并且在基于比特逆转缩短的穿孔中,输出比特的比特逆转次序的一组MSB被穿孔。
为了促成穿孔,传送方设备可以至少部分地基于被穿孔比特的数量来调整极性编码方案。图7解说了根据本公开各方面的支持基于互信息的极性码构造的极性编码方案700的示例。在一示例中,可以调整用于传输的目标互信息(或码率)以计及比特穿孔。在一些情形中,传送方设备可以在极性编码方案内的任何比特通道上使用基于非缩短的穿孔、或基于缩短的穿孔、或这两者。在所描绘的示例中,极性编码方案700使用基于非缩短的穿孔和基于缩短的穿孔两者。基于非缩短的被穿孔比特705的互信息可以被设置为零(0)。基于缩短的被穿孔比特710的互信息可以被设置为单位值(1)。目标互信息(或码率)可以被计算为信息比特数量k除以码字的长度N减去被穿孔比特的数量m。在所描绘的示例中,k=3,N=8且m=2,并且目标互信息由此是3/6(例如,3/(8-2)=3/6)。极性编码方案700的比特通道的可靠性次序可以按与上面针对极性编码方案600描述的方式相同的方式来确定,但是使用对目标互信息的调整以计及被穿孔比特。编码器/解码器210可以按与上面提供的方式类似的方式使用至少部分地基于经调整的目标互信息的可靠性次序进行编码和解码。注意,图2-7中的示例是k=3且码字长度N=8的简单示例。本文描述的原理可以扩展到任何长度k和N,其中k<N。
在一些示例中,可以使用嵌套办法来确定可靠性次序。为了进行比较,图2-7的示例描述了确定特定数量的信息比特k的可靠性次序。在一些实例中,传送方设备可以对k个信息比特和k’个信息比特两者应用递归互信息模型。在嵌套办法中,可以从第一次迭代中标识k个最可靠的比特通道,并且可以从第二次迭代中标识k’–k个接下来最可靠的比特通道的子集。可以针对附加的k个值执行嵌套办法,并且所得到的可靠性次序可以是与码率或SNR无关的(例如,近似任何给定k的可靠性次序)。
图8解说了用于k个信息比特的极性编码方案800的示例,并且图9解说了用于k’个信息比特的极性编码方案900的示例。在图8-9所描绘的示例中,k=2且k’=4,并且码字长度N=8。最初,递归互信息模型可以如上面在图2-7中所描述的那样操作,其中k=2,N=8,并且目标互信息=2/8。在图8中,递归互信息模型可以标识出比特通道805-a和805-b作为两个最可靠的比特通道,其中k=2,并且如图9所示,递归互信息模型可以标识出比特通道805-c和805-d作为接下来的两个可靠的比特通道,其中k’=4。即,递归互信息模型可以分别标识每个比特通道的互信息,但是在尚未被选择的比特通道中选择最佳的两个比特通道。在图9所描绘的示例中,比特通道805-a和805-b先前被标识为最可靠的,并且递归互信息模型标识出比特通道805-c和805-d在剩余比特通道中具有接下来的两个最高的互信息值。该过程可以使用给定步长s进行重复(例如,k’=k’+s),直至k’=N。所得到的可靠性次序可以用于k的任何值,并且可以提供独立于或伪独立于SNR的可靠性次序(例如,近似通过在k的给定值应用递归互信息模型将达成的次序)。注意,这是s=2且码字长度N=8的简化示例。本文描述的原理可以扩展到任何码字长度N,其中步长s基于期望的或可容忍的近似误差来选择。
本文描述的示例还可以支持生成具有重复比特的码字。图10解说了具有重复比特的极性编码方案1000的第一示例,并且图11解说了具有重复比特的极性编码方案1100的第二示例。在一些实例中,可以在所传送的码字中重复特定比特位置中的比特的值。在码字中多次重复比特值可以用于速率匹配。为了重复一比特,编码器输出一个或多个码字比特用于传输,导致可能大于极性码长度的所传送码字比特数量。图10解说了在解码经由无线信道接收的码字期间重复比特的示例应用。在所描绘的示例中,重复函数1010-a和1010-b用于组合重复的码字比特作为极性码的解码树的一部分,而原本将对比特通道1005-a和1005-b计算的单个奇偶校验值被丢弃,如X所指示的。因为丢弃了两个比特通道,所以在多个极化级中的最后一级的比特位置的互信息之和(例如,在U域中)与这些比特位置的目标互信息之和不同。在极性编码方案1000中,例如,k=3且N=10。因为丢弃了两个比特通道,所以U域中的目标互信息之和小于3。由于这种差异,代替将目标互信息设置为k/N,可以向目标互信息添加偏移。该偏移可以计及码性能与香农容量限制之间的差距。该偏移可以反映相对于香农容量限制所定义的补偿值。
本文描述的示例提供了用于确定独立于或伪独立于SNR的可靠性次序的技术。本文描述的递归模型可以扫掠一范围的目标互信息值、SNR值、或这两者,以用于确定输出互信息曲线、输出差错率曲线、或这两者的至少部分。可靠性次序可以是输出互信息曲线达到所定义的输出互信息值或输出差错率曲线达到所定义的差错率值的次序。
图12示出了根据本公开各方面的包括支持基于互信息的极性码构造的输出互信息曲线的图表1200。图表1200可以描绘作为输入目标互信息值的函数的多个输出互信息曲线。x轴列出了范围从0到1的输入目标互信息的值,并且y轴列出了范围也是从0到1的输出互信息的值。递归互信息模型可以接收输入目标互信息值,并且可以计算每个比特位置的输出互信息值。例如,线1215的y轴值可以表示每个比特位置针对输入目标互信息值0.8的输出互信息值。
每条输出互信息曲线可以对应于特定比特位置。递归互信息模型可以在输入目标互信息值范围(例如,从0到1)上执行扫掠,并且图表1200描绘跨输入目标互信息值范围与每个比特位置相对应的输出互信息曲线的标绘。例如,输出互信息曲线1205-a可以描绘作为输入互信息值的函数与极性码的特定比特位置相对应的输出互信息值。递归互信息模型可以扫掠具有任何期望粒度的输入目标互信息值范围(例如,输入目标互信息值相隔0.2、0.1、0.05、0.01)。在参考图6的示例中,可以使用特定输入目标互信息值来应用递归互信息模型,以确定每个比特位置的输出互信息值。该过程可以针对每个输入目标互信息值重复,并且输出互信息值可被绘制为每个比特位置的曲线。图表1200包括32条输出互信息曲线1205,其对应于具有32个比特位置的极性码。也可以使用其他大小的极性码。
在一些实例中,交叉1210可以在多条输出互信息曲线1205-b、1205-c之间发生。交叉1210可以表示一个比特位置从比另一个比特位置更可靠变为不如该另一个比特位置可靠的点。在所描绘的示例中,在输入目标互信息值约为0.75之前,对应于输出互信息曲线1205-c的第一比特位置比对应于输出互信息曲线1205-b的第二比特位置更可靠。然而,在输入目标互信息值约为0.75之后,第二比特位置比第一比特位置更可靠。由此,第一和第二比特通道的可靠性次序可以至少部分地取决于输入目标互信息值。
本文描述的示例可以选择与多条输出互信息曲线针对输入目标互信息值达到所定义的输出互信息值的次序相对应的可靠性次序。与在较低输入目标互信息值处达到所定义的输出互信息值的输出曲线相对应的比特位置被认为比与在更高的输入目标互信息值达到所定义的输出互信息值的输出曲线相对应的比特位置更可靠。
图13示出了根据本公开各方面的包括支持基于互信息的极性码构造的输出互信息曲线的图表1300。图表1300是图表1200的放大图,并且仅描绘了来自图表1200的相同输出互信息曲线的一部分。可以选择所定义的输出互信息值,并且可以根据输出互信息曲线达到所定义的输出互信息值(例如,互信息阈值)的次序来确定比特通道的可靠性次序。线1305对应于所定义的输出互信息值0.98。在递归互信息模型示例中,可以至少部分地基于U域中的每个比特位置随着输入目标互信息值增加而达到特定互信息阈值的次序来确定可靠性次序的序列。
在所描绘的示例中,输出互信息曲线1310-a以最低的输入目标互信息值到达所定义的输出互信息值1305,因此其对应的比特通道是最可靠的并且在可靠性次序中首先列出。输出互信息曲线1310-b以下一个最低的输入目标互信息值到达所定义的输出互信息值1305,因此其对应的比特通道在可靠性次序中是第二。输出互信息曲线1310-c以第三个最低的输入目标互信息值到达所定义的输出互信息值1305,因此其对应的比特通道在可靠性次序中是第三。输出互信息曲线1310-d以第四个最低的输入目标互信息值到达所定义的输出互信息值1305,因此其对应的比特通道在可靠性次序中是第四。这可以按相同的方式继续以标识所有比特通道的可靠性次序。在一些情形中,可以计算曲线1310的仅一部分以确定在什么输入目标互信息值对应于等于所定义的输出互信息值1305的输出互信息值。注意,所定义的输出互信息的值会影响可靠性次序。在输出互信息曲线1310-l与1310-m之间发生交叉1315。在所描绘的示例中,在输入目标互信息值约为0.74之前,对应于输出互信息曲线1310-l的第一比特位置比对应于输出互信息曲线1310-m的第二比特位置更可靠。然而,在输入目标互信息值约为0.74之后,第二比特位置比第一比特位置更可靠。由此,第一和第二比特通道的可靠性次序可以至少部分地取决于所定义的输出互信息的选择值。
使用基于高斯近似密度的演化模型可以实现类似的结果。可以使用输入目标SNR值而不是目标互信息值来执行扫掠,并且输出可以是输出差错率值(例如,比特差错率值)而不是输出互信息值。可以按与输出互信息曲线相同或相似的方式将输出差错率值绘制为对应于每个比特位置的曲线。在基于高斯近似密度的演化模型中,可以至少部分地基于U域中的每个比特位置的每条输出差错率曲线随着输入目标SNR增加而达到所定义的差错率阈值的次序来确定可靠性次序的序列。
在一些情形中,UE 115、基站105或这两者可以接收或存储一个或多个表,其中每个表可以列出针对具有长度N的极性码的一个或多个有序比特位置集合(例如,可以对应于不同N值而存储多个表)。UE 115、基站105或这两者可以通过从表中检索特定的比特位置集合来标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合。在其他示例中,UE 115、基站105或这两者可以应用包括至少一个传递函数(例如,互信息传递函数)的递归模型(例如,递归互信息模型、基于高斯近似密度的演化模型),该传递函数在极性码的多个极化级中的每个极化级被应用以标识特定的比特位置集合。在一个示例中,UE 115、基站105或这两者可以确定一个或多个比特位置是被穿孔比特或重复比特,并且可以确定任何所存储的表是否计及在该(诸)相同比特位置处的被穿孔比特或重复比特。如果所存储的表具有相应的穿孔或重复比特模式,则UE 115、基站105或这两者可以从所存储的表中检索与经编码信息比特向量的信息比特相对应的比特位置的次序。如果没有所存储的表具有相应的穿孔或重复比特模式,则UE 115、基站105或这两者可以应用递归模型以生成与经编码信息比特向量的信息比特相对应的计及(诸)被穿孔比特的比特位置集合。
有利地,本文描述的示例使得能够至少部分地基于比特通道的可靠性次序来高效地标识要使用哪些比特位置和相应的比特通道。此外,本文描述的一些示例通过将校正项添加到BEC MI传递函数(例如,具有校正项)来有益地近似AWGN MI传递函数。本文描述的示例以降低的计算复杂度接近AWGN MI传递函数,从而使得能够更简单地计算比特通道可靠性。另外,本文描述的一些示例确定其中应用速率匹配(例如,穿孔或重复比特)的可靠性次序,并且提供针对给定的极性码长度N和穿孔方案独立于SNR地生成可靠性次序。本文描述的一些示例可以通过扫掠多个不同的目标互信息值、目标SNR值、或这两者来提供独立于SNR的比特通道可靠性排序。
图14示出了根据本公开各方面的支持基于互信息的极性码构造的无线设备1405的框图1400。无线设备1405可以是如参照图1所描述的用户装备(UE)115的各方面的示例。无线设备1405可包括经由通信链路1425与UE通信管理器1415通信并且经由通信链路1430与发射机1420通信的接收机1410。无线设备1405还可包括处理器。这些组件中的每一者可彼此处于通信(例如,经由一条或多条总线)。
接收机1410可以接收使用极性码来编码的码字,并将码字输出到解码器210以进行解码。该码字可以是使用包括一个或多个信息比特和其他比特(诸如冻结比特和奇偶校验比特)的信息比特向量来生成的。所接收的码字可被传递到设备1405的其他组件。接收机1410可以是参照图2描述的发射机/接收机215和参照图17描述的收发器1735的各方面的示例。接收机1410可利用单个天线或天线集合。
UE通信管理器1415可以是参照图17所描述的UE通信管理器1715的各方面的示例。
UE通信管理器1415和/或其各个子组件中的至少一些子组件可以在硬件、由处理器执行的软件、固件、或其任何组合中实现。如果在由处理器执行的软件中实现,则UE通信管理器1415和/或其各个子组件中的至少一些子组件的功能可由设计成执行本公开中描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来执行。UE通信管理器1415和/或其各个子组件中的至少一些子组件可物理地位于各个位置,包括被分布成使得功能的各部分在不同物理位置由一个或多个物理设备实现。在一些示例中,根据本公开的各个方面,UE通信管理器1415和/或其各个子组件中的至少一些子组件可以是分开且相异的组件。在其他示例中,根据本公开的各个方面,UE通信管理器1415和/或其各个子组件中的至少一些子组件可以与一个或多个其他硬件组件(包括但不限于I/O组件、收发机、网络服务器、另一计算设备、本公开中所描述的一个或多个其他组件、或其组合)相组合。
UE通信管理器1415可以:通过无线信道接收码字,该码字是使用极性码来编码的;标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合,其中该比特位置集合是至少部分地基于极性码的比特位置的可靠性次序来确定的,并且其中该可靠性次序是至少部分地基于递归模型来确定的,该递归模型包括在极性码的一组极化级中的每个极化级被应用的至少一个互信息传递函数;以及对所接收的码字进行解码,以获得在该比特位置集合处的信息比特向量。
发射机1420可传送由该设备的其他组件生成的信号。发射机1420可以接收由编码器210输出的码字,并且经由无线信道传送该码字。在一些示例中,发射机1420可与接收机1410共处于收发机模块中。例如,发射机1420可以是参照图2描述的发射机/接收机215和参照图17描述的收发机1735的各方面的示例。发射机1420可利用单个天线或天线集合。
图15示出了根据本公开各方面的支持基于互信息的极性码构造的无线设备1505的框图1500。无线设备1505可以是如参照图1和14描述的无线设备1405或UE 115的各方面的示例。无线设备1505可包括经由通信链路1520与UE通信管理器1515通信、经由通信链路1535与发射机1540通信的接收机1510。无线设备1505还可包括处理器。这些组件中的每一者可彼此处于通信(例如,经由一条或多条总线)。
接收机1510可以接收使用极性码来编码的码字,并将码字输出到解码器210以进行解码。该码字可以是使用包括一个或多个信息比特和其他比特(诸如冻结比特和奇偶校验比特)的信息比特向量来生成的。所接收的码字可被传递到设备1505的其他组件。接收机1510可以是参照图2描述的发射机/接收机215和参照图17描述的收发器1735的各方面的示例。接收机1510可利用单个天线或天线集合。
UE通信管理器1515可以是参考图17描述的UE通信管理器1715的各方面的示例。
UE通信管理器1515还可包括码处理器组件1525和解码器1530。
码处理器组件1525可以通过无线信道接收码字,该码字是使用极性码来编码的,并且标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合。在一些情形中,该比特位置集合可以至少部分地基于极性码的比特位置的可靠性次序来确定。在一些情形中,可靠性次序可以至少部分地基于递归模型来确定,该递归模型包括在极性码的一组极化级中的每个极化级被应用的至少一个传递函数。在一些情形中,递归模型可以是递归互信息模型、基于高斯近似密度的演化模型等。
解码器1530可对所接收的码字进行解码,以获得在该比特位置集合处的信息比特向量。
发射机1540可传送由该设备的其他组件生成的信号。发射机1540可以接收由编码器210输出的码字,并且经由无线信道传送该码字。在一些示例中,发射机1540可与接收机1510共处于收发机模块中。例如,发射机1540可以是参照图2描述的发射机/接收机215和参照图17描述的收发机1735的各方面的示例。发射机1540可利用单个天线或天线集合。
图16示出了根据本公开各方面的支持基于互信息的极性码构造的UE通信管理器1615的框图1600。UE通信管理器1615可以是参照图14、15和17描述的UE通信管理器1415、UE通信管理器1515、或UE通信管理器1715的各方面的示例。UE通信管理器1615可包括码处理器组件1620、解码器1625、互信息组件1630、穿孔比特组件1635、校正组件1640、目标互信息组件1645、偏移组件1650和扫掠组件1655。这些模块中的每一者可彼此直接或间接通信(例如,经由一条或多条总线)。
码处理器组件1620可以通过无线信道接收码字,该码字是使用极性码来编码的,并且标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合。在一些情形中,该比特位置集合可以至少部分地基于极性码的比特位置的可靠性次序来确定。在一些情形中,可靠性次序可以至少部分地基于递归模型来确定,该递归模型包括在极性码的一组极化级中的每个极化级被应用的至少一个互信息传递函数。
解码器1625可对所接收的码字进行解码,以获得在该比特位置集合处的信息比特向量。
互信息组件1630可以应用互信息传递函数,其包括至少部分地基于来自该组极化级中的前一极化级的第二比特位置子集的互信息来计算该组极化级中的当前极化级的第一比特位置子集的互信息。在一些情形中,可以至少部分地基于互信息模型和一组不同的目标互信息值来构造极性码的比特位置的可靠性次序。在一些情形中,该比特位置集合的第一子集可以至少部分地基于从针对第一目标互信息值应用互信息模型所确定的第一可靠性次序来确定,并且该比特位置集合的第二子集是至少部分地基于从针对第二目标互信息值应用互信息模型所确定的第二可靠性次序来确定的。在一些情形中,第一目标互信息值可以至少部分地基于要编码的第一信息比特数量和比特位置数量,并且第二目标互信息值至少部分地基于要编码的第二信息比特数量和比特位置数量。
穿孔比特组件1635可以至少部分地基于互信息传递函数以及与被穿孔比特相关联的互信息来计算在一组极化级中的第一极化级的第一比特位置的互信息。在一些情形中,这些比特位置中的第一比特位置对应于被穿孔比特。在一些情形中,与被穿孔比特相关联的比特通道的互信息可以针对基于非缩短的穿孔被设置为零,或者针对基于缩短的穿孔被设置为单位值。在一些情形中,与除了被穿孔比特之外的比特位置相对应的比特通道的目标互信息可以至少部分地基于要编码的信息比特数量和除了与被穿孔比特相关联的比特通道以外的比特位置数量来确定。
校正组件1640可以应用至少部分地基于BEC函数和校正项的互信息传递函数。在一些情形中,校正项可以至少部分地基于每个极化级的比特通道容量和容量不平衡因子。在一些情形中,校正项可包括应用于比特通道容量的偏移因子。在一些情形中,校正项可包括应用于经偏移的比特通道容量的缩放因子。在一些情形中,校正项可包括应用于经缩放和经偏移的比特通道容量的偏移。
目标互信息组件1645可以至少部分地基于要编码的信息比特数量和可包括重复比特位置的码字中的比特位置数量来确定极性码的比特通道的目标互信息。在一些情形中,码字包括极性码的比特位置的至少一个重复比特。
偏移组件1650可以向比特通道的目标互信息应用偏移。
扫掠组件1655可以通过以下方式来应用递归互信息模型:在多个不同的目标互信息值上执行扫掠以确定极性码的每个比特位置的相应输出互信息值曲线的至少部分,以及与每个相应的输出互信息值曲线针对该多个不同的目标互信息值达到所定义的输出互信息值的次序相对应地确定极性码的比特位置的可靠性次序。在一些情形中,对于递归模型是基于高斯近似密度的演化模型,扫掠组件1655可以通过以下方式来应用递归模型:在多个不同的目标SNR值上执行扫掠以确定极性码的每个比特位置的相应差错率值曲线的至少部分,以及与每个相应的差错率值曲线针对该多个不同的目标SNR值达到所定义的差错率值的次序相对应地确定极性码的比特位置的可靠性次序。在一些情形中,扫掠组件1655可从包括多个比特位置集合的表中检索比特位置集合。在一些情形中,扫掠组件1655可以存储列出多个比特位置集合的表,其中标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合包括:确定这些比特位置中的第一比特位置对应于被穿孔比特,确定不从该表中检索该多个比特位置集合中的任何集合,以及通过扫掠组件1655、解码器等应用递归模型以标识该比特位置集合。
图17示出了根据本公开各方面的包括支持基于互信息的极性码构造的设备1705的系统1700的示图。设备1705可以是以上(例如,参考图1、14和15)描述的无线设备1405、无线设备1505、或UE 115的示例或包括其组件。设备1705可包括用于双向语音和数据通信的组件,其包括用于传送和接收通信的组件,包括UE通信管理器1715、处理器1720、存储器1725、软件1730、收发机1735、天线1740和I/O控制器1745。这些组件可经由一条或多条总线(例如,总线1710)处于电子通信。设备1705可与一个或多个基站105进行无线通信。
处理器1720可包括智能硬件设备(例如,通用处理器、DSP、中央处理单元(CPU)、微控制器、ASIC、FPGA、可编程逻辑器件、分立的门或晶体管逻辑组件、分立的硬件组件,或者其任何组合)。在一些情形中,处理器1720可被配置成使用存储器控制器来操作存储器阵列。在其他情形中,存储器控制器可被集成到处理器1720中。处理器1720可被配置成执行存储器中所存储的计算机可读指令以执行各种功能(例如,支持基于互信息的极性码构造的功能或任务)。
存储器1725可包括随机存取存储器(RAM)和只读存储器(ROM)。存储器1725可存储包括指令的计算机可读、计算机可执行软件1730,这些指令在被执行时使得处理器执行本文所描述的各种功能。在一些情形中,存储器1725可尤其包含基本输入/输出系统(BIOS),该BIOS可控制基本硬件和/或软件操作,诸如与外围组件或设备的交互。
软件1730可包括用于实现本公开的各方面的代码,包括用于支持基于互信息的极性码构造的代码。软件1730可被存储在非瞬态计算机可读介质(诸如系统存储器或其他存储器)中。在一些情形中,软件1730可以不由处理器直接执行,但可使得计算机(例如,在被编译和执行时)执行本文中所描述的功能。
收发机1735可经由一个或多个天线、有线或无线链路进行双向通信,如上所述。例如,收发机1735可表示无线收发机并且可与另一无线收发机进行双向通信。用于经由无线信道传送码字并经由无线信道接收码字的收发机1735可以实现为先前讨论的发射机/接收机215。收发机1735还可包括调制解调器以调制分组并将经调制的分组提供给天线以供传输、以及解调从天线接收到的分组。
在一些情形中,无线设备可包括单个天线1740。然而,在一些情形中,该设备可具有不止一个天线1740,这些天线可以能够并发地传送或接收多个无线传输。
I/O控制器1745可管理设备1705的输入和输出信号。I/O控制器1745还可管理未被集成到设备1705中的外围设备。在一些情形中,I/O控制器1745可代表至外部外围设备的物理连接或端口。在一些情形中,I/O控制器1745可以利用操作系统,诸如 或另一已知操作系统。在其他情形中,I/O控制器1745可表示调制解调器、键盘、鼠标、触摸屏或类似设备或者与其交互。在一些情形中,I/O控制器1745可被实现为处理器的一部分。在一些情形中,用户可经由I/O控制器1745或者经由I/O控制器1745所控制的硬件组件来与设备1705交互。
图18示出了根据本公开各方面的支持基于互信息的极性码构造的无线设备1805的框图1800。无线设备1805可以是如参照图1所描述的基站105的各方面的示例。无线设备1805可包括经由通信链路1825与基站通信管理器1815处于通信、并且经由通信链路1830与发射机1820处于通信的接收机1810。无线设备1805还可包括处理器。这些组件中的每一者可彼此处于通信(例如,经由一条或多条总线)。
接收机1810可以接收使用极性码来编码的码字。该码字可以是使用包括一个或多个信息比特和其他比特(诸如冻结比特和奇偶校验比特)的信息比特向量来生成的。所接收的码字可被传递到设备1805的其他组件。接收机1810可以是参照图2描述的发射机/接收机215和参照图21描述的收发器2135的各方面的示例。接收机1810可利用单个天线或天线集合。
基站通信管理器1815可以是参照图21所描述的基站通信管理器2115的各方面的示例。
基站通信管理器1815和/或其各个子组件中的至少一些子组件可以在硬件、由处理器执行的软件、固件、或其任何组合中实现。如果在由处理器执行的软件中实现,则基站通信管理器1815和/或其各个子组件中的至少一些子组件的功能可由设计成执行本公开中描述的功能的通用处理器、DSP、ASIC、FPGA或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来执行。基站通信管理器1815和/或其各个子组件中的至少一些子组件可物理地位于各个位置处,包括被分布成使得功能的各部分在不同物理位置处由一个或多个物理设备实现。在一些示例中,根据本公开的各个方面,基站通信管理器1815和/或其各个子组件中的至少一些子组件可以是分开且相异的组件。在其他示例中,根据本公开的各个方面,基站通信管理器1815和/或其各个子组件中的至少一些子组件可以与一个或多个其他硬件组件(包括但不限于I/O组件、收发机、网络服务器、另一计算设备、本公开中所描述的一个或多个其他组件、或其组合)相组合。
基站通信管理器1815可以:标识用于使用极性码进行编码的信息比特向量;标识该极性码的将用于信息比特向量的信息比特的比特位置集合,其中该比特位置集合是至少部分地基于极性码的比特位置的可靠性次序来确定的,并且其中该可靠性次序是至少部分地基于递归模型来确定的,该递归模型包括在极性码的一组极化级中的每个极化级被应用的至少一个互信息传递函数;使用极性码对映射到该比特位置集合的信息比特向量进行编码以获得码字;以及通过无线信道传送该码字。
发射机1820可传送由该设备的其他组件生成的信号。发射机1820可以接收由编码器210输出的码字,并且经由无线信道传送该码字。在一些示例中,发射机1820可以与接收机1810共处于收发机模块中。例如,发射机1820可以是参照图2描述的发射机/接收机215和参照图21描述的收发机2135的各方面的示例。发射机1820可利用单个天线或天线集合。
图19示出了根据本公开各方面的支持基于互信息的极性码构造的无线设备1905的框图1900。无线设备1905可以是参照图1和18描述的无线设备1805或基站105的各方面的示例。无线设备1905可包括经由通信链路1940与基站通信管理器1915处于通信、并且经由通信链路1945与发射机1920处于通信的接收机1910。无线设备1905还可包括处理器。这些组件中的每一者可彼此处于通信(例如,经由一条或多条总线)。
接收机1910可以接收使用极性码来编码的码字。该码字可以是使用包括一个或多个信息比特和其他比特(诸如冻结比特和奇偶校验比特)的信息比特向量来生成的。所接收的码字可被传递到设备1905的其他组件。接收机1910可以是参照图2描述的发射机/接收机215和参照图21描述的收发器2135的各方面的示例。接收机1910可利用单个天线或天线集合。
基站通信管理器1915可以是参照图21所描述的基站通信管理器2115的各方面的示例。
基站通信管理器1915还可包括信息向量组件1925、比特位置选择器组件1930和编码组件1935。
信息向量组件1925可标识用于使用极性码进行编码的信息比特向量。
比特位置选择器组件1930可标识该极性码的将用于信息比特向量的信息比特的比特位置集合,其中该比特位置集合是至少部分地基于极性码的比特位置的可靠性次序来确定的,并且其中该可靠性次序是至少部分地基于递归模型来确定的,该递归模型包括在极性码的一组极化级中的每个极化级被应用的至少一个互信息传递函数。
编码组件1935可使用极性码对映射到该比特位置集合的信息比特向量进行编码以获得码字并通过无线信道传送该码字。
发射机1920可传送由该设备的其他组件生成的信号。发射机1920可以接收由编码器210输出的码字,并且经由无线信道传送该码字。在一些示例中,发射机1920可以与接收机1910共处于收发机模块中。例如,发射机1920可以是参照图2描述的发射机/接收机215和参照图21描述的收发机2135的各方面的示例。发射机1920可利用单个天线或天线集合。
图20示出了根据本公开各方面的支持基于互信息的极性码构造的基站通信管理器2015的框图2000。基站通信管理器2015可以是参照图18、19和21描述的基站通信管理器2115的各方面的示例。基站通信管理器2015可包括信息向量组件2020、比特位置选择器组件2025、编码组件2030、互信息组件2035、穿孔比特组件2040、校正组件2045、目标互信息组件2050、偏移组件2055和扫掠组件2060。这些模块中的每一者可彼此直接或间接通信(例如,经由一条或多条总线)。
信息向量组件2020可标识用于使用极性码进行编码的信息比特向量。
比特位置选择器组件2025可标识该极性码的将用于信息比特向量的信息比特的比特位置集合,其中该比特位置集合是至少部分地基于极性码的比特位置的可靠性次序来确定的,并且其中该可靠性次序是至少部分地基于递归模型来确定的,该递归模型包括在极性码的一组极化级中的每个极化级被应用的至少一个互信息传递函数。
编码组件2030可使用极性码对映射到该比特位置集合的信息比特向量进行编码以获得码字并通过无线信道传送该码字。
互信息组件2035可以应用互信息传递函数,其包括至少部分地基于来自该组极化级中的前一极化级的第二比特位置子集的互信息来计算该组极化级中的当前极化级的第一比特位置子集的互信息。在一些情形中,极性码的比特位置的可靠性次序是至少部分地基于互信息模型和一组不同的目标互信息值来构造的。在一些情形中,该比特位置集合的第一子集是至少部分地基于从针对第一目标互信息值应用互信息模型所确定的第一可靠性次序来确定的,并且该比特位置集合的第二子集是至少部分地基于从针对第二目标互信息值应用互信息模型所确定的第二可靠性次序来确定的。在一些情形中,第一目标互信息值至少部分地基于要编码的第一信息比特数量和比特位置数量,并且第二目标互信息值至少部分地基于要编码的第二信息比特数量和比特位置数量。
穿孔比特组件2040可以至少部分地基于互信息传递函数以及与被穿孔比特相关联的互信息来计算在该组极化级中的第一极化级的第一比特位置的互信息。在一些情形中,这些比特位置中的第一比特位置对应于被穿孔比特。在一些情形中,与被穿孔比特相关联的比特通道的互信息针对基于非缩短的穿孔被设置为零,或者针对基于缩短的穿孔被设置为单位值。在一些情形中,与除了被穿孔比特之外的比特位置相对应的比特通道的目标互信息是至少部分地基于要编码的信息比特数量和除了与被穿孔比特相关联的比特通道以外的比特位置数量来确定的。
校正组件2045可以应用至少部分地基于二进制擦除通道(BEC)函数和校正项的互信息传递函数。在一些情形中,校正项至少部分地基于每个极化级的比特通道容量和容量不平衡因子。在一些情形中,校正项包括应用于比特通道容量的偏移因子。在一些情形中,校正项包括应用于经偏移的比特通道容量的缩放因子。在一些情形中,校正项包括应用于经缩放和经偏移的比特通道容量的偏移。
目标互信息组件2050可以至少部分地基于要编码的信息比特数量和可包括重复比特位置的码字中的比特位置数量来确定极性码的比特通道的目标互信息。在一些情形中,码字包括极性码的比特位置的至少一个重复比特。
偏移组件2055可以向比特通道的目标互信息应用偏移。
扫掠组件2060可以通过以下方式来应用递归互信息模型:在多个不同的目标互信息值上执行扫掠以确定极性码的每个比特位置的相应输出互信息值曲线的至少部分,以及与每个相应的输出互信息值曲线针对该多个不同的目标互信息值达到所定义的输出互信息值的次序相对应地确定极性码的比特位置的可靠性次序。在一些情形中,对于递归模型是基于高斯近似密度的演化模型,扫掠组件2060可以通过以下方式来应用递归模型:在多个不同的目标SNR值上执行扫掠以确定极性码的每个比特位置的相应差错率值曲线的至少部分,以及与每个相应的差错率值曲线针对该多个不同的目标SNR值达到所定义的差错率值的次序相对应地确定极性码的比特位置的可靠性次序。在一些情形中,扫掠组件2060可从包括多个比特位置集合的表中检索比特位置集合。在一些情形中,扫掠组件2060可以存储列出多个比特位置集合的表,其中标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合包括:确定这些比特位置中的第一比特位置对应于被穿孔比特,并且确定不从该表中检索该多个比特位置集合中的任何集合,其中应用递归模型是由扫掠组件2060、解码器等执行的以标识该比特位置集合。
图21示出了根据本公开各方面的包括支持基于互信息的极性码构造的设备2105的系统2100的示图。设备2105可以是以上例如参照图1所描述的基站105的示例或者包括其组件。设备2105可包括用于双向语音和数据通信的组件,其包括用于传送和接收通信的组件,包括基站通信管理器2115、处理器2120、存储器2125、软件2130、收发机2135、天线2140、网络通信管理器2145、以及基站通信管理器2115。这些组件可经由一条或多条总线(例如,总线2110)处于电子通信。设备2105可与一个或多个UE 115进行无线通信。
处理器2120可包括智能硬件设备(例如,通用处理器、DSP、CPU、微控制器、ASIC、FPGA、可编程逻辑器件、分立的门或晶体管逻辑组件、分立的硬件组件,或者其任何组合)。在一些情形中,处理器2120可被配置成使用存储器控制器来操作存储器阵列。在其他情形中,存储器控制器可被集成到处理器2120中。处理器2120可被配置成执行存储器中所存储的计算机可读指令以执行各种功能(例如,支持基于互信息的极性码构造的功能或任务)。
存储器2125可包括RAM和ROM。存储器2125可存储包括指令的计算机可读、计算机可执行软件2130,这些指令在被执行时使得处理器执行本文所描述的各种功能。在一些情形中,存储器2125可尤其包含BIOS,该BIOS可以控制基本硬件和/或软件操作,诸如与外围组件或设备的交互。
软件2130可包括用于实现本公开的各方面的代码,包括用于支持基于互信息的极性码构造的代码。软件2130可被存储在非瞬态计算机可读介质(诸如系统存储器或其他存储器)中。在一些情形中,软件2130可以不由处理器直接执行,但可使得计算机(例如,在被编译和执行时)执行本文中所描述的功能。
收发机2135可经由一个或多个天线、有线或无线链路进行双向通信,如上所述。例如,收发机2135可表示无线收发机并且可与另一无线收发机进行双向通信。收发机2135可以是参照图2描述的发射机/接收机215的示例。收发机2135还可包括调制解调器以调制分组并将经调制的分组提供给天线以供传输、以及解调从天线接收到的分组。
在一些情形中,无线设备可包括单个天线2140。然而,在一些情形中,该设备可具有不止一个天线2140,这些天线可以能够并发地传送或接收多个无线传输。
网络通信管理器2145可管理与核心网的通信(例如,经由一个或多个有线回程链路)。例如,网络通信管理器2145可管理客户端设备(诸如一个或多个UE 115)的数据通信的传递。
基站通信管理器2115可管理与其他基站105的通信,并且可包括用于与其他基站105协作地控制与UE 115的通信的控制器或调度器。例如,基站通信管理器2115可针对各种干扰缓解技术(诸如波束成形或联合传输)来协调对去往UE 115的传输的调度。在一些示例中,基站通信管理器2150可提供LTE/LTE-A无线通信网络技术内的X2接口以提供基站105之间的通信。
图22示出了解说根据本公开各方面的用于基于互信息的极性码构造的方法2200的流程图。方法2200的操作可由如本文所描述的UE 115或其组件来实现。例如,方法2200的操作可由参考图14至17描述的UE通信管理器来执行。在一些示例中,UE 115可执行代码集以控制该设备的功能元件执行下述功能。附加地或替换地,UE 115可使用专用硬件来执行下述功能的各方面。
在框2205,UE 115可以通过无线信道接收使用极性码的码字。UE 115可包括接收机215以经由无线信道接收码字。该码字可以是使用包括一个或多个信息比特和其他比特(诸如冻结比特和奇偶校验比特)的信息比特向量来生成的,其使用极性码来编码。框2205的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2205的操作的各方面可由如参照图14至17所描述的码处理器组件来执行。
在框2210,UE 115可以标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合。此外,该比特位置集合是至少部分地基于极性码的比特位置的可靠性次序来确定的,并且其中该可靠性次序是至少部分地基于递归模型来确定的,该递归模型包括在极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数。在一些情形中,UE 115可以应用递归模型来确定可靠性次序。在一些示例中,传输(诸如基站105)可以生成指示信息比特数量k和码字的长度N的控制信息,并且UE 115可以使用数量k和长度N来访问所存储的表以确定可靠性次序。框2210的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2210的操作的各方面可由如参照图14至17所描述的码处理器组件来执行。
在框2215,UE 115可对所接收的码字进行解码,以获得在该比特位置集合处的信息比特向量。例如,UE 115可以将码字提供给解码器210以进行解码,其中解码器210可以标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合。框2215的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2215的操作的各方面可以由如参照图14至17所描述的解码器来执行。
图23示出了解说根据本公开各方面的用于基于互信息的极性码构造的方法2300的流程图。方法2300的操作可由如本文所描述的UE 115或其组件来实现。例如,方法2300的操作可由参考图14至17描述的UE通信管理器来执行。在一些示例中,UE 115可执行代码集以控制该设备的功能元件执行下述功能。附加地或替换地,UE 115可使用专用硬件来执行下述功能的各方面。
在框2305,UE 115可以通过无线信道接收使用极性码的码字。UE 115可包括接收机215以经由无线信道接收码字。该码字可以是使用包括一个或多个信息比特和其他比特(诸如冻结比特和奇偶校验比特)的信息比特向量来生成的,其使用极性码来编码。框2305的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2305的操作的各方面可由如参照图14至17所描述的码处理器组件来执行。
在框2310,UE 115可以计算当前极化级的第一比特位置子集的互信息。例如,UE115的解码器210可以至少部分地基于来自多个极化级中的前一极化级的第二比特位置子集的互信息来计算第一比特位置子集的互信息。框2310的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2310的操作的各方面可由如参照图14至17所描述的互信息组件来执行。
在框2315,UE 115可以标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合。例如,UE 115的解码器210可以至少部分地基于极性码的比特位置的可靠性次序来确定该比特位置集合。在一些示例中,UE 115的解码器210可以至少部分地基于递归模型来确定可靠性次序,该递归模型包括在极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数。框2315的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2315的操作的各方面可由如参照图14至17所描述的码处理器组件来执行。
在框2320,UE 115可对所接收的码字进行解码,以获得在该比特位置集合处的信息比特向量。例如,UE 115的接收机215可以将码字提供给解码器210以进行解码,并且解码器210可以标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合。框2320的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2320的操作的各方面可以由如参照图14至17所描述的解码器来执行。
图24示出了解说根据本公开各方面的用于基于互信息的极性码构造的方法2400的流程图。方法2400的操作可由如本文所描述的UE 115或其组件来实现。例如,方法2400的操作可由参考图14至17描述的UE通信管理器来执行。在一些示例中,UE 115可执行代码集以控制该设备的功能元件执行下述功能。附加地或替换地,UE 115可使用专用硬件来执行下述功能的各方面。
在框2405,UE 115可以通过无线信道接收使用极性码的码字。UE 115可包括接收机215以经由无线信道接收码字。该码字可以是使用包括一个或多个信息比特和其他比特(诸如冻结比特和奇偶校验比特)的信息比特向量来生成的,其使用极性码来编码。框2405的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2405的操作的各方面可由如参照图14至17所描述的码处理器组件来执行。
在框2410,UE 115可以至少部分地基于递归互信息模型和多个不同的目标互信息值来构造极性码的比特位置的可靠性次序。在一些示例中,UE 115的解码器210可以基于每个相应的输出互信息值曲线针对该多个不同的目标互信息值达到所定义的输出互信息值的次序来确定可靠性次序。框2410的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2410的操作的各方面可由如参照图14至17所描述的互信息组件来执行。
在框2415,UE 115可以标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合。在一些示例中,UE 115的解码器210可以至少部分地基于极性码的比特位置的可靠性次序来确定该比特位置集合。在一些示例中,解码器210可以至少部分地基于递归模型来确定可靠性次序,该递归模型包括在极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数。框2415的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2415的操作的各方面可由如参照图14至17所描述的码处理器组件来执行。
在框2420,UE 115可对所接收的码字进行解码,以获得在该比特位置集合处的信息比特向量。例如,UE 115的接收机215可以将码字提供给解码器210以进行解码,并且解码器210可以标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合。框2420的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2420的操作的各方面可以由如参照图14至17所描述的解码器来执行。
图25示出了解说根据本公开各方面的用于基于互信息的极性码构造的方法2500的流程图。方法2500的操作可由如本文所描述的基站105或其组件来实现。例如,方法2500的操作可由参照图18至21所描述的基站通信管理器来执行。在一些示例中,基站105可执行代码集以控制该设备的功能元件执行下述功能。附加地或替换地,基站105可使用专用硬件来执行下述功能的各方面。
在框2505,基站105可标识用于使用极性码进行编码的信息比特向量。例如,基站105的编码器210可以标识与经编码信息比特向量的信息比特相对应的比特位置集合。框2505的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2505的操作的各方面可由如参照图18至21所描述的信息向量组件来执行。
在框2510,基站105可以标识极性码的将用于信息比特向量的信息比特的比特位置集合。例如,基站105的编码器210可以至少部分地基于极性码的比特位置的可靠性次序来确定该比特位置集合。在一些情形中,基站105的编码器210可以至少部分地基于递归模型来确定可靠性次序,该递归模型包括在极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数。框2510的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2510的操作的各方面可由如参照图18至21所描述的比特位置选择器组件来执行。
在框2515,基站105可以使用极性码对映射到该比特位置集合的信息比特向量进行编码以获得码字。在一示例中,基站105的编码器210可以将信息比特加载到被确定为最可靠的比特位置以进行极性编码,从而形成用于在无线信道上传输的码字。另外,编码器210可以编码k个信息比特并输出具有长度N的码字,其中k<N。奇偶校验比特可以用在一些形式的外码中以提供冗余来保护信息比特,并且冻结比特可由对于基站105的编码器210和UE 115的解码器双方已知的给定值(0、1等)来标示(即,编码器在发射机处编码信息比特,而解码器解码在接收机处接收的码字)。框2515的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2515的操作的各方面可由如参照图18至21所描述的编码组件来执行。
在框2520,基站105可以通过发射机在无线信道上传送码字。在一示例中,基站105的发射机215可以传送码字。框2520的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2520的操作的各方面可由如参照图18至21所描述的编码组件来执行。
图26示出了解说根据本公开各方面的用于基于互信息的极性码构造的方法2600的流程图。方法2600的操作可由如本文所描述的基站105或其组件来实现。例如,方法2600的操作可由参照图18至21所描述的基站通信管理器来执行。在一些示例中,基站105可执行代码集以控制该设备的功能元件执行下述功能。附加地或替换地,基站105可使用专用硬件来执行下述功能的各方面。
在框2605,基站105可标识用于使用极性码进行编码的信息比特向量。例如,基站105的编码器210可以标识与经编码信息比特向量的信息比特相对应的比特位置集合。框2605的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2605的操作的各方面可由如参照图18至21所描述的信息向量组件来执行。
在框2610,基站105可以确定比特位置集合的第一子集。例如,基站105的编码器210可以至少部分地基于针对第一目标互信息值从递归模型所确定的第一可靠性次序来确定该比特位置集合的第一子集,并且至少部分地基于从针对第二目标互信息值应用互信息模型所确定的第二可靠性次序来确定该比特位置集合的第二子集。框2610的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2610的操作的各方面可由如参照图18至21所描述的互信息组件来执行。
在框2615,基站105可以标识极性码的将用于信息比特向量的信息比特的比特位置集合。例如,基站105的编码器210可以至少部分地基于极性码的比特位置的可靠性次序来确定该比特位置集合。在一些示例中,基站105的编码器210可以至少部分地基于递归模型来确定可靠性次序,该递归模型包括在极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数。框2615的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2615的操作的各方面可由如参照图18至21所描述的比特位置选择器组件来执行。
在框2620,基站105可以使用极性码对映射到该比特位置集合的信息比特向量进行编码以获得码字。编码器210可以将信息比特加载到被确定为最可靠的比特位置以进行极性编码,从而形成用于在无线信道上传输的码字。另外,编码器210可以编码k个信息比特并输出具有长度N的码字,其中k<N。奇偶校验比特可以用在一些形式的外码中以提供冗余来保护信息比特,并且冻结比特可由对于基站105的编码器和UE 115的解码器双方已知的给定值(0、1等)来标示(即,编码器在发射机处编码信息比特,而解码器解码在接收机处接收的码字)。框2620的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2620的操作的各方面可由如参照图18至21所描述的编码组件来执行。
在框2625,基站105可以通过发射机在无线信道上传送码字。在一示例中,基站105的发射机215可以传送码字。框2625的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2625的操作的各方面可由如参照图18至21所描述的编码组件来执行。
图27示出了解说根据本公开各方面的用于基于互信息的极性码构造的方法2700的流程图。方法2700的操作可由如本文所描述的基站105或其组件来实现。例如,方法2700的操作可由参照图18至21所描述的基站通信管理器来执行。在一些示例中,基站105可执行代码集以控制该设备的功能元件执行下述功能。附加地或替换地,基站105可使用专用硬件来执行下述功能的各方面。
在框2705,基站105可标识用于使用极性码进行编码的信息比特向量。例如,基站105的编码器210可以标识与经编码信息比特向量的信息比特相对应的比特位置集合。框2705的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2705的操作的各方面可由如参照图18至21所描述的信息向量组件来执行。
在框2710,基站105可以至少部分地基于要编码的信息比特数量和除了与被穿孔比特相关联的比特通道以外的比特位置数量来确定与除了被穿孔比特之外的比特位置相对应的比特通道的目标互信息。例如,基站105的编码器210可以将每个比特通道的目标互信息确定为信息比特数量k除以长度N。框2710的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2710的操作的各方面可由如参照图18至21所描述的目标互信息组件来执行。
在框2715,基站105可以标识极性码的将用于信息比特向量的信息比特的比特位置集合。例如,基站105的编码器210可以至少部分地基于极性码的比特位置的可靠性次序来确定该比特位置集合。在一些示例中,基站105的编码器210可以至少部分地基于递归模型来确定可靠性次序,该递归模型包括在极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数。框2715的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2715的操作的各方面可由如参照图18至21所描述的比特位置选择器组件来执行。
在框2720,基站105可以使用极性码对映射到该比特位置集合的信息比特向量进行编码以获得码字。编码器210可以将信息比特加载到被确定为最可靠的比特位置以进行极性编码,从而形成用于在无线信道上传输的码字。另外,编码器210可以编码k个信息比特并输出具有长度N的码字,其中k<N。奇偶校验比特可以用在一些形式的外码中以提供冗余来保护信息比特,并且冻结比特可由对于基站105的编码器和UE 115的解码器双方已知的给定值(0、1等)来标示(即,编码器在发射机处编码信息比特,而解码器解码在接收机处接收的码字)。框2720的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2720的操作的各方面可由如参照图18至21所描述的编码组件来执行。
在框2725,基站105可以通过无线信道传送码字。在一示例中,基站105的发射机215可以传送码字。框2725的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2725的操作的各方面可由如参照图18至21所描述的编码组件来执行。
图28示出了解说根据本公开各方面的用于基于互信息的极性码构造的方法2800的流程图。方法2800的操作可由本文描述的基站105、或UE 115、或其组件来实现。例如,方法2800的操作可由参照图14至17所描述的UE通信管理器或参照图18至21所描述的基站通信管理器来执行。在一些示例中,基站105或UE 115可执行代码集以控制该设备的功能元件执行下述功能。附加地或替换地,基站105或UE 115可使用专用硬件来执行下述功能的各方面。
在框2805,基站105或UE 115可以针对极性编码方案的一组非极化比特通道的每个比特位置设置目标互信息。例如,目标互信息可以是要包括在码字中的信息比特数量k、以及将通过极性编码方案输出的码字的长度N的函数。框2805的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2805的操作的各方面可由如参照图14至21所描述的解码器或编码组件来执行。
在框2810,基站105或UE 115可以使用互信息传递函数来计算极性编码方案的下一级的每个比特位置处的互信息。例如,基站105或UE 115的编码器210可以确定,该组极化级中的当前极化级的第一比特位置子集的互信息可至少部分地基于来自该组极化级中的前一极化级的第二比特位置子集的互信息。框2810的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2810的操作的各方面可由如参照图14至21所描述的互信息组件来执行。
在框2815,基站105或UE 115可以确定极性编码方案中是否存在附加的极化级。如果存在附加的极化级,则该流程图返回到框2810,并且基站105或UE 115可以计算在极性编码方案的附加级的每个比特位置处的互信息。如果在极性编码方案中不存在附加的极化级,则该流程图继续至框2820,其中基站105或UE 115可以在极性编码方案的最后一级基于为每个比特位置计算的互信息来确定极性码的比特位置的可靠性次序。框2815的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2815的操作的各方面可由如参照图14至21所描述的互信息组件来执行。
在一些情形中,在框2825,基站105或UE 115可以对基于可靠性次序映射到极性码的该比特位置集合的信息比特向量进行编码以获得码字。例如,基站105或UE 115的编码器210可以基于比特通道的可靠性次序将信息比特加载到不同的极化比特通道的比特位置以进行极性编码,并输出码字。框2825的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2825的操作的各方面可由如参照图14至21所描述的编码组件来执行。
在框2830,基站105或UE 115可以通过无线信道传送码字。例如,基站105或UE 115的发射机215可以接收由编码器210输出的码字,并且经由无线信道传送该码字。框2830的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2830的操作的各方面可由如参照图14至21所描述的解码器或编码组件来执行。
在一些情形中,在框2835,基站105或UE 115可以通过无线信道接收码字,该码字是使用极性码来编码的。例如,该码字可以是使用包括一个或多个信息比特和其他比特(诸如冻结比特和奇偶校验比特)的信息比特向量来生成的,并且随后使用极性码来编码。在一些示例中,基站105或UE 115的接收机215可以通过无线信道接收码字。框2835的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2835的操作的各方面可由如参照图1至13所描述的接收机来执行。在某些示例中,框2825的操作的各方面可由如参照图14至21所描述的解码器或编码组件来执行。
在框2840,基站105或UE 115可以基于可靠性次序对所接收的码字进行解码,以获得该比特位置集合处的信息比特向量。例如,基站105或UE 115的接收机210可以将码字提供给解码器210以进行解码,并且解码器210可以标识极性码的与经编码信息比特向量的信息比特相对应的比特位置集合。框2840的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2840的操作的各方面可以由如参照图14至21所描述的解码器来执行。
图29示出了解说根据本公开各方面的用于基于互信息的极性码构造的方法2900的流程图。方法2900的操作可由如本文描述的基站105、UE 115、或其组件来实现。例如,方法2900的操作可由参照图14至17所描述的UE通信管理器或参照图18至21所描述的基站通信管理器来执行。在一些示例中,基站105或UE 115可执行代码集以控制该设备的功能元件执行下述功能。附加地或替换地,基站105或UE 115可使用专用硬件来执行下述功能的各方面。
在框2905,基站105或UE 115可以基于信息比特数量k和码字长度N针对极性编码方案的一组非极化比特通道的每个比特位置设置目标互信息。例如,基站105或UE 115的编码器/解码器210可以将目标互信息设置为信息比特数量k除以码字长度N的结果。框2905的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2840的操作的各方面可由如参照图14至21所描述的互信息组件来执行。
在框2910,基站105或UE 115可以基于递归地计算极性编码方案的一群级的每个比特位置的互信息来确定极性码的比特位置的可靠性次序。例如,可以使用嵌套办法来确定可靠性次序。基站105或UE 115可以对k个信息比特和k′个信息比特两者应用递归模型。在嵌套办法中,可以从第一次迭代中标识k个最可靠的比特通道,并且可以从第二次迭代中标识k′-k个接下来最可靠的比特通道的子集。框2910的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2840的操作的各方面可由如参照图14至21所描述的互信息组件来执行。
在框2915,基站105或UE 115可以基于初始可靠性次序将k个信息比特指派给k个最可靠的比特位置。例如,在k=2的情况下,基站105或UE 115可以标识2个最可靠的比特通道,并将信息比特加载到这2个通道中。框2915的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2840的操作的各方面可由如参照图14至21所描述的互信息组件来执行。
在框2920,基站105或UE 115可以设置k′=k+s,其中s>0。例如,在简化示例中,s=2并且码字长度N=8,其中可为任何码字长度N,并且可以基于期望的或可容忍的近似误差来选择步长s。框2920的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2825的操作的各方面可由如参照图14至21所描述的解码器或编码组件来执行。
在框2925,基站105或UE 115可以基于信息比特数量k′和码字长度N针对极性编码方案的一组非极化比特通道的每个比特位置设置目标互信息。例如,基站105或UE 115的编码器/解码器210可以将目标互信息设置为信息比特数量k’除以码字长度N的结果。框2925的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2840的操作的各方面可由如参照图14至21所描述的互信息组件来执行。
在框2930,基站105或UE 115可以基于递归地计算极性编码方案的一群级的每个比特位置的互信息来确定极性码的比特位置的经更新的可靠性次序。例如,基站105或UE115可以对k′个信息比特应用递归模型。框2930的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2840的操作的各方面可由如参照图14至21所描述的互信息组件来执行。
在框2935,基站105或UE 115可以基于经更新的可靠性次序将未指派的信息比特指派到剩余的最可靠比特位置(排除极性码的先前已被指派的比特位置)。例如,如图9中所描绘的,比特通道805-a和805-b先前被标识为是最可靠的,其中k=2个信息比特,并且递归互信息模型标识出比特通道805-c和805-d在剩余比特通道中具有接下来两个最高的互信息值,其中k’=4个信息比特。框2935的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2840的操作的各方面可由如参照图14至21所描述的互信息组件来执行。
在框2940,基站105或UE 115可以确定是否k′≥N。例如,该过程可以使用给定步长s进行重复(例如,k’=k’+s),直至k’=N。若否,则在框2945,k′=k,并且该流程图返回至设置2920。若是,则该方法结束。框2940的操作可根据参照图1至13描述的方法来执行。在某些示例中,框2840的操作的各方面可由如参照图14至21所描述的互信息组件来执行。
应注意,上述方法描述了可能的实现,并且各操作和步骤可被重新安排或以其他方式被修改且其他实现也是可能的。此外,来自两种或更多种方法的诸方面可被组合。
本文所描述的技术可用于各种无线通信系统,诸如码分多址(CDMA)、时分多址(TDMA)、频分多址(FDMA)、正交频分多址(OFDMA)、单载波频分多址(SC-FDMA)以及其他系统。术语“系统”和“网络”常被可互换地使用。码分多址(CDMA)系统可以实现诸如CDMA2000、通用地面无线电接入(UTRA)等无线电技术。CDMA2000涵盖IS-2000、IS-95和IS-856标准。IS-2000版本常可被称为CDMA2000 1X、1X等。IS-856(TIA-856)常被称为CDMA2000 1xEV-DO、高速率分组数据(HRPD)等。UTRA包括宽带CDMA(WCDMA)和其他CDMA变体。TDMA系统可实现诸如全球移动通信系统(GSM)之类的无线电技术。
OFDMA系统可以实现诸如超移动宽带(UMB)、演进型UTRA(E-UTRA)、电气和电子工程师协会(IEEE)802.11(Wi-Fi)、IEEE 802.16(WiMAX)、IEEE 802.20、Flash-OFDM等的无线电技术。UTRA和E-UTRA是通用移动电信系统(UMTS)的一部分。LTE和LTE-A是使用E-UTRA的UMTS版本。UTRA、E-UTRA、UMTS、LTE、LTE-A、NR以及GSM在来自名为“第三代伙伴项目”(3GPP)的组织的文献中描述。CDMA2000和UMB在来自名为“第三代伙伴项目2”(3GPP2)的组织的文献中描述。本文中所描述的技术既可用于以上提及的系统和无线电技术,也可用于其他系统和无线电技术。尽管LTE或NR系统的各方面可被描述以用于示例目的,并且在以上大部分描述中可使用LTE或NR术语,但本文中所描述的技术也可应用于LTE或NR应用以外的应用。
在LTE/LTE-A网络(包括本文中所描述的此类网络)中,术语演进型B节点(eNB)可一般用于描述基站。本文所描述的一个或多个无线通信系统可包括异构LTE/LTE-A或NR网络,其中不同类型的eNB提供对各种地理区划的覆盖。例如,每个eNB、下一代B节点(gNB)或基站可提供对宏蜂窝小区、小型蜂窝小区、或其他类型的蜂窝小区的通信覆盖。取决于上下文,术语“蜂窝小区”可被用于描述基站、与基站相关联的载波或分量载波、或者载波或基站的覆盖区域(例如,扇区等)。
基站可包括或可被本领域技术人员称为基收发机站、无线电基站、接入点、无线电收发机、B节点、演进型B节点(eNB)、gNB、家用B节点、家用演进型B节点、或某个其他合适的术语。基站的地理覆盖区域可被划分成仅构成该覆盖区域的一部分的扇区。本文所描述的一个或多个无线通信系统可包括不同类型的基站(例如,宏或小型蜂窝小区基站)。本文中所描述的UE可以能够与各种类型的基站和网络装备(包括宏eNB、小型蜂窝小区eNB、gNB、中继基站等)通信。可能存在不同技术的交叠地理覆盖区域。
宏蜂窝小区一般覆盖相对较大的地理区域(例如,半径为数千米的区域),并且可允许无约束地由与网络供应商具有服务订阅的UE接入。与宏蜂窝小区相比,小型蜂窝小区是可在与宏蜂窝小区相同或不同的(例如,有执照、无执照等)频带中操作的低功率基站。根据各个示例,小型蜂窝小区可包括微微蜂窝小区、毫微微蜂窝小区、以及微蜂窝小区。微微蜂窝小区例如可覆盖较小地理区域并且可允许无约束地由具有与网络供应商的服务订阅的UE接入。毫微微蜂窝小区也可覆盖较小地理区域(例如,住宅)且可提供有约束地由与该毫微微蜂窝小区有关联的UE(例如,封闭订户群(CSG)中的UE、该住宅中的用户的UE、等等)的接入。用于宏蜂窝小区的eNB可被称为宏eNB。用于小型蜂窝小区的eNB可被称为小型蜂窝小区eNB、微微eNB、毫微微eNB、或家用eNB。eNB可支持一个或多个(例如,两个、三个、四个等等)蜂窝小区(例如,分量载波)。
本文中所描述的一个或多个无线通信系统可以支持同步或异步操作。对于同步操作,各基站可具有类似的帧定时,并且来自不同基站的传输在时间上可以大致对齐。对于异步操作,各基站可具有不同的帧定时,并且来自不同基站的传输在时间上可以不对齐。本文中所描述的技术可用于同步或异步操作。
本文中所描述的下行链路传输还可被称为前向链路传输,而上行链路传输还可被称为反向链路传输。本文中所描述的每条通信链路——包括例如图1和2的无线通信系统100和200——可包括一个或多个载波,其中每个载波可以是由多个副载波构成的信号(例如,不同频率的波形信号)。
本文结合附图阐述的说明描述了示例配置而不代表可被实现或者落在权利要求的范围内的所有示例。本文所使用的术语“示例性”意指“用作示例、实例或解说”,而并不意指“优于”或“胜过其他示例”。本详细描述包括具体细节以提供对所描述的技术的理解。然而,可以在没有这些具体细节的情况下实践这些技术。在一些实例中,众所周知的结构和设备以框图形式示出以避免模糊所描述的示例的概念。
在附图中,类似组件或特征可具有相同的附图标记。此外,相同类型的各个组件可通过在附图标记后跟随短划线以及在类似组件之间进行区分的第二标记来加以区分。如果在说明书中仅使用第一附图标记,则该描述可应用于具有相同的第一附图标记的类似组件中的任何一个组件而不论第二附图标记如何。
本文中所描述的信息和信号可使用各种各样的不同技艺和技术中的任一种来表示。例如,贯穿上面说明始终可能被述及的数据、指令、命令、信息、信号、比特、码元和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或其任何组合来表示。
结合本文中的公开描述的各种解说性框以及模块可以用设计成执行本文中描述的功能的通用处理器、DSP、ASIC、FPGA或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来实现或执行。通用处理器可以是微处理器,但在替换方案中,处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可被实现为计算设备的组合(例如,DSP与微处理器的组合、多个微处理器、与DSP核心协同的一个或多个微处理器,或者任何其他此类配置)。
本文中所描述的功能可以在硬件、由处理器执行的软件、固件、或其任何组合中实现。如果在由处理器执行的软件中实现,则各功能可以作为一条或多条指令或代码存储在计算机可读介质上或藉其进行传送。其他示例和实现落在本公开及所附权利要求的范围内。例如,由于软件的本质,上述功能可使用由处理器执行的软件、硬件、固件、硬连线或其任何组合来实现。实现功能的特征也可物理地位于各种位置,包括被分布以使得功能的各部分在不同的物理位置处实现。另外,如本文(包括权利要求中)所使用的,在项目列举(例如,以附有诸如“中的至少一个”或“中的一个或多个”之类的措辞的项目列举)中使用的“或”指示包含性列举,以使得例如A、B或C中的至少一个的列举意指A或B或C或AB或AC或BC或ABC(即,A和B和C)。同样,如本文所使用的,短语“基于”不应被解读为引述封闭条件集。例如,被描述为“基于条件A”的示例性步骤可基于条件A和条件B两者而不脱离本公开的范围。换言之,如本文所使用的,短语“基于”应当以与短语“至少部分地基于”相同的方式来解读。
计算机可读介质包括非瞬态计算机存储介质和通信介质两者,其包括促成计算机程序从一地向另一地转移的任何介质。非瞬态存储介质可以是能被通用或专用计算机访问的任何可用介质。作为示例而非限定,非瞬态计算机可读介质可包括RAM、ROM、电可擦除可编程只读存储器(EEPROM)、压缩盘(CD)ROM或其他光盘存储、磁盘存储或其他磁存储设备、或能被用来携带或存储指令或数据结构形式的期望程序代码手段且能被通用或专用计算机、或者通用或专用处理器访问的任何其他非瞬态介质。任何连接也被正当地称为计算机可读介质。例如,如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术从网站、服务器、或其他远程源传送的,则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。如本文中所使用的盘(disk)和碟(disc)包括CD、激光碟、光碟、数字通用碟(DVD)、软盘和蓝光碟,其中盘常常磁性地再现数据而碟用激光来光学地再现数据。以上介质的组合也被包括在计算机可读介质的范围内。
提供本文中的描述是为了使得本领域技术人员能够制作或使用本公开。对本公开的各种修改对于本领域技术人员将是显而易见的,并且本文中所定义的普适原理可被应用于其他变形而不会脱离本公开的范围。由此,本公开并非被限定于本文所描述的示例和设计,而是应被授予与本文所公开的原理和新颖特征相一致的最广范围。

Claims (69)

1.一种用于无线通信的方法,包括:
通过无线信道接收码字,所述码字是使用极性码来编码的;
标识所述极性码的与经编码信息比特向量的信息比特相对应的比特位置集合,其中所述比特位置集合是至少部分地基于所述极性码的比特位置的可靠性次序来确定的,并且其中所述可靠性次序是至少部分地基于递归模型来确定的,所述递归模型包括在所述极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数;以及
对所接收的码字进行解码,以获得在所述比特位置集合处的信息比特向量。
2.如权利要求1所述的方法,其特征在于,进一步包括:
至少部分地基于来自所述多个极化级中的前一极化级的第二比特位置子集的互信息来计算所述多个极化级中的当前极化级的第一比特位置子集的互信息。
3.如权利要求1所述的方法,其特征在于,所述极性码的比特位置的可靠性次序是至少部分地基于所述递归模型和多个不同的目标互信息值来构造的。
4.如权利要求3所述的方法,其特征在于,进一步包括:
对所述多个不同的目标互信息值执行扫掠,以确定所述极性码的每个比特位置的相应输出互信息值曲线的至少部分,以及
与每个相应的输出互信息值曲线针对所述多个不同的目标互信息值达到所定义的输出互信息值的次序相对应地确定所述极性码的比特位置的可靠性次序。
5.如权利要求3所述的方法,其特征在于,所述比特位置集合的第一子集是至少部分地基于从针对第一目标互信息值应用所述递归模型所确定的第一可靠性次序来确定的,并且所述比特位置集合的第二子集是至少部分地基于从针对第二目标互信息值应用所述递归模型所确定的第二可靠性次序来确定的。
6.如权利要求5所述的方法,其特征在于,所述第一目标互信息值至少部分地基于要编码的第一信息比特数量和比特位置数量,并且所述第二目标互信息值至少部分地基于要编码的第二信息比特数量和所述比特位置数量。
7.如权利要求1所述的方法,其特征在于,所述比特位置中的第一比特位置对应于被穿孔比特。
8.如权利要求7所述的方法,其特征在于,第一极化级的所述第一比特位置的互信息是至少部分地基于所述至少一个互信息传递函数以及与所述被穿孔比特相关联的互信息来计算的。
9.如权利要求8所述的方法,其特征在于,与所述被穿孔比特相关联的互信息针对基于非缩短的穿孔被设置为零,或者针对基于缩短的穿孔被设置为单位值。
10.如权利要求7所述的方法,其特征在于,与除了所述被穿孔比特之外的比特位置相对应的比特通道的目标互信息是至少部分地基于要编码的信息比特数量和除了与所述被穿孔比特相关联的比特通道以外的比特位置数量来确定的。
11.如权利要求1所述的方法,其特征在于,所述至少一个互信息传递函数至少部分地基于二进制擦除通道(BEC)函数和校正项。
12.如权利要求11所述的方法,其特征在于,所述校正项至少部分地基于每个极化级的比特通道容量和容量不平衡因子。
13.如权利要求12所述的方法,其特征在于,所述校正项包括应用于所述比特通道容量的偏移因子。
14.如权利要求13所述的方法,其特征在于,所述校正项包括应用于经偏移的比特通道容量的缩放因子。
15.如权利要求14所述的方法,其特征在于,所述校正项包括应用于经缩放和经偏移的比特通道容量的偏移。
16.如权利要求1所述的方法,其特征在于,所述码字包括所述极性码的比特位置的至少一个重复比特,并且其中所述极性码的比特通道的目标互信息是至少部分地基于要编码的信息比特数量和包括重复比特位置的所述码字中的比特位置数量来确定的。
17.如权利要求16所述的方法,其特征在于,偏移被应用于所述比特通道的所述目标互信息。
18.如权利要求1所述的方法,其特征在于,所述递归模型是基于高斯近似密度的演化模型,并且其中所述极性码的比特位置的可靠性次序是至少部分地基于所述基于高斯近似密度的演化模型和多个不同的目标信噪比(SNR)值来构造的。
19.如权利要求18所述的方法,其特征在于,进一步包括:
对所述多个不同的目标SNR值执行扫掠,以确定所述极性码的每个比特位置的相应差错率值曲线的至少部分,以及
与每个相应的差错率值曲线针对所述多个不同的目标SNR值达到所定义的差错率值的次序相对应地确定所述极性码的比特位置的可靠性次序。
20.如权利要求1所述的方法,其特征在于,标识所述极性码的与所述经编码信息比特向量的信息比特相对应的比特位置集合包括:
从包括多个比特位置集合的表中检索所述比特位置集合。
21.如权利要求1所述的方法,其特征在于,进一步包括:
存储列出多个比特位置集合的表,其中标识所述极性码的与所述经编码信息比特向量的信息比特相对应的比特位置集合包括:
确定所述比特位置中的第一比特位置对应于被穿孔比特;
确定不从所述表中检索所述多个比特位置集合中的任何集合;以及
由解码器应用所述递归模型以标识所述比特位置集合。
22.一种用于无线通信的方法,包括:
标识用于使用极性码进行编码的信息比特向量;
标识所述极性码的将用于所述信息比特向量的信息比特的比特位置集合,其中所述比特位置集合是至少部分地基于所述极性码的比特位置的可靠性次序来确定的,并且其中所述可靠性次序是至少部分地基于递归模型来确定的,所述递归模型包括在所述极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数;
使用所述极性码对映射到所述比特位置集合的所述信息比特向量进行编码以获得码字;以及
通过无线信道传送所述码字。
23.如权利要求22所述的方法,其特征在于,进一步包括:
至少部分地基于来自所述多个极化级中的前一极化级的第二比特位置子集的互信息来计算所述多个极化级中的当前极化级的第一比特位置子集的互信息。
24.如权利要求22所述的方法,其特征在于,所述极性码的比特位置的可靠性次序是至少部分地基于所述递归模型和多个不同的目标互信息值来构造的。
25.如权利要求24所述的方法,其特征在于,进一步包括:
对所述多个不同的目标互信息值执行扫掠,以确定所述极性码的每个比特位置的相应输出互信息值曲线的至少部分,以及
与每个相应的输出互信息值曲线针对所述多个不同的目标互信息值达到所定义的输出互信息值的次序相对应地确定所述极性码的比特位置的可靠性次序。
26.如权利要求24所述的方法,其特征在于,所述比特位置集合的第一子集是至少部分地基于从针对第一目标互信息值应用所述递归模型所确定的第一可靠性次序来确定的,并且所述比特位置集合的第二子集是至少部分地基于从针对第二目标互信息值应用所述递归模型所确定的第二可靠性次序来确定的。
27.如权利要求26所述的方法,其特征在于,所述第一目标互信息值至少部分地基于要编码的第一信息比特数量和比特位置数量,并且所述第二目标互信息值至少部分地基于要编码的第二信息比特数量和所述比特位置数量。
28.如权利要求22所述的方法,其特征在于,所述比特位置中的第一比特位置对应于被穿孔比特。
29.如权利要求28所述的方法,其特征在于,所述多个极化级中的第一极化级的所述第一比特位置的互信息是至少部分地基于所述至少一个互信息传递函数以及与所述被穿孔比特相关联的互信息来计算的。
30.如权利要求29所述的方法,其特征在于,与所述被穿孔比特相关联的互信息针对基于非缩短的穿孔被设置为零,或者针对基于缩短的穿孔被设置为单位值。
31.如权利要求28所述的方法,其特征在于,与除了所述被穿孔比特之外的比特位置相对应的比特通道的目标互信息是至少部分地基于要编码的信息比特数量和除了与所述被穿孔比特相关联的比特通道以外的比特位置数量来确定的。
32.如权利要求22所述的方法,其特征在于,所述递归模型是基于高斯近似密度的演化模型,并且其中所述极性码的比特位置的可靠性次序是至少部分地基于所述基于高斯近似密度的演化模型和多个不同的目标信噪比(SNR)值来构造的。
33.如权利要求32所述的方法,其特征在于,进一步包括:
对所述多个不同的目标SNR值执行扫掠,以确定所述极性码的每个比特位置的相应差错率值曲线的至少部分,以及
与每个相应的差错率值曲线针对所述多个不同的目标SNR值达到所定义的差错率值的次序相对应地确定所述极性码的比特位置的可靠性次序。
34.如权利要求22所述的方法,其特征在于,所述至少一个互信息传递函数至少部分地基于二进制擦除通道(BEC)函数和校正项。
35.如权利要求34所述的方法,其特征在于,所述校正项至少部分地基于每个极化级的比特通道容量和容量不平衡因子。
36.如权利要求35所述的方法,其特征在于,所述校正项包括应用于所述比特通道容量的偏移因子。
37.如权利要求36所述的方法,其特征在于,所述校正项包括应用于经偏移的比特通道容量的缩放因子。
38.如权利要求37所述的方法,其特征在于,所述校正项包括应用于经缩放和经偏移的比特通道容量的偏移。
39.如权利要求22所述的方法,其特征在于,所述码字包括所述极性码的比特位置的至少一个重复比特,并且其中所述极性码的比特通道的目标互信息是至少部分地基于要编码的信息比特数量和包括重复比特位置的所述码字中的比特位置数量来确定的。
40.如权利要求39所述的方法,其特征在于,偏移被应用于所述比特通道的所述目标互信息。
41.如权利要求22所述的方法,其特征在于,标识所述极性码的与所述经编码信息比特向量的信息比特相对应的比特位置集合包括:
从包括多个比特位置集合的表中检索所述比特位置集合。
42.如权利要求22所述的方法,其特征在于,进一步包括:
存储列出多个比特位置集合的表,其中标识所述极性码的与所述经编码信息比特向量的信息比特相对应的比特位置集合包括:
确定所述比特位置中的第一比特位置对应于被穿孔比特;
确定不从所述表中检索所述多个比特位置集合中的任何集合;以及
由编码器应用所述递归模型以标识所述比特位置集合。
43.一种用于无线通信的装置,包括:
存储器;
接收机,其被配置成通过无线信道接收码字,所述码字是使用极性码来编码的;以及
耦合至所述存储器和所述接收机的处理器,所述处理器被配置成:
标识所述极性码的与经编码信息比特向量的信息比特相对应的比特位置集合,其中所述比特位置集合是至少部分地基于所述极性码的比特位置的可靠性次序来确定的,并且其中所述可靠性次序是至少部分地基于递归模型来确定的,所述递归模型包括在所述极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数;以及
对所接收的码字进行解码,以获得在所述比特位置集合处的信息比特向量。
44.如权利要求43所述的装置,其特征在于,所述处理器被进一步配置成:
至少部分地基于来自所述多个极化级中的前一极化级的第二比特位置子集的互信息来计算所述多个极化级中的当前极化级的第一比特位置子集的互信息。
45.如权利要求43所述的装置,其特征在于,所述极性码的比特位置的可靠性次序是至少部分地基于所述递归模型和多个不同的目标互信息值来构造的。
46.如权利要求45所述的装置,其特征在于,所述处理器被进一步配置成:
对所述多个不同的目标互信息值执行扫掠,以确定所述极性码的每个比特位置的相应输出互信息值曲线的至少部分,以及
与每个相应的输出互信息值曲线针对所述多个不同的目标互信息值达到所定义的输出互信息值的次序相对应地确定所述极性码的比特位置的可靠性次序。
47.如权利要求45所述的装置,其特征在于,所述比特位置集合的第一子集是至少部分地基于从针对第一目标互信息值应用所述递归模型所确定的第一可靠性次序来确定的,并且所述比特位置集合的第二子集是至少部分地基于从针对第二目标互信息值应用所述递归模型所确定的第二可靠性次序来确定的。
48.如权利要求47所述的装置,其特征在于,所述第一目标互信息值至少部分地基于要编码的第一信息比特数量和比特位置数量,并且所述第二目标互信息值至少部分地基于要编码的第二信息比特数量和所述比特位置数量。
49.如权利要求43所述的装置,其特征在于,所述递归模型是基于高斯近似密度的演化模型,并且其中所述极性码的比特位置的可靠性次序是至少部分地基于所述基于高斯近似密度的演化模型和多个不同的目标信噪比(SNR)值来构造的。
50.一种用于无线通信的装置,包括:
存储器;
耦合至所述存储器的处理器,所述处理器被配置成:
标识用于使用极性码进行编码的信息比特向量;
标识所述极性码的将用于所述信息比特向量的信息比特的比特位置集合,其中所述比特位置集合是至少部分地基于所述极性码的比特位置的可靠性次序来确定的,并且其中所述可靠性次序是至少部分地基于递归模型来确定的,所述递归模型包括在所述极性码的多个极化级中的每个极化级被应用的至少一个互信息传递函数;以及
使用所述极性码对映射到所述比特位置集合的所述信息比特向量进行编码以获得码字;以及
耦合至所述处理器和所述存储器的发射机,所述发射机被配置成:
通过无线信道传送所述码字。
51.如权利要求50所述的装置,其特征在于,所述比特位置中的第一比特位置对应于被穿孔比特。
52.如权利要求51所述的装置,其特征在于,所述多个极化级中的第一极化级的所述第一比特位置的互信息是至少部分地基于所述至少一个互信息传递函数以及与所述被穿孔比特相关联的互信息来计算的。
53.如权利要求52所述的装置,其特征在于,与所述被穿孔比特相关联的互信息针对基于非缩短的穿孔被设置为零,或者针对基于缩短的穿孔被设置为单位值。
54.如权利要求51所述的装置,其特征在于,与除了所述被穿孔比特之外的比特位置相对应的比特通道的目标互信息是至少部分地基于要编码的信息比特数量和除了与所述被穿孔比特相关联的比特通道以外的比特位置数量来确定的。
55.如权利要求50所述的装置,其特征在于,所述至少一个互信息传递函数至少部分地基于二进制擦除通道(BEC)函数和校正项。
56.如权利要求50所述的装置,其特征在于,所述码字包括所述极性码的比特位置的至少一个重复比特,并且其中所述极性码的比特通道的目标互信息是至少部分地基于要编码的信息比特数量和包括重复比特位置的所述码字中的比特位置数量来确定的。
57.如权利要求50所述的装置,其特征在于,所述处理器被进一步配置成:
至少部分地基于来自所述多个极化级中的前一极化级的第二比特位置子集的互信息来计算所述多个极化级中的当前极化级的第一比特位置子集的互信息。
58.如权利要求50所述的装置,其特征在于,所述极性码的比特位置的可靠性次序是至少部分地基于所述递归模型和多个不同的目标互信息值来构造的。
59.如权利要求58所述的装置,其特征在于,所述处理器被进一步配置成:
对所述多个不同的目标互信息值执行扫掠,以确定所述极性码的每个比特位置的相应输出互信息值曲线的至少部分,以及
与每个相应的输出互信息值曲线针对所述多个不同的目标互信息值达到所定义的输出互信息值的次序相对应地确定所述极性码的比特位置的可靠性次序。
60.如权利要求58所述的装置,其特征在于,所述比特位置集合的第一子集是至少部分地基于从针对第一目标互信息值应用所述递归模型所确定的第一可靠性次序来确定的,并且所述比特位置集合的第二子集是至少部分地基于从针对第二目标互信息值应用所述递归模型所确定的第二可靠性次序来确定的。
61.如权利要求60所述的装置,其特征在于,所述第一目标互信息值至少部分地基于要编码的第一信息比特数量和比特位置数量,并且所述第二目标互信息值至少部分地基于要编码的第二信息比特数量和所述比特位置数量。
62.如权利要求50所述的装置,其特征在于,所述递归模型是基于高斯近似密度的演化模型,并且其中所述极性码的比特位置的可靠性次序是至少部分地基于所述基于高斯近似密度的演化模型和多个不同的目标信噪比(SNR)值来构造的。
63.如权利要求62所述的装置,其特征在于,所述处理器被进一步配置成:
对所述多个不同的目标SNR值执行扫掠,以确定所述极性码的每个比特位置的相应差错率值曲线的至少部分,以及
与每个相应的差错率值曲线针对所述多个不同的SNR值达到所定义的差错率值的次序相对应地确定所述极性码的比特位置的可靠性次序。
64.如权利要求50所述的装置,其特征在于,在所述处理器被配置成标识所述极性码的与所述经编码信息比特向量的信息比特相对应的比特位置集合时,所述处理器被进一步配置成:
从包括多个比特位置集合的表中检索所述比特位置集合。
65.如权利要求50所述的装置,其特征在于,所述处理器被进一步配置成:
存储列出多个比特位置集合的表,其中标识所述极性码的与所述经编码信息比特向量的信息比特相对应的比特位置集合进一步包括能由所述处理器执行以进行以下操作的指令:
确定所述比特位置中的第一比特位置对应于被穿孔比特;
确定不从所述表中检索所述多个比特位置集合中的任何集合;以及
由编码器执行应用所述递归模型以标识所述比特位置集合。
66.一种用于无线通信的装备,包括:
用于通过无线信道接收码字的装置,所述码字是使用极性码来编码的;
用于标识所述极性码的与经编码信息比特向量的信息比特相对应的比特位置集合的装置,其中所述比特位置集合是至少部分地基于所述极性码的比特位置的可靠性次序来确定的,并且其中所述可靠性次序是至少部分地基于递归模型来确定的,所述递归模型包括在所述极性码的多个极化级中的每个极化级被应用的至少一个传递函数;以及
用于对所接收的码字进行解码以获得在所述比特位置集合处的信息比特向量的装置。
67.一种用于无线通信的装备,包括:
用于标识用于使用极性码进行编码的信息比特向量的装置;
用于标识所述极性码的将用于所述信息比特向量的信息比特的比特位置集合的装置,其中所述比特位置集合是至少部分地基于所述极性码的比特位置的可靠性次序来确定的,并且其中所述可靠性次序是至少部分地基于递归模型来确定的,所述递归模型包括在所述极性码的多个极化级中的每个极化级被应用的至少一个传递函数;
用于使用所述极性码对映射到所述比特位置集合的所述信息比特向量进行编码以获得码字的装置;以及
用于通过无线信道传送所述码字的装置。
68.一种存储用于无线通信的代码的非瞬态计算机可读介质,所述代码包括能由处理器执行以进行以下操作的指令:
通过无线信道接收码字,所述码字是使用极性码来编码的;
标识所述极性码的与经编码信息比特向量的信息比特相对应的比特位置集合,其中所述比特位置集合是至少部分地基于所述极性码的比特位置的可靠性次序来确定的,并且其中所述可靠性次序是至少部分地基于递归模型来确定的,所述递归模型包括在所述极性码的多个极化级中的每个极化级被应用的至少一个传递函数;以及
对所接收的码字进行解码,以获得在所述比特位置集合处的信息比特向量。
69.一种存储用于无线通信的代码的非瞬态计算机可读介质,所述代码包括能由处理器执行以进行以下操作的指令:
标识用于使用极性码进行编码的信息比特向量;
标识所述极性码的将用于所述信息比特向量的信息比特的比特位置集合,其中所述比特位置集合是至少部分地基于所述极性码的比特位置的可靠性次序来确定的,并且其中所述可靠性次序是至少部分地基于递归模型来确定的,所述递归模型包括在所述极性码的多个极化级中的每个极化级被应用的至少一个传递函数;
使用所述极性码对映射到所述比特位置集合的所述信息比特向量进行编码以获得码字;以及
通过无线信道传送所述码字。
CN201780088395.7A 2017-03-14 2017-12-14 基于互信息的极性码构造的方法、装置、装备和介质 Active CN110419181B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
PCT/CN2017/076585 WO2018165843A1 (en) 2017-03-14 2017-03-14 Mutual information based polar code construction
CNPCT/CN2017/076585 2017-03-14
PCT/CN2017/079292 WO2018166002A1 (en) 2017-03-14 2017-04-01 Mutual information based polar code construction
CNPCT/CN2017/079292 2017-04-01
PCT/CN2017/116075 WO2018166256A1 (en) 2017-03-14 2017-12-14 Mutual information based polar code construction

Publications (2)

Publication Number Publication Date
CN110419181A true CN110419181A (zh) 2019-11-05
CN110419181B CN110419181B (zh) 2022-01-14

Family

ID=63522794

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780088395.7A Active CN110419181B (zh) 2017-03-14 2017-12-14 基于互信息的极性码构造的方法、装置、装备和介质

Country Status (8)

Country Link
US (1) US11057151B2 (zh)
EP (1) EP3596859B1 (zh)
JP (1) JP7220665B2 (zh)
KR (1) KR102694082B1 (zh)
CN (1) CN110419181B (zh)
BR (1) BR112019018749A2 (zh)
SG (1) SG11201907117YA (zh)
WO (2) WO2018165843A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018126496A1 (en) * 2017-01-09 2018-07-12 Qualcomm Incorporated Bit allocation for encoding and decoding
US11411673B2 (en) * 2018-01-12 2022-08-09 Lg Electronics Inc. Method and apparatus for transmitting information, and method and apparatus for receiving information
CN110708079B (zh) * 2019-10-25 2021-05-07 北京邮电大学 一种极化码构造方法及装置
CN111200444A (zh) * 2020-01-16 2020-05-26 西安电子科技大学 基于可靠性的系统极化码删余方法及系统
US11984978B2 (en) * 2020-10-19 2024-05-14 Qualcomm Incorporated Non-coherent communications associated with polar coding
WO2024174152A1 (en) * 2023-02-23 2024-08-29 Qualcomm Incorporated Feedback transmission for joint coding and shaping for polar coding

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101606418A (zh) * 2007-02-09 2009-12-16 高通股份有限公司 在无线通信系统中使用码字
CN102694625A (zh) * 2012-06-15 2012-09-26 北京邮电大学 一种循环冗余校验辅助的极化码译码方法
US20150092886A1 (en) * 2013-10-01 2015-04-02 Texas Instruments Incorporated Apparatus and method for supporting polar code designs
US20160204811A1 (en) * 2015-01-09 2016-07-14 Qualcomm Incorporated Adaptive channel coding using polarization
WO2017015532A1 (en) * 2015-07-23 2017-01-26 Nxgen Partners Ip, Llc System and methods for combining mimo and mode-division multiplexing

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101481435B1 (ko) 2008-12-18 2015-01-12 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 신호매핑 방법 및 이를 위한 장치
US9176927B2 (en) * 2011-11-08 2015-11-03 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and systems for decoding polar codes
CN106899311B (zh) * 2012-09-24 2023-11-03 华为技术有限公司 混合极性码的生成方法和生成装置
CN108650057B (zh) * 2012-10-17 2023-10-13 华为技术有限公司 一种编译码的方法、装置及系统
CN104079370B (zh) * 2013-03-27 2018-05-04 华为技术有限公司 信道编译码方法及装置
US9954645B2 (en) * 2014-12-05 2018-04-24 Lg Electronics Inc. Method and device for providing secure transmission based on polar code
US9628114B2 (en) * 2015-03-31 2017-04-18 Macronix International Co., Ltd. Length-compatible extended polar codes
US9935659B2 (en) 2015-05-18 2018-04-03 SK Hynix Inc. Performance optimization in soft decoding for turbo product codes
CN105656604B (zh) 2016-01-21 2019-03-26 北京邮电大学 一种比特交织极化编码调制方法及装置
EP3437196A1 (en) * 2016-03-30 2019-02-06 IDAC Holdings, Inc. Joint source and polar coding
CN106130687B (zh) * 2016-06-06 2019-02-19 南京邮电大学 衰落信道下基于译码比特可靠性的Polar码删余方法
US10903857B2 (en) * 2016-06-14 2021-01-26 Lg Electronics Inc. Data retransmission method for polar code, and device therefor
CN107819545B (zh) * 2016-09-12 2020-02-14 华为技术有限公司 极化码的重传方法及装置
EP3529901B1 (en) * 2016-12-23 2020-10-07 Huawei Technologies Co., Ltd. Apparatus and method for generating polar codes
WO2018124779A1 (ko) * 2017-01-02 2018-07-05 엘지전자 주식회사 폴라 코드에 기반한 harq를 수행하는 방법 및 장치
CN108282259B (zh) * 2017-01-05 2021-02-09 华为技术有限公司 一种编码方法及装置
US10560218B2 (en) * 2017-01-05 2020-02-11 Huawei Technologies Co., Ltd. Apparatus and methods for decoding assistant bit-based polar code construction
WO2018126496A1 (en) 2017-01-09 2018-07-12 Qualcomm Incorporated Bit allocation for encoding and decoding
US10985871B2 (en) * 2017-02-24 2021-04-20 Huawei Technologies Co., Ltd. Method to generate ordered sequence for polar codes
CN114553243A (zh) * 2017-03-02 2022-05-27 华为技术有限公司 Polar码编译码方法及装置
CN108809486B (zh) * 2017-05-03 2020-09-04 华为技术有限公司 Polar码编译码方法及装置
JP2019028789A (ja) * 2017-07-31 2019-02-21 富士通コンポーネント株式会社 タッチパネル装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101606418A (zh) * 2007-02-09 2009-12-16 高通股份有限公司 在无线通信系统中使用码字
CN102694625A (zh) * 2012-06-15 2012-09-26 北京邮电大学 一种循环冗余校验辅助的极化码译码方法
US20150092886A1 (en) * 2013-10-01 2015-04-02 Texas Instruments Incorporated Apparatus and method for supporting polar code designs
US20160204811A1 (en) * 2015-01-09 2016-07-14 Qualcomm Incorporated Adaptive channel coding using polarization
WO2017015532A1 (en) * 2015-07-23 2017-01-26 Nxgen Partners Ip, Llc System and methods for combining mimo and mode-division multiplexing

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
HUAWEI等: "R1-164040 "On latency and complexity"", 《3GPP》 *
KERN DANIEL AT AL: "A new code construction for polar codes using min-sum density", 《IEEE》 *
QUALCOMM INCORPORATED: "Polar code information bit allocation and nested extension construction", 《3GPP》 *
陈国莹: "极化码的编码与译码", 《中国优秀硕士学位论文全文数据库》 *

Also Published As

Publication number Publication date
EP3596859A1 (en) 2020-01-22
KR102694082B1 (ko) 2024-08-09
CN110419181B (zh) 2022-01-14
BR112019018749A2 (pt) 2020-04-07
US11057151B2 (en) 2021-07-06
EP3596859A4 (en) 2021-05-05
JP2020515140A (ja) 2020-05-21
WO2018166002A1 (en) 2018-09-20
EP3596859B1 (en) 2024-04-24
JP7220665B2 (ja) 2023-02-10
WO2018165843A1 (en) 2018-09-20
SG11201907117YA (en) 2019-09-27
US20210135783A1 (en) 2021-05-06
KR20190128201A (ko) 2019-11-15

Similar Documents

Publication Publication Date Title
US10833705B2 (en) Information bit distribution design for polar codes
JP6991234B2 (ja) ポーラ符号化のためのパリティビットチャネル割当て
CN111713024B (zh) 被打孔极化码的基于互信息的构造
CN112585895B (zh) 使用具有动态控制和优化的列表解码的高效极性码检测
CN110419181A (zh) 基于互信息的极性码构造
JP2020520141A (ja) アップリンク制御情報用のポーラ符号
US10651972B2 (en) Adjusted fractally enhanced kernel polar codes for achievable signal-to-noise ratio spike mitigation
US10601450B2 (en) List management for parallel operations of polar codes
CN113454923B (zh) 用于波束组合码本的部分带宽反馈
CN112219365B (zh) 随时间变化的信道上的极性编码的harq方案
CN111713025B (zh) 用于极化码的可自解码的冗余版本
CN112136283A (zh) 用于多传输配置指示通信的控制信道母码确定
CN112262535B (zh) 针对增量冗余的极性码构造的方法和装置
WO2018166256A1 (en) Mutual information based polar code construction
WO2023184523A1 (en) Multi-dimensional channel measurement resource configuration
TW202249451A (zh) 針對基於子時槽的類型1混合自動重傳請求(harq)-認可(ack)編碼簿產生的額外細節
WO2023192236A1 (en) Comb offset hopping for sounding reference signal transmissions

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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40014561

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant