Code design problems are central in information theory and have applications in different fields ranging from telecommunications to bioinformatics. In this paper we survey the results achieved in the last decades for different types of codes, covering constant weight binary codes, quaternary codes and permutation codes. The focus of the survey is mainly on approaches based on combinatorial optimization and graph theory that have gained popularity in the last decade and are likely to play a central role in the codes design research in the forthcoming years, possibly in a fashion where the new ideas are hybridized with the older contributions.

Combinatorial optimization algorithms for the design of codes: a survey / Montemanni, Roberto. - In: JOURNAL OF APPLIED OPERATIONAL RESEARCH. - ISSN 1735-8523. - 7:1(2015), pp. 36-41.

Combinatorial optimization algorithms for the design of codes: a survey

Montemanni, Roberto
2015

Abstract

Code design problems are central in information theory and have applications in different fields ranging from telecommunications to bioinformatics. In this paper we survey the results achieved in the last decades for different types of codes, covering constant weight binary codes, quaternary codes and permutation codes. The focus of the survey is mainly on approaches based on combinatorial optimization and graph theory that have gained popularity in the last decade and are likely to play a central role in the codes design research in the forthcoming years, possibly in a fashion where the new ideas are hybridized with the older contributions.
2015
7
1
36
41
Combinatorial optimization algorithms for the design of codes: a survey / Montemanni, Roberto. - In: JOURNAL OF APPLIED OPERATIONAL RESEARCH. - ISSN 1735-8523. - 7:1(2015), pp. 36-41.
Montemanni, Roberto
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1176450
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact