• 제목/요약/키워드: Binary Systems

검색결과 1,167건 처리시간 0.026초

공간 효율적인 비트-시리얼 제곱/곱셈기 및 AB$^2$-곱셈기 (Area Efficient Bit-serial Squarer/Multiplier and AB$^2$-Multiplier)

  • 이원호;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.1-9
    • /
    • 2004
  • 현대 통신 분야에서 많이 응용되고 있는 유한 필드상의 중요한 연산은 지수승과 나눗셈, 역원 둥이 있다. 유한 필드에서 지수 연산은 이진 방법을 이용하여 곱셈과 제곱을 반복함으로서 구현될 수 있고, 나눗셈이나 역원 연산은 A$B^2$ 연산을 반복함으로서 구현될 수 있다. 그래서 이러한 연산들을 위한 빠른 알고리즘과 효율적인 하드웨언 구조 개발이 중요하다. 본 논문에서는 차수가 m인 기약 AOP에 의해 생성되는 $GF(2^m)$상의 제곱과 곱셈을 동시에 할 수 있는 새로운 구조의 비트-시리얼 제곱/곱셈기와 $AB^2$ -곱셈기를 구현하였다. 제안된 연산기들은 지수기와 나눗셈 및 역원기의 핵심 회로로 사용될 수 있으며 기존의 연산기들과 비교하여 보다 작은 하드웨어 복잡도를 가진다. 그리고 제안된 구조는 정규성과 모듈성을 가지기 때문에 VLSI 칩과 같은 하드웨어로 쉽게 구현함으로써 IC 카드에 이용될 수 있다.

의료영상 가시화를 위한 셀 경계 방식 체적 재구성 방법 (Volume Reconstruction by Cellboundary Representation for Medical Volume Visualization)

  • 최영규;이의택
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.235-244
    • /
    • 2000
  • 본 논문에서는 단층 촬영 영상(tomographic cross-section image)에 포함되어 있는 볼륨 정보를 표현하기 위한 새로운 방법을 제안하였다. 이 방법은 큐베릴 공간을 셀 공간으로 변환하고 경계셀들을 추출하여 볼륨을 재구성하는 방법이다 셀 경계 표현은 이러한 경계셀들과 이들의 지지 복셀들의 구조에 의해 표현되어 지는데, 항상 볼륨 정보를 정확하게 표현해낼 수 있다. 이 표현에서부터 가시화등의 작업에 필요한 표면모델을 추출하기 위해 19개의 모델링 원형을 제안하고 체적형, 표면형 그리고 선형으로 분류하였으며, 이들로부터 3차원 표면을 표 참조방식으로 빠르게 추출할 수 있는 알고리즘을 제안하였다. 제안된 방법의 장점은 기존에 제안된 마칭 큐브나 PVP알고리즘 등에서 흔히 발생하는 표면생성시의 모호성문제가 전혀 발생하지 않으며, 마칭 큐브 알고리즘에서 발생하는 표면의 크랙문제도 완전히 해결된다는 장점이 있다. 또한 알고리즘이 표 참조방식을 취하므로 하드웨어화 하기가 매우 용이하여 고속의 모델링이 필요한 분야에 매우 적합한 방법이다.

  • PDF

MS 오피스 문서 파일 내 비정상 요소 탐지 기법 연구 (A Research of Anomaly Detection Method in MS Office Document)

  • 조성혜;이상진
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권2호
    • /
    • pp.87-94
    • /
    • 2017
  • 최근 각종 공문서와 증빙 서류를 비롯하여 대부분의 문서가 디지털 데이터의 형태로 사용되고 있다. 특히 MS 오피스는 전 세계적으로 공공기관, 기업, 학교, 가정 등 다양한 곳에서 가장 많이 사용하고 있는 문서 편집 소프트웨어로써 악의적인 목적을 가진 사용자들이 해당 문서 프로그램의 범용성을 이용하여 MS 오피스 문서 파일을 악성 행위를 위한 매개체로 사용하고 있으며, 최근에는 단순한 사용자뿐만 아니라 국내외 정부 기관과 주요기업을 비롯하여 기반시설에서도 MS 오피스 문서 파일 형태의 악성코드가 유입되고 있다. MS 오피스 문서에 악성 코드를 삽입하는 방법은 단순히 미할당 영역에 은닉하는 방법을 사용할 뿐만 아니라 매크로 기능을 이용하는 등 다양한 방법을 통해 점점 정교한 형태로 진화되고 있다. 이러한 악성 코드들을 탐지하기 위해서 시그니처를 이용하거나 샌드박스를 이용한 탐지방법이 존재하지만, 유동적이고 복잡해지는 악성 코드들을 탐지하기에는 한계가 있다. 따라서 본 논문에서는 디지털 포렌식 관점에서 MS 오피스 문서 분석에 필요한 주요 메타데이터와 파일 포맷 구조 분석을 통해 매크로 영역과 그 외 악성 코드가 삽입될 가능성이 존재하는 영역들을 확인함으로써 MS 오피스 문서 파일 내 비정상 요소를 탐지하는 기법을 제안한다.

Implementation for Texture Imaging Algorithm based on GLCM/GLDV and Use Case Experiments with High Resolution Imagery

  • Jeon So Hee;Lee Kiwon;Kwon Byung-Doo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.626-629
    • /
    • 2004
  • Texture imaging, which means texture image creation by co-occurrence relation, has been known as one of useful image analysis methodologies. For this purpose, most commercial remote sensing software provides texture analysis function named GLCM (Grey Level Co-occurrence Matrix). In this study, texture-imaging program for GLCM algorithm is newly implemented in the MS Visual IDE environment. While, additional texture imaging modules based on GLDV (Grey Level Difference Vector) are contained in this program. As for GLCM/GLDV texture variables, it composed of six types of second order texture function in the several quantization levels of 2(binary image), 8, and 16: Homogeneity, Dissimilarity, Energy, Entropy, Angular Second Moment, and Contrast. As for co-occurrence directionality, four directions are provided as $E-W(0^{\circ}),\;N-E(45^{\circ}),\;S-W(135^{\circ}),\;and\;N-S(90^{\circ}),$ and W-E direction is also considered in the negative direction of E- W direction. While, two direction modes are provided in this program: Omni-mode and Circular mode. Omni-mode is to compute all direction to avoid directionality problem, and circular direction is to compute texture variables by circular direction surrounding target pixel. At the second phase of this study, some examples with artificial image and actual satellite imagery are carried out to demonstrate effectiveness of texture imaging or to help texture image interpretation. As the reference, most previous studies related to texture image analysis have been used for the classification purpose, but this study aims at the creation and general uses of texture image for urban remote sensing.

  • PDF

영상정보에 기초한 전차 자율탐지 및 조준점탐색 연구 (Autonomous Battle Tank Detection and Aiming Point Search Using Imagery)

  • 김종환;정치정;허미라
    • 한국시뮬레이션학회논문지
    • /
    • 제27권2호
    • /
    • pp.1-10
    • /
    • 2018
  • 본 논문은 지상무인전투체계 중의 하나인 무인경전투차량이 RGB 영상정보를 기초로 스스로 전차를 탐지하고 조준점을 산출하는 지능형 표적획득/처리기술의 기초연구이다. 무인 경전투 차량이 전장에서 적 전차와 조우 시, 적 전차를 자율적으로 탐지하고 스스로 조준하는 방법을 개발하기 위해, 영상정보로부터 전차의 주요특징을 식별 및 추출하고, Maximally stable extremal regions, 중간값 필터, k평균 클러스터링 그리고 Morphological filtering의 영상처리기법 및 인공지능 알고리즘을 통해 전차의 외형정보를 추출 및 분석하였으며, 식별된 전차 외형정보를 벡터화하여 전차의 중앙을 지향하는 조준점을 산출하였다. 또한, 본 연구의 성능을 측정하기 위해 선진국들의 주력전차의 영상정보를 수집 및 분석하였고, 제안한 방법의 객관적인 전차탐지 성능은 정확도 91.6%, 정밀도 90.4%, 재현율 85.8% 그리고 F-measure 88.1%의 결과를 보여주었다. 본 연구가 무인전투체계의 지능형 표적획득/처리기술 연구개발에 도움이 되기를 기대한다.

비대칭 2PAM의 설계와 성능 분석: 5G 네트워크의 비직교 다중 접속 관점에서 (On Design and Performance Analysis of Asymmetric 2PAM: 5G Network NOMA Perspective)

  • 정규혁
    • 융합정보논문지
    • /
    • 제10권10호
    • /
    • pp.24-31
    • /
    • 2020
  • 비직교 다중 접속에서 약 채널 사용자의 저하된 성능은 문제로 제기되고 있다. 본 논문에서는, 수용 가능한 정도의 강 채널 사용자의 BER 손실로, 비직교 다중 접속의 약 채널 사용자의 BER 성능을 향상시키기 위해, 비대칭 2PAM을 제안한다. 먼저, 비대칭 2PAM을 설계하고, 총 할당 전력을 계산한 후, 제안된 기법의 BER에 대한 폐쇄형 수식을 구한다. 다음, 강 채널 사용자의 적은 BER 저하로, 약 채널 사용자의 BER이 향상되었음을 보여준다. 또한, 강 채널 사용자의 3 dB 의 SNR 저하로 약 채널 사용자의 SNR 이득이 10 dB 에 달하는 것을 보여줌으로서 제안된 기법의 우수성을 입증한다. 결과적으로, 5G 시스템의 비직교 다중 접속에서 비대칭 2PAM이 고려될 수도 있다. 향후 연구 주제로서, 제안된 기술에 대한 최대 전송률을 분석하는 것은 의미있는 연구일 수 있다.

운전자 판독능력을 고려한 VMS 메시지 설계 방법론 개발 및 적용 (Method for Designing VMS Messages Based on Drivers' Legibility Performance)

  • 김성민;오철;장명순;김태형
    • 대한교통학회지
    • /
    • 제25권3호
    • /
    • pp.99-109
    • /
    • 2007
  • VMS는 교통상황과 사고발생 등의 정보를 실시간으로 제공하는 ITS의 중요 구성요소 중의 하나이다. VMS 메시지는 운전자가 쉽게 읽고 이해할 수 있도록 인간공학적 요소를 고려하여 설계해야 한다. 본 연구에서는 실내 실험을 통하여 VMS 메시지에 대한 운전자의 판독능력을 분석하기 위한 자료를 수집하였다. 로지스틱 회귀분석 모형기법을 이용하여 설명변수로 정보량, 정보제공시간, 연령, 성별을 선정하고 종속변수인 운전자 인식률과의 관계를 모형화 하였다. 개발한 모형을 통해 산출되는 운전자 정보인식확률은 운전자의 판독성을 고려한 VMS 메시지 설계에 효과적으로 활용될 수 있을 것으로 기대된다. 본 연구는 인간공학적 관점에서 보다 효과적으로 VMS 메시지를 설계할 수 있는 통계적 모형을 개발하였다는 점에서 그 의의가 있다고 할 수 있다. 나아가 VMS 메시지 현시와 표출시간을 설계하는 데 활용할 수 있을 것이다.

구간데이터분석을 위한 형식개념분석기반의 분류 (A FCA-based Classification Approach for Analysis of Interval Data)

  • 황석형;김응희
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.19-30
    • /
    • 2012
  • 다양한 정보기기와 소셜네트워크시스템, 그리고, 클라우드컴퓨팅환경 등과 같은 인터넷기반의 인프라를 토대로 분산화되고 공유가능한 데이터가 폭발적으로 증가하고 있다. 최근에는 데이터에 내재되어 있는 유용한 정보와 지식을 추출하고 분석 및 분류하기 위한 데이터분석 및 마이닝기법으로서, 이진데이터 또는 다치데이터에 관한 형식개념분석기법에 관한 연구가 활발하게 진행되어 다양한 분야에서 성공적으로 활용되고 있다. 그러나, 각 속성들이 구간값을 갖는 형태로 이루어진 구간데이터의 분석에 대한 형식개념분석에 관한 연구는 많이 수행되지 못하였다. 본 논문에서는, 구간데이터를 분석하기 위하여 형식개념분석기법을 기반으로 하는 새로운 분류기법을 제안한다. 또한, 구간데이터의 이진화, 개념추출 및 개념계층구조 구축 등, 본 논문에서 제안한 새로운 분류기법을 지원하기 위한 도구(iFCA)의 구축에 관하여 소개하고, 마지막으로, 몇가지 실세계의 데이터를 대상으로 한 실험결과를 토대로, 본 논문에서 제안하는 분류기법의 유용성에 대해서 설명한다.

컴퓨터과학 쇼를 통한 초등학생의 정보교육에 대한 인식변화 (The Elementary Students' Understanding of Computer Science Through The Computer Science Show Program)

  • 한병래
    • 정보교육학회논문지
    • /
    • 제21권2호
    • /
    • pp.209-217
    • /
    • 2017
  • 최근 SW교육이 강조되고 있으나 아직 많은 학생들이 컴퓨터과학을 접할 기회는 많지 않다. 이 논문에서 연구자는 컴퓨터과학에 대한 관심과 이해를 증대시키기 위해 컴퓨터과학 쇼를 구성하였다. 컴퓨터과학 쇼는 이진체계의 이해, 문자 전달하기, 패리티비트 마술, 숫자 카드 찾기, 색깔 모으기(오렌지 게임)들로 구성하였다. 컴퓨터과학 쇼를 초등학생들에게 적용하고 결과를 살펴보았다. 컴퓨터과학 쇼에 참여한 대부분의 학생들은 "컴퓨터과학 쇼에 대한 경험"이 없었다. 컴퓨터과학 쇼 후의 설문조사에서 많은 학생이 "쇼에 대해 재미있다", "컴퓨터과학에 관심이 생겼다", "주변 친구에게 추천 하겠다"라고 응답했다. 연구를 통해 컴퓨터과학 쇼는 초등학생들에게 컴퓨터과학에 대한 흥미를 이끌어 낼 수 있고, 컴퓨터과학에 대한 호기심과 관심을 일으킬 수 있는 방법임을 알게 되었다.

식변광성 WZ ANDROMEDAE의 질량교환 (MASS EXCHANGE OF THE ECLIPSING BINARY WZ ANDROMEDAE)

  • 오규동
    • 천문학회지
    • /
    • 제10권1호
    • /
    • pp.23-30
    • /
    • 1977
  • 식변광성 WZ And에 대한 지금까지 관측 발표된 극심시각을 수집하여 이 별의 수기 변화를 분석하였다. 0-C도에 의한 이 별의 주변화는 JD2418000과 JD243500근처에서 각각 dp/p=$+4.24{\times}10^{-6}$과 dp/p=$-2.46{\times}10^{-6}$의 돌발적인 주기 변화를 보였다. WZ And의 주기변화의 모습을 분석하기 위하여 Biermann and Hall(1973)이 제시한 접촉 연섬계로부터 $7.42{\times}10^6M_0$가 온도가 높은 별(hotter component)로 교환됨을 산출하였다. 이러한 량의 질량교환으로 인한 주기감소를 계산하였다. 질량교환 모델에 의한 JD243500이후의 이론적인 주기로 $0^d.69565848$를 얻었으며, 관측에 의한 0-C도로부터 얻은 주기 $0^d.69566034$과 매우 잘 일치하고 있다. 한편, WZ And의 질량비에 의하면 이 별은 온도가 더 높은 별이 Roche lobe를 채우고 있음을 보여주며 이러한 WZ And는 Paczynski(1970)의 접촉연성계의 접화단계에서 Stage II에 있는 별이다.

  • PDF