首页 理论教育 如何正确译码卷积码?

如何正确译码卷积码?

时间:2023-06-21 理论教育 版权反馈
【摘要】:目前,概率译码已成为卷积码最主要的译码方法。因此,译码器有一个门限值,当接收码元与译码器所走的路径上的码元之间的差异总数超过门限值时,译码器判定有错,并且返回试走另一分支。经数次返回找出一条正确的路径,最后译码输出。目前,单色和彩色PDP的寿命分别可达10万小时和3万小时。1~8个子场分别对应显示从图像数据的最低位到最高位,8个子场的维持期时间成20∶21∶22∶23∶24∶25∶26∶27的关系。

如何正确译码卷积码?

卷积码译码可以分为代数逻辑译码和概率译码。代数逻辑译码是利用生成多项式来译码。概率译码比较实用的有两种:维特比译码和序列译码。目前,概率译码已成为卷积码最主要的译码方法。

1.维特比译码

维特比译码主要应用在卫星通信和蜂窝网通信系统中,这种译码方法比较简单、计算快,故得到广泛应用。其基本方法是将接收到的信号序列和所有可能的发送信号序列做比较,选择其中汉明距离最小的序列认为是当前发送信号序列。若发送一个k位序列,则有2k种可能的发送序列。计算机需事先存储这些序列,以便用作比较。当k较大时存储量会很大,使实用受到限制。(www.xing528.com)

2.序列译码

当m很大时,可以采用序列译码法。其过程为:译码先从码树的起始节点开始,把接收到的第一个子码的n个码元与自始节点出发的两条分支按照最小汉明距离进行比较,沿着差异最小的分支走向第二个节点。在第二个节点上,译码器仍以同样原理到达下一个节点,依此类推,最后得到一条路径。若接收码组有错,则自某节点开始,译码器就一直在不正确的路径中行进,译码也一直错误。因此,译码器有一个门限值,当接收码元与译码器所走的路径上的码元之间的差异总数超过门限值时,译码器判定有错,并且返回试走另一分支。经数次返回找出一条正确的路径,最后译码输出。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈