Redian新闻
>
请教通信中的编译码问题? (LDPC)
avatar
请教通信中的编译码问题? (LDPC)# EE - 电子工程
t*k
1
能否分享一下。
avatar
m*e
2
有谁知道info tech spectrum
这家公司怎么样呢?
谢谢
avatar
J*n
3
里面说要把compatibility mode关了。
这个怎么弄阿?有谁给个比较详细的说明阿?
谢谢。
avatar
L*a
4
从来没有过这面的经验,突然被拉过去做LDPC码的编码和译码。
先问些白痴级的问题。对于二进制, 矢量相乘,矩阵相乘,
矩阵求逆是怎么算的? 都是二进制模二加吗?
从spec上看,parity check matrix 已经给出。
H = ( A B T )
( C D E )

这就是说,要用LDPC的RU算法进行编码。RU算法的公式非常简单,
但是根本不知道怎么实现。
哪位高人给个代码研究研究?
avatar
S*n
5
Why not Hai Nan? hoho

【在 t******k 的大作中提到】
: 能否分享一下。
avatar
k*d
6
对于二进制, 矢量相乘,矩阵相乘,
矩阵求逆是怎么算的? 都是二进制模二加吗?
加就是XOR,乘就是AND
RU算法的公式非常简单,
但是根本不知道怎么实现。
把公式贴出来看看?
avatar
a*n
7
威海旅游区不止这个价格了吧?
你从哪里得到的信息?
谢谢

【在 t******k 的大作中提到】
: 能否分享一下。
avatar
L*a
8

多谢!
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算法的公式非常简单,
: 但是根本不知道怎么实现。
: 把公式贴出来看看?

avatar
c*t
9
三亚是两万多一平米

【在 S******n 的大作中提到】
: Why not Hai Nan? hoho
avatar
p*n
10
在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,

avatar
y*e
11
威海是中韩海底隧道的选址,将来隧道建好了房价肯定石破天惊啊
avatar
L*a
12
各位大牛, 敬仰之情如滔滔江水。
Paper 上也说用高斯消元。那个T 矩阵是一个好几百阶的稀疏矩阵,我一看就吓晕了。
先到网上搜索一下,有没有GF(2)的求逆C/C++代码。
如果各位大牛有,能不能给一个先?
苦啊! 本来跟EE没什么关系,可眼瞅着要被逼成 编码/译码 的砖家了。
avatar
S*n
13
SanYa is just a city on that island

【在 c*********t 的大作中提到】
: 三亚是两万多一平米
avatar
f*h
14
LDPC 编解码网上有源代码下载
avatar
c*t
15
其他地方还不如威海呢
博鳌也一万以上了

【在 S******n 的大作中提到】
: SanYa is just a city on that island
avatar
L*a
16
Google了半天,下载了若干C和MATLAB的,可没有RU编码程序。
实在不行,只好赶鸭子上架了。
avatar
k*d
17
就是高斯消去
可惜我没有代码
网上有个libaray叫做ITPP,里面有LDPC的编码译码器,可以直接用的

【在 L***a 的大作中提到】
: 各位大牛, 敬仰之情如滔滔江水。
: Paper 上也说用高斯消元。那个T 矩阵是一个好几百阶的稀疏矩阵,我一看就吓晕了。
: 先到网上搜索一下,有没有GF(2)的求逆C/C++代码。
: 如果各位大牛有,能不能给一个先?
: 苦啊! 本来跟EE没什么关系,可眼瞅着要被逼成 编码/译码 的砖家了。

avatar
p*e
18
R 和 u 的这个paper已经有点过时了吧?现在硬件实现基本都做IRA了。因为他们那
套encoding不是很容易实现。我做过。效果不见得比ira强。

【在 L***a 的大作中提到】
: 各位大牛, 敬仰之情如滔滔江水。
: Paper 上也说用高斯消元。那个T 矩阵是一个好几百阶的稀疏矩阵,我一看就吓晕了。
: 先到网上搜索一下,有没有GF(2)的求逆C/C++代码。
: 如果各位大牛有,能不能给一个先?
: 苦啊! 本来跟EE没什么关系,可眼瞅着要被逼成 编码/译码 的砖家了。

avatar
L*a
19
我不做硬件,只是需要用C/C++实现。
其实真正要的是译码部分,但为了测试,编码部分也得实现。
手册上给的是RU简化过的下三角H振,校验位是用RU公式计算的。所以,我觉得用RU算
法比较方便。
T矩阵需要显式求逆吗?
avatar
a*n
20
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.
avatar
k*d
21
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.

avatar
L*a
22
俺需要输入数据和输出数据的完全匹配,所以不能假设信息比特为零。 当然了,这也
是一个case。
avatar
kn
23
一般矩阵求逆可以先做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算法的公式非常简单,
: 但是根本不知道怎么实现。
: 哪位高人给个代码研究研究?

avatar
l*o
24
二进制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.

avatar
l*o
25
高斯消去是ldpc码编码器的瓶颈 所以后来shu lin用有规律的准循环码 可以实现较快
的并行编码

【在 p****e 的大作中提到】
: R 和 u 的这个paper已经有点过时了吧?现在硬件实现基本都做IRA了。因为他们那
: 套encoding不是很容易实现。我做过。效果不见得比ira强。

avatar
k*d
26
看信道吧,如果信道是Qary-symmetric的也还可以。

【在 l*********o 的大作中提到】
: 二进制BPSK用全零码和伪随机序列码用bp译码结果一样 所以很多译码性能仿真时用全
: 零码
: 但多进制ldpc码的话就不能这么做了
:
: evaluation
: randomized
: for

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。