優れた信頼性関数を有する符号の代数的構成法と光通信への応用
スポンサーリンク
概要
- 論文の詳細を見る
通信路容量よりも真に小さい伝送速度に対して,符号長を長くしたとき任意に小さい誤り率を達成する符号の代数的な構成法は長年未解決の問題であった.この問題に対し,DelsarteとPiretは,可変内部符号を利用した連接符号を提案し,対称通信路において所望の特性を有する代数的な符号を初めて構成した.本論文では,入力アルファベットの大きさが2のべき乗であるような無記憶通進路に対し,代数幾何符号を利用することで、このDelsarteとPiretによる符号の性能を上回る符号を構成する.すなわち,DelsarteとPiretの符号で外部符号として用いたリードソロモン符号の代わりに,Shenが示した代数幾何符号を用いた符号を提案し,一般の通信路に関して,DelsarteとPiretによる符号とほぼ同等な復合誤り率の上界を有していることを示す.また,正規通信路に関しては,外部符号を一般化最小距離復合することで提案した符号の信頼性関数の下界が,すべての伝送速度においてForneyによる連接符号の信頼性関数に等しく,DelsarteとPiretの符号の信頼性関数の2倍以上であることを明らかにする.更に,提案した符号の光PPM通信方式への応用についても述べている.
- 社団法人電子情報通信学会の論文
- 1994-11-25
著者
関連論文
- 幾何学的Goppa符号に対する部分空間列とFeng-Rao設計距離との関連について
- 幾何学的Goppa符号の設計距離分布について
- Hermite曲線符号の単項式順序による構成法における最適な設計最小距離について
- D301 チリ・アタカマ高地における成層圏・中間圏H_2^Oの時間変動観測(中層大気)
- P106 南米チリに設置したミリ波分光計によるH_2^O高度分布の連続観測
- なんてんの5年間
- 優れた信頼性関数を有する符号の代数的構成法と光通信への応用
- 国際オゾンシンポジウム2008報告
- Discovery of Molecular Loop 3 in the Galactic Center : Evidence for a Positive-Velocity Magnetically Floated Loop towards L=355°-359°
- A Peculiar Jet and Arc of Molecular Gas toward the Rich and Young Stellar Cluster Westerlund 2 and a TeV Gamma Ray Source
- Aligned Molecular Clouds towards SS 433 and L = 348°.5 : Possible Evidence for a Galactic "Vapor Trail" Created by a Relativistic Jet
- Ground-Based Millimeter-Wave Radiometer for Measuring the Stratospheric Ozone over Rikubetsu, Japan
- P408 陸別ミリ波放射計で観測された成層圏オゾンの短期変動解析
- An Unbiased Search for Molecular Clouds in the Southern Galactic Warp
- D307 地上ミリ波放射計による成層圏・中間圏の水蒸気観測 : H_2^O観測結果とH_2O,H_2^O同時観測計画(物質循環II)
- Discovery of Interacting Molecular Gas toward the TeV Gamma-Ray Peak of the SNR G 347.3-0.5
- 渦位予報システムおよび一酸化塩素濃度予報システムの構築
- CO Column Density and Extinction in the Chamaeleon II-III Dark-Cloud Complex
- Study of L 688/L 694/L 700: a Complex of Dark Clouds in Aquila
- ^CO Molecular Cloud Survey and Global Star Formation in Lupus
- A Large Scale ^CO (J = 1-0) Survey toward the Chamaeleon Region with NANTEN
- A Large-Scale Study of H^CO^+and C^O (J = 1-0) in Orion B
- The Most Massive C^O Molecular Complex in Centaurus and Star Formation Therein
- A ^CO (J =1-0) Survey of Molecular Clouds toward the Vela Supernova Remnant with NANTEN
- A Survey for High-Latitude Molecular Clouds toward Infrared-Excess Clouds with NANTEN
- Detection of Eight Molecular Supershells in the Southern Milky Way with NANTEN
- A CO Survey of the LMC with NANTEN : III. Formation of Stellar Clusters and Evolution of Molecular Clouds
- A CO Survey of the LMC with NANTEN : II. Catalog of Molecular Clouds
- Sensitive CO Observations of the LMC Supergiant Shells with NANTEN : Their Effects on the Formation of Molecular Clouds and Stellar Clusters
- First Results of a CO Survey of the Small Magellanic Cloud with NANTEN
- On the Mass Spectrum of Giant Molecular Clouds in the Large Magellanic Cloud
- NANTEN Survey of Molecular Clouds toward the Galactic Center ; Association of Compact Astronomical Objects
- Warm and Dense Molecular Gas in the N 159 Region : ^CO J = 4-3 and ^CO J = 3-2 Observations with NANTEN2 and ASTE
- C160 名大STE研母子里・陸別FTIRによる成層圏・対流圏微量分子のモニタリング観測(大気リモートセンシングデータ解析技術における工夫,専門分科会)
- D305 赤外・サブミリ波域による火星大気高分散観測(スペシャル・セッション「惑星大気の新しい観測と理論」)
- 光通信における ARQ 方式の評価とその性能改善
- 優れた信頼性関数を有する代数的符合の構成と光通信への応用
- 光PPM通信における漸近的に最適な代数的符号について
- 符号語コストを最小にする有歪みユニバーサル情報圧縮
- ID符号の構成法について
- 2元対称通信路とZ通信路の信頼性関数による比較
- 数え上げ符号の効率的な符号化・復号化アルゴリズム
- 部分的な復号を可能にするZiv-Lempel符号の提案
- SA-7-5 FV型Ziv-Lempel符号の提案(SA-7. 情報源符号化とデータ圧縮,シンポジウム)
- ファイルのダイエット : ファイル圧縮の基礎知識 (ディジタル化の技術)
- コスト最小を目的とする情報源圧縮について
- コンピュータウイルスの拡散と消滅の大域的振舞いについて
- A Detailed Observational Study of Molecular Loops 1 and 2 in the Galactic Center
- インボリューション型暗号に対する解析手法の一提案
- Modular符号を用いた連接符号の最ゆう復号における信頼性関数について
- ビット比較に基づいた既知平文によるFEAL-6の解析的攻撃
- 光通信におけるハイブリッドARQ方式の適用について
- ウィルス拡散シミュレーション : ワクチンを持たないノードがある場合
- 一般情報源に関するSgarro型情報源ネットワークの符号化定理
- ATM網におけるヘッダ誤り制御特性の厳密解析
- High Excitation Molecular Gas in the Galactic Center Loops ; ^CO (J=2-1 and J=3-2) Observations
- 25pGJ-5 超新星残骸RX J1713.7-3946における宇宙線加速機構の解明 : 分子雲クランプ周辺におけるX線の増光(25pGJ X線・γ線,宇宙線・宇宙物理領域)
- 25pGJ-4 TeVガンマ線源HESS J1023-575方向のアーク・ジェット分子雲の一酸化炭素輝線観測(25pGJ X線・γ線,宇宙線・宇宙物理領域)
- 25pGJ-3 超新星残骸W44における原子雲・分子雲とGeVガンマ線放射(25pGJ X線・γ線,宇宙線・宇宙物理領域)
- 25pGJ-1 ガンマ線超新星残骸におけるハドロン起源ガンマ線(25pGJ X線・γ線,宇宙線・宇宙物理領域)
- 12aSN-5 超新星残骸IC443における星間ガスとガンマ線放射及びMiddle-aged SNRでの加速宇宙線エネルギー(12aSN 高エネルギーガンマ線,宇宙線・宇宙物理領域)
- 12aSN-3 超新星残骸RX J0852.0-4622と相互作用する分子雲とX線放射(12aSN 高エネルギーガンマ線,宇宙線・宇宙物理領域)
- 26aBD-12 若いTeVガンマ線超新星残骸における星間ガスと宇宙線加速(26aBD 高エネルギーガンマ線,宇宙線・宇宙物理領域)
- ソフトウェアの難読化について