• 제목/요약/키워드: 비트 재배열

검색결과 18건 처리시간 0.023초

비트 재배열을 이용한 가변길이 CAN 메시지 압축 (Variable Length CAN Message Compression Using Bit Rearrangement)

  • 조경주
    • 대한전자공학회논문지SD
    • /
    • 제48권4호
    • /
    • pp.51-56
    • /
    • 2011
  • 본 논문에서는 CAN 버스로드를 줄여 CAN 네트워크 비용을 줄이고 오류 확률을 낮추기 위해서 메시지를 압축하는 방법을 제안한다. 제안하는 비트 재배열 방법은 기존의 메시지 변화량만 전송하는 압축방식과 달리 각 변화량의 하위 비트들로부터 시작하여 전송데이터를 재구성하도록 하여 결과적으로 데이터가 압축되는 방법이다. 차량 CAN 로깅 파일을 이용하여 제안한 방법으로 압축한 결과 전송 데이터량이 기존 압축알고리즘에 비해 26% 더 감소함을 보였다.

데이터 전송 오류에 대한 고장 극복 암호회로 (Fault Tolerant Cryptography Circuit for Data Transmission Errors)

  • 유영갑;박래현;안영일;김한벼리
    • 한국콘텐츠학회논문지
    • /
    • 제8권10호
    • /
    • pp.37-44
    • /
    • 2008
  • 논문은 암호문 송신 중 전송 오류에 의한 암복호화의 문제에 대한 해결책을 제시 한다. 블록 암호 알고리즘은 산사태(avalanche) 효과로 인해 단일 비트 오류에 대해서도 많은 비트에 오류를 발생시킨다. 이를 해결하기 위해 재배열 과정과 간단한 오류 정정 코드를 이용해서 산사태(avalanche) 효과에 강인한 방안을 제안한다. 재배열 과정은 간단한 오류 정정 코드를 사용하기 위한 것이다. 재배열 과정은 한 프레임 내에서 전송의 기본 단위인 n-비트 블록 내에 1비트의 단일 오류만이 존재 할 수 있도록 오류를 여러 단위에 분산시키는 역할을 하게 된다. 즉, n-비트 내에서 단일 오류만이 존재하게 되어 단일 오류 정정 코드로 쉽게 복원이 가능하게 된다. 이 방식은 보다 큰 데이터 단위에 확장하여 사용 될 수 있다.

신호의 길이 특성을 이용한 효율적인 CAN 데이터 압축 알고리즘 (Efficient CAN Data Compression Algorithm Using Signal Length)

  • 오유경;정진균
    • 스마트미디어저널
    • /
    • 제3권3호
    • /
    • pp.9-14
    • /
    • 2014
  • 차량에 연결된 ECU 개수의 증가는 CAN 버스 점유율을 증가시킬 뿐만 아니라 메시지 전송오류 확률의 증가를 초래한다. CAN 데이터 전송 시간은 CAN 프레임의 길이에 비례하기 때문에 프레임의 길이를 줄이게 되면 효율적으로 CAN 버스로드와 오류확률을 감소시킬 수 있다. 본 논문에서는 CAN 메시지의 길이를 단축시키기 위해서 비트재배열과 Data Length Code (DLC)를 이용한 압축 방법을 제안한다. 실제 차량 주행에서 얻은 데이터로 제안한 알고리즘을 시뮬레이션 해본 결과, 기존의 방법에 비해 최대 54%까지 CAN 데이터가 더 압축됨을 확인하였다.

무선 네트웤 라우터응용을 위한 고성능32비트 내장AES (High Performance 32-bit Embedded AES for Wireless Network Router Applications)

  • 등린;유영갑
    • 대한전자공학회논문지TC
    • /
    • 제47권11호
    • /
    • pp.97-104
    • /
    • 2010
  • 본 논문은 고성능32비트 AES구조를 제시한다. 재배열 구조는 5단 파이프라인을 사용한다. 그 안에 ShiftRows/InvShiftRows 모듈은 4단 파이프라인을 사용하고 MixColumn/InvMixColumn 모듈은 1단 파이프라인을 사용한다. Shift rows와 inverse shift rows 같은 구조를 사용한다. Mix column 과 inverse mix column 도 같은 구조를 사용한다. 그리고 RCON구조를 단순화 하여 사이즈를 줄였다. 제안된 구조는 verilogHDL 을 이용하여 구현 하였다. 이 회로의 처리량은 415Mbits/s 이고 크기는 0.18um CMOS 공정에서 13,764 게이트 이다. 재배열 구조는 무선 네트워크 라우터에서 사용할 수 있다.

1차원 정점과 정점 재배열 이용한 효율적 정점기반 모양정보 부호화 (Efficient Vertex-based Shape Coding using One-dimensional Vertex and Vertex Reordering)

  • 정재원;문주희;김재균
    • 방송공학회논문지
    • /
    • 제2권2호
    • /
    • pp.94-104
    • /
    • 1997
  • 본 논문에서는 1차원 정점의 선택 및 부호화와 정점 재배열을 이용하는 정점기반 이진 모양정보 부호화기를 제안한다. 기존의 물체 적응형 정점 부호화 방식과는 달리, 제안 방식에서는 추출된 정점들을 특성이 서로 다른 1차원 정점과 2차원 정점으로 분리한다. 1차원 정점은 제안된 부호화 방식을 2차원 정점은 정점 재배열과 물체 적응형 정점 부호화 방식을 이용하여 수신단에 전송한다. 모의 실험 결과는 제안된 방식이 기존의 방식에 비해, 재현 오차의 변화 없이 부호화 비트 수를 최대 12% 감소시키며, 부호화 이득이 모양정보 특성에 의존함을 보여준다.

  • PDF

오디오 스테가노그래피에 자료를 숨기기 위한 개선된 LSB 기법 (Advanced LSB Technique for Hiding Messages in Audio Steganography)

  • 지선수
    • 한국산업정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.69-75
    • /
    • 2014
  • 오디오 스테가노그래피는 새로운 비밀통신 기술로서 발전한 은닉메시지를 기록하는 과학이며 예술이다. 그리고 오디오 스테가노그래피는 이진화 된 메시지를 이미지의 8번째 LSB 층에 숨기는 과정과 유사하다. 효과적인 스테가노그래픽 기법은 비밀자료를 많이 숨기고, 감지할 수 없게 하는 것이다. 이 논문에서는 외부적 공격으로부터 비밀 메시지를 안전하게 숨기기 위해 재배열 순서키와 수정된 LSB 기법에 의한 방법을 제안한다.

가역 가변 길이 부호를 위한 테이블 압축 방법 (A Table compression method for reversible variable length code)

  • 임선웅;배황식;정정화
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.80-80
    • /
    • 2001
  • 본 논문에서는 가역가변길이 부호를 테이블 메모리에 효율적으로 저장하는 방법을 제안한다. 여러개의 부호들을 적은 개수의 값들로 테이블을 구성하는 새로운 알고리듬으로, 가역가변길이 부호의 부호내의 비트 천이개수와 부호 구성 트리에서의 레벨을 이용하는 TNWT(Transition Number and Weight of Tree)방법을 제안한다. 압축에 앞서 가역가변길이 부호들의 가중치와 천이개수를 구하고, 신장된 값들이 서로 구분이 안되는 경우를 방지하기 위해 테이블의 값들을 재배열한다. 재배열이 끝난 배열의 값들을 세 개씩 묶어 압축된 테이블을 얻는다. 압축된 테이블은 부호의 천이개수와 가중치를 이용하여 복호해 낼 수 있다. 이러한 방법을 통하여 기존의 방법보다 약 20% 적은 크기로 테이블 메모리를 구성하고, 압축된 테이블로 복호가 가능함을 확인하였다.

Unsigned와 signed 겸용 병렬 제곱기의 설계 (Design of combined unsigned and signed parallel squarer)

  • 조경주
    • 스마트미디어저널
    • /
    • 제3권1호
    • /
    • pp.39-45
    • /
    • 2014
  • 제곱연산은 승수와 피승수가 동일한 곱셈의 특수한 경우로 병렬 제곱기의 부분곱 행렬에서 부분곱 비트들은 대칭을 이룬다. 이런 특성을 이용하여 부분곱을 폴딩(folding), 쉬프트, 재배열하여 부분곱 비트의 수와 부분곱 행렬의 최대높이들 감소시킨다. 본 논문에서는 제어신호에 따라 unsigned와 signed 제곱기로 동작하는 겸용 제곱기의 효율적인 설계 방법을 제안한다. 기존 겸용 제곱기와 달리 자리수(weight)가 다른 특정 부분곱 비트들의 덧셈에 대해 덧셈기를 사용하지 않고 계산하는 방법을 제안한다. 시뮬레이션을 통해 제안한 겸용 제곱기는 기존 겸용 제곱기와 비교하여 면적은 약 18%, 지연시간(propagated delay time)은 약 11%, 전력소모는 약 9% 감소시킬 수 있음을 보인다.

가역가변길이 부호를 위한 테이블 압축방법 (A Table Compression Method for Reversible Variable Length Code)

  • 임선웅;배황식;정정화
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.316-324
    • /
    • 2001
  • 본 논문에서는 가역가변길이 부호를 테이블 메모리에 효율적으로 저장하는 방법을 제안한다. 여러개의 부호들을 적은 개수의 값들로 테이블을 구성하는 새로운 알고리듬으로, 가역가변길이 부호의 부호내의 비트 천이개수와 부호 구성 트리에서의 레벨을 이용하는 TNWT(Transition Number and Weight of Tree)방법을 제안한다. 압축에 앞서 가역가변길이 부호들의 가중치와 천이개수를 구하고, 신장된 값들이 서로 구분이 안되는 경우를 방지하기 위해 테이블의 값들을 재배열한다. 재배열이 끝난 배열의 값들을 세 개씩 묶어 압축된 테이블을 얻는다. 압축된 테이블은 부호의 천이개수와 가중치를 이용하여 복호해 낼 수 있다. 이러한 방법을 통하여 기존의 방법보다 약 20% 적은 크기로 테이블 메모리를 구성하고, 압축된 테이블로 복호가 가능함을 확인하였다.

  • PDF

공간적으로 좌표 재배열된 직교 설계 기반의 대역 효율적인 상호협력 통신 기법 (Bandwidth-Efficient Mutually Cooperative Relaying with Spatially Coordinate-Interleaved Orthogonal Design)

  • 류현석;강충구
    • 한국통신학회논문지
    • /
    • 제34권11A호
    • /
    • pp.815-821
    • /
    • 2009
  • 본 논문에서는 두 명의 상호협력 사용자가 추가적인 대역을 사용하지 않고도 서로의 데이터를 공간적으로 다중화 할 수 있는, 공간적으로 좌표 재배열된 직교 설계 기반의 새로운 상호협력 통신 기법을 제안한다. 제안하는 기법은 기존의 상호협력 통신기법에 비해 다이버시티 이득 (다이버시티 이득 2) 뿐만 아니라 추가적인 코딩 이득을 얻을 수 있음을 보인다. 상호협력 통신에 참여하는 특정 사용자 노드가 자신과 짝을 이루어 동일한 목적지 노드(즉, 셀룰러 네트워크에서의 기지국)와 통신할 수 있는 또 다른 사용자 노드를 찾을 수만 있다면, 제안하는 기법을 통해 셀룰러 네트워크에서 상향링크의 비트 오류율 성능을 향상시킬 수 있음을 시뮬레이션 결과를 통해 확인한다.