-
on lattice reduction algorithms for solving weighted integer least squares problems: comparative study
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 1052
- تعداد پرسش و پاسخ ها: 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.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
تحلیلی بر وضعیت پایداری کالبدی محلات شهری مطالعه موردی (محلات اسکان غیررسمی منطقه 4 شهر اردبیل)
-
بررسی وضعیت کنونی آبخوان دشت اوان
-
کاربرد نتایج آزمایش spt در برآورد زاویه اصطکاک داخلی خاک های دانه ای با استفاده از شبکه عصبی مصنوعی
-
numerical study of the kp equation for non-periodic waves
-
annihilator conditions in noncommutative ring extensions
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
بررسی تاثیر کیفیت خدمات الکترونیکی بر رضایت و اعتماد مشتریان در خریدهای آنلاین (مورد مطالعه: فروشگاه اینترنتی دیجی کالا)
-
بازسازی در بازاریابی کسب و کارای امروز در ایران
-
بررسی نقش تعدیلی فرهنگ سازمانی بر رابطه بین سیستم اطلاعات حسابداری و عملکرد عملیاتی شرکت های کوچک و متوسط (مطالعه موردی: شرکت های منطقه ویژه عسلویه)
-
بررسی عوامل موثر در افت تحصیلی دانش آموزان و نقش انگیزش در پیشرفت تحصیلی
-
providing a conceptual model of inter-organizational cooperation
سوال خود را در مورد این مقاله مطرح نمایید :