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

Studies on construction of error-correcting codes and soft-input soft-output decoding

Research Project

Project/Area Number 11650374
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 情報通信工学
Research InstitutionThe University of Electro-Communications

Principal Investigator

YAMAGUCHI Kazuhiko  The University of Electro-Communications, Department of Electro-Communications Associate Professor, 電気通信学部, 助教授 (60220258)

Project Period (FY) 1999 – 2000
Project Status Completed (Fiscal Year 2000)
Budget Amount *help
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 2000: ¥700,000 (Direct Cost: ¥700,000)
Fiscal Year 1999: ¥1,100,000 (Direct Cost: ¥1,100,000)
Keywordserror-correcting codes / repetition decoding / soft-input soft-output decoding / Turbo code / Turbo decoding / concatenated code / Viterbi decoding / a posteriori probability decoding
Research Abstract

The soft-input and soft-output decoding is important technology as decoding of parallel(turbo)and serial concatenated codes. The soft-in soft out decoding and the concatenated codes are key technology of reliability of the advanced communication technology. In this Study, it is aiming to propose the new decoding algorithm and new code construction. The alogorithm is based on the soft-in soft-out decoding and the code is suitable for new soft-in soft-out decoding. For the study, we construct the simulator of turbo decoding for the turbo code with memory channel, which is adaptable various data format of turbo codes and magnetic and mobile channel with/without turbo equalization.
The soft-output information(i.e.reliability information)is the posterior probability of each information bit, and is calculated by maximum a posteriori(MAP)decoding, theoretically. The algorithms of MAP decoding(BCJR algorithm and so on)require complicated computation. That is not only number of operation but also memory space of working data. Therefore, sub-optimal, simplified soft-in soft-out decoding algorithms(i.e.SOVA and so on)have been studies. theretical studies of such a decoding have been studied from the viewpoints of learning theory, symbol dynamics, derivative geometry and so on.
In this study, we find new viewpoint to achieve highly reliability of feedback decoding with soft-output. That is ordering of feed back scheme, and is related the variable threshold decoding of soft-input decoding of majority logic decodable codes.

Report

(3 results)
  • 2000 Annual Research Report   Final Research Report Summary
  • 1999 Annual Research Report
  • Research Products

    (7 results)

All Other

All Publications (7 results)

  • [Publications] 遠藤貴之, 山口和彦: "軟出力ビタビ復号の尤度計算方法に関する一検討"電子情報通信学会技術報告. IT99-94. 51-56 (2000)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 山口和彦: "ターボ符号の誕生 ターボ符号以前の誤り訂正技術と比較して"情報理論とその応用学会確率伝播に基づく復号と符号ワークショップ資料. 1 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Hyroyuki ENDO and Kazuhiko YAMAGUCHI: "A studies on the metric computation of soft-output Viterbi Algorithm"Technical report of Information Theory the institute of electronics, Information and Communication Engineering. IT-99-94. 51-56

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] Kazuhiko YAMAGUCHI: "Birth of turbo codes, compared with the error-correcting codes"Proceeding of workshop, Society of Information Theory and its Application.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2000 Final Research Report Summary
  • [Publications] 遠藤貴之,山口和彦: "軟出力ビタビ復号の尤度計算方法に関する一検討"電子情報通信学会技術報告. IT99-94. 51-56 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 山口和彦: "ターボ符号の誕生 ターボ符号以前の誤り訂正技術と比較して"情報理論とその応用学会確率伝播に基づく復号と符号ワークショップ資料. 1 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 遠藤貴之、山口和彦: "軟出力ビタビ復号の尤度計算方法に関する一検討"電子情報通信学会技術報告 情報理論. 3月16日発表予定. (2000)

    • Related Report
      1999 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi