通信系统中的纠错
Hanmming Distance
给定原始比特流k, 接收端记为k'。举个例子:
发送端:1110011
接收端:1011001
出错的数量:3
3是Hamming Distance。是Hamming在1950年发明的。
检错和纠错
在原始比特流中添加额外的比特, k + m = n
调制
PSK数字调制改变载波信号的相位,2PSK是其中最简单的一种
4-PSK,或者叫做4-QAM,在星座图上使用四个点,表示两比特信息。
高斯白噪声
大噪声会让星座图分布更散开
纠错可以实现较低信噪比(SNR)下的较低误码率(BER)
相比卷积编码,LDPC可以提供多大4dB的增益。也就是同样的误码率下,可以降低一半以上的发射功率。
LDPC - Parity Check Matrix
LDPC是由一个parity check矩阵H来定义的。矩阵的每一行是一个parity equation,矩阵的每一列是比特流的一个比特。
在硬件上,会映射到两类节点,一类是校验节点,一类是变量节点,分别对应矩阵的行与列。
变量节点
Z和beta是变量节点的输出,Z是用来做判决的(Code Estimation)。
判决是否能够接受,是由以下决定的:
,
检验节点