CN111373672A - 用于crc级联式极化编码的方法和装置 - Google Patents
用于crc级联式极化编码的方法和装置 Download PDFInfo
- Publication number
- CN111373672A CN111373672A CN201880071287.3A CN201880071287A CN111373672A CN 111373672 A CN111373672 A CN 111373672A CN 201880071287 A CN201880071287 A CN 201880071287A CN 111373672 A CN111373672 A CN 111373672A
- Authority
- CN
- China
- Prior art keywords
- bits
- crc
- codeword
- polar
- information bits
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 87
- 125000004122 cyclic group Chemical group 0.000 claims abstract description 15
- 238000004891 communication Methods 0.000 claims description 76
- 238000005516 engineering process Methods 0.000 claims description 41
- 230000015654 memory Effects 0.000 claims description 26
- 230000005540 biological transmission Effects 0.000 abstract description 50
- 230000010287 polarization Effects 0.000 description 18
- 238000012545 processing Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 17
- 238000003860 storage Methods 0.000 description 14
- 241000169170 Boreogadus saida Species 0.000 description 12
- 230000006870 function Effects 0.000 description 12
- 230000008569 process Effects 0.000 description 8
- 239000011159 matrix material Substances 0.000 description 7
- 238000004590 computer program Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 230000008685 targeting Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 3
- 239000000835 fiber Substances 0.000 description 3
- 238000001228 spectrum Methods 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000008014 freezing Effects 0.000 description 2
- 238000007710 freezing Methods 0.000 description 2
- GVVPGTZRZFNKDS-JXMROGBWSA-N geranyl diphosphate Chemical compound CC(C)=CCC\C(C)=C\CO[P@](O)(=O)OP(O)(O)=O GVVPGTZRZFNKDS-JXMROGBWSA-N 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 241000700159 Rattus Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000010408 sweeping Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
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/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
-
- 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
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/155—Shortening or extension of codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/615—Use of computational or mathematical techniques
- H03M13/617—Polynomial operations, e.g. operations related to generator polynomials or parity-check polynomials
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated codes
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)
- Mathematical Physics (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
本公开的某些方面一般涉及用于使用循环冗余校验(CRC)级联式极化编码和解码来对信息比特进行编码和解码的技术。CRC级联式极化编码技术可以避免哑比特的传输。一种方法一般包括获得要传送的信息比特。该方法包括使用偶加权的生成多项式执行对信息比特的CRC外编码以产生经CRC编码比特。该方法包括执行对经CRC编码比特的极化内编码以生成码字。该方法包括丢弃码字的开始处的第一码比特。缩短的码字通过无线介质被传送。在另一方法中,在极化编码之前对经CRC编码比特执行比特级加扰以避免生成哑比特。在另一方法中,仅奇加权的生成多项式被选择以避免生成哑比特。
Description
相关申请的交叉引用及优先权要求
本申请要求于2017年11月7日提交的PCT申请No.PCT/CN2017/109694的权益和优先权,其全部内容通过援引如同在下文全面阐述那样且出于所有适用目的被纳入于此。
引言
公开领域
本公开的某些方面一般涉及对信息比特进行编码,并且更具体地,涉及用于循环冗余校验(CRC)级联式极化编码的方法和装置。
相关技术描述
无线通信系统被广泛部署以提供诸如电话、视频、数据、消息接发、广播等各种电信服务。这些无线通信系统可采用能够通过共享可用系统资源(例如,带宽、发射功率等等)来支持与多个用户通信的多址技术。此类多址系统的示例包括第三代伙伴项目(3GPP)长期演进(LTE)系统、高级LTE(LTE-A)系统、码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、正交频分多址(OFDMA)系统、单载波频分多址(SC-FDMA)系统、以及时分同步码分多址(TD-SCDMA)系统,仅列举几个示例。
在一些示例中,无线多址通信系统可包括数个基站(BS),每个基站能够同时支持多个通信设备(另外被称为用户装备(UE))的通信。在LTE或LTE-A网络中,包含一个或多个基站的集合可定义演进型B节点(eNB)。在其他示例中(例如,在下一代、新无线电(NR)、或5G网络中),无线多址通信系统可包括与数个中央单元(CU)(例如,中央节点(CN)、接入节点控制器(ANC)等)处于通信的数个分布式单元(DU)(例如,边缘单元(EU)、边缘节点(EN)、无线电头端(RH)、智能无线电头端(SRH)、传送接收点(TRP)等),其中包含与CU处于通信的一个或多个DU的集合可定义接入节点(例如,其可被称为BS、5G NB、下一代B节点(gNB或g B节点)、传送接收点(TRP)等)。BS或DU可在下行链路信道(例如,用于从BS或DU至UE的传输)和上行链路信道(例如,用于从UE至BS或DU的传输)上与UE集合通信。
这些多址技术已经在各种电信标准中被采纳以提供使不同的无线设备能够在城市、国家、地区、以及甚至全球级别上进行通信的共同协议。NR(例如,新无线电或5G)是新兴电信标准的示例。NR是由3GPP颁布的LTE移动标准的增强集。NR被设计成通过改善频谱效率、降低成本、改善服务、利用新频谱、并且更好地与在下行链路(DL)和上行链路(UL)上使用具有循环前缀(CP)的OFDMA的其他开放标准进行整合来更好地支持移动宽带因特网接入。为此,NR支持波束成形、多输入多输出(MIMO)天线技术和载波聚集。
附加地,预期NR将引入改进数据的传送和接收的新的编码和解码方案。例如,极化码目前被认为是用于下一代无线系统(诸如NR)中的纠错的候选。极化码是编码理论中相对近期的突破,其已被证实可以渐近地(对于逼近无穷的码大小N)达到香农容量。然而,虽然极化码在N的较大值下表现良好,但对于N的较低值,极化码遭受不良的最小距离,从而导致诸如相继消去列表(SCL)解码等技术的发展,此类技术利用在极化内码之上的具有极佳最小距离的简单外码(诸如CRC或奇偶校验),以使得经组合码具有极佳的最小距离。
然而,随着对移动宽带接入的需求持续增长,存在对于NR和LTE技术的进一步改进的需要。优选地,这些改进应当适用于其他多址技术以及采用这些技术的电信标准。
简要概述
本公开的系统、方法和设备各自具有若干方面,其中并非仅靠任何单一方面来负责其期望属性。在不限定如所附权利要求所表述的本公开的范围的情况下,现在将简要地讨论一些特征。在考虑本讨论后,并且尤其是在阅读题为“详细描述”的章节之后,将理解本公开的特征是如何提供包括无线网络中的接入点与站之间的改进通信在内的优点的。
为了达成前述及相关目的,这一个或多个方面包括在下文充分描述并在权利要求中特别指出的特征。以下描述和附图详细阐述了这一个或多个方面的某些解说性特征。然而,这些特征仅指示可采用各个方面的原理的各种方式中的数种方式。
以下概述了本公开的一些方面以提供对所讨论的技术的基本理解。此概述不是本公开的所有构想到的特征的详尽综览,并且既非旨在标识出本公开的所有方面的关键性或决定性要素亦非试图界定本公开的任何或所有方面的范围。其唯一目的是以概述形式给出本公开的一个或多个方面的一些概念作为稍后给出的更详细描述之序言。
本公开的某些方面提供了一种用于无线通信的装置。该装置一般包括至少一个处理器,该至少一个处理器与存储器耦合并包括至少一个编码器电路。该至少一个编码器电路被配置成获得要传送的信息比特。该至少一个编码器电路被配置成使用偶加权的生成多项式来执行对信息比特的循环冗余校验(CRC)外编码,以产生经CRC编码比特。该至少一个编码器电路被配置成执行对经CRC编码比特的极化内编码以生成码字。该至少一个编码器电路被配置成丢弃码字的开始处的第一码比特以产生缩短的码字。该装置包括发射机,该发射机被配置成根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送缩短的码字。
本公开的某些方面提供了另一种用于无线通信的装置。该装置一般包括至少一个处理器,该至少一个处理器与存储器耦合并包括至少一个编码器电路。该至少一个编码器电路被配置成获得要传送的信息比特。该至少一个编码器电路被配置成使用偶加权的生成多项式来执行对信息比特的CRC外编码,以产生经CRC编码比特。该至少一个编码器电路被配置成执行对经CRC编码比特的比特加扰。该至少一个编码器电路被配置成执行对经加扰的经CRC编码比特的极化内编码以生成码字。该装置包括发射机,该发射机被配置成根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送该码字。
本公开的某些方面提供了另一种用于无线通信的装置。该装置一般包括至少一个处理器,该至少一个处理器与存储器耦合并包括至少一个编码器电路。该至少一个编码器电路被配置成获得要传送的信息比特。该至少一个编码器电路被配置成仅选择奇加权的生成多项式来执行对信息比特的CRC外编码以产生经CRC编码比特。该至少一个编码器电路被配置成执行对经CRC编码比特的极化内编码以生成码字。该装置包括发射机,该发射机被配置成根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送该码字。
本公开的某些方面提供了一种用于对信息比特进行编码的方法。该方法一般包括获得要传送的信息比特。该方法包括使用偶加权的生成多项式执行对信息比特的CRC外编码以产生经CRC编码比特。该方法包括执行对经CRC编码比特的极化内编码以生成码字。该方法包括丢弃码字的开始处的第一码比特以产生缩短的码字。该方法包括根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送缩短的码字。
本公开的某些方面提供了另一种用于对信息比特进行编码的方法。该方法一般包括获得要传送的信息比特。该方法包括使用偶加权的生成多项式执行对信息比特的CRC外编码以产生经CRC编码比特。该方法包括执行对经CRC编码比特的比特加扰。该方法包括执行对经加扰的经CRC编码比特的极化内编码以生成码字。该方法包括根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送该码字。
本公开的某些方面提供了另一种用于对信息比特进行编码的方法。该方法一般包括获得要传送的信息比特。该方法包括仅选择奇加权的生成多项式来执行对信息比特的CRC外编码以产生经CRC编码比特。该方法包括执行对经CRC编码比特的极化内编码以生成码字。该方法包括根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送该码字。
本公开的某些方面提供了一种用于无线通信的设备。该设备一般包括用于获得要传送的信息比特的装置。该设备包括用于使用偶加权的生成多项式执行对信息比特的CRC外编码以产生经CRC编码比特的装置。该设备包括用于执行对经CRC编码比特的极化内编码以生成码字的装置。该设备包括用于丢弃码字的开始处的第一码比特以产生缩短的码字的装置。该设备包括用于根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送缩短的码字的装置。
本公开的某些方面提供了另一种用于无线通信的设备。该设备一般包括用于获得要传送的信息比特的装置。该设备包括用于使用偶加权的生成多项式执行对信息比特的CRC外编码以产生经CRC编码比特的装置。该设备包括用于执行对经CRC编码比特的比特加扰的装置。该设备包括用于执行对经加扰的经CRC编码比特的极化内编码以生成码字的装置。该设备包括用于根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送该码字的装置。
本公开的某些方面提供了另一种用于无线通信的设备。该设备一般包括用于获得要传送的信息比特的装置。该设备包括用于仅选择奇加权的生成多项式来执行对信息比特的CRC外编码以产生经CRC编码比特的装置。该设备包括用于执行对经CRC编码比特的极化内编码以生成码字的装置。该设备包括用于根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送该码字的装置。
本公开的某些方面提供了一种其上存储有用于无线通信的计算机可执行代码的计算机可读介质。该计算机可读介质一般包括用于获得要传送的信息比特的代码。该计算机可读介质包括用于使用偶加权的生成多项式执行对信息比特的CRC外编码以产生经CRC编码比特的代码。该计算机可读介质包括用于执行对经CRC编码比特的极化内编码以生成码字的代码。该计算机可读介质包括用于丢弃码字的开始处的第一码比特以产生缩短的码字的代码。该计算机可读介质包括用于根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送缩短的码字的代码。
本公开的某些方面提供了一种其上存储有用于无线通信的计算机可执行代码的计算机可读介质。该计算机可读介质一般包括用于获得要传送的信息比特的代码。该计算机可读介质包括用于使用偶加权的生成多项式执行对信息比特的CRC外编码以产生经CRC编码比特的代码。该计算机可读介质包括用于执行对经CRC编码比特的比特加扰的代码。该计算机可读介质包括用于执行对经加扰的经CRC编码比特的极化内编码以生成码字的代码。该计算机可读介质包括用于根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送该码字的代码。
本公开的某些方面提供了一种其上存储有用于无线通信的计算机可执行代码的计算机可读介质。该计算机可读介质一般包括用于获得要传送的信息比特的代码。该计算机可读介质包括用于仅选择奇加权的生成多项式来执行对信息比特的CRC外编码以产生经CRC编码比特的代码。该计算机可读介质包括用于执行对经CRC编码比特的极化内编码以生成码字的代码。该计算机可读介质包括用于根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送该码字的代码。
这些技术可被实施在各方法、装置(设备)和计算机程序产品中。在结合附图研读了下文对本发明的具体示例性实施例的描述之后,本发明的其他方面、特征和实施例对于本领域普通技术人员将是明显的。尽管本发明的特征在以下可能是针对某些实施例和附图来讨论的,但本发明的全部实施例可包括本文所讨论的一个或多个有利特征。换言之,尽管可能讨论了一个或多个实施例具有某些有利特征,但也可以根据本文讨论的本发明的各种实施例使用一个或多个此类特征。以类似方式,尽管示例性实施例在下文可能是作为设备、系统或方法实施例进行讨论的,但是应当领会,此类示例性实施例可以在各种设备、系统、和方法中实现。
附图简述
为了能详细理解本公开的以上陈述的特征所用的方式,可参照各方面来对以上简要概述的内容进行更具体的描述,其中一些方面在附图中解说。然而应该注意,附图仅解说了本公开的某些典型方面,故不应被认为限定其范围,因为本描述可允许有其他等同有效的方面。
图1是概念性地解说根据本公开的某些方面的示例电信系统的框图。
图2是解说根据本公开的某些方面的分布式无线电接入网(RAN)的示例逻辑架构的框图。
图3是解说根据本公开的某些方面的分布式RAN的示例物理架构的示图。
图4是概念性地解说根据本公开的某些方面的示例基站(BS)和用户装备(UE)的设计的框图。
图5是示出根据本公开的某些方面的用于实现通信协议栈的示例的示图。
图6解说了根据本公开的某些方面的用于新无线电(NR)系统的帧格式的示例。
图7是解说根据本公开的某些方面的编码器的框图。
图8是解说根据本公开的某些方面的解码器的框图。
图9是解说根据本公开的某些方面的循环冗余校验(CRC)级联式极化编码器的框图。
图10是解说根据本公开的某些方面的CRC级联式极化解码器的框图。
图11解说了根据本公开的某些方面的包括丢弃哑比特的用于对信息比特进行CRC级联式极化编码的示例操作。
图12是解说根据本公开的某些方面的丢弃哑的CRC级联式极化编码器的框图。
图13解说了根据本公开的某些方面的包括执行对经CRC编码比特的比特级加扰的用于对信息比特进行CRC级联式极化编码的示例操作。
图14是解说根据本公开的某些方面的执行对CRC输出的比特级加扰的CRC级联式极化编码器的框图。
图15解说了根据本公开的某些方面的仅使用奇加权的CRC生成多项式的用于对信息比特进行CRC级联式极化编码的示例操作。
图16是解说根据本公开的某些方面的仅使用奇加权的CRC生成多项式的CRC级联式极化编码器的框图。
图17是解说各种CRC生成多项式的编码性能的示例图。
图18解说了根据本公开的各方面的可包括被配置成执行本文中所公开的各技术的操作的各种组件的通信设备。
为了促进理解,在可能之处使用了相同的附图标记来指定各附图共有的相同要素。构想了一个方面所公开的要素可有益地用在其他方面而无需具体引述。
详细描述
本公开的各方面提供了用于编码/解码的装置(设备)、方法、处理系统和计算机可读介质,并且更具体地,提供了用于使用循环冗余校验(CRC)级联式极化码进行编码和解码的装置(设备)、方法、处理系统和计算机可读介质。
以下描述提供示例而并非限定权利要求中阐述的范围、适用性或者示例。可以对所讨论的要素的功能和布置作出改变而不会脱离本公开的范围。各种示例可恰适地省略、替代、或添加各种规程或组件。例如,可按不同于所描述的次序来执行所描述的方法,并且可以添加、省略、或组合各种步骤。另外,参照一些示例所描述的特征可在一些其他示例中被组合。例如,可使用本文中所阐述的任何数目的方面来实现装置(设备)或实践方法。另外,本公开的范围旨在覆盖使用作为本文中所阐述的本公开的各个方面的补充或者另外的其他结构、功能性、或者结构及功能性来实践的此类装置或方法。应当理解,本文中所披露的本公开的任何方面可由权利要求的一个或多个元素来实施。措辞“示例性”在本文中用于意指“用作示例、实例、或解说”。本文中描述为“示例性”的任何方面不必被解释为优于或胜过其他方面。
本文中所描述的技术可用于各种无线通信技术,诸如LTE、CDMA、TDMA、FDMA、OFDMA、SC-FDMA及其他网络。术语“网络”和“系统”常常可互换地使用。CDMA网络可实现诸如通用地面无线电接入(UTRA)、cdma2000等无线电技术。UTRA包括宽带CDMA(WCDMA)和其他CDMA变体。cdma2000涵盖IS-2000、IS-95和IS-856标准。TDMA网络可实现诸如全球移动通信系统(GSM)之类的无线电技术。OFDMA网络可实现诸如NR(例如,5G RA)、演进型UTRA(E-UTRA)、超移动宽带(UMB)、IEEE 802.11(Wi-Fi)、IEEE802.16(WiMAX)、IEEE 802.20、Flash-OFDMA等无线电技术。UTRA和E-UTRA是通用移动电信系统(UMTS)的部分。
新无线电(NR)是正协同5G技术论坛(5GTF)进行开发的新兴无线通信技术。3GPP长期演进(LTE)和高级LTE(LTE-A)是使用E-UTRA的UMTS版本。UTRA、E-UTRA、UMTS、LTE、LTE-A以及GSM在来自名为“第三代伙伴项目”(3GPP)的组织的文献中描述。cdma2000和UMB在来自名为“第三代伙伴项目2”(3GPP2)的组织的文献中描述。本文中所描述的技术可被用于以上所提及的无线网络和无线电技术以及其他无线网络和无线电技术。为了清楚起见,虽然诸方面在本文可使用通常与3G和/或4G无线技术相关联的术语来描述,但本公开的诸方面可以在包括NR技术在内的基于其他代的通信系统(诸如5G和后代)中应用。
新无线电(NR)接入(例如,5G技术)可支持各种无线通信服务,诸如,以宽带宽(例如,80MHz或更高)为目标的增强型移动宽带(eMBB)、以高载波频率(例如,25GHz或更高)为目标的毫米波(mmW)、以非后向兼容MTC技术为目标的大规模机器类型通信MTC(mMTC)、和/或以超可靠低等待时间通信(URLLC)为目标的关键任务。这些服务可包括等待时间和可靠性要求。这些服务还可具有不同的传输时间区间(TTI)以满足相应的服务质量(QoS)要求。另外,这些服务可以在相同子帧中共存。
示例无线通信系统
图1解说了其中可执行本公开的各方面的示例无线通信网络100。例如,无线通信网络100可以是新无线电(NR)或5G网络。无线通信网络100中的传送方设备(诸如上行链路上的UE 120或下行链路上的BS 110)可以被配置成进行循环冗余校验(CRC)极化编码。如果传送方设备使用偶加权的CRC生成多项式,则所得CRC码字也是偶加权的,从而导致级联式极化输出,其中第一比特是与消息无关的哑比特(dummy bit)。相应地,传送方设备可以通过仅使用奇加权的CRC生成多项式、丢弃第一比特、或在极化编码之前对CRC输出应用比特级加扰来避免哑比特的传输。
如图1中解说的,无线通信网络100可包括数个基站(BS)110和其他网络实体。BS可以是与用户装备(UE)进行通信的站。每个BS 110可为特定地理区域提供通信覆盖。在3GPP中,术语“蜂窝小区”可指代B节点(NB)的覆盖区域和/或服务该覆盖区域的NB子系统,这取决于使用该术语的上下文。在NR系统中,术语“蜂窝小区”和下一代B节点(gNB或g B节点)、NR BS、5G NB、接入点(AP)、或传送接收点(TRP)可以是可互换的。在一些示例中,蜂窝小区可以不必是驻定的,并且蜂窝小区的地理区域可根据移动BS的位置而移动。在一些示例中,基站可通过各种类型的回程接口(诸如直接物理连接、无线连接、虚拟网络、或使用任何合适的传输网络的类似物)来彼此互连和/或互连到无线通信网络100中的一个或多个其他基站或网络节点(未示出)。
一般而言,在给定的地理区域中可部署任何数目的无线网络。每个无线网络可支持特定的无线电接入技术(RAT),并且可在一个或多个频率上工作。RAT也可被称为无线电技术、空中接口等。频率也可被称为载波、副载波、频率信道、频调、子带等。每个频率可在给定地理区域中支持单个RAT以避免不同RAT的无线网络之间的干扰。在一些情形中,可部署NR或5G RAT网络。
BS可提供对宏蜂窝小区、微微蜂窝小区、毫微微蜂窝小区、和/或其他类型的蜂窝小区的通信覆盖。宏蜂窝小区可以覆盖相对较大的地理区域(例如,半径为数千米),并且可允许无约束地由具有服务订阅的UE接入。微微蜂窝小区可以覆盖相对较小的地理区域,并且可允许无约束地由具有服务订阅的UE接入。毫微微蜂窝小区可覆盖相对较小的地理区域(例如,住宅)且可允许有约束地由与该毫微微蜂窝小区有关联的UE(例如,封闭订户群(CSG)中的UE、住宅中用户的UE等)接入。用于宏蜂窝小区的BS可被称为宏BS。用于微微蜂窝小区的BS可被称为微微BS。用于毫微微蜂窝小区的BS可被称为毫微微BS或家用BS。在图1中所示的示例中,BS 110a、110b和110c可以分别是用于宏蜂窝小区102a、102b和102c的宏BS。BS 110x可以是用于微微蜂窝小区102x的微微BS。BS 110y和110z可以分别是用于毫微微蜂窝小区102y和102z的毫微微BS。BS可以支持一个或多个(例如,三个)蜂窝小区。
无线通信网络100还可包括中继站。中继站是从上游站(例如,BS或UE)接收数据和/或其他信息的传输并向下游站(例如,UE或BS)发送该数据和/或其他信息的传输的站。中继站还可以是为其他UE中继传输的UE。在图1中所示的示例中,中继站110r可以与BS110a和UE 120r进行通信以促成BS110a与UE 120r之间的通信。中继站也可被称为中继BS、中继等。
无线通信网络100可以是包括不同类型的BS(例如,宏BS、微微BS、毫微微BS、中继等)的异构网络。这些不同类型的BS可能具有不同的发射功率电平、不同的覆盖区域、以及对无线通信网络100中的干扰的不同影响。例如,宏BS可具有高发射功率电平(例如,20瓦),而微微BS、毫微微BS和中继可具有较低的发射功率电平(例如,1瓦)。
无线通信网络100可支持同步或异步操作。对于同步操作,各BS可以具有类似的帧定时,并且来自不同BS的传输可以在时间上大致对齐。对于异步操作,各BS可以具有不同的帧定时,并且来自不同BS的传输可能在时间上并不对齐。本文中所描述的技术可被用于同步和异步操作两者。
网络控制器130可以耦合到一组BS并提供对这些BS的协调和控制。网络控制器130可以经由回程与BS 110进行通信。BS 110还可经由无线或有线回程(例如,直接或间接地)彼此通信。
UE 120(例如,120x、120y等)可分散遍及无线通信网络100,并且每个UE可以是驻定或移动的。UE也可被称为移动站、终端、接入终端、订户单元、站、客户端装备(CPE)、蜂窝电话、智能电话、个人数字助理(PDA)、无线调制解调器、无线通信设备、手持式设备、膝上型计算机、无绳电话、无线本地环(WLL)站、平板计算机、相机、游戏设备、上网本、智能本、超级本、电器、医疗设备或医疗装备、生物测定传感器/设备、可穿戴设备(诸如智能手表、智能服装、智能眼镜、智能腕带、智能珠宝(例如,智能戒指、智能手链等))、娱乐设备(例如,音乐设备、视频设备、卫星无线电等)、交通工具组件或传感器、智能计量仪/传感器、工业制造装备、全球定位系统设备、或者被配置成经由无线或有线介质进行通信的任何其他合适设备。一些UE可被认为是机器类型通信(MTC)设备或演进型MTC(eMTC)设备。MTC和eMTC UE包括例如机器人、无人机、远程设备、传感器、计量仪、监视器、位置标签等,其可与BS、另一设备(例如,远程设备)或某一其他实体通信。无线节点可以例如经由有线或无线通信链路来为网络(例如,广域网,诸如因特网或蜂窝网络)提供连通性或提供至该网络的连通性。一些UE可被认为可以是物联网(IoT)设备,其可以是窄带IoT(NB-IoT)设备。
某些无线网络(例如,LTE)在下行链路上利用正交频分复用(OFDM)并在上行链路上利用单载波频分复用(SC-FDM)。OFDM和SC-FDM将系统带宽划分成多个(K个)正交副载波,这些副载波也常被称为频调、频槽等。每个副载波可以用数据来调制。一般而言,调制码元在频域中用OFDM发送,而在时域中用SC-FDM发送。毗邻副载波之间的间隔可以是固定的,且副载波的总数(K)可取决于系统带宽。例如,副载波的间隔可以是15kHz,而最小资源分配(称为“资源块”(RB))可以是12个副载波(或180kHz)。因此,对于1.25、2.5、5、10或20兆赫兹(MHz)的系统带宽,标称快速傅里叶变换(FFT)大小可以分别等于128、256、512、1024或2048。系统带宽还可被划分成子带。例如,子带可覆盖1.08MHz(即,6个资源块),并且对于1.25、2.5、5、10或20MHz的系统带宽,可分别有1、2、4、8或16个子带。
虽然本文中所描述的示例的诸方面可与LTE技术相关联,但是本公开的诸方面可适用于其他无线通信系统,诸如NR。NR可以在上行链路和下行链路上利用具有CP的OFDM并且包括对使用TDD的半双工操作的支持。可以支持波束成形并且可动态配置波束方向。还可以支持具有预编码的MIMO传输。DL中的MIMO配置可以支持至多达8个发射天线(具有至多达8个流的多层DL传输)和每UE至多达2个流。可以支持每UE至多达2个流的多层传输。可以使用至多达8个服务蜂窝小区来支持多个蜂窝小区的聚集。
在一些示例中,可以调度对空中接口的接入。调度实体(例如,BS)分配用于在其服务区域或蜂窝小区内的一些或所有设备和装备间的通信的资源。调度实体可负责调度、指派、重配置和释放用于一个或多个下级实体的资源。即,对于被调度的通信而言,下级实体利用由调度实体分配的资源。基站不是可用作调度实体的唯一实体。在一些示例中,UE可用作调度实体,并且可调度用于一个或多个下级实体(例如,一个或多个其他UE)的资源,且其他UE可将由UE调度的资源用于无线通信。在一些示例中,UE可在对等(P2P)网络中和/或在网状网络中充当调度实体。在网状网络示例中,UE除了与调度实体通信之外还可以直接彼此通信。
在图1中,带有双箭头的实线指示UE与服务BS之间的期望传输,服务BS是被指定为在下行链路和/或上行链路上服务该UE的BS。带有双箭头的细虚线指示UE与BS之间的干扰传输。
图2解说了分布式无线电接入网(RAN)200的示例逻辑架构,该RAN 200可在图1中所解说的无线通信网络100中实现。5G接入节点206可包括接入节点控制器(ANC)202。ANC202可以是分布式RAN 200的中央单元(CU)。到下一代核心网(NG-CN)204的回程接口可在ANC 202处终接。至相邻的下一代接入节点(NG-AN)210的回程接口可在ANC 202处终接。ANC202可包括一个或多个TRP 208(例如,蜂窝小区、BS、gNB等)。
TRP 208可以是分布式单元(DU)。TRP 208可连接到单个ANC(例如,ANC 202)或者不止一个ANC(未解说)。例如,对于RAN共享、无线电即服务(RaaS)、以及因服务而异的AND部署,TRP 208可连接到不止一个ANC。TRP 208均可包括一个或多个天线端口。TRP 208可被配置成个体地(例如,动态选择)或联合地(例如,联合传输)服务至UE的话务。
分布式RAN 200的逻辑架构可支持跨不同部署类型的去程方案。例如,该逻辑架构可基于传送网络能力(例如,带宽、等待时间和/或抖动)。
分布式RAN 200的逻辑架构可与LTE共享特征和/或组件。例如,下一代接入节点(NG-AN)210可支持与NR的双连通性,并且可针对LTE和NR共享共用去程。
分布式RAN 200的逻辑架构可实现TRP 208之间的协作,例如,经由ANC202在TRP内和/或跨TRP。可以不使用TRP间接口。
逻辑功能可在分布式RAN 200的逻辑架构中动态地分布。如将参照图5更详细地描述的,无线电资源控制(RRC)层、分组数据汇聚协议(PDCP)层、无线电链路控制(RLC)层、媒体接入控制(MAC)层、以及物理(PHY)层可适应性地放置于DU(例如,TRP 208)或CU(例如,ANC 202)处。
图3解说了根据本公开的诸方面的分布式RAN 300的示例物理架构。集中式核心网单元(C-CU)302可主存核心网功能。C-CU 302可被集中地部署。C-CU 302功能性可被卸载(例如,至高级无线服务(AWS))以力图处置峰值容量。
集中式RAN单元(C-RU)304可主存一个或多个ANC功能。可任选地,C-RU 304可在本地主存核心网功能。C-RU 304可具有分布式部署。C-RU 304可以靠近网络边缘。
DU 306可以主存一个或多个TRP(边缘节点(EN)、边缘单元(EU)、无线电头端(RH)、智能无线电头端(SRH)等)。DU可位于具有射频(RF)功能性的网络的边缘处。
图4解说了(如图1中描绘的)BS 110和UE 120的示例组件,其可被用来实现本公开的各方面。例如,UE 120的天线452、处理器466、458、464、和/或控制器/处理器480和/或BS110的天线434、处理器420、430、438、和/或控制器/处理器440可被用来执行本文中所描述的用于CRC级联式极化码的各种技术和方法。
在BS 110,发射处理器420可接收来自数据源412的数据和来自控制器/处理器440的控制信息。该控制信息可被用于物理广播信道(PBCH)、物理控制格式指示符信道(PCFICH)、物理混合ARQ指示符信道(PHICH)、物理下行链路控制信道(PDCCH)、群共用PDCCH(GC PDCCH)等。数据可以用于物理下行链路共享信道(PDSCH)等等。处理器420可处理(例如,编码和码元映射)数据和控制信息以分别获得数据码元和控制码元。处理器420还可生成参考码元(例如,用于主同步信号(PSS)、副同步信号(SSS)、以及因蜂窝小区而异的参考信号(CRS))。发射(TX)多输入多输出(MIMO)处理器430可在适用的情况下对数据码元、控制码元、和/或参考码元执行空间处理(例如,预编码),并且可将输出码元流提供给调制器(MOD)432a到432t。每个调制器432可处理各自的输出码元流(例如,针对OFDM等等)以获得输出采样流。每个调制器可进一步处理(例如,转换至模拟、放大、滤波、及上变频)输出采样流以获得下行链路信号。来自调制器432a到432t的下行链路信号可分别经由天线434a到434t被发射。
在UE 120,天线452a到452r可接收来自基站110的下行链路信号并可分别向收发机454a到454r中的解调器(DEMOD)提供收到信号。每个解调器454可调理(例如,滤波、放大、下变频、以及数字化)各自的收到信号以获得输入采样。每个解调器可进一步处理输入采样(例如,针对OFDM等)以获得收到码元。MIMO检测器456可从所有解调器454a到454r获得收到码元,在适用的情况下对这些收到码元执行MIMO检测,并提供检出码元。接收处理器458可处理(例如,解调、解交织、以及解码)这些检出码元,将经解码的给UE 120的数据提供给数据阱460,并且将经解码的控制信息提供给控制器/处理器480。
在上行链路上,在UE 120处,发射处理器464可接收并处理来自数据源462的(例如,用于物理上行链路共享信道(PUSCH)的)数据以及来自控制器/处理器480的(例如,用于物理上行链路控制信道(PUCCH)的)控制信息。发射处理器464还可生成用于参考信号(例如,用于探通参考信号(SRS))的参考码元。来自发射处理器464的码元可在适用的情况下由TX MIMO处理器466预编码,进一步由收发机454a到454r中的解调器处理(例如,针对SC-FDM等),并且向基站110传送。在BS 110处,来自UE 120的上行链路信号可由天线434接收,由调制器432处理,在适用的情况下由MIMO检测器436检测,并由接收处理器438进一步处理以获得经解码的由UE 120发送的数据和控制信息。接收处理器438可将经解码数据提供给数据阱439并将经解码控制信息提供给控制器/处理器440。
控制器/处理器440和480可分别指导BS 110和UE 120处的操作。BS 110处的处理器440和/或其他处理器和模块可执行或指导本文所描述的技术的各过程的执行。存储器442和482可分别存储供BS 110和UE 120用的数据和程序代码。调度器444可以调度UE以进行下行链路和/或上行链路上的数据传输。
图5解说了示出根据本公开的诸方面的用于实现通信协议栈的示例的示图500。所解说的通信协议栈可由在无线通信系统(诸如5G系统(例如,支持基于上行链路的移动性的系统))中操作的设备来实现。示图500解说了包括RRC层510、PDCP层515、RLC层520、MAC层525和PHY层530的通信协议栈。在各种示例中,协议栈的这些层可被实现为分开的软件模块、处理器或ASIC的部分、由通信链路连接的非共处一地的设备的部分、或其各种组合。共处一地和非共处一地的实现可例如在协议栈中用于网络接入设备(例如,AN、CU和/或DU)或UE。
第一选项505-a示出了协议栈的拆分实现,其中协议栈的实现在集中式网络接入设备(例如,图2中的ANC 202)与分布式网络接入设备(例如,图2中的DU 208)之间拆分。在第一选项505-a中,RRC层510和PDCP层515可由中央单元实现,而RLC层520、MAC层525和PHY层530可由DU实现。在各种示例中,CU和DU可共处一地或非共处一地。第一选项505-a在宏蜂窝小区、微蜂窝小区、或微微蜂窝小区部署中可以是有用的。
第二选项505-b示出了协议栈的统一实现,其中协议栈在单个网络接入设备中实现。在第二选项中,RRC层510、PDCP层515、RLC层520、MAC层525、以及PHY层530可各自由AN实现。第二选项505-b在例如毫微微蜂窝小区部署中可以是有用的。
不管网络接入设备实现部分还是全部的协议栈,UE都可如505-c中所示地实现整个协议栈(例如,RRC层510、PDCP层515、RLC层520、MAC层525、以及PHY层530)。
在LTE中,基本传输时间区间(TTI)或分组历时是1ms子帧。在NR中,一个子帧仍然是1ms,但基本TTI被称为时隙。子帧包含可变数目的时隙(例如,1、2、4、8、16、......个时隙),这取决于副载波间隔。NR RB是12个连贯频率副载波。NR可支持15KHz的基副载波间隔,并且可相对于基副载波间隔定义其他副载波间隔,例如,30kHz、60kHz、120kHz、240kHz等。码元和时隙长度随副载波间隔而缩放。CP长度也取决于副载波间隔。
图6是示出用于NR的帧格式600的示例的示图。下行链路和上行链路中的每一者的传输时间线可被划分成以无线电帧为单位。每个无线电帧可具有预定历时(例如,10ms),并且可被划分成具有索引0至9的10个子帧,每个子帧为1ms。每个子帧可包括可变数目的时隙,这取决于副载波间隔。每个时隙可包括可变数目的码元周期(例如,7或14个码元),这取决于副载波间隔。可为每个时隙中的码元周期指派索引。可被称为子时隙结构的迷你时隙指的是具有小于时隙的历时(例如,2、3或4个码元)的传送时间区间。
时隙中的每个码元可指示用于数据传输的链路方向(例如,DL、UL或灵活),并且用于每个子帧的链路方向可以动态切换。链路方向可基于时隙格式。每个时隙可包括DL/UL数据以及DL/UL控制信息。
在NR中,同步信号(SS)块被传送。SS块包括PSS、SSS和两码元PBCH。SS块可在固定的时隙位置(诸如图6中所示的码元0-3)中被传送。PSS和SSS可由UE用于蜂窝小区搜索和捕获。PSS可提供半帧定时,SS可提供CP长度和帧定时。PSS和SSS可以提供蜂窝小区身份。PBCH携带一些基本系统信息,诸如下行链路系统带宽、无线电帧内的定时信息、SS突发集周期性、系统帧号等。SS块可被组织成SS突发以支持波束扫掠。进一步的系统信息(诸如,剩余最小系统信息(RMSI)、系统信息块(SIB)、其他系统信息(OSI))可在某些子帧中在物理下行链路共享信道(PDSCH)上被传送。SS块可被传送至多达64次,例如,对于mmW而言至多达64个不同的波束方向。SS块的至多达64次传输被称为SS突发集。SS突发集中的SS块在相同的频率区域中被传送,而不同SS突发集中的SS块可以在不同的频率位置处被传送。
在一些情况下,两个或更多个下级实体(例如,UE)可使用侧链路信号来彼此通信。此类侧链路通信的现实世界应用可包括公共安全、邻近度服务、UE到网络中继、交通工具到交通工具(V2V)通信、万物联网(IoE)通信、IoT通信、关键任务网状网、和/或各种其他合适应用。一般而言,侧链路信号可指从一个下级实体(例如,UE1)传达给另一下级实体(例如,UE2)而无需通过调度实体(例如,UE或BS)中继该通信的信号,即使调度实体可被用于调度和/或控制目的。在一些示例中,侧链路信号可使用有执照频谱来传达(不同于无线局域网,其通常使用无执照频谱)。
UE可在各种无线电资源配置中操作,包括与使用专用资源集传送导频相关联的配置(例如,无线电资源控制(RRC)专用状态等)、或者与使用共用资源集传送导频相关联的配置(例如,RRC共用状态等)。当在RRC专用状态中操作时,UE可选择专用资源集以用于向网络传送导频信号。当在RRC共用状态中操作时,UE可选择共用资源集以用于向网络传送导频信号。在任一情形中,由UE传送的导频信号可由一个或多个网络接入设备(诸如AN、或DU、或其诸部分)接收。每个接收方网络接入设备可被配置成接收和测量在共用资源集上传送的导频信号,并且还接收和测量在分配给UE的专用资源集上传送的导频信号,其中该网络接入设备是针对该UE的监视方网络接入设备集的成员。一个或多个接收方网络接入设备或者(诸)接收方网络接入设备向其传送导频信号测量的CU可使用这些测量来标识UE的服务蜂窝小区或者发起针对一个或多个UE的服务蜂窝小区的改变。
示例CRC级联式极化编码
图7解说了射频(RF)调制解调器704的一部分,该RF调制解调器704可被配置成提供经编码消息以供无线传输(例如,使用以下描述的CRC级联式极化码)。在一个示例中,传送方设备(诸如下行链路上的基站(例如,BS110)或上行链路上的UE(例如,UE 120))中的编码器接收供传输的消息702。消息702可包含被定向至接收方设备的数据(例如,信息比特)和/或经编码语音或其他内容。编码器706使用通常基于由BS 110或另一网络实体定义的配置来选择的适当的调制和编码方案(MCS)对消息进行编码。在一些情形中,编码器706可以被配置成使用本文所给出的技术来对消息702进行编码。经编码的比特流708(例如,呈现给经编码消息702)随后可被提供给映射器710,该映射器710生成Tx码元712的序列,该序列被调制、放大并以其他方式被Tx链714处理以产生RF信号716以供通过天线718发射。
图8解说了RF调制解调器810的一部分,该RF调制解调器810可被配置成接收并解码包括经编码消息(例如,使用本文所给出的技术进行编码的消息)的无线传送的信号。在各种示例中,接收信号的调制解调器810可以驻留在接收方设备(诸如在下行链路上的UE120或者在上行链路上的BS 110)处,或者驻留在用于执行所描述的功能的任何其他合适的设备或装置处。天线802向接收方设备提供RF信号716。Rx链806处理和解调RF信号716并且可向解映射器812提供码元序列808,该解映射器812产生先验概率序列814,其通常被表示为对应于经编码消息的对数似然比(LLR)。解码器816随后可被用于从已使用编码方案(例如,如本文所述)进行编码的比特流中解码m比特信息串。解码器816可以包括CRC级联式极化解码器。
根据某些方面,编码器706可以是CRC级联式极化编码器。如图9所示,编码器906可以包括CRC外码编码器906a和极化内码编码器906b。编码器906可以接收要传送的K个信息比特的有效载荷,并且CRC外码编码器906a可添加CRC比特并且将K+r个经CRC编码比特输出到极化内码编码器906b。极化内码编码器906b使用极化码并产生N个经极化编码比特。类似地,解码器1016可以包括如图10所示的极化解码器1016a和CRC解码器1016b。
极化码已被采纳用于NR系统中的纠错。极化码可被用来对供传输的比特流进行编码。极化码是达成容量的编码方案,其具有(在块长度方面)几乎线性的编码和解码复杂度。极化码具有很多期望属性,诸如确定性构造(例如,基于快速Hadamard(哈达码)变换)、非常低且可预测的差错本底、以及基于简单的相继消去(SC)的解码。
式(2)示出了对于n=3所得到的生成矩阵。
编码器706可通过使用生成矩阵对包括K个信息比特和N-K个“冻结”比特的数个输入比特进行编码来生成码字,这些“冻结”比特不包含信息并且被“冻结”为已知值,诸如零。例如,给定数个输入比特u=(u0,u1,...,un-1),所得到的码字向量x=(x0,x1,...,xn-1)可以通过使用生成矩阵G编码这些输入比特来生成。因而,x[1:N]=u[1:K]*G。该结果所得的码字随后可被速率匹配并由基站在无线介质上传送并由UE接收。冻结比特可以被选择为最不可靠的比特(例如,具有最低权重的行)。在一个示例中,参考式(2)中的矩阵,u=(0,0,0,u3,0,u5,u6,u7),其中u0,u1,u2和u4被设置为冻结比特。在该示例中:
当接收到的向量例如通过使用相继消去(SC)解码器(例如,解码器816)被解码时,假定比特被正确解码,则每个估计比特具有预定差错概率,对于非常大的码大小N,该差错概率趋向于0或0.5。此外,具有低差错概率的估计比特的比例趋向于底层信道的容量。极化码通过使用最可靠的K个比特传送信息而同时将其余(N-K)个比特设置为预定值(诸如0)(也被称为冻结)来利用被称为信道极化的该现象,例如如以下所解释的。
极化码将信道变换成用于N个信息和冻结比特的N个并行“虚拟”信道。如果C是信道的容量,则对于足够大的N值,几乎有N*C个极其可靠的信道,并且几乎有N(1–C)个极其不可靠的信道。基本极化编码方案则涉及冻结与不可靠信道相对应的u中的输入比特(即,设为已知值,诸如零),同时将信息比特仅置于与可靠信道相对应的u的比特中。对于短到中的N,这种极化可能不完整,因为可能存在若干个既不完全不可靠也不完全可靠的信道(即,可靠性勉强够格的信道)。取决于传输速率,与这些可靠性勉强够格的信道相对应的比特可被冻结或被用于信息比特。
在一个示例中,极化解码器采用相继消去(SC)或相继消去列表(SCL)解码算法。SC解码算法实质上是通过以下步骤来操作的:执行对解码树的递归深度优先遍历,以将比特流814(例如,LLR序列)转换成与消息702相对应的消息818(例如,当解码成功时)。
如上面提到的,CRC级联式极化编码可以被执行,由此编码器706首先对K个信息比特执行CRC编码以产生K+r个(信息比特+校验和)经CRC编码比特,并且随后对该K+r个经CRC编码比特进行极化编码以产生N个经极化编码比特。CRC外码编码器1006a将生成多项式用于CRC算法。在一个示例中,示例生成多项式x3+x2+1可被表示为二进制行向量,该二进制行向量包含按幂次降序排列的系数,在此示例中为[1 1 0 1]。
在极化编码之后,第一码比特x[1]等于所有CRC输出比特的模2和——与极化码的所选信息比特位置无关。
因为CRC码是循环码,所以给定CRC生成多项式g(X)=Xr+….+1,任何n长度码字都可被表示为u(X)=a(X)g(X),其中a(X)是最大阶数为n-r的消息多项式。如果CRC生成多项式是偶加权的,则g(X=1)=0。因此,u(X=1)=a(X)*0=0。因而,当CRC生成多项式是偶加权时,所得的CRC码字也是偶加权的。在该情形中,级联式极化输出(N个经极化编码比特)中的第一码比特x[1](其可以是经CRC编码比特的模2和)始终等于哑比特(例如,始终为固定值,诸如“0”),其与消息(被输入到CRC编码器的K个信息比特)无关。因而,编码器的数据速率可能被影响。
相应地,避免哑比特的传输的用于CRC级联式极化编码的技术是合宜的。
用于CRC级联式极化编码的示例方法和装置(设备)
如上所述,极化码是编码理论中相对新近的突破,并且已被证明对于大的码块大小值N可达到香农容量,而对于较小的码块大小,极化码可能遭受不良的最小距离。诸如相继消去列表(SCL)解码等技术在极化内码之上利用具有极佳最小距离的简单外码(诸如循环冗余校验(CRC)或奇偶校验),以使得经组合码具有极佳最小距离。虽然添加CRC外码改善了低N值处的差错率性能,但是使用偶加权的CRC生成多项式导致极化输出中附加的哑比特,如上面所讨论。哑比特的传输可降低效率,由此降低处理速度和效率,并增加功耗。
因而,本公开的各方面提出了用于避免CRC级联式极化码中的哑比特的传输的技术。例如,在一些情形中,仅奇加权的CRC生成多项式可以被选择。在一些情形中,当偶加权的CRC生成多项式被使用时,哑比特可以被丢弃,和/或可执行对CRC比特的比特级加扰以避免哑比特的生成。由此,编码可以达成最小距离的益处,同时避免了哑比特的传输。
图11、图13和图15分别解说了根据本公开的某些方面的用于对信息比特进行编码(例如,用于避免哑比特的传输的CRC级联式极化编码)的示例操作1100、1300和1500。根据某些方面,操作1100、1300和/或1500可以由任何合适的编码设备(诸如下行链路上的基站(例如,无线通信网络100中的BS110)或上行链路上的用户装备(例如,无线通信网络100中的UE 120))来执行。
该编码设备可包括如图4、7、9、12、14、16、和/或18中所解说的可被配置成执行本文中所描述的各操作的一个或多个组件。例如,如图4中所解说的BS 110的天线434、调制器/解调器432、发射处理器420、控制器/处理器440、和/或存储器442可以执行本文中所描述的各操作。附加地或替换地,如图4中所解说的UE 120的天线452、解调器/调制器454、发射处理器464、控制器/处理器480、和/或存储器482可以执行本文中所描述的各操作。附加地或替换地,如图9中所解说的编码器906、映射器910、TX链914、和/或天线918可以被配置成执行本文中所描述的各操作。
尽管未示出,但是可执行与操作1100、1300和1500互补的操作以对信息比特进行解码。这些互补操作可以例如由任何合适的解码设备(诸如上行链路上的BS(例如,无线通信网络100中的BS 110)和/或下行链路上的UE(例如,无线通信网络100中的UE 120))来执行。该解码设备可包括如图4、8和10中所解说的可被配置成执行本文中所描述的各操作的一个或多个组件。例如,如图4中所解说的BS 110的天线434、调制器/解调器432、发射处理器420、控制器/处理器440、和/或存储器442可以执行本文中所描述的各操作。附加地或替换地,如图4中所解说的UE 120的天线452、解调器/调制器454、发射处理器464、控制器/处理器480、和/或存储器482可以执行本文中所描述的各操作。附加地或替换地,如图10中所解说的解码器1016、解映射器1012、RX链1006、和/或天线1002可以被配置成执行各互补操作。
在一个示例中,码字的第一比特可被丢弃以避免哑比特的传输,即使当偶加权的CRC多项式被用于CRC编码时。图11解说了根据本公开的某些方面的包括丢弃哑比特的用于对信息比特进行CRC级联式极化编码的示例操作1100。在1102处,操作1100始于获得要传送的信息比特。
在1104处,编码器使用偶加权的生成多项式执行对信息比特的CRC外编码以产生经CRC编码比特。
在1106处,编码器执行对经CRC编码比特的极化内编码以生成码字。极化编码可以包括将一个或多个最可靠比特设置为信息比特,并且将一个或多个其他比特设置为冻结比特。
在1108处,编码器丢弃码字的开始处的第一码比特(例如,x[1]比特)以产生缩短的码字。第一码比特等于经CRC编码比特的模2和。对于偶加权的CRC生成多项式,第一码比特可始终等于固定比特值,诸如“0”。因而,第一码比特(例如,x[1]比特)可以是哑比特。丢弃第一码比特产生缩短的码字。
在1110处,编码器根据无线电技术(例如,5G)经由位于发射机附近的一个或多个天线元件通过信道传送缩短的码字。通过丢弃哑比特,传送方设备避免了哑比特的传输,并且可以改善传输效率,同时还达成了使用CRC极化编码的改进的最小距离。
如图12所示,在一些示例中,编码器1206可以通过丢弃来自极化编码器的N个输出经极化编码比特中的x[1]比特来避免哑比特的传输。如上面提到的,当偶加权的CRC生成多项式被使用时,该比特始终是比特0,与被输入到CRC编码器的K个消息比特无关。因而,丢弃该比特可避免哑比特的传输。
在一个示例中,对经CRC编码输出的比特级加扰可以在输入到极化编码器之前被完成以避免哑比特的生成。图13解说了根据本公开的某些方面的包括执行对经CRC编码比特的比特级加扰的用于对信息比特进行CRC级联式极化编码的示例操作1300。在1302处,操作1300始于获得要传送的信息比特。
在1304处,编码器使用偶加权的生成多项式执行对信息比特的CRC外编码以产生经CRC编码比特。
在1306处,编码器执行对经CRC编码比特的比特加扰。比特加扰可以确保码字的开始处的第一码比特(例如,x[1]码比特)至少有时等于非零比特。
在1308处,编码器执行对经加扰的经CRC编码比特的极化内编码以生成码字。
在1310处,编码器根据无线电技术(例如,5G)经由位于发射机附近的一个或多个天线元件通过信道传送该码字。通过对经CRC编码比特进行加扰,传送方设备避免了哑比特的生成,并且可以改善传输效率,同时还达成了使用CRC极化编码的改进的最小距离。
如图14所示,在一些示例中,编码器1406可以通过使用对从CRC编码器输出的K+r个经CRC编码比特(在它们被输入到极化编码器之前)进行比特级加扰来避免哑比特的传输。如上面提到的,当偶加权的CRC生成多项式被使用时,N个输出经极化编码比特的x[1]比特始终是比特0,与被输入到CRC编码器的K个消息比特无关。然而,通过对由CRC编码器输出的K+r个经CRC编码比特进行加扰,至少在某些时候该比特可能是非零的,并且哑比特的传输可被避免。虽然未示出,但是加扰可以由编码器906处的比特加扰模块执行。
在一个示例中,仅奇加权的CRC生成多项式可以被选择用于CRC编码,以避免哑比特的生成。图15解说了根据本公开的某些方面的包括仅选择奇加权的CRC生成多项式的用于对信息比特进行CRC级联式极化编码的示例操作1500。在1502处,操作1500始于获得要传送的信息比特。
在1504处,编码器仅选择奇加权的生成多项式,以用于执行对信息比特的CRC外编码以产生经CRC编码比特。仅选择奇加权的多项式来执行CRC外编码可以确保码字的开始处的第一码比特(例如,x[1]码比特)至少有时等于非零比特。
在1506处,编码器执行对经加扰的经CRC编码比特的极化内编码以生成码字。
在1508处,编码器根据无线电技术(例如,5G)经由位于发射机附近的一个或多个天线元件通过信道传送该码字。通过仅选择奇加权的生成多项式来进行CRC编码,传送方设备避免了哑比特的生成,并且可以改善传输效率,同时还达成了使用CRC极化编码的改进的最小距离。
如图16所示,在一些示例中,编码器1606可以通过选择奇加权的CRC生成多项式来进行CRC编码来避免哑比特的传输。如上面提到的,当偶加权的CRC生成多项式被使用时,N个输出经极化编码比特的x[1]比特始终是比特0,与被输入到CRC编码器的K个消息比特无关。因而,通过选择奇加权的CRC生成多项式以用于CRC编码器,该比特可以是非零的,并且哑比特的传输可被避免。
图17是解说各种CRC生成多项式的编码性能的示例图。曲线1702对应于偶加权的CRC 3多项式g(x)=[1001],而曲线1704对应于奇加权的CRC 3多项式g(x)=[1101]。如图所示,使用偶加权的CRC生成多项式(曲线1702)的CRC级联式极化码的性能比奇加权(曲线1704)的性能要差。避免哑比特的传输可改善块差错率(BLER)。
图18解说了可包括被配置成分别执行本文所公开的技术的操作(诸如,图11、13和15中解说的操作1100、1300和1500)的各种组件(例如,对应于装置加功能组件)的通信设备1800。通信设备1800包括耦合到收发机1808的处理系统1802。收发机1808被配置成经由天线1810来传送和接收用于通信设备1800的信号(诸如本文中所描述的各种信号)。处理系统1802可被配置成执行用于通信设备1800的处理功能,包括处理由通信设备1800接收和/或将要传送的信号。
处理系统1802包括经由总线1806耦合到计算机可读介质/存储器1812的处理器1804。在某些方面,计算机可读介质/存储器1812被配置成存储在由处理器1804执行时使处理器1804执行图11、13和15中所解说的操作或者用于执行本文中讨论的用于避免CRC极化编码中的哑比特的传输的各种技术的其他操作的指令(例如,计算机可执行代码)。在某些方面,计算机可读介质/存储器1812存储用于获得信息比特的代码1814。计算机可读介质/存储器1812存储用于CRC外编码的代码1816。用于CRC外编码的代码1816可以包括用于选择CRC生成多项式(例如,在一些情形中用于仅选择奇加权的多项式)的代码。计算机可读介质/存储器1812可以存储用于比特加扰的代码1818(例如,如果偶加权的多项式被选择)。计算机可读介质/存储器1812存储用于极化内编码的代码1820。计算机可读介质/存储器1812可以存储用于丢弃第一码比特的代码1822(例如,如果偶加权的多项式被选择)。计算机可读介质/存储器1812存储用于传送码字的代码1824。
在某些方面,处理器1804具有被配置成实现存储在计算机可读介质/存储器1812中的代码的电路系统。处理器1804包括编码器电路系统1826。编码器电路系统1826包括用于获得信息比特的电路系统1828;用于CRC外编码的电路系统1830;以及用于极化内编码的电路系统1834。用于CRC外编码的电路系统1830可以包括用于生成多项式选择(例如,在一些情形中用于仅选择奇加权的多项式)的电路系统。编码器电路系统1826可以包括用于比特加扰的电路系统1832(例如,如果偶加权的多项式被选择)。编码器电路系统1826可以包括用于丢弃第一码比特的电路系统1836(例如,如果偶加权的多项式被选择)。
应当注意,术语分发、插入、交织可以可互换地使用,并且一般是指外码比特在被输入到编码器(诸如极化编码器)中的信息流内的策略性放置。附加地,应当理解,虽然本公开的各方面提出了用于减少与无线通信系统有关的极化解码树中节点的搜索空间的技术,但本文所给出的技术不限于此类无线通信系统。例如,本文所给出的技术可以等同地适用于使用编码方案的任何其他系统,诸如数据存储或压缩、或光纤通信系统、硬线“铜”通信系统等等。
如本文中所使用的,引述一列项目“中的至少一者”的短语是指这些项目的任何组合,包括单个成员。作为示例,“a、b或c中的至少一者”旨在涵盖:a、b、c、a-b、a-c、b-c、和a-b-c,以及具有多重相同元素的任何组合(例如,a-a、a-a-a、a-a-b、a-a-c、a-b-b、a-c-c、b-b、b-b-b、b-b-c、c-c和c-c-c,或者a、b和c的任何其他排序)。
如本文中所使用的,术语“确定”涵盖各种各样的动作。例如,“确定”可包括演算、计算、处理、推导、研究、查找(例如,在表、数据库或另一数据结构中查找)、查明及诸如此类。而且,“确定”可包括接收(例如,接收信息)、访问(例如,访问存储器中的数据)及诸如此类。“确定”还可以包括解析、选择、选取、确立及诸如此类。
提供先前描述是为了使本领域任何技术人员均能够实践本文中所描述的各种方面。对这些方面的各种修改将容易为本领域技术人员所明白,并且在本文中所定义的普适原理可被应用于其他方面。由此,权利要求并非旨在被限定于本文中所示出的诸方面,而是应被授予与权利要求的语言相一致的全部范围,其中对要素的单数形式的引述并非旨在表示“有且仅有一个”(除非特别如此声明)而是“一个或多个”。除非特别另外声明,否则术语“一些/某个”指的是一个或多个。本公开通篇描述的各个方面的要素为本领域普通技术人员当前或今后所知的所有结构上和功能上的等效方案通过引述被明确纳入于此,且旨在被权利要求所涵盖。此外,本文中所公开的任何内容都并非旨在贡献给公众,无论这样的公开是否在权利要求书中被显式地叙述。权利要求的任何要素都不应当在35U.S.C.§112(f)的规定下来解释,除非该要素是使用短语“用于……的装置”来明确叙述的或者在方法权利要求情形中该要素是使用短语“用于……的步骤”来叙述的。
以上所描述的方法的各种操作可由能够执行相应功能的任何合适的装置来执行。这些装置可包括各种硬件和/或软件组件和/或模块,包括但不限于电路、专用集成电路(ASIC)、或处理器。一般地,在存在附图中解说的操作的场合,这些操作可具有带相似编号的相应配对装置加功能组件。
结合本公开所描述的各种解说性逻辑块、模块、以及电路可用设计成执行本文所描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑器件(PLD)、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来实现或执行。通用处理器可以是微处理器,但在替换方案中,处理器可以是任何市售的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合,例如,DSP与微处理器的组合、多个微处理器、与DSP核心协同的一个或多个微处理器、或任何其他此类配置。
如果以硬件实现,则示例硬件配置可包括无线节点中的处理系统。处理系统可以用总线架构来实现。取决于处理系统的具体应用和整体设计约束,总线可包括任何数目的互连总线和桥接器。总线可将包括处理器、机器可读介质、以及总线接口的各种电路链接在一起。总线接口可被用于将网络适配器等经由总线连接至处理系统。网络适配器可被用于实现PHY层的信号处理功能。在用户终端120(参见图1)的情形中,用户接口(例如,按键板、显示器、鼠标、操纵杆等)也可被连接至总线。总线还可链接各种其他电路(诸如定时源、外围设备、稳压器、功率管理电路等),这些电路在本领域中是众所周知的,因此将不再赘述。处理器可用一个或多个通用和/或专用处理器来实现。示例包括微处理器、微控制器、DSP处理器、以及其他能执行软件的电路系统。取决于具体应用和加诸于整体系统上的总设计约束,本领域技术人员将认识到如何最佳地实现关于处理系统所描述的功能性。
如果以软件实现,则各功能可作为一条或多条指令或代码存储在计算机可读介质上或藉其进行传送。软件应当被宽泛地解释成意指指令、数据、或其任何组合,无论是被称作软件、固件、中间件、微代码、硬件描述语言、或其他。计算机可读介质包括计算机存储介质和通信介质两者,这些介质包括促成计算机程序从一地向另一地转移的任何介质。处理器可负责管理总线和一般处理,包括执行存储在机器可读存储介质上的软件模块。计算机可读存储介质可被耦合到处理器以使得该处理器能从/向该存储介质读写信息。替换地,存储介质可被整合到处理器。作为示例,机器可读介质可包括传输线、由数据调制的载波、和/或与无线节点分开的其上存储有指令的计算机可读存储介质,其全部可由处理器通过总线接口来访问。替换地或补充地,机器可读介质或其任何部分可被集成到处理器中,诸如高速缓存和/或通用寄存器文件可能就是这种情形。作为示例,机器可读存储介质的示例可包括RAM(随机存取存储器)、闪存、ROM(只读存储器)、PROM(可编程只读存储器)、EPROM(可擦式可编程只读存储器)、EEPROM(电可擦式可编程只读存储器)、寄存器、磁盘、光盘、硬驱动器、或者任何其他合适的存储介质、或其任何组合。机器可读介质可被实施在计算机程序产品中。
软件模块可包括单条指令、或许多条指令,且可分布在若干不同的代码段上,分布在不同的程序间以及跨多个存储介质分布。计算机可读介质可包括数个软件模块。这些软件模块包括当由装置(诸如处理器)执行时使处理系统执行各种功能的指令。这些软件模块可包括传送模块和接收模块。每个软件模块可以驻留在单个存储设备中或者跨多个存储设备分布。作为示例,当触发事件发生时,可以从硬驱动器中将软件模块加载到RAM中。在软件模块执行期间,处理器可以将一些指令加载到高速缓存中以提高访问速度。可随后将一个或多个高速缓存行加载到通用寄存器文件中以供处理器执行。在以下述及软件模块的功能性时,将理解此类功能性是在处理器执行来自该软件模块的指令时由该处理器来实现的。
任何连接也被正当地称为计算机可读介质。例如,如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或无线技术(诸如红外(IR)、无线电、以及微波)从web网站、服务器、或其他远程源传送而来,则该同轴电缆、光纤电缆、双绞线、DSL或无线技术(诸如红外、无线电、以及微波)就被包括在介质的定义之中。如本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘、和碟,其中盘(disk)常常磁性地再现数据,而碟(disc)用激光来光学地再现数据。因此,在一些方面,计算机可读介质可包括非瞬态计算机可读介质(例如,有形介质)。另外,对于其他方面,计算机可读介质可包括瞬态计算机可读介质(例如,信号)。以上的组合应当也被包括在计算机可读介质的范围内。
由此,某些方面可包括用于执行本文中给出的操作的计算机程序产品。例如,此类计算机程序产品可包括其上存储(和/或编码)有指令的计算机可读介质,这些指令能由一个或多个处理器执行以执行本文中所描述的操作。例如,用于执行在本文中描述且在图11、图13和图15中解说的操作的指令。
此外,应当领会,用于执行本文中所描述的方法和技术的模块和/或其他恰适装置可由用户终端和/或基站在适用的场合下载和/或以其他方式获得。例如,此类设备能被耦合到服务器以促成用于执行本文中所描述的方法的装置的转移。替换地,本文中所描述的各种方法能经由存储装置(例如,RAM、ROM、诸如压缩碟(CD)或软盘之类的物理存储介质等)来提供,以使得一旦将该存储装置耦合到或提供给用户终端和/或基站,该设备就能获得各种方法。此外,可利用适于向设备提供本文中所描述的方法和技术的任何其他合适的技术。将理解,权利要求并不被限于以上所解说的精确配置和组件。可在以上所描述的方法和装置的布局、操作和细节上作出各种改动、更换和变形而不会脱离权利要求的范围。
Claims (16)
1.一种用于无线通信的装置,包括:
至少一个处理器,所述至少一个处理器与存储器耦合并且包括至少一个编码器电路,所述至少一个编码器电路被配置成:
获得要传送的信息比特;
使用偶加权的生成多项式执行对所述信息比特的循环冗余校验(CRC)外编码以产生经CRC编码比特;
执行对所述经CRC编码比特的极化内编码以生成码字;以及
丢弃所述码字的开始处的第一码比特以产生缩短的码字;以及
发射机,所述发射机被配置成根据无线技术经由位于所述发射机附近的一个或多个天线元件跨信道传送所述缩短的码字。
2.根据权利要求1所述的装置,其特征在于,所述第一码比特等于所述经CRC编码比特的模2和。
3.根据权利要求2所述的装置,其特征在于,所述第一码比特包括哑比特。
4.根据权利要求1所述的装置,其特征在于,所述极化内编码包括:
将一个或多个最可靠比特设置为信息比特;以及
将一个或多个其他比特设置为冻结比特。
5.一种用于无线通信的装置,包括:
至少一个处理器,所述至少一个处理器与存储器耦合并且包括至少一个编码器电路,所述至少一个编码器电路被配置成:
获得要传送的信息比特;
使用偶加权的生成多项式执行对所述信息比特的循环冗余校验(CRC)外编码以产生经CRC编码比特;
执行对所述经CRC编码比特的比特加扰;以及
执行对经加扰的经CRC编码比特的极化内编码以生成码字;以及
发射机,所述发射机被配置成根据无线技术经由位于所述发射机附近的一个或多个天线元件跨信道传送所述码字。
6.根据权利要求5所述的装置,其特征在于,所述码字的开始处的第一码比特等于非零比特。
7.根据权利要求5所述的装置,其特征在于,所述极化内编码包括:
将一个或多个最可靠比特设置为信息比特;以及
将一个或多个其他比特设置为冻结比特。
8.一种用于无线通信的装置,包括:
至少一个处理器,所述至少一个处理器与存储器耦合并且包括至少一个编码器电路,所述至少一个编码器电路被配置成:
获得要传送的信息比特;
仅选择奇加权的生成多项式来执行对所述信息比特的循环冗余校验(CRC)外编码以产生经CRC编码比特;
执行对所述经CRC编码比特的极化内编码以生成码字;以及
发射机,所述发射机被配置成根据无线技术经由位于所述发射机附近的一个或多个天线元件跨信道传送所述码字。
9.一种对信息比特进行编码的方法,包括:
获得要传送的所述信息比特;
使用偶加权的生成多项式执行对所述信息比特的循环冗余校验(CRC)外编码以产生经CRC编码比特;
执行对所述经CRC编码比特的极化内编码以生成码字;
丢弃所述码字的开始处的第一码比特以产生缩短的码字;以及
根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送所述缩短的码字。
10.根据权利要求9所述的方法,其特征在于,所述第一码比特等于所述经CRC编码比特的模2和。
11.根据权利要求10所述的方法,其特征在于,所述第一码比特包括哑比特。
12.根据权利要求9所述的方法,其特征在于,所述极化内编码包括:
将一个或多个最可靠比特设置为信息比特;以及
将一个或多个其他比特设置为冻结比特。
13.一种对信息比特进行编码的方法,包括:
获得要传送的所述信息比特;
使用偶加权的生成多项式执行对所述信息比特的循环冗余校验(CRC)外编码以产生经CRC编码比特;
执行对所述经CRC编码比特的比特加扰;
执行对经加扰的经CRC编码比特的极化内编码以生成码字;以及
根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送所述码字。
14.根据权利要求13所述的方法,其特征在于,所述码字的开始处的第一码比特等于非零比特。
15.根据权利要求13所述的方法,其特征在于,所述极化内编码包括:
将一个或多个最可靠比特设置为信息比特;以及
将一个或多个其他比特设置为冻结比特。
16.一种对信息比特进行编码的方法,包括:
获得要传送的所述信息比特;
仅选择奇加权的生成多项式来执行对所述信息比特的循环冗余校验(CRC)外编码以产生经CRC编码比特;
执行对所述经CRC编码比特的极化内编码以生成码字;以及
根据无线技术经由位于发射机附近的一个或多个天线元件跨信道传送所述码字。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2017/109694 WO2019090468A1 (en) | 2017-11-07 | 2017-11-07 | Methods and apparatus for crc concatenated polar encoding |
CNPCT/CN2017/109694 | 2017-11-07 | ||
PCT/CN2018/107129 WO2019091234A1 (en) | 2017-11-07 | 2018-09-21 | Methods and apparatus for crc concatenated polar encoding |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111373672A true CN111373672A (zh) | 2020-07-03 |
CN111373672B CN111373672B (zh) | 2024-06-21 |
Family
ID=66437474
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880071287.3A Active CN111373672B (zh) | 2017-11-07 | 2018-09-21 | 用于crc级联式极化编码的方法和装置 |
Country Status (8)
Country | Link |
---|---|
US (2) | US11196444B2 (zh) |
EP (1) | EP3707843A4 (zh) |
JP (1) | JP7254788B2 (zh) |
KR (2) | KR20240123418A (zh) |
CN (1) | CN111373672B (zh) |
BR (1) | BR112020008918A2 (zh) |
SG (1) | SG11202002643XA (zh) |
WO (2) | WO2019090468A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113938250A (zh) * | 2020-07-13 | 2022-01-14 | 联发科技股份有限公司 | 用于无线通信的方法及装置 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019090468A1 (en) | 2017-11-07 | 2019-05-16 | Qualcomm Incorporated | Methods and apparatus for crc concatenated polar encoding |
US11923924B2 (en) * | 2018-02-26 | 2024-03-05 | Parallel Wireless, Inc. | Miniature antenna array with polar combining architecture |
US11528068B2 (en) | 2018-07-30 | 2022-12-13 | Innophase, Inc. | System and method for massive MIMO communication |
CN111988044B (zh) * | 2019-07-01 | 2022-07-19 | 中南大学 | 一种凿孔Polar码的码字构造方法 |
US11792824B2 (en) * | 2020-03-30 | 2023-10-17 | Qualcomm Incorporated | Multicast feedback and retransmission for transport block grouping |
US11677500B2 (en) * | 2020-09-30 | 2023-06-13 | Polaran Haberlesme Teknolojileri Anonim Sirketi | Methods and apparatus for encoding and decoding of data using concatenated polarization adjusted convolutional codes |
US11515964B2 (en) * | 2021-01-29 | 2022-11-29 | Huawei Technologies Co., Ltd. | Systems and methods for using not perfectly polarized bit channels in parallel polar codes |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140173376A1 (en) * | 2012-12-14 | 2014-06-19 | Sungkyunkwan University Research & Business Foundation | Encoding method and apparatus using crc code and polar code |
US20160182187A1 (en) * | 2013-08-20 | 2016-06-23 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
WO2017122045A1 (en) * | 2016-01-13 | 2017-07-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Control channel for a wireless network |
US20170214416A1 (en) * | 2016-01-21 | 2017-07-27 | Huawei Technologies Co., Ltd. | Concatenated and sliding-window polar coding |
CN107124188A (zh) * | 2016-02-24 | 2017-09-01 | 华为技术有限公司 | 极化码的编码方法、译码方法、编码设备和译码设备 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8745472B2 (en) * | 2012-09-01 | 2014-06-03 | Texas Instruments Incorporated | Memory with segmented error correction codes |
RU2013128346A (ru) * | 2013-06-20 | 2014-12-27 | ИЭмСи КОРПОРЕЙШН | Кодирование данных для системы хранения данных на основе обобщенных каскадных кодов |
RU2571587C2 (ru) * | 2014-04-10 | 2015-12-20 | Самсунг Электроникс Ко., Лтд. | Способ и устройство кодирования и декодирования данных в скрученном полярном коде |
US10193578B2 (en) * | 2014-07-10 | 2019-01-29 | The Royal Institution For The Advancement Of Learning / Mcgill University | Flexible polar encoders and decoders |
JP2018137491A (ja) * | 2015-06-29 | 2018-08-30 | シャープ株式会社 | 端末装置、基地局装置、通信方法、および、集積回路 |
CN105227189B (zh) | 2015-09-24 | 2019-01-01 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
CN118282576A (zh) * | 2017-01-06 | 2024-07-02 | 交互数字专利控股公司 | 基于检错的同步和广播信道 |
CN108400838B (zh) * | 2017-02-06 | 2021-05-18 | 华为技术有限公司 | 数据处理方法及设备 |
CN114553368B (zh) * | 2017-03-22 | 2024-05-17 | 三星电子株式会社 | 在通信或广播系统中使用harq传输的装置和方法 |
US10651973B2 (en) * | 2017-03-22 | 2020-05-12 | Huawei Technologies Co., Ltd. | Method and apparatus for error-correction encoding using a polar code |
WO2018207155A2 (en) * | 2017-05-12 | 2018-11-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Adaptive crc length for beam sweeping |
US11211948B2 (en) * | 2017-06-06 | 2021-12-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Distributed CRC-assisted polar code construction |
US10998922B2 (en) * | 2017-07-28 | 2021-05-04 | Mitsubishi Electric Research Laboratories, Inc. | Turbo product polar coding with hard decision cleaning |
CA3073980C (en) * | 2017-09-11 | 2022-11-01 | Zte Corporation | Methods and apparatus for processing ldpc coded data |
EP3682547B1 (en) * | 2017-09-12 | 2022-08-03 | Telefonaktiebolaget LM Ericsson (PUBL) | Crc interleaving pattern for polar codes |
WO2019090468A1 (en) | 2017-11-07 | 2019-05-16 | Qualcomm Incorporated | Methods and apparatus for crc concatenated polar encoding |
-
2017
- 2017-11-07 WO PCT/CN2017/109694 patent/WO2019090468A1/en active Application Filing
-
2018
- 2018-09-21 BR BR112020008918-4A patent/BR112020008918A2/pt unknown
- 2018-09-21 US US16/760,758 patent/US11196444B2/en active Active
- 2018-09-21 WO PCT/CN2018/107129 patent/WO2019091234A1/en unknown
- 2018-09-21 EP EP18875500.3A patent/EP3707843A4/en active Pending
- 2018-09-21 KR KR1020247026206A patent/KR20240123418A/ko active Application Filing
- 2018-09-21 SG SG11202002643XA patent/SG11202002643XA/en unknown
- 2018-09-21 JP JP2020522912A patent/JP7254788B2/ja active Active
- 2018-09-21 CN CN201880071287.3A patent/CN111373672B/zh active Active
- 2018-09-21 KR KR1020207012891A patent/KR102694628B1/ko active IP Right Grant
-
2021
- 2021-10-27 US US17/512,289 patent/US11770134B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140173376A1 (en) * | 2012-12-14 | 2014-06-19 | Sungkyunkwan University Research & Business Foundation | Encoding method and apparatus using crc code and polar code |
US20160182187A1 (en) * | 2013-08-20 | 2016-06-23 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
WO2017122045A1 (en) * | 2016-01-13 | 2017-07-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Control channel for a wireless network |
US20170214416A1 (en) * | 2016-01-21 | 2017-07-27 | Huawei Technologies Co., Ltd. | Concatenated and sliding-window polar coding |
CN107124188A (zh) * | 2016-02-24 | 2017-09-01 | 华为技术有限公司 | 极化码的编码方法、译码方法、编码设备和译码设备 |
Non-Patent Citations (9)
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113938250A (zh) * | 2020-07-13 | 2022-01-14 | 联发科技股份有限公司 | 用于无线通信的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
US11196444B2 (en) | 2021-12-07 |
WO2019091234A1 (en) | 2019-05-16 |
US20200343909A1 (en) | 2020-10-29 |
EP3707843A4 (en) | 2021-10-20 |
JP7254788B2 (ja) | 2023-04-10 |
WO2019090468A1 (en) | 2019-05-16 |
CN111373672B (zh) | 2024-06-21 |
JP2023078433A (ja) | 2023-06-06 |
KR20200080247A (ko) | 2020-07-06 |
SG11202002643XA (en) | 2020-05-28 |
KR102694628B1 (ko) | 2024-08-12 |
BR112020008918A2 (pt) | 2020-10-13 |
JP2021502016A (ja) | 2021-01-21 |
US20220140842A1 (en) | 2022-05-05 |
EP3707843A1 (en) | 2020-09-16 |
US11770134B2 (en) | 2023-09-26 |
KR20240123418A (ko) | 2024-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA3046964C (en) | Control channel code rate selection | |
CN111373672B (zh) | 用于crc级联式极化编码的方法和装置 | |
CN110785938B (zh) | 避免极性码字的循环不变性以便通过循环移位进行暗含的信号通知的crc辅助极性编码 | |
CN110169058B (zh) | 用于使用极性码的控制信道的速率匹配方案 | |
CN111566962B (zh) | 用于上行链路控制信息(uci)分段的经编码比特分配 | |
CN110603761B (zh) | 通过不同模式中的dmrs/pbch的定时指示 | |
KR102647948B1 (ko) | 폴라 코드들에 대한 레이트-매칭 스킴 | |
CN112703700B (zh) | 用于联合传输的传输块大小确定 | |
CN112106422A (zh) | 用于保护高优先级码元免受波束切换的影响的方法和系统 | |
CN110999090A (zh) | 用于穿孔和缩短极化码的统一模式 | |
CN111373675B (zh) | 用于极化码的基于循环缓冲器的混合自动重传请求 | |
CN110945829B (zh) | 一种在用于对信息比特进行编码的代码类型之间的选择的方法和装置 | |
CN110651444B (zh) | 用于增强型覆盖的频率优先映射中的跳频 | |
JP7571182B2 (ja) | Crc連結ポーラ符号化のための方法および装置 | |
CN111602354A (zh) | 极化码的信道知悉式构造 | |
WO2019136689A1 (en) | Resolutions for aggregation level ambiguity of physical downlink control channel (pdcch) transmissions | |
WO2020164017A1 (en) | Flexible bandwidth design for physical broadcast channel |
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 |