ബട്ടർഫ്ലൈ ഡയഗ്രം

വിക്കിപീഡിയ, ഒരു സ്വതന്ത്ര വിജ്ഞാനകോശം.
Jump to navigation Jump to search
Signal-flow graphconnecting the inputs x (left) to the outputs y that depend on them (right) for a "butterfly" step of a radix-2 Cooley–Tukey FFT. This diagram resembles a butterfly (as in the morpho butterfly shown for comparison), hence the name, although in some countries it is also called the hourglass diagram.

ഫാസ്റ്റ് ഫോറിയർ പരിവർത്തന ആൽഗോരിഥത്തിന്റെ പശ്ചാത്തലത്തിൽ, ചെറിയ തരം വിഭിന്നമായ ഫൊറിയർ പരിവർത്തനത്തിന്റെ ഫലങ്ങൾ ഒരു വലിയ ഡിഎഫ്റ്റിലേക്ക് അല്ലെങ്കിൽ തിരിച്ചും കൂട്ടിച്ചേർത്തുള്ള കംപ്യൂട്ടിംഗിന്റെ ഒരു ഭാഗമാണ് ചിത്രശലഭം.(DFTs) (breaking a larger DFT up into subtransforms). റാഡിക്സ് -2 കേസിൽ ഡാറ്റാ-ഫ്ലോ ഡയഗ്രാമിൽ നിന്ന് ചിത്രശലഭത്തിൻറെ രൂപം ലഭിക്കുന്നു.[1] 1969 MIT സാങ്കേതിക റിപ്പോർട്ട് പ്രകാരം ഈ പദത്തിൻറെ അച്ചടി ആദ്യസംഗതിയായി കരുതപ്പെടുന്നു.[2][3] സ്പോററുടെ നിയമം അനുസരിച്ചുള്ള സൗരകളങ്കങ്ങളുടെ രേഖാംശത്തിലൂടെയുള്ള വിന്യാസം, സൗരകളങ്കം കണ്ട വർഷത്തിനെതിരെ പ്ലോട്ട് ചെയ്താൽ ബട്ടർഫ്ലൈ ഡയഗ്രം എന്ന പേരിൽ പ്രശസ്തമായ ആരേഖം ലഭിക്കുന്നു. പ്ലോട്ട് ചെയ്യുമ്പോൾ കിട്ടുന്ന രൂപത്തിനു ചിത്രശലഭവുമായുള്ള സാമ്യം കൊണ്ട് മാത്രമാണ് ഇതിന് ബട്ടർഫ്ലൈ ഡയഗ്രം എന്ന് പേര് ലഭിച്ചത്. അല്ലാതെ സൗരകളങ്കങ്ങൾക്ക് ചിത്രശലഭവുമായി യാതൊരു ബന്ധവും ഇല്ല.

ഇതും കാണുക[തിരുത്തുക]

അവലംബം[തിരുത്തുക]

  1. Alan V. Oppenheim, Ronald W. Schafer, and John R. Buck, Discrete-Time Signal Processing, 2nd edition (Upper Saddle River, NJ: Prentice Hall, 1989)
  2. C. J. Weinstein (1969-11-21). Quantization Effects in Digital Filters (Report). MIT Lincoln Laboratory. p. 42. ശേഖരിച്ചത് 2015-02-10. This computation, referred to as a 'butterfly'
  3. Cipra, Barry A. (2012-06-04). "FFT and Butterfly Diagram". mathoverflow.net. ശേഖരിച്ചത് 2015-02-10.

പുറം കണ്ണികൾ[തിരുത്തുക]

"https://ml.wikipedia.org/w/index.php?title=ബട്ടർഫ്ലൈ_ഡയഗ്രം&oldid=3130744" എന്ന താളിൽനിന്ന് ശേഖരിച്ചത്