DocumentCode
2469448
Title
Heuristic algorithms for ordering a linear block code to reduce the number of nodes of the minimal trellis
Author
Engelhart, Achim ; Maucher, Johannes ; Sidorenko, Vlaclimir
Author_Institution
Dept. of Inf. Technol., Ulm Univ., Germany
fYear
1998
fDate
16-21 Aug 1998
Firstpage
206
Abstract
We propose simple heuristic algorithms permuting the code positions of a linear block code to reduce the total number of nodes of the minimal trellis. Obtained results for some codes are presented
Keywords
binary codes; block codes; computational complexity; linear codes; trellis codes; heuristic algorithms; linear block code; minimal trellis; ordering; permutation; Block codes; Decoding; Encoding; Genetic mutations; Heuristic algorithms; Information technology; Viterbi algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.708807
Filename
708807
Link To Document