• DocumentCode
    1819268
  • Title

    The effect of heuristic information on the soft-decision decoding for linear block codes

  • Author

    Han, Yunghsiang S.

  • Author_Institution
    Dept. of Electron. Eng., Hua Fan Coll. of Humanities & Technol., Taipei, Taiwan
  • Volume
    2
  • fYear
    1996
  • fDate
    15-18 Oct 1996
  • Firstpage
    309
  • Abstract
    In this paper we present a new method to convert the maximum-likelihood soft-decision problem for linear block codes into a graph search problem. The cost assigned to every arc in the graph is based on a generalization of the Wagner rule which is an equivalent form of the maximum-likelihood decoding rule used previously by the author (1993). We also show that the arc costs assigned will carry more `information´ than the one previously defined
  • Keywords
    block codes; graph theory; linear codes; maximum likelihood decoding; Wagner rule; arc costs; cost; graph arc; graph search problem; heuristic information; linear block codes; maximum-likelihood decoding rule; maximum-likelihood soft-decision problem; soft-decision decoding; Block codes; Cost function; Error probability; Linear code; Matrix converters; Maximum likelihood decoding; Maximum likelihood estimation; Search problems; Tree graphs; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Personal, Indoor and Mobile Radio Communications, 1996. PIMRC'96., Seventh IEEE International Symposium on
  • Conference_Location
    Taipei
  • Print_ISBN
    0-7803-3692-5
  • Type

    conf

  • DOI
    10.1109/PIMRC.1996.567405
  • Filename
    567405