L***a 发帖数: 76 | 1 正在实现上个贴子提到的RU-LDPC编码。
再问一下二进制矩阵运算的问题,下面这些运算对吗?
1) 两向量相乘:对应元素AND , 然后 XOR
2) 求逆: T*inv(T) = I , 主对角线上元素为1,其它为0
2.1) [0]应该不可逆吧。
3) 矩阵相乘: 若干行,列向量的乘积
4) 矩阵相加: 对应元素XOR
5) 负矩阵 -A : 所有元素取反? 0->1 1>0
6) 矩阵相减 A - B: 矩阵 A 模二加 矩阵B的取反矩阵 ????
什么书介绍这些基本元算。没有google到。
好像就是这样。 http://en.literateprograms.org/Binary_matrix_(Java) |
p*****n 发帖数: 368 | 2 加就是模2加,乘就是模2乘
你说的基本是对的,除了-A应该就是A自己
要看基本运算,搜一下galois field
【在 L***a 的大作中提到】 : 正在实现上个贴子提到的RU-LDPC编码。 : 再问一下二进制矩阵运算的问题,下面这些运算对吗? : 1) 两向量相乘:对应元素AND , 然后 XOR : 2) 求逆: T*inv(T) = I , 主对角线上元素为1,其它为0 : 2.1) [0]应该不可逆吧。 : 3) 矩阵相乘: 若干行,列向量的乘积 : 4) 矩阵相加: 对应元素XOR : 5) 负矩阵 -A : 所有元素取反? 0->1 1>0 : 6) 矩阵相减 A - B: 矩阵 A 模二加 矩阵B的取反矩阵 ???? : 什么书介绍这些基本元算。没有google到。
|
k*******d 发帖数: 1340 | 3 -A = A, A-B = A+B,总之减法就是加法。
如果只是二进制的话,就没必要深入看Galois Field了,那东西初学者不好啃。 |
L***a 发帖数: 76 | 4 多谢!
编码搞定!好几百阶的矩阵一开始把俺给吓晕了,真实现起来也就一两天的事。
译码更困难吗? 接着啃。 |