2012 Fiscal Year Final Research Report
Fundamental study on theory and applications of channel polarization
| Project/Area Number |
22560375
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Communication/Network engineering
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Keywords | 通信路分極 / ポーラ符号 / 通信路容量 / 通信路符号化 / 情報通信工学 |
|---|
| Research Abstract |
Polar codes combined with successive-cancellation decoding, that were newly proposed in 2008, have been attracting attentions of researchers as error-correcting codes that have been proven to saturate the symmetric capacity for any memoryless channel in the limit of long codelength, while requiring relatively low computational complexity in encoding and decoding. In this research project, aiming at obtaining understandings that will be useful in constructing codes with better performance, we have elucidated the phenomenon of channel polarization, which lays the mathematical basis for high performance of polar codes. We have obtained a result on asymptotic decoding error probability in a coderate-dependent form, by refining existing asymptotic results on decoding error probability. We have also studied channel polarization over non-binary alphabet, and have obtained a necessary and sufficient condition for an invertible ?×? matrix on Fq to induce channel polarization.
|
Research Products
(10 results)
