Method for decoding fountain code and underwater acoustic communication transmission method of fountain code

Abstract

The invention provides a method for decoding a fountain code. The method comprises: when a receiving terminal receives an nth generation vector Gn and code vector Tn that are transmitted by a transmitting terminal, a generation matrix G<(j)> with j as an order and a matrix formed by generation vectors Gn are processed by using a gaussian elimination method to obtain an intermediate matrix G'; if the order of the G increases by being compared with the order of the G<(j)>, a relation, expressed by a formula: G<(j+1)>=G', is met; a coding matrix T(j) and a matrix formed by coding vectors Tn are processed by using a gaussian elimination method to obtain coding matrix T<(j+1)>; and the steps are repeated until the order j of the generation matrix is equal to the number K of sending data blocks and an information matrix is T<(K)> and decoding is completed. With the decoding method, the decoding delay can be reduced; and a low redundant frame proportion can be kept. On the basis of the decoding method, the invention also provides an underwater acoustic communication transmission method of a fountain code. With the transmission method, the influence on the channel utilization rate by the feedback information transmission time can be eliminated and the channel utilization rate can be improved.

Description

technical field [0001] The invention relates to underwater acoustic communication technology, in particular to a fountain code decoding method and a fountain code underwater acoustic communication transmission method. Background technique [0002] Underwater acoustic communication is an important means of wireless information transmission underwater. However, the time-frequency selective fading of the underwater acoustic channel is serious, the propagation delay is large, and the bandwidth is low, resulting in the degradation of transmission quality. The reliable transmission of a large amount of underwater data has important application requirements in real-time observation of the marine environment and data return of underwater submersibles. Considering the time-varying nature of the underwater acoustic channel itself, the underwater acoustic channel shared by the communicator and other acoustic equipment, and the limited storage and processing capabilities of the communi...

AI Technical Summary

Problems solved by technology

Random linear coding can maintain a low redundant frame ratio for data packets with a small number of frames, but the traditional Gaussian elimination method has a large amount of decoding calculations, and the decoding delay is too large, resulting in excessive decoding waiting time

[0005] In addition, since the underwater acoustic communication channel is a half-duplex channel, if the channel propagation time is not used, the sending end of the data packet will detect the packet success flag after each frame is sent, and the waiting time for detection is the two-way propagation time, resulting in Low

Images