Title

Decoding of DBEC-TBED Reed-Solomon Codes

Publication Type

Journal Article

Publication Date

11-1987

Abstract

A problem in designing semiconductor memories is to provide some measure of error control without requiring excessive coding overhead or decoding time. In LSI and VLSI technology, memories are often organized on a multiple bit (or byte) per chip basis. For example, some 256K bit DRAM's are organized in 32K ?? 8 bit-bytes. Byte-oriented codes such as Reed-Solomon (RS) codes can provide efficient low overhead error control for such memories. However, the standard iterative algorithm for decoding RS codes is too slow for these applications. In this correspondence we present a special decoding technique for double-byte-error-correcting (DBEC), triple-byte-error-detecting (TBED) RS codes which is capable of high-speed operation. This technique is designed to find the error locations and the error values directly from the syndrome without having to use the iterative algorithm to find the error locator polynomial.

Discipline

Information Security

Research Areas

Information Security and Trust

Publication

IEEE Transactions on Computers

Volume

36

Issue

11

First Page

1359

Last Page

1363

ISSN

0018-9340

Identifier

10.1109/TC.1987.5009476

Publisher

IEEE

Additional URL

http://dx.doi.org/10.1109/TC.1987.5009476