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

符号の対称性に関する基礎的研究

代码对称性基础研究

基本信息

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

项目摘要

(1)提案した鎖符号の誤りシンドロームの解明から, それらが誤りの巡回置換桁上げ剰余として表現される事を明らかとし, 新なる剰余定理を提唱した. この剰余定理は, 任意整数による剰余と, その整数ベキに対する桁上げ巡回置換剰余からなり, 多次元表現ができる.(2)誤りシンドロームの構造の対称性について検討し, 誤り訂正不能が対称性による誤り検出シンドロームの多対一対応に基因する事を明らかとした.(3)この符号の対称性には, 巡回置換桁上げによる置換操作を自由度としてもつ回転合同変換群として表現できる.(4)この回転合同変換群は, 誤りによって生じた構造をもつ集合に対する自己同型写像群であり, 2次元の場合, 2面体群の部分群となることを示し, その具体的構造を決定し, 誤り訂正能力を確定できた.(5)また一方, 鎖符号は2次元多様体(トーラス)として表現され, パリテイ検査関数はトーラス上の連続な基本サイクルで表現されることを示した. トーラスに巻き付く符号の紐は1巻き毎に不連続性をもつことが明かとなった. これは符号の対称性の破れを意味しており, 破れを補修(拡大)することにより, 完全な巡回符号となり, 中国人剰余定理に基づくギルバート符号の1つになり得ることが示された. これにより, 鎖符号は, 巡回的短縮化擬巡回符号であることが明らかにされた.(6)以上の背景から, 符号が多様体に巻き付く紐の結び目群として表現されることから, 紐び目群の異性体を作ることにより新しい符号に変換する可能性と, さらに短縮化, まびき操作などによる符号変換の可能性が示され, 符号の性能や, 符号に対する暗号化機能の付与などの可能性と解明の手法1つが明らかにされた.

(1)The problem of the error of the symbol is solved, and the error of the circuit is replaced by the error of the circuit. The remainder theorem is that any integer is equal to the remainder, and the integer is equal to the remainder, and the multidimensional representation is equal to the remainder. (2)The structural symmetry of the error group is discussed, and the error correction is not compatible. (3)The symmetries of the symbols are opposite to each other, and the degree of freedom of the permutation operation is different from that of the permutation operation. (4)In the case of two-dimensional, partial groups of dihedral groups, the specific structure of each group is determined, and the correction ability of each group is determined. (5)A square, a lock symbol, a two-dimensional polyhedron, and a display. The symbol of the symbol is 1. The symbol of the symbol is 1. The symbol of the symbol is 1. The symbol of symmetry is broken, the symbol of symmetry is broken, the symbol of symmetry is broken, and the symbol of symmetry is broken. The symbol of the lock is opposite to the symbol of the circuit. (6)The above background, symbol for multi-body set, the node and the group of objects, the performance, the heteromorphism of the group, the possibility of new symbol change, the shortening, the operation, the possibility of symbol change, the performance of symbols, the possibility of code function assignment, the method of solution.