CN111713023B - 一种极化码译码方法及译码装置 - Google Patents
一种极化码译码方法及译码装置 Download PDFInfo
- Publication number
- CN111713023B CN111713023B CN201880089146.4A CN201880089146A CN111713023B CN 111713023 B CN111713023 B CN 111713023B CN 201880089146 A CN201880089146 A CN 201880089146A CN 111713023 B CN111713023 B CN 111713023B
- Authority
- CN
- China
- Prior art keywords
- decoding
- bit sequence
- decoded
- target output
- bits
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 71
- 239000011159 matrix material Substances 0.000 claims abstract description 65
- 239000013598 vector Substances 0.000 claims abstract description 50
- 238000012795 verification Methods 0.000 claims description 42
- 230000015654 memory Effects 0.000 claims description 25
- 238000010586 diagram Methods 0.000 description 18
- 238000004891 communication Methods 0.000 description 17
- 238000013461 design Methods 0.000 description 17
- 230000008569 process Effects 0.000 description 17
- 238000012545 processing Methods 0.000 description 14
- 238000004590 computer program Methods 0.000 description 12
- 241000169170 Boreogadus saida Species 0.000 description 11
- 230000006870 function Effects 0.000 description 9
- 238000001514 detection method Methods 0.000 description 4
- 230000010287 polarization Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
一种极化码译码方法及译码装置，其中方法包括：若第i译码块的任一目标输出路径对应的译码比特序列中前m个比特为信息比特，则针对于任一目标输出路径对应的译码比特序列，读取译码比特序列中连续的m个信息比特，并从第一校验矩阵中其对应的m个行向量，第一校验矩阵为根据待译码比特序列的解交织顺序对待译码比特序列对应的原始校验矩阵中的行向量重新排列后得到的矩阵；根据m个信息比特和m个行向量，得到CRC校验序列。如此，在进行译码时，可以直接从第一校验矩阵中读取m个行向量，而无需交替使用D‑CRC交织表和D‑CRC校验矩阵，从而节省芯片功耗，并能够有效简化极化码码在译码方面的复杂度、降低译码延迟。
Description
技术领域
本申请涉及通信技术领域，尤其涉及一种极化码译码方法及译码装置。
背景技术
无线通信的快速演进预示着未来第五代(5th generation，5G)通信系统将呈现出一些新的特点，最典型的三个通信场景包括增强型移动互联网(enhance mobilebroadband，eMBB)、海量机器连接通信(massive machine type communication，mMTC)和高可靠低延迟通信(ultra reliable low latency communication，URLLC)，这些通信场景的需求将对现有长期演进(long term evolution，LTE)技术提出新的挑战。信道编码作为最基本的无线接入技术，是满足5G通信需求的重要研究对象之一。
极化码(Polar Codes)在5G标准中被选作控制信道编码方式。极化码也可以称为Polar码，是第一种、也是已知的唯一一种能够被严格证明“达到”信道容量的信道编码方法。在不同码长下，尤其对于有限码，极化码的性能远优于Turbo码和低密度奇偶校验码(low density parity check，LDPC)码，这些优点让极化码在5G中具有很大的发展和应用前景。
目前，如何简化极化码在译码方面的复杂度、降低译码延迟，仍需进一步研究。
发明内容
本申请实施例提供一种极化码译码方法，用于简化极化码在译码方面的复杂度、降低译码延迟。
第一方面，本申请实施例提供一种极化码译码方法，该方法包括：
对待译码比特序列中的第i译码块进行译码，并从所述第i译码块的多个输出路径中选择L个目标输出路径；所述待译码比特序列包括信息比特和校验比特，所述校验比特穿插在所述信息比特之间；其中，1≤i≤N，N为所述待译码比特序列中的译码块的总个数，L为整数；
若所述L个目标输出路径的任一目标输出路径对应的译码比特序列中前m个比特为信息比特，则针对于所述任一目标输出路径对应的译码比特序列，执行如下操作：
读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中读取所述m个信息比特对应的m个行向量，所述第一校验矩阵为根据待译码比特序列的解交织顺序对所述待译码比特序列对应的原始校验矩阵中的行向量重新排列后得到的矩阵；根据所述m个信息比特和所述m个行向量，得到CRC校验序列；m为大于等于1的整数。
如此，本申请实施例可以直接从第一校验矩阵中读取m个信息比特对应的m个行向量，而无需交替使用D-CRC交织表和D-CRC校验矩阵，从而节省芯片功耗，并能够有效简化Polar码在译码方面的复杂度、降低译码延迟；且无需再存储D-CRC交织表，有效节省芯片面积。
在一种可能的设计中，若在读取所述m个信息比特之后，读取到校验比特，则使用所述校验比特对所述CRC校验序列进行校验；m为大于等于1的整数；进一步地，所述方法还包括：若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码序列中的第i+1译码块进行译码；若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
如此，在L个目标输出路径分别对应的译码比特序列的校验结果中至少一个校验结果为校验成功的情况下，可基于第i译码块的L个目标输出路径对第i+1译码块进行译码，也就是说，此时，L个目标输出路径分别对应的译码比特序列的校验结果并不影响对第i+1译码块进行译码时所依据的L个目标输出路径，从而能够避免抬高虚警率。
在一种可能的设计中，若在读取所述m个信息比特之后，未读取到校验比特，则所述方法还包括：基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
在一种可能的设计中，读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中读取所述m个信息比特对应的m个行向量，包括：串行读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中串行读取所述m个信息比特对应的m个行向量；或者，并行读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中并行读取所述m个信息比特对应的m个行向量，从而能够有效提高译码效率。
在一种可能的设计中，若所述L个目标输出路径的任一目标输出路径对应的译码比特序列中的前p个比特为校验比特，且所述译码比特序列中仅有p个校验比特，则针对于任一目标输出路径对应的译码比特序列执行如下操作：使用所述译码比特序列中的p个校验比特对最近一次得到的CRC校验序列进行校验；
所述方法还包括：若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码序列中的第i+1译码块进行译码，从而便于节省处理资源；若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
第二方面，本申请实施例提供一种译码装置，所述译码装置包括：
译码单元，用于对待译码比特序列中的第i译码块进行译码，并从所述第i译码块的多个输出路径中选择L个目标输出路径；所述待译码比特序列包括信息比特和校验比特，所述校验比特穿插在所述信息比特之间；其中，1≤i≤N，N为所述待译码比特序列中的译码块的总个数，L为整数；
校验单元，用于若所述L个目标输出路径的任一目标输出路径对应的译码比特序列中前m个比特为信息比特，则针对于所述任一目标输出路径对应的译码比特序列，执行如下操作：
读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中读取所述m个信息比特对应的m个行向量，所述第一校验矩阵为根据待译码比特序列的解交织顺序对所述待译码比特序列对应的原始校验矩阵中的行向量重新排列后得到的矩阵；根据所述m个信息比特和所述m个行向量，得到CRC校验序列；m为大于等于1的整数。
在一种可能的设计中，所述校验单元还用于：若在读取所述m个信息比特之后，读取到校验比特，则使用所述校验比特对所述CRC校验序列进行校验；m为大于等于1的整数；
所述译码单元还用于：若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码序列中的第i+1译码块进行译码；若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
在一种可能的设计中，所述译码单元还用于：若所述校验单元在读取所述m个信息比特之后，未读取到校验比特，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
在一种可能的设计中，所述校验单元具体用于：串行读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中串行读取所述m个信息比特对应的m个行向量；或者，并行读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中并行读取所述m个信息比特对应的m个行向量。
在一种可能的设计中，若所述L个目标输出路径的任一目标输出路径对应的译码比特序列中的前p个比特为校验比特，且所述译码比特序列中仅有p个校验比特，则所述校验单元还用于针对于任一目标输出路径对应的译码比特序列执行如下操作：使用所述译码比特序列中的校验比特对最近一次得到的CRC校验序列进行校验；
所述译码单元还用于：若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码序列中的第i+1译码块进行译码；若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
第三方面，本申请实施例提供一种译码装置，所述译码装置包括：处理器、存储器；所述存储器耦合至所述处理器，其中，所述存储器中存储程序，所述处理器用于执行所述存储器存储的程序，当所述程序被执行时，使得所述译码装置执行如第一方面及其可能的任一设计中所述的方法。
在一种可能的设计中，所述译码装置可以为芯片或集成电路。
第四方面，本申请实施例提供一种译码装置，所述译码装置包括：输入接口电路，用于获取待译码比特序列；逻辑电路，用于基于获取的待译码比特序列执行第一方面及其可能的任一设计中的方法，得到译码结果；输出接口电路，用于输出译码结果。
第五方面，本申请实施例提供一种计算机存储介质，用于存储计算机程序，该计算机程序包括用于执行第一方面及其可能的任一设计中的方法的指令。
第六方面，本申请实施例提供一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面及其可能的任一设计中所述的方法。
附图说明
图1为本申请实施例适用的一种通信系统示意图；
图2为一个8×8的编码矩阵示意图；
图3为Polar码的编译码流程示意图；
图4为译码流程的一种示例图；
图5为本申请实施例提供的一种极化码译码方法对应的流程示意图；
图6为译码流程又一种示例图；
图7为本申请实施例提供的一种译码装置的结构示意图；
图8为本申请实施例提供的又一种译码装置的结构示意图；
图9为本申请实施例提供的又一种译码装置的结构示意图；
图10为本申请实施例提供的又一种译码装置的结构示意图。
具体实施方式
下面将结合附图对本申请实施例作进一步地详细描述。其中，方法和装置是基于同一发明构思的，由于方法及设备解决问题的原理相似，因此装置与方法的实施可以相互参见，重复之处不再赘述。
图1给出了一种通信系统示意图。如图1所示，本申请实施例应用的通信系统100中包括发送端101和接收端102。发送端101也可以称为编码端，接收端102也可以称为译码端。其中，发送端101可以为网络设备，接收端102为终端设备；或者，发送端101为终端设备，接收端102为网络设备。
网络设备可以是任意一种具有无线收发功能的设备。包括但不限于：基站(例如，基站NodeB、演进型基站eNodeB、第五代(the fifth generation，5G)通信系统中的基站、未来通信系统中的基站或网络设备、WiFi系统中的接入节点、无线中继节点、无线回传节点)等。网络设备还可以是云无线接入网络(cloud radio access network，CRAN)场景下的无线控制器。网络设备还可以是5G网络中的网络设备或未来演进网络中的网络设备；还可以是可穿戴设备或车载设备等。网络设备还可以是小站，传输节点(transmission referencepoint，TRP)等，当然本申请不限于此。
终端设备是一种具有无线收发功能的设备，可以部署在陆地上，包括室内或室外、手持、穿戴或车载；也可以部署在水面上(如轮船等)；还可以部署在空中(例如飞机、气球和卫星上等)。所述终端设备可以是手机(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)、接入终端设备、UE单元、UE站、移动站、移动台、远方站、远程终端设备、移动设备、UE终端设备、终端设备、无线通信设备、UE代理或UE装置等。
本申请实施例提供的极化码译码方法可以由网络设备来执行，也可以由终端设备来执行。本申请实施例提供的极化码译码方法可以适用于各种无线通信场景，可以但不限于包括适用于eMBB、mMTC和URLLC的场景。
为方便对本申请实施例的理解，下面对Polar码作简单介绍。
Polar码是一种性能十分接近香农极限的极化码，是目前唯一被证明在多项式处理复杂度前提下能够达到信道容量的纠错码方案。
(1)Polar码的编码
Polar码的编码方式可由下式表示：x＝u·Fn，其中u为n长二进制向量，Fn为克罗内克幂Kronecker变换矩阵，也为Polar码的编码矩阵。其中
为2×2矩阵
的乘积。
如图2所示，展示了一个8×8的编码矩阵，其中向量u用(0，0，0，U4，0，U6，U7，U8)表示，经过编码矩阵，编码后的比特以向量(X1，X2，X3，X4，X5，X6，X7，X8)表示。通过Polar码的编码方式生成的编码，并通过逐比特消除(即SC)译码方法，会产生极化现象。即向量u中的一部分比特经过一个等效高可靠信道并以高概率被译对，另一部分比特经过一个等效低可靠信道并以低概率被译对。一般来说，将高可靠信道用于传输信息比特，而将低可靠信道对应的比特冻结(比如置零)，即不传输数据。如图2中所示，将{u1，u2，u3，u5}设置为冻结比特的位置，将{u4，u6，u7，u8}设置为信息比特的位置，将长度为4的信息向量{i1，i2，i3，i4}经过编码后，生成8位编码后比特。在上述编码后，将编码比特经过调制后再经过噪声信道，然后输出。
(2)Polar码的译码
在Polar码的译码过程中，目前常用的Polar译码方案包括采用串行对消(Successive Cancellation，SC)译码和串行对消列表(Successive Cancellation list，SCL)译码。以SCL译码算法为例，可将整体的译码对象(即待译码比特序列)叫做码块，码块中分成多个译码块，以二叉树的译码过程为例，在译码时，在二叉树的第一级，对第一个译码块进行译码，其输出路径有2条；然后在第二级，基于前一译码块的输出路径，对第二个译码块进行译码，依次类推，完成对码块中的所有译码块的译码，其中最优路径的中的各个节点的值，就表示码块的译码结果，采用并行度为M的SCL译码器进行译码时，每一级译码块都同时并行处理M个比特。
基于上述编码和译码的介绍，以5G新无线(new radio，NR)通信系统为例，其采用Polar码的编译码流程如图3所示，包括：步骤301、发送端获取待编码信息。步骤302、发送端进行校验编码，获得校验编码码字。步骤303、发送端对校验编码码字进行分布式循环冗余校验(distributed cyclic redundancy check，D-CRC)交织操作。步骤304、发送端对交织操作后的校验编码码字进行Polar码编码。步骤305、接收端获取待译码比特序列。步骤306、接收端对待译码比特序列进行极化码译码。步骤307、接收端对译码后的序列进行解交织操作。步骤308，接收端通过CRC校验判断译码结果是否译码成功。
在图3所示意的编码流程中，通过交织方式将校验比特穿插在待编码信息比特之间，因此，当接收端采用顺序译码时，每译码出校验比特，即可进行校验，若校验不通过，则可以提前结束译码，有助于避免在信道译码结束后再进行校验造成译码资源浪费的问题，缩短译码所用时长，提高译码的效率。
然而，采用上述方法，接收端在译码流程中，针对于译出的每一个信息比特，均需要查询D-CRC交织表和D-CRC校验矩阵来更新CRC校验序列。下面结合图4对译码流程的实现方式进行详细说明。
图4为译码流程的一种示例图，如图4所示，该译码流程为：获取译码得到的第1个信息比特k0(编号为0)，先查询D-CRC交织表进行解交织，得到信息比特k0解交织后的结果仍为0，则根据解交织后的结果查询校验矩阵，输出校验矩阵中的第1行向量，将信息比特k0与第1行向量进行乘运算后，得到CRC校验序列0；获取译码得到的第2个信息比特k1(编号为1)，先查询D-CRC交织表进行解交织，得到信息比特k1解交织后的结果为2，则根据解交织后的结果查询校验矩阵，输出校验矩阵中的第3行向量，将信息比特k1与第3行向量进行乘运算后，与CRC校验序列1进行累加，得到更新后的CRC校验序列2；依次类推，直到获取到第1个校验比特后，将校验比特与前一个信息比特更新得到的CRC校验序列中位于第1个位置上的比特进行比较，若相同，则校验成功，并继续获取下一个信息比特，若不相同，则校验失败。
从上述过程可以看出，由于需要交替使用D-CRC交织表和D-CRC校验矩阵，从而导致CRC校验过程非常复杂，进而使得Polar码译码延迟加大。
进一步地，在5G通信系统中，网络设备和终端设备之间除了数据本身的交互外，还有指令的交互，网络设备通过指令完成对终端设备的调度，以及传递调度的格式信息。为了降低指令交互的开销，网络设备常常不发送或者少发送某些调度信令，而由终端设备按照一定规则自行监听是否存在调度。在监听过程中，终端设备需要在不知道确切格式的情况下做盲检测译码。由于盲检测译码存在多种可能的译码参数，因此需要多次执行上述译码流程，从而使得简化Polar码在译码方面的复杂度、降低译码延迟的需求变得更为迫切。
基于此，本申请实施例提供一种极化码译码方法，用于简化Polar码在译码方面的复杂度、降低译码延迟。该极化码译码方法可由图1中所示意出的接收端来执行，进一步地，在盲检测场景中，该极化码译码方法可由终端设备来执行。
图5为本申请实施例提供的一种极化码译码方法对应的流程示意图，如图5所示，包括：
步骤501，对待译码比特序列中的第i译码块进行译码，从所述第i译码块的多个输出路径中选择L个目标输出路径；所述待译码比特序列包括信息比特和校验比特，所述校验比特穿插在所述信息比特之间；其中，1≤i≤N，N为所述待译码比特序列中的译码块的总个数，L为整数。
此处，接收端接收到待译码比特序列后，可依次对待译码比特序列中的各个译码块进行译码。待译码比特序列中的每个译码块可以包括一个或多个比特，比如包括8个比特，此处不做限定。进一步地，由于校验比特穿插在信息比特之间，因此，待译码比特序列的译码块中的比特可能包括信息比特和校验比特，或者，译码块中的比特也可能全为信息比特，又或者，译码块中的比特也可能全为校验比特。
本申请实施例中，L的具体取值与采用的译码算法相关，比如，L的取值可以为2、4或8等，此处不做限定。以采用SCL译码算法为例，当第i译码块的输出路径的总数超过预设的路径宽度L时，可根据第i译码块的各个输出路径的路径度量(Path Metric，PM)值，选择出PM值最佳的L个目标输出路径。
步骤502，若所述L个目标输出路径的任一目标输出路径对应的译码比特序列中前m个比特为信息比特，则针对于所述任一目标输出路径对应的译码比特序列，执行如下操作：读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中读取所述m个信息比特对应的m个行向量，所述第一校验矩阵为根据待译码比特序列的解交织顺序对所述待译码比特序列对应的原始校验矩阵中的行向量重新排列后得到的矩阵；根据所述m个信息比特和所述m个行向量，得到CRC校验序列；m为大于等于1的整数。
此处，若m大于1，则读取所述译码比特序列中的m个信息比特，并从第一校验矩阵中读取所述m个信息比特对应的m个行向量，在一种可能的实现方式中可以为：一次性读取译码比特序列中连续的m个信息比特，以及从第一校验矩阵中一次性读取所述m个信息比特对应的m个行向量，从而实现对m个信息比特进行并行处理，有效提高译码效率；或者，也可以分多次进行并行处理，以m＝8、分两次进行并行处理为例，则可每一次读取译码比特序列中连续的4个信息比特，以及从第一校验矩阵中读取所述4个信息比特对应的4个行向量。
在另一种可能的实现方式中可以为：依次读取译码比特序列中连续的m个信息比特，以及从第一校验矩阵中依次读取所述m个信息比特对应的m个行向量，即对m个信息比特进行串行处理。
本申请实施例中，假设所述L个目标输出路径的任一目标输出路径对应的译码比特序列中包括k个比特，则任一目标输出路径对应的译码比特序列中前m个比特为信息比特，可能存在如下几种示例情形：
情形a1，任一目标输出路径对应的译码比特序列中的比特全为信息比特(即m＝k)，即在读取所述m个信息比特之后，未读取到校验比特。此种情形下，由于译码比特序列中不存在校验比特，因此，在得到CRC校验序列后，可直接基于第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
情形a2，任一目标输出路径对应的译码比特序列中前m个比特为信息比特，后k-m个比特为校验比特。比如，译码比特序列中包括8个比特，分别为[u0，u1，u2，u3，u4，u5，u6，u7]，其中，[u0，u1，u2，u3，u4，u5，u6]为信息比特，u7为校验比特。此种情形下，可读取译码比特序列中的7个信息比特，并从第一校验矩阵中读取所述7个信息比特对应的7个行向量，得到CRC校验序列；后续读取到校验比特u7，则可使用所述校验比特u7对CRC校验序列进行校验。
情形a3，任一目标输出路径对应的译码比特序列中前m个比特为信息比特，中间n个比特为校验比特，后k-m-n个比特为信息比特。比如，译码比特序列中包括8个比特，分别为[u0，u1，u2，u3，u4，u5，u6，u7]，其中，[u0，u1，u2，u4，u5，u6，u7]为信息比特，u3为校验比特。此种情形下，可读取译码比特序列中的前3个信息比特[u0，u1，u2]，并从第一校验矩阵中读取所述3个信息比特对应的3个行向量，得到CRC校验序列；后续读取到校验比特u3，则可使用所述校验比特u3对CRC校验序列进行校验。进一步地，需根据L个目标输出路径分别对应的译码比特序列的校验结果来确定是否对后4个信息比特[u4，u5，u6，u7]进行处理，具体参见下文中的描述。
针对于上述情形a2和情形a3，即在读取所述m个信息比特之后，读取到校验比特，所述方法还可以包括：步骤a，判断所述L个目标输出路径分别对应的译码比特序列的校验结果是否均为校验失败，若是，则执行步骤b，否则，执行步骤c。
步骤b，停止对所述待译码序列中的第i+1译码块进行译码。
此时，在上述情形a3中，也可以不再对译码比特序列中的后4个信息比特[u4，u5，u6，u7]进行处理。
步骤c，基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
此时，在上述情形a3中，对译码比特序列中的后4个信息比特[u4，u5，u6，u7]进行继续处理，即：读取后4个信息比特，并从第一校验矩阵中读取所述4个信息比特对应的4个行向量，得到最新的CRC校验序列。
根据上述内容可知，在L个目标输出路径分别对应的译码比特序列的校验结果中至少一个校验结果为校验成功的情况下，可基于第i译码块的L个目标输出路径对第i+1译码块进行译码，也就是说，此时，L个目标输出路径分别对应的译码比特序列的校验结果并不影响对第i+1译码块进行译码时所依据的L个目标输出路径，从而能够避免抬高虚警率。
本申请实施例中，假设所述L个目标输出路径的任一目标输出路径对应的译码比特序列中包括k个比特，则任一目标输出路径对应的译码比特序列中前m个比特不为信息比特，可能存在如下几种示例情形：
情形b1，任一目标输出路径对应的译码比特序列中的比特全为校验比特。此种情形下，由于译码块中的比特全为校验比特时，因此，可直接使用译码比特序列中的校验比特对最近一次得到的CRC校验序列进行校验即可。
进一步地，若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码序列中的第i+1译码块进行译码；若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
情形b2，任一目标输出路径对应的译码比特序列中前p个比特为校验比特，后k-p个比特为信息比特。比如，译码比特序列中包括8个比特，分别为[u0，u1，u2，u3，u4，u5，u6，u7]，其中，u0为校验比特，[u1，u2，u3，u4，u5，u6，u7]为信息比特。
此种情形下，针对于任一目标输出路径对应的译码比特序列执行如下操作：使用前p个校验比特对最近一次得到的CRC校验序列进行校验。进一步地，若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码序列中的第i+1译码块进行译码；若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
情形b3，任一目标输出路径对应的译码比特序列中前p个比特为校验比特，中间q个比特为信息比特，后k-p-q个比特为校验比特。比如，译码比特序列中包括8个比特，分别为[u0，u1，u2，u3，u4，u5，u6，u7]，其中，[u0，u7]为校验比特，[u1，u2，u3，u4，u5，u6]为信息比特。
此种情形下，针对于任一目标输出路径对应的译码比特序列执行如下操作：使用前p个校验比特(即u0)对最近一次得到的CRC校验序列进行校验。进一步地，若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码序列中的第i+1译码块进行译码，以及停止对译码比特序列中的其它比特进行处理。若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则对译码比特序列中的信息比特(即[u1，u2，u3，u4，u5，u6])进行处理，得到最新的CRC校验序列；随后，使用校验比特(即u7)对最新的CRC校验序列进行校验，以及：若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码序列中的第i+1译码块进行译码；若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
本申请实施例中，在一种可能的实现方式中，发送端设备和接收端设备可以预先约定(或者是由协议规定)多个不同的比特序列进行交织操作的交织顺序，其中，多个不同的比特序列是指多个比特序列的序列长度不同。如此，接收端设备可以分别根据约定的交织顺序对应的解交织顺序对多个不同的待译码比特序列对应的原始校验矩阵中的行向量进行重新排列，从而得到多个不同的待译码比特序列对应的校验矩阵。比如，在盲检测场景中，接收端设备可以通过上述方式离线计算并得到待译码比特序列a、待译码比特序列b和待译码比特序列c分别对应的校验矩阵并存储；若接收端设备确定当前待译码比特序列的序列长度与待译码比特序列a的序列长度相同，则使用待译码比特序列a对应的校验矩阵对当前待译码比特序列的译码结果进行校验。
在另一种可能的实现方式中，考虑到极化码具有nested特性，如此，当最大序列长度的待译码比特序列的校验矩阵确定后，则可根据最大序列长度的待译码比特序列的校验矩阵得到其它较短序列长度的待译码比特序列对应的校验矩阵。示例性地，接收端设备可以离线计算并存储最大序列长度的待译码比特序列对应的校验矩阵，若接收端设备确定当前待译码比特序列的序列长度小于最大序列长度，则根据最大序列长度的待译码比特序列对应的校验矩阵得到当前待译码比特序列对应的校验矩阵，进而对当前待译码比特序列的译码结果进行校验。此时，当前待译码比特序列对应的校验矩阵是通过在线方式得到的，本申请实施例中，也可以预先根据最大序列长度的待译码比特序列对应的校验矩阵通过离线方式得到多个不同的待译码比特序列对应的校验矩阵，具体不做限定。
综合上述描述，结合图6可以看出，本申请实施例在进行译码时，可以直接从第一校验矩阵中读取m个信息比特对应的m个行向量，而无需交替使用D-CRC交织表和D-CRC校验矩阵，从而节省芯片功耗，并能够有效简化Polar码在译码方面的复杂度、降低译码延迟；且无需再存储D-CRC交织表，有效节省芯片面积。此外，由于第一校验矩阵可以通过离线方式得到，从而能够进一步提高译码效率。
基于图5所示的极化码译码方法，如图7所示，本申请实施例还提供了一种译码装置700，译码装置700用于执行图5所示的极化码译码方法，译码装置700中可以包括一个或多个功能单元，比如译码单元701和校验单元702，其中，译码单元701可以用于执行上述步骤501，校验单元702可以用于执行上述步骤502。
在一种可能的设计中，所述校验单元702还用于：若在读取所述m个信息比特之后，读取到校验比特，则使用所述校验比特对所述CRC校验序列进行校验；m为大于等于1的整数；
所述译码单元701还用于：若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码序列中的第i+1译码块进行译码；若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
在一种可能的设计中，所述译码单元701还用于：若所述校验单元702在读取所述m个信息比特之后，未读取到校验比特，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
在一种可能的设计中，所述校验单元702具体用于：串行读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中串行读取所述m个信息比特对应的m个行向量；或者，并行读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中并行读取所述m个信息比特对应的m个行向量。
在一种可能的设计中，若所述L个目标输出路径的任一目标输出路径对应的译码比特序列中的前p个比特为校验比特，且所述译码比特序列中仅有p个校验比特，则所述校验单元702还用于针对于任一目标输出路径对应的译码比特序列执行如下操作：
使用所述译码比特序列中的校验比特对最近一次得到的CRC校验序列进行校验；
所述译码单元701还用于：若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码序列中的第i+1译码块进行译码；若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
需要说明的是，本申请实施例中对单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。在本申请的实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
基于图5所示的极化码译码方法，如图8所示，本申请实施例还提供了一种译码装置800，译码装置800用于执行图5所示的极化码译码方法。图5所示的极化码译码方法中的部分或全部可以通过硬件来实现也可以通过软件来实现，当通过硬件实现时，译码装置800包括：输入接口电路801，用于获取待译码比特序列；逻辑电路802，用于执行上述图5所示的极化码译码方法，具体请见前面方法实施例中的描述，此处不再赘述；输出接口电路803，用于输出译码结果。
可选的，译码装置800在具体实现时可以是芯片或者集成电路。
可选的，当上述实施例的极化码译码方法中的部分或全部通过软件来实现时，如图9所示，译码装置800包括：存储器901，用于存储程序；处理器902，用于执行存储器901存储的程序，当程序被执行时，使得译码装置800可以实现上述图5提供的极化码译码方法。
可选的，上述存储器901可以是物理上独立的单元，也可以如图10所示，存储器901与处理器902集成在一起。
可选的，当上述图5的译码方法中的部分或全部通过软件实现时，译码装置800也可以只包括处理器902，用于存储程序的存储器901位于译码装置800之外，处理器902通过电路/电线与存储器901连接，用于读取并执行存储器901中存储的程序。
处理器902可以是中央处理器(central processing unit，CPU)，网络处理器(network processor，NP)或者CPU和NP的组合。
处理器902还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(application-specific integrated circuit，ASIC)，可编程逻辑器件(programmablelogic device，PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(complexprogrammable logic device，CPLD)，现场可编程逻辑门阵列(field-programmable gatearray，FPGA)，通用阵列逻辑(generic array logic，GAL)或其任意组合。
存储器901可以包括易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，RAM)；存储器901也可以包括非易失性存储器(non-volatilememory)，例如快闪存储器(flash memory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)；存储器901还可以包括上述种类的存储器的组合。
本申请实施例还提供了一种计算机存储介质，存储有计算机程序，该计算机程序包括用于执行图5所示的极化码译码方法。
本申请实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行图5所示的极化码译码方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。
Claims (13)
1.一种极化码译码方法，其特征在于，所述方法包括：
对待译码比特序列中的第i译码块进行译码，并从所述第i译码块的多个输出路径中选择L个目标输出路径；所述待译码比特序列包括信息比特和校验比特，所述校验比特穿插在所述信息比特之间；其中，1≤i≤N，N为所述待译码比特序列中的译码块的总个数，L为整数；
若所述L个目标输出路径的任一目标输出路径对应的译码比特序列中前m个比特为信息比特，则针对于所述任一目标输出路径对应的译码比特序列，执行如下操作：
读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中读取所述m个信息比特对应的m个行向量，所述第一校验矩阵为根据待译码比特序列的解交织顺序对所述待译码比特序列对应的原始校验矩阵中的行向量重新排列后得到的矩阵；根据所述m个信息比特和所述m个行向量，得到CRC校验序列；m为大于等于1的整数。
2.根据权利要求1所述的方法，其特征在于，若在读取所述m个信息比特之后，读取到校验比特，则使用所述校验比特对所述CRC校验序列进行校验；m为大于等于1的整数；
所述方法还包括：
若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码比特序列中的第i+1译码块进行译码；
若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
3.根据权利要求1所述的方法，其特征在于，若在读取所述m个信息比特之后，未读取到校验比特，则所述方法还包括：
基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
4.根据权利要求1至3任一项所述的方法，其特征在于，读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中读取所述m个信息比特对应的m个行向量，包括：
串行读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中串行读取所述m个信息比特对应的m个行向量；或者，
并行读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中并行读取所述m个信息比特对应的m个行向量。
5.根据权利要求1所述的方法，其特征在于，若所述L个目标输出路径的任一目标输出路径对应的译码比特序列中的前p个比特为校验比特，且所述译码比特序列中仅有p个校验比特，则针对于任一目标输出路径对应的译码比特序列执行如下操作：
使用所述译码比特序列中的p个校验比特对最近一次得到的CRC校验序列进行校验；
所述方法还包括：
若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码比特序列中的第i+1译码块进行译码；
若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
6.一种译码装置，其特征在于，所述译码装置包括：
译码单元，用于对待译码比特序列中的第i译码块进行译码，并从所述第i译码块的多个输出路径中选择L个目标输出路径；所述待译码比特序列包括信息比特和校验比特，所述校验比特穿插在所述信息比特之间；其中，1≤i≤N，N为所述待译码比特序列中的译码块的总个数，L为整数；
校验单元，用于若所述L个目标输出路径的任一目标输出路径对应的译码比特序列中前m个比特为信息比特，则针对于所述任一目标输出路径对应的译码比特序列，执行如下操作：
读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中读取所述m个信息比特对应的m个行向量，所述第一校验矩阵为根据待译码比特序列的解交织顺序对所述待译码比特序列对应的原始校验矩阵中的行向量重新排列后得到的矩阵；根据所述m个信息比特和所述m个行向量，得到CRC校验序列；m为大于等于1的整数。
7.根据权利要求6所述的译码装置，其特征在于，所述校验单元还用于：若在读取所述m个信息比特之后，读取到校验比特，则使用所述校验比特对所述CRC校验序列进行校验；m为大于等于1的整数；
所述译码单元还用于：
若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码比特序列中的第i+1译码块进行译码；
若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
8.根据权利要求6所述的译码装置，其特征在于，所述译码单元还用于：若所述校验单元在读取所述m个信息比特之后，未读取到校验比特，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
9.根据权利要求6至8任一项所述的译码装置，其特征在于，所述校验单元具体用于：
串行读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中串行读取所述m个信息比特对应的m个行向量；或者，
并行读取所述译码比特序列中连续的m个信息比特，并从第一校验矩阵中并行读取所述m个信息比特对应的m个行向量。
10.根据权利要求6所述的译码装置，其特征在于，若所述L个目标输出路径的任一目标输出路径对应的译码比特序列中的前p个比特为校验比特，且所述译码比特序列中仅有p个校验比特，则所述校验单元还用于针对于任一目标输出路径对应的译码比特序列执行如下操作：
使用所述译码比特序列中的校验比特对最近一次得到的CRC校验序列进行校验；
所述译码单元还用于：
若确定所述L个目标输出路径分别对应的译码比特序列的校验结果均为校验失败，则停止对所述待译码比特序列中的第i+1译码块进行译码；
若确定所述L个目标输出路径中至少一个目标输出路径对应的译码比特序列的校验结果为校验成功，则基于所述第i译码块的L个目标输出路径对所述待译码比特序列中的第i+1译码块进行译码。
11.一种译码装置，其特征在于，所述译码装置包括：
存储器，用于存储程序；
处理器，用于执行所述存储器存储的程序，当所述程序被执行时，使得所述译码装置执行如权利要求1～5任一项所述的方法。
12.如权利要求11所述的译码装置，其特征在于，所述译码装置为芯片或集成电路。
13.一种译码装置，其特征在于，所述译码装置包括：
输入接口电路，用于获取待译码比特序列；
逻辑电路，用于基于获取的待译码比特序列执行所述权利要求1～5任一项所述的方法，得到译码结果；
输出接口电路，用于输出译码结果。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2018/092500 WO2019242022A1 (zh) | 2018-06-22 | 2018-06-22 | 一种极化码译码方法及译码装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111713023A CN111713023A (zh) | 2020-09-25 |
| CN111713023B true CN111713023B (zh) | 2022-04-12 |
Family
ID=68983130
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201880089146.4A Active CN111713023B (zh) | 2018-06-22 | 2018-06-22 | 一种极化码译码方法及译码装置 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN111713023B (zh) |
| WO (1) | WO2019242022A1 (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111600613B (zh) * | 2020-05-18 | 2023-07-21 | Oppo广东移动通信有限公司 | 一种校验方法、装置、译码器、接收机及计算机存储介质 |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103220001A (zh) * | 2012-01-20 | 2013-07-24 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
| CN105207682A (zh) * | 2015-09-22 | 2015-12-30 | 西安电子科技大学 | 基于动态校验矩阵的极化码置信传播译码方法 |
| US9503126B2 (en) * | 2012-07-11 | 2016-11-22 | The Regents Of The University Of California | ECC polar coding and list decoding methods and codecs |
| CN106452460A (zh) * | 2016-09-21 | 2017-02-22 | 华中科技大学 | 一种极化码与重复码级联的纠错编码方法 |
| CN107124188A (zh) * | 2016-02-24 | 2017-09-01 | 华为技术有限公司 | 极化码的编码方法、译码方法、编码设备和译码设备 |
| CN107342774A (zh) * | 2017-04-25 | 2017-11-10 | 华为技术有限公司 | 编码方法、译码方法、装置和设备 |
| CN107425857A (zh) * | 2017-06-19 | 2017-12-01 | 华为技术有限公司 | 一种极化码编译码方法及装置 |
| CN107612561A (zh) * | 2017-09-30 | 2018-01-19 | 北京北方烽火科技有限公司 | 一种编码、译码方法及装置 |
| WO2018031777A1 (en) * | 2016-08-10 | 2018-02-15 | Idac Holdings, Inc. | Protograph based low-density parity check (ldpc) codes in combination with harq |
| CN107863970A (zh) * | 2016-09-22 | 2018-03-30 | 华为技术有限公司 | 交织方法与解交织方法及设备 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101335592B (zh) * | 2008-08-04 | 2010-12-15 | 北京理工大学 | 基于矩阵分块的高速ldpc译码器实现方法 |
| US9722651B2 (en) * | 2015-01-09 | 2017-08-01 | Qualcomm Incorporated | Adaptive channel coding using polarization |
| CN105141322B (zh) * | 2015-09-16 | 2018-09-07 | 哈尔滨工业大学 | 一种基于极化码sc译码的部分和方法 |
| TWI629872B (zh) * | 2016-02-03 | 2018-07-11 | 旺宏電子股份有限公司 | 調整延伸極化碼的碼長度之方法及裝置 |
| CN106209113A (zh) * | 2016-07-29 | 2016-12-07 | 中国石油大学(华东) | 一种极化码的编解码方法 |
-
2018
- 2018-06-22 WO PCT/CN2018/092500 patent/WO2019242022A1/zh active Application Filing
- 2018-06-22 CN CN201880089146.4A patent/CN111713023B/zh active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103220001A (zh) * | 2012-01-20 | 2013-07-24 | 华为技术有限公司 | 与循环冗余校验级联的极性码的译码方法和译码装置 |
| US9503126B2 (en) * | 2012-07-11 | 2016-11-22 | The Regents Of The University Of California | ECC polar coding and list decoding methods and codecs |
| CN105207682A (zh) * | 2015-09-22 | 2015-12-30 | 西安电子科技大学 | 基于动态校验矩阵的极化码置信传播译码方法 |
| CN107124188A (zh) * | 2016-02-24 | 2017-09-01 | 华为技术有限公司 | 极化码的编码方法、译码方法、编码设备和译码设备 |
| WO2018031777A1 (en) * | 2016-08-10 | 2018-02-15 | Idac Holdings, Inc. | Protograph based low-density parity check (ldpc) codes in combination with harq |
| CN106452460A (zh) * | 2016-09-21 | 2017-02-22 | 华中科技大学 | 一种极化码与重复码级联的纠错编码方法 |
| CN107863970A (zh) * | 2016-09-22 | 2018-03-30 | 华为技术有限公司 | 交织方法与解交织方法及设备 |
| CN107342774A (zh) * | 2017-04-25 | 2017-11-10 | 华为技术有限公司 | 编码方法、译码方法、装置和设备 |
| CN107425857A (zh) * | 2017-06-19 | 2017-12-01 | 华为技术有限公司 | 一种极化码编译码方法及装置 |
| CN107612561A (zh) * | 2017-09-30 | 2018-01-19 | 北京北方烽火科技有限公司 | 一种编码、译码方法及装置 |
Non-Patent Citations (2)
| Title |
|---|
| Lower bit-error-rate polar-LDPC concatenated coding for wireless communication systems;Chu Yu等;《2017 IEEE 6th Global Conference on Consumer Electronics (GCCE)》;20171221;1-2 * |
| 极化码改进串行抵消比特翻转译码算法;王杰等;《通信技术》;20180310;516-521 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111713023A (zh) | 2020-09-25 |
| WO2019242022A1 (zh) | 2019-12-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108574561B (zh) | 极化码编码的方法和装置 | |
| KR102378324B1 (ko) | 통신 및 방송 시스템을 위한 부호율-조정 방법 및 장치 | |
| JP2021064956A (ja) | レートマッチング方法、符号化装置、および通信装置 | |
| WO2019062145A1 (zh) | Ploar编码方法和编码装置、译码方法和译码装置 | |
| JP2022174079A (ja) | 符号化方法、復号方法、装置、および装置 | |
| JP7279779B2 (ja) | Ｐｏｌａｒ符号の構築のための方法および装置 | |
| WO2014173133A1 (zh) | 极性码的译码方法和译码装置 | |
| CN108282259B (zh) | 一种编码方法及装置 | |
| WO2017121334A1 (zh) | 一种数据处理的方法和装置 | |
| CN111446969B (zh) | 一种级联crc码的极化码编码方法及装置 | |
| CN108429599B (zh) | 用于通信系统中的数据处理的方法和设备 | |
| KR102419967B1 (ko) | 데이터 처리 방법 및 디바이스 | |
| CN112886969B (zh) | 一种极化码编码方法及装置 | |
| US11296723B2 (en) | Methods and apparatuses for data processing in communication system | |
| AU2018328362A1 (en) | Encoding method and apparatus | |
| CN112425078B (zh) | 一种极化码译码方法、装置、芯片、存储介质及程序产品 | |
| EP3444984B1 (en) | Data transmission method, data receiving method, transmission apparatus, and receiving apparatus | |
| CN111713023B (zh) | 一种极化码译码方法及译码装置 | |
| CN109391347B (zh) | 编译码方法及装置 | |
| US11171673B2 (en) | Decoding method and apparatus | |
| KR20190013374A (ko) | 통신 또는 방송 시스템에서 극부호 부호화/복호화 방법 및 장치 | |
| CN114079530A (zh) | 编码方法及装置 | |
| CN109004939A (zh) | 极化码译码装置和方法 | |
| CN111699643B (zh) | 一种极化码译码方法及装置 | |
| CN108400832B (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 |