A search algorithm for sequential decoding systems

dc.contributor.advisorPfeiffer, Paul E.
dc.creatorWu, Weihong
dc.date.accessioned2016-04-21T12:02:02Z
dc.date.available2016-04-21T12:02:02Z
dc.date.issued1965
dc.description.abstractThe 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.
dc.format.digitalOriginreformatted digitalen_US
dc.format.extent35 ppen_US
dc.identifier.callnoThesis E.E. 1965 NGen_US
dc.identifier.citationWu, Weihong. "A search algorithm for sequential decoding systems." (1965) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/89286">https://hdl.handle.net/1911/89286</a>.
dc.identifier.digitalRICE0324en_US
dc.identifier.urihttps://hdl.handle.net/1911/89286
dc.language.isoeng
dc.rightsCopyright 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.
dc.titleA search algorithm for sequential decoding systems
dc.typeThesis
dc.type.materialText
thesis.degree.departmentElectrical Engineering
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
RICE0324.pdf
Size:
648.39 KB
Format:
Adobe Portable Document Format