Fast decoding of quasi-perfect Lee distance codes

Designs, Codes, and Cryptography

Volumn 40, Issue 3, 2006, Pages 357-367

  Horak, Peter ^a   AlBdaiwi, Bader F ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b KUWAIT UNIVERSITY   (Kuwait)

Author keywords

Fast decoding; Lee codes

Indexed keywords

ALGORITHMS; CRYPTOGRAPHY; DECODING;

2-DIMENSIONAL PLANE; FAST DECODING; LEE CODES; QUASI-PERFECT LEE DISTANCE;

CODES (SYMBOLS);

EID: 33747602111     PISSN: 09251022     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10623-006-0025-3     Document Type: Article

References (12)

1. AlBdaiwi B, Bose B (2003) Quasi-perfect Lee distance codes. IEEE Trans Inform Theory 49:1535-1539
2. AlBdaiwi B, Bose B (1998) Resource placements in 2D toroidal networks. Proceedings in IEEE Int Parallel Proce Symposium 431-438, March 1998
3. AlBdaiwi B (1997) On resource placements and fault-tolerant broadcasting in toroidal networks, PhD thesis, Department of Computer Science, Oregon State University
4. Astola J (1982) An elias-type bound for Lee codes and its applications to perfect codes. IEEE Trans Inform Theory 28:111-113
5. Astola J (1984) On the asymptotic behaviour of Lee-codes. Discrete Appl Math 8:13-23
6. Bae M, Bose B (1997) Resource placement in torus-based networks. IEEE Trans Comput 46: 1083-1092
7. Berlekamp E (1968) Algebraic coding theory. McGraw-Hill Inc., New York
8. Bose B, Broeg R, Kwon Y, Ashir Y (1995) Lee distance and topological properties of k-ary n-cubes. IEEE Trans Comput 44:1021-1030
9. Golomb S, Welch L (1968) Algebraic coding and the Lee metric, error correcting codes. In: Mann H (ed) Proceedings of a symposium conducted by Mathematics Research Center. John Wiley & Sons, Inc., pp 175-194
10. Livingston M, Stout Q (1990) Perfect dominating sets. Congr Numerantium 79:187-203
11. Post K (1975) Nonexistence theorems on perfect Lee codes over large Alphabets. Inform Control 29:369-380
12. Roth R, Siegel P (1994) Lee-metric BCH codes and their application to constrained and partial-response channels. IEEE Trans Inform Theory 40:1083-1095