作者ncnuee (認真囉)
看板comm_and_RF
標題請教EG LDPC的問題
時間Thu Mar 29 21:00:24 2007
不好意思,請問一下各位
目前正在做LDPC的研究,最近看到一篇由 Fossorier 和 Shu Lin寫的paper,
篇名叫做"Low-Density Parity-Check Codes Based on Finite Geometries:
A Rediscovery and New Results"
想對此篇的 Type-I EG-LDPC codes做模擬,可是碰到了一些問題,
就是說如果要產生g(X),此為generator polynomial,
generator polynomial是由alpha,alpha^2,...alpha^{(2^ms-1)/(2^s-1)-1}的根所生成,
現在問題來了,就是說如果我要產生EG(m,2^s)=EG(2,2^3)(m為dimensional,over GF(2^s))
按照paper上說的,就把上述的根及其共厄根找出來相乘,就可以找到g(x)的多項式
那找出來的結果g(x)的degree為24 (根為alpha,alpha^2,...alpha^8)
alpha的共厄根有alpha^2, alpha^4, alpha^8 , alpha^16 , alpha^32
alpha^3的共厄根有 alpha^6, alpha^12 , alpha^24 , alpha^33 ,alpha^48
alpha^5的共厄根有 alpha^10, alpha^20 , alpha^40 , alpha^17 ,alpha^34
alpha^7的共厄根有 alpha^14 , alpha^28 , alpha^56, alpha^49 ,alpha^35
另外paper上說g(x)的degree即為parity-check symbols的個數
下面為此篇paper的一些參數:
Length: n=2^2s-1
Number of parity bits: n-k=3^s-1
row weight: 2^s
column weight:2^s
所以 ,當s=3時,Number of parity bits 為 3^3-1=26,所以,g(x)的degree應為26
但是與上述所說的用其根及其共厄根所生的g(x)的degree=24不符合
現在問題就卡在這裡,可以請教一下各位嗎,是哪裡出錯了??
煩請各位解答一下,謝謝.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.223.52