Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Design and Multiplier-Free Realization of Predictive-Encoded FIR Filters Using Karmarkar's LP Algorithm Reka bentuk dan Realisasi Tanpa Pengganda bagi Penapis FIR Berkod Ramalan Menggunakan Algoritma LP Karmarkar

Phakphoom BOONYANANT, Sawasd TANTARATANA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Kertas kerja ini mempertimbangkan reka bentuk penapis FIR menggunakan teknik pengekodan ramalan linear, yang mana pekalinya tergolong dalam set integer yang kecil, supaya pekali mempunyai panjang perkataan yang kecil. Sebelum ini, pengaturcaraan integer digunakan untuk mencari pekali penapis tersebut. Walau bagaimanapun, kaedah reka bentuk menggunakan pengaturcaraan integer mengalami kos pengiraan yang tinggi apabila panjang penapis meningkat. Pengiraan dengan cepat boleh menjadi larangan. Dalam makalah ini, kami mencadangkan dua reka bentuk penapis FIR berkod ramalan berdasarkan algoritma pengaturcaraan linear Karmarkar yang diubah suai, yang diketahui lebih sesuai untuk menyelesaikan masalah besar. Pertama, kami merumuskan masalah itu sebagai masalah ralat minimax berwajaran dan menyusunnya dalam bentuk yang algoritma Karmarkar yang diubah suai boleh digunakan. Algoritma reka bentuk mempunyai kerumitan (rendah) yang sama seperti kaedah kuasa dua berwajaran, tetapi ia boleh menyelesaikan masalah dengan beberapa kekangan, manakala kaedah kuasa dua berwajaran tidak boleh. Walau bagaimanapun, algoritma mengalami kesukaran kerana keadaan sakit yang disebabkan oleh penyongsangan matriks apabila susunan penapis ramalan adalah tinggi. Untuk mengelakkan kesukaran ini, kami merumuskan reka bentuk sebagai masalah ralat mutlak paling kurang wajaran. Dengan menggunakan algoritma kedua yang dicadangkan ini, penapis dengan pekali panjang perkataan yang lebih pendek boleh didapati menggunakan penapis peramal peringkat lebih tinggi dengan mengorbankan lebih banyak kos pengiraan. Untuk mengurangkan lagi panjang perkataan pekali, tindak balas impuls penapis dipisahkan kepada dua bahagian yang mempunyai julat nilai pekali yang berbeza. Setiap bahagian menggunakan faktor penskalaan yang berbeza untuk menskalakan nilai pekali. Dengan pekali panjang kata yang kecil, penapis boleh direalisasikan tanpa pengganda perkakasan menggunakan perwakilan nombor bertanda-radix rendah. Setiap pekali diedarkan dalam ruang sebagai 2-3 ternary {0,1} atau kuari {0,1, 2} pekali. Pekali ternari hanya memerlukan operasi tambah/tolak, manakala pekali kuiner memerlukan operasi anjakan dan tambah/tolak satu bit. Peralihan boleh diperkuatkan tanpa sebarang perkakasan tambahan.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.1 pp.198-209
Tarikh penerbitan
2002/01/01
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
PAPER
kategori
Pemprosesan Isyarat Digital

Pengarang

Kata kunci

Contents [show]