یکی از مسائل مهم در زمینه پردازش دادههای دجیتال، محاسبه تبدیل فوریه دادههای با ابعاد بزرگ است. پیاده سازی سخت افزاری تبدیل فوریه سریع برای کاربردهای گوناگون به ازای مقادیر N کوچکتر از 217 رایج است تا از مصرف بالای منابع تراشه جلوگیری گردد. در برخی از کاربردها همچون بعضی از انواع سنجش طیف فرکانسی، در حوزه مقصد تبدیل، اکثر نقاط داده برابر یا نزدیک صفر است (تنک است). در سالیان اخیر روشی جدید به نام تبدیل فوریه سریع تنک جهت تبدیل فوریه یا معکوس تبدیل فوریه چنین داده هایی ابداع و بر روی بسترهای سختافزاری گوناگون پیاده سازی شده است.

