CN112311402B - 编码方法、装置、设备及计算机可读存储介质 - Google Patents

编码方法、装置、设备及计算机可读存储介质 Download PDF

Info

Publication number
CN112311402B
CN112311402B CN201910704780.0A CN201910704780A CN112311402B CN 112311402 B CN112311402 B CN 112311402B CN 201910704780 A CN201910704780 A CN 201910704780A CN 112311402 B CN112311402 B CN 112311402B
Authority
CN
China
Prior art keywords
matrix
rows
nmax
columns
reading
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910704780.0A
Other languages
English (en)
Other versions
CN112311402A (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.)
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 CN201910704780.0A priority Critical patent/CN112311402B/zh
Priority to PCT/CN2020/103535 priority patent/WO2021017977A1/zh
Publication of CN112311402A publication Critical patent/CN112311402A/zh
Priority to US17/587,425 priority patent/US11777532B2/en
Application granted granted Critical
Publication of CN112311402B publication Critical patent/CN112311402B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • 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/033—Theoretical methods to calculate these checking codes
    • H03M13/036—Heuristic code construction methods, i.e. code construction or code search based on using trial-and-error
    • 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
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • 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/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • 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
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明实施例提供一种编码方法，包括：在第一码率K/Nmax小于等于阈值码率Rt的情况下，在预设码表中根据第一矩阵读取出第二矩阵；第一矩阵包括从预设码表中读取的最大支持码长Nmax且在Rt下所对应的矩阵；从第二矩阵中的预设第一位置起读取K行(N‑K)列，得到第三矩阵；在第三矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；其中，第一矩阵在第一方向上的K行(Nmax‑Nmax*Rt)列与第二矩阵在第二方向上的K行(Nmax‑Nmax*Rt)列一致。解决现有技术中的LTE‑RM码工作区间十分有限，在信息向量长度小于等于5时性能差，且不支持增量HARQ的技术问题。

Description

编码方法、装置、设备及计算机可读存储介质
技术领域
本发明涉及通信技术领域，尤其涉及一种编码方法、一种编码装置、一种编码设备以及一种计算机可读存储介质。
背景技术
由于移动通信存在干扰和衰落，信号在传输过程中将出现差错，故对数字信号必须采用纠、检错技术，即纠、检错编码技术，以增强数据在信道中传输时抵御各种干扰的能力，提高系统的可靠性。对要在信道中传送的数字信号进行的纠、检错编码就是信道编码。
在5G标准中，增强型移动宽带(Enhanced Mobile Broad Band，eMBB)的控制信道采用了Polar(极化)码的编码方案，数据信道采用了低密度奇偶校验(Low-densityParity-check，LDPC)的编码方案，LDPC编码采用的增量冗余的自动请求重传。而在未来的5G beyond或者6G中，支持自动重传请求(Automatic Repeat-reQuest，ARQ)的码的性能还可以进一步提升。
在大多数无线分组传输系统中都将ARQ和前向纠错(Forward Error Correction，FEC)混合使用，即混合自动重传请求(HARQ，Hybrid Automatic Repeat reQuest)体制。在HARQ中采用FEC减少重传的次数，降低误码率，使用ARQ的重传和循环冗余校验(CyclicRedundancy Check,CRC)来保证分组数据传输等要求误码率极低的场合。该机制是一种折中的方案，在纠错能力范围内自动纠正错误，超出纠错范围则要求发送端重新发送，既增加了系统的可靠性，又提高了系统的传输效率。
现有技术中，现有的长期演进(long term evolution，LTE)中的雷德穆勒(Reed-Muller)码，即LTE-RM码，应用于LTE系统的上行控制信道和下行控制信道短信令的收发，其可由三个RM码根据应用场景组合实现，包括第一个RM码(20,13)，其信息比特长度支持小于等于13的正整数，编码后码字长度20比特；第二个RM码(32,11)，其信息比特长度支持小于等于11的正整数，编码后码字长度为32比特；第三个RM码，其信息比特支持长度大于等于12、小于等于22的正整数，编码后的码字长度为48比特，编码过程为首先将信息向量分成长度差小于等于1比特的两个向量，再分别对两个向量进行编码，得到两个长度为24的码字，对两个码字级联后获得最后的编码码字。
也就是说，LTE-RM码支持的二进制信息向量长度为小于等于22的正整数，因此LTE-RM码的工作区间十分有限，即编码码字的长度受限；并且LTE-RM码在信息向量长度小于等于5时性能差，且不支持增量HARQ。
发明内容
本发明实施例公开了一种编码方法、编码装置和编码设备，能够解决现有技术中的LTE-RM码工作区间十分有限，在信息向量长度小于等于5时性能差，且不支持增量HARQ的技术问题。
第一方面，本申请实施例提供一种编码方法，该方法包括：
在第一码率K/Nmax小于等于阈值码率Rt的情况下，在预设码表中根据第一矩阵读取出第二矩阵；所述第一矩阵包括从所述预设码表中读取的最大支持码长Nmax且在所述Rt下所对应的矩阵；
从所述第二矩阵中的预设第一位置起读取K行(N-K)列，得到第三矩阵；
在所述第三矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在第一方向上的K行(Nmax-Nmax*Rt)列与所述第二矩阵在第二方向上的K行(Nmax-Nmax*Rt)列一致。
本申请实施例提供的编码方法，在第一码率K/Nmax小于等于阈值码率Rt的情况下，可以得到的具有嵌套结构的线性分组码，同时通过搜索得到的具有嵌套结构的线性分组码性能较优；那么采用本申请实施例的具有嵌套结构的线性分组码进行译码时，该嵌套结构有利于HARQ的实现。
在一种可能的实现方式中，所述在预设码表中根据第一矩阵读取出第二矩阵，包括：
在所述预设码表中读取所述第一矩阵在所述第一方向上的K行(Nmax-Nmax*Rt)列，得到矩阵Z21；
在所述预设码表中读取与所述矩阵Z21在第三方向紧邻的K行(Nmax*Rt-K)列，得到矩阵Z22；所述第三方向与所述第二方向相反；
组合所述矩阵Z21和所述矩阵Z22，得到第二矩阵。
通过上述方式从第一矩阵中读取出的第二矩阵，可以使所述第二矩阵与所述第一矩阵存在嵌套关系，并且，在N固定不变的情况下，每次读取的不同的第二矩阵也满足嵌套关系。
在一种可能的实现方式中，所述从所述第二矩阵中的预设第一位置起读取K行(N-K)列，得到第三矩阵，包括：
从所述第二矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第三矩阵。
通过最左侧或最右侧来读取出第三矩阵，不但可以在K固定不变的情况下，每次读取出的不同的第三矩阵同样满足嵌套关系，而且可以提高读取效率，从而提升编码效率。
在一种可能的实现方式中，所述编码方法还可以包括：
在第一码率K/Nmax大于所述阈值码率Rt的情况下，在所述预设码表中根据所述第一矩阵读取出第四矩阵；
从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵；
在所述第五矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列与所述第四矩阵在所述第一方向上的Nmax*Rt行(Nmax-K)列一致。
本申请实施例提供的编码方法，在第一码率K/Nmax大于所述阈值码率Rt的情况下，可以得到的具有嵌套结构的线性分组码，同时通过搜索得到的具有嵌套结构的线性分组码性能较优；那么采用本申请实施例的具有嵌套结构的线性分组码进行译码时，该嵌套结构有利于HARQ的实现。
在一种可能的实现方式中，所述在所述预设码表中根据所述第一矩阵读取出第四矩阵，包括：
在所述预设码表中读取所述第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列，得到矩阵Z23；
在所述预设码表中读取与所述矩阵Z23在第四方向紧邻的(K-Nmax*Rt)行(Nmax-K)列，得到矩阵Z24；所述第四方向与所述第一方向相反；
组合所述矩阵Z23和所述矩阵Z24，得到第四矩阵。
通过上述方式从第一矩阵中读取出的第四矩阵，可以使所述第四矩阵与所述第一矩阵存在嵌套关系，并且，在N固定不变的情况下，每次读取的不同的第四矩阵也满足嵌套关系。
在一种可能的实现方式中，所述从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵，包括：
从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
通过最左侧或最右侧来读取出第五矩阵，不但可以在K固定不变的情况下，每次读取出的不同的第五矩阵同样满足嵌套关系，而且可以提高读取效率，从而提升编码效率。
在一种可能的实现方式中，
所述第一方向为矩阵的最上方；所述第二方向为矩阵的最右方。
或所述第一方向为矩阵的最下方；所述第二方向为矩阵的最右方。
或所述第一方向为矩阵的最上方；所述第二方向为矩阵的最左方。
或所述第一方向为矩阵的最下方；所述第二方向为矩阵的最左方。
本申请也不限定于上述方向，只要满足本申请实施例线性分组码具有的嵌套关系即可。
在一种可能的实现方式中，在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；
若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
在一种可能的实现方式中，在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
通过本申请实施例的编码方法，可支持增量HARQ。当发送的信息比特数固定(K固定)时，如果前一次译码(比如前一次为(30,12)的译码)失败，则接收端反馈译码失败的信息给发送端，若发送端通过本申请实施例的编码方法发送(32,12)的线性分组码时，只需发送码长变长后的增量部分(即增量的12行2列)即可，接收端收到后，将当次接收与前一次的接收结果一起译码即可。
第二方面，本申请实施例提供一种编码方法，包括：
在第一码率K/Nmax大于阈值码率Rt的情况下，在预设码表中根据第一矩阵读取出第四矩阵；所述第一矩阵包括从所述预设码表中读取的最大支持码长Nmax且在所述Rt下所对应的矩阵；
从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵；
在所述第五矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在第二方向上的Nmax*Rt行(Nmax-K)列与所述第四矩阵在第一方向上的Nmax*Rt行(Nmax-K)列一致。
在一种可能的实现方式中，所述在预设码表中根据第一矩阵读取出第四矩阵，包括：
在预设码表中读取第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列，得到矩阵Z23；
在所述预设码表中读取与所述矩阵Z23在第四方向紧邻的(K-Nmax*Rt)行(Nmax-K)列，得到矩阵Z24；所述第四方向与所述第一方向相反；
组合所述矩阵Z23和所述矩阵Z24，得到第四矩阵。
在一种可能的实现方式中，所述从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵，包括：
从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
在一种可能的实现方式中，在所述K为K1的情况下，读取的所述第四二矩阵为Z4；在所述K为K2的情况下，读取的所述第四矩阵为Z5；
若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
在一种可能的实现方式中，在所述N为N1的情况下，从所述第四矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第五矩阵为Z6；在所述N为N2的情况下，从所述第四矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第五矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
第三方面，本申请实施例提供一种编码装置，包括：
第一读取单元，用于在第一码率K/Nmax小于等于阈值码率Rt的情况下，在预设码表中根据第一矩阵读取出第二矩阵；所述第一矩阵包括从所述预设码表中读取的最大支持码长Nmax且在所述Rt下所对应的矩阵；
第二读取单元，用于从所述第二矩阵中的预设第一位置起读取K行(N-K)列，得到第三矩阵；
第一添加单元，用于在所述第三矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在第一方向上的K行(Nmax-Nmax*Rt)列与所述第二矩阵在第二方向上的K行(Nmax-Nmax*Rt)列一致。
在一种可能的实现方式中，所述第一读取单元具体用于，在第一码率K/Nmax小于等于阈值码率Rt的情况下，在所述预设码表中读取所述第一矩阵在所述第一方向上的K行(Nmax-Nmax*Rt)列，得到矩阵Z21；在所述预设码表中读取与所述矩阵Z21在第三方向紧邻的K行(Nmax*Rt-K)列，得到矩阵Z22；所述第三方向与所述第二方向相反；组合所述矩阵Z21和所述矩阵Z22，得到第二矩阵。
在一种可能的实现方式中，所述第二读取单元具体用于，从所述第二矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第三矩阵。
在一种可能的实现方式中，所述编码装置还包括：
第三读取单元，用于在第一码率K/Nmax大于所述阈值码率Rt的情况下，在所述预设码表中根据所述第一矩阵读取出第四矩阵；
第四读取单元，用于从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵；
第二添加单元，用于在所述第五矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列与所述第四矩阵在所述第一方向上的Nmax*Rt行(Nmax-K)列一致。
在一种可能的实现方式中，所述第三读取单元具体用于，在第一码率K/Nmax大于所述阈值码率Rt的情况下，在所述预设码表中读取所述第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列，得到矩阵Z23；在所述预设码表中读取与所述矩阵Z23在第四方向紧邻的(K-Nmax*Rt)行(Nmax-K)列，得到矩阵Z24；所述第四方向与所述第一方向相反；组合所述矩阵Z23和所述矩阵Z24，得到第四矩阵。
在一种可能的实现方式中，所述第四读取单元具体用于，从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
在一种可能的实现方式中，
所述第一方向为矩阵的最上方；所述第二方向为矩阵的最右方。
或所述第一方向为矩阵的最下方；所述第二方向为矩阵的最右方。
或所述第一方向为矩阵的最上方；所述第二方向为矩阵的最左方。
或所述第一方向为矩阵的最下方；所述第二方向为矩阵的最左方。
在一种可能的实现方式中，在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；
若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
在一种可能的实现方式中，在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
第四方面，本申请实施例提供一种编码装置，包括：
第三读取单元，用于在第一码率K/Nmax大于阈值码率Rt的情况下，在预设码表中根据第一矩阵读取出第四矩阵；所述第一矩阵包括从所述预设码表中读取的最大支持码长Nmax且在所述Rt下所对应的矩阵；
第四读取单元，用于从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵；
第二添加单元，用于在所述第五矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在第二方向上的Nmax*Rt行(Nmax-K)列与所述第四矩阵在第一方向上的Nmax*Rt行(Nmax-K)列一致。
在一种可能的实现方式中，所述第三读取单元具体用于，在第一码率K/Nmax大于所述阈值码率Rt的情况下，在预设码表中读取第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列，得到矩阵Z23；在所述预设码表中读取与所述矩阵Z23在第四方向紧邻的(K-Nmax*Rt)行(Nmax-K)列，得到矩阵Z24；所述第四方向与所述第一方向相反；组合所述矩阵Z23和所述矩阵Z24，得到第四矩阵。
在一种可能的实现方式中，所述第四读取单元具体用于，从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
在一种可能的实现方式中，在所述K为K1的情况下，读取的所述第四矩阵为Z4；在所述K为K2的情况下，读取的所述第四矩阵为Z5；
若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
在一种可能的实现方式中，在所述N为N1的情况下，从所述第四矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第五矩阵为Z6；在所述N为N2的情况下，从所述第四矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第五矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
第五方面，本申请实施例提供一种编码设备，包括处理器，所述处理器被配置用于调用存储的程序，执行如下步骤：
在第一码率K/Nmax小于等于阈值码率Rt的情况下，在预设码表中根据第一矩阵读取出第二矩阵；所述第一矩阵包括从所述预设码表中读取的最大支持码长Nmax且在所述Rt下所对应的矩阵；
从所述第二矩阵中的预设第一位置起读取K行(N-K)列，得到第三矩阵；
在所述第三矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在第一方向上的K行(Nmax-Nmax*Rt)列与所述第二矩阵在第二方向上的K行(Nmax-Nmax*Rt)列一致。
在一种可能的实现方式中，所述在预设码表中根据第一矩阵读取出第二矩阵，包括：
在所述预设码表中读取所述第一矩阵在所述第一方向上的K行(Nmax-Nmax*Rt)列，得到矩阵Z21；
在所述预设码表中读取与所述矩阵Z21在第三方向紧邻的K行(Nmax*Rt-K)列，得到矩阵Z22；所述第三方向与所述第二方向相反；
组合所述矩阵Z21和所述矩阵Z22，得到第二矩阵。
在一种可能的实现方式中，所述从所述第二矩阵中的预设第一位置起读取K行(N-K)列，得到第三矩阵，包括：
从所述第二矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第三矩阵。
在一种可能的实现方式中，所述编码方法还可以包括：
在第一码率K/Nmax大于所述阈值码率Rt的情况下，在所述预设码表中根据所述第一矩阵读取出第四矩阵；
从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵；
在所述第五矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列与所述第四矩阵在所述第一方向上的Nmax*Rt行(Nmax-K)列一致。
在一种可能的实现方式中，所述在所述预设码表中根据所述第一矩阵读取出第四矩阵，包括：
在所述预设码表中读取所述第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列，得到矩阵Z23；
在所述预设码表中读取与所述矩阵Z23在第四方向紧邻的(K-Nmax*Rt)行(Nmax-K)列，得到矩阵Z24；所述第四方向与所述第一方向相反；
组合所述矩阵Z23和所述矩阵Z24，得到第四矩阵。
在一种可能的实现方式中，所述从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵，包括：
从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
在一种可能的实现方式中，
所述第一方向为矩阵的最上方；所述第二方向为矩阵的最右方。
或所述第一方向为矩阵的最下方；所述第二方向为矩阵的最右方。
或所述第一方向为矩阵的最上方；所述第二方向为矩阵的最左方。
或所述第一方向为矩阵的最下方；所述第二方向为矩阵的最左方。
在一种可能的实现方式中，在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；
若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
在一种可能的实现方式中，在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
第六方面，本申请实施例提供一种编码设备，包括处理器，所述处理器被配置用于调用存储的程序，执行如下步骤：
在第一码率K/Nmax大于所述阈值码率Rt的情况下，在预设码表中根据第一矩阵读取出第四矩阵；所述第一矩阵包括从所述预设码表中读取的最大支持码长Nmax且在所述Rt下所对应的矩阵；
从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵；
在所述第五矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在第二方向上的Nmax*Rt行(Nmax-K)列与所述第四矩阵在第一方向上的Nmax*Rt行(Nmax-K)列一致。
在一种可能的实现方式中，所述在预设码表中根据第一矩阵读取出第四矩阵，包括：
在预设码表中读取第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列，得到矩阵Z23；
在所述预设码表中读取与所述矩阵Z23在第四方向紧邻的(K-Nmax*Rt)行(Nmax-K)列，得到矩阵Z24；所述第四方向与所述第一方向相反；
组合所述矩阵Z23和所述矩阵Z24，得到第四矩阵。
在一种可能的实现方式中，所述从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵，包括：
从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
在一种可能的实现方式中，在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；
若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
在一种可能的实现方式中，在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
第七方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储了程序，其中，所述程序包括用于执行第一方面的任意一种方法的部分或全部步骤的指令。
第八方面，本申请实施例提供一种计算机程序产品，当所述计算机程序产品在计算机上运行时，使得所述计算机执行第一方面的任意一种方法的部分或全部步骤。
应当理解的是，本申请的第二至第五方面与本申请的第一方面的技术方案一致，各方面及对应的可行实施方式所取得的有益效果相似，不再赘述。
附图说明
为了更清楚地说明本申请实施例或背景技术中的技术方案，下面将对本申请实施例或背景技术中所需要使用的附图进行说明。
图1a是本申请实施例提供的一种通信系统示意图；
图1b是本申请实施例提供的发送端和接收端的系统示意图；
图2是本申请实施例提供的终端设备的结构示意图；
图3是本申请实施例提供的网络设备的结构示意图；
图4是本申请实施例提供的HRAQ原理示意图；
图5是本申请实施例提供的编码方法的流程示意图；
图6是本申请实施例提供的预设码表的示意图；
图7是本申请提供的预设码表的另一实施例的示意图；
图8是本申请实施例提供的矩阵读取的原理示意图；
图9是本申请提供的矩阵读取的另一实施例的原理示意图；
图10是本申请提供的矩阵读取的另一实施例的原理示意图；
图11是本申请提供的矩阵读取的另一实施例的原理示意图；
图12是本申请实施例提供的码距性能的数据示意图；
图13是本申请提供的码距性能的另一实施例的数据示意图；
图14是本申请实施例提供的译码性能的数据示意图；
图15是本申请提供的译码性能的另一实施例的数据示意图；
图16是本申请提供的译码性能的另一实施例的数据示意图；
图17是本申请实施例提供的编码装置的结构示意图；
图18是本申请提供的编码装置的另一实施例的结构示意图。
具体实施方式
下面结合本申请实施例中的附图对本申请实施例进行描述。
图1a为本申请实施例提供的一种通信系统示意图。该通信系统100可以包括至少一个网络设备101(仅示出1个)以及与网络设备101连接的一个或多个终端设备102。
网络设备101可以通过一个或多个天线来和终端设备102进行无线通信。各个网络设备101均可以为各自对应的覆盖范围104提供通信覆盖。网络设备101对应的覆盖范围104可以被划分为多个扇区(sector)，其中，一个扇区对应一部分覆盖范围(未示出)。当通信系统100包括核心网时，该网络设备101还可以与核心网相连。
由于网络设备101或终端设备102发送信息或数据时均可以使本申请实施例中描述的编码方法，为方便描述，本申请实施例将通信系统100简化为如图1b所示的包括发送端和接收端的系统。发送端可以为网络设备101，接收端为终端设备102；或者，发送端为终端设备102，接收端为网络设备101。
在本申请实施例中，网络设备101可以包括：基站收发台(Base TransceiverStation)，无线收发器，一个基本服务集(Basic Service Set，BSS)，一个扩展服务集(Extended Service Set，ESS)，节点B(Node B)，演进的节点B(evolved NodeB，eNB或者eNodeB)，或下一代节点(next-generation Node B，gNB)等等。通信系统100可以包括几种不同类型的网络设备101，例如宏基站(macro base station)、微基站(micro basestation)等。网络设备101还可以是小站，传输节点(Transmission Reference Point，TRP)等。网络设备101可以应用不同的无线技术，例如小区无线接入技术，或者WLAN无线接入技术。
在本申请实施例中，终端设备102是一种具有无线收发功能的设备可以部署在陆地上，包括室内或室外、手持、穿戴或车载；也可以部署在水面上(如轮船等)；还可以部署在空中(例如飞机、气球和卫星上等)。所述终端设备可以是手机(mobile phone)、平板电脑(Pad)、带无线收发功能的电脑、虚拟现实(Virtual Reality，VR)终端设备、增强现实(Augmented Reality，AR)终端设备、工业控制(industrial control)中的无线终端、无人驾驶(self driving)中的无线终端、远程医疗(remote medical)中的无线终端、智能电网(smart grid)中的无线终端、运输安全(transportation safety)中的无线终端、智慧城市(smart city)中的无线终端、智慧家庭(smart home)中的无线终端等等。本申请的实施例对应用场景不做限定。终端设备有时也可以称为用户设备(User Equipment，UE)、终端(terminal)、接入终端、UE单元、UE站、移动设备、移动站、移动台(mobile station)、移动终端、移动客户端、移动单元(mobile unit)、远方站、远程终端设备、远程单元、无线单元、无线通信设备、用户代理或用户装置等。
需要说明的是，本申请实施例中的术语“系统”和“网络”可被互换使用。“多个”是指两个或两个以上，鉴于此，本申请实施例中也可以将“多个”理解为“至少两个”。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，字符“/”，如无特殊说明，一般表示前后关联对象是一种“或”的关系。
参考图2，图2示出了本申请实施例提供的终端设备。如图2所示，终端设备200可包括：输入输出模块(包括音频输入输出模块218、按键输入模块216以及显示器220等)、用户接口202、一个或多个处理器204、发射器206、接收器208、耦合器210、天线214以及存储器212。这些部件可通过总线或者其它方式连接，图2以通过总线连接为例。其中：
天线214可用于将电磁能转换成自由空间中的电磁波，或者将自由空间中的电磁波转换成传输线中的电磁能。耦合器210用于将天线214接收到的移动通信信号分成多路，分配给多个的接收器208。
发射器206可用于对处理器204输出的信号进行发射处理。
接收器208可用于对天线214接收的移动通信信号进行接收处理。
在本申请实施例中，发射器206和接收器208可看作一个无线调制解调器。在终端设备200中，发射器206和接收器208的数量均可以是一个或者多个。
除了图2所示的发射器206和接收器208，终端设备200还可包括其他通信部件，例如GPS模块、蓝牙(Bluetooth)模块、无线高保真(Wireless Fidelity，Wi-Fi)模块等。不限于上述表述的无线通信信号，终端设备200还可以支持其他无线通信信号，例如卫星信号、短波信号等等。不限于无线通信，终端设备200还可以配置有有线网络接口(如LAN接口)201来支持有线通信。
所述输入输出模块可用于实现终端设备200和用户/外部环境之间的交互，可主要包括音频输入输出模块218、按键输入模块216以及显示器220等。具体的，所述输入输出模块还可包括：摄像头、触摸屏以及传感器等等。其中，所述输入输出模块均通过用户接口202与处理器204进行通信。
存储器212可以和处理器204通过总线或者输入输出端口耦合，存储器212也可以与处理器204集成在一起。存储器212用于存储各种软件程序和/或多组指令。具体的，存储器212可包括高速随机存取的存储器，并且也可包括非易失性存储器，例如一个或多个磁盘存储设备、闪存设备或其他非易失性固态存储设备。存储器212可以存储操作系统(下述简称系统)，例如ANDROID，IOS，WINDOWS，或者LINUX等嵌入式操作系统。存储器212还可以存储网络通信程序，该网络通信程序可用于与一个或多个附加设备，一个或多个终端设备，一个或多个网络设备进行通信。存储器212还可以存储用户接口程序，该用户接口程序可以通过图形化的操作界面将应用程序的内容形象逼真的显示出来，并通过菜单、对话框以及按键等输入控件接收用户对应用程序的控制操作。
在本申请实施例中，存储器212可用于存储本申请的一个或多个实施例提供的编码方法在终端设备200侧的实现程序。关于本申请的一个或多个实施例提供的编码方法的实现，请参考后续实施例。
处理器204可用于读取和执行计算机可读指令。具体的，处理器204可用于调用存储于存储器212中的程序，例如本申请的一个或多个实施例提供的编码方法在终端设备200侧的实现程序，并执行该程序包含的指令以实现后续实施例涉及的方法。处理器204可支持：全球移动通信系统(Global System for Mobile Communication，GSM)(2G)通信、宽带码分多址(Wideband Code Division Multiple Access，WCDMA)(3G)通信，以及长期演进(Long Term Evolution，LTE)(4G)通信、以及5G通信等等中的一个或多个。可选地，当处理器204发送任何消息或数据时，其具体通过驱动或控制发射器206做所述发送。可选地，当处理器204接收任何消息或数据时，其具体通过驱动或控制接收器208做所述接收。因此，处理器204可以被视为是执行发送或接收的控制中心，发射器206和接收器208是发送和接收操作的具体执行者。
可以理解的，终端设备200可以是图1a示出的通信系统100中的终端设备102，可实施为用户设备(User Equipment，UE)、终端(terminal)、接入终端、UE单元、UE站、移动设备、移动站、移动台(mobile station)、移动终端等等。
需要说明的，图2所示的终端设备200仅仅是本申请实施例的一种实现方式，实际应用中，终端设备200还可以包括更多或更少的部件，这里不作限制。
参考图3，图3示出了本申请实施例提供的网络设备。如图3所示，网络设备300可包括：一个或多个处理器301、存储器302、网络接口303、发射器305、接收器306、耦合器307和天线308。这些部件可通过总线304或者其他方式连接，图3以通过总线连接为例。其中：
网络接口303可用于网络设备300与其他通信设备，例如其他网络设备，进行通信。具体的，网络接口303可以是有线接口。
发射器305可用于对处理器301输出的信号进行发射处理，例如信号调制。接收器306可用于对天线308接收的移动通信信号进行接收处理。例如信号解调。在本申请的一些实施例中，发射器305和接收器306可看作一个无线调制解调器。在网络设备300中，发射器305和接收器306的数量均可以是一个或者多个。天线308可用于将传输线中的电磁能转换成自由空间中的电磁波，或者将自由空间中的电磁波转换成传输线中的电磁能。耦合器307可用于将移动通信号分成多路，分配给多个的接收器306。
存储器302可以和处理器301通过总线304或者输入输出端口耦合，存储器302也可以与处理器301集成在一起。存储器302用于存储各种软件程序和/或多组指令。具体的，存储器302可包括高速随机存取的存储器，并且也可包括非易失性存储器，例如一个或多个磁盘存储设备、闪存设备或其他非易失性固态存储设备。存储器302可以存储操作系统(下述简称系统)，例如uCOS、VxWorks、RTLinux等嵌入式操作系统。存储器302还可以存储网络通信程序，该网络通信程序可用于与一个或多个附加设备，一个或多个终端设备，一个或多个网络设备进行通信。
处理器301可用于进行无线信道管理、实施呼叫和通信链路的建立和拆除，并为本控制区内的用户提供小区切换控制等。具体的，处理器301可包括：管理/通信模块(Administration Module/Communication Module，AM/CM)(用于话路交换和信息交换的中心)、基本模块(Basic Module，BM)(用于完成呼叫处理、信令处理、无线资源管理、无线链路的管理和电路维护功能)、码变换及子复用单元(Transcoder and SubMultiplexer，TCSM)(用于完成复用解复用及码变换功能)等等。
本申请实施例中，处理器301可用于读取和执行计算机可读指令。具体的，处理器301可用于调用存储于存储器302中的程序，例如本申请的一个或多个实施例提供的编码方法在网络设备300侧的实现程序，并执行该程序包含的指令。
可以理解的，网络设备300可以是图1a示出的通信系统100中的网络设备101，可实施为基站、无线收发器、一个基本服务集(BSS)、一个扩展服务集(ESS)、NodeB、eNodeB、gNB等等。
需要说明的是，图3所示的网络设备300仅仅是本申请实施例的一种实现方式，实际应用中，网络设备300还可以包括更多或更少的部件，这里不作限制。
需要说明的是，下述各实施例中所描述的接收装置可以为上述终端设备，发送装置可以为上述网络设备。或者，下述各实施例中所描述的接收装置可以为上述网络设备，发送装置可以为上述终端设备。
图4为本申请实施例提供的HRAQ原理示意图，当接收端接收到数据后，先译码，译码后通过CRC校验判断接收的数据是否正确，如果正确就给发送端回复ACK信息，告诉发送端此次接收正确。如果CRC校验不通过，则接收端认为此次接收到数据错误，接收端给发送端反馈或回复NACK信息，告诉发送端此次接收错误，让发送端重传，接收端接收到重传的信息后，之前的信息和重传的信息合并，然后继续译码，CRC校验是否正确。
本申请实施例提供的编码方法得到的具有嵌套结构的线性分组码，同时通过搜索得到的具有嵌套结构的线性分组码性能较优；那么采用本申请实施例的具有嵌套结构的线性分组码进行译码时，该嵌套结构有利于HARQ的实现。
下面结合图5示出的本申请实施例提供的编码方法的流程示意图，说明本申请实施例中发送端如何进行编码，包括如下步骤：
步骤S500：在第一码率K/Nmax小于等于阈值码率Rt的情况下，在预设码表中根据第一矩阵读取出第二矩阵；
具体地，所述第一矩阵包括从所述预设码表T中读取的最大支持码长Nmax且在所述Rt下所对应的矩阵。该码表T可以为通过搜索方法预先生成的固定码表，即后续每次进行编码时都采用预设的该固定码表来读取第二矩阵。
其中，本申请实施例中读取的所述第二矩阵与所述第一矩阵存在嵌套关系，也就是说，所述第一矩阵在第一方向上的K行(Nmax-Nmax*Rt)列与所述第二矩阵在第二方向上的K行(Nmax-Nmax*Rt)列一致。
并且，在N固定不变的情况下，每次读取的不同的第二矩阵也满足嵌套关系，也就是说，在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
在其中一种实施方式中，步骤S500可以包括：在所述预设码表中读取所述第一矩阵在所述第一方向上的K行(Nmax-Nmax*Rt)列，得到矩阵Z21；在所述预设码表中读取与所述矩阵Z21在第三方向紧邻的K行(Nmax*Rt-K)列，得到矩阵Z22；所述第三方向与所述第二方向相反；组合所述矩阵Z21和所述矩阵Z22，得到第二矩阵。
步骤S502：从所述第二矩阵中的预设第一位置起读取K行(N-K)列，得到第三矩阵；
具体地，本申请实施例中的所述第二矩阵中的预设第一位置可以为所述第二矩阵中的最左侧、或最右侧、或某一列(比如第2列或第3列或倒数第2列或倒数第3列等)，只要能读取出K行(N-K)列即可。并且，在确定了该预设第一位置后，每次都从该第二矩阵中的预设第一位置起来读取K行(N-K)列。
例如第二矩阵为12行20列，需要从该第二矩阵中读取12行13列来得到第三矩阵，那么可以从该第二矩阵中的最左侧起向右读取12行13列，或者可以从该第二矩阵中的最右侧起向左读取12行13列，或者可以从该第二矩阵中的第2列起向右读取12行13列，又或者可以从该第二矩阵中的第10列起向右读取12行11列，接着从该第二矩阵中的第1列起读取12行2列(即相当于从最后1列连接到第1列来读取)，组成12行13列。等等。
在K固定不变的情况下，通过本申请实施例的方式每次读取出的不同的第三矩阵，同样满足嵌套关系。例如，在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
因此，通过本申请实施例的编码方法，可支持增量HARQ。当发送的信息比特数固定(K固定)时，如果前一次译码(比如前一次为(30,12)的译码)失败，则接收端反馈译码失败的信息给发送端，若发送端通过本申请实施例的编码方法发送(32,12)的线性分组码时，只需发送码长变长后的增量部分(即增量的12行2列)即可，接收端收到后，将当次接收与前一次的接收结果一起译码即可。
步骤S504：在所述第三矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，线性分组码可以用生成矩阵表示，例如码长为N，信息比特K的线性分组码可以用K行N列的生成矩阵表示，同时可以将线性分组码的生成矩阵写成系统的形式，即通过行变换(包括行交织和行模2加)方法，将其转换为系统生成矩阵，系统生成矩阵可以写成单位阵(K行K列)和K行N-K列的组合，本申请实施例中将系统生成矩阵中K行N-K列的矩阵称为Z矩阵，Z矩阵确定后，(N,K)码的生成矩阵也就确定了。
步骤S506：在第一码率K/Nmax大于所述阈值码率Rt的情况下，在所述预设码表中根据所述第一矩阵读取出第四矩阵；
具体地，本申请实施例中读取的所述第四矩阵与所述第一矩阵存在嵌套关系，也就是说，所述第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列与所述第四矩阵在所述第一方向上的Nmax*Rt行(Nmax-K)列一致。
并且，在N固定不变的情况下，每次读取的不同的第四矩阵也满足嵌套关系，也就是说，在所述K为K1的情况下，读取的所述第四矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
在其中一种实施方式中，步骤S506可以包括：在所述预设码表中读取所述第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列，得到矩阵Z23；在所述预设码表中读取与所述矩阵Z23在第四方向紧邻的(K-Nmax*Rt)行(Nmax-K)列，得到矩阵Z24；所述第四方向与所述第一方向相反；组合所述矩阵Z23和所述矩阵Z24，得到第四矩阵。
步骤S508：从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵；
具体地，本申请实施例中的所述第四矩阵中的预设第二位置可以为所述第四矩阵中的最左侧、或最右侧、或某一列(比如第2列或第3列或倒数第2列或倒数第3列等)，只要能读取出K行(N-K)列即可。并且，在确定了该预设第二位置后，每次都从该第四矩阵中的预设第二位置起来读取K行(N-K)列。
例如第四矩阵为12行20列，需要从该第四矩阵中读取12行13列来得到第五矩阵，那么可以从该第四矩阵中的最左侧起向右读取12行13列，或者可以从该第四矩阵中的最右侧起向左读取12行13列，或者可以从该第四矩阵中的第2列起向右读取12行13列，又或者可以从该第四矩阵中的第10列起向右读取12行11列，接着从该第四矩阵中的第1列起读取12行2列(即相当于从最后1列连接到第1列来读取)，组成12行13列。等等。
在K固定不变的情况下，通过本申请实施例的方式每次读取出的不同的第五矩阵，同样满足嵌套关系。例如，在所述N为N1的情况下，从所述第四矩阵中的预设第二位置起读取K行(N1-K)列得到的所述第五矩阵为Z6；在所述N为N2的情况下，从所述第四矩阵中的预设第二位置起读取K行(N2-K)列得到的所述第五矩阵为Z7；若所述N1小于所述N2，则所述Z7从所述预设第二位置起的K行(N1-K)列与所述Z6一致。
因此，通过本申请实施例的编码方法，可支持增量HARQ。当发送的信息比特数固定(K固定)时，如果前一次译码(比如前一次为(30,12)的译码)失败，则接收端反馈译码失败的信息给发送端，若发送端通过本申请实施例的编码方法发送(32,12)的线性分组码时，只需发送码长变长后的增量部分(即增量的12行2列)即可，接收端收到后，将当次接收与前一次的接收结果一起译码即可。
步骤S510：在所述第五矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
步骤S512：将信息比特通过所述生成矩阵生成编码后的数据，向数据接收端发送编码后的数据。
具体地，将待编码的信息比特通过本申请实施例得到的具有嵌套关系的线性分组码的生成矩阵进行编码后，发送给数据接收端。
通过本申请实施例的编码方法，得到的线性分组码具有嵌套结构，支持增量HARQ，在码距和性能上比现有技术更有优势，并且可支持不断扩展该线性分组码的嵌套结构，编码也更加灵活，工作区间可以不受限，从而解决了现有技术中的LTE-RM码工作区间十分有限，在信息向量长度小于等于5时性能差，且不支持增量HARQ的技术问题。
本申请实施例中的第一方向可以为矩阵的最上方，第二方向可以为矩阵的最右方；或者第一方向可以为矩阵的最下方，第二方向可以为矩阵的最右方；或者第一方向可以为矩阵的最上方，所述第二方向可以为矩阵的最左方；或者第一方向可以为矩阵的最下方，第二方向可以为矩阵的最左方。本申请实施例也不限于上述四种情况，只要读取的矩阵满足上述图5实施例所述的嵌套关系即可。
下面通过四个实施例来举例说明步骤S500至步骤S512的实现过程：
实施例一(第一方向为矩阵的最上方，第二方向为矩阵的最右方)：
步骤1：从预设码表T中读取的最大支持码长Nmax且在阈值码率Rt下所对应的矩阵(即第一矩阵)，即为矩阵Z1；该阈值码率Rt即为本申请实施例的嵌套关系中的码率分界值。
具体的码表T可以如图6示出的本申请实施例提供的预设码表的示意图，图6中的表格描述的是一个最大支持K＝12，N＝32的嵌套的码，或者如图7示出的本申请提供的预设码表的另一实施例的示意图，图7中的表格描述的是一个最大支持K＝16，N＝64的嵌套的码。不同的(N,K)码按照本申请实施例提供的方式来读取矩阵即可满足嵌套特性。
具体地，本申请实施例中从T的右上角侧读取Z1。例如，Z1的最后一列即为T的最后一列，Z1的第一行即为T的第一行。
步骤2：判断第一码率K/Nmax的大小；
当K/Nmax小于等于阈值码率Rt的情况下，读取Z1在T中位置最上方的K行(Nmax-Nmax*Rt)列记为Z21，读取Z21在T中位置左侧紧接着的K行(Nmax*Rt-K)列记为Z22，组合Z22和Z21得到[Z22 Z21]，即Z22在左方，Z21在右方，来作为(Nmax,K)码的矩阵，记为Z2(即为第二矩阵)。也就是说，当K/Nmax小于等于阈值码率Rt的情况下，Z1最上方的K行(Nmax-Nmax*Rt)列与Z2最右侧的K行(Nmax-Nmax*Rt)列一致。
当K/Nmax大于阈值码率Rt的情况下，读取Z1在T中位置最右侧的Nmax*Rt行(Nmax-K)列记为Z23，读取Z23在T中位置的下方紧接着的(K-Nmax*Rt)行(Nmax-K)列记为Z24，组合Z23和Z24，Z23在上方，Z24在下方，得到作为(Nmax,K)码的矩阵,记为Z2(即为第四矩阵)。也就是说，当K/Nmax大于阈值码率Rt的情况下，Z1最右侧的Nmax*Rt行(Nmax-K)列与Z2最上方的Nmax*Rt行(Nmax-K)列一致。
如图8示出的本申请实施例提供的矩阵读取的原理示意图，也就是说，满足本申请实施例的支持增量HARQ的用码表编码的码的存储形式可以以图8所示三角形来进行存储。但本申请不限于三角形，比如也可以用矩形表示，或者单独存储每个(N,K)码，只需满足本专利中的嵌套特性即可。
通过本申请实施例从Z1读取的Z2，在N固定不变的情况下，每次读取的不同的第二矩阵满足嵌套关系，也就是说，在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在最右方的K1行(N-K2)列与所述Z5在最上方的K1行(N-K2)列一致。
步骤3：从Z2中的预设第一位置起读取K行(N-K)列，得到矩阵Z3；
具体地，在确定了该预设第一位置后，每次都从该第二矩阵中的预设第一位置起来读取K行(N-K)列。那么在K固定不变的情况下，通过本申请实施例的方式每次读取出的不同的第三矩阵，同样满足嵌套关系。例如，在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
步骤4：在矩阵Z3的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵。
实施例二(第一方向为矩阵的最下方，第二方向为矩阵的最右方)：
步骤1：从预设码表T中读取的最大支持码长Nmax且在阈值码率Rt下所对应的矩阵(即第一矩阵)，即为矩阵Z1；该阈值码率Rt即为本申请实施例的嵌套关系中的码率分界值。
具体地，本申请实施例中从T的右下角侧读取Z1。例如，Z1的最后一列即为T的最后一列，Z1的最后一行即为T的最后一行。
步骤2：判断第一码率K/Nmax的大小；
当K/Nmax小于等于阈值码率Rt的情况下，读取Z1在T中位置最下方的K行(Nmax-Nmax*Rt)列记为Z21，读取Z21在T中位置左侧紧接着的K行(Nmax*Rt-K)列记为Z22，组合Z22和Z21得到[Z22 Z21]即Z22在左方，Z21在右方，来作为(Nmax,K)码的矩阵，记为Z2(即为第二矩阵)。也就是说，当K/Nmax小于等于阈值码率Rt的情况下，Z1最下方的K行(Nmax-Nmax*Rt)列与Z2最右侧的K行(Nmax-Nmax*Rt)列一致。
当K/Nmax大于阈值码率Rt的情况下，读取Z1在T中位置最右侧的Nmax*Rt行(Nmax-K)列记为Z23，读取Z23在T中位置的上方紧接着的(K-Nmax*Rt)行(Nmax-K)列记为Z24，组合Z23和Z24，Z24在上方，Z23在下方，得到作为(Nmax,K)码的矩阵,记为Z2(即为第四矩阵)。也就是说，当K/Nmax大于阈值码率Rt的情况下，Z1最右侧的Nmax*Rt行(Nmax-K)列与Z2最下方的Nmax*Rt行(Nmax-K)列一致。
如图9示出的本申请提供的矩阵读取的另一实施例的原理示意图，也就是说，满足本申请实施例的支持增量HARQ的用码表编码的码的存储形式可以以图9所示三角形来进行存储。但本申请不限于三角形，比如也可以用矩形表示，或者单独存储每个(N,K)码，只需满足本专利中的嵌套特性即可。
通过本申请实施例从Z1读取的Z2，在N固定不变的情况下，每次读取的不同的第二矩阵满足嵌套关系，也就是说，在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在最右方的K1行(N-K2)列与所述Z5在最下方的K1行(N-K2)列一致。
步骤3：从Z2中的预设第一位置起读取K行(N-K)列，得到矩阵Z3；
具体地，在确定了该预设第一位置后，每次都从该第二矩阵中的预设第一位置起来读取K行(N-K)列。那么在K固定不变的情况下，通过本申请实施例的方式每次读取出的不同的第三矩阵，同样满足嵌套关系。例如，在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
步骤4：在矩阵Z3的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵。
实施例三(第一方向为矩阵的最上方，第二方向为矩阵的最左方)：
步骤1：从预设码表T中读取的最大支持码长Nmax且在阈值码率Rt下所对应的矩阵(即第一矩阵)，即为矩阵Z1；该阈值码率Rt即为本申请实施例的嵌套关系中的码率分界值。
具体地，本申请实施例中从T的左下角侧读取Z1。例如，Z1的第一列即为T的第一列，Z1的第一行即为T的第一行。
步骤2：判断第一码率K/Nmax的大小；
当K/Nmax小于等于阈值码率Rt的情况下，读取Z1在T中位置最上方的K行(Nmax-Nmax*Rt)列记为Z21，读取Z21在T中位置右侧紧接着的K行(Nmax*Rt-K)列记为Z22，组合Z22和Z21得到[Z21 Z22]即Z21在左方，Z22在右方，来作为(Nmax,K)码的矩阵，记为Z2(即为第二矩阵)。也就是说，当K/Nmax小于等于阈值码率Rt的情况下，Z1最上方的K行(Nmax-Nmax*Rt)列与Z2最左侧的K行(Nmax-Nmax*Rt)列一致。
当K/Nmax大于阈值码率Rt的情况下，读取Z1在T中位置最左侧的Nmax*Rt行(Nmax-K)列记为Z23，读取Z23在T中位置的下方紧接着的(K-Nmax*Rt)行(Nmax-K)列记为Z24，组合Z23和Z24，Z23在上方，Z24在下方，得到作为(Nmax,K)码的矩阵,记为Z2(即为第四矩阵)。也就是说，当K/Nmax大于阈值码率Rt的情况下，Z1最左侧的Nmax*Rt行(Nmax-K)列与Z2最上方的Nmax*Rt行(Nmax-K)列一致。
如图10示出的本申请提供的矩阵读取的另一实施例的原理示意图，也就是说，满足本申请实施例的支持增量HARQ的用码表编码的码的存储形式可以以图10所示三角形来进行存储。但本申请不限于三角形，比如也可以用矩形表示，或者单独存储每个(N,K)码，只需满足本专利中的嵌套特性即可。
通过本申请实施例从Z1读取的Z2，在N固定不变的情况下，每次读取的不同的第二矩阵满足嵌套关系，也就是说，在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在最左方的K1行(N-K2)列与所述Z5在最上方的K1行(N-K2)列一致。
步骤3：从Z2中的预设第一位置起读取K行(N-K)列，得到矩阵Z3；
体地，在确定了该预设第一位置后，每次都从该第二矩阵中的预设第一位置起来读取K行(N-K)列。那么在K固定不变的情况下，通过本申请实施例的方式每次读取出的不同的第三矩阵，同样满足嵌套关系。例如，在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
步骤4：在矩阵Z3的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵。
实施例四(第一方向为矩阵的最下方，第二方向为矩阵的最左方)：
步骤1：从预设码表T中读取的最大支持码长Nmax且在阈值码率Rt下所对应的矩阵(即第一矩阵)，即为矩阵Z1；该阈值码率Rt即为本申请实施例的嵌套关系中的码率分界值。
具体地，本申请实施例中从T的左下角侧读取Z1。例如，Z1的第一列即为T的第一列，Z1的最后一行即为T的最后一行。
步骤2：判断第一码率K/Nmax的大小；
当K/Nmax小于等于阈值码率Rt的情况下，读取Z1在T中位置最下方的K行(Nmax-Nmax*Rt)列记为Z21，读取Z21在T中位置右侧紧接着的K行(Nmax*Rt-K)列记为Z22，组合Z22和Z21得到[Z21 Z22]，即Z21在左方，Z22在右方，来作为(Nmax,K)码的矩阵，记为Z2(即为第二矩阵)。也就是说，当K/Nmax小于等于阈值码率Rt的情况下，Z1最下方的K行(Nmax-Nmax*Rt)列与Z2最左侧的K行(Nmax-Nmax*Rt)列一致。
当K/Nmax大于阈值码率Rt的情况下，读取Z1在T中位置最左侧的Nmax*Rt行(Nmax-K)列记为Z23，读取Z23在T中位置的上方紧接着的(K-Nmax*Rt)行(Nmax-K)列记为Z24，组合Z23和Z24，Z24在上方，Z23在下方，得到作为(Nmax,K)码的矩阵,记为Z2(即为第四矩阵)。也就是说，当K/Nmax大于阈值码率Rt的情况下，Z1最左侧的Nmax*Rt行(Nmax-K)列与Z2最下方的Nmax*Rt行(Nmax-K)列一致。
如图11示出的本申请实施例提供的矩阵读取的原理示意图，也就是说，满足本申请实施例的支持增量HARQ的用码表编码的码的存储形式可以以图11所示三角形来进行存储。但本申请不限于三角形，比如也可以用矩形表示，或者单独存储每个(N,K)码，只需满足本专利中的嵌套特性即可。
通过本申请实施例从Z1读取的Z2，在N固定不变的情况下，每次读取的不同的第二矩阵满足嵌套关系，也就是说，在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在最左方的K1行(N-K2)列与所述Z5在最下方的K1行(N-K2)列一致。
步骤3：从Z2中的预设第一位置起读取K行(N-K)列，得到矩阵Z3；
具体地，在确定了该预设第一位置后，每次都从该第二矩阵中的预设第一位置起来读取K行(N-K)列。那么在K固定不变的情况下，通过本申请实施例的方式每次读取出的不同的第三矩阵，同样满足嵌套关系。例如，在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
步骤4：在矩阵Z3的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵。
通过本申请实施例的编码方法，得到的线性分组码具有嵌套结构，支持增量HARQ，在码距和性能上比现有技术更有优势。
如图12示出的本申请实施例提供的码距性能的数据示意图，横坐标为K值、纵坐标为最小码距。图12以N＝20为例，可以看出通过本申请实施例的编码方法进行编码，码距性能比现有技术中LTE RM码的要好，例如K为4、7、8、9和11时，本申请实施例的编码方法进行编码的最小码距都比现有技术中LTE RM码的要大。
再如图13示出的本申请提供的码距性能的另一实施例的数据示意图，横坐标为K值、纵坐标为最小码距。图13以N＝24为例，可以看出通过本申请实施例的编码方法进行编码，码距性能比现有技术中LTE RM码的要好，例如K为4-12时，本申请实施例的编码方法进行编码的最小码距都比现有技术中LTE RM码的要大。
如图14示出的本申请实施例提供的译码性能的数据示意图，横坐标为信噪比、纵坐标为误码率。图14以N＝20、K＝7为例，可以看出针对本申请实施例的编码方法的译码性能比现有技术中针对LTE RM码的译码性能要好，即本申请实施例的误码率要比现有技术对LTE RM码的误码率低。
如图15示出的本申请提供的译码性能的另一实施例的数据示意图，横坐标为信噪比、纵坐标为误码率。图15以N＝20、K＝8为例，可以看出针对本申请实施例的编码方法的译码性能比现有技术中针对LTE RM码的译码性能要好，即本申请实施例的误码率要比现有技术对LTE RM码的误码率低。
如图16示出的本申请提供的译码性能的另一实施例的数据示意图，横坐标为信噪比、纵坐标为误码率。图16以N＝20、K＝9为例，可以看出针对本申请实施例的编码方法的译码性能比现有技术中针对LTE RM码的译码性能要好，即本申请实施例的误码率要比现有技术对LTE RM码的误码率低。
下面结合附图说明本申请实施例提供的编码装置和编码设备的结构。
如图17示出的本申请实施例提供的编码装置的结构示意图，编码装置170可以为图1a中的网络设备101或终端设备102。编码装置170可以包括：第一读取单元1700、第二读取单元1702和第一添加单元1704，其中，
第一读取单元1700用于在第一码率K/Nmax小于等于阈值码率Rt的情况下，在预设码表中根据第一矩阵读取出第二矩阵；所述第一矩阵包括从所述预设码表中读取的最大支持码长Nmax且在所述Rt下所对应的矩阵；
第二读取单元1702用于从所述第二矩阵中的预设第一位置起读取K行(N-K)列，得到第三矩阵；
第一添加单元1704用于在所述第三矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在第一方向上的K行(Nmax-Nmax*Rt)列与所述第二矩阵在第二方向上的K行(Nmax-Nmax*Rt)列一致。
在其中一种实施方式中，第一读取单元1700可以具体用于，在第一码率K/Nmax小于等于阈值码率Rt的情况下，在所述预设码表中读取所述第一矩阵在所述第一方向上的K行(Nmax-Nmax*Rt)列，得到矩阵Z21；在所述预设码表中读取与所述矩阵Z21在第三方向紧邻的K行(Nmax*Rt-K)列，得到矩阵Z22；所述第三方向与所述第二方向相反；组合所述矩阵Z21和所述矩阵Z22，得到第二矩阵。
在其中一种实施方式中，第二读取单元1702可以具体用于，从所述第二矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第三矩阵。
在其中一种实施方式中，编码装置170还可以包括第三读取单元1706、第四读取单元1708和第二添加单元1710，其中，
第三读取单元1706用于在第一码率K/Nmax大于所述阈值码率Rt的情况下，在所述预设码表中根据所述第一矩阵读取出第四矩阵；
第四读取单元1708用于从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵；
第二添加单元1710用于在所述第五矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列与所述第四矩阵在所述第一方向上的Nmax*Rt行(Nmax-K)列一致。
在其中一种实施方式中，第三读取单元1706可以具体用于，在第一码率K/Nmax大于所述阈值码率Rt的情况下，在所述预设码表中读取所述第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列，得到矩阵Z23；在所述预设码表中读取与所述矩阵Z23在第四方向紧邻的(K-Nmax*Rt)行(Nmax-K)列，得到矩阵Z24；所述第四方向与所述第一方向相反；组合所述矩阵Z23和所述矩阵Z24，得到第四矩阵。
在其中一种实施方式中，第四读取单元1708可以具体用于，从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
在一种可能的实现方式中，
所述第一方向为矩阵的最上方；所述第二方向为矩阵的最右方。
或所述第一方向为矩阵的最下方；所述第二方向为矩阵的最右方。
或所述第一方向为矩阵的最上方；所述第二方向为矩阵的最左方。
或所述第一方向为矩阵的最下方；所述第二方向为矩阵的最左方。
在其中一种实施方式中，在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；
若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
在其中一种实施方式中，在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
可以理解的，关于编码装置170包括的各个功能单元的具体实现，可以参考前述实施例，这里不再赘述。
如图18示出的本申请提供的编码装置的另一实施例的结构示意图，编码装置180同样可以为图1a中的网络设备101或终端设备102。编码装置180可以包括：第三读取单元1800、第四读取单元1802和第二添加单元1804，其中，
第三读取单元1800用于在第一码率K/Nmax大于所述阈值码率Rt的情况下，在预设码表中根据第一矩阵读取出第四矩阵；所述第一矩阵包括从所述预设码表中读取的最大支持码长Nmax且在所述Rt下所对应的矩阵；
第四读取单元1802用于从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵；
第二添加单元1804用于在所述第五矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在第二方向上的Nmax*Rt行(Nmax-K)列与所述第四矩阵在第一方向上的Nmax*Rt行(Nmax-K)列一致。
在其中一种实施方式中，第三读取单元1800可以具体用于，在第一码率K/Nmax大于所述阈值码率Rt的情况下，在预设码表中读取第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列，得到矩阵Z23；在所述预设码表中读取与所述矩阵Z23在第四方向紧邻的(K-Nmax*Rt)行(Nmax-K)列，得到矩阵Z24；所述第四方向与所述第一方向相反；组合所述矩阵Z23和所述矩阵Z24，得到第四矩阵。
在其中一种实施方式中，第四读取单元1802可以具体用于，从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
在其中一种实施方式中，在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；
若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
在其中一种实施方式中，在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
可以理解的，关于编码装置180包括的各个功能单元的具体实现，可以参考前述实施例，这里不再赘述。
本申请实施例提供的编码设备具体可以为图2所示的终端设备或图3所示的网络设备，包括处理器，该处理器被配置用于调用存储的程序，执行上述方法实施例中的步骤。这里不再赘述。
本领域技术人员能够领会，结合本文公开描述的各种说明性逻辑框、模块和算法步骤所描述的功能可以硬件、软件、固件或其任何组合来实施。如果以软件来实施，那么各种说明性逻辑框、模块、和步骤描述的功能可作为一或多个指令或代码在计算机可读媒体上存储或传输，且由基于硬件的处理单元执行。计算机可读媒体可包含计算机可读存储媒体，其对应于有形媒体，例如数据存储媒体，或包括任何促进将计算机程序从一处传送到另一处的媒体(例如，根据通信协议)的通信媒体。以此方式，计算机可读媒体大体上可对应于(1)非暂时性的有形计算机可读存储媒体，或(2)通信媒体，例如信号或载波。数据存储媒体可为可由一或多个计算机或一或多个处理器存取以检索用于实施本申请中描述的技术的指令、代码和/或数据结构的任何可用媒体。计算机程序产品可包含计算机可读媒体。
作为实例而非限制，此类计算机可读存储媒体可包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置、快闪存储器或可用来存储指令或数据结构的形式的所要程序代码并且可由计算机存取的任何其它媒体。并且，任何连接被恰当地称作计算机可读媒体。举例来说，如果使用同轴缆线、光纤缆线、双绞线、数字订户线(DSL)或例如红外线、无线电和微波等无线技术从网站、服务器或其它远程源传输指令，那么同轴缆线、光纤缆线、双绞线、DSL或例如红外线、无线电和微波等无线技术包含在媒体的定义中。但是，应理解，所述计算机可读存储媒体和数据存储媒体并不包括连接、载波、信号或其它暂时媒体，而是实际上针对于非暂时性有形存储媒体。如本文中所使用，磁盘和光盘包含压缩光盘(CD)、激光光盘、光学光盘、数字多功能光盘(DVD)和蓝光光盘，其中磁盘通常以磁性方式再现数据，而光盘利用激光以光学方式再现数据。以上各项的组合也应包含在计算机可读媒体的范围内。
可通过例如一或多个数字信号处理器(DSP)、通用微处理器、专用集成电路(ASIC)、现场可编程逻辑阵列(FPGA)或其它等效集成或离散逻辑电路等一或多个处理器来执行指令。因此，如本文中所使用的术语“处理器”可指前述结构或适合于实施本文中所描述的技术的任一其它结构中的任一者。另外，在一些方面中，本文中所描述的各种说明性逻辑框、模块、和步骤所描述的功能可以提供于经配置以用于编码和解码的专用硬件和/或软件模块内，或者并入在组合编解码器中。而且，所述技术可完全实施于一或多个电路或逻辑元件中。
本申请的技术可在各种各样的装置或设备中实施，包含无线手持机、集成电路(IC)或一组IC(例如，芯片组)。本申请中描述各种组件、模块或单元是为了强调用于执行所揭示的技术的装置的功能方面，但未必需要由不同硬件单元实现。实际上，如上文所描述，各种单元可结合合适的软件和/或固件组合在编码解码器硬件单元中，或者通过互操作硬件单元(包含如上文所描述的一或多个处理器)来提供。
以上所述，仅为本申请示例性的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应该以权利要求的保护范围为准。

Claims (40)

1.一种编码方法，其特征在于，包括：
在第一码率K/Nmax小于等于阈值码率Rt的情况下，在预设码表中根据第一矩阵读取出第二矩阵；所述第一矩阵包括从所述预设码表中读取的最大支持码长Nmax且在所述Rt下所对应的矩阵；所述K为信息比特长度；所述Rt为矩阵的嵌套关系中的码率分界值；
从所述第二矩阵中的预设第一位置起读取K行(N-K)列，得到第三矩阵；
在所述第三矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在第一方向上的K行(Nmax-Nmax*Rt)列与所述第二矩阵在第二方向上的K行(Nmax-Nmax*Rt)列一致。
2.如权利要求1所述的方法，其特征在于，所述在预设码表中根据第一矩阵读取出第二矩阵，包括：
在所述预设码表中读取所述第一矩阵在所述第一方向上的K行(Nmax-Nmax*Rt)列，得到矩阵Z21；
在所述预设码表中读取与所述矩阵Z21在第三方向紧邻的K行(Nmax*Rt-K)列，得到矩阵Z22；所述第三方向与所述第二方向相反；
组合所述矩阵Z21和所述矩阵Z22，得到第二矩阵。
3.如权利要求1所述的方法，其特征在于，所述从所述第二矩阵中的预设第一位置起读取K行(N-K)列，得到第三矩阵，包括：
从所述第二矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第三矩阵。
4.如权利要求2所述的方法，其特征在于，所述从所述第二矩阵中的预设第一位置起读取K行(N-K)列，得到第三矩阵，包括：
从所述第二矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第三矩阵。
5.如权利要求1-4任一项所述的方法，其特征在于，还包括：
在第一码率K/Nmax大于所述阈值码率Rt的情况下，在所述预设码表中根据所述第一矩阵读取出第四矩阵；
从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵；
在所述第五矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列与所述第四矩阵在所述第一方向上的Nmax*Rt行(Nmax-K)列一致。
6.如权利要求5所述的方法，其特征在于，所述在所述预设码表中根据所述第一矩阵读取出第四矩阵，包括：
在所述预设码表中读取所述第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列，得到矩阵Z23；
在所述预设码表中读取与所述矩阵Z23在第四方向紧邻的(K-Nmax*Rt)行(Nmax-K)列，得到矩阵Z24；所述第四方向与所述第一方向相反；
组合所述矩阵Z23和所述矩阵Z24，得到第四矩阵。
7.如权利要求5所述的方法，其特征在于，所述从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵，包括：
从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
8.如权利要求6所述的方法，其特征在于，所述从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵，包括：
从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
9.如权利要求1-4、6-7任一项所述的方法，其特征在于，
在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；
若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
10.如权利要求5所述的方法，其特征在于，
在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；
若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
11.如权利要求1-4、6-7任一项所述的方法，其特征在于，
在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
12.如权利要求5所述的方法，其特征在于，
在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
13.一种编码方法，其特征在于，包括：
在第一码率K/Nmax大于阈值码率Rt的情况下，在预设码表中根据第一矩阵读取出第四矩阵；所述第一矩阵包括从所述预设码表中读取的最大支持码长Nmax且在所述Rt下所对应的矩阵；所述K为信息比特长度；所述Rt为矩阵的嵌套关系中的码率分界值；
从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵；
在所述第五矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在第二方向上的Nmax*Rt行(Nmax-K)列与所述第四矩阵在第一方向上的Nmax*Rt行(Nmax-K)列一致。
14.如权利要求13所述的方法，其特征在于，所述在预设码表中根据第一矩阵读取出第四矩阵，包括：
在预设码表中读取第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列，得到矩阵Z23；
在所述预设码表中读取与所述矩阵Z23在第四方向紧邻的(K-Nmax*Rt)行(Nmax-K)列，得到矩阵Z24；所述第四方向与所述第一方向相反；
组合所述矩阵Z23和所述矩阵Z24，得到第四矩阵。
15.如权利要求13所述的方法，其特征在于，所述从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵，包括：
从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
16.如权利要求14所述的方法，其特征在于，所述从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵，包括：
从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
17.如权利要求13-16任一项所述的方法，其特征在于，
在所述K为K1的情况下，读取的所述第四矩阵为Z4；在所述K为K2的情况下，读取的所述第四矩阵为Z5；
若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
18.如权利要求13-16任一项所述的方法，其特征在于，
在所述N为N1的情况下，从所述第四矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第五矩阵为Z6；在所述N为N2的情况下，从所述第四矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第五矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
19.如权利要求17所述的方法，其特征在于，
在所述N为N1的情况下，从所述第四矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第五矩阵为Z6；在所述N为N2的情况下，从所述第四矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第五矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
20.一种编码装置，其特征在于，包括：
第一读取单元，用于在第一码率K/Nmax小于等于阈值码率Rt的情况下，在预设码表中根据第一矩阵读取出第二矩阵；所述第一矩阵包括从所述预设码表中读取的最大支持码长Nmax且在所述Rt下所对应的矩阵；所述K为信息比特长度；所述Rt为矩阵的嵌套关系中的码率分界值；
第二读取单元，用于从所述第二矩阵中的预设第一位置起读取K行(N-K)列，得到第三矩阵；
第一添加单元，用于在所述第三矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在第一方向上的K行(Nmax-Nmax*Rt)列与所述第二矩阵在第二方向上的K行(Nmax-Nmax*Rt)列一致。
21.如权利要求20所述的装置，其特征在于，所述第一读取单元具体用于，在第一码率K/Nmax小于等于阈值码率Rt的情况下，在所述预设码表中读取所述第一矩阵在所述第一方向上的K行(Nmax-Nmax*Rt)列，得到矩阵Z21；在所述预设码表中读取与所述矩阵Z21在第三方向紧邻的K行(Nmax*Rt-K)列，得到矩阵Z22；所述第三方向与所述第二方向相反；组合所述矩阵Z21和所述矩阵Z22，得到第二矩阵。
22.如权利要求20所述的装置，其特征在于，所述第二读取单元具体用于，从所述第二矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第三矩阵。
23.如权利要求21所述的装置，其特征在于，所述第二读取单元具体用于，从所述第二矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第三矩阵。
24.如权利要求20-23任一项所述的装置，其特征在于，还包括：
第三读取单元，用于在第一码率K/Nmax大于所述阈值码率Rt的情况下，在所述预设码表中根据所述第一矩阵读取出第四矩阵；
第四读取单元，用于从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵；
第二添加单元，用于在所述第五矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列与所述第四矩阵在所述第一方向上的Nmax*Rt行(Nmax-K)列一致。
25.如权利要求24所述的装置，其特征在于，所述第三读取单元具体用于，在第一码率K/Nmax大于所述阈值码率Rt的情况下，在所述预设码表中读取所述第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列，得到矩阵Z23；在所述预设码表中读取与所述矩阵Z23在第四方向紧邻的(K-Nmax*Rt)行(Nmax-K)列，得到矩阵Z24；所述第四方向与所述第一方向相反；组合所述矩阵Z23和所述矩阵Z24，得到第四矩阵。
26.如权利要求24所述的装置，其特征在于，所述第四读取单元具体用于，从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
27.如权利要求25所述的装置，其特征在于，所述第四读取单元具体用于，从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
28.如权利要求20-23、25-27任一项所述的装置，其特征在于，在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；
若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
29.如权利要求24所述的装置，其特征在于，在所述K为K1的情况下，读取的所述第二矩阵为Z4；在所述K为K2的情况下，读取的所述第二矩阵为Z5；
若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
30.如权利要求20-23、25-27任一项所述的装置，其特征在于，在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
31.如权利要求24所述的装置，其特征在于，在所述N为N1的情况下，从所述第二矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第三矩阵为Z6；在所述N为N2的情况下，从所述第二矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第三矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
32.一种编码装置，其特征在于，包括：
第三读取单元，用于在第一码率K/Nmax大于阈值码率Rt的情况下，在预设码表中根据第一矩阵读取出第四矩阵；所述第一矩阵包括从所述预设码表中读取的最大支持码长Nmax且在所述Rt下所对应的矩阵；所述K为信息比特长度；所述Rt为矩阵的嵌套关系中的码率分界值；
第四读取单元，用于从所述第四矩阵中的预设第二位置起读取K行(N-K)列，得到第五矩阵；
第二添加单元，用于在所述第五矩阵的左侧添加K行K列的单位阵，得到(N,K)线性分组码的生成矩阵；
其中，所述第一矩阵在第二方向上的Nmax*Rt行(Nmax-K)列与所述第四矩阵在第一方向上的Nmax*Rt行(Nmax-K)列一致。
33.如权利要求32所述的装置，其特征在于，所述第三读取单元具体用于，在第一码率K/Nmax大于所述阈值码率Rt的情况下，在预设码表中读取第一矩阵在所述第二方向上的Nmax*Rt行(Nmax-K)列，得到矩阵Z23；在所述预设码表中读取与所述矩阵Z23在第四方向紧邻的(K-Nmax*Rt)行(Nmax-K)列，得到矩阵Z24；所述第四方向与所述第一方向相反；组合所述矩阵Z23和所述矩阵Z24，得到第四矩阵。
34.如权利要求32所述的装置，其特征在于，所述第四读取单元具体用于，从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
35.如权利要求33所述的装置，其特征在于，所述第四读取单元具体用于，从所述第四矩阵中的最左侧或最右侧起读取K行(N-K)列，得到第五矩阵。
36.如权利要求32-35任一项所述的装置，其特征在于，在所述K为K1的情况下，读取的所述第四矩阵为Z4；在所述K为K2的情况下，读取的所述第四矩阵为Z5；
若所述K1小于所述K2，所述Z4的N与所述Z5的N相同，则所述Z4在所述第二方向上的K1行(N-K2)列与所述Z5在所述第一方向上的K1行(N-K2)列一致。
37.如权利要求32-35任一项所述的装置，其特征在于，在所述N为N1的情况下，从所述第四矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第五矩阵为Z6；在所述N为N2的情况下，从所述第四矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第五矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
38.如权利要求36所述的装置，其特征在于，在所述N为N1的情况下，从所述第四矩阵中的预设第一位置起读取K行(N1-K)列得到的所述第五矩阵为Z6；在所述N为N2的情况下，从所述第四矩阵中的预设第一位置起读取K行(N2-K)列得到的所述第五矩阵为Z7；
若所述N1小于所述N2，则所述Z7从所述预设第一位置起的K行(N1-K)列与所述Z6一致。
39.一种编码设备，其特征在于，包括处理器，所述处理器被配置用于调用存储的程序，执行如权利要求1-19任一项所述的方法。
40.一种计算机可读存储介质，其特征在于，所述计算机存储介质存储有程序，所述程序当被处理器执行时使所述处理器执行如权利要求1-19任一项所述的方法。
CN201910704780.0A 2019-07-31 2019-07-31 编码方法、装置、设备及计算机可读存储介质 Active CN112311402B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201910704780.0A CN112311402B (zh) 2019-07-31 2019-07-31 编码方法、装置、设备及计算机可读存储介质
PCT/CN2020/103535 WO2021017977A1 (zh) 2019-07-31 2020-07-22 编码方法、装置、设备及计算机可读存储介质
US17/587,425 US11777532B2 (en) 2019-07-31 2022-01-28 Encoding method, apparatus, and device and computer-readable storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910704780.0A CN112311402B (zh) 2019-07-31 2019-07-31 编码方法、装置、设备及计算机可读存储介质

Publications (2)

Publication Number Publication Date
CN112311402A CN112311402A (zh) 2021-02-02
CN112311402B true CN112311402B (zh) 2023-04-18

Family

ID=74228373

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910704780.0A Active CN112311402B (zh) 2019-07-31 2019-07-31 编码方法、装置、设备及计算机可读存储介质

Country Status (3)

Country Link
US (1) US11777532B2 (zh)
CN (1) CN112311402B (zh)
WO (1) WO2021017977A1 (zh)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107404322A (zh) * 2014-09-17 2017-11-28 上海数字电视国家工程研究中心有限公司 针对低码率ldpc码的校验矩阵及ldpc码字

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8537787B2 (en) * 2010-04-28 2013-09-17 FutueWei Technologies, Inc. System and method for mapping and decoding codewords in acknowledgement information communications
US9768915B2 (en) * 2013-08-20 2017-09-19 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
KR20170083432A (ko) * 2016-01-08 2017-07-18 삼성전자주식회사 레이트 호환 가능 저밀도 패리티 검사 코드를 지원하는 통신 시스템에서 신호를 송신 및 수신하는 장치 및 방법
CN107026709B (zh) * 2016-02-01 2021-02-12 中兴通讯股份有限公司 一种数据包编码处理方法及装置、基站及用户设备
CN107294652A (zh) * 2016-04-13 2017-10-24 中兴通讯股份有限公司 一种数据混合重传处理方法和装置
CN107370560B (zh) * 2016-05-12 2020-04-21 华为技术有限公司 一种极化码的编码和速率匹配方法、装置及设备
US10469104B2 (en) * 2016-06-14 2019-11-05 Qualcomm Incorporated Methods and apparatus for compactly describing lifted low-density parity-check (LDPC) codes
US10389484B2 (en) * 2016-07-29 2019-08-20 Lg Electronics Inc. Method for performing polar coding and apparatus therefor

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107404322A (zh) * 2014-09-17 2017-11-28 上海数字电视国家工程研究中心有限公司 针对低码率ldpc码的校验矩阵及ldpc码字

Also Published As

Publication number Publication date
CN112311402A (zh) 2021-02-02
WO2021017977A1 (zh) 2021-02-04
US11777532B2 (en) 2023-10-03
US20220158659A1 (en) 2022-05-19

Similar Documents

Publication Publication Date Title
US11184119B2 (en) Method and device for incremental redundancy hybrid automatic repeat request (IR-HARQ) re-transmission
CN112073160B (zh) 通信系统中冗余版本的设计方案
US11031955B2 (en) Incremental redundancy and variations for polar codes
KR20190116816A (ko) 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법
JP7252344B2 (ja) データ伝送方式及び通信デバイス
US11044047B2 (en) Method and apparatus for using at least one redundancy version for transmission of a data unit
CN108347295B (zh) 一种数据传输方法及装置
US11101821B2 (en) Method and device for incremental redundancy hybrid automatic repeat request (IR-HARQ) re-transmission
US11963182B2 (en) Radio code block transmission based on DCI extension
KR20190114263A (ko) 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법
US11902021B2 (en) Channel coding method, data receiving method, and related device
JP2020518202A (ja) データ処理方法およびデータ処理装置
KR102376765B1 (ko) 업링크 제어 채널의 송신 방법, 수신 방법, 장치, 단말 및 기지국
WO2018083302A1 (en) Encoding system for incremental redundancy for hybrid arq for wireless networks
CN112311402B (zh) 编码方法、装置、设备及计算机可读存储介质
US10938514B2 (en) Data transmission method, data sending device, and data receiving device
WO2024065490A1 (en) Methods, system, and apparatus for joint error correction coding of a self-decodable payload

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