作者guestgg (guest)
看板comm_and_RF
标题Re: [问题] 关於LDPC
时间Mon Sep 26 16:14:15 2005
※ 引述《pobanetra ()》之铭言:
: ※ 引述《chu (3345678 )》之铭言:
: : 请问如果要计算 irregular LDPC codes 的threshold
: : 应该看哪篇论文?
: : 还是网路上已经有现成的可以跑的程式呢?
: : 我有在网路上找到计算regular LDPC codes threshold的matlab program
: : 如果有人需要的话 可以提供给需要的人 ^^
: 这方面的理论 牵扯到所谓的"density evolution"
: 可以参考T.J Richardson的"Design of capacity-approaching irregular
: low-density parity-check codes"这篇论文
我把我理解的部分报告一下,希望能拿到抛砖引玉的效果,有神人
愿意出来指导一二.
1. u,v 的定义请参考 "Analysis of Sum-Product Decoding of Low-Density
Parity Check Codes Using a Gaussian Approximation"
IEEE Trans.Inform. Theory, vol.47
2. 把 u 视为 i.i.d. 之 r.v,则 v 为一连串 i.i.d. r.v 之和
所以 v 之 pdf f(v) 为所有 r.v u 之 pdf 做 convolution
3. 因为在 iteration 的过程中,各变数的 pdf 均会有变化
这个过程称为 density evolution.
4. 当我们设计出一个 LDPC code 後,评估这个 code 的好坏是要看一个
threshold 值,threshold 高,code 的reliability 越好, 而 DE
可以帮助我们初步估计这个 threshold 值
5. 为了简化维度便於分析,我们使用 Gaussian (regular LDPC) 跟 Gaussian
mixture (irregular LDPC) approximation,然後去找这个 threshold
6. 在 1. 中提到的这篇论文有详述 DE 的计算方法,这也是要请神人解释的部分@@
7. 除了 DE,还有所谓的 FDE(fast density evolution),原本的 pdf convolution
运算转为 laplace transform,变成各 r.v 的characteristic function 相乘
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.136.122.231
1F:推 pobanetra:好文 09/26 18:38
2F:推 lovewa:推你一把...有整理过唷!! 09/26 18:39
3F:推 lovewa:可惜我也差不多理解到这个程度,要等神人出现... 09/26 18:49
4F:→ lovewa:gusetgg也是作这方面研究的吗!?可以互相交流一下唷..:) 09/26 18:49
5F:→ guestgg:称不上研究,其实只是为了做作业不得已去找相关资料来看看 09/27 08:31
6F:推 lovewa:..作业??...ㄋㄌㄕ..那我们这些要拿来当硕士论文的不就要.. 09/27 12:35
7F:→ lovewa:...@#$%^&*()_...无言中.... 09/27 12:36