線形ブロック符号のトレリス構造を利用した重み分布計算法
利用线性分组码网格结构的权重分布计算方法
基本信息
- 批准号:07750423
- 负责人:
- 金额:$ 0.7万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Encouragement of Young Scientists (A)
- 财政年份:1995
- 资助国家:日本
- 起止时间:1995 至 无数据
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
(1)符号のトレリスダイアグラムの詳細な構造,並列辺の構造,並列部分グラフに同一並列辺が多数現れる性質等を利用して,重み分布を計算する高速なプログラムを開発した.これにより,例えば,符号長128の2次のリ-ドマラ-符号について,約30倍の高速化が達成された.(2)BCH符号をその部分符号となるリ-ドマラ-符号でコセット展開したときの各コセットの重み分布が等しくなる条件をいくつか導出した.導出には,巡回性,アフィン変換に対する不変性を利用した.符号長128のBCH符号で,3次のリ-ドマラ-符号の部分符号であり,かつ,2次のリ-ドマラ-符号の部分符号となっているものは,2次のリ-ドマラ-符号でコセット展開すれば,コセットの重み分布の種類は12しかないこともわかった.(3)以上の結果を利用して,符号長128の全ての2元原始BCH符号についてその重み分布を求めることに成功した.この中には,(128,64)BCH符号のように,符号語数が2^<64>個もある符号も含まれている.この符号については2次のリ-ドマラ-符号でコセット展開し,2^<21>個の代表コセットの重み分布を求めることにより,符号の重み分布を求めた.高性能ワークステーション14台で並列に行ない約1.5日でかかった.現在,符号長256のBCH符号の重み分布計算を検討中である.(4)さらに,(2)の結果とリ-ドマラ-符号が|u|u+v|構成法で小さなリ-ドマラ-符号から再帰的に構成されることを利用して,符号長512の3次と5次のリ-ドマラ-符号の重み分布を求めた.
(1)The detailed structure of the symbol, the parallel structure, the parallel structure, the parallel part, the same parallel structure, the majority of the properties, etc. are utilized, and the weight distribution is calculated. For example, the symbol length is 128 times and the speed is about 30 times. (2)BCH symbol is divided into two parts: symbol and symbol. The nature of circulation, the nature of change, the nature of change. The symbol length is 128 and the BCH symbol is 128 times long, the third time is 128 times long, the second time is 128 times long, the third time is 128 (3)The above results are used to find the weight distribution of the symbol length of 128 and the 2-ary original BCH symbol length of 128. In this case,(128,64)BCH symbols are included, and the number of symbol words is 2^<64>. The symbol of this symbol is divided into two parts: the first part is divided into two parts: the second part is divided into two parts: the third part is divided into two parts: the fourth part is divided into three parts: the fourth part is divided into four parts: the fourth part is divided into four parts: <21>the High performance, 14 units in parallel, about 1.5 days. Now, symbol length 256 and BCH symbol weight distribution calculation is discussed. (4)さらに,(2)の结果とリ-ドマラ-符号が|u| u+v| The composition method is small, the symbol is small.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
藤原 融其他文献
XMLデータベースへの推論攻撃による機密情報特定可能性の形式化とある前提条件のもとでの特定可能性検証法の提案
利用 XML 数据库的推理攻击形式化机密信息的可识别性,并提出一定前提下的可识别性验证方法
- DOI:
- 发表时间:
2006 - 期刊:
- 影响因子:0
- 作者:
高須賀 史和;橋本 健二;石原 靖哲;藤原 融 - 通讯作者:
藤原 融
検索結果の秘匿と一貫性検証を可能とするデータ検索プロトコルの提案
提出一种数据搜索协议,可实现搜索结果的隐藏和一致性验证
- DOI:
- 发表时间:
2005 - 期刊:
- 影响因子:0
- 作者:
中山 敏;藤原 晶;吉田 真紀;藤原 融 - 通讯作者:
藤原 融
藤原 融的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('藤原 融', 18)}}的其他基金
コンテンツ配信管理システムとその安全性確認に関する研究
内容分发管理系统及其安全性验证研究
- 批准号:
16016258 - 财政年份:2004
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
コンテンツ配信管理における複雑度と安全性のトレードオフ及び安全性保証に関する研究
内容分发管理中复杂性与安全性的权衡及安全保障研究
- 批准号:
15017259 - 财政年份:2003
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
コンテンツ配信管理システムに関する統合的セキュリティ技術の研究
内容分发管理系统综合安全技术研究
- 批准号:
14019060 - 财政年份:2002
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
コンテンツ配信管理システムに関する統合的セキュリティ技術の研究
内容分发管理系统综合安全技术研究
- 批准号:
13224063 - 财政年份:2001
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas (C)
線形ブロック符号の復号アルゴリズムの設計と計算複雑度評価に関する研究
线性分组码译码算法设计及计算复杂度评估研究
- 批准号:
00F00069 - 财政年份:2000
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for JSPS Fellows
線形ブロック符号の最尤復号器の超大規模集積回路による実現に関する研究
超大规模集成电路实现线性分组码最大似然译码器的研究
- 批准号:
06750386 - 财政年份:1994
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
符号理論の手法に基づくシグネチャ検査法の性能評価
基于编码理论技术的签名校验方法的性能评估
- 批准号:
05750344 - 财政年份:1993
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
線形符号の誤り見逃し確率の単調性,最大値等に関する研究
线性码漏错概率的单调性、最大值等研究
- 批准号:
03750241 - 财政年份:1991
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
短縮BCH符号,短縮リード・ソロモン符号の2元重み分布・誤り見逃し確率について
关于缩短BCH码和缩短Reed-Solomon码的二进制权重分布和误码概率
- 批准号:
01750291 - 财政年份:1989
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
暗号化関数を用いたプロトコルの安全性検証支援システムの作成
使用密码函数创建协议安全验证支持系统
- 批准号:
63750354 - 财政年份:1988
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
相似海外基金
短縮BCH符号,短縮リード・ソロモン符号の2元重み分布・誤り見逃し確率について
关于缩短BCH码和缩短Reed-Solomon码的二进制权重分布和误码概率
- 批准号:
01750291 - 财政年份:1989
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
誤り訂正符号の研究(BCH符号の実用的復号法の開発)
纠错码研究(BCH码实用译码方法开发)
- 批准号:
57550210 - 财政年份:1982
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)