Please use this identifier to cite or link to this item: https://doi.org/10.1109/ISIT.2012.6284659
Title: New constructions of codes for asymmetric channels via concatenation
Authors: Grassl, M. 
Shor, P.
Smith, G.
Smolin, J.
Zeng, B.
Issue Date: 2012
Citation: Grassl, M.,Shor, P.,Smith, G.,Smolin, J.,Zeng, B. (2012). New constructions of codes for asymmetric channels via concatenation. IEEE International Symposium on Information Theory - Proceedings : 751-755. ScholarBank@NUS Repository. https://doi.org/10.1109/ISIT.2012.6284659
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. In the binary case, Varshamov [1] has shown that almost all good linear codes for the asymmetric channel are also good for the symmetric channel. Our results indicate that Varshamov's argument does not extend to the nonbinary case, i.e., one can find better linear codes for asymmetric channels than for symmetric ones. © 2012 IEEE.
Source Title: IEEE International Symposium on Information Theory - Proceedings
URI: http://scholarbank.nus.edu.sg/handle/10635/116758
ISBN: 9781467325790
DOI: 10.1109/ISIT.2012.6284659
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

5
checked on Oct 14, 2018

Page view(s)

31
checked on Jun 8, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.