LT Code: Decoding Algorithm and Its Applications

Reliable transmission over error-prone channels is always a problem for network researchers. To control errors in transmissions, the technique Forward Error Correction (FEC) was proposed in 1940s. Among different coding schemes, Reed-Solomon and Low Density Parity Check codes are the most successful ones. Although these codes can achieve channel capacity, the performance relies on knowledge of channel condition since the coding rate is determined beforehand. To overcome this, fountain codes were proposed. For a given number of source symbols, fountain codes can generate potentially limitless encoded symbols. Luby Transform (LT) codes are the first realizations of fountain codes. The low complexity of both encoding and decoding makes LT codes applicable in many different applications from data transmission to storage system. This book is dedicated to improve LT decoding algorithm under certain circumstance and apply LT codes in multimedia transmission and in cloud storage system.