CN108809511A - 基于连续消除列表译码和列表球型译码的联合译码方法及装置 - Google Patents

基于连续消除列表译码和列表球型译码的联合译码方法及装置 Download PDF

Info

Publication number
CN108809511A
CN108809511A CN201810324133.2A CN201810324133A CN108809511A CN 108809511 A CN108809511 A CN 108809511A CN 201810324133 A CN201810324133 A CN 201810324133A CN 108809511 A CN108809511 A CN 108809511A
Authority
CN
China
Prior art keywords
decoding
list
successive elimination
bit
sphere
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
CN201810324133.2A
Other languages
English (en)
Other versions
CN108809511B (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.)
Southeast University
Original Assignee
Southeast 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 Southeast University filed Critical Southeast University
Priority to CN201810324133.2A priority Critical patent/CN108809511B/zh
Publication of CN108809511A publication Critical patent/CN108809511A/zh
Application granted granted Critical
Publication of CN108809511B publication Critical patent/CN108809511B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本发明公开了一种基于连续消除列表译码和列表球型译码的联合译码方法和装置，本发明联合连续消除列表译码和列表球型译码，采用连续消除列表译码方式从第一个比特开始解码至第M个比特，采用列表球型译码方式从第最后一个比特开始解码至第M+1个比特；在匹配阶段，分别选中连续消除列表译码的列表中的一个路径i和列表球型译码的列表中的一个路径j进行匹配，并且计算匹配合成的码字与接收码字之间的欧式距离，选取欧式距离最小的一个码字作为解码方法的输出。本发明时延更低，效率更高。

Description

基于连续消除列表译码和列表球型译码的联合译码方法及 装置
技术领域
本发明涉及译码技术，尤其涉及一种基于连续消除列表译码和列表球型译码的联合译码方法及装置。
背景技术
上世纪80年代以来，通信技术的飞速进步使人类社会迈入信息时代。无线移动通信技术的不断发展为全球信息化进程提供了强大动力。无线蜂窝移动通信历经：第一代模拟通信技术、第二代数字通信技术、第三代CDMA宽带通信技术，目前已步入4G***的产业化和商用化阶段。在4G技术推向产业化和商用化的同时，4G之后的移动通信进入议事日程，无线移动通信演进发展面临全新挑战。随着智能终端的普及应用、以及移动新业务需求的持续增长，无线传输速率需求将在未来10年呈指数增长。据主要运营商和权威咨询机构预测：至2020年，无线通信的传输速率需求将是目前在营***的1000倍。现有4G技术将仍然难以满足十年后超高传输速率移动互联无线通信需求，在频谱资源日趋紧缺的情况下，需要引入变革性的新技术。世界各国在推动4G产业化工作的同时，已开始着眼于第五代无线移动通信技术(5G)的研究，力求使无线移动通信***性能和产业规模产生新的飞跃。
众所周知，业务流量10年提升1000倍是5G无线移动通信技术与产业发展的内在基本需求。这一核心需求派生出：连续广域覆盖、热点高容量、低时延高可靠、终端大连接、设备低功耗等五个具有挑战性的指标需求。从而也对5G无线移动通信技术对相应的信道编码实现提出了前所未有的高要求与新挑战。在5G移动通信的全新应用场景下，极化码已经成为5G信道编码控制信道的标准。研究适用于5G移动通信***的高效极化码编码器和译码器具有极强的理论意义与应用价值。
近期的主流文献中，基于极化码解码方法的设计，最为突出的是连续消除列表极化解码方法。而在短码情况下，列表球型解码方法也不失为一种选择。但是，目前的解码方法仍然有着各自的缺陷：连续消除列表极化解码方法虽然为目前最为通用的方法，但是它的存储消耗了不少的资源；而列表球型解码方法虽然资源要求低，但是使用解码时延较长。
发明内容
发明目的：本发明针对现有技术存在的问题，提供一种基于连续消除列表译码和列表球型译码的联合译码方法及装置，本发明使用两个独立的解码器，在码字开头使用连续消除列表解码，在码字末尾使用列表球型译码法，两种译码在中间点汇合，然后通过匹配方法挑选中最佳匹配码字，使得解码方法的时延有显著的降低。
技术方案：本发明所述的基于连续消除列表译码和列表球型译码的联合译码方法包括：
(1)根据连续消除列表译码和列表球型译码的译码时间差设置中间点M；
(2)对于待译码的极化码，采用连续消除列表译码方式从第一个比特开始解码至第M个比特，采用列表球型译码方式从第最后一个比特开始解码至第M+1个比特；
(3)分别选中连续消除列表译码的列表中的一个路径i和列表球型译码的列表中的一个路径j进行匹配，并且计算匹配合成的码字与接收码字之间的欧式距离，选取欧式距离最小的一个码字作为解码方法的输出，其中，i＝1,…,Lc，j＝1,…,Ld，Lc,Ld分别是连续消除列表译码和列表球型译码的列表中的路径个数。
其中，步骤(1)具体包括：
(1.1)将译码的极化码长度设为N，将中间点M设置在1到N中不同的位置；
(1.2)分别计算第1～M比特的连续消除列表译码时间与第M+1～N比特的列表球型译码时间的差值；
(1.3)选择差值最小的M作为最终中间点位置。
其中，步骤(2)中连续消除列表译码和列表球型译码同时开始译码。
本发明所述的基于连续消除列表译码和列表球型译码的联合译码装置包括：
中间点M计算模块，用于根据连续消除列表译码和列表球型译码的译码时间差设置中间点M；
连续消除列表译码器，用于对于待译码的极化码，采用连续消除列表译码方式从第一个比特开始解码至第M个比特；
列表球型译码器，用于于对于待译码的极化码，采用列表球型译码方式从第最后一个比特开始解码至第M+1个比特；
译码匹配模块，用于分别选中连续消除列表译码的列表中的一个路径i和列表球型译码的列表中的一个路径j进行匹配，并且计算匹配合成的码字与接收码字之间的欧式距离，选取欧式距离最小的一个码字作为解码方法的输出，其中，i＝1,…,Lc，j＝1,…,Ld，Lc,Ld分别是连续消除列表译码和列表球型译码的列表中的路径个数。
其中，所述中间点M计算模块具体用于：将译码的极化码长度设为N，将中间点M设置在1到N中不同的位置；分别计算第1～M比特的连续消除列表译码时间与第M+1～N比特的列表球型译码时间的差值；选择差值最小的M作为最终中间点位置。
其中，所述连续消除列表译码器和列表球型译码器同时开始译码。
有益效果：本发明与现有技术相比，其显著优点是：本发明适用于短码情况下的极化列表解码方法的结构，本发明使用两个独立的解码器，在码字开头使用连续消除列表解码，在码字末尾使用列表球型译码法，两种译码在中间点汇合，然后通过匹配方法挑选中最佳匹配码字，使得解码方法的时延有显著的降低。
附图说明
图1是本发明实施例的流程示意图。
具体实施方式
实施例1
本实施例提供了一种基于连续消除列表译码和列表球型译码的联合译码方法，在介绍具体步骤前，先对连续消除列表译码和列表球型译码进行分析：用N表示极化码的码长，用K表示极化码的信息位长度，假设应用连续消除列表解码法的列表长度为Lc，应用列表球型译码法的列表长度为Ld。由于连续消除列表解码法的解码顺序为从第一个比特到第N个比特，在解每一个比特时，列表中都保持了Lc个当前的最佳路径。而对于列表球型译码法，由于它使用的是类编码的方法，而极化码编码的生成矩阵是一个下三角矩阵。这就导致了列表球型译码法的解码顺序是从第N个比特到第一个比特，同样的，在解每一个比特时，列表中都保持了Ld个当前的最佳路径。基于以上观察，可以采用两个独立的解码器，在码字开头使用连续消除列表解码，在码字末尾使用列表球型译码法，两个解码器可以同时工作，在中间点汇合。基于该分析，如图所示，可以得到本实施例的步骤为：
(1)根据连续消除列表译码和列表球型译码的译码时间差设置中间点M；
中间点M的合理标准时：使得第1～M比特的连续消除列表解码时间与第M+1～N比特的列表球型译码时间的差的绝对值越小越好，因为这里的时间与实现平台有关，所以该步骤应该结合具体应用场景和实现平台，来测量两种方法的时间，从而来选择一个适合的M；具体包括：
(1.1)将译码的极化码长度设为N，将中间点M设置在1到N中不同的位置；
(1.2)分别计算第1～M比特的连续消除列表译码时间与第M+1～N比特的列表球型译码时间的差值；
(1.3)选择差值最小的M作为最终中间点位置。
(2)对于待译码的极化码，采用连续消除列表译码方式从第一个比特开始解码至第M个比特，采用列表球型译码方式从第最后一个比特开始解码至第M+1个比特；两者同时进行；
(3)分别选中连续消除列表译码的列表中的一个路径i和列表球型译码的列表中的一个路径j进行匹配，并且计算匹配合成的码字与接收码字之间的欧式距离，选取欧式距离最小的一个码字作为解码方法的输出，其中，i＝1,…,Lc，j＝1,…,Ld，Lc,Ld分别是连续消除列表译码和列表球型译码的列表中的路径个数。图1中所示，Lc为4,Ld为8。
实施例2
本实施例提供了一种基于连续消除列表译码和列表球型译码的联合译码装置，包括：
中间点M计算模块，用于根据连续消除列表译码和列表球型译码的译码时间差设置中间点M；
连续消除列表译码器，用于将译码的极化码长度设为N，将中间点M设置在1到N中不同的位置；分别计算第1～M比特的连续消除列表译码时间与第M+1～N比特的列表球型译码时间的差值；选择差值最小的M作为最终中间点位置；
列表球型译码器，用于于对于待译码的极化码，采用列表球型译码方式从第最后一个比特开始解码至第M+1个比特；
译码匹配模块，用于分别选中连续消除列表译码的列表中的一个路径i和列表球型译码的列表中的一个路径j进行匹配，并且计算匹配合成的码字与接收码字之间的欧式距离，选取欧式距离最小的一个码字作为解码方法的输出，其中，i＝1,…,Lc，j＝1,…,Ld，Lc,Ld分别是连续消除列表译码和列表球型译码的列表中的路径个数。
其中，所述连续消除列表译码器和列表球型译码器同时开始译码。
本实施例与实施例1一一对应，其他部分不再赘述。
以上所揭露的仅为本发明的较佳实施例而已，不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims (6)

1.一种基于连续消除列表译码和列表球型译码的联合译码方法，其特征在于：该方法包括：
(1)根据连续消除列表译码和列表球型译码的译码时间差设置中间点M；
(2)对于待译码的极化码，采用连续消除列表译码方式从第一个比特开始解码至第M个比特，采用列表球型译码方式从第最后一个比特开始解码至第M+1个比特；
(3)分别选中连续消除列表译码的列表中的一个路径i和列表球型译码的列表中的一个路径j进行匹配，并且计算匹配合成的码字与接收码字之间的欧式距离，选取欧式距离最小的一个码字作为解码方法的输出，其中，i＝1,…,Lc，j＝1,…,Ld，Lc,Ld分别是连续消除列表译码和列表球型译码的列表中的路径个数。
2.根据权利要求1所述的基于连续消除列表译码和列表球型译码的联合译码方法，其特征在于：步骤(1)具体包括：
(1.1)将译码的极化码长度设为N，将中间点M设置在1到N中不同的位置；
(1.2)分别计算第1～M比特的连续消除列表译码时间与第M+1～N比特的列表球型译码时间的差值；
(1.3)选择差值最小的M作为最终中间点位置。
3.根据权利要求1所述的基于连续消除列表译码和列表球型译码的联合译码方法，其特征在于：步骤(2)中连续消除列表译码和列表球型译码同时开始译码。
4.一种基于连续消除列表译码和列表球型译码的联合译码装置，其特征在于包括：
中间点M计算模块，用于根据连续消除列表译码和列表球型译码的译码时间差设置中间点M；
连续消除列表译码器，用于对于待译码的极化码，采用连续消除列表译码方式从第一个比特开始解码至第M个比特；
列表球型译码器，用于于对于待译码的极化码，采用列表球型译码方式从第最后一个比特开始解码至第M+1个比特；
译码匹配模块，用于分别选中连续消除列表译码的列表中的一个路径i和列表球型译码的列表中的一个路径j进行匹配，并且计算匹配合成的码字与接收码字之间的欧式距离，选取欧式距离最小的一个码字作为解码方法的输出，其中，i＝1,…,Lc，j＝1,…,Ld，Lc,Ld分别是连续消除列表译码和列表球型译码的列表中的路径个数。
5.根据权利要求1所述的基于连续消除列表译码和列表球型译码的联合译码装置，其特征在于：所述中间点M计算模块具体用于：
将译码的极化码长度设为N，将中间点M设置在1到N中不同的位置；分别计算第1～M比特的连续消除列表译码时间与第M+1～N比特的列表球型译码时间的差值；选择差值最小的M作为最终中间点位置。
6.根据权利要求1所述的基于连续消除列表译码和列表球型译码的联合译码装置，其特征在于：所述连续消除列表译码器和列表球型译码器同时开始译码。
CN201810324133.2A 2018-04-12 2018-04-12 基于连续消除列表译码和列表球型译码的联合译码方法及装置 Active CN108809511B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810324133.2A CN108809511B (zh) 2018-04-12 2018-04-12 基于连续消除列表译码和列表球型译码的联合译码方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810324133.2A CN108809511B (zh) 2018-04-12 2018-04-12 基于连续消除列表译码和列表球型译码的联合译码方法及装置

Publications (2)

Publication Number Publication Date
CN108809511A true CN108809511A (zh) 2018-11-13
CN108809511B CN108809511B (zh) 2020-12-11

Family

ID=64095657

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810324133.2A Active CN108809511B (zh) 2018-04-12 2018-04-12 基于连续消除列表译码和列表球型译码的联合译码方法及装置

Country Status (1)

Country Link
CN (1) CN108809511B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109510630A (zh) * 2018-11-21 2019-03-22 东南大学 一种基于同步确定的列表球型极化解码方法
CN110391818A (zh) * 2019-07-03 2019-10-29 东南大学 一种列表球型极化码信息位选择方法及***
CN110504976A (zh) * 2019-08-09 2019-11-26 北京邮电大学 一种极化码译码方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106452675A (zh) * 2016-10-13 2017-02-22 西北工业大学 一种极化码的球形译码方法
US20170366204A1 (en) * 2016-06-17 2017-12-21 Huawei Technologies Co., Ltd. Multiple-symbol combination based decoding for general polar codes

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170366204A1 (en) * 2016-06-17 2017-12-21 Huawei Technologies Co., Ltd. Multiple-symbol combination based decoding for general polar codes
CN106452675A (zh) * 2016-10-13 2017-02-22 西北工业大学 一种极化码的球形译码方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
NIU，KAI: "Low-Complexity Sphere Decoding of Polar Codes based on Optimum Path Metric", 《IEEE COMMUNICATIONS LETTERS》 *
许顺频: "有效Polar码译码方法的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109510630A (zh) * 2018-11-21 2019-03-22 东南大学 一种基于同步确定的列表球型极化解码方法
CN109510630B (zh) * 2018-11-21 2022-05-31 东南大学 一种基于同步确定的列表球型极化解码方法
CN110391818A (zh) * 2019-07-03 2019-10-29 东南大学 一种列表球型极化码信息位选择方法及***
CN110391818B (zh) * 2019-07-03 2023-03-24 东南大学 一种列表球型极化码信息位选择方法及***
CN110504976A (zh) * 2019-08-09 2019-11-26 北京邮电大学 一种极化码译码方法及装置

Also Published As

Publication number Publication date
CN108809511B (zh) 2020-12-11

Similar Documents

Publication Publication Date Title
CN105337696B (zh) 基于分段crc校验的极化解码方法
TWI303521B (en) Method and apparatus for decoding forward error correction codes
CN108809511A (zh) 基于连续消除列表译码和列表球型译码的联合译码方法及装置
CN107659381A (zh) 编码方法及装置
CN108631792A (zh) 一种极化码编译码方法及装置
CN103078716B (zh) 基于分布式3-D Turbo码的中继传输方法
CN101483443B (zh) Turbo乘积码优化编译码算法的FPGA实现方法
CN102170698A (zh) 一种生成定位信息的方法、装置及导航电文
KR100248379B1 (ko) 단일 콘케티네이티드 부호기를 이용한 통신 장치 및 이를 이용한 통신 방법
CN101494461A (zh) 联合信源信道可变长符号级可逆编解码方法
CN104486033B (zh) 一种基于c‑ran平台的下行多模信道编码***及方法
CN109067409A (zh) 一种高效的列表球型极化解码方法及***
CN103227690B (zh) 解码方法、解码器装置和电子设备
CN105049064A (zh) 一种流水线极化编码器
CN109510630A (zh) 一种基于同步确定的列表球型极化解码方法
US10075186B2 (en) Trellis segment separation for low-complexity viterbi decoding of high-rate convolutional codes
CN107666326A (zh) 一种联合bch与crc的极化编码、解码方法及装置
CN106788466A (zh) 用于小型化通信***的Turbo码编译码芯片
CN106130692B (zh) 一种基于在线喷泉码的不等差保护方法
CN100591137C (zh) 一种基于查找表的变长码解码方法及设备
CN111934693B (zh) 一种基于分段双crc校验的极化码编译码方法
CN102377438B (zh) 信道译码方法和咬尾卷积译码器
CN110391818A (zh) 一种列表球型极化码信息位选择方法及***
CN203661087U (zh) 低压电力线通信的编码解码装置
US20090172504A1 (en) Memory architecture for viterbi decoder and operating method therefor

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