Turbo
码译码推导
Turbo码译码很久不用，都快忘了。周末闲来无事，对2输入8状
态Turbo码译码算法重新进行推导，记录一下，推导公式适用任意
Turbo码，如3GPP、DVB-RCS/DVB-RCS2使用的Turbo码。如有问题，
欢迎交流。
以2比特信息输入，3比特输出为例，输出前2比特为信息位，第3
比特为校验位。编码器的图就不画了，到处都是。
表示输入信息符号，
∈
：
={
−1,−1
,
−1,1
,
1,−1
,
1,1
}
表示编码输出符号，
∈
：
={
−1,−1,−1
,
−1,−1,1
,…,
1,1,1
}
表示经信道传输后的接收符号，
N
表示接收符号帧长。
1
表示接收到的从1~N个符号序列。在接收序列条件下，基于最
大后验概率，得到每个译码符号，第
k
个符号的最大后验概率表示为：
=max
∈
=
1
=max
∈
=
,
1
(
1
)
对于任意
∈
，
(
1
)
为固定值，可以舍弃，并取对数域进行计算，
则：
=max
∈
ln
=
,
1
进一步可改写为：
=max
∈
(
=
)
其中
(
=
)
表示为各符号对符号
0
=(−1,−1)
的似然比：
评论0