REDUCED-STATE SOFT-DECISION TRELLIS DECODING OF LINEAR BLOCK CODES.

K. R. Matis; J. W. Modestino

REDUCED-STATE SOFT-DECISION TRELLIS DECODING OF LINEAR BLOCK CODES.

K. R. Matis, J. W. Modestino

Electrical & Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Abstract

An algorithm for soft-decision decoding of linear block codes is presented. This algorithm performs a reduced-state search through a trellis derived from the parity check matrix of an (n,k) linear block code. The computational complexity of the algorithm is considerably reduced from that of a full maximum likelihood algorithm. The tradeoff between complexity and efficiency of the algorithms through computer simulation is demonstrated.

Original language	English
Title of host publication	Proceedings - Annual Allerton Conference on Communication, Control, and Computing
Pages	60-66
Number of pages	7
State	Published - 1800
Event	Proc Annu Allerton Conf Commun Control Comput 18th - Monticello, IL, USA Duration: Oct 8 1980 → Oct 11 1980

Other

Other	Proc Annu Allerton Conf Commun Control Comput 18th
City	Monticello, IL, USA
Period	10/8/80 → 10/11/80

ASJC Scopus subject areas

Engineering(all)

Fingerprint Dive into the research topics of 'REDUCED-STATE SOFT-DECISION TRELLIS DECODING OF LINEAR BLOCK CODES.'. Together they form a unique fingerprint.

Cite this

@inbook{b8e2424910204ff5be018ab754ac2030,

title = "REDUCED-STATE SOFT-DECISION TRELLIS DECODING OF LINEAR BLOCK CODES.",

abstract = "An algorithm for soft-decision decoding of linear block codes is presented. This algorithm performs a reduced-state search through a trellis derived from the parity check matrix of an (n,k) linear block code. The computational complexity of the algorithm is considerably reduced from that of a full maximum likelihood algorithm. The tradeoff between complexity and efficiency of the algorithms through computer simulation is demonstrated.",

author = "Matis, {K. R.} and Modestino, {J. W.}",

year = "1800",

language = "English",

pages = "60--66",

booktitle = "Proceedings - Annual Allerton Conference on Communication, Control, and Computing",

note = "null ; Conference date: 08-10-1980 Through 11-10-1980",

}

TY - CHAP

T1 - REDUCED-STATE SOFT-DECISION TRELLIS DECODING OF LINEAR BLOCK CODES.

AU - Matis, K. R.

AU - Modestino, J. W.

PY - 1800

Y1 - 1800

N2 - An algorithm for soft-decision decoding of linear block codes is presented. This algorithm performs a reduced-state search through a trellis derived from the parity check matrix of an (n,k) linear block code. The computational complexity of the algorithm is considerably reduced from that of a full maximum likelihood algorithm. The tradeoff between complexity and efficiency of the algorithms through computer simulation is demonstrated.

AB - An algorithm for soft-decision decoding of linear block codes is presented. This algorithm performs a reduced-state search through a trellis derived from the parity check matrix of an (n,k) linear block code. The computational complexity of the algorithm is considerably reduced from that of a full maximum likelihood algorithm. The tradeoff between complexity and efficiency of the algorithms through computer simulation is demonstrated.

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

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

M3 - Chapter

AN - SCOPUS:0019339394

SP - 60

EP - 66

BT - Proceedings - Annual Allerton Conference on Communication, Control, and Computing

Y2 - 8 October 1980 through 11 October 1980

ER -