Rice Univesrity Logo
    • FAQ
    • Deposit your work
    • Login
    View Item 
    •   Rice Scholarship Home
    • Rice University Graduate Electronic Theses and Dissertations
    • Rice University Electronic Theses and Dissertations
    • View Item
    •   Rice Scholarship Home
    • Rice University Graduate Electronic Theses and Dissertations
    • Rice University Electronic Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Sequential decoding

    Thumbnail
    Name:
    RICE0690.pdf
    Size:
    1.566Mb
    Format:
    PDF
    View/Open
    Author
    Lin, Shu, 1937-
    Date
    1964
    Advisor
    Pfeiffer, Paul E.
    Degree
    Master of Science
    Abstract
    In 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.
    Citation
    Lin, Shu, 1937-. "Sequential decoding." (1964) Master’s Thesis, Rice University. https://hdl.handle.net/1911/89659.
    Metadata
    Show full item record
    Collections
    • Rice University Electronic Theses and Dissertations [13409]

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map

     

    Searching scope

    Browse

    Entire ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    Login

    Statistics

    View Usage Statistics

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map