• 제목/요약/키워드: 비트 수정

검색결과 136건 처리시간 0.026초

Camellia 블록 암호의 암·복호화기 코어 설계 (Design of Encryption/Decryption Core for Block Cipher Camellia)

  • 손승일
    • 한국정보통신학회논문지
    • /
    • 제20권4호
    • /
    • pp.786-792
    • /
    • 2016
  • Camellia 암호는 NTT사 및 미쓰비시 전자회사에서 공동으로 2000년도에 개발되었다. Camellia는 128비트 메시지 블록 크기와 128비트, 192비트 및 256비트 키(Key)에 대한 암호화 방식을 규정하고 있다. 본 논문은 키 스케줄용 레지스터 설정과 기존의 라운드 연산 블록을 통합한 수정된 라운드 연산 블록을 제안하였다. 키 생성과 라운드 연산에 필요한 총 16개의 ROM을 단지 4개의 이중포트 ROM만을 사용하여 구현하였다. 또한 메시지 버퍼를 제공하여 키 생성을 위한 KA와 KB 값이 도출되면 대기 시간없이 즉시 암호화나 복호화가 수행될 수 있도록 하였다. 제안한 Camellia 블록 암호 알고리즘을 Verilgo-HDL을 사용하고 설계하고, Virtex4 디바이스상에 구현하였으며, 최대 동작 주파수는 184.898MHz이다. 128비트 키 모드에서 최대 처리율은 1.183Gbps이며, 192비트 및 256비트 키 모드에서 최대 처리율은 876.5Mbps이다. 본 논문에서 설계된 암호 프로세서는 스마트 카드, 인터넷뱅킹, 전자상거래 및 위성 방송 등과 같은 분야의 보안 모듈로 응용이 가능할 것으로 사료된다.

기가비트 이더넷상에서의 M-VIA 구현 (M-VIA Implementation on a Gigabit Ethernet Card)

  • 윤인수;정상화
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권12호
    • /
    • pp.648-654
    • /
    • 2002
  • 클러스터들을 연결시키는 통신 모델로 업계 표준인 VIA(Virtual Interface Architecture)가 있다. VIA의 소프트웨어적인 구현으로는 M-VIA를 대표적으로 들 수 있다. 본 논문에서는 TCP/IP를 지원하는 기존의 AceNIC 기가비트 이더넷 카드의 디바이스 드라이버에 수정을 가하여 M-VIA를 지원할 수 있도록 구현하였다. 그리고 M-VIA의 데이터 세그멘테이션 과정을 분석하여 기가비트 이더넷 카드가 1514 bytes이상의 MTU를 지원할 경우, 기존의 M-VIA 뎨이터 세그멘데이션 크기가 가지는 문제점을 보이며 이를 개선하기 위해 MTU와 M-VIA 데이터 세그멘테이션 크기를 다르게 해서 실험하였고 그 성능을 비교하였다.

3-way Toom-Cook 곱셈 알고리듬과 고속 축약 알고리듬을 이용한 256-비트 모듈러 곱셈기 설계 (A Design of 256-bit Modular Multiplier using 3-way Toom-Cook Multiplication Algorithm and Fast Reduction Algorithm)

  • 양현준;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.223-225
    • /
    • 2021
  • 모듈러 곱셈은 ECC의 점 스칼라 곱셈을 위한 핵심 연산이며, ECC 프로세서의 성능에 영향을 미치는 가장 중요한 요소이다. 본 논문에서는 3-way Toom-Cook 곱셈 알고리듬과 수정된 고속 축약 알고리듬을 적용한 256-비트 모듈러 곱셈기 설계에 대해 기술한다. 90-비트 곱셈기 1개와 264-비트 가산기 3개가 사용되었으며, 하드웨어 크기와 소요 클록 사이클 수 사이의 최적화를 이루었다. Zynq UltraScale+ MPSoC 디바이스에 구현하여 모듈러 곱셈기를 검증하였으며, 모듈러 곱셈 연산에 15 클록 사이클이 소요된다.

  • PDF

웨이블릿 계수의 비트 레벨 정보를 사용한 영상 부호화 기법 (An Image Coding Method by Using the Bit-Level Information of Wavelet Coefficients)

  • 박성욱;박종욱
    • 한국산업정보학회논문지
    • /
    • 제16권3호
    • /
    • pp.23-33
    • /
    • 2011
  • 본 논문에서는 웨이블릿 계수의 비트 레벨 정보를 사용한 영상 부호화 기법을 제안한다. 제안한 방법은 수정된 EZW 알고리즘과 부호화 과정 시 요구되는 메모리 사용량을 줄이기 위해 웨이블릿 계수들의 비트 레벨 정보를 가지는 중요 계수 배열을 사용한다. 중요 계수 배열은 웨이블릿 계수의 비트 레벨 정보를 저장하는 이차원 자료 구조로서, 제안된 알고리즘은 이것을 이용하여 중요한 계수에 대한 부호화 과정과 계수들의 비트 레벨 정보의 부호화 과정을 한 번에 수행할 수 있다. 실험 결과 기존의 부호화 방법보다 화질 면에서 비슷하거나 우수한 성능을 보인다. 특히 중요 계수 배열은 이용한 최소의 메모리 사용으로 다양한 비트율에서 영상의 일그러짐 없이 안정적으로 동작함을 확인하였다.

H.264/AVC 비트율 제어를 위한 R-Q 모델링 (R-Q Modeling for H.264/AVC Rate Control)

  • 박상현
    • 한국전자통신학회논문지
    • /
    • 제8권9호
    • /
    • pp.1325-1332
    • /
    • 2013
  • 비디오 코딩에서 GOP의 첫 번째 프레임인 I 프레임은 많은 비트를 발생시키는 인트라 모드로 압축되고 다음 프레임의 인터 모드 압축에 사용되기 때문에 I 프레임을 위한 초기 QP 값은 I 프레임뿐만 아니라 이후 프레임에도 영향을 주게 된다. 이전 연구에서 정확한 초기 QP 계산을 위해 I 프레임의 압축 후 비트량을 분석하였고, GOP의 PSNR을 최대로 하는 I 프레임의 비트량이 GOP에 상관없이 일정한 값을 가짐을 보였다. 본 논문에서는 기존 방법을 이용하여 최적의 I 프레임 비트량을 계산한 후 이 값을 이용하여 초기 QP를 계산할 수 있는 R-Q 모델을 제안한다. 제안하는 모델은 간단하면서도 적응적으로 모델 파라미터를 수정하기 때문에 실시간 응용에 적합하다. 실험 결과는 제안하는 모델이 초기 QP 계산에 필요한 트래픽 특성을 잘 반영하고 있으며 또한 실시간으로 모델 파라미터를 구하는 방법도 효과적으로 작동함을 보여준다.

Radix-2 MBA 기반 병렬 MAC의 VLSI 구조 (New VLSI Architecture of Parallel Multiplier-Accumulator Based on Radix-2 Modified Booth Algorithm)

  • 서영호;김동욱
    • 대한전자공학회논문지SD
    • /
    • 제45권4호
    • /
    • pp.94-104
    • /
    • 2008
  • 본 논문에서는 고속의 곱셈-누적 연산을 수행할 수 있는 새로운 MAC의 구조를 제안한다. 곱셈과 누적 덧셈 연산을 통합하고 하이브리드 형태의 CSA 구조를 고안하여 임계경로를 감소시키고 출력율을 개선하였다. 즉, 가장 큰 지연시간을 갖는 누적기 자체를 제거하고 누적기의 기능을 CSA에 포함시킴으로써 전체적인 성능을 향상시킨다. 제안된 CSA 트리는 1의 보수 기반의 MBA 알고리즘을 이용하고, 연산자의 밀도를 높이고자 부호비트를 위한 수정된 배열형태를 갖는다. 또한 최종 덧셈기의 비트수를 줄이기 위해서 CSA 트리 내에 2비트 CLA를 사용하여 하위 비트의 캐리를 전파하고 하위 비트들에 대한 출력을 미리 생성한다. 또한 파이프라인의 효율을 최적화시켜 출력율을 증가시키고자 최종 덧셈기의 출력이 아닌 합과 캐리 형태의 중간 연산결과들을 누적시킨다. 제안한 하드웨어를 설계한 후에 $250{\mu}m,\;180{\mu}m,\;130{\mu}m$, 그리고 90nm CMOS 라이브러리를 이용하여 합성하였다. 이론 및 실험적인 결과를 토대로 제안한 MAC의 하드웨어 자원, 지연시간, 그리고 파이프라인 등의 결과에 대해 분석하였다. 지연시간은 수정된 Sakurai의 alpha power low를 이용하였다. 결과를 살펴보면 제안한 MAC은 표준 설계에 대해서는 여러 측면에서 매우 우수한 특성을 보였고, 최근 연구와 비교할 때 클록속도는 거의 유사하면서 성능은 두 배로 우수하였다.

비전공자 대상 Java SW교육 강좌에서 마이크로비트를 이용한 컴퓨팅적 사고과정 교육 방법 (An Education Method of Computational Thinking using Microbit in a Java-based SW Lecture for Non-major Undergraduates)

  • 허경
    • 실천공학교육논문지
    • /
    • 제11권2호
    • /
    • pp.167-174
    • /
    • 2019
  • 비전공 학부생을 대상으로 Java 프로그래밍 교육을 실시하는 데 있어, 피지컬 컴퓨팅 교육 방법을 적용한 사례는 전무하다고 할 수 있다. 피지컬 컴퓨팅 교육의 장점은 디지털 및 아날로그 센서의 입력 값에 따른SW 처리 출력 결과를 직접 확인할 수 있어, 프로그래밍 오류를 빠르게 수정하고 학습자의 학습 관심과 만족도를 향상시킬 수 있다. 본 논문에서는 마이크로비트를 사용하여, 기초적인 Java 프로그래밍 교육에 피지컬 컴퓨팅 교육을 접목하였다. 그리고, 컴퓨팅적 사고과정에 따라, 마이크로비트를 사용하여 Java 프로그램을 창작해보는 교육 방법을 제안하였다. 마이크로비트를 제어하는 블록 프로그래밍을 통해, 알고리즘을 설계하고, 이에 따라, Java 프로그램으로 변환하는 교육 방법을 적용하였다. 그리고, 본 교육방법을 적용한 강좌에서 학생들의 평가 결과를 분석하여, 마이크로비트를 활용한 교육방법의 유효성을 분석하였다.

수신된 움직임 벡터를 이용한 적응적 블록 양자화 기반 분산 비디오 코딩 방법 (Distributed Video Coding based on Adaptive Block Quantization Using Received Motion Vectors)

  • 민경연;박시내;남정학;심동규;김상효
    • 한국통신학회논문지
    • /
    • 제35권2C호
    • /
    • pp.172-181
    • /
    • 2010
  • 본 논문은 분산 비디오 코딩을 위한 적응적 블록 양자화 기법을 제안한다. 제안하는 방법에서는 분산 비디오 복호기에서 보조정보 프레임을 생성하면서 예측된 움직임 벡터를 부호기에 보내줌으로써, 부호기는 큰 복잡도의 증가 없이 보조정보 프레임을 완벽하게 복원한다. 또한, 이렇게 복원된 보조정보 프레임과 원본 프레임의 차이를 적응적으로 블록별 양자화를 수행한다. 제안한 방법은 오류 발생 비율을 이용하여, 교차 확률에 따라 적응적으로 부호화함으로써 부호화 비트를 감소시킬 수 있는 특징이 있다. 제안한 방법은 부호기에서 교차 확률 및 교차된 비트의 위치를 알 수 있기 때문에, 채널 복호기의 오류 수정 능력에 맞추어 패리티 비트를 전송하여 낭비되는 비트의 양을 감소시킬 수 있다. 컴퓨터 시뮬레이션을 통하여 제안한 방법이 기존의 방법 대비 66% 비트율 감소를 얻었으며, 기존의 DVC 피드백 채널에 따른 지연을 대폭 감소시켰다.

리눅스 9비트 시리얼통신에서 모드전환 지연원인의 분석과 개선 (Diagnosis and Improvement of mode transition delay in Linux 9bit serial communications)

  • 정승호;김상민;안희준
    • 한국산업정보학회논문지
    • /
    • 제20권6호
    • /
    • pp.21-27
    • /
    • 2015
  • 본 논문은 리눅스 환경에서 9비트 RS-232 통신에 필요한 패러티 모드 전환 방식을 사용할 때 발생하는 바이트 간 전송 지연증가 문제를 분석하고 해결책을 제시한다. 문자 전송방식인 RS-232통신에서 메시지의 시작을 나타내기 위하여 9비트통신을 하는 경우가 상당히 있다. 8 비트 문자통신을 기본으로 하는 통상의 리눅스에서는 9비트지원을 하기위해서는 패러티 모드를 변환하는 방법이 사용되는데, 실험결과 이때 OS 틱(tick) 수준의 지연이 발생하는 것을 확인하였다. 본 논문에서 지연의 원인이 드라이버에서 전송 FIFO 버퍼에 남은 데이터를 기다리는데 걸리는 시간의 최소단위를 OS 틱을 사용하기 때문인 것을 밝혀내었으며, 표준 리눅스 드라이버를 수정하여 패러티 모드전환 시간을 1ms 이내로 감소시켰다. 최근 다양한 시스템 통신 방식의 개발되었지만, 여전히 기존의 많은 표준 및 시스템이 RS-232 방식을 사용하여 9 bit 통신을 하고 잇는 경우에 리눅스 활용이 가능하게 되었다는 의미가 있다.

감성적 화질 개선을 위한 영상의 블록현상 제거 기법 (Human sensibility ergonomic postprocessing technique reducing blocking artifacts in block transform coded video)

  • 이상우;박상주
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2006년도 학술대회
    • /
    • pp.133-136
    • /
    • 2006
  • 한정된 네트워크 대역폭을 가진 현재의 인터넷에서 영상의 품질을 향상시키기 위해 영상의 비트율을 높이는 것은 비용 등 여러 가지 문제로 인해 현실적으로 많은 어려움이 있다. 따라서 비록 충분하지 못한 비트율의 영상을 전송받더라도 전송받은 영상의 화질을 높이는 연구가 다양한 방법으로 진행되고 있다. 영상의 화질을 향상시키는 많은 방법 중 후처리 기법은 이러한 잡음을 효과적으로 제거 할 수 있으면서 동영상 압축 표준 복호기를 수정할 필요가 없기 때문에 좋은 해결책이 된다. 동영상의 압축 과정에서 낮은 비트율로 인해 발생하는 화질 열화 현상 중에 쉽게 완화 할 수 있고, 영상의 질이 비용 대비 높은 효율로 좋아지는 대표적인 현상이 블록화 현상이다. 일반적으로 블록화 현상은 영상의 고주파대역에서 나타나므로 본 논문에서 영상의 고주파 성분과 블록화 현상을 구분하기 위해 Sobel 마스크를 사용한다. 구분된 블록화 현상이 발생한 매크로블록의 양쪽 경계면에 4-tap 저주파 통과 필터를 사용하여 블록화 현상을 효과적으로 완화할 수 있다. 개선된 영상의 화질 평가 기법으로 신호처리 분야에서 많이 사용되는 객관적인 지표인 PSNR에 의한 평가와 함께 실제 인간의 시각을 기준으로 주관적이고 감성적인 관찰에 의한 평가를 함께 수행한다.

  • PDF