Obrada signala
Obrada signala je disciplina koja se bavi ekstrakcijom informacije iz signala.[1] Uređaji koji izvršavaju ovaj zadatak mogu biti fizički hardver, posebni softverski kodovi, ili kombinacija jednih i drugih.[2] U posljednjoj deceniji, složenost ovih uređaja je drastično porasla, kao i polja njihove primjene, što je posljedica pada cijena hardvera i softvera, ali i napretka u tehnologiji senzora. Značajna polja primjene ove tehnologije nalaze se u biomedicinskom inženjerstvu i bežičnim komunikacijama, uključujući uklanjanje interferencija koje dolaze iz senzora mjerača, uklanjanje distorcija signala koji prolaze kroz prenosne kanale i oporavljanje oštećenih signala u mobilnim komunikacijama.
Istorija[uredi | uredi izvor]
Prema Alanu V. Openhajmu i Ronaldu V. Šaferu, principi obrade signala mogu se naći u klasičnim tehnikama numeričke analize 17. veka. Oni dalje navode da se digitalno usavršavanje ovih tehnika može naći u digitalnim sistemima kontrole 1940-ih i 1950-ih.[3]
Godine 1948. Klod Šenon je napisao uticajan rad „Matematička teorija komunikacije“ koji je objavljen u žurnalu Bell System Technical Journal.[4] Rad je postavio temelje za kasniji razvoj informaciono-komunikacionih sistema i obradu signala za prenos.[5]
Obrada signala je sazrela i cvetala tokom 1960-ih i 1970-ih, a digitalna obrada signala je postala široko korišćena sa specijalizovanim čipovima za digitalne procesore signala 1980-ih.[5]
Kategorije[uredi | uredi izvor]
Analogna[uredi | uredi izvor]
Analogna obrada signala je za signale koji nisu digitalizovani, kao u većini radio, telefonskih, radarskih i televizijskih sistema 20. veka. Ovo uključuje linearna elektronska kola, kao i nelinearna. Prvi su, na primer, pasivni filteri, aktivni filteri, aditivni mešači, integratori i odlagačke linije. Nelinearna kola uključuju kompandore, multiplikatore (frekvencijske mešače, pojačivače kontrolisane naponom), filtere kontrolisane naponom, oscilatore kontrolisane naponom i petlje sa faznom blokadom.
Digitalna[uredi | uredi izvor]
Digitalna obrada signala je obrada digitalizovanih diskretno uzorkovanih signala. Obrada se vrši pomoću računara opšte namene ili pomoću digitalnih kola kao što su ASIC-i, poljano-programabilni nizovi kapija ili specijalizovani digitalni procesori signala (DSP čipovi). Tipične aritmetičke operacije uključuju one sa brojevima fiksne i pomične tačku, realnim i kompleksnim vrednostima, množenje i sabiranje. Ostale tipične operacije koje podržava hardver su kružni baferi i tabele pretraživanja. Primeri algoritama su brza Furijeova transformacija (FFT), filter sa konačnim impulsnim odzivom (FIR), filter beskonačnog impulsnog odziva (IIR) i adaptivni filteri kao što su Vinerovi i Kalmanovi filteri.
Nelinearna[uredi | uredi izvor]
Nelinearna obrada signala obuhvata analizu i obradu signala proizvedenih iz nelinearnih sistema i može biti u vremenskom, frekvencijskom ili prostorno-vremenskom domenu.[6][7] Nelinearni sistemi mogu proizvesti veoma složena ponašanja uključujući bifurkacije, haos, harmonike i subharmonike koji se ne mogu proizvesti ili analizirati korišćenjem linearnih metoda.
Polinomska obrada signala je vrsta nelinearne obrade signala, gde se polinomski sistemi mogu tumačiti kao konceptualno direktna proširenja linearnih sistema na nelinearni slučaj.[8]
Statistička[uredi | uredi izvor]
Statistička obrada signala je pristup koji tretira signale kao stohastičke procese, koristeći njihova statistička svojstva za obavljanje zadataka obrade signala.[9] Statističke tehnike se široko koriste u aplikacijama za obradu signala. Na primer, može se modelovati distribucija verovatnoće buke koja nastaje prilikom fotografisanja slike i konstruisati tehnike zasnovane na ovom modelu da bi se smanjio šum u rezultujućoj slici.
Polja aplikacije[uredi | uredi izvor]
- Obrada audio signala – za električne signale koji predstavljaju zvuk, kao što su govor ili muzika[10]
- Obrada slike – u digitalnim kamerama, računarima i raznim sistemima za obradu slike
- Video obrada – za tumačenje pokretnih slika
- Bežična komunikacija – generisanje talasnih oblika, demodulacija, filtriranje, ekvilizacija
- Kontrolni sistemi
- Obrada niza – za obradu signala sa nizova senzora
- Kontrola procesa – koriste se različiti signali, uključujući industrijsku standardnu strujnu petlju od 4-20 mA
- Seizmologija
- Obrada finansijskih signala – analiza finansijskih podataka korišćenjem tehnika obrade signala, posebno u svrhe predviđanja.
- Ekstrakcija karakteristika, kao što su razumevanje slike i prepoznavanje govora.
- Poboljšanje kvaliteta, kao što je redukcija šuma, poboljšanje slike i poništavanje eha.
- Izvorno kodiranje uključujući audio kompresiju, kompresiju slike i video kompresiju.
- Genomska obrada signala[11]
Primenjene matematičke metode[uredi | uredi izvor]
- Diferencijalne jednačine[12]
- Diferencne jednačine[13]
- Teorija transformacije
- Vremensko-frekvencijska analiza – za obradu nestacionarnih signala[14]
- Spektralna estimacija – za određivanje spektralnog sadržaja (tj. distribucije snage preko frekvencije) vremenske serije[15]
- Statistička obrada signala – analiza i izdvajanje informacija iz signala i šuma na osnovu njihovih stohastičkih svojstava
- Teorija linearnog vremenski nepromenljivog sistema i teorija transformacije
- Polinomska obrada signala – analiza sistema koji povezuju ulaz i izlaz koristeći polinome
- Identifikacija sistema[6] i klasifikacija
- Kalkulus
- Kompleksna analiza[16]
- Vektorski prostori i linearna algebra[17]
- Funkcionalna analiza[18]
- Verovatnoća i stohastički procesi[9]
- Teorija detekcije
- Teorija procene
- Optimizacija[19]
- Numeričke metode
- Vremenske serije
- Istraživanje podataka – za statističku analizu odnosa između velikih količina varijabli (u ovom kontekstu predstavljaju mnoge fizičke signale), za izdvajanje ranije nepoznatih zanimljivih obrazaca
Reference[uredi | uredi izvor]
- ^ Sengupta, Nandini; Sahidullah, Md; Saha, Goutam (avgust 2016). „Lung sound classification using cepstral-based statistical features”. Computers in Biology and Medicine. 75 (1): 118—129. PMID 27286184. doi:10.1016/j.compbiomed.2016.05.013.
- ^ Alan V. Oppenheim and Ronald W. Schafer (1989). Discrete-Time Signal Processing. Prentice Hall. str. 1. ISBN 0-13-216771-9.
- ^ Oppenheim, Alan V.; Schafer, Ronald W. (1975). Digital Signal Processing. Prentice Hall. str. 5. ISBN 0-13-214635-5.
- ^ „A Mathematical Theory of Communication – CHM Revolution”. Computer History. Pristupljeno 2019-05-13.
- ^ a b Fifty Years of Signal Processing: The IEEE Signal Processing Society and its Technologies, 1948–1998. The IEEE Signal Processing Society. 1998.
- ^ a b Billings, S. A. (2013). Nonlinear System Identification: NARMAX Methods in the Time, Frequency, and Spatio-Temporal Domains. Wiley. ISBN 978-1119943594.
- ^ Slawinska, J.; Ourmazd, A.; Giannakis, D. (2018). „A New Approach to Signal Processing of Spatiotemporal Data”. 2018 IEEE Statistical Signal Processing Workshop (SSP). IEEE Xplore. str. 338—342. ISBN 978-1-5386-1571-3. S2CID 52153144. doi:10.1109/SSP.2018.8450704.
- ^ V. John Mathews; Giovanni L. Sicuranza (maj 2000). Polynomial Signal Processing. Wiley. ISBN 978-0-471-03414-8.
- ^ a b Scharf, Louis L. (1991). Statistical signal processing: detection, estimation, and time series analysis. Boston: Addison–Wesley. ISBN 0-201-19038-9. OCLC 61160161.
- ^ Sarangi, Susanta; Sahidullah, Md; Saha, Goutam (septembar 2020). „Optimization of data-driven filterbank for automatic speaker verification”. Digital Signal Processing. 104: 102795. S2CID 220665533. arXiv:2007.10729 . doi:10.1016/j.dsp.2020.102795.
- ^ Anastassiou, D. (2001). „Genomic signal processing”. IEEE Signal Processing Magazine. IEEE. 18 (4): 8—20. doi:10.1109/79.939833.
- ^ Gaydecki, Patrick (2004). Foundations of Digital Signal Processing: Theory, Algorithms and Hardware Design. IET. str. 40—. ISBN 978-0-85296-431-6.
- ^ Engelberg, Shlomo (8. 1. 2008). Digital Signal Processing: An Experimental Approach. Springer Science & Business Media. ISBN 978-1-84800-119-0.
- ^ Boashash, Boualem, ur. (2003). Time frequency signal analysis and processing a comprehensive reference (1 izd.). Amsterdam: Elsevier. ISBN 0-08-044335-4.
- ^ Stoica, Petre; Moses, Randolph (2005). Spectral Analysis of Signals (PDF). NJ: Prentice Hall.
- ^ Peter J. Schreier; Louis L. Scharf (4. 2. 2010). Statistical Signal Processing of Complex-Valued Data: The Theory of Improper and Noncircular Signals. Cambridge University Press. ISBN 978-1-139-48762-7.
- ^ Little, Max A. (13. 8. 2019). Machine Learning for Signal Processing: Data Science, Algorithms, and Computational Statistics. Oxford: Oxford University Press. ISBN 978-0-19-102431-3.
- ^ Steven B. Damelin; Willard Miller, Jr (2012). The Mathematics of Signal Processing. Cambridge University Press. ISBN 978-1-107-01322-3.
- ^ Daniel P. Palomar; Yonina C. Eldar (2010). Convex Optimization in Signal Processing and Communications. Cambridge University Press. ISBN 978-0-521-76222-9.
Literatura[uredi | uredi izvor]
- Alan V. Oppenheim and Ronald W. Schafer (1989). Discrete-Time Signal Processing. Prentice Hall. str. 1. ISBN 0-13-216771-9.
- P Stoica, R Moses (2005). Spectral Analysis of Signals (PDF). NJ: Prentice Hall.
- Kay, Steven M. (1993). Fundamentals of Statistical Signal Processing. Upper Saddle River, New Jersey: Prentice Hall. ISBN 0-13-345711-7. OCLC 26504848.
- Papoulis, Athanasios (1991). Probability, Random Variables, and Stochastic Processes (third izd.). McGraw-Hill. ISBN 0-07-100870-5.
- Kainam Thomas Wong [1] Arhivirano na sajtu Wayback Machine (27. септембар 2011): Statistical Signal Processing lecture notes at the University of Waterloo, Canada.
- Ali H. Sayed, Adaptive Filters, Wiley, NJ, 2008, ISBN 978-0-470-25388-5.
- Thomas Kailath, Ali H. Sayed, and Babak Hassibi, Linear Estimation, Prentice-Hall, NJ, 2000, ISBN 978-0-13-022464-4.
- Haykin, Simon, and Barry Van Veen. Signals and Systems. 2nd ed. Hoboken, NJ: John Wiley and Sons, Inc., 2003.
- McClellan, James H., Ronald W. Schafer, and Mark A. Yoder. Signal Processing First. Upper Saddle River, NJ: Pearson Education, Inc., 2003.
- Ahmed, Nasir; Rao, Kamisetty Ramamohan (1975-08-07). Orthogonal Transforms for Digital Signal Processing. New York: Springer-Verlag. ISBN 978-3540065562. LCCN 73018912. OCLC 438821458. OL OL22806004M. S2CID 10776771. doi:10.1109/ICASSP.1976.1170121.
- Jonathan M. Blackledge, Martin Turner: Digital Signal Processing: Mathematical and Computational Methods, Software Development and Applications, Horwood Publishing, ISBN 1-898563-48-9
- James D. Broesch: Digital Signal Processing Demystified, Newnes, ISBN 1-878707-16-7
- Dyer, Stephen A.; Harms, Brian K. (1993-08-13). „Digital Signal Processing”. Ур.: Yovits, Marshall C. Advances in Computers. 37. Academic Press. стр. 59-118. ISBN 978-0120121373. ISSN 0065-2458. LCCN 59015761. OCLC 858439915. OL OL10070096M. doi:10.1016/S0065-2458(08)60403-9.
- Paul M. Embree, Damon Danieli: C++ Algorithms for Digital Signal Processing, Prentice Hall, ISBN 0-13-179144-3
- Hari Krishna Garg: Digital Signal Processing Algorithms, CRC Press, ISBN 0-8493-7178-3
- P. Gaydecki: Foundations Of Digital Signal Processing: Theory, Algorithms And Hardware Design, Institution of Electrical Engineers, ISBN 0-85296-431-5
- Ashfaq Khan: Digital Signal Processing Fundamentals, Charles River Media, ISBN 1-58450-281-9
- Sen M. Kuo, Woon-Seng Gan: Digital Signal Processors: Architectures, Implementations, and Applications, Prentice Hall, ISBN 0-13-035214-4
- Paul A. Lynn, Wolfgang Fuerst: Introductory Digital Signal Processing with Computer Applications, John Wiley & Sons, ISBN 0-471-97984-8
- Richard G. Lyons: Understanding Digital Signal Processing, Prentice Hall, ISBN 0-13-108989-7
- Vijay Madisetti, Douglas B. Williams: The Digital Signal Processing Handbook, CRC Press, ISBN 0-8493-8572-5
- James H. McClellan, Ronald W. Schafer, Mark A. Yoder: Signal Processing First, Prentice Hall, ISBN 0-13-090999-8
- Bernard Mulgrew, Peter Grant, John Thompson: Digital Signal Processing – Concepts and Applications, Palgrave Macmillan, ISBN 0-333-96356-3
- Boaz Porat: A Course in Digital Signal Processing, Wiley, ISBN 0-471-14961-6
- John G. Proakis, Dimitris Manolakis: Digital Signal Processing: Principles, Algorithms and Applications, 4th ed, Pearson, April 2006, ISBN 978-0131873742
- John G. Proakis: A Self-Study Guide for Digital Signal Processing, Prentice Hall, ISBN 0-13-143239-7
- Charles A. Schuler: Digital Signal Processing: A Hands-On Approach, McGraw-Hill, ISBN 0-07-829744-3
- Doug Smith: Digital Signal Processing Technology: Essentials of the Communications Revolution, American Radio Relay League, ISBN 0-87259-819-5
- Smith, Steven W. (2002). Digital Signal Processing: A Practical Guide for Engineers and Scientists. Newnes. ISBN 0-7506-7444-X.
- Stein, Jonathan Yaakov (2000-10-09). Digital Signal Processing, a Computer Science Perspective. Wiley. ISBN 0-471-29546-9.
- Stergiopoulos, Stergios (2000). Advanced Signal Processing Handbook: Theory and Implementation for Radar, Sonar, and Medical Imaging Real-Time Systems. CRC Press. ISBN 0-8493-3691-0.
- Van De Vegte, Joyce (2001). Fundamentals of Digital Signal Processing. Prentice Hall. ISBN 0-13-016077-6.
- Oppenheim, Alan V.; Schafer, Ronald W. (2001). Discrete-Time Signal Processing. Pearson. ISBN 1-292-02572-7.
- Hayes, Monson H. Statistical digital signal processing and modeling. John Wiley & Sons, 2009. (with MATLAB scripts)
Spoljašnje veze[uredi | uredi izvor]
- Signal Processing for Communications – free online textbook by Paolo Prandoni and Martin Vetterli (2008)
- Scientists and Engineers Guide to Digital Signal Processing – free online textbook by Stephen Smith