• 제목/요약/키워드: Convergence Rate

검색결과 3,459건 처리시간 0.035초

A Weighted Block-by-Block Decoding Algorithm for CPM-QC-LDPC Code Using Neural Network

  • Xu, Zuohong;Zhu, Jiang;Zhang, Zixuan;Cheng, Qian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권8호
    • /
    • pp.3749-3768
    • /
    • 2018
  • As one of the most potential types of low-density parity-check (LDPC) codes, CPM-QC-LDPC code has considerable advantages but there still exist some limitations in practical application, for example, the existing decoding algorithm has a low convergence rate and a high decoding complexity. According to the structural property of this code, we propose a new method based on a CPM-RID decoding algorithm that decodes block-by-block with weights, which are obtained by neural network training. From the simulation results, we can conclude that our proposed method not only improves the bit error rate and frame error rate performance but also increases the convergence rate, when compared with the original CPM-RID decoding algorithm and scaled MSA algorithm.

카오틱 맵을 이용한 위상 최적화 알고리즘의 수렴속도 향상 (Improvement of Topology Algorithm's Convergence Rate Using Chaotic Map)

  • 김용호;김기철;이재환;장효재;한석영
    • 한국생산제조학회지
    • /
    • 제23권3호
    • /
    • pp.279-283
    • /
    • 2014
  • Recently, a topology algorithm based on the artificial bee colony algorithm (ABCA) has been proposed for static and dynamic topology optimization. From the results, the convergence rate of the algorithm was determined to be slightly slow. Therefore, we propose a new search method to improve the convergence rate of the algorithm using a chaotic map. We investigate the effect of the chaotic map on the convergence rate of the algorithm in static and dynamic topology optimization. The chaotic map has been applied to three cases, namely, employ bee search, onlooker bee search, and both employ bee as well as onlooker bee search steps. It is verified that the case in which the logistic function of the chaotic map is applied to both employ bee as well as onlooker bee search steps shows the best dynamic topology optimization, improved by 5.89% compared to ABCA. Therefore, it is expected that the proposed algorithm can effectively be applied to dynamic topology optimization to improve the convergence rate.

Aqua-Aware: Underwater Optical Wirelesss Communication enabled Compact Sensor Node, Temperature and Pressure Monitoring for Small Moblie Platforms

  • Maaz Salman;Javad Balboli;Ramavath Prasad Naik;Wan-Young Chung;Jong-Jin Kim
    • 융합신호처리학회논문지
    • /
    • 제23권2호
    • /
    • pp.50-61
    • /
    • 2022
  • This work demonstrates the design and evaluation of Aqua-Aware, a lightweight miniaturized light emitting diode (LED) based underwater compact sensor node which is used to obtain different characteristics of the underwater environment. Two optical sensor nodes have been designed, developed, and evaluated for a short and medium link range called as Aqua-Aware short range (AASR) and Aqua-Aware medium range (AAMR), respectively. The hardware and software implementation of proposed sensor node, algorithms, and trade-offs have been discussed in this paper. The underwater environment is emulated by introducing different turbulence effects such as air bubbles, waves and turbidity in a 4-m water tank. In clear water, the Aqua-Aware achieved a data rate of 0.2 Mbps at communication link up to 2-m. The Aqua-Aware was able to achieve 0.2 Mbps in a turbid water of 64 NTU in the presence of moderate water waves and air bubbles within the communication link range of 1.7-m. We have evaluated the luminous intensity, packet success rate and bit error rate performance of the proposed system obtained by varying the various medium characteristics.

Non-Contact Heart Rate Monitoring from Face Video Utilizing Color Intensity

  • Sahin, Sarker Md;Deng, Qikang;Castelo, Jose;Lee, DoHoon
    • Journal of Multimedia Information System
    • /
    • 제8권1호
    • /
    • pp.1-10
    • /
    • 2021
  • Heart Rate is a crucial physiological parameter that provides basic information about the state of the human body in the cardiovascular system, as well as in medical diagnostics and fitness assessments. At present day, it has been demonstrated that facial video-based photoplethysmographic signal captured using a low-cost RGB camera is possible to retrieve remote heart rate. Traditional heart rate measurement is mostly obtained by direct contact with the human body, therefore, it can result inconvenient for long-term measurement due to the discomfort that it causes to the subject. In this paper, we propose a non-contact-based remote heart rate measuring approach of the subject which depends on the color intensity variation of the subject's facial skin. The proposed method is applied in two regions of the subject's face, forehead and cheeks. For this, three different algorithms are used to measure the heart rate. i.e., Fast Fourier Transform (FFT), Independent Component Analysis (ICA) and Principal Component Analysis (PCA). The average accuracy for the three algorithms utilizing the proposed method was 89.25% in both regions. It is also noteworthy that the FastICA algorithm showed a higher average accuracy of more than 92% in both regions. The proposed method obtained 1.94% higher average accuracy than the traditional method based on average color value.

Rate of Convergence of Empirical Distributions and Quantiles in Linear Processes with Applications to Trimmed Mean

  • Lee, Sangyeol
    • Journal of the Korean Statistical Society
    • /
    • 제28권4호
    • /
    • pp.435-441
    • /
    • 1999
  • A 'convergence in probability' rate of the empirical distributions and quantiles of linear processes is obtained. As an application of the limit theorems, a trimmed mean for the location of the linear process is considered. It is shown that the trimmed mean is asymptotically normal. A consistent estimator for the asymptotic variance of the trimmed mean is provided.

  • PDF

Exponential Convergence of A Learning Scheme for Unknown Linear Systems

  • Kuc, Tae-yong;Lee, Jin-Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.550-554
    • /
    • 1992
  • In this paper the issue of convergence rate is introduced for a learning control scheme we have developed and applied for tracking of unknown linear systems. A sufficient condition under which the output trajectory converges exponentially fast is obtained using the controllability grammian of controllable linear systems. Under the same condition it is also shown that the learning control input converges exponentially with the same rate as the rate of output convergence. A numerical example with computer simulation results is presented to show the feasibility of the scheme.

  • PDF

EMPIRICAL BAYES ESTIMATION OF THE TRUNCATION PARAMETER WITH ASYMMETRIC LOSS FUNCTION USING NA SAMPLES

  • Shi, Yimin;Shi, Xiaolin;Gao, Shesheng
    • Journal of applied mathematics & informatics
    • /
    • 제14권1_2호
    • /
    • pp.305-317
    • /
    • 2004
  • We construct the empirical Bayes (EB)estimation of the parameter in two-side truncated distribution families with asymmetric Linex loss using negatively associated (NA) samples. The asymptotical optimality and convergence rate of the EB estimation is obtained. We will show that the convergence rate can be arbitrarily close to $O(n^{-q}),\;q\;=\;{\lambda}s(\delta\;-\;2)/\delta(s\;+\;2)$.

뉴톤-랩슨 반복법의 점근비율 (Convergence Rate of Newton-Raphson Method)

  • 이관제
    • 응용통계연구
    • /
    • 제6권2호
    • /
    • pp.319-328
    • /
    • 1993
  • 뉴톤-랩슨 반복법이 최우추정량에 접근하는 비율이 초기값에 따라 가속화함을 보았다. 그러 므로 최우추정량을 구하기 어려운 경우에 통계적 목적 - Bahadur 효율, 콰지(Quasi) 우도비 검정 통계량의 점근분포, Bartlett 정정계수(correction factor)등 - 에 따라 뉴톤-랩슨 반복 의 횟수를 정하여 쓸 수 있다.

  • PDF

유전 알고리즘의 조기수렴 저감을 위한 연산자 소인방법 연구 (On Sweeping Operators for Reducing Premature Convergence of Genetic Algorithms)

  • 이홍규
    • 제어로봇시스템학회논문지
    • /
    • 제17권12호
    • /
    • pp.1210-1218
    • /
    • 2011
  • GA (Genetic Algorithms) are efficient for searching for global optima but may have some problems such as premature convergence, convergence to local extremum and divergence. These phenomena are related to the evolutionary operators. As population diversity converges to low value, the search ability of a GA decreases and premature convergence or converging to local extremum may occur but population diversity converges to high value, then genetic algorithm may diverge. To guarantee that genetic algorithms converge to the global optima, the genetic operators should be chosen properly. In this paper, we analyze the effects of the selection operator, crossover operator, and mutation operator on convergence properties, and propose the sweeping method of mutation probability and elitist propagation rate to maintain the diversity of the GA's population for getting out of the premature convergence. Results of simulation studies verify the feasibility of using these sweeping operators to avoid premature convergence and convergence to local extrema.

통계처리를 활용한 터널 내공변위의 분석에 관한 연구 (Estimation of Tunnel Convergence Using Statistical Analysis)

  • 김종우
    • 터널과지하공간
    • /
    • 제13권2호
    • /
    • pp.108-116
    • /
    • 2003
  • 백악기 경상계 안산암과 불국사 화강암류가 주로 분포하는 지반에서 시공된 터널의 내공변위 계측자료를 분석하였다. 터널 주변 암반을 RMR법에 의한 다섯 가지 암반등급으로 구분하고 각 등급에 포함된 계측자료들을 통계처리하여 암반등급별 내공변위의 회귀분석을 실시하였다. 연구 결과. 로그함수보다는 지수함수의 상관계수 가 더 크며, 연약한 암반등급일수록 내공변위의 크기와 표준편차가 크게 나타났다. 또한, 최종내공변위에 대한 최대변위속도 및 초기내공변위의 관계를 도출하였으며, 이 중에서 최종내공변위와 최대변위속도의 상관계수는 0.87로 나타나 이들은 비교적 높은 상관성을 가지는 것으로 확인되었다