• Title/Summary/Keyword: DDA 알고리즘

Search Result 10, Processing Time 0.025 seconds

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

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.1
    • /
    • pp.27-34
    • /
    • 2013
  • This paper deals with the performance anlysis of CCA adaptive equalization algorithm, that is used for reduction of intersymbol interference at the receiving side which occurs in the time dispersive communication channel. Basically, this algorithm is borned for the solving phase unrecovery problem in the CMA equalizer, and the comines the concept of DDA (Decision Directed Algorithm) and RCA (Reduce Constellation Algorithm). The DDA has a stable convergence characteristics in unilevel signal, but not in the number of levels in multilevel signal such as QAM, so it has unstable problem. The RCA does not provide reliable initial convergence. And even after convergence, the equalization noise due to the steady state misadjustment exhibited by it is very high as compared to DDA. For the solving the abovemensioned point, the CCA adaptive eualization alogorithm has borned. In order to performance analysis of CCA algorithm, the recovered signal constellation that is the output of the equalizer, the convergence characteristic by the residual isi and MD (maximum distortion), the SER characteristic are used by computer simulation and it was compared with the DDA, RCA respectively. As a result of simulation, the DDA has superior performance than other algoithm, but it has a convergence unguarantee and unstability in the multilevel signal. In order to solving this problem, the CCA has more good performance than RCA in every performance index.

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

  • Kim, Yong-Il
    • Tunnel and Underground Space
    • /
    • v.13 no.4
    • /
    • pp.304-315
    • /
    • 2003
  • In this paper, the DDA method with a new hydro-mechanical algorithm is used to study the effect of rock discontinuities on uplift and seepage in concrete gravity dam foundations. This paper presents an alternative method of predicting uplift and seepage at the base of concrete gravity dams. A sensitivity analysis was carried out to study the importance of several parameters on dam stability such as the orientation, spacing, and location of discontinuities. The study shows that joint water flow and adverse geological conditions could result in unusual uplift at the base of concrete gravity dams, well in excess of what is predicted with the classical linear or hi-linear pressure assumption. It is shown that, in general, the DDA program with the hydro-mechanical algorithm can be used as a practical tool in the design of gravity dams built on fractured rock masses.

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

  • Kang, Dae-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.4
    • /
    • pp.127-133
    • /
    • 2013
  • This paper compare the performance of CCA (Compact Constellation Algorithm) adaptive equalization algorithm by effect of the compact slice weighting value for minimization of the intersymbol interference in the communication channel. The CCA combines the conventional DDA and RCA algorithm, it uses the constant modulus of the transmission signal and the considering the output of decision device by the power of compact slice weighting value in order to improving the initial convergence characteristics and the equalization noise by misadjustment in the steady state. In this process, it is confirmed by computer simulation that the compact slice weight affects the performance of CCA adaptive equalization algorithm. The performance index includes the output signal constellation, the residual isi and maximum distortion and MSE that is for the convergence characteristics, the SER according to the signal and noise power ratio at the channel is used. As a result of computer, it shows that the large weighting value gives more good in every performance index. But in SER performance, it is known that the small values gives more good in low SNR and the large values gives more good in high SNR.

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

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.3
    • /
    • pp.67-72
    • /
    • 2019
  • This paper evaluates the performance of CCA (Compact Constellation Algorithm) adaptive equalization algorithm by varying the step size for minimization of the distortion effect in the communication channel. The CCA combines the conventional DDA and RCA algorithm, it uses the constant modulus of the transmission signal and the considering the output of decision device by the power of compact slice weighting value in order to improving the initial convergence characteristics and the equalization noise by misadjustment in the steady state. In this process, the compact slice weight values were fixed, and the performance of CCA adaptive equalization algorithm was evaluated by the varing the three values of step size for adaptation. As a result of computer simulation, it shows that the smaller step size gives slow convergence speed, but gives excellent performance after at steady state. Especially in SER performance, the small step size gives more robustness that large values.

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

  • 김교형;이기설
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.2
    • /
    • pp.389-396
    • /
    • 1988
  • Microprocessor-based software DDA interpolator is developed and applied to two axis contouring control of X-Y table. Developed assembly program is composed of feedrate, linear and circular DDA interpolation routines. Reference-pulse type of open-loop stepping motor control system in which the micro-computer produces a sequence of reference pulses for each axis of motion is adopted. To test performance of the developed program, X-Y table drive system based on stepping motor and shaft encoder is designed. Conturing error of the system in linear and circular path is within .+-. 0.2mm under start stop pulse rate of stepping motor.

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

  • Han, Min-Su;Lee, Hae-Jung;Kim, Kwang-Beak
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • 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 (목적 함수의 연립 방정식화를 위한 직접 도함수 산출에 의한 최적치 계산법)

  • 김주홍;엄기환
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.4 no.1
    • /
    • pp.155-163
    • /
    • 2000
  • In this paper, we propose an algorithm for the object function used in optimal control or optimal design that sets the object function as simultaneous and then calculates the optimal value according to the Newton method. The proposed method calculates the optimal value simply using two inputs; object function and initial value, using the DDA(Direct Derivative Algorithm) which is a programmed ordinary derivative function that does not inquire the calculation of derivative function nor any inputs. And we have verified the usefulness of the algorithm for the optimal control and optimal dosing.

  • PDF

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

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

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

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

  • PDF

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

  • An, Tae-Yeong;Song, Jae-Jun
    • Proceedings of the Korean Society for Rock Mechanics Conference
    • /
    • 2009.03a
    • /
    • pp.153-159
    • /
    • 2009
  • 불연속변형해석(DDA)은 유한요소법(FEM)과 개별요소법(DEM)의 장점을 모두 가지고 있는 해석법이다. 3차원 불연속변형해석의 안정성과 해석속도는 접촉찾기(Contact Detection) 알고리즘과 벌칙스프링(Penalty spring)을 이용한 접촉처리 알고리즘에 의해 크게 좌우되는데, 블록의 꼭지점(vertex) 간의 접촉이 발생할 경우, 적합한 접촉면을 결정하는 과정에서 많은 해석오류와 시간적 손실이 발생할 가능성이 있다. 본 연구에서는 블록의 꼭지점에 내접하는 구(inscribed sphere)를 삽입하여 가상의 접촉점과 접촉면을 생성하는 알고리즘을 연구하였다. 이로 인해 발생할 수 있는 해석의 오차의 크기를 확인하고, 간단한 불연속 변형해석의 해석 실례에 적용해 보았다.

  • PDF