CN115085740A - 一种编码和译码方法及装置 - Google Patents

一种编码和译码方法及装置 Download PDF

Info

Publication number
CN115085740A
CN115085740A CN202110282307.5A CN202110282307A CN115085740A CN 115085740 A CN115085740 A CN 115085740A CN 202110282307 A CN202110282307 A CN 202110282307A CN 115085740 A CN115085740 A CN 115085740A
Authority
CN
China
Prior art keywords
bit sequence
deleted
code block
code blocks
code
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.)
Pending
Application number
CN202110282307.5A
Other languages
English (en)
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202110282307.5A priority Critical patent/CN115085740A/zh
Priority to EP22770274.3A priority patent/EP4293916A1/en
Priority to PCT/CN2022/077439 priority patent/WO2022193919A1/zh
Publication of CN115085740A publication Critical patent/CN115085740A/zh
Priority to US18/467,782 priority patent/US20240007220A1/en
Pending legal-status Critical Current

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/0041—Arrangements at the transmitter end
    • 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/11—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 using multiple parity bits
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本申请实施例提供了一种编码和译码方法及装置，用来降低编译码复杂度，提高编译码性能，涉及通信技术领域。该方法中，发送设备可以获取N个待编码向量。发送设备可以基于极化码polar核矩阵对N个待编码向量进行编码，得到N个临时码块。发送设备可以分别对第n+1个临时码块至第n+M个临时码块中的目标比特序列和第n个临时码块的源比特序列分段进行掩码运算，得到M个掩码比特序列。发送设备可以基于polar核矩阵对M个掩码比特序列进行分别编码，得到编码后的M个掩码比特序列。发送设备可以对编码后的M个掩码比特序列和M个临时码块求和，得到M个第一码块。发送设备可以发送码字。

Description

一种编码和译码方法及装置
技术领域
本申请涉及通信技术领域，尤其涉及一种编码和译码方法及装置。
背景技术
目前，polar编码已经被第三代合作计划(3rd generation partnership project，3GPP)确定成为5G控制信道增强移动宽带(enhanced mobile broadband，eMBB)场景控制信道编码方案。当前主流的polar码译码方法可按其译码时序分为两类，即polar码时序译码和polar码非时序译码。其中，借助polar时序译码中的逐次抵消列表(successivecancellation list，SCL)译码，polar码在短码性能优越，但长码的复杂度为N*log(N)。另外，耦合码集(spatially coupled code ensembles)也是一种证明可达信道容量的码，通过把各个码块的Tanner图连接起来，达到提升编码增益的效果。虽然耦合码集的计算复杂度为N，但短码性能较差。
发明内容
本申请实施例提供了一种编码和译码方法及装置，用来降低编译码复杂度，提高编译码性能。
第一方面，提供了一种编码方法，该方法可以由发送设备执行。其中，发送设备可以是终端设备或者网络设备。该方法中，发送设备可以获取N个待编码向量。发送设备可以基于极化码polar核矩阵对N个待编码向量进行编码，得到N个临时码块。发送设备可以分别对第n+1个临时码块至第n+M个临时码块中的目标比特序列和第n个临时码块的源比特序列分段进行掩码运算，得到M个掩码比特序列。其中，M大于等于1，且小于等于N-1。这里的目标比特序列可以是第n+1个临时码块至第n+M个临时码块的子序列，源比特序列可以是第n个临时码块的子序列，源比特序列分段可以是源比特序列的子序列。其中，源比特序列分段可以是M个源比特序列分段中的一个。n大于等于1，且小于等于N-M，N大于等于2，且n＝1，2，3，…，N-M。发送设备可以基于polar核矩阵对M个掩码比特序列进行分别编码，得到编码后的M个掩码比特序列。发送设备可以对编码后的M个掩码比特序列和M个临时码块求和，得到M个第一码块。其中，第M个第一码块可以是对第M个掩码比特序列和第n+M个临时码块求和得到的。M个临时码块可以包括第n+1个临时码块至第n+M个临时码块。发送设备可以发送码字。其中，码字中包含N个码块，N个码块可以包括M个第一码块和N-M个第二码块，第二码块可以是N个临时码块中除M个临时码块的码块。
基于上述方案，发送设备可以使得源比特序列分段和目标比特序列有耦合关系，使得码长变长，可以获得编译码增益，提高编码性能，且由于码长小于长码的长度，因此可以降低复杂度。
在一种可能的实现方式中，N个码块中第n+M个码块的目标比特序列的取值可以与第n个码块中源比特序列分段的取值一一对应；第n+M个码块是第一码块中的一个，第n个码块是第二码块中的一个。
基于上述方案，发送设备可以使得源比特序列分段和目标比特序列有耦合关系，使得码长变长，可以获得编译码增益，提高编码性能。
在一种可能的实现方式中，N个码块中第一个码块中的目标比特序列的取值可以与N个码块中最后一个码块中的M个源比特序列中第M个源比特序列分段的取值一一对应。
基于上述方案，可以将第一个码块的目标比特序列和最后一个码块的源比特序列分段进行耦合，可以进一步获得编译码增益，提高编译码性能。
在一种可能的实现方式中，一一对应可以指以下中的一种：依次相同、依次取反后相同、或者交织后相同。
基于上述方案，发送设备可以对目标比特序列和源比特序列分段执行依次取反或者交织等操作，可以进一步获得编译码增益。
在一种可能的实现方式中，目标比特序列可以包括至少一个非零元素。基于上述方案，目标比特序列中可以包含至少一个非零元素，从而可以让目标比特序列的与源比特序列分段的取值一一对应。
在一种可能的实现方式中，发送设备可以确定polar核矩阵中多个待删除的行和列；其中，第一个待删除的列为polar核矩阵的最后一列，第一个待删除的行为polar核矩阵的最后一列中取值为1的行；第t个待删除的列为列重为1的列，第t个待删除的行为列重为1的列中取值为1的行。发送设备可以确定第n个待编码向量中与多个待删除的行和列对应的待删除的行。发送设备可以从确定的第n个待编码向量中的待删除的行中，确定目标比特序列的位置和源比特序列的位置；t大于等于1。
基于上述方案，发送设备可以确定待编码向量中源比特序列和目标比特序列的位置，可以使得选择的源比特序列和目标比特序列的位置对待编码向量中其他比特的影响较小，因此改变目标比特序列的取值对待编码向量的影响也较小。
在一种可能的实现方式中，发送设备可以按照第n个待编码向量中待删除的行的删除顺序将第n个待编码向量中的待删除的行进行排序；发送设备选择从前到后的连续的C个位置，作为目标比特序列的位置。或者，发送设备可以将第n个待编码向量中待删除的行按照行取值从大到小进行排序，发送设备可以选择从前到后的连续的C个位置，作为目标比特序列。或者，发送设备可以将第n个待编码向量中待删除的行按照对应的子信道的可靠度从高到低排序，发送设备选择从前到后的连续的第C至第2C的位置，作为源比特序列。或者，发送设备可以按照第n个待编码向量中待删除的行的删除顺序将第n个待编码向量中的待删除的行进行排序；发送设备选择从前到后的连续的第C至第2C的位置，作为源比特序列。或者，发送设备可以将第n个待编码向量中待删除的行按照行取值从大到小进行排序，发送设备可以选择从前到后的连续的第C至第2C的位置，作为源比特序列。或者，发送设备可以将第n个待编码向量中待删除的行按照对应的子信道的可靠度从高到低排序，发送设备可以选择从前到后的连续的第C至第2C的位置，作为源比特序列。其中，C大于等于1。
基于上述方案，发送设备可以确定待编码向量中C个源比特序列和C个目标比特序列的位置，可以使得选择的源比特序列和目标比特序列的位置对待编码向量中其他比特的影响较小。
在一种可能的实现方式中，目标比特序列和源比特序列中可以不包含打孔比特和缩短比特。基于上述方案，目标比特序列和源比特序列中不包含打孔比特和缩短比特，可以使得目标比特序列和源比特序列的耦合方式较为灵活，可以获得编码增益，提高编码性能。
在一种可能的实现方式中，发送设备可以发送N个码块。其中，目标比特序列可以不被发送。基于上述方案，发送设备发送N个码块时不发送目标比特序列，可以减少发送的信息量。
第二方面，提供了一种译码方法，该方法可以由接收设备执行。其中，接收设备可以是终端设备或者网络设备。该方法中，接收设备可以接收送码字。其中，码字中可以包含N个码块，N个码块可以包括述M个第一码块和N-M个第二码块。N大于等于2，M大于等于1且小于等于N-1。接收设备可以基于极化码polar核矩阵对N个码块进行译码。其中，译码后的第n+1至第n+M个码块中的目标比特序列可以是根据译码后的第n个码块包含的M个源比特序列分段得到的。源比特序列可以是译码后的第n个码块的子序列，源比特序列分段可以是源比特序列的子序列，目标比特序列可以是译码后的第n+1至第n+M个码块的子序列。译码后的第n个码块可以是对第一码块译码得到的，译码后的第n+1至第n+M个码块可以是对第二码块译码得到的。其中，n大于等于1，且小于等于N-M，n＝1，2，3，…，N-M。
在一种可能的实现方式中，译码后的第n+M个码块的目标比特序列的取值可以与M个源比特序列分段中第M个源比特序列分段的取值一一对应。
在一种可能的实现方式中，译码后的第一个码块中的目标比特序列的取值可以与译码后的最后一个码块中的M个源比特序列中第M个源比特序列分段的取值一一对应。
在一种可能的实现方式中，一一对应可以指以下中的一种：依次相同、依次取反后相同、或者交织后相同。
在一种可能的实现方式中，目标比特序列和源比特序列分段的比特的数量可以相同。
在一种可能的实现方式中，目标比特序列可以包括至少一个非零元素。
在一种可能的实现方式中，接收设备可以确定polar核矩阵中多个待删除的行和列。其中，第一个待删除的列为polar核矩阵的最后一列，第一个待删除的行为polar核矩阵的最后一列中取值为1的行。第t个待删除的列为列重为1的列，第t个待删除的行为列重为1的列中取值为1的行。t大于等于1。接收设备可以确定译码后的第n个码块以及第n+1个码块至第n+M个码块中与多个待删除的行和列对应的待删除的行。接收设备可以从确定的译码后的第n个码块的待删除的行中，确定源比特序列的位置，以及从确定的译码后的第n个码块以及第n+1个码块中待删除的行中，确定目标比特序列的位置。
在一种可能的实现方式中，接收设备可以按照删除顺序将第n个待编码向量中的待删除的行进行排序，接收设备可以选择从前到后的连续的C个位置，作为目标比特序列的位置。或者，接收设备可以将待删除的行按照行取值从大到小进行排序，接收设备可以选择从前到后的连续的C个位置，作为目标比特序列。或者，接收设备可以将待删除的行按照对应的子信道的可靠度从高到低排序，接收设备可以选择从前到后的连续的第C至第2C的位置，作为源比特序列。或者，接收设备可以按照删除顺序将第n个待编码向量中的待删除的行进行排序，接收设备可以选择从前到后的连续的第C至第2C的位置，作为源比特序列。或者，接收设备可以将待删除的行按照行取值从大到小进行排序，接收设备可以选择从前到后的连续的第C至第2C的位置，作为源比特序列。或者，接收设备可以将待删除的行按照对应的子信道的可靠度从高到低排序，接收设备可以选择从前到后的连续的第C至第2C的位置，作为源比特序列。其中，C大于等于1。
第三方面，提供一种通信装置，该装置可以包括用于执行第一方面或第一方面任一种可能实现方式中的各个模块/单元，或者还可以包括用于执行第二方面或第二方面任一种可能实现方式中的各个模块/单元。比如，处理单元和输入输出单元。
示例性的，该装置包括用于执行第一方面或第一方面任一种可能实现方式中的各个模块/单元时，所述处理单元，用于获取N个待编码向量；所述处理单元，还用于基于极化码polar核矩阵对所述N个待编码向量进行编码，得到N个林时码块；所述处理单元，还用于分别对第n+1个临时码块至第n+M个临时码块中的目标比特序列和第n个临时码块的源比特序列分段进行掩码运算，得到M个掩码比特序列；M大于等于1，且小于等于N-1；所述目标比特序列是所述第n+1个临时码块至所述第n+M个临时码块的子序列；源比特序列是所述第n个临时码块的子序列，所述源比特序列分段是所述源比特序列的子序列；所述源比特序列分段是M个源比特序列分段中的一个；所述n大于等于1，且小于等于N-M，所述N大于等于2；所述n＝1，2，3，…，N-M；所述处理单元，还用于基于polar核矩阵对所述M个掩码比特序列进行分别编码，得到编码后的M个掩码比特序列；所述处理单元，还用于对所述编码后的M个掩码比特序列和M个临时码块求和，得到M个第一码块；其中，第M个第一码块是对第M个掩码比特序列和所述第n+M个临时码块求和得到的；M个临时码块包括所述第n+1个临时码块至所述第n+M个临时码块；所述输入输出单元，还用于发送码字；所述码字中包含N个码块，所述N个码块包括所述M个第一码块和N-M个第二码块；所述第二码块是所述N个临时码块中除所述M个临时码块的码块。
在一种设计中，所述N个码块中第n+M个码块的目标比特序列的取值与所述第n个码块中源比特序列分段的取值一一对应；所述第n+M个码块是所述第一码块中的一个，所述第n个码块是所述第二码块中的一个。
在一种设计中，所述N个码块中第一个码块中的目标比特序列的取值与所述N个码块中最后一个码块中的M个源比特序列中第M个源比特序列分段的取值一一对应。
在一种设计中，所述一一对应指以下中的一种：依次相同、依次取反后相同、或者交织后相同。
在一种设计中，所述目标比特序列和所述源比特序列分段的比特的数量相同。
在一种设计中，所述目标比特序列包括至少一个非零元素。
在一种设计中，所述处理单元还用于：确定polar核矩阵中多个待删除的行和列；其中，第一个待删除的列为所述polar核矩阵的最后一列，第一个待删除的行为所述polar核矩阵的最后一列中取值为1的行；第t个待删除的列为列重为1的列，第t个待删除的行为所述列重为1的列中取值为1的行；确定所述第n个待编码向量中与所述多个待删除的行和列对应的待删除的行；从确定的所述第n个待编码向量中的待删除的行中，确定目标比特序列的位置和源比特序列的位置；t大于等于1。
在一种设计中，所述处理单元在从确定的所述第n个待编码向量中的待删除的行中，确定目标比特序列的位置和源比特序列的位置时，具体用于：按照第n个待编码向量中待删除的行的删除顺序将所述第n个待编码向量中的所述待删除的行进行排序；选择从前到后的连续的C个位置，作为所述目标比特序列的位置；或者，将所述第n个待编码向量中待删除的行按照行取值从大到小进行排序；选择从前到后的连续的C个位置，作为所述目标比特序列；或者，将所述第n个待编码向量中待删除的行按照对应的子信道的可靠度从高到低排序，选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者，按照第n个待编码向量中待删除的行的删除顺序将所述第n个待编码向量中的所述待删除的行进行排序；选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者，将所述第n个待编码向量中待删除的行按照行取值从大到小进行排序；选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者，将所述第n个待编码向量中待删除的行按照对应的子信道的可靠度从高到低排序，选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；C大于等于1。
在一种设计中，所述输入输出单元在发送所述码字时，具体用于：发送所述N个码块中除所述目标比特序列以外的比特序列。
示例性的，该装置包括用于执行第二方面或第二方面任一种可能实现方式中的各个模块/单元时，所述输入输出单元，用于接收送码字；所述码字中包含N个码块，所述N个码块包括述M个第一码块和N-M个第二码块；所述N大于等于2，所述M大于等于1且小于等于N-1；所述处理单元，用于基于极化码polar核矩阵对所述N个码块进行译码；其中，译码后的第n+1至第n+M个码块中的目标比特序列是根据译码后的第n个码块包含的M个源比特序列分段得到的；源比特序列是所述译码后的第n个码块的子序列，所述源比特序列分段是所述源比特序列的子序列，所述目标比特序列是所述译码后的第n+1至第n+M个码块的子序列；所述译码后的第n个码块是对所述第一码块译码得到的，译码后的第n+1至第n+M个码块是对所述第二码块译码得到的；所述n大于等于1，且小于等于N-M，所述n＝1，2，3，…，N-M。
在一种设计中，译码后的第n+M个码块的目标比特序列的取值与所述M个源比特序列分段中第M个源比特序列分段的取值一一对应。
在一种设计中，译码后的第一个码块中的目标比特序列的取值与译码后的最后一个码块中的M个源比特序列中第M个源比特序列分段的取值一一对应。
在一种设计中，所述一一对应指以下中的一种：依次相同、依次取反后相同、或者交织后相同。
在一种设计中，所述目标比特序列和所述源比特序列分段的比特的数量相同。
在一种设计中，所述目标比特序列包括至少一个非零元素。
在一种设计中，所述处理单元还用于：确定polar核矩阵中多个待删除的行和列；其中，第一个待删除的列为所述polar核矩阵的最后一列，第一个待删除的行为所述polar核矩阵的最后一列中取值为1的行；第t个待删除的列为列重为1的列，第t个待删除的行为所述列重为1的列中取值为1的行；t大于等于1。确定译码后的第n个码块以及第n+1个码块至第n+M个码块中与所述多个待删除的行和列对应的待删除的行；从确定的所述译码后的第n个码块的待删除的行中，确定源比特序列的位置，以及从确定的所述译码后的第n个码块以及第n+1个码块中待删除的行中，确定目标比特序列的位置。
在一种设计中，所述处理单元在从确定的所述译码后的第n个码块的待删除的行中，确定源比特序列的位置，以及从确定的所述译码后的第n个码块以及第n+1个码块中待删除的行中，确定目标比特序列的位置时，具体用于：按照删除顺序将所述第n个待编码向量中的所述待删除的行进行排序；选择从前到后的连续的C个位置，作为所述目标比特序列的位置；或者，将所述待删除的行按照行取值从大到小进行排序；选择从前到后的连续的C个位置，作为所述目标比特序列；或者，将所述待删除的行按照对应的子信道的可靠度从高到低排序，选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者，按照删除顺序将所述第n个待编码向量中的所述待删除的行进行排序；选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者，将所述待删除的行按照行取值从大到小进行排序；选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者，将所述待删除的行按照对应的子信道的可靠度从高到低排序，选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；C大于等于1。
第四方面，提供了一种通信装置，通信装置包括处理器和收发机。收发机执行第一方面或第一方面任一种可能实现方式中方法的收发步骤，或者执行第二方面或第二方面任一种可能实现方式中方法的收发步骤。控制器运行时，处理器利用控制器中的硬件资源执行第一方面或第一方面任一种可能实现方式中方法的除收发步骤以外的处理步骤，或者执行第二方面或第二方面任一种可能实现方式中方法的除收发步骤以外的处理步骤。
在一种可能的实现方式中，通信装置还包括存储器。该存储器可以位于装置内部，或者也可以位于装置外部，与所述装置相连。
在一种可能的实现方式中，存储器可以与处理器集成在一起。
第五方面，提供了一种芯片，该芯片包括逻辑电路和通信接口。
在一种设计中，逻辑电路用于获取N个待编码向量，以及基于极化码polar核矩阵对所述N个待编码向量进行编码，得到N个临时码块。逻辑电路还用于分别对第n+1个临时码块至第n+M个临时码块中的目标比特序列和第n个临时码块的源比特序列分段进行掩码运算，得到M个掩码比特序列，以及基于polar核矩阵对所述M个掩码比特序列进行分别编码，得到编码后的M个掩码比特序列。逻辑电路还用于对所述编码后的M个掩码比特序列和M个临时码块求和，得到M个第一码块。通信接口用于输出码字。
在一种设计中，通信接口用于输入码字；所述码字中包含N个码块，所述N个码块包括述M个第一码块和N-M个第二码块；所述N大于等于2，所述M大于等于1且小于等于N-1。逻辑电路用于基于极化码polar核矩阵对所述N个码块进行译码。
第六方面，本申请提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述各方面的方法。
第七方面，本申请提供了一种存储指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述各方面的方法。
第八方面，本申请提供一种通信系统，包括至少一个上述的终端设备和至少一个上述的网络设备。
另外，第二方面至第八方面的有益效果可以参见如第一方面所示的有益效果。
附图说明
图1为极化码编码示意图；
图2为适用于本申请实施例提供的编码和译码方法的通信系统示意图；
图3A为本申请实施例提供的一种码块间耦合方式示意图之一；
图3B为本申请实施例提供的一种码块间耦合方式示意图之一；
图4为本申请实施例提供的一种码块间比特序列的耦合方式示意图之一；
图5A为本申请实施例提供的一种咬尾耦合示意图之一；
图5B为本申请实施例提供的一种咬尾耦合示意图之一；
图6为本申请实施例提供的一种咬尾耦合示意图之一；
图7为本申请实施例提供的一种编码和译码方式的示例性流程图；
图8为本申请实施例提供的一种码块的发送方式示意图；
图9为本申请实施例提供的polar核矩阵的缩短示意图；
图10为本申请实施例提供的一种码块间比特序列的耦合方式示意图之一；
图11为本申请实施例提供的速率匹配示意图；
图12A为本申请实施例提供的正向加强译码示意图；
图12B为本申请实施例提供的独立译码示意图；
图12C为本申请实施例提供的反向加强译码示意图；
图13为本申请实施例提供的仿真结果示意图；
图14为本申请实施例提供的具有通信功能的装置示意图；
图15为本申请实施例提供的一种编码装置示意图之一；
图16为本申请实施例提供的一种译码装置示意图之一；
图17为本申请实施例提供的一种编码装置示意图之一；
图18为本申请实施例提供的一种译码装置示意图之一。
具体实施方式
在通信技术领域，通信设备(例如终端设备、基站等)可以通过极化码(polar码)的方式进行信道编码。以下，通过如下两种方式对polar编码进行介绍。
方式一：通过生成矩阵对待编码比特进行编码。
其中，
Figure BDA0002979038790000071
参阅图1，
Figure BDA0002979038790000072
为一个行向量，
Figure BDA0002979038790000073
N为码长，N为大于或等于1的整数。ui为编码前的比特，i为1至N之间的整数。
Figure BDA0002979038790000074
中包括信息比特和/或冻结比特，即，ui可以为信息比特或者冻结比特。信息比特为用于携带信息的比特。冻结比特为填充比特，冻结比特通常可以为0。
GN为生成矩阵，GN为N*N的矩阵，
Figure BDA0002979038790000075
或者
Figure BDA0002979038790000076
其中，BN为一个N*N的转置矩阵，例如，BN可以为比特转置(bit reversal)矩阵。
Figure BDA0002979038790000077
Figure BDA0002979038790000078
为log2(N)个矩阵F2的克罗内克(kronecker)乘积。上述所涉及的加法和乘法均为二进制伽罗华域(galois field)上的操作。还可以将GN称为生成矩阵核。
方式二：通过编码示意图介绍polar编码过程。
参见图1，该编码图对应的编码码长为8，每一行中的每一个圆圈表示圆圈所在行的比特与圆圈所达行之间的一次求和，圆圈右侧的比特即为求和结果。举例来说，第一个冻结比特所在行的第一个圆圈是指将圆圈所在行即第一行的冻结比特0，与圆圈所达行即第二行的比特0求和，求和结果为0。
目前，polar编码已经被第三代合作计划(3rd generation partnership project，3GPP)确定成为5G控制信道增强移动宽带(enhanced mobile broadband，eMBB)场景控制信道编码方案。当前主流的polar码译码方法可按其译码时序分为两类，即polar码时序译码和polar码非时序译码。其中，借助polar时序译码中的逐次抵消列表(successivecancellation list，SCL)译码，polar码在短码性能优越，但长码的复杂度为N*log(N)。另外，耦合码集(spatially coupled code ensembles)也是一种证明可达信道容量的码，通过把各个码块的Tanner图连接起来，达到提升编码增益的效果。虽然耦合码集的计算复杂度为N，但短码性能较差。
本申请实施例提供了一种编码和译码方法，可以降低编译码的复杂度，也可以提升编译码性能。该方法中，可以将不同码块的部分比特进行耦合，以获得编译码增益，提升编译码性能，且复杂度低于长码的复杂度。
本申请实施例可以应用于多种采用polar编码的领域，例如数据存储领域、光网络通信领域和无线通信领域等等。前述无线通信领域可以包括但不限于5G通信系统、未来的通信系统(如6G通信系统)、卫星通信系统、窄带物联网系统(narrow band-internet ofthings，NB-IoT)、全球移动通信系统(global system for mobile communications，GSM)、增强型数据速率GSM演进系统(enhanced data rate for GSM evolution，EDGE)、宽带码分多址系统(wideband code division multiple access，WCDMA)、码分多址2000系统(codedivision multiple access，CDMA2000)、时分同步码分多址系统(time division-synchronization code division multiple access，TD-SCDMA)，长期演进系统(longterm evolution，LTE)以及5G移动通信系统的三大应用场景eMBB，超高可靠与低延迟的通信(ultra reliable low latency communication，URLLC)以及大规模机器通信(massivemachine-type communications，mMTC)。
下面结合图2，介绍本申请实施例提供的编码和译码方法所适用的通信系统。参见图2，通信系统200包括发送设备201和接收设备2102。其中，发送设备201可以是网络设备或者可以是终端设备，接收设备202可以是网络设备也可以是终端设备。可选的，当发送设备201是网络设备时，接收设备202可以是终端设备；当接收设备202是网络设备时，发送设备201可以是终端设备。
其中，发送设备201可以包括编码器，发送设备201可以通过编码器对待编码比特进行polar编码，并输出编码后的码字。编码后的码字经过速率匹配、交织以及调制后可以在信道上传输至接收设备202。其中，接收设备202可以包括译码器，接收设备202可以接收并解调来自发送设备201的信号，接收设备202可以通过译码器对接收信号进行译码。
本申请涉及的终端设备，包括向用户提供语音和/或数据连通性的设备，具体的，包括向用户提供语音的设备，或包括向用户提供数据连通性的设备，或包括向用户提供语音和数据连通性的设备。例如可以包括具有无线连接功能的手持式设备、或连接到无线调制解调器的处理设备。该终端设备可以包括用户设备(user equipment，UE)、无线终端设备、移动终端设备、设备到设备通信(device-to-device，D2D)终端设备、车到一切(vehicleto everything，V2X)终端设备、机器到机器/机器类通信(machine-to-machine/machine-type communications，M2M/MTC)终端设备、物联网(internet of things，IoT)终端设备、订户单元(subscriber unit)、订户站(subscriber station)，移动站(mobile station)、远程站(remote station)、接入点(access point，AP)、远程终端设备(remote terminal)、接入终端设备(access terminal)、用户终端设备(user terminal)、用户代理(useragent)、或用户装备(user device)、卫星、无人机、气球、飞机等。例如，可以包括移动电话(或称为“蜂窝”电话)，具有移动终端设备的计算机，便携式、袖珍式、手持式、计算机内置的移动装置等。例如，个人通信业务(personal communication service，PCS)电话、无绳电话、会话发起协议(session initiation protocol，SIP)话机、无线本地环路(wirelesslocal loop，WLL)站、个人数字助理(personal digital assistant，PDA)、等设备。还包括受限设备，例如功耗较低的设备，或存储能力有限的设备，或计算能力有限的设备等。例如包括条码、射频识别(radio frequency identification，RFID)、传感器、全球定位系统(global positioning system，GPS)、激光扫描器等信息传感设备。作为示例而非限定，在本申请实施例中，该终端设备还可以是可穿戴设备。可穿戴设备也可以称为穿戴式智能设备或智能穿戴式设备等，是应用穿戴式技术对日常穿戴进行智能化设计、开发出可以穿戴的设备的总称。而如上介绍的各种终端设备，如果位于车辆上(例如放置在车辆内或安装在车辆内)，都可以认为是车载终端设备，车载终端设备例如也称为车载单元(on-boardunit，OBU)。
本申请所涉及的网络设备，例如包括接入网(access network，AN)设备，例如基站(例如，接入点)，可以是指接入网中在空口通过一个或多个小区与无线终端设备通信的设备，或者例如，一种车到一切(vehicle-to-everything，V2X)技术中的网络设备为路侧单元(road side unit，RSU)。网络设备可以包括长期演进(long term evolution，LTE)系统或高级长期演进(long term evolution-advanced，LTE-A)中的演进型基站(NodeB或eNB或e-NodeB，evolutional Node B)，或者也可以包括演进的分组核心网络(evolved packetcore，EPC)、第五代移动通信技术(the 5th generation，5G)、新空口(new radio，NR)系统(也简称为NR系统)中的下一代节点B(next generation node B，gNB)或者也可以包括云接入网(cloud radio access network，Cloud RAN)系统中的集中式单元(centralizedunit，CU)和分布式单元(distributed unit，DU)，卫星、无人机、气球和飞机等，本申请实施例并不限定。
参阅图3A，介绍本申请实施例中不同码块的部分比特之间的耦合关系。如图3A所示，发送设备可以对N个码块进行编码，其中第n个码块中可以包含M个源比特序列分段。N可以大于等于2，M可以大于等于1，且可以小于等于N-1，n可以大于等于1且小于等于N。第n+1至第n+M个码块中可以分别包含有目标比特序列，该目标比特序列可以是基于源比特序列分段确定的。图3A中以M等于2为例进行说明。第1个码块至第n-1个码块中分别包含2个源比特序列分段，第2个码块至第n个码块中分别包含一个或多个目标比特序列分段。其中，第2个码块中包含一个目标比特序列，该目标比特序列是基于第1个码块的1个源特序列分段确定的。第3个码块中包含2个目标比特序列，其中一个目标比特序列是基于第1个码块的1个源比特序列分段确定的，另一个目标比特序列是基于第2个码块的1个源比特序列分段确定的。第4个码块中包含2个目标比特序列，其中一个目标比特序列是基于第2个码块的1个源比特序列分段确定的，另一个目标比特序列是基于第3个码块的1个源比特序列分段确定的。以此类推，最后一个码块中包含2个目标比特序列，其中一个目标比特序列是基于倒数第3个码块中的1个源比特序列分段确定的，另一个目标比特序列是基于倒数第2个码块中的1个源比特序列分段确定的。可选的，倒数第2个码块中的另一个源比特序列分段可以置零。图3A中，源比特序列分段与目标比特序列的对应关系仅是示例性的，不作为对源比特序列分段与目标比特序列的对应关系的限定。
参阅图3B，以M等于1为例进行说明。其中，第n+1个码块的目标比特序列可以是基于第n个码块的源比特序列确定的。第n+2个码块的目标比特序列可以是基于第n+1个码块的源比特序列确定的。以此类推，最后一个码块的目标比特序列可以是基于倒数第2个码块的源比特序列确定的。
本申请实施例中，上述目标比特序列的取值可以与源比特序列分段的取值一一对应，或者目标比特序列的取值可以与源比特序列的取值一一对应。以下，通过图4进行说明。参阅图4，以M等于1为例进行说明。其中，每个码块的ci,cj,ck为编码前的目标比特序列，cl,cm,cn为编码前的源比特序列。每个码块的ui，uj，uk是编码后的目标比特序列，ul，um，un是编码后的源比特序列。第一个码块的ci,cj,ck可以置零，cl,cm,cn的取值可以与第二个码块的ci,cj,ck的取值一一对应。以此类推，直到最后一个码块，最后一个码块的cl,cm,cn可以置零。其中，可以通过设置每个码块的ui，uj，uk使得编码后的ci,cj,ck的取值与前一个码块的cl,cm,cn的取值一一对应。
需要说明的是，上述ci中c可以表示名称，i可以表示索引，也就是说ci、cj和ck的名称相同，如目标比特序列，分别为第i个、第j个和第k个比特。类似的，cj、ck、ui、uj、uk、cl、cm、cn、ul、um和uk的表示方式与上述ci的表示方式相同。
以下，对设置每个码块的ui，uj，uk的取值方式进行说明。发送设备可以将当前码块的待编码向量
Figure BDA0002979038790000101
基于polar核矩阵进行编码，得到临时码块
Figure BDA0002979038790000102
发送设备可以对当前码块进行掩码运算，确定当前码块的目标比特序列的掩码比特序列。其中，掩码比特序列
Figure BDA0002979038790000103
其中，
Figure BDA0002979038790000104
可以指临时码块
Figure BDA0002979038790000105
中的目标比特序列组成的C长向量。
Figure BDA0002979038790000106
可以是指上一个临时码块中的源比特序列分段组成的C长向量，C大于等于1，GN可以是指polar核。可选的，第一个码块的
Figure BDA0002979038790000107
发送设备可以对掩码比特序列进行polar编码。其中，编码后的掩码比特序列
Figure BDA0002979038790000108
其中，mC,0是N长向量，除了C长向量的目标比特序列为mC，mC,0的其余位置上的值均为0。其中，()C,0为N长向量，除了C长向量的目标比特序列从()的相应比特序列上取值，其余位置的值均为0。发送设备可以确定编码后的码块，
Figure BDA0002979038790000109
发送设备可以对2到N个码块重复执行上述操作，得到编码后的N个码块。
需要说明的是，本申请实施例中的一一对应可以是指以下中的一种：依次相同、依次取反后相同，或者交织后相同。例如，一一对应是指依次相同时，发送设备可以按照上述操作，使得目标比特序列的取值与源比特序列的取值一一对应。又例如，一一对应是指交织后相同时，发送设备可以首先将源比特序列进行交织，再确定源比特序列的掩码比特，并执行上述操作，使得目标比特序列的取值与源比特序列的取值一一对应。其中，交织后的源比特序列可以是伪随机序列、逆序序列或比特逆序交织中的任意一种。
在本申请实施例中，第一个码块中也可以包含目标比特序列。而该目标比特序列可以是基于最后一个码块的源比特序列分段或者源比特序列确定的。参阅图5A，发送设备可以确定4个码块，第1个码块的目标比特序列可以是基于最后一个码块的源比特序列确定的。第2个码块的目标比特序列可以是基于第1个码块的源比特序列确定的。第3个码块的目标比特序列可以是基于第2个码块的源比特序列确定的。可选的，参阅图5B，第1个码块的目标比特序列的取值可以如最后一个码块的源比特序列的取值相同，且均为0。第2个码块的目标比特序列可以是基于第1个码块的源比特序列确定的，第3个码块的目标比特序列可以是基于第2个码块的源比特序列确定的。
以M等于2为例，参阅图6，第1个码块可以包含两个目标比特序列，其中1个目标比特序列可以是基于第3个码块的1个源比特序列分段和最后一个码块的1个源比特序列分段确定的。第2个码块可以包含2个目标比特序列，其中1个目标比特序列可以是基于最后一个码块的1个源比特序列分段和第1个码块的1个源比特序列分段确定的。第3个码块可以包含2个目标比特序列，其中1个目标比特序列可以是基于第1个码块的1个源比特序列分段和第2个码块的1个源比特序列分段确定的。最后一个码块可以包含2个目标比特序列，其中1个目标比特序列可以是基于第2个码块的2个源比特序列分段和第3个码块的源比特序列分段确定的。应理解，图6中源比特序列与目标比特序列的对应关系仅是示例性的，不作为对源比特序列分段和目标比特序列的对应关系的限定。
参阅图7，为本申请实施例提供的编码和译码方法的示例性流程图，可以包括以下步骤：
步骤701、发送设备获取N个待编码向量。
其中，每个待编码向量可以包括信息比特和冻结比特。发送设备可以根据Y个待编码比特对应的Y个子信道的可靠度，确定Y个待编码比特的位置，继而确定待编码向量。其中，发送设备可以在Y个待编码比特对应的多个子信道中选择可靠度最高的Y个子信道对应的位置。在确定Y个子信道的位置之后，在Y个子信道的位置填充待编码比特作为信息比特，在其它位置填充冻结比特，得到待编码向量。其中，待编码向量可以包括Y’个比特，Y’个比特可以包括Y个信息比特和Y’-Y个冻结比特。Y是正整数，且小于等于Y’，Y’是正整数。
例如，假设编码长度为8，待编码比特的数量为4。其中，假设8个子信道中可靠度最高的子信道分别为：子信道3、子信道5、子信道7和子信道8，则子信道3、子信道4、子信道7和子信道8对应的位置用于承载信息比特，其它子信道用于承载冻结比特。则待编码序列可以为00101011，其中，1表示信息比特，0表示冻结比特。
步骤702、发送设备基于polar核矩阵对N个待编码向量进行编码，得到N个临时码块。
其中，发送设备可以对待编码向量
Figure BDA0002979038790000111
进行极化编码，得到临时码块
Figure BDA0002979038790000112
步骤703、发送设备分别对第n+1个临时码块至第n+M个临时码块中的目标比特序列和第n个临时码块的源比特序列分段进行掩码运算，得到M个掩码比特序列。
其中，M大于等于1，且小于等于N-1；n大于等于1，且小于等于N-M，n＝1，2，3，…，N-M，N大于等于2。发送设备可以将第n个临时码块的源比特序列分成M份。其中，发送设备将源比特序列分成M份时，可以将源比特序列平均分成M等份，或者可以不平均分成M等份，可以将源比特序列分成M份，每一份源比特序列分段中包含一个或多个比特。
发送设备可以对目标比特序列与源比特序列分段进行掩码运算。其中，第n+1至第n+M个临时码块中的每一个临时码块中的掩码比特序列
Figure BDA0002979038790000113
其中，
Figure BDA0002979038790000114
可以是当前临时码块中的目标比特序列，
Figure BDA0002979038790000115
可以是第n个临时码块中的一个源比特序列分段。
步骤704、发送设备基于polar核矩阵对M个掩码比特序列进行分别编码，得到编码后的M个掩码比特序列。
其中，编码后的掩码比特序列
Figure BDA0002979038790000116
步骤705、发送设备对编码后的M个掩码比特序列和M个临时码块求和，得到M个第一码块。
其中，第M个第一码块是对第M个掩码比特序列和第n+M个临时码块求和得到的。M个临时码块包括第n+1个临时码块至第n+M个临时码块。第一码块
Figure BDA0002979038790000117
需要说明的是，上述M个第一码块中的目标比特序列的取值可以与第n个临时码块中的M个源比特序列的取值分别对应。例如，第M个第一码块中的目标比特序列的取值可以与第M个源比特序列的取值一一对应。又例如，第M个第一码块中的目标比特序列的取值可以与第1个源比特序列的取值一一对应。
在一种可能的实现方式中，位置更靠后的源比特序列分段与间隔更近的码块相耦合，且该间隔更近的码块中位置更靠后的目标比特序列的取值与前述位置更靠后的源比特序列分段的取值一一对应。参阅图8，第1个码块可以包含3个源比特序列分段，第3个源比特序列分段的取值可以与第2个码块中的第3个目标比特序列的取值一一对应，第2个源比特序列分段的取值可以与第3个码块中的第2个目标比特序列的取值一一对应，第1个源比特序列分段的取值可以与第4个码块中的第1个目标比特序列的取值一一对应。第2个码块、第3个码块和第4个码块中的源比特序列分段可以参见第1个码块的远比特序列的分段与第2至第4个码块的目标比特序列的对应关系，此处不再赘述。
步骤706、发送设备发送码字。
其中，码字中可以包含N个码块，N个码块可以包括M个第一码块和N-M个第二码块。这里的第二码块可以是N个临时码块中除M个临时码块之外的码块。
在一种可能的实现方式中，发送设备可以不发送目标比特序列。参阅图8，发送设备可以发送5个码块。其中，每个码块中的ui，uj，uk可以不发送。
步骤707、接收设备基于polar核矩阵对N个码块进行译码。
其中，译码后的第n+1至第n+M个码块中的目标比特序列是根据译码后的第n个码块包含的M个源比特序列分段得到的。应理解，第n+1至第n+M个码块中的每一个码块的目标比特序列可以是根据译码后的第n个码块包含的M个源比特序列分段中的一个得到的。例如，第n+1个码块中的目标比特序列可以是根据译码后的M个源比特序列分段中的第1个源比特序列分段得到的，第n+M个码块中的目标比特序列可以是根据译码后的M个源比特序列分段中的第M个源比特序列分段得到的。
需要说明的是，上述源比特序列和目标比特序列可以是预设位置的比特序列。其中，发送设备可以向接收设备指示该预设位置，或者接收设备可以向发送设备指示该预设位置，或者发送设备可以与接收设备协商该预设位置，或者该预设位置可以是通信协议规定的，本申请不做具体限定。以下，对选择该预设位置的原则进行介绍。
参阅图9，发送设备可以确定polar核矩阵中多个待删除的行和列。其中，第一个待删除的列为polar核矩阵的最后一列，第一个待删除的行为该最后一列中取值为1的行。如图8所示，第一个待删除的行为第4行。第2至第t个待删除的列为列重为1的列，第2个至第t个待删除的行为列重为1的列中取值为1的行。如图9所示，第2个待删除的列为第3行，第2个待删除的行为第2行。以此类推，可以找到polar核矩阵中5个待删除的列和行。发送设备可以确定第n个待编码向量中与polar核矩阵中多个待删除的行所对应的待删除的行。例如，如图9所示，polar核矩阵中待删除的行分别为4，2，5，8，7，6。发送设备可以确定第n个待编码向量中待删除的行分别为4，2，5，8，7，6。发送设备可以从待编码向量中待删除的行确定目标比特序列和源比特序列。
其中，目标比特序列和源比特序列的位置的选择方式可以包含以下方式一至方式4。
方式一、逆序缩短(reversed shortening，RVS)+比特逆序缩短(bit-reversedshortening，BRS)。
其中，发送设备和接收设备可以按照待删除的行的取值从大到小的顺序，从待删除的行中选择C个比特作为源比特序列，从待删除的行中选择C个比特作为目标比特序列。举例来说，发送设备和接收设备可以选择前C个连续的比特，作为源比特序列，即BRS_seq[end-C+1:end]。或者，发送设备和接收设备可以按照待删除的行的取值从小到大的顺序，选择前C个连续的比特，作为源比特序列。发送设备和接收设备可以按照待删除的行的顺序，选择前C个连续的比特，作为目标比特序列，即RVS_seq[end-C+1:end]。
假设源比特序列包含3个比特，目标比特序列也包含3个比特。参阅图9，发送设备和接收设备可以确定第n个待编码向量中第8、7和6行作为源比特序列。发送设备和接收设备看欸一确定第n个待编码向量中第4，2和5行作为目标比特序列。
方式二、比特逆序缩短(bit-reversed shortening，BRS)。
其中，发送设备和接收设备可以按照待删除的行的顺序，从待删除的行中选择C个比特作为源比特序列，从待删除的行中选择C个比特作为目标比特序列。举例来说，发送设备和接收设备可以选择第C至第2C个比特作为源比特序列，即BRS_seq[end-2C+1:end-C]。或者，发送设备和接收设备可以按照待删除的行的顺序，选择第C+1至第2C+1个比特作为源比特序列。发送设备和接收设备可以按照待删除的顺序，选择前C个的比特，作为目标比特序列，即BRS_seq[end-2+1:end]。
假设源比特序列包含3个比特，目标比特序列也包含3个比特。参阅图9，发送设备和接收设备可以确定第n个待编码向量中第5、8和7行作为源比特序列，第4、2和5行作为目标比特序列。可选的，发送设备和接收设备也可以确定第8、7和6行作为源比特序列。
方式三、逆序缩短(reversed shortening，RVS)。
其中，发送设备和接收设备可以按照待删除的行的取值从大到小的顺序，从待删除的行中选择C个比特作为源比特序列，从待删除的行中选择C个比特作为目标比特序列。举例来说，发送设备和接收设备选择第C至第2C个比特作为源比特序列，即RVS_seq[end-2C+1:end-C]。或者，发送设备和接收设备可以按照待删除的行的取值从大到小顺序，选择第C+1至第2C+1个比特作为源比特序列。发送设备和接收设备可以按照待删除的行的取值从大到小的顺序，选择前C个连续的比特，作为目标比特序列，即RVS_seq[end-2+1:end]。
假设源比特序列包含3个比特，目标比特序列也包含3个比特。参阅图9，发送设备和接收设备可以确定第n个待编码向量中第6、5和4行作为源比特序列，第8、7和6行作为目标比特序列。可选的，发送设备和接收设备也可以确定第n个待编码向量中第5、4和2行作为源比特序列。
方式四、逆可靠度缩短(reversed reliability shortening，RRS)。
其中，发送设备和接收设备可以按照第n个待编码向量中待删除的行对应的子信道可靠度从大到小的顺序，从待删除的行中选择C个比特作为源比特序列，从待删除的行中选择C个比特作为目标比特序列。举例来说，发送设备和接收设备选择可以第C个至第2C个比特，作为源比特序列，即RRS_seq[end-2C+1:end-C]。或者，发送设备和接收设备可以按照第n个待编码向量中待删除的行对应的子信道可靠度从大到小的顺序，选择第C+1个至第2C+1个比特，作为源比特序列。发送设备和接收设备按照第n个待编码向量中待删除的行对应的子信道可靠度从大到小的顺序前C个比特作为目标比特序列，即RRS_seq[end-2+1:end]。
假设源比特序列包含3个比特，目标比特序列也包含3个比特。参阅图9，待删除的行对应的子信道可靠从大到小的顺序可以为7、8、6、2、4、5。发送设备和接收设备可以确定第n个待编码向量中第6、2和4行作为源比特序列，第7、8和6行作为目标比特序列。可选的，发送设备和接收设备可以确定第n个待编码向量中第2、4和5行作为源比特序列。
在一种可能的实现方式中，在一个码块中目标比特序列和源比特序列的位置可以交叠。参阅图10，每一个码块的源比特序列和目标比特序列均有交叠，交叠部分为1个比特大小。需要说明的是，交叠部分的比特数量可以是通信协议规定的，或者发送设备指示的，或者接收设备指示的，或者可以是发送设备和接收设备协商的，本申请不做具体限定。
另一种可能的实现方式中，目标比特序列和源比特序列不包含打孔比特，和/或目标比特序列和源比特序列不包含打孔比特。其中，第n个待编码向量中包含已知的P个打孔位置或S个缩短位置。发送设备和接收设备确定C个比特作为源比特序列和选择C个比特作为目标比特序列时，可以跳过打孔比特和缩短比特，直至选择满C个从待删除的行中选择C个比特作为源比特序列，从待删除的行中选择C个比特作为目标比特序列。举例来说，发送设备和接收设备和C个目标比特序列位置。
参阅图11，已知发送码字长度为M，母码长度为N，源比特序列和目标比特序列的长度分别为C，已知P个打孔位置或S个缩短位置。若采用打孔速率匹配，则P＝N-M-C；若采用缩短速率匹配，则S＝N-M-C。
以下，介绍接收设备对N个码块的译码方法。其中，接收设备可以从第一个码块开始译码或者，接收设备可以从最后一个码块开始译码，或者接收设备可以从第一个码块和最后一个码块之间的任一个码块开始译码。接收设备对N个码块的译码方法可以包含三种方法，以下分别进行介绍。
方法一、正向加强译码forward decoding。
参阅图12A，根据第n个已经成功译码的码块的译码结果中源比特序列分段的比特取值，将第n+M个码块的译码器的似然比(log-likelihood ratio，LLR)输入设为{0→+∞,1→-∞}，然后调用polar译码器译码。比如第n个码块的源比特序列分段的译码结果为[1,0,0,1]，那第n+M个码块的目标比特序列的相应位置的LLR在译码器中初始化为[-∞,+∞,+∞,-∞]。
方法二、独立译码independent decoding。
参阅图12B，将C个目标比特序列的接收信号或LLR设为第n个码块的接收信号或LLR中源比特序列分段的LLR值，然后调用polar译码器译码。比如第n个码块的源比特序列分段的LLR为[-0.3,0.1,0.2,-0.4]，那第n+M个码块目标比特序列的相应位置的LLR在译码器中初始化为[-0.3,0.1,0.2,-0.4]。
方法三、反向加强译码backward decoding。
参阅图12C，将第n个码块的源比特序列分段的相应位置的LLR设置为第n+M个已经成功译码的码块的译码结果中目标比特序列的相应位置的比特取值，将译码器的LLR输入设为{0→+∞,1→-∞}，然后调用polar译码器译码。比如第n+M个码块的目标比特序列的相应位置的译码结果为[1,0,0,1]，那第n个码块的源比特序列的相应位置的LLR在译码器中初始化为[-∞,+∞,+∞,-∞]。
可选的，接收设备可以按照码块的顺序从第一码块开始进行正向加强译码。假设如果第3个码块译码失败，则对第4个码块进行独立译码。若对第4个码块独立译码失败，则可以对第3个码块进行独立译码。并基于译码后的第3个码块继续进行正向加译码。如果对第3个码块独立译码失败，则宣告译码错误事件。若对第4个码块独立译码成功则对第3个码块进行反向加强译码。如果对第3个码块反向加强译码失败，则宣告译码错误事件。如果对第3个码块反向加强译码成功则可以根据译码后的第4个码块进行正向加强译码，直至译码结束。
基于上述方法，可以将码块之间的部分比特进行耦合，获得编码增益，提高编码性能。此外，上述方法的复杂度为N，可以降低编码的复杂度，且可以边收边译码，复杂度和时延均较低。不仅如此，本申请实施例不增加额外频谱资源消耗和信令开销，也可以降低对HARQ或outer erasure codes的依赖。假设polar码构造采用的可靠度序列为PW序列，码率范围：1/3～8/9，耦合长度：C＝alpha*K，其中alpha取值范围为0.025至0.3，在此参数集下得到了如下仿真结果。K是常数。参阅图13，码字长度M为7584，母码长度N为8192，K为2703，横轴表示信噪比(signal to noise ratio，SNR)，纵轴表示误块率(Block Error Rate，BLER)。由图13可见，长码的误码率最低。其次，前述耦合方式三RVS+RVS以及耦合方式四RRS+RRS的误码率较高于长码，且耦合方式三和耦合方式四的误码率相近。再者，耦合方式二BRS+BRS、耦合方式一BRS+RVS以及无耦合短码的误码率最高，且三者的误码率相近。需要说明的是，长码的复杂度最高，本申请实施例提供的四种耦合方式的复杂度相似，且低于长码的复杂度，无耦合短码的复杂度最低。综上，可以得知本申请实施例提供的耦合方式三和耦合方式四的误码率较低，且复杂度较低，可以得到较高的编译码增益。
基于与上述通信方法的同一技术构思，如图14所示，提供了一种装置1400。该装置1400可以包括处理单元1420和输入输出单元1410。可选的，还包括存储单元1430；处理单元1420可以分别与存储单元1430和输入输出单元1410相连，所述存储单元1430也可以与输入输出单元1410相连。其中，处理单元1420可以与存储单元1430集成。输入输出单元1410也可以称为收发器、收发机、收发装置等。处理单元1420也可以称为处理器，处理单板，处理模块、处理装置等。可选的，可以将输入输出单元1410中用于实现接收功能的器件视为接收单元，将输入输出单元1410中用于实现发送功能的器件视为发送单元，即输入输出单元1410包括接收单元和发送单元。输入输出单元有时也可以称为收发机、收发器、或收发电路等。接收单元有时也可以称为接收机、接收器、或接收电路等。发送单元有时也可以称为发射机、发射器或者发射电路等。
应理解，输入输出单元1410用于执行上述方法实施例中发送设备和接收设备的发送操作和接收操作，处理单元1420用于执行上述方法实施例中发送设备和接收设备上除了收发操作之外的其他操作。例如，在一种实现方式中，输入输出单元1410用于执行图7中的步骤706所示的发送设备的发送操作和接收设备的接收操作。和/或输入输出单元1410还用于执行本申请实施例中发送设备和接收设备的其他收发步骤。处理单元1420，用于执行图7中的步骤701至步骤705所示的发送设备的处理步骤以及如步骤707所示的接收设备的处理操作，和/或处理单元1420用于执行本申请实施例中发送设备和接收设备的其他处理步骤。
需要说明的是，本申请实施例所示的装置可以执行上述方法实施例所示的技术方案，其实现原理以及有益效果类似，此次不再进行赘述。
所述存储单元1430，用于存储计算机程序；
示例性的，装置1400用于执行发送设备执行的步骤时，所述处理单元，用于获取N个待编码向量；所述处理单元1420，还用于基于极化码polar核矩阵对所述N个待编码向量进行编码，得到N个林时码块；所述处理单元1420，还用于分别对第n+1个临时码块至第n+M个临时码块中的目标比特序列和第n个临时码块的源比特序列分段进行掩码运算，得到M个掩码比特序列；M大于等于1，且小于等于N-1；所述目标比特序列是所述第n+1个临时码块至所述第n+M个临时码块的子序列；源比特序列是所述第n个临时码块的子序列，所述源比特序列分段是所述源比特序列的子序列；所述源比特序列分段是M个源比特序列分段中的一个；所述n大于等于1，且小于等于N-M，所述N大于等于2；所述n＝1，2，3，…，N-M；所述处理单元1420，还用于基于polar核矩阵对所述M个掩码比特序列进行分别编码，得到编码后的M个掩码比特序列；所述处理单元1420，还用于对所述编码后的M个掩码比特序列和M个临时码块求和，得到M个第一码块；其中，第M个第一码块是对第M个掩码比特序列和所述第n+M个临时码块求和得到的；M个临时码块包括所述第n+1个临时码块至所述第n+M个临时码块；所述输入输出单元1410，还用于发送码字；所述码字中包含N个码块，所述N个码块包括所述M个第一码块和N-M个第二码块；所述第二码块是所述N个临时码块中除所述M个临时码块的码块。其中，所述目标比特序列、源比特序列以及源比特序列分段等相关描述可以参见如图7所示的方法实施例，此处不再赘述。
在一种设计中，所述处理单元1420还用于：确定polar核矩阵中多个待删除的行和列；其中，第一个待删除的列为所述polar核矩阵的最后一列，第一个待删除的行为所述polar核矩阵的最后一列中取值为1的行；第t个待删除的列为列重为1的列，第t个待删除的行为所述列重为1的列中取值为1的行；确定所述第n个待编码向量中与所述多个待删除的行和列对应的待删除的行；从确定的所述第n个待编码向量中的待删除的行中，确定目标比特序列的位置和源比特序列的位置；t大于等于1。其中，所述待删除的行、待删除的列、源比特序列的位置和目标比特序列的位置可以参见如图7所示的方法实施例的相关描述，此处不再赘述。
在一种设计中，所述输入输出单元1410在发送所述码字时，具体用于：发送所述N个码块；其中，所述目标比特序列不发送。
示例性的，装置1400用于执行接收设备执行的步骤时，所述输入输出单元1410，用于接收送码字；所述码字中包含N个码块，所述N个码块包括述M个第一码块和N-M个第二码块；所述N大于等于2，所述M大于等于1且小于等于N-1；所述处理单元1420，用于基于极化码polar核矩阵对所述N个码块进行译码；其中，译码后的第n+1至第n+M个码块中的目标比特序列是根据译码后的第n个码块包含的M个源比特序列分段得到的。其中，源比特序列、源比特序列分段和目标比特序列等相关描述可以参见如图7所示的方法实施例，此处不再赘述。
在一种设计中，所述处理单元1420还用于：确定polar核矩阵中多个待删除的行和列；其中，第一个待删除的列为所述polar核矩阵的最后一列，第一个待删除的行为所述polar核矩阵的最后一列中取值为1的行；第t个待删除的列为列重为1的列，第t个待删除的行为所述列重为1的列中取值为1的行；t大于等于1。确定译码后的第n个码块以及第n+1个码块至第n+M个码块中与所述多个待删除的行和列对应的待删除的行；从确定的所述译码后的第n个码块的待删除的行中，确定源比特序列的位置，以及从确定的所述译码后的第n个码块以及第n+1个码块中待删除的行中，确定目标比特序列的位置。其中，所述待删除的行、待删除的列、源比特序列的位置和目标比特序列的位置可以参见如图7所示的方法实施例的相关描述，此处不再赘述。
参阅图15，为本申请实施例提供的一种装置的硬件结构示意图。该装置1500用于实现上述方法中发送设备的功能。该装置用于实现上述方法中发送设备的功能时，该装置可以是发送设备，也可以是类似发送设备功能的芯片，或者是能够和发送设备匹配使用的装置。该装置1500：处理器1501和存储器1502。
存储器1502，用于存储计算机程序，还可以用于存储中间数据；
处理器1501，用于执行存储器存储的计算机程序，以实现上述编码方法中的各个步骤。具体可以参见前面方法实施例中的相关描述。
可选地，存储器1502既可以是独立的，也可以跟处理器1501集成在一起。在有些实施方式中，存储器1502甚至还可以位于编码装置1500之外。
当所述存储器1502是独立于处理器1501之外的器件时，所述编码装置1500还可以包括总线1503，用于连接所述存储器1502和处理器1501。
可选的，装置1500还可以进一步包括发送器。例如，发送器用于发送编码后的比特。
本实施例提供的装置1500可以为终端设备，或者也以为网络设备，可用于执行上述的编码方法，其实现方式和技术效果类似，本实施例此处不再赘述。
参阅图16，为本申请实施例提供的一种装置的硬件结构示意图。该装置1600用于实现上述方法中接收设备的功能。该装置用于实现上述方法中接收设备的功能时，该装置可以是接收设备，也可以是类似接收设备功能的芯片，或者是能够和接收设备匹配使用的装置。该装置1600：处理器1601和存储器1602。
存储器1602，用于存储计算机程序，还可以用于存储中间数据；
处理器1601，用于执行存储器存储的计算机程序，以实现上述编码方法中的各个步骤。具体可以参见前面方法实施例中的相关描述。
可选地，存储器1602既可以是独立的，也可以跟处理器1601集成在一起。在有些实施方式中，存储器1602甚至还可以位于编码装置1600之外。
当所述存储器1602是独立于处理器1601之外的器件时，所述编码装置1600还可以包括总线1603，用于连接所述存储器1602和处理器1601。
可选的，装置1600还可以进一步包括接收器。例如，接收器用于接收编码后的比特。
本实施例提供的装置1600可以为终端设备，或者也以为网络设备，可用于执行上述的译码方法，其实现方式和技术效果类似，本实施例此处不再赘述。
图17为本申请实施例提供的一种装置的结构示意图。请参见图17，该装置1700可以包括通信接口1701和逻辑电路1702。
所述逻辑电路1702用于，逻辑电路用于获取N个待编码向量，以及基于极化码polar核矩阵对所述N个待编码向量进行编码，得到N个临时码块。逻辑电路还用于分别对第n+1个临时码块至第n+M个临时码块中的目标比特序列和第n个临时码块的源比特序列分段进行掩码运算，得到M个掩码比特序列，以及基于polar核矩阵对所述M个掩码比特序列进行分别编码，得到编码后的M个掩码比特序列。逻辑电路还用于对所述编码后的M个掩码比特序列和M个临时码块求和，得到M个第一码块。通信接口用于输出码字。
可选的，通信接口1701可以具有图14实施例中的输入输出单元1410的功能。逻辑电路1702可以具有图14实施例中的处理单元1420的功能。
可选的，逻辑电路1702可以具有图15实施例中的处理器1501的功能。逻辑电路1702还可以执行编码方法中其它的步骤。
本申请实施例提供的装置1700可以执行上述方法实施例所示的技术方案，其实现原理以及有益效果类似此处不再进行赘述。
图18为本申请实施例提供的另一种装置的结构示意图。请参见图18，该装置1800可以包括通信接口1801和逻辑电路1802。
所述通信接口1801用于，输入码字；所述码字中包含N个码块，所述N个码块包括述M个第一码块和N-M个第二码块；所述N大于等于2，所述M大于等于1且小于等于N-1。逻辑电路1802，用于基于极化码polar核矩阵对所述N个码块进行译码。
可选的，通信接口1801可以具有图14实施例中的输入输出单元1410的功能。逻辑电路1802可以具有图14实施例中的处理单元1420的功能。
可选的，通信接口1801可以具有图16实施例中的接收器的功能。逻辑电路1802可以具有图16实施例中的处理器1601的功能。逻辑电路1802还可以执行译码方法中其它的步骤。
可选的，通信接口1801还可以输出译码结果。
本申请实施例提供的装置1800可以执行上述方法实施例所示的技术方案，其实现原理以及有益效果类似此处不再进行赘述。
作为本实施例的另一种形式，提供一种计算机可读存储介质，其上存储有指令，该指令被执行时执行上述方法实施例中发送设备和/或接收设备的方法。
作为本实施例的另一种形式，提供一种包含指令的计算机程序产品，该指令被执行时执行上述方法实施例中发送设备和/或接收设备的方法。
作为本实施例的另一种形式，提供一种通信系统，该系统可以包括上述至少一个发送设备和上述至少一个接收设备。
应理解，本发明实施例中提及的处理器可以是中央处理单元(CentralProcessing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
还应理解，本发明实施例中提及的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(Read-Only Memory，ROM)、可编程只读存储器(Programmable ROM，PROM)、可擦除可编程只读存储器(Erasable PROM，EPROM)、电可擦除可编程只读存储器(Electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(Static RAM，SRAM)、动态随机存取存储器(Dynamic RAM，DRAM)、同步动态随机存取存储器(Synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(Double DataRate SDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(Synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(Direct Rambus RAM，DR RAM)。
需要说明的是，当处理器为通用处理器、DSP、ASIC、FPGA或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件时，存储器(存储模块)集成在处理器中。
应注意，本文描述的存储器旨在包括但不限于这些和任意其它适合类型的存储器。
应理解，在本申请的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

Claims (37)

1.一种编码方法，其特征在于，包括：
发送设备获取N个待编码向量；
所述发送设备基于极化码polar核矩阵对所述N个待编码向量进行编码，得到N个临时码块；
所述发送设备分别对第n+1个临时码块至第n+M个临时码块中的目标比特序列和第n个临时码块的源比特序列分段进行掩码运算，得到M个掩码比特序列；M大于等于1，且小于等于N-1；所述目标比特序列是所述第n+1个临时码块至所述第n+M个临时码块的子序列；源比特序列是所述第n个临时码块的子序列，所述源比特序列分段是所述源比特序列的子序列；所述源比特序列分段是M个源比特序列分段中的一个；所述n大于等于1，且小于等于N-M，所述N大于等于2；所述n＝1，2，3，…，N-M；
所述发送设备基于polar核矩阵对所述M个掩码比特序列进行分别编码，得到编码后的M个掩码比特序列；
所述发送设备对所述编码后的M个掩码比特序列和M个临时码块求和，得到M个第一码块；其中，第M个第一码块是对第M个掩码比特序列和所述第n+M个临时码块求和得到的；M个临时码块包括所述第n+1个临时码块至所述第n+M个临时码块；
所述发送设备发送码字；所述码字中包含N个码块，所述N个码块包括所述M个第一码块和N-M个第二码块；所述第二码块是所述N个临时码块中除所述M个临时码块的码块。
2.根据权利要求1所述的方法，其特征在于，所述N个码块中第n+M个码块的目标比特序列的取值与所述第n个码块中源比特序列分段的取值一一对应；所述第n+M个码块是所述第一码块中的一个，所述第n个码块是所述第二码块中的一个。
3.根据权利要求2所述的方法，其特征在于，所述N个码块中第一个码块中的目标比特序列的取值与所述N个码块中最后一个码块中的M个源比特序列中第M个源比特序列分段的取值一一对应。
4.根据权利要求2或3所述的方法，其特征在于，所述一一对应指以下中的一种：依次相同、依次取反后相同、或者交织后相同。
5.根据权利要求1-4任一所述的方法，其特征在于，所述目标比特序列和所述源比特序列分段的比特的数量相同。
6.根据权利要求1-5任一所述的方法，其特征在于，所述目标比特序列包括至少一个非零元素。
7.根据权利要求1所述的方法，其特征在于，还包括：
所述发送设备确定polar核矩阵中多个待删除的行和列；其中，第一个待删除的列为所述polar核矩阵的最后一列，第一个待删除的行为所述polar核矩阵的最后一列中取值为1的行；第t个待删除的列为列重为1的列，第t个待删除的行为所述列重为1的列中取值为1的行；
所述发送设备确定所述第n个待编码向量中与所述多个待删除的行和列对应的待删除的行；
所述发送设备从确定的所述第n个待编码向量中的待删除的行中，确定目标比特序列的位置和源比特序列的位置；t大于等于1。
8.根据权利要求7所述的方法，其特征在于，所述发送设备从确定的所述第n个待编码向量中的待删除的行中，确定目标比特序列的位置和源比特序列的位置，包括：
所述发送设备按照第n个待编码向量中待删除的行的删除顺序将所述第n个待编码向量中的所述待删除的行进行排序；所述发送设备选择从前到后的连续的C个位置，作为所述目标比特序列的位置；或者
所述发送设备将所述第n个待编码向量中待删除的行按照行取值从大到小进行排序；所述发送设备选择从前到后的连续的C个位置，作为所述目标比特序列；或者
所述发送设备将所述第n个待编码向量中待删除的行按照对应的子信道的可靠度从高到低排序，所述发送设备选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者
所述发送设备按照第n个待编码向量中待删除的行的删除顺序将所述第n个待编码向量中的所述待删除的行进行排序；所述发送设备选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者
所述发送设备将所述第n个待编码向量中待删除的行按照行取值从大到小进行排序；所述发送设备选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者
所述发送设备将所述第n个待编码向量中待删除的行按照对应的子信道的可靠度从高到低排序，所述发送设备选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；C大于等于1。
9.根据权利要求7或8所述的方法，其特征在于，所述目标比特序列和源比特序列中不包含打孔比特和缩短比特。
10.根据权利要求1-9任一所述的方法，其特征在于，所述发送设备发送所述码字，包括：
所述发送设备发送所述N个码块中除所述目标比特序列以外的比特序列。
11.一种译码方法，其特征在于，包括：
接收设备接收送码字；所述码字中包含N个码块，所述N个码块包括述M个第一码块和N-M个第二码块；所述N大于等于2，所述M大于等于1且小于等于N-1；
所述接收设备基于极化码polar核矩阵对所述N个码块进行译码；其中，译码后的第n+1至第n+M个码块中的目标比特序列是根据译码后的第n个码块包含的M个源比特序列分段得到的；源比特序列是所述译码后的第n个码块的子序列，所述源比特序列分段是所述源比特序列的子序列，所述目标比特序列是所述译码后的第n+1至第n+M个码块的子序列；所述译码后的第n个码块是对所述第一码块译码得到的，译码后的第n+1至第n+M个码块是对所述第二码块译码得到的；所述n大于等于1，且小于等于N-M，所述n＝1，2，3，…，N-M。
12.根据权利要求11所述的方法，其特征在于，译码后的第n+M个码块的目标比特序列的取值与所述M个源比特序列分段中第M个源比特序列分段的取值一一对应。
13.根据权利要求12所述的方法，其特征在于，译码后的第一个码块中的目标比特序列的取值与译码后的最后一个码块中的M个源比特序列中第M个源比特序列分段的取值一一对应。
14.根据权利要求12或13所述的方法，其特征在于，所述一一对应指以下中的一种：依次相同、依次取反后相同、或者交织后相同。
15.根据权利要求11-14任一所述的方法，其特征在于，所述目标比特序列和所述源比特序列分段的比特的数量相同。
16.根据权利要求11-15任一所述的方法，其特征在于，所述目标比特序列包括至少一个非零元素。
17.根据权利要求11-16任一所述的方法，其特征在于，还包括：
所述接收设备确定polar核矩阵中多个待删除的行和列；其中，第一个待删除的列为所述polar核矩阵的最后一列，第一个待删除的行为所述polar核矩阵的最后一列中取值为1的行；第t个待删除的列为列重为1的列，第t个待删除的行为所述列重为1的列中取值为1的行；t大于等于1；
所述接收设备确定译码后的第n个码块以及第n+1个码块至第n+M个码块中与所述多个待删除的行和列对应的待删除的行；
所述接收设备从确定的所述译码后的第n个码块的待删除的行中，确定源比特序列的位置，以及从确定的所述译码后的第n个码块以及第n+1个码块中待删除的行中，确定目标比特序列的位置。
18.根据权利要求17所述的方法，其特征在于，所述接收设备从确定的所述译码后的第n个码块的待删除的行中，确定源比特序列的位置，以及从确定的所述译码后的第n个码块以及第n+1个码块中待删除的行中，确定目标比特序列的位置，包括：
所述接收设备按照删除顺序将所述第n个待编码向量中的所述待删除的行进行排序；所述接收设备选择从前到后的连续的C个位置，作为所述目标比特序列的位置；或者
所述接收设备将所述待删除的行按照行取值从大到小进行排序；所述接收设备选择从前到后的连续的C个位置，作为所述目标比特序列；或者
所述接收设备将所述待删除的行按照对应的子信道的可靠度从高到低排序，所述接收设备选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者
所述接收设备按照删除顺序将所述第n个待编码向量中的所述待删除的行进行排序；所述接收设备选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者
所述接收设备将所述待删除的行按照行取值从大到小进行排序；所述接收设备选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者
所述接收设备将所述待删除的行按照对应的子信道的可靠度从高到低排序，所述接收设备选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；C大于等于1。
19.一种编码装置，其特征在于，包括：输入输出单元和处理单元；
所述处理单元，用于获取N个待编码向量；
所述处理单元，还用于基于极化码polar核矩阵对所述N个待编码向量进行编码，得到N个林时码块；
所述处理单元，还用于分别对第n+1个临时码块至第n+M个临时码块中的目标比特序列和第n个临时码块的源比特序列分段进行掩码运算，得到M个掩码比特序列；M大于等于1，且小于等于N-1；所述目标比特序列是所述第n+1个临时码块至所述第n+M个临时码块的子序列；源比特序列是所述第n个临时码块的子序列，所述源比特序列分段是所述源比特序列的子序列；所述源比特序列分段是M个源比特序列分段中的一个；所述n大于等于1，且小于等于N-M，所述N大于等于2；所述n＝1，2，3，…，N-M；
所述处理单元，还用于基于polar核矩阵对所述M个掩码比特序列进行分别编码，得到编码后的M个掩码比特序列；
所述处理单元，还用于对所述编码后的M个掩码比特序列和M个临时码块求和，得到M个第一码块；其中，第M个第一码块是对第M个掩码比特序列和所述第n+M个临时码块求和得到的；M个临时码块包括所述第n+1个临时码块至所述第n+M个临时码块；
所述输入输出单元，还用于发送码字；所述码字中包含N个码块，所述N个码块包括所述M个第一码块和N-M个第二码块；所述第二码块是所述N个临时码块中除所述M个临时码块的码块。
20.根据权利要求19所述的装置，其特征在于，所述N个码块中第n+M个码块的目标比特序列的取值与所述第n个码块中源比特序列分段的取值一一对应；所述第n+M个码块是所述第一码块中的一个，所述第n个码块是所述第二码块中的一个。
21.根据权利要求20所述的装置，其特征在于，所述N个码块中第一个码块中的目标比特序列的取值与所述N个码块中最后一个码块中的M个源比特序列中第M个源比特序列分段的取值一一对应。
22.根据权利要求20或21所述的装置，其特征在于，所述一一对应指以下中的一种：依次相同、依次取反后相同、或者交织后相同。
23.根据权利要求19-22任一所述的装置，其特征在于，所述目标比特序列和所述源比特序列分段的比特的数量相同。
24.根据权利要求19-23任一所述的装置，其特征在于，所述目标比特序列包括至少一个非零元素。
25.根据权利要求19所述的装置，其特征在于，所述处理单元还用于：
确定polar核矩阵中多个待删除的行和列；其中，第一个待删除的列为所述polar核矩阵的最后一列，第一个待删除的行为所述polar核矩阵的最后一列中取值为1的行；第t个待删除的列为列重为1的列，第t个待删除的行为所述列重为1的列中取值为1的行；
确定所述第n个待编码向量中与所述多个待删除的行和列对应的待删除的行；
从确定的所述第n个待编码向量中的待删除的行中，确定目标比特序列的位置和源比特序列的位置；t大于等于1。
26.根据权利要求25所述的装置，其特征在于，所述处理单元在从确定的所述第n个待编码向量中的待删除的行中，确定目标比特序列的位置和源比特序列的位置时，具体用于：
按照第n个待编码向量中待删除的行的删除顺序将所述第n个待编码向量中的所述待删除的行进行排序；选择从前到后的连续的C个位置，作为所述目标比特序列的位置；或者
将所述第n个待编码向量中待删除的行按照行取值从大到小进行排序；选择从前到后的连续的C个位置，作为所述目标比特序列；或者
将所述第n个待编码向量中待删除的行按照对应的子信道的可靠度从高到低排序，选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者
按照第n个待编码向量中待删除的行的删除顺序将所述第n个待编码向量中的所述待删除的行进行排序；选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者
将所述第n个待编码向量中待删除的行按照行取值从大到小进行排序；选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者
将所述第n个待编码向量中待删除的行按照对应的子信道的可靠度从高到低排序，选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；C大于等于1。
27.根据权利要求25或26任一所述的装置，其特征在于，所述输入输出单元在发送所述码字时，具体用于：
发送所述N个码块中除所述目标比特序列以外的比特序列。
28.一种译码装置，其特征在于，包括：输入输出单元和处理单元；
所述输入输出单元，用于接收送码字；所述码字中包含N个码块，所述N个码块包括述M个第一码块和N-M个第二码块；所述N大于等于2，所述M大于等于1且小于等于N-1；
所述处理单元，用于基于极化码polar核矩阵对所述N个码块进行译码；其中，译码后的第n+1至第n+M个码块中的目标比特序列是根据译码后的第n个码块包含的M个源比特序列分段得到的；源比特序列是所述译码后的第n个码块的子序列，所述源比特序列分段是所述源比特序列的子序列，所述目标比特序列是所述译码后的第n+1至第n+M个码块的子序列；所述译码后的第n个码块是对所述第一码块译码得到的，译码后的第n+1至第n+M个码块是对所述第二码块译码得到的；所述n大于等于1，且小于等于N-M，所述n＝1，2，3，…，N-M。
29.根据权利要求28所述的装置，其特征在于，译码后的第n+M个码块的目标比特序列的取值与所述M个源比特序列分段中第M个源比特序列分段的取值一一对应。
30.根据权利要求29所述的装置，其特征在于，译码后的第一个码块中的目标比特序列的取值与译码后的最后一个码块中的M个源比特序列中第M个源比特序列分段的取值一一对应。
31.根据权利要求29或30所述的装置，其特征在于，所述一一对应指以下中的一种：依次相同、依次取反后相同、或者交织后相同。
32.根据权利要求28-31任一所述的装置，其特征在于，所述目标比特序列和所述源比特序列分段的比特的数量相同。
33.根据权利要求28-32任一所述的装置，其特征在于，所述目标比特序列包括至少一个非零元素。
34.根据权利要求28-33任一所述的装置，其特征在于，所述处理单元还用于：
确定polar核矩阵中多个待删除的行和列；其中，第一个待删除的列为所述polar核矩阵的最后一列，第一个待删除的行为所述polar核矩阵的最后一列中取值为1的行；第t个待删除的列为列重为1的列，第t个待删除的行为所述列重为1的列中取值为1的行；t大于等于1；
确定译码后的第n个码块以及第n+1个码块至第n+M个码块中与所述多个待删除的行和列对应的待删除的行；
从确定的所述译码后的第n个码块的待删除的行中，确定源比特序列的位置，以及从确定的所述译码后的第n个码块以及第n+1个码块中待删除的行中，确定目标比特序列的位置。
35.根据权利要求34所述的装置，其特征在于，所述处理单元在从确定的所述译码后的第n个码块的待删除的行中，确定源比特序列的位置，以及从确定的所述译码后的第n个码块以及第n+1个码块中待删除的行中，确定目标比特序列的位置时，具体用于：
按照删除顺序将所述第n个待编码向量中的所述待删除的行进行排序；选择从前到后的连续的C个位置，作为所述目标比特序列的位置；或者
将所述待删除的行按照行取值从大到小进行排序；选择从前到后的连续的C个位置，作为所述目标比特序列；或者
将所述待删除的行按照对应的子信道的可靠度从高到低排序，选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者
按照删除顺序将所述第n个待编码向量中的所述待删除的行进行排序；选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者
将所述待删除的行按照行取值从大到小进行排序；选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；或者
将所述待删除的行按照对应的子信道的可靠度从高到低排序，选择从前到后的连续的第C至第2C的位置，作为所述源比特序列；C大于等于1。
36.一种通信装置，其特征在于，包括：处理器和存储器；
其中，所述存储器用于存储计算机可执行指令，当所述处理器执行部分或全部所述计算机可执行指令时，使得所述权利要求1-10中任一项所述的方法被执行，或者使得所述权利要求11-18中任一项所述的方法被执行。
37.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令在被电子装置调用时，使所述电子装置执行如权利要求1-10中任一项所述的方法或者使所述电子装置执行如权利要求11-18任一项所述的方法。
CN202110282307.5A 2021-03-16 2021-03-16 一种编码和译码方法及装置 Pending CN115085740A (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN202110282307.5A CN115085740A (zh) 2021-03-16 2021-03-16 一种编码和译码方法及装置
EP22770274.3A EP4293916A1 (en) 2021-03-16 2022-02-23 Encoding method and apparatus and decoding method and apparatus
PCT/CN2022/077439 WO2022193919A1 (zh) 2021-03-16 2022-02-23 一种编码和译码方法及装置
US18/467,782 US20240007220A1 (en) 2021-03-16 2023-09-15 Encoding and decoding method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110282307.5A CN115085740A (zh) 2021-03-16 2021-03-16 一种编码和译码方法及装置

Publications (1)

Publication Number Publication Date
CN115085740A true CN115085740A (zh) 2022-09-20

Family

ID=83246464

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110282307.5A Pending CN115085740A (zh) 2021-03-16 2021-03-16 一种编码和译码方法及装置

Country Status (4)

Country Link
US (1) US20240007220A1 (zh)
EP (1) EP4293916A1 (zh)
CN (1) CN115085740A (zh)
WO (1) WO2022193919A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116055001A (zh) * 2023-01-05 2023-05-02 北京中电普华信息技术有限公司 一种反向散射通信系统中上行链路的编译码方法及装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017127973A1 (en) * 2016-01-25 2017-08-03 Qualcomm Incorporated Generation of polar codes with a variable block length utilizing puncturing
WO2018119883A1 (en) * 2016-12-29 2018-07-05 Qualcomm Incorporated Nested structure for polar code construction using density evolution
WO2018126378A1 (en) * 2017-01-05 2018-07-12 Qualcomm Incorporated Wireless communication with polar codes using a mask sequence for frozen bits

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116055001A (zh) * 2023-01-05 2023-05-02 北京中电普华信息技术有限公司 一种反向散射通信系统中上行链路的编译码方法及装置

Also Published As

Publication number Publication date
EP4293916A1 (en) 2023-12-20
WO2022193919A1 (zh) 2022-09-22
US20240007220A1 (en) 2024-01-04

Similar Documents

Publication Publication Date Title
US11432186B2 (en) Method and device for transmitting data with rate matching
CN108574561B (zh) 极化码编码的方法和装置
CN110166167B (zh) 编码的方法、译码的方法、编码设备和译码设备
CN107078748A (zh) 极性码的编码方法和编码装置
EP3484126B1 (en) Method and apparatus for carrying identifier information
CN108494527B (zh) 一种基于LoRa的数据发送和接收方法
WO2016141544A1 (zh) 传输信息的方法和通信设备
CN112886969A (zh) 一种极化码编码方法及装置
CN110690941A (zh) Polar码的速率匹配方法及装置
US20240007220A1 (en) Encoding and decoding method and apparatus
US11025277B2 (en) Data processing method, data processing apparatus, and communications device
CN110391874B (zh) 极化码的速率匹配、解速率匹配方法及设备
US10581464B2 (en) Encoder device, decoder device, and methods thereof
CN108023598B (zh) 编码方法、译码方法及无线通信设备
WO2019037782A1 (zh) 极化码的译码方法和译码器
CN109245852B (zh) Polar码的速率匹配方法及装置
CN109565353A (zh) 数据处理方法、终端设备和网络设备
CN108880565B (zh) 极化码的编译码方法和通信设备
CN108574493B (zh) 数据处理的方法和装置
CN108696283B (zh) 数据编码和译码的方法和装置
CN108574562B (zh) 数据传输方法及装置
CN109391353A (zh) 一种速率匹配的方法和装置
CN110034851B (zh) 编码方法、编码设备以及系统
CN113541857A (zh) 一种编码方法及通信装置
EP4277132A1 (en) Encoding and decoding methods and related apparatuses

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