• 제목/요약/키워드: C4.5알고리즘

검색결과 200건 처리시간 0.032초

가변길이 고속 RSA 암호시스템의 설계 및 하드웨어 구현 (Design and Hardware Implementation of High-Speed Variable-Length RSA Cryptosystem)

  • 박진영;서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제27권9C호
    • /
    • pp.861-870
    • /
    • 2002
  • 본 논문에서는 RSA 암호 알고리즘의 연산속도 문제에 초점을 맞추어 동작속도를 향상시키고 가변길이 암호화가 가능하도록 하는 새로운 구조의 1024-비트 RSA 암호시스템을 제안하고 이를 하드웨어로 구현하였다. 제안한 암호시스템은 크게 모듈러 지수승 연산 부분과 모듈러 곱셈 연산 부분으로 구성되었다. 모듈러 지수승 연산은 제곱 연산과 단순 곱셈 연산을 병렬적으로 처리할 수 있는 RL-이진 방법을 개선하여 적용하였다. 그리고 모듈러 곱셈 연산은 가변길이 연산과 부분 곱의 수를 감소하기 위해서 Montgomery 알고리즘에 4 단계 CSA 구조와 기수-4Booth 알고리즘을 적용하였다. 제안한 RSA 암호시스템은 하이닉스 0.35$\mu\textrm{m}$ Phantom Cell Library를 사용하여 하드웨어로 구현하였고 최대 1024-비트까지 가변길이 연산이 가능하였다. 또한 소프트웨어로 RSA 암호시스템을 구현하여 하드웨어 시스템의 검증에 사용하였다. 구현된 하드웨어 RSA 암호시스템은 약 190K의 게이트 수를 나타내었으며, 동작 클록 주기는 150MHz이었다. 모듈러스 수의 가변길이를 고려했을 때, 데이터 출력률은 기존 방법의 약 1.5배에 해당한다. 따라서 본 논문에서 제안한 가변길이 고속 RSA 암호시스템은 고속 처리를 요구하는 각종 정보보호 시스템에서의 사용 가능성을 보여주었다.

가야금의 실시간 음 합성을 위한 멀티코어 프로세서 구현 (Multi-Core Processor for Real-Time Sound Synthesis of Gayageum)

  • 최지원;조상진;김철홍;김종면;정의필
    • 정보처리학회논문지A
    • /
    • 제18A권1호
    • /
    • pp.1-10
    • /
    • 2011
  • 물리적 모델링은 실제 악기음과 유사한 고음질의 음을 합성하는 방법으로 많은 연구가 진행되어 왔다. 그러나 물리적 모델링은 악기의 소리를 합성할 때 필요한 수많은 파라미터들을 동시에 계산해야 하기 때문에 동시 발음수가 높은 악기의 경우 실시간 처리에 문제가 발생할 수 있다. 이러한 문제를 해결하기 위해 본 논문에서는 전통 현악기인 가야금의 음 합성 알고리즘을 실시간으로 처리 가능한 단일 명령어 다중 데이터(Single Instruction Multiple Data, SIMD) 방식의 멀티코어 프로세서를 제안한다. 제안하는 SIMD기반 멀티코어 프로세서는 가야금의 12개현을 제어하기 위해 12개의 프로세싱 엘리먼트(Processing Element, PE)로 구성되어 있다. 각각의 프로세싱 엘리먼트는 해당되는 가야금 현을 모델링하며, 각 현의 여기신호와 파라미터를 음 합성 병렬 알고리즘의 입력으로 받아 동시에 12개 현의 합성된 음을 실시간으로 생성할 수 있다. 표본화 비율을 44.1kHz로 설정하고 16비트 양자화 데이터의 음을 합성한 모의실험 결과, 제안한 SIMD기반 멀티코어 프로세서를 이용한 합성음은 원음과 매우 유사하였으며, 상용 프로세서(TI TMS320C6416, ARM926EJ-S, ARM1020E)보다 실행 시간에서 5.6~11.4배, 에너지 효율에서 553~1,424배의 향상을 보였다.

H.264/AVC Main Profile을 위한 CABAC-기반의 블라인드 워터마킹 알고리즘 (A Blind Watermarking Algorithm using CABAC for H.264/AVC Main Profile)

  • 서영호;최현준;이창열;김동욱
    • 한국통신학회논문지
    • /
    • 제32권2C호
    • /
    • pp.181-188
    • /
    • 2007
  • 본 논문에서는 동영상 압축 기술인 MPEG-4 Part 10 H.264/AVC의 main profile에서 사용되는 엔트로피 코더인 CABAC(Context-based Adaptive Binary Arithmetic Coder)을 이용하여 워터마크를 삽입하고 추출하는 방법을 제안한다. 제안한 알고리즘은 워터마크 삽입을 위한 블록과 계수는 CABAC의 주변 블록 및 주변 계수와의 관계에서 추출된 컨텍스트(context)를 기반으로 선정한다. 이렇게 선별된 계수는 그 절대값과 삽입할 워터마크에 따라 원 계수를 그대로 유지하거나 LSB(Least Significant Bit) 만을 치환하는 방법으로 워터마크를 삽입한다. 따라서 공격자가 워터마크 삽입위치를 판별하기 어렵고, DC계수에 인접 계수들에 워터마크를 삽입함으로써 그 강인성(Robustness)을 만족할 수 있다. 여러 종류 및 강도의 공격을 가한 후 워터마크를 추출했을 때 최대 에러율이 5% 정도로 높은 강인성을 보였다. 또한 제안한 알고리즘은 CABAC 엔트로피 코딩 과정에서 컨텍스트 추출과정 및 이진화과정 수행 중에 워터마크를 삽입하므로, 하드웨어 구현을 고려했을 시에 워터마크 삽입을 위한 위치선정 및 계수선정에 필요한 별도의 연산 과정이 매우 적은 것이 특징이다. 따라서 이 방법은 비디오를 획득한 후 곧바로 압축하여야 하는 응용분야에서 매우 유용하게 사용될 것이라 기대된다.

어안렌즈사용 CCTV이미지에서 차량 정보 수집의 성능개선을 위한 디블러링 알고리즘 (De-blurring Algorithm for Performance Improvement of Searching a Moving Vehicle on Fisheye CCTV Image)

  • 이인정
    • 한국통신학회논문지
    • /
    • 제35권4C호
    • /
    • pp.408-414
    • /
    • 2010
  • CCTV이미지에서 교통정보를 수집하려고 할 때 관측자가 카메라를 움직이면 설치된 검지영역이 손실되고 복원하려고 해도 기계적 오차로인해 어려움을 겪게 된다. 그래서 어안이나 거울을 이용하면 카메라를 움직이지 않아도 된다. 하지만 이러한 상황하에서 가장 큰 문제점은 영상의 왜곡이다. 본 논문에서는 이러한 왜곡을 극복하기 위해 비선형 확산 방정식을 이용한 분할과 이 영역에디포메이션을 적용하여 디블러링 한 후 차량정보 수집을 시도한 결과 이전 결과보다 5% 향상된 결과를 얻었다.

무선전용 다중 언어의 번역을 지원하는 변환기의 구현 (Development of Convertor supporting Multi-languages for Mobile Network)

  • 최지원;김기천
    • 정보처리학회논문지C
    • /
    • 제9C권2호
    • /
    • pp.293-296
    • /
    • 2002
  • 유선 환경에서 시작한 인터넷에 현재 존재하고 있는 웹 컨텐츠들을 모바일 환경에서 이용할 수 있게 하기 위하여 UP. Link 에서는 자동으로 HTML을 HDML로 번역해주는 기능을 가지고 있다. UP 브라우저에서 HTML 페이지를 억세스할 때 UP.Link 내의 에이전트는 번역기에게 HTML과 HDML 간의 번역을 처리하게끔 한다. I-Mode는 일본의 NTT-Docomo에서 개발 되었으며 이미 여러 가지 서비스를 통해 엄청난 컨텐츠를 보유하고 있다. Stinger 프로젝트에 의해 개발된 ME(Micro Explorer) 또한 많은 부가기능를 가지고 있다. 본 논문에서는 WAP에서 C-HTML과 mHTML의 컨텐츠를 수용할 수 있는 변환기를 설계하고 구현하였다. I-Mode의 C-HTML과 MS사의 ME는 HTML의 간이형으로 컨텐츠 제공 업자들이 다른 언어를 익힐 필요가 없으므로 WAP에 비해 컨텐츠 개발에 유리하다. C-HTML과 WML은 모두 모바일 환경에서 쓰이기 때문에 한 페이지 내에 제한되어 있는 용량 또한 비슷하다. 그러므로 C-HTML을 WML로, mHTML을 WML로 바꾸는 변환기를 개발하기 위해서 먼저 각 언어와 관련된 스펙을 분석하고 각각의 서로 대응되는 element를 찾아 표를 작성하고 난 후에 변환을 위한 알고리즘을 적용하여 변환기를 구현한다. 만약 대응되는 element가 없을 경우에는 WML에서 지원하는 여러 가지의 태그들을 조합하여 최대한 같은 형식으로 디스플레이 해줄 수 있는 방안을 제시한다. 편집기에서는 변환된 WML 소스를 컨텐츠 저작자가 클립 기능을 이용하여 다른 내용을 추가하거나 내용을 바꿀 수 있도록 지원한다. 구현 결과 약 90% 이상의 변환이 가능하다.장 높았고 비만군이 9.840점(표준편차 4.638)로 가장 낮았으며, 남자에서는 과체중군이 14.780점(표준편차 4.601), 여자에서는 저체중군이 12.284점(표준편차 4.604)으로 체형존중감이 가장 높았고, 남(평균 10.166점, 표준편차 4.246), 여(평균 8.772점, 표준편차 5.723) 모두 비만군에서 체형존중감이 가장 낮았다. 4. 비만도와 체형만족도 및 체형존중감과의 상관관계는 비만도와 체형만족도(r= -.2081, p= .000), 비만도와 체형존중감(r= -.2250, p= .000)은 유의한 역상관관계를 나타내어 비만도가 높을수록 체형만족도와 체형존중감이 낮았다. 5. 일반적 특성에 따른 비만상태는 전체에서는 성별($chi^2$=88.136, p=.000), 체형에 대한 인식($chi^2$=242.371, p= .000)에서, 남자에서는 부의 체형($chi^2$=15.11, p= .019), 체형에 대한 인식($chi^2$=138.95, p= .000)에서, 여자에서는 모의 학력($chi^2$=19.46, p= .022), 체형에 대한 인식($chi^2$=143.35, p= .000)에서 유의한 차이가 있었다. 전체에서 성별은 남자에서 비만은 21.4%, 여자에서 비만은 6.6%로 남자가 비만인 경우가 더 많았고, 체형에 대한 인식은 자신의 체형이 말랐다고 인식하는 경우 비만은 0.7%, 보통이라고 인식하는 경우 비만은 9.3%, 비만하다고 인식하는 경우 비만은 64.6%로 나타났다. 남자에서 부의 체형이 마른 경우 실제 비만인 학생은 21.20%, 보통인 경우

k-NN을 활용한 터보팬 엔진의 잔여 유효 수명 예측 모델 제안 (A Proposal of Remaining Useful Life Prediction Model for Turbofan Engine based on k-Nearest Neighbor)

  • 김정태;서양우;이승상;김소정;김용근
    • 한국산학기술학회논문지
    • /
    • 제22권4호
    • /
    • pp.611-620
    • /
    • 2021
  • 정비 산업은 사후정비, 예방정비를 거쳐, 상태기반 정비를 중심으로 진행되고 있다. 상태기반 정비는 장비의 상태를 파악하여, 최적 시점에서의 정비를 수행한다. 최적의 정비 시점을 찾기 위해서는 장비의 상태, 즉 잔여 유효 수명을 정확하게 파악하는 것이 중요하다. 이에, 본 논문은 시뮬레이션 데이터(C-MAPSS)를 사용한 터보팬 엔진의 잔여 유효수명(RUL, Remaining Useful Life) 예측 모델을 제시한다. 모델링을 위해 C-MAPSS(Commercial Modular Aero-Propulsion System Simulation) 데이터를 전처리, 변환, 예측하는 과정을 거쳤다. RUL 임계값 설정, 이동평균필터 및 표준화를 통해 데이터 전처리를 수행하였고, 주성분 분석(Principal Component Analysis)과 k-NN(k-Nearest Neighbor)을 활용하여 잔여 유효 수명을 예측하였다. 최적의 성능을 도출하기 위해, 5겹 교차검증기법을 통해 최적의 주성분 개수 및 k-NN의 근접 데이터 개수를 결정하였다. 또한, 사전 예측의 유용성, 사후 예측의 부적합성을 고려한 스코어링 함수(Scoring Function)를 통해 예측 결과를 분석하였다. 마지막으로, 현재까지 제시되어온 뉴럴 네트워크 기반의 알고리즘과 예측 성능 비교 및 분석을 통해 k-NN 활용 모델의 유용성을 검증하였다.

의사결정나무 CART 알고리즘을 이용한 청소년 아침결식 예측 모형: 제7기 (2016-2018년) 국민건강영양조사 자료분석 (A prediction model for adolescents' skipping breakfast using the CART algorithm for decision trees: 7th (2016-2018) Korea National Health and Nutrition Examination Survey)

  • 최선아;정성석;노정옥
    • Journal of Nutrition and Health
    • /
    • 제56권3호
    • /
    • pp.300-314
    • /
    • 2023
  • 본 연구는 2016-2018년 국민건강영양조사 자료를 이용하여 청소년의 아침결식과 관련된 요인을 찾고 아침결식 예측모형을 분석하여 청소년의 아침결식 예방 교육 및 정책 수립에 기초 자료를 제공하고자 하였다. 2016-2018년 국민건강영양조사의 참여자는 총 24,269명으로 12-18세의 청소년 중 변수 결측자를 제외한 대상자는 1,024명이며, 이중 아침식사 섭취자 579명, 결식자 445명이었다. 남학생의 49.1%, 여학생의 50.9%가 아침결식자였다. 연령은 아침식사 결식군이 유의적으로 높으며, 결식군의 고등학생 비율이 높았다. 가구소득 4분위수는 아침식사 섭취군의 9.1%, 결식군의 15.4%가 '하'로 유의적인 차이를 보였다. 조사대상자의 신체적 요인은 유의적인 차이를 보이지 않았으나 체중감소를 위해 결식을 하는 경우는 아침식사 결식군의 25.3%, 섭취군의 10.4%로 유의적인 차이를 보였다. 조사대상자의 식습관과 정신건강에서 아침식사 결식군이 섭취군보다 1일 1회이상 외식횟수가 유의적으로 높았으며, 최근 1년간 1주 동안 5-7회 이상의 저녁식사 섭취빈도는 아침섭취군이 유의적으로 높았다. 또한, 아침식사 섭취군은 결식군보다 영양교육 경험이 유의적으로 높았으며, 아침식사 섭취군이 결식군보다 에너지, 단백질, 지방, 탄수화물, 식이섬유, 콜레스테롤, 비타민 A, 비타민 B1, 비타민 B2, 니아신, 비타민 C, 칼슘, 인, 나트륨, 칼륨, 철의 섭취율 및 탄수화물, 단백질, 지방의 섭취비율도 유의적으로 높았다. 아침결식 예측 모형을 도출하기 위해 CART 알고리즘을 사용한 의사결정나무 분석결과, 아침식사 섭취여부를 결정하는 주요인은 투입된 7개의 변수 중 교육수준과 영양교육 경험을 제외한 결식을 통한 체중조절, 가구소득 4분위수, 저녁식사 빈도, 연령, 외식 횟수였다. 체중조절을 위하여 결식을 하는 경우는 아침식사 결식군에서 높았다. 체중조절을 위하여 결식을 하지 않는 대상자는 가구소득 4분위수의 수준에서 소득이 '하', '중하'일 때 아침결식 비율이 높았다. 가구소득수준이 '상', '중상' 대상자의 경우는 저녁식사 빈도가 주 3-4회 이하인 경우 아침결식 비율이 높았다. 저녁식사 빈도가 주 5-7회이더라도 연령이 14.5세 초과인 경우 아침결식을 하고 있으며, 연령이 14.5세 미만인 대상자들은 외식횟수가 일 1회 이상인 경우, 주 6회 이하인 경우 아침결식을 하고 있었다. 따라서 아침결식을 감소시키기 위해서 청소년 대상의 각 그룹의 결식 주요인에 따라 올바른 체중조절 방법, 아침식사 배달, 건강정보에 대한 접근성 높이기, 아침결식과 질병과의 관련성 교육을 위한 토론수업 및 역할놀이 등과 같은 맞춤형 교육이 필요하며, 향후 청소년의 저녁식사 결식 감소 방안에 대한 연구가 추가적으로 진행되어야 하겠다.

이류체 포그 냉방시스템의 제어알고리즘 개발 (Development of Control Algorithm for Greenhouse Cooling Using Two-fluid Fogging System)

  • 남상운;김영식;성인모
    • 생물환경조절학회지
    • /
    • 제22권2호
    • /
    • pp.138-145
    • /
    • 2013
  • 최근 국내에 많이 보급되고 있는 이류체 포그 냉방시스템의 효율적인 제어알고리즘을 개발하기 위하여 다양한 조건의 분무사이클을 설정하여 토마토재배 온실에서 냉방실험을 실시하였다. 냉방효과는 평균 $1.2{\sim}4.0^{\circ}C$를 보였고, 냉방효율은 평균 8.2~32.9%로 나타났다. 분무간격에 따른 실험에서 90초 분무사이클의 냉방효율이 가장 높았고, 대체로 분무시간이 길수록, 정지시간이 짧을수록 냉방효율이 높게 나타났다. 이류체 포그시스템의 분무량이 증가할수록 냉방효율이 높아지는 경향을 찾을 수 있었다. 그러나 분무량을 증가시키더라도 내부공기가 포화상태에 가까워지면 더 이상 증발이 일어나지 않으므로 내부공기가 포화상태에 도달하기 전까지 분무량을 증대시키는 방법으로 냉방효율을 높일 수 있을 것으로 판단된다. 냉방효율이 증가함에 따라 실내공기의 포차는 감소하였고 실내외 절대습도 차이는 증가하는 경향을 보였다. 포그의 증발량이 증가할수록 실내와 실외의 절대습도 차이는 커지고, 이에 따라 환기에 의한 수증기 배출이 잘 되어 다시 증발효율을 상승시키므로 냉방효율이 높아지는 순환구조를 갖게 되는 것으로 판단된다. 분무시간과 정지시간에 따른 실내공기의 포차변화를 회귀분석한 결과 $10g{\cdot}kg^{-1}$의 포차 변화에 필요한 분무시간은 120초, 정지시간은 60초로 나타났다. 그러나 온도의 진동폭을 줄이고 냉방효율을 높이기 위해서는 포차의 변동범위를 $5g{\cdot}kg^{-1}$으로 설정하여 60초 분무, 30초 정지가 더 적당할 것으로 판단된다. 이류체 포그시스템의 제어방식을 컴퓨터 제어시스템과 현재 보급되고 있는 간편제어시스템으로 분류하여 제어알고리즘을 유도하였다. 자연환기 온실에서 간편 제어시스템을 사용한다면 분무사이클을 60초 on, 30초 off로 설정하고 온도하한은 30~$30{\sim}32^{\circ}C$, 습도상한은 85~90%로 설정할 것을 제안한다.

KASS 위성통신국 RF시스템 감시제어장치 설계 (The Design of Monitoring & Control(M&C) for KUS RFS in KASS)

  • 김태희;신천식
    • 한국위성정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.50-55
    • /
    • 2017
  • 본 논문에서 한국형 위성보정 시스템(KASS :Korea Augmentation Satellite System)을 구성하고 있는 위성통신국(KUS : KASS Uplink Station)의 RF시스템 감시제어장치에 대한 설계를 기술하였다. 한국형 위성보정 시스템은 KASS라 명명되어 APV-1급 SoL 서비스 수준의 SBAS 시스템 개발과 CAT-1급 시험운영 기술 개발을 목표로 한다. 위성통신국 RF 시스템의 감시제어장치에 대해 소프트웨어 및 하드웨어 개발 환경, 감시제어장치의 기능 및 알고리즘, 감시제어장치의 구조 및 사용자 인터페이스를 설계하였다. 감시제어장치 설계에 있어 이미 개발 활용되고 있는 통신해양기상위성 및 무궁화위성 5A/7호 관제시스템의 감시제어장치 설계를 활용하여 시스템의 안정도 및 신뢰성을 확보하였다. 또한 실제 운영자의 요구에 의한 사용자 인터페이스를 보다 편리하게 제공할 수 있도록 하였다.

Number Field Sieve에서의 두 삼차 다항식 선택 (Two Cubic Polynomials Selection for the Number Field Sieve)

  • 조국화;구남훈;권순학
    • 한국통신학회논문지
    • /
    • 제36권10C호
    • /
    • pp.614-620
    • /
    • 2011
  • 현재 가장 많이 쓰이는 공개키 암호시스템 중 하나인 RSA는 매우 큰 합성수 N의 인수분해가 어렵다는 것에 기반을 두고 있다. 120자리보다 큰 합성수를 인수분해하는데 가장 효율적인 알고리즘으로 알려진 Number Field Sieve (NFS)는 법 N에 대하여 공통근을 갖는 두 다항식 선택한 후에, sieving, linear algebra, square root 단계를 차례대로 거친다. 최근의 많은 연구 결과에 따르면 다항식을 얼마나 적합하게 선택하느냐에 따라 sieving step에서의 복잡도가 크게 달라질 수 있다는 것이 알려져 있다. Sieving 다항식은 차수가 같은 두 다항식을 선택하는 것이 이상적이며 두 개의 2차 다항식을 선택하는 방법은 이미 Montgomery가 제시하였다. 이 논문에서는 5항 등 비수열 방법을 이용하여 두 개의 3차 다항식 선택방법을 제시하고자 한다.