• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

信号の低ビット量子化を活用した高速な時間差推定手法の確立

研究課題

研究課題/領域番号 23K16904
研究種目

若手研究

配分区分基金
審査区分 小区分61010:知覚情報処理関連
研究機関東京都立大学

研究代表者

植野 夏樹  東京都立大学, システムデザイン研究科, 特任助教 (00939788)

研究期間 (年度) 2023-04-01 – 2027-03-31
研究課題ステータス 交付 (2023年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2026年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2025年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2024年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2023年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワード信号間時間差推定 / 音響信号処理
研究開始時の研究の概要

音響信号処理の分野において、2つの信号間の時間差推定の技術は、様々な応用に繋がる重要な要素技術である。信号間時間差推定の問題は、一般的に相互相関関数と呼ばれる関数のピーク検出問題に帰着され、そのアルゴリズムも既に洗練されたものが考案されているが、依然として多数・長時間の信号の時間差推定に対しては計算速度が実用的に十分ではない。この課題に対し本研究では、信号を敢えて低ビットに量子化し、相互相関関数の計算に必要なスカラー乗算をビット演算に置き換える高速化手法を提案すると同時に、その手法が単なるヒューリスティクスではなく、理論的に正当性が保証されたものであることを解明する新たな数学的定理を証明する。

研究実績の概要

今年度はまず、本研究課題の理論的背景となる再配分不等式の測度論的拡張について、理論の整理及び論文の執筆を進め、定期的に共著者との議論を行った。理論の整理は完了し、その結果、本理論が信号間時間差推定以外の様々な信号処理技術、例えば画像や更に高次元配列のマッチングなどにも応用できる可能性があることを確認した。この成果について論文の執筆を進め、7割程度の完成度に到達した。
また、本研究の主題である再配分不等式に基づく高速な信号間時間差推定手法について、計算機上での実装及び実験的評価を共著者と協力して進めた。まずは提案手法のアイデアとしての有効性を確認するため、提案手法のサブルーチンとして既存の数論アルゴリズムのライブラリを活用する形で実装を進め、既存の信号間時間差推定手法と計算時間を比較・評価し、提案手法によって信号間時間差推定の高速化ができることを確認した。さらに信号長などの条件を様々に変化させて評価を行い、提案手法がどのような条件下で特に有効かを観察し、理論と照らし合わせることでその妥当性について考察した。この成果についても論文の執筆を進め、7割程度の完成度に到達した。
さらに、現在サブルーチンとして既存のライブラリを使用している箇所について、実装的観点からのみではなく、理論的な計算量のオーダーの観点からも更に高速化ができる可能性があることを発見し、初期検討を進めた。この結果については今後理論の整理、実装を進め、実験的な有効性の評価を行った後に論文化を目指す予定である。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

令和5年度は、当初計画していた論文執筆の完了には至らなかったが、提案手法の有効性が実験的にも確認できたこと、ならびに更なる高速化の初期検討が進んだことを考慮すると、総合的にはおおむね順調に進展していると判断できる。

今後の研究の推進方策

今後は現在までに得られた成果の論文化を進めるとともに、更なる高速化の初期検討についても理論的な整理、実装及び実験的評価を進める予定である。

報告書

(1件)
  • 2023 実施状況報告書

URL: 

公開日: 2023-04-13   更新日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi