• 제목/요약/키워드: Multi-bit processing

검색결과 121건 처리시간 0.031초

초저속 고압축 비디오의 미디어내 동기화를 위한 멀티 스트림 생성 기법 (Multi-stream Generation Method for Intra-synchronization of Very Low Bit Rate Video)

  • 강경원;류권열;권기룡;문광석;김문수
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.61-64
    • /
    • 2001
  • 초저속 고압축 비디오는 고압축 부호화를 위해 주로 P-픽쳐 부호화 방법을 사용한다. P-픽쳐는 현재 프레임과 이전 프레임간의 데이터 의존성이 높기 때문에 전송시 패킷 손실이 발생할 경우 복원 영상에 심각한 화질 열화를 야기할 수가 있다. 따라서 본 논문에서 초저속 고압축 비디오 데이터에 대한 미디어내 동기화를 위해 TCP 기반 멀티스트림 생성 기법을 제안한다. 제안한 기법은 TCP 기반으로 신뢰성 있는 전송이 가능하며, 멀티 스트립을 통해 병렬 전송이 가능하므로, TCP 기반에서 네트워크 트랙픽에 의해 발생하는 지터에 민감하지 않아 최선의 서비스를 제공할 수 있다.

  • PDF

고속 비동기식 FIFO 생성기 개발 (Development of a High Speed Asynchronous FIFO Compiler)

  • 임지숙;천익재;김보관
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.617-620
    • /
    • 2002
  • 본 논문에서는 single bank와 multi bank FIFO를 지원하는 CMOS FIFO memory compiler를 개발 검증하였다. 이 컴파일러를 사용해서 설계자는 구현하고자 하는 어플리케이션에 적합한 high speed, high density, low power를 갖는 on-chip memory를 빠른 시간에 만들어 낼 수 있으므로 설계 시간을 절약할 수 있다. 이와 더불어 설계된 FIFO 의 시뮬레이션을 지원하기위한 Verilog 시뮬레이션 모델을 제공하였다. 현재 FIFO를 구성하는 단위 셀들은 0.6um 3-metal 공정을 이용하여 설계하였으며 공정의 변화에 따라 대상 공정에 맞도록 단지 몇 개의 단위 셀만을 재 설계하고 그에 대한 정보를 갱신해줌으로써 공정의 변화에 대처 할 수 있도록 하였다. 설계된 컴파일러를 이용해 생성된 FIFO 는 표준 셀 라이브러리를 이용한 합성 가능한 FIFO에 대하여 $16bit{\times}16word$ FIFO에서 면적면에서 93%, 속도면에서 70%의 향상을 보였다.

  • PDF

다중 채널상으로 XML 데이터 방송을 위한 비트 좌표 색인 기법 (Bit Coordinate indexing for Multi-channel XML Data Broadcasting)

  • 박상현;류병걸;이정현;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.87-90
    • /
    • 2010
  • 본 논문에서는 무선 방송 환경에서 XML에 대한 다양한 사용자 질의에 대하여 다중 채널을 통해 효과적으로 질의의 결과를 전송하기 위한 색인 기법을 고려한다. 이를 위해 서버측에서는 질의 결과뿐만 아니라 원본 XML상에서 질의 결과가 위치하는 계층 정보까지 파악이 가능한 비트 좌표 기반 색인 기법을 제안한다. 제안 기법의 시뮬레이션을 통해 다중 채널의 효과뿐만 아니라 색인으로 인해 빠른 응답시간을 가짐을 보인다.

대전상관기의 다중편파 관측데이터 상관처리 방법에 관한 연구 (A Study on Correlation Processing Method of Multi-Polarization Observation Data by Daejeon Correlator)

  • 오세진;염재환;노덕규;정동규;황주연;오충식;김효령
    • 융합신호처리학회논문지
    • /
    • 제19권2호
    • /
    • pp.68-76
    • /
    • 2018
  • 본 논문에서는 대전상관기의 다중 편파 관측데이터의 상관처리 방법에 대해 기술한다. VLBI 관측에는 천체의 종류에 따라 단일 또는 다중 편파 관측이 있는데, 천체의 특성을 잘 관찰하기 위해 편파관측을 수행한다. 그리고 천체를 관측하는 동안 관측장치에 포함된 지연값과 천체의 변동원인을 확인하기 위해서도 편파관측을 수행한다. 대전상관기의 편파관측 데이터의 상관처리는 각 안테나 유닛에 입력되는 데이터를 출력하는 동기재생처리장치의 OCTAVIA에서 출력비트 선택 기능을 활용하여 비트를 변환하고, 이때 데이터 스트림(Stream)의 순서가 변경되며, 대전상관기의 입력은 기존의 스트림 번호는 동일하게 설정하여 상관처리를 수행하면 편파상관처리를 할 수 있는 구성을 제안하였다. 편파상관처리를 위해 관측한 시험데이터를 대상으로 상관처리를 수행하였으며, 본 연구에서 제안한 대전상관기의 편파상관처리 방법이 유효하게 동작하고 있음을 실험을 통하여 확인하였다.

이중 해쉬체인을 이용한 계층적 다중 처리를 위한 효율적인 데이터 관리 기법 (An Efficient data management Scheme for Hierarchical Multi-processing using Double Hash Chain)

  • 정윤수;김용태;박길철
    • 디지털융복합연구
    • /
    • 제13권10호
    • /
    • pp.271-278
    • /
    • 2015
  • 현재 인터넷을 통해 수집되는 빅 데이터는 데이터의 종류와 크기에 따라 데이터가 수집되는 시간보다 데이터가 증가하는 속도가 높아 사용자가 원하는 데이터를 원활하게 수집하는 것이 어려운 상황이다. 특히, 데이터의 사용 목적 및 종류에 따라 다르게 처리되기 때문에 데이터의 정확성과 계산비용이 빅 데이터 관리에 중요한 항목 중 하나이다. 본 논문에서는 인터넷에 존재하는 수많은 서로 다른 종류의 데이터를 사용자가 원할 때, 데이터를 정확하게 추출하는 동시에 데이터의 계산비용을 최소화하기 위해서 이중 해쉬체인을 이용한 계층적 다중처리 기반의 데이터 처리기법을 제안한다. 제안 기법은 다양한 종류의 데이터를 추출하기 위해서 데이터를 사용 목적 및 방법에 따라 계층적으로 분류한다. 이때, 데이터의 정확도를 높이기 위해서 데이터를 이중 해쉬체인으로 묶어 다중 처리한다. 또한, 제안 기법은 계층적으로 분류된 데이터를 손쉽게 접근하기 위해서 해쉬체인으로 데이터를 구성하여 데이터의 처리 비용을 줄였다. 실험결과, 제안 기법은 기존 기법보다 데이터의 정확도는 평균 7.8% 높았고, 데이터의 처리 비용은 4.9% 단축시켰다.

16개의 처리기를 가진 다중접근기억장치를 위한 영상처리 알고리즘의 구현에 대한 성능평가 (Performance Analysis of Implementation on Image Processing Algorithm for Multi-Access Memory System Including 16 Processing Elements)

  • 이유진;김재희;박종원
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.8-14
    • /
    • 2012
  • 최근 3D TV나 영화, 증강현실과 같은 대용량 고화질의 영상 응용분야가 확산됨에 따라 빠른속도로 영상을 처리하는 것이 요구되고 있다. 여러개의 프로세서로 구성되어 병렬처리 성능을 극대화 시킬 수 있는 SIMD구조의 컴퓨터는 다양하고 많은 양의 데이터들을 처리하는 것을 가속화한다. 다중접근기억장치인 MAMS는 여러개의 PE와 고성능 SIMD 구조에 최적화된 시스템으로 MAMS는 메모리 모듈을 $M{\times}N$의 2-D array 개념을 적용하여 X, Y 좌표 및 임의의 간격으로 pq개의 데이터 각각에 수평, 수직, 대각선, 역대각선, 블록의 다양한 방식으로 충돌없이 접근하며, 이 메모리모듈(MM)의 개수 m은 pq 개수보다 큰 소수이다. MAMS-PP4는 4개의 PE와 5개의 MM로 구성되어 기존에 구현된 바 있다. 이 논문에서는 MAMS-PP4의 확장으로 16개의 PE와 17개의 MM으로 구성된 MAMS-PP16에 대한 영상처리 알고리즘의 구현과 그에 따른 성능평가에 대해 소개한다. MAMS-PP16의 인스트럭션 포맷은 64비트로 확장되어 새로 설계 되었으며 특정 어플리케이션의 추가와 새로운 인스트럭션이 포함되어 있다. 본 논문에서는 구현된 알고리즘이 수행될 수 있도록 MAMS-PP16의 시뮬레이터를 개발하였다. 이 시뮬레이터를 통해 구현된 영상처리 알고리즘을 수행함으로서 MAMS-PP16의 성능이 향상되었음을 확인하였다. 영상처리 알고리즘 중 피라미드 기법을 적용하여 수행한 결과, 캐시를 사용하는 Serial processor에서는 랜덤한 응답인 반면, 캐시를 사용하지 않는 MAMS-PP16에서 일정한 응답을 확인하였다.

다중가스센서를 이용한 화재의 조기검출에 대한 연구 (A Study on the Early Fire Detection by Using Multi-Gas Sensor)

  • 조시형;장향원;전진욱;최석임;김선규;강종위;최삼진;박찬원
    • 센서학회지
    • /
    • 제23권5호
    • /
    • pp.342-348
    • /
    • 2014
  • This paper introduced a novel multi-gas sensor detector with simple signal processing algorithm. This device was evaluated by investigating the characteristics of combustible materials using fire-generated smell and smoke. Plural sensors including TGS821, TGS2442, and TGS260X were equipped to detect carbon monoxide, hydrogen gas, and gaseous air contaminants which exist in cigarette smoke, respectively. Signal processing algorithm based on the difference of response times in fire-generated gases was implemented with early and accurately fire detection from multiple gas sensing signals. All fire experiments were performed in a virtual fire chamber. The cigarette, cotton fiber, hair, polyester fiber, nylon fiber, paper, and bread were used as a combustible material. This analyzing software and sensor controlling algorithm were embedded into 8-bit micro-controller. Also the detected multiple gas sensor signals were simultaneously transferred to the personnel computer. The results showed that the air pollution detecting sensor could be used as an efficient sensor for a fire detector which showed high sensitivity in volatile organic compounds. The proposed detecting algorithm may give more information to us compared to the conventional method for determining a threshold value. A fire detecting device with a multi-sensor is likely to be a practical and commercial technology, which can be used for domestic and office environment as well as has a comparatively low cost and high efficiency compared to the conventional device.

RFID 시스템에서 비트 변화 감지를 이용한 가변 슬롯 트리 기반 충돌 방지 알고리즘 (A Variable-Slotted Tree Based Anti-Collision Algorithm Using Bit Change Sensing in RFID Systems)

  • 김원태;안광선;이성준
    • 정보처리학회논문지A
    • /
    • 제16A권4호
    • /
    • pp.289-298
    • /
    • 2009
  • 일반적인 RFID 시스템은 하나의 리더와 다수의 태그로 구성되며, 단일 무선 공유 채널을 갖는다. 이로 인해 리더의 요구에 여러 태그들이 동시에 응답할 때 빈번하게 충돌이 발생한다. 태그 충돌을 억제하기 위해 QT[8]와 HCT[10], BSCTTA[2], QT-BCS[9]등과 같은 많은 알고리즘들이 제안되어 왔다. 본 논문에서는 BSCTTA 알고리즘을 기반으로 다중 그룹핑과 비트 변화 감지 센서를 이용한 트리 기반 충돌 방지 알고리즘(TABCS, Tree-based anti-collision algorithm using Bit Change Sensing)을 제안한다. 제안된 알고리즘은 비트 변화 감지 장치를 통해 충돌이 발생하더라도 리더는 태그들이 비트 변화 감지 장치를 이용하여 전달한 비트의 유형을 인식할 수 있게 한다. 또한, TABCS는 유일한 프리픽스를 빠르게 생성하게 하고, 모든 태그의 인식에 필요한 비트 전송량을 줄임으로써 기존 알고리즘에 비해 인식 속도를 빠르게 한다. 시뮬레이션을 통한 성능 평가에서 기존에 제안된 다른 알고리즘에 비해 전체적으로 우수한 성능을 보임을 검증한다.

A Memory-Efficient Fingerprint Verification Algorithm Using a Multi-Resolution Accumulator Array

  • Pan, Sung-Bum;Gil, Youn-Hee;Moon, Dae-Sung;Chung, Yong-Wha;Park, Chee-Hang
    • ETRI Journal
    • /
    • 제25권3호
    • /
    • pp.179-186
    • /
    • 2003
  • Using biometrics to verify a person's identity has several advantages over the present practices of personal identification numbers (PINs) and passwords. At the same time, improvements in VLSI technology have recently led to the introduction of smart cards with 32-bit RISC processors. To gain maximum security in verification systems using biometrics, verification as well as storage of the biometric pattern must be done in the smart card. However, because of the limited resources (processing power and memory space) of the smart card, integrating biometrics into it is still an open challenge. In this paper, we propose a fingerprint verification algorithm using a multi-resolution accumulator array that can be executed in restricted environments such as the smart card. We first evaluate both the number of instructions executed and the memory requirement for each step of a typical fingerprint verification algorithm. We then develop a memory-efficient algorithm for the most memory-consuming step (alignment) using a multi-resolution accumulator array. Our experimental results show that the proposed algorithm can reduce the required memory space by a factor of 40 and can be executed in real time in resource-constrained environments without significantly degrading accuracy.

  • PDF

다층구조를 갖는 trellis부호를 이용한 워터마킹 (A Watermarking Method Based on the Trellis Code with Multi-layer)

  • 이정환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.949-952
    • /
    • 2009
  • 본 논문에서는 다층구조를 갖는 trellis 부호를 이용한 정보부호화 기반 워터마킹 방법에 대하여 연구하였다. 영상을 $8{\times}8$블록으로 중복되지 않게 나누어 DCT변환을 수행하고 각 블록으로부터 12개의 중간주파수 대역의 계수를 추출한다. 이를 다층구조를 갖는 trellis 부호화의 각 단계에서 평균이 0이고 분산이 1인 가우시안 난수와 비교하여 선형상관계수가 최소인 벡터를 Viterbi 알고리즘으로 구하고 이 벡터를 원 영상에 삽입하여 워터마킹된 영상을 얻는다. 제안 방법의 성능을 평가하기 위해 다수의 영상에 대한 평균 비트오차율을 계산하여 성능을 비교하였다.

  • PDF