• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권5호
• /
• pp.1412-1430
• /
• 2024

The soft cancellation list (SCANL) decoding algorithm for polar codes runs L soft cancellation (SCAN) decoders with different decoding factor graphs. Although it can achieve better decoding performance than SCAN algorithm, it has high latency. In this paper, a fast simplified SCANL (Fast-SSCANL) algorithm that runs L independent Fast-SSCAN decoders is proposed. In Fast-SSCANL decoder, special nodes in each factor graph is identified, and corresponding low-latency decoding approaches for each special node is propose first. Then, syndrome check aided Fast-SSCANL (SC-Fast-SSCANL) algorithm is further put forward. The ordinary nodes satisfied the syndrome check will execute hard decision directly without traversing the factor graph, thereby reducing the decoding latency further. Simulation results show that Fast-SSCANL and SC-Fast-SSCANL algorithms can achieve the same BER performance as the SCANL algorithm with lower latency. Fast-SSCANL algorithm can reduce latency by more than 83% compared with SCANL, and SC-Fast-SSCANL algorithm can reduce more than 85% latency compared with SCANL regardless of code length and code rate.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2005년도 추계학술대회 논문집
• /
• pp.250-255
• /
• 2005

본 논문에서는 적응 신호처리의 수렴속도를 향상 시키고 복잡한 계산량을 줄이는 새로운 필터 구조를 제안한다. 그리고 제안한 알고리즘을 웨이블렛 기반 적응 알고리즘에 적용한다. 실제로 합성 음성을 사용하여 적응 잡음 제거기에 적용하여 컴퓨터 시뮬레이션을 통해 제안한 알고리즘과 기존 알고리즘과의 성능을 비교한다. 그 결과 변환 영역 알고리즘은 기존의 시간영역의 알고리즘보다 수렴속도의 향상을 보였고, 웨이블렛 알고리즘, short-length fast running FIR 알고리즘, fast-short-length fast FIR 알고리즘 그리고 제안한 알고리즘에 대한 비교 연구를 수행하였다.

• 한국측량학회지
• /
• 제35권1호
• /
• pp.41-53
• /
• 2017

A thermal camera is used to obtain thermal information of a certain area. However, it is difficult to depict all the information of an area in an individual thermal image. To form a high-resolution panoramic thermal image, we propose an optimized FAST (feature from accelerated segment test) algorithm to combine two or more images of the same scene. The FAST is an accurate and fast algorithm that yields good positional accuracy and high point reliability; however, the major limitation of a FAST detector is that multiple features are detected adjacent to one another and the interest points cannot be obtained under no significant difference in thermal images. Our proposed algorithm not only detects the features in thermal images easily, but also takes advantage of the speed of the FAST algorithm. Quantitative evaluation shows that our proposed technique is time-efficient and accurate. Finally, we create a mosaic of the video to analyze a comprehensive view of the scene.

• 대한수학회지
• /
• 제42권1호
• /
• pp.1-16
• /
• 2005

This paper presents a fast factorization algorithm for confluent Cauchy-like matrices. The algorithm consists of two parts. First. a confluent Cauchy-like matrix is transformed into a Cauchy-like matrix available to pivot without changing its structure. Second. a fast partial pivoting factorization algorithm for the Cauchy-like matrix is presented. A new displacement structure cannot possibly generate all entries of a transformed matrix, which is called by 'partially reconstructible'. This paper also discusses how the proposed factorization algorithm can be generally applied to partially reconstructive matrices.

• 전기전자학회논문지
• /
• 제13권1호
• /
• pp.1-10
• /
• 2009

최근 블라인드 적응등화기의 주요 알고리듬 중에 하나인 CMA (Constant Modulus Algorithm) 의 주파수 영역의 고속 알고리듬들이 소개되고 있다 [1,2]. 이중에서 [1] 에서는 입력신호를 블록 단위로 처리하는 비용함수를 사용하고, 보다 최근에 제시된 [2] 에서는 매 입력신호마다 목적함수를 최소한 하는 새로운 알고리듬이 소개되고 있다. 모두다 기존의 알고리듬의 계산량을 줄일 수 있으나, 수렴성에서는 기존의 CMA와 차이가 보여질 것으로 판단된다. 따라서, 본 논문에서는 이러한 주파수 영역 CMA 의 오차평면과 목적함수에 대한 해석적 분석을 통하여, 최근에 제안된 블라인드 등화 알고리듬 [2]가 [1] 보다 국소 최소 값에 빠질 확률이 적어서 수렴성이 개선됨을 보인다. 모의실험결과 이전의 고속 알고리듬 보다 50% 이상의 수렴성 개선결과를 보인다. 또한, 동일조건하에 최신 고속 알고리듬이 기존의 CMA 와 동일한 수렴특성을 나타내는 것을 보인다.

• 대한전자공학회논문지TC
• /
• 제37권10호
• /
• pp.18-25
• /
• 2000

본 논문에서는 ATM망에서의 UBR 서비스를 이용한 네트워크 구성에서의 TCP 혼잡 제어 알고리즘에 따른 성능 분석을 하였다. TCP 혼잡 제어 알고리즘에는 Slow Start, Congestion Avoidance, Fast Recovery, Fast Retransmit등으로 이루어져 있다. TCP Reno, TCP Vanilla을 사용하여 ATM-UBR 서비스 망을 구축하여 성능을 비교 분석하였다. 그러나 Fast Retransmit, Recovery 알고리즘의 특성에 의하여 다중 패킷 손실이 발생할 때의 ATM-UBR 네트워크에서도 성능 저하 현상이 현저하게 발생하였다. 이러한 현상에 대한 해결책으로 본 논문은 새로운 Fast Retransmit, Recovery 알고리즘을 제시하여 성능을 개선하였다.

• 융합신호처리학회논문지
• /
• 제13권1호
• /
• pp.19-25
• /
• 2012

An adaptive system is a well-known method for removing noise from noise-corrupted speech. In this paper, we perform a least mean square (LMS) based on wavelet adaptive algorithm. It establishes the faster convergence rate of as compared to time domain because of eigenvalue distribution width. And this paper provides the basic tool required for the FIR algorithm whose algorithm reduces the arithmetic complexity. We consider a new fast short-length running FIR structure in discrete wavelet adaptive algorithm. We compare FIR algorithm and short-length fast running FIR algorithm (SFIR) to the proposed fast short-length running FIR algorithm(FSFIR) for arithmetic complexities.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1993년도 추계학술대회 논문집
• /
• pp.428-433
• /
• 1993

In this paper, the fast algorithm to calculate cutting force of milling and its application to NC verification system have been studied. The fast force algorithm can calculate the maximum cutting force fastly during one revelotion of tool. The NC verification using the fast force algorithm can verify excessive cutting force which is the cause of deflection and breakage of tool, and can so adjust the feed rate as to manufacture with the maximum force criterion or maximum machining error criterion. So, the fast force algorithm has been added to the NC verification system, the NC verification system can verify the physical problems in NC code effectively.

• 대한임베디드공학회논문지
• /
• 제7권5호
• /
• pp.285-290
• /
• 2012

In this paper, we propose a fast encoding algorithm for scalable video encoding without compromising coding performance. Through analysis on multiple motion estimation processes performed at the enhancement layer, we show redundant motion estimations and suggest the condition under which the redundant ones can efficiently be determined without additional memory. Based on the condition, the redundant motion estimation processes are excluded in the proposed algorithm. Simulation results show that the proposed algorithm is faster than the conventional fast encoding method without performance degradation and additional memory.

• 한국전자파학회논문지
• /
• 제14권1호
• /
• pp.27-32
• /
• 2003

본 논문에서는 수 만개 이상의 미지수를 필요로 하는 복잡한 3차원 구조에서의 정전용량 추출을 위한 고속화 알고리즘(Fast mutilpole method)과 결합한 효과적인 적응 삼각요소 분할법(Adaptive triangular mesh refinement algorithm)을 제안하였다. 적응 삼각요소 분할법은 3차원 물체의 표면을 초기요소로 분할하여 전하의 분포를 구하고, 전하밀도가 높은 영역에서의 요소세분화를 수행하여 이루어진다. 제안된 방법을 이용하여 많은 미지수를 필요로 하는 68-pin cerquad package구조에서의 정전용량을 추출하였다.