CN113541871A - 一种生成码字的方法及编解码器 - Google Patents

一种生成码字的方法及编解码器 Download PDF

Info

Publication number
CN113541871A
CN113541871A CN202110791975.0A CN202110791975A CN113541871A CN 113541871 A CN113541871 A CN 113541871A CN 202110791975 A CN202110791975 A CN 202110791975A CN 113541871 A CN113541871 A CN 113541871A
Authority
CN
China
Prior art keywords
code
length
bits
rate
coded
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110791975.0A
Other languages
English (en)
Other versions
CN113541871B (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.)
Shanghai Jiaotong University
Original Assignee
Shanghai Jiaotong University
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 Shanghai Jiaotong University filed Critical Shanghai Jiaotong University
Priority to CN202110791975.0A priority Critical patent/CN113541871B/zh
Publication of CN113541871A publication Critical patent/CN113541871A/zh
Application granted granted Critical
Publication of CN113541871B publication Critical patent/CN113541871B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明提供了一种生成码字的方法以及发送器，其通过基于补零及分块的速率匹配方法，使剩余待编码比特长度小于目标编码速率编码比特长度的序列，通过1个或者多个比目标编码速率低一阶的编码速率进行编码；若剩余待编码比特仍少于可传输的信息比特时，在剩余待编码比特前补零，以实现速率匹配；本发明提供的技术方案复杂度低，在一定情况下能够提高传输可靠性，能够降低传输时延，提高传输效率。

Description

一种生成码字的方法及编解码器
技术领域
本发明属于通信技术领域，涉及差错控制编码和编码速率匹配，更具体地涉及一种基于补零及分块的极化码速率匹配方法。
背景技术
在通信系统中，发送器将信息通过信道发送到接收器中，而信道中的干扰可能将错误引入信息之中。差错控制编码通过添加冗余比特，以实现检测和/或纠正错误的功能。这些增加的冗余增加了信道中的噪声将一些错误引入码字时，在接收器处正确解码的概率。
Ankan在2009年正式提出了一种可以达到任意二元输入离散无记忆信道(Binary-Input Discreet Memoryless Channel,B-DMC)对称容量的编码，并将其命名为极化码(Polar Code)。但在当时连续消除(Successive Cancellation,SC)译码的极化码性能不如LDPC码和turbo码。在之后提出的SC列表(SCL)译码方法的支持下，极化码在短码上的性能成功超过LDPC码，成为5G NR控制信道的编码，并被广泛地应用于各种通信系统中。
极化码编解码的思路与以往所有的信道编解码都不相同。具体而言，极化码是建立在信道极化(Channel Polarizaiton)的概念之上的：两个相互独立且相同的信道在经过信道极化操作之后可以转变为两种可靠性不同的分裂信道，在这两类信道的基础上再递归地进行极化变换,所得到的分裂信道之间的差异会进一步加大，即可靠性高的信道会变得更好，可靠性低的信道则变得更差。当码长趋近于无穷大时,所有分裂信道将分化为两个极端，即完全无噪声的(信道容量为1)信道以及充满噪声(信道容量为0)的信道。因此只需将消息比特放在信道容量为1的分裂信道上进行传输(称为信息比特)，而在信道容量为0的分裂信道上放置预先设定的值(如全零比特，称为冻结比特)即可完成消息比特的可靠传输。具体可参考附图1所示，为长度为8的极化码的结构示意图。
除了编码和译码，极化码与传统代数编码和概率编码的另一区别在于其独特的构造方式。为了选出可以承载信息比特的分裂信道，首先要确定极化变换后每个分裂信道的可靠性。对于码长为N＝2i的极化码，在获取了所有分裂信道的可靠性度量之后，其任意码率r的编码只需通过排序算法选出最可靠的K＝N*r个位置来构成消息集合就可以完成对极化码的构造。而由于极化码的特性，码长较长的极化码兼容码长较小的极化码，且其编译码模块可以复用。若按照5G NR中的速率匹配方式，即采用固定码长的母码通过实时在线计算的方式通过重复、打孔、缩短等方法进行速率匹配，其计算复杂度高，不符合低功耗的要求。
鉴于此，对于待编码比特少于目标码率可编码比特的极化码采用降低码率减小码长的方法进行速率匹配可以保证性能的同时实现复杂度以及传输时延的降低。
发明内容
本发明的目的旨在提供对于固定码长的极化码编码，编码器输入的信息比特颗粒度较大，当输入的信息比特较短时，传输效率较低，引发不必要的传输时延，因此需要进行速率匹配的技术实现方案。
依据上述目的，本发明提供一种采用了一种基于补零及分块的速率匹配方法，即一种码字生成方法及编码器、解码器：
一种生成码字的方法,其至少包括:
确定目标码率；
根据默认码长及目标码率对待传输码字进行分段；
根据分段后剩余码字的待编码比特数确定使用的传输码率，若剩余待编码比特多于默认码长低级码率可传输长度，则在剩余待编码比特前补零并使用目标码率传输；若剩余待编码比特不多于默认码长低级码率可传输长度，则在剩余待编码比特前补零并确定使用低级码率传输。
所述的生成码字的方法，其所述当使用低级码率传输并补零时，若补零后待编码比特长度等于默认码长，则使用默认码长传输；若补零后待编码比特长度小于默认码长，则分块传输。
所述的生成码字的方法，其所述低级码率为比目标码率降低至少一个码率间隔的码率。
所述的生成码字的方法，其所述分块传输是将默认码长的码字二分为两个码长仅有一半的码字，并对其中一个继续二分，对生成码长最短的码字中的一个重复此步骤；重复一至数次后，在两个最短码长中选择一个删除，即可将默认码长分为数个长度不同的码字，且其长度之和小于默认码长。
所述的生成码字的方法，其所述补零为在剩余待编码比特少于任意可选取的码长码率组合方案的可编码比特数时，在剩余待编码比特前添加“0”比特，使总比特数等于可编码比特。
所述的生成码字的方法，其步骤包括，
步骤S1：根据信道条件选择对应的目标码率r1，速率匹配采用MSC表格小于目标码率r1的低一级码率r2；对于码长为NB,NB≥64比特的极化码编码，其每个编码块在目标码率下传输NB*r1比特；
步骤S2：对于总长为N比特的待编码数据，从中选出
Figure BDA0003161405680000031
个长为NB*r1比特的码块进行码率为r码长为NB的极化码编码，剩余
Figure BDA0003161405680000032
比特的剩余待编码比特；
步骤S3：设NS为进行速率匹配的极化码最小码长：
若
Figure BDA0003161405680000033
则对其进行补零；
若
Figure BDA0003161405680000034
则在
Figure BDA0003161405680000035
比特的剩余待编码比特前添加
Figure BDA0003161405680000036
比特个“0”比特，直接采用码率为r1码长为NB的编码块进行编码；否则在
Figure BDA0003161405680000037
比特的剩余待编码比特前添加
Figure BDA0003161405680000038
比特个“0”比特；
步骤S4：补零后若
Figure BDA0003161405680000039
Figure BDA0003161405680000041
则采用码率为r2码长为NB的数据包编码；否则计算
Figure BDA0003161405680000042
Figure BDA0003161405680000043
并转化为二进制其最低位到最高位分别对应是否需要码率为r2码长为NS至nS*2i-1的编码块进行编码。
所述的生成码字的方法，其所述默认码长为1024码长。
所述的生成码字的方法，其所述速率匹配时目标码率及对应速率匹配编码长度对应的可传输字节数为：
Figure BDA0003161405680000044
一种编码器，其至少包括:
分段确认模块：根据对预测的信道SNR及存储的MSC表格选择的目标码率及相应的调制方式，根据默认码长下目标码率可编码长度对的待编码比特进行分段；
速率匹配模块：满足可编码长度的直接使用目标码率和默认码长编码，剩余待编码比特根据其长度分别采用补零并使用目标码率和默认码长编码、补零后采用低一级码率默认码长编码；或补零后采用低一级码率分块使用短码长编码；
调制模块：最后获得极化码编码后的码块进行调制；并发送。
所述的编码器，其所述不需要补零的剩余待编码比特补零数量设为0。
一种解码器，其包括：
解调模块：将接收到的序列解调，得到K个码块；
极化码解码模块：分别进行按照发送时采取的处理进行对应的去零和极化码解码；
拼接模块：全部码块正确解码后根据规则再次拼接出接收到的有效载荷。
所述的解码器，还可选的包括CRC校验模块，进行CRC校验，若添加的CRC校验位为0则无需CRC校验，错误的码块根据机制进行重传。
一种存储指令的计算机可读介质，所述指令在由一个或更多处理器执行时使所述一个或更多个处理器执行权利要求任意一项所述的方法。
依据上述技术特征,本发明其特点在于复杂度低，不会降低传输可靠性，在一定情况下能够提高传输可靠性，能够降低传输时延，提高传输效率。
本发明的其他优点、目标和特征将部分通过下面的说明体现，部分还将通过对本发明的研究和实践而为本领域的技术人员所理解。
附图说明
图1是长度为8的极化码的结构的图示；
图2是用于极化码的基于补零及分块的速率匹配系统流程示意图；
图3是实施例1中速率匹配机制示意图(1/2码率为例)；
图4是实施例2中速率匹配机制示意图(3/4码率为例)；
图5是实施例2中速率匹配机制示意图(1/2码率为例)；
图6是实施例3中速率匹配机制示意图(7/8码率为例)；
图7是发送端编码器的结构示意图；
图8是接收端解码器的结构示意图；
图9制定此策略表格依据的频谱效率-SNR曲线(BLER＝0.1,SNR-频谱效率曲线)。
具体实施方式
下面结合具体实施例对本发明进行详细说明。下实施例将有助于本领域的技术人员进一步理解本发明，但不以任何形式限制本发明。应当指出的是，对本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进。这些都属于本发明的保护范围。
本实施例的具体技术方案为：本实施例提供了一种通过基于补零及分块的速率匹配方法，一种码字的生成方法，本发明通过速率匹配，使剩余待编码比特(包括有效载荷及可能的CRC等校验比特)长度小于目标编码速率编码比特长度的序列，通过一个或者多个比目标编码速率低级(通常是低一级或低一阶)的编码速率进行编码。若剩余待编码比特仍少于可传输的信息比特时，在剩余待编码比特前补零，以实现速率匹配，补零方法在剩余待编码比特少于任意可选取的码长码率组合方案的可编码比特数时，在剩余待编码比特前添加“0”比特，使总比特树等于可编码比特。由于极化码的优良特性，采用此方法时，不会给编码模块和译码模块增加额外复杂度；不会降低传输的可靠性，在一些情况下能够提高传输的可靠性；能够降低传输时延，提高传输效率。前述的目标编码速率是指发送机根据对信道SNR的估计，对比存储的默认码长极化码不同码率性能选择的最适合在当前信道下传输的码率；所述码率间隔：码率间隔是指调制编码策略(MCS)表格中，相邻码率之间的差值。一般MCS表格码率之间的间隔是相等的。低级码率通常是低一级码率是指MCS表格中小于目标码率的最大码率，一般等于目标码率减去码率间隔。
对于固定1024码长的极化码编码，编码器输入的信息比特颗粒度较大，当输入的信息比特较短时，传输效率较低，引发不必要的传输时延，因此需要进行速率匹配。若按照5G NR中的速率匹配方式，即采用1024码长的母码通过实时在线计算的方式进行速率匹配，其计算复杂度高，不符合低功耗的要求。
本实施例提供了一种通过基于补零及分块的速率匹配方法，一种码字的生成方法，具体包括如下步骤：
步骤S1：对于码长为NB(NB＝2i,i≥5)比特的极化码编码,其MSC表格规定了可选的全部目标码率及额外速率匹配码率(若码率与码长乘积不为整数，向下取整获得可编码信息比特能够实现同样的效果，为叙述简便下文默认码率与码长乘积为整数)。根据信道条件选择对应的目标码率r1，为保障传输可靠性，速率匹配需采用MSC表格小于目标码率r1(0<r1<1)的低一级码率r2(0<r2<r1)，以满足传输可靠性的要求。，其每个编码块在目标码率下能够传输NB*r1比特；
步骤S2：对于总长为N比特的待编码数据，先从中选出
Figure BDA0003161405680000061
个长为NB*r1比特的码块进行码率为r1码长为NB的极化码编码(若
Figure BDA0003161405680000062
即不需要进行码率为r1码长为NB的极化码编码)，剩余
Figure BDA0003161405680000071
比特的剩余待编码比特；
步骤S3：设NS(NS＝2j,3≤j≤i-2)为进行速率匹配的极化码最小码长，。若
Figure BDA0003161405680000072
则对其进行补零。若
Figure BDA0003161405680000073
Figure BDA0003161405680000074
则在
Figure BDA0003161405680000075
比特的剩余待编码比特前添加
Figure BDA0003161405680000076
Figure BDA0003161405680000077
比特个“0”比特，直接采用码率为r1码长为NB的编码块进行编码；否则在
Figure BDA0003161405680000078
比特的剩余待编码比特前添加
Figure BDA0003161405680000079
Figure BDA00031614056800000710
比特个“0”比特。
步骤S4：补零后若
Figure BDA00031614056800000711
Figure BDA00031614056800000712
则采用码率为r2码长为NB的数据包编码；否则计算
Figure BDA00031614056800000713
Figure BDA00031614056800000714
并转化为二进制。其最低位到最高位分别对应是否需要码率为r2码长为NS至NS*2i-1的编码块进行编码。所述分块传输方法利用极化码码长为2的幂的特性，将将默认码长的极化码字二分为两个码长仅有一半的码字，并对其中一个继续二分，对生成码长最短的码中的一个重复此步骤；重复一至数次后，在两个最短码长中选择一个删除，即可将默认码长分为数个长度不同的极化码字，且其长度之和小于默认码长。即1024拆分512*2；其中1个512拆分为256*2；其中1个256拆分为128*2；其中1个128拆分为64*2；分块方案删去1个64，最大总长度960。
所述MCS表格：调制编码策略(Modulation-coding strategy，MCS)表格，是标准制定过程中根据传输效率及SNR制定的调制方式和编码速率策略。一般标准中的MCS表格如下：
Figure BDA00031614056800000715
Figure BDA0003161405680000081
实施例1：
设置系统编码的极化码码长为1024比特，支持的传输码率(可选目标码率)为1/4、3/8、1/2、5/8、3/4、7/8，同时支持1/8码率进行速率匹配，其码率间隔为1/8，速率匹配最小码长为64比特。1024码长的极化码可以分裂为1个512，1个256，1个128，2个64码长的编码，因此，根据提高传输效率的目的，剩余待编码比特至多分裂为1个512，1个256，1个128，1个64共4个编码块。
速率匹配的模式可通过以下方法选择：
设目标码率为r，其低一级码率为
Figure BDA0003161405680000082
剩余待编码比特为x(0<x≤1024*r)。
若
Figure BDA0003161405680000083
则直接在剩余待编码比特前补1024*r-x个“0”，采用码率r码长1024进行编码；
若
Figure BDA0003161405680000084
则在x个剩余待编码比特前补
Figure BDA0003161405680000085
Figure BDA0003161405680000086
比特个“0”；
若
Figure BDA0003161405680000087
则采用码率为
Figure BDA0003161405680000088
码率的1024码长极化码编码；
若
Figure BDA0003161405680000089
则可通过计算
Figure BDA00031614056800000810
的值并转换为2进制，其从最高位到最低位分别对应是否采用512、256、128、64码长的编码，“1”为是，“0”为否。
如图3中，共有1888待编码比特，传输目标码率为1/2。每个1024码长1/2码率的编码块可编码512个待编码比特，进行3个完整的1024码长1/2码率的编码后剩余待编码比特为352比特。由于系统支持的可选传输码率为1/4、3/8、1/2、5/8、3/4、7/8，可知1/2码率的低一级码率为3/8，则速率匹配中短码编码码率为3/8，512、256、128、64比特码长对应3/8码率的可编码长度分别为192、96、48、24比特。根据此实施例中(2)步骤，352待编码比特小于
Figure BDA0003161405680000091
需要在352个待编码比特前补
Figure BDA0003161405680000092
个比特的“0”再分块传输。补零后的360比特可以分为192+96+48+48比特，可分别采用512、256、128、64比特码长、3/8码率的极化码进行编码，分为4个编码块进行传输。
由于系统中剩余待编码比特一般以字节(Byte)形式考虑，因此在后续均采用字节作为速率匹配及补零的最小单位。各目标码率对应的可传输字节数及对应速率匹配码率各码长可传输字节数如表1所示。
表1.速率匹配时目标码率及对应速率匹配编码长度对应的可传输字节数
Figure BDA0003161405680000093
各目标码率的速率匹配表如下：
表2. 1/4编码速率适配表
Figure BDA0003161405680000094
Figure BDA0003161405680000101
表3. 3/8编码速率适配表
Figure BDA0003161405680000102
Figure BDA0003161405680000111
表4. 1/2编码速率适配表
Figure BDA0003161405680000112
Figure BDA0003161405680000121
Figure BDA0003161405680000131
表5. 5/8编码速率适配表
Figure BDA0003161405680000132
Figure BDA0003161405680000141
Figure BDA0003161405680000151
表6. 3/4编码速率适配表
Figure BDA0003161405680000152
Figure BDA0003161405680000161
Figure BDA0003161405680000171
表7. 7/8编码速率适配表
Figure BDA0003161405680000172
Figure BDA0003161405680000181
Figure BDA0003161405680000191
Figure BDA0003161405680000201
实施例2：
本实施例提供了一种通过基于补零及分块的速率匹配方法，其特点在于复杂度低，不会降低传输可靠性，在一定情况下能够提高传输可靠性，能够降低传输时延，提高传输效率。。
本实施例的具体技术方案为：
设置系统编码的极化码码长为512比特，支持的传输码率(可选目标码率)为1/2、3/4，同时支持1/4码率进行速率匹配，其码率间隔为1/4，速率匹配最小码长为64比特。512码长的极化码可以分裂为1个256，1个128，2个64码长的编码，因此，根据提高传输效率的目的，剩余待编码比特至多分裂为1个256，1个128，1个64共3个编码块。
速率匹配的模式可通过以下方法选择：
设目标码率为r，其低一级码率为
Figure BDA0003161405680000202
剩余待编码比特为x(0<x≤512*r)。
(1)若
Figure BDA0003161405680000203
则直接在剩余待编码比特前补512*r-x个“0”，采用码率r码长512进行编码；
(2)若
Figure BDA0003161405680000204
则在x个剩余待编码比特前补
Figure BDA0003161405680000205
Figure BDA0003161405680000206
比特个“0”；
(3)若
Figure BDA0003161405680000207
则采用码率为
Figure BDA0003161405680000208
码率的512码长极化码编码；
(4)若
Figure BDA0003161405680000211
则可通过计算
Figure BDA0003161405680000212
的值并转换为2进制，其从最高位到最低位分别对应是否采用256、128、64码长的编码，“1”为是，“0”为否。
如图4中，共有1000待编码比特，传输目标码率为3/4。每个512码长3/4码率的编码块可编码384个待编码比特，进行2个完整的512码长3/4码率的编码后剩余待编码比特为232比特。由于系统支持的可选传输码率为1/2、3/4，可知3/4码率的低一级码率为1/2，则速率匹配中短码编码码率为1/2，256、128、64比特码长对应1/2码率的可编码长度分别为128、64、32比特。根据此实施例中(2)步骤，232待编码比特小于
Figure BDA0003161405680000213
需要在232个待编码比特前补
Figure BDA0003161405680000214
个比特的“0”再分块传输。补零后的256比特可以直接采用512码长、1/2码率的极化编码进行传输。
如图5中，共有1128待编码比特，传输目标码率为1/2。每个512码长1/2码率的编码块可编码256个待编码比特，进行4个完整的512码长1/2码率的编码后剩余待编码比特为104比特。由于系统支持的可选传输码率为1/2、3/4，同时支持1/4码率进行速率匹配，可知1/2码率的低一级码率为1/4，则速率匹配中短码编码码率为1/4，256、128、64比特码长对应1/4码率的可编码长度分别为64、32、16比特。根据此实施例中(2)步骤，104待编码比特小于
Figure BDA0003161405680000215
Figure BDA0003161405680000216
需要在104个待编码比特前补
Figure BDA0003161405680000217
个比特的“0”再分块传输。补零后的112比特可以分为64+32+16比特，可分别采用256、128、64比特码长、1/4码率的极化码进行编码，分为3个编码块进行传输。
实施例3：
本实施例提供了一种通过基于补零及分块的速率匹配方法，其特点在于复杂度低，不会降低传输可靠性，在一定情况下能够提高传输可靠性，能够降低传输时延，提高传输效率。
本实施例的具体技术方案为：
设置系统编码的极化码码长为2048比特，支持的传输码率(可选目标码率)为1/8、3/16、1/4、5/16、3/8、7/16、1/2、9/16、5/8、11/16、3/4、13/16、7/8，同时支持1/16码率进行速率匹配，其码率间隔为1/16，速率匹配最小码长为128比特。2048码长的极化码可以分裂为1个1024，1个512，1个256，2个128码长的编码，因此，根据提高传输效率的目的，剩余待编码比特至多分裂为1个1024，1个512，1个256，1个128共4个编码块。
速率匹配的模式可通过以下方法选择：
设目标码率为r，其低一级码率为
Figure BDA0003161405680000221
剩余待编码比特为x(0<x≤2048*r)。
(1)若
Figure BDA0003161405680000222
则直接在剩余待编码比特前补2048*r-x个“0”，采用码率r码长2048进行编码；
(2)若
Figure BDA0003161405680000223
则在x个剩余待编码比特前补
Figure BDA0003161405680000224
Figure BDA0003161405680000225
比特个“0”；
(3)若
Figure BDA0003161405680000226
则采用码率为
Figure BDA0003161405680000227
码率的2048码长极化码编码；
(4)若
Figure BDA0003161405680000228
则可通过计算
Figure BDA0003161405680000229
的值并转换为二进制，其从最高位到最低位分别对应是否采用1024、512、256、128码长的编码，“1”为是，“0”为否。
如图6中，共有3336待编码比特，传输目标码率为7/8。每个2048码长7/8码率的编码块可编码1792个待编码比特，进行1个完整的2048码长7/8码率的编码后剩余待编码比特为1544比特。由于系统支持的可选传输码率为1/8、3/16、1/4、5/16、3/8、7/16、1/2、9/16、5/8、11/16、3/4、13/16、7/8，可知7/8码率的低一级码率为13/16，则速率匹配中短码编码码率为13/16，1024、512、256、128比特码长对应13/16码率的可编码长度分别为832、416、208、104比特。根据此实施例中(2)步骤，1544待编码比特小于
Figure BDA00031614056800002210
需要在1544个待编码比特前补
Figure BDA00031614056800002211
个比特的“0”再分块传输。补零后的1560比特可以分为832+416+208+104比特，可分别采用1024、512、256、128比特码长、13/16码率的极化码进行编码，分为4个编码块进行传输。
发送端(Tx)将要发送的有效载荷N附加Nout位CRC校验(若不需要CRC校验的添加的CRC校验位Nout为0)得到长度为NB的待编码比特。根据对预测的信道SNR及存储的MSC表格选择的目标码率及相应的调制方式，根据默认码长下目标码率可编码长度对的待编码比特进行分段；满足可编码长度的直接使用目标码率和默认码长编码，剩余待编码比特根据其长度分别采用补零并使用目标码率和默认码长编码、补零后采用低一级码率默认码长编码。或补零后采用低一级码率分块使用短码长编码(不需要补零的剩余待编码比特补零数量设为0)。最后获得K个极化码编码后的码块进行调制，并发送。
接收端(Rx)将接收到的序列解调，得到K个码块分别进行按照发送时采取的处理进行对应的去零和极化码解码，并进行CRC校验(若添加的CRC校验位Nout为0则无需CRC校验)，错误的码块可以根据机制进行重传。全部码块正确解码后可以根据规则再次拼接出接收到的有效载荷。
以上对本发明的具体实施例进行了描述。需要理解的是，本发明并不局限于上述特定实施方式，本领域技术人员可以在权利要求的范围内做出各种变形或修改，这并不影响本发明的实质内容。

Claims (13)

1.一种生成码字的方法，其特征在于,其至少包括:
确定目标码率；
根据默认码长及目标码率对待传输码字进行分段；
根据分段后剩余码字的待编码比特数确定使用的传输码率，若剩余待编码比特多于默认码长低级码率可传输长度，则在剩余待编码比特前补零并使用目标码率传输；若剩余待编码比特不多于默认码长低级码率可传输长度，则在剩余待编码比特前补零并确定使用低级码率传输。
2.如权利要求1所述的生成码字的方法，其特征在于，所述当使用低级码率传输并补零时，若补零后待编码比特长度等于默认码长，则使用默认码长传输；若补零后待编码比特长度小于默认码长，则分块传输。
3.如权利要求1所述的生成码字的方法，其特征在于，所述低级码率为比目标码率降低至少一个码率间隔的码率。
4.如权利要求2所述的生成码字的方法，其特征在于，所述分块传输是将默认码长的码字二分为两个码长仅有一半的码字，并对其中一个继续二分，对生成码长最短的码字中的一个重复此步骤；重复一至数次后，在两个最短码长中选择一个删除，即可将默认码长分为数个长度不同的码字，且其长度之和小于默认码长。
5.如权利要求1-2任一所述的生成码字的方法，其特征在于，所述补零为在剩余待编码比特少于任意可选取的码长码率组合方案的可编码比特数时，在剩余待编码比特前添加“0”比特，使总比特数等于可编码比特。
6.如权利要求1-2任一所述的生成码字的方法，其特征在于，
步骤S1：根据信道条件选择对应的目标码率r1，速率匹配采用MSC表格小于目标码率r1的低一级码率r2；对于码长为NB，NB≥64比特的极化码编码，其每个编码块在目标码率下传输NB*r1比特；
步骤S2：对于总长为N比特的待编码数据，从中选出
Figure FDA0003161405670000021
个长为NB*r1比特的码块进行码率为r码长为NB的极化码编码，剩余
Figure FDA0003161405670000022
Figure FDA00031614056700000210
比特的剩余待编码比特；
步骤S3：设NS为进行速率匹配的极化码最小码长：
若
Figure FDA0003161405670000023
则对其进行补零；
若
Figure FDA0003161405670000024
则在
Figure FDA0003161405670000025
比特的剩余待编码比特前添加
Figure FDA0003161405670000026
比特个“0”比特，直接采用码率为r1码长为NB的编码块进行编码；否则在
Figure FDA0003161405670000027
比特的剩余待编码比特前添加
Figure FDA0003161405670000028
Figure FDA0003161405670000029
比特个“0”比特；
步骤S4：补零后若
Figure FDA0003161405670000031
Figure FDA0003161405670000032
则采用码率为r2码长为NB的数据包编码；否则计算
Figure FDA0003161405670000033
并转化为二进制其最低位到最高位分别对应是否需要码率为r2码长为NS至NS*2i-1的编码块进行编码。
7.如权利要求1-2任一所述的生成码字的方法，其特征在于，所述默认码长为1024码长。
8.如权利要求7所述的生成码字的方法，其特征在于，所述速率匹配时目标码率及对应速率匹配编码长度对应的可传输字节数为：
Figure FDA0003161405670000034
9.一种编码器，其特征在于，其至少包括：
分段确认模块：根据对预测的信道SNR及存储的MSC表格选择的目标码率及相应的调制方式，根据默认码长下目标码率可编码长度对的待编码比特进行分段；
速率匹配模块：满足可编码长度的直接使用目标码率和默认码长编码，剩余待编码比特根据其长度分别采用补零并使用目标码率和默认码长编码、补零后采用低一级码率默认码长编码；或补零后采用低一级码率分块使用短码长编码；
调制模块：最后获得极化码编码后的码块进行调制；并发送。
10.如权利要求9所述的编码器，其特征在于：所述不需要补零的剩余待编码比特补零数量设为0。
11.一种解码器，其特征在于，其包括：
解调模块：将接收到的序列解调，得到K个码块；
极化码解码模块：分别进行按照发送时采取的处理进行对应的去零和极化码解码；
拼接模块：全部码块正确解码后根据规则再次拼接出接收到的有效载荷。
12.如权利要求11所述的解码器，其特征在于，还可选的包括CRC校验模块，进行CRC校验，若添加的CRC校验位为0则无需CRC校验，错误的码块根据机制进行重传。
13.一种存储指令的计算机可读介质，所述指令在由一个或更多处理器执行时使所述一个或多个处理器执行权利要求1-12中任意一项所述的方法。
CN202110791975.0A 2021-07-13 2021-07-13 一种生成码字的方法及编解码器 Active CN113541871B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110791975.0A CN113541871B (zh) 2021-07-13 2021-07-13 一种生成码字的方法及编解码器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110791975.0A CN113541871B (zh) 2021-07-13 2021-07-13 一种生成码字的方法及编解码器

Publications (2)

Publication Number Publication Date
CN113541871A true CN113541871A (zh) 2021-10-22
CN113541871B CN113541871B (zh) 2022-08-23

Family

ID=78127810

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110791975.0A Active CN113541871B (zh) 2021-07-13 2021-07-13 一种生成码字的方法及编解码器

Country Status (1)

Country Link
CN (1) CN113541871B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116827487A (zh) * 2023-08-29 2023-09-29 极芯通讯技术(南京)有限公司 码率控制方法、装置及存储介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105933010A (zh) * 2016-04-15 2016-09-07 华南理工大学 一种基于分段校验辅助的低复杂度极化码译码scl算法
CN106936548A (zh) * 2015-12-30 2017-07-07 上海无线通信研究中心 一种基于极化码的混合自动重传请求方法及其装置
CN107565979A (zh) * 2017-09-26 2018-01-09 北京北方烽火科技有限公司 一种编码方法及编码器
CN108702161A (zh) * 2016-03-04 2018-10-23 华为技术有限公司 用于极化编码和解码的系统和方法
CN110582958A (zh) * 2017-05-04 2019-12-17 高通股份有限公司 用于上行链路控制信息的极化码
CN110838895A (zh) * 2019-11-28 2020-02-25 福州大学 一种基于极化码的差分混沌通信方法及系统
CN111095831A (zh) * 2017-08-21 2020-05-01 高通股份有限公司 用于极化码的速率匹配技术
CN111600614A (zh) * 2020-06-04 2020-08-28 北京润科通用技术有限公司 基于连续帧的3/4码率的编、译码方法、装置及系统
CN112583522A (zh) * 2019-09-27 2021-03-30 华为技术有限公司 一种极化码分段编码的方法及通信设备

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106936548A (zh) * 2015-12-30 2017-07-07 上海无线通信研究中心 一种基于极化码的混合自动重传请求方法及其装置
CN108702161A (zh) * 2016-03-04 2018-10-23 华为技术有限公司 用于极化编码和解码的系统和方法
CN105933010A (zh) * 2016-04-15 2016-09-07 华南理工大学 一种基于分段校验辅助的低复杂度极化码译码scl算法
CN110582958A (zh) * 2017-05-04 2019-12-17 高通股份有限公司 用于上行链路控制信息的极化码
CN111095831A (zh) * 2017-08-21 2020-05-01 高通股份有限公司 用于极化码的速率匹配技术
CN107565979A (zh) * 2017-09-26 2018-01-09 北京北方烽火科技有限公司 一种编码方法及编码器
CN112583522A (zh) * 2019-09-27 2021-03-30 华为技术有限公司 一种极化码分段编码的方法及通信设备
CN110838895A (zh) * 2019-11-28 2020-02-25 福州大学 一种基于极化码的差分混沌通信方法及系统
CN111600614A (zh) * 2020-06-04 2020-08-28 北京润科通用技术有限公司 基于连续帧的3/4码率的编、译码方法、装置及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张萌: "《加权和码辅助的极化码SCL译码算法》", 《西安电子科技大学学报》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116827487A (zh) * 2023-08-29 2023-09-29 极芯通讯技术(南京)有限公司 码率控制方法、装置及存储介质
CN116827487B (zh) * 2023-08-29 2023-11-10 极芯通讯技术(南京)有限公司 码率控制方法、装置及存储介质

Also Published As

Publication number Publication date
CN113541871B (zh) 2022-08-23

Similar Documents

Publication Publication Date Title
US10673468B2 (en) Concatenated and sliding-window polar coding
EP0998072B1 (en) Forward error correction for ARQ protocol
US7003042B2 (en) Communication system transmitting encoded signal using block lengths with multiple integral relationship
CA2229453C (en) Data transmitting method, data transmitting system transmitter, and receiver
KR100946872B1 (ko) 이동통신시스템에서 코드 블록으로 분할하는 방법 및 장치
KR101526990B1 (ko) 전송 블록 크기 결정 방법 및 이를 이용한 신호 전송 방법
CN110719141B (zh) 一种信息的传输方法、译码方法和装置
US11088780B2 (en) Low complexity blind detection of code rate
CN108288970B (zh) 一种极化码编译码方法及装置
KR20070065402A (ko) 압축된 차 펑처링 패턴을 이용한 펑처링/디펑처링
WO2020186658A1 (zh) 一种带有信息块译码错误纠正功能的极化码编译码方法
CN113507289B (zh) 一种编码器、解码器及码字生成方法
CN111106838B (zh) 一种通信同步方法、装置及系统
CN110233698B (zh) 极化码的编码及译码方法、发送设备、接收设备、介质
CN104135345A (zh) 一种应用于长期演进系统的跨层编解码方法
CN113541871B (zh) 一种生成码字的方法及编解码器
US6678854B1 (en) Methods and systems for providing a second data signal on a frame of bits including a first data signal and an error-correcting code
CN108540140B (zh) 一种极化码译码方法及装置
US11057148B2 (en) Data encoding and decoding
EP3977653A1 (en) Convolutional precoding and decoding of polar codes
KR20010022247A (ko) 간이 채널 디코더를 구비하는 전송 시스템
CN112825558B (zh) 一种编码方法、解码方法及设备
CN115720128A (zh) 一种数据处理方法和装置
CN111245568A (zh) 一种在低轨卫星中基于反馈重传技术的极化码译码方法
CN114095038A (zh) 编解码器及生成码字的方法和系统

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