ユニバーサルな誤り訂正符号の構成法に関する研究
通用纠错码构造方法研究
基本信息
- 批准号:08750423
- 负责人:
- 金额:$ 0.58万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Encouragement of Young Scientists (A)
- 财政年份:1996
- 资助国家:日本
- 起止时间:1996 至 无数据
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
1977年にI.Csiszar、J.KornerおよびK.Martonは、通信路特性を予め知ることなく符号化・復号化が行なえ、かつ符号長を長くしたときの復号誤り率が、その通信路における最適な符号と同程度であるような「ユニバーサル(万能)符号」の存在を示した。しかしながら、その具体的な構成法は現在まで未知のままであった。本研究では、無記憶通信路に対して、復号誤り率がForneyの限界式を達成するようなユニバーサル符号の実用的な計算量での構成法を開発することを目的とし、以下に述べるような成果を得た。1.無記憶通信路の中で最も取り扱いが容易であると考えられる加法的通信路について、代数幾何符号を外部符号として用い、内部符号を可変とした連接符号によって構成される符号を提案し、内部符号をそれぞれ最大相互情報量復号法および一般化最小距離復号法によって復号したとき、誤り率特性がForneyの限界式に漸近することを明らかにした。2.一般の無記憶通信路について所望の性能を有する符号の構成法として、可変内部符号によって得られた符号語を同一のタイプを有する系列に写像する方法を提案した。但し、系列のタイプとは、系列中における各シンボルの相対頻度を表す。そして、この符号に対して前述の復号法を適用した場合、一般の通信路に対してもForneyの限界式を満たすことを明らかにした。尚、これら提案した符号の構成・符号化・復号化は全て符号長の多項式オーダで行える。
1977 I.Csiszar, J. Korner, K.Marton, communication path characteristics were known, symbolization, complex sign, line length, complex sign error rate, communication path, optimal symbol, same degree, existence of "universal symbol" was demonstrated. The specific composition of the law is unknown now. This study aims to achieve the goal of memory-free communication path mapping and complex symbol error rate. 1. Memoryless communication paths are easy to access, algebraic geometric symbols, external symbols, internal symbols, variable connection symbols, component symbols, proposal symbols, internal symbols, maximum mutual information complex sign method, generalized minimum distance complex sign method, etc. The error rate characteristic is Forney's bound formula. 2. A method for composing a symbol in a general memory-free communication circuit is proposed, and a method for writing a series of symbols is proposed. However, the frequency of each phase in the series is shown below. For example, if the above method is applicable, the general communication method may be used. The symbol structure, symbolization, complex signalization, and the polynomial length of the symbol are all represented.
项目成果
期刊论文数量(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 }}
植松 友彦其他文献
Determining Multiple Distributions of Retail Facilities with Respect to Trip Chaining Behavior
确定零售设施相对于行程链行为的多重分布
- DOI:
- 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
内藤 正志;渡辺 峻;松本 隆太郎;植松 友彦;Yudai HONMA;Yudai HONMA - 通讯作者:
Yudai HONMA
沖縄県久米島・渡嘉敷島・伊平屋島における洞窟棲小型コウモリ類
冲绳县久米岛、渡嘉敷岛、伊平屋岛的小型洞穴蝙蝠
- DOI:
- 发表时间:
2009 - 期刊:
- 影响因子:0
- 作者:
内藤 正志;渡辺 峻;松本 隆太郎;植松 友彦;Yudai HONMA;Yudai HONMA;吉野元・Kyle N Armstrong・田村常雄 - 通讯作者:
吉野元・Kyle N Armstrong・田村常雄
ガウス型Maurerモデルにおける信号の信頼度情報を利用した秘密鍵共有法
高斯毛雷尔模型中利用信号可靠性信息的密钥共享方法
- DOI:
- 发表时间:
2008 - 期刊:
- 影响因子:0
- 作者:
内藤 正志;渡辺 峻;松本 隆太郎;植松 友彦 - 通讯作者:
植松 友彦
A New Calculation Method for Estimation of Trip Chaining Behavior
一种新的出行链接行为估计计算方法
- DOI:
- 发表时间:
2007 - 期刊:
- 影响因子:0
- 作者:
内藤 正志;渡辺 峻;松本 隆太郎;植松 友彦;Yudai HONMA - 通讯作者:
Yudai HONMA
植松 友彦的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('植松 友彦', 18)}}的其他基金
非確率的なデータに対する情報理論の構築
为非概率数据构建信息论
- 批准号:
20K04481 - 财政年份:2020
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
任意の無記憶通信路において通信路容量を達成する符号の代数的構成法
在任意无记忆信道中实现信道容量的代码的代数构造方法
- 批准号:
07750411 - 财政年份:1995
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
誤り率零を達成する光通信方式に関する研究
实现零误码率的光通信系统研究
- 批准号:
05750335 - 财政年份:1993
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
量子光ネットワークの性能評価に関する研究
量子光网络性能评估研究
- 批准号:
03750234 - 财政年份:1991
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
トレリス符号化変調を用いた多値光子通信に関する研究
基于网格编码调制的多级光子通信研究
- 批准号:
02750223 - 财政年份:1990
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
非対称誤り訂正符号を用いた光子通信方式に関する研究
使用非对称纠错码的光子通信系统研究
- 批准号:
63750313 - 财政年份:1988
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
相似海外基金
代数幾何符号の性能評価に関する研究
代数几何代码性能评估研究
- 批准号:
07750408 - 财政年份:1995
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
代数幾何符号の研究
代数几何代码的研究
- 批准号:
01550270 - 财政年份:1989
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)
代数幾何符号の研究
代数几何代码的研究
- 批准号:
63550257 - 财政年份:1988
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for General Scientific Research (C)