Title :
A computational model for linear codes
Author :
Ma, Xiao ; Wang, Xinmei ; Li, Ping
Author_Institution :
Nat. Key Lab. of ISN, Xidian Univ., Xi´´an, China
Abstract :
An algorithm for a linear code is described based on its factor graph. For small parameters, the algorithm can be utilized to compute its weight enumerating function (WEF) and input-redundancy weight enumerating function (IRWEF). For large parameters, the algorithm can be utilized to compute the minimum Hamming weight by passing incomplete messages over the factor graphs
Keywords :
Hamming codes; binary codes; error correction codes; error detection codes; linear codes; redundancy; computational model; factor graph; incomplete messages; input-redundancy weight enumerating function; linear codes; minimum Hamming weight; Block codes; Computational modeling; Convolutional codes; Equations; Hamming weight; Linear code; Parity check codes; Polynomials; Sum product algorithm; Vectors;
Conference_Titel :
Communication Technology Proceedings, 2000. WCC - ICCT 2000. International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-6394-9
DOI :
10.1109/ICCT.2000.890986
