• DocumentCode
    2470485
  • Title

    Randomly chosen index assignments are asymptotically bad for uniform sources

  • Author

    Mehes, Andras ; Zeger, Kenneth

  • Author_Institution
    Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA
  • fYear
    1998
  • fDate
    16-21 Aug 1998
  • Firstpage
    250
  • Abstract
    It is known that among all redundancy free codes (or index assignments) the natural binary code minimizes the mean squared error of the uniform source and uniform quantizer on a binary symmetric channel. We derive a code which maximizes the mean squared error, and demonstrate that the code is linear and its distortion is asymptotically equivalent, as the blocklength grows, to the expected distortion of an index assignment chosen uniformly at random
  • Keywords
    binary codes; linear codes; mean square error methods; optimisation; quantisation (signal); random processes; redundancy; source coding; telecommunication channels; asymptotically equivalent distortion; binary symmetric channel; blocklength; linear code; maximization; mean squared error; natural binary code; randomly chosen index assignments; redundancy free codes; uniform quantizer; uniform sources; Arithmetic; Binary codes; Computer errors; Error probability; Lattices; Performance gain; Redundancy; Statistics; Upper bound; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • Print_ISBN
    0-7803-5000-6
  • Type

    conf

  • DOI
    10.1109/ISIT.1998.708855
  • Filename
    708855