CN112042139A - 用于在无线通信系统中使用极性码编码和解码的装置和方法 - Google Patents

用于在无线通信系统中使用极性码编码和解码的装置和方法 Download PDF

Info

Publication number
CN112042139A
CN112042139A CN201980023026.9A CN201980023026A CN112042139A CN 112042139 A CN112042139 A CN 112042139A CN 201980023026 A CN201980023026 A CN 201980023026A CN 112042139 A CN112042139 A CN 112042139A
Authority
CN
China
Prior art keywords
bits
bit
sequence
code
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
CN201980023026.9A
Other languages
English (en)
Other versions
CN112042139B (zh
Inventor
张珉
郑鸿实
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN112042139A publication Critical patent/CN112042139A/zh
Application granted granted Critical
Publication of CN112042139B publication Critical patent/CN112042139B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H04L1/0063—Single parity check
    • 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
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/098—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit using 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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H—ELECTRICITY
    • 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/65—Purpose and implementation aspects
    • H03M13/6522—Intended application, e.g. transmission or communication standard
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J13/00—Code division multiplex systems
    • H04J13/0007—Code type
    • H04J13/0022—PN, e.g. Kronecker
    • H04J13/0025—M-sequences
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
    • 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/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

提供了第5代(5G)或5G通信系统支持比诸如长期演进(LTE)的第4代(4G)通信系统更高的数据速率。一种用于操作无线通信系统中的第一设备的方法,包括:生成第一位序列;生成包括第一位序列、至少一个循环冗余校验(CRC)位、至少一个冻结位或至少一个奇偶校验(PC)位中的至少一个的第二位序列;通过对第二位序列执行极性编码和速率匹配来生成传输位序列;以及向第二设备发送传输位序列。传输位序列的长度等于或大于第一位序列的长度、至少一个CRC位的数量和至少一个PC位的数量的总和。

Description

用于在无线通信系统中使用极性码编码和解码的装置和方法
技术领域
本公开涉及无线通信系统。更具体地,本公开涉及一种用于在无线通信系统中使用极性码进行编码和解码的装置和方法。
背景技术
为了满足自部署第四代(4G)通信系统以来对无线数据业务的需求增加,已经努力开发改进的第五代(5G)或预5G通信系统。因此,5G或预5G通信系统也被称为“超4G网络”或“后长期演进(post long term evolution,LTE)系统”。
5G通信系统被考虑实施在更高频率(毫米波(mmWave))的频带(例如60GHz的频带)中,以便实现更高的数据速率。为了降低无线电波的传播损耗和增加传输距离,在5G通信系统中讨论了波束成形、大规模多输入多输出、全维MIMO、阵列天线、模拟波束成形、大规模天线技术。
此外,在5G通信系统中,基于先进的小小区、云无线电接入网络(radio accessnetwork,RAN)、超密集网络、设备到设备(device-to-device,D2D)通信、无线回程、移动网络、协作通信、协调多点(coordinated multi-point,CoMP)、接收端干扰消除等,正在研发系统网络改进。
在5G系统中,已经研发了作为高级编码调制(advanced coding modulation,ACM)的混合频移键控(frequency shift keying,FSK)和正交幅度调制(FQAM)和滑动窗口叠加编码(sliding window superposition coding,SWSC),以及作为高级接入技术的滤波器组多载波(filter bank multi carrier,FBMC)、非正交多址(non-orthogonal multipleaccess,NOMA)和稀疏码多址(sparse code multiple access,SCMA)。
在5G系统中,已经讨论了极性码(polar code)的使用。Arikan提出的极性码是一种初始纠错码,其理论上具有改进的信道容量。级联外码(concatenated outer code)可以用于使用极性码对信息位(information bit)进行编码和解码,并且可以包括检错码(例如,循环冗余校验(cyclic redundancy check,CRC)码)和纠错码(例如,奇偶校验(paritycheck,PC)码)。
以上信息仅作为背景信息提供,以帮助理解本公开。关于上述任何内容是否可以作为本公开的现有技术来应用,还没有做出确定,也没有做出断言。
发明内容
技术方案
本公开的各方面旨在至少解决上述问题和/或缺点,并且至少提供下述优点。因此,本公开的一个方面提供了一种用于在无线通信系统中使用极性码高效地执行编码和解码的方法和装置。
本公开的另一方面是提供一种用于在无线通信系统中使用极性码稳定且高效地执行编码和解码的方法和装置。
本公开的另一方面是提供一种用于在无线通信系统中确定要包括在编码数据中的奇偶校验(PC)位的数量的方法和装置。
本公开的另一方面是提供一种用于在无线通信系统中基于与信息位的编码相关的参数来确定PC位的数量的方法和装置。
本公开的另一方面是提供一种用于在无线通信系统中基于与信息位的解码相关的参数来确定PC位的数量的方法和装置。
本公开的另一方面是提供一种用于在无线通信系统中根据确定的PC位的数量来编码信息位的方法和装置。
本公开的另一方面是提供一种用于在无线通信系统中根据确定的PC位的数量来解码信息位的方法和装置。
本公开的另一方面是提供一种用于在无线通信系统中根据预定条件确定信息位的数量的方法和装置。
本公开的另一方面是提供一种用于在无线通信系统中根据是否满足预定条件来执行编码和解码的方法和装置。
附加的方面将在下面的描述中部分地阐述,并且部分地从描述中将是清楚的,或者可以通过实践所呈现的实施例而获知。
根据本公开的实施例,提供了一种操作无线通信系统中的发送端的方法。该方法包括基于与信息位的编码相关的参数来确定PC位的数量,根据PC位的数量编码信息位,并将编码的信息位发送到接收端。
根据本公开的实施例,提供了一种操作无线通信系统中的发送端的方法。该方法包括基于与信息位的编码相关的参数来确定信息位的数量,基于信息位的数量对信息位进行编码,并将编码的信息位发送到接收端。
根据本公开的实施例,提供了一种操作无线通信系统中的发送端的方法。该方法包括基于与信息位的编码相关的参数来确定是否对信息位进行编码,以及根据是否执行编码来执行调度或将编码的信息位发送到接收端。
根据本公开的实施例,提供了一种操作无线通信系统中的接收端的方法。该方法包括从发送端接收编码的信息位,基于与信息位的解码相关的参数来确定PC位的数量,以及根据PC位的数量来解码信息位。
根据本公开的实施例,提供了一种操作无线通信系统中的接收端的方法。该方法包括基于与信息位的解码相关的参数来确定信息位的数量,基于信息位的数量来解码信息位,以及将解码的信息位发送到接收端。
根据本公开的实施例,提供了一种操作无线通信系统中的接收端的方法。该方法包括基于与信息位的解码相关的参数来确定是否解码信息位,以及根据是否执行解码来执行调度或从发送端接收解码的信息位。
根据本公开的实施例,提供了一种无线通信系统中的发送端处的装置。该装置包括:至少一个处理器,被配置为基于与信息位的编码相关的参数来确定PC位的数量,并且根据PC位的数量来编码信息位;以及收发器,被配置为将编码的信息位发送到接收端。
根据本公开的实施例,提供了一种无线通信系统中的发送端处的装置。该装置包括:至少一个处理器,被配置为基于与信息位的编码相关的参数来确定信息位的数量,并且基于信息位的数量来编码信息位;以及收发器,被配置为向接收端发送编码的信息位。
根据本公开的实施例,提供了一种无线通信系统中的发送端处的装置。该装置包括:至少一个处理器,被配置为基于与信息位的编码相关的参数来确定是否编码信息位;以及收发器,被配置为根据编码是否被执行来执行调度,或者向接收端发送编码的信息位。
根据本公开的实施例,提供了一种无线通信系统中的接收端处的装置。该装置包括:收发器,被配置为从发送端接收编码的信息位;以及至少一个处理器,被配置为基于与信息位的解码相关的参数来确定PC位的数量,并且根据PC位的数量来解码信息位。
根据本公开的实施例,提供了一种无线通信系统中的接收端处的装置。该装置包括:收发器,被配置为从发送端接收编码的信息位;以及至少一个处理器,被配置为基于与信息位的解码相关的参数来确定PC位的数量,并且根据PC位的数量来解码信息位。
根据本公开的实施例,提供了一种无线通信系统中的接收端处的装置。该装置包括:至少一个处理器,被配置为基于与信息位的解码相关的参数来确定信息位的数量,并且基于信息位的数量来解码信息位;以及收发器,被配置为向接收端发送解码的信息位。
根据本公开的实施例,提供了一种用于操作无线通信系统中的第一设备的方法。该方法包括生成包括信息的第一位序列(bit sequence),生成包括第一位序列、至少一个循环冗余校验(CRC)位、至少一个冻结位或至少一个奇偶校验位中的至少一个的第二位序列,通过对第二位序列执行极性编码和速率匹配来生成传输位序列,以及向第二设备发送传输位序列。这里,传输位序列的长度等于或大于第一位序列的长度、CRC位的数量和至少一个PC位的数量的总和。
根据本公开的实施例,提供了一种用于操作无线通信系统中的第一设备的方法。该方法包括从第一设备接收传输位序列,并且通过解码传输位序列来获得第一位序列。在此,传输位序列是通过以下方式生成:生成包括信息的第一位序列,生成包括第一位序列、至少一个CRC位、至少一个冻结位或至少一个奇偶校验位中的至少一个的第二位序列,通过对第二位序列执行极性编码和速率匹配来生成传输位序列。这里,传输位序列的长度等于或大于第一位序列的长度、CRC位的数量和至少一个PC位的数量的总和。
根据本公开的实施例,提供了无线通信系统中的第一设备。第一设备包括收发器和耦合到收发器的至少一个处理器。该至少一个处理器被配置为生成包括信息的第一位序列,生成包括第一位序列、至少一个CRC位、至少一个冻结位或至少一个奇偶校验位中的至少一个的第二位序列,通过对第二位序列执行极性编码和速率匹配来生成传输位序列,以及向第二设备发送传输位序列。这里,传输位序列的长度等于或大于第一位序列的长度、CRC位的数量和至少一个PC位的数量的总和。
根据本公开的实施例,提供了一种用于操作无线通信系统中的第一设备的方法。该方法包括:通过对信息位执行码块分割来生成第一位序列,通过将CRC位添加到第一位序列来生成第二位序列,基于预定义的位索引的可靠性来识别用于第二位序列或至少一个奇偶校验的第一位索引集合以及用于至少一个冻结位的第二位索引集合,根据第一位索引集合和第二位索引集合生成包括第二位序列、至少一个冻结位或至少一个奇偶校验位中的至少一个的第三位序列,通过将第三位序列和用于极性编码的生成矩阵相乘来生成第四位序列,通过对第四位序列执行速率匹配来生成传输位序列,以及向第二设备发送传输位序列。这里,传输位序列的长度等于或大于第二位序列的长度和至少一个PC位的数量的总和。
从以下结合附图公开了本公开的各种实施例的详细描述中,本公开的其他方面、优点和显著特征对于本领域技术人员来说将变得清楚。
附图说明
从以下结合附图的描述中,本公开的某些实施例的上述和其他方面、特征和优点将变得更加清楚,其中:
图1示出了根据本公开的各种实施例的无线通信系统;
图2示出了根据本公开的各种实施例的无线通信系统中的发送端装置的配置的示例;
图3示出了根据本公开的各种实施例的无线通信系统中的接收装置的配置的示例;
图4示出了根据本公开的各种实施例的用于在无线通信系统中执行编码的发送装置的功能配置;
图5示出了根据本公开的各种实施例的用于在无线通信系统中执行解码的接收装置的功能配置;
图6A示出了根据本公开的各种实施例的在无线通信系统中使用级联外码的子信道分配的示例;
图6B示出了根据本公开的各种实施例的在无线通信系统中使用级联外码的子信道分配的示例;
图7是示出根据本公开的各种实施例的用于在无线通信系统中执行编码的发送装置的操作的流程图;
图8是示出根据本公开的各种实施例的用于在无线通信系统中执行解码的接收装置的操作的流程图;
图9是示出根据本公开的各种实施例的、当在无线通信系统中将奇偶校验(PC)位视为冻结位时用于确定PC位的数量的发送装置的操作的流程图;
图10是示出根据本公开的各种实施例的、当在无线通信系统中将PC位视为未冻结位时发送端装置确定PC位的数量的操作的流程图;
图11是示出根据本公开的各种实施例的、用于在无线通信系统中基于信息位的数量的控制来执行编码的发送装置的操作的流程图;
图12是示出根据本公开的各种实施例的、用于在无线通信系统中基于信息位的数量的控制来执行解码的接收装置的操作的流程图;
图13是示出根据本公开的各种实施例的、用于基于在无线通信系统中是否可以执行编码来执行调度的基站(BS)的操作的流程图;
图14A是示出根据本公开的各种实施例的、用于在无线通信系统中基于是否满足预定条件来执行编码的发送装置的操作的流程图;
图14B是示出根据本公开的各种实施例的、用于在无线通信系统中基于是否满足预定条件来执行解码的接收装置的操作的流程图;
图15是示出根据本公开的各种实施例的、用于在无线通信系统中使用极性码执行解码的发送装置的操作的流程图;
图16是示出根据本公开的各种实施例的、用于在无线通信系统中使用极性码执行解码的接收装置的操作的流程图;和
图17是示出根据本公开的各种实施例的、用于在无线通信系统中根据是否需要调整奇偶校验位的数量来编码信息位的发送装置的操作的流程图。
在整个附图中,相似的附图标记将被理解为指代相似的部分、组件和结构。
具体实施方式
参考附图的以下描述被提供来帮助全面理解由权利要求及其等同物所定义的本公开的各种实施例。它包括各种具体细节以帮助理解,但这些具体细节将仅仅被视为示例性的。因此,本领域普通技术人员将认识到,在不脱离本公开的范围和精神的情况下,可以对本文描述的各种实施例进行各种改变和修改。此外,为了清楚和简明起见,可以省略对众所周知的功能和构造的描述。
在以下描述和权利要求中使用的术语和词语不限于书目意义,而是仅由发明人使用,以使得能够清楚和一致地理解本公开。因此,对于本领域技术人员而言清楚的是,提供本公开的各种实施例的以下描述仅是出于说明的目的,而不是出于限制由所附权利要求及其等同物所限定的本公开的目的。
应当理解,单数形式“一”、“一个”和“该”包括复数指代物,除非上下文另有明确规定。因此,例如,提及“组件表面”包括提及这些表面中的一个或多个。
本公开中使用的术语仅用于描述特定实施例,并不旨在限制本公开。单数表达可以包括复数表达,除非它们在上下文中明确地不同。除非另有定义,否则本文使用的所有术语,包括技术和科学术语,具有与本公开所属领域的技术人员通常理解的含义相同的含义。诸如在通常使用的词典中定义的术语的术语可以被解释为具有与相关领域中的上下文含义相同的含义,并且除非在本公开中明确定义,否则不能被解释为具有理想的或过分正式的含义。在一些情况下,甚至本公开中定义的术语也不应被解释为排除本公开的实施例。
下文中,将基于硬件的方案描述本公开的各种实施例。然而,本公开的各种实施例包括使用硬件和软件两者的技术,因此,本公开的各种实施例不排除软件的视角。
在下文中,本公开涉及一种用于在无线通信系统中使用极性码进行编码和解码的装置和方法。具体而言,本公开描述了一种用于在无线通信系统中基于与信息位的编码和解码相关的参数来确定奇偶校验(PC)位的数量的技术。
指代在以下描述中使用的参数的术语、指代冗余位(例如,PC位)的术语、指代信息位的术语、指代信道的术语、指代控制信息的术语、指代网络实体的术语以及指代设备的元件的术语仅用于描述的方便。因此,本公开不限于以下术语,并且可以使用具有相同技术含义的其他术语。
此外,本公开使用在一些通信标准(例如,第三代合作伙伴计划(3GPP))中使用的术语来描述各种实施例,但这仅是示例。本公开的各种实施例可以容易地修改并应用于其他通信系统。
通常,当在通信系统中的发送器和接收器之间发送和接收数据时,由于通信信道中存在噪声,数据可能包含错误。作为被设计用于使接收器纠正由通信信道生成的错误的编码方案,存在纠错码方案。纠错码也被称为信道编码。纠错码方案是用于将冗余位添加到要发送的数据并发送该数据的方案。
纠错码方案包括各种类型。例如,纠错码方案包括卷积编码、turbo编码、低密度奇偶校验(LDPC)编码、以及极性编码(polar coding)类型。
在纠错码方案当中,极性码是理论上已经证明基于在连续抵消(successivecancellation,SC)解码中生成的信道极化现象以低解码复杂度实现点对点信道容量的码。此外,已经确定极性码具有极好的实际性能以及理论性能。特别是,已经确定当使用诸如CRC码和SC列表(SC-list,SCL)解码的级联外码时,极性码比其他信道码具有更好的性能。因此,同意在3GPP Release-15新无线电(NR)中将极性码用于通过控制信道发送控制信息。
极性码是E.Arikan在2008年提出的纠错码,并且对应于具有低编码/复杂度性能的初始纠错码,并且已经证明在二进制离散无记忆信道(binary discrete memorylesschannel,B-DMC)中实现了对应于数据传输极限的信道容量。与turbo码和LDPC码(其他容量接近码)相比,极性码在传输具有短长度的码时具有纠错性能和解码复杂性的优点。由于该优点,在2007年为第五代(5G)移动通信进行的3GPP NR标准化中,确定极性码用于发生具有短长度的控制信息。
本公开涉及当在发送或存储数据的过程期间由于诸如噪声和干扰的各种原因而发生错误和丢失时,或者当存在这种错误和丢失的空间时用于纠正错误和丢失并执行重构的纠错码。具体而言,本公开涉及极性码的编码和解码,以及用于在移动通信系统和广播系统中发送和接收信息的过程期间更高效地编码和解码信息的装置和方法。
图1示出了根据本公开的各种实施例的无线通信系统。
参考图1,发送端110和接收端120是无线通信系统中使用无线电信道的节点的一部分。尽管图1示出了一个发送端110和一个接收端120,但是该系统可以包括多个发送端或多个接收端。为了便于描述,在本文档中,发送端110和接收端120被描述为单独的实体,但是发送端110和接收端120的功能可以互换。例如,在蜂窝通信系统中的上行链路的情况下,发送端110可以是终端,并且接收端120可以是基站(BS)。在下行链路的情况下,发送端110可以是BS,并且接收端120可以是终端。
参考图1,在一些实施例中,发送端110可以基于与信息位的编码相关的参数来确定PC位的数量,根据PC位的数量来编码信息位,并将编码的信息位发送到接收端120。在一些实施例中,接收端120可以从发送端接收编码的信息位,基于与信息位的解码相关的参数来确定PC位的数量,并且根据PC位的数量来解码信息位。
图2示出了根据本公开的各种实施例的无线通信系统中的发送端装置的配置的示例。也就是说,图2所示的配置可以理解为发送端110的配置。术语“......单元”或词语的后缀,例如“......器”、“......者”等可以指示用于处理至少一个功能或操作的单元,并且这可以通过硬件、软件或硬件和软件的组合来实现。
参考图2,发送端110可以包括通信单元210、存储单元220和控制器230。
通信单元210可以执行用于通过无线电信道发送和接收信号的功能。例如,通信单元210可以根据系统的物理层标准执行基带信号和位流(bitstream)之间的转换的功能。例如,在数据发送中,通信单元210可以通过编码和调制发送位流来生成复符号。在数据接收中,通信单元210可以通过基带信号的解调和解码来重构接收位流。此外,通信单元210可以将基带信号上变频为射频(RF)频带信号,然后通过天线发送该信号,并且可以将通过天线接收的RF频带信号下变频为基带信号。
为此,通信单元210可以包括发送滤波器、接收滤波器、放大器、混频器、振荡器、数模转换器(DAC)、模数转换器(ADC)等。此外,通信单元210可以包括多个发送/接收路径。此外,通信单元210可以包括包含多个天线元件的至少一个天线阵列。在硬件方面,通信单元210可以包括数字单元和模拟单元,并且模拟单元可以根据操作功率、操作频率等包括多个子单元。
通信单元210如上所述发送和接收信号。因此,通信单元210可以被称为“发送器”、“接收器”或“收发器”。此外,通过无线电信道执行的发送和接收可以被理解为意味着在以下描述中由通信单元210执行上述处理。通信单元210可以进一步包括回程通信单元,用于与通过回程网络连接的另一网络实体进行通信。
根据本公开的各种实施例,通信单元210可以包括编码器212以执行编码。通信单元210可以基于通过控制器230确定的PC位的数量来编码要发送的信息位。
存储单元220可以存储基本程序、应用和数据,诸如用于发送端110的操作的设置信息。存储单元220可以被配置为易失性存储器、非易失性存储器或者易失性存储器和非易失性存储器的组合。存储单元220可以响应于来自控制器230的请求提供存储的数据。
控制器230可以控制发送端110的整体操作。例如,控制器230可以通过通信单元210发送和接收信号。此外,控制器230可以在存储单元220中记录数据或者读取数据。为此,控制器330可以包括至少一个处理器或微处理器,或者可以扮演处理器的角色。换句话说,控制器230可以控制通信单元210中包括的每个元件的操作。
根据各种实施例,控制器230可以包括用于确定PC位的数量的单元232。用于确定PC位的数量的单元232可以基于与信息位的编码相关的参数来确定PC位的数量。控制器230可以控制通信单元210根据确定的PC位的数量来编码信息位,并将编码的信息位发送到接收端。例如,控制器230可以控制发送端以执行根据下面描述的各种实施例的操作。
图3示出了根据本公开的各种实施例的无线通信系统中的接收装置的配置的示例。也就是说,图3所示的配置可以理解为接收端120的配置。术语“......单元”或词语的结尾,诸如“......器”、“......者”等,可以指示处理至少一个功能或操作的单元,并且这可以通过硬件、软件或硬件和软件的组合来实现。
参考图3,接收端120可以包括通信单元310、存储单元320和控制器330。
通信单元310可以执行用于通过无线电信道发送和接收信号的功能。例如,通信单元310可以根据系统的物理层标准执行用于基带信号和位流之间的转换的功能。例如,在数据发送中,通信单元310可以通过编码和调制发送位流来生成复符号。在数据接收中,通信单元310可以通过基带信号的解调和解码来重构接收位流。此外,通信单元310可以将基带信号上变频为RF频带信号,然后通过天线将其发送,并且可以将通过天线接收的RF频带信号下变频为基带信号。
为此,通信单元310可以包括发送滤波器、接收滤波器、放大器、混频器、振荡器、DAC、ADC等。此外,通信单元310可以包括多个发送/接收路径。此外,通信单元310可以包括包含多个天线元件的至少一个天线阵列。在硬件方面,通信单元310可以包括数字单元和模拟单元,并且模拟单元可以根据操作功率、操作频率等包括多个子单元。
通信单元310如上所述发送和接收信号。因此,通信单元310可以被称为“发送器”、“接收器”或“收发器”。此外,通过无线电信道执行的发送和接收可以被理解为意味着在以下描述中由通信单元310执行上述处理。通信单元310可以进一步包括回程通信单元,用于与通过回程网络连接的另一网络实体进行通信。
根据本公开的各种实施例,通信单元310可以包括解码器312以执行解码。通信单元310可以通过控制器330基于确定的PC位的数量来解码接收的信息位。
存储单元320可以存储基本程序、应用和数据,诸如用于接收端120的操作的设置信息。存储单元320可以被配置为易失性存储器、非易失性存储器或者易失性存储器和非易失性存储器的组合。存储单元320可以响应于来自控制器330的请求提供存储的数据。
控制器330可以控制接收端120的整体操作。例如,控制器330可以通过通信单元310发送和接收信号。此外,控制器330可以在存储单元320中记录数据或者读取数据。为此,控制器330可以包括至少一个处理器或微处理器,或者可以扮演处理器的角色。换句话说,控制器330可以控制通信单元310中包括的每个元件的操作。
根据各种实施例,控制器330可以包括用于确定PC位的数量的单元332。用于确定PC位的数量的单元332可以基于与信息位的解码相关的参数来确定PC位的数量。控制器330可以控制通信单元310根据确定的PC位的数量从发送端接收编码的信息位,并解码编码的信息位。例如,控制器330可以控制接收端根据下面描述的各种实施例执行操作。
图4示出了根据本公开的各种实施例的用于在无线通信系统中执行编码的发送装置的功能配置。图4所示的发送端可以理解为图1的发送端110的通信单元210的一部分。
参考图4,发送端110包括外编码器402、编码输入序列映射器404、极性码编码器406和速率匹配器408。
在一些实施例中,根据系统的要求,可以添加或省略其他设备。发送端发送的信息位的数量是K,并且被极性编码和通过信道被发送的码字位的数量可以表示为E。
在一些实施例中,发送端110生成信息位序列。例如,发送端110输入要发送给外编码器402的信息位序列b={b0,b1,...,bK-1}。信息位序列可以被称为要发送的所有信息的一部分的段。
外编码器402可以对输入信息位序列执行外编码。例如,外编码器402可以对输入信息位序列b进行编码,以便提高性能。外编码器通常可用于提高类似最大似然(maximumlikelihood,ML)解码器的性能,其中该解码器在考虑多个码字候选的情况下执行解码,如极性码的SCL解码或SC-stack(SC堆叠,SCS)解码。在一些实施例中,诸如循环冗余校验(CRC)码的检错码或诸如Bose、Chaudhuri和Hocquenghem(BCH)码和PC码的纠错码可以用作外码。可以只使用一个外码,或者两个或更多个外码可以一起使用。在一些实施例中,由一个或多个外码生成的所有奇偶校验位的长度可以表示为L,并且作为外编码的结果生成的位序列可以表示为b’={b’0,b’1,...,b’K+L-1}。在其他实施例中,如果不考虑外编码,则L=0且b’=b,并且可以省略外编码器402。
编码输入序列映射器404可以将作为外编码的结果生成的位序列映射到用于极性编码的位序列。也就是说,编码输入序列映射器404可以将位序列映射或分配给N长度位序列u={u0,u1,...,uN-1},用于位序列b’的极性编码。在一些实施例中,N表示极性码的母码(mother code)的大小,并且可以用2的幂来表示,并且可以根据大于通过将信息位和由外码生成的所有奇偶校验位的长度相加而生成的值的值当中的预设参考来确定。在一些实施例中,u表示极性码编码器406的输入位序列,并且外编码器402的输出位流b’的位可以根据预定的方法和参考被映射到u。考虑到稍后要执行的速率匹配操作,可以执行映射方法。例如,在3GPP Release-15NR中的极性码的情况下,输出位流b’的每个位映射到的位索引u以序列形式被预定义。通过操作获得的编码输入位序列u的每个位可以被分析,使得每个位穿过通过信道极化而具有不同质量的子信道(或分离信道)。由于上述特征,映射b’到u的过程可以是子信道分配过程,其可以由编码输入序列映射器404执行。在一些实施例中,在u的位当中,对应于b’映射到的子信道的u的位可以是未冻结位,并且对应于剩余子信道的u的位可以被称为冻结位。在一些实施例中,未冻结位可以被固定到预设值,该预设值通常可以被设置为0。
极性码编码器406可以从编码输入序列映射器404接收生成的编码输入位序列,并执行极性码编码。也就是说,极性码编码器406可以从编码输入序列映射器404接收生成的编码输入位序列u,执行极性码编码,并输出具有相同长度的位序列。具体地,极性码编码器406可以通过将长度为N的编码输入位序列u与极性码的生成器矩阵G相乘来生成具有相同长度N的编码输出位序列x={x0,x1,...,xN-1}。一般来说,极性码的生成器矩阵G可以定义为等式1。
Figure BDA0002705939510000131
在等式1中,G表示生成器矩阵
Figure BDA0002705939510000132
N表示极性码的母码的大小,并且上标
Figure BDA0002705939510000133
的操作表示克罗内克幂(Kronecker power)的n。例如,
Figure BDA0002705939510000134
并且
Figure BDA0002705939510000135
此外,BN是N×N位反转置换矩阵(bit-reversal permutationmatrix)。例如,{a0,a1,a2,a3,a4,a5,a6,a7}可以通过将{a0,a1,a2,a3,a4,a5,a6,a7}和B8相乘来获得。然而,在各种最新文献和包括3GPP NR在内的系统中使用的除了BN之外的简单形式的以下生成器矩阵可以被定义为等式2。
Figure BDA0002705939510000136
在等式2中,G表示生成器矩阵
Figure BDA0002705939510000137
N表示极性码的母码的大小,并且上标
Figure BDA0002705939510000138
的操作表示n的克罗内克幂。在本公开的以下实施例中,除非另有说明,否则生成器矩阵可以被定义为
Figure BDA0002705939510000139
基于假设的内容可以用使用基于位反转置换操作定义为
Figure BDA00027059395100001310
的生成器矩阵的极性码的改变来容易地描述。生成器矩阵的乘法可以通过输出相同结果的各种方法来实现。
速率匹配器408可以输出极性码编码器406的输出位序列作为位序列。也就是说,速率匹配器408可以从极性码编码器406接收输出位序列x,并输出要发送的具有长度E的位序列。在一些实施例中,从编码的输出位序列x生成要发送的具有长度E的位序列的过程可以被称为速率匹配。在一些实施例中,可以通过速率匹配获得的传输位序列可以表示为c={c0,c1,...,cN-1}。在一些实施例中,速率匹配器408可以重新排列编码输出位序列x,以便提高极性码的编码和解码性能。例如,在3GPP Release-15NR的极性码中,编码输出位序列可以以32个子块为单位交织并重新排列为x’={x’0,x’1,...,x’N-1,}。此外,速率匹配器408可以将x’存储在循环缓冲器中,从预设位开始顺序提取x’,并生成长度E的码字序列。
下面描述速率匹配器408的更详细的操作。在一些实施例中,当码字的长度E大于极性码的母码的大小N时,速率匹配器408可以执行重复操作。在一些实施例中,当码字的长度E小于极性码的母码的大小N时,速率匹配器408可以执行打孔(puncturing)操作和缩短(shortening)操作之一。在一些实施例中,在通过编码输入序列映射器404分配子信道的过程中,一些子信道可能没有通过打孔或缩短的位来被分配信息位。速率匹配器408的缩短过程可以包括将冻结位映射到极性码的输入位序列u中的预设位使得预设位在编码输出位序列x中变为“0”的过程。在一些实施例中,速率匹配器408可以不发送编码输出位序列x中预设为“0”的位。速率匹配器408可以通过打孔过程打孔编码输入序列映射器404的输出位序列x中的预设位,并且可以不发送预设位。速率匹配器408可以基于输出位序列x中没有发送的预设位的位置,将不能在极性码的输入位序列u中发送信息的零容量位映射到冻结位。已经基于必要的操作描述了编码极性码的过程,但是可以省略该过程的部分,或者可以根据系统的要求和特性添加单独的操作。
图5示出了根据本公开的各种实施例的用于在无线通信系统中执行解码的接收装置的功能配置。图5所示的配置可以理解为图1的接收端120的通信单元310的一部分。
参考图5,接收端120可以包括解速率匹配器502、基于外码的极性码解码器504和消息位提取器506。基于外码的极性码解码器504可以被称为外码辅助的SC列表解码器。在一些实施例中,根据系统的要求,可以添加或省略其他设备。
虽然在本公开中没有明确描述,但是在一些实施例中,接收端120可以包括解调的对数似然比(log-likelihood ratio,LLR)生成器。解调的LLR生成器可以解调接收的信号以获取与从发送端发送的位c相对应的LLR。在一些实施例中,与传输位序列c相对应的LLR序列可以表示为l={l0,l1,...lE-1}。
解速率匹配器502反向执行由发送端110执行的速率匹配过程,以便将通过解调的LLR生成器生成的LLR序列输入到极性码解码器504。也就是说,解速率匹配器502可以执行由发送端110执行的速率匹配的逆过程,以便将具有长度E的LLR序列l输入到具有长度N的母码的极性码解码器504。在一些实施例中,当在发送器的速率匹配器408中生成打孔时,解速率匹配器502可以将具有所生成的打孔的对应位的LLR值确定为0。在一些实施例中,当在发送器的速率匹配器408中执行缩短时,解速率匹配器502可以将具有所生成的缩短的对应位的LLR值确定为与位值0相对应的LLR值的最大值。在一些实施例中,当对特定位执行重复时,解速率匹配器502可以通过组合所有对应的LLR值来确定重复位的LLR值。在一些实施例中,通过上述过程确定的具有长度N的LLR序列可以是l={l0,l1,...lE-1}。
通过基于SC的解码方案,基于外码的极性码解码器504可以解码通过解速率匹配器502生成的LLR序列。例如,基于外码的极性码解码器504可以对通过解速率匹配器502生成的具有长度N的LLR序列的极性码执行基于SC的解码。在各种实施例中,基于SC的解码方案可以包括SCL和SCS解码方案。考虑到SCL解码,可以执行下面描述的本公开的各种实施例。然而,本公开不限于特定的解码方案,诸如SCL解码方案。在一些实施例中,当级联外码的数量是一个或多个时,基于外码的极性码解码器504可以在SCL解码期间或解码之后使用级联外码的奇偶校验位来提高SCL解码性能。在一些实施例中,基于外码的极性码解码器504可以通过上述解码输出发送端110的编码输入位序列u’的估计值
Figure BDA0002705939510000151
消息位提取器506可以从基于外码的极性码解码器504输出的编码输入位序列的估计值中提取预定位置处的消息位。即,消息位提取器506可以从估计的编码输入位序列
Figure BDA0002705939510000152
中获取预定位置处的消息位。通过消息位提取器506的操作提取的消息位序列可以是
Figure BDA0002705939510000153
已经基于对极性码进行解码的过程所必要的操作描述了对极性码进行解码的过程,但是根据系统的要求和特性,可以省略该过程的部分,或者可以添加单独的操作。
在一些实施例中,在图4的编码过程中,通过编码输入序列映射器404,级联外码可以被大致地划分成两个码,以便提高极性码的SCL解码器性能。首先,外码可以包括诸如CRC码的码,该码用于通过对最终通过SCL解码获得的L个码字候选执行检错来选择不包含错误的码字。其次,外码可以包括诸如PC码的码,该码被设计为确定是否对在SCL解码期间获取的部分路径(或列表)执行修剪。然而,本公开不限于由外码的划分产生的两个码,并且可以使用不同类型的外码。在一些实施例中,被设计为确定是否在解码期间执行修剪的码的每个奇偶校验位可以通过在基于SC的解码中每个奇偶校验位之前要解码的位的线性组合来生成。例如,当在基于SC的解码中,PC码的奇偶校验位之一对应于第m个解码位时,奇偶校验位可以通过从第一位到第m-1位的一些或所有位的线性组合来生成。在一些实施例中,PC码的奇偶校验位可以与另一个正常级联外码的奇偶校验位相区别。极性码解码器可以将诸如CRC码的另一个级联码的奇偶校验位视为与信息位相同的未冻结位。然而,极性码的解码器可以仅使用PC码的奇偶校验位来重构另一个信息位和另一个级联外码的奇偶校验位。在这种情况下,极性码的解码器可以同等地或类似于冻结位而不是未冻结位来处理PC码的奇偶校验位。在一些实施例中,当极性码的编码器和解码器计算码率时,PC码的奇偶校验位可能不会被反映为输入位。也就是说,由于码率可以被确定为“(未冻结位的数量)/(传输位的数量)=(信息位的数量+其他级联外码奇偶校验位的数量)/(传输位的数量)”,所以PC码的奇偶校验位可能不会反映在码率的确定中。在一些实施例中,PC码的奇偶校验位可以被称为PC冻结位或动态冻结位。在下面描述的本公开的各种实施例中,当PC码的奇偶校验位被解码器视为冻结位并用于重构另一个信息位时,PC位可以被称为PC冻结位。在一些实施例中,当码率大于1时,不包含错误的重够可能是不可能的。因此,(信息位的数量+其他级联外码奇偶校验位的数量)应该小于传输位的数量。
在一些实施例中,如接收端的解码器的操作中所述,PC码的奇偶校验位通常被视为冻结位,但是在接收端的一些操作中可以被视为未冻结位。例如,在使用分布式CRC码或PC码的奇偶校验位提前终止基于SC的解码的情况下,接收端可以确定PC码的奇偶校验位是冻结位。在这种情况下,由于码率被计算为“(未冻结位的数量)/(传输位的数量)=(信息位的数量+包括奇偶校验码的所有外码奇偶校验位的数量)/(传输位的数量)”,如果码率大于1,则不可能以低误码率执行解码。因此,(信息位的数量+包括PC码的所有外码奇偶校验位的数量)应小于传输位的数量。
在本公开的各种实施例中,在级联外编码中可以考虑使用PC码的极性码。PC码可以仅与极性码级联,或者也可以用作几个级联的码之一。例如,在3GPP Release-15NR标准中,当信息位长度大于或等于12且小于或等于19并且发送上行链路控制信息(UCI)时,具有6位长度的CRC码和具有3位长度的PC码可以用作极性码的级联外码。在一些实施例中,其中CRC码和PC码被级联的极性码可以被称为CRC辅助和PC(CRC-aided-and-PC,CA-PC)极性码。此外,在一些实施例中,只有PC码可以与极性码级联,并且该码可以被称为PC极性码。在一些实施例中,奇偶校验位的数量,即由外级联码的PC码生成的PC冻结位的数量可以是Lpc,并且由剩余的级联外码生成的奇偶校验位的数量可以是Lother。因此,由所有级联外码生成的奇偶校验位的数量可以是L=Lpc+Lother。
在本公开中,如图6A和图6B所示,可以执行用于PC码的级联外编码的极性码的子信道分配过程。在图6A和图6B中使用的指示参数的详细符号仅是示例,并不限制本公开的范围。
图6A示出了根据本公开的各种实施例的无线通信系统中使用级联外码的子信道分配的示例。图6A示出了操作图1的发送端110的方法。然而,对于图1的接收端120,可以同等地执行以下操作。
参考图6A,发送端可以根据基于预定参数(例如,信息位的长度、码字的长度和码率)的预设参考来确定要使用的极性码的母码的大小N。在一些实施例中,编码输入位序列u的位索引集可以表示为
Figure BDA0002705939510000171
此外,发送端可以在具有长度N的位索引集
Figure BDA0002705939510000172
中确定不能被速率匹配使用的位索引集
Figure BDA0002705939510000173
在一些实施例中,当极性码的速率匹配器打孔或缩短编码输出位序列x的一些位时,编码输入位序列u中相应位置的一些位可能是不能发送信息的零容量位。在一些实施例中,发送端可以根据编码输出位序列x中哪些位被打孔或缩短来确定编码输入位序列u的零容量位的位置,并且因此确定位索引集
Figure BDA0002705939510000174
发送端可以确定位索引集
Figure BDA0002705939510000175
该集
Figure BDA0002705939510000176
是通过从具有长度N的位索引集
Figure BDA0002705939510000177
中排除
Figure BDA0002705939510000178
而获得的。即
Figure BDA0002705939510000179
可以确定为
Figure BDA00027059395100001710
这里,操作符“\”表示集减操作(set minus operation)。在一些实施例中,当执行打孔和缩短时,码字的长度E和集
Figure BDA00027059395100001711
的大小相同。然而,当执行重复时,码字的长度E和集
Figure BDA00027059395100001712
的大小可以不相同。
发送端可以根据特定的标准选择位索引集
Figure BDA00027059395100001713
中与要在发送的b’(包括信息位和级联外码的奇偶校验码的位序列)的大小相对应的索引,并确定位索引集
Figure BDA00027059395100001714
该标准可以基于与极性码的信道极化相关的值(诸如可靠性)来确定。在一些实施例中,通过从整个序列中排除
Figure BDA00027059395100001715
而获得的剩余位索引的集合
Figure BDA00027059395100001716
可以对应于冻结位序列的集合。
在一些实施例中,发送端可以优先确定位序列
Figure BDA00027059395100001717
中级联外码的一些或所有奇偶校验位映射到的位索引。根据本公开的实施例,发送端可以优先确定级联码的PC冻结位映射到的位索引。如上所述,PC码的奇偶校验位的数量可以表示为Lpc,并且PC码的奇偶校验位映射到的位索引的集合可以表示为
Figure BDA0002705939510000181
根据本公开的各种实施例,PC码的奇偶校验位的数量可以是PC位的数量。在一些实施例中,可以根据信道编码或相应生成器矩阵的列的特性,考虑位的可靠性来确定PC码的奇偶校验位映射到的位的位置。例如,位索引
Figure BDA0002705939510000182
中根据信道极化或者对应的生成器矩阵的列的低汉明权重(hamming weight)具有低可靠性的Lpc位索引可以被配置为
Figure BDA0002705939510000183
在一些实施例中,接收端可以确定通过从位索引集607中排除所确定的
Figure BDA0002705939510000184
而获得的剩余位索引是剩余级联外码(例如,CRC码)的K+Lother个信息位和奇偶校验位映射到的位索引。位索引集可以表示为
Figure BDA0002705939510000185
图6A的过程是用于对数据进行编码的操作的一部分,并且可以在执行由发送端进行的用于数据传输的编码时执行。可选地,图6A的过程是用于预先确定位映射到的索引的过程,并且可以预先执行或者以预定义规则或设置的形式存储在发送端。
通过图6A和图6B的过程,可以描述用于PC码的级联外编码的极性码的子信道分配的一般过程。子信道分配的详细示例可以通过下面的图6B来描述。
图6B示出了根据本公开的各种实施例的无线通信系统中使用级联外码的子信道分配的示例。图6B示出了操作图1的接收端120的方法。然而,对于图1的接收端120,可以同等地执行以下操作。
根据各种实施例,PC冻结位的数量Lpc可以根据预定规则(例如,码字位的长度、上行链路/下行链路、用户设备(UE)类别和UE容量)而变化,或者可以是预定的固定值。通常,固定值可用于系统的一致操作。例如,当使用2018年3月商定的3GPP Release-15NR的CA-PC极性码时,无论其他参数如何,Lpc始终固定为3。当考虑具有固定长度的PC冻结位时,系统始终一致地操作,从而可以简化硬件操作和实现。
如上所述,当固定Lpc用于简化系统时,根据给定的或确定的传输参数(信息位长度K、级联外码的奇偶校验位长度Lpc和Lother以及码字位长度E)和极性码的配置(母码的大小N),子信道分配的操作可能是不可能的。例如,考虑速率匹配的剩余位索引的集合
Figure BDA0002705939510000186
的大小可以小于级联外码的奇偶校验位的长度K+L,该级联外码包括要映射到具有位索引的位的信息位和PC冻结位。
具体地,当给出具有长度为12≤K≤12的UCI时,可以使用CA-PC极性码,并且此时,6位的CRC码和3位的PC码可以用作级联外码。在一些实施例中,当信息位的长度K为18并且要发送的码字位的长度E为25时,如上所述,极性码的解码器将PC冻结位视为冻结位,因此极性码的编码器和解码器处理的未冻结位的数量是对应于信息位的18位和对应于CRC奇偶校验位的6位的总和,即,总共24位。由于未冻结位的长度24小于要发送的位的长度25,所以码率低于1。在这种情况下,当传输信道的信噪比(signal-to-noise ratio,SNR)高时,发送端可以发送信息位。因此,考虑到关于参数的信息的传输,发送端和接收端可以执行编码和解码。
参考图6B,极性码的母码615的大小N可以被确定为32。此外,打孔或缩短位617的数量对应于7位,其通过从母码的大小N中减去E而获得。发送端可以考虑7位的打孔或缩短位来确定
Figure BDA0002705939510000191
并且因此
Figure BDA0002705939510000192
的大小可以被确定为25,这与码字位的长度E相同。在这种情况下,在子信道分配过程中要映射到
Figure BDA0002705939510000193
的位索引的位621对应于18个信息位、6个CRC奇偶校验位和3个PC冻结位,即总共27个位。因此,发送端不能在
Figure BDA0002705939510000194
中选择27个位作为映射位,因此不能配置CA-PC极性码。具体地,CRC位的数量Lother是6,并且PC冻结位的数量Lpc是3,因此可以将不定义编码和解码操作的条件定义为E-(K+6)<3。
如上所述,在一些实施例中,当使用PC码作为级联外码将PC位的数量Lpc确定为极性码中的固定值时,当码字位的长度小于信息位的数量、CRC位的数量和PC位的数量之和时,即,当E<K+Lother+Lpc时,或者当从码字位的长度中减去信息位的数量和CRC位的数量之和得到的值小于PC位的数量时,即当E-(K+Lother)<Lpc时,可以不定义发送端和接收端的编码和解码操作。
因此,当没有为特定参数值定义使用PC码作为级联外码的极性码的编码时,本公开的各种实施例提出了可以在系统和实现的视角中使用的解决方案。在没有定义发送端和接收端的编码和解码操作的情况下,将参考下面的图7和图8描述发送端和接收端确定PC位的数量的过程。
图7是示出根据本公开的各种实施例的用于在无线通信系统中执行编码的发送装置的操作的流程图。图7示出了操作图1的发送端110的方法。
参考图7,在操作701,发送端基于与信息位编码相关的参数来识别PC位的数量。在一些实施例中,与信息位的编码相关的参数可以包括要发送的信息位的数量、被编码和通过信道被发送的码字位的数量、除PC码之外的级联外码的位的数量、极性码的母码的大小以及PC码的位的最大的数量中的至少一个。根据各种实施例,发送端可以根据用于接收信息位的接收端是否将PC位视为冻结位来确定不同参考上的PC位的数量。
在操作703,发送端根据PC位的数量编码信息位。例如,通过级联外码,发送端可以对要发送的信息位执行外编码。在一些实施例中,级联外码可以包括检错码(例如,CRC码)和纠错码(例如,PC码)。在一些实施例中,发送端可以基于确定的PC位的数量来确定级联外码,并且可以基于确定的级联外码来对信息位执行外编码。在一些实施例中,发送端可以将外编码的信息位映射到具有极性码的母码的大小的位序列,将映射的位序列乘以极性码的生成器矩阵,并且从乘以生成器矩阵的位序列中提取对应于要发送的位的位的数量,以便对信息位进行编码。
在操作705,发送端向接收端发送编码的信息位。编码的信息位可以被称为分组或码字。也就是说,发送端可以通过为相应传输分配的资源来发送编码的信息位。例如,编码的信息位可以包括上行链路或下行链路控制信息。
在参考图7描述的实施例中,发送端基于与编码相关的参数(例如,要发送的信息位的数量、被编码和通过信道被发送的码字位的数量、除PC码之外的级联外码的位的数量、极性码的母码的大小以及PC码的位的最大的数量)来确定PC位的数量。然而,可以根据发送的信息预定义PC位的数量。在这种情况下,发送端可以通过预定义映射信息来确定PC位的数量,而不是基于与编码相关的参数来确定PC位的数量。也就是说,根据其他实施例,发送端可以通过搜索对应于要发送的信息的PC位的数量来识别PC位的数量。
图8是示出根据本公开的各种实施例的无线通信系统中的接收装置的操作的流程图。图8示出了操作图1的接收端120的方法。
参考图8,在操作801,接收端从发送端接收编码的信息位。编码的信息位可以被称为分组或码字。也就是说,发送端可以通过为相应传输分配的资源来发送编码的信息位。例如,编码的信息位可以包括上行链路或下行链路控制信息。
在操作803,接收端基于与信息位的解码相关的参数来识别PC位的数量。在一些实施例中,与信息位的解码相关的参数可以包括要接收的信息位的数量、被编码和通过信道被的码字位的数量、除PC码之外的级联外码的位的数量、极性码的母码的大小以及PC码的位的最大的数量。根据各种实施例,接收端可以根据接收端是否将PC位视为冻结位,基于不同的参考来确定PC位的数量。
在操作805,接收端可以根据PC位的数量来解码信息位。接收端可以通过反向执行由发送端执行的编码过程来解码编码的信息位。在一些实施例中,接收端可以通过级联外码解码编码的信息位。在一些实施例中,级联外码可以包括检错码(例如,CRC码)和纠错码(例如,PC码)。在一些实施例中,接收端可以基于确定的PC位的数量来确定级联外码,并且基于确定的级联外码来解码信息位。在一些实施例中,级联外码可以被预定并存储在接收端的存储单元320中。
在参考图8描述的实施例中,接收端基于与编码相关的参数(例如,要发送的信息位的数量、被编码和通过信道被发送的码字位的数量、除PC码之外的级联外码的位的数量、极性码的母码的大小以及PC码的位的最大数量)来确定PC位的数量。然而,可以根据发送的信息预定义PC位的数量。在这种情况下,接收端可以通过预定义映射信息来确定PC位的数量,而不是基于与编码相关的参数来确定PC位的数量。也就是说,根据另一个实施例,接收端可以通过搜索对应于要发送的信息的PC位的数量来识别PC位的数量。在这种情况下,接收端可以在操作801之前识别PC位的数量。
图9是示出根据本公开的各种实施例的、当在无线通信系统中将PC位视为冻结位时用于确定PC位的数量的发送装置的操作的流程图。图9示出了操作图1的发送端110的方法。然而,以下操作可以由图1的接收端120同等地执行。
参考图9,在操作901,发送端识别包括PC位的数量的最大值的传输参数和码参数。在一些实施例中,传输参数可以包括PC位的数量的最大值、要发送的信息位的数量、被编码和通过信道被发送的码字位的数量、以及除PC码之外的级联外码的位(例如,CRC位)的数量,并且码参数可以包括极性码的母码的大小。在一些实施例中,PC位的数量的最大值可以是
Figure BDA0002705939510000211
信息位的数量可以是K,码字位的数量可以是E,除PC码之外的级联外码的位的数量可以是Lother,并且母码的大小可以是N。发送端可以识别预定并存储在存储单元220中的传输参数和配置参数。为了系统的稳定和简单操作,可以预定义PC位的数量的最大值
Figure BDA0002705939510000221
并且可以通过预定的规则来改变
Figure BDA0002705939510000222
例如,可以通过无线电资源控制(radioresource control,RRC)的更高层信令或下行链路控制信息(downlink controlinformation,DCI)的物理层信令,通过信息字位的长度、上行链路/下行链路、UE类别和UE容量来确定PC位的数量的最大值。
在操作903,发送端基于传输参数和码参数确定PC位的数量。例如,发送端可以识别接收端将PC位视为冻结位,并且将通过从码字位的数量中减去信息位的数量和除PC码之外的级联码的位的数量之和而获得的值与PC码的位的最大数量进行比较,以便确定用于编码信息位的PC位的数量。也就是说,可以通过下面的等式3来确定PC位的数量。
Figure BDA0002705939510000223
在等式3中,Lpc表示PC位的数量,E表示码字位的数量,K表示信息位的数量,Lother表示除PC码之外的级联外码的位的数量(例如,CRC位的数量),并且
Figure BDA0002705939510000224
表示PC位的数量的最大值。在一些实施例中,E-(K+Lother)的值指示在极性码的配置中映射另一个级联外码的信息位和奇偶校验位之后剩余子信道的数量。为了避免造成编码操作未定义的情况,发送端可以使PC位的数量满足Lpc≤E-(K+Lother)。因此,PC位的数量的最大值可以被限制为E-(K+Lother)。因此,根据本公开的各种实施例,在识别或确定E-(K+Lother)的值之后,考虑到PC位的数量的预定最大值
Figure BDA0002705939510000225
发送端可以通过等式3来确定PC位的数量。
通过上述过程,为了避免没有定义使用PC码作为级联外码的极性码的编码的情况,发送端可以基于传输参数识别预定条件,根据该条件是否满足来确定PC位的数量Lpc,然后执行编码。接收端可以根据确定的PC位的数量解码编码的信息位。
在一些实施例中,在接收端的解码操作中,PC码的奇偶校验位通常被视为冻结位,但是在接收端的一些操作中,PC码的奇偶校验位可以被视为未冻结位。例如,在使用分布式CRC码或PC码的奇偶校验位提前终止基于SC的解码的情况下,接收端可以将PC码的奇偶校验位视为冻结位。因此,当根据本公开使用PC码作为级联外码的极性码的发送端和接收端考虑解码器将PC码的奇偶校验位视为未冻结位时,发送端和接收端可以基于传输参数识别预定条件,根据该条件确定PC冻结位的数量,然后执行编码和解码。因此,图10描述了当PC位被视为未冻结位时确定PC位的数量的实施例。
图10是示出根据本公开的各种实施例的、当在无线通信系统中将PC位视为未冻结位时发送装置确定PC位的数量的操作的流程图。图10示出了操作图1的发送端110的方法。然而,对于图1的接收端120,可以同等地执行以下操作。
参考图10,在操作1001,发送端识别包括PC位的数量的最大值的预定传输参数和码参数。
在一些实施例中,预定传输参数可以包括PC位的数量的最大值、要发送的信息位的数量、被极性编码并通过信道被发送的码字位的数量、以及除PC码之外的级联外码的位(例如,CRC位)的数量,并且码参数可以包括极性码的母码的大小。在一些实施例中,PC位的数量的最大值可以是
Figure BDA0002705939510000231
信息位的数量可以是K,码字位的数量可以是E,除PC码之外的级联外码的位的数量可以是Lother,并且母码的大小可以是N。发送端可以识别预定并存储在存储单元220中的传输参数和配置参数。为了系统的稳定和简单操作,可以预定PC位的数量的最大值
Figure BDA0002705939510000232
在操作1003,发送端可以基于传输参数和码参数来确定PC位的数量。例如,发送端可以识别接收端将PC位视为未冻结位,并且将通过从码字位的数量中减去信息位的数量和除PC码之外的级联码的位的数量之和而获得的值减去1而获得的值与PC码的位的最大数量进行比较,以便确定用于编码信息位的PC位的数量。也就是说,可以通过下面的等式4来确定PC位的数量。
Figure BDA0002705939510000233
在等式4中,Lpc表示PC位的数量,E表示码字位的数量,K表示信息位的数量,Lother表示除PC码之外的级联外码的位的数量(例如,CRC位的数量),并且
Figure BDA0002705939510000234
表示PC位的数量的最大值。在一些实施例中,E-(K+Lother)的值指示在另一个级联外码的信息位和奇偶校验位在码的配置中被映射之后剩余子信道的数量。
考虑到接收端的解码器将PC位视为未冻结位的情况,发送器可以使PC位的数量满足Lpc<E-(K+Lother),以防止码率R=(K+Lpc+Lother)/E大于或等于1。因此,PC位的数量的最大值可以被限制为E-(K+Lother)-1。因此,在识别或确定E-(K+Lother)的值之后,根据本公开的发送端可以考虑PC位的数量的预定最大值
Figure BDA0002705939510000241
通过等式4来确定PC位的数量。
可以将PC-CA极性码视为图9和图10的实施例。当包括6个CRC位的信息位的数量大于或等于18且小于或等于25时,可以使用CA-PC极性码,并且此时,母码的最高等级可以被确定为10,并且PC位的数量Lpc可以被确定为3。
对于图9所示的CA-PC极性码的操作,PC冻结位的数npc不是无条件确定为3;相反,可以考虑剩余子信道的数量。发送端可以将PC冻结位的数量的最大值
Figure BDA0002705939510000242
固定为3,但是如果剩余子信道的数量小于
Figure BDA0002705939510000243
则发送端可以调整该值。因此,当反映图9中所示的实施例时,可以如下面的表1中所示定义CA-PC极性码的操作。
表1
Figure BDA0002705939510000244
在表1中,Kr是第r段或码块的极性码输入位的长度,并且由信息位的数量和CRC奇偶校验位的数量的总和来指示,并且对应于上述信息位的数量和CRC位的数量的总和K+Lother。此外,在表1中,npc对应于上述的PC位的数量Lpc。
Figure BDA0002705939510000245
是其他PC位的数量。
对于图10所示的CA-PC极性码的操作,PC冻结位的数量npc不是无条件地确定为3;相反,可以考虑将PC冻结位视为未冻结位的码率。因此,当反映图10所示的实施例时,可以如表2所示定义CA-PC极性码的操作。
表2
Figure BDA0002705939510000246
在表2中,Kr是第r段或码块的极性码输入位的长度,并且由信息位的数量和CRC奇偶校验位的数量的总和来指示,为6位,并且对应于上述信息位的数量和CRC位的数量的总和K+Lother。此外,在表2中,npc对应于上述的PC位的数量Lpc。
Figure BDA0002705939510000247
是其他PC位的数量。
通过各种实施例,发送端和接收端可以通过控制PC位的数量来高效地执行编码和解码。在下文中,参考图11至图14,本公开描述了用于控制信息位的数量以及PC位的数量或者控制是否基于选择性传输来发送信息的其他实施例。
图11是示出根据本公开的各种实施例的、用于在无线通信系统中基于信息位的数量的控制来执行编码的发送装置的操作的流程图。图11示出了操作图1的发送端110的方法。
参考图11,在操作1101,发送端识别包括PC位的数量的传输参数和码参数。在一些实施例中,传输参数可以包括PC位的数量、要发送的所有信息位的数量、被极性编码并通过信道被发送的码字位的数量、以及除PC码之外的级联外码的位(例如,CRC位)的数量,并且码参数可以包括极性码的母码的大小。在一些实施例中,PC位的数量可以是Lpc,要发送的所有信息位的数量可以是Kmax,码字位的数量可以是E,除PC码之外的级联外码的位的数量可以是Lother,并且母码的大小可以是N。发送端可以识别预定并存储在存储单元220中的传输参数和配置参数。例如,为了系统的稳定和简单操作,可以预定PC位的数量。
在操作1103,发送端基于预定条件确定信息位的数量。例如,发送端可以通过识别是否基于在操作1101识别的参数(例如,要发送的所有信息位的长度Kmax、级联外码的奇偶校验位的长度Lpc和Lother、码字位的长度E、以及母码的大小N)来定义包括PC位的极性码的编码,来确定要发送的信息位的数量K。在一些实施例中,根据其类型,所有信息位可以包括两个或更多个字段。在一些实施例中,用于定义编码的参考可以根据接收端的解码器将PC位视为冻结位还是未冻结位而变化。也就是说,当PC位被视为冻结位时,如果PC位的数量大于通过从码字位的数量中减去信息位的数量和CRC位的数量之和而获得的值(即,Lpc>E-(K+Lother)),则可以不定义发送端的编码。当PC位被视为未冻结位时,如果PC位的数量大于或等于通过从码字位的数量中减去信息位的数量和CRC位的数量而获得的值(即,Lpc≥E-(K+Lother)),则可以不定义编码。
因此,为了定义编码,发送端可以使信息位的数量满足条件——要发送的信息位的数量等于或小于所有信息位的长度,并且PC位的数量小于通过从码字位的数量中减去信息位的数量和CRC位的数量之和而获得的值(即,Lpc<E-(K+Lother)),或者满足条件——PC位的数量等于或小于通过从码字位的数量中减去信息位的数量和CRC位的数量之和而获得的值(即,Lpc≤E-(K+Lother))。也就是说,在所有要发送的Kmax信息位当中,只有K个位可以被发送,并且当发送端确定一些位时,可以考虑包括在所有要发送的信息位中的每个字段的特征、重要性和紧急性。
在操作1105,发送端基于确定的信息位的数量执行编码。也就是说,由于编码可以通过该过程来定义,所以发送端可以基于确定的信息位的数量来执行编码。
图12是示出根据本公开的各种实施例的、用于在无线通信系统中基于信息位的数量的控制来执行解码的接收装置的操作的流程图。图12示出了操作图1的接收端120的方法。
参考图12,在操作1201,接收端识别包括PC位的数量的传输参数和码参数。在一些实施例中,传输参数可以包括PC位的数量、要接收的所有信息位的数量、通过信道接收的码字位的数量、以及除PC码之外的级联外码的位(例如,CRC位)的数量,并且码参数可以包括极性码的母码的大小。在一些实施例中,PC位的数量可以是Lpc,要接收的所有信息位的数量可以是Kmax,码字位的数量可以是E,除PC码之外的级联码的位的数量可以是Lother,并且母码的大小可以是N。发送端可以识别预定并存储在存储单元220中的传输参数和配置参数。为了系统的稳定和简单操作,可以预定PC位的数量。
在操作1203,接收端基于预定条件确定信息位的数量。例如,接收端可以通过识别是否基于在操作1201识别的参数(例如,要接收的所有信息位的长度Kmax、级联外码的奇偶校验位的长度Lpc和Lother、码字位的长度E、以及母码的大小N)来定义包括PC位的极性码的编码,来确定要发送的信息位的数量K。在一些实施例中,根据其类型,所有信息位可以包括两个或更多个字段。在一些实施例中,用于定义编码的参考可以根据接收端的解码器将PC位视为冻结位还是未冻结位而变化。也就是说,当PC位被视为冻结位时,如果PC位的数量大于通过从码字位的数量中减去信息位的数量和CRC位的数量之和而获得的值(即,Lpc>E-(K+Lother)),则可以不定义发送端的编码。当PC位被视为未冻结位时,如果PC位的数量大于或等于通过从码字位的数量中减去信息位的数量和CRC位的数量之和而获得的值(即,Lpc≥E-(K+Lother)),则可以不定义编码。
因此,为了定义编码,发送端可以使信息位的数量满足条件——要发送的信息位的数量等于或小于所有信息位的长度,并且PC位的数量小于通过从码字位的数量中减去信息位的数量和CRC位的数量之和而获得的值(即,Lpc<E-(K+Lother)),或者满足条件——PC位的数量等于或小于通过从码字位的数量中减去信息位的数量和CRC位的数量之和而获得的值(即,Lpc≤E-(K+Lother))。也就是说,在所有要接收的Kmax信息位当中,可以只接收K个位,并且当接收端确定一些位时,可以考虑包括在所有要接收的信息位中的每个字段的特征、重要性和紧急性。
在操作1205,接收端基于确定的信息位的数量执行解码。也就是说,由于接收端可以通过该过程执行解码,所以可以基于确定的信息位的数量来执行解码。
图13是示出根据本公开的各种实施例的、用于基于在无线通信系统中是否可以执行编码来执行调度的BS的操作的流程图。图13示出了操作BS的方法。在一些实施例中,图13的BS可以是图1的发送端110或接收端120。
参考图13,在操作1301,BS识别包括PC位的数量的传输参数和码参数。在一些实施例中,传输参数可以包括PC位的数量、要发送的信息位的数量、要通过信道发送的码字位的数量、以及除PC码之外的级联外码的位(例如,CRC位)的数量,并且码参数可以包括极性码的母码的大小。在一些实施例中,PC位的数量可以是Lpc,要发送的信息位的数量可以是K,码字位的数量可以是E,除PC码之外的级联外码的位的数量可以是Lother,并且母码的大小可以是N。BS可以识别预定并存储在存储单元220或存储单元320中的传输参数和配置参数。例如,为了系统的稳定和简单操作,可以预定PC位的数量。
在操作1303,BS确定是否可以对信息位进行编码。换句话说,BS确定信息位的编码是否基于参数来定义。也就是说,BS可以基于识别的传输参数和码参数来确定是否可以执行包括PC位的极性码的编码。在一些实施例中,用于确定是否可以执行编码的参考可以根据接收端的解码器将PC位视为冻结位还是未冻结位而变化。例如,当PC位被视为冻结位时,如果PC位的数量大于通过从码字位的数量中减去信息位的数量和CRC位的数量之和而获得的值(即,Lpc>E-(K+Lother)),则可以不定义BS的编码。当PC位被视为未冻结位时,如果PC位的数量大于或等于通过从码字位的数量中减去信息位的数量和CRC位的数量之和而获得的值(即,Lpc≥E-(K+Lother)),则可以不定义BS的编码。
当BS确定不能对信息位执行编码时,在操作1305,BS可以对其他信息位执行调度。例如,当不能执行包括PC位的极性码的编码时,BS可以不调度用于发送相应信息位的资源。此时,可以执行对其他消息的调度。在一些实施例中,BS可以等待对相应信息位的调度,并对其他消息执行调度。在一些实施例中,当没有执行对应信息位的调度时,BS可以分配更多的资源或者在保证更好信道质量的下一个调度的时间点执行调度。
当BS确定可以对信息位执行编码时,在操作1307,BS调度相应信息位。也就是说,当可以对包括PC位的极性码执行编码时,BS可以对信息位执行编码,并执行用于发送相应信息的调度。
结合图13的调度,下行链路和上行链路情况描述如下。在一些实施例中,在下行链路的情况下,发送端是BS,并且接收端是终端。当BS在调度之前首先确定编码的可能性时,BS可以不执行用于向UE发送信息的调度。在这种情况下,终端不接收信息。然而,即使BS没有首先执行调度,BS也可以识别出没有定义编码,并且可以在不执行编码的情况下不发送信息。在这种情况下,尽管BS进行了调度,终端并不接收信息。在一些实施例中,在上行链路的情况下,发送端是终端,并且接收端是BS。此时,当终端确定没有定义编码时,终端可以不执行编码,并且可以不发送信息。在这种情况下,BS不接收信息。
图14A是示出根据本公开的各种实施例的、用于在无线通信系统中基于是否满足预定条件来执行编码的发送装置的操作的流程图。
图14A示出了操作图1的发送端110的方法。在一些实施例中,图14A示出了当发送端在确定编码是否可能之前执行调度时操作发送端的方法。
参考图14A,在操作1401,发送端确定是否满足预定条件。也就是说,发送端可以检查预定条件,以便保证编码操作是可能的。预定条件可以由编码使能参数之间的关系来表示。在一些实施例中,预定条件可以根据PC位被视为冻结位还是未冻结位而变化。例如,当PC位被视为冻结位时,预定条件可以包括除了PC位的数量大于通过从码字位的数量中减去信息位的数量和CRC位的数量的总和而获得的值(即,Lpc>E-(K+Lother))的情况之外的情况。当PC位被视为未冻结位时,预定条件可以包括除PC位的数量大于或等于通过从码字位的数量中减去信息位的数量和CRC位的数量之和而获得的值(即,Lpc≥E-(K+Lother))的情况之外的情况。为了保证编码操作是可能的,发送端可以确定编码使能参数的值,使得预定条件被满足。例如,预定条件可以表示为如下表3和表4所示。
表3
UE和gNB可能假设E-(K+L<sub>other</sub>)大于L<sub>pc</sub>
在表3中,E表示码字位的数量,K表示信息位的数量,Lother表示除PC码之外的级联外码的位的数量(例如,CRC位的数量),并且Lpc表示PC位的数量。
表4
UE和gNB可以假设E-(K+L<sub>other</sub>)大于或等于L<sub>pc</sub>
在表4中,E表示码字位的数量,K表示信息位的数量,Lother表示除PC码之外的级联外码的位的数量(例如,CRC位的数量),并且Lpc表示PC位的数量。
当不满足预定条件时,在操作1403,发送端可以延迟对信息位的编码。也就是说,当在操作1401不满足预定条件时,发送端可以执行单独的过程。例如,发送端可以不对信息位执行编码操作。在一些实施例中,发送端可以直接发送信息位而不执行对信息位的编码操作,或者可以发送与信息位无关的位。此外,发送端可以存储与信息位相关的预设值,而不执行对信息位的编码操作,从而延迟对相应信息位的编码操作。
当满足预定条件时,在操作1405,发送端对信息位执行编码。也就是说,由于发送端可以对信息位进行编码,所以发送端可以对要发送的信息位进行编码,并将编码的信息位发送到接收端。
图14B是示出根据本公开的各种实施例的、用于在无线通信系统中基于是否满足预定条件来执行解码的接收装置的操作的流程图。图14B示出了在一些实施例中,当在接收端确定编码是否可能之前执行调度时操作图1的接收端120的方法。
参考图14B,在操作1407,接收端确定是否满足预定条件。也就是说,接收端可以检查预定条件,以便保证解码操作是可能的。预定条件可以由编码使能参数之间的关系来表示。在一些实施例中,预定条件可以根据PC位被视为冻结位还是未冻结位而变化。例如,当PC位被视为冻结位时,预定条件可以包括除了PC位的数量大于通过从码字位的数量中减去信息位的数量和CRC位的数量的总和而获得的值(即,Lpc>E-(K+Lother))的情况之外的情况。当PC位被视为未冻结位时,预定条件可以包括除PC位的数量大于或等于通过从码字位的数量中减去信息位的数量和CRC位的数量之和而获得的值(即,Lpc≥E-(K+Lother))的情况之外的情况。为了保证解码操作是可能的,接收端可以设置解码使能参数的值,使得预定条件被满足。例如,预定条件如表3和表4所示。
当不满足预定条件时,在操作1409,接收端可以延迟对信息位的解码。也就是说,当在操作1407不满足预定条件时,接收端可以执行单独的过程。例如,接收端可以不对信息位执行解码操作。在一些实施例中,即使接收端从发送端接收信号,接收端也可以不执行对该信号的解码操作。此外,接收端可以存储与信息位相关的预设值,而不执行对信息位的解码操作,从而延迟对相应信息位的解码操作。
当满足预定条件时,接收端在操作1411执行解码。也就是说,由于接收端可以解码信息位,所以接收端可以解码接收的信息位并提取数据。
已经参考图11至图14描述了用于基于是否满足预定条件来调整信息位的数量或控制是否发送信息的实施例。图15和图16示出了根据本公开的发送端的发送过程和接收端的接收过程。
图15是示出根据本公开的各种实施例的、用于在无线通信系统中使用极性码执行解码的发送装置的操作的流程图。图15示出了操作图1的发送端110的方法。下面描述的图15的操作1503至1509对应于由图4所示的设备执行的操作。
参考图15,在操作1501,发送端输入信息位序列。在一些实施例中,信息位序列是要发送的所有信息的一部分,并且可以被称为段。
在操作1503,发送端执行外编码。也就是说,发送端可以对输入位序列进行编码,以便提高类似ML解码器的性能。在一些实施例中,用于外编码的外码可以包括检错码或BCH码(诸如CRC码)和纠错码(诸如PC码)。在一些实施例中,根据系统的性能和类型,可以省略外编码过程。
在操作1505,发送端执行编码输入序列映射。例如,发送端可以基于信息位的数量、基于极性码的子信道的特性的特定子信道顺序、传输位的数量和码率控制方法,将信息位序列映射到编码输入位序列。
在操作1507,发送端编码极性码。也就是说,发送端可以基于信息位序列映射到的编码输入位序列来编码极性码。在一些实施例中,极性码的编码可以通过将编码输入位序列和生成器矩阵相乘来执行。
在操作1509,发送端执行速率匹配。例如,发送端可以通过基于信息位的数量和传输位的数量执行打孔、缩短或重复来执行速率匹配。
在操作1511,发送端发送数据。也就是说,发送端可以调制其码率被调整到接收端的位序列。
在实施例中,发送端是终端。例如,数据可以包括上行链路控制信息。在这种情况下,终端接收用于分配用于发送上行链路控制信息的资源的下行链路控制信息,然后根据图15中的操作发送上行链路控制信息。由于终端是通过BS的控制来配置或操作的,所以接收下行链路控制信息的操作显然源自发送上行链路控制信息的操作。
在另一个实施例中,发送端是BS。例如,数据可以包括下行链路控制信息或广播信息。
图16是示出根据本公开的各种实施例的、用于在无线通信系统中使用极性码执行解码的接收装置的操作的流程图。下面描述的图16的操作1603至1607对应于由图5所示的设备执行的操作。
图16示出了操作图1的接收端120的方法。
参考图16,在操作1601,接收端接收信号。也就是说,接收端可以通过信道从发送端接收编码的信号。
在操作1603,接收端执行解调。在一些实施例中,接收端可以解调接收到的信号,并基于接收到的信号确定LLR,该LLR是由发送端发送的位值的概率为0和位值的概率为1之间的对数比。
在操作1605,接收端执行解速率匹配。也就是说,接收端可以在执行极性码解码之前反向执行由发送器执行的速率匹配过程。例如,接收端可以根据基于输入位的数量和传输位的数量确定的打孔、缩短或重复方案来确定对应于相关位的LLR值。
在操作1607,接收端执行极性码解码。例如,接收端可以基于通过解速率匹配过程确定的LLR值,通过基于SC的解码来输出编码输入位序列的估计值。在一些实施例中,基于SC的解码方案可以包括SC列表和SC堆栈解码方案。
在操作1609,接收端提取消息位。例如,接收端可以从通过极性码解码输出的编码输入位序列的估计值中提取预定位置的消息位。
在实施例中,接收端是BS。例如,数据可以包括上行链路控制信息。在这种情况下,BS发送下行链路控制信息以分配用于发送上行链路控制信息的资源,然后根据图16中的操作获得上行链路控制信息。由于终端是通过BS的控制来配置或操作的,所以接收下行链路控制信息的操作显然源自发送上行链路控制信息的操作。
图17是示出根据本公开的各种实施例的、用于在无线通信系统中根据是否需要调整奇偶校验位的数量来编码信息位的发送装置的操作的流程图。图17示出了操作图1的发送端110的方法。
参考图17,在操作1701,发送端确定是否需要调整奇偶校验位的数量。例如,当使用预定数量的PC码的奇偶校验位时,如果整个级联外码的信息位和奇偶校验位的数量超过要发送的码字的大小,则需要调整PC码的奇偶校验位的数量。例如,当PC码的奇偶校验位被预定义为3时,如果信息位、CRC码的奇偶校验位和3个预定义PC码奇偶校验位的总数大于要发送的码字位的数量,则发送端可以确定调整奇偶校验位的数量。例如,当PC码的奇偶校验位的数量被设置为3时,如果信息位、CRC码的奇偶校验位和3个预定义PC码奇偶校验位的总数大于或等于要发送的码字位的数量,则发送端可以确定调整奇偶校验位的数量。
当发送端不需要调整奇偶校验位的数量时,在操作1703,发送端根据固定的PC位的数量编码信息位。在一些实施例中,发送端可以使用根据固定的PC位的数量预定的级联外码来编码信息位。在一些实施例中,级联外码可以包括检错码(例如,CRC码)和纠错码(例如,PC码)。
当发送端需要调整奇偶校验位的数量时,在操作1705,发送端根据基于与信息位的编码相关的参数确定的PC位的数量来编码信息位。也就是说,发送端可以基于与编码相关的参数来确定PC位的数量,并生成包括所确定的数量的奇偶校验位的码字。具体地,发送端可以将外编码的信息位映射到具有极性码的母码大小的位序列,将映射的位序列与极性码的生成器矩阵相乘,并且从乘以生成器矩阵的位序列中提取与要发送的位的数量相对应的位,以便对信息位进行编码。例如,根据各种实施例(图7的实施例、图9的实施例和图10的实施例),发送端可以考虑到奇偶校验位的数量的可变性执行编码。
根据图15的实施例,当满足给定条件时,发送端可以考虑到奇偶校验位的数量的可变性执行解码。也就是说,考虑到奇偶校验位的数量的可变性,发送端可以使用给定条件的满足作为编码过程的触发要求。类似地,发送端可以根据给定条件是否满足来触发调整信息位的数量或确定是否发送信息的过程。
类似于发送端的操作,接收端可以根据是否需要调整奇偶校验位的数量来解码信息位。
参考参照图1至图17所做的描述,当使用包括PC位的级联外码来执行极性码的编码和解码时,根据本公开的各种实施例的装置和方法可以改变特定参数来定义发送端和接收端的编码和解码。
上述编码过程可以如下执行。在下面的描述中,执行编码的设备可以是BS或终端。编码可以包括CRC块分割、CRC附加、极性编码和速率匹配。极性编码可以包括生成冻结位或至少一个奇偶校验位中的至少一个,以及极性编码(即,与生成矩阵相乘)。每个操作可定义如下。
来自/去往媒体访问控制(media access control,MAC)层的数据流或控制流被编码/解码,以在无线电传输链路上提供传输和控制服务。信道编码方案是检错、纠错、速率匹配、交织和传输信道或控制信息映射到物理信道或从物理信道分离的组合。
(1)码块分割和码块CRC附加
到码块分割的输入位序列(即,控制信息)可以由a0,a1,a2,a3…,aA-1表示,其中A>0。可以基于码块的数量和输入位序列的长度来分割输入位序列。例如,输入位序列可以根据表5进行分割。
表5
Figure BDA0002705939510000331
Figure BDA0002705939510000341
在表5中,A的值不大于1706。
例如,用于CRC的生成器多项式可以是下表6中的生成器多项式之一。
表6
长度L 生成器多项式
24 g<sub>CRC24A</sub>(D)=[D<sup>24</sup>+D<sup>23</sup>+D<sup>18</sup>+D<sup>17</sup>+D<sup>14</sup>+D<sup>11</sup>+D<sup>10</sup>+D<sup>7</sup>+D<sup>6</sup>+D<sup>5</sup>+D<sup>4</sup>+D<sup>3</sup>+D+1]
24 g<sub>CRC24B</sub>(D)=[D<sup>24</sup>+D<sup>23</sup>+D<sup>6</sup>+D<sup>5</sup>+D+1]
24 g<sub>CRC24C</sub>(D)=[D<sup>24</sup>+D<sup>23</sup>+D<sup>21</sup>+D<sup>20</sup>+D<sup>17</sup>+D<sup>15</sup>+D<sup>13</sup>+D<sup>12</sup>+D<sup>8</sup>+D<sup>4</sup>+D<sup>2</sup>+D+1]
16 g<sub>CRC16</sub>(D)=[D<sup>16</sup>+D<sup>12</sup>+D<sup>5</sup>+1]
11 g<sub>CRC11</sub>(D)=[D<sup>11</sup>+D<sup>10</sup>+D<sup>9</sup>+D<sup>5</sup>+1]
6 g<sub>CRC6</sub>(D)=[D<sup>6</sup>+D<sup>5</sup>+1]
在码块分割和码块CRC附加之后,给定码块到信道编码的位序列输入由c0,c1,c2,c3,…,cK-1表示,其中K是要编码的位的数量。在编码之后,位由d0,d1,d2,…,dN-1表示,其中N=2n,并且n的值基于速率匹配输出序列的长度和要编码的位的数量来确定。例如,n的值可以根据下面的表7来确定。
表7
Figure BDA0002705939510000351
在表7中,E表示速率匹配输出序列的长度。在此,期望UE不被配置为K+nPC>E,其中nPC是PC位的数量。
(2)极性编码
(2-a)交织
基于预定义交织模式对位序列进行交织。在实施例中,可以对下行链路信息执行交织,而不对上行链路信息执行交织。根据下面的表8,位序列c0,c1,c2,c3,…,cK-1被交织成位序列c’0,c’1,c’2,c’3,…,c’K-1。
表8
Figure BDA0002705939510000352
Figure BDA0002705939510000361
在表8中,IIL表示指示是否执行交织的变量。在实施例中,如果位序列c’0,c’1,c’2,c’3,…,c’K-1包括上行链路信息,则IIL可以被设置为0。
Figure BDA0002705939510000362
由表9给出并且
Figure BDA0002705939510000363
表9
Figure BDA0002705939510000364
(2-b)极性编码
极性序列
Figure BDA0002705939510000371
由表10给出,其中
Figure BDA0002705939510000372
Figure BDA0002705939510000373
表示I–0,1,…,Nmax-1和Nmax=1024的极性编码之前的位索引。极性序列
Figure BDA0002705939510000374
及其相应可靠性
Figure BDA0002705939510000375
可如下表10定义。
表10
Figure BDA0002705939510000376
Figure BDA0002705939510000381
Figure BDA0002705939510000391
极性序列
Figure BDA0002705939510000392
按可靠性升序排列
Figure BDA0002705939510000393
Figure BDA0002705939510000394
其中
Figure BDA0002705939510000395
表示位索引
Figure BDA0002705939510000396
的可靠性。
对于编码为N位的任何码块,使用相同的极性序列
Figure BDA0002705939510000397
Figure BDA0002705939510000398
极性序列
Figure BDA0002705939510000399
是极性序列
Figure BDA00027059395100003910
的子集,其值的所有元素
Figure BDA00027059395100003911
都小于N,按可靠性的升序排序
Figure BDA00027059395100003912
Figure BDA00027059395100003913
将
Figure BDA00027059395100003914
表示为极性序列
Figure BDA00027059395100003915
中的位索引集合,并且将
Figure BDA00027059395100003916
表示为极性序列
Figure BDA0002705939510000401
中的其他位索引的集合,其中
Figure BDA0002705939510000402
和
Figure BDA0002705939510000403
在(3-a)子块交织中给出。
Figure BDA0002705939510000404
Figure BDA0002705939510000405
以及nPC是PC位的数量。
将
Figure BDA0002705939510000406
表示为矩阵G2的第n次克罗内克幂,其中
Figure BDA0002705939510000407
对于j=0,1,…N的位索引j,将gj表示为GN的第j行,w(gj)表示为gj的行权重,其中w(gj)是gj中的一的数量。将PC位的位索引集表示为
Figure BDA0002705939510000408
其中
Figure BDA0002705939510000409
在
Figure BDA00027059395100004010
中的
Figure BDA00027059395100004011
个最不可靠的位索引中放置了数量为
Figure BDA00027059395100004012
的PC位。在
Figure BDA00027059395100004013
中的具有最小行权重的位索引中放置了数量为
Figure BDA00027059395100004014
的其他PC位,其中
Figure BDA00027059395100004015
表示
Figure BDA00027059395100004016
中
Figure BDA00027059395100004017
个最可靠的位索引;如果在
Figure BDA00027059395100004018
中存在多于
Figure BDA00027059395100004019
个具有相同最小行权重的位索引,则将
Figure BDA00027059395100004020
个其他PC位放在
Figure BDA00027059395100004021
中具有最高可靠性和最小行权重的
Figure BDA00027059395100004022
个位索引中。
位序列c’0,c’1,c’2,c’3,…,c’K-1嵌入到位序列u=[u0 u1 u2…uN-1]中。位序列u=[u0 u1 u2 … uN-1]包括至少一个冻结位或至少一个奇偶校验位。至少一个奇偶校验位是基于位序列c’0,c’1,c’2,c’3,…,c’K-1确定的。例如,根据下面的表11生成u=[u0 u1 u2 …uN-1]。
表11
Figure BDA00027059395100004023
Figure BDA0002705939510000411
编码后的输出d=[d0 d1 d2 … dN-1]通过d=uGN获得。在伽罗瓦域(2)(galoisfields(2),GF(2))中执行编码。
(3)速率匹配
极性码的速率匹配按每个编码块定义,并且由子块交织、位收集和位交织组成。对速率匹配的输入位序列是d0,d1,d2,…,dN-1。速率匹配后的输出位序列表示为f0,f1,f2,…,fE-1。
(3-a)子块交织
输入到子块交织器的位是编码的位d0,d1,d2,…,dN-1。编码的位d0,d1,d2,…,dN-1被划分为32个子块。基于预定义子块交织器模式来执行子块交织。例如,从子块交织器输出的位表示为根据下面的表12生成的y0,y1,y2,…,yN-1。
表12
Figure BDA0002705939510000412
在表12中,P(i)表示子块交织器模式。在实施例中,子块交织器模式可以定义为下面的表13。
表13
i P(i) i P(i) i P(i) i P(i) i P(i) i P(i) i P(i) i P(i)
0 0 4 3 8 8 12 10 16 12 20 14 24 24 28 27
1 1 5 5 9 16 13 18 17 20 21 22 25 25 29 29
2 2 6 6 10 9 14 11 18 13 22 15 26 26 30 30
3 4 7 7 11 17 15 19 19 21 23 23 27 28 31 31
根据下面的表14确定位索引
Figure BDA0002705939510000421
和
Figure BDA0002705939510000422
的集合。
表14
Figure BDA0002705939510000423
在表14中,在(2)极性编码中定义了K、nPC、和
Figure BDA0002705939510000424
(3-b)位选择
可以通过使用循环缓冲器来执行位选择。子块交织器之后的位序列y0,y1,y2,…,yN-1被写入长度为N的循环缓冲器中。
用E表示速率匹配输出序列长度,可以通过重复、打孔或缩短来生成位选择输出位序列ek,k=0,1,2,…,E-1。例如,位选择输出位序列可以根据下面的表15生成。
表15
Figure BDA0002705939510000431
(3-c)编码的位的交织
位序列e0,e1,e2,…,eE-1被交织为位序列f0,f1,f2,…,fE-1。基于位序列e0,e1,e2,…,eE-1的长度对编码的位进行交织。在实施例中,可以对上行链路信息执行交织,而不对下行链路信息执行交织。例如,根据下面的表16,位序列e0,e1,e2,…,eE-1被交织成位序列f0,f1,f2,…,fE-1。
表16
Figure BDA0002705939510000432
Figure BDA0002705939510000441
在表16中,IBIL表示指示是否执行编码的位交织的变量。在实施例中,如果位序列e0,e1,e2,…,eE-1包括下行链路信息,则IBIL可以被设置为0。E的值不大于8192。
上述操作可以由图4中描述的设备来执行。例如,外编码器402可以进一步执行(1)码块分割和码块CRC附加中的操作中的至少一个操作,编码输入序列映射器404和极性码编码器406可以进一步执行(2)极性编码中的操作中的至少一个操作,并且速率匹配器408可以进一步执行(3)速率匹配中的操作中的至少一个操作。
当配置了使用级联外码的极性码时,根据本公开的各种实施例的装置和方法可以定义所有参数的编码和解码。
根据本公开的各种实施例的装置和方法可以自适应地改变参数,其中当使用级联外码的极性码发送器和极性码接收器操作时,不定义编码和解码。
根据本公开的权利要求和/或说明书中陈述的实施例的方法可以在硬件、软件或硬件和软件的组合中实现。
当这些方法由软件实施时,可以提供用于存储一个或多个程序(软件模块)的计算机可读存储介质。存储在计算机可读存储介质中的一个或多个程序可以被配置为由电子设备内的一个或多个处理器执行。至少一个程序可以包括使电子设备执行根据由所附权利要求限定和/或本文公开的本公开的各种实施例的方法的指令。
程序(软件模块或软件)可以存储在非易失性存储器中,非易失性存储器包括随机存取存储器和闪存、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、磁盘存储设备、光盘只读ROM(CD-ROM)、数字多功能盘(DVD)或其他类型的光存储设备或磁带。或者,一些或全部的任意组合可以形成存储程序的存储器。此外,电子设备中可以包括多个这样的存储器。
此外,程序可以存储在可附接的存储设备中,该存储设备可以通过诸如因特网、内联网、局域网(LAN)、广域网(WAN)和存储区域网(SAN)或其组合的通信网络来访问。这种存储设备可以经由外部端口访问电子设备。此外,通信网络上的单独存储设备可以访问便携式电子设备。
在本公开的上述详细实施例中,根据所呈现的详细实施例,包括在本公开中的组件以单数或复数表示。然而,选择单数形式或复数形式是为了便于描述适合于所呈现的情况,并且本公开的各种实施例不限于单个元件或其多个元件。此外,描述中表达的多个元件可以被配置为单个元件,或者描述中的单个元件可以被配置为多个元件。
虽然已经参考本公开的各种实施例示出和描述了本公开,但是本领域技术人员将理解,在不脱离由所附权利要求及其等同物限定的本公开的精神和范围的情况下,可以在形式和细节上进行各种改变。

Claims (15)

1.一种用于操作无线通信系统中的第一设备的方法,所述方法包括:
生成包括信息的第一位序列;
生成包括第一位序列、至少一个循环冗余校验(CRC)位、至少一个冻结位或至少一个奇偶校验(PC)位中的至少一个的第二位序列;
通过对第二位序列执行极性编码和速率匹配来生成传输位序列;以及
向第二设备发送传输位序列,
其中,传输位序列的长度等于或大于第一位序列的长度、至少一个CRC位的数量和至少一个PC位的数量的总和。
2.根据权利要求1所述的方法,其中,第二位序列的生成包括:
通过将至少一个CRC位添加到第一位序列来生成第三位序列;以及
生成包括第三位序列、至少一个冻结位或至少一个PC位中的至少一个的第二位序列,
其中,至少一个PC位是基于第三位序列确定的。
3.根据权利要求1所述的方法,其中,传输位序列的生成包括:
通过将第二位序列和用于极性编码的生成矩阵相乘来生成第四位序列;以及
执行速率匹配以生成传输位序列。
4.根据权利要求3所述的方法,其中,速率匹配的执行包括:
通过以子块为单位交织第四位序列来生成第五位序列;
将第五位序列写入循环缓冲器;以及
从循环缓冲器中提取对应于传输位序列的位。
5.根据权利要求3所述的方法,其中,生成矩阵是基于
Figure FDA0002705939500000011
的至少一个克罗内克幂确定的。
6.根据权利要求1所述的方法,其中,所述信息包括上行链路控制信息或下行链路控制信息。
7.根据权利要求1所述的方法,其中,基于预定义的位索引的可靠性来排列第二位序列中的位。
8.根据权利要求1所述的方法,还包括:
基于调度结果,确定是否满足传输位序列的长度等于或大于第二位序列的长度和至少一个PC的数量之和的条件;和
当条件不满足时,暂停传输位序列的传输或者改变第一位序列以满足条件。
9.一种用于操作无线通信系统中的第二设备的方法,所述方法包括:
从第一设备接收传输位序列;以及
通过解码传输位序列获得第一位序列,
其中,传输位序列是通过以下方式生成:生成包括信息的第一位序列,生成包括第一位序列、至少一个循环冗余校验(CRC)位、至少一个冻结位或至少一个奇偶校验(PC)位中的至少一个的第二位序列,并且通过对第二位序列执行极性编码和速率匹配来生成传输位序列,并且
其中,传输位序列的长度等于或大于第一位序列的长度、至少一个CRC位的数量和至少一个PC位的数量的总和。
10.根据权利要求9所述的方法,
其中,第一设备通过将第二位序列与用于极性编码的生成矩阵相乘来生成第四位序列,并且通过执行速率匹配来生成传输位序列,并且
其中,生成矩阵是基于
Figure FDA0002705939500000021
的至少一个克罗内克幂确定的。
11.根据权利要求9所述的方法,其中,所述信息包括上行链路控制信息或下行链路控制信息。
12.根据权利要求9所述的方法,其中,基于预定义的位索引的可靠性来排列第二位序列中的位。
13.一种无线通信系统中的第一设备,所述第一设备包括:
收发器;以及
至少一个处理器,耦合到收发器,并被配置为:
生成包括信息的第一位序列,
生成包括第一位序列、至少一个循环冗余校验(CRC)位、至少一个冻结位或至少一个PC位中的至少一个的第二位序列,
通过对第二位序列执行极性编码和速率匹配来生成传输位序列,并且
向第二设备发送传输位序列,
其中,传输位序列的长度等于或大于第一位序列的长度、至少一个CRC位的数量和至少一个PC位的数量的总和。
14.根据权利要求13所述的第二设备,其中,所述至少一个处理器还被配置为:
生成第二位序列,包括:
通过将至少一个CRC位添加到第一位序列来生成第三位序列;以及
生成包括第三位序列、至少一个冻结位或至少一个PC位中的至少一个的第二位序列,
其中,至少一个PC位是基于第三位序列确定的。
15.一种无线通信系统中的第二设备,所述第一设备包括:
收发器;以及
至少一个处理器,耦合到收发器,并被配置为:
从第一设备接收传输位序列;并且
通过解码传输位序列获得第一位序列,
其中,传输位序列是通过以下方式生成:生成包括信息的第一位序列,生成包括第一位序列、至少一个循环冗余校验(CRC)位、至少一个冻结位或至少一个奇偶校验(PC)位中的至少一个的第二位序列,并且通过对第二位序列执行极性编码和速率匹配来生成传输位序列,并且
其中,传输位序列的长度等于或大于第一位序列的长度、至少一个CRC位的数量和至少一个PC位的数量的总和。
CN201980023026.9A 2018-03-29 2019-03-29 用于在无线通信系统中使用极性码编码和解码的装置和方法 Active CN112042139B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR10-2018-0036694 2018-03-29
KR1020180036694A KR102541319B1 (ko) 2018-03-29 2018-03-29 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법
PCT/KR2019/003739 WO2019190281A1 (en) 2018-03-29 2019-03-29 Apparatus and method for encoding and decoding using polar code in wireless communication system

Publications (2)

Publication Number Publication Date
CN112042139A true CN112042139A (zh) 2020-12-04
CN112042139B CN112042139B (zh) 2025-02-18

Family

ID=68053989

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980023026.9A Active CN112042139B (zh) 2018-03-29 2019-03-29 用于在无线通信系统中使用极性码编码和解码的装置和方法

Country Status (5)

Country Link
US (1) US11095397B2 (zh)
EP (1) EP3776951A4 (zh)
KR (1) KR102541319B1 (zh)
CN (1) CN112042139B (zh)
WO (1) WO2019190281A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113890544A (zh) * 2021-09-16 2022-01-04 重庆邮电大学 基于并行耦合极化码编译码方法
WO2023226691A1 (zh) * 2022-05-24 2023-11-30 华为技术有限公司 一种通信方法及通信装置
WO2025043444A1 (zh) * 2023-08-28 2025-03-06 华为技术有限公司 极化码的编码方法及装置
WO2025118429A1 (en) * 2023-12-04 2025-06-12 Huawei Technologies Co., Ltd. Method, apparatus, and system for blockwise channel interleaving for error correction coding
WO2025200961A1 (zh) * 2024-03-29 2025-10-02 华为技术有限公司 通信方法及装置

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118054823A (zh) * 2016-09-28 2024-05-17 交互数字专利控股公司 用于nr的波束形成系统中的有效广播信道
CN108288966B (zh) 2017-01-09 2022-11-18 中兴通讯股份有限公司 极性Polar码的速率匹配处理方法及装置
JP7197280B2 (ja) * 2018-04-06 2022-12-27 シャープ株式会社 端末装置、基地局装置、および、通信方法
US11595943B2 (en) * 2020-02-11 2023-02-28 Qualcomm Incorporated Outer coding schemes in downlink control information
US11418220B2 (en) * 2020-03-20 2022-08-16 Huawei Technologies Co., Ltd. Method, system, and apparatus for a segmented polarization-adjusted convolutional (PAC) code
CN113922824A (zh) 2020-07-10 2022-01-11 华为技术有限公司 一种Polar码编解码方法及装置
US12519562B2 (en) 2021-11-17 2026-01-06 Lg Electronics Inc. Signal transmission/reception method and device using concatenated polar codes based on algebraic code
CN116633365A (zh) * 2022-02-17 2023-08-22 华为技术有限公司 基于系统极化码的编码方法和编码装置
CN119137907A (zh) * 2022-09-27 2024-12-13 中兴通讯股份有限公司 用于信息传输的方法和装置
CN115549698A (zh) * 2022-10-20 2022-12-30 中国电信股份有限公司 编码方法和编码器、译码方法和译码器、通信系统
US12425130B2 (en) 2023-10-03 2025-09-23 Samsung Electronics Co., Ltd. Method for polar code design with parity check bits
CN119921785A (zh) * 2023-10-31 2025-05-02 华为技术有限公司 极化码的编码方法及装置
CN120433885A (zh) * 2024-02-05 2025-08-05 华为技术有限公司 通信方法及装置
CN120691990A (zh) * 2024-03-22 2025-09-23 华为技术有限公司 一种基于pc码的通信方法和通信装置
CN120834884A (zh) * 2024-04-16 2025-10-24 华为技术有限公司 一种编码、译码方法及装置
CN120934545A (zh) * 2024-05-07 2025-11-11 华为技术有限公司 通信方法及装置
WO2025263649A1 (ko) * 2024-06-18 2025-12-26 엘지전자 주식회사 정보 블록을 전송하는 방법, 통신 기기, 프로세싱 장치, 및 저장 매체, 그리고 정보 블록을 수신하는 방법, 통신 기기, 프로세싱 장치, 및 저장 매체

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103414540A (zh) * 2013-08-14 2013-11-27 南京邮电大学 一种基于Polar码的退化窃听信道速率兼容方法
CN105610551A (zh) * 2007-03-27 2016-05-25 高通股份有限公司 基于循环缓冲器的速率匹配
US20170373809A1 (en) * 2016-06-24 2017-12-28 Lg Electronics Inc. Method of processing data block in wireless communication system and apparatus therefor
CN107733565A (zh) * 2016-08-12 2018-02-23 三星电子株式会社 用于在移动通信系统中解码数据的设备和方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10476634B2 (en) 2016-03-04 2019-11-12 Huawei Technologies Co., Ltd. System and method for polar encoding and decoding
TWI823210B (zh) 2016-08-10 2023-11-21 美商內數位專利控股公司 編碼控制資訊的方法及裝置
US10644829B2 (en) 2016-09-15 2020-05-05 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
CN118282576A (zh) * 2017-01-06 2024-07-02 交互数字专利控股公司 基于检错的同步和广播信道
WO2018175557A1 (en) * 2017-03-22 2018-09-27 Idac Holdings, Inc. Sub-block wise interleaving for polar coding systems, procedures, and signaling
WO2018170834A1 (en) * 2017-03-23 2018-09-27 Qualcomm Incorporated Parity bit channel assignment for polar coding
US11233529B2 (en) * 2017-03-24 2022-01-25 Apple Inc. Techniques for employing polar code in connection with NR (new radio)
CN108631930B (zh) * 2017-03-24 2023-08-22 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105610551A (zh) * 2007-03-27 2016-05-25 高通股份有限公司 基于循环缓冲器的速率匹配
CN103414540A (zh) * 2013-08-14 2013-11-27 南京邮电大学 一种基于Polar码的退化窃听信道速率兼容方法
US20170373809A1 (en) * 2016-06-24 2017-12-28 Lg Electronics Inc. Method of processing data block in wireless communication system and apparatus therefor
CN107733565A (zh) * 2016-08-12 2018-02-23 三星电子株式会社 用于在移动通信系统中解码数据的设备和方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113890544A (zh) * 2021-09-16 2022-01-04 重庆邮电大学 基于并行耦合极化码编译码方法
WO2023226691A1 (zh) * 2022-05-24 2023-11-30 华为技术有限公司 一种通信方法及通信装置
WO2025043444A1 (zh) * 2023-08-28 2025-03-06 华为技术有限公司 极化码的编码方法及装置
WO2025118429A1 (en) * 2023-12-04 2025-06-12 Huawei Technologies Co., Ltd. Method, apparatus, and system for blockwise channel interleaving for error correction coding
WO2025200961A1 (zh) * 2024-03-29 2025-10-02 华为技术有限公司 通信方法及装置

Also Published As

Publication number Publication date
KR20190114263A (ko) 2019-10-10
CN112042139B (zh) 2025-02-18
EP3776951A1 (en) 2021-02-17
WO2019190281A1 (en) 2019-10-03
EP3776951A4 (en) 2021-05-26
US11095397B2 (en) 2021-08-17
KR102541319B1 (ko) 2023-06-08
US20190305887A1 (en) 2019-10-03

Similar Documents

Publication Publication Date Title
CN112042139B (zh) 用于在无线通信系统中使用极性码编码和解码的装置和方法
US11838125B2 (en) Apparatus and method for encoding and decoding using polar code in wireless communication system
CN110800216B (zh) 用于通信和广播系统的速率匹配的方法和装置
KR102694927B1 (ko) 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
US20180367239A1 (en) Method and apparatus of rate-matching for communication and broadcasting systems
CN114826478A (zh) 编码调制与解调解码方法及装置
US20230253984A1 (en) Method and apparatus for data decoding in communication or broadcasting system
CN111357205B (zh) 用于在无线通信系统中执行编码和解码的方法和装置
KR20170074684A (ko) 무선 통신 시스템에서 부호화를 위한 장치 및 방법
WO2017215494A1 (en) Systems and methods for piece-wise rate matching when using polar codes
CN115023900A (zh) 用于在通信和广播系统中解码极化码的方法和装置
CN108696333A (zh) Polar码编解码的方法、装置和设备
KR102549344B1 (ko) 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
KR20190013374A (ko) 통신 또는 방송 시스템에서 극부호 부호화/복호화 방법 및 장치
CN111213346A (zh) 用于促进多用户检测的方法和计算设备
US20260142673A1 (en) Method and device for encoding and decoding data in communication or broadcasting system
KR20250011556A (ko) 통신 또는 방송 시스템에서 데이터의 부호화 및 복호화방법 및 장치
KR20250113863A (ko) 통신 또는 방송 시스템에서 데이터의 부호화 및 복호화 방법 및 장치
KR20180107701A (ko) 통신 또는 방송 시스템에서 harq 적용시 전송 방법 및 장치

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