Using simulated annealing to design good codes

  • Authors:
  • Abbas A. El Gamal;Lane A. Hemachandra;Itzhak Shperling;Victor K. Wei

  • Affiliations:
  • Stanford Univ., Stanford, CA;Cornell Univ., Ithaca, NY;Cornell Univ., Ithaca, NY;Bell Communications Research, Morristown, NJ

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 1987

Quantified Score

Hi-index 754.90

Visualization

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.