Document Type

Report

Date

3-1994

Embargo Period

5-7-2012

Keywords

block codes, decoding, Dijkstra's algorithm, maximum-likelihood, priority-first search, soft-decision, trellis, performance analysis, suboptimal

Language

English

Disciplines

Computer Sciences

Description/Abstract

An efficient maximum-likelihood soft-decision decoding algorithm for linear block codes using a generalized Dijkstra's Algorithm was proposed by Han, Hartmann, and Chen. In this report we prove that this algorithm is efficient for most practical communication systems where the probability of error is less than 10-3 by finding an upper bound of the computation performance of the algorithm. A suboptimal decoding algorithm is also proposed. The performance of this suboptimal decoding algorithm is within 0.25 dB and 0.5 dB of the performance of an optimal decoding algorithm for the (104, 52) binary extended quadratic residue code and the (128, 64) binary extended BCH code, respectively.

Additional Information

School of Computer and Information Science, Syracuse University, SU-CIS-94-4

Authors later published: Han, Y. -S; Hartmann, C. R P; Mehrotra, K.G., "Decoding linear block codes using a priority-first search: performance analysis and suboptimal version," Information Theory, IEEE Transactions on , vol.44, no.3, pp.1233,1246, May 1998 doi: 10.1109/18.669296

Source

local

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.