数字通信技术 普通高等教育“十一五”国家级规划教材 教学课件 作者 张杭 张邦宁 郭道省 王孝国 陈瑾 04-3.pptVIP

;;§4.4 卷积编码 (续);五、软判决译码和硬判决译码;五、软判决译码和硬判决译码;五、软判决译码和硬判决译码;五、软判决译码和硬判决译码; 对于BSC信道，解调器的输出包含离散元素0和1，因此说解调器对每个码元有一个硬判决(hard decision)。 译码器是在解调器硬判决基础上译码的，因此BSC信道的译码称为硬判决译码(hard-decision decoding)。 ;五、软判决译码和硬判决译码;五、软判决译码和硬判决译码;五、软判决译码和硬判决译码;事实上，译码器的输入就是解调器的输出。当译码器对解调器的硬判决输出进行译码时，称为硬判决译码(hard-decision decoding)；当译码器对解调器的软判决输出进行译码时，称为软判决译码(soft-decision decoding)。 通常，我们将信道考虑成对称信道。典型的硬判决信道就是二进制对称信道。典型的软判决对称信道是2电平输入，8电平输出的信道，即1比特输入，3比特输出。;s1/s2的似然函数与硬判决/软判决输出的对应关系s1和 s2分别对应于信道输入为“1”和“0”，z为信道输出。;五、软判决译码和硬判决译码;0 1 1;3、软判决viterbi译码 硬判决和软判决维特比译码的主要区别是，软判决算法不使用汉明距里，而采用欧氏距离作为距离量度。 译码时取欧氏距离小的分支，舍弃欧氏距离大的分支。;;六 卷积码viterbi译码算法的性能;A;六 卷积码viterbi译码算法的性能;六 卷积码viterbi译码算法的性能;四条幸存路径;六 卷积码viterbi译码算法的性能;6.3;4.4;六 卷积码viterbi译码算法的性能;卷积码 (n,k,N);量化比特数;§4.5 RS码;一、数学基础;元素的无限集F，就是根据元素{0,1,?}形成的，后一个元素通过前一项乘以?而得到。 为了从F中得到有限元素的集合GF(2m)，必须对F域施加一个条件，使它只能含有2m个元素并且对乘法封闭。 元素集对乘法封闭的条件可由下面的不可约多项式表示： 根据这个限制条件，任何幂次≥2m-1的域元素都可降阶为如下所示的幂次小于2m-1的元素。; 因此，从无限序列F中形成的有限序列如下： 因此，有限域GF(2m)的元素由下式给出：;2、自然基底（基底元素） 展域GF(qm)中的每一个元素都可以用次数低于m的?的多项式表示。即GF(qm)中m个元素集合{1,?, ?2, …,?m-1}是线性无关的。因此称这组元素为自然基底或基底元素，也称为本原基底。 例如， 在GF(23)中， {1,?, ?2}就是它的自然基底。这可以在后面通过求本原多项式f(x)=1+x+x3的根来说明。;3、有限域元素的多项式表示 在有限域GF(2m)中，2m个元素中的任意一个都可以由阶数小于或等于m-1的一个多项式表示。多项式的阶数是它的最高幂指数，多项式的变量x在GF(2)上。 将GF(2m)中的每个非0元素用多项式?i(x)表示，其系数至少有一个不为0。对于i=0,1,2, …,2m-2,有：;4、有限域GF(2m)中的加法 有限域中两个元素的加法定义为两个元素的多项式中同幂次项系数进行模2加，即： 5、有限域的本原多项式 GF(q )上的一个m阶的不可约多项式f(x)，如果f(x)能整除xn+1的最小正整数n满足n=2m-1，则该多项式是本原的。;一、数学基础;例：求f(x)=1+x+x3的根。 解：用?来定义f(x)的根，然后通过枚举找到所有的根。 令 f(?)=0，即1+?+?3=0，则?3=1+? ?4= ?×?3= ?×(1+?)= ?+?2 同理： ?5=1+?+?2 ?6=1+?2 ?7=?0=1 枚举：（1） f(?0)=1，所以 ?0=1不是根， （2） f(?)=0，所以?是根 （3） f(?2)=0，所以?2是根 （4） f(?4)=0，所以?4是根 其余元素均不是根。;根据上例的计算，结合基底元素的定义，可以得到多项式为f(x)=1+x+x3的GF(23)中，基本元素{x0,x1,x2}与GF(23)中8个元素的影射关系。见下表。;;二、RS码; 3、RS码的距离特性 RS码最有价值的特点是：其最小距离dmin比监督位个数多1，即：如果可纠正的错误码元数为t，则有n-k=2t。由线性码理论可知，有n-k个校验位的线性分组码所能得到的最大的最小距离是n-k+1。可见，RS码是一个有最大的