Novel Degree Distribution Function for LT codes over Finite Field

نویسندگان

  • Siotai Cheong
  • Pinyi Fan
چکیده

Novel Degree Distribution Function for LT codes over Finite Field CHEONG Siotai, FAN Pingyi (Department of Electronic Engineering, Tsinghua University, Beijing 100084, China) Abstract: Luby Transform (LT) code over finite field is a recent research topic. In order to find out the properties of LT codes over finite field, a novel degree distribution function is proposed in this paper. The main thinking of our developed distribution function is to improve the decoding success rate with the same overhead, and still to keep the sparse property for the encoding matrix. Numerical simulations are used to show the general performance of our novel function. Various simulation results show that in the environment of LT codes over finite field, our new degree distribution function performs much better than the Luby’s degree distribution functions as the field size increasing. In conclusion, our novel degree 1 distribution function is more suitable to be used in LT codes over finite field.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Soliton-Like LT Codes over GF(4) and GF(8)

The Luby Transform (LT) codes are the first practical realization of fountain codes. LT codes were designed for efficient use over erasure channels. However, the degree distributions designed for the Binary Erasure Channel (BEC), such as the Robust Soliton Distribution (RSD) which are asymptotically and universally optimal over the BEC, are not optimal over noisy channels. Research has been don...

متن کامل

Optimizing the Degree Distribution of LT Codes with an Importance Sampling Approach

Fountain coding principle introduced by Byers et al. in 1998 describes an efficient way to transfer information over erasure channels. In this paper, we focus on a particular class of fountain codes, the LT codes. The key component of LT codes is the so-called degree distribution used in the encoding procedure. The degree distribution is the sole component responsible for the efficiency of the ...

متن کامل

Improving the Left Degree Distribution of Fountain Codes in the Finite-Length Regime

Fountain codes were introduced to provide higher reliability, lower complexities, and more scalability for networks such as the Internet. In this thesis, we study LubyTransform (LT) codes which are the first realization of Fountain codes. In the LT codes, a sparse random factor graph is dynamically generated on both the encoder and decoder sides of the communications channel. The graph is gener...

متن کامل

A Practical Optimization Framework for the Degree Distribution in LT Codes

Digital fountain is a new class of the forward error correction technology. One of the most important features is the characteristic called rateless, which allows encoders to generate codewords unlimitedly. As the first practical implementation of digital fountain, LT codes have been widely utilized in many areas, including multimedia streaming, long-distance communication, broadcasting systems...

متن کامل

Performance Analysis of Joint Degree Distribution (JDD) in Luby Transform Codes

Corresponding Author: Joe Louis Paul, I. Department of Information Technology, SSN College of Engineering, Chennai, India Email: [email protected] Abstract: Luby Transform (LT) codes, the first realization of rateless codes are widely used in wireless communication mainly for its adaptability to varying channel conditions and its capacity approaching performance. In spite of the above advant...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1410.3965  شماره 

صفحات  -

تاریخ انتشار 2011