CN106487479A - 一种基于多位判决的极化码译码方法 - Google Patents
一种基于多位判决的极化码译码方法 Download PDFInfo
- Publication number
- CN106487479A CN106487479A CN201610856092.2A CN201610856092A CN106487479A CN 106487479 A CN106487479 A CN 106487479A CN 201610856092 A CN201610856092 A CN 201610856092A CN 106487479 A CN106487479 A CN 106487479A
- Authority
- CN
- China
- Prior art keywords
- decoding
- path
- metric
- llr
- path metric
- 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
Links
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/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
- 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/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
Abstract
一种基于多位判决的极化码译码方法,包括以下步骤:S1、译码树路径展开:每一条SC译码序列都产生出多级译码子树,从而形成基于LLR的多个LLR消息输出;S2、多位译码度量计算:利用译码树路径展开提供的多个LLR消息,一次性计算出所有相关路径的路径度量;S3、译码器的迫零修正:当所有译码路径的路径度量计算完毕后,对路径度量进行分析判断,如果发现有路径度量的值过低,则强迫冻结该路径度量所对应的位;S4、译码器的比较与剪枝:对于路径度量取值正常的路径,比较其度量值,取出最大的L条路径,作为进一步译码的起点,将其他路径剪枝。该极化码译码方法可以显著降低算法的延时,提高算法硬件实现的成熟度。
Description
技术领域
本发明属于光通信领域,具体涉及一种用于光信道传输的基于多位判决的极化码译码方法。
背景技术
宽带光网络被国家中长期科技发展纲要明确将其列为“信息产业及现代服务业”重点领域下的优先支持主题,宽带光网络已被明确提升到了国家战略层面。
在宽带用户数量和单用户接入带宽两大因素持续快速增长的推动下,带宽需求量呈现高速增长。三网融合促使各种新型网络应用逐渐普及,以往的网络带宽已经不能满足需求。通信行业正在经历从以往的语音通信业务为主向大力发展数据业务转型,通信网络的数据传输量大幅增长。
极化码在二进制离散无记忆信道(Binary Discrete Memoryless Channel,BDMC)下在理论上使得通信***的容量可以达到香农容量。这种编码方法是基于一种信道极化的现象下完成的,信道极化使一部分信道变成完全好的,一部分信道变成完全差的,基于这个现象,极化码就是将要传送的信息比特放在完全好的信道上传输。极化码的实际性能随着列表连续消去译码算法(Successive Cancellation List(SCL)Decoding)等技术的提出虽然有所改善,但是上述译码算法的延时和硬件资源占用情况仍不理想,硬件实现还很不成熟。
发明内容
为了解决上述问题,本发明提供一种基于多位判决的极化码译码方法,显著降低算法的延时,提高算法硬件实现的成熟度。
为了实现上述目的,本发明采用以下技术方案。
一种基于多位判决的极化码译码方法,其特征在于,包括以下步骤:
S1、译码树路径展开:每一条SC译码序列都产生出多级译码子树,从而形成基于LLR的多个LLR消息输出;
S2、多位译码度量计算:利用译码树路径展开提供的多个LLR消息,一次性计算出所有相关路径的路径度量;
S3、译码器的迫零修正:当所有译码路径的路径度量计算完毕后,对路径度量进行分析判断,如果发现有路径度量的值过低,则强迫冻结该路径度量所对应的位;
S4、译码器的比较与剪枝:对于路径度量取值正常的路径,比较其度量值,取出最大的L条路径,作为进一步译码的起点,将其他路径剪枝。
进一步地:
步骤S1中,实施启动L个基于LLR的SC译码器,维护L条译码序列,其中每一条SC译码序列都产生出K级译码子树,从而形成基于LLR的2K个LLR消息输出;步骤S2中,利用译码树路径展开提供的2K个LLR消息,一次性计算出所有相关路径的路径度量。
步骤S2包括以下步骤:
步骤301,读入待译码的数据;
步骤302,对极化码编码器进行初始化,包括初始化2k*2k阶的编码矩阵;
步骤303,循环计数器j置为0,求和缓存sum置为0,准备进入循环;
步骤304,判断循环计数器是否到达循环上限2k,如果是,则转入步骤311,如果否,则转入步骤305;
步骤305,计算U(j),即2k*2k阶的编码矩阵的第j列;
步骤306,计算U(j)与译码产生的位值向量a=(a1,…,a2 k)之间的内积,即
步骤307,计算译码度量的中间值Bj,其中包括以下三个步骤
获取译码位值向量a=(a1,…,a2 k)所对应的LLR向量s=(s1,…,s2 k);
计算D(sj),其中函数D定义为
按照下式计算中间值
Bj=sj(1-<U(j),a>)-D(sj)
步骤308,在求和缓存中进行积累操作
sum=sum+Bj
步骤309,调整循环计数器j,转入步骤304;
步骤310,在原有译码度量的基础上,增加sum,得到新的译码度量,从而完成译码度量的计算;
步骤311,将计算所得到的译码度量输出。
一种基于多位判决的极化码译码方法,包括:
步骤501,读入待译码的原始数据;
步骤502,对译码路径初始化;
步骤503,译码路径度量置零;
步骤504,将译码路径索引置零,该路径索引作为译码计算循环的标志,用于在n/2k条译码路径上进行遍历循环;
步骤505,判断译码路径索引是否到达循环上限n/2k,如果是,则转入步骤510,如果否,则转入步骤506;
步骤506,对每一条路径实施标准的SC译码,得到2k个译码位值输出,并且得到相应的LLR值;
步骤507,译码路径展开,得到若干条长度增加的译码路径;
步骤508,计算译码路径度量,利用译码树路径展开提供的多个LLR消息,一次性计算出所有相关路径的路径度量;
步骤509,对得到的译码路径进行迫零调整,其中对路径度量进行分析判断,如果发现有路径度量的值过低,则强迫冻结该路径度量所对应的位;之后转入步骤505;
步骤510,对译码路径实施剪枝,留下路径度量最好的L条路径;
步骤511,输出译码结果。
一种基于多位判决的极化码译码***,包括:
译码树路径展开装置:每一条SC译码序列都产生出多级译码子树,从而形成基于LLR的多个LLR消息输出;
多位译码度量计算装置:利用译码树路径展开提供的多个LLR消息,一次性计算出所有相关路径的路径度量;
译码器的迫零修正装置:当所有译码路径的路径度量计算完毕后,对路径度量进行分析判断,如果发现有路径度量的值过低,则强迫冻结该路径度量所对应的位;
译码器的比较与剪枝装置:对于路径度量取值正常的路径,比较其度量值,取出最大的L条路径,作为进一步译码的起点,将其他路径剪枝。
进一步地:
译码树路径展开装置实施启动L个基于LLR的SC译码器,维护L条译码序列,其中每一条SC译码序列都产生出K级译码子树,从而形成基于LLR的2K个LLR消息输出;多位译码度量计算装置利用译码树路径展开提供的2K个LLR消息,一次性计算出所有相关路径的路径度量。
本发明的技术效果包括:
本发明提出了一种基于多位判决的列表连续消去的新译码方法,该方法可以显著降低算法的延时,提高算法硬件实现的成熟度。本发明是一种低延时的极化码译码算法,其利用编码和译码的互易特性,利用似然比值一次性计算多个位的译码度量,取得比传统译码算法更低的延迟。
附图说明
图1为本发明基于多位判决的极化码译码方法流程图;
图2为本发明一种实施例中的极化码SCL译码树的结构图;
图3为本发明一种实施例中的极化码多位译码度量计算的流程图;
图4为本发明一种实施例的基于多位判决的极化码译码算法流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图以及实施例,对本发明进行进一步的详细说明。理当理解,此处所描述的具体实施例仅用于解释本发明,并不用于限制本发明。
如图1所示,本发明实施例的基于多位判决的极化码译码方法,包括以下步骤:
译码树路径展开;
多位译码度量计算;
译码器的迫零修正;
译码器的比较与剪枝。
译码树路径展开步骤为译码器多位判决作必要的准备。在具体实施例中,首先启动L个基于LLR的SC译码器,维护L条译码序列。为了同时完成2K个比特的译码工作,每一条SC译码序列都产生出K级译码子树,从而形成基于LLR的2K个LLR消息输出,方便后续使用。
多位译码度量计算步骤中,利用译码树路径展开提供的2K个LLR消息,一次性计算出所有相关路径的路径度量,避免了每一位顺次计算的繁琐步骤,降低译码延迟。
译码器的迫零修正步骤中,当所有译码路径的路径度量计算完毕后,对路径度量进行分析判断,如果发现有路径度量的值过低,则强迫冻结该路径度量所对应的位。
译码器的比较与剪枝步骤中,对于路径度量取值正常的路径,比较其度量值,取出最大的L条路径,作为进一步译码的起点。将其他路径剪枝,降低译码器的工作复杂度。
参见图2,在一种具体实施例中,极化码SCL译码树的结构包括:
节点11:译码树的根节点,是所有译码路径的起始,译码信息由此处开始发送。
路径12:对于每一个非无效位而言,生成两个不同的路径,遍历0、1两种可能,同时针对两种不同可能。计算译码的似然比(LLR),并将该似然比向下一层传递。
节点13:每一层产生的节点都包含两种信息,其一是译码值,即0或1;其二是基于LLR计算的译码路径度量。
路径14:为了避免译码复杂度的指数增长,只保留固定数量的译码路径。也就是说,所有译码路径中,具有最高度量的L条路径被保留。
参见图3,在优选实施例中,计算极化码多位译码度量的流程包括以下步骤:
步骤301,读入待译码的数据;
步骤302,对极化码编码器进行初始化。由于极化码的编码和译码过程存在对易性,我们在多位判决的计算中需要用到极化码的编码器。尽管极化码译码的方法很多,但是编码器却相对标准统一。这里对编码器进行初始化,以备后续使用;
步骤303,循环计数器j置为0,求和缓存sum置为0,准备进入循环;
步骤304,判断循环计数器是否到达循环上限2k,如果是,则转入步骤311,如果否,则转入步骤305;
步骤305,计算U(j),即2k*2k阶的编码矩阵的第j列。由于编码矩阵已经在步骤S302初始化完毕,故此处只需从缓存中将相应的列取出即可,无需多余计算。
步骤306,计算U(j)与译码产生的位值向量a=(a1,…,a2 k)之间的内积,即
步骤307,计算译码度量的中间值Bj,其中包括三个步骤
●获取译码位值向量a=(a1,…,a2 k)所对应的LLR向量s=(s1,…,s2 k);
●计算D(sj),其中函数D定义为
●按照下式计算中间值
Bj=sj(1-<U(j),a>)-D(sj)
步骤308,在求和缓存中进行积累操作
sum=sum+Bj
步骤309,调整循环计数器j,转入步骤S304。
步骤310,在原有译码度量的基础上,增加sum,得到新的译码度量,从而完成译码度量的计算。
步骤311,将计算所得到的译码度量输出。
参阅图4,在另一种实施例中,基于多位判决的极化码译码方法包括以下步骤:
步骤501,读入待译码的原始数据。
步骤502,对译码路径初始化。这里的初始化指的是本阶段译码的起始状态准备,即采用SCL译码方法所得到的L条给定长度的译码路径。
步骤503,译码路径度量置零。
步骤504,将译码路径索引置零。该路径索引是译码计算循环的标志。译码计算将在n/2k条译码路径上进行遍历循环。
步骤505,判断译码路径索引是否到达循环上限n/2k,如果是,则转入步骤510,如果否,则转入步骤506。
步骤506,对每一条路径实施标准的SC译码。译码过程进行k级,得到2k个译码位值输出,并且得到相应的LLR值。
步骤507,译码路径展开,得到若干条长度增加的译码路径。
受到资源和复杂度的限制,这些路径不可能同时被维护,需要从中选择L条继续向下一级传递。选择的依据是路径度量,这是下一步计算的核心内容。
步骤508,计算译码路径度量。优选地,译码路径度量采用图3所示的方法进行计算。
步骤509,对得到的译码路径进行迫零调整,即对路径度量进行分析判断,如果发现有路径度量的值过低,则强迫冻结该路径度量所对应的位。之后转入步骤S505。
步骤510,对译码路径实施剪枝,留下路径度量最好的L条路径。
步骤511,输出译码结果。
参阅图1,在另一种实施例中,一种基于多位判决的极化码译码***,包括:
译码树路径展开装置:每一条SC译码序列都产生出多级译码子树,从而形成基于LLR的多个LLR消息输出;
多位译码度量计算装置:利用译码树路径展开提供的多个LLR消息,一次性计算出所有相关路径的路径度量;
译码器的迫零修正装置:当所有译码路径的路径度量计算完毕后,对路径度量进行分析判断,如果发现有路径度量的值过低,则强迫冻结该路径度量所对应的位;
译码器的比较与剪枝装置:对于路径度量取值正常的路径,比较其度量值,取出最大的L条路径,作为进一步译码的起点,将其他路径剪枝。
在一种具体实施例中,译码树路径展开装置实施启动L个基于LLR的SC译码器,维护L条译码序列,其中每一条SC译码序列都产生出K级译码子树,从而形成基于LLR的2K个LLR消息输出;多位译码度量计算装置利用译码树路径展开提供的2K个LLR消息,一次性计算出所有相关路径的路径度量。
在优选的实施例中,多位译码度量计算装置采用图3所示的计算方式计算极化码多位译码度量。
以上内容是结合具体/优选的实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,其还可以对这些已描述的实施方式做出若干替代或变型,而这些替代或变型方式都应当视为属于本发明的保护范围。
Claims (7)
1.一种基于多位判决的极化码译码方法,其特征在于,包括:
S1、译码树路径展开:每一条SC译码序列都产生出多级译码子树,从而形成基于LLR的多个LLR消息输出;
S2、多位译码度量计算:利用译码树路径展开提供的多个LLR消息,一次性计算出所有相关路径的路径度量;
S3、译码器的迫零修正:当所有译码路径的路径度量计算完毕后,对路径度量进行分析判断,如果发现有路径度量的值过低,则强迫冻结该路径度量所对应的位;
S4、译码器的比较与剪枝:对于路径度量取值正常的路径,比较其度量值,取出最大的L条路径,作为进一步译码的起点,将其他路径剪枝。
2.根据权利要求1所述的极化码译码方法,其特征在于,步骤S1中,实施启动L个基于LLR的SC译码器,维护L条译码序列,其中每一条SC译码序列都产生出K级译码子树,从而形成基于LLR的2K个LLR消息输出;步骤S2中,利用译码树路径展开提供的2K个LLR消息,一次性计算出所有相关路径的路径度量。
3.根据权利要求1或2所述的极化码译码方法,其特征在于,步骤S2包括以下步骤:
步骤301,读入待译码的数据;
步骤302,对极化码编码器进行初始化,包括初始化2k*2k阶的编码矩阵;
步骤303,循环计数器j置为0,求和缓存sum置为0,准备进入循环;
步骤304,判断循环计数器是否到达循环上限2k,如果是,则转入步骤311,如果否,则转入步骤305;
步骤305,计算U(j),即2k*2k阶的编码矩阵的第j列;
步骤306,计算U(j)与译码产生的位值向量a=(a1,…,a2 k)之间的内积,即
步骤307,计算译码度量的中间值Bj,其中包括以下三个步骤
获取译码位值向量a=(a1,…,a2 k)所对应的LLR向量s=(s1,…,s2 k);
计算D(sj),其中函数D定义为
按照下式计算中间值
Bj=sj(1-<U(j),a>)-D(sj)
步骤308,在求和缓存中进行积累操作
sum=sum+Bj
步骤309,调整循环计数器j,转入步骤304;
步骤310,在原有译码度量的基础上,增加sum,得到新的译码度量,从而完成译码度量的计算;
步骤311,将计算所得到的译码度量输出。
4.一种基于多位判决的极化码译码方法,其特征在于,包括:
步骤501,读入待译码的原始数据;
步骤502,对译码路径初始化;
步骤503,译码路径度量置零;
步骤504,将译码路径索引置零,该路径索引作为译码计算循环的标志,用于在n/2k条译码路径上进行遍历循环;
步骤505,判断译码路径索引是否到达循环上限n/2k,如果是,则转入步骤510,如果否,则转入步骤506;
步骤506,对每一条路径实施标准的SC译码,得到2k个译码位值输出,并且得到相应的LLR值;
步骤507,译码路径展开,得到若干条长度增加的译码路径;
步骤508,计算译码路径度量,利用译码树路径展开提供的多个LLR消息,一次性计算出所有相关路径的路径度量;
步骤509,对得到的译码路径进行迫零调整,其中对路径度量进行分析判断,如果发现有路径度量的值过低,则强迫冻结该路径度量所对应的位;之后转入步骤505;
步骤510,对译码路径实施剪枝,留下路径度量最好的L条路径;
步骤511,输出译码结果。
5.根据权利要求4所述的极化码译码方法,其特征在于,步骤508包括:
步骤301,读入待译码的数据;
步骤302,对极化码编码器进行初始化,包括初始化2k*2k阶的编码矩阵;
步骤303,循环计数器j置为0,求和缓存sum置为0,准备进入循环;
步骤304,判断循环计数器是否到达循环上限2k,如果是,则转入步骤311,如果否,则转入步骤305;
步骤305,计算U(j),即2k*2k阶的编码矩阵的第j列;
步骤306,计算U(j)与译码产生的位值向量a=(a1,…,a2 k)之间的内积,即
步骤307,计算译码度量的中间值Bj,其中包括以下三个步骤
获取译码位值向量a=(a1,…,a2 k)所对应的LLR向量s=(s1,…,s2 k);
计算D(sj),其中函数D定义为
按照下式计算中间值
Bj=sj(1-<U(j),a>)-D(sj)
步骤308,在求和缓存中进行积累操作
sum=sum+Bj
步骤309,调整循环计数器j,转入步骤304;
步骤310,在原有译码度量的基础上,增加sum,得到新的译码度量,从而完成译码度量的计算;
步骤311,将计算所得到的译码度量输出。
6.一种基于多位判决的极化码译码***,其特征在于,包括:
译码树路径展开装置:每一条SC译码序列都产生出多级译码子树,从而形成基于LLR的多个LLR消息输出;
多位译码度量计算装置:利用译码树路径展开提供的多个LLR消息,一次性计算出所有相关路径的路径度量;
译码器的迫零修正装置:当所有译码路径的路径度量计算完毕后,对路径度量进行分析判断,如果发现有路径度量的值过低,则强迫冻结该路径度量所对应的位;
译码器的比较与剪枝装置:对于路径度量取值正常的路径,比较其度量值,取出最大的L条路径,作为进一步译码的起点,将其他路径剪枝。
7.根据权利要求6所述的极化码译码***,其特征在于,译码树路径展开装置实施启动L个基于LLR的SC译码器,维护L条译码序列,其中每一条SC译码序列都产生出K级译码子树,从而形成基于LLR的2K个LLR消息输出;多位译码度量计算装置利用译码树路径展开提供的2K个LLR消息,一次性计算出所有相关路径的路径度量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610856092.2A CN106487479B (zh) | 2016-09-27 | 2016-09-27 | 一种基于多位判决的极化码译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610856092.2A CN106487479B (zh) | 2016-09-27 | 2016-09-27 | 一种基于多位判决的极化码译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106487479A true CN106487479A (zh) | 2017-03-08 |
CN106487479B CN106487479B (zh) | 2019-04-16 |
Family
ID=58267722
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610856092.2A Active CN106487479B (zh) | 2016-09-27 | 2016-09-27 | 一种基于多位判决的极化码译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106487479B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108063649A (zh) * | 2017-12-14 | 2018-05-22 | 东南大学 | 一种低时延低复杂度的极化码译码方法 |
WO2018219195A1 (zh) * | 2017-05-27 | 2018-12-06 | 华为技术有限公司 | 一种译码方法及译码器 |
CN109302189A (zh) * | 2018-07-31 | 2019-02-01 | 中国地质大学(武汉) | 一种基于阶梯剪枝的极化码译码算法 |
CN109995382A (zh) * | 2017-12-29 | 2019-07-09 | 华为技术有限公司 | 一种极化码译码器 |
CN110808740A (zh) * | 2019-11-01 | 2020-02-18 | 北京航空航天大学 | 删节信道下基于极化码的低复杂度译码方法 |
CN110858792A (zh) * | 2018-08-23 | 2020-03-03 | 华为技术有限公司 | 删除译码路径的方法及装置 |
WO2020042089A1 (zh) * | 2018-08-30 | 2020-03-05 | 华为技术有限公司 | Scl并行译码方法、装置及设备 |
CN111384978A (zh) * | 2018-12-29 | 2020-07-07 | 电信科学技术研究院有限公司 | 一种极化码译码方法、装置及通信设备 |
CN112039634A (zh) * | 2020-08-27 | 2020-12-04 | 上海金卓网络科技有限公司 | 一种极化码的译码方法、装置、计算机设备及存储介质 |
US11637570B2 (en) | 2018-11-16 | 2023-04-25 | Huawei Technologies Co., Ltd. | Decoding method and apparatus and device |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102694625A (zh) * | 2012-06-15 | 2012-09-26 | 北京邮电大学 | 一种循环冗余校验辅助的极化码译码方法 |
US20130117344A1 (en) * | 2011-11-08 | 2013-05-09 | Warren GROSS | Methods and Systems for Decoding Polar Codes |
CN105281785A (zh) * | 2015-10-22 | 2016-01-27 | 东南大学 | 一种列表连续消除极化码译码方法、装置 |
CN105720992A (zh) * | 2016-01-22 | 2016-06-29 | 哈尔滨工业大学深圳研究生院 | 一种极化码的简化译码方法 |
-
2016
- 2016-09-27 CN CN201610856092.2A patent/CN106487479B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130117344A1 (en) * | 2011-11-08 | 2013-05-09 | Warren GROSS | Methods and Systems for Decoding Polar Codes |
CN102694625A (zh) * | 2012-06-15 | 2012-09-26 | 北京邮电大学 | 一种循环冗余校验辅助的极化码译码方法 |
CN105281785A (zh) * | 2015-10-22 | 2016-01-27 | 东南大学 | 一种列表连续消除极化码译码方法、装置 |
CN105720992A (zh) * | 2016-01-22 | 2016-06-29 | 哈尔滨工业大学深圳研究生院 | 一种极化码的简化译码方法 |
Non-Patent Citations (1)
Title |
---|
李桂萍等: "Polar Codes多比特同时判定高输出SC算法研究", 《科学技术与工程》 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018219195A1 (zh) * | 2017-05-27 | 2018-12-06 | 华为技术有限公司 | 一种译码方法及译码器 |
CN108063649B (zh) * | 2017-12-14 | 2020-10-02 | 东南大学 | 一种低时延低复杂度的极化码译码方法 |
CN108063649A (zh) * | 2017-12-14 | 2018-05-22 | 东南大学 | 一种低时延低复杂度的极化码译码方法 |
CN109995382A (zh) * | 2017-12-29 | 2019-07-09 | 华为技术有限公司 | 一种极化码译码器 |
CN109995382B (zh) * | 2017-12-29 | 2021-01-05 | 华为技术有限公司 | 一种极化码译码器 |
CN109302189B (zh) * | 2018-07-31 | 2021-05-18 | 中国地质大学(武汉) | 一种基于阶梯剪枝的极化码译码算法 |
CN109302189A (zh) * | 2018-07-31 | 2019-02-01 | 中国地质大学(武汉) | 一种基于阶梯剪枝的极化码译码算法 |
CN110858792A (zh) * | 2018-08-23 | 2020-03-03 | 华为技术有限公司 | 删除译码路径的方法及装置 |
CN110858792B (zh) * | 2018-08-23 | 2020-12-25 | 华为技术有限公司 | 删除译码路径的方法及装置 |
WO2020042089A1 (zh) * | 2018-08-30 | 2020-03-05 | 华为技术有限公司 | Scl并行译码方法、装置及设备 |
US11637570B2 (en) | 2018-11-16 | 2023-04-25 | Huawei Technologies Co., Ltd. | Decoding method and apparatus and device |
CN111384978A (zh) * | 2018-12-29 | 2020-07-07 | 电信科学技术研究院有限公司 | 一种极化码译码方法、装置及通信设备 |
CN111384978B (zh) * | 2018-12-29 | 2023-08-01 | 大唐移动通信设备有限公司 | 一种极化码译码方法、装置及通信设备 |
CN110808740A (zh) * | 2019-11-01 | 2020-02-18 | 北京航空航天大学 | 删节信道下基于极化码的低复杂度译码方法 |
CN110808740B (zh) * | 2019-11-01 | 2021-08-10 | 北京航空航天大学 | 删节信道下基于极化码的低复杂度译码方法 |
CN112039634A (zh) * | 2020-08-27 | 2020-12-04 | 上海金卓网络科技有限公司 | 一种极化码的译码方法、装置、计算机设备及存储介质 |
CN112039634B (zh) * | 2020-08-27 | 2023-08-29 | 上海金卓科技有限公司 | 一种极化码的译码方法、装置、计算机设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN106487479B (zh) | 2019-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106487479A (zh) | 一种基于多位判决的极化码译码方法 | |
CN109347487A (zh) | 基于比特冻结辅助的极化码scl译码方法 | |
JP5506099B2 (ja) | 低密度パリティ検査符号を使用する通信システムにおけるチャネル符号化方法及びその装置 | |
CN105978577A (zh) | 一种基于比特翻转的串行列表译码算法 | |
CN108574561A (zh) | 极化码编码的方法和装置 | |
CN105811998A (zh) | 一种基于密度演进的极化码构造方法及极化码编译码*** | |
CN106803759A (zh) | 基于高斯构造的Polar码有效自适应译码方法 | |
US8312358B2 (en) | Tail-biting decoding method and device | |
CN108063649A (zh) | 一种低时延低复杂度的极化码译码方法 | |
CN108365914A (zh) | Polar码编译码方法及装置 | |
CN108540141A (zh) | Polar码编译码方法及装置 | |
CN109936377A (zh) | 一种分段crc辅助的极化码编码和译码方法 | |
CN110048727B (zh) | 任意码长的Polar码编码方法 | |
CN106656205A (zh) | 一种降低存储器消耗的极化码译码方法和*** | |
CN105634506B (zh) | 基于移位搜索算法的平方剩余码的软判决译码方法 | |
CN110535477A (zh) | 并行的极化码译码方法 | |
CN110661533B (zh) | 优化译码器存储极化码译码性能的方法 | |
CN110391817A (zh) | 极化码的译码方法和装置 | |
CN111988045A (zh) | 一种基于遗传算法的改进的极化码scf译码器 | |
CN114285419A (zh) | 一种自适应码长低复杂度bpl译码器 | |
CN103634015B (zh) | 咬尾码的最大似然译码算法 | |
CN105515588B (zh) | 一种ldpc‑cc高速译码器 | |
KR102203029B1 (ko) | OvXDM시스템에 적용되는 일종의 쾌속적 디코딩 방법, 장치 및 OvXDM 시스템 | |
CN110324111A (zh) | 一种译码方法及设备 | |
CN105610550B (zh) | 一种用于电力线载波通信的Viterbi译码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | 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 |