• DocumentCode
    2760151
  • Title

    Modification of short length LT block coding technique by removing LT weaknesses with an equivalent matrix

  • Author

    Hosseini, Saeid Mohammad ; Akbari, Mohammad ; Falahati, A.

  • Author_Institution
    Electr. & Electron. Eng. Dept., Iran Univ. of Sci. & Technol., Tehran, Iran
  • fYear
    2010
  • fDate
    4-6 Dec. 2010
  • Firstpage
    356
  • Lastpage
    360
  • Abstract
    It is known that the Luby Transform codes provide an efficient scheme to transfer information over erasure channels. These codes are also rate-less and robust against packet losses in a jamming environment. In this paper overcome many weaknesses that this coding technique apprehends. Three weaknesses are observed in three different categories when the equivalent matrix is employed. In fact, such codes have these similar weaknesses due to their randomized nature. When this code. Also, the occurrence probability concerning two of them weaknesses categories which can be briefly described as all zero columns and the same digits in many rows are obtained analytically. Identifying these weaknesses, an efficient encoding algorithm is proposed which can improve the successful decoding probability for short length LT block codes. Simulation results justify the effectiveness of the proposed algorithm.
  • Keywords
    block codes; channel coding; decoding; jamming; matrix algebra; probability; random codes; transform coding; LT weakness removal; Luby transform code; decoding probability; digital fountain code; encoding algorithm; equivalent matrix; jamming; packet loss; short length LT block coding; Algorithm design and analysis; Automatic repeat request; Decoding; Encoding; Robustness; Simulation; Solitons; Digital Fountain Codes; Erasure Channels; LT codes; Soliton distribution; Successful decoding probability; Tanner graph;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Telecommunications (IST), 2010 5th International Symposium on
  • Conference_Location
    Tehran
  • Print_ISBN
    978-1-4244-8183-5
  • Type

    conf

  • DOI
    10.1109/ISTEL.2010.5734052
  • Filename
    5734052