Concatenated permutation block codes for correcting single transposition errors

Reolyn Heymann; Jos H. Weber; Theo G. Swart; Hendrik C. Ferreira

doi:10.1109/ITW.2014.6970897

Concatenated permutation block codes for correcting single transposition errors

Reolyn Heymann, Jos H. Weber, Theo G. Swart, Hendrik C. Ferreira

Electrical and Electronic Engineering Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Permutation codes are advantageous due to their favourable symbol diversity properties and are applied in flash memories combined with rank modulation. Codebooks traditionally consist of permutations with specific distance properties. A class of permutation codes was presented where a codeword consists of a sequence or concatenation of permutations, rather than a single permutation. These codebooks were constructed to correct substitution or deletion errors. In this paper, permutations are concatenated to form codewords with the goal of detecting and correcting adjacent transposition errors. An outer code is used to detect erroneous permutations in the codeword, using additional parity permutations. The symbol diversity of permutation codes is preserved and codebooks with higher cardinalities are constructed which result in better code rates.

Original language	English
Title of host publication	2014 IEEE Information Theory Workshop, ITW 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	576-580
Number of pages	5
ISBN (Electronic)	9781479959990
DOIs	https://doi.org/10.1109/ITW.2014.6970897
Publication status	Published - 1 Dec 2014
Event	2014 IEEE Information Theory Workshop, ITW 2014 - Hobart, Australia Duration: 2 Nov 2014 → 5 Nov 2014

Publication series

Name	2014 IEEE Information Theory Workshop, ITW 2014

Conference

Conference	2014 IEEE Information Theory Workshop, ITW 2014
Country/Territory	Australia
City	Hobart
Period	2/11/14 → 5/11/14

ASJC Scopus subject areas

Information Systems
Computer Networks and Communications

Access to Document

10.1109/ITW.2014.6970897

Cite this

Heymann, R., Weber, J. H., Swart, T. G., & Ferreira, H. C. (2014). Concatenated permutation block codes for correcting single transposition errors. In 2014 IEEE Information Theory Workshop, ITW 2014 (pp. 576-580). Article 6970897 (2014 IEEE Information Theory Workshop, ITW 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ITW.2014.6970897

@inproceedings{438eda426faf4a079d8713d3c598c96a,

title = "Concatenated permutation block codes for correcting single transposition errors",

abstract = "Permutation codes are advantageous due to their favourable symbol diversity properties and are applied in flash memories combined with rank modulation. Codebooks traditionally consist of permutations with specific distance properties. A class of permutation codes was presented where a codeword consists of a sequence or concatenation of permutations, rather than a single permutation. These codebooks were constructed to correct substitution or deletion errors. In this paper, permutations are concatenated to form codewords with the goal of detecting and correcting adjacent transposition errors. An outer code is used to detect erroneous permutations in the codeword, using additional parity permutations. The symbol diversity of permutation codes is preserved and codebooks with higher cardinalities are constructed which result in better code rates.",

author = "Reolyn Heymann and Weber, {Jos H.} and Swart, {Theo G.} and Ferreira, {Hendrik C.}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE Information Theory Workshop, ITW 2014 ; Conference date: 02-11-2014 Through 05-11-2014",

year = "2014",

month = dec,

day = "1",

doi = "10.1109/ITW.2014.6970897",

language = "English",

series = "2014 IEEE Information Theory Workshop, ITW 2014",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "576--580",

booktitle = "2014 IEEE Information Theory Workshop, ITW 2014",

address = "United States",

}

Heymann, R, Weber, JH, Swart, TG & Ferreira, HC 2014, Concatenated permutation block codes for correcting single transposition errors. in 2014 IEEE Information Theory Workshop, ITW 2014., 6970897, 2014 IEEE Information Theory Workshop, ITW 2014, Institute of Electrical and Electronics Engineers Inc., pp. 576-580, 2014 IEEE Information Theory Workshop, ITW 2014, Hobart, Australia, 2/11/14. https://doi.org/10.1109/ITW.2014.6970897

Concatenated permutation block codes for correcting single transposition errors. / Heymann, Reolyn; Weber, Jos H.; Swart, Theo G. et al.
2014 IEEE Information Theory Workshop, ITW 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 576-580 6970897 (2014 IEEE Information Theory Workshop, ITW 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Concatenated permutation block codes for correcting single transposition errors

AU - Heymann, Reolyn

AU - Weber, Jos H.

AU - Swart, Theo G.

AU - Ferreira, Hendrik C.

PY - 2014/12/1

Y1 - 2014/12/1

N2 - Permutation codes are advantageous due to their favourable symbol diversity properties and are applied in flash memories combined with rank modulation. Codebooks traditionally consist of permutations with specific distance properties. A class of permutation codes was presented where a codeword consists of a sequence or concatenation of permutations, rather than a single permutation. These codebooks were constructed to correct substitution or deletion errors. In this paper, permutations are concatenated to form codewords with the goal of detecting and correcting adjacent transposition errors. An outer code is used to detect erroneous permutations in the codeword, using additional parity permutations. The symbol diversity of permutation codes is preserved and codebooks with higher cardinalities are constructed which result in better code rates.

AB - Permutation codes are advantageous due to their favourable symbol diversity properties and are applied in flash memories combined with rank modulation. Codebooks traditionally consist of permutations with specific distance properties. A class of permutation codes was presented where a codeword consists of a sequence or concatenation of permutations, rather than a single permutation. These codebooks were constructed to correct substitution or deletion errors. In this paper, permutations are concatenated to form codewords with the goal of detecting and correcting adjacent transposition errors. An outer code is used to detect erroneous permutations in the codeword, using additional parity permutations. The symbol diversity of permutation codes is preserved and codebooks with higher cardinalities are constructed which result in better code rates.

UR - http://www.scopus.com/inward/record.url?scp=84929333402&partnerID=8YFLogxK

U2 - 10.1109/ITW.2014.6970897

DO - 10.1109/ITW.2014.6970897

M3 - Conference contribution

AN - SCOPUS:84929333402

T3 - 2014 IEEE Information Theory Workshop, ITW 2014

SP - 576

EP - 580

BT - 2014 IEEE Information Theory Workshop, ITW 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE Information Theory Workshop, ITW 2014

Y2 - 2 November 2014 through 5 November 2014

ER -

Concatenated permutation block codes for correcting single transposition errors

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this