Convolutional Code

释义 Definition

卷积码（Convolutional Code）：一种用于数字通信与存储系统的前向纠错码。它把输入比特序列通过带记忆的编码器（常用移位寄存器实现）转换为输出比特序列；输出不仅与当前输入有关，也与之前的若干输入有关。接收端常用维特比算法（Viterbi）等在“格形图（trellis）”上进行译码，以纠正传输中的错误。

发音 Pronunciation

/ˌkɑːnvəˈluːʃənl koʊd/

例句 Examples

A convolutional code adds redundancy to protect data during transmission.
卷积码通过增加冗余来在传输过程中保护数据。

In a noisy channel, the receiver can use the Viterbi algorithm to decode the convolutional code and reduce bit errors.
在噪声信道中，接收端可以使用维特比算法对卷积码译码，从而降低比特错误率。

词源 Etymology

convolutional 来自 convolution（卷积、缠绕）+ 形容词后缀 -al，而 convolution 源自拉丁语 convolvere（“卷在一起、缠绕”）。这里的“卷积”引申为信号处理/编码中的一种组合运算与结构。code 来自拉丁语 codex（最初指“书册、法典”），后来引申为“编码、代码、规则体系”。合起来表示“采用卷积结构的编码”。

相关词 Related Words

• Viterbi Algorithm
• Error-Correcting Code
• Channel Coding
• Trellis
• Turbo Code
• Reed-Solomon Code
• Hamming Code
• Constraint Length
• Puncturing

文学与著作 Literary Works

• Digital Communications（John G. Proakis）：在信道编码章节系统介绍卷积码与维特比译码。
• Error Control Coding: Fundamentals and Applications（Shu Lin & Daniel J. Costello, Jr.）：经典教材，详细讨论卷积码的结构、距离性质与译码方法。
• Fundamentals of Digital Communication（Upamanyu Madhow）：以通信系统视角讲解卷积码与格形译码。
• Modern Coding Theory（Tom Richardson & Rüdiger Urbanke）：在现代纠错码框架下对卷积码及相关图模型方法有所涉及。