Abstract/Description
Error-correcting codes are widely used to increase the reliability of transmission of information over various forms of communication channels. Codes with a given minimum distance d can be constructed by a greedy algorithm [2]. In this paper, I proposed a new algorithm for the allocation of g-values to the binary vectors. Hamming (7, 4, 3) code can be generated by the application of greedy algorithm on the binary vectors of length 7 arranged in B-ordering. This code is used to demonstrate a new decoding technique for linear codes in addition to the schemes already known for decoding such as Syndrome Decoding Array (S.D.A).
Keywords
Decoding, Greedy algorithms, Vectors, Linear code, Mathematics, Technology management, Communication channels, Information technology
Location
Crystal Ball Room A, Hotel Pearl Continental, Karachi, Pakistan
Session Theme
Algorithms, Tools and Applications [ALGO-2]
Session Type
Other
Session Chair
Dr. Ashraf Iqbal
Start Date
27-8-2005 4:40 PM
End Date
27-8-2005 5:05 PM
Recommended Citation
Ahmad, K. (2005). G-value Decoding of Greedy Codes. International Conference on Information and Communication Technologies. Retrieved from https://ir.iba.edu.pk/icict/2005/2005/35
Included in
Databases and Information Systems Commons, Digital Communications and Networking Commons, OS and Networks Commons
G-value Decoding of Greedy Codes
Crystal Ball Room A, Hotel Pearl Continental, Karachi, Pakistan
Error-correcting codes are widely used to increase the reliability of transmission of information over various forms of communication channels. Codes with a given minimum distance d can be constructed by a greedy algorithm [2]. In this paper, I proposed a new algorithm for the allocation of g-values to the binary vectors. Hamming (7, 4, 3) code can be generated by the application of greedy algorithm on the binary vectors of length 7 arranged in B-ordering. This code is used to demonstrate a new decoding technique for linear codes in addition to the schemes already known for decoding such as Syndrome Decoding Array (S.D.A).