权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

符号の対称性と対称性破壊による符号の進化に関する基礎的研究

代码对称性和通过对称性破缺进行代码演化的基础研究

基本信息

批准号：
63550252
负责人：
畑雅恭
金额：
$ 0.96万
依托单位：
Nagoya Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for General Scientific Research (C)
财政年份：
1988
资助国家：
日本
起止时间：
1988 至无数据
项目状态：
已结题

项目摘要

(1)最近のディスクメモリー装置などでは、従来にも増して長大なバースト誤り訂正能力が求められている。また一方、情報の秘匿、暗号化技術も主要な課題となってきている。(2)本研究では、新しく群論の立場から符号化、暗号化を見直そうとするものであり、符号の持つ対称性、すなわち自己同型写像群によって符号の性質、特性を表現することを目的としている。(3)本年度の具体的な成果としては、先に提案した鎖符号を一般高次元に拡張することを試み、対称次元の拡大による符号の訂正能力の向上を検討した。(4)3次元鎖符号について評価したところ、従来の短縮化巡回符号に較べ、希望訂正能力が自由に与えられ、かつ能力が高いこと、他の一般の符号の復合法では訂正能力とともに著しく復号に困難が伴うが、この符号では巡回的対称性の多重的利用により、簡明に複号できるなどの利点が明らかにされた。(5)また訂正不能問題についても、誤りシンドロームの巡回置換、部分巡回置換に関する自己同型写像群によって特定されることがわかり、この群に対応する幾何学的構造も明らかにされ、3次元鎖符号については完全に解明がなされた。(6)以上の解明を通して、擬巡回符号が、巡回符号の巡回的対称構造の対称性破壊(短縮、間引き)によって表現されている事が明かとなり、群の部分分解との関連を検討するとともに、自然界の多くの事象と同じ様に、符号についても対称構造として創造され対称性からのずれ、一部の破れにより、画一化と固定化を離脱し進化しうることが示された。(7)また、対称構造の破壊とその完全対称極限への修復の問題が、いわゆる一方向性関数となりうる可能性がある。対称性の欠除を補うには多くの情報、構造に関する知識を必要とし、対称性であるものを破壊するよりも著しく困難な問題となる。(8)さらに、鎖符号についてトポロジー的異性体を形成する暗号方式についても検討した。

(1)Recently, the number of devices has increased, and the ability to correct errors has increased. The main problems of information hiding and encryption technology are as follows: (2)This study is based on the new group theory of symbolization, symbol, symbol, symmetry, symbol, symbol. (3)This year's specific achievements include the improvement of the ability to propose and modify symbols in general and in high dimensions. (4)3 The symbol of the dimensional lock is evaluated and shortened. The symbol of the dimensional lock is compared with the symbol of the dimensional lock. The correction ability is free. The correction ability is high. The compound method of other general symbols is difficult to correct. The symbol is opposite to the symmetry of the dimensional lock. The multiple utilization of the symbol is simple. The advantage of the symbol is clear. (5)The correction cannot be done by the problem of error, error, partial rotation, partial rotation, etc. The geometric structure of the corresponding image group is clearly explained by the error, and the three-dimensional lock symbol is completely explained. (6)The above explanations are common, the quasi-circulating symbols are common, the symmetrical structures of the circulating symbols are symmetrical, the symmetry is broken (shortened, interrupted), the behavior is clear, the partial decomposition of the group is related, the natural world has many things, the symbol is common, the symmetrical structures are created, the symmetry is broken, the part is broken, A painting is fixed and separated from the evolution. (7)The problem of repair of symmetry structure and perfect symmetry limit is discussed. The problem of symmetry is that there is a lot of information and knowledge about symmetry, and it is difficult to solve it. (8)In addition, the lock symbol is used to form the opposite body of the lock symbol.