Howtosignalprocessing
Apa itu algoritma omp?
Abstrak-Kami mempertimbangkan algoritma pengejaran ortogonal pencocokan (OMP) untuk pemulihan sinyal jarang dimensi tinggi berdasarkan sejumlah kecil pengukuran linier berisik. OMP adalah algoritma serakah berulang yang memilih pada setiap langkah kolom, yang paling berkorelasi dengan residu saat ini.
Apakah algoritma OMP mencapai optimalitas global?
Perhatikan bahwa tidak ada optimalitas dalam strategi pencarian ini. Satu -satunya jaminan adalah bahwa norma vektor kesalahan menurun pada setiap langkah iterasi. Secara umum, tidak ada jaminan bahwa algoritma dapat memperoleh solusi yang dekat dengan yang benar (lihat, misalnya, [38]).
