Home > Research > Publications & Outputs > On the rectangularity of nonlinear block codes
View graph of relations

On the rectangularity of nonlinear block codes

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Close
<mark>Journal publication date</mark>03/1999
<mark>Journal</mark>IEEE Transactions on Information Theory
Issue number2
Volume45
Number of pages6
Pages (from-to)720-725
Publication StatusPublished
<mark>Original language</mark>English

Abstract

We give simple sufficient conditions for a code to be rectangular and show that large families of well-known nonlinear codes are rectangular. These include Hadamard (1893), Levenshtein (1964), Delsarte-Goethals (1975), Kerdock (1972), and Nordstrom-Robinson (1967) codes. Being rectangular, each of these codes has a unique minimal trellis that can be used for soft-decision maximum-likelihood decoding.