卷积码的译码方法
1、常用的有三类译码方法，即代数译码、维特比译码和序贯译码。
2、卷积码是将k个信息比特编成n个比特，但k和n通常很小，特别适合以串行形式进行传输，时延小。
3、卷积码的纠错能力不仅与约束长度有关，还与采用的译码方式有关。总之，由于n，k较小，且利用了各组之间的相关性，在同样的码率和设备的复杂性条件下，无论理论上还是实践上都证明：卷积码的性能至少不比分组码差。
4、嵌牛导读：维特比译码是一种高效的卷积码译码方法，该方法由Andrew Viterbi 发明，并以他的名字命名。
5、viterbi译码算法是一种卷积码的解码算法。缺点就是随着约束长度的增加算法的复杂度增加很快。约束长度N为7时要比较的路径就有64条，为8时路径变为128条。（2(N-1））。
6、描述卷积码编码器过程的方法有很多，如矩阵法、多项式、码树和网格图等，这里我们主要介绍和卷积码编码器结构密切相关的多项式法，以及与卷积码译码密切相关的网格图法。
(2,1,3)卷积码的接收序列是什么
1、接收序列为其中和。这里“+”为模 2 运算（q=p元码按模p运算）。译码就是根据编码规则和信道干扰的统计特性，对信息序列u(x）作出估值的方法。常用的有三类译码方法，即代数译码、维特比译码和序贯译码。
2、下面就让我们来看看网格图是如何描述卷积编码过程的：仍以（2，1，2）为例，假定输入序列为1011010100，起始状态（零时刻）为状态a（零状态）。
3、Viterbi译码算法是由Viterbi于1967年提出的一种最大似然译码办法，译码器根据接收序列R按最大似然准则力图找出正确的原始码序列。随着大规模集成电路技术的发展，采用Viterbi算法的卷积编码技术已成为广泛应用的纠错方案。
4、卷积码编码器以二元码为例，编码器如图。输入信息序列为u=(u0，u1，…），其多项式表示为u(x)=u0+u1x+…+ulxl+…。
5、Viterbi 译码示例卷积码的Viterbi 译码是根据接收码字序列寻找编码时通过网格图最佳路径的过程，找到最佳路径即完成了译码过程，并可以纠正接收码字中的错误比特。
Viterbi译码的算法
1、下面简述硬判决维特比译码：译码算法使用两个度量：分支度量（branch metric，BM）和路径度量（path metric，PM）。分支度量计算的是发射和接收内容之间的“距离”，它是为网格中的每条分支路径定义的。
2、Viterbi算法就是通过在状态中寻找最小量路径向前回溯L步，最后得到的即为译码输出。
3、容易看出，硬判决的最大似然译码实际上是寻找与接收序列Hamming距离最小的编码序列。对于网格图描述Viterbi 算法，整个Viterbi 译码算法可以简单概括为“相加－比较－保留”，译码器运行是前向的、无反馈的，实现过程并不复杂。
4、Viterbi 算法是一种动态规划算法，一般用于序列的译码。简单地说，序列中每一个点有一个状态，Viterbi 算法的目的是要找到每一个点的状态，使得这个序列的译码结果全局较优。
5、数字电路中，译码器（如n线－2n线BCD译码器）可以担任多输入多输出逻辑门的角色，能将已编码的输入转换成已编码的输出，这里输入和输出的编码是不同的。
C语言找错误,200分答谢(为维特比译码程序)
错误原因主要有：C语言是大小写敏感的，注意一些函数和关键字的大小写，如：If和if的区别变量的名称错误调用的库函数没有头文件，如：inportb/outportb等。
下面简述硬判决维特比译码：译码算法使用两个度量：分支度量（branch metric，BM）和路径度量（path metric，PM）。分支度量计算的是发射和接收内容之间的“距离”，它是为网格中的每条分支路径定义的。
这里“+”为模 2 运算（q=p元码按模p运算）。译码就是根据编码规则和信道干扰的统计特性，对信息序列u(x）作出估值的方法。常用的有三类译码方法，即代数译码、维特比译码和序贯译码。
你应该知道的维特比译码
1、嵌牛导读：维特比译码是一种高效的卷积码译码方法，该方法由Andrew Viterbi 发明，并以他的名字命名。
2、一般而言，由于硬判决译码的判决过程损失了信道信息，软判决译码比硬判决译码性能上要好约2 dB 。
3、维特比于1935年3月9日出生在贝加莫（意大利北部的一个城市），1939随父母移民到美国。维特比就读于波士顿拉丁文学校，于1952年进入MIT电子工程专业。1957年硕士毕业后获取南加州大学数字通信方向博士学位。
4、但这种译码算法仅适用于约束度较短的卷积码。1978年R.M.F.古德曼提出的最小距离序贯译码的软判决译码方法，能适用于约束度较长的卷积码，从而可获得较低的误码率，但译码器的复杂性比维特比译码算法为高。
5、译码算法应该考虑到三方面的问题，及外信息的引入；如何在迭代译码中充分利用各类信息，防止简单正反馈的形成，确保算法收敛；充分利用码原件的相关信息。常见的算法有一下几种： 其运算量为标准维特比算法的两倍。
6、摘要：提出了一种(2，1，7)卷积编码及其维特比(Viterbi)译码的软件实现方案，在Matlab环境中应用软件技术实现了(2，1，7)卷积码的Viterbi译码器功能。测试证明，该Viterbi译码算法在低信噪比下的误码率仍能达到10-6。
微信扫一扫 
支付宝扫一扫 
