• 제목/요약/키워드: sliding window method

검색결과 118건 처리시간 0.026초

터보 복호를 위한 슬라이딩 윈도우 방식을 적용한 MAP 구조에 관한 연구 (A Study of MAP Architecture Adopting the Sliding Window Method for Turbo Decoding)

  • 최광석
    • 한국통신학회논문지
    • /
    • 제32권5A호
    • /
    • pp.426-432
    • /
    • 2007
  • 터보 복호를 위한 MAP(Maximum A Posteriori) 알고리즘을 슬라이딩 윈도우 방식으로 설계하고 구현하였다. 먼저, 구현하는데 필요한 논쟁점들 즉, 슬라이딩 윈도우의 길이 및 상태 메트릭의 정규화 방식 등이 논의되고 그들의 최적 값을 모의실험을 통하여 얻었다. 또, 가지 메트릭 계산기를 포함한 복호기의 모든 구성요소의 회로가 제출되었다. 제안된 MAP구조는 버퍼 제어를 간단히 하여 슬라이딩 윈도우 크기 즉, 부-프레임 길이의 변경에 따라 쉽게 재설계 될 수 있다.

Sliding Window Filtering for Ground Moving Targets with Cross-Correlated Sensor Noises

  • Song, Il Young;Song, Jin Mo;Jeong, Woong Ji;Gong, Myoung Sool
    • 센서학회지
    • /
    • 제28권3호
    • /
    • pp.146-151
    • /
    • 2019
  • This paper reports a sliding window filtering approach for ground moving targets with cross-correlated sensor noise and uncertainty. In addition, the effect of uncertain parameters during a tracking error on the model performance is considered. A distributed fusion sliding window filter is also proposed. The distributed fusion filtering algorithm represents the optimal linear combination of local filters under the minimum mean-square error criterion. The derivation of the error cross-covariances between the local sliding window filters is the key to the proposed method. Simulation results of the motion of the ground moving target a demonstrate high accuracy and computational efficiency of the distributed fusion sliding window filter.

Fast Extraction of Pedestrian Candidate Windows Based on BING Algorithm

  • Zeng, Jiexian;Fang, Qi;Wu, Zhe;Fu, Xiang;Leng, Lu
    • Journal of Multimedia Information System
    • /
    • 제6권1호
    • /
    • pp.1-6
    • /
    • 2019
  • In the field of industrial applications, the real-time performance of the target detection problem is very important. The most serious time consumption in the pedestrian detection process is the extraction phase of the candidate window. To accelerate the speed, in this paper, a fast extraction of pedestrian candidate window based on the BING (Binarized Normed Gradients) algorithm replaces the traditional sliding window scanning. The BING features are extracted with the positive and negative samples and input into the two-stage SVM (Support Vector Machine) classifier for training. The obtained BING template may include a pedestrian candidate window. The trained template is loaded during detection, and the extracted candidate windows are input into the classifier. The experimental results show that the proposed method can extract fewer candidate window and has a higher recall rate with more rapid speed than the traditional sliding window detection method, so the method improves the detection speed while maintaining the detection accuracy. In addition, the real-time requirement is satisfied.

파라메타 추정을 위한 지수 함수적 Sliding window RLS 방식 (Exponentially Weighted Sliding Window RLS Method for Parameter Estimation)

  • 최봉열;이지태;변증남
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1989년도 하계종합학술대회 논문집
    • /
    • pp.109-111
    • /
    • 1989
  • In this paper, we propose a new method of parameter est mat ion which modifies the exponentially weighted RLS (WRLS) method using asliding window. It can be used in adaptive control for a class of linear tine varying system. Computer simulations show that our new method tracts rapidly time varying parameters more effectively than WRLS.

  • PDF

터보 코드의 복호화를 위한 계산량을 줄인 슬라이딩 윈도우 BCJR 알고리즘 (Computationally Efficient Sliding Window BCJR Decoding Algorithms For Turbo Codes)

  • 곽지혜;양우석;김형명
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1218-1226
    • /
    • 1999
  • BCJR 알고리즘을 바탕으로 한 슬라이딩 윈도우 BCJR 알고리즘은 Turbo code의 복호시 격자 종결이 필요 없으며 적은 메모리를 사용한다는 장점이 있지만, BCJR 알고리즘보다 더 많은 계산량을 필요로 하며 적합한 윈도우 길이에 대한 연구 결과가 없다는 단점이 있다. 이 논문에서는 슬라이딩 윈도우 BCJR 알고리즘의 장점을 유지하면서 계산량을 줄이고 그 성능을 개선시킬 수 있는 효율적인 슬라이딩 윈도우 BCJR 알고리즘을 제안한다. 먼저 적합한 윈도우 길이를 선택하기 위한 지침을 제시하고 윈도우의 이동폭과 길이를 적절히 선택하면 기존의 슬라이딩 윈도우 방식보다 계산량을 줄이면서 성능은 향상시킬 수 있음을 확인하였다. 구속장 길이가 3인 부호화기에서 BER이 10-4일 때, 제안한 알고리즘을 사용하면 기존의 슬라이딩 윈도우 방식보다 더 적은 계산량으로 0.1dB 정도의 이득을 얻을 수 있다.

  • PDF

오류 학습 문서 제거를 통한 문서 범주화 기법의 성능 향상 (A Text Categorization Method Improved by Removing Noisy Training Documents)

  • 한형동;고영중;서정연
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권9호
    • /
    • pp.912-919
    • /
    • 2005
  • 문서 범주화에서 이진 분류를 다중 분류에 적용할 때 일반적으로 '한 범주에 적합-다른 모든 범주에서는 부적합(One-Against-All) 판정 방법'을 사용한다. 하지만, 이러한 '한 범주에 적합-다른 모든 범주에서는 부적합 판정 방법'은 한 가지 문제점을 가지는데, 적합(positive) 집합의 문서들은 사람이 직접범주를 할당한 것이지만 부적합(negative) 집합의 문서들은 사람이 직접 범주를 할당한 것이 아니기 때문에 오류 문서들이 많이 포함될 수 있다는 것이다. 본 논문에서는 이러한 문제점을 해결하기 위해서 슬라이딩 원도우(sliding window) 기법과 EM 알고리즘을 이진 분류 기반의 문서 범주화에 적용할 것을 제안한다. 제안된 기법은 먼저 슬라이딩 윈도우 기법을 사용하여 오류 문서들을 추출하고 이들을 EM알고리즘을 사용해서 다시 범주를 할당함으로써 이진 분류 기반의 문서 범주화 기법의 성능을 향상시킨다.

ADAPTIVE SLIDING WINDOW METHOD FOR TURBO CODES IN CDMA CELLULAR SYSTEM WITH POWER CONTROL ERROR

  • Park, Sook-Min;Yoon, Sang-Sic;Kim, Sang-Wu;Lee, Kwyro
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.565-568
    • /
    • 2003
  • This paper presents a method that can be used to reduce the decoding computational complexity in turbo codes. To reduce the decoding complexity we proposed an adaptive sliding window method which control the learning period of Viterbi sliding window method depending on channel signal to interference ratio (SIR). When received signal to interference ratio (SIR) is relatively high, we can reduce the decoding complexity without a noticeable degradation of BER performance at CDMA cellular system with power control error.

  • PDF

The Sliding Window Gene-Shaving Algorithm for Microarray Data Analysis

  • 이혜선;최대우;전치혁
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2002년도 제1차워크샵
    • /
    • pp.139-152
    • /
    • 2002
  • Gene-shaving(Hastie et al, 2000) is a very useful method to identify a meaningful group of genes when the variation of expression is large. By shaving off the low-correlated genes with the leading principal component, the primary genes with the coherent expression pattern can be identified. Gene-shaving method works well If expression levels are varied enough, but it may not catch the meaningful cluster in low expression level or different expression time even with coherent patterns. The sliding window gene-shaving method which is to apply gene-shaving in each sliding window after hierarchical clustering is to compensate losing a meaningful set of genes whose variation is not large but distinct. The performance to identify expression patterns is compared for the simulated profile data by the different variance and expression level.

  • PDF

반주기 슬라이딩 윈도우와 재귀적 실효치 계산을 이용한 국내 플리커 평가지수 산출기법 (Equivalent 10-Hz Flicker Index Calculation Using Half-cycle Sliding Window and Recursive RMS Method)

  • 조수환
    • 전기학회논문지
    • /
    • 제60권11호
    • /
    • pp.2017-2020
    • /
    • 2011
  • Flicker, which is also known as voltage fluctuation, is an electromagnetic phenomenon generated by large scale nonlinear loads, such as arc furnaces and welding machines. Since a severe and continuous flicker can cause to some damages to electrically sensitive loads as well as human's visual irritations, it needs to be appropriately managed by being accurately measured, quantified and assessed. In Korea, an equivalent 10-Hz flicker index, shortly ${\Delta}V10$, is used to determine the permission limit of flicker. This paper presents an efficient calculation of the flicker index by using a half-cycle sliding window and a recursive method, showing a concrete calculating procedure of ${\Delta}V10$ from the viewpoint of signal processing.

잠금장치 작동에 따른 미서기 및 LS 창호 시스템의 기밀성 (Effect of Lock Operations on Airtightness of Sliding and LS Window Systems)

  • 박종준;윤유라;김영일;정광섭
    • 설비공학논문집
    • /
    • 제27권9호
    • /
    • pp.449-454
    • /
    • 2015
  • In this study, the effects of lock operations on the infiltration rates for the two window types sliding and lift sliding (LS) are investigated through experiment and simulation. The airtightness levels of the two window types-with locks both on and off-were measured according to the KS F 2292 Test method of airtightness that is used for windows and doors. The air-flow rates of both window types with the locks on for a pressure differential of 10 Pa are $1.98m^3/(m^2h)$ and $1.68m^3/(m^2h)$, respectively; with the locks off, the air-flow rates of the sliding and LS windows are $2.64m^3/(m^2h)$ and $5.83m^3/(m^2h)$, respectively, whereby the air-flow rates are 33% higher for sliding and 247% higher for LS. The air change per hour (ACH) was calculated using the ventilation-simulation software CONTAM. For the sliding window, the ACH changed from 0.45 to 0.57 when the lock was operated from on to off, representing an increase of 27%. For the LS window, the ACH changed from 0.29 to 0.81, showing an increase of 179%.