• 제목/요약/키워드: BitMap

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

비트맵 메모리 공유를 통해 면적을 크게 줄인 효율적인 수리 방법 (An Efficient Repair Method to Reduce Area Overhead by Sharing Bitmap Memory)

  • 조형준;강성호
    • 전자공학회논문지
    • /
    • 제49권9호
    • /
    • pp.237-243
    • /
    • 2012
  • 최근의 시스템 온 칩 (SoC) 설계 기술의 발전에 따라, 수백개의 임베디드 메모리 코어들이 칩의 대부분의 면적을 차지하고 있다. 그러므로 시스템 온 칩의 수율은 임베디드 메모리 코어들의 수율에 따라 결정된다고 볼 수 있다. 최적의 수리 효율을 가지는 built-in self repair (BISR)을 모든 메모리들이 가지고 있게 된다면 면적의 부담이 너무 크다. 본 논문에서는 이와 같은 면적의 부담을 줄이기 위하여 메모리들을 그룹화 한 후에 비트맵 메모리를 공유하여 면적 부담을 크게 줄이는 방법을 제안한다. 제안하는 비트맵 메모리 공유방법은 built-in redundancy analysis (BIRA)의 면적을 크게 줄일 수 있다. 실험결과를 통해서 보면 제안하는 방법이 면적 부담을 대략 80%정도 줄이는 것을 확인 할 수 있다.

비트맵 근사 표현을 이용한 효율적인 공간 조인 (The Processing of Spatial Joins using a Bit-map Approximation)

  • 홍남희;김희수
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권2호
    • /
    • pp.157-164
    • /
    • 2001
  • 공간 질의 처리에서는 효율적인 처리를 위하여 대상 공간 객체들 중에서 후보객체를 찾아내는 여과단계와 후보객체들 중에서 최종 질의를 만족하는 객체들을 찾아내는 정제단계로 나누어 처리하는 방법이 연구되었다. 이때 정제단계의 비용이 여과단계에서의 비용보다 훨씬 크기 때문에 정제단계의 계산비용을 줄일 수 있는 방법을 찾아내는 것이 중요하다. 본 논문에서는 정제단계에서의 계산비용을 줄이기 위한 방법으로 비트맵 근사표현 기법을 제안한다. 비트맵 근사 표현은 conservative 표현과 progressive 표현을 모두 적용하여 정확한 공간객체 교차 알고리즘을 수행하기 전에 false hit과 true hit을 사전에 찾아냄으로써 정제 단계의 계산비용을 줄이는 방법이다. 또한 비트맵 근사 표현을 R-트리에 적용하여 정제단계에서 계산비용을 줄이는 다양한 방법들간의 비교를 통하여 성능을 평가하였다.

  • PDF

부복호화기 효율을 고려한 다시점 영상 합성 기법 (Multi-view Synthesis Algorithm for the Better Efficiency of Codec)

  • 최인규;정원식;이광순;유지상
    • 한국정보통신학회논문지
    • /
    • 제20권2호
    • /
    • pp.375-384
    • /
    • 2016
  • 본 논문에서는 스테레오 영상과 스테레오 영상 바깥 시점의 위성 영상 그리고 상응하는 깊이 영상이 입력으로 주어질 때 이 입력 영상들을 압축에 적합한 포맷으로 변환하고 활용하여 중간시점 영상을 합성하는 새로운 기법을 제안한다. 송출 단에서 깊이 영상들은 하나의 global 영상으로, 위성영상은 시점 이동 시에 발생하는 프레임 밖의 영역 및 가려짐 영역과 같은 홀 영역에만 해당하는 residual 영상으로 변환 후에 데이터 량을 줄이기 위하여 다운샘플링하고 주시점의 스테레오 영상과 더불어 HEVC 코덱으로 부호화 한 후 전송한다. 수신 단에서 복호화된 각 입력 영상들을 이용하여 스테레오 영상 간 그리고 스테레오 영상과 위성 영상간의 중간시점 영상을 합성한다. 실험을 통하여 제안한 포맷을 이용하여 합성한 중간 시점 영상을 MVD(Multiview Video plus Depth) 포맷을 이용하여 합성한 중간 시점 영상과 비교했을 때 전송하는 데이터의 비트율(bit-rate) 대비 객관적 그리고 주관적 화질이 뛰어남을 확인하였다.

MAP복호기를 이용한 Turbo code 설계 (Design Turbo code with MAP decoder)

  • 박태운;조원경
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.425-428
    • /
    • 1999
  • Turbo decoder were shown to achieve performance within 0.7㏈ of the Shannon capacity limit. This constituted a significant gain in power efficiency over other coding techniques known at the time. In this paper, Turbo code with constraint length K=4, code rate 1/3, frame size 196bits(6 tail bits), 20㎳ frame and 6bit MAP decoder is implemented using VHDL. The designed Turbo code is used for voice service. Interactions of the system are used to attain large performance improvements.

  • PDF

CDSK 변조 방식과 카오스 송수신기의 지연시간에 따른 Boss Map의 BER 성능 평가 (BER Performance Evaluation of Boss Map According to Delay Time in CDSK Modulation Scheme and Chaos Transceiver)

  • 이준현;금홍식;이동형;유흥균
    • 한국통신학회논문지
    • /
    • 제39A권7호
    • /
    • pp.365-371
    • /
    • 2014
  • 카오스 통신 시스템은 카오스 신호를 이용하여 시스템의 보안성을 향상시킨다. 또한, 도청 확률을 줄일 수 있으며, 간섭 신호나 재밍 신호에 강한 특징을 가진다. 하지만 디지털 통신 시스템보다 BER(Bit Error Rate) 성능이 좋지 않은 단점을 가진다. 이런 이유로 인해 카오스 통신 시스템의 BER 성능을 향상시키기 위한 연구가 활발이 이루어지고 있다. 우리는 이전 연구에서 BER 성능을 향상시키기 위해 새로운 카오스 맵을 제안하고 이 카오스 맵을 'Boss map'이라 불렀다. 또한, 새로운 카오스 송수신기 구조를 제안하여 BER 성능을 향상시켰다. 하지만 BER 성능은 송수신기에서 사용하는 지연 시간에 따라 다르게 평가된다. 따라서 Boss map을 효과적으로 사용하기 위해서는 CDSK(Correlation Delay Shift Keying) 방식과 제안된 카오스 송수신기의 최적의 지연시간을 찾아야 한다. 본 논문에서는 Boss map을 사용했을 때, CDSK 방식과 새로운 송수신기 구조의 지연시간에 따른 BER 성능을 평가한다. 지연 시간에 따른 BER 성능을 평가한 후, CDSK 방식과 새로운 송수신기 구조에서 최적의 BER 성능을 가질 수 있는 지연 시간을 확인한다.

공용 컬러맵(코드북)을 이용한 고화질 인덱스 영상의 구현 (Implementation of High Quality Indexed Image utilizing Common Color Map(Codebook))

  • 최용수;이달호
    • 전자공학회논문지
    • /
    • 제50권12호
    • /
    • pp.91-97
    • /
    • 2013
  • 현재의 IT 환경에서 영상 또는 영상처리 기술은 많은 부분에서 응용이 되고 있고 또한 매우 중요하다. 본 논문에서는 벡터 양자화 방법을 통해 원본 BMP영상을 인덱스 영상과 제안하는 codebook으로 재구성하고 동일한 픽셀 깊이 내에서 고화질의 영상을 디스플레이 할 수 있는 방법을 제안하였다. 즉, $2^n$ 개의 컬러 코드북(맵)를 가지는 영상에 공용 맵 기법을 적용함으로서 $2^{n+1}$ 개의 컬러 코드북 정도의 화질로 표현이 되는 방법을 제안한다. 제안된 방법을 통해 얻어진 출력영상을 원본 BMP영상과 비교했을때 JPEG과 같은 8 bit 인덱스 영상의 출력 시 보다 약 2 dB 정도 높은 PSNR을 제공해주며 이는 9 bit 인덱스를 사용했을 때의 화질과 거의 비슷함을 알 수 있었다.

반도체 공정에서의 Wafer Map Image 분석 방법론 (Wafer Map Image Analysis Methods in Semiconductor Manufacturing System)

  • 유영지;안대웅;박승환;백준걸
    • 대한산업공학회지
    • /
    • 제41권3호
    • /
    • pp.267-274
    • /
    • 2015
  • In the semiconductor manufacturing post-FAB process, predicting a package test result accurately in the wafer testing phase is a key element to ensure the competitiveness of companies. The prediction of package test can reduce unnecessary inspection time and expense. However, an analysing method is not sufficient to analyze data collected at wafer testing phase. Therefore, many companies have been using a summary information such as a mean, weighted sum and variance, and the summarized data reduces a prediction accuracy. In the paper, we propose an analysis method for Wafer Map Image collected at wafer testing process and conduct an experiment using real data.

Impacts of Non-Uniform Source on BER for SSC NOMA (Part I): Optimal MAP Receiver's Perspective

  • Chung, Kyuhyuk
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제13권4호
    • /
    • pp.39-47
    • /
    • 2021
  • Lempel-Ziv coding is one of the most famous source coding schemes. The output of this source coding is usually a non-uniform code, which requires additional source coding, such as arithmetic coding, to reduce a redundancy. However, this additional source code increases complexity and decoding latency. Thus, this paper proposes the optimal maximum a-posteriori (MAP) receiver for non-uniform source non-orthogonal multiple access (NOMA) with symmetric superposition coding (SSC). First, we derive an analytical expression of the bit-error rate (BER) for non-uniform source NOMA with SSC. Then, Monte Carlo simulations demonstrate that the BER of the optimal MAP receiver for the non-uniform source improves slightly, compared to that of the conventional receiver for the uniform source. Moreover, we also show that the BER of an approximate analytical expression is in a good agreement with the BER of Monte Carlo simulation. As a result, the proposed optimal MAP receiver for non-uniform source could be a promising scheme for NOMA with SSC, to reduce complexity and decoding latency due to additional source coding.

Impacts of Non-Uniform Source on BER for SSC NOMA (Part II): Improved BER Performance Analysis

  • Chung, Kyuhyuk
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제13권4호
    • /
    • pp.48-54
    • /
    • 2021
  • In most existing researches on non-orthogonal multiple access (NOMA) with symmetric superposition coding (SSC), uniform sources have been usually considered. For the first part in this two-part paper, for the strongest channel gain user, we showed that the bit-error rate (BER) for the optimal maximum a-posteriori (MAP) receiver for the non-uniform source improves slightly, compared to that of the conventional receiver for the uniform sources. We demonstrate that in communication scenarios of the non-uniform source NOMA schemes, for the weakest channel gain user, the BER performance of the optimal MAP receiver for a non-uniform source improves greatly, compared to that of the conventional receiver for uniform sources. We first derive an analytical expression of the BER for non-uniform source NOMA with SSC. Then, simulations demonstrate that the BER of the optimal MAP receiver for the non-uniform source improves, compared with that of the conventional maximum likelihood (ML) receiver for the uniform sources. In result, the proposed optimal MAP receiver for the non-uniform source could be a promising scheme for SSC NOMA, with improved BER performances.

혼돈맵을 사용한 난수성 2진 순서발생기의 설계 (Design of Random Binary Sequence Generator using the Chaotic Map)

  • 박광현;백승재
    • 한국콘텐츠학회논문지
    • /
    • 제8권7호
    • /
    • pp.53-57
    • /
    • 2008
  • 본 논문에서는 1차원 혼돈맵들 중의 하나인 톱니맵을 16비트의 유한정밀도로 이산화시켜 설계하였고, 이 이산화된 톱니맵을 사용한 혼돈 2진 순서 발생기의 회로도도 제시하였다. 설계된 혼돈맵의 실제 구현은 이산화된 진리표로부터 얻어진 출력변수의 간략화된 부울함수에 따른 입력선과 출력선들의 정확한 연결에 의해 실현하였다. 최대길이를 발생시키는 선형궤환이동레지스터(mLFSR)에 의해 발생되는 난수성 2진 출력 순서들을 이산화된 톱니맵의 입력순서로 사용함으로써 결과적으로 최소 16배 더 긴 주기를 갖는 혼돈 2진 순서들을 발생시켰다.