A Caltech Library Service

Linear sum codes for random access memories

Fuja, Tom and Heegard, Chris and Goodman, Rod (1988) Linear sum codes for random access memories. IEEE Transactions on Computers, 37 (9). pp. 1030-1042. ISSN 0018-9340. doi:10.1109/12.2254.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Linear sum codes (LSCs) form a class of error control codes designed to provide on-chip error correction to semiconductor random access memories (RAMs). They use the natural addressing scheme found on RAMs to form and access codewords with a minimum of overhead. The authors formally define linear sum codes and examine some of their characteristics. Specifically, they examine their minimum distance characteristics, their error correcting capabilities, and the complexity involved in their implementation. In addition, detailed consideration is given to an easily implemented class of single-, double-, and triple-error correcting LSCs.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 1988 IEEE. Manuscript received May 14, 1986; revised March 30, 1987 and August 14, 1987. This work was supported by NATO Grant 215/84, NSF Grant ECS-8352220, by a grant from AT&T Information Systems, by the AT&T Bell Laboratories Ph.D. Scholarship Program, and by Caltech’s Program in Advanced Technologies sponsored by Aerojet General, General Motors, GTE, and TRW. This work was presented in part at the International Symposium on Information Theory, Brighton, England, June 23-28, 1985, and at the Allerton Conference on Communications, Control, and Computing, The University of Illinois, October 2-4, 1985.
Funding AgencyGrant Number
North Atlantic Treaty Organization (NATO)215/84
Caltech’s Program in Advanced TechnologiesUNSPECIFIED
Aerojet GeneralUNSPECIFIED
Subject Keywords:Error control codes, memory fault tolerance, random access memories, redundancy in RAM’s, semiconductor memories
Issue or Number:9
Record Number:CaltechAUTHORS:20190314-130609423
Persistent URL:
Official Citation:T. Fuja, C. Heegard and R. Goodman, "Linear sum codes for random access memories," in IEEE Transactions on Computers, vol. 37, no. 9, pp. 1030-1042, Sept. 1988. doi: 10.1109/12.2254
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:93820
Deposited By: George Porter
Deposited On:14 Mar 2019 21:11
Last Modified:16 Nov 2021 17:00

Repository Staff Only: item control page