یکی از مسائل اساسی در تحلیل یکسیگنال، بازسازی یا تقریب یکسیگنال از نمونه های گسسته آن است. در بسیاری از موارد عملی مورد بحث به سادگی می توان فرض کرد که سیگنال مورد نظر دارای باند فرکانسی است. در حالت ایده آل که نمونه ها منظم باشند،مسئله یک مسئله ی ساده بوده ولی در بسیاری از کاربردها به عنوان مثال در ستاره شناسی، زلزله شناسی و غده شناسی و فیزیک، ما مجبور به اخذ نمونه هایی که منظم نیستند می باشیم. این مسئله در سالهای اخیر مورد توجه قرار گرفته است. در اینجا به دنبال معرفی تعدادی از الگوریتم های ”سرعت بالا” برای بازسازی سیگنال های دارای باند فرکانسی از روی نمونه های نامنظم ای) و تعداد تکرار های آن برای رسیدن به تقریب مورد نظر با توانی از یک کمیت در مقام مقایسه با روشهای ساده کاهش می یابد. این ادعاها را به صورت نظری و شبیه سازی عددی نشان خواهیم داد. روش جدیدی که معرفی می کنیم ترکیب دو روش میانگین وزنهای تطبیقی که توسط فیچتینگر و گروچنیگ توسعه یافت وروش مزدوج گرادیان برای حل دستگاه های خطی معین مثبت است.