Calculation of Characteristics of Constraints for DNA Sequences and its Applications to Code Construction
| Project/Area Number |
21560394
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Communication/Network engineering
|
|---|
| Research Institution | Gifu University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2009 – 2011
|
| Project Status |
Completed (Fiscal Year 2011)
|
| Budget Amount *help |
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2011: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2009: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
|---|
| Keywords | 情報理論 / 通信路容量 / 計算論的言語理論 / DNAコンピュータ / DNA計算 / 符号理論 / 入力制約のある通信路 / 記号力学系 / 制約符号 / 入力制約 / コンマフリー符号 / whiplashモデル / 文脈自由文法 |
|---|
| Research Abstract |
In this research we have investigated the calculation of the capacity of constraints for DNA computation and coding scheme for the constraints. We have obtained two kinds of results. One of them is how to calculate the capacity of constraint described as context free grammar. The second is how to calculate the capacity of constraints for parsing DNA programs uqiquely. From the last result we have obtained a guideline for constructing codes for the constraints.
|
Report
(4 results)
Research Products
(12 results)
