• 제목/요약/키워드: Algortihm

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

가변 스텝 크기 알고리즘을 이용한 CATV 수신기용 블라인드 등화기의 성능 향상에 관한 연구 (A Study on the Performance Enhancement of Blind Equalizer for CATV Receiver Using the Variable Step Size Algorithm)

  • 이현철;조일준;진현수;김성환
    • 한국음향학회지
    • /
    • 제15권6호
    • /
    • pp.33-40
    • /
    • 1996
  • 이 논문에서는 CATV 수신기에서 QAM 복조에 널리 이용되는 stop-and-go 알고리즘을 기본으로 한 블라인드 등화기의 상호 절충(trade-off)문제를 해결하였다. Stop-and-go 알고리즘은 탭 가중치의 적응 과정에서 최소 제곱 평균(least mean square) 알고리즘을 이용하였기 때문에 등화기의 구조가 간단하기는 하지만 전형적인 최소 제곱 평균 알고리즘과 같이 수렴 속도와 정상 상태 오차 사이에 상호 절충 문제가 존재한다. 정상 상태 오차를 일정한 수준으로 유지하면서 수렴 속도를 높이기 위해 가변 스텝 크기 알고리즘을 이용하였다. 동일 수준의 정상 상태 오차를 기준으로 하였을 때, 가변 스텝 크기 알고리즘을 이용한 stop-and-go 알고리즘이 상수 스텝 크기를 이용한 알고리즘에 비해 수렴 속도가 $36%{\sim}56%$ 향상되었다.

  • PDF

유전 알고리즘을 이용한 모델 추종형 최적 보일러-터빈 H$\infty$ 제어시스템의 설계 (A design on model following optimal boiler-turbine H$\infty$control system using genetic algorithm)

  • 황현준;김동완;박준호;황창선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1460-1463
    • /
    • 1997
  • The aim of this paper is to suggest a design method of the model following optimal boiler-turbine H.inf. control system using genetic algorithm. This boiler-turbine H.inf. control system is designed by applying genetic algortihm with reference model to the optimal determination of weighting functions and design parameter .gamma. that are given by Glover-Doyle algornithm whch can design H.inf. contrlaaer in the sate. space. The first method to do this is ghat the gains of weightinf functions and .gamma. are optimized simultaneously by genetic algroithm. And the second method is that not only the gains and .gamma. but also the dynamics of weighting functions are optimized at the same time by genetic algonithm. The effectiveness of this boiler-turbine H.inf. control system is verified and compared with LQG/LTR control system by computer simulation.

  • PDF

가상환경에서의 힘생성기법 연구 (A Ftudy of Force Generation Algorithm Based on Virtual Environments)

  • 김창희;황석용;김승호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1714-1717
    • /
    • 1997
  • A human operator is able to perform some tasks smoothly with force feedvack for the teleoperation or a virtual device in a the virtual environments. This paper describes a virtual force generation method with which operator can feel the interactive force between virtula robot and artificial environments. A virtual force generation algortihm is applied to generate the contact force at the arbitrary point of virtual robot, and the virtual force is displayed to the human operator via a tendon master arm consisted with 3 motors. Some experiments has beencarried out to verify the effectiveness of the force generation algorithm and usefulness of the developed backdrivable master arm.

  • PDF

자기학습 규칙베이스 조립알고리즘 (A self-learning rule-based assembly algorithm)

  • 박용길;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.1072-1077
    • /
    • 1992
  • In ths paper a new active assembly algorithm for chamferless precision parts mating, is considered. The successful assembly task requires an extremely high position accuracy and a good knowledge of mating parts. However, conventional assembly mehtod alone makes it difficult to achieve satisfactory assembly performance because of the complexity and the uncertainties of the process and its environments such as imperfect knowledge of the parts being assembled as well as the limitation of the devices performing the assebled as well as the limitation of the devices performing the assembly. To cope with these problems, a self-learning rule-based assembly algorithm is proposed by intergaring fuzzy set theory and neural network. In this algortihm, fuzzy set theory copes with the complexity and the uncertainties of the assembly process, while neural network enhances the assembly schemen so as to learn fuzzy rules form experience and adapt to changes in environment of uncertainty and imprecision. The performance of the proposed assembly algorithm is evaluated through a series of experiments. The results show that the self-learning fuzzy assembly scheme can be effecitively applied to chamferless precision parts mating.

  • PDF

Berlekamp-Massey 알고리즘을 이용한 소형 Reed-Solomon 디코우더의 아키텍쳐 설계 (Architecture design of small Reed-Solomon decoder by Berlekamp-Massey algorithm)

  • 전우형;송낙운
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.306-312
    • /
    • 2000
  • 본 논문에서는 소형 RS(Reed-Solomon) 디코우더의 효율적인 하드웨어 아키텍처를 제안하였다. 전체 아키텍쳐는 3단 파이프라인 구조를 택하였으며, 디코우딩 연산시, 에러위치다항식은 BMA(Berlekamp-Massey algortihm)에 의한 fast-iteration 방식으로 구하였으며, 계산의 복잡성이 요구도는 신드롬연산 부분은 ROM 테이블을 이용해서 병렬로 수행하고, 에러위치 다항식을 근을 구하는 부분은 Chein search 알고리즘을 응용한 방법을 ROM을 채택하여 계산하였다. 제안된 디코우더로 3심볼 랜덤에러정정을 수행하며, 시스템클록 25MHz를 사용하여 124Mbps의 디코우딩 데이터율을 가짐을 확인할 수 있었다.

  • PDF

멀티미디어 트래픽 제어를 위한 Hybrid LB-TJW 알고리즘에 관한 연구 (A Study on Hybrid LB-TJW Algorithm for Multimedia Traffic Control)

  • 이병수;구경옥;박성곤;조용환
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.833-841
    • /
    • 1997
  • In this paper, the hybrid LB-TJW(Leaky Bucket-Triggered Jumping Window) algorithm for multimedia traffic control is proposed and its performance is evaluated and analyzed. Its architecture is composed of the peak bit rate controller and the average bit rate controller. Generally, the cell which violates the peak bit rate is discraded in LBalgorithm, and the average bit rate of JW or TJW algorithm is better than that of LB algorithm. However, the hybrid LB-TJW algorithm passes it though the network if the cell does not violate the peak bit rate. If the cell violates the peak bit rate, the hybrid LB-TJW algorithm passes it to the average bit rate controller which perforithm to monitor the average bit rate of input traffic. The TJW algorithm monitors the cell that violates the average bit rate. If the cell does not violate the average bit rare, the LB-TJW algorithm passes it through the network. As simulation results, the cell loss rate and the buffer size of the LB-TJW algorithm is reduced to half as much as those of LB algortihm.

  • PDF

일반적인 다면체 사이의 최소거리 계산을 위한 효율적인 알고리즘의 계산 (Development of an efficient algorithm for the minimum distance calculation between general polyhedra)

  • 임준근;오재윤;김기호;김승호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1876-1879
    • /
    • 1997
  • This paper developes an efficient algorithm for the minimum distance calculation between general polyhedra(convex and/or concave). The polyhedron approximates and object using flat polygons which composed of more than three veritices. The algorithm developed in this paper basically computes minimun distance betwen two convex polygons and finds a set of polygons whcih makes a global minimum distance. The advantage of the algorithm is that the global minimum distance can be computed in any cases. But the big disadvantage is that minimum distance computing time is repidly increased with the number of polygons which used to approximate an object. This paper developes a method to eliminate unnecessary sets of polygons, and an efficinet algorithm to compute a minimum distance between two polygons in order to compensate the inherent disadvantage of the algorithm. It takes only a few times iteration to find minimum distance for msot polygons. The correctness of the algortihm are visually tested with a line which connects two points making a global minimum distance of simple convex object(box) and concave object(pipe). The algorithm can find minimum distance between two convex objects made of about 200 polygons respectively less than a second computing time.

  • PDF

병렬컴퓨팅 환경에서의 대용량 퍼지 추론 (Fuzzy Inference of Large Volumes in Parallel Computing Environments)

  • 김진일;이상구
    • 한국지능시스템학회논문지
    • /
    • 제10권4호
    • /
    • pp.293-298
    • /
    • 2000
  • 대단히 많은 수의 퍼지 규칙을 갖거나 대용량의 퍼지 데이터를 갖는 퍼지 전문가 시스템 또는 퍼지 데이터베이스 시스템에서는 많은 추론 시간을 요구한다. 따라서 이러한 추론 시간을 줄이기 위해서는 고성능 병렬 퍼지 컴퓨팅 환경을 필요로 한다. 본 온문에서는 병렬 컴퓨팅 환경에서 병렬 퍼지 추론 기법을 제안한다. 여기에서 퍼지 규칙은 분산되어 있고 동시에 수행된다. ONE_TO_ALL 알고리즘은 모든 노드에 퍼지 입력 백터를 broadcasting하는데 사용한다. MIN/MAX 연산의 결과는 ALL_TO_ONE 알고리즘에 의해 출력 프로세서로 전송된다. 퍼지 규칙 또는 데이터의 병렬 처리로 인해, 병렬 추론 알고리즘은 효과적인 병렬성의 추출 및 속도 향상을 가져온다.

  • PDF

변형된 방향성 마스크를 이용한 에지검출 방법에 관한 연구 (A Study on Edge Detection Method using Modified Directional Masks)

  • 이창영;김남호
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2779-2785
    • /
    • 2014
  • 에지검출은 영상의 특징 정보를 화소값들의 밝기 변화로 취득하는 기술이며, 여러 영상처리 분야에서 전처리 과정으로 활용되고 있다. 기존의 에지검출 방법에는 소벨(Sobel), 프리윗(Prewitt), 로버츠(Roberts) 방법 등이 있으며, 이러한 방법들은 영상의 전체 영역에서 동일한 가중치를 적용하여 처리하므로 에지검출 결과가 다소 미흡하다. 따라서 본 논문은 변형된 방향성 마스크를 적용하여 화소들의 방향 및 크기를 고려한 에지검출 알고리즘을 제안하였다.

MIMO 시스템을 위한 적응형 검색범위 기반 저복잡도 QRD-M 검출기법 (Low Complexity QRD-M Detection Algorithm Based on Adaptive Search Area for MIMO Systems)

  • 김봉석;최권휴
    • 한국위성정보통신학회논문지
    • /
    • 제7권2호
    • /
    • pp.97-103
    • /
    • 2012
  • 본 논문에서는 MIMO(Multi Input Multi Output) 시스템을 위한 적응형 검색범위 기반 복잡도 감소 QRD-M 기법을 제안한다. 기존의 fixed QRD-M 기법은 각 단계에서 survivor path들을 현 단계의 모든 가능한 성상도 심벌들로 확장하여 그 중 가장 작은 path metric을 가지는 M개를 선택한다. 성능의 저하를 최소화 하기 위해서는 큰 값의 M을 사용해야 하지만, 계산양 또한 증가하는 단점을 가진다. 이러한 단점을 보완하기 위해 측정된 평균 잡음 전력 값에 따라 survivor path의 개수나, 검색 범위를 적절히 조절하는 기법들이 제안되었다. 하지만 이 기법들에 채널 상태를 판별하기 위해 사용된 지표는 평균 잡음 전력 정보이므로 잡음 전력 값이 순간적으로 크게 변하는 경우 성능 저하를 가져올 수 있다. 제안된 기법에서는 수신 심벌 벡터와 QRD에 의해 임시적으로 추정된 심벌 벡터와의 Euclidean distance와 채널 행렬의 대각성분을 이용하여 순시적인 채널 정보를 추정하여 검색 범위를 적절히 조절하므로 기존의 기법의 단점을 보완한다. 실험 결과에서는 제안된 기법이 MLD(Maximum Likelihood Detection)의 성능에 근접하면서, 동일한 성능을 가지는 기존의 QRD-M 기법들에 비해 확연히 작은 복잡도를 가지는 것을 보인다.