-
on lattice reduction algorithms for solving weighted integer least squares problems: comparative study
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 1056
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
decorrelation or reduction theory deals with identifying appropriate lattice bases that aid in accelerating integer search to find the optimal integer solution of the weighted integer least squares problem. orthogonality defect has been widely used to measure the degree of orthogonality of the reduced lattice bases for many years. this contribution presents an upper bound for the number of integer candidates in the integer search process. this upper bound is shown to be a product of three factors: (1) the orthogonality defect, (2) the absolute value of the determinant of the inverse of the generator matrix of the lattice, and (3) the radius of the search space raised to the power of the dimension of the integer ambiguity vector. four well-known decorrelation algorithms, namely lll, lambda, mlambda, and seysen, are compared. many simulated data with varying condition numbers and dimensions as well as real gps data show that the seysen reduction algorithm reduces the condition number much better than the other algorithms. also, the number of integer candidates, before and after the reduction process, is counted for all algorithms. comparing the number of integer candidates, condition numbers, and orthogonality defect reveals that reducing the condition number and the orthogonality defect may not necessarily result in decreasing the number of integer candidates in the search process. therefore, contrary to the common belief, reducing the orthogonality defect and condition number do not always result in faster integer least squares estimation. the results indicate that lambda and mlambda perform much better in reducing the number of integer candidates than the other two algorithms, despite having a larger orthogonality defect and condition number in some cases. therefore, these two algorithms can speed up the integer least squares estimation problem in general and the integer ambiguity resolution problem in particular.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
تفکیک مناطق دگرسانی با استفاده از روش های دورسنجی در برگه 1:1000000 رودبار، زنجان
-
مقایسه ی خصوصیات مکانیکی بتن های حاوی پوزولان های مختلف
-
ارزیابی قابلیت اطمینان معماری سازمانی مبتنی بر مدل های رسمی فازی
-
جاودانگی صورت های سمبولیک در تزیینات مسجد جامع شاه عباس اصفهان و مسجد سلطان احمد استانبول
-
بررسی میزان نفوذ خوردگی در نمونه های بتن آرمه معمولی و مقاومت بالا تحت اثر تغییرات عرض ترک های کاور
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
بررسی تاثیر ابعاد سیستم پشتیبان تصمیم بر توانمندسازی سازمانی در آموزش و پرورش شهرستان رامهرمز
-
تحلیلی بر نگاه حضرت امام خمینی درباب ولایت فقیه از دیدگاه حقوق عمومی در اسلام با نگاهی بر نظر منتقدین در این امر
-
بررسی تاثیر هوش رقابتی و پذیرش بازاریابی رسانه اجتماعی بر عملکرد کسب وکارهای خانگی
-
تاثیر معلم هنر در پرورش خلاقیت
-
روانشناسی مرگ
سوال خود را در مورد این مقاله مطرح نمایید :