Massage Passing Algorithms on Generator Matrices

• Main Authors: Kun-chun Tsai, 蔡昆均
• Other Authors: Hsiao-feng Lu
• Format: Others
• Language: en_US
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/00022617095524090418

碩士 === 國立中正大學 === 通訊工程研究所 === 94 === This thesis presents a decoding algorithm by making use of the generator matrices of low-density parity-check (LDPC) codes. It is known that a LDPC code with a low-density parity check matrix H has good performance under message-passing algorithm. However, sometimes a parity-check matrix of a code is not low density but generator matrix is. Therefore, we consider a message-passing algorithm on generator matrices G. In the second part, we will describe a process that can be used to construct a (0,1)-matrix using the Gale-Ryser Theorem. Such algorithm can help us construct a regular LDPC code randomly.