卷积码

✍ dations ◷ 2025-04-18 17:15:19 #错误检测与校正

卷积码(英语:convolution code)是信道编码(channel coding)技术的一种,在电信领域中,属于一种纠错码(error-correcting code)。相对于分组码,卷积码维持信道的记忆效应(memory property)。卷积码的由来,是因为输入的原始消息资料会和编码器(encoder)的冲激响应(impulse response)做卷积运算。卷积码具有以下特性:

 为了达成资料传输,卷积码被广泛使用在许多仪器或技术上,比如数字视频、广播、手机通信、卫星通信传输。信息通常透过'硬性决策方式'(hard-decision code)来解码,例如里德-所罗门码。在涡轮码(turbo codes)出现之前,这种架构可以算是非常高效率的编码。

原始消息资料依序由输入端(input)进入编码器的寄存器(register,图内简称reg.),每一个寄存器会存储一个输入字符,而它们的起始值都是0。依图一而言,编码器内有3个模2加法器(modulo-2 adder,可等价于一个异或门(Boolean XOR gate),运算方式是0+0 = 0, 0+1 = 1, 1+0 = 1, 1+1 = 0)对存储的3比特原始资料,做各自的加法运算。接着,寄存器(register)内的字符会移往下一格,(reg1 moves to reg2, reg2 moves to reg3);然后继续将信息传至输出端(output),如此便可以得到要传输的内容。

运算后,输出端(output)则输出编码后的卷积码资料。

由于原始消息资料是依序输入至编码器,所以3个寄存器(register)存储的资料是不同时间点的输入值;reg. 1 存储目前消息资料,reg. 2存储前一周期的资料,reg. 3则是前前一周期的资料。因此,每笔卷积码资料皆与过去的消息资料有关系,因而保有记忆效应(memory property)。

G1 = (1,0,1), G2 = (1,1,1), 总输出数量是2个,有3个寄存器(register)。

图一是一个非递归编码(non-recursive code)的类型,而图二我们提供了一个递归编码(recursive code)再处理的类型,其即将被进行编码的输入信号同时也是输出信号(参见output 2);此外,递归编码几乎都是系统性的(systematic),反之非递归编码则是非系统性的(non-systematic)。

卷积码之所以得其名是因为其处理方法是将输入端信号以及编码器中的冲激响应进行卷积。

此处 x {\displaystyle x}

树状图(Trellis diagram)又称篱笆图,树图表。

卷积码的编码器(encoder)可以表示成有限状态机(finite-state machine, FSM),拥有 n {\displaystyle n} 组输出端(output)的编码器在FSM上会有 2 n {\displaystyle 2^{n}} 个状态(states)。

以图三的非递归编码器来说,假设现在 m 0 {\displaystyle m_{0}} 存着'1'这一比特、'0'被存放在 m 1 {\displaystyle m_{-1}} ( m 1 {\displaystyle m_{1}} 不用列入考量因为它存放的是现在这个时刻的值),那我们便定义现在位在"10"这个状态。而在下一个时刻,新的输入端信号进入编码器时可能产生'1'或者'0',因此下一时刻编码器可抵达的状态是"01"或者"11";整个树状图如图四所示,显而易见的,并不是所有的状态间都可以进行相连,比如"10"就不会连到"00"或者"10"这两个状态。

这个树状图是卷积码在解码(decoding)时的基础,唯有能够从头连到尾的输出端信号(output sequences),才有可能是解码出来的结果,否则便会产生错误。

现存有许多解码卷积码的方法。对于较小的输出端组数,维特比算法(Viterbi algorithm)是一种普遍被使用来解码的算法,其以最大似然估计(maximum likelihood)来查找最有可能产生观测事件串行的路径。

相关

  • 巴(符号bar)、毫巴(符号mbar)都是表示压强的单位。它们不属于单位制或厘米-克-秒制,但接受与国际单位并用。因为巴与大气压力相似,所以被广泛用于描述压力。它在欧洲联盟国家里律
  • 马克·吕特马克·吕特(荷兰语:Mark Rutte,荷兰语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","
  • 亚历山大四世亚历山大四世(希腊语:Aλέξανδρος;前323年-前309年)是马其顿王国亚历山大大帝与巴克特里亚贵族罗克珊娜所生的儿子,阿吉德王朝最后一任国王。因亚历山大死时(前323年)罗克珊
  • 卡加王朝君主专制 (1785–1906)卡扎尔王朝(Qājār dynasty,1794年—1925年),也译作恺加王朝。伊朗北部卡扎尔部落(现代属于土库曼人)首领阿迦·穆罕默德·汗建立的王朝。阿迦·穆罕默德·汗
  • 副最高元首宪法 - 法律 - 国家元首 - 政府首脑 -马来西亚最高元首(马来语:Yang di-Pertuan Agong Malaysia;英语:Supreme Head of Malaysia)是马来西亚的选举君主立宪制国家元首、马来西
  • 需求的价格弹性需求价格弹性(Price elasticity of demand),在经济学中一般用来衡量需求的数量随商品价格的变动而变化的弹性。通常来说,因为商品价格的下跌会导致需求数量的增加,反之商品价格的
  • 重力抛甩重力抛甩(Gravity drop),是指在民航机飞行时发生液压系统故障,导致起落架无法放下,在降落前为放下起落架而采取的措施,简单说就是在降落前做大幅度的俯冲-拉起动作,使起落架在重
  • Ally金融公司Ally金融公司(Ally Financial Inc.),前身为通用汽车金融服务公司(General Motors Acceptance Corporation,简写GMAC),当时为通用汽车的财务部门。目前总部位于美国密歇根州底特律,在
  • 能量点能量点(パワースポット,)也称作气场,是散布在地球的特别场所。作为观光地,也译作能量景点。荒俣宏认为“能量点就是充满大地之力(气)的场所”,日本自古以来就有“熊野三山诣”或参拜
  • 汤玛士·克许汤玛士·克许(Thomas B. Kirsch,1936年6月10日-2017年10月22日)。是一位美国心理学家、荣格分析师。父母均是荣格分析师,参与了柏林、巴勒斯坦、伦敦以及洛杉矶等地荣格中心的创