Authors: | Afrati, F. Dendrinos, Markos |
Publisher: | IMACS (International Association for Mathematics and Computers in Simulation) |
Issue Date: | 1-Jul-1985 |
Conference: | European Meeting on Digital Techniques in Simulation Communication and Control (DIGITECH'84) |
Book: | Proceedings of the European Meeting on Digital Techniques in Simulation Communication and Control (DIGITECH'84) |
Keywords: | Mathematical techniques, Graph theory, Binary codes, Cyclicity, Low complexity codes, Symmetry |
Abstract: | The binary error correcting codes that are examined in this paper are codes which are constructed out of shorter subcodes. The method of construction is well described by a bipartite graph. The one set of nodes of this graph represents the single bits of a codeword of the new code, while the other set of nodes represents the subcodes; there are edges only between subcode-nodes and bit-nodes, having the interpretation that the set of bits that are connected to a specific subcode must be a codeword of this subcode. Cyclically symmetrical structures of such code constructing graphs are studied here and the positive effect of cyclic codes (when used as subcodes on such structures) on the error-correcting capability of the resulting code is demonstrated. A class of codes with error-correcting capability t equals 3 is extensively studied in a rigorous theoretical way. |
ISBN: | 0444876952 |
URL: | https://dspace.lib.ntua.gr/xmlui/handle/123456789/33284?show=full |
URI: | https://uniwacris.uniwa.gr/handle/3000/925 |
Type: | Conference Paper |
Department: | Department of Archival, Library and Information Studies |
School: | School of Administrative, Economics and Social Sciences |
Affiliation: | University of West Attica (UNIWA) |
Appears in Collections: | Book Chapter / Κεφάλαιο Βιβλίου |
CORE Recommender
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.