• DocumentCode
    3510068
  • Title

    Random-coding bounds for threshold decoders: Error exponent and saddlepoint approximation

  • Author

    Martinez, Alfonso ; Fàbregas, Albert Guillén I

  • Author_Institution
    Dept. of Eng., Univ. of Cambridge, Cambridge, UK
  • fYear
    2011
  • fDate
    July 31 2011-Aug. 5 2011
  • Firstpage
    2899
  • Lastpage
    2903
  • Abstract
    This paper considers random-coding bounds to the decoding error probability with threshold decoders. A slightly improved version of the dependence-testing bound is derived. A loosening of this bound generates a family of Feinstein-like bounds, which improve on Feinstein´s original version. The error exponents of these bounds are determined and simple, yet accurate, saddlepoint approximations to the corresponding error probabilities are derived.
  • Keywords
    approximation theory; decoding; error statistics; random codes; Feinstein-like bound; decoding error probability; dependence-testing bound; error exponent; random coding bound; saddlepoint approximation; threshold decoder; Approximation methods; Decoding; Error probability; Measurement; Memoryless systems; Random variables; Transforms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
  • Conference_Location
    St. Petersburg
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4577-0596-0
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2011.6034106
  • Filename
    6034106