Howtosignalprocessing
Apakah algoritma OMP?
Abstrak-Kami mempertimbangkan algoritma pengejaran ortogonal (OMP) untuk pemulihan isyarat jarang dimensi tinggi berdasarkan sebilangan kecil pengukuran linear bising. OMP adalah algoritma tamak berulang yang memilih pada setiap langkah lajur, yang paling dikaitkan dengan sisa semasa.
Adakah algoritma OMP mencapai keyakinan global?
Perhatikan bahawa tidak ada optimum dalam strategi carian ini. Satu -satunya jaminan ialah norma vektor ralat berkurangan pada setiap langkah lelaran. Secara umum, tidak ada jaminan bahawa algoritma dapat memperoleh penyelesaian yang dekat dengan yang benar (lihat, sebagai contoh, [38]).
