• 제목/요약/키워드: DDA 알고리즘

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

16-QAM 신호에 대한 CCA 적응 등화 알고리즘 성능 분석 (The Performance Analysis of CCA Adaptive Equalization Algorithm for 16-QAM Signal)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.27-34
    • /
    • 2013
  • 본 논문은 시분산 통신 채널에서 부호간 간섭을 수신측에서 경감시키기 위하여 사용되는 CCA (Compact Constellation Algorithm) 적응 등화 알고리즘의 성능을 비교하였다. 이 알고리즘은 기본적으로 CMA 등화기의 위상 미복원 문제를 해결하기 위하여 등장하였으며 DDA(Decision Directed Algorithm)와 RCA(Reduced Constellation Algorithm)의 개념을 조합하였다. DDA는 단일 레벨 신호에 대해서는 안정된 수렴 특성을 갖지만 다중 레벨의 수가 큰 QAM 신호에 대해서는 매우 불안한 문제점을 가지며, RCA는 초기 수렴 상태가 보장되지 않거나, 수렴후 안정 상태에서 misadjustment에 의한 등화 잡음이 DDA보다 큰 문제점이 있으므로, 이와 같은 점들을 개선하기 위해 CCA 적응 등화 알고리즘이 등장하였다. CCA 적응 등화 알고리즘의 성능 분석을 위하여 컴퓨터 시뮬레이션을 수행하였으며, 이를 위해 수신측에서의 등화기 출력 신호인 복원된 신호 성상도, 잔류 isi와 MD (Maximum Distortion) 곡선에 의한 수렴 특성 및 SER (Symbol Error Rate) 성능을 DDA, RCA와 비교하였다. 시뮬레이션 결과 모든 성능 지수에서 DDA가 가장 우월하였지만 수렴이 보장되지 않으며, 멀티 레벨 신호에서의 불안정성이 있으므로 이를 해결할 수 있는 CCA가 RCA보다 우월한 성능을 가짐을 확인하였다.

불연속 변형 해석을 통한 콘크리트 중력댐 기초에 작용하는 부양력에 대한 지질구조의 영향 모델링 (Modeling the Effect of Geology on Uplift in Concrete Gravity Dam Foundations with the Discontinuous Deformation Analysis)

  • Kim, Yong-Il
    • 터널과지하공간
    • /
    • 제13권4호
    • /
    • pp.304-315
    • /
    • 2003
  • 본 논문에서는 수리역학적 알고리즘을 활용한 DDA법을 이용하여 콘크리트 중력댐 기초에서 부양력과 침투에 의한 암반 불연속면의 영향에 대해 연구하였다. 본 논문은 콘크리트 중력댐의 기초에서 부양력과 침투를 예측하는 방법을 보여준다. 댐의 안정성에 미치는 불연속면의 방향, 간격, 위치 등에 대한 변수의 중요성을 연구하기 위하여 민감도 분석이 수행되었다. 본 연구결과 절리를 통한 지하수의 흐름과 좋지 않은 지질학적 조건은 콘크리트 중력댐의 기초에서 전형적인 선형 또는 이중선형 압력 분포의 가정에서 예측한 값을 넘어서는 특별한 부양력의 결과를 나타낸다. 일반적으로, 수리역학적 알고리즘을 활용하는 DDA 프로그램은 균열 암반에 건설되는 중력댐의 설계에 훌륭한 방법으로 이용될 수 있다.

16-QAM 신호에서 Compact Slice 가중치에 의한 CCA 적응 등화 알고리즘의 성능 비교 (Performance Comparison of the CCA Adaptive Equalization Algorithm based on Compact Slice Weighting Values in 16-QAM Signal)

  • 강대수
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.127-133
    • /
    • 2013
  • 본 논문에서는 통신 채널에서 발생되는 부호간 간섭의 영향을 최소화하기 위하여 사용되는CCA 적응 등화 알고리즘에서 compact slice 가중치에 따른 성능을 비교하였다. CCA 알고리즘은 기존의 결정 지향 알고리즘 (DDA : Decision Directed Algorithm)과 축소 신호점 알고리즘 (RCA : Reduced Constellation Algorithm)의 결합 방식으로 송신 신호의 constant modulus와 결정 장치의 출력 신호를 compact slice 가중치만큼 고려하여 초기의 수렴 특성 및 정상 상태에서 misadjustment에 의한 등화 잡음을 개선시킬 수 있다. 이 과정에서 compact slice 가중치가 적응 등화 알고리즘의 성능에 미치는 영향을 컴퓨터 시뮬레이션을 통해 확인하며, 성능 지수로는 등화기 출력 신호 성상도, 수렴 특성을 나타내는 잔류 isi, 최대 찌그러짐, MSE 및 채널의 신호대 잡음비에 따른 SER을 사용하였다. 시뮬레이션 결과 가중치가 클수록 모든 성능 지수에서 우월하였고, 특히 SER 성능에서는 신호대 잡음비가 적으면 가중치가 적을때가 우월하였고 신호대 잡음비가 클수록 가중치가 클때가 우월함을 알 수 있었다.

스텝 크기에 의한 CCA 적응 등화 알고리즘의 성능 평가 (A Performance Evaluation of the CCA Adaptive Equalization Algorithm by Step Size)

  • 임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.67-72
    • /
    • 2019
  • 본 논문에서는 통신 채널에서 발생되는 찌그러짐의 영향을 최소화하기 위한 CCA 적응 등화 알고리즘에서 스텝 크기의 변화에 따른 성능을 해석하였다. CCA 알고리즘은 기존의 결정 지향 알고리즘 (DDA : Decision Directed Algorithm)과 축소 신호점 알고리즘 (RCA : Reduced Constellation Algorithm)의 적절한 결합 방식으로 송신 신호의 constant modulus와 결정 장치의 출력 신호를 compact slice 가중치만큼 고려하여 이들의 장점을 얻을 수 있다. 이 과정에서 compact slice 가중치를 고정시킨 후, 적응을 위한 알고리즘의 스텝 크기를 3가지로 변화시킬때의 성능을 컴퓨터 시뮬레이션을 통해 평가하였다. 시뮬레이션 결과 스텝 크기가 적을수록 수렴 속도는 늦지만 정상 상태 이후의 성능이 개선됨을 확인하였고, 특히 SER 성능에서는 스텝 크기가 적은 경우 robustness함을 알 수 있었다.

2축 윤곽제어를 위한 소프트웨어 보간자 개발에 관한 연구 (Development of Software Interpolator for Two-Axis Contouring Control)

  • 김교형;이기설
    • 대한기계학회논문집
    • /
    • 제12권2호
    • /
    • pp.389-396
    • /
    • 1988
  • 본 연구에서는 위의 세가지 보간 알고리즘 가운데서 가장 속도의 균일성이 좋은 DDA방식을 채택하였다. 그리고 윤곽제어에서 가공경로는 대개 직선과 원호 구간의 조합으로 구성되어질 수 있기 때문에, 본 연구에서는 직선 및 원호보간만 고려하기로 한다.

개선된 퍼지 기법을 이용한 경추 초음파 영상에서의 경부심굴곡근 추출 (Extraction of Deep Neck Flexors from Cervical Utrasound Images using Enhanced Fuzzy Techniques)

  • 한민수;이해정;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.204-207
    • /
    • 2011
  • 본 논문에서는 경추 초음파 DICOM 영상에서 개선된 퍼지 시그마 기법을 이용하여 경부심굴곡근을 추출하고 두께를 측정하는 방법을 제안한다. 제안된 방법은 ROI 영역에서 Ends-In Search Stretching을 적용하여 명암 대비를 강조한다. Stretching된 ROI 영역에서 평균 이진화를 적용한 후, Blob 알고리즘을 적용하여 흉쇄유돌근과 경부심굴곡근의 후보 영역을 추출한다. 추출된 경부심굴곡근 후보 영역에서 경추의 위치 정보를 이용하여, 경추의 경계 영역을 검출한 후, Cubic Spline 보간법 알고리즘을 적용하여 스플라인 곡선을 추출한다. 스플라인 곡선 영상에서 상/하 탐색 알고리즘을 적용하여, 최대/최소 범위 영역을 설정한다. Stretching된 ROI 영역에서 최대/최소 범위에 해당하는 영역에 대해 개선된 퍼지 시그마 이진화를 적용한다. 적용된 영역을 Blob 알고리즘을 이용하여 잡음을 제거하고 Morphology 알고리즘을 이용하여 초음파 영상의 첫 번째 경추 기준점의 좌표 정보를 추출한다. 경추 기준점을 기준으로 두께 측정에 필요한 경부심굴곡근 후보 영역을 추출하고 개선된 퍼지 시그마 이진화 알고리즘을 적용한다. 개선된 퍼지 시그마 이진화 알고리즘이 적용된 영상에서 근막의 위치 정보를 이용하여 경부심굴곡근상단 경계선을 추출한다. 추출된 각 경추 객체에 DDA(Digital Differential Analyzer) 알고리즘과 Cubic Spline 보간법 알고리즘을 적용하여 경부심굴곡근의 하단 경계선을 추출한다. 추출된 경부심 굴곡근의 상/하단 경계선의 위치 정보를 이용하여, 측정에 필요한 경부심굴곡근을 추출한다. 제안된 방법을 경추 초음파 영상에 적용하여 경부심굴곡근을 추출한 결과, 기존의 경부심굴곡근추출 방법보다 효율적으로 경부심굴곡근을 추출하는 것을 확인할 수 있었다.

  • PDF

목적 함수의 연립 방정식화를 위한 직접 도함수 산출에 의한 최적치 계산법 (Optimal Algorithm from Object Function to Simultaneous Equations by Direct Derivative)

  • 김주홍;엄기환
    • 한국정보통신학회논문지
    • /
    • 제4권1호
    • /
    • pp.155-163
    • /
    • 2000
  • 최적 제어나 최적 설계에 사용되는 목적함수를 연립 방정식화하여, Newton법에 의하여 최적치를 구하는 알고리즘을 제안하였다. 제안한 방식은 도함수의 산출과 입력이 불필요한 일반 도함수를 프로그램화한 직접 미분법(DDA)에 의하여 목적함수와 초기치만을 입력하여 최적치를 구하는 간단한 방식이다. 제안한 방식을 최적 제어와 최적 설계에 적용하여 유용성을 확인하였다.

  • PDF

소프트웨어 펄스보간기의 성능비교에 관한 연구

  • 안중환;임현석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1992년도 춘계학술대회 논문집
    • /
    • pp.211-215
    • /
    • 1992
  • 보간기(Interpolator)는 NC 공작기계에서 공구의 궤적 및 이송속도를 제어하는 주요한 요소이다. 보간기는 보간계산 과 펄스의 발생을 전자회로로서 행하는 하드웨어 보간기와 컴퓨터 프로그램으로 수행하는 소프트웨어 보간기로 나눌 수 있는데 하드웨어 보간기는 고속보간이 가능하지만, 유연성이 부족한 단점이 있기 때문에 CNC 화 뒤로는 그 의존도가 점점 낮아지고 있다. 본 연구에서는 더 광범위한 기준펄스 보간기의 특성을 조사하기 위하여 DDA, SPD(Smooth Pulse Distribution), SFG(Saita Function Generator) 방식의 직선, 원호, 타원보간 성능을 알고리즘의 처리속도, 경로오차의 측면에서 비교, 분석하였다.

쿼드 스트립을 이용한 흐름의 시각화에 관한 연구 (Flow Visualization using quad-strip Mapping Method)

  • 김기섭;이원형
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.675-678
    • /
    • 2004
  • Cabral과 Leedom이 처음 제시한 LIC(Line Integral Convolution)은 기존의 DDA 알고리즘에 기반한 회선 처리방식보다 우수한 것으로 인정받았고 과학적 시각화 분야에 많은 공헌을 하였다. 그리하여 이것을 기반으로 하는 많은 논문들이 나왔다. 우리는 본 논문에서 기존 LIC의 선 중심의 스트림 라인이 아니라 openGL의 기하 프리미티브인 쿼드 스트립을 이용한 어느 정도의 두께를 가진 스트림 라인을 생성하여 보다 새롭고 다양한 흐름의 시각화 기술을 제시하고자 한다.

  • PDF

내접구를 이용한 3차원 불연속 변형해석의 접촉문제 연구

  • 안태영;송재준
    • 한국암반공학회:학술대회논문집
    • /
    • 한국암반공학회 2009년도 학술발표회 논문집
    • /
    • pp.153-159
    • /
    • 2009
  • 불연속변형해석(DDA)은 유한요소법(FEM)과 개별요소법(DEM)의 장점을 모두 가지고 있는 해석법이다. 3차원 불연속변형해석의 안정성과 해석속도는 접촉찾기(Contact Detection) 알고리즘과 벌칙스프링(Penalty spring)을 이용한 접촉처리 알고리즘에 의해 크게 좌우되는데, 블록의 꼭지점(vertex) 간의 접촉이 발생할 경우, 적합한 접촉면을 결정하는 과정에서 많은 해석오류와 시간적 손실이 발생할 가능성이 있다. 본 연구에서는 블록의 꼭지점에 내접하는 구(inscribed sphere)를 삽입하여 가상의 접촉점과 접촉면을 생성하는 알고리즘을 연구하였다. 이로 인해 발생할 수 있는 해석의 오차의 크기를 확인하고, 간단한 불연속 변형해석의 해석 실례에 적용해 보았다.

  • PDF