• Title/Summary/Keyword: 병렬 적응 알고리즘

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

병렬 구조를 갖는 MCMA 등화기의 성능 개선 (Performance Improvement of MCMA Equalizer with Parallel Structure)

  • 윤재선;임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.27-33
    • /
    • 2011
  • 디지털 통신 시스템에서 채널에서 발생되는 ISI(Inter-Symbol Interference)를 줄이기 위해 사용되는 적응 등화기의 알고리즘으로 MCMA(Constant Modulus Algorithm)가 있다. MCMA는 비교적 간단한 연산량을 갖지만 어느 정도 적당한 수렴율과 정상 상태의 MSE(mean square error)를 가지므로 본 논문에서는 이를 개선키 위해 병렬 구조를 갖는 등화 방식을 제안하며, MCMA(Modified Constant Modulus Algorithm)과 MDD(Modified Decision Directed Algorithm)으로 구성이 되어있다. 제안 방식에서는 4-QAM 좌표와 16-QAM 좌표의 관계를 이용한, 새로운 비용 함수를 정의 하고, 만약 수신된 신호에 오프셋이 발생할 때, MCMA의 성능이 저하되므로 이를 극복하기 위해서 본 논문에서는 MDD(Modified Decision Direct) 알고리즘과 결합한 병렬형 구조를 적용하므로서 기존의 MCMA보다 빠른 수렴 속도와 낮은 MSE를 갖는 개선된 성능을 얻을 수 있음을 컴퓨터 시뮬레이션으로 확인하였다.

성상도 집합 그룹핑 기반의 적응형 병렬 및 반복적 QRDM 검출 알고리즘 (Adaptive Parallel and Iterative QRDM Detection Algorithms based on the Constellation Set Grouping)

  • 마나르모하이센;안홍선;장경희;구본태;백영석
    • 한국통신학회논문지
    • /
    • 제35권2A호
    • /
    • pp.112-120
    • /
    • 2010
  • 본 논문에서는 집합 그룹핑을 이용한 APQRDM (adaptive parallel QRDM) 알고리즘과 AIQRDM (adaptive iterative QRDM) 알고리즘을 제안한다. 제안된 검출 알고리즘은 집합 그룹핑을 이용하여 QRDM 알고리즘의 트리 검색 단계를 PDP (partial detection phases) 로 분할하여 수행한다. 기존 QRDM 알고리즘의 트리 검색 단계가 4개의 PDP로 나누어질 때, APQRDM 알고리즘은 기존 QRDM 알고리즘의 1/4 에 해당하는 검출 지연(latency) 을 가지며, AIQRDM 알고리즘은 기존 QRDM 알고리즘의 약 1/4에 해당하는 하드웨어 요구량을 가진다. 모의실험 결과는 $4{\times}4$ 시스템의 경우, APQRDM 알고리즘은 12dB의 Eb/N0에서 기존 QRDM 알고리즘의 약 43%에 해당하는 연산 복잡도를 가지며, AIQRDM 알고리즘은 0dB의 Eb/N0에서 기존 QRDM 알고리즘의 54%, AQRDM 알고리즘의 10%에 해당하는 연산 복잡도를 가짐을 보인다.

개선된 입력 신호를 사용한 적응형 간섭 제거기에 관한 분석 (Analysis of Adaptive Multiuser Detector using the improved input Signal)

  • 염순진;염순진
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1198-1205
    • /
    • 2000
  • 본 논문에서는 DS-CDMA 환경의 다중 사용자 검출에서 문제시되는 다중 접속 간섭을 제거시켜주기 위해 되어지는 간서 제거기에 대하여 소개한다. 기존의간섭 기술 중 병렬형 간섭 제거기는 장치적으로 복잡하고 순차적 간섭제거기는 지연 시간이 길다는 단접을 가지고 있다 그리고 적응형 갖섭제거기는 반복알고리즘을 적용시킨 적응형 필터를 사용하여 원하는 BER(Bit Error Rate) 성능을 얻기 위해 많은 반복수가 필요하다 이러한 간섭제거들의 성능을 개선시키기 위해서 제안된 간섭제거기는 기존의 적응형 간섭제거기에 전체 수신신호를 입력시키지 않고 순차적으로 간섭 제거기의 정렬(sorting) 기법을 이용한 간섭 제거 기법을 적용시켜 MAT(Multiple Access Interference)를 사전에 제거시킨 신호를 입력시킴으로써 BER 성능을 향상시키는 것과 동시에 기존의 적응형 간섭 제거기에 비해 수렴을 위한 반복수를 줄여준다 또한 적응형 필터를 사용하여 기존의 비선형 간섭제거기에 비해 하드웨어적인 복잡도를 줄일수 있는 효과가 있다.

  • PDF

K-Band용 Semi-MMIC Hair-pin 공진 발진기 (A Semi-MMIC Hair-pin Resonator Oscillator for K-Band Application)

  • 이현태;이종철;김종헌;김남영;김복기;홍의석
    • 한국통신학회논문지
    • /
    • 제25권8B호
    • /
    • pp.1493-1498
    • /
    • 2000
  • 본 논문에서는 DS-CDMA 환경의 다중 사용자 검출에서 문제시되는 다중 접속 간섭을 제거시켜주기 위해 사용되어지는 간섭 제거기에 대하여 소개한다 기존의 간섭제거 기술 중 병렬형 간섭제거기는 장치적으로 복잡하고 순차적 간섭 제거기는 지연 시간이 길다는 단점을 가지고 잇다 그리고 적응형 간섭 제거기는 반복 알고리즘을 적용시킨 적응형 필터를 사용하여 원하는 BER(Bit Error Rate) 성능을 얻기 위해 많은 반복수가 필요하다. 이러한 간섭제거기들의 성능을 개선시키기 위해서 제안된 간섭 제거기는 기존의 적응형 간섭 제거기에 전체 수신 신호를 입력시키지 않고 순차적 간섭 제거기의 정렬(sorting) 기법을 이용한 간섭 제거 기법을 적용 시켜 MAI(Multiple Access Interference)를 사전에 제거시킨 신호를 입력시킴으로써 BER 성능을 향상시키는 것과 동시에 기존의 적응형 간섭제거기에 비해 수렴을 위한 반복수를 줄여준다. 또한 적응형 필터를 사용하여 기존의 비선형 간섭 제거기에 비해 하드웨어적인 복잡도를 줄일수 있는 효과가 있다.

  • PDF

Efficient GPU Framework for Adaptive and Continuous Signed Distance Field Construction, and Its Applications

  • Kim, Jong-Hyun
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권3호
    • /
    • pp.63-69
    • /
    • 2022
  • 본 논문에서는 적응형 및 연속적인 부호 거리장을 빠르게 계산하기 위한 새로운 GPU 기반 프레임워크를 제안하고, 이를 활용한 렌더링/충돌처리 관련 사례를 살펴본다. 삼각형 메쉬로부터 구성된 쿼드트리를 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대한 유클리디안 거리를 각 스레드 별로 병렬 처리함으로써 적응형 격자 공간에서 불연속 없이 연속적인 최단 거리를 찾는다. 이 과정에서 적응형 부호 거리장의 절단면 보기, 특정 위치에서의 거리 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행될 수 있는지를 실험을 통해 보여준다. 제안하는 방법을 사용하면 하이폴리곤 메쉬에서도 1초 내외로 빠르게 적응형 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에서도 충분히 활용될 수 있는 방법이며, 다양한 모델에서도 정확하게 샘플링하고 거리 값을 나타낼 수 있는지 다양한 실험 결과를 통해 알고리즘의 안정성을 보여준다.

원전 증기 발생기 수위 제어를 위한 자기 동조 제어기 설계 (Design of pole-assignment self-tuning controller for steam generator water level in nuclear power plants)

  • 최병재;노희천;김병국
    • 제어로봇시스템학회논문지
    • /
    • 제2권4호
    • /
    • pp.306-311
    • /
    • 1996
  • This paper discusses the maintenance of the water level of steam generators at its programmed value. The process, the water level of a steam generator, has the nonminimum phase property. So, it causes a reverse dynamics called a swell and shrink phenomenon. This phenomenon is severe in a low power condition below 15 %, in turn makes the start-up of the power plant too difficult. The control algorithm used here incorporates a pole-assignment scheme into the minimum variance strategy and we use a parallel adaptation algorithm for the parameter estimation, which is robust to noises. As a result, the total control system can keep the water level constant during full power by locating closed-loop poles appropriately, although the process has the characteristics of high complexity and nonlinearity. Also, the extra perturbation signals are added to the input signal such that the control system guarantee persistently exciting. In order to confirm the control performance of a proposed pole-assignment self-tuning controller we perform a computer simulation in full power range.

  • PDF

PBIL을 이용한 소형 스테레오 정합 및 대안 알고리즘 (A Simple Stereo Matching Algorithm using PBIL and its Alternative)

  • 한규필
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.429-436
    • /
    • 2005
  • 본 논문에서는 유전자 알고리즘의 일반적인 문제점인 과도한 저장공간의 소모와 탐색의 비효율성을 줄이기 위해 PBIL을 이용한 단순한 스테레오 정합 기법을 제안한다. PBIL은 확률벡터에 기반해서 통계적 탐색과 경쟁학습을 이용하는 변종 유전자 알고리즘이며 확률벡터의 사용으로 인해 직렬 및 병렬 유전자 알고리즘군에 비해 단순한 구조를 가진다. 본 논문에서는 이 PBIL을 스테레오 정합 환경에 맞게 변형 및 단순화시켜 정합 알고리즘을 개발한다. 높은 적응성을 갖는 염색체는 생존 확률 또한 높다는 진화 법칙을 보존하면서 유전자 풀, 염색체 교차 및 유전자 돌연변이를 제거할 수 있으며 그 결과 저장공간을 줄이고 정합 규칙을 간소화하여 계산 비용을 감소시킬 수 있다. 추가적으로 다해상도 정합 기법처럼 넓은 영역의 변이 일관성을 획득하기 위해 변이 연속성에 대한 이웃들의 거리를 제어하는 방식을 추가하여 고정된 작은 정합창을 사용하면서 안정된 결과를 얻을 수 있게 한다. 마지막으로 단순한 시스템에 적용될 수 있게 하기 위해서 확률벡터를 사용하지 않는 제안한 알고리즘의 소형 대안 기법을 제시한다.

고용량 광 디스크의 고속 재생을 위한 병렬 데이터 추출구조 (Parallel Data Extraction Architecture for High-speed Playback of High-density Optical Disc)

  • 최광석
    • 한국멀티미디어학회논문지
    • /
    • 제12권3호
    • /
    • pp.329-334
    • /
    • 2009
  • 광 디스크를 재생하려면 광 신호를 아날로그 전기신호로 변환하는 광 픽업을 거치고 난 뒤 신호 간 간섭을 없애기 위해 아날로그적으로 등화를 하고, 등화된 아날로그 신호를 AD 변환하여 디지털적으로 동기화된 데이터와 클록을 추출해야 한다. BD와 같은 고용량의 광 디스크를 저속으로 재생하여 동기화된 데이터와 클록을 추출하는데 었어서 추출 데이터 BER을 최소화하는 알고리즘은 다양하게 개발되어 적용되고 있다. 그러나 고용량의 광 디스크를 고속으로 재생 할 때 저속에서 적용된 알고리즘을 동일한 혼성 데이터 PLL과 PRML 하드웨어 구조에 적용하려면 800MHz 이상의 신호 처리가 이루어져야 한다. 일반적으로 사용되는 0.13-${\mu}m$ CMOS 공정에서 기존 방식의 구조를 가지고 800MHz의 이상의 신호처리를 위해서는 고속으로 동작해야하는 아날로그 코어 등이 필요하고 많은 시간과 노력의 레이아웃이 수반되어야 하는 등의 문제점이 제기된다. 본 논문에서는 고용량 광 디스크의 최고 배속인 BD 8x까지 동작 가능한 데이터 및 클록 추출 회로로서 병렬 데이터 PLL 및 PRML 구조를 제안하였다. 제안한 구조를 가지고 실험한 결과 BD 8x 에 해당하는 속도에서 오류 없이 동작함을 확인하였다.

  • PDF

모폴로지 연산을 이용한 자동차 영상에서의 고속의 번호판 추출 (Fast Extraction of Vehicle Plate in Car Image using Morphology Operation)

  • 유돈극;이종구;정재영
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2002년도 춘계학술대회 논문집
    • /
    • pp.343-347
    • /
    • 2002
  • 본 논문에서 는 자동차 영상에서 모폴로지 연산을 이용한 번호판 추출 방법을 제안한다. 먼저 입력 받은 자동차 영상을 적응적 임계값을 적용하여 이진화 한다. 이 진화 영상에 대하여 모폴로지 연산의 침식/팽창 과정을 연속적으로 수행하여 번호판 내의 문자영역을 제거하는 opening과정 과 팽창/침식 과정을 연속적으로 수행하여 번호판 내의 문자영역을 확장하는 closing 연산을 병렬 수행한 후 그들간의 차영상을 추출한다. 추출된 차영상에 Geo-correction과 번호판의 일반적인 특성을 이용한 필터링 작업을 수행하여 실제 번호판 영역을 추출한다. 제안한 방법을 구현하고 다양한 각도에서 취득된 다양한 형태의 자동차 영상에 적용하여 본 알고리즘의 효용성을 보인다.

  • PDF

서브밴드 하이브리드 적응필터를 이용한 다중채널 능동소음제어 (Multi-channel Active Noise Control Using Subband Hybrid Adaptive Filters)

  • 남현도;김덕중;박용식
    • 조명전기설비학회논문지
    • /
    • 제14권1호
    • /
    • pp.94-101
    • /
    • 2000
  • 본 논문에서는 서브밴드 기법을 이용한 다중채널 능동소음제어 알고리즘을 제안하였다. 제안된 서브밴드 제어 기법은 3차원 폐공간에서의 능동소음제어서 가장 문제가 되는 계산량을 줄이고 성능올 향상시키기 위한 방법으로, 소음신호를 여러 개의 주파수 밴드로 분할하여 병렬 처리함으로서 원하는 주파수 범위의 소음을 효과적으로 제거할 수 있어 기존의 알고리즘 보다 낮은 차수의 적웅필터를 사용할 수 있다. 적용필터 알고리즘으로 서브밴드로 나펀 기준입력 대신에 오차신호를 perfiltering하는 adjoint LMS 알고리즘을 적용하여 전체적인 계산량의 감소를 이룰 수 있었으며, 성능 향상올 위하여 기존의 하이브리드 제어기법을 변형하여 전향제어기와 궤환제어기의 특성을 가중적으로 갖는 하이브리드 제어기법올 광대역 소음제어 시스템에 적용하여 우수한 소음제거특성과 시스템의 높은 안정성올 얻었다. 제안된 알고리즘의 성능을 평가하기 위해서 컴퓨터 시뮬레이션을 통해 기존의 알고리즘과 비교하였다.

  • PDF