単純化アンカーポイント法による最近傍探索アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
予め計算しておいた符号語間の距離の表を用いて, 三角不等式にもとずく候補符号語のしほりこみを行う最近傍探索の高速計算手法がHuangらによって提案されている. 同手法では, 符号帳のサイズをNとすると, 符号語間距離表の大きさがO(N^2)のオーダーで大きくなる. そこで, アンカー点と呼ばれる少数の点と符号語との距離の表を用いるアンカーポイント法がRamasubramanianらによって提案されている. しかし, 高速化のために導入される演算のオーバヘッドが大きくなり, 候補の数を大幅に削減できる割には総演算量がそれほど減少しない. そこで, 本稿ではオーバヘッドの小さい単純化アンカーポイント法を提案している.
- 1997-01-24
著者
関連論文
- 電力線搬送による家庭内データ伝送の最近の話題
- FMファミリー符号をベースとしたTCPRとPRMLの特性比較
- アンケート寄稿 21世紀の映像情報メディアはどうなるか?(2.21世紀の映像情報メディアはどうなるか : 30年前の予測と現在, そして将来)(創立50周年記念特集)
- 分散の異なるいくつかの情報源群に対するベクトル量子化方式
- 新たな可変長ブロック符号とd制約を利用したビタビ復号法の光磁気記録への応用(光ディスク記録)
- 標本化格子の位相変調に基づく情報埋め込みにおける結託攻撃の一検討 (1)
- 修復機能を有する画像情報の構成法とその評価く
- 位相変調に基づく情報の埋め込みにおける誤り率特性の改善
- 画像における付加情報埋め込み手法に関する一考察
- 16-10 アダマール変換画像の結合確率分布について
- 簡易な符号化則を用いた32/33(0,10/10)符号の開発
- 簡易な符号化則を用いた8/9, 16/17, 24/25各符号の一検討
- キャリアセンスCDMAプロトコルによる回線利用率及び遅延特性の最適化に関する検討
- キャリアセンスCDMAプロトコルによる回線利用率及び遅延特性の最適化に関する検討
- Carrier Sense Multi-rate CDMAプロトコルを用いたStream Data Gatewayの提案
- Carrier Sense Multi-rate CDMAプロトコルを用いたStream Data Gatewayの提案
- Ethernetの補完を考慮したcarrier sensing型 SSMA protocolの提案
- 光磁気記録における等化特性と誤り率について
- 8-11 8-10変換符号に対するビタビ復号法の一検討
- 3B-2T符号のSN比改善度に関する一考察
- 7-12 多値記録符号のSN比改善度に対するタイミングジッタ及びスペース増大の影響
- NRZL記録符号に対するビタビ復号法の信号検出方式に関する性能比較
- 8-14 NRZ記録符号に対する検出方式と復号法の検討
- NRZL記録符号に対するビタビ復号法について : 各種信号検出方式の性能比較
- 7-12 NRZ記録符号に対するビタビ復号法の検討
- 6-6 有限状態ベクトル量子化器についての一考察
- 伝送符号によるDC free化M系列の周期相関特性
- DCフリー特性を持つFM符号化PN系列の電灯線SSへの適用(その1)
- 回転および伸縮を含む動画像系列における見かけの平行移動の検出精度について : 放送方式,画像処理・コンピュータビジョン,映像表現,画像通信システム,画像応用
- 回転および伸縮を含む動画像系列における見かけの平行移動の検出精度について
- 単純なブロックマッチングを用いた回転・伸縮パラメータの検出法
- ユーザIDに基づくQoSポリシ制御の検証実験
- ユーザIDに基づくQoSポリシ制御の検証実験
- QoSポリシ制御ネットワーク構築のための基礎検討(2)
- 1-4 二次元MTRトレリス符号に対するTCPR4の有効性
- 簡易な符号化則を用いた32/33(0, 10/10)符号の開発
- C-7-5 光磁気記録システムのための4値記録符号の一検討
- 符号化率2/3を持つ二次元MTRトレリス符号の一考察
- 帯域制限補間モデルを用いた連続的なテンプレートマッチング手法の一提案
- キャリアセンスCDMAプロトコルによる回線利用率及び遅延特性の最適化に関する検討
- 帯域制限補間モデルを用いた連続的なテンプレートマッチング手法の一提案
- 帯域制限補間モデルを用いた連続的なテンプレートマッチング手法の一提案
- MRヘッドと二層媒体を用いた垂直磁気記録のための二次元符号化
- MRヘッドと二層媒体を用いた垂直磁気記録のための二次元符号化
- 9-6 TCPR(1,1)方式とTCPR(1,-1)方式の所要SN比比較
- 9-5 24/25(0,8)符号の一提案
- 9-3 トラックレート改善を考慮した二次元符号のビット誤り率特性比較
- 8-9 二層媒体とMRヘッドを用いた垂直磁気記録の再生波形を近似する関数モデル
- 8-8 2層媒体を用いた光磁気システムのための4値記録符号の開発
- CSMA/CD-CSSS/OD切替えプロトコルの実装に関する一考察
- 非同期ネットワークでの音声同期再生とVSAT衛星回線中継器への実装
- 2段階最近傍探索手法における記憶の複雑さの改善
- 24-8 帯域制限補間モデルを用いた高精度テンプレートマッチング
- 4)記録符号と信号処理方式の整合に関する一考察
- 3)光磁気における2値符号と3値符号との性能比較
- 2)k
- 双一次補間モデルを用いた高精度テンプレートマッチング
- 単純化アンカーポイント法による最近傍探索アルゴリズム
- 記録符号と信号処理方式の整合に関する一考察
- 光磁気記録における2値符号と3値符号との性能比較
- k
- IFM-V9符号化OL-PN系列を用いた電灯線DS/SSデータ伝送実験
- 記録符号と信号処理方式の整合に関する一考察
- 光磁気記録における2値符号と3値符号との性能比較
- k < d特性を有する二次元符号の構成
- 13B9T符号の光磁気記録における有効性について
- 1-5 二層垂直磁気記録における再生波形を近似する関数モデルの線形性
- Video, Audio & Data Recording会議報告(その2)
- 高密度記録に関する情報理論的考察
- 高度情報通信社会とシャノン(情報理論50年の歩みと21世紀への展望 : シャノンから50年)
- 記録符号化の過去・現在・未来
- 記録符号化の過去・現在・未来
- 記録符号化の過去・現在・未来
- 記録符号化の過去・現在・未来
- シャノン理論の遺産と今後の展開
- 結託攻撃の参加者を特定可能とする情報埋め込み法
- 位相変調に基づく情報埋め込みにおける符号化信号処理に関する考察
- 静止画像を対象とする位相変調に基づくデータ埋め込み手法の改良
- 標本化格子の位相変調に基づく情報の埋め込み
- 標本化格子の位相変調に基づく情報埋め込みにおける結託攻撃の一検討(1)
- FMファミリー符号をベースとしたTCPRとPRMLの特性比較
- 2-5 トレリス符号化変調方式の磁気記録への適用に関する一検討
- シャノンへの評価と私のかかわり合い
- 画像のサブバンド符号化における重み付けひずみ測度VQについて
- 2-4 スペクトル制御符号の一考察
- ベクトル量子化を用いた画像への付加情報埋め込み
- 回線留保した固定長パケットSpread Unslotted Aloha方式
- 13B9T符号の光磁気記録における有効性について
- 階層的手法による低演算量動き検出アルゴリズム
- 2段階最近傍探索手法についての一検討
- 双一次補間フイルタによる連続的テンプレートマッチング
- 社会における学会の役割
- 高密度記録のための記録符号に関する情報理論的考察
- 高密度記録のための記録符号に関する情報理論的考察
- 倫理とは
- 21世紀へ向けたストレージシステムのための符号と信号処理技術の展望
- 1.総論 : 映像情報メディア記録システムに期待するもの(映像情報メディア記録システム)
- 研究開発に関する倫理
- マルチメディア社会の発展とルール : バーチャル・リアリティの世界
- 情報操作と世論誘導