Publication Type
Journal Article
Version
acceptedVersion
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.
Keywords
Byte error correction and detection, byte-organized memory systems, error control coding, Reed-Solomon codes, VLSI memory systems
Discipline
Information Security
Research Areas
Cybersecurity
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
Citation
DENG, Robert H. and COSTELLO, Daniel J. Jr..
Decoding of DBEC-TBED Reed-Solomon Codes. (1987). IEEE Transactions on Computers. 36, (11), 1359-1363.
Available at: https://ink.library.smu.edu.sg/sis_research/149
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1109/TC.1987.5009476