Modal analysis of linear nonbinary block codes used on stochastic finite state channels

Author

Zepernick, Hans- Jürgen

Author_Institution

Australian Telecommun. Res. Inst., Perth, WA, Australia

fYear

1995

fDate

17-22 Sep 1995

Firstpage

287

Abstract

An analytical method for an exact evaluation of the coset probabilities of algebraically decoded linear nonbinary block codes used on stochastic finite state channels is presented. The analysis can be performed in a transform domain showing an easy computational structure. The transform coefficients are connected with the coset probabilities by a complex generalization of the Walsh-Hadamard-transformation

Keywords

Hadamard transforms; Walsh functions; block codes; channel coding; computational complexity; decoding; finite automata; linear codes; probability; stochastic automata; stochastic processes; telecommunication channels; transform coding; Walsh-Hadamard-transformation; algebraically decoded linear nonbinary block codes; computational structure; coset probabilities; modal analysis; stochastic finite state channels; transform coefficients; transform domain; Australia; Block codes; Decision support systems; Decoding; Modal analysis; Performance analysis; Probability distribution; Stochastic processes; Symmetric matrices; Telecommunication computing;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on

Conference_Location

Whistler, BC

Print_ISBN

0-7803-2453-6

Type

conf

DOI

10.1109/ISIT.1995.535802

Filename

535802