Academic
Publications
CA-Based Byte Error-Correcting Code

CA-Based Byte Error-Correcting Code,10.1109/12.372030,IEEE Transactions on Computers,Dipanwita Roy Chowdhury,Indranil Sengupta,Parimal Pal Chaudhuri

CA-Based Byte Error-Correcting Code   (Citations: 19)
BibTex | RIS | RefWorks Download
This paper reports a novel approach for designing byte error-correcting codes using cellular automata (CA). A simple scheme for generation and decoding of single-byte error-correcting and double-byte error-detecting codes, referred to as CA-SbEC-DbED, is presented. Extension of the scheme to locate/correct larger number of information byte errors has been also included. The encoding and decoding algorithms have been designed with the help of a linear operator that can be conveniently realized with a maximum length group CA. The regular, modular and cascadable structure of CA can be economically built with VLSI technology. Compared to the existing architecture of the Reed-Solomon decoder chip, CA-based implementation of the proposed decoding scheme provides a simple cost effective solution
Journal: IEEE Transactions on Computers - TC , vol. 44, no. 3, pp. 371-382, 1995
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...<{[SECTION]}>[2] D. Kagaris, S. Tragoudas, and S. Kuriakose, “InTeRail: A test archi-...
    • ...It has been found that these parameters are supported by local neighborhood CA. In [2], CA-based byte error correcting code has been proposed...
    • ...The proposed design in [2] requires less hardware compared to the existing techniques used for RS code...
    • ...But the modified scheme [7] and the previous scheme [2] can correct t-byte errors provided errors are totally confined to information or check byte only...
    • ...An improved double byte error correcting codeusing CA hasbeen proposedin [8].Also a weaknessof the schemes [2], [7] has been reported and rectified using modified check symbol expression in [8]...
    • ...In this section, we discuss the existing CA based double byte error correcting code which has been proposed in [2] and its weaknesses and limitation reported in [8]...
    • ...In CA-based double byte error correcting code [2], the four check bytes are generated by running the CA for cycles, while sequentially feeding the information bytes , where .The expression for the th check byte can be expressed as...
    • ...Existing CA-based double byte error correcting code [2] is very efficient from VLSI implementation point of view...
    • ...1) Weaknesses: One weakness of the scheme in [2] is that single byte error in th information byte and double byte errors ( one in th information byte and another in the last information byte) correspond to same equation for error location identification...
    • ...for all . Another weakness is that the block diagram for error magnitude calculation has been reported in [2] and [7] can determine double byte error magnitudes...
    • ...2) Limitation: The scheme in [2] can correct errors provided errors are confined to information or check byte only...
    • ...The scheme in [2] cannot correct if the errors are distributed both in information and check bytes...
    • ...Thus, the scheme [8] overcomes the limitation of schemes [2], [7]...

    Jaydeb Bhaumiket al. New Architectural Design of CA-Based Codec

    • ...The motivation for designing this scheme came from the discipline of Error Correcting Code [2] employed for reliable communication of digital data...
    • ...Analogous to t byte error correcting code [2,3] that employs 2t check bytes to locate and correct t number of errors, the partition size is so adjusted that no more than t errors can exist in R1j...

    Amiya Halderet al. On-line Colour Image Compression Based on Pipelined Architecture

    • ...CA based byte error correcting code has been proposed in [3]...
    • ...But a mistake has been identified in erroneous byte locations identification scheme in [3]...
    • ...But the modified scheme [8] and the previous scheme [3] can correct t-byte errors (t ≥ 2) provided errors are totally confined to information or check byte only i.e...
    • ...Also a weakness of the schemes [3], [8] has been reported and rectified using modified check symbol expression in [9]...
    • ...Also we have studied that error magnitude calculation block given in [3], [8] can not determine the error magnitude when 2008 IEEE Region 10 Colloquium and the Third ICIIS, Kharagpur, INDIA December 8-10 406...
    • ...Thus it overcomes the limitation of schemes [3] [8]...

    Jaydeb Bhaumiket al. Architectural Design of CA-Based Double Byte Error Correcting Codec

    • ...CA based byte error correcting code has been proposed in [6]...
    • ...But a mistake has been identified in erroneous byte locations identification scheme in [6]...
    • ...In this paper, we rectify the mistake of [6] and propose a modified error location identification scheme...
    • ...In [6], equation (16) is used to identify two errors location...

    S. Ghoshet al. Design and Implementation of RS (32, 28) Encoder and Decoder Using Cel...

    • ...Tha CA provides a wonderful solution in all these respects [7]...
    • ...One of the rules of fundamental transformations (T ) is the rule 153, [7]...

    Debdeep Mukhopadhyayandet al. Characterization of a Class of Complemented Group Cellular Automata

Sort by: