Shannon's channel coding problems from points of view of both information theory and algebraic coding theory
| Project/Area Number |
20560372
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Communication/Network engineering
|
|---|
| Research Institution | Hosei University |
|---|
Principal Investigator |
NISHIJIMA Toshihisa Hosei University, 情報科学部, 教授 (70211456)
|
|---|
| Project Period (FY) |
2008 – 2010
|
| Project Status |
Completed (Fiscal Year 2010)
|
| Budget Amount *help |
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2010: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2009: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2008: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Keywords | 情報理論 / 符号理論 / 平均見逃し誤り確率 / 連接符号 / 積符号 / 漸近的距離比 / 信頼度関数 / 可変内部符号化 / 通信路符号化定理 / 2元重み分布多項式 / 完全重み分布多項式 / 見逃し誤り確率 |
|---|
| Research Abstract |
It is well known that each bound of reliability function, asymptotic distance ratio, and the probability of undetected error for the ensemble of all binary linear block codes is given. Therefore we think that it is an important research to get each bound of those functions for an ensemble of some important subclasses of binary linear block codes in order to find a clue to a solution for some open problems in information theory or the theory of error correcting codes. (1) By using a feature structure of the Justesen code, the convergent points of the asymptotic distance ratio that those families have are specified on the basis of not a lower bound but minimum weights obtained from those weight distributions. (2) By utilizing certain characteristic structure of the Hamming weight distribution of maximum distance separable codes, we can get weight enumerators to compute an upper and a lower bound on the probability of an undetected error for binary expansions of generalized Reed-Solomon codes. Also, values of the average probability of an undetected error are computed by using the average weight distribution for an ensemble of binary expansions of all codewords of all Reed-Solomon codes for some given concrete code parameters. (3) We show some properties of the weight enumerators of all the codes over GF (2m) in Wozencraft's ensembles of randomly shifted codes
|
Report
(4 results)
Research Products
(20 results)
