CN101841339B - 一种编码器、译码器及编码、译码方法 - Google Patents

一种编码器、译码器及编码、译码方法 Download PDF

Info

Publication number
CN101841339B
CN101841339B CN200910080283.4A CN200910080283A CN101841339B CN 101841339 B CN101841339 B CN 101841339B CN 200910080283 A CN200910080283 A CN 200910080283A CN 101841339 B CN101841339 B CN 101841339B
Authority
CN
China
Prior art keywords
module
decoding
differential
soft
information
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
Application number
CN200910080283.4A
Other languages
English (en)
Other versions
CN101841339A (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.)
China Academy of Telecommunications Technology CATT
Datang Mobile Communications Equipment Co Ltd
Original Assignee
China Academy of Telecommunications Technology CATT
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 China Academy of Telecommunications Technology CATT filed Critical China Academy of Telecommunications Technology CATT
Priority to CN200910080283.4A priority Critical patent/CN101841339B/zh
Publication of CN101841339A publication Critical patent/CN101841339A/zh
Application granted granted Critical
Publication of CN101841339B publication Critical patent/CN101841339B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

本发明提出了一种编码器,包括编码调制模块、交织模块、串并变换模块以及差分编码模块。编码调制模块将输入信息序列行调制编码后,经差分编码模块将多路并行信号分别进行加权和差分编码处理,获得编码信号并输出。本发明还公开了一种译码器及译码方法。本发明公开的技术方案,通过采用更加简单高效的数据处理方法,降低了差分编码技术、差分调制技术的译码和解调算法复杂度,降低处理延迟,提高了数据处理的速度。

Description

一种编码器、译码器及编码、译码方法
技术领域
本发明涉及数字通信领域,具体而言,本发明涉及一种编码器、译码器及编码、译码方法。
背景技术
数字信号在传输过程中由于受到噪声和干扰的影响会出现差错,在通信***中一般采用纠错编码技术来保证可靠的传输。例如,在3GPP(3rdGeneration Partnership Project,第三代合作伙伴计划)LTE(Long TermEvolution,长期演进)***中,采用卷积码实现纠错编码。其中,卷积码的编码器包含6个串连的寄存器,在编码开始时需要初始化编码器的寄存器,进行清“0”处理,在编码过程中,输入数据依次进入这些寄存器进行编码,所有的寄存器将存储的数据进行加权和相加,获得经过编码后的输出码字。3GPP移动通信***所采用的卷积码编码技术规范由3GPP中的协议TS36.212详细描述。
如图1所示,为卷积码编码的结构示意图,编码器接收一路输入比特序列ck,k=0,1,2,...,L,其中L是输入比特序列的比特个数。编码器输出为3路比特流:dk (0)、dk (1)和dk (2),分别对应于生成多项式G0、G1和G2的编码输出端。这些生成多项式按八进制为133、171和165,转化为二进制分别是
G 0 = { g 0 ( 0 ) , g 1 ( 0 ) , · · · , g 6 ( 0 ) } = { 1,0,1,1,0,1,1 } , G 1 = { g 0 ( 1 ) , g 1 ( 1 ) , · · · , g 6 ( 1 ) } = { 1 , 1 , 1,1,0 , 0 , 1 } ,
G 2 = { g 0 ( 2 ) , g 1 ( 2 ) , · · · , g 6 ( 2 ) } = { 1 , 1 , 0 , 0 , 1 , 0 , 1 } .
相应的3路比特流用公式表示为 d k ( i ) = Σ l = 0 6 ( g l ( i ) · c k - l ) ,其中,gl (i)是ck-l加权系数,加法运算为模2加法,i=0,1,2,l=0,1,…,6。
上述编码方法实质上是基于上述差分方程的差分编码技术。差分编码技术也经常应用于差分调制技术中,例如,差分BPSK技术(DPSK)、差分QPSK技术。
对于上述的差分编码技术、差分调制技术,通常可以使用Viterbi算法、或者BCJR算法进行译码和解调。然而,由于这些算法的复杂度随使用的寄存器个数呈指数增长,例如3GPP LTE的卷积码的译码复杂度至少是26的数量级。译码或者解调的算法复杂度太大必然导致处理速度较慢、处理延迟较大而且不实用,实际效果也不好。
因此,有必要提出一种更加简单高效的数据处理方法,降低上述差分编码技术、差分调制技术的译码和解调的算法复杂度,从而能降低编译码的处理延迟,提高数据处理速度,以满足IMT-Advanced***的更高速度的需求。
发明内容
本发明的目的旨在至少解决上述技术缺陷之一,特别是解决差分编码技术、差分调制技术的译码和解调的算法复杂度较高的问题。
本发明一方面提出了一种编码器,包括:
编码调制模块,所述编码调制模块将包含K个比特的输入信息序列{d1,…,dK}进行调制编码后,输出N个调制信号{c1,…,cN},其中K、N为整数;
交织模块,所述交织模块将经编码调制后的信号{c1,…,cN}进行交织后输出{f1,…,fN};
串并变换模块,所述串并变换模块将经所述交织模块交织后的信号{f1,…,fN}进行串并变换后分成p路并行的输出信号其中p为整数,且i=1,…,p,Li为第i路输出的信号长度或者个数, Σ i = 1 p L i = N ;
差分编码模块,所述差分编码模块将p路并行信号 a ( i ) = { a 1 ( i ) , · · · , a L i ( i ) } , ( i = 1 , · · · , p ) 分别进行加权和差分编码处理,获得p路信号 b ( i ) = { b 1 ( i ) , · · · , b L i ( i ) } , ( i = 1 , · · · , p ) , 并将所述p路信号b(i)(i=1,…,p)相加,获得相应的信号序列b={b1,…,bL}并输出,L为输出信号序列b的信号长度或者信号个数。
根据本发明的实施例,所述编码调制模块为TCM(Trellis CodeModulation,网格编码调制)编码单元,所述TCM编码单元将包含K个比特输入信息序列{d1,…,dK}进行TCM调制编码,输出N个调制信号{c1,…,cN},其中ci(i=1,…,N)取自调制星座的信号集合S={s1,…,sM}中的一个信号sn(n=1,…,M)
根据本发明的实施例,所述差分编码模块p路寄存器个数相同,均为ω个,且 L i = N p , 其中ω为整数。
根据本发明的实施例,所述差分编码模块第i路寄存器对应的加权系数为ht (i),其中0≤t≤ω。
根据本发明的实施例,所述差分编码模块每一路寄存器对应的加权系数ht (i)取值相同。
根据本发明的实施例,所述差分编码模块每一路寄存器对应的加权系数ht (i)取值不相同。
根据本发明的实施例,所述差分编码模块第i路在第j时刻输出的差分编码序列为 b j ( i ) = Σ t = 0 ω ( h t ( i ) · a j - t ( i ) ) ,所述差分编码模块将所述p路信号bj (i)(i=1,…,p)相加,获得相应的信号序列b={b1,…,bL}。
根据本发明的实施例,所述差分编码模块的寄存器初始化为全零状态,使用归零的结尾处理,其输出信号序列b的信号长度L=Li+ω。
根据本发明的实施例,所述差分编码模块对输出序列进行无结尾处理,其输出信号序列b的信号长度L=Li
本发明另一方面还提出了一种编码方法,包括以下步骤:
编码调制模块将包含K个比特的输入信息序列{d1,…,dK}进行调制编码后,输出N个调制信号{c1,…,cN},其中K、N为整数;
交织模块将经编码调制后的信号{c1,…,cN}进行交织后输出{f1,…,fN},经过串并变换模块将经所述交织模块交织后的信号{f1,…,fN}进行串并变换后分成p路并行的输出信号其中p为整数,且i=1,…,p,Li为第i路输出的信号长度或者个数, Σ i = 1 p L i = N ;
差分编码模块将p路并行信号 a ( i ) = { a 1 ( i ) , · · · , a L i ( i ) } (i=1,…,p)分别进行加权和差分编码处理,获得p路信号 b ( i ) = { b 1 ( i ) , · · · , b L i ( i ) } (i=1,…,p),并将所述p路信号b(i)(i=1,…,p)相加,获得相应的信号序列b={b1,…,bL}并输出,L为输出信号序列b的信号长度或者信号个数。
根据本发明的实施例,所述编码调制模块将所述输入信息序列{d1,…,dK}进行TCM调制编码,输出N个调制信号{c1,…,cN},其中ci(i=1,…,N)取自调制星座的信号集合S={s1,…,sM}中的一个信号sn(n=1,…,M)。
根据本发明的实施例,所述差分编码模块p路寄存器个数相同,均为ω个,且 L i = N p , 其中ω为整数。
根据本发明的实施例,所述差分编码模块第i路寄存器对应的加权系数为ht (i),其中0≤t≤ω。
根据本发明的实施例,所述差分编码模块每一路寄存器对应的加权系数ht (i)取值相同或不相同。
本发明另一方面还提出了一种译码器,包括:
差分解码模块,所述差分解码模块将接收信号进行差分检测并输出p路并行的软解调信息,其中p为整数,为编码过程中差分编码的并行路数;
并串变换模块,所述并串变换模块将所述p路并行的所述软解调信息并串转换后串行输出;
去交织器模块,所述去交织模块将串行输入的所述软解调信息去交织后输出;
SISO(Soft-input Soft-output,软输入软输出)译码模块,所述SISO译码模块将所述软解调信息进行译码,输出相应的软译码信息并反馈给差分解码模块,当译码迭代结束后所述SISO译码模块输出最后的译码信息;
交织器模块,所述交织器模块接收所述SISO译码模块输出的软译码信息,进行交织后输出,
串并变换模块,所述串并变换模块将交织后的所述软译码信息串并变换后分为p路并行输出,
差分编码重构模块,所述差分编码重构模块将并行输入的所述软译码信息经过差分编码重构处理后,反馈至所述差分解码模块,作为更新的先验信息参与所述差分解码模块的迭代差分解码。
根据本发明的实施例,所述p路并行的软解调信息为
L e ( a j ( l ) = s n ) = min a j ( i ) ∈ S , a j ( l ) = s n , i ≠ l ( | | r j + w j - Σ l = 1 p Σ t = 0 m l ( h t ( i ) · a j - t ( i ) ) | | 2 ) , 其中,n=1,…,M,l=1,…,p,j=1,…,L,代表在 a j ( l ) = s n 并且 a j ( i ) ∈ S , 其中i≠l的条件下取x的最小值,‖y‖为复数y的模,为所述差分解码模块的寄存器的初始化的初始值,接收信号是r={r1,…,rL},先验信息是w={w1,…,wL},L为编码信息序列的信号长度或者信号个数,S={s1,…,sM}为调制星座M信号集合,包含M个信号。
根据本发明的实施例,所述SISO译码模块通过BCJR算法进行软输入软输出译码,对N个软解调信号Le(ci)(i=1,…,N)进行相应的译码处理,输出相应的软译码信息e={e1,…,eN}和相应的二进制译码信息d′={d′1,…,d′K},其中,每个软译码信息ei(i=1,…,N)包含M种软符号信息,分别对应于调制星座的信号集合S={s1,…,sM}中的M个信号的似然值,N=L×p。
根据本发明的实施例,所述差分编码重构模块在第j时刻,基于软译码信息e={e1,…,eN}经过交织处理、串并变换后在第j时刻输出的每路并行信号ej (l)(l=1,…,p;j=1,…,L)中的M种软符号信息{ej,1 (l),…,ej,M (l)},给出每路信号aj (l)(l=1,…,p;j=1,…,L)的似然估计
a ^ j ( l ) = Σ n = 1 M ( s n · P n ( l , j ) ) , 其中, P n ( l , j ) = 1 2 π N 0 e - e j , n ( l ) / 2 N 0 , N0为噪声功率谱密度,j=1,…,L;
所述差分编码重构模块利用信号的似然估计(l=1,…,p;j=1,…,L),重构编码信号b={b1,…,bL}的似然估计w={w1,…,wL},在第j时刻:
w j = Σ i = 1 p b ^ j ( i ) , 其中 b ^ j ( i ) = Σ t = 0 m i ( h t ( i ) · a ^ j - t ( i ) ) , j=1,…,L,mi为编码时第i路差分编码的寄存器个数;
所述差分编码重构模块将所述似然估计w={w1,…,wL}反馈至所述差分解码模块,作为更新的先验信息参与所述差分解码模块的迭代差分解码。
本发明另一方面还提出了一种译码方法,包括以下步骤:
差分解码模块将接收到的信号进行差分检测,输出p路并行的软解调信息,经并串变换模块并串转换后串行输出,其中p为整数,为编码过程中差分编码的并行路数;
去交织模块将串行输入的所述软解调信息去交织后输出;
SISO译码模块将所述软解调信息进行译码,输出相应的软译码信息并反馈给差分解码模块,当译码迭代结束后所述SISO译码模块输出最后的译码信息。
根据本发明的实施例,所述输出相应的软译码信息并反馈给差分解码模块包括:
交织器模块接收所述SISO译码模块输出的软译码信息,进行交织后输出,经串并变换模块将交织后的所述软译码信息串并变换后分为p路并行输入到差分编码重构模块,所述差分编码重构模块将并行输入的所述软译码信息经过差分编码重构处理后,反馈至所述差分解码模块,作为更新的先验信息参与所述差分解码模块的迭代差分解码。
根据本发明的实施例,所述p路并行的软解调信息为
L e ( a j ( l ) = s n ) = min a j ( i ) ∈ S , a j ( l ) = s n , i ≠ l ( | | r j + w j - Σ l = 1 p Σ t = 0 m l ( h t ( i ) · a j - t ( i ) ) | | 2 ) , 其中,n=1,…,M,l=1,…,p,j=1,…,L,代表在 a j ( l ) = s n 并且 a j ( i ) ∈ S , 其中i≠l的条件下取x的最小值,‖y‖代表复数y的模,为所述差分解码模块的寄存器的初始化的初始值,接收信号是r={r1,…,rL},先验信息是w={w1,…,wL},L为编码信息序列的信号长度或者信号个数,S={s1,…,sM}为调制星座M信号集合,包含M个信号。
根据本发明的实施例,所述SISO译码模块通过BCJR算法进行软输入软输出译码,对N个软解调信号Le(ci)(i=1,…,N)进行相应的译码处理,输出相应的软译码信息e={e1,…,eN}和相应的二进制译码信息d′={d′1,…,d′K},其中,每个软译码信息ei(i=1,…,N)包含M种软符号信息,分别对应于调制星座的信号集合S={s1,…,sM}中的M个信号的似然值,N=L×p。
根据本发明的实施例,所述差分编码重构模块在第j时刻,基于软译码信息e={e1,…,eN}经过交织处理、串并变换后在第j时刻输出的每路并行信号ej (l)(l=1,…,p;j=1,…,L)中的M种软符号信息{ej,1 (l),…,ej,M (l)},给出每路信号aj (l)(l=1,…,p;j=1,…,L)的似然估计
a ^ j ( l ) = Σ n = 1 M ( s n · P n ( l , j ) ) , 其中, P n ( l , j ) = 1 2 π N 0 e - e j , n ( l ) / 2 N 0 , N0为噪声功率谱密度,j=1,…,L;
所述差分编码重构模块利用信号的似然估计(l=1,…,p;j=1,…,L),重构编码信号b={b1,…,bL}的似然估计w={w1,…,wL},在第j时刻:
w j = Σ i = 1 p b ^ j ( i ) , 其中 b ^ j ( i ) = Σ t = 0 m i ( h t ( i ) · a ^ j - t ( i ) ) , j=1,…,L,mi为编码时第i路差分编码的寄存器个数;
所述差分编码重构模块将所述似然估计w={w1,…,wL}反馈至所述差分解码模块,作为更新的先验信息参与所述差分解码模块的迭代差分解码。
本发明提出上述编码器、编码方法,通过采用更加简单高效的数据处理方法,降低了差分编码技术、差分调制技术的算法复杂度,降低处理延迟,提高了数据处理的速度。
相应地,本发明的译码器、译码方法,通过采用更加简单高效的数据处理方法,降低了差分译码技术、差分解调技术的算法复杂度,提高了数据处理的速度,有效降低了译码处理的复杂度和减少译码延迟。
本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解,其中:
图1为卷积码编码的结构示意图;
图2为本发明编码器的结构示意图;
图3为编码调制模块实施例的结构意图;
图4为串并变换模块实施例的结构意图;
图5为差分编码模块实施例的结构意图;
图6为本发明编码方法的流程图;
图7为本发明译码器的结构示意图;
图8为本发明译码方法的流程图。
具体实施方式
下面详细描述本发明的实施例,所述实施例的示例在附图中示出,其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的,仅用于解释本发明,而不能解释为对本发明的限制。
如图2所示,本发明提出了一种编码器,包括以下模块:编码调制模块,交织模块,串并变换模块,差分编码模块。
其中,编码调制模块将包含K个比特的输入信息序列{d1,…,dK}进行调制编码后,输出N个调制信号{c1,…,cN},其中K、N为整数。
作为本发明的实施例,编码调制模块为TCM编码单元,TCM编码单元将包含K个比特输入信息序列{d1,…,dK}进行TCM调制编码,输出N个调制信号{c1,…,cN},其中ci(i=1,…,N)取自调制星座的信号集合S={s1,…,sM}中的一个信号sn(n=1,…,M)。如图3所示,为本发明编码调制模块一个实施例的结构意图,二进制信息分成两路输入实现TCM编码。
此外,编码调制处理模块还可以采用常用的信道编码与数字调制的级联。信道编码可以是常用的分组码,例如BCH码、卷积码、Turbo码、LDPC码等编码技术。数字调制可以是常用的BPSK、QPSK、8PSK、16QAM、64QAM等。
交织模块将经编码调制后的信号{c1,…,cN}进行交织后输出{f1,…,fN}。作为本发明的实施例,交织器为块交织器,对N个输入信号{c1,…,cN}进行交织处理,输出N个交织后的信号{f1,…,fN}。
串并变换模块将经过交织模块交织后的信号{f1,…,fN}进行串并变换后分成p路并行的输出信号其中p为整数,且i=1,…,p,Li为第i路输出的信号长度或者个数, Σ i = 1 p L i = N . 如图4所示,为实施串并变换的结构意图。
差分编码模块,将p路并行信号 a ( i ) = { a 1 ( i ) , · · · , a L i ( i ) } (i=1,…,p)分别进行加权和差分编码处理,获得p路信号 b ( i ) = { b 1 ( i ) , · · · , b L i ( i ) } (i=1,…,p),并将所述p路信号b(i)(i=1,…,p)相加,获得相应的信号序列b={b1,…,bL}并输出,L为输出信号序列b的信号长度或者信号个数。
作为本发明的实施例,如图5所示,为本发明差分编码模块的一个实施例。其中,差分编码模块p路寄存器个数相同,均为ω个,且 L i = N p , 其中ω为整数。如图5所示,差分编码模块第i路寄存器对应的加权系数为ht (i),其中0≤t≤ω。
作为本发明的实施例,差分编码模块每一路寄存器对应的加权系数ht (i)取值可以相同。
作为本发明的又一个实施例,差分编码模块每一路寄存器对应的加权系数ht (i)取值部分不相同或完全不相同。
如图5所示,在第j时刻输入信息aj时,差分编码模块第i路在第j时刻输出的差分编码序列为 b j ( i ) = Σ t = 0 ω ( h t ( i ) · a j - t ( i ) ) , 所述差分编码模块将所述p路信号bj (i)(i=1,…,p)相加,获得相应的信号序列b={b1,…,bL},其中,aj (i)(j<0)为差分编码模块的寄存器的初始化的初始值。
作为本发明的实施例,差分编码模块的寄存器初始化为全零状态,使用归零的结尾处理,其输出信号序列b的信号长度L=Li+ω。
作为本发明的实施例,差分编码模块对输出序列进行无结尾处理,其输出信号序列b的信号长度L=Li
此外,本发明提出的差分编码模块的所有的寄存器可以都初始化为同一个初始值,该初始值对应于全零比特所映射的一个调制信号。例如,该初始值可以是一个8PSK信号。
如图6所示,本发明还提出了一种编码方法,包括以下步骤:
S601:编码调制模块将包含K个比特的输入信息序列进行调制编码后输出。
在步骤S601中,编码调制模块将包含K个比特的输入信息序列{d1,…,dK}进行调制编码后,输出N个调制信号{c1,…,cN},其中K、N为整数。
进一步而言,编码调制模块将所述输入信息序列{d1,…,dK}进行TCM调制编码,输出N个调制信号{c1,…,cN},其中ci(i=1,…,N)取自调制星座的信号集合S={s1,…,sM}中的一个信号sn(n=1,…,M)。
S602:交织模块将经编码调制后的信号进行交织,并经过串并变换模块分成多路并行的输出信号。
在步骤S602中,交织模块将经编码调制后的信号{c1,…,cN}进行交织后输出{f1,…,fN},经过串并变换模块将经所述交织模块交织后的信号{f1,…,fN}进行串并变换后分成p路并行的输出信号其中p为整数,且i=1,…,p,Li为第i路输出的信号长度或者个数, Σ i = 1 p L i = N .
S603:差分编码模块将多路并行信号分别进行加权和差分编码处理,合并相加后输出得到编码信息。
在步骤S603中,差分编码模块将p路并行信号 a ( i ) = { a 1 ( i ) , · · · , a L i ( i ) } (i=1,…,p)分别进行加权和差分编码处理,获得p路信号 b ( i ) = { b 1 ( i ) , · · · , b L i ( i ) } (i=1,…,p),并将所述p路信号b(i)(i=1,…,p)相加,获得相应的信号序列b={b1,…,bL}并输出,L为输出信号序列b的信号长度或者信号个数。
差分编码模块可以采用如图5所示的差分编码结构。例如,差分编码模块p路寄存器个数相同,均为ω个,且 L i = N p , 其中ω为整数。其中,差分编码模块第i路寄存器对应的加权系数为ht (i),其中0≤t≤ω。
进一步而言,差分编码模块每一路寄存器对应的加权系数ht (i)取值可以相同或部分相同或完全不同。
例如,如图5所示,在第j时刻输入信息aj时,差分编码模块第i路在第j时刻输出的差分编码序列为 b j ( i ) = Σ t = 0 ω ( h t ( i ) · a j - t ( i ) ) , 所述差分编码模块将所述p路信号bj (i)(i=1,…,p)相加,获得相应的信号序列b={b1,…,bL},其中,aj (i)(j<0)为差分编码模块的寄存器的初始化的初始值。
作为上述方法的实施例,差分编码模块的寄存器初始化为全零状态,使用归零的结尾处理,其输出信号序列b的信号长度L=Li+ω。
作为上述方法的实施例,差分编码模块对输出序列进行无结尾处理,其输出信号序列b的信号长度L=Li
本发明提出上述编码器、编码方法,通过采用更加简单高效的数据处理方法,降低了差分编码技术、差分调制技术的算法复杂度,降低处理延迟,提高了数据处理的速度。
如图7所示,本发明还提出了一种译码器,包括:差分解码模块,并串变换模块,去交织器模块,SISO译码模块,交织器模块,串并变换模块,差分编码重构模块。
其中,差分解码模块将接收信号进行差分检测并输出p路并行的软解调信息,其中p为整数,为编码过程中差分编码的并行路数;并串变换模块将所述p路并行的所述软解调信息并串转换后串行输出;去交织模块将串行输入的所述软解调信息去交织后输出;SISO译码模块将所述软解调信息进行译码,输出相应的软译码信息并反馈给差分解码模块,当译码迭代结束后所述SISO译码模块输出最后的译码信息;交织器模块接收所述SISO译码模块输出的软译码信息,进行交织后输出,串并变换模块将交织后的所述软译码信息串并变换后分为p路并行输出,差分编码重构模块将并行输入的所述软译码信息经过差分编码重构处理后,反馈至所述差分解码模块,作为更新的先验信息参与所述差分解码模块的迭代差分解码。
差分解码模块对接收信号r={r1,…,rL}和先验信息w={w1,…,wL}进行差分检测,并输出新的软解调信号。
差分解码模块接收信号r={r1,…,rL},得到p路并行的软解调信息为
L e ( a j ( l ) = s n ) = min a j ( i ) ∈ S , a j ( l ) = s n , i ≠ l ( | | r j + w j - Σ l = 1 p Σ t = 0 m l ( h t ( i ) · a j - t ( i ) ) | | 2 ) , 其中,n=1,…,M,l=1,…,p,j=1,…,L,代表在 a j ( l ) = s n 并且 a j ( i ) ∈ S , 其中i≠l的条件下取x的最小值,‖y‖代表复数y的模,为所述差分解码模块的寄存器的初始化的初始值,接收信号是r={r1,…,rL},先验信息是w={w1,…,wL},L为编码信息序列的信号长度或者信号个数,S={s1,…,sM}为调制星座M信号集合,包含M个信号。
差分解码模块在每个时刻j输出p路并行信号Le(aj (l))(l=1,…,p),其中,每路信号Le(aj (l)还包含M种软符号信息,分别对应于调制星座的信号集合S={s1,…,sM}中的M个信号的似然值。
其中,先验信息w={w1,…,wL}在第一次迭代译码开始时,初始化为全零的数值。
软输入软输出SISO译码模块接收经过并串变换和去交织处理的N个软解调信号Le(ci)(i=1,…,N),其中,N=L×p,每个软解调信号Le(ci)包含M种软符号信息。SISO译码模块使用BCJR算法对这N个软解调信号Le(ci)(i=1,…,N)进行相应的译码处理,输出相应的软译码信息e={e1,…,eN}和相应的二进制译码信息d′={d′1,…,d′K},其中每个软译码信息ei(i=1,…,N)还包含M种软符号信息,分别对应于调制星座的信号集合S={s1,…,sM}中的M个信号的似然值。软译码信息e={e1,…,eN}再经过交织处理、串并变换,在每个时刻j输出p路并行信号ej (l)(l=1,…,p;j=1,…,L)。这p路并行信号ej (l)(l=1,…,p;j=1,…,L)经过差分编码重构处理,输出重构信号w={w1,…,wL},并将重构信号w反馈至差分解码模块,作为更新的先验信息参与迭代译码。
其中,每路信号ej (l)包含M种软符号信息{ej,1 (l),…,ej,M (l)},分别对应于调制星座的信号集合S={s1,…,sM}中的M个信号的似然值。差分编码重构模块在第j时刻,基于软译码信息e={e1,…,eN}经过交织处理、串并变换后在第j时刻输出的每路并行信号ej (l)(l=1,…,p;j=1,…,L)中的M种软符号信息{ej,1 (l),…,ej,M (l)},给出每路信号aj (l)(l=1,…,p;j=1,…,L)的似然估计
a ^ j ( l ) = Σ n = 1 M ( s n · P n ( l , j ) ) , 其中, P n ( l , j ) = 1 2 π N 0 e - e j , n ( l ) / 2 N 0 , N0为噪声功率谱密度,j=1,…,L;
所述差分编码重构模块利用信号的似然估计(l=1,…,p;j=1,…,L),重构编码信号b={b1,…,bL}的似然估计w={w1,…,wL},在第j时刻:
w j = Σ i = 1 p b ^ j ( i ) , 其中 b ^ j ( i ) = Σ t = 0 m i ( h t ( i ) · a ^ j - t ( i ) ) , j=1,…,L,mi为编码时第i路差分编码的寄存器个数;
所述差分编码重构模块将所述似然估计w={w1,…,wL}反馈至所述差分解码模块,作为更新的先验信息参与所述差分解码模块的迭代差分解码。
此外,在差分编码重构模块使用的差分编码方法中,所有的寄存器都初始化为同一个初始值,该初始值对应于全零比特所映射的一个调制信号。例如,该初始值可以是一个8PSK信号。
如图8所示,本发明还提出了一种译码方法,包括以下步骤:
S801:差分解码模块将接收到的信号进行差分检测并输出多路并行的软解调信息,经并串变换模块并串转换后串行输出。
在步骤S801中,差分解码模块将接收到的信号进行差分检测,输出p路并行的软解调信息,经并串变换模块并串转换后串行输出,其中p为整数,为编码过程中差分编码的并行路数。
结合本发明实施例中给出的编码方案,相应地,所述p路并行的软解调信息为
L e ( a j ( l ) = s n ) = min a j ( i ) ∈ S , a j ( l ) = s n , i ≠ l ( | | r j + w j - Σ l = 1 p Σ t = 0 m l ( h t ( i ) · a j - t ( i ) ) | | 2 ) , 其中,n=1,…,M,l=1,…,p,j=1,…,L,代表在 a j ( l ) = s n 并且 a j ( i ) ∈ S , 其中i≠l的条件下取x的最小值,‖y‖代表复数y的模,为所述差分解码模块的寄存器的初始化的初始值,接收信号是r={r1,…,rL},先验信息是w={w1,…,wL},L为编码信息序列的信号长度或者信号个数,S={s1,…,sM}为调制星座M信号集合,包含M个信号。
S802:将软解调信息去交织。
在步骤S802中,去交织模块将串行输入的所述软解调信息去交织后输出。
S803:对软解调信息进行SISO译码,输出相应的软译码信息并反馈给差分解码模块,当译码迭代结束后输出最后的译码信息。
在步骤S803中,SISO译码模块将所述软解调信息进行译码,输出相应的软译码信息并反馈给差分解码模块,当译码迭代结束后所述SISO译码模块输出最后的译码信息。
其中,上述输出相应的软译码信息并反馈给差分解码模块包括:
交织器模块接收所述SISO译码模块输出的软译码信息,进行交织后输出,经串并变换模块将交织后的所述软译码信息串并变换后分为p路并行输入到差分编码重构模块,所述差分编码重构模块将并行输入的所述软译码信息经过差分编码重构处理后,反馈至所述差分解码模块,作为更新的先验信息参与所述差分解码模块的迭代差分解码。
具体而言,SISO译码模块通过BCJR算法进行软输入软输出译码,对N个软解调信号Le(ci)(i=1,…,N)进行相应的译码处理,输出相应的软译码信息e={e1,…,eN}和相应的二进制译码信息d′={d′1,…,d′K},其中,每个软译码信息ei(i=1,…,N)包含M种软符号信息,分别对应于调制星座的信号集合S={s1,…,sM}中的M个信号的似然值,N=L×p。
其中,差分编码重构模块在第j时刻,基于软译码信息e={e1,…,eN}经过交织处理、串并变换后在第j时刻输出的每路并行信号ej (l)(l=1,…,p;j=1,…,L)中的M种软符号信息{ej,1 (l),…,ej,M (l)},给出每路信号aj (l)(l=1,…,p;j=1,…,L)的似然估计
a ^ j ( l ) = Σ n = 1 M ( s n · P n ( l , j ) ) , 其中, P n ( l , j ) = 1 2 π N 0 e - e j , n ( l ) / 2 N 0 , N0为噪声功率谱密度,j=1,…,L;
差分编码重构模块利用信号的似然估计(l=1,…,p;j=1,…,L),重构编码信号b={bi,…,bL}的似然估计w={w1,…,wL},在第j时刻:
w j = Σ i = 1 p b ^ j ( i ) , 其中 b ^ j ( i ) = Σ t = 0 m i ( h t ( i ) · a ^ j - t ( i ) ) , j=1,…,L,mi为编码时第i路差分编码的寄存器个数;
差分编码重构模块将所述似然估计w={w1,…,wL}反馈至所述差分解码模块,作为更新的先验信息参与所述差分解码模块的迭代差分解码。
本发明提出的上述译码器、译码方法,通过采用更加简单高效的数据处理方法,降低了差分译码技术、差分解调技术的算法复杂度,提高了数据处理的速度,有效降低了译码处理的复杂度和减少译码延迟。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (6)

1.一种译码器,其特征在于,包括:
差分解码模块,所述差分解码模块将接收信号进行差分检测并输出p路并行的软解调信息,其中p为整数,为编码过程中差分编码的并行路数;
并串变换模块,所述并串变换模块将所述p路并行的所述软解调信息并串转换后串行输出;
去交织器模块,所述去交织模块将串行输入的所述软解调信息去交织后输出;
软输入软输出SISO译码模块,所述SISO译码模块将所述软解调信息进行译码,输出相应的软译码信息并反馈给差分解码模块,当译码迭代结束后所述SISO译码模块输出最后的译码信息;
交织器模块,所述交织器模块接收所述SISO译码模块输出的软译码信息,进行交织后输出,
串并变换模块,所述串并变换模块将交织后的所述软译码信息串并变换后分为p路并行输出,
差分编码重构模块,所述差分编码重构模块将并行输入的所述软译码信息经过差分编码重构处理后,反馈至所述差分解码模块,作为更新的先验信息参与所述差分解码模块的迭代差分解码,其中,所述p路并行的软解调信息为
L e ( a j ( l ) = s n ) = min a j ( i ) &Element; S , a j ( l ) = s n , i &NotEqual; l ( | | r j + w j - &Sigma; l = 1 p &Sigma; t = 0 m l ( h t ( i ) &CenterDot; a j - t ( i ) ) | | 2 ) , 其中,n=1,…,M,l=1,…,p,i=1,…,p,j=1,…,L,代表在并且其中i≠l的条件下取x的最小值,||y||为复数y的模,中当j<0时,其为所述差分解码模块第i路寄存器的初始化的初始值,接收信号为r={r1,…,rL},先验信息为w={w1,…,wL},L为编码信息序列的信号长度或者信号个数,S={s1,…,sM}为调制星座M信号集合,包含M个信号,ml为编码时第l路差分编码的寄存器个数,ht (i)为差分编码模块第i路寄存器对应的加权系数。
2.如权利要求1的译码器,其特征在于,所述SISO译码模块通过BCJR算法进行软输入软输出译码,对N个软解调信号Le(ci)进行相应的译码处理,输出相应的软译码信息e={e1,…,eN}和相应的二进制译码信息d′={d′1,…,d′K},其中,每个软译码信息ei包含M种软符号信息,分别对应于调制星座的信号集合S={s1,…,sM}中的M个信号的似然值,N=L×p,其中,i=1,…,N。
3.如权利要求2的译码器,其特征在于,所述差分编码重构模块在第j时刻,基于软译码信息e={e1,…,eN}经过交织处理、串并变换后在第j时刻输出的每路并行信号中的M种软符号信息给出每路信号的似然估计其中,l=1,…,p;j=1,…,L:
a ^ j ( l ) = &Sigma; n = 1 M ( s n &CenterDot; P n ( l , j ) ) , 其中, P n ( l , j ) = 1 2 &pi;N 0 e - e j , n ( l ) / 2 N 0 , N0为噪声功率谱密度,j=1,…,L;
所述差分编码重构模块利用信号的似然估计重构编码信号b={b1,…,bL}的似然估计w={w1,…,wL},在第j时刻,其中,l=1,…,p;j=1,…,L:
其中j=1,…,L,mi为编码时第i路差分编码的寄存器个数;
所述差分编码重构模块将所述似然估计w={w1,…,wL}反馈至所述差分解码模块,作为更新的先验信息参与所述差分解码模块的迭代差分解码。
4.一种译码方法,其特征在于,包括以下步骤:
差分解码模块将接收到的信号进行差分检测,输出p路并行的软解调信息,经并串变换模块并串转换后串行输出,其中p为整数,为编码过程中差分编码的并行路数;
去交织模块将串行输入的所述软解调信息去交织后输出;
软输入软输出SISO译码模块将所述软解调信息进行译码,输出相应的软译码信息并反馈给差分解码模块,当译码迭代结束后所述SISO译码模块输出最后的译码信息;
交织器模块接收所述SISO译码模块输出的软译码信息,进行交织后输出,经串并变换模块将交织后的所述软译码信息串并变换后分为p路并行输入到差分编码重构模块,所述差分编码重构模块将并行输入的所述软译码信息经过差分编码重构处理后,反馈至所述差分解码模块,作为更新的先验信息参与所述差分解码模块的迭代差分解码,其中,所述p路并行的软解调信息为
L e ( a j ( l ) = s n ) = min a j ( i ) &Element; S , a j ( l ) = s n , i &NotEqual; l ( | | r j + w j - &Sigma; l = 1 p &Sigma; t = 0 m l ( h t ( i ) &CenterDot; a j - t ( i ) ) | | 2 ) , 其中,n=1,…,M,l=1,…,p,i=1,…,p,j=1,…,L,代表在并且其中i≠l的条件下取x的最小值,||y||为复数y的模,中当j<0时,其为所述差分解码模块第i路寄存器的初始化的初始值,接收信号为r={r1,…,rL},先验信息为w={w1,…,wL},L为编码信息序列的信号长度或者信号个数,S={s1,…,sM}为调制星座M信号集合,包含M个信号,ml为编码时第l路差分编码的寄存器个数,ht (i)为差分编码模块第i路寄存器对应的加权系数。
5.如权利要求4的译码方法,其特征在于,所述SISO译码模块通过BCJR算法进行软输入软输出译码,对N个软解调信号Le(ci)进行相应的译码处理,输出相应的软译码信息e={e1,…,eN}和相应的二进制译码信息d′={d′1,…,d′K},其中,每个软译码信息ei包含M种软符号信息,分别对应于调制星座的信号集合S={s1,…,sM}中的M个信号的似然值,N=L×p,其中,i=1,…,N。
6.如权利要求5的译码方法,其特征在于,所述差分编码重构模块在第j时刻,基于软译码信息e={e1,…,eN}经过交织处理、串并变换后在第j时刻输出的每路并行信号中的M种软符号信息给出每路信号的似然估计其中,l=1,…,p;j=1,…,L:
a ^ j ( l ) = &Sigma; n = 1 M ( s n &CenterDot; P n ( l , j ) ) , 其中, P n ( l , j ) = 1 2 &pi;N 0 e - e j , n ( l ) / 2 N 0 , N0为噪声功率谱密度,j=1,…,L;
所述差分编码重构模块利用信号的似然估计重构编码信号b={b1,…,bL}的似然估计w={w1,…,wL},在第j时刻:
其中j=1,…,L,mi为编码时第i路差分编码的寄存器个数;
所述差分编码重构模块将所述似然估计w={w1,…,wL}反馈至所述差分解码模块,作为更新的先验信息参与所述差分解码模块的迭代差分解码。
CN200910080283.4A 2009-03-17 2009-03-17 一种编码器、译码器及编码、译码方法 Active CN101841339B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910080283.4A CN101841339B (zh) 2009-03-17 2009-03-17 一种编码器、译码器及编码、译码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910080283.4A CN101841339B (zh) 2009-03-17 2009-03-17 一种编码器、译码器及编码、译码方法

Publications (2)

Publication Number Publication Date
CN101841339A CN101841339A (zh) 2010-09-22
CN101841339B true CN101841339B (zh) 2015-05-06

Family

ID=42744505

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910080283.4A Active CN101841339B (zh) 2009-03-17 2009-03-17 一种编码器、译码器及编码、译码方法

Country Status (1)

Country Link
CN (1) CN101841339B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2822245B1 (en) * 2012-03-02 2018-10-24 Mitsubishi Electric Corporation Radio transmission device, radio reception device and data transmission method
CN103384975B (zh) 2013-01-14 2016-06-08 华为技术有限公司 译码方法和装置
EP2858285B1 (en) * 2013-10-04 2018-01-10 Huawei Technologies Co., Ltd. Method for detection of symbols in communication signals
KR102081759B1 (ko) * 2013-11-29 2020-02-26 후아웨이 테크놀러지 컴퍼니 리미티드 무선 통신 시스템에서 송신 및 수신 방법
CN104579574B (zh) * 2015-01-22 2017-11-24 浙江大学 应用于高速背板芯片间电互连***的网格编码调制方法
EP3624349B1 (en) 2017-05-24 2023-06-14 Huawei Technologies Co., Ltd. Decoding method and device
CN111384970B (zh) * 2018-12-29 2022-04-15 大唐移动通信设备有限公司 一种译码方法、装置及通信设备
CN110572243B (zh) * 2019-09-17 2021-05-14 天地信息网络研究院(安徽)有限公司 一种级联***及其信息传输方法、解调译码方法及其装置
CN113794532B (zh) * 2021-08-11 2022-09-16 清华大学 分组编码方法和装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101262307A (zh) * 2008-03-31 2008-09-10 清华大学 一种含有星座图旋转调制方式的串行级联编译码***
CN101345607A (zh) * 2008-08-14 2009-01-14 西安电子科技大学 多维交叉并行级联单奇偶校验码的编、译码方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101262307A (zh) * 2008-03-31 2008-09-10 清华大学 一种含有星座图旋转调制方式的串行级联编译码***
CN101345607A (zh) * 2008-08-14 2009-01-14 西安电子科技大学 多维交叉并行级联单奇偶校验码的编、译码方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
重叠码分复用OVCDM技术仿真研究;龚雪等;《2008年中国西部青年通信学术会议论文集》;20081201;403-407 *

Also Published As

Publication number Publication date
CN101841339A (zh) 2010-09-22

Similar Documents

Publication Publication Date Title
CN101841339B (zh) 一种编码器、译码器及编码、译码方法
CN102075487B (zh) 基于多维星座映射的编码调制方法、解调解码方法及***
CN101989887B (zh) 一种编码调制方法、解调解码方法及***
CN110061808B (zh) 一种基于素数码交织及脊髓码编码的水下抗干扰传输方法
CN101425871B (zh) 多元纠错码发射接收装置及数据传输***以及相关方法
CN107231158B (zh) 一种极化码迭代接收机、***和极化码迭代译码方法
CN104767537B (zh) 一种用于OFDM电力线通信***的Turbo译码方法
CN100571046C (zh) 一种在SCDMA***中实现Turbo编译码方案的装置和方法
CN101262307B (zh) 一种含有星座图旋转调制方式的串行级联编译码***
CN103516465B (zh) 编码调制和解调译码方法、装置及***
CN102684840A (zh) 低密度奇偶校验码的新型编码调制方法及装置
CN105450236B (zh) 一种单层迭代联合解调译码结构及其算法
CN114826284A (zh) 基于扩展Turbo码和连续相位调制的迭代译码方法
CN1341294A (zh) 通信装置以及通信方法
CN101980491A (zh) 一种基于Turbo编码和BFSK调制的FFH通信***的MAP解调译码方法
CN101969309B (zh) 一种Turbo编码和BFSK调制的FFH通信***的MAP解调译码方法
CN101534127A (zh) 一种利用导频信息提高译码效率的编译码方法及其装置
WO2017214860A1 (zh) 一种解调及译码的方法和设备
CN109672500B (zh) Ldpc-bicm-id***的8apsk映射方法
CN105187354A (zh) 一种基于pts技术抑制ofdm通信信号峰平比的方法
CN104410596B (zh) 一种增强型六维32psk的调制与解调方法
CN109245858B (zh) 一种基于译码转发的改进型联合网络-Turbo编码方法
Rohling et al. OFDM systems with differential modulation schemes and turbo decoding techniques
CN102571278B (zh) 用于解码以帧接收的数据的方法以及装置
Ng et al. Jointly optimised iterative source-coding, channel-coding and modulation for transmission over wireless channels

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: INST OF TELECOMMUNICATION SCIENCE AND TECHNOLGOY

Free format text: FORMER OWNER: DATANG MOBILE COMMUNICATION EQUIPMENT CO., LTD.

Effective date: 20110408

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 100083 NO. 29, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING TO: 100191 NO. 40, XUEYUAN ROAD, HAIDIAN DISTRICT, BEIJING

TA01 Transfer of patent application right

Effective date of registration: 20110408

Address after: 100191 Haidian District, Xueyuan Road, No. 40,

Applicant after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

Address before: 100083 Haidian District, Xueyuan Road, No. 29,

Applicant before: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee after: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210617

Address after: 100085 1st floor, building 1, yard 5, Shangdi East Road, Haidian District, Beijing

Patentee after: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd.

Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Patentee before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY