リードソロモン符号の部分符号を構成する効率的アルゴリズム(符号理論)
スポンサーリンク
概要
- 論文の詳細を見る
SSRS符号(Subspace Subcodes of Reed-Solomon codes)はGF(2^m)上で構成されるRS符号(Reed-Solomon codes)の部分符号であり,符号語のすべての成分が2^v個の符号アルファベットからなる符号である.SSRS符号の情報ビット数は構成する符号アルファベットの選び方によって変化し,その下界値はK_Lで与えられている.本論文では,SSRS符号の組織符号化アルゴリズムの一つであるDantecらの方法について考察を行い,情報ビット数がK_Lに等しいSSRS符号に対してこの方法を用いた場合,情報ビット数を必ずK_Lとして符号化できることを示す.その結果を踏まえて,情報ビット数がK_Lに等しいSSRS符号を対象にした効率的な組織符号化アルゴリズムを提案する.このアルゴリズムはRS組織符号化を2度繰り返し行うだけで符号化を実行でき,かつK_Lの情報ビット数を符号化できる.
- 社団法人電子情報通信学会の論文
- 2004-02-01
著者
-
田中 初一
神戸大学工学部電気電子工学科
-
田中 初一
神戸情報大学院大学
-
常盤 欣一朗
大阪産業大学工学部電気電子工学科
-
占部 典宏
神戸大学大学院自然科学研究科電気電子工学専攻
-
常盤 欣一朗
大阪産業大学工学部
-
常盤 欣一朗
大阪産大 工
-
常盤 欣一朗
大阪産業大学
関連論文
- 連接符号の信頼度関数・漸近的距離比・見逃し誤り確率について(一般セッション,フレッシュマンセッション,一般)
- 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符号の復号について
- 適応的誤り制御能力を有する多元接続用符号の復号法(研究速報)
- マルチパルス画像符号化方式における相関関数の高速計算法
- インパルス応答の収束特性を考慮したマルチパルス画像符号化方式の高速計算法
- スカラー倍演算のバッチ処理に適した短い 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 符号に対する漸近的距離比の収束点について
- 低符号化比率のJustesen符号に対する漸近的距離比の収束点(研究速報)
- 予測符号化を用いた可逆電子透かし
- Constacyclic符号を用いた積符号に関する考察
- 交錯符号の復号法に関する一考察
- 重み一定符号を用いたバースト一方向誤り訂正符号の構成
- 単一誤り訂正重み一定符号の一構成法
- 画像信号に対するケプストラム情報の基本特性について
- 方向性フィルタの一構成法とその2チャネル画像符号化への応用
- ブロック歪を有する画像信号のケプストラム分析
- 2次元マルチパルスモデルの定式化とその2チャネル画像符号化への応用
- 複合情報源モデルに基づく帯域分割画像符号化
- 離散コサイン変換を用いた方向性フィルタの構成法とその画像符号化への応用
- 可変密度標本化DPCMを用いた画像の一符号化方式
- 1次元マルチパルスモデル用修正AICの高速計算法
- 1次元マルチパルスモデル用修正AICの定式化とその画像符号化への応用
- A NEW CODING SCHEME FOR IMAGES USING ONE-DIMENSIONAL MULTIPULSE MODEL
- DCTに基づく重複直交変換とその画像圧縮符号化への応用
- BCH符号を用いた情報理論的に安全な鍵共有法
- A-7-4 Dual-CPU上におけるBlock Lanczos法の並列実装(A-7.情報セキュリティ,基礎・境界)
- A-7-1 非隣接形式を用いたMiller法の高速化(A-7.情報セキュリティ,基礎・境界)
- 視覚復号型秘密分散法におけるデータ量削減法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 視覚復号型秘密分散法におけるデータ量削減法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 視覚復号型秘密分散法におけるデータ量削減法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 記録メディアを安全に破棄するための非分離暗号モード
- 記録メディアを安全に破棄するための非分離暗号モード
- 記録メディアを安全に破棄するための非分離暗号モード
- 署名者の匿名性を有するディジタル署名方式
- 署名者の匿名性を有するディジタル署名方式
- A-7-11 Authentication for Stream Data
- メンバーシップにクラス制限のある秘密分散システムの一構成法
- シャノン情報理論のベクトル的視点とその限界(情報理論50年の歩みと21世紀への展望 : シャノンから50年)
- Skew-Tolerant符号に対する復号
- Mユーザ中高々Tユーザの同時伝送を可能にする符号の構成
- リードソロモン符号に対する完全重み分布の導出法の改良
- 高速処理可能なエルガマル型公開鍵暗号系
- IT2000-27 量子バースト誤り訂正符号の計算機探索
- 量子誤り訂正符号の基底探索アルゴリズム
- レイリーフェージング通信路に対する多レベルブロック符号化変調方式
- 修正Reed-Muller符号を用いたMBCM方式
- リードソロモン符号の完全重み分布の導出に関する一考察
- 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
- 鍵配送法におけるサブリミナルチャネルに関する一考察
- 視覚復号型暗号の再構成画像のサイズに関する一考察
- 3次曲線 u^3+v^3≡α (mod n) 上のRSA型暗号方式
- 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符号の符号化率改善に関する一検討
- データ圧縮機能を備えたストリーム暗号システムの提案