Digital signal processor (DSP) hardware implementation method of Luby transform (LT) encoding and decoding algorithm

Abstract

A digital signal processor (DSP) hardware implementation method of Luby transform (LT) encoding and decoding algorithm comprises an asynchronous serial communication transceiver, a transmission measuring set (TMS) 320 VC 5416 chip, a FIASH chip, a power supply regulator chip and a LT encoder and decoder. The method includes that the asynchronous serial communication transceiver is utilized for achieving asynchronous data transmission, the power supply regulator chip is used for supplying power for the TMS 320 VC5416 chip, the FIASH chip is used for preserving encoding and decoding program segments, the LT decoder decodes encoding signals after receiving the encoding signals from the asynchronous serial communication transceiver, and the LT decoder sends feedback information to the LT encoder through communication channels in the decoding process; so that the work of the LT encoder is controlled, and the LT encoding and decoding algorithm is conveniently achieved, besides, the DSP hardware implementation method of the LT encoding and decoding algorithm improves the efficiency of algorithm, and fully reduces the memory use amount on the DSP chip.

Description

technical field [0001] This application relates to a method for realizing LT encoding and decoding algorithms based on DSP technology, which can be widely used in technical fields such as wired digital communication, digital storage, and multi-source downloading. Background technique [0002] With the rapid development of information technology, the traditional TCP / IP protocol is not suitable for the real-time transmission of large-capacity information in the Internet due to the large data transmission delay. Therefore, researchers have proposed erasure coding technology. That is, the sender sends the data that needs to be transmitted K Source information packets are encoded and integrated into N An encoded packet is sent over the network. The receiver receives this N Any of the encoded packets K A coded packet can be reconstructed with high probability using a specific decoding method K source packets. [0003] In 1998, Bayers et al. proposed a new type of erasure cod...

AI Technical Summary

Problems solved by technology

However, due to the limited processing power and memory space of the DSP chip, two problems must be solved when using DSP technology to realize the LT codec: 1) how to design the encoding and decoding algorithm, simplify the program, and reduce the burden on the CPU; 2) how to establish information Storage mechanism, storage degree adjacency signal table, reasonable use of DSP chip on-chip memory resources

Images