作者ckey (摇摇尾巴叹口气)
看板comm_and_RF
标题[问题] LDPC code的global opt.
时间Fri Jul 22 14:15:00 2011
想请教LDPC code search时, global opt.的问题.
我在看Richardson 2001年的paper.
其中在最佳化的部分有local opt.和global opt.
在global opt.部分, 我有一些疑惑:
1.他提到他把degree扩展成可以不是整数.
那在用Denisty Evolution算cost时, 还是用他提出等效的整数degree去算吗?
还是Denisty Evolution可以算非整数degree?
2.用differential evolution找解是不是:
一开始假设只有n个degree, 所以会在2n-1个dimension下去找解
(n个degree, n个factor, 有一个factor相加等於1的constraint)?
3.一般来说n会取多大?
4.我看differential evolution的source code,
在演化的过程中, 有一步是把解作随机的交换,
这样n个degree和n个factor需要分开交换吗?
5.differential evolution有6种strategy
(rand, local-to-best, best/1 with jitter, rand/1 with per-vector-dither,
rand/1 with per-vector-dither, rand/1 either-or-algorithm )
LDPC的问题一般会用哪个?
另外还想请教, 我的Denisty Evolution是在matlab上面的code,
但是matlab精确度只到10^-15,
6. 想请问Denisty Evolution有open source的C code吗?
不好意思问了一堆问题, 感激~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.208.179
1F:→ Justinok:小弟最近也在跟Richadson efficient 120.96.59.197 03/21 17:43
2F:→ Justinok:encode of LDPC的PAPER,想请教您有推导 120.96.59.197 03/21 17:44
3F:→ Justinok:里头的类下三角例题吗? 输入是100000 120.96.59.197 03/21 17:45
4F:→ Justinok:输入符合Hx^t=0 但一旦输入改掉就错了 120.96.59.197 03/21 17:46