New Constructions of Codes for Asymmetric Channels via Concatenation

Grassl, Markus; Shor, Peter W.; Smith, Graeme; Smolin, John; Zeng, Bei

doi:10.1109/TIT.2015.2401567

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Journal Article

New Constructions of Codes for Asymmetric Channels via Concatenation

MPS-Authors

/persons/resource/persons201075

Grassl, Markus
Optics Theory Group, Leuchs Division, Max Planck Institute for the Science of Light, Max Planck Society;

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Grassl, M., Shor, P. W., Smith, G., Smolin, J., & Zeng, B. (2015). New Constructions of Codes for Asymmetric Channels via Concatenation. IEEE TRANSACTIONS ON INFORMATION THEORY, 61(4), 1879-1886. doi:10.1109/TIT.2015.2401567.

Cite as: https://hdl.handle.net/11858/00-001M-0000-002D-63EE-8

Abstract

We present new constructions of codes for asymmetric channels for both binary and nonbinary alphabets, based on methods of generalized code concatenation. For the binary asymmetric channel, our methods construct nonlinear single-error-correcting codes from ternary outer codes. We show that some of the Varshamov-Tenengol'ts-Constantin-Rao codes, a class of binary nonlinear codes for this channel, have a nice structure when viewed as ternary codes. In many cases, our ternary construction yields even better codes. For the nonbinary asymmetric channel, our methods construct linear codes for many lengths and distances which are superior to the linear codes of the same length capable of correcting the same number of symmetric errors.