• Title/Summary/Keyword: Multilevel coding

Search Result 13, Processing Time 0.029 seconds

A Fast Multilevel Successive Elimination Algorithm (빠른 다단계 연속 제거 알고리즘)

  • Soo-Mok Jung
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.10
    • /
    • pp.761-767
    • /
    • 2003
  • In this paper, A Fast Multi-level Successive Elimination Algorithm (FMSEA) is presented for block matching motion estimation in video coding. Motion estimation accuracy of FMSEA is equal to that of Multilevel Successive Elimination Algorithm(MSEA). FMSEA can reduce the computations for motion estimation of MSEA by using partial distortion elimination technique. The efficiency of the proposed algorithm was verified by experimental results.

  • PDF

Design and Performance Evaluation of Multilevel LDPC Codes (다중 레벨 LDPC 부호의 설계 및 성능 분석)

  • ;Yu Yi;Jia Hou
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.1
    • /
    • pp.51-59
    • /
    • 2004
  • We design multilevel coding(MLC) with a semi bit-interleaved coded modulation(BICM) scheme based on low density parity check(LDPC) codes. Different from traditional designs, we joint the MLC and BICM together by using the Gray mapping, which can transmit the multimedia data over several equivalent channels with different code rates. To get a good performance from signal-to-noise ratio(SNR) very close to the capacity of the additive white Gaussian noise(AWGN) channel, random regular LDPC code and a simple semi-algebra LDPC(SA-LDPC) code are discussed in MLC with parallel independent decoding(PID). Finally, the numerical results demonstrate that the proposed scheme could achieve both power and bandwidth efficiency for multimedia communication system.

Demapping Algorithm for Applying the Multilevel Modulation Scheme to LDPC Decoding Based on DVB-S2 (DVB-S2 기반 LDPC 복호기의 멀티레벨 변조 방식 적용을 위한 디맵핑 알고리즘)

  • Jung Ji-Won;Jeong Jin-Hee;Kim Min-Hyuk
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.17 no.7 s.110
    • /
    • pp.615-622
    • /
    • 2006
  • DVB-S2 offers various coding rate and modulation schemes. Therefore this paper proposes bit split methods to applying to multilevel modulation. Log-likelihood ratio method splits multilevel symbols to soft decision symbols using the received in-phase and quadrature component based on Gaussian approximation. However it is too complicate to calculate and to implement hardware due to exponential and logarithm calculation. Therefore this paper presents Euclidean, MAX and Sector method to reduce the high complexity of LLR method.

QoS-Oriented Solutions for Satellite Broadcasting Systems

  • Vargas, Aharon;Gerstacker, Wolfgang H.;Breiling, Marco
    • Journal of Communications and Networks
    • /
    • v.12 no.6
    • /
    • pp.558-567
    • /
    • 2010
  • In this paper, we analyze the capability of satellite broadcasting systems to offer different levels of quality of service (QoS). We focus on the European telecommunications standards institute satellite digital radio and digital video broadcasting satellite handheld (DVB-SH) standards, which have recently been proposed for satellite broadcasting communications. We propose a strategy to provide different levels of QoS for the DVB-SH standard on the basis of an extension of the interleaving scheme, referred to as molded interleaver, which supports low latency service requirements for interactive services. An extensive analysis based on laboratory measurements shows the benefits of this solution. We also present a multilevel coding (MLC) scheme with multistage decoding designed for broadcasting communications as an alternative to the existing standards, where services with different levels of QoS are provided. We present a graphical method based on mutual information for the design and evaluation of MLC systems used for broadcasting communications. Extensive simulations for a typical satellite channel show the viability of the proposed MLC scheme. Finally, we introduce multidimensional constellations in the proposed MLC scheme in order to increase the number of different protection levels.

Multilevel Coded Modulation with Serial Concatenated Convolutional Code (직렬연접 길쌈부호를 사용한 다중레벨 부호변조방식)

  • 이상훈;여운동;주언경
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.9
    • /
    • pp.366-372
    • /
    • 2003
  • Multilevel coded modulation (MCM) with serial concatenated convolutional code (SCCC) is proposed and the performance is analyzed in this paper. Both high coding gain and bandwidth efficiency can be obtained if SCCC is adopted as a component code at the first level of MCM. Simulation results show that the performance of MCM with Ambroze's SCCC is saturated like that of MCM with PCCC. But MCM with Benedetto's SCCC shows no performance saturation and better performance than MCM with PCCC or Ambroze's SCCC. Thus MCM with Benedetto's SCCC may be a good choice for high quality system with limited bandwidth.

A Study on the Performance Analysis of Asynchronous Repeated FH/MFSK System (비동기 FH/MFSK 반복전송 시스템의 성능분석)

  • 지영호;한영렬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.13 no.2
    • /
    • pp.120-126
    • /
    • 1988
  • In this paper the performance of the asynchronous Repeated FH/MFSK system for the CDMA(Code Division Multiple Access) was analyzed. Actually there was no difference in the probabilities of hit of frequency between Random Coding method and frequency hopping pattern vector suggested by Einarsso. Actual situation was adopted as a model in thie simulation, on the assumption thet;a:there was no Noise, Multipath propagation, b:there was only mutual interference. c:the number of users M was given. Also it was found that there is almost no deviation between the value calculated from the formula of word error probability expressed by bound and that obtained from this simulation.

  • PDF

Dimmable Spatial Intensity Modulation for Visible-light Communication: Capacity Analysis and Practical Design

  • Kim, Byung Wook;Jung, Sung-Yoon
    • Current Optics and Photonics
    • /
    • v.2 no.6
    • /
    • pp.532-539
    • /
    • 2018
  • Multiple LED arrays can be utilized in visible-light communication (VLC) to improve communication efficiency, while maintaining smart illumination functionality through dimming control. This paper proposes a modulation scheme called "Spatial Intensity Modulation" (SIM), where the effective number of turned-on LEDs is employed for data modulation and dimming control in VLC systems. Unlike the conventional pulse-amplitude modulation (PAM), symbol intensity levels are not determined by the amplitude levels of a VLC signal from each LED, but by counting the number of turned-on LEDs, illuminating with a single amplitude level. Because the intensity of a SIM symbol and the target dimming level are determined solely in the spatial domain, the problems of conventional PAM-based VLC and related MIMO VLC schemes, such as unstable dimming control, non uniform illumination functionality, and burdens of channel prediction, can be solved. By varying the number and formation of turned-on LEDs around the target dimming level in time, the proposed SIM scheme guarantees homogeneous illumination over a target area. An analysis of the dimming capacity, which is the achievable communication rate under the target dimming level in VLC, is provided by deriving the turn-on probability to maximize the entropy of the SIM-based VLC system. In addition, a practical design of dimmable SIM scheme applying the multilevel inverse source coding (MISC) method is proposed. The simulation results under a range of parameters provide baseline data to verify the performance of the proposed dimmable SIM scheme and applications in real systems.

A Fast Block Matching Algorithm Using Hierarchical Search Point Sampling (계층적인 탐색점 추출을 이용한 고속 블록 정합 알고리즘)

  • 정수목
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.12
    • /
    • pp.1043-1052
    • /
    • 2003
  • In this paper, we present a fast motion estimation algorithm to reduce the computations of block matching algorithm for motion estimation in video coding. The proposed algorithm is based on Multi-level Successive Elimination Algorithm and Efficient Multi-level Successive Elimination Algorithms. The best estimate of the motion vectors can be obtained by hierarchical search point sampling and thus the proposed algorithm can decrease the number of matching evaluations that require very intensive computations. The efficiency of the proposed algorithm was verified by experimental results.

  • PDF

New Fast Algorithm for the Estimation of Motion Vectors (움직임 벡터 추정을 위한 새로운 빠른 알고리즘)

  • 정수목
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.2
    • /
    • pp.275-280
    • /
    • 2004
  • In this paper, a very fast block matching scheme was proposed to reduce the computations of Block Sum Pyramid Algorithm for motion estimation in video coding. The proposed algorithm is based on Block Sum Pyramid Algorithm and Efficient Multi-level Successive Elimination Algorithm. The proposed algorithm can reduce the computations of motion estimation greatly with 100% motion estimation accuracy. The efficiency of the proposed algorithm was verified by experimental results.

  • PDF

Optimized Algebra LDPC Codes for Bandwidth Efficient Modulation

  • Hwang, Gi-Yean;Yu Yi;Lee, Moon-Ho
    • Journal of electromagnetic engineering and science
    • /
    • v.4 no.1
    • /
    • pp.17-22
    • /
    • 2004
  • In this paper, we implement an efficient MLC/PDL system for AWGN channels. In terms of the tradeoff between the hardware implementation and system performance, proposed algebra LDPC codes are optimized by the Gaussian approximation(GA) according to the rate of each level assigned by the capacity rule and chosen as the component code. System performance with Ungerboeck Partitioning(UP), Miked Partitioning(MP) and Gray Mapping(GM) of 8PSK are evaluated, respectively. Many results are presented in this paper; they can indicate that the proposed MLC/PDL system using optimized algebra LDPC codes with different code rate, capacity rule and Gray mapping(GM) can achieve the best performance.