[問題] LDPC code的global opt.

[ckey (搖搖尾巴嘆口氣)]

想請教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
→ Justinok:小弟最近也在跟Richadson efficient
→ Justinok:encode of LDPC的PAPER,想請教您有推導
→ Justinok:裡頭的類下三角例題嗎? 輸入是100000
→ Justinok:輸入符合Hx^t=0 但一旦輸入改掉就錯了