• DocumentCode
    3520519
  • Title

    On importance sampling for linear block codes

  • Author

    Xia, Bo ; Ryan, William E.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA
  • Volume
    4
  • fYear
    2003
  • fDate
    11-15 May 2003
  • Firstpage
    2904
  • Abstract
    We introduce an importance sampling scheme for linear block codes with message-passing decoding. This novel scheme overcomes an existing difficulty in the IS practice that requires codebook information. Experiments show large IS gains for single parity-check codes and short-length block codes. For medium-length block codes, IS gains in the order of 103 and higher are observed at high signal-to-noise ratio.
  • Keywords
    block codes; decoding; linear codes; message passing; noise; parity check codes; sampling methods; codebook information; linear block codes; medium-block length codes; message-passing decoding; sampling scheme; short-length block codes; signal-to-noise ratios; single-parity check codes; Block codes; Convolutional codes; Error probability; Information geometry; Maximum likelihood decoding; Maximum likelihood estimation; Monte Carlo methods; Multidimensional systems; Parity check codes; Signal to noise ratio;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 2003. ICC '03. IEEE International Conference on
  • Print_ISBN
    0-7803-7802-4
  • Type

    conf

  • DOI
    10.1109/ICC.2003.1204566
  • Filename
    1204566
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3520519