THE Q-MATRIX LOW-DENSITY PARITY-CHECK CODES  

作　　者：Peng Li Zhu Guangxi 

机构地区：[1]Dept of Electron. ＆ Info. Eng., Huazhong University. of Sci. ＆ Tech., Wuhan, 430074, China

出　　处：《Journal of Electronics(China)》2006年第1期35-38,共4页电子科学学刊（英文版）

基　　金：Supported by the National Natural Science Foundation of China (No.60572050)by the National Science Foundation of Hubei Province (No.2004ABA049)

摘　　要：This paper presents a matrix permuting approach to the construction of Low-Density Parity-Check (LDPC) code. It investigates the structure of the sparse parity-check matrix defined by Gallager. It is discovered that the problem of constructing the sparse parity-check matrix requires an algorithm that is efficient in search environments and also is able to work with constraint satisfaction problem. The definition of Q-matrix is given, and it is found that the queen algorithm enables to search the Q-matrix. With properly permuting Q-matrix as sub-matrix, the sparse parity-check matrix which satisfied constraint condition is created, and the good regular-LDPC code that is called the Q-matrix LDPC code is generated. The result of this paper is significant not only for designing low complexity encoder, improving performance and reducing complexity of iterative decoding arithmetic, but also for building practical system of encodable and decodable LDPC code.This paper presents a matrix permuting approach to the construction of Low-Density Parity-Check （LDPC） code. It investigates the structure of the sparse parity-check matrix defined by Gallager. It is discovered that the problem of constructing the sparse parity-check matrix requires an algorithm that is efficient in search environments and also is able to work with constraint satisfaction problem. The definition of Q-matrix is given, and it is found that the queen algorithm enables to search the Q-matrix. With properly permuting Q-matrix as sub-matrix, the sparse parity-check matrix which satisfied constraint condition is created, and the good regular-LDPC code that is called the Q-matrix LDPC code is generated. The result of this paper is significant not only for designing low complexity encoder, improving performance and reducing complexity of iterative decoding arithmetic, but also for building practical system of encodable and decodable LDPC code.

关 键 词：Low-density parity-check code ENCODER Constraint satisfaction problems n-queens problem 

分 类 号：TN911.21[电子电信—通信与信息系统]