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