A variable neighbourhood search heuristic for the design of codes

Derek Smith, Francis Hunt, R. Montemanni, M. Salani

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

55 Downloads (Pure)

Abstract

Codes play a central role in information theory. A code is a set of words of a given length from a given alphabet of symbols. The words of a code have to fulfil some application-dependent constraints in order to guarantee some form of separation between the words. Typical applications ofcodes are for error-correction following transmission or storage of data, or for modulation of signals in communications. The target is to have codes with as many codewords as possible, in order to maximise efficiency and provide freedom to engineers designing the applications. In this paper a variable neighbourhood search framework, used to construct codes in a heuristic fashion, is described. Results on different types of codes of practical interest are presented, showing the potential of the new tool.
Original languageEnglish
Title of host publicationN/A
Pages127-132
Publication statusPublished - 9 May 2012
Event The 8th International Conference on Computing and Information Technology (IC2IT 2012) - Pattaya City, Thailand.
Duration: 9 May 201210 May 2012

Conference

Conference The 8th International Conference on Computing and Information Technology (IC2IT 2012)
Period9/05/1210/05/12

Keywords

  • code design
  • heuristic algorithms
  • variable neighbourhood search

Fingerprint

Dive into the research topics of 'A variable neighbourhood search heuristic for the design of codes'. Together they form a unique fingerprint.

Cite this