• 제목/요약/키워드: sign algorithm

검색결과 278건 처리시간 0.023초

데이터 재활용 방식을 적용한 부호 알고리듬 (A Da7a-Recycling Sign Algorithm for Adaptive Equalization)

  • 김남용
    • 한국전자파학회논문지
    • /
    • 제13권2호
    • /
    • pp.130-135
    • /
    • 2002
  • 이 논문에서 는 부호 알고리듬(Sign Algorithm)의 수렴성능을 향상시킨 새로운 Equalizer 알고리듬을 소개하였다. 이것은 입력 데이터를 재활용하여 필터계수를 다중 갱신하는 Data-Recycling 방식을 곱셈 계산이 적은 Sign 알고리듬에 적용하였다. Sign 알고리듬은 계산량이 적고 구현이 간단한 장점을 가지나 느린 수렴속도의 한계를 가지고 있다. 제안한 알고리듬은 Sign 알고리듬의 계산량이 적은 장점과 Data-Recycling LMS 알고리듬의 단순성과 빠른 수렴속도를 가지는 장점을 결합한 구조의 알고리듬이다. 컴퓨터 시뮬레이션에서 제안된 적응 등화 알고리듬은 LMS 알고리듬보다 2배 빠른 수렴 속도를 나타내었으며, 근사한 수렴성능에 조건에서 Data-Recycling LMS와 비교할 때 반으로 줄어든 곱셈 계산량을 보였다.

A Study on the Development of a Multi-Path Communication Channel Equalizer

  • Jeong, Young-Sic;Kim, Whan-Woo;Min, Jae-Hong;Park, Wung
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.129-140
    • /
    • 2003
  • This paper is a result of the study that develops ghost eliminator which removes ghost among the ghosted analog or digital TV signal. We proposed innovative multilevel SIGN algorithm which is operated more stable and speedy than conventional LMS or SIGN algorithm. We compared its convergence speed with SIGN algorithm by experiment. We can eliminate ghost more speedy and stable than conventional method by using the multi-level SIGN algorithm which is presented in this paper. Multi-level SIGN algorithm can be used in any other applications instead of LMS or SIGN algorithm for stability and speed.

이중모드로 동작하는 개선된 Sign-Godard 자력 등화기 (Modified Sign-Godard Blind Equalizer Operating on Dual Mode)

  • 조현돈;장태정
    • 한국통신학회논문지
    • /
    • 제29권9C호
    • /
    • pp.1235-1243
    • /
    • 2004
  • 본 논문에서는 이중 모드로 동작하면서 기존의 Sign-Godard 알고리듬과 반경지향 알고리듬의 장점을 결합하는 새로운 자력 등화 알고리듬을 제안한다. 제안한 알고리듬은 Sign-Godard 알고리듬의 좋은 초기 수렴성과 반경지향 알고리듬의 수렴 후 작은 잔류오차 특성을 동시에 가진다. 국부 수렴 현상과 위상차는 고차 통계치를 이용하여 보정하였다. 시뮬레이션 결과 제안한 알고리듬은 기존의 알고리듬보다 빠른 수렴 속도와 더불어 수렴 후에 남아 있는 잔류 오차가 작은 좋은 특징을 보여 준다.

웨이블릿 변환영역 사인(Sign) 알고리즘의 설계 (Design of the Wavelet Transform Domain Sign Algorithm)

  • 이웅재;유경렬
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • pp.2442-2444
    • /
    • 1998
  • This paper presents a method for designing a multiresolution orthogonal wavelet transform matrix and it is extended to the establishment of the wavelet transform domain sign algorithms(SA). It outperforms the conventional sign algorithm, with performance comparable to the LMS algorithm. Together with Daubechies type 1 wavelet, we could also save additional computations which are required in transforming data.

  • PDF

Adaptive Noise Reduction on the Frequency Domain using the Sign Algorithm.

  • Lee, Jae-Kyung;Yoon, Dal-Hwan;Min, Seung-Gi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.57-60
    • /
    • 2003
  • We have proposed the adaptive noise reduction algorithm using the MDFT. The algorithm proposed use the linear prediction coefficients of the AR method based on Sign algorithm that is the modified LMS instead of the least mean square(LMS). The signals with a random noise tracking performance are examined through computer simulations and confirmed that the high speed adaptive noise reduction processing system is realized with rapid convergence.

  • PDF

적응잡음제거기를 위한 정규 부호화 알고리즘의 수렴특성 분석 (A Convergence Analysis of Normalized Sign Algorithm for Adaptive Noise Canceler)

  • 김현태;박장식;배종갑;손경식
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1203-1210
    • /
    • 1999
  • 적응필터에서는 기준 입력신호와 상관없는 원신호의 목표신호 성분에 의해서 적응필터의 계수가 오조정된다. 본 논문에서는 목표신호가 있는 경우에 대해서 NSA(normalized sign algorithm)의 정상상태 성능과 수렴특성을 NLMS 알고리즘과 비교 분석했다. NLMS 알고리즘의 평균자승오차는 목표신호의 전력에 비례하지만, NSA는 목표신호 전력의 제곱근에 비례한다. 수렴특성은 목표신호가 큰 경우 NSA는 NLMS 알고리즘에 비해서 느리게 적응한다. 본 논문에서는 이론적으로 분석된 정상상태 성능과 수렴특성을 컴퓨터 시뮬레이션을 통해서 검증한다.

  • PDF

능동 충격성 소음 제어를 위한 향상된 수렴 속도를 가지는 Filtered-x 인접 투사 부호 알고리즘 (A Filtered-x Affine Projection Sign Algorithm with Improved Convergence Rate for Active Impulsive Noise Control)

  • 이은종;김정래;정익주
    • 한국음향학회지
    • /
    • 제34권2호
    • /
    • pp.130-137
    • /
    • 2015
  • 본 논문에서는 충격성 소음의 능동 제어를 위해 제안된 Modified Filtered-x Affine Projection Sign Algorithm(MFxAPSA)의 수렴 속도를 향상시키기 위한 새로운 MFxAPSA를 제안하였다. 능동 소음 제어에서 소음원이 충격성 잡음을 포함하는 경우, 무한한 크기의 분산을 갖으려는 성질 때문에 Filtered-x affine Projection Sign Algorithm(FxLMS)와 같이 2차 모멘트를 기반으로 유도된 적응 알고리즘들은 수렴 속도가 매우 느리거나 발산하는 경향이 있다. MFxAPSA는 기존에 제안된 Affine Projection Sign Algorithm(APSA)을 능동 충격성 소음 제어에 적용한 알고리즘이다. APSA은 역행렬 연산을 요구하지 않는다는 장점으로 인해 낮은 연산량을 요구하는 능동 소음 제어에 적합하다. 본 논문에서는 기존의 MFxAPSA와 같이 역행렬 연산을 요구하지 않으면서 더 좋은 수렴 특성을 가지는 새로운 MFxAPSA를 제안하였다. 두 알고리즘의 성능을 비교하는 컴퓨터 모의 실험을 수행하여 제안된 알고리즘의 수렴 특성이 더 좋음을 보였다.

SeaSign에 대한 효율적인 서명 방법 및 최적 파라미터 제안 연구 (A Study on Efficient Signing Methods and Optimal Parameters Proposal for SeaSign Implementation)

  • 김수리
    • 정보보호학회논문지
    • /
    • 제34권2호
    • /
    • pp.167-177
    • /
    • 2024
  • 본 논문은 isogeny 기반 전자 서명 알고리즘인 SeaSign의 최적화 방안을 제안한다. SeaSign은 CSIDH의 class group action에 Fiat-Shamir with abort를 결합한 전자서명 알고리즘이다. CSIDH 기반 암호는 SIDH 기반 암호가 다항시간안에 공격됨에 따라 다시 주목받고 있지만, 이를 기반한 전자서명인 SeaSign은 비효율적인 속도로 많은 최적화가 진행되지 않았다. 본 논문에서는 SeaSign에 대한 효율적인 서명 방법을 제안한다. 제안하는 서명 방법은 간단하지만 강력하며, 알고리즘 내에서 rejection sampling의 위치 변경을 통해 이루어진다. 추가로, 본 논문에서는 제안하는 알고리즘이 최적 성능을 제공할 수 있는 파라미터를 제시한다. 제시한 결과, 기존 SeaSign의 파라미터를 사용할 경우, 본 논문에서 제안한 서명방법은 기존 SeaSign 대비 3배 빠른 성능을 보인다. 추가로 신규 제시된 파라미터와 본 논문의 서명 방법을 결합한 경우, 기존 SeaSign 대비 290배 빠른 성능과 Decru 등이 제안한 방법 대비 7.47배 빠른 성능을 제공한다.

자율주행을 위한 교통신호 인식에 관한 연구 (A study on the recognition to road traffic sign and traffic signal for autonomous navigation)

  • 고현민;이호순;노도환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1375-1378
    • /
    • 1997
  • In this paper, we presents the algorithm which is to recognize the traffic sign on the road the traffic signal in a video image for autonomous navigation. First, the rocognition of traffic sign on the road can be detected using boundary point estimation form some scan-lines within the lane deducted. For this algorithm, index matrix method is used to detemine what sign is. Then, the traffic signal recognition is performed by usign the window minified by several scan-lines which position may be expected. For this algoritm, line profile concept is adopted.

  • PDF

영상처리 기반 숫자 수화표현 인식 알고리즘 (Numeric Sign Language Interpreting Algorithm Based on Hand Image Processing)

  • 권경필;유준혁
    • 대한임베디드공학회논문지
    • /
    • 제14권3호
    • /
    • pp.133-142
    • /
    • 2019
  • The existing auxiliary communicating aids for the hearing-impaired have an inconvenience of using additional expensive sensing devices. This paper presents a hand image detection based algorithm to interpret the sign language of the hearing-impaired. The proposed sign language recognition system exploits the hand image only captured by the camera without using any additional gloves with extra sensors. Based on the hand image processing, the system can perfectly classify several numeric sign language representations. This work proposes a simple lightweight classification algorithm to identify the hand image of the hearing-impaired to communicate with others even further in an environment of complex background. Experimental results show that the proposed system can interpret the numeric sign language quite well with an accuracy of 95.6% on average.