无线通信中为了增加通信的可靠性而增加的一种信道编码机制。
一般用三个参数来设定(n,k,m)。
其中n一个时刻输出的比特数,k是一个时刻输入的比特数,m是记忆的输入的数量。
由于k个输入变为了n个输出,所以称为Rate k/n。相当于传输的bits里面只有k/n是有效数据,其他bits是为了增加信号的冗余性从而降低传输的误码率(提高可靠性)。
它实际是对当前的输入以及m个之前的输入进行卷积运算,而n表示有多少个卷积。
对于下图的情况,我们看到第一个卷积运算的单位冲击响应是(1 0 1 1),第二个卷积运算的单位冲击响应是(1 1 0 1)。
从左至右分别对应最新输入和保存的最旧的输入,1表示有抽头,0表示无抽头。
如下图所示,是一个(2,1,3)的一个BCC图。
以输入序列10110为例,我们看一下是怎么得到输出序列11,01,01,01,11,01,11的。
时刻0,
输入节点从左至右依次为1000,输出11。其中三个比特0是默认状态。
时刻1,
输入为0100,输出01
时刻2,
输入为1010,输出01
时刻3,
输入为1101,输出01
时刻4,
输入为0110,输出