二次元の入力制約を有する記録および通信システムにおける容量と符号に関する研究

二维输入约束记录通信系统容量与编码研究

• 批准号: 14780319
• 负责人: 岩田 賢一
• 金额: $ 1.15万
• 依托单位: The University of Electro-Communications
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2003
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14780319/
• 关键词: マルチトラック; (d,k)ラン・レングス制約; 通信路容量; 符号; 二次元入力制約; 符号化効率; (d、k)制約; Symbolic Method

情報の記録等に用いられている記録システムにおいて高速処理可能でかつ高密度記録に対応した処理と符号に対する要求が高くなっている。lトラックを一度に処理できる記録システムでは、lトラック(d,k)制約が要求される。lトラック(d,k)制約は、各トラックにおいて任意のシンボル"1"とシンボル"1"の間にd,d>0個以上のシンボル"0"が存在するシンボル間干渉の影響による制約が課され、基本クロックを読み取るためにlトラックにおいて同時にシンボル"0"が続くことが最大k回である制約が課される。符号化効率の点から見れば1トラック(d,k)倒約の場合もマルチトラック(d,k)制約の場合も漸近的に、理論的限界である通信路容量を達成する数え上げ符号化法を用いるのが良い。しかしながら、符号化、復号化における処理の複雑さの観点から考えると、数え上げ符号では高速処理に関してはその実装コストが高くなる傾向がある。これに対して、1トラック(d,k)制約の場合には、小森と和田山が、(d,k)制約を満たす短いプレフィックス符号を利用して、符号語の連接が(d,k)制約を満たす固定長入力/固定長出力の符号を提案している。本研究では、小森と和田山の提案をマルチトラック(d,k)制約に応用することを考える。その結果、1トラック(d,k)制約より、マルチトラック(d,k)制約が制約が弱いのでより高い符号化効率を達成できる場合があることを示す。更に、符号語の連接がマルチトラック(d,k)制約を満たす固定長入力/固定長出力の符号を構成で利用するプレフィックス符号の構成に関して、マルチトラック(d,k)制約の特徴を利用した改良を提案した。

Information recording and so on in the use of high-speed processing may be high-density recording and processing requirements 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 10, 11, 10, l <$$>(d,k) restriction, each <$ Symbolization efficiency points are found in the case of inverse reduction, asymptotic restriction, theoretical limit, communication channel capacity, and the number of applications of symbolization methods. There is a tendency for high speed processing to occur due to symbolization and duplication. In the case of restriction, Komori and Tashiyama (d,k) restrict the use of symbols, the connection of symbols and (d,k) restrict the use of symbols, and the proposal of symbols for fixed long input force/fixed long output force. In this study, the proposal of Komori and Wada Mountain was examined. The result of the restriction is: 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 10, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 19, 10, 10, 11, 12, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 19, 10, 10 In addition, the symbol language of the connection can be used to improve the characteristics of the fixed input force/fixed output force.

项目成果

Ken-ichi IWATA, Jun MURAMATSU: "An Information-Spectrum Approach to Rate-Distortion Function with Side Information"IEICE TRANS. FUNDAMENTALS,. Vol.E85-A, NO.6. 1387-1395 (2002)

Ken-ichi IWATA、Jun MURAMATSU：“带有辅助信息的率失真函数的信息谱方法”IEICE TRANS。

Ken-ichi IWATA, Jun MURAMATSU: "An Information-Spectrum Approach to Rate-Distortion Function with Side Information"IEICE Transactions of Fundamentals of Electronics, Communications and Computer Sciences. Vol.E85-A. 1387-1395 (2002)

Ken-ichi IWATA、Jun MURAMATSU：“带有辅助信息的率失真函数的信息谱方法”IEICE 电子、通信和计算机科学基础汇刊。

Ken-ichi IWATA, Jun MURAMATSU: "Channel Coding Algorithm Simulating the Random Coding"IEICE Transactions of Fundamentals of Electronics, Communications and Computer Sciences. (掲載予定).

Ken-ichi IWATA、Jun MURAMATSU：“模拟随机编码的通道编码算法”IEICE Transactions of Fundamentals of Electronics、Communications and Computer Sciences（即将出版）。

岩田賢一, 村松純: "符号器と復号器で共有できる補助情報を利用した通信路符号化アルゴリズム"第25回情報理論とその応用学会シンポジウム予稿集. 25回第2分冊. 631-634 (2002)

Kenichi Iwata、Jun Muramatsu：“使用可在编码器和解码器之间共享的辅助信息的信道编码算法”第 25 届信息理论与应用学会研讨会论文集第 25 卷 2. 631-634 (2002)。