リードソロモン符号に対する完全重み分布の導出法の改良
スポンサーリンク
概要
- 論文の詳細を見る
先に筆者らはリードソロモン(Reed-Solomon:RS)符号に対する完全重み分布(Complete WeightDistribution:CWD)の導出問題について考察し,ある特定の符号語集合とRS符号のCWDとの間に成立する関係式を与えた.この関係式を利用すれば全数探索に比べてより少ない数の符号語を調べるだけでRS符号のCWDを求めることができる.ところが,その後更に検討した結果,先に与えた関係式はRS符号の符号長が素数である場合には適用できるが,符号長が合成数である場合にはそのままでは適用できないことが判明した.そこで本論文では,符号長が素数であるか合成数であるかということに依存しないような形式でRS符号のCWDを求めるための関係式を与える.そのために,調べなければならない符号語の集合を特定し直し,新たに特定された符号語の集合とRS符号のCWDとの間に成立する関係式を求めている.更に本論文では,生成多項式が1を根にもたないようなRS符号に対してCWDを求める際に調べなければならない符号語数を低減し得ることを明らかにする.
- 1994-09-25
著者
関連論文
- Wozencraftのランダムシフト符号とその集合族が有する二元重み分布多項式に関するいくつかの性質(研究速報)
- 分散サーバを利用したコンテンツの不正配布立証可能な電子指紋方式
- 幾何学的歪み補正を用いた電子透かし検出能力の改善法
- 分散サーバに基づく oblivious transfer を用いた電子指紋技術
- 可逆電子透かしにおける埋め込み容量の向上について
- カオス写像を利用した期間限定サービス用鍵更新方式
- 幾何学的ひずみの局所的な補正による電子透かし検出能力の改善(画像)
- 予測符号化を用いた可逆電子透かし
- A-7-3 DCT係数の大きさに応じた電子透かし方式(A-7. 情報セキュリティ, 基礎・境界)
- A-7-2 Fingerprinting Protocol Based on Key Management(A-7. 情報セキュリティ, 基礎・境界)
- A-7-3 A Broadcasting System Based on the Watermarking
- 電子透かし検出のための幾何学的歪み補正法
- DCT係数間の加法特性に基づく電子透かし
- 岡本-内山暗号を用いた新しい匿名フィンガープリントの一手法
- IDベース署名を利用した画像情報の著作権保護方式
- リードソロモン符号の部分符号に対する誤り訂正能力について
- Step-by-StepアルゴリズムによるBCH符号の復号について
- 適応的誤り制御能力を有する多元接続用符号の復号法(研究速報)
- マルチパルス画像符号化方式における相関関数の高速計算法
- インパルス応答の収束特性を考慮したマルチパルス画像符号化方式の高速計算法
- 連結符号の復号法--Reed-Muller符号の復号法への応用
- 巡回符号のバ-スト誤り訂正能力
- スカラー倍演算のバッチ処理に適した短い Lucas chain の構成法
- EPR4チャネルにおけるアルゴリズム切り換え型復号法
- EEPR4チャネルにおける(1,7)RLL符号の復号法
- EPR4チャネルにおける(1,7)RLL符号の復号法
- 光子数分割攻撃に対する安全性の改善
- 光子数分割攻撃に対する安全性の改善
- An Efficient Protocol for Anonymous Fingerprinting
- Viterbi アルゴリズムと階層構造を併用した原始二元BCH符号の軟判定復号法
- リードソロモン符号の部分符号を構成する効率的アルゴリズム(符号理論)
- スペクトル拡散を用いた結託耐性を有する電子透かし法の一検討
- Viterbi アルゴリズムと階層構造を併用した二重誤り訂正BCH符号の軟判定復号法
- ターボ復号が可能な新しいブロック符号の一構成法とその誤り率特性
- Reed-Solomon符号の部分符号を構成する効率的アルゴリズム
- マルチトラック磁気記録システムにおける簡略化復号方式
- 差集合巡回符号で構成した積符号のターボ復号法とその誤り率特性
- RSA型ディジタル署名方式の安全性解析
- 線形ブロック符号の階層特性を利用した軟判定復号法
- 原始リード-ソロモン符号の2元重み分布多項式のクラス分けについて(LDPC符号セッション(重み分布),LDPC符号,及び一般)
- Wozencraftのランダムシフト符号とその集合族が有する2元重み分布多項式に関するいくつかの性質(LDPC符号セッション(重み分布),LDPC符号,及び一般)
- 低符号化比率のJustesen符号に対する漸近的距離比の収束点について
- 低符号化比率の Justesen 符号に対する漸近的距離比の収束点について
- 予測符号化を用いた可逆電子透かし
- 2次元線形符号の二重クラスタ誤り訂正能力について
- サイズ3の単一クラスタ誤りを訂正可能な2次元線形符号に関する一考察
- Constacyclic符号を用いた積符号に関する考察
- 交錯符号の復号法に関する一考察
- 重み一定符号を用いたバースト一方向誤り訂正符号の構成
- 単一誤り訂正重み一定符号の一構成法
- 画像信号に対するケプストラム情報の基本特性について
- 方向性フィルタの一構成法とその2チャネル画像符号化への応用
- ブロック歪を有する画像信号のケプストラム分析
- 2次元マルチパルスモデルの定式化とその2チャネル画像符号化への応用
- 複合情報源モデルに基づく帯域分割画像符号化
- 離散コサイン変換を用いた方向性フィルタの構成法とその画像符号化への応用
- 可変密度標本化DPCMを用いた画像の一符号化方式
- 1次元マルチパルスモデル用修正AICの高速計算法
- 1次元マルチパルスモデル用修正AICの定式化とその画像符号化への応用
- A NEW CODING SCHEME FOR IMAGES USING ONE-DIMENSIONAL MULTIPULSE MODEL
- q値展開されたGF(qm)上のReed-Solomon符号に関する二,三の考察
- BCH符号を用いた情報理論的に安全な鍵共有法
- A-7-4 Dual-CPU上におけるBlock Lanczos法の並列実装(A-7.情報セキュリティ,基礎・境界)
- A-7-1 非隣接形式を用いたMiller法の高速化(A-7.情報セキュリティ,基礎・境界)
- 視覚復号型秘密分散法におけるデータ量削減法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 視覚復号型秘密分散法におけるデータ量削減法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 視覚復号型秘密分散法におけるデータ量削減法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 記録メディアを安全に破棄するための非分離暗号モード
- 記録メディアを安全に破棄するための非分離暗号モード
- 記録メディアを安全に破棄するための非分離暗号モード
- 署名者の匿名性を有するディジタル署名方式
- 署名者の匿名性を有するディジタル署名方式
- A-7-11 Authentication for Stream Data
- E-011 構文解析を用いた日本語論文の読みやすさ判定法(自然言語・音声・音楽,一般論文)
- 多重クラスタ誤り訂正2次元線形符号が有する検査点数の下界
- Some Binary Quantum Codes with Good Burst-Error-Correcting Capabilities
- メンバーシップにクラス制限のある秘密分散システムの一構成法
- シャノン情報理論のベクトル的視点とその限界(情報理論50年の歩みと21世紀への展望 : シャノンから50年)
- Skew-Tolerant符号に対する復号
- Mユーザ中高々Tユーザの同時伝送を可能にする符号の構成
- リードソロモン符号に対する完全重み分布の導出法の改良
- 高速処理可能なエルガマル型公開鍵暗号系
- IT2000-27 量子バースト誤り訂正符号の計算機探索
- レイリーフェージング通信路に対する多レベルブロック符号化変調方式
- リードソロモン符号の完全重み分布の導出に関する一考察
- A REED-SOLOMON CODED DPPM PHOTON COUNTING COMMUNICATION SYSTEM USING HELICAL INTERLEAVING METHOD
- ON BINARY WEIGHT DISTRIBUTIONS OF SOME REED-SOLOMON CODES OVER GF(2^m) AND THEIR MODIFIED CODES
- 鍵配送法におけるサブリミナルチャネルに関する一考察
- Ziv-Lempel 符号の性能向上に関する一考察
- Asymptotically Optimum Soft-Decision Decoding by Use of Wagner Decoder
- On an Easily Decodable Subclass of the BCH Codes
- Simply Implemented Effective Burst-Error Correcting Codes Constructed by a Concatenation of Code Elements
- Reed-Solomon符号の軟判定一復号法
- 信頼性測度を利用した連接符号の軟判定復号法
- 信頼性測度を利用した連接符号の軟判定復号法
- TRL符号を用いた画像のサブバンド符号化
- 折れ線近似に基づく画像の圧縮符号化に関する一考察
- Lynch-Davisson 符号の符号化率改善に関する一検討
- Lynch-Davisson符号の符号化率改善に関する一検討
- データ圧縮機能を備えたストリーム暗号システムの提案