| Budget Amount *help |
¥5,460,000 (Direct Cost: ¥4,200,000、Indirect Cost: ¥1,260,000)
Fiscal Year 2013: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
|
|---|
| Research Abstract |
Arikan has proposed a new class of codes, called polar codes, based on the polarization. It is expected that polar codes will provide fundamental principles for encoding and decoding techniques with low computational and space complexities for various coding problems. We have discussed about source polarization and channel polarization with approximation, and have proposed a code construction of approximation polar code by evaluating approximate value of the information in complexity linear with respect to the codeword length N. The main results are followings:
(1) A code construction method of approximation polar codes using quantizer design an algorithm was recently proposed by Kurkoski and Yagi with complexity linear for symmetric binary-input memoryless channel or binary memoryless source.
(2) An improvement of the time complexity of the quantizer design algorithm using the SMAWK algorithm for arbitrary binary-input discrete memoryless channels.
|
