• 제목/요약/키워드: Bit-Map

검색결과 189건 처리시간 0.025초

실시간 응용을 위한 MAP 네트워크 관리에 관한 연구 (A study on the MAP network management for real time application)

  • 이창원;신기명;이강현;김용득
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.332-336
    • /
    • 1991
  • Network management is responsible for gathering information on the usage of the network media by the network devices, ensuring the correct operation of the network, and providing reports. MAP network management must provide the high reliability of the media and signaling method, even in very harsh environments, providing a very low bit error rate and minimum number of retransmission. In this paper, we analysed the framework of OSI management and MAP network management and discussed the implementation method of fault management and remote management mechanism in the Mini-MAP controller developed for IBM-PC.

  • PDF

도로주행 영상에서의 차량 번호판 검출 (Vehicle License Plate Detection in Road Images)

  • 임광용;변혜란;최영우
    • 정보과학회 논문지
    • /
    • 제43권2호
    • /
    • pp.186-195
    • /
    • 2016
  • 본 논문에서는 도로주행 영상에서의 자동차 번호판 검출방법을 제안한다. 제안하는 방법은 조명변화에 강인한 8bit-MCT 특징과 랜드마크 기반의 Adaboost 알고리즘을 이용하여 번호판 후보 영역을 생성하고, Adaboost의 검출 스코어를 이용하여 번호판의 위치를 확률로 추정하는 현저도 지도를 생성한다. 현저도 지도에서 임계값 이상의 영역을 번호판 후보 영역으로 검출하고, 각 후보 영역에 대하여 지역분산을 이용하여 영역을 보정한 후 SVM과 8bit-MCT의 히스토그램을 특징으로 사용하여 영역을 검증하고 자동차 번호판 영역을 확정한다. 본 논문에서 제안한 방법을 한국과 유럽의 다양한 도로주행 영상에 적용하여 85%의 안정적인 검출 성능을 실험을 통하여 입증하였다.

면적 효율적인 구조의 블록 MAP 터보 복호기 설계 (Design of an Area-Efficient Architecture for Block-wise MAP Turbo Decoder)

  • 강문준;김식;황선영
    • 한국통신학회논문지
    • /
    • 제27권8A호
    • /
    • pp.725-732
    • /
    • 2002
  • 터보 부호의 복호에 사용되는 블록 MAP (Maximum A Posteriori) 복호 알고리듬은 Log-MAP 복호 알고리듬으로부터 메모리 사용량을 감소시킨 알고리듬이다. 기존 블록 MAP 복호기의 BER (Bit Error Rate) 성능은 블록 크기와 트레이닝 크기에 의해 결정되며, 하드웨어의 활용도를 최대로 하고 연속적인 복호를 위해 트레이닝 크기와 같은 블록 크기를 사용한다. 블록 크기와 트레이닝 크기가 복호기의 BER 성능에 미치는 영향을 실험한 결과, 트레이닝 크기가 충분하면 블록 크기가 작아도 BER 성능이 유지됨을 보인다. 본 논문에서는 면적 효율적인 블록 MAP 복호기의 구조를 제안한다. 제안된 복호 방식은 블록 크기의 정수 배인 트레이닝 크기를 사용함으로써 메모리 사용량을 감소시키는 복호 순서를 사용한다. 제안된 복호 순서를 효과적으로 수행하기 위해 파이프라인 구조를 제안하였다. 실험 결과 제안된 복호 방식은 BER 성능을 유지하면서 메모리 사용량이 30~45% 감소하는 것을 확인하였다.

Bit-map 방식에 의한 설계규칙 검사 (A Design Rule checker Based on Bit-Mapping)

  • 어길수;김경태;경종민
    • 대한전자공학회논문지
    • /
    • 제22권2호
    • /
    • pp.36-43
    • /
    • 1985
  • NMOS IC layout에서 직사각형 도형의 갯수에 비례하는 검사시간을 소모하는 설제규칙 검사의 알고리즘의 제안되고 그것에 의한 program이 개발 되었다. 일반적인 설계규칙 검사 algorithm의 시간소모는 0(nlogn) 혹은 0(n**1 . 2)에 비례하는데 반하여 (n은 직사각형 도형의 갯수) 이 논문에서는 pattern의 DF(direct format) data와 bit-map plane을 연관 지음으로써 0(n)에 비례하는 시간소모를 달성 할 수 있었다.

  • PDF

Log-MAP 방식의 Turbo 복호를 위한 효과적인 채널 신뢰도 부과방식 (An Efficient Method that Incorporate a Channel Reliability to the Log-MAP-based Turbo Decoding)

  • 고성찬;정지원
    • 한국통신학회논문지
    • /
    • 제25권3B호
    • /
    • pp.464-471
    • /
    • 2000
  • The number of quantization bits of the input signals $X_k$,$Y_k$ need to be optimally determined through the trade-off between the H/W complexity and the BER performance in Turbo codes applications. Also, an effective means to incorporate a channel reliability $L_c$ in the Log-MAP-based Turbo decoding is highly required. because it has a major effect on both the complexity and the performance. In this paper, a novel bit-shifting approach that substitutes for the multiplying is proposed so as to effectively incorporate. $L_c$ in Turbo decoding. The optimal number of quantization bits of $X_k$,$Y_k$ is investigated through Monte-Carlo simulations assuming that bit-shifting approach is adopted. In addition. The effects of an incorrect estimation of noise variance on the performance of Turbo codes is investigated. There is a confined range in which the effects of an incorrect estimation can be ignored.

  • PDF

상관지연편이변조 방식의 혼돈(Chaos) 통신 방식에서 비트오류율 성능 향상을 위한 새로운 혼돈 지도 (New Chaos Map for BER Performance Improvement in Chaos Communication System Using CDSK)

  • 이준현;유흥균
    • 한국통신학회논문지
    • /
    • 제38A권8호
    • /
    • pp.629-637
    • /
    • 2013
  • 혼돈(Chaos) 통신 방식은 비주기성, 광대역성, 신호의 비예측성, 구현의 용이성 등의 특성을 가지고 있다. 이런 특성으로 인해 혼돈 신호를 사용하는 디지털 통신 방식에 대한 연구가 지속적으로 이루어지고 있다. 하지만 혼돈 통신 방식은 보안성이 우수하며 도청의 낮은 확률과 같은 장점을 가지고 있지만 다른 방식에 비해서 비트오류율(Bit Error Rate, BER) 성능이 안 좋다는 단점을 가진다. 기존의 혼돈 통신 방식 사용자는 여러 가지 혼돈 지도의 비트오류율 성능을 평가하고 비트오류율 성능이 좋은 혼돈 지도를 선택적으로 적용할 뿐 혼돈 지도의 확률밀도함수(Probability Density Function, PDF) 특성을 변화시킴으로써 비트오류율 성능을 개선시키려는 시도는 이루어지지 않고 있다. 본 논문에서는 혼돈 신호를 확률밀도함수로 나타내고 초기조건, 매개변수 및 방정식을 변화시키면서 확률밀도함수의 변화를 측정한다. 상관지연편이변조 방식에서는 확률밀도함수가 변하면 혼돈 지도의 특성(혼돈 신호)이 변하고 이에 따라 비트오류율 성능도 변하게 된다. 따라서 비트오류율 성능을 좋게 하는 혼돈 신호의 확률밀도 함수 경향을 알아보고 이 결과를 토대로 비트오류율 성능이 우수한 새로운 혼돈 지도를 제안한다.

Max-Log-MAP 방식을 이용한 M-ary QAM Demapper의 성능 (Performance of M-ary QAM demapper with Max-Log-MAP)

  • 이상근;이윤현
    • 한국정보통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.36-41
    • /
    • 2006
  • 본 논문에서는 Max-Log-MAP 방식을 이용하여 M-ary QAM Demapper를 구성하고 이 출력을 터보 복호기에 입력시켜 반복 복호 결과를 보인다. Demapper는 일반적으로 널리 사용되는 Max-Log-MAP 방식과 이 방식의 구현 복잡도를 줄인 근사형 수식을 이용하고 실제 설계 방안도 제시한다. 컴퓨터 시뮬레이션 결과 Max-Log-MAP 방식에 비해 근사형 방식은 성능의 저하를 보이지만 설계 복잡도가 낮은 장점을 가지고 있다.

GIS 디지털 맵의 안전한 전송 및 저장을 위한 효율적인 압축 기법 (Effective Compression Technique for Secure Transmission and Storage of GIS Digital Map)

  • 장봉주;문광석;이석환;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제14권2호
    • /
    • pp.210-218
    • /
    • 2011
  • 일반적으로 GIS 디지털 법의 표현 및 저장 방식에는 아스키(ASCII)와 바이너리(binary) 형식이 있다. 이들 중 대부분 GIS 응용 분야에서는 대용량의 맵 데이터 전송을 위하여 바이너리 형식의 벡터 맵 데이터를 주로 사용한다. 본 논문에서는 다양한 정밀도를 갖는 바이너리 형식의 벡터 맵 데이터의 효율적인 전송 및 저장을 위하여 벡터 맵 데이터의 주요 레이어를 표현하는 폴리라인 및 폴리곤 성분에 대한 계층적 압축 기법을 제안한다. 제안한 기법에서는 정밀 벡터 맵 데이터의 무손실 압축을 위하여 공간 영역 상에서 에너지 집중(energy compaction)을 수행하며, 64bit 부동소수점 좌표에 대하여 정수부와 소수부를 독립적으로 압축 부호화를 수행한다. 실험 결과로부터 제안한 압축 기법이 최소 200% 이상, 최대 900% 이상의 압축 효율을 나타냄을 확인하였으며, 기존의 데이터 압축 기법인 7z, zip, rar 및 gz에 비히여 우수한 압축률을 가지는 것을 확인하였다.

고속 라우터의 기가비트 포워딩 검색을 위한 비트-맵 트라이 구조 (The Bit-Map Trip Structure for Giga-Bit Forwarding Lookup in High-Speed Routers)

  • 오승현;안종석
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권2호
    • /
    • pp.262-276
    • /
    • 2001
  • 최근들어 특별한 하드웨어나 새 프로토콜의 도움없이 고속 라우터의 포워딩 검색을 지원하는 포워딩 테이블에 대한 연구가 다양하게 진행되고 있다. 본 논문에서는 소프트웨어를 기반으로 일반적인 펜티엄 프로세서에서 기가비트급 포워딩 검색을 지원할 수 있는 새포워딩 테이블 자료구조를 제시한다. 포워딩 검색은 테이블의 크기에 비례해서 복잡도가 증가하는 라우터 성능의 병목지점으로 알려져 있다. 기존의 소프트웨어를 기반으로 하는 포워딩 검색 연구들은 포워딩 테이블 자료구조로 패트리샤 트라이와 그 변형을 이용하거나 프리픽스 길이를 키로 해서 함수를 구성하는 방법등을 사용하여 왔다. 본 논문에서 제안된 포워딩 테이블 자료구조는 라우팅 테이블의 프리픽스를 완전이진 트라이로 구성한후 트라이의 구조와 각 노드별로 링크 되어있는 라우팅 테이블 포인터 정보를 비트열로 표현하여 포워딩테이블을 구성한다. 트라이의 구조와 라우팅 프리픽스 포인터 정보는 배열이나 링크드-리스트로 표현하면 대량의 저장공간을 필요로하지만 제안된 자료구조에서는 각 정보가 하나의 비트로 표현되므로 작은 저장공간으로 충분하며 또한 트라이를 중간 레벨에서부터 검색할 수 있는 방법을 라우팅 테이블을 펜티엄 프로세서의 L2 캐쉬에 저장할 수 있는 작은 크기로 압축하고 검색경로를 단축함으로써 일반적인 펜티엄 프로세서를 이용하여 고속의 포워딩 엔진을 구현할 수 있음을 보여준다. 제안된 방법의 성능을 평가하기 위해서 실제 라우팅 테이블을 대상으로 실험한 결과 초당 5.7백만 번의 라우팅검색성능을 기록하였다.

  • PDF

다중 TMS320C31 DSP를 사용한 3-D 비젼센서 Implementation (A 3-D Vision Sensor Implementation on Multiple DSPs TMS320C31)

  • V.옥센핸들러;A.벤스하이르;P.미셰;이상국
    • 센서학회지
    • /
    • 제7권2호
    • /
    • pp.124-130
    • /
    • 1998
  • 독립적인 로보트나 자동차 제어 응용을 위하여 고속 3-D 비젼시스템들은 매우 중요하다. 이 논문은 다음과 같은 세가지 과정으로 구성되는 stereo vision process 개발에 대하여 논술한다 : 왼쪽과 오른쪽 이미지의 edges 추출, matching coresponding edges와 3-D map의 계산. 이 process는 VME 150/40 Imaging Technology vision system에서 이루어졌다. 이것은 display, acqusition, 4Mbytes image frame memory와 세 개의 연산 카드로 구성되는 modular system이다. 40 MHz로 작동하는 프로그래머불 연산 모듈은 $64{\times}32$ bit instruction cache와 두개의 $1024{\times}32$ bit RAM을 가진 TMS320C31 DSP에 기초를 두고 있다. 그것들은 각각 512 Kbyte static RAM, 4 Mbyte image memory, 1 Mbyte flash EEPROM과 하나의 직렬 포트로 구성되어있다. 모듈간의 데이터 전송과 교환은 8 bit globalvideo bus와 세 개의 local configurable pipeline 8 bit video bus에 의하여 이루어졌고, system management를 위하여 VME bus가 쓰였다. 두 개의 DSP는 왼쪽 및 오른쪽 이미지 edges 검출을 위하여 쓰였고 마지막 processor는 matching process와 3-D 연산에 사용되었다. $512{\times}512$픽셀 이미지에서 이 센서는 scene complexity에 따라 1Hz정도의 조밀한 3-D map을 생성했다. 특수목적의 multiprocessor card들을 사용하면 결과를 향상시킬 수 있을 것이다.

  • PDF