L***a
发帖数: 76 | 1 从来没有过这面的经验，突然被拉过去做LDPC码的编码和译码。
先问些白痴级的问题。对于二进制， 矢量相乘，矩阵相乘，
矩阵求逆是怎么算的？ 都是二进制模二加吗？
从spec上看，parity check matrix 已经给出。
H = ( A B T )
( C D E )
这就是说，要用LDPC的RU算法进行编码。RU算法的公式非常简单，
但是根本不知道怎么实现。
哪位高人给个代码研究研究？ |
k*******d
发帖数: 1340 | 2 对于二进制， 矢量相乘，矩阵相乘，
矩阵求逆是怎么算的？ 都是二进制模二加吗？
加就是XOR,乘就是AND
RU算法的公式非常简单，
但是根本不知道怎么实现。
把公式贴出来看看？ |
L***a
发帖数: 76 | 3
多谢！
The encoder RU-algorithm is attached, and A, B, T, C, D, and E are
sparse
matrices.
My current question is:
How to derive the inverse matrix inv(T) ?
Reference:
Thomas J. Richardson and Rüdiger L. Urbanke, "Efficient Encoding of Low-
Density Parity-Check Codes," IEEE Transactions in Information Theory,
47(2), February 2001
【在 k*******d 的大作中提到】
: 对于二进制， 矢量相乘，矩阵相乘，
: 矩阵求逆是怎么算的？ 都是二进制模二加吗？
: 加就是XOR,乘就是AND
: RU算法的公式非常简单，
: 但是根本不知道怎么实现。
: 把公式贴出来看看？
|
p*****n
发帖数: 368 | 4 在GF(2)上的矩阵求逆，应该也可以用高斯消元法吧
【在 L***a 的大作中提到】
:
: 多谢！
: The encoder RU-algorithm is attached, and A, B, T, C, D, and E are
: sparse
: matrices.
: My current question is:
: How to derive the inverse matrix inv(T) ?
: Reference:
: Thomas J. Richardson and Rüdiger L. Urbanke, "Efficient Encoding of Low-
: Density Parity-Check Codes," IEEE Transactions in Information Theory,
|
L***a
发帖数: 76 | 5 各位大牛， 敬仰之情如滔滔江水。
Paper 上也说用高斯消元。那个T 矩阵是一个好几百阶的稀疏矩阵，我一看就吓晕了。
先到网上搜索一下，有没有GF(2)的求逆C/C++代码。
如果各位大牛有，能不能给一个先？
苦啊！ 本来跟EE没什么关系，可眼瞅着要被逼成 编码/译码 的砖家了。 |
f**h
发帖数: 1149 | |
L***a
发帖数: 76 | 7 Google了半天，下载了若干C和MATLAB的，可没有RU编码程序。
实在不行，只好赶鸭子上架了。 |
k*******d
发帖数: 1340 | 8 就是高斯消去
可惜我没有代码
网上有个libaray叫做ITPP，里面有LDPC的编码译码器，可以直接用的
【在 L***a 的大作中提到】
: 各位大牛， 敬仰之情如滔滔江水。
: Paper 上也说用高斯消元。那个T 矩阵是一个好几百阶的稀疏矩阵，我一看就吓晕了。
: 先到网上搜索一下，有没有GF(2)的求逆C/C++代码。
: 如果各位大牛有，能不能给一个先？
: 苦啊！ 本来跟EE没什么关系，可眼瞅着要被逼成 编码/译码 的砖家了。
|
p****e
发帖数: 1028 | 9 R 和 u 的这个paper已经有点过时了吧？现在硬件实现基本都做IRA了。因为他们那
套encoding不是很容易实现。我做过。效果不见得比ira强。
【在 L***a 的大作中提到】
: 各位大牛， 敬仰之情如滔滔江水。
: Paper 上也说用高斯消元。那个T 矩阵是一个好几百阶的稀疏矩阵，我一看就吓晕了。
: 先到网上搜索一下，有没有GF(2)的求逆C/C++代码。
: 如果各位大牛有，能不能给一个先？
: 苦啊！ 本来跟EE没什么关系，可眼瞅着要被逼成 编码/译码 的砖家了。
|
L***a
发帖数: 76 | 10 我不做硬件，只是需要用C/C++实现。
其实真正要的是译码部分，但为了测试，编码部分也得实现。
手册上给的是RU简化过的下三角H振，校验位是用RU公式计算的。所以，我觉得用RU算
法比较方便。
T矩阵需要显式求逆吗？ |
|
|
a******n
发帖数: 293 | 11 If you only care about the decoder, you may assume all-zero input to the
encoder, which generates all-zero codeword as well. I remember one of my
labmate once memtioned there is a paper claiming that in terms of evaluation
of decoding performance, all-zero input makes no difference with randomized
input sequence. Although I doubt the argument, a lot of people did this for
acdamic research. |
k*******d
发帖数: 1340 | 12 Depends on your channel.
一般AWGN BPSK可以这么做，如果channel depends on input，那就不行了。
evaluation
randomized
for
【在 a******n 的大作中提到】
: If you only care about the decoder, you may assume all-zero input to the
: encoder, which generates all-zero codeword as well. I remember one of my
: labmate once memtioned there is a paper claiming that in terms of evaluation
: of decoding performance, all-zero input makes no difference with randomized
: input sequence. Although I doubt the argument, a lot of people did this for
: acdamic research.
|
L***a
发帖数: 76 | 13 俺需要输入数据和输出数据的完全匹配，所以不能假设信息比特为零。 当然了，这也
是一个case。 |
kn
发帖数: 2446 | 14 一般矩阵求逆可以先做QR分解，T=QR, Q是酉矩阵，R是三角阵
然后 QR*inv(T)=I, R*inv(T)=conv(Q)，然后back substitute解出inv(T)
不过这里T是准下三角矩阵。不知道有没有更快的办法求逆。
【在 L***a 的大作中提到】
: 从来没有过这面的经验，突然被拉过去做LDPC码的编码和译码。
: 先问些白痴级的问题。对于二进制， 矢量相乘，矩阵相乘，
: 矩阵求逆是怎么算的？ 都是二进制模二加吗？
: 从spec上看，parity check matrix 已经给出。
: H = ( A B T )
: ( C D E )
:
: 这就是说，要用LDPC的RU算法进行编码。RU算法的公式非常简单，
: 但是根本不知道怎么实现。
: 哪位高人给个代码研究研究？
|
l*********o
发帖数: 736 | 15 二进制BPSK用全零码和伪随机序列码用bp译码结果一样 所以很多译码性能仿真时用全
零码
但多进制ldpc码的话就不能这么做了
evaluation
randomized
for
【在 a******n 的大作中提到】
: If you only care about the decoder, you may assume all-zero input to the
: encoder, which generates all-zero codeword as well. I remember one of my
: labmate once memtioned there is a paper claiming that in terms of evaluation
: of decoding performance, all-zero input makes no difference with randomized
: input sequence. Although I doubt the argument, a lot of people did this for
: acdamic research.
|
l*********o
发帖数: 736 | 16 高斯消去是ldpc码编码器的瓶颈 所以后来shu lin用有规律的准循环码 可以实现较快
的并行编码
【在 p****e 的大作中提到】
: R 和 u 的这个paper已经有点过时了吧？现在硬件实现基本都做IRA了。因为他们那
: 套encoding不是很容易实现。我做过。效果不见得比ira强。
|
k*******d
发帖数: 1340 | 17 看信道吧，如果信道是Qary-symmetric的也还可以。
【在 l*********o 的大作中提到】
: 二进制BPSK用全零码和伪随机序列码用bp译码结果一样 所以很多译码性能仿真时用全
: 零码
: 但多进制ldpc码的话就不能这么做了
:
: evaluation
: randomized
: for
|
