A search algorithm for sequential decoding systems
Date
Authors
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
Advisor
Degree
Type
Keywords
Citation
Wu, Weihong. "A search algorithm for sequential decoding systems." (1965) Master’s Thesis, Rice University. https://hdl.handle.net/1911/89286.