Title :
Using simulated annealing to design good codes
Author :
Gamal, Abbas El ; Hemachandra, Lane A. ; Shperling, Itzhak ; Wei, Victor K.
fDate :
1/1/1987 12:00:00 AM
Abstract :
Simulated annealing is a computational heuristic for obtaining approximate solutions to combinatorial optimization problems. It is used to construct good source codes, error-correcting codes, and spherical codes. For certain sets of parameters codes that are better than any other known in the literature are found.
Keywords :
Combinatorial mathematics; Error-correction coding; Optimization methods; Source coding; Computational modeling; Cooling; Crystallization; Dictionaries; Error correction codes; Glass; Potential energy; Simulated annealing; Softening; Steel;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1987.1057277