Pfeiffer, Paul E.2016-04-222016-04-221964Lin, Shu, 1937-. "Sequential decoding." (1964) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/89659">https://hdl.handle.net/1911/89659</a>.https://hdl.handle.net/1911/89659In this investigation, the coding problem for a binary symmetric channel (BSC) has been studied in detail, in order to provide a clear exposition of the work done by Wozencraft and Reiff en on sequential decoding. A new exposition of the random coding technique and a precise formulation in terms of set concepts of a mathematical model for the probability of the decoding error are presented. A suitable threshold IT for the threshold block decoding has also been derived. The sequential decoding scheme proposed by Wozencraft has been examined carefully and certain modifications have been made. The new analysis enables us to obtain a tighter bound on the average number of computations per message digit for any transmission rate Rt which is less than a certain critical value. Finally, several random variables encountered in random coding have been rigorously studied, and a proof of their independence has been worked out.106 ppengCopyright 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.ThesisRICE0690reformatted digitalThesis E.E. 1964 LIN