• Title/Summary/Keyword: Rate-compatible codes

Search Result 25, Processing Time 0.024 seconds

Split LDPC Codes for Hybrid ARQ

  • Joo, Hyeong-Gun;Hong, Song-Nam;Shin, Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.10C
    • /
    • pp.942-949
    • /
    • 2007
  • In this paper, we propose a new rate-control scheme, called splining, to construct low-rate codes from high-rate codes by splitting rows of the parity-check matrices of LDPC codes, which can construct rate-compatible LDPC codes having good initial transmission performance. Good low-rate codes can be constructed by making the number of distinct check node degrees as small as possible after splitting. The proposed scheme achieves good cycle property, low decoding complexity, and fast convergence speed, especially compared to the puncturing. Especially, rate-compatible repeat accumulate-type LDPC (RA-Type LDPC) code is constructed using splitting, which covers the code rates from 1/3 to 4/5. Through simulation it is shown that this code outperforms other rate-compatible RA-Type LDPC codes for all rates and can be decoded conveniently and efficiently.

A Good Puncturing Scheme for Rate Compatible Low-Density Parity-Check Codes

  • Choi, Sung-Hoon;Yoon, Sung-Roh;Sung, Won-Jin;Kwon, Hong-Kyu;Heo, Jun
    • Journal of Communications and Networks
    • /
    • v.11 no.5
    • /
    • pp.455-463
    • /
    • 2009
  • We consider the challenges of finding good puncturing patterns for rate-compatible low-density parity-check code (LDPC) codes over additive white Gaussian noise (AWGN) channels. Puncturing is a scheme to obtain a series of higher rate codes from a lower rate mother code. It is widely used in channel coding but it causes performance is lost compared to non-punctured LDPC codes at the same rate. Previous work, considered the role of survived check nodes in puncturing patterns. Limitations, such as single survived check node assumption and simulation-based verification, were examined. This paper analyzes the performance according to the role of multiple survived check nodes and multiple dead check nodes. Based on these analyses, we propose new algorithm to find a good puncturing pattern for LDPC codes over AWGN channels.

Analysis of Rate-Compatible Punctured Serial Concatenated Convolutional Codes Based on SNR Evolution

  • Shin Seung-Kyu;Shin Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4C
    • /
    • pp.324-330
    • /
    • 2006
  • The next generation mobile communication systems require error correcting schemes that can be adaptable to various code rates and lengths with negligible performance degradation. Serial concatenated convolutional codes can be a good candidate satisfying these requirements. In this paper, we propose new rate-compatible punctured serial concatenated convolutional code (RCPSCCC) which performs better than the RCPSCCC proposed by Chandran and Valenti in the sense of the rate compatibility. These codes are evaluated and analyzed by using computer simulation and SNR evolution technique. As their application, Type-II hybrid automatic repeat request (HARQ) schemes using both RCPSCCCs are constructed and new RCPSCCC is shown to have better throughput.

Efficient Hybrid ARQ schemes for Wireless Communication Systems

  • Ryoo, Sun-Heui;Kim, Soo-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.342-345
    • /
    • 2004
  • An efficient hybrid ARQ scheme based on the rate compatible block turbo codes has been proposed, and its performance has been analyzed. System efficiency is improved by means of adaptive rate code transmission using channel information, trading off bit rate for channel codes, with resulting energy saving. The rate adaptation scheme improves power efficiency while keeping packet delay minimized. On the other hand, power dependant strategies reduce power consumption. Simulation results show that the benefits obtained are very encouraging. The modified hybrid ARQ schemes with the channel information and efficient retransmission structures highly improve the throughput performance in the satellite communication system. Therefore, proposed schemes could be used in future communication systems.

  • PDF

Design of the layered coding with rate compatible block turbo codes (블록 터보 부호를 이용한 계층적 부호화 방식 설계)

  • Oh, Ji-Won;Hwang, Ki-Seon;Lee, Jing;Kim, Soo-Young
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.87-88
    • /
    • 2007
  • In this paper, we propose a design of the layered coding with block turbo codes. The proposed scheme can be used efficiently for multimedia broadcasting and multicasting services by adaptive selection of a modulation and coding scheme at a receiver. This paper demonstrates various design examples of the layered coding using rate compatible block turbo codes.

  • PDF

An adaptive hybrid ARQ scheme with RCPSCCC(Rate Compatible Punctured Serial Concatenated Convolutional Codes) for wireless ATM system (무선 ATM 시스템에서 RCPSCCC(Rate Compatible Punctured Serial Concatenated Convolutional Codes)를 이용한 적응 하이브리드 ARQ 기법)

  • 이범용;윤원식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.3A
    • /
    • pp.406-411
    • /
    • 2000
  • In wireless ATM system, powerful FEC code is required for highly reliable data transmission. In this paper, we propose an adaptive hybrid ARQ scheme using RCPSCCC for WATM system. The code rate of RCPSCC is adjusted to match channel conditions and data types. By using only the effective free distances of outer and inner encoders, we derive upper bounds of the bit and word error probabilities over Rayleigh and Rician fading channels. By applying RCPSCC to the adaptive hybrid ARQ protocol, highly reliable data transmission can be achieved.

  • PDF

An adaptive hybrid ARQ scheme with RCPSCCC (Rate Compatible Punctured Serial Concatenated Convolutional Codes) for wireless ATM system (무선 ATM 시스템에서 RCPSCCC (Rate Compatible Punctured Serial Concatenated Convolutional Codes)를 이용한 적응 하이브리드 ARQ 기법)

  • 이범용;윤원식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12A
    • /
    • pp.1862-1867
    • /
    • 1999
  • In wireless ATM system, powerful FEC code is required for highly reliable data transmission. In this paper, we propose an adaptive hybrid ARQ scheme using RCPSCCC for WATM system. The code rate of RCPSCCC is adjusted to match channel conditions and data types. By using only the effective free distances of outer and inner encoders, we derive upper bounds of the bit and word error probabilities over Rayleigh and Rician fading channels. By applying RCPSCCC to the adaptive hybrid ARQ protocol, highly reliable data transmission can be achieved.

  • PDF

Rate-Compatible LDPC Codes Based on the PEG Algorithm for Relay Communication Systems

  • Zhou, Yangzhao;Jiang, Xueqin;Lee, Moon Ho
    • Journal of Communications and Networks
    • /
    • v.17 no.4
    • /
    • pp.346-350
    • /
    • 2015
  • It is known that the progressive edge-growth (PEG) algorithm can be used to construct low-density parity-check (LDPC) codes at finite code lengths with large girths through the establishment of edges between variable and check nodes in an edge-by-edge manner. In [1], the authors derived a class of LDPC codes for relay communication systems by extending the full-diversity root-LDPC code. However, the submatrices of the parity-check matrix H corresponding to this code were constructed separately; thus, the girth of H was not optimized. To solve this problem, this paper proposes a modified PEG algorithm for use in the design of large girth and full-diversity LDPC codes. Simulation results indicated that the LDPC codes constructed using the modified PEG algorithm exhibited a more favorable frame error rate performance than did codes proposed in [1] over block-fading channels.

An Efficient UEP Transmission Scheme for MIMO-OFDM Systems (MIMO-OFDM 시스템을 위한 효율적인 UEP 전송기법 제안)

  • Lee, Heun-Chul;Lee, Byeong-Si;Sundberg, Carl-Erik W.;Lee, In-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5C
    • /
    • pp.469-477
    • /
    • 2007
  • Most multimedia source coders exhibit unequal bit error sensitivity. Efficient transmission system design should therefore incorporate the use of matching unequal error protection (UEP). In this paper, we present and evaluate a flexible space-time coding system with unequal error protection. Multiple transmit and receive antennas and bit-interleaved coded modulation techniques are used combined with rate compatible punctured convolutional codes. A near optimum iterative receiver is employed with a multiple-in multiple-out inverse mapper and a MAP decoder as component decoders. We illustrate how the UEP system gain can be achieved either as a power or bandwidth gain compared to the equal error protection system (EEP) for the identical source and equal overall quality for both the UEP and EEP systems. An example with two/three transmit and two receive antennas using BPSK modulation is given for the block fading channel.

Application of Rate Compatible Punctured Turbo Coded Hybrid ARQ to MC-CDMA Mobile Radio

  • Garg, Deepshikha;Adachi, Fumiyuki
    • ETRI Journal
    • /
    • v.26 no.5
    • /
    • pp.405-412
    • /
    • 2004
  • MC-CDMA, a multicarrier (MC) modulation scheme based on code division multiple access (CDMA), is the most likely candidate for the next generation of mobile radio communications. The rate compatible punctured turbo (RCPT) coded hybrid automatic repeat request (HARQ) has been found to give improved throughput performance in a direct sequence (DS) CDMA system. However, the extent to which the RCPT HARQ improves the throughput performance of an MC-CDMA system has not been fully understood. In this paper, we apply the RCPT HARQ to MC-CDMA and evaluate by computer simulations its performance in a frequency selective Rayleigh fading channel. We found that the performance of RCPT HARQ MC-CDMA is almost insensitive to channel characteristics. The performance can be drastically improved with receive diversity combined with space-time transmit diversity. In addition, the comparison of RCPT HARQ MC-CDMA, orthogonal frequency division multiplexing, and DS-CDMA shows that under similar conditions the throughput of MC-CDMA is the best in a frequency selective fading channel.

  • PDF