Optimal Linear Codes Problem
| Project/Area Number |
20540129
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Osaka Prefecture University |
|---|
Principal Investigator |
MARUTA Tatsuya 大阪府立大学, 大学院・理学系研究科, 教授 (80239152)
|
|---|
| Project Period (FY) |
2008 – 2011
|
| Project Status |
Completed (Fiscal Year 2011)
|
| Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2011: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,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,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Keywords | 線形符号 / 誤り訂正 / 最適符号 / 符号の拡張 / Griesmer限界 / 射影幾何 |
|---|
| Research Abstract |
A linear code over the field of q elements has three important parameters : length n, dimension k and minimum distance d which indicates the ability for error correction. Such a code is called an[n, k, d]_q code. A fundamental problem in coding theory is to optimize one of the parameters n, k, d for given the other two, which is called the Optimal Linear Codes Problem. We have mainly tackled the problem to find n_q(k, d), the smallest possible length n for fixed dimension k and the minimum distance d over the field of q elements, especially for q=3, 4, 5, 8.We have obtained several new results on the problem by constructing new codes and showing the nonexistence of some linear codes attaining the known bound.
|
Report
(6 results)
Research Products
(56 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] On optimal ternary linear codes2011
Author(s)
T. Maruta
Organizer
The 35th Australasian Conference on Combinatorial Mathematics & Combinatorial Computing
Place of Presentation
Monash大学, Melbourne(オーストラリア)
Year and Date
2011-12-05
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
