作者limama (我是通缉犯 @@)
看板comm_and_RF
标题Re: [问题] 请问 关於LDPC
时间Fri Dec 16 23:11:17 2005
※ 引述《heiji (..)》之铭言：
: ※ 引述《lovewa (走往开启知识的门...)》之铭言：
: 0 1 0 0 0 1 1 0 0
: 0 0 1 0 0 1 0 0 1
: 0 0 0 1 0 1 0 1 1
: 0 0 0 0 1 1 1 1 0
: 0 0 0 0 0 0 0 0 0
: 我想了一下午都不知道是哪出了问题
: 请问有人知道吗
: 谢谢
你没算错
这样子的矩阵做高斯消去後 一定会少掉几个row
这些row就是redundant check 也就是多余的check equation 因为重复了
但code rate还是k/n
除非先把parity check matrix中那些多余的row去掉 再拿来encode
code rate才会是(k+x)/n
x表示number of redundant checks
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.84.188.162
1F：推 lovewa:一般来说都会先把多余的拿掉吧，否则G该怎麽产生呢？ 12/17 19:18
2F：推 limama:满足 GH^t=0 的G 就可以是generator matrix阿 12/18 01:45
3F：→ limama:没有特别处理的话 G还是k*n rate也还是k/n吧 12/18 01:53
4F：推 lovewa:是这样没错，但是这个G要怎麽找到呢？Exhause Search？ 12/19 00:44
5F：→ lovewa:或者有代数的方法可以有效率的求得呢？烦请指教！ 12/19 00:44
6F：推 limama:应该是产生的G会用0把row补满 使code rate一致 12/19 02:06
7F：→ limama:这些codeword bit就一定会是0 对decode是没帮助的 12/19 02:09
8F：→ limama:所以redundant check越多越不好 12/19 02:11
9F：推 lovewa:用0补满，喔～那就等於也是要做高思消去法...=.= 12/19 08:29
10F：推 limama:我也只知道这个~ 12/20 00:01
11F：推 limama:我的文章只是想说明code rate的一致性 12/20 00:04