The Multiple Stack Algorithm Implemented on a Zilog Z-80 Microcomputer

A new sequential decoding algorithm, the multiple stack algorithm or MSA, has been implemented and tested on a Zilog Z-80 microcomputer system. The results of this implementation, when compared to those of a (2,1) 8 Viterbi algorithm implemented on the same microcomputer system, show that the MSA ob...

Full description

Saved in:
Bibliographic Details
Main Author: Ma,Howard H
Format: Report
Language:English
Subjects:
ALGORITHMS
AUTOMATA
COMMUNICATION AND RADIO SYSTEMS
Computer Hardware
COMPUTER PROGRAMMING
Computer Programming and Software
CONVOLUTION
DECODING
ERROR ANALYSIS
ERROR CORRECTION CODES
FLOW CHARTING
GAUSSIAN NOISE
GRAPHS
HEURISTIC METHODS
INPUT OUTPUT PROCESSING
Maximum likelihood estimation
MICROCOMPUTERS
MICROPROCESSORS
MITR7010
NODES
PE61102F
PERFORMANCE(ENGINEERING)
Radio Communications
RADIO JAMMING
SIGNAL PROCESSING
SIGNAL TO NOISE RATIO
SPREAD SPECTRUM
Stack automata
Trees(Mathematics)
WHITE NOISE
WURADC2305J128
Z80 microprocessors
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A new sequential decoding algorithm, the multiple stack algorithm or MSA, has been implemented and tested on a Zilog Z-80 microcomputer system. The results of this implementation, when compared to those of a (2,1) 8 Viterbi algorithm implemented on the same microcomputer system, show that the MSA obtains significantly higher data throughput. These results suggest the feasibility of a real-time implementation of codes with along constraint lengths (in excess of eight) on small, low-cost microprocessors. (Author)