Compound-Error-Correcting Codes and Their Augmentation

Masaya FUJISAWA
Shusuke MAEDA
Shojiro SAKATA

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E86-A    No.7    pp.1813-1819
Publication Date: 2003/07/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Coding Theory
Keyword: 
compound-error-correcting code,  burst error,  random error,  compound weight,  augmentation,  

Full Text: PDF(325.5KB)>>
Buy this Article



Summary: 
A compound error is any combination of burst errors with various burst lengths including random errors. The compound weight of any such error is defined as a kind of combinational metric which is a generalization of Gabidulin's metric. First, we present a fast method for calculating the weight of any word. Based on this method, as an extension of Wadayama's augmenting method in the case of Hamming weight, we propose a method of constructing codes having higher coding rate by augmenting any compound-error-correcting codes. Furthermore, we show some examples of good compound-error-correcting codes obtained by using our augmenting method.