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.

    On the Performance and Complexity of Channel-Optimized Vector Quantizers.

    Thumbnail
    View/Open
    TR_89-14.pdf (517.2Kb)
    No. of downloads: 926

    Date
    1989
    Author
    Farvardin, Nariman
    Metadata
    Show full item record
    Abstract
    In this correspondence, the performance and complexity of channel-optimized vector quantizers are studied for the Gauss- Markov source. Some interesting observations on the geometric structure of these quantizers are made which have an important implication on the encoding complexity. For the squared-error distortion measure, it is shown that while the optimum partition is not described by the nearest-neighbor rule, an operation equivalent to a Euclidean distance measurement with respect to an appropriately defined set of points (used to identify the encoding regions) can be used to perform the encoding. This implies that the encoding complexity is proportional to the number of encoding regions. It is then demonstrated that for very noisy channels and a heavily correlated source, when the codebook size is large the number of encoding regions is considerably smaller than the codebook size - implying a reduction in encoding complexity.
    URI
    http://hdl.handle.net/1903/4863
    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