Considerations on low complexity codes concering symmetry and cyclicity.
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
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
Show full item record

Page view(s)

31
checked on Nov 5, 2024

Google ScholarTM

Check

Altmetric


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