• 제목/요약/키워드: 정수 변환

검색결과 248건 처리시간 0.024초

DNA 데이터 저장을 위한 DNA 정보 은닉 기법 (DNA Information Hiding Method for DNA Data Storage)

  • 이석환;권기룡
    • 전자공학회논문지
    • /
    • 제51권10호
    • /
    • pp.118-127
    • /
    • 2014
  • DNA 데이터 저장(Data storage)은 DNA의 염기 서열에 대용량의 디지털 데이터를 저장하는 방법으로, 차세대 정보 저장 매개물로 인식되고 있다. 본 논문에서는 DNA 스테가노그라픽 기반으로 비부호 DNA 서열(Noncoding DNA sequence)에 정보를 저장하는 방법을 제안한다. 제안한 방법은 암호화된 데이터들을 정수 변화표에 의하여 데이터 염기 서열로 변환한 후, 시드 정보, 및 섹터 길이로 구성된 은닉 키에 의하여 비부호 염기 서열에 은닉한다. 따라서 단백질의 유전 기능이 유지되고, 원 DNA 서열없이 정보가 검출되며, 변이에 의하여 발생되는 오류가 검출된다. 기존 방법과의 비교 실험을 통하여 제안한 방법이 높은 bpn를 가지는 저장 효율을 가지며, 패리티 염기에 의하여 은닉된 정보의 오류 위치를 검출할 수 있음을 확인하였다.

응급시설 위치 문제 (Emergency Medical Service Location Problem)

  • 최명복;김봉경;한태용
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.183-191
    • /
    • 2011
  • 본 논문은 하나의 도시가 여러 구역으로 분할되고, 응급환자가 발생하였을 때, 모든 구역에 대해 최대 허용 도착시간 T를 충족시키도록 응급시설을 배치하는 문제에 대한 알고리즘을 제안하였다. 이 문제는 일반적으로 다항시간으로 해를 구하는 알고리즘이 존재하지 않아 두 구역 간 소요시간이 최대허용 도착시간이내이면 1로, 그렇지 않으면 0으로 하는 정수계획법으로 변환시키고, 선형계획법 도구를 활용하여 해를 구한다. 본 논문은 최소차수 노드의 이웃 노드들 중 최대 차수 노드를 응급시설의 위치로 결정하는 집합피복 알고리즘을 적용하였다. 제안된 알고리즘을 텍사스 오스틴 시의 33개 구역에 대한 사례에 대해 $3{\leq}T{\leq}20$ (분)을 적용하고, Swain의 55개 노드 망에 대해 T=15에 대해 응급시설의 위치를 결정할 수 있는지 여부를 검증하였다. 선형계획법을 활용한 전통적인 집합피복 알고리즘은 몇 개의 T에 대해 해를 구하지 못한 반면에, 제안된 알고리즘은 18개의 모든 T에 대해 해를 구하였다.

실시간 H.264/AVC 처리를 위한 ASIP설계 (ASIP Design for Real-Time Processing of H.264)

  • 김진수;선우명훈
    • 전자공학회논문지CI
    • /
    • 제44권5호
    • /
    • pp.12-19
    • /
    • 2007
  • 본 논문에서는 ASIP(Application Specific Instruction-set Processor) 기반의 실시간 H.264/AVC 구현 가능한 VSIP(Video Specific Instruction-set Processor) 을 제안한다. 제안한 VSIP은 H.264/AVC의 화면 내 예측, 디블록킹 필터, 정수 변환 등 새로운 기능들을 효율적으로 지원하기 위한 전용의 하드웨어 구조와 명령어를 가지고 있다. 또한 화면 간 예측 및 엔트로피 코딩과 같이 연산량이 많은 부분은 하드웨어 가속기로 만들어 연산 처리 속도 및 효율을 높였다. VSIP은 H.264/AVC에 적합한 하드웨어 구조와 명령어를 통해 기존의 디지털 신호처리 프로세서보다 작은 크기를 가지며, 메모리 접근 횟수를 줄여 전력 소비를 감소시켰다. 제안한 VSIP을 이용하여 실시간 영상 신호처리를 할 수 있으며, 다양한 프로파일과 표준을 지원할 수 있다.

부화소 단위의 빠른 움직임 예측을 위한 개선된 탐색 알고리즘 (An Enhanced Search Algorithm for Fast Motion Estimation using Sub-Pixel)

  • 김대곤;유철중
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권12호
    • /
    • pp.103-112
    • /
    • 2011
  • 움직임 예측은 동영상 인코딩 과정에서 가장 많은 연산량을 차지하는 매우 중요한 처리과정이다. H.264/AVC에서는 움직임 예측을 할 때 정수 화소 단위 뿐만 아니라 부화소 단위까지 예측을 실시함으로써 영상의 압축률을 매우 높일 수 있다. 하지만 이로 인해 계산량이 더욱 증가되는 문제점이 있다. 일반적으로 움직임 예측시 각 블록들 간의 절대 변환 오차(SATD : Sum of Absolute Transform Difference)는 최소점을 기준으로 포물선 형태를 가지는 특성이 있다. 본 논문에서는 이러한 특성을 이용하여 움직임 예측 과정에서 필요한 탐색점을 줄이는 방법을 제안하였다. 제안한 방법은 연산 처리 시간을 감소시킴으로써 계산의 복잡도를 줄일 수 있었다. 제안한 기법을 적용한 결과, 기존의 고속 움직임 예측 알고리즘들과 비교하여 화질 저하는 적은데 비해, 인코딩시 움직임 예측 과정에 서 약 20%정도 처리속도를 감소시키는 결과를 얻었다.

클라우드 서비스 중개를 위한 수리과학 모형연구 (A Mathematical Programming Approach for Cloud Service Brokerage)

  • 장병윤;;윤승현;서동원
    • 한국시뮬레이션학회논문지
    • /
    • 제23권4호
    • /
    • pp.143-150
    • /
    • 2014
  • 클라우드 컴퓨팅은 가정과 비즈니스 컴퓨팅에 있어 빠르게 확산되고 있다. 이러한 변화에 따라 수년 내에 다양한 클라우드 서비스를 제공하는 클라우드 서비스 공급자의 수가 폭발적으로 증가할 것으로 예측된다. 하지만 클라우드는 하나의 독립체가 아니고 서로 단절되어 있는 많은 응용 프로그램(SaaS)과 기반시설(IaaS), 상이한 플렛폼 서비스(PaaS)들의 집합으로 볼 수 있다. 클라우드 중개방법(brokering mechanism)은 산재되어 있는 서비스들의 집합을 통합하고 편리하게 유용한 서비스를 다양한 사용자에게 제공할 수 있게 하기 때문에 서로 상이한 클라우드 시장을 하나의 통상적 서비스로 변환시키는데 있어 필수적이다. 따라서 CSBs(클라우드 서비스 중개자들)는 사용자와 CSP(클라우드 서비스 제공자)사이의 거리를 최소화하고 예약과 on-demand 서비스의 비용을 최소화하는 운영전략을 찾을 필요가 있다. 이를 위하여 본 연구에서는 클라우드 서비스의 비용과 품질을 최적화하기 위해 예약 접근법을 고려한 수리적 모형을 제안한다.

JPEG Pleno 홀로그램 데이터의 정규화를 위한 양자화 (Quantization Method for Normalization of JPEG Pleno Hologram)

  • 김경진;김진겸;오관정;김진웅;김동욱;서영호
    • 방송공학회논문지
    • /
    • 제25권4호
    • /
    • pp.587-597
    • /
    • 2020
  • 본 논문에서는 디지털 홀로그램을 처리하는 과정에서 필수적으로 발생하는 양자화 과정에 대해 분석하고 최적화된 양자화기를 제안한다. 홀로그램의 압축 표준을 제정하고 있는 JPEG Pleno에서 full complex 홀로그램은 32비트 혹은 64비트의 정밀도를 갖는 복소수로 정의되고, 값의 범위는 홀로그램의 생성 방법 및 객체의 형태에 따라서 매우 다양하다. 이와 같은 높은 정밀도와 넓은 범위를 갖는 데이터는 신호 처리 및 압축 등의 이유로 인해 보다 낮은 정밀도를 갖는 고정소수점 데이터 혹은 정수형 데이터로 변환된다. 또한 다양한 신호처리 과정을 거친 홀로그램 데이터를 SLM에 재생하기 위해서는 SLM의 화소가 표현할 수 있는 값의 정밀도로 근사화된다. 이러한 과정은 양자화를 통한 정규화 과정이라 할 수 있다. 본 논문에서는 높은 정밀도와 넓은 범위의 홀로그램 데이터를 양자화 기법을 이용하여 정규화시키는 방법에 대해 소개하고 최적화된 방법을 제시한다.

고속DCT변환 방식의 정수형 연산에 관한 연구 (On the Finite-world-length Effects in fast DCT Algorithms)

  • 전준현;고종석;김성대;김재균
    • 한국통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.309-324
    • /
    • 1987
  • 오늘날 데이터 감축을 위한 디지털 영상처리에 KLT와 매우 유사한 성능을 갖는 DCT에 관한 관심도가 점점 늘고 있다. 지금까지 계산량을 줄이기 위해 발표된 많은 알고리즘 중에서 Chen의 알고리즘이 가장 많이 알려져 있다. 최근데 발표된 Lee 알고리즘은 Chen의 알고리즘에 비해 복잡한 계산량을 줄였지만 고정 소수점 연산시 FWL에 의한 성능감소가 발생한다. 본 논문에서는 FWL 영향에 따른 오차 분석을 행하여 두 알고리즘들의 성능비교를 하였다. 또한 고정 소수점 연산에 따른 성능감소를 줄이기 위해 up&down-scaling기법을 제안하였다. 16비트 고정 소수점 연산으로 16x16 2차원 DCT를 구현하여 영상 데이타에 적용할 경우 이론적인 고찰과 시뮬레이션 결과 Lee 알고리즘이 Chen 알고리즘과 유사한 성능을 갖는다는 것을 입증하였다.

  • PDF

영상분 3고조파 전압을 이용한 속도센서없는 유도전동기 벡터제어 시스템의 파라미터 변동 보상 (A Compensation Method of Parameter Variations for the Speed-Sensorless Vector Control System of Induction Motors using Zero Sequence Third Harmonic Voltages)

  • 최정수;김진수;김영석
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제48권2호
    • /
    • pp.75-82
    • /
    • 1999
  • A compensation method of the motor parameters using zero sequence third harmonic voltage is presented for the speed sensorless vector control of the induction motor considering saturation of the flux. Generally, the air-gap flux of the saturated induction motor contains the space harmonic components rotating with the synchronous frequency of the motor. Because the EMF of the saturated induction motor contains the zero sequence harmonic voltages at the neutral point of the motor, those harmonic voltages can be used as a saturation index. In this work, the rotor flux observer is firstly designed for the speed sensorless vector control of induction motor. And a novel measurement method of the space harmonic voltage and a compensation method of th LPF(Low Pass Filter) are proposed. For compensating the non-linear variations of the magnetizing inductance depending on the saturation level of the motor, the dominant third harmonic voltage of the motor is used as a saturation function of the air-gap flux. And the variation of the stator resistance owing to the motor temperature can also be measured with the phase angle between the impressed voltage vector and the zero sequence voltage. The validity of the proposed parameter compensation scheme in the speed sensorless vector control using rotor flux observer is verified by the result of the simulations and the experiments.

  • PDF

현대건축의 '물질조직화' 개념을 활용한 통합설계교육방법론 연구 (A Methodology of Architectural Integrated Design Education based on 'Material Organization')

  • 김정수
    • 한국산학기술학회논문지
    • /
    • 제18권12호
    • /
    • pp.735-743
    • /
    • 2017
  • 본 논문은 통합설계교육 방법론에 대한 연구로서 1990년대 물질조직화의 개념으로 작업하였던 건축가들 중 특히 FOA에 집중하여 건축관과 설계방법론을 고찰하고 이를 적용한 수업사례를 중심으로 통합설계교육 방법론으로서의 가능성을 고찰하는 것을 목적으로 한다. FOA의 설계방법론은 프로토타입에서 출발하여 건물을 구성하는 요소를 물질로서 다루고 다이어그램의 위상학적 변환의 과정으로 이들을 조정하고 통합하여 하나의 건물로 일관성 있게 조직화하는 방법이다. 이를 실제 본인이 지도하였던 통합설계스튜디오의 설계방법론으로 적용하여 학생들의 설계과제를 진행하고 이를 분석하였다. 통합설계스튜디오는 대지의 문화적, 역사적 맥락의 이해를 바탕으로 한 설계개념의 추출에서 시작하여, 기본법규사항과 무장애 설계에 대한 이해와 적용을 거쳐, 필요한 기술적 요소들을 적용하고 조정하면서 상세설계까지 발전시키는 것을 교육목표로 삼아 진행되었으며, 학생들은 물질조직화의 방법으로 여러 관련 이론과목에서 배운 지식들을 통합한 설계안을 도출하고자 하였다. 이 과정에서 학생들은 구조, 대지의 역사, 극장 시야각 등을 주요 물질 요소로 삼아 형태를 형성하며 학습한 지식과 설계안을 일관성 있게 통합할 수 있음을 보여주었으며, 이에 FOA의 물질조직화를 기반으로 한 설계방법론은 통합설계방법론으로서의 의의를 갖는다고 판단된다.

인공위성 연료배관의 유압특성 연구 (A STUDY ON THE PRESSURE BEHAVIOR INSIDE PROPELLANT LINE OF SATELLITE)

  • 최진철;김정수
    • Journal of Astronomy and Space Sciences
    • /
    • 제19권3호
    • /
    • pp.207-214
    • /
    • 2002
  • 인공위성 추진시스템의 액체연료(Hydrazine) 비정상유동 해석을 통해 연료공급 시스템내 유압특성이 유도된다. 정상상태 연소의 경우 연료유동량은 일정하나, 추력기밸브가 갑자기 닫히면 배관내 압력은 초기 탱크압력보다 높아진다. 결국 배관내 유압은 비정상상태가 되며, 유압 및 유량은 맥동현상을 보인다. 만약 상승압력이 너무 크게 되면, 추진제(연료)가 폭발분해를 일으키며, 추력기밸브 기능에 손상을 입힐 수 있고, 하이드라진 연료의 초음속 연소현상이 발생할 가능성이 있다. 또한 반사된 충격파로 인해 압력변환기의 감도저하 및 오작동을 유발하기도 한다. 위성의 추진시스템 설계시 비정상연료의 해석이 선행되어야 하며, 본 논문에서는 여러 설계인자에 대한 연료배관내 유압특성을 MOC 유동해석을 통해 제시하였다.