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

검색결과 123건 처리시간 0.023초

Achievable Power Allocation Interval of Rate-lossless non-SIC NOMA for Asymmetric 2PAM

  • Chung, Kyuhyuk
    • International journal of advanced smart convergence
    • /
    • 제10권2호
    • /
    • pp.1-9
    • /
    • 2021
  • In the Internet-of-Things (IoT) and artificial intelligence (AI), complete implementations are dependent largely on the speed of the fifth generation (5G) networks. However, successive interference cancellation (SIC) in non-orthogonal multiple access (NOMA) of the 5G mobile networks can be still decoding latency and receiver complexity in the conventional SIC NOMA scheme. Thus, in order to reduce latency and complexity of inherent SIC in conventional SIC NOMA schemes, we propose a rate-lossless non-SIC NOMA scheme. First, we derive the closed-form expression for the achievable data rate of the asymmetric 2PAM non-SIC NOMA, i.e., without SIC. Second, the exact achievable power allocation interval of this rate-lossless non-SIC NOMA scheme is also derived. Then it is shown that over the derived achievable power allocation interval of user-fairness, rate-lossless non-SIC NOMA can be implemented. As a result, the asymmetric 2PAM could be a promising modulation scheme for rate-lossless non-SIC NOMA of 5G networks, under user-fairness.

인덱스 영상에서의 무손실 압축을 위한 적응적 랭크-리인덱싱 기법 (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

A Lossless and Lossy Audio Compression using Prediction Model and Wavelet Transform

  • Park, Se-Yil;Park, Se-Hyoung;Lim, Dae-Sik;Jaeho Shin
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.2063-2066
    • /
    • 2002
  • In this paper, we propose a structure far lossless audio coding method. Prediction model is used in the wavelet transform domain. After DWT, wavelet coefficients is quantized and decorrelated by prediction modeling. The DWT can be constructed to critical bands. We can get a lower data rate representation of audio signal which has a good quality like the result of perceptual coding. Then the prediction errors are efficiently coded by the Golomb-coding method. The prediction coefficients are fixed for reducing the computational burden when we find prediction coefficients.

  • PDF

웨이블릿 계수에 대한 효율적인 무손실 부호화 및 복호화기 설계 (Design of an Efficient Lossless CODEC for Wavelet Coefficients)

  • Lee, Seonyoung;Kyeongsoon Cho
    • 대한전자공학회논문지SD
    • /
    • 제40권5호
    • /
    • pp.335-344
    • /
    • 2003
  • 웨이블릿 변환에 기반을 둔 영상 압축은 기존의 JPEG과 비교했을 때, 블록 형태의 잡음이 나타나지 않고 화소 당 비트 수를 적게 압축할 때의 화질이 우수하므로 산업계에서 널리 사용되고 있다. 이산 웨이블릿 변환에 의해서 생성되는 계수들은 양자화 과정을 거쳐서 코드 비트 수를 줄이게 된다. 양자화 다음에는 무손실 부호화 과정을 통해서 코드 비트 수를 더 감소시킨다. 본 논문은 생성된 계수들의 통계적 특성을 바탕으로 양자화된 계수들에 대하여 효율적으로 무손실 부호화를 수행하는 새로운 알고리즘을 제시하고 있다. 이산 웨이블릿 변환과 양자화 과정을 결합하여 본 알고리즘을 0.5㎛ 표준 셀 방식의 영상 압축 칩으로 구현한 결과, 효율성과 성능을 확인할 수 있었다.

Quadrature Correlated Superposition Modulation: Practical Perspective of Correlated Superposition Coding

  • Chung, Kyuhyuk
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제13권3호
    • /
    • pp.17-24
    • /
    • 2021
  • Recently, a lossless non-orthogonal multiple access (NOMA) implementation without successive interference cancellation (SIC) has been proposed in the literature of NOMA. This lossless non-SIC NOMA was achieved via correlated superposition coding (CSC), in contrast to conventional independent superposition coding (ISC). However, only the achievable data rates for CSC NOMA were investigated. Thus, this paper proposes a practical CSC NOMA scheme under Rayleigh fading channel environments. First, we design the practical CSC NOMA scheme, namely quadrature correlated superposition modulation (CSM) NOMA, without channel coding, i.e., uncoded systems. In addition, we calculate the symbol error rates (SERs) for this quadrature CSM NOMA scheme. Then, simulations demonstrate that for the weak channel gain's user, the SER performance of the proposed quadrature CSM NOMA is shown to be improved greatly, compared to that of the conventional quadrature amplitude modulation (QAM) NOMA, whereas for the strong channel gain's user, the SER performance of the proposed quadrature CSM NOMA degrades a little, compared to that of the conventional QAM NOMA. As a result, the proposed quadrature CSM NOMA scheme could be considered as a practical NOMA scheme for CSC NOMA schemes toward the fifth-generation (5G) and next generation communications.

An Efficient Bit-Level Lossless Grayscale Image Compression Based on Adaptive Source Mapping

  • Al-Dmour, Ayman;Abuhelaleh, Mohammed;Musa, Ahmed;Al-Shalabi, Hasan
    • Journal of Information Processing Systems
    • /
    • 제12권2호
    • /
    • pp.322-331
    • /
    • 2016
  • Image compression is an essential technique for saving time and storage space for the gigantic amount of data generated by images. This paper introduces an adaptive source-mapping scheme that greatly improves bit-level lossless grayscale image compression. In the proposed mapping scheme, the frequency of occurrence of each symbol in the original image is computed. According to their corresponding frequencies, these symbols are sorted in descending order. Based on this order, each symbol is replaced by an 8-bit weighted fixed-length code. This replacement will generate an equivalent binary source with an increased length of successive identical symbols (0s or 1s). Different experiments using Lempel-Ziv lossless image compression algorithms have been conducted on the generated binary source. Results show that the newly proposed mapping scheme achieves some dramatic improvements in regards to compression ratios.

무손실 영상 압축을 위한 변형된 정수 변환 계수에 대한 순방향 적응 예측 기법 (Forward Adaptive Prediction on Modified Integer Transform Coefficients for Lossless Image Compression)

  • 김희경;유훈
    • 전기학회논문지
    • /
    • 제62권7호
    • /
    • pp.1003-1008
    • /
    • 2013
  • This paper proposes a compression scheme based on the modified reversible integer transform (MRIT) and forward adaptive prediction for lossless image compression. JPEG XR is the newest image coding standard with high compression ratio and that composed of the Photo Core Transform (PCT) and backward adaptive prediction. To improve the efficiency and quality of compression, we substitutes the PCT and backward adaptive prediction for the modified reversible integer transform (MRIT) and forward adaptive prediction, respectively. Experimental results indicate that the proposed method are superior to the previous method of JPEG XR in terms of lossless compression efficiency and computational complexity.

무손실.손실 영상 압축을 위한 웨이브릿 기반 알고리즘에 관한 연구 (A Study on the Wavelet Based Algorithm for Lossless and Lossy Image Compression)

  • 안종구;추형석
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권3호
    • /
    • pp.124-130
    • /
    • 2006
  • A wavelet-based image compression system allowing both lossless and lossy image compression is proposed in this paper. The proposed algorithm consists of the two stages. The first stage uses the wavelet packet transform and the quad-tree coding scheme for the lossy compression. In the second stage, the residue image taken between the original image and the lossy reconstruction image is coded for the lossless image compression by using the integer wavelet transform and the context based predictive technique with feedback error. The proposed wavelet-based algorithm, allowing an optional lossless reconstruction of a given image, transmits progressively image materials and chooses an appropriate wavelet filter in each stage. The lossy compression result of the proposed algorithm improves up to the maximum 1 dB PSNR performance of the high frequency image, compared to that of JPEG-2000 algorithm and that of S+P algorithm. In addition, the lossless compression result of the proposed algorithm improves up to the maximum 0.39 compression rates of the high frequency image, compared to that of the existing algorithm.

비트평면 혼합 코딩을 이용한 무손실 이미지 압축방법 (Method of Lossless Image Compression Using Hybrid Bitplane Coding)

  • 문영호;최종범;심우성
    • 한국통신학회논문지
    • /
    • 제34권10C호
    • /
    • pp.961-967
    • /
    • 2009
  • 본 논문은 8 비트 화소값을 갖는 입력 이미지에 대한 무손실 압축방법을 제안한다. 비트평면 압축에 있어, 하위비트평면은 픽셀의 불규칙성 때문에 압축이 잘 되지 않는다. 이런 단점을 극복하기 위해, 본 논문에서는 블록기반 압축 방법인 H. 264 코덱과 비트기반 압축방법인 JBIG코덱을 이용한 혼합코딩 방법을 제안한다. 우선 비트평면의 특징을 이용하기 위해, 8 개의 비트평면에 대하여 상위 4비트와 하위 4비트를 분리 하였다. 다음으로 분리된 상위 4비트평면에 대해서는 비트간의 상관성이 많으므로 각 비트평면에 JBIG과 같은 비트플레인 압축방법을 이용하였다. 그리고 분리된 하위 4비트평면에 대해서는 블록기반 압축방법인 H. 264의 무손실 화면 내 예측기법의 개선된 방법을 적용 하였다. 전처리를 하위 4비트 평면에 적용하여, 불규칙한 화소값의 분포를 규칙적으로 변환한다. 제안된 방법을 이용하여 다양한 실험이미지에 대해 실험을 수행하였다. 실험결과는 프린터에서 사용하는 JBIG방법 대비 8비트 전체 이미지는 평균 19%, 4비트 하위 이미지는 평균 11%의 압축성능 향상을 얻을 수 있었다.

JPEG2000 CODEC을 위한 DWT및 양자화기 VLSI 설계 (A VLSI Design of Discrete Wavelet Transform and Scalar Quantization for JPEG2000 CODEC)

  • 이경민;김영민
    • 대한전자공학회논문지SD
    • /
    • 제40권1호
    • /
    • pp.45-51
    • /
    • 2003
  • 본 논문은 차세대 정지영상 압축 표준으로서 Wavelet 변환과 Bit-plane 단위의 산술부호화(Arithmetic coding)에 기반한 JPEG2000 코덱의 Wavelet 변환과 양자화기의 하드웨어적 구조를 제안하고, 설계하였다. DWT(Discrete Wavelet Transform)는 Lossy coding과 Lossless coding에 각각 적용할 수 있는 Daubechies 9/7 필터와 Daubechies 5/3 필터를 선택 가능하도록 설계하였으며 양자화기는 Scalar Quantization 방식를 사용하였다. 설계된 DWT와 양자화기는 Xilinx FPGA technology를 이용하여 Synopsys에서 합성한 후 동작을 검증하였으며, 설계된 블록을 30㎒로 동작 시켰을 때 640×480 크기의 걸려 이미지의 경우 초당 10프레임의 성능을 보인다.