CN112688694A - 用于列表型连续消去的解码器及其解码方法 - Google Patents
用于列表型连续消去的解码器及其解码方法 Download PDFInfo
- Publication number
- CN112688694A CN112688694A CN201910992153.1A CN201910992153A CN112688694A CN 112688694 A CN112688694 A CN 112688694A CN 201910992153 A CN201910992153 A CN 201910992153A CN 112688694 A CN112688694 A CN 112688694A
- Authority
- CN
- China
- Prior art keywords
- bit
- data
- decoding
- parity
- check
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 230000008030 elimination Effects 0.000 title claims abstract description 8
- 238000003379 elimination reaction Methods 0.000 title claims abstract description 8
- 230000002028 premature Effects 0.000 claims 1
- 238000012795 verification Methods 0.000 description 22
- 238000004364 calculation method Methods 0.000 description 10
- 230000000694 effects Effects 0.000 description 8
- 230000010287 polarization Effects 0.000 description 8
- 230000008569 process Effects 0.000 description 6
- 241000169170 Boreogadus saida Species 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000013138 pruning Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
Images
Abstract
本发明实施例提出一种用于列表型连续消去的解码器及其解码方法。在此方法中,对至少一个数据比特进行错误校验。一笔数据包括这些数据比特及至少一个校验比特,数据比特作为第二校验比特,且在第二校验比特校验错误校验是否通过。接着,依据对于第二校验比特的错误校验的结果决定是否提早终止对数据比特解码。此错误校验的结果相关于校验比特与对应数据比特经函数运算所得的值的比较结果。藉此,可提升提早终止解码的机会,从而提升解码效率。
Description
技术领域
本发明涉及一种解码技术,且特别涉及一种用于列表型连续消去(SuccessiveCancellation List,SCL)的解码器及其解码方法。
背景技术
极化(polar)码近期已经被第三代合作伙伴计划(3GPP)采用来作为在第五代(5G)移动通信的增强移动宽带(Enhance Mobile Broadband,eMBB)情境下,上行以及下行传输的控制信道编码。3GPP的技术文献指出,为了减少解码时间的延迟及功率消耗,在极化码的解码程序中,应使用提早终止(Early Termination)解码。
在控制信号的解码过程中,若解码流程能够被提前终止,可以降低解码的延迟与电力消耗。在实际的5G通信系统中,奇偶校验(parity check)码被用在极化码的提早终止解码。文献[1](R1-1705757,NTT DOCOMO,“Distributed simple parity check Polarcodes,”3GPP TSG RAN WG1#88bis,Spokane,USA,3rd-7th,April 2017)提出支持提早终止解码的奇偶校验码辅助极化码:首先,数据比特被平均分为P个区块(P为大于零的正整数),每一区块会经过奇偶校验编码产生一个奇偶校验比特,这第i奇偶校验比特pci可由下列方程式(1)产生:
举例而言,图1是一范例说明编码配置。请参照图1,假设P为3。编码的过程中每个区块的大小几乎相等(即,数据几乎被等分为三个区块),第一个奇偶校验比特pc0由第一组数据区块(数据比特u0~u7)产生,第二个奇偶校验比特pc1由第一组数据区块和第二组数据区块(数据比特u8~u15)产生,第三个奇偶校验比特pc2由第一至第三组数据区块(数据比特u0~u7、数据比特u8~u15、及数据比特u16~u23)产生。每个奇偶校验比特pc0~pc2与此比特以前的所有数据比特有关。例如:奇偶校验比特pc0是由数据区块中的数据比特u0~u7共八个比特做二进制加法所产生,而奇偶校验比特pc1是由数据区块中的数据比特u0~u7和数据区块中的数据比特u8~u15共16个比特所产生。
为了比较提前终止解码方法的效果,此处定义提前终止百分比如下方程式(2)。值得注意的是,提前终止百分比越高,代表提前终止解码的效果越好:
图2是以二元树表示的奇偶校验码辅助列表型连续消去极化码解码的流程示意图。请参照图2,假设列表大小为4,pck是第k奇偶校验校验比特(k为正整数)。解码过程中已经通过数据比特ui-2、ui-1及ui,解码器目前正在进行奇偶校验比特pck的解码。此时,解码器会产生两个解码结果。如图中下方的两排数字,一个是连续消去解码器产生的解码结果,即图下方没有标注的数字;另一个是奇偶校验码解码结果,即图中标注星号*的数字。图中下方四条路径称为存活路径,也就是连续消去解码器筛选出来的路径,在列表大小设定为4时会有四条存活路径。而当解码器遇到奇偶校验比特时,其会将奇偶校验的解码结果与这四条存活路径解码结果做比对。若解码结果相同,表示通过奇偶校验验证,相反而言则代表没有通过奇偶校验验证。若解码器的所有存活路径都没有通过奇偶校验验证,则解码流程将被终止,相反而言则将继续解码。在整个解码过程中,在奇偶校验比特的位置将校验所有存活的路径,此一验证过程即称为提早终止解码方法。
然而,文献[1]所提出的提前终止解码方法,只会在奇偶校验比特位置执行提早终止解码。其提前终止解码效果尚有进步空间。此外,由于执行奇偶校验验证的位置是固定的,因此不能优化提前终止解码的复杂度。虽然使用更多奇偶校验比特可能提高提早终止解码的机率,但这将导致数据具有更低的码率。
发明内容
有鉴于此,本发明实施例提供一种用于列表型连续消去的解码器及其解码方法,额外增加错误校验比特,从而提升提前终止解码的机会但不增加码率。
本发明实施例的解码方法,其适用于列表型连续消去解码,并包括下列步骤:对至少一个数据比特进行错误校验。一笔数据包括这些数据比特及至少一个校验比特,数据比特作为第二校验比特,且在第二校验比特校验错误校验是否通过。接着,依据对于第二校验比特的错误校验的结果决定是否提早终止对数据比特解码。此错误校验的结果相关于校验比特与对应数据比特经函数运算所得的值的比较结果。
另一方面,本发明实施例的解码器,其适用于列表型连续消去解码,并包括错误校验码及提早终止决定电路。错误校验器对至少一个数据比特进行错误校验。一笔数据包括这些数据比特及至少一个校验比特,数据比特作为第二校验比特,且在第二校验比特校验错误校验是否通过。提早终止决定电路耦接错误校验器,并依据对于第二校验比特的错误校验的结果决定是否提早终止对数据比特解码。此错误校验的结果相关于校验比特与对应数据比特经函数运算所得的值的比较结果。
基于上述,本发明实施例的解码器及其解码方法,在部分或全部的数据比特的位置作为额外的错误校验位置,即可能在某一校验比特的位置之前提前终止解码,从而提升提早终止的效果,进而降低解码复杂度。
为让本发明的上述特征和优点能更明显易懂,下文特举实施例,并配合附图作详细说明如下。
附图说明
图1是一范例说明编码配置。
图2是以二元树表示的奇偶校验码辅助列表型极化码解码的流程示意图。
图3是依据本发明一实施例的解码器的元件方块图。
图4是依据本发明一实施例的解码方法的流程图。
图5是一范例说明提早终止解码的判断。
图6是另一范例说明提早终止解码的判断。
图7是再一范例说明提早终止解码的判断。
符号说明
u0~u23、ui-2、ui-1、ui:数据比特
pc0~pc2、pck:校验比特
100:解码器
110:错误校验器
130:提早终止决定电路
S410~S430:步骤501、601、603、701、703:路径
具体实施方式
图3是依据本发明一实施例的解码器100的元件方块图。请参照图3,解码器100包括但不仅限于错误校验器110及提早终止决定电路130。解码器100可应用于各类型电子装置(例如,移动电话、平板计算机、智能手表等)中的通信收发器。
错误校验器110与提早终止决定电路130(耦接错误校验器110)可能是由一个或更多个位移器、加法器、寄存器、及/或乘法器所组成的数字电路,也可能是诸如处理器、控制器、系统芯片(System on Chip,SoC)、或集成电路(Integrated Circuit,IC)等处理电路。
在本发明实施例中,错误校验器110是基于奇偶校验(parity check)的错误检测方案。即,确认二进制数据中数值为1的个数为奇数或偶数。然而,在其他实施例中,错误校验器110也可能是采用校验和(checksum)、循环冗余校验(Cyclic Redundancy Check,CRC)、杂凑(hash)函式等错误检测方案,本发明不加以限制。
另一方面,本发明实施例的提早终止决定电路130是基于列表型连续消去(Successive Cancellation List,SCL)解码的路径决策来判断是否终止解码。例如,定义为对下一解码码字对数可能性比值(Log-Likelihood Ratio,LLR)(传送端传送0的机率和传送1的机率的比值的对数)的判决。当LLR值大于零时,表示传送端传送零的机率较大;当LLR值小于零时,表示传送端传送1的机率较大;而当LLR值的绝对值接近零时,表示通道条件较差,且此时容易产生错误判决。在SCL算法中,当前码字的可能性值由前面码字的可能性值按递推公式给出。假设路径度量值(Path Metrics,PM)的初始值为0。当提早终止决定电路130计算出的LLR值大于零,则对零的路径不作处理,且对一的路径累加LLR值,并作为新的路径度量值。当提早终止决定电路130计算出的LLR值小于零,则对一的路径不作处理,且对零的路径累加LLR值,并作为新的路径度量值。当提早终止决定电路130选择为错误的固定码字时,路径度量值直接设置为极大值。由此可知,路径度量值越小越可靠。提早终止决定电路130从二元的解码树的根(root)节点开始,逐层依次向叶子节点层进行路径搜索。每一层扩展后,提早终止决定电路130尽可能多地保留后继路径(每一层保留的路径数不大于预设列表长度/大小L(大于零的正整数))。此外,提早终止决定电路130完成某一层的路径扩展后,选择PM最小的L条路径,保存在一个列表中,并等待进行下一层的扩展。
需说明的是,解码器100还可能包括解码电路(图未示),且解码电路对于数据的解码结果会输入至错误校验器110。另值得注意的是,解码电路可对采用极化(polar)码编码的数据解码,但数据的编码类型还可能有其他变化。
为了方便理解本发明实施例的操作流程,以下将举诸多实施例详细说明本发明实施例中针对解码器100的运作流程。下文中,将搭配解码器100中的各项元件或电路说明本发明实施例所述的方法。本方法的各个流程可依照实施情形而随着调整,且并不仅限于此。
图4是依据本发明一实施例的解码方法的流程图。请参照图4,错误校验器110接收数据经解码后的数据比特及校验比特,并对一个或更多个数据比特进行错误校验(步骤S410)。具体而言,本发明实施例提出了适用于列表行列表型连续消去解码器的提早终止解码方案。在文献[1]所提出的提早终止解码方法中可得出在奇偶校验比特执行奇偶校验校验。本发明实施例更进一步在特定的位置进行错误校验验证,以执行提早终止解码判断。换句而言,本发明实施例是通过在校验比特的位置之后新增加一些额外提早终止解码校验位置。而在这些特别选定的额外提早终止解码校验位置对校验比特进行错误校验验证并执行提早终止解码,相较于原本文献[1]中的做法,可以有更高的机率执行提前终止解码。
假设应用极化码,则传输的所有比特分成冻结区块与数据区块两个集合,其中冻结区块中的比特记录已知消息(例如,全为0或其他数值),而数据区块中的比特可记录数据比特、及校验比特与循环冗余校验比特等。
此外,因为列表型连续消去的解码特性,在解码的过程中所保留的存活路径是根据路径的可靠度做排序筛选。也就是说,路径会不断地做更新,当下通过错误校验的路径,在经过一些数据比特解码之后,不一定还会是存活路径。举例来说:一个列表大小为四的列表连续消去极化码解码器,采用奇偶校验码作为提早终止解码方法。假设在某个奇偶校验比特时四条存活路径中有两条路径通过奇偶校验验证,解码将继续进行。在经过数个数据比特解码后,原先存活的四条路径中已经没有当初通过奇偶校验验证的路径。也就是说,这四条存活路径皆是由当初没有通过奇偶验证的路经分裂出来。在这种情况下,此次解码有很高的机率会失败,所以提早终止决定电路130应该要决定提前终止解码。然而,在文献[1]的提前终止解码方法中,必须要等到下一个奇偶校验比特位置时,才会做奇偶校验验证,并判断是否需要提前终止。
如前段所叙述,本发明实施例提出的方法通过以下两点改善提早终止解码的效能:第一点,文献[1]所提出的作法只有在奇偶校验比特的位置做路径奇偶校验验证,并才有机会启动提早终止解码。然而,事实上,只要在通过第一个奇偶校验比特后的任何一个数据比特位置都可以执行提早终止解码的判断,因此传统的作法启动提早终止解码的时机点比较晚,从而降低了提早终止解码的效果。第二点,文献[1]中奇偶校验比特的位置是固定的,如先前技术所述校验比特的位置平均分散在三个数据区块之后。而经过实验结果,这三个奇偶校验比特位置的提早终止解码的机率并不是特别高。换句话说,在其他数据比特进行提早终止解码的判断可能有较高的机率启动提早终止解码。
基于上述提到的两点,本发明实施例即是通过增加额外的提早终止解码校验位置来提高提早终止解码的效果。在一实施例中,解码器100接收的数据包括一个或更多个数据比特及一个或更多个校验比特。数据比特用于记录各类型数据、或信息,而校验比特是用于记录对数据比特以基于错误检测方法的特定函数运算所得的值(例如,奇偶校验的校验比特是记录对应数据比特中数值为1的个数为奇数或偶数(异或(Exclusive-OR,XOR)函数),且其他函数可能是杂凑、总和等)。即,数据比特不为校验比特。值得注意的是,错误校验器110会挑选数据中部分或全部的数据比特作为第二校验比特。此处第二校验比特并非表示这些比特记录数据比特经特定函数运算所得的值,而是表示错误校验器110会在此第二校验比特校验错误校验是否通过(即,额外的提早终止解码校验位置),但第二校验比特仍是记录各类型数据、或信息。另一方面,错误校验器110在数据中未作为第二校验比特的位置不会校验错误校验是否通过。
需说明的是,错误校验的结果相关于校验比特与对应数据比特经函数运算(基于特定错误校验方案)所得的值的比较结果。比较结果可能是两者相同(即,符合且通过)或两者不同(即,不符合且未通过)。例如,数据比特经异或运算的结果为1,且其后的奇偶校验比特解码后的值为1,则错误校验器110判断错误校验通过;相反而言,则错误校验未通过。
假设数据仍然使用在文献[1]中相同的奇偶校验比特位置(例如,将数据等分为数个区块,并于各区块的后一个位置作为校验比特),一个增加额外校验位置的简单做法是:在所有校验比特之外,并在第一个校验比特位置以后的所有数据比特都设定为提早终止解码校验比特(即,第二校验比特)。也就是说,在通过第一个校验比特位置以后,每次的数据比特解码都会进行错误校验验证并执行提前终止解码判断。在这样的状况下,因为所有可能发生提前终止解码的比特位置都会执行判断,所以大幅提高提前终止解码的机率,并能在最早的时间点提早终止解码。
然而,如果在所有可能发生提早终止解码的比特位置进行提早终止解码的判断,需要做大量的运算并增加解码复杂度。经实验结果证明,大多数数据比特的位置不会触发提早终止解码。换句而言,在这些位置上发生的提早终止解码事件很少,因此将所有数据比特作为第二校验比特的作法是没有效率的。为了选择有效的额外提早终止解码校验位置,本发明实施例对第二校验比特的位置的可靠度进行分析计算,并据以了解额外校验提早终止解码位置与提早终止解码事件之间的关系。经实验结果发现,在可靠度较低的数据比特发生提早终止解码的机率较高,相反而言在可靠度较高的数据比特较不容易发生提早终止解码。这样的实验结果意味着,只要将数据比特中可靠度相对较低的比特位置设定为额外提早终止解码校验位置(即,第二校验比特),即可有效率的进行提早终止解码。
为了找到可靠度较低的额外提早终止解码校验位置以作为有效的提前终止解码校验点,错误校验器110可依据数据中所有的数据比特发生提前终止的机会,挑选一笔数据中部分的数据比特作为第二校验比特。本发明实施例可采用不同的选择方法:Bhattacharyya与极化权重,来计算在每个数据比特的提前终止事件发生机率。
在一实施例中,采用极化权重来选择额外提早终止解码校验位置以改善提前终止解码的效能。由于极化权重方法与通道的信号信噪比(SNR)无关,因此不须考虑通道状况。此外,增加越多的额外提早终止解码校验位置,其提早终止解码性能可以越来越接近使用所有可能的额外提早终止解码校验位置的效能。通过选择适量的额外提早终止解码校验位置,本发明实施例可以提升提早终止解码的效能。
举例而言,假设数据的码长为256比特且码率为0.5的情况下,表(1)与表(2)列出了不同的额外校验点选择方法与文献[1]的作法的比较。
表(1)
表(2)
文献[1]使用3个奇偶校验比特,且其位置分别为数据序列中的第37、74与111比特位置。由于这三个奇偶校验比特也会触发提早终止解码,故与第二校验比特的数量加总,且其总额为有效校验位置数量。自表(1)可得出,若使用所有数据比特作为第二校验比特,则总共会有76个有效校验位置。而利用极化权重可选出10个校验位置,且有效校验位置总共会有13个。
另一方面,自表(2)可得出,利用不同的额外校验点选择方法的提早终止百分比。如表(2)中所示,在SNR为0.5dB时,使用所有数据比特的方式比利用极化权重选择的方式仅高出了1.1%的提早终止解码百分比。而在较高的SNR环境下(1.5dB与2.5dB),使用所有数据比特的方式比利用极化权重选择的方式高出约1%提早终止解码百分比。这样的结果显示,本发明实施例所提出的方法可利用极化权重选择有限数量并有效的额外校验点位置(即,第二校验比特),且只需增加少量比特的运算复杂度,即可达到较好的提早终止解码效果。
请回到图4,基于前述第二校验比特的配置,提早终止决定电路130可依据对于这些第二校验比特的错误校验的结果决定是否提早终止对数据中数据比特解码(步骤S430)。具体而言,解码器100解码到某一数据比特后,若此数据比特为第二校验比特,则错误校验器110进行错误校验的验证。在一实施例中,错误校验器110会判断此第二校验比特先前的一个或更多个校验比特是否符合对应数据比特经函数运算所得的值。若在任一存活路径中此第二校验比特先前的校验比特符合对应数据比特经函数运算所得的值(即,错误校验验证通过),则解码器100继续对后续的数据比特解码。另一方面,若所有存活路径中此第二校验比特先前的校验比特不符合对应数据比特经函数运算所得的值(即,错误校验验证未通过),则提早终止决定电路130可终止对后续数据比特解码。
为了评估提早终止解码机制在列表型极化码解码器上的效果,可针对被提早终止的讯帧数量进行进一步分析。利用文献[2](R1-1709997,Huawei,HiSilicon,“Earlytermination for Polar code,”3GPP TSG RAN WG1 NR Ad-Hoc#2,Qingdao,China,27th-30th June 2017)中提出的运算复杂度估计方式,可计算提出的提早终止解码机制所节省的运算量。根据文献[2],数据区块与冻结区块的运算复杂度比例定为4:1。也就是说,一个数据区块的解码复杂度相当于四个冻结区块的解码复杂度。而在同样的错误帧数下(errorframes),统计不同提早终止解码机制下的运算量。以码长1024码率0.5为例。若解码过程没有触发提早终止解码,共有冻结区块中的512比特以及数据区块中的512比特,且运算量计算为512+512*4=2560个运算单位。以此方法统计不同的SNR情况下,累计100组错误讯帧所需要的计算量,并以差值与原有计算量之间的比例做为增益百分比。以SNR 0.5dB为例:传统提早终止解码的计算量为107826运算单位,而提出的提早终止解码方法累计的计算量为92829计算单位,提早终止解码增益计算方式为(107826-92829)/107826=13.909%。
与文献[1]中的提早终止解码方法相比,本发明实施例所提出的方法可以减少更多解码运算量。如下表(3)所列,可以发现本发明实施例所提出的提早终止解码机制,在码长1024码率0.5列表大小8的情况下,较传统文献[1]的提早终止解码方式减少了13%~16%的计算量。
表(3)
SNR | 复杂度减少程度 |
0.0(dB) | 16.312% |
0.5(dB) | 13.909% |
1.0(dB) | 13.182% |
1.5(dB) | 15.307% |
2.0(dB) | 15.260% |
为了帮助读者更加理解本发明实施例的发明精神,以下再举三个范例说明。这些范例利用二元树的形式来简单说明,其中在奇偶校验比特的位置之外,本发明实施例额外挑选部分数据比特作为第二校验比特以进行提早终止解码判断。首先,假设列表长度为4,解码器100已经完成数据比特u0、u1、u2的解码,而奇偶校验比特pc0、pc1也解码完成。值得注意的是,数据比特u3、u4是数据比特也是额外提早终止解码校验位置(即,第二校验比特)。
图5是一范例说明提早终止解码的判断。请参照图5,错误校验器110在第一个奇偶校验比特pc0的位置进行路径奇偶校验验证。因为存在至少一个路径501(即,存活路径)通过奇偶校验验证,解码将继续进行。提早终止决定电路130会对二元树中的每个虚线区块执行路径删减。若遇到奇偶校验比特,则错误校验器110执行路径选择并对存活路径做奇偶校验验证。若遇到第二校验比特,则错误校验器110执行路径选择并对此比特以前的所有奇偶校验比特进行奇偶校验验证。在路径分裂之后,由于列表大小设定为四,提早终止决定电路130将从八个路径中选择四个做为存活路径。而若遇到第二校验比特,则错误校验器110将进行奇偶校验校验所有存活路径,在至少一个存活路径通过校验的条件下,提早终止决定电路130将判定解码可继续。
图6是另一范例说明提早终止解码的判断。请参照图6,第一个奇偶校验比特pc0通过奇偶校验路径验证(对应于路径601)且正在进行第二个奇偶校验比特pc1的解码。因为存活路径中有一条路径603通过奇偶校验验证,提早终止决定电路130将判定解码可继续。
图7是再一范例说明提早终止解码的判断。请参照图7,解码器100开始进行数据比特u4作为第二校验比特的解码。由图中所知,排序阶段过后,四条存活路径703皆是由先前没有通过奇偶校验验证的路径所分裂出来的(路径701可通过验证)。此时,提早终止决定电路130会在此数据比特u4进行提早终止解码判断。提早终止决定电路130会校验这四条路径在数据比特u4先前的奇偶校验比特pc0与pc1是否有通过奇偶校验验证。若这四条路径中的奇偶校验比特pc0或pc1其中一个比特都没有通过奇偶校验验证,则提早终止决定电路130判定提早终止解码。即,解码器100不对后续的数据比特进行解码。
上述流程说明,本发明实施例可在非校验比特的位置,通过设定额外提早终止解码校验位置(即,第二校验比特,如图7中数据比特u3、u4)进行错误校验验证,并依据校验结果执行提早终止解码。
综上所述,本发明实施例用于列表型连续消去的解码器及其解码方法,不仅错误校验的校验比特的位置进行提早终止解码的判断,也可以在特定的数据比特设定额外提早终止解码校验位置(即,作为第二校验比特)并进行提早终止解码的判断。另外,本发明实施例的提早终止解码架构的效果也较过去的架构更好,不仅能够在更早的解码阶段提前终止解码,在硬件实作上能更省电力消耗。
虽然本发明已以实施例公开如上,然而其并非用以限定本发明,任何所属技术领域中的技术人员,在不脱离本发明的精神和范围内,应当可作些许的更动与润饰,故本发明的保护范围应当视所附的权利要求所界定者为准。
Claims (10)
1.一种解码方法,适用于列表型连续消去解码,所述解码方法包括:
对至少一数据比特进行错误校验,其中数据包括所述至少一数据比特及至少一校验比特,所述至少一数据比特作为至少一第二校验比特,且在所述至少一第二校验比特校验所述错误校验是否通过;以及
依据对于所述至少一第二校验比特的所述错误校验的结果决定是否提早终止对所述至少一数据比特解码,其中所述错误校验的结果相关于所述至少一校验比特与对应数据比特经函数运算所得的值的比较结果。
2.如权利要求1所述的解码方法,其中依据对于所述至少一第二校验比特的所述错误校验的结果决定是否提早终止对所述至少一数据比特解码的步骤包括:
反应于在所述第二校验比特先前的所述至少一校验比特不符合所述对应数据比特经函数运算所得的值,终止对所述至少一数据比特解码;以及
反应于在所述第二校验比特先前的所述至少一校验比特符合所述对应数据比特经函数运算所得的值,继续对后续的所述至少一数据比特解码。
3.如权利要求1所述的解码方法,其中对至少一数据比特进行所述错误校验的步骤之前,还包括:
挑选所述数据中部分的所述数据比特作为所述至少一第二校验比特。
4.如权利要求3所述的解码方法,其中挑选所述数据中部分的所述数据比特作为所述至少一第二校验比特的步骤包括:
依据所述数据中所有的所述数据比特发生提前终止的机会,挑选部分的所述数据比特作为所述至少一第二校验比特。
5.如权利要求1所述的解码方法,其中所述错误校验是基于奇偶校验。
6.一种解码器,适用于列表型连续消去解码,所述解码器包括:
错误校验器,对至少一数据比特进行错误校验,其中数据包括所述至少一数据比特及至少一校验比特,所述至少一数据比特作为至少一第二校验比特,且在所述至少一第二校验比特校验所述错误校验是否通过;以及
提早终止决定电路,耦接所述错误校验器,并依据对于所述至少一第二校验比特的所述错误校验的结果决定是否提早终止对所述至少一数据比特解码,其中所述错误校验的结果相关于所述至少一校验比特与对应数据比特经函数运算所得的值的比较结果。
7.如权利要求6所述的解码器,其中
反应于在所述第二校验比特先前的所述至少一校验比特不符合所述对应数据比特经函数运算所得的值,所述提早终止决定电路终止对所述至少一数据比特解码;以及
反应于在所述第二校验比特先前的所述至少一校验比特符合所述对应数据比特经函数运算所得的值,所述解码器继续对后续的所述至少一数据比特解码。
8.如权利要求6所述的解码器,其中所述错误校验器挑选所述数据中部分的所述数据比特作为所述至少一第二校验比特。
9.如权利要求8所述的解码器,其中所述错误校验器依据所述数据中所有的所述数据比特发生提前终止的机会,挑选部分的所述数据比特作为所述至少一第二校验比特。
10.如权利要求6所述的解码器,其中所述错误校验是基于奇偶校验。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910992153.1A CN112688694A (zh) | 2019-10-18 | 2019-10-18 | 用于列表型连续消去的解码器及其解码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910992153.1A CN112688694A (zh) | 2019-10-18 | 2019-10-18 | 用于列表型连续消去的解码器及其解码方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112688694A true CN112688694A (zh) | 2021-04-20 |
Family
ID=75444882
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910992153.1A Pending CN112688694A (zh) | 2019-10-18 | 2019-10-18 | 用于列表型连续消去的解码器及其解码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112688694A (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080244365A1 (en) * | 2007-03-30 | 2008-10-02 | Samsung Electronics Co., Ltd. | Decoding apparatus and method for a perfect difference-set cyclic code and a difference-set cyclic code |
CN104683073A (zh) * | 2013-11-26 | 2015-06-03 | 联芯科技有限公司 | 一种解码方法和接收机 |
TWI544325B (zh) * | 2015-10-15 | 2016-08-01 | 衡宇科技股份有限公司 | 以再編碼方案用於糾錯碼解碼的提前終止方法 |
CN108631792A (zh) * | 2017-03-24 | 2018-10-09 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
CN108833057A (zh) * | 2018-05-23 | 2018-11-16 | 广州慧睿思通信息科技有限公司 | 一种基于3gpp 5g-nr极化码的分布式crc处理方法 |
CN108933605A (zh) * | 2017-05-26 | 2018-12-04 | 爱思开海力士有限公司 | 低密度奇偶校验(ldpc)解码的提前终止 |
TW201902144A (zh) * | 2017-05-15 | 2019-01-01 | 美商高通公司 | 對連續消除列表解碼的提前終止 |
CN109417440A (zh) * | 2016-07-29 | 2019-03-01 | 高通股份有限公司 | 用于连续解码过程的提早终止技术 |
US20190097654A1 (en) * | 2017-09-28 | 2019-03-28 | SK Hynix Inc. | Memory system with on-the-fly error detection and termination and operating method thereof |
-
2019
- 2019-10-18 CN CN201910992153.1A patent/CN112688694A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080244365A1 (en) * | 2007-03-30 | 2008-10-02 | Samsung Electronics Co., Ltd. | Decoding apparatus and method for a perfect difference-set cyclic code and a difference-set cyclic code |
CN104683073A (zh) * | 2013-11-26 | 2015-06-03 | 联芯科技有限公司 | 一种解码方法和接收机 |
TWI544325B (zh) * | 2015-10-15 | 2016-08-01 | 衡宇科技股份有限公司 | 以再編碼方案用於糾錯碼解碼的提前終止方法 |
CN109417440A (zh) * | 2016-07-29 | 2019-03-01 | 高通股份有限公司 | 用于连续解码过程的提早终止技术 |
CN108631792A (zh) * | 2017-03-24 | 2018-10-09 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
TW201902144A (zh) * | 2017-05-15 | 2019-01-01 | 美商高通公司 | 對連續消除列表解碼的提前終止 |
CN108933605A (zh) * | 2017-05-26 | 2018-12-04 | 爱思开海力士有限公司 | 低密度奇偶校验(ldpc)解码的提前终止 |
US20190097654A1 (en) * | 2017-09-28 | 2019-03-28 | SK Hynix Inc. | Memory system with on-the-fly error detection and termination and operating method thereof |
CN108833057A (zh) * | 2018-05-23 | 2018-11-16 | 广州慧睿思通信息科技有限公司 | 一种基于3gpp 5g-nr极化码的分布式crc处理方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108702290B (zh) | 级联极化编码和滑动窗口极化编码 | |
US8397148B2 (en) | Low complexity decoding algorithm for tail-biting convolutional codes | |
US7607073B1 (en) | Methods, algorithms, software, circuits, receivers and systems for iteratively decoding a tailbiting convolutional code | |
US6848069B1 (en) | Iterative decoding process | |
US6526531B1 (en) | Threshold detection for early termination of iterative decoding | |
US10084481B2 (en) | GLDPC soft decoding with hard decision inputs | |
RU2452101C2 (ru) | Схема декодирования с использованием нескольких гипотез о передаваемых сообщениях | |
EP1931034A2 (en) | Error correction method and apparatus for predetermined error patterns | |
JP4777876B2 (ja) | ターボデコーダの反復の早期終了 | |
JP3811699B2 (ja) | 符号分割多重接続移動通信システムのエラー訂正装置及び方法 | |
US7657819B2 (en) | Method and apparatus for termination of iterative turbo decoding | |
JPH1117555A (ja) | データ伝送システム、受信装置および記録媒体 | |
GB2434066A (en) | Blind transport format detection wherein, for each state, the difference between different likelihood information is calculated and compared with a threshold | |
US7370332B2 (en) | Arrangement and method for iterative decoding | |
JP2007036683A (ja) | ターボ復号器および復号方法並びにそれを用いた無線通信端末、無線基地局および無線通信システム | |
CN112688694A (zh) | 用于列表型连续消去的解码器及其解码方法 | |
TWI731441B (zh) | 用於列表型連續消去的解碼器及其解碼方法 | |
JP2006507736A (ja) | Fec復号化における消失判定手順 | |
CN113285722A (zh) | 一种短极化码的多偏差分段冗余校验辅助统计译码方法 | |
US8156412B2 (en) | Tree decoding method for decoding linear block codes | |
Ercan et al. | GRAND-EDGE: A Universal, Jamming-resilient Algorithm with Error-and-Erasure Decoding | |
Yu et al. | An Enhanced Chase-Pyndiah Algorithm for Turbo Product Codes | |
TW202316811A (zh) | 使用極化碼之通訊系統及其解碼方法 | |
TW202337163A (zh) | 解碼方法和使用者設備 | |
WO2024091727A1 (en) | Decoding correlated received multi-symbol data by guessing noise effect |
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 |