A search algorithm for sequential decoding systems

Date
1965
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

The introduction of the concept of sequential decoding by Wozencraft has opened up the possibility of more efficient decoding search procedures than those available with block codes. The purpose of this study is to improve the search procedures proposed by Pfeiffer and Lin. We show that under most error conditions it is not required to begin the search at the earliest segment in the br-unit indicated by the multiple threshold test. An improved estimate of the probability of correcting an error in a br-unit is given. A new backup procedure and a modified threshold for discard make possible a more efficient search for the best path.

Description
Degree
Master of Science
Type
Thesis
Keywords
Citation

Wu, Weihong. "A search algorithm for sequential decoding systems." (1965) Master’s Thesis, Rice University. https://hdl.handle.net/1911/89286.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page