CN106301391A - 一种改进的软输出咬尾卷积码译码方法 - Google Patents
一种改进的软输出咬尾卷积码译码方法 Download PDFInfo
- Publication number
- CN106301391A CN106301391A CN201610643446.5A CN201610643446A CN106301391A CN 106301391 A CN106301391 A CN 106301391A CN 201610643446 A CN201610643446 A CN 201610643446A CN 106301391 A CN106301391 A CN 106301391A
- Authority
- CN
- China
- Prior art keywords
- depositor
- state
- moment
- encoder
- log
- 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/413—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors tail biting Viterbi decoding
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明公开了一种改进的软输出咬尾卷积码译码方法,具体步骤:(1)获得对数似然比序列;(2)计算分支度量;(3)计算前向度量;(4)计算后向度量;(5)计算信息位对数似然比值组成对数似然比序列;(6)判决。本发明对分支度量进行一次计算,对前向度量和后向度量进行两次计算,再利用拼接,将对数似然比进行组合计算,复杂度较低,且提高了译码性能。本发明将计算信息位对数似然比序列作为软输出,使得本发明能将咬尾卷积码作为内码在整个系统中与外码进行迭代,扩展了应用价值。
Description
技术领域
本发明属于无线通信技术领域,更进一步涉及信道编码技术领域中的一种改进的软输出咬尾卷卷积码译码方法。本发明实现了良好的短码译码性能且能够作为内码输出软信息,可用于军事通信系统、卫星通信系统和蜂窝通信系统以及下一代宽带无线通信系统中短码场景。
背景技术
自卷积码被发明以来,它一直作为一种高效的信道编码技术应用在通信系统中。为满足用户对于广播及多播业务等实时业务的高速率需求,LTE系统在信道编码过程中根据不同传输信道采用了Turbo编码和咬尾卷积编码。其中咬尾卷积编码主要用于广播信道(BCH)、上下行的控制信息(DCI、UCI)编码过程。卷积码在结尾的时候通常要做归零处理,运用维特比算法译码,好处是在结尾后,网格图结束的最后一个状态是确定的(零状态),但是在信息比特流较短的情况下,结尾会造成较多的码率损失,性能较差。咬尾卷积码在短信息比特流条件下具有优势,且不需要结尾,因此避免了结尾所造成的码率损失。
Rose Y.Shao等人在其发表的论文“Two Decoding Algorithms for TailbitingCodes”(IEEE Transactions on Communications,2003:1658-1665)中提出了一种环绕维特比算法WAVA(wrap-around Viterbi algorithm)。该译码算法必须将维特比算法应用于整个码字,进行迭代译码,在每一次迭代译码后,对首尾状态进行判断,对所有状态进行搜索回溯,找到首尾状态相同的路径,对路径中权值最大的一条进行译码输出,否则进行下一迭代译码,直到迭代译码次数达到最大迭代次数,进行译码输出,该算法达到了良好的性能,性能逼近了最大似然译码的性能。但是,该方法仍然存在的不足之处是,环绕维特比算法WAVA译码运算复杂度较高,不能得到很好的应用。
联芯科技有限公司在其申请的专利“咬尾卷积码译码方法与装置”(申请日:2011年6月28日,申请号:201110176605.2公开号:CN 102857242A)中公开了一种对译码进行优先级选择回溯的咬尾卷积码译码方法。该方法根据最后一次的迭代得到的末状态对应的量度生成可能的初状态集,且根据回溯的结果调整优先级,优先回溯已在状态集中的状态,以减少回溯次数,进而达到减少的时延的效果,该方法降低了算法的复杂度,但是,该方法仍然存在的不足之处是,性能有所损失,且不能输出软信息,不能作为内码进行级联。
发明内容
为了克服上述现有技术的不足,本发明的目的在于提出一种复杂度相对较低,不需要路径搜索的咬尾卷积码译码方法,且性能良好,本算法运用了软输出的译码算法特点,使得咬尾卷积码能够作为内码在整个系统中与外码进行迭代,进一步扩展了其应用价值。
为了实现上述目的,本发明对分支度量进行一次计算,对前向度量和后向度量进行两次计算,再利用拼接,将对数似然比进行组合计算,最终得到优良的判决性能。
实现本发明目的的具体步骤包括如下:
(1)获得对数似然比序列:
将接收的码字序列按照信息位在校验位之前的排列方式,分别从接收的码字序列中取出所有的信息位的对数似然比和校验位的对数似然比,得到信息位对数似然比序列和校验位的对数似然比序列;
(2)计算分支转移度量值:
依次计算每个对数似然比序列所对应的时刻中,所有可能的状态对应的分支转移度量值;
(3)计算前向度量:
(3a)按照下式,计算0时刻,编码器中寄存器的状态的前向度量值:
α0(s)=log(1/2m)
其中,α0(s)表示0时刻编码器中寄存器的第s个状态的前向度量值,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,log表示以e为底的对数操作;
(3b)按照下式,依次计算1≤l≤L时刻内,编码器中寄存器的状态的第一段的前向度量值:
其中,αl(s)表示l时刻,编码器中寄存器的第s个状态的前向状态度量,l表示译码时刻,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,max表示取最大值操作,αl-1(s′)表示l-1时刻编码器中寄存器的第s'状态的前向状态度量,s'的取值范围为[0,2m-1],γl-1,l(s′,s)表示从l-1时刻编码器中寄存器的第s′个状态,转移到l时刻编码器中寄存器的第s个状态的分支转移度量值;
(3c)按照下式,依次计算L+1≤l≤2L-1时刻内,编码器中寄存器的状态的第二段的前向度量值:
其中,αl(s)表示l时刻编码器中寄存器的第s个状态的前向状态度量,l表示译码时刻,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,max表示取最大值操作,αl-1(s′)表示l-1时刻编码器中寄存器的第s'个状态的前向状态度量,s'的取值范围为[0,2m-1],γl-1-L,l-L(s′,s)表示从l-1-L时刻编码器中寄存器的第s′个状态,转移到l-L时刻编码器中寄存器的第s个状态的分支转移度量值,L表示编码时候信息位对数似然比序列的长度;
(4)计算后向度量:
(4a)按照下式,计算2L时刻编码器中寄存器的状态的后向度量值:
β2L(s)=log(1/2m)
其中,β2L(s)表示2L时刻编码器中寄存器的第s个状态的后向度量值,log表示以e为底的对数操作,m表示编码器的寄存器总数;
(4b)按照下式,依次计算L+1≤l≤2L-1时刻内,编码器中寄存器的状态的第二段的后向度量值:
其中,βl(s)表示l时刻编码器中寄存器的第s个状态的后向状态度量,l表示译码时刻,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,max表示取最大值操作,βl+1(s′)表示l+1时刻编码器中寄存器的第s'个状态的前向状态度量,s'的取值范围为[0,2m-1],γl-L,l+1-L(s′,s)表示从l-L时刻编码器中寄存器从第s′个状态转移到l+1-L时刻,编码器中寄存器的第s个状态的分支转移度量值,L表示编码时候信息位对数似然比序列的长度;
(4c)按照下式,依次计算1≤l≤L时刻内,编码器中寄存器的状态的第一段的后向度量值:
其中,βl(s)表示l时刻编码器中寄存器的第s个状态的后向状态度量,l表示译码时刻,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,max表示取最大值操作,βl+1(s′)表示l+1时刻编码器中寄存器的第s'个状态的前向状态度量,s'的取值范围为[0,2m-1],γl,l+1(s′,s)表示从l时刻编码器的寄存器s′个状态,转移到l+1时刻编码器中寄存器的第s状态的分支转移度量值;
(5)按照下式,依次计算0≤l≤L-1时刻内信息位对数似然比值,将按照计算得到的所有时刻的信息位对数似然比值的顺序,排列组成信息位对数似然比序列:
其中,L(ul)表示l时刻信息位的对数似然比值,l表示译码时刻,max表示取最大值操作,s′表示编码器中寄存器的第s′个状态,s′的取值范围为[0,2m-1],m表示编码器中寄存器的总数,s表示编码器中寄存器的第s个状态,s的取值范围为[0,2m-1],αl+L-1(s′)表示第二段l+L-1时刻编码器中寄存器的第s个状态前向度量值,L表示编码时候信息位对数似然比序列的长度,γl,l+1(s′,s)表示从l时刻编码器中寄存器的第s′个状态,转移到l+1时刻编码器中寄存器的第s个状态的分支转移度量值,βl(s)表示表示第一段l时刻编码器中寄存器第s个状态的后向度量值,|表示条件转移符号;
(6)判决:
将信息位对数似然比序列大于0的值判决为1,小于等于0的值判决为0。
本发明与现有技术相比具有以下优点:
第一,由于本发明对前向度量和后向度量进行两段计算,将不同分段的前向度量值,后向度量值,拼接计算信息位对数似然比序列,将信息位对数似然比序列进行判决,完成译码,从而克服了现有技术对所有状态进行搜索回溯,运算复杂度较高的缺点,使得本发明具有不需要进行搜索回溯,运算复杂度低的优点。
第二,由于本发明计算信息位对数似然比序列,并且将计算信息位对数似然比序列作为软输出,克服了现有技术不能软输出的缺点,使得本发明能将咬尾卷积码作为内码在整个系统中与外码进行迭代,扩展了应用价值。
附图说明
图1为本发明的流程图;
图2为本发明的误码率性能仿真结果图;
图3为本发明的误帧率性能仿真结果图。
具体实施方式
下面结合附图对本发明做进一步的描述。
参照附图1本发明的详细步骤如下。
步骤1,获得对数似然比序列。
将接收的码字序列按照信息位在校验位之前的排列方式,分别从接收的码字序列中取出所有的信息位的对数似然比和校验位的对数似然比,得到信息位对数似然比序列和校验位的对数似然比序列。
本发明实施例中采用LTE系统中的咬尾卷积码,采用BPSK调制,信息位对数似然比序列长度为20,40和80,校验位的对数似然比序列的长度为20,40和80。
步骤2,计算分支度量。
按照下式,依次计算每个对数似然比序列所对应的时刻中,所有可能的状态对应的分支转移度量值:
其中,γl,l+1(s′,s)表示从l时刻编码器中寄存器的第s′个状态,转移到l+1时刻编码器中寄存器的第s个状态的分支转移度量值,l表示译码时刻,1≤l≤L,L表示编码时候信息位对数似然比序列的长度,s的取值范围为[0,2m-1],m表示编码器的寄存器总数,s'的取值范围为[0,2m-1],ul表示从l时刻编码器中寄存器的第s′个状态,转移到l+1时刻编码器中寄存器的第s个状态的信息比特,表示l时刻信息位u的对数似然比,σ2表示噪声方差,σ2的取值为大于0的实数,pl表示从l时刻编码器中寄存器的第s′状态,转移到l+1时刻编码器中寄存器的第s个状态的校验比特,表示l时刻校验位p的对数似然比。
本发明实施例中采用编码器的寄存器个数m=6,L的取值为20,40或80,s的取值范围为[0,2m-1],s'的取值范围为[0,2m-1]。
步骤3,计算前向度量,具体步骤如下。
按照下式,计算0时刻,编码器中寄存器的状态的前向度量值:
α0(s)=log(1/2m)
其中,α0(s)表示0时刻编码器中寄存器的第s个状态的前向度量值,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,log表示以e为底的对数操作。
按照下式,依次计算1≤l≤L时刻内,编码器中寄存器的状态的第一段的前向度量值:
其中,αl(s)表示l时刻,编码器中寄存器的第s个状态的前向状态度量,l表示译码时刻,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,max表示取最大值操作,αl-1(s′)表示l-1时刻编码器中寄存器的第s'状态的前向状态度量,s'的取值范围为[0,2m-1],γl-1,l(s′,s)表示从l-1时刻编码器中寄存器的第s′个状态,转移到l时刻编码器中寄存器的第s个状态的分支转移度量值。
按照下式,依次计算L+1≤l≤2L-1时刻内,编码器中寄存器的状态的第二段的前向度量值:
其中,αl(s)表示l时刻编码器中寄存器的第s个状态的前向状态度量,l表示译码时刻,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,max表示取最大值操作,αl-1(s′)表示l-1时刻编码器中寄存器的第s'个状态的前向状态度量,s'的取值范围为[0,2m-1],γl-1-L,l-L(s′,s)表示从l-1-L时刻编码器中寄存器的第s′个状态,转移到l-L时刻编码器中寄存器的第s个状态的分支转移度量值,L表示编码时候信息位对数似然比序列的长度。
本发明实施例中采用编码器的寄存器个数m=6,L的取值为20,40或80,s的取值范围为[0,2m-1],s'的取值范围为[0,2m-1]。
步骤4,计算后向度量。
按照下式,计算2L时刻编码器中寄存器的状态的后向度量值:
β2L(s)=log(1/2m)
其中,β2L(s)表示2L时刻编码器中寄存器的第s个状态的后向度量值,log表示以e为底的对数操作,m表示编码器的寄存器总数。
按照下式,依次计算L+1≤l≤2L-1时刻内,编码器中寄存器的状态的第二段的后向度量值:
其中,βl(s)表示l时刻编码器中寄存器的第s个状态的后向状态度量,l表示译码时刻,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,max表示取最大值操作,βl+1(s′)表示l+1时刻编码器中寄存器的第s'个状态的前向状态度量,s'的取值范围为[0,2m-1],γl-L,l+1-L(s′,s)表示从l-L时刻编码器中寄存器从第s′个状态转移到l+1-L时刻,编码器中寄存器的第s个状态的分支转移度量值,L表示编码时候信息位对数似然比序列的长度。
按照下式,依次计算1≤l≤L时刻内,编码器中寄存器的状态的第一段的后向度量值:
其中,βl(s)表示l时刻编码器中寄存器的第s个状态的后向状态度量,l表示译码时刻,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,max表示取最大值操作,βl+1(s′)表示l+1时刻编码器中寄存器的第s'个状态的前向状态度量,s'的取值范围为[0,2m-1],γl,l+1(s′,s)表示从l时刻编码器的寄存器s′个状态,转移到l+1时刻编码器中寄存器的第s状态的分支转移度量值。
本发明实施例中采用编码器的寄存器个数m=6,L的取值为20,40或80,s的取值范围为[0,2m-1],s'的取值范围为[0,2m-1]。
步骤5,计算信息位对数似然比值,排列组成信息位对数似然比序列,具体步骤如下。
按照下式,依次计算0≤l≤L-1时刻内信息位对数似然比值,将按照计算得到的所有时刻的信息位对数似然比值的顺序,排列组成信息位对数似然比序列:
其中,L(ul)表示l时刻信息位的对数似然比值,l表示译码时刻,max表示取最大值操作,s′表示编码器中寄存器的第s′个状态,s′的取值范围为[0,2m-1],m表示编码器中寄存器的总数,s表示编码器中寄存器的第s个状态,s的取值范围为[0,2m-1],αl+L-1(s′)表示第二段l+L-1时刻编码器中寄存器的第s个状态前向度量值,L表示编码时候信息位对数似然比序列的长度,γl,l+1(s′,s)表示从l时刻编码器中寄存器的第s′个状态,转移到l+1时刻编码器中寄存器的第s个状态的分支转移度量值,βl(s)表示表示第一段l时刻编码器中寄存器第s个状态的后向度量值,|表示条件转移符号。
本发明实施例中采用L的取值为20,40或80,s的取值范围为[0,2m-1],s'的取值范围为[0,2m-1]。
步骤6,判决。
将信息位对数似然比序列大于0的值判决为1,小于等于0的值判决为0。
下面结合仿真图对本发明的效果做进一步的说明。
1.仿真条件:
本发明的仿真使用Microsoft Visual Stdio 2012仿真软件,系统参数与实施例中所用到的译码参数一致,采用LTE标准中的咬尾卷积码,调制为BPSK调制,传输信道为AWGN信道。
2.仿真内容与仿真结果分析:
图2是本发明误码率性能仿真图,图2中的横轴表示比特能量和噪声功率谱密度比,单位dB,纵轴表示误码率。图2中以矩形标示的曲线表示信息位L=20的误码率,图2中以三角形标示的曲线表示信息位L=40的误码率,图2中以圆形标示的曲线表示信息位L=80的误码率,码率为1/3,采用BPSK调制。
由图2的仿真结果可见,本发明在L=40时,误码率BER=1×10-5时,比特能量和噪声功率谱密度比为3.7dB,逼近了最大似然译码误码率的性能,可见本发明的译码方法具有较低的误码率。
图3是本发明误帧率性能仿真图,图3中的横轴表示比特能量和噪声功率谱密度比,单位dB,纵轴表示误帧率。图3中以矩形标示的曲线表示信息位L=20的误帧率,图3中以三角形标示的曲线表示信息位L=40的误帧率,图3中以圆形标示的曲线表示信息位L=80的误帧率,码率为1/3,采用BPSK调制。
由图3的仿真结果可见,本发明在L=40时,误帧率FER=1×10-5时,比特能量和噪声功率谱密度比为4.5dB,逼近了最大似然译码的误帧率性能,可见本发明的译码方法具有较低的误帧率和良好的译码性能。
Claims (2)
1.一种改进的软输出咬尾卷积码译码方法,包括如下步骤:
(1)获得对数似然比序列:
将接收的码字序列按照信息位在校验位之前的排列方式,分别从接收的码字序列中取出所有的信息位的对数似然比和校验位的对数似然比,得到信息位对数似然比序列和校验位的对数似然比序列;
(2)计算分支转移度量值:
依次计算每个对数似然比序列所对应的时刻中,所有可能的状态对应的分支转移度量值;
(3)计算前向度量:
(3a)按照下式,计算0时刻,编码器中寄存器的状态的前向度量值:
α0(s)=log(1/2m)
其中,α0(s)表示0时刻编码器中寄存器的第s个状态的前向度量值,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,log表示以e为底的对数操作;
(3b)按照下式,依次计算1≤l≤L时刻内,编码器中寄存器的状态的第一段的前向度量值:
其中,αl(s)表示l时刻,编码器中寄存器的第s个状态的前向状态度量,l表示译码时刻,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,max表示取最大值操作,αl-1(s′)表示l-1时刻编码器中寄存器的第s'状态的前向状态度量,s'的取值范围为[0,2m-1],γl-1,l(s′,s)表示从l-1时刻编码器中寄存器的第s′个状态,转移到l时刻编码器中寄存器的第s个状态的分支转移度量值;
(3c)按照下式,依次计算L+1≤l≤2L-1时刻内,编码器中寄存器的状态的第二段的前向度量值:
其中,αl(s)表示l时刻编码器中寄存器的第s个状态的前向状态度量,l表示译码时刻,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,max表示取最大值操作,αl-1(s′)表示l-1时刻编码器中寄存器的第s'个状态的前向状态度量,s'的取值范围为[0,2m-1],γl-1-L,l-L(s′,s)表示从l-1-L时刻编码器中寄存器的第s′个状态,转移到l-L时刻编码器中寄存器的第s个状态的分支转移度量值,L表示编码时候信息位对数似然比序列的长度;
(4)计算后向度量:
(4a)按照下式,计算2L时刻编码器中寄存器的状态的后向度量值:
β2L(s)=log(1/2m)
其中,β2L(s)表示2L时刻编码器中寄存器的第s个状态的后向度量值,log表示以e为底的对数操作,m表示编码器的寄存器总数;
(4b)按照下式,依次计算L+1≤l≤2L-1时刻内,编码器中寄存器的状态的第二段的后向度量值:
其中,βl(s)表示l时刻编码器中寄存器的第s个状态的后向状态度量,l表示译码时刻,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,max表示取最大值操作,βl+1(s′)表示l+1时刻编码器中寄存器的第s'个状态的前向状态度量,s'的取值范围为[0,2m-1],γl-L,l+1-L(s′,s)表示从l-L时刻编码器中寄存器从第s′个状态转移到l+1-L时刻,编码器中寄存器的第s个状态的分支转移度量值,L表示编码时候信息位对数似然比序列的长度;
(4c)按照下式,依次计算1≤l≤L时刻内,编码器中寄存器的状态的第一段的后向度量值:
其中,βl(s)表示l时刻编码器中寄存器的第s个状态的后向状态度量,l表示译码时刻,s的取值范围为[0,2m-1],m表示编码器中寄存器的总数,max表示取最大值操作,βl+1(s′)表示l+1时刻编码器中寄存器的第s'个状态的前向状态度量,s'的取值范围为[0,2m-1],γl,l+1(s′,s)表示从l时刻编码器的寄存器s′个状态,转移到l+1时刻编码器中寄存器的第s状态的分支转移度量值;
(5)按照下式,依次计算0≤l≤L-1时刻内信息位对数似然比值,将按照计算得到的所有时刻的信息位对数似然比值的顺序,排列组成信息位对数似然比序列:
其中,L(ul)表示l时刻信息位的对数似然比值,l表示译码时刻,max表示取最大值操作,s′表示编码器中寄存器的第s′个状态,s′的取值范围为[0,2m-1],m表示编码器中寄存器的总数,s表示编码器中寄存器的第s个状态,s的取值范围为[0,2m-1],αl+L-1(s′)表示第二段l+L-1时刻编码器中寄存器的第s个状态前向度量值,L表示编码时候信息位对数似然比序列的长度,γl,l+1(s′,s)表示从l时刻编码器中寄存器的第s′个状态,转移到l+1时刻编码器中寄存器的第s个状态的分支转移度量值,βl(s)表示表示第一段l时刻编码器中寄存器第s个状态的后向度量值,|表示条件转移符号;
(6)判决:
将信息位对数似然比序列大于0的值判决为1,小于等于0的值判决为0。
2.根据权利要求1所述的一种改进的软输出咬尾卷积码译码方法,其特征在于,步骤(2)中所述的分支转移度量的公式如下:
其中,γl,l+1(s′,s)表示从l时刻编码器中寄存器的第s′个状态,转移到l+1时刻编码器中寄存器的第s个状态的分支转移度量值,l表示译码时刻,1≤l≤L,L表示编码时候信息位对数似然比序列的长度,s的取值范围为[0,2m-1],m表示编码器的寄存器总数,s'的取值范围为[0,2m-1],ul表示从l时刻编码器中寄存器的第s′个状态,转移到l+1时刻编码器中寄存器的第s个状态的信息比特,表示l时刻信息位u的对数似然比,σ2表示噪声方差,σ2的取值为大于0的实数,pl表示从l时刻编码器中寄存器的第s′状态,转移到l+1时刻编码器中寄存器的第s个状态的校验比特,表示l时刻校验位p的对数似然比。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610643446.5A CN106301391B (zh) | 2016-08-08 | 2016-08-08 | 一种改进的软输出咬尾卷积码译码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610643446.5A CN106301391B (zh) | 2016-08-08 | 2016-08-08 | 一种改进的软输出咬尾卷积码译码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106301391A true CN106301391A (zh) | 2017-01-04 |
CN106301391B CN106301391B (zh) | 2019-07-16 |
Family
ID=57666610
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610643446.5A Active CN106301391B (zh) | 2016-08-08 | 2016-08-08 | 一种改进的软输出咬尾卷积码译码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106301391B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107645296A (zh) * | 2017-08-11 | 2018-01-30 | 东莞理工学院 | 衔尾卷积码用最大似然双向优先级优先搜索算法 |
WO2018171110A1 (zh) * | 2017-08-11 | 2018-09-27 | 东莞理工学院 | 新型衔尾卷积码用最大似然解码算法 |
CN111130692A (zh) * | 2019-11-15 | 2020-05-08 | 电子科技大学 | 一种针对大压缩比ftn系统的接收信号检测方法 |
CN115085742A (zh) * | 2022-08-18 | 2022-09-20 | 杰创智能科技股份有限公司 | 解码方法、装置、电子设备和存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101635611A (zh) * | 2009-09-02 | 2010-01-27 | 中兴通讯股份有限公司 | 一种信道译码方法和装置 |
CN101958720A (zh) * | 2010-09-24 | 2011-01-26 | 西安电子科技大学 | 缩短Turbo乘积码的编译码方法 |
CN102377438A (zh) * | 2010-08-11 | 2012-03-14 | 中兴通讯股份有限公司 | 信道译码方法和咬尾卷积译码器 |
CN102523076A (zh) * | 2012-01-04 | 2012-06-27 | 西安电子科技大学 | 通用可配置的高速率Turbo码译码系统及其方法 |
CN103354483A (zh) * | 2013-06-20 | 2013-10-16 | 西安电子科技大学 | 通用的高性能Radix-4SOVA译码器及其译码方法 |
CN104242957A (zh) * | 2013-06-09 | 2014-12-24 | 华为技术有限公司 | 译码处理方法及译码器 |
CN104796160A (zh) * | 2014-01-22 | 2015-07-22 | 华为技术有限公司 | 译码方法和装置 |
-
2016
- 2016-08-08 CN CN201610643446.5A patent/CN106301391B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101635611A (zh) * | 2009-09-02 | 2010-01-27 | 中兴通讯股份有限公司 | 一种信道译码方法和装置 |
CN102377438A (zh) * | 2010-08-11 | 2012-03-14 | 中兴通讯股份有限公司 | 信道译码方法和咬尾卷积译码器 |
CN101958720A (zh) * | 2010-09-24 | 2011-01-26 | 西安电子科技大学 | 缩短Turbo乘积码的编译码方法 |
CN102523076A (zh) * | 2012-01-04 | 2012-06-27 | 西安电子科技大学 | 通用可配置的高速率Turbo码译码系统及其方法 |
CN104242957A (zh) * | 2013-06-09 | 2014-12-24 | 华为技术有限公司 | 译码处理方法及译码器 |
CN103354483A (zh) * | 2013-06-20 | 2013-10-16 | 西安电子科技大学 | 通用的高性能Radix-4SOVA译码器及其译码方法 |
CN104796160A (zh) * | 2014-01-22 | 2015-07-22 | 华为技术有限公司 | 译码方法和装置 |
Non-Patent Citations (10)
Title |
---|
A. Z. RAMDANI AND T. ADIONO: ""A novel algorithm of tail biting convolutional code decoder for low cost hardware implementation"", 《2015 INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING AND COMMUNICATION SYSTEMS (ISPACS)》 * |
C. XIONG AND Z. YAN: ""Improved Iterative Hard- and Soft-Reliability Based Majority-Logic Decoding Algorithms for Non-Binary Low-Density Parity-Check Codes"", 《IEEE TRANSACTIONS ON SIGNAL PROCESSING》 * |
C. XIONG AND Z. YAN: ""Improved iterative soft-reliability-based majority-logic decoding algorithm for non-binary low-density parity-check codes"", 《2011 CONFERENCE RECORD OF THE FORTY FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR)》 * |
DONGDONG LI;JUN YANG: ""Efficient implementation of the decoder for tail biting convolutional codes"", 《2014 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC)》 * |
E. ARIKAN: ""Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels"", 《IEEE TRANSACTIONS ON INFORMATION THEORY》 * |
R. Y. SHAO: ""Two decoding algorithms for tail-biting codes"", 《IEEE TRANSACTIONS ON COMMUNICATIONS》 * |
王晓涛等: ""基于可信位置排序的咬尾卷积码译码算法"", 《电子与信息学报》 * |
王晓涛等: ""基于陷阱检测的咬尾卷积码译码算法"", 《电子与信息学报》 * |
白宝明: ""Turbo码理论及其应用的研究"", 《中国博士学位论文全文数据库•信息科技辑》 * |
靳凡: ""Turbo码的设计与FPGA实现"", 《中国优秀硕士学位论文全文数据库•信息科技辑》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107645296A (zh) * | 2017-08-11 | 2018-01-30 | 东莞理工学院 | 衔尾卷积码用最大似然双向优先级优先搜索算法 |
WO2018171110A1 (zh) * | 2017-08-11 | 2018-09-27 | 东莞理工学院 | 新型衔尾卷积码用最大似然解码算法 |
WO2018184334A1 (zh) * | 2017-08-11 | 2018-10-11 | 东莞理工学院 | 衔尾卷积码用最大似然双向优先级优先搜索算法 |
CN107645296B (zh) * | 2017-08-11 | 2019-11-12 | 东莞理工学院 | 衔尾卷积码用最大似然双向优先级优先搜索算法 |
CN111130692A (zh) * | 2019-11-15 | 2020-05-08 | 电子科技大学 | 一种针对大压缩比ftn系统的接收信号检测方法 |
CN115085742A (zh) * | 2022-08-18 | 2022-09-20 | 杰创智能科技股份有限公司 | 解码方法、装置、电子设备和存储介质 |
CN115085742B (zh) * | 2022-08-18 | 2022-11-15 | 杰创智能科技股份有限公司 | 解码方法、装置、电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN106301391B (zh) | 2019-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106301391A (zh) | 一种改进的软输出咬尾卷积码译码方法 | |
CN103873073A (zh) | 一种基于并行与加窗结构的Turbo码高速译码实现方法 | |
CN109257148A (zh) | 一种基于高斯近似阈值判断的极化码bp译码方法 | |
CN103973314A (zh) | 一种基于ldpc的信号编解码方法、及接收端和发送端 | |
CN101951266A (zh) | Turbo并行译码的方法及译码器 | |
CN109194448A (zh) | 卷积码的自叠加传输方法 | |
CN106100795A (zh) | 一种基于倒位码字Plotkin 构造和信息位重休眠的Polar 码编码协作 | |
CN109921803A (zh) | 基于神经网络的高密度线性分组码译码方法 | |
US9419656B2 (en) | Decoder and method for decoding an encoded sequence of bits | |
CN104767537B (zh) | 一种用于OFDM电力线通信系统的Turbo译码方法 | |
CN108134612B (zh) | 纠正同步与替代错误的级联码的迭代译码方法 | |
JP2002204173A (ja) | ターボデコーディング方法 | |
CN102891690A (zh) | 一种咬尾卷积码译码方法 | |
CN107147401A (zh) | 基于简化双二元Turbo码度量值的译码方法 | |
CN103595424A (zh) | 分量译码方法、译码器及Turbo译码方法、装置 | |
CN113556135B (zh) | 基于冻结翻转列表的极化码置信传播比特翻转译码方法 | |
CN113872615A (zh) | 一种可变长度的Turbo码译码器装置 | |
CN102291198B (zh) | 信道译码方法和装置 | |
CN108959977A (zh) | 一种适用于sram puf的软硬混合解码方法 | |
JP3892471B2 (ja) | 復号方法 | |
CN106788899A (zh) | 高可靠的Turbo译码器后向边界初始化方法 | |
CN103701475A (zh) | 移动通信系统中8比特运算字长Turbo码的译码方法 | |
CN108365919B (zh) | 基于ldlc中继传输及对应的联合译码方法 | |
Banerjee et al. | Performance analysis of four dimensional turbo code (4D-TC) using moment based simplified augmented state diagram (MSASD) approach: Extension to LTE system | |
JP2005167513A (ja) | 復号装置及び復号方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |