• 제목/요약/키워드: 가변블록

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

모바일 보안용 병합 TEA 블록 암호의 면적 효율적인 설계 (An Area-Efficient Design of Merged TEA Block Cipher for Mobile Security)

  • 손승일;강민구
    • 인터넷정보학회논문지
    • /
    • 제21권3호
    • /
    • pp.11-19
    • /
    • 2020
  • 본 논문에서는 TEA, XTEA 및 XXTEA 암호 알고리즘을 통합한 병합 TEA 블록 암호 프로세서를 설계한다. TEA 암호 알고리즘이 처음 설계된 이후, 보안 결함을 보완하기 위해 XTEA와 XXTEA 암호 알고리즘이 설계되었다. 3가지 유형의 암호 알고리즘은 128비트의 매스터 키를 사용하며, 설계된 암호 프로세서는 TEA와 XTEA 암호 알고리즘은 64비트 단위로, XXTEA 암호 알고리즘은 32비트의 배수로 최대 256비트까지 가변 길이 메시지 블록에 대한 암·복호화를 수행하도록 구현하였다. 64비트 메시지 블록에 대한 최대 처리율은 137Mbps이며, 256비트 메시지에 대한 최대 처리율은 369Mbps이다. 본 논문에서 설계된 병합 TEA 블록 암호 IP는 경량 암호인 LEA 암호와 비교하여 면적 측면에서는 16%의 이득이 있다. 본 논문에서 설계된 암호 프로세서 IP는 스마트 카드, 인터넷뱅킹, 전자상거래 등과 같은 모바일 분야의 보안 모듈로 응용이 가능할 것으로 사료된다.

윤곽선 맵과 다중 면 사이드 매치 유한상태 벡터 양자화를 이용한 영상 압축 (Image Compression Using Edge Map And Multi-Sided Side Match Finite-State Vector Quantization)

  • 조성환;김응성
    • 한국산학기술학회논문지
    • /
    • 제8권6호
    • /
    • pp.1419-1427
    • /
    • 2007
  • 본 논문에서는 영상의 윤곽선을 검출하여 배경 블록과 윤곽선 블록으로 분류하고 윤곽선 맵을 작성하여, 윤곽선 블록에 대해서는 다시 DCT의 AC 계수를 사용하여 16개로 세분화한 후, 다중 면 사이드 매치 유한상태 벡터양자화를 수행하는 알고리듬을 제안한다. 윤곽선 맵의 정보에 따라 각각 주 부호책으로부터 상태 부호책을 작성하며, 현재 블록의 B면 또는 3면에 대해 사이드 매치 계산을 수행한다. 전송 비트 수를 줄이기 위해 먼저 부호화되는 블록들 중 배경 블록에 한하여 주 부호책으로 부호화 할 것인지를 결정한다. 또한 복호화기로 전송하는 부호단어 인덱스의 할당 비트를 줄이기 위해서 가변 길이 부호화를 수행한다. Zelda, Lenna, Bridge, Peppers 영상에 대하여 본 알고리듬으로 영상을 부호화했을 때 SMVQ와 TSMVQ 알고리듬보다 더 좋은 영상의 화질을 얻을 수 있었다.

  • PDF

주기억장치 할당 문제의 블록 채우기 알고리즘 (Algorithm for Block Packing of Main Memory Allocation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.99-105
    • /
    • 2022
  • 본 논문은 주기억장치의 사용자 공간이 컴파일 시간에 가변적 크기의 블록들로 분할된 상태에서, 준비상태 큐에 도착한 다중 프로세서들을 적절히 블록에 할당하는 문제를 다루었다. 기존의 할당법인 최초적합, 최적합, 최악적합과 다음 적합 방법들은 준비상태 큐에 도착한 모든 프로세서들을 할당하지 못해 특정 프로세서는 대기상태가 되는 단점을 갖고 있었다. 본 논문에서 제안된 알고리즘은 분할된 블록(홀)의 크기와 준비상태 큐에 있는 프로세서 크기를 내림차순으로 정렬하여 가장 큰 크기의 블록에 가능한 많은 프로세서들을 할당하는 단순한 블록 채우기 알고리즘이다. 제안된 알고리즘을 9개의 벤치마킹 실험 데이터에 적용한 결과 분할 오류로 인해 대기상태 프로세서가 발생하는 1개 데이터를 제외한 8개 데이터 모두에 대해 최소의 내부 단편(IF)을 가지면서도 모든 프로세서들을 할당하는 성능을 보였다.

HEVC 고속 부호화를 위한 PU 탐색 조기 종료 기법 (Early Termination Algorithm of Prediction Unit (PU) Search for Fast HEVC Encoding)

  • 김재욱;김동현;김재곤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 추계학술대회
    • /
    • pp.172-173
    • /
    • 2013
  • 최근 표준화가 완료된 HEVO(High Efficiency Video Coding)에서는 계층적 구조를 갖는 가변블록의 크기를 사용하고 재귀적으로 부호화를 수행사여, 최적의 부호화단위(CU: Coding Unit) 분할 구조와 예측단위(PU: Prediction Unit)를 결정함으로써 높은 부호화 효율을 얻을 수 있는 반면 부호화 복잡도가 증가하는 문제가 있다. 본 논문에서는 부호화기의 복잡도를 감소시키기 위한 고속 부호화 알고리즘으로 고속 모드 결정 기법을 제안한다. 제안기법은 상위 깊이(CU: Coding Unit)의 최적 모드와 부호화 율-왜곡 비용을 이용해서 현재 깊이 CU에서의 특정 모드의 율-왜곡 비용 계산을 생략함으로써 PU 탐색을 조기 종료한다. 즉, 상위 깊이 CU의 조건에 따라 화면간 예측 모드의 일부 또는 화면내 예측을 수행하지 않는다. 실험결과 제안기법은 HM 12.0대비 0.2%의 비트 증가에 22.9%의 계산시간 감소 효과를 얻을 수 있음을 확인하였다.

  • PDF

가변 부호율과 블록 길이를 갖는 연속 가변형 리드솔로몬 복호기 (A Continuous Versatile Reed-Solomon Decoder with Variable Code Rate and Block Length)

  • 공민한;송문규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.549-552
    • /
    • 2003
  • In this paper, an efficient architecture of a versatile Reed-Solomon (RS) decoder is designed, where the message length k as well as the block length n can be variable. The decoder permits 3-step pipelined processing based on the modified Euclid's algorithm(MEA). A new architecture for the MEA is designed for variable values of error correcting capability t. To maintain the throughput rate with less circuitry, the MEA block uses both the recursive and the overclocking technique. The decoder can decode a codeword received not only in a burst mode, but also in a continuous mode. It can be used in a wide range of applications due to its versatility. A versatile RS decoder over GF(2$^{8}$ ) having the error-correcting capability of up to 10 has been designed in VHDL, and successfully synthesized in an FPGA chip.

  • PDF

비시변 시비율 전달함수 구현에 의한 양방향충전기 제어특성 개선 (Implementation of Non-time-varying Duty Ratio transfer function for Improvement of control characteristics bi-directional charger)

  • 황정구;김선필;박성준
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2013년도 전력전자학술대회 논문집
    • /
    • pp.20-21
    • /
    • 2013
  • 본 논문에서는 양방향 충전기용 DC/DC 컨버터와 같이 입력전압과 출력전압이 가변하는 제어시스템에서 비시변 시비율 전달함수를 구현하여 제어특성을 개선하고자 한다. 기존제어기 설계에 의해 설계된 이득을 사용하여 제어를 행할 경우 입력전압의 변동에 따라 제어특성이 가변한다. 전압제어기의 각 이득을 시비율의 역수를 취하여 변화함으로서 전체 제어블록에서 시비율 항을 등가적으로 제거할 수 있는 방법이다. 따라서 본 논문에서 제안된 비시변 시비율 전담함수를 양방향 충전기용 DC/DC컨버터에 적용하여 PSIM을 이용한 시뮬레이션과 실험을 통해 타당성과 우수성을 검증하였다.

  • PDF

가변적 샘플링 기반한 누수탐지 분석 (Analysis of Burst Detection Based on Adjustable Sampling Interval)

  • 김성원;정안철;정관수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.292-292
    • /
    • 2015
  • 최근 상수관망의 물 공급 과정에서 여러 가지 원인으로 인해 물의 손실에 따른 비용손실이 발생하고 있다. 급수시스템의 경우에는 파열 및 누수발생과 관련되어 사용되는 비용은 분실되는 물의 직적비용, 급수시스템 수리에 따른 공사비용, 공급중지와 관련된 사회적 비용이 있다. 파열 및 누수를 신속하게 감지하는 것은 물 손실에 의해 발생하는 직접 및 간접비용을 줄일 수 있다. 그러나 국내의 경우 정기적으로 매년 1회 시행되는 상수관로에 대한 누수탐지작업으로 신속한 감지 및 즉각적인 대처를 할 수 없는 실정이다. 본 연구에서는 수도관에서 발생되는 파열 및 누수를 탐지하기 위하여 블록 유입부에 설치된 유량계의 샘플링 간격의 영향에 대한 연구를 실시하였다. 적응칼만필터 알고리즘을 이용한 가변 샘플링 간격은 최대 최소 샘플링 간격과 정규화된 잔차의 상한값과 하한값 도입하여 제시하였다. 샘플링 간격의 효과를 강조하기 위해 사인 곡선, 사다리꼴 파열, 불규칙 잡음으로 구성된 가상의 유량 데이터로 알고리즘에 대한 검증실험을 진행하였고 실험 결과 샘플링 간격이 길수록 긴 시간 동안 누수 및 파열에 대한 작은 잔차를 발생시켰다. 모의실험결과 샘플링 주기를 변경함으로써 분석에 필요한 유량 데이터의 샘플수를 크게 줄일 수 있었다.

  • PDF

엔터프라이즈 프레임워크에서 닷넷 기반의 컴포넌트 워크플로우 가변성 구현 기법 (Techniques of Component Workflow Variability Implementation based on .NET in the Enterprise Framework)

  • 노재우;이승훈;류성열
    • 한국전자거래학회지
    • /
    • 제9권2호
    • /
    • pp.145-161
    • /
    • 2004
  • 컴포넌트 기반 개발(Component Based Development, CBD)은 미리 구현된 블록단위의 컴포넌트를 사용하여 소프트웨어 개발 비용 및 시간을 단축할 수 있다. 또한 컴포넌트는 내부의 상세 부분을 숨기고 인터페이스를 제공하여 대형 어플리케이션을 개발하는데 복잡성을 감소시킬 수 있다. 엔터프라이즈 프레임 워크 환경에서의 패밀리 (Family)의 공통적인 요구사항은 컴포넌트 내 업무 워크플로우 형태로 표현될 수 있으나, 다양한 패밀리 멤버(Family Member)의 요구사항에 특화된 워크플로우를 하나의 컴포넌트 내에 표현하는 것은 매우 어렵다. 따라서 패밀리 멤버 (Family Member)를 위한 컴포넌트간 워크플로우 가변성 관리 및 구헌 방법에 대한 필요성은 끊임없이 요구되어 왔다. 본 논문에서는 .NET 기반 하에 엔터프라이즈 프레임워크에서 컴포넌트 워크플로우 가변성을 위한 구현 기법을 제시한다. 제시된 컴포넌트 워크플로우 가변성 구현 기법은 엔터프라이즈 프레 임워크에서 패밀리가 사용할 수 있는 공통 업무 워크플로우가 컴포넌트 내에 이미 생성되었음을 가정하며. 다양한 패밀리 멤버에 특화된 컴포넌트간의 워크플로우 구성 및 실행을 위한 기법으로 컴포넌트간 워크플로우의 확장성을 높여주게 된다.

  • PDF

금융업무프레임워크에서 컴포넌트 워크플로우 가변성연구 (Study on the Techniques in Component Workflow Variability Implementation based on the Banking Framework)

  • 최성
    • 정보처리학회논문지D
    • /
    • 제12D권7호
    • /
    • pp.1023-1030
    • /
    • 2005
  • 컴포넌트 기반 개발(Component Based Development, CBD)은 미리 구현된 블록단위의 컴포넌트를 사용하여 소프트웨어 개발비용 및 시간을 단축할 수 있다. 또한 컴포넌트는 내부의 상세 부분을 숨기고 인터페이스를 제공하여 대형 어플리케이션을 개발하는데 복잡성을 감소시킬수 있다. 엔터프라이즈 프레임워크 환경에서의 패밀리(Family)의 공통적인 요구사항은 컴포넌트 내 업무 워크플로우 형태로 표현될 수 있으나 ,다양한 패밀리 멤버(Family Member)의 요구사항에 특화된 워크플로우를 하나의 컴포넌트 내에 표현하는 것은 쉽지 않다. 따라서 패밀리 멤버(Family Member)를 위한 컴포넌트간 워크플로우 가변성 관리 및 구현 방법에 대한 필요성은 끊임없이 요구되고 있다. 본 연구에서는 은행업무의 엔터프라이즈 프레임워크에서 컴포넌트 워크플로우 가변성을 위한 구현 기법을 적용한 사례로 제시하였다. 예시된 컴포넌트 워크플로우 가변성 구현 기법은 엔터프라이즈 프레임워크에서 패밀리가 사용할 수 있는 공통 업무 워크플로우가 컴포넌트 내에 이미 생성되었음을 가정하며, 다양한 패밀리 멤버에 특화된 컴포넌트간의 워크플로우 구성 및 실행을 위한 기법으로 컴포넌트간 워크플로우의 확장성을 높여주게 된다.

가변 주파수 변환을 위한 시간 영역 다중채널 신호처리 알고리즘 (Time Domain Multiple-channel Signal Processing Method for Converting the Variable Frequency Band)

  • 유재호;김현수;이규하;이정섭;정재학
    • 한국통신학회논문지
    • /
    • 제35권1A호
    • /
    • pp.71-79
    • /
    • 2010
  • 다중채널 신호처리 알고리즘은 사용 주파수 대역의 가변성, 효율적인 전송전력 할당, 서로 다른 전송률과 대역을 요구하는 서비스 형태를 충족시키기 위한 가변 주파수 대역 변환을 요구한다. 본 논문에서는 다중채널 반송파 신호의 가변 주파수 대역 변환을 위해 시간 영역의 윈도우 함수와 DFT(Discrete Fourier Transform)를 이용한 다중채널 신호처리 알고리즘을 제안한다. 제안한 알고리즘은 기존의 주파수 영역에서 대역통과 신호처리를 하는 다중채널 신호처리 알고리즘과 달리, 시간 영역에서 윈도우 함수를 사용한 블록 신호처리를 하기 때문에 기존의 주파수 영역에서 신호처리 방식보다 연산이 간단하며 효율적인 주파수 변환을 할 수 있다. 전산모의 실험을 통해 제안한 알고리즘의 출력신호 복원과 가변 주파수 대역 변환이 효율적으로 이루어지는 것을 보였다.