BATS码的一些注解
需积分: 42 174 浏览量
2018-12-08
20:46:17
上传
评论 2
收藏 129KB PDF 举报
1
、网络编码的过程和意义：
通信系统的模型一般为：信源
——
信源编码
——
信道编码
——
调
制
——
信道
——
解调
——
信道译码
——
信源解码
——
信宿。信源编码
主要的作用是去冗余，增加传输的有效性；信道编码是对信源编码的
重新编码，增加了冗余，增加传输的可靠性，信道编码可以对传输过
程中出现的编码错误进行检错和纠错。
2
、
BATS
码的数学原理：
BATS
码的整个应用过程为：根据度的分布，对输入的
K
个包，
选择
d
个进行线性编码，生成一个
Batch
（信源编码）。这个
Batch
在
传输的时候进行信道编码后被接收端接收。接收后，检查是否可译，
如果可译，则译码结束后，将译好的
Batch
替换未译的
Batch
，直到
没有
Batch
可译，或者所有的
Batch
都已经译码完成。
在有限域
T
q
F
中，其中
q
为可用于编码的符号数（一般为
0
和
1
），
T
为编码的码长。设第
i
个
Batch
为
Xi
，生成矩阵为
Si
，
Si
的行数等
于
d
，列数为
Batch
的长度
m
，选择的包为
Bi
，
Bi
的行数等于编码的
码长
T
,
列数等于
d
。
BiSiXi
，得到的
Xi
表示的意义是有
m
个子集，
每个子集都是一个长度为
T
的编码。在传输时，设传输矩阵为
Hi
，
Hi
的行数为
m
，列数为
1
。则接收端接收到的为
BiSiHiXiHiYi
。
Yi
表
示
Xi
中的
m
个子集进行线性计算得到最终的编码结果。在接收端接收
后根据
BiSiHiYi
译码，根据矩阵的性质，此矩阵对应一组线性方程，
如果方程有解，则系数矩阵的秩等于未知数的个数。未知“数”为
Bi
，
评论0
最新资源