• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

RESEARCH ON A SOFT-DECISION ITERATIVE DECODING OF A LINEAR BLOCK CODE

Research Project

Project/Area Number 06650416
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 情報通信工学
Research InstitutionNara Institute of Science and Technology

Principal Investigator

KASAMI Tadao  Nara Institute of Science and Technology Graduate School of Information Science Professor, 情報科学研究科, 教授 (50029378)

Co-Investigator(Kenkyū-buntansha) FUJIWARA Toru  Osaka University Faculty of Engineering Science Associate Professor, 基礎工学部, 助教授 (70190098)
TAKATA Toyoo  Nara Institute of Science and Technology Graduate School of Information Science, 情報科学研究科, 助教授 (50216652)
YAMAMOTO Heiichi  Nara Institute of Science and Technology Graduate School of Information Science, 情報科学研究科, 教授 (40243357)
Project Period (FY) 1994 – 1995
Project Status Completed (Fiscal Year 1995)
Budget Amount *help
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 1995: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1994: ¥1,300,000 (Direct Cost: ¥1,300,000)
Keywordslinear block codes / suboptimum decoding / soft-decision / decomposable codes / iterative decoding / decoding complexity / 逐次復号法 / ブロック符号 / 線形符号 / 連接符号 / 誤り解析 / closest coset復号法
Research Abstract

In this research, we investigate the following two types of soft-decision suboptimum decoding of a linear block code.
(a) Generalized closest coset decoding for a decomposable code : For a code C of length n, C is said to be decomposable if C is the direct sum of C_1 and C_2 of length n. For this type of decomposable codes, we propose a new suboptimum closest coset decoding scheme shown below. Let C'_2 be a supercode of C_2 which is independent from C_1. The following is a kind of closest coset decoding of C.Let z be the received unquantized n-tuple. (1) Decode z into a codeword in C_1 + C'_2 by maximum likelihood decoding. Let u + v be the decoded codeword in C_1 + C'_2, where u*C_1 and V*C'_2. (2) Decode z into a codeword in C_2 + {u}, a translate of C_2, by maximum likelihood decoding. Let u+v denote the decoded codeword, which is the output of the overall decoding. This suboptimum decoding scheme is a generalization of the multi-stage decoding scheme for multi-level modulation codes … More and the closest coset decoding scheme for codes with the |u|u+v|-structure proposed by Hemmati.
We investigate the evaluation method of the block error probability of a decomposable block code for the above decoding scheme over an AWGN channel. For some specific example codes, we evaluate the block error probability and the decoding complexity.
(b) Iterative decoding : Consider the following iterative decoding scheme : First generate an initial candidate codeword by a relatively less complex decoding a algorithm, such as a hard-decision algebraic decoding. Then iterate that we find more likely codeword around the current candidate codeword by searching by using a minimum weight subtrellis diagram around the current candidate codeword, until we can't find more likely codeword, neither the candidate codeword pass a test of optimality.
For this type of iterative decoding, we derive the least stringent sufficient condition that the available information on the code is restricted to (i) the minimum weight and a few small weights and (ii) for a given positive integer h, h or fewer already generated candidate codewords. We also derive a sufficient condition on the optimality under the same assumption as above, except that the condition (i) is changed to (i') complete knowledge of the weight profile of a code is known. We evaluate the average reduction of number of decoding iterations for some Reed-Muller codes over an AWGN channel.
We also present a new soft-decision iterative decoding algorithm based on searching by using a minimum weight subtrellis diagram. We show the block error probablity and the decoding complexity for some Reed-Muller codes over an AWGN channel for the proposed decoding. Less

Report

(3 results)
  • 1995 Annual Research Report   Final Research Report Summary
  • 1994 Annual Research Report
  • Research Products

    (21 results)

All Other

All Publications (21 results)

  • [Publications] Takuya Koumoto et al: "A New Iterative Soft-Decision Decoding Algorithm" 電子情報通信学会技術研究報告【情報理論】. IT95. 19-24 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Kenichi Tomita et al: "An Improved Union Bound on Block Error Probability for Closest Coset Decoding" IEICE Transactions on Fundamentals of Electronics,Communications and Computer Sciences. E78-A. 1077-1085 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Tadao Kasami et al.: "The Least Stringent Sufficient Condition on the Optimality of Suboptimally Decoded Codewords" Proceedings of 1995 IEEE International Symposium on Information Theory. 470- (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Takuya Koumoto et al.: "An Iterative Soft-Decision Decoding Algorithm" 第18回情報理論とその応用シンポジウム予稿集. 2. 557-560 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Takuya Koumoto et al.: "Condition for Reducing the Number of Iterations of Iterative Decoding" 電子情報通信学会技術研究報告【情報理論】. IT95. 25-30 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Tadao Kasami et al.: "The Effectiveness of the Least Stringent Sufficient Condition on the Optimality of Decoded Codewords" Proceedings of the third International Symposium on Communication Theory and Applications. (採録決定). (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.Koumoto et al.: "A New Iterative Soft-Decision Decoding Algorithm" Tech.Rep.IEICE. IT95-28. 19-24 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] K.Tomita et al.: "An Improved Union Bound on Block Error Probability for Closest Coset Decoding" IEICE Trans.on Fund.Elec.Comm.Comp.Sci.E78-A. 1077-1085 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.Kasami et al.: "The Least Stringent Sufficient Condition on the Optimality of Suboptimally Decoded Codewords" Proc.1995 ISIT. 470 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.Koumoto et al.: "An Iterative Soft-Decision Decoding Algorithm" Proc.18th SITA. 2. 557-560 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.Koumoto et al.: "Condition for Reducing the Number of Iterations of Iterative Decoding" Tech.Rep.IEICE. IT95-73. 25-30 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] T.Kasami et al.: "The Effectiveness of the Least Stringent Sufficient Condition on the Optimality of Decoded Codewords" Proc.3rd CTA. (to appear). (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1995 Final Research Report Summary
  • [Publications] Takuya Koumoto et al.: "A New Iterative Soft-Decision Decoding Algorithm" 電子情報通信学会技術研究報告[情報理論]. IT95. 19-24 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] Kenichi Tomita et al.: "An Improved Union Bound on Block Error Probability for Closest Coset Decoding" IEICE Transactions on Fundamentals of Electronics,Communications andComputer Sciences. E78-A. 1077-1085 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] Tadao Kasami et al.: "The Least Stringent Sufficient Condition on the Optimality of Suboptimally Decoded Codewords" Proceedings of 1995 IEEE International Symposium on Information Theory. 470 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] Takuya Koumoto et al.: "An Iterative Soft-Decision Decoding Algorithm" 第18回情報理論とその応用シンポジウム予縞集. 2. 557-560 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] Takuya Koumoto et al.: "Condition for Reducing the Number of Iterations of Iterative Decoding" 電子情報通信学会技術研究報告[情報理論]. IT95. 25-30 (1995)

    • Related Report
      1995 Annual Research Report
  • [Publications] Tadao Kasami et al.: "The Effectiveness of the Least Stringent Sufficient Condition on the Optimality of Decoded Codewords" Proceedings of the third International Symposium on Communication Theory and Appliocations. (採録決定). (1996)

    • Related Report
      1995 Annual Research Report
  • [Publications] Tadao Kasami,et.al: "On Bit Error Probability of a Concaterated Coding Scheme" Proceeding of International Symposium on Information Theory and Its Applications 1994. 1. 1-6 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] Kouichi Yamashita,et.al: "An Upper Bound on Bit Error Probability of a Concatenated Code" 第17回情報理論とその応用シンポジウム予稿集. 1. 217-220 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] Kenichi Tomita,et.al: "An Improved Union Bound on the Block Error Probability for Clsest Coset Decoding" 第17回情報理論とその応用シンポジウム予稿集. 1. 361-364 (1994)

    • Related Report
      1994 Annual Research Report

URL: 

Published: 1994-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi