تبدیل آدامار

تبدیل آدامار الگو:به انگلیسی که به تبدیل والش-آدامار الگو:به انگلیسی، تبدیل والش الگو:به انگلیسی و تبدیل والش-فوریه الگو:به انگلیسی نیز معروف است، یک نمونه کلی‌شده از تبدیل فوریه می‌باشد. این تبدیل یک عملیات متعامد متقارن، معکوس‌پذیر و نگاشت خطی را بر روی $2^{m}$ عدد حقیقی (یا اعداد مختلط، هرچند ماتریس‌های آدامار همگی از اعداد حقیقی تشکیل شده‌اند) انجام می‌دهد.

می‌توان به تبدیل آدامار به‌عنوان یک تبدیل فوریه گسسته (DFT) از اندازهٔ-۲ نگاه کرد. در واقع تبدیل آدامار معادل یک DFT چندبعدی از اندازهٔ $2 \times 2 \times \dots \times 2 \times 2$ است.^[۲] این تبدیل هر بردار ورودی را به یک تابع والش سوپرپوزیشن تبدیل می‌کند.