ബട്ടർഫ്ലൈ ഡയഗ്രം
ഫാസ്റ്റ് ഫോറിയർ പരിവർത്തന ആൽഗോരിഥത്തിന്റെ പശ്ചാത്തലത്തിൽ, ചെറിയ തരം വിഭിന്നമായ ഫൊറിയർ പരിവർത്തനത്തിന്റെ ഫലങ്ങൾ ഒരു വലിയ ഡിഎഫ്റ്റിലേക്ക് അല്ലെങ്കിൽ തിരിച്ചും കൂട്ടിച്ചേർത്തുള്ള കംപ്യൂട്ടിംഗിന്റെ ഒരു ഭാഗമാണ് ചിത്രശലഭം.(DFTs) (breaking a larger DFT up into subtransforms). റാഡിക്സ് -2 കേസിൽ ഡാറ്റാ-ഫ്ലോ ഡയഗ്രാമിൽ നിന്ന് ചിത്രശലഭത്തിൻറെ രൂപം ലഭിക്കുന്നു.[1] 1969 MIT സാങ്കേതിക റിപ്പോർട്ട് പ്രകാരം ഈ പദത്തിൻറെ അച്ചടി ആദ്യസംഗതിയായി കരുതപ്പെടുന്നു.[2][3] സ്പോററുടെ നിയമം അനുസരിച്ചുള്ള സൗരകളങ്കങ്ങളുടെ രേഖാംശത്തിലൂടെയുള്ള വിന്യാസം, സൗരകളങ്കം കണ്ട വർഷത്തിനെതിരെ പ്ലോട്ട് ചെയ്താൽ ബട്ടർഫ്ലൈ ഡയഗ്രം എന്ന പേരിൽ പ്രശസ്തമായ ആരേഖം ലഭിക്കുന്നു. പ്ലോട്ട് ചെയ്യുമ്പോൾ കിട്ടുന്ന രൂപത്തിനു ചിത്രശലഭവുമായുള്ള സാമ്യം കൊണ്ട് മാത്രമാണ് ഇതിന് ബട്ടർഫ്ലൈ ഡയഗ്രം എന്ന് പേര് ലഭിച്ചത്. അല്ലാതെ സൗരകളങ്കങ്ങൾക്ക് ചിത്രശലഭവുമായി യാതൊരു ബന്ധവും ഇല്ല.
ഇതും കാണുക
തിരുത്തുകഅവലംബം
തിരുത്തുക- ↑ Alan V. Oppenheim, Ronald W. Schafer, and John R. Buck, Discrete-Time Signal Processing, 2nd edition (Upper Saddle River, NJ: Prentice Hall, 1989)
- ↑ C. J. Weinstein (1969-11-21). Quantization Effects in Digital Filters (Report). MIT Lincoln Laboratory. p. 42. Retrieved 2015-02-10.
This computation, referred to as a 'butterfly'
[പ്രവർത്തിക്കാത്ത കണ്ണി] - ↑ Cipra, Barry A. (2012-06-04). "FFT and Butterfly Diagram". mathoverflow.net. Retrieved 2015-02-10.