• 제목/요약/키워드: 산술 수행

검색결과 134건 처리시간 0.022초

불 마스크와 산술 마스크에 대한 게이트 레벨 변환기법 (Gate-Level Conversion Methods between Boolean and Arithmetic Masks)

  • 백유진
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.8-15
    • /
    • 2009
  • 암호 시스템을 구현할 경우 차분 전력 분석 공격법 등과 같은 부채널 공격법에 대한 안전성은 반드시 고려되어야 한다. 현재까지 부채널 공격법에 대한 다양한 방어 기법이 제안되었으며, 본 논문에서는 그러한 방어 기법 중의 하나인 마스킹 기법을 주로 다루게 된다. 특히 본 논문에서는 이러한 마스킹 기법의 구현에 수반되는 불 마스크와 산술 마스크 사이의 변환 문제에 대한 효율적인 해법을 제시한다. 새로 제안된 방법의 기본적인 아이디어는, ripple adder에 사용되는 carry 비트와 sum 비트를 계산하는 과정 중에 랜덤 비트를 삽입함으로써 공격자가 상기 비트들과 원 데이터 사이의 상관관계를 알아내지 못하게 하는 데에 있다. 새로 제안된 방법은 어떠한 여분의 메모리 사용 없이 단지 6n-5개의 XOR 게이트와 2n-2개의 AND 게이트만을 사용하여 n-비트 이진열에 대한 마스크 변환을 수행하며 변환 수행 시 3n-2 게이트 시간 지연을 필요로 한다. 새로 제안된 방법은 특히 비트 단위의 연산만을 사용하기 때문에 불 연산과 산술 연산을 동시에 사용하는 암호 알고리즘을 차분 전력 분석 공격에 안전하게 하드웨어로 구현하는 경우 효과적으로 사용될 수 있다. 예를 들어 본 논문은 새로 제안된 방법을 SEED 블록 암호 알고리즘의 안전한 구현에 적용하였으며 그 상세한 구현 결과는 본문에 제시된다.

High bit-depth 를 위한 SIMD 명령어 기반 HEVC 보간 필터 고속화 (SIMD instruction-based fast HEVC interpolation filter for high bit-depth)

  • 목정수;안용조;류호찬;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.200-202
    • /
    • 2014
  • 본 논문은 High bit-depth 를 위한 SIMD (Single Instruction, Multiple Data) 명령어 기반 보간 필터 고속화 방법을 제안한다. 픽셀 연산을 기반으로 하는 보간 필터링은 HEVC 복호화기에서 높은 복잡도를 차지하고 있지만 반복적인 산술연산을 수행하기 때문에 SIMD 를 이용한 고속화에 적합한 구조를 가지고 있다. 이러한 이유로 본 논문에서는 보간 필터 연산에 대하여 SIMD 명령어를 이용하여 메모리를 효율적으로 사용하여 고속화하는 방법을 제안한다. 제안하는 기술은 HEVC 참조 소프트웨어 HM 12.0-RExt 4.1 에 기반을 둔 ANSI C 기반 자체 개발 HEVC RExt 복호화기 소프트웨어에서 평균 8.5%의 복호화 속도향상을 보였으며, 보간 필터의 수행 시간을 평균 24.8% 향상시켰다.

  • PDF

Context Tree Weighting을 이용한 AMR 음성 데이터 압축 성능 개선 (Improvement of AMR Data Compression Using the Context Tree Weighting Method)

  • 이은수;오은주;유훈
    • 인터넷정보학회논문지
    • /
    • 제21권4호
    • /
    • pp.35-41
    • /
    • 2020
  • 본 논문은 Context Tree Weighting (CTW) 를 이용하여 Adaptive Multi-Rate (AMR) 데이터의 압축 성능을 개선하는 알고리즘을 제안한다. AMR은 IMT-2000에서 채택된 음성부호화 표준안으로써, 무선채널의 환경변화에 대처할 수 있도록 4.75 kbit/s 에서 12.2 kbit/s 까지 8가지의 전송률을 지원한다. CTW는 산술부호화기의 일종으로, 가변 차수 마르코프 모델을 사용하는 압축기이다. 우리는 CTW가 비트단위로 수행한다는 점을 고려하여 AMR 데이터를 변환한 후 CTW로 압축하는 알고리즘을 제안한다. 제안하는 알고리즘의 유효성을 검증하기 위하여 ZIP을 포함한 기존 압축방식과 제안된 알고리즘의 압축률을 비교하는 실험을 하였다. 실험 결과, AMR 데이터의 평균 추가 압축률이 ZIP의 경우 약 3.21%, 제안된 알고리즘의 경우 약 9.10%로 나타났다. 따라서 본 논문에서 제안한 알고리즘이 AMR 데이터의 압축 성능을 약 5.89% 개선하였다.

재령에 따른 포장용 콘크리트의 강도특성 예측식 개발 (Development of Model Equations for Strength Properties with Age in Concrete Pavement)

  • 양성철;권수안;임유진
    • 한국방재학회 논문집
    • /
    • 제10권6호
    • /
    • pp.35-43
    • /
    • 2010
  • 본 연구는 콘크리트 포장설계법에 사용되는 재료입력변수의 DB화를 염두에 두고 신뢰성 있는 콘크리트 물성 정량화 수립을 목적으로 수행되었다. 실험에 사용된 포장용 콘크리트는 화강암, 석회암, 사암의 조골재를 사용하였으며 화강암 배합의 경우 세 골재로서 자연사, 세척사, 부순모래 배합을 포함하였다. 먼저 콘크리트 강도시험을 통해 얻은 데이터를 이용하여 강도간의 상관관계 모델식을 정리하였다. 그리고 각 조골재별로 재령에 따른 압축강도, 휨강도, 쪼갬인장강도 및 탄성계수의 모델식을 제시하였다. 화강암 배합의 경우 세골재로서 사용된 자연사, 세척사, 부순모래 배합을 모두 포함한 산술평균을 적용하여 모델식을 제시하였다. 한편 쪼갬인장강도와 탄성계수는 실험방법 및 계측상 결과가 분산되는 경향이 있어서 상관관계식에서 예측된 값과 직접 구한 실험결과에 대해 산술평균을 적용후 보정하여 각 조골재별로 재령에 따른 탄성계수 및 쪼갬인장강도의 예측식을 제시하였다. 마지막으로 각 조골재 배합별 콘크리트의 포와송비 및 건조수축에 대한 기준 값을 제시하였다.

하상계수가 큰 하천의 수리적, 지형학적 특성에 따른 유효유량 분석 (Analysis of Effective Discharge for Hydraulic, Geomorphological Characteristics to Rivers with High Coefficients of River Regime)

  • 장은경;권용성;김남일;지운
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.409-413
    • /
    • 2011
  • 유효유량이란 수년에 걸쳐 연 유사량의 대부분을 이동시키는 유량으로 정의되며 유량-빈도분포곡선과 유사량 곡선을 이용하여 산정된다. 유효유량은 하도를 설계하거나 기존 하도의 안정성을 평가하는데 있어 기준유량이 될 수 있는 필수적인 요소이지만, 현재 국내의 경우 이에 대한 분석이 충분히 수행되지 않아 특정한 패턴을 도출하기 힘든 실정이다. 특히 우리나라의 하천은 연강수량의 약 70%가 여름철에 집중되는 기후적 특성의 영향으로 하상계수가 미국과 유럽에 비해 10에서 25배 크게 나타나 외국사례를 국내에 적용하는데 어려움이 있다. 따라서 본 연구에서는 구하도복원이 계획 또는 진행되어 유효유량 산정이 필수적이며 하상계수가 매우 큰 만경강, 청미천, 함평천을 대상하천으로 선정하여 유효 유량을 산정하고 수리적, 지형학적 특성과의 연관성을 분석하고자 한다. 유효유량을 계산하는 데 있어 가장 큰 영향을 미치는 요소는 유량빈도 간격 수와 유량빈도 간격의 설정이다. 따라서 본 연구에서는 유효유량 산정을 위한 유량 간격으로 산술등간격(Arithmeic Bin)과 로그간격(Logarithmic Bin)을 모두 사용하였으며 각각 간격수가 25개, 50개, 100개인 경우에 대해 유효유량을 계산하여 비교하였다. 산술등간격과 로그간격을 사용한 유효유량 산정결과 중 최대, 최소값을 제외한 나머지의 평균값을 각 대상하천의 유효유량으로 선정하였다. 수리적, 지형학적 특성에 따른 대상하천 분석 결과 하상계수가 클수록 유효유량이 크게 산정되는 것으로 나타났으며 하상 경사, 하상토의 중앙입경 크기와 비례하는 것으로 나타났다. 반면에 수심-하폭비와 사행도의 경우 유효유량과 반비례하는 것으로 나타났다.

  • PDF

비정상 비대칭 기체 유동의 3차원 밀도 분포 분석을 위한 디지털 스펙클 토모그래피 기법의 신호 처리 기술 개발 (Development of Signal Processing Technique of Digital Speckle Tomography for Analysis of Three-Dimensional Density Distributions of Unsteady and Asymmetric Gas Flow)

  • 백승환;김용재;고한서
    • 비파괴검사학회지
    • /
    • 제26권2호
    • /
    • pp.108-114
    • /
    • 2006
  • 3차원 디지털 스펙클 토모그래피를 개발하여 레이저 영상 신호로부터 비정상, 비대칭 부탄 유동의 밀도분포를 분석하였다. 이러한 유동 해석을 위해 3가지 각도에서 CCD 영상으로부터 스펙클의 이동 신호를 획득하여 유동이 없을 때와 있을 때의 스펙클 변화를 상호 상관법에 의해 계산하였다. 이 때 스펙클의 이동 신호는 유동의 밀도 구배에 따라 굴절각으로 변환될 수 있다. 그 굴절각을 적분하여 광선의 주름 변이를 얻고 이로부터 실시간 곱셈산술재건법(MART)을 이용하여 부탄의 3차원 밀도장 재건을 수행하였다.

타원곡선 암호 시스템의 고속 구현을 위한 VLSI 구조 (VLSI Architecture for High Speed Implementation of Elliptic Curve Cryptographic Systems)

  • 김창훈
    • 정보처리학회논문지C
    • /
    • 제15C권2호
    • /
    • pp.133-140
    • /
    • 2008
  • 본 논문에서는 $GF(2^{163})$타원곡선 암호 프로세서를 제안한다. 제안한 암호 프로세서는 타원곡선 정수 곱셈을 위해 수정된 Loez-Dahab Montgomery 알고리즘을 채택하고, $GF(2^{163})$상의 산술 연산을 위해 가우시안 정규 기저(Gaussian Normal Basis: GNB)를 이용한다. 높은 처리율을 위해 Lopez-Dahab 방식에 기반한 규칙적인 주소화 방식의 병렬 타원곡선 좌표 덧셈 및 배 연산 알고리즘을 유도하고 $GF(2^{163})$상의 연산을 수행하는 두 개의 워드-레벨 산술 연산기(Arithmetic Unit: AU)를 설계한다. 제안된 타원곡선 암호 프로세서는 Xilinx사의 XC4VLX80 FPGA 디바이스에 구현되었으며, 24,263개의 슬라이스를 사용하고 최대 동작주파수는 143MHz이다. 제안된 구조를 Shu 등의 하드웨어 구현과 비교했을 때 하드웨어 복잡도는 약 2배 증가 하였지만 4.8배의 속도 향상을 보인다. 따라서 제안된 타원곡선 암호 프로세서는 네트워크 프로세서와 웹 서버등과 같은 높은 처리율을 요구하는 타원곡선 암호시스템에 적합하다.

면적평균강우량의 추정 및 추정오차 (Estimation of Area Average Rainfall Amount and Its Error)

  • 유철상;정광식
    • 한국수자원학회논문집
    • /
    • 제34권4호
    • /
    • pp.317-326
    • /
    • 2001
  • 본 연구에서는 산술평균법, Thiessen의 가중평균법 및 추정이론에 근거한 최적가중치를 이용하는 방법으로 면적평균강우량을 계산하고 각각의 경우에 대해 오차를 평가해 보았다. 본 연구에서는 남한강 유역의 영월 상류지역을 대상으로 하여 수행하였으며 그 결과를 정리하면 다음과 같다. 먼저 유역 내 강우계가 균등하게 분포되어 있는 경우 산술평균법이나 Thiessen의 가중평균법을 이용한 결과에는 큰 차이가 없다. 그러나 이들 두 방법은 강우의 공간적 변동성을 고려하지 못하는 이유로 특히 강우의 변동성이 큰 경우 면적평균강우의 추정에 큰 오차를 내포할 수 있다. 이러한 추정오차는 강우의 공간적 변동성을 고려하는 추정이론에 근거한 방법에 비해 매우 큰 값을 나타냄을 확인하였다. 따라서, 우리나라의 여름철 강우처럼 그 공간적 변동성이 큰 경우에 기존의 산술평균법이나 Thiessen의 가중평균법은 상당히 큰 추정오차를 내포할 수 있음을 파악할 수 있으며 따라서 이를 고려할 수 있는 방법, 예를 들어 현재 대유역에 적용되고 있는 등우선법이나 본 연구에서 사용된 추정이론에 근거한 방법이 적용되어야 할 것으로 판단된다.

  • PDF

Switched Capacitance 감소를 통한 저전력 16비트 ALU 설계 (A Design of Low Power 16-bit ALU by Switched Capacitance Reduction)

  • 유범선;이중석;이기영;조태원
    • 대한전자공학회논문지SD
    • /
    • 제37권1호
    • /
    • pp.75-82
    • /
    • 2000
  • 본 논문에서는 새로운 16비트 저전력 ALU(Arithmetic Logic Unit) 구조 및 회로를 제안하여 트랜지스터 레벨로 설계, 제작 및 테스트하였다. 설계한 ALU는 16개의 명령어를 수행하며 2단계 파이프라인 구조를 가진다. 제안한 ALU는 switched capacitance를 줄이기 위해 논리연산시에는 덧셈기가 스위칭하지 않도록 하였으며, P(propagation)블록의 출력을 듀얼버스(dual bus)구조로 하였다. 또한 이와 같은 ALU구조를 위한 새로운 효율적인 P 및 G(generation)블록을 제안하였다. 그 외에 저전력 실현을 위하여 ELM덧셈기, 이중모서리 천이 플립플롭double-edge triggered flip-flop) 및 조합형 논리형태(combination of logic style)을 사용하여 ALU를 구현하였다. 모의실험결과, 제안한 구조는 기존의 구조$^{[1.2]}$에 비교하여 수행되는 산술연산의 사용횟수에 대하여 논리연산의 사용횟수가 증가할수록 전력감축의 효과가 증가하였다. 수행되는 산술연산 대 논리연산의 전형적인 비율을 7:3이라고 가정할 때, 제안한 구조는 기존 구조에 비해서 12.7%의 전력감축을 보였다. 설계한 ALU는 0.6${\mu}m$ 단일폴리, 삼중금속 CMOS 공정으로 제작하였다. 칩 테스트 결과 최대동작 주파수는 53MHz로 동작하였고 전력소모는 전원전압 3.3 V, 동작 주파수 50MHz에서 33mW를 소모하였다.

  • PDF

임베디드용 JBIG2 부호화기의 하드웨어 설계 (Hardware Design for JBIG2 Encoder on Embedded System)

  • 서석용;고형화
    • 한국통신학회논문지
    • /
    • 제35권2C호
    • /
    • pp.182-192
    • /
    • 2010
  • 본 논문은 이진 영상 압축 표준인 JBIG2의 주요 구성모듈을 하드웨어 IP(Intellectual Property)로 설계 구현을 제안한다. JBIG2가 표준화된 이후 차세대 FAX 하드웨어 개발을 용이하게 하기 위하여 JBIG2 부호화기의 주요 모듈인 심볼 추출부, 허프만 부호화기, MMR 부호화기, MQ 산술부호화기를 하드웨어 IP로 합성하였다. VHDL코드 생성 및 합성을 위해서 ImpulseC Codeveloper와 Xilinx ISE/EDK 프로그램을 사용하였다. 심볼추출시 메모리의 사용을 최소화하기 위해 문서를 128라인씩 분할하여 처리하도록 설계하였다. 합성된 IP들은 Xilinx사의 ML410 개발보드의 Virtex-4 FX60 FPGA에 다운로드하여 성능평가를 수행하였다. 4개의 IP가 FPGA에서 차지하는 면적은 전체 slice의 36.7%를 차지하였다. 동작 검증을 위해 Active HDL 툴을 이용하여 각 IP에 대한 파형 검증을 수행한 결과 정상 동작함을 확인하였다. 아울러 ML410 개발보드 상에서 Microblaze CPU를 이용해 소프트웨어로만 수행한 경우와 동작 속도를 비교 한 결과, 구현된 IP들은 심볼 추출부는 17배, 허프만 부호화기는 10배, MMR 부호화기는 6배, MQ 산술부호화기는 2.2배 이상의 빠른 처리 속도를 나타내었다. 구현된 하드웨어 IP와 연동된 소프트웨어 모듈로 표준 CCITT문서를 압축한 결과 정상적으로 동작함을 확인하였다.