欢迎光临散文网 会员登陆 & 注册

卷积码编码和译码(五)

2022-09-07 15:36 作者:乐吧的数学  | 我要投稿

系统和非系统卷积码

有一种特殊的卷积码,在其输出比特序列中很容易找到原封不动的输入比特序列,这种码称之为系统码. 前面 (4,3,3) 卷积码的例子,可以改成一个如下所示的系统码。4 个输出比特中,有 3 个比特就是输入比特。第四个比特是一种校验比特,这个校验比特由一个生成多项式来组合三个输入比特产生的。

图 5 (4,3,3) 卷积码的系统码版本. 与(4,3,3)码具有相同数量的存储寄存器, 3 个输入比特,4个输出比特. 输出比特中含有原始的 3 个输入比特 和第四个校验比特.


一般倾向于选择使用系统码而不选择非系统码,因为很容易直接看出发送比特。而且一般需要更少的硬件用于编码。系统码的另外一个重要特点是,不会产生“错误雪崩”,即错误不会导致雪崩般蔓延. 所有这些特点,使得我们更倾向于选择系统码. 系统码也用于 " Trellis Coded Modulation(TCM)"。 而系统码的错误纠正能力与非系统码的纠错能力是相同的。


对输入的序列进行编码


输出的比特序列 v,可以用输入比特序列 u 与 编码器的冲击响应 g 做卷积而计算出来. 我们可以表示为:

v%20%3D%20u%20*%20g


或者用更一般的直观公式:

v_l%5Ej%20%3D%20%5Csum_%7Bi%3D0%7D%5Em%20u_%7Bl-i%7D%20g_i%5Ej

其中 v_l%5Ej%20是第  j%20 个编码多项式的第 %20l%20 个输出比特, u_%7Bl-i%7D 是输入比特, g_i%5Ej%20 是第 j%20 个多项式的第 i 项的系数.


卷积码编码和译码(五)的评论 (共 条)

分享到微博请遵守国家法律