به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت

جستجوی مقالات مرتبط با کلیدواژه « computational complexity » در نشریات گروه « برق »

تکرار جستجوی کلیدواژه «computational complexity» در نشریات گروه «فنی و مهندسی»
  • Zahra Mirian, Mohammadreza Ramezanpour

    High Efficiency Video Coding (HEVC) is considered last standard for video compression with about 50% additional compression compared to the previous standard i.e. H264/AVC, while maintaining image quality. The significant increase in performance of this standard has been achieved with high computational complexity. In this standard, the intra prediction unit is one of the parts that, due to the increase in the number of prediction modes, although it greatly improves performance, significantly increases its computational complexity. In this paper, a method has been proposed to reduce the number of intra prediction modes in HEVC by which the computational complexity of compression at this stage can be reduced as much as possible. The proposed method determines the predominant mode of 4 × 4 blocks, determines the details in each larger block, and accordingly, by applying the appropriate filters and selecting the most likely mode, the number of candidate modes to select the best mode is reduced. The simulation results showed that on average the proposed method can reduce the compression time by 45% while increasing the bit rate by 0.69%.

    Keywords: HEVC, Intra Prediction, computational complexity, prediction block}
  • رضا سرابی میانجی، سام جبه داری *، ناصر مدیری

    کارایی سیستم‌های بازشناسی کنش‌های انسانی به استخراج بازنمایی مناسب از داده‌های ویدیویی وابسته است. در سال‌های اخیر روش‌های یادگیری عمیق به منظور استخراج بازنمایی فضایی- زمانی کارا از داده‌های ویدیویی ارایه شده‌ است، در حالی که روش‌های یادگیری عمیق در توسعه بعد زمان، پیچیدگی محاسباتی بالایی دارند. همچنین پراکندگی و محدودبودن داده‌های تمایزی و عوامل نویزی زیاد، مشکلات محاسباتی بازنمایی کنش‌ها را شدیدتر ساخته و قدرت تمایز را محدود می‌نماید. در این مقاله، شبکه‌های یادگیری عمیق فضایی و زمانی با افزودن سازوکارهای انتخاب ویژگی مناسب جهت مقابله با عوامل نویزی و کوچک‌سازی فضای جستجو، ارتقا یافته‌اند. در این راستا، سازوکارهای انتخاب ویژگی غیر برخط و برخط، برای بازشناسی کنش‌های انسانی با پیچیدگی محاسباتی کمتر و قدرت تمایز بالاتر مورد بررسی قرار گرفته است. نتایج نشان داد که سازوکار انتخاب ویژگی غیر برخط، منجر به کاهش پیچیدگی محاسباتی قابل ملاحظه می‌گردد و سازوکار انتخاب ویژگی برخط، ضمن کنترل پیچیدگی محاسباتی، منجر به افزایش قدرت تمایز می‌شود.

    کلید واژگان: احراز هویت سبک وزن, احراز هویت گروهی, اینترنت اشیا, توافق کلید}
    m. koohzadi, N. Moghadam*

    The efficiency of human action recognition systems depends on extracting appropriate representations from the video data. In recent years, deep learning methods have been proposed to extract efficient spatial-temporal representations. Deep learning methods, on the other hand, have a high computational complexity for development over temporal domain. Challenges such as the sparsity and limitation of discriminative data, and highly noise factors increase the computational complexity of representing human actions. Therefore, creating a high accurate representation requires a very high computational cost. In this paper, spatial and temporal deep learning networks have been enhanced by adding appropriate feature selection mechanisms to reduce the search space. In this regard, non-online and online feature selection mechanisms have been studied to identify human actions with less computational complexity and higher accuracy. The results showed that the non-linear feature selection mechanism leads to a significant reduction in computational complexity and the online feature selection mechanism increases the accuracy while controlling the computational complexity.

    Keywords: Human action recognition, deep learning, spatial-temporal, computational complexity, feature selection mechanism}
  • مریم کوهزادی هیکویی، نصرالله مقدم چرکری*

    کارایی سیستم‌های بازشناسی کنش‌های انسانی به استخراج بازنمایی مناسب از داده‌های ویدیویی وابسته است. در سال‌های اخیر روش‌های یادگیری عمیق به منظور استخراج بازنمایی فضایی- زمانی کارا از داده‌های ویدیویی ارایه شده‌ است، در حالی که روش‌های یادگیری عمیق در توسعه بعد زمان، پیچیدگی محاسباتی بالایی دارند. همچنین پراکندگی و محدودبودن داده‌های تمایزی و عوامل نویزی زیاد، مشکلات محاسباتی بازنمایی کنش‌ها را شدیدتر ساخته و قدرت تمایز را محدود می‌نماید. در این مقاله، شبکه‌های یادگیری عمیق فضایی و زمانی با افزودن سازوکارهای انتخاب ویژگی مناسب جهت مقابله با عوامل نویزی و کوچک‌سازی فضای جستجو، ارتقا یافته‌اند. در این راستا، سازوکارهای انتخاب ویژگی غیر برخط و برخط، برای بازشناسی کنش‌های انسانی با پیچیدگی محاسباتی کمتر و قدرت تمایز بالاتر مورد بررسی قرار گرفته است. نتایج نشان داد که سازوکار انتخاب ویژگی غیر برخط، منجر به کاهش پیچیدگی محاسباتی قابل ملاحظه می‌گردد و سازوکار انتخاب ویژگی برخط، ضمن کنترل پیچیدگی محاسباتی، منجر به افزایش قدرت تمایز می‌شود.

    کلید واژگان: بازشناسی کنش های انسانی, یادگیری عمیق, فضایی- زمانی, پیچیدگی محاسباتی, سازوکار انتخاب ویژگی}
    m. koohzadi, N. Moghadam*

    The efficiency of human action recognition systems depends on extracting appropriate representations from the video data. In recent years, deep learning methods have been proposed to extract efficient spatial-temporal representations. Deep learning methods, on the other hand, have a high computational complexity for development over temporal domain. Challenges such as the sparsity and limitation of discriminative data, and highly noise factors increase the computational complexity of representing human actions. Therefore, creating a high accurate representation requires a very high computational cost. In this paper, spatial and temporal deep learning networks have been enhanced by adding appropriate feature selection mechanisms to reduce the search space. In this regard, non-online and online feature selection mechanisms have been studied to identify human actions with less computational complexity and higher accuracy. The results showed that the non-linear feature selection mechanism leads to a significant reduction in computational complexity and the online feature selection mechanism increases the accuracy while controlling the computational complexity.

    Keywords: Human action recognition, deep learning, spatial-temporal, computational complexity, feature selection mechanism}
  • صبا اسعد، امیرمسعود ربیعی*

    در سال های اخیر سیستم های چندورودی-چندخروجیکلان به عنوان یکی از فن آوری های پیشنهادی برای استفاده در نسل پنجم سیستم های مخابرات بی سیم معرفی شده اند. از ویژگی های این سیستم ها افزایش بازدهی طیفی و بازدهی انرژی در مقایسه با سیستم های چندورودی-چندخروجی مرسوم است. در این فن آوری در هر ایستگاه پایه تعداد زیادی آنتن مورد استفاده قرار می گیرد.  همچنین تعداد کاربران در سلول ها نیز بسیار بیشتر از تعداد کاربران در سلول های کنونی است. افزایش تعداد آنتن ها، منجربه افزایش پیچیدگی و هزینه ی پیاده سازی این سیستم ها می گردد.  داشتن یک زنجیره رادیو فرکانسی به ازای هر آنتن، هزینه ی پیاده سازی این سیستم ها را به شدت افزایش می دهد.  ازاین رو روش های انتخاب آنتن برای کاهش پیچیدگی پیاده سازی در این سیستم ها پیشنهاد شده است. در این مقاله یک الگوریتم زیربهینه برای انتخاب آنتن پیشنهاد می شود که در آن در هر مرحله هدف انتخاب آنتنی است که بیشینه ی نرخ قابل دستیابی را ماکزیمم کند.  به این ترتیب آنتنی که در مراحل قبلی انتخاب شده ولی با انتخاب آنتن جدید لزوما بهینه نیست از مجموعه ی آنتن های انتخابی خارج می شود.  مقایسه ی عملکرد الگوریتم پیشنهادی با الگوریتم های موجود حاکی از عملکرد بسیار مطلوب الگوریتم پیشنهادی در مقایسه با سایر روش های موجود است.

    کلید واژگان: انتخاب آنتن, پیچیدگی محاسباتی, زنجیره رادیوفرکانسی, سیستم های چندورودی-چندخروجی کلان}
    S. Asaad, A. M. Rabiei *

    In recent years, Massive Multiple-Input Multiple-Output (MMIMO) systems have emerged as a promising enabling technology to address the ever-growing demand of data traffic in the next generation of wireless networks. These systems received a great deal of interest due to their promise of high performance gains. These gains are mainly achieved at the expense of having a tremendous number of antenna elements within a relatively small physical platform. The growth in the number of antennas, however, significantly increases the Radio Frequency (RF) expenses. Therefore, developing solutions to alleviate this problem has become a major topic of interest. In this paper a stepwise regression approach is proposed to find an effective subset of transmit antennas. In each step of our scheme, we choose the antenna that maximizes the achievable rate and discard the antenna that has been selected in the previous step.  Our numerical results show that the proposed antenna selection scheme outperforms the other schemes in the literature.

    Keywords: Antenna Selection, computational complexity, massive multiple input multiple output, radio frequency chain}
  • Mohammad Hashem, Nazari, Akbar Esfahanipour *, S.M.T. Fatemi Ghomi
    Grey modeling is an alternative approach to time series forecasting with growing popularity. There is no theoretical limitation for grey prediction models to adapt to almost every process by taking the appropriate order. However, deficiencies of traditional higher-order models have made researchers overlook such flexibility and make use of first-order models by default. In order to bridge the mentioned gap, this paper makes two contributions. First, a novel discrete modeling is developed with the basic form equation at its heart, which reconciles estimation and prediction processes. Second, the traditional least-squares estimation technique is modified by shifting the focus from nominal parameters to parameters practically employed in the prediction process. The new approach named ‘Basic Form’-focused Grey Model (BFGM) is applied to first-order, second-order, and Verhulst grey models. Then, it is validated through comparing its performance with the traditional approach. Results show that in most cases BFGM makes considerable improvements in simulation and prediction accuracy, while it has reasonable computational complexity. Improvements are especially dramatic when BFGM is applied to GM (2, 1). The resultant BFGM (2, 1) is superior in simulation and short-term prediction and, therefore, can be regarded as the basis for developing efficient higher-order grey formulations.
    Keywords: time series analysis, Second-order grey model, Grey Verhulst model, Discretization, Least-squares estimation, Computational complexity}
  • Sh. Khazaei, F. Moazami *
    Guess-and-determine attack is one of the general attacks on stream ciphers. It is a common cryptanalysis tool for evaluating security of stream ciphers. The effectiveness of this attack is based on the number of unknown bits which will be guessed by the attacker to break the cryptosystem. In this work, we present a relation between the minimum numbers of the guessed bits and uniquely restricted matching of a graph. This leads us to see that finding the minimum number of the guessed bits is NP-complete. Although fixed parameter tractability of the problem in term of minimum number of the guessed bits remains an open question, we provide some related results. Moreover, we introduce some closely related graph concepts and problems including alternating cycle free matching, jump number and forcing number of a perfect matching.
    Keywords: Guess-and-determine Attack, Computational Complexity, NP-complete, Fixed Parameter Tractable, Uniquely Restricted Matching, Alternating Cycle Free Matching, Perfect Matching, Jump Number, Forcing Number}
  • آقا محمد صادق نعمتی نیا، ترانه اقلیدس، علی پاینده
    حملات حدس و تعیین از جمله حملات عام به سامانه های رمز جریانی است. این حملات به دو دسته حملات حدس و تعیین اقتضایی و اکتشافی تقسیم بندی می شوند. مزیت روش اکتشافی نسبت به روش اقتضایی در قدرت تحلیل و ارائه الگوریتمی برای دسته بزرگی از رمزهای جریانی با فرض یکسان بودن اندازه متغیرها است. در این مقاله از معادلات فرعی علاوه بر معادلات اصلی به عنوان ورودی حمله حدس و تعیین اکتشافی برای حمله به سامانه های رمز جریانی TIPSY و SNOW 1.0 استفاده شده است. بر اساس مفهوم پایه حدس تعداد حدس ها در حمله اکتشافی و بهبودیافته به سامانه TIPSY، شش مورد است؛ اما پیچیدگی حمله حدس و تعیین اکتشافی بهبود یافته از O(2102) به O(296) کاهش یافته است. این پیچیدگی با پیچیدگی حمله اقتضایی برابر است؛ ولی حمله پیشنهادی، اندازه پایه حدس را از هفت به شش بهبود داده است. همچنین، در حمله حدس و تعیین به SNOW 1.0 پیچیدگی حمله اکتشافی با پایه حدس با اندازه شش و اقتضایی با اندازه هفت به ترتیب O(2202) و بوده O(2224) است که در حمله پیشنهادی به پایه حدس با اندازه پنج و پیچیدگی از مرتبه O(2160) کاهش یافته است.
    کلید واژگان: رمز جریانی, حمله حدس و تعیین, رمز جریانی SNOW 1, 0, رمزجریانی TIPSY, پیچیدگی محاسباتی حمله}
    Mohammad Sadegh Nemati Nia, Taraneh Eghlidos, Ali Payandeh
    Guess and determine attacks are general attacks on stream ciphers. These attacks are classified into ad-hoc and Heuristic Guess and Determine (HGD) attacks. One of the Advantages of HGD attack algorithm over ad-hoc attack is that it is designed algorithmically for a large class of stream ciphers while being powerful. In this paper, we use auxiliary polynomials in addition to the original equations as the inputs to the HGD attack on TIPSY and SNOW 1.0 stream ciphers. Based on the concept of guessed basis, the number of guesses in both HGD attack and the improved one on TIPSY is six, however the attack complexity is reduced from O(2102)to O(296). This amount is equal to that of ad-hoc attack, but the size of the guessed basis is improved from seven to six. Also, the complexity of GD attack on SNOW 1.0 of heuristic one with the guessed basis of size 6 and ad-hoc attack with the guessed basis of size 7areO(2202) and O(2224), respectively. However, the complexity and the size of guessed basis of the improved HGD attack are reduced to O(2160) and 5, respectively.
    Keywords: Stream Cipher, Guess, Determine attack, TIPSY, SNOW 1.0, Computational Complexity}
  • Mehrdad Javadi
    This paper describes how one can design a computer program and implement it on an ordinary PC or PDA for detecting very long duration electrocardiogram (ECG) PQRST events with processing capability (time complexity) less than 1300 clock/samples along with the accuracy more than 99.86%. For detecting and delineating QRS complexes, a noise-robust instantaneous concavity analysis was applied. For detecting and delineating P- and T- waves, the analysis of local extremums of the QRS-eliminated signal was used. The proposed method was applied to several databases (more than 1,000,000 beats which were normal or abnormal) with different sampling frequencies and bit-rates. After application of the algorithm, the average detection sensitivity Se=99.96% and positive predictivity P+=99.94%, were obtained for QRS complex. The average delineation error were about -3.0 msec, 2.5 msec, and 2.8 msec, for P-QRS-T events, respectively. By implementing the proposed algorithm computer program to selected databases, the required variation for the core parameters set of the program was about 0.0% for all sampling frequencies and bit rates. The maximum computational complexity required during application of the method to databases was estimated to be lower than 1300 clocks/sample. These merits make the algorithm eligible to be implemented by a mobile-phone or PDA.
    Keywords: ECG Event Detection, QRS Complex, Computational Complexity, P, Wave Detection, T, Wave Detection, ST, Segment, PP, Interval, T, Wave Alternans, P, Wave Alternans}
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال