发明名称 网格码保护的数字信号的解码和联合均衡化的方法
摘要 本发明所关注的方法用于对由网格结构定义的码保护并通过信道被传输的数字信号进行联合解码和均衡化。该方法包括通过最小化被观察到的码元V<SUB>n</SUB>与信道输出中的当前码元z<SUB>n</SUB>之间的平方误差来对每个当前的位x<SUB>n</SUB>进行最大似然估计,通过建立在根据关系(I)的最后的转移e<SUB>n1</SUB>(x)→e<SUB>n</SUB>(x)的分支测度的基础上的一套被观察到的码元,来计算平方误差(1002);其中,k代表由无线电电(radioelectric)信道引入的横向滤波的系数的等级。通过回溯经过连续的状态,来计算分支测度;当回溯经过连续的状态时,通过在每个节点处存储S个存留分支并通过在下一个时间更新每个存留分支,来抑制误差传播过程(1003)。通过回溯经过连续的节点,来确定最小测度的最后的存留分支(1004),并读取位序列。本发明可应用于ATM无线电传输。
申请公布号 CN1390411A 申请公布日期 2003.01.08
申请号 CN00815516.X 申请日期 2000.09.08
申请人 法国电信局 发明人 P·托泰利尔;R·比索兹
分类号 H04L25/03;H04L1/00 主分类号 H04L25/03
代理机构 上海专利商标事务所 代理人 李家麟
主权项 1.一种方法,其特征在于:用于对网格码保护的数字信号进行解码和均衡化,这个信号根据具有非交织数据包的传输在无线电频率信道上被进行传输,每个数据包包括一个已知的序列和一个编码数据序列,从当前位xn开始的每个序列的位x={xn}经历由网格定义的编码过程和调制程序,具有从当前码元yn开始的一个对应码元序列y={yn},满足yn=f(xn;xn-1;...;xn-K)的关系,当前位前面的位的序列en-1(x)={xn-1;xn-2;...;xn-K}代表处于前面状态n-1的编码程序的状态,码元序列的当前码元yn满足yn=f(xn,en-1(x))的关系,这些码元序列被提交给具有有限冲击响应的横向滤波,具有代表无线电频率信道的滤波系数{h0;h1;...;hL},以便生成被观察到的码元序列r={rn}。每个被观察到的码元rn满足rn=zn+bn的关系,其中,zn表示信道的输出端处的一个当前码元,bn表示影响信道的剩余噪声。当前信道的输出端处的每个当前的码元zn满足以下关系:zn=g(yn;yn-1;...;yn-L) =h0yn+h1yn-1+...+hLyn-L =Φ(xn;xn-1;...;xn-L-K).这种方法包括在最大似然意义上,通过最小化信道输出端处的被观察到的码元与当前码元之间的平方误差,估计位序列x={xn}中的每个当前的位xn。<math> <mrow> <msup> <mi>&epsiv;</mi> <mn>2</mn> </msup> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>=</mo> <munder> <mi>&Sigma;</mi> <mi>n</mi> </munder> <msup> <mrow> <mo>|</mo> <msub> <mi>r</mi> <mi>n</mi> </msub> <mo>-</mo> <msub> <mi>z</mi> <mi>n</mi> </msub> <mo>|</mo> </mrow> <mn>2</mn> </msup> <mo>=</mo> <munder> <mi>&Sigma;</mi> <mi>n</mi> </munder> <msup> <mrow> <mo>|</mo> <msub> <mi>r</mi> <mi>n</mi> </msub> <mo>-</mo> <mi>&phi;</mi> <mrow> <mo>(</mo> <msub> <mi>x</mi> <mi>n</mi> </msub> <mo>;</mo> <msub> <mi>x</mi> <mrow> <mi>n</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>;</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>;</mo> <msub> <mi>x</mi> <mrow> <mi>n</mi> <mo>-</mo> <mi>L</mi> <mo>-</mo> <mi>K</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>|</mo> </mrow> <mn>2</mn> </msup> <mo>,</mo> </mrow> </math> 其特征是,关于在传输中出现的信道的输出端处的任何当前码元zn,由于多个路径,从位序列x={xn}的编码过程中出现的连续码元序列{yn-L;yn-L+1;yn-1;yn}对应于连续状态en-1(x)、en-L+1(x)...en-1(x)和最后的en(x),对应于该码的网格结构的连续状态节点之间的分支,这种方法还包括:-根据一套被观察到的码元和编码过程的连续状态分支并根据编码过程的最后转换en-1(x)→en(x)的分支测度来计算所述的平方误差;所依照的关系是:<math> <mrow> <msup> <mi>&epsiv;</mi> <mn>2</mn> </msup> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>=</mo> <munder> <mi>&Sigma;</mi> <mi>n</mi> </munder> <msup> <mrow> <mo>|</mo> <msub> <mi>r</mi> <mi>n</mi> </msub> <mo>-</mo> <mo>{</mo> <munder> <mi>&Sigma;</mi> <mrow> <mi>k</mi> <mo>&GreaterEqual;</mo> <mn>0</mn> </mrow> </munder> <msub> <mi>h</mi> <mi>k</mi> </msub> <msub> <mi>y</mi> <mrow> <mi>n</mi> <mo>-</mo> <mi>k</mi> </mrow> </msub> <mo>}</mo> <mo>|</mo> </mrow> <mn>2</mn> </msup> <mo>=</mo> <munder> <mi>&Sigma;</mi> <mi>n</mi> </munder> <msup> <mrow> <mo>|</mo> <msub> <mi>r</mi> <mi>n</mi> </msub> <mo>-</mo> <msub> <mi>h</mi> <mn>0</mn> </msub> <msub> <mi>y</mi> <mi>n</mi> </msub> <mo>-</mo> <mo>{</mo> <munder> <mi>&Sigma;</mi> <mrow> <mi>k</mi> <mo>&GreaterEqual;</mo> <mn>1</mn> </mrow> </munder> <msub> <mi>h</mi> <mi>k</mi> </msub> <msub> <mi>y</mi> <mrow> <mi>n</mi> <mo>-</mo> <mi>k</mi> </mrow> </msub> <mo>}</mo> <mo>|</mo> </mrow> <mn>2</mn> </msup> </mrow> </math> 通过在等同于信道的记忆长度上上溯每个状态节点层上的连续状态,来计算所述的分支测度;-在此上溯的过程中,抑制因计算分支测度而产生的误差传播过程,这通过每个节点i层处和数目为S>1的存留分支的每个时刻的记忆存储,每个存留分支被定义为在被考虑的序号为k的存留分支的时刻t时关于节点i的积累测度M(i,t,k),k∈[0,...,S-1];并通过计算一个分支测度和从被考虑的节点处的一套可能的分支测度中选择S个最佳分支测度,来更新每个节点的时刻t+1中的每个存留分支;-确定具有最小测度Mm(0,t,1)的最后的存留分支,并且通过上溯连续状态节点,来读取对应序列的信息位。
地址 法国巴黎