作者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