2000 Fiscal Year Final Research Report Summary
Studies on construction of error-correcting codes and soft-input soft-output decoding
| Project/Area Number |
11650374
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
情報通信工学
|
|---|
| Research Institution | The 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
|
| Keywords | error-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.
|
