ovarlaappu-save reethi

signal prosessingil, valare dairkhyameriya signal formula _ 1 umm parimithamaaya impulse response (phir) filter formula _ 2 umm thammilulla vyathirikthamaya convalution vilayiruthunathinulla kaaryakshamamaya maarggathinte parambaraagatha peraanu ovarlaappu-save.
pradeshathinu purathu "m" ennathinu evide.
eee lekhanam formula _ 3 allengil formula _ 4 polulla saadhaarana amoortha notteshanukal upayogikkunnu, athil functionukal nirddishta thalkshana formula _ 5-ll chinthikkunathinupakaram avayude mothatthil chinthikkanamennu manassilakkunnu (convolution#notation kaanuka).
l" enna ekapaksheeyamaaya neelamulla "y" ["n"] nte hraswa bhagangal kanakkaakkukayum bhagangal orumichu samyojippikkukayum cheyyuka ennathaanu ashayam. k" enna eathenkilum poornnasamkhyaykku "n" = "kl" + "m" ll aarambikkunna oru bhagam pariganichu nirvachikkuka
appol, formula _ 8, thulyamaaya formula _ 9 ennivaykku namukk ezhuthaam
11 enna pakara soothravaakyathil, task formula 13-nte computing formula 12 aayi churukkunnu. aouttputtinte aavasyamulla bhagam (moonnaamathe trace) 1 ≤ ≤ 'l'-maayi poruthappedunnuvennu ozhike, eee gattangal chithram 1-nte aadya 3 adayaalangalil chithreekarichirikkunnu.
x" "k" ["" n ""] kaalaanusrithamaayi "" n "" ≤ "" l "+" "m"-1 enna kaalayalavumaayi neettukayaanengil, athu ingane
15 enna kanvolushan formula 16 enna formula 17 enna reejian formulakku thulyamaanu. athinaal eee mekhalayile [1 ", n"] formula 19 upayogichu 18 enna formulayude n-pooyint vrithaakrithiyilulla (allengil chaakrika) kanvolushan kanakkakkaan ithu mathiyakum.  ["m" + 1, "l" + "m"] enna upamekhala outtputtu streamumai cherkkukayum mattu moolyangal upekshikkukayum cheiyunnu.  vrithaakrithiyilulla kanvalyooshan sidhaantham anusarichu, rekheeya kanvalyooshanekkaal kooduthal kaaryakshamamaayi vrithaakrithiyilulla kanvalyooshan kanakkakkaan kazhiyum ennathaanu nettam
evide
seudocode.
 ("leanier kanvalyooshanulla ovarlaappu-save algoritam")
 h = fir _ impulse _ prathikaranam
 m = neelam (h)
 ovarlaappu = m−1
 n = 8 × ovarlaappu (mikacha thiranjeduppinaayi adutha vibhaagam kaanuka)
 steppu _ sais = n − ovarlaappu
 h = dft (h, n)
 sthaanam = 0
 sthaanam + n ≤ neelam (x)
 yt = IDFT (dft (x (sthaanam + (1: n))) × h)
 y (sthaanam + (1: steppu _ sais)) = yt (m: n) (m − 1 y-moolyangal upekshikkuka)
 sthaanam = sthaanam + steppu sais
 avasaanam
karyakshamatha pariganikkuka.
efft algoritam dft, idft enniva nadappilaakkumbol, mukalil paranja seudocodene efft, arekalude uthppannam, ifft ennivaykku sankeernamaaya gunanagal aavasyamaanu. oro aavarthanavum outtputtu saambilukal uthpaadippikkunnu, athinaal oro outtputtu saambilinum sankeernamaaya gunanangalude ennam ekadesham
udaaharanathinu, m = 201 umm n = 1024 umm 13.67 nuu thulyamaakumbol, nerittulla moolyanirnayathinu oro outtputtu saambilinum 201 sankeernna gunanagal aavasyamaanu, ettavum mosham sahacharyam x, h enniva sankeernna moolyamullathaakumbozhaanu. eathoru m-num, n-maayi bandhappett ettavum kuranjathu undennum shradhikkuka. filter dairkhyathinte (m) paridhi kuraykkunna n-nte moolyangalude oru graafaanu chithram 2.
pakaram, dairkhya soothravaakyathinte oru neenda shreniyil prayogikkunnathum namukk pariganikkaam _ 20 saambilukal. sankeernamaaya gunanangalude aake ennam ithaayirikkum
thaarathamyappeduthumbol, seudocode algoritam aavashyappedunna sankeernamaaya gunanangalude ennam
athinaal ovarlaappu-save reethiyude "chelavu" eathaandu formula _ 23 aayi skeyil cheyyumbol orotta, valia vrithaakrithiyilulla kanvalyooshante vila ekadesham formula _ 24 aanu. 
ovarlaappu-discard cheyyuka.
"ovarlaappu-discard", "ovarlaappu-scrap" enniva ivide vivarichirikkunna athe reethikk saadhaaranayaayi upayogikkaatha labelukalaanu. ennirunnaalum, eee labelukal yadhaarthathil ovarlaappu-aadil ninnu verthirichariyaan mikachathaanu (ovarlaappu-sevinekkaal), kaaranam rund reethikalum "save" cheiyunnu, pakshe oru reethi maathrame upekshikkunnulloo. "save" ennathu "keey" + 1 enna segment prosess cheiyunnathinu "keey" segmentil ninnulla "emm" −1 inputt (allengil outtputtu) saambilukal aavashyamaanenna vasthuthaye soochippikkunnu.
ovarlaappu-save vipuleekarikkuka.
oru sisttathinte mattu saadhaarana pravartthanangal ulppeduthunnathinaayi ovarlaappu-save algoritam vipuleekarikkam

