DocumentCode
2720529
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
Volume
2
fYear
2000
fDate
2000
Firstpage
1704
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication Technology Proceedings, 2000. WCC - ICCT 2000. International Conference on
Conference_Location
Beijing
Print_ISBN
0-7803-6394-9
Type
conf
DOI
10.1109/ICCT.2000.890986
Filename
890986
Link To Document