On the characterization of linear uniquely decodable codes

Citation
G. Cohen et al., On the characterization of linear uniquely decodable codes, DES CODES C, 17(1-3), 1999, pp. 87-96
Citations number
12
Categorie Soggetti
Computer Science & Engineering
Journal title
DESIGNS CODES AND CRYPTOGRAPHY
ISSN journal
09251022 → ACNP
Volume
17
Issue
1-3
Year of publication
1999
Pages
87 - 96
Database
ISI
SICI code
0925-1022(199909)17:1-3<87:OTCOLU>2.0.ZU;2-E
Abstract
A Uniquely Decodable (UD) Code is a code such that any vector of the ambien t space has a unique closest codeword. In this paper we begin a study of th e structure of UD codes and identify perfect subcodes. In particular we det ermine all linear UD codes of covering radius less than or equal to 2.