• Title/Summary/Keyword: 설계알고리즘

Search Result 7,321, Processing Time 0.04 seconds

Efficient Decoding Algorithm of 5-error-correcting(31, 21) RS Code and VHDL Simulation (5중 오류정정(31, 21) RS 부호의 효율적인 복호 알고리즘과 VHDL 시뮬레이션)

  • 강경식
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.8 no.2
    • /
    • pp.93-106
    • /
    • 1998
  • RS부호의 복호 기법은 전체 통신 시스템의 성능 및 복잡도에 큰 영향을 미친다. 지금까지 RS부호의 복호 기법은 다양한 방법에 있으나Euclid알고리즘과 변환복호기법을 이용한 복호 기법은 오류정정능력이 큰 복호 기법으로 널리 적용되고 있다. 본 논문에서는 오류정정능력이 5이상인 RS부호의 복호 알고리즘에 적용될 수 있는 효율적인 복호 알고리즘을 제시하고, 이를 이용하여 5중 오류 정정(31, 21)RS 부호기 및 복호기를 설계하고VHDL을 사용한 컴퓨터 시뮬레션을 통해서 그 타당성을 검증하였다.

Decoding Algorithm of (128,124) RS Code for AAL-1 and Its FPGA Implementation (AAL-1 에 적용가능한 (128, 124) RS 부호의 복호 알고리즘과 FPGA 실현)

  • 염흥열
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.7 no.1
    • /
    • pp.33-44
    • /
    • 1997
  • BISDN(Broadband Integrated Service Digital Network)의 AAL-1(ATM Adaptation Layer-1)에서는 오류정정능력이 2인 (128,124) RS(Reed Slomon) 부호를 이용하여 ATM 셀에서 발생하는 오류를 정정하고 있다. 본 논문에서는 기존의 RS 복호 알고리즘을 분석한 후, 이를 바탕으로 AAL-1 기본오류정정 모드에 적용 가능한 복잡도가 낮고 고속 동작이 가능한 복호 알고리즘을 제시하고, 부호기와 보호기를 VHDL로 부호화하고 설계한 후, 관련 회로를 시뮬레이션한다. 또한 시뮬레이션된 회로를 XACT을 이용하여 XC 4025 FPGA에 실현하여 제안되 복호 알고리즘의 타당성을 확인한다.

Design of Energy-Aware Sorting Algorithms (저전력 정렬 알고리즘 설계)

  • Kim, Dong-Seung;Choi, Sung-Woon;Yoon, Sung-Roh
    • Annual Conference of KIPS
    • /
    • 2011.04a
    • /
    • pp.123-126
    • /
    • 2011
  • 저전력 운전을 위해 정렬 알고리즘을 대상으로 알고리즘 복잡도와 에너지 소모 관련성을 분석하고 전력 효율을 향상시키도록 알고리즘을 수정 개발하여 실험하였다. 얻어진 결과는 향후 그린컴퓨팅 실현에 활용하고자 한다.

Survey on Battery SOC Estimation Methods using Data-driven AI Algorithms (데이터 기반 인공지능 알고리즘을 사용하는 배터리 충전상태 추정 기법 조사 분석)

  • Jeong, Dae-Ung;Bae, Sungwoo
    • Proceedings of the KIPE Conference
    • /
    • 2020.08a
    • /
    • pp.363-364
    • /
    • 2020
  • 본 논문은 최근 주목 받고 있는 데이터 기반 인공지능 알고리즘을 사용하는 배터리 충전 상태 추정 기법에 대하여 조사 분석한다. 기존의 배터리 모델링 기법의 단점을 회피할 수 있는 데이터 기반 인공지능 알고리즘의 구조적 특징을 확인하고, 배터리 충전 상태 추정에 데이터 기반 인공지능 알고리즘을 적용 했을 때, 충전 상태 추정 정확도에 영향을 끼치는 요소인 데이터 구성에 대한 분석을 실시하여, 데이터 구성 시 필수적으로 고려해야하는 설계조건을 조사 분석한다.

  • PDF

Efficient Node Deployment Algorithm for Sequence-Based Localization (SBL) Systems (시퀀스 기반 위치추정 시스템을 위한 효율적 노드배치 알고리즘)

  • Park, Hyun Hong;Kim, Yoon Hak
    • Journal of IKEEE
    • /
    • v.22 no.3
    • /
    • pp.658-663
    • /
    • 2018
  • In this paper, we consider node deployment algorithms for the sequence-based localization (SBL) which is recently employed for in-door positioning systems, Whereas previous node selection or deployment algorithms seek to place nodes at centrold of the region where more targets are likely to be found, we observe that the boundaries dividing such regions can be good locations for the nodes in SBL systems. Motivated by this observation, we propose an efficient node deployment algorithm that determines the boundaries by using the well-known K-means algorithm and find the potential node locations based on the bi-section method for low-complexity design. We demonstrate through experiments that the proposed algorithm achieves significant localization performance over random node allocation with a substantially reduced complexity as compared with a full search.

Design and Implementation of the Intrusion Detection Pattern Algorithm Based on Data Mining (데이터 마이닝 기반 침입탐지 패턴 알고리즘의 설계 및 구현)

  • Lee, Sang-Hoon;Soh, Jin
    • The KIPS Transactions:PartC
    • /
    • v.10C no.6
    • /
    • pp.717-726
    • /
    • 2003
  • In this paper, we analyze the associated rule based deductive algorithm which creates the rules automatically for intrusion detection from the vast packet data. Based on the result, we also suggest the deductive algorithm which creates the rules of intrusion pattern fast in order to apply the intrusion detection systems. The deductive algorithm proposed is designed suitable to the concept of clustering which classifies and deletes the large data. This algorithm has direct relation with the method of pattern generation and analyzing module of the intrusion detection system. This can also extend the appication range and increase the detection speed of exiting intrusion detection system as the rule database is constructed for the pattern management of the intrusion detection system. The proposed pattern generation technique of the deductive algorithm is used to the algorithm is used to the algorithm which can be changed by the supporting rate of the data created from the intrusion detection system. Fanally, we analyze the possibility of the speed improvement of the rule generation with the algorithm simulation.

Application of Fuzzy Decision to Optimization of Induction Motor Design (퍼지 결정법을 적용한 유도전동기의 최적 설계)

  • 박정태;정현교
    • Journal of the Korean Magnetics Society
    • /
    • v.7 no.2
    • /
    • pp.103-108
    • /
    • 1997
  • In this paper, the application of fuzzy decision to optimization of induction motor design is proposed. This method can reflect the designer's experience, view, and judgment, but also can be applied to multi-objective optimization design easily. The electromagnetic performance of the induction motor are calculated by means of the equivalent magnetic circuit method. The design method is The $D^2L$ method which is combined with fuzzy decision and optimization algorithm. As the optimization algorithm, the evolution strategy(ES) is applied. The proposed algorithm is applied to a multiobjective optimization of an induction motor design where the motor should have less weight and, at the same time, have higher efficiency and power factor at rated operating points.

  • PDF

Design of 2-D Separable Denominator Digital Filters based on the reduced Dimension Decomposition of Frequency Domain Specification (주파수영역 설계명세조건의 저차원분해를 이용한 2차원 디지털 필터의 설계)

  • 문용선
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.7
    • /
    • pp.1346-1353
    • /
    • 2001
  • This paper presents an algorithm for the design of 2 dimension separable denominator digital filter(SDDF). The proposed algorithm is based on the reduced dimensional decomposition not only 2 dimension SDDF's but also of given 2 dimension specification. The frequency domain design of 2 dimension separable denominator digital filters based on the reduced dimensional decomposition can be realized when the given 2 dimension frequency specification are optimally decomposed into a pair of 1 dimension digital filter specification via singular value decomposition. the algorithm is computationally efficient and numerically stable. In case of the low pass filter, the approximation error of the proposed design algorithm is $e_{m}$=5.17, $e_{r1}$ =8.78, $e_{r2}$=7.34, while in case of band pass filter, the approximation error is $e_{m}$=13.00, $e_{r1}$=62.76, $e_{r2}$=62.7676.7676

  • PDF

Single Chip Design of Advanced DVB-T Receiver with Diversity Reception (안테나 Diversity 기능을 적용한 DVB-T 수신칩 개발)

  • 권용식;박찬섭;김기보;장용덕;정해주
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2002.11a
    • /
    • pp.31-35
    • /
    • 2002
  • 본 논문에서는 DVB-T 표준안의 모든 동작모드를 지원하며 임펄스 잡음 제거, 안테나 diversity 수신, 향상된 채널추정방법을 적용한 유럽향 디지털 TV 수신용 채널 칩셋의 설계에 관한 내용이다. 설계된 칩은 여러 개의 구성 블럭으로 구성되어있는데 여기에는 여러 가지의 향상된 알고리즘과 설계 아키텍쳐가 사용되었다. 가정용 가전기기들이 발생시키는 일정주기의 임펄스 잡음을 제거하기 위하여 임펄스 잡음 제거 블록을 AGC뒤에 사용하였다. 동기부는 대략적 주파수동기, 미세 주파수동기, 대략적 타이밍동기, 미세 타이밍 동기 등으로 이루어져 있으며 본 설계의 주파수 보상 영역은 $\pm$280Khz, 타이밍 보상 영역은 $\pm$500ppm이다. 파일럿 신호를 이용하여 채널추정과 보상을 수행하며 기존의 선형 보간기법과 함께 4개의 파일럿 신호를 이용한 보간기법을 사용하여 이동수신환경에 대응할 수 있도록 하였다. 이와 함에 수신성능을 개선할 수 있다고 알려진 안테나 diversity 기능을 채용하여 고정 및 이동 수신시의 수신성능을 향상시켰다. 안테나 diversity를 위해서 2개 이상의 수신 칩이 사용되며 이를 위해서 본 설계에서는 MRC(Maximum Ratio Combining)알고리즘을 사용하였다 본 설계는 5층 메탈 0.18um 공정을 사용하였으며 2.7Mbit 의 메모리 소자를 포함하여 대략 300 만 게이트의 회로크기를 갖으며 100 핀 PQFP로 제작되었다. 본 논문에서는 설계된 회로의 각 블록별 기능에 대한 설명과 함께 시뮬레이션 결과와 ASIC설계결과를 기술하였다.

  • PDF

Selection of Sectional Dimensions and Outrigger Locations of Outrigger Structure Based on Optimum Design Using G.A (GA를 이용한 최적설계 기반 아웃리거 시스템 구조물의 부재 단면 및 아웃리거 위치 선정)

  • Lee, Eun-Seok;Choi, Se-Woon;Park, Hyo-Seon
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.702-705
    • /
    • 2011
  • 본 논문에서는 초고층 전단벽-아웃리거 시스템에 대해, 기존의 근사해석법과 유전알고리즘을 이용하여, 물량최적설계 기반의 구성요소 단면 및 아웃리거 최적위치 결정에 관해 연구를 진행하였다. 아웃리거 시스템의 최적성은 아웃리거의 위치와 아웃리거 시스템을 구성하는 전단벽-아웃리거, 외곽기둥의 단면 성능의 복잡한 관계에 의해 역학적으로 결정된다. 하지만 기존의 아웃리거 시스템의 최적화 연구는 대부분 전단벽과 아웃리거, 외곽기둥의 단면은 고정된 상태에서, 아웃리거의 위치만 설계변수로 하여 아웃리거의 최적위치를 찾는 연구에 국한되어 있다. 이에 본 연구에서는 G.A.를 이용하여, 아웃리거 설치위치뿐만 아니라 전단벽과 아웃리거, 외곽기둥의 단면까지 설계변수로 하여 물량최적설계 조건을 만족시키는 아웃리거시스템의 최적설계 연구를 진행하였다. 또한 반복 계산의 시간을 줄이기 위해 기존의 근사해석법을 사용하였다. 본 연구의 결과는 초고층 구조물의 초기 설계 시에 구성요소의 단면 및 아웃리거 설치 층의 선정에 적극 활용될 수 있을 것이다.

  • PDF