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 多谢！
编码搞定！好几百阶的矩阵一开始把俺给吓晕了，真实现起来也就一两天的事。
译码更困难吗? 接着啃。 |
