First-order Reed-Muller符号によるコセット分割に関する一考察
スポンサーリンク
概要
- 論文の詳細を見る
ある非線形度N_fを有するm入力ブール関数の総数は, first-order Reed-Muller符号RM(1, m)による全空間のコセット分割において, コセットリーダーの重みがN_fであるコセットの総数に等しく, m入力ブール関数のequivalence classを導出すれば計数することが可能である.しかし, equivalence classの導出は難しい.そこで, 本稿ではReed-Muller符号の再帰的構造を利用して, 重み分布が既知であるRM(1, m-1)コセットから重み分布が未知であるRM(1, m)コセットを生成する構成法を提案し, コセットの構造を解析することによりコセットリーダーの重みを導出することを試みた.その結果, コセットリーダーが複数存在するような限界距離復号により復号不可能なコセットの一部について, そのコセット数の下界を与えることができた.
- 社団法人電子情報通信学会の論文
- 1998-11-05
著者
-
笠原 正雄
京都工芸繊維大学 工芸学部電子情報工学科
-
羽田 亨
京都工芸繊維大学電子情報工学科:日本無線株式会社三鷹研究所
-
和田山 正
岡山県立大学情報工学部
-
齋藤 真也
京都工芸繊維大学工芸学部電子情報工学科
-
斉藤 真也
京都工繊大 工芸
-
齊藤 真也
京都工芸繊維大学工芸学部電子情報工学科
-
笠原 正雄
京都工芸繊維大学
-
和田山 正
岡山県立大学
-
和田山 正
岡山県立大学情報通信工学科
関連論文
- 軟判定復号を用いた重畳符号に関する考察
- 多次重畳符号の復号法とそのパフォーマンスに関する考察
- 自動論理合成システムによる復号器の設計に関する考察
- 高速べき乗剰余演算を用いた簡便なRSA暗号の一構成法
- 高速アルゴリズムを用いたElGamal暗号方式
- 電子情報通信学会倫理綱領試案 : その解説と策定の経過
- 楕円曲線上のID鍵共有方式の基礎的考察
- 楕円ElGamal暗号と楕円DSA署名の高速化 (代数曲線とその応用論文小特集)
- 素数位数を有する楕円曲線の構成とその計算量評価 (代数曲線とその応用論文小特集)
- 格子理論とその応用へのガイダンス (代数曲線とその応用論文小特集)
- 楕円暗号の高速処理に関する二, 三の考察
- 楕円曲線の構成とその計算量評価について
- Elkiesの格子構成法に関する一考察
- Schoofのアルゴリズムに関する基礎的考察
- 代数曲線に基づく最良符号の構成に関する研究
- 楕円曲線上の暗号とその性質に関する考察(2)
- 代数的符号を用いたパケット通信システムとそのパフォーマンス
- 代数的符号を用いたパケット通信システムのパフォーマンス
- 重み分布を考慮した最良畳込み符号の探索
- たたみ込み符号の重み分布を求める一方法
- 2元線形符号の全コセット重み分布計算アルゴリズム
- 最短距離復号法に基づく公開鍵暗号方式に関する安全性の検討
- 電子商取引と個人情報保護
- 電子商取引に関する解説 (II)
- 電子商取引に関する解説(II)
- 電子商取引に関する解説(I)
- First-order Reed-Muller符号によるコセット分割に関する一考察
- 誤り訂正符号の一構成法の提案とその考察
- マッピングを利用した符号K_Iのパフォーマンス
- 誤り訂正符号の符号化・復号に関する二, 三の手法
- 重み制限符号に関する一考察
- n入力-m出力ブール関数の非線形度の上界と下界
- 加算器を用いた非線形コンバイナ型擬似乱数生成器に関する一考察
- 公正な匿名送受信システムに関する考察
- プライバシー保護機能を強化したオンラインショッピング方式
- 標本化格子の位相変調に基づく情報埋め込みにおける結託攻撃の一検討 (1)
- 修復機能を有する画像情報の構成法とその評価く
- 干渉通信路に適した2元トレリス符号の構成
- 一般化連接畳み込み符号に適した繰り返し復号法の誤り率特性
- 一般化連接畳み込み符号に適した繰り返し復号法の誤り率特性
- 位相変調に基づく情報の埋め込みにおける誤り率特性の改善
- 2元線形符号のコセットリーダ重み分布計算法
- ブロック信頼度を出力する最ゆう復号法とその連接符号系への応用
- 線形符号の最短距離復号問題に基づく公開鍵暗号方式
- コンピュータリテラシー教育に関する一私見
- 一般化連接畳み込み符号のフレーム誤り率上界について
- 画像における付加情報埋め込み手法に関する一考察
- 連接化畳み込み符号の実効最小距離
- キャンパスLANにおけるネットワーク運用の問題点
- 画像符号化に適合した高速A_格子量子化器の一考察
- 相関を有するトレリス符号の特性とその応用
- EPR4チャネルに適した畳み込み符号
- 最大平均重み符号を用いた境界形成法の一構成法
- 多次重畳符号の復号法とそのパフォーマンスに関する考察
- 情報通信倫理綱領試案とその解説 : 基本的方針について
- 情報セキュリティの展望と課題
- 3-1ID情報に基づく鍵共有方式(3.トピックス的理論)(最近のセキュリティ技術とその応用)
- 情報通信システムの設計倫理に関する一考察
- 重畳符号の復号法とそのパフォーマンスに関する考察
- 確率的手法に基づく重畳符号に関する考察
- Plotkin構成法に基づく符号の誤り指数
- 貪欲法に基づく順序付基底を構成するアルゴリズムと生成される線形符号について
- 貪欲法に基づく順序付基底を構成するアルゴリズムと生成される線形符号について
- 貪欲法に基づく順序付基底を構成するアルゴリズムと生成される線形符号について
- 貪欲法に基づく順序付基底を構成するアルゴリズムと生成される線形符号について
- 確率的複合誤り訂正符号の一構成法とそのパフォーマンス
- 25-10 MPEG画像を用いた土石流の発生検知システムの提案
- 時空勾配空間法による不規則流表面速度計測
- 消失復号を用いた交錯符号とその特性に関する考察
- 交錯法を用いたバースト誤り訂正符号の構成に関する考察
- バースト誤りおよび複合誤り訂正符号の構成に関する考察
- 交錯符号におけるバースト誤りの確率的復号法に関する考察
- MDS 符号を用いた同報通信用誤り制御方式のスループット特性
- 蓄積処理による同報通信用ハイブリッド ARQ方式
- 低密度パリティ検査符号と繰り返し符号を用いた磁気記録用信号検出方式の検討(信号処理および一般)
- 低密度パリティ検査符号と繰り返し符号を用いた磁気記録用信号検出方式の検討
- ブロック歪みを考慮した感性的な動画像スクランブル方式の提案
- 感性的な動画像スクランブル方式の提案
- 単項式と等重みベクトルを利用したレギュラーLDPC符号の確定的構成法
- 貪欲法に基づくバースト消失通信路に適したLDPC符号の構成法
- 閾値判定型状態推定器に基づくギルバート通信路に適した反復復号法(フレッシュマンセッション)(フレッシュマン,一般)
- GallagerのLDPC符号アンサンブルの平均コセツト重み分布
- 誤り訂正符号化ATMセルのプロツク遅延時間評価
- ID情報に基づく暗号に関する考察
- ユークリッド/ハミング結合重み分布を用いた連接化トレリス符号化変調方式の誤り特性解析法
- u|u【symmetry】v符号のトレリス構造とその重み母関数
- 多元重畳符号の一復号法とその特性
- 誤り指数を指標とした2次元信号点配置の評価
- 最大平均重み符号の構成法とその信号点選択への応用
- 積和型公開鍵暗号に関する二,三の考察
- 確率的ID-NIKSの新手法とその解析
- 再利用可能な秘密分散法の提案
- 確率的ID-NIKSの安全性に関する考察
- 通信ネットワーク上における経路情報を秘匿する二, 三の方式
- 電子選挙に関する二, 三の考察
- 多値画像情報の不正複数防止に関する考察
- コピー禁止機能を持つ文書画像データの構成法
- ダイナミック構造を有する非線形乱数生成器の構成とその特性
- 有限長系列に対する線形複雑度の性質について
- ユークリッド互除法に基づく狭義2元BCH符号の復号について