• 제목/요약/키워드: Index coding

검색결과 117건 처리시간 0.03초

Signal Set Partitioning을 이용한 격자 양자화의 비 손실 부호화 기법 (Lossless Coding Scheme for Lattice Vector Quantizer Using Signal Set Partitioning Method)

  • 김원하
    • 전자공학회논문지CI
    • /
    • 제38권6호
    • /
    • pp.93-105
    • /
    • 2001
  • 격자 벡터 양자화의 비 손실 과정에서는 생성된 코드단어들을 radius 열과 Index 열로 열거한다. radius 열은 run-length 부호화한 한 다음 Entropy 부호화한다. 또한 index 열들은 이진의 고정길이로 표현한다. 비트율이 증가함에 따라 index 비트는 선형적으로 증가하여서 부호화 성능을 감소시킨다. 이 논문에서는, 넓은 비트율의 범위에서 index 비트를 줄이기 위해서, set partitioning 방식을 채택한 새로운 열거 알고리즘을 개발하였다. 제안된 열거 방법은 큰 index 값을 작은 값들을 천이 시켜서 index 비트를 줄인다. 제안된 비손실 기법을 웨이블릿 기반의 영상 부호화에 적용시켰을 때, 0.3 bits/pixel 이상의 비트룰에서 기존의 비손실 부호화 방식보다 10%이상의 비트율을 감소시켰다.

  • PDF

에르고딕 인덱스 코딩을 바탕으로 한 효율적인 브로드캐스트 기법 (Efficient Broadcast Scheme Based on Ergodic Index Coding)

  • 최상원;김주엽;김용규
    • 한국통신학회논문지
    • /
    • 제40권8호
    • /
    • pp.1500-1506
    • /
    • 2015
  • 본 논문은 재전송 모드가 지원되는 broadcasting에 알맞은 효율적인 코딩 기법을 제안한다. 구체적으로는, 사용자에 따른 ACK/NACK의 통계적인 패턴 및 index coding을 활용하여 사용자들의 feedback에 따라 적응적으로 packet들을 XOR 연산을 통하여 전송하고, 각 사용자는 이미 성공적으로 받은 packet 정보들을 활용하여 XOR 연산을 통하여 제대로 수신 받지 않은 packet들을 디코딩하게 된다. 이를 통해, index coding을 하지 broadcasting과 견주어 두드러지게 전체 평균 전송 횟수를 줄일 수 있음을 보였다. 제안한 broadcast 기법은 특히 delay tolerant한 데이터 서비스에 효과적으로 적용하여 이용될 수 있음을 전체 송신 packet 평균 전송 횟수 비교를 통해 보였다.

멀티채널 Spatial Audio Coding에서의 효율적인 Spatial Cues 사용과 그에 따른 Spectrum 보상방법 (An efficient method of spatial cues and compensation method of spectrums on multichannel spatial audio coding)

  • 이병화;백승권;서정일;한민수
    • 대한음성학회지:말소리
    • /
    • 제53호
    • /
    • pp.157-169
    • /
    • 2005
  • This paper proposes an efficiently representing method of spatial cues on multichannel spatial audio coding. The Binaural Cue Coding (BCC) method introduced recently represents multichannel audio signals by means of Inter Channel Level Difference (ICLD) or Source Index (SI). We tried to express more efficiently ICLD and SI information based on Inter Channel Correlation in this paper. We adopt different spatial cues according to ICC and propose a compensation method of empty spectrums created by using SI. We performed a MOS test and measuring spectral distortion. The results show that the proposed method can reduce the bitrate of side information without large degradation of the audio quality.

  • PDF

무손실 인덱스 영상 압축을 위한 적응적 랭크-리인덱싱 알고리즘 (Adaptive Rank-Reindexing Algorithm for Lossless Index Image Compression)

  • 이한정;유기형;김형무;유강수;곽훈성
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제54권8호
    • /
    • pp.501-503
    • /
    • 2005
  • In this paper, using ranks of co-occurrence frequency about indices in pairs of neighboring pixels, we introduce a new re-indexing algorithm for efficiency of index color image lossless compression. The proposed algorithm is suitable for arithmetic coding because it has concentrated distributions of small variance. Experimental results proved that the proposed algorithm reduces the bit rates than other coding schemes, more specifically $15\%$, $54\%$ and $12\%$ for LZW algorithm of GIF, the plain arithmetic coding method and Zeng's scheme, respectively.

임펄스 잡음과 나카가미 페이딩이 공존하는 무선통신로에서 하이브리드 CDMA 시스템의 성능 해석 (Performance Analysis of Hybrid CDMA Systems in Impulsive Noise and Nakagami Fading of Wireless Radio Communication)

  • 김지웅;강희조;이권현
    • 한국정보통신학회논문지
    • /
    • 제4권5호
    • /
    • pp.1005-1015
    • /
    • 2000
  • 본 논문에서는 무선통신로 채널상에 존재하는 가우스 잡음을 포함한 협대역 A급 임펄스 잡음과 나카가미페이딩 환경에서 하이브리드 CDMA MFSK시스템의 성능을 비교 분석하고, 성능 개선 기법으로 MRC 다이버시티 수신 기법과 부호화 기법을 동시에 채용함으로써 고려되어진 시스템의 성능을 개선시켰다. 결과에 의하면 임펄스 지수가 강할수록 또한. 페이딩 지수가 작을수록 하이브리드 CDMA 시스템에서는 성능이 더욱 열화 됨을 알 수 있었고, 성능 개선 기법으로 BCH 부호화 기법을 채용했을 경우 페이딩 지수가 증가할수록 성능개선의 폭이 큼을 알 수 있었다. 페이딩 지수가 작은 열악한 환경에서는 MRC 다이버시티 수신 기법을 채용하였을 경우가 BCH 부호화 기법을 채용하였을 경우 보다 시스템 성능이 우수하였지만, 페이딩 영향이 감소할수록 BCH 부호화 기법을 채용하였을 경우 시스템 성능이 우수함을 알 수 있었다. 또한 반가우시안 분포와 레일리 페이딩 환경에서 각각의 성능 개선 기법을 단독으로 채용하였을 경우, 음성서비스 품질$(10^{-3})$에 도달할 수 없지만, BCH 부호화 기법과 MRC 다이버시티를 동시에 채용함으로써 강한 임펄스 잡음하에서도 24dB 이상에서 음성서비스 기준 오율을 만족하는 성능 개선 효과를 얻을 수 있었고, 페이딩 지수가(m=3) 이상에서는 강한 임펄스 잡음이 부가되어도 22dB에서 $(10^{-3})$을 만족하고 24㏈ 이상에서는 데이터 서비스 기준$(10^{-5})$ 오율을 만족하는 우수한 성능 개선 효과를 보임으로써 다이버시티 가지수와 부호화의 이득에 의한 에러 성능이 향상되었다.

  • PDF

산술부호화를 이용한 인덱스 칼라 이미지에서의 효율적인 무손실 압축 방법 (An Effcient Lossless Compression Algorithm using Arithmetic Coding for Indexed Color lmage)

  • 유강수;이한정;장의선;곽훈성
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.35-43
    • /
    • 2005
  • 본 논문에서는 팔레트 기반 이미지(palette-based image) 또는 인덱스 이미지(indexed image)라고 불리는 256색의 이미지에 대한 압축 성능 향상을 위한 새로운 알고리즘을 소개한다. 제안한 방식은 현재 색상이 갖는 인덱스 값을 중심으로 다음에 나오는 색상의 인덱스가 얼마나 발생하는지를 측정하고, 발생 빈도를 정렬하여 순위를 구한 후에, 색상에 대한 인덱스 값을 순위로 표현하여 원래의 인덱스 이미지를 대체한다. 그렇게 변화된 순위 인덱스이미지(ranked index image)의 인덱스 분포에서는 순위가 높은 곳에 같은 인덱스들이 더 많이 존재하기 때문에 데이터 중복성(redundancy)을 높일 수 있어, 압축 효율을 기대할 수 있다. 실험 결과에서는, 기존의 산술부호화 방식, 휘도 성분 기반의 JPEG-LS 방식 그리고 인덱스 기반의 GIF 방식들과 비교할 때, 원 이미지에 대한 압축률이 최대 22.5까지 향상되어 제안한 방식의 압축 성능이 훨씬 뛰어나다는 것을 보여준다.

인덱스 영상에서의 무손실 압축을 위한 적응적 랭크-리인덱싱 기법 (Adaptive Rank-reindexing Scheme for Index Image Lossless Compression)

  • 박정만;유강수;장의선;곽훈성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.164-166
    • /
    • 2005
  • In this paper, using ranks of co-occurrence frequency about indices in neighboring pixels, we introduce a new re-indexing scheme for efficiency of index color image lossless compression. The proposed method is suitable for arithmetic coding because it has skewed distributions of small variance. Experimental results proved that the proposed method reduces the bit rates than other coding schemes, more specifically 15%, 54% and 12% for LZW algorithm of GIF, the plain arithmetic coding method and Zeng's scheme.

  • PDF

코딩교육열지수로 본 학원 및 교습소 현황 분석 (Analysis on the Current Status of Private Educational Institute on the Coding Education Fervor Index)

  • 김용희;홍인숙;이영준
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.423-425
    • /
    • 2019
  • 본 논문에서는 2015 개정 교육과정에 따른 SW교육을 전면 시행함에 따라 공교육 및 최근 늘어나고 있는 전국의 학원 및 교습소 현황을 살펴보았다. 학생 수 규모가 큰 서울과 경기 지역에 학원 및 교습소가 많이 분포되어 있었으며 코딩교육시간 역시 서울과 경기지역이 지방에 비해 많은 것으로 나타났다. 그러나 코딩교육열지수를 살펴보면 제주와 세종이 높은 것으로 나타났다. 4차 산업 시대에 꼭 필요한 정보 컴퓨터 교육분야의 코딩교육은 컴퓨터 과학의 기초 원리나 핵심 개념, 컴퓨팅 사고력 향상 등을 위한 교육으로의 방향전환이 필요하며 창의력을 높이기 위한 교육, 융합교육을 위한 코딩 교육 등 다양한 연구가 필요하다.

  • PDF

Improved FGS Coding System Based on Sign-bit Reduction in Embedded Bit-plane Coding

  • Seo, Kwang-Deok;Davies, Robert J.
    • 대한임베디드공학회논문지
    • /
    • 제2권3호
    • /
    • pp.129-137
    • /
    • 2007
  • MPEG-4 FGS is one of scalable video coding schemes specified In ISO/IEC 14496-2 Amendment 2, and particularly standardized as a scheme for providing fine granular quality and temporal scalabilities. In this paper, we propose a sign-bit reduction technique in embedded bit-plane coding to enhance the coding efficiency of MPEG-4 FGS system. The general structure of the FGS system for the proposed scheme is based on the standard MPEG-4 FGS system. The proposed FGS enhancement-layer encoder takes as input the difference between the original DCT coefficient and the decision level of the quantizer instead of the difference between the original DCT coefficient and its reconstruction level. By this approach, the sign information of the enhancement-layer DCT coefficients can be the same as that of the base-layer ones at the same frequency index in DCT domain. Thus, overhead bits required for coding a lot of sign information of the enhancement-layer DCT coefficients in embedded bit-plane coding can be removed from the generated bitstream. It is shown by simulations that the proposed FGS coding system provides better coding performance, compared to the MPEG-4 FGS system in terms of compression efficiency.

  • PDF

Enhanced aacPlus의 Parametric Stereo에서 스테레오 파라미터의 컨텍스트 적응 코딩을 위한 최적 컨텍스트 탐색 (Search of Optimal Contexts for Context-adaptive Coding of Stereo Parameters in Parametric Stereo of Enhanced aacPlus)

  • 방희석
    • 한국음향학회지
    • /
    • 제31권7호
    • /
    • pp.435-440
    • /
    • 2012
  • 본 논문에서는 enhanced aacPlus의 Parametric Stereo(PS)에서 스테레오 파라미터의 컨텍스트 적응 코딩을 위해 최적의 컨텍스트를 제안한다. 스테레오 파라미터의 양자화 인덱스에 대해 컨텍스트 후보는 시간-스테레오 밴드도메인에서 소스 인덱스와 인접한 인덱스 값 및 이들의 조합으로 8개가 제안되었으며, 리프레시 프레임 여부 및 스테레오 밴드에 따라서 다시 4개의 상황에 대해 이들 중 사용가능한 후보들을 이용하였다. 실험에 의해 상황별로 최적의 컨텍스트가 제안되었고, 추후 이들을 이용하여 기존의 방법보다 더 좋은 성능을 가지는 PS의 코딩 방법이 가능할 것으로 기대된다.