वॉल्श फलन

गणित में, विशेष रूप से हार्मोनिक विश्लेषण में, वॉल्श फलन का पूर्ण ऑर्थोगोनल प्रणाली बनाते हैं जिसका उपयोग किसी भी असतत फलन का प्रतिनिधित्व करने के लिए किया जा सकता है- जैसे त्रिकोणमितीय फलन का उपयोग फूरियर विश्लेषण में किसी भी निरंतर फलन का प्रतिनिधित्व करने के लिए किया जा सकता है। इस प्रकार उन्हें इकाई अंतराल पर त्रिकोणमितीय कार्यों की निरंतर, अनुरूप प्रणाली के असतत, डिजिटल समकक्ष के रूप में देखा जा सकता है। किंतु साइन और कोसाइन फलन के विपरीत, जो निरंतर फलन हैं, वॉल्श फलन भागों में स्थिर होते हैं। वे डायडिक परिमेय द्वारा परिभाषित उप-अंतराल पर केवल -1 और +1 मान लेते हैं।

वॉल्श कार्यों की प्रणाली को वॉल्श प्रणाली के रूप में जाना जाता है। यह ऑर्थोगोनल फलन की रेडेमाकर प्रणाली का विस्तार है।

वॉल्श फलन, वॉल्श प्रणाली, वॉल्श श्रृंखला, और तीव्र वॉल्श-हैडमार्ड परिवर्तन सभी का नाम अमेरिकी गणितज्ञ जोसेफ एल. वॉल्श के नाम पर रखा गया है। डिजिटल संकेतों का विश्लेषण करते समय वे भौतिकी और अभियांत्रिकी में विभिन्न अनुप्रयोग पाते हैं।

ऐतिहासिक रूप से, वॉल्श फलन के विभिन्न अंकों का उपयोग किया गया है; उनमें से कोई भी दूसरे से विशेष रूप से श्रेष्ठ नहीं है। यह लेख वॉल्श-पेली अंकन का उपयोग करता है।

परिभाषा
हम वॉल्श फलन के अनुक्रम $$ W_k: [0,1] \rightarrow \{-1,1\} $$ को $$ k \in \mathbb N $$ से परिभाषित करते हैं, जो निम्नलिखित है:

मान लीजिये, किसी भी प्राकृत संख्या k और वास्तविक संख्या के लिए $$ x \in [0,1] $$ के लिए है:


 * $$ k_j $$ से प्रारंभ करते हुए, k के बाइनरी प्रतिनिधित्व में jth बिट बनें, $$ k_0 $$ सबसे कम महत्वपूर्ण बिट के रूप में है।
 * $$ x_j $$ के भिन्नात्मक बाइनरी प्रतिनिधित्व में jth बिट है $$x$$, से प्रारंभ $$ x_1 $$ सबसे महत्वपूर्ण भिन्नात्मक बिट के रूप में है।

फिर, परिभाषा के अनुसार


 * $$ W_k(x) = (-1)^{\sum_{j=0}^\infty k_jx_{j+1}}$$

विशेष रूप से, $$ W_0(x)=1 $$ अंतराल पर प्रत्येक स्थान, चूँकि k के सभी बिट शून्य हैं।

जो $$ W_{2^m} $$ त्रुटिहीन रूप से रैडेमाकर प्रणाली rm है। इस प्रकार, रैडेमाकर प्रणाली वॉल्श प्रणाली की उप-प्रणाली है। इसके अतिरिक्त, प्रत्येक वॉल्श फलन रैडेमाकर फलन का उत्पाद है:


 * $$ W_k(x) = \prod_{j=0}^\infty r_j(x)^{k_j} $$

वॉल्श फलन और त्रिकोणमितीय फलन के मध्य तुलना
वॉल्श फलन और त्रिकोणमितीय फलन दोनों प्रणालियाँ हैं जो फलन का पूर्ण, लंबनात्मकता समुच्चय, हिल्बर्ट स्थान में ऑर्थोनॉर्मल आधार बनाती हैं। इकाई अंतराल पर वर्ग-अभिन्न कार्यों का$$ L^2[0,1] $$ उसकी तरंगिका या फ्रैंकलिन प्रणाली के विपरीत, दोनों बंधे हुए कार्यों की प्रणालियाँ हैं।

त्रिकोणमिति और वॉल्श दोनों प्रणालियाँ इकाई अंतराल से वास्तविक रेखा तक आवधिकता द्वारा प्राकृतिक विस्तार $$\mathbb R $$ को स्वीकार करती हैं, इसके अतिरिक्त, इकाई अंतराल (फूरियर श्रृंखला) और वास्तविक रेखा (फूरियर रूपांतरण) पर दोनों फूरियर विश्लेषण में उनके डिजिटल समकक्षों को वॉल्श प्रणाली के माध्यम से परिभाषित किया गया है, वॉल्श श्रृंखला फूरियर श्रृंखला के अनुरूप है, और हेडमार्ड फूरियर ट्रांसफॉर्म के अनुरूप है।

गुण
वॉल्श प्रणाली $$ \{W_k\}, k \in \mathbb N_0 $$ क्रमविनिमेय गुणात्मक असतत समूह समरूपी है $$ \coprod_{n=0}^\infty \mathbb Z / 2\mathbb Z $$, कैंटर क्यूब का पोंट्रीगिन द्वंद्व $$ \prod_{n=0}^\infty \mathbb Z / 2\mathbb Z $$ है।

इसकी पहचान $$ W_0 $$, और प्रत्येक एलिमेंट क्रम दो का है (अर्थात् स्व-प्रतिलोम)।

वॉल्श प्रणाली हिल्बर्ट अंतरिक्ष का ऑर्थोनोर्मलिटी आधार है $$ L^2[0,1] $$ ओर्थोनोर्मलिटी का अर्थ है:


 * $$ \int_0^1 W_k(x)W_l(x)dx = \delta_{kl} $$,

और आधार होने का अर्थ है कि यदि, प्रत्येक के लिए $$ f \in L^2[0,1] $$, समुच्चय करते हैं $$ f_k = \int_0^1 f(x)W_k(x)dx $$ तब


 * $$ \int_0^1 ( f(x) - \sum_{k=0}^N f_k W_k(x) )^2dx \xrightarrow[N\rightarrow\infty]{} 0 $$

यह ज्ञात होता है कि प्रत्येक के लिए $$ f \in L^2[0,1] $$, श्रृंखला $$ \sum_{k=0}^\infty f_k W_k(x) $$ अभिसरित होती है $$ f(x) $$ लगभग सभी के लिए $$ x \in [0,1] $$ है।

वॉल्श प्रणाली (वॉल्श-पेली अंकन में) शॉडर आधार बनाती है $$ L^p[0,1] $$, $$ 1< p < \infty $$ ध्यान दें कि, हार प्रणाली के विपरीत, और त्रिकोणमितीय प्रणाली के जैसे, यह आधार बिना नियम नहीं है, न ही यह प्रणाली शॉडर आधार $$ L^1[0,1] $$ है।

वॉल्श-वर्लेगर प्रणाली
मान लीजिये, $$ \mathbb D = \prod_{n=1}^\infty \mathbb Z / 2\mathbb Z $$ हार माप और लेट से संपन्न कॉम्पैक्ट कैंटर क्यूब बनें $$ \hat {\mathbb D} = \coprod_{n=1}^\infty \mathbb Z / 2\mathbb Z $$ इसके वर्णों का असतत समूह हो। घटक $$ \hat {\mathbb D} $$ वॉल्श फलन के साथ सरलता से पहचाने जाते हैं। अवश्य, पात्रों को परिभाषित किया गया है $$ \mathbb D $$ जबकि वॉल्श फलन को इकाई अंतराल पर परिभाषित किया गया है, किंतु चूंकि इन माप स्थानों के मध्य मानक संभाव्यता स्थान उपस्थित है, इसलिए उन पर मापने योग्य कार्यों को आइसोमेट्री के माध्यम से पहचाना जाता है।

फिर मूलभूत प्रतिनिधित्व सिद्धांत वॉल्श प्रणाली की अवधारणा के निम्नलिखित व्यापक सामान्यीकरण का विचार देते है।

बनच स्थान के लिए $$ (X,||\cdot||) $$ मान लीजिये $$ \{ R_t \}_{t \in \mathbb D} \subset Aut(X) $$ की दृढ़ता से निरंतर, समान रूप से बाध्य $$  \mathbb D $$ फंक्शन है। X पर प्रत्येक के लिए $$ \gamma \in \hat {\mathbb D} $$, इसके आइजेनस्पेस पर विचार करें $$ X_\gamma = \{x\in X : R_t x = \gamma(t)x \} $$ तब X आइजेनस्पेस का बंद रैखिक विस्तार है: $$ X = \overline{\operatorname{Span}}(X_\gamma, \gamma \in \hat {\mathbb D}) $$ मान लें कि प्रत्येक ईजेनस्पेस एक-आयामी है और एलिमेंट चयन करें $$ w_\gamma \in X_\gamma $$ ऐसा है कि $$ ||w_\gamma||=1 $$ फिर प्रणाली $$ \{w_\gamma\}_{\gamma \in \hat {\mathbb D}} $$, या वर्णों के वॉल्श-पेली अंकन में समान प्रणाली $$ \{w_k\}_{k \in {\mathbb N}_0} $$ को क्रिया से संबंधित सामान्यीकृत वॉल्श प्रणाली कहा जाता है: $$ \{ R_t \}_{t \in \mathbb D} $$ शास्त्रीय वॉल्श प्रणाली विशेष स्तिथि बन जाती है, अर्थात्, के लिए


 * $$ R_t: x=\sum_{j=1}^\infty x_j2^{-j} \mapsto \sum_{j=1}^\infty (x_j \oplus t_j)2^{-j} $$

जहाँ $$ \oplus $$ अतिरिक्त मॉड्यूलो 2 है।

1990 दशक के प्रारंभ में, सर्ज फर्लेगर और फ्योडोर सुकोचेव ने दिखाया कि बानाच स्पेस (तथाकथित यूएमडी स्पेस) के व्यापक वर्ग में सामान्यीकृत वॉल्श प्रणाली में शास्त्रीय के समान कई गुण होते हैं: वे शॉडर आधार बनाते हैं और अंतरिक्ष में समान परिमित आयामी अपघटन यादृच्छिक बिना नियम अभिसरण का गुण है। सामान्यीकृत वॉल्श प्रणाली का महत्वपूर्ण उदाहरण हाइपरफिनिट प्रकार II कारक से जुड़े अविनिमेय Lp स्थानों में फर्मियन वॉल्श प्रणाली है।

फर्मियन वॉल्श प्रणाली
फ़र्मियन वॉल्श प्रणाली अविनिमेय, या शास्त्रीय वॉल्श प्रणाली का "क्वांटम" अनुरूप है। पश्चात के विपरीत, इसमें संचालन होते हैं, फलन नहीं होते हैं। फिर भी, दोनों प्रणालियों में कई महत्वपूर्ण गुण होते हैं, उदाहरण के लिए, दोनों संबंधित हिल्बर्ट स्थान में ऑर्थोनॉर्मल आधार बनाते हैं, या संबंधित सममित स्थानों में शॉडर आधार बनाते हैं। फ़र्मियन वॉल्श प्रणाली के तत्व को वॉल्श संचालन कहा जाता है।

प्रणाली के नाम में फर्मिअन शब्द को इस तथ्य से समझाया गया है कि आवरण संचालन स्थान, तथाकथित अति परिमित प्रकार II कारक $$ \mathcal R$$, को भिन्न-भिन्न स्पिन की अनगिनत अनंत संख्या की प्रणाली के अवलोकन योग्य स्थान के रूप में $$ \frac{1}{2} $$ फर्मियन्स देखा जा सकता है। प्रत्येक रैडेमाकर फलन संचालन केवल विशेष फ़र्मियन समन्वय पर कार्य करता है, और वहां यह पॉल के मैट्रिक्स है। इसकी पहचान किसी अक्ष के साथ उस फ़र्मिअन के अवलोकनीय मापने वाले स्पिन $$ \{x,y,z\}$$ घटक से की जा सकती है। इस प्रकार, वॉल्श संचालन फ़र्मियन के उपसमूह के स्पिन को मापता है, प्रत्येक अपनी धुरी पर है।

विलेंकिन प्रणाली
क्रमिक $$\alpha = (\alpha_1,\alpha_2,...)$$ पूर्णांकों के साथ $$\alpha_k \geq 2, k=1,2,\dots$$ और $$ \mathbb G = \mathbb G_\alpha = \prod_{n=1}^\infty \mathbb Z / \alpha_k\mathbb Z $$ उत्पाद टोपोलॉजी और सामान्यीकृत हार माप से संपन्न परिभाषित $$ A_0 = 1 $$ और $$ A_k = \alpha_1 \alpha_2 \dots \alpha_{k-1} $$ प्रत्येक $$ x \in \mathbb G $$ वास्तविक संख्या से जोड़ा जा सकता है:


 * $$ \left|x\right| = \sum_{k=1}^{\infty} \frac{x_k}{A_{k}} \in \left[0,1\right].$$

यह पत्राचार मध्य में मॉड्यूल शून्य समरूपता $$ \mathbb G $$ है और इकाई अंतराल यह पैरामीटर को भी परिभाषित करता है जो टोपोलॉजी उत्पन्न करता है $$ \mathbb G $$ के लिए $$k=1,2,\dots$$, मान लीजिये $$\rho_k: \mathbb G \to \mathbb C$$ है, जहाँ


 * $$ \rho_k(x) = \exp(i\frac{2 \pi x_k}{\alpha_k}) = \cos(\frac{2 \pi x_k}{\alpha_k}) + i \sin(\frac{2 \pi x_k}{\alpha_k}).$$

समुच्चय $$\{\rho_k\}$$ सामान्यीकृत रेडमेकर प्रणाली कहलाती है। विलेनकिन प्रणाली समूह $$ \hat {\mathbb G} = \coprod_{n=1}^\infty \mathbb Z / \alpha_k \mathbb Z $$ (जटिल-मूल्यवान) वर्णों का $$\mathbb G$$, जो सभी परिमित उत्पाद हैं $$\{\rho_k\}$$ प्रत्येक गैर-नकारात्मक पूर्णांक के लिए $$n$$ विशेष क्रम है $$ n_0, n_1, \dots $$ ऐसा है कि $$ 0 \leq n_k < \alpha_{k+1}, k=0,1,2,\dots$$ और


 * $$ n = \sum_{k=0}^{\infty} n_k A_k. $$

तब $$ \hat {\mathbb G} = {\chi_n | n=0,1,\dots} $$ जहाँ


 * $$ \chi_n = \sum_{k=0}^{\infty} \rho_{k+1}^{n_k}. $$

विशेषकर, यदि $$\alpha_k = 2, k=1,2...$$, तब $$ \mathbb G $$ कैंटर समूह है और $$ \hat {\mathbb G} = \left\{\chi_n | n=0,1,\dots\right\} $$ (वास्तविक-मूल्यवान) वॉल्श-पेली प्रणाली है।

विलेनकिन प्रणाली पूर्ण ऑर्थोनॉर्मल प्रणाली $$ \mathbb G $$ है और शॉडर आधार $$ L^p(\mathbb G, \mathbb C) $$,   $$ 1 < p < \infty $$ बनाता है।

बाइनरी सतह

रोमनुके ने दिखाया कि वॉल्श फलन को दो चर के फलन की विशेष स्तिथि में बाइनरी सतहों पर सामान्यीकृत किया जा सकता है। ऑर्थोनॉर्मल बाइनरी फलन के आठ वॉल्श-जैसे आधार भी उपस्थित हैं, जिसकी संरचना अनियमित है (वॉल्श कार्यों की संरचना के विपरीत)। इन आठ आधारों को सतहों पर भी सामान्यीकृत किया जाता है (दो चर के कार्य की स्तिथि में)। यह सिद्ध हो गया है कि जब उचित गुणांकों के साथ भारित किया जाता है, तो भाग-निरंतर कार्यों को नौ आधारों (वाल्श कार्यों के आधार सहित) में से प्रत्येक के भीतर बाइनरी कार्यों के सीमित योग के रूप में दर्शाया जा सकता है।

अरेखीय चरण विस्तार

असतत वॉल्श-हैडामर्ड परिवर्तन के अरेखीय चरण विस्तार विकसित किए गए। यह दिखाया गया कि उत्तम क्रॉस-सहसंबंध गुणों के साथ नॉनलाइनियर चरण आधार कार्य कोड डिवीजन मल्टीपल एक्सेस (सीडीएमए) संचार में पारंपरिक वॉल्श कोड से अधिक उत्तम प्रदर्शन करते हैं।

अनुप्रयोग
वॉल्श फलन के अनुप्रयोग वहां पाए जा सकते हैं जहां डिजिटल प्रतिनिधित्व का उपयोग किया जाता है, जिसमें वाक् पहचान, चिकित्सा और जैविक छवि प्रसंस्करण और डिजिटल होलोग्राफी सम्मिलित हैं।

उदाहरण के लिए, डिजिटल अर्ध-मोंटे कार्लो विधियों के विश्लेषण में तीव्र वॉल्श-हैडमार्ड ट्रांसफॉर्म (एफडब्ल्यूएचटी) का उपयोग किया जा सकता है। रेडियो खगोल विज्ञान में, वॉल्श फलन एंटीना संकेतों के मध्य विद्युत क्रॉसस्टॉक के प्रभाव को कम करने में सहायता कर सकते हैं। इन्हें निष्क्रिय एलसीडी पैनलों में X और Y बाइनरी ड्राइविंग वेवफॉर्म के रूप में भी उपयोग किया जाता है जहां X और Y के मध्य स्वतः सहसंबंध को बंद पिक्सेल के लिए न्यूनतम बनाया जा सकता है।

यह भी देखें

 * असतत फूरियर रूपांतरण
 * फास्ट फूरियर ट्रांसफॉर्म
 * हार्मोनिक विश्लेषण
 * ऑर्थोगोनल कार्य
 * वॉल्श मैट्रिक्स
 * समता फंक्शन

संदर्भ






















बाहरी संबंध