• 제목/요약/키워드: 비트표현

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

Teaklite DSP에 기초한 MPEG-2 AAC decoder의 최적구현에 관한 연구 (Development of a Teaklite DSP-based MEPG-2 AAC decoder)

  • 장봉근;정종훈;장태규;장흥엽
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 학술발표대회 논문집 제19권 2호
    • /
    • pp.119-122
    • /
    • 2000
  • 본 논문에서는 MPEG-2 AAC 디코더를 고정소숫점 DSP 프로세서로 구현할 때 연산 구조에 따른 연산량 및 메모리 소요량 등의 측면에서의 최적 구현구조를 도출하고자 하였다. 이를 위하여 본 논문에서는 AAC의 주요 기능블록들인 inverse quantizer, predictor, TNS, IMDCT/Windowing등을 대상으로 연산 비트수 및 데이타 표현 구조에 따른 디코더의 성능 변화를 시뮬레이션 한 후 이를 통해 얻어진 결과를 적용하여 16 비트 Teaklite DSP 프로세서 상에서 AAC 디코더를 구현하였다. 구현한 디코더는 일정수준의 음질을 유지하면서도 경제적인 메모리 소요를 보였으며 실시간으로 동작하는 것을 확인하였다.

  • PDF

향상된 그리드 색인을 이용한 이동 객체의 연속 질의 처리 (Continuous Range Queries Processing of Moving Objects using Enhanced Grid Indexing)

  • 박용훈;복경수;유재수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.341-344
    • /
    • 2006
  • 본 논문은 위치 기반 서비스에서 중요한 질의 형태중의 하나인 연속 범위 질의를 효율적으로 처리하기 위한 질의 처리 기법을 제안한다. 본 논문에서는 기존 그리드 기반 질의 색인 기법을 변형하여 분할된 셀들을 그룹 단위로 관리하고 객체의 이동 변화에 따른 질의 결과의 변화를 빠르게 처리하기 위해 각 그룹에 포함된 질의들에 비트 식별자를 부여한다. 이러한 기법은 다수의 셀에 포함된 질의를 표현하기 위해 저장되는 질의 식별자의 수를 감소시킬 수 있으며 각 질의에 부여된 비트 식별자를 이용하여 객체의 갱신으로 인해 영향을 받는 질의를 빠르게 판단할 수 있다. 성능평가를 통해 제안하는 기법이 기존 질의 처리 기법에 비해 우수한 성능을 보여줌을 입증한다.

  • PDF

다치영상의 계층적 형상분해 (Hierarchical Shape Decomposition of Grayscale Image)

  • 최종호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.595-598
    • /
    • 2004
  • 본 연구에서는 패턴인식과 영상압축을 목적으로 다치영상의 형태론적 형상분해법을 제안하였다. 다치영상내에 포함된 형상들을 직접적으로 기술하는 방법은 데이터 압축과 계산시간의 측면에서 그 효과를 기대할 수 없다. 따라서 본 연구에서는 2진수로 표현되는 화소 값을 그레이 코드로 변환한 다음, 그레이 코드로 변환된 화소들 중에서 특정비트가 1인 화소들만을 선택해서 얻은 8개의 비트평면 영상에 포함된 형상을 형태론적 멀티모드 형상분해 알고리즘을 적용하여 분해하였다.

  • PDF

TMC2 Occupancy map 압축을 위한 내부 블록 스킵 알고리즘 (Internal cell skip algorithm for TMC2 occuapncy map compression)

  • 박준택;이종석;박시내;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.193-194
    • /
    • 2018
  • 본 논문은 Point Cloud 데이터 압축을 위해 사용되는 MPEG PCC TMC2의 Occupancy map coding을 효과적으로 압축하기 위해 내부 블록 스킵 방식을 제안한다. TMC2에서 생성된 patch들을 2차원 그리드에 packing 하여 생성된 occupancy map은 patch 내부의 대부분의 occupancy가 'full'이라는 특징을 갖는다. 따라서 이러한 특징을 이용하여 patch 내부의 occupancy를 간소화 하면 occupancy map을 표현하기 위한 비트를 절약 할 수 있다. 이러한 방법을 통해 본 논문에서는 기존 TMC2의 occupancy map의 비트양 대비 평균 -1.37%의 성능을 얻었다.

  • PDF

적외선 카드 인식기 기반 아케이드 게임기기 개발사례 (Infrared card-based arcade game machine recognize the Example Development)

  • 조재익;윤태수;이동훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.676-678
    • /
    • 2010
  • 본 연구는 새로운 마커형태인 2D Grid 마커와..적외선 카메라를 이용한 마커 트래킹 기술에 대하여 기술하고 있다. 제안하는 2D Grid 마커는 가변 비트의 표현이 가능하며 회전방향의 인식이 가능하다. 그리고 내부 비트 연산을 통하여 서로 다른 마커를 구분 할 수 있게도 해준다. 일반 웹카메라를 적외선 카메라로 변환하여 영상을 처리하였고, 적외선 파장의 영상을 사용하여 에러율을 감소시키고 인식률을 증가시켰으며 비가시화 영역인 적외선 잉크로 인쇄된 부분도 인식될 수 있도록 하였다.

디지털 홀로그램 압축을 위한 비균일 양자화 기법 (Non-unioform Quantization Technique for Digital Hologram Compression)

  • 김진겸;오관정;김진웅;김동욱;서영호
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.39-40
    • /
    • 2020
  • 본 논문은 홀로그램 압축을 위한 다양한 양자화기에 대한 특성을 분석한다. 홀로그램의 정보는 32 비트 혹은 64비트의 부동 소수점으로 표현되어 표준코덱을 이용하여 압축하기 위해서는 양자화 과정이 반드시 필요하다. 홀로그램 데이터는 JPEG Pleno에서 제공하는 표준 데이터 세트를 사용하였다. 사용한 양자화기는 균일 양자화기와 비균일 양자화기 중 ��-law 양자화기를 사용하였으며 파워 변환 함수를 사용하였다. 사용한 표준 코덱은 HEVC Intra를 사용하였다. 본 논문에서는 다양한 양자화기를 통해 홀로그램을 압축하고 그 성능을 비교한다.

  • PDF

정규표현식 프로세서에서의 효율적 문자 클래스 매칭을 위한 구조 (Architecture for Efficient Character Class Matching in Regular Expression Processor)

  • 윤상균
    • 전기전자학회논문지
    • /
    • 제22권1호
    • /
    • pp.87-92
    • /
    • 2018
  • 보통의 CPU 처럼 명령어 기반으로 정규표현식 패턴 매칭을 수행하는 정규표현식 프로세서가 최근에 연구되었다. 이들 중 REMPc만이 문자 클래스 처리를 위한 기능을 제공한다. 본 논문에서는 정규표현식에서 사용 빈도가 높은 문자 클래스들에 대해서 명령어의 오퍼랜드 필드에 비트맵 방식으로 나타내고, 하드 배선 방식으로 이 문자 클래스에 대한 매칭을 수행하여 효율적인 문자클래스 매칭을 수행하는 구조를 제안한다. 제안한 방법을 사용하면 Snort 규칙의 문자 클래스에 대해서 대부분의 문자 클래스를 명령어의 한 오퍼런드 또는 한 명령어로 나타낼 수 있다. 이처럼 REMPc에 비해서 적은 수의 명령어를 사용하므로 효율적인 문자 클래스 매칭을 할 수 있다.

무선 통신 시스템의 전력 모델을 이용한 비트당 최소 에너지 (Minimum Energy Per Bit by Power Model in the Wireless Transceiver System)

  • 최재훈;조병각;백광훈;유흥균
    • 한국전자파학회논문지
    • /
    • 제22권12호
    • /
    • pp.1078-1085
    • /
    • 2011
  • 본 논문은 RF power model과 주파수 대역의 특성을 이용한 비트 당 에너지와 전송량과의 관계를 시스템 대역폭의 변화에 따라 분석한 논문이다. 기존에 제안된 RF power model은 각각의 디바이스의 소모 전력을 수식적으로 표현한 것이다. 이 전력 모델에 고려된 요소는 시스템의 전송 대역과 PAR, 데이터 전송량, 변조 레벨, 전송, 전송 거리 등이다. 본 논문에서는 이러한 영향을 고려하여 RF power model과 주파수 대역의 특성을 이용한 비트당 에너지와 전송량의 관계를 시스템 대역폭의 변화에 따라 분석하였다. Shannon capacity 공식과 신호의 SNR에 대한 식, 그리고 RF power model의 소모 전력을 이용하여 해당 주파수에서의 소모 전력을 구하고, Gbps급 데이터 속도에 따른 비트 당 에너지의 최소 값을 찾기 위한 시뮬레이션을 진행하였다.

xPlaneb: XML문서 검색을 위한 3차원 비트맵 인덱스 (xPlaneb: 3-Dimensional Bitmap Index for Index Document Retrieval)

  • 이재민;황병연
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.331-339
    • /
    • 2004
  • XML은 다양한 장점을 통해 데이타를 표현하고 교환하기 위한 새로운 표준이 되었으며 현대의 많은 연구와 새로운 기술들에서 핵심적인 요소가 되고 있다. 그러나 XML의 장점인 자기 서술적인 특징은 구조적으로 상이한 XML 문서의 확산을 초래하게 되었고 이에 따라 XML의 효과적인 검색에 대한 연구의 필요성이 대두되게 되었다. 본 논문에서는 빠른 검색 속도를 통해 뛰어난 성능을 입증한 비트맵 인덱싱인 BitCube의 문제점을 분석한다. 또한 BitCube의 문제점을 해결하기 위해 연결 리스트를 이용한 새로운 3차원 비트맵 인덱싱인 xPlaneb(XML Plane Web)를 설계 및 구현한다. 제안된 기법은 BitCube의 3차원 배열 인덱스를 효율적인 노드로 재구성하고 BitCube의 연산을 대체하는 새로운 연산들을 활용하여 효과적으로 정보를 추출한다. 성능 평가를 통해 제안된 기법이 클러스터내의 문서의 양이 증가함에 따라 BitCube보다 메모리 사용량과 연산 수행 속도면에서 더 우수하다는 것을 보였다.

Equally Spaced 기약다항식 기반의 효율적인 이진체 비트-병렬 곱셈기 (Efficient Bit-Parallel Multiplier for Binary Field Defind by Equally-Spaced Irreducible Polynomials)

  • 이옥석;장남수;김창한;홍석희
    • 정보보호학회논문지
    • /
    • 제18권2호
    • /
    • pp.3-10
    • /
    • 2008
  • 유한체 $GF(2^m)$의 원소를 표현하기 위한 기저선택은 곱셈기의 효율성에 영향을 미친다. 이중에서 여분표현을 이용한 곱셈기는 모듈러 감산을 빠르게 구성할 수 있는 특징을 이용하여 시간-공간의 trade-off를 효율적으로 제공한다. 따라서 여분표현을 이용한 기존의 곱셈기는 다른 기저로 표현한 곱셈기보다 시간 복잡도 상의 효율성을 제공하나 공간 복잡도가 많이 늘어나는 단점을 가진다. 본 논문에서는 다항식 지수승 연산이 많이 사용된다는 것을 감안해 Left-to-Right 형태의 지수승 환경에 적합한 시간-공간 복잡도 상의 효율성을 가지는 새로운 비트-병렬 곱셈기를 제안한다. 제안하는 곱셈기는 $T_A+({\lceil}{\log}_2m{\rceil})T_x$ 시간 복잡도와 (2m-1)(m+s) 공간 복잡도를 요구하며 ESP(Equally Spaced Polynomial) 기약다항식 기반의 기존 여분표현 곱셈기와 비교해 공간 복잡도는 $2(ms+s^2)$ 감소하며, 시간복잡도는 $T_A+({\lceil}{\log}_2(m+s){\rceil})T_x$에서 $T_A+({\lceil}{\log}_2m{\rceil})T_x$로 감소된다. ($T_A$:2개의 입력에 1개의 출력인 AND 게이트 시간, $T_x$:2개의 입력에 1개의 출력인 XOR 게이트 시간이며 m:ESP기약 다항식 차수, s: ESP기약 다항식의 각항의 차수 간격)