• DocumentCode
    169293
  • Title

    Feedback systems using non-binary LDPC codes with a limited number of transmissions

  • Author

    Vakilinia, Kasra ; Williamson, Adam R. ; Ranganathan, Sudarsan V. S. ; Divsalar, Dariush ; Wesel, Richard D.

  • Author_Institution
    Dept. of Electr. Eng., Univ. of California, Los Angeles, Los Angeles, CA, USA
  • fYear
    2014
  • fDate
    2-5 Nov. 2014
  • Firstpage
    167
  • Lastpage
    171
  • Abstract
    One advantage of incremental transmissions with feedback in point-to-point memoryless channels is a reduction in average blocklength required to approach capacity. This paper optimizes the size of each incremental transmission for non-binary (NB) LDPC codes to maximize throughput in VLFT and two-phase VLF settings. The optimization problem uses an approximation based on the inverse-Gaussian p.d.f. of the blocklength required for successful decoding. By using the optimized incremental transmission lengths (with an average blocklength of less than 500 bits), NB-LDPC codes for VLFT setting limited to 5 transmissions achieve a throughput greater than 96% of that obtained by an unlimited-transmission VLFT scheme with the same average blocklength. With a similar average blocklength, a two-phase VLF system limited to five transmissions (with optimized lengths) using the binary image of NB-LDPC codes achieves greater than 90% of the capacity of binary-input AWGN channel with SNR=2 dB. Two-phase VLF does not match the throughput of VLFT, but it is more practical than VLFT because it does not assume noiseless transmitter confirmation.
  • Keywords
    Gaussian processes; feedback; parity check codes; variable length codes; NB LDPC codes; VLF settings; VLFT; average blocklength; binary image; binary-input AWGN channel; inverse-Gaussian p.d.f; nonbinary LDPC codes; optimized incremental transmission lengths; point-to-point memoryless channels; two-phase VLF system; Approximation methods; Decoding; Histograms; Nickel; Receivers; Throughput; Transmitters;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2014 IEEE
  • Conference_Location
    Hobart, TAS
  • ISSN
    1662-9019
  • Type

    conf

  • DOI
    10.1109/ITW.2014.6970814
  • Filename
    6970814