Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A Study of Vector Quantization for Noisy Channels.

    Thumbnail
    View/Open
    TR_88-15.pdf (1.226Mb)
    No. of downloads: 1803

    Date
    1988
    Author
    Farvardin, Nariman
    Metadata
    Show full item record
    Abstract
    Wnile there is ample evidence that vector quantization is a very useful technique for data compression, little is known about its sensitivity to channel and/or storage device errors. In this paper, several issues related to vector quantization for noisy channels are addressed. An algorithm based on simulated annealing is developed for assigning binary codewords to the vector quantizer codevectors. It is shown that this algorithm could result in dramatic performance improvements as compared to randomly selected codewords. Also, a modification of the simulated annealing algorithm for binary codeword assignment is developed for the case where the bits in the codeword are subjected to unequal error probabilities (resulting from unequal levels of error protection). An algorithm for the design of an optimal vector quantizer for a noisy channel is briefly discussed and its robustness under channel mismatch conditions is studied. Numerical results for a stationary first-order Gauss-Markov source and a binary symmetric channel are provided. It is concluded that the channel-optimized vector quantizer design algorithm, if used carefully, can result in a fairly robust system with no additional delay. Finally, the case in which the communication channel is nonstationary (as in mobile radio channels) is studied and some preliminary ideas for quantizer design are presented.
    URI
    http://hdl.handle.net/1903/4748
    Collections
    • Institute for Systems Research Technical Reports

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility