Lynch-Davisson 符号の符号化率改善に関する一検討
スポンサーリンク
概要
- 論文の詳細を見る
Lynch-Davisson符号は符号化・復号アルゴリズムが極めて簡単なユニバーサル符号としてよく知られている.しかしブロックス長が短い符号は符号化率が悪く,また符号化率の良いブロック長の長い符号は符号化・復号操作に膨大な計算時間と記憶容量を必要とし,実用化は難しい.本論文では符号化・復号操作が容易なブロック長の短い符号語を連接し,それらのプレフィックス部の表現を工夫することにより符号化率の改善を図る方法を提案する.すなわちデータブロックのハミング重みを固定ブロック長表現していたのを,ハミング重みの最頻値からの差分を自然数表記法を用いて可変ブロック長表現することにより,符号化・復号操作の複雑さを増大することなく符号化率を大幅に改善できる.
- 1994-06-25
著者
関連論文
- 分散サーバを利用したコンテンツの不正配布立証可能な電子指紋方式
- 幾何学的歪み補正を用いた電子透かし検出能力の改善法
- 分散サーバに基づく 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型ディジタル署名方式の安全性解析
- 線形ブロック符号の階層特性を利用した軟判定復号法
- 予測符号化を用いた可逆電子透かし
- Constacyclic符号を用いた積符号に関する考察
- 交錯符号の復号法に関する一考察
- 重み一定符号を用いたバースト一方向誤り訂正符号の構成
- 単一誤り訂正重み一定符号の一構成法
- 画像信号に対するケプストラム情報の基本特性について
- 方向性フィルタの一構成法とその2チャネル画像符号化への応用
- ブロック歪を有する画像信号のケプストラム分析
- 2次元マルチパルスモデルの定式化とその2チャネル画像符号化への応用
- 複合情報源モデルに基づく帯域分割画像符号化
- 離散コサイン変換を用いた方向性フィルタの構成法とその画像符号化への応用
- 可変密度標本化DPCMを用いた画像の一符号化方式
- 1次元マルチパルスモデル用修正AICの高速計算法
- 1次元マルチパルスモデル用修正AICの定式化とその画像符号化への応用
- A NEW CODING SCHEME FOR IMAGES USING ONE-DIMENSIONAL MULTIPULSE MODEL
- 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 量子バースト誤り訂正符号の計算機探索
- レイリーフェージング通信路に対する多レベルブロック符号化変調方式
- リードソロモン符号の完全重み分布の導出に関する一考察
- 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符号の符号化率改善に関する一検討
- データ圧縮機能を備えたストリーム暗号システムの提案