भिन्नीय फूरियर रूपांतरण
गणित में, प्रसंवादी विश्लेषण के क्षेत्र में, भिन्नीय फूरियर रूपांतरण (एफआरएफटी) फूरियर परिवर्तन को सामान्यीकृत करने वाले रैखिक परिवर्तनों का वर्ग है। इसे फूरियर के एन-वीं घात में परिवर्तन करने के रूप में सोचा जा सकता है, जहां एन को पूर्णांक होने की आवश्यकता नहीं है - इस प्रकार, यह किसी फलन को समय और आवृत्ति के बीच किसी भी मध्यवर्ती प्रांत में परिवर्तन कर सकता है। इसके अनुप्रयोग निस्पंदन डिज़ाइन और संकेत विश्लेषण से लेकर चरण पुनर्प्राप्ति और प्रतिदर्श पहचान तक हैं।
इस प्रकार से एफआरएफटी का उपयोग भिन्नीय संवहन, सहसंबंध और अन्य परिचालनों को परिभाषित करने के लिए किया जा सकता है, और इसे रैखिक विहित परिवर्तन (एलसीटी) में भी सामान्यीकृत किया जा सकता है। एफआरएफटी की प्रारंभिक परिभाषा एडवर्ड कॉन्डन द्वारा[1] चरण-अंतरिक्ष घूर्णन के लिए ग्रीन के फलन को हल करके, और नामियास द्वारा,[2] हर्मिट बहुपद पर नॉर्बर्ट वीनर के काम को सामान्यीकृत करके प्रस्तुत की गई थी।[3]
यद्यपि, इसे संकेत प्रोसेसिंग में व्यापक रूप से मान्यता नहीं मिली थी जब तक कि इसे 1993 के निकट कई समूहों द्वारा स्वतंत्र रूप से पुनः प्रस्तुत नहीं किया गया था।[4] तब से, भिन्नीय फूरियर प्रांत में बैंड-सीमित संकेतों के लिए शैनन के प्रतिदर्शकरण प्रमेय का विस्तार करने में रुचि बढ़ गई है।[5][6]
अतः भिन्नीय फूरियर परिवर्तन के लिए पूर्ण रूप से अलग अर्थ बेली और स्वार्टज़ट्रॉबर द्वारा[7] अनिवार्य रूप से z-परिवर्तन के लिए एक और नाम के रूप में प्रस्तुत किया गया था, और विशेष रूप से उस स्थिति के लिए जो आवृत्ति स्थान में भिन्नात्मक राशि द्वारा स्थानांतरित किए गए असतत फूरियर परिवर्तन से मेल खाता है (एक रैखिक कलरव द्वारा निवेश को गुणा करके) और आवृत्ति बिंदुओं के भिन्नात्मक समुच्चय पर मूल्यांकन करना (उदाहरण के लिए वर्णक्रम के मात्र छोटे से भाग पर विचार करना)। (इस प्रकार से ऐसे परिवर्तनों का मूल्यांकन ब्लूस्टीन के एफएफटी एल्गोरिदम द्वारा कुशलतापूर्वक किया जा सकता है।) यद्यपि, अधिकांश तकनीकी साहित्य में यह शब्दावली एफआरएफटी की तुलना में उपयोग से बाहर हो गई है। इस आलेख का शेष भाग एफआरएफटी का वर्णन करता है।
परिचय
इस प्रकार से किसी फलन फूरियर का सतत फूरियर रूपांतरण एलपी समष्टि का एकात्मक संचालक है जो फलन को उसके बारंबार संस्करण फलन को प्रतिचित्रण करता है इसके बारंबार संस्करण के लिए (सभी अभिव्यक्तियाँ बिंदुवार के अतिरिक्त अर्थ में ली जाती हैं):
n गैर-ऋणात्मक पूर्णांक है, और है। उनका अनुक्रम परिमित है क्योंकि 4-आवधिक स्वचालितता है: प्रत्येक फलन के लिए है।
इस प्रकार से अधिक यथार्थ रूप से, आइए हम समता संक्रियक का परिचय दें जो , को व्युत्क्रमित देता है। फिर निम्नलिखित गुण धारण करते हैं:
परिभाषा
नोट: कुछ लेखक कोण α के अतिरिक्त "क्रम a " के संदर्भ में परिवर्तन लिखते हैं, जिस स्थिति में α सामान्यतः π/2 का गुना होता है। यद्यपि ये दोनों रूप समतुल्य हैं, किसी को इस बात से सावधान रहना चाहिए कि लेखक किस परिभाषा का उपयोग करता है।
इस प्रकार से किसी भी वास्तविक संख्या α के लिए, किसी फलन ƒ का α-कोण भिन्नात्मक फूरियर रूपांतरण द्वारा दर्शाया जाता है और
द्वारा परिभाषित किया जाता है।
औपचारिक रूप से, यह सूत्र मात्र तभी मान्य होता है जब निवेश फलन पर्याप्त रूप से ठीक स्थान हो (जैसे कि एलपी समष्टि या श्वार्ट्ज स्थान), और सामान्य स्थिति में सामान्य फूरियर रूपांतरण (लेख देखें) के समान एक घनत्व तर्क के माध्यम से परिभाषित किया गया है।[8]
यदि α π का एक पूर्णांक गुणज है, तो ऊपर कोटिस्पर्श रेखा और व्युत्क्रमज्या फलन अलग हो जाते हैं। यद्यपि, इसे किसी फलन की सीमा लेकर नियंत्रित किया जा सकता है, और एकीकृत में डिराक डेल्टा फलन की ओर ले जाता है। अधिक प्रत्यक्षतः, चूँकि को α के लिए क्रमशः f(t) या f(−t) होना चाहिए, जो क्रमशः π का एक सम या विषम गुणज है।
अतः α = π/2 के लिए, यह यथार्थ रूप से सतत फूरियर रूपांतरण की परिभाषा बन जाती है, और α = −π/2 के लिए यह व्युत्क्रम सतत फूरियर रूपांतरण की परिभाषा है।
इस प्रकार से एफआरएफटी तर्क u न तो एक स्थानिक x है और न ही एक आवृत्ति ξ है। हम देखेंगे कि इसकी व्याख्या दोनों निर्देशांक (x,ξ) के रैखिक संयोजन के रूप में क्यों की जा सकती है। जब हम α-कोणीय भिन्नात्मक प्रांत को अलग करना चाहते हैं, तो हम को के तर्क को दर्शाने देंगे।
टिप्पणी: आवृत्ति के अतिरिक्त कोणीय आवृत्ति ω समागम के साथ, एफआरएफटी सूत्र मेहलर कर्नेल,
गुण
α-वें क्रम का भिन्नीय फूरियर परिवर्तन संक्रियक, में गुण हैं:
योगात्मकता
किसी भी वास्तविक कोण α, β, के लिए
रैखिकता
पूर्णांक क्रम
यदि α का पूर्णांक गुणज है, तो:
व्युत्क्रमिता
क्रमपरिवर्तनशीलता
सहयोगिता
एकात्मकता
समय उत्क्रमण
स्थानांतरित फलन का रूपांतरण
इस प्रकार से परिवर्तन और चरण परिवर्तन संक्रियकों को निम्नानुसार परिभाषित करें:
सोपानी फलन का रूपांतरण
अतः सोपानी और चिरप गुणन संक्रियकों को निम्नानुसार परिभाषित करें:
भिन्नीय कर्नेल
एफआरएफटी अभिन्न परिवर्तन
- समरूपता:
- व्युत्क्रम:
- योज्यता:
संबंधित परिवर्तन
अतः असतत फूरियर रूपांतरण जैसे समान परिवर्तनों के संबंधित भिन्नात्मक सामान्यीकरण भी स्थित हैं।
- असतत भिन्नात्मक फूरियर रूपांतरण को ज़ीव ज़ेलेव्स्की द्वारा परिभाषित किया गया है।[9][10] उप-बहुपद समय में असतत भिन्नात्मक फूरियर रूपांतरण के संस्करण को लागू करने के लिए क्वांटम एल्गोरिदम का वर्णन सोम्मा द्वारा किया गया है।[11]
- भिन्नीय तरंगिका परिवर्तन (एफआरडब्ल्यूटी) भिन्नीय फूरियर परिवर्तन प्रांत में उत्कृष्ट तरंगिका परिवर्तन का सामान्यीकरण है।[12]
- तरंगिका परिवर्तन के संबंधित सामान्यीकरण के लिए चिरप्लेट परिवर्तन।
सामान्यीकरण
इस प्रकार से फूरियर रूपांतरण मूलतः बोसोनिक है; यह काम करता है क्योंकि यह अधिस्थापन सिद्धांत और संबंधित हस्तक्षेप प्रतिदर्श के अनुरूप है। इसमें फर्मिओनिक फूरियर रूपांतरण भी है।[13] इन्हें अति सममित एफआरएफटी और अति सममित रेडॉन परिवर्तन में सामान्यीकृत किया गया है।[13] भिन्नात्मक रेडॉन परिवर्तन, समय-आवृत्ति विश्लेषण एफआरएफटी, और सिम्प्लेक्टिक तरंगिका परिवर्तन भी है।[14] क्योंकि यह कितना घूमता है एकात्मक संचालन पर आधारित होते हैं, वे अभिन्न परिवर्तनों की गणना के लिए उपयोगी होते हैं क्योंकि बाद वाले फलन समष्टि पर एकात्मक संक्रियक होते हैं। क्वांटम परिपथ डिज़ाइन किया गया है जो एफआरएफटी को लागू करता है।[15]
व्याख्या
अतः फूरियर परिवर्तन की सामान्य व्याख्या समय प्रांत संकेत को आवृत्ति प्रांत संकेत में परिवर्तन करने के रूप में है। दूसरी ओर, व्युत्क्रम फूरियर रूपांतरण की व्याख्या आवृत्ति प्रांत संकेत के समय प्रांत संकेत में परिवर्तन के रूप में है। भिन्नीय फूरियर संकेत (या तो समय प्रांत या आवृत्ति प्रांत में) को समय और आवृत्ति के बीच के प्रांत में परिवर्तन कर देता है: यह समय-आवृत्ति प्रांत में घूर्णन है। इस परिप्रेक्ष्य को रैखिक विहित परिवर्तन द्वारा सामान्यीकृत किया जाता है, जो भिन्नात्मक फूरियर परिवर्तन को सामान्यीकृत करता है और घूर्णन के अतिरिक्त समय-आवृत्ति प्रांत के रैखिक परिवर्तनों की अनुमति देता है।
इस प्रकार से उदाहरण के लिए नीचे दिए गए चित्र को लें। यदि समय प्रांत में संकेत आयताकार है (नीचे के अनुसार), तो यह आवृत्ति प्रांत में ज्या फलन बन जाता है। परन्तु यदि कोई भिन्नीय फूरियर परिवर्तन को आयताकार संकेत पर लागू करता है, तो परिवर्तनीय निर्गम समय और आवृत्ति के बीच के प्रांत में होगा।
अतः भिन्नीय फूरियर परिवर्तन समय-आवृत्ति प्रतिनिधित्व पर घूर्णन संक्रिया है। उपरोक्त परिभाषा से, α = 0 के लिए, भिन्नीय फूरियर रूपांतरण लागू करने के बाद कोई परिवर्तन नहीं होगा, जबकि α = π/2 के लिए, भिन्नात्मक फूरियर रूपांतरण साधारण फूरियर रूपांतरण बन जाता है, जो समय-आवृत्ति वितरण को π/2 के साथ घुमाता है। इस प्रकार से α के अन्य मान के लिए, भिन्नात्मक फूरियर रूपांतरण α के अनुसार समय-आवृत्ति वितरण को घुमाता है। निम्नलिखित आंकड़ा α के विभिन्न मानों के साथ भिन्नात्मक फूरियर परिवर्तन के परिणाम दिखाता है।
आवेदन
इस प्रकार से भिन्नीय फूरियर परिवर्तन का उपयोग समय आवृत्ति विश्लेषण और अंकीय संकेत प्रक्रिया में किया जा सकता है।[16] यह रव को निस्पंदन करने के लिए उपयोगी है, परन्तु इस प्रतिबन्ध के साथ कि यह समय-आवृत्ति प्रांत में वांछित संकेत के साथ अधिव्यापन न हो। निम्नलिखित उदाहरण पर विचार करें। हम रव को समाप्त करने के लिए प्रत्यक्षतः निस्पंदन लागू नहीं कर सकते हैं, परन्तु भिन्नीय फूरियर परिवर्तन की सहायता से, हम पहले संकेत (वांछित संकेत और रव सहित) को घुमा सकते हैं। फिर हम विशिष्ट निस्पंदन लागू करते हैं, जो मात्र वांछित संकेत को पारित करने की अनुमति देगा। इस प्रकार रव पूर्ण रूप से दूर हो जाएगा। फिर हम संकेत को वापस घुमाने के लिए भिन्नीय फूरियर परिवर्तन का फिर से उपयोग करते हैं और हम वांछित संकेत प्राप्त कर सकते हैं।
अतः इस प्रकार, समय प्रांत में मात्र खंडन, या आवृत्ति प्रांत में समकक्ष निम्न पास निस्यन्द्क का उपयोग करके, कोई समय-आवृत्ति स्थान में किसी भी उत्तल समुच्चय को काट सकता है। इसके विपरीत, भिन्नात्मक फूरियर रूपांतरण के बिना समय प्रांत या आवृत्ति प्रांत टूल का उपयोग करने से मात्र अक्षों के समानांतर आयतों को काटने की अनुमति मिलेगी।
भिन्नीय फूरियर परिवर्तन का क्वांटम भौतिकी में भी अनुप्रयोग होता है। उदाहरण के लिए, इनका उपयोग,[17] एकल फोटॉन के साथ उच्च-आयामी क्वांटम कुंजी वितरण योजनाओं में,[18] और फोटॉन युग्मों के स्थानिक जटिलता को देखने में, एंट्रोपिक अनिश्चितता संबंधों को तैयार करने के लिए किया जाता है।[19]
इस प्रकार से वे प्रकाशिक प्रणाली के डिजाइन और होलोग्राफिक भंडारण दक्षता को अनुकूलित करने के लिए भी उपयोगी हैं।[20]
यह भी देखें
- न्यूनतम-वर्ग वर्णक्रमीय विश्लेषण
- भिन्नात्मक कलन
- मेहलर कर्नेल
अन्य समय-आवृत्ति परिवर्तन:
- रैखिक विहित परिवर्तन
- अल्पकालीन फूरियर रूपांतरण
- तरंगिका परिवर्तन
- चिरप्लेट परिवर्तन
- शंकु-आकार वितरण फलन
- द्विघात फूरियर रूपांतरण
संदर्भ
- ↑ Condon, Edward U. (1937). "कार्यात्मक परिवर्तनों के एक सतत समूह में फूरियर परिवर्तन का विसर्जन". Proc. Natl. Acad. Sci. USA. 23 (3): 158–164. Bibcode:1937PNAS...23..158C. doi:10.1073/pnas.23.3.158. PMC 1076889. PMID 16588141.
- ↑ Namias, V. (1980). "भिन्नात्मक क्रम फूरियर रूपांतरण और क्वांटम यांत्रिकी में इसका अनुप्रयोग". IMA Journal of Applied Mathematics. 25 (3): 241–265. doi:10.1093/imamat/25.3.241.
- ↑ Wiener, N. (April 1929). "हर्मिटियन बहुपद और फूरियर विश्लेषण". Journal of Mathematics and Physics. 8 (1–4): 70–73. doi:10.1002/sapm19298170.
- ↑ Almeida, Luís B. (1994). "The fractional Fourier transform and time–frequency representations". IEEE Trans. Signal Process. 42 (11): 3084–3091. Bibcode:1994ITSP...42.3084A. doi:10.1109/78.330368.
- ↑ Tao, Ran; Deng, Bing; Zhang, Wei-Qiang; Wang, Yue (2008). "फ्रैक्शनल फूरियर ट्रांसफॉर्म डोमेन में बैंड सीमित संकेतों का नमूनाकरण और नमूनाकरण दर रूपांतरण". IEEE Transactions on Signal Processing. 56 (1): 158–171. Bibcode:2008ITSP...56..158T. doi:10.1109/TSP.2007.901666. S2CID 7001222.
- ↑ Bhandari, A.; Marziliano, P. (2010). "भिन्नात्मक फूरियर डोमेन में विरल संकेतों का नमूनाकरण और पुनर्निर्माण". IEEE Signal Processing Letters. 17 (3): 221–224. Bibcode:2010ISPL...17..221B. doi:10.1109/LSP.2009.2035242. hdl:10356/92280. S2CID 11959415.
- ↑ Bailey, D. H.; Swarztrauber, P. N. (1991). "भिन्नात्मक फूरियर रूपांतरण और अनुप्रयोग". SIAM Review. 33 (3): 389–404. doi:10.1137/1033097. (Note that this article refers to the chirp-z transform variant, not the FRFT.)
- ↑ Missbauer, Andreas (2012). गैबोर फ्रेम्स और फ्रैक्शनल फूरियर ट्रांसफॉर्म (PDF) (MSc). University of Vienna. Archived from the original (PDF) on 2018-11-03. Retrieved 2018-11-03.
- ↑ Candan, Kutay & Ozaktas 2000.
- ↑ Ozaktas, Zalevsky & Kutay 2001, Chapter 6.
- ↑ Somma, Rolando D. (2016). "एक आयामी क्वांटम सिस्टम का क्वांटम सिमुलेशन". Quantum Information and Computation. 16: 1125–1168. arXiv:1503.06319v2.
- ↑ Shi, Jun; Zhang, NaiTong; Liu, Xiaoping (June 2012). "एक नवीन भिन्नात्मक तरंगिका परिवर्तन और उसके अनुप्रयोग". Sci. China Inf. Sci. 55 (6): 1270–1279. doi:10.1007/s11432-011-4320-x. S2CID 3772011.
- ↑ Jump up to: 13.0 13.1 De Bie, Hendrik (1 September 2008). "सुपरस्पेस में फूरियर रूपांतरण और संबंधित अभिन्न परिवर्तन". Journal of Mathematical Analysis and Applications. 345 (1): 147–164. arXiv:0805.1918. Bibcode:2008JMAA..345..147D. doi:10.1016/j.jmaa.2008.03.047. S2CID 17066592.
- ↑ Fan, Hong-yi; Hu, Li-yun (2009). "चिरप्लेट से फ्रैक्शनल फूरियर ट्रांसफ़ॉर्मेशन कर्नेल में ऑप्टिकल परिवर्तन". Journal of Modern Optics. 56 (11): 1227–1229. arXiv:0902.1800. Bibcode:2009JMOp...56.1227F. doi:10.1080/09500340903033690. S2CID 118463188.
- ↑ Klappenecker, Andreas; Roetteler, Martin (January 2002). "इंजीनियरिंग कार्यात्मक क्वांटम एल्गोरिदम". Physical Review A. 67 (1): 010302. arXiv:quant-ph/0208130. doi:10.1103/PhysRevA.67.010302. S2CID 14501861.
- ↑ Sejdić, Ervin; Djurović, Igor; Stanković, LJubiša (June 2011). "Fractional Fourier transform as a signal processing tool: An overview of recent developments". Signal Processing. 91 (6): 1351–1369. doi:10.1016/j.sigpro.2010.10.008. S2CID 14203403.
- ↑ Huang, Yichen (24 May 2011). "बहुआयामी स्थिति और संवेग स्थानों में एंट्रोपिक अनिश्चितता संबंध". Physical Review A. 83 (5): 052124. arXiv:1101.2944. Bibcode:2011PhRvA..83e2124H. doi:10.1103/PhysRevA.83.052124. S2CID 119243096.
- ↑ Walborn, SP; Lemelle, DS; Tasca, DS; Souto Ribeiro, PH (13 June 2008). "एकल-फोटॉन फ्रैक्शनल फूरियर ऑप्टिक्स का उपयोग करके उच्च-क्रम वर्णमाला के साथ क्वांटम कुंजी वितरण की योजनाएं". Physical Review A. 77 (6): 062323. doi:10.1103/PhysRevA.77.062323.
- ↑ Tasca, DS; Walborn, SP; Souto Ribeiro, PH; Toscano, F (8 July 2008). "चरण स्थान में अनुप्रस्थ उलझाव का पता लगाना". Physical Review A. 78 (1): 010304(R). arXiv:0806.3044. doi:10.1103/PhysRevA.78.010304.
- ↑ Pégard, Nicolas C.; Fleischer, Jason W. (2011). "भिन्नात्मक फूरियर रूपांतरण का उपयोग करके होलोग्राफिक डेटा भंडारण को अनुकूलित करना". Optics Letters. 36 (13): 2551–2553. Bibcode:2011OptL...36.2551P. doi:10.1364/OL.36.002551. PMID 21725476.
ग्रन्थसूची
- Candan, C.; Kutay, M. A.; Ozaktas, H. M. (May 2000). "The discrete fractional Fourier transform" (PDF). IEEE Transactions on Signal Processing. 48 (5): 1329–1337. Bibcode:2000ITSP...48.1329C. doi:10.1109/78.839980. hdl:11693/11130.
- Ding, Jian-Jiun (2007). Time frequency analysis and wavelet transform (Class notes). Taipei, Taiwan: Department of Electrical Engineering, National Taiwan University (NTU).
- Lohmann, A. W. (1993). "Image rotation, Wigner rotation and the fractional Fourier transform". J. Opt. Soc. Am. A (10): 2181–2186. Bibcode:1993JOSAA..10.2181L. doi:10.1364/JOSAA.10.002181.
- Ozaktas, Haldun M.; Zalevsky, Zeev; Kutay, M. Alper (2001). The Fractional Fourier Transform with Applications in Optics and Signal Processing. Series in Pure and Applied Optics. John Wiley & Sons. ISBN 978-0-471-96346-2.
- Pei, Soo-Chang; Ding, Jian-Jiun (2001). "Relations between fractional operations and time–frequency distributions, and their applications". IEEE Trans. Signal Process. 49 (8): 1638–1655. Bibcode:2001ITSP...49.1638P. doi:10.1109/78.934134.
- Saxena, Rajiv; Singh, Kulbir (January–February 2005). "Fractional Fourier transform: A novel tool for signal processing" (PDF). J. Indian Inst. Sci. 85: 11–26. Archived from the original (PDF) on 16 July 2011.
बाहरी संबंध
- DiscreteTFDs -- software for computing the fractional Fourier transform and time–frequency distributions
- "Fractional Fourier Transform" by Enrique Zeleny, The Wolfram Demonstrations Project.
- Dr YangQuan Chen's एफआरएफटी (Fractional Fourier Transform) Webpages
- LTFAT - A free (GPL) Matlab / Octave toolbox Contains several version of the fractional Fourier transform.