※ 引述《kobetwo (不認識愛舔油)》之銘言：
: 最近正在研究LDPC DECODING,目標是用類比方式去實現,演算法主要是min-sun
: 現在僅有一篇PAPER完整的提到這個方向,也有作出晶片,是.18製程的
: LDPC號稱是低密度,也就是說1的個數少,而電路複雜度與效能都跟1的個數有關
: 我有幾個問題,不同的矩陣會產生不同的效率,那該選擇哪種排列方式的矩陣
: 我有個想法,是否能在LDPC定義條件下,做出一顆不管行列內有幾個1的H矩陣
: 都能RUN的晶片,也就是說某行或列只有最少的1與作多的1都能跑
: 如果LDPC decoder實際應用在通訊方面,每個不同的訊號編碼後應該會有不同的
: 矩陣,在解碼端也有不同的效率,何不做一個能全部通吃的架構呢?
: 以上是小弟初學一些淺見,敬請建議
: 謝謝
我發現這個想法不可行 由我自己來推翻
編碼與解碼的關係 可以由 G H^T =0 來表示
而編碼端把一串訊號乘以G可得到編碼後的訊息
假設傳送訊息為u 編碼後訊息為v 其中 u G = v
把v送到解碼端後(先忽略通道的noise) 則 v H = u
原本的H若是固定 可以找出無限多組G的解 再拿其中一個解 G 來編碼
可見G的矩陣已經是未知的
現在 我的新架構要把H也變成未知 就是不管G怎麼變 H也會跟著變
這樣就說不通了
結論是 一個H矩陣可以對應到無限多組G矩陣
也可以說 一個G可對應到無限多組H 這樣我的想法似乎可行
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.124.71.22