Separable Codes for Detecting Unidirectional Errors

Niraj K. Jha

doi:10.1109/43.24885

Separable Codes for Detecting Unidirectional Errors

Niraj K. Jha

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

Abstract

Systematic and separable codes are widely used for error detection in VLSI circuits. Recently systematic codes have been found for detecting r-unidirectional and burst unidirectional errors [I]-[5]. In such codes r checkbits are added to k information bits to form a codeword of length (k + r) , and it is assumed that all 2A possible information k-tuples are present. However, in many applications all 2k possible k-tuples are not used. In such cases we can obtain codes usually referred to as separable codes. We present separable codes which can detect r or all unidirectional errors.

Original language	English (US)
Pages (from-to)	571-574
Number of pages	4
Journal	IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume	8
Issue number	5
DOIs	https://doi.org/10.1109/43.24885
State	Published - May 1989

All Science Journal Classification (ASJC) codes

Software
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering

Access to Document

10.1109/43.24885

Cite this

@article{825682b5d12d428f94df49dbabfd4bbb,

title = "Separable Codes for Detecting Unidirectional Errors",

abstract = "Systematic and separable codes are widely used for error detection in VLSI circuits. Recently systematic codes have been found for detecting r-unidirectional and burst unidirectional errors [I]-[5]. In such codes r checkbits are added to k information bits to form a codeword of length (k + r) , and it is assumed that all 2A possible information k-tuples are present. However, in many applications all 2k possible k-tuples are not used. In such cases we can obtain codes usually referred to as separable codes. We present separable codes which can detect r or all unidirectional errors.",

author = "Jha, {Niraj K.}",

note = "Funding Information: Manuscript received March 30, 1988; revised September 30. 1988 and November 30, 1988. This paper was supponed by the National Science Foundation under Grant MIP-8708728. The author is with the Department of Electrical Enginecring, Princeton. University, Princeton. NJ 08544. IEEE Log Number 8826360.",

year = "1989",

month = may,

doi = "10.1109/43.24885",

language = "English (US)",

volume = "8",

pages = "571--574",

journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",

issn = "0278-0070",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - Separable Codes for Detecting Unidirectional Errors

AU - Jha, Niraj K.

N1 - Funding Information: Manuscript received March 30, 1988; revised September 30. 1988 and November 30, 1988. This paper was supponed by the National Science Foundation under Grant MIP-8708728. The author is with the Department of Electrical Enginecring, Princeton. University, Princeton. NJ 08544. IEEE Log Number 8826360.

PY - 1989/5

Y1 - 1989/5

N2 - Systematic and separable codes are widely used for error detection in VLSI circuits. Recently systematic codes have been found for detecting r-unidirectional and burst unidirectional errors [I]-[5]. In such codes r checkbits are added to k information bits to form a codeword of length (k + r) , and it is assumed that all 2A possible information k-tuples are present. However, in many applications all 2k possible k-tuples are not used. In such cases we can obtain codes usually referred to as separable codes. We present separable codes which can detect r or all unidirectional errors.

AB - Systematic and separable codes are widely used for error detection in VLSI circuits. Recently systematic codes have been found for detecting r-unidirectional and burst unidirectional errors [I]-[5]. In such codes r checkbits are added to k information bits to form a codeword of length (k + r) , and it is assumed that all 2A possible information k-tuples are present. However, in many applications all 2k possible k-tuples are not used. In such cases we can obtain codes usually referred to as separable codes. We present separable codes which can detect r or all unidirectional errors.

UR - http://www.scopus.com/inward/record.url?scp=0024663396&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024663396&partnerID=8YFLogxK

U2 - 10.1109/43.24885

DO - 10.1109/43.24885

M3 - Article

AN - SCOPUS:0024663396

SN - 0278-0070

VL - 8

SP - 571

EP - 574

JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

IS - 5

ER -

Separable Codes for Detecting Unidirectional Errors

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this