通信人家园

标题: 请教一个二进制卷积编码的问题  [查看完整版帖子] [打印本页]

时间:  2010-11-3 12:03
作者: sdsau     标题: 请教一个二进制卷积编码的问题

刚开始学习信道编码,参考《纠错编码的艺术》一书,其中卷积编码开篇第一个例子就看不懂,高手莫笑!书中给出了一图一表,u是输入比特,s0和s1是两个移位寄存器,s0'和s1'是输入u后s0和s1的终状态,v0和v1是输出,但是不知v0和v1与s0、s1、s0'、s1'、u之间存在怎样的逻辑关系,利用下面四个猜测的公式,都不能得到表格中v0和v1的值,请问这些变量之间究竟是怎样的逻辑关系,请高手不吝赐教,不胜感激!
    ┌————→(+)————→(+)——→ v0
    │          ↑            ↑
    │          │            │
u ─┼—→[s0]—┴—→[s1]——┤
    │                        │
    │                        ↓
    └———————————→(+)——→ v1

Convolution coder of rate 1/2:
s0s1  u  s0's1' v1v0
0 0  0   0  0   0 0
0 0  1   1  0   1 1
0 1  0   0  0   1 1
0 1  1   1  0   0 0
1 0  0   0  1   1 0
1 0  1   1  1   0 1
1 1  0   0  1   0 1
1 1  1   1  1   1 0
猜测公式:
v0 = u | s0 | s1;
v1 = u | s1;
    或
v0 = ( u & s0 & s1 ) | ( u & s0 ) | u;
v1 = ( u & s0 & s1 ) | u;
    或
v0 = u | s0' | s1';
v1 = u | s1';
    或
v0 = ( u & s0' & s1' ) | ( u & s0' ) | u;
v1 = ( u & s0' & s1' ) | u;
时间:  2010-11-4 08:45
作者: sdsau

v0 = u + s0 + s1;
v1 = u+ s1;
原来彼此应该是异或的关系
时间:  2010-11-7 23:14
作者: wangjiaye06

恩,对,第一个答案,异或关系




通信人家园 (https://www.txrjy.com/) Powered by C114