-
on lattice reduction algorithms for solving weighted integer least squares problems: comparative study
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 1054
- تعداد پرسش و پاسخ ها: 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.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
بررسی الگوهای معماری مدارس اسلامی ایران و مدارس عالی معاصر ایران (نمونه های موردی: مدرسه چهارباغ، دارالفنون و دبیرستان البرز)
-
kinetics of monosaccharide conversion in the presence of homogeneous bronsted acids
-
characterization and dye decolorization ability of an alkaline resistant and organic solvents tolerant laccase from bacillus licheniformis ls04
-
cabs, male drivers and midnight commuting: manufacturing respectability of the unmarried women agents of call centers in india
-
the need to use rigid procedures and replace them with flexible procedures
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
بررسی تاثیر بیش اطمینانی مدیران بر نگهداشت وجه نقد با تاکید بر نقش تعدیل کننده فرصت رشد
-
واکاوی و مدیریت نقش تعلق سازمانی در بهره وری و عملکرد کارکنان شرکت آپاداناسرام
-
بررسی تأثیر آموزش مشاوره تحصیلی گروهی بر افزایش مهارتهای تحصیلی و پیشرفت تحصیلی دانش آموزان دختر مقطع متوسطه شهر ایلام
-
بررسی اثر استراتژی تجاری شرکتها بر خطر سقوط قیمت سهام
-
investigation the deformations of shahr e bijar dam during impoundment
سوال خود را در مورد این مقاله مطرح نمایید :