Free space optical communication digital fountain code coding and decoding method supporting multi-user access

By using the receiver broadcast decoded state information and fountain code algorithm in the free space optical communication network, the problem of multi-user access delay uncertainty and hidden stations is solved, and the fairness of channel competition and the reliability of data transmission is realized. , improves the system's anti-interference ability and transmission efficiency.

CN119070952AActive Publication Date: 2024-12-03GUILIN UNIV OF ELECTRONIC TECH
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202411161222.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-22
Publication Date
2024-12-03
Estimated Expiration
2044-08-22

AI Technical Summary

Technical Problem

In a free space optical communication network that supports multi-user access, the existing digital fountain code scheme cannot confirm the transmission delay in real time, resulting in channel competition fairness and hidden station problems, affecting transmission efficiency and system stability.

Method used

By broadcasting decoding status information on the receiving end, dynamically update the postponed access time of other clients, ensuring fairness in channel competition, and using the fountain code algorithm to generate redundant data packets in a highly dynamic environment, enhancing anti-interference capability.

Benefits of technology

It realizes data transmission reliability and channel fairness in high dynamic and large loss environments, reduces data conflicts and transmission delays, and improves the anti-interference ability and transmission efficiency of the system.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119070952A_ABST
    Figure CN119070952A_ABST
Patent Text Reader

Abstract

The invention discloses a free space optical communication digital fountain code coding and decoding method supporting multi-user access. The method comprises the following steps: each client performs fountain code coding on data; each client carries out channel sensing and monitors the idle condition of a channel; the communication client sends a handshake signal reservation channel; the receiving end sends a response signal; the communication client sends fountain code coding information; a receiving end broadcasts decoding state information in real time; the hidden station and the non-hidden station dynamically update the delay access time; the communication client continues to send the coding information and updates the timer; if decoding succeeds, the receiving end sends a confirmation signal and stops sending the decoding state information; and the communication client receives the confirmation signal or is overtime and judges that the receiving end meets the decoding condition, and the communication is ended. According to the method, a fountain code algorithm is adopted in data transmission of multi-user access, reliable transmission in a high-dynamic and large-attenuation environment is achieved, the access time is dynamically updated and delayed through broadcast decoding state information of a receiving end, and channel fairness is ensured.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of optical communication technology, and in particular to a free space optical communication digital fountain code encoding and decoding method supporting multi-user access. Background Art

[0002] Free Space Optical Communications (FSO) refers to the communication technology that uses light waves as carriers to transmit information in deep space, atmosphere or underwater. According to the carrier transmission channel, it can be divided into atmospheric, intersatellite, satellite-to-ground and underwater optical communications. Free space optical communications have the advantages of ultra-high bandwidth, strong anti-interference ability, good security, small equipment size, light weight, no frequency application, low power consumption, strong mobility, low cost, and flexible networking. It is an important research and development direction in the field of wireless communications in the future.

[0003] In traditional free-space optical communication applications, it is extremely susceptible to the influence of the atmosphere, seawater, aerosols, organic matter, and jitter of the payload platform, which leads to problems such as signal attenuation, multipath effect, scintillation, and beam drift, which ultimately affect the stability and reliability of the system. It even leads to a high probability of interruption in deep space optical communication, atmospheric optical communication, and underwater optical communication. In atmospheric optical communication, when the atmosphere is used as a channel, the atmospheric characteristics pose multiple challenges to the reliability and stability of the FSO communication system: when the laser propagates in the atmosphere, it will be affected by the absorption and scattering effects of gas molecules and aerosol particles, resulting in light attenuation; in addition, atmospheric turbulence causes beam drift, scintillation, arrival angle fluctuations, and wavefront distortion due to the uneven temperature and pressure in the air. Especially under strong turbulence conditions, the optical signal may be severely interfered or even deviate from the target, causing high bit error rates and short-term communication interruptions.

[0004] Digital fountain code, also known as rateless code (RC), is a code without coding rate constraint. Its adaptive link rate adaptation and rateless properties (stream properties) enable it to automatically eliminate the impact of interference and easily adapt to dynamic changes in the link without requiring the sender and receiver to know any channel state information. Research has shown that the use of digital fountain codes in free space point-to-point optical communications can greatly improve the error performance of free space optical communications, further improve the system throughput in long-distance and high-dynamic environments, and provide a new technical approach to effectively combat time domain disturbances on the channel and establish a channel compensation mechanism.

[0005] However, the application of digital fountain codes in free-space optical communication networks that support multi-user access requires improvements in their encoding and decoding methods and transmission methods. This is because in the existing digital fountain code scheme, the receiving end will only send feedback information to the sending end after decoding is successful, and the sending end will start encoding and sending the next information segment after receiving the feedback information, which results in the fact that the sending and receiving ends cannot immediately know the communication delay. This problem of the sending and receiving sides not knowing any channel state information does not have much impact on point-to-point optical communication.

[0006] However, in a free-space optical communication network that supports multi-user access, the uncertain and dynamically changing transmission duration will make it impossible for other users to predict the access time, and therefore it is impossible to effectively determine when to compete for the channel, which in turn affects the fairness of the channel competition. In wireless communication networks, there are four main types of users: communication clients, receivers, hidden stations, and non-hidden stations. In wireless communication networks, the solution to the hidden station problem is to inform the hidden station of the specific delayed access time through the request to send / clear to send mechanism (RTS / CTS) broadcast. Due to the directivity of the light beam, the problem of hidden stations is particularly prominent in free-space optical network communications. When the data transmission part uses the fountain code algorithm to ensure transmission, the hidden station cannot receive any information sent by the communication client, and therefore cannot receive the information required for the coded data update, resulting in data conflicts and reduced transmission efficiency. Summary of the invention

[0007] In order to solve the above problems, the present invention proposes a free-space optical communication digital fountain code encoding and decoding method supporting multi-user access. The present invention uses the fountain code algorithm to solve the problem of data transmission quality degradation caused by the high dynamic and high-loss communication environment in free-space optical communication. At the same time, it can support multi-user access, and broadcast the decoding status information at the receiving end to inform other clients in real time to postpone the access time to ensure channel competition fairness, and solve the hidden station problem that is particularly prominent in multi-user free-space optical communication.

[0008] The technical solution adopted by the present invention to solve its technical problem is: A free space optical communication digital fountain code encoding and decoding method supporting multi-user access comprises the following steps: S1, each client divides the data unit to be sent into K data sub-units, and performs fountain code encoding on the K data sub-units; S2, each client performs channel sensing and confirms the channel is idle; S3: The client that senses that the channel is idle starts to execute the backoff algorithm. The client that finishes backing off first becomes the communication client and sends a handshake signal to reserve the channel. The hidden station client or non-hidden station client that senses that the channel is busy freezes the backoff counter and postpones the access operation to ensure the fairness of multi-user access. After the postponement is over, it returns to S2 and re-senses the channel. S4, after receiving the handshake signal, the receiving end immediately sends a response signal; after receiving the handshake signal, the non-hidden station client performs delayed access; S5, after receiving the response signal, the hidden station client and the non-hidden station client update the delayed access time and perform the delayed access operation; if the communication client does not receive the response signal before the timeout, the communication client executes the backoff algorithm and returns to S2 to re-sense the channel; if the communication client receives the response signal before the timeout, the communication client establishes a communication connection with the receiving end and starts sending fountain code encoding information; S6, when the receiving end receives the fountain code coded information sent by the communication client, it determines the remaining number of messages X that need to be correctly received according to the number of coded messages N required for decoding, X<N, and broadcasts the current decoding status information in real time and omnidirectionally; S7, the hidden station client and the non-hidden station client postpone the access time by dynamically updating the decoding status information; S8, the communication client updates the timeout timer through the decoding status information. If the communication client does not receive the decoding status information within the timeout period, and the receiving end is judged to have not met the decoding condition according to the X value in the decoding status information received last time, the communication connection established between the communication client and the receiving end is disconnected, the communication client stops sending the coded information, and returns to S2 to restart the channel sensing; S9, if the receiving end fails to decode the fountain code, the number of coded information N required for decoding is increased, the coded information is continued to be received, and the next decoding is waited for; if the decoding is successful, the recovered data is accumulated and checked, and if the accumulation and check pass, the confirmation information is sent immediately, and the decoding status information is no longer sent; S10, when the communication client receives the confirmation signal, it stops sending the fountain code encoding information and the communication ends; if no confirmation signal is received, it continues to send the fountain code data information. If it times out and the receiving end meets the decoding conditions based on the X value in the decoding status information received last time, it stops sending the encoding information and the communication ends.

[0009] The technical features and significant effects of the present invention are as follows: (1) The present invention introduces the fountain code algorithm to solve the problem of unreliable data transmission in a high-dynamic and high-loss free-space optical communication environment. By dynamically generating redundant data packets, the system's anti-interference ability and data transmission reliability are enhanced. Even when the light beam is disturbed or part of the data is lost, data can be successfully recovered. (2) The present invention dynamically updates the delayed access time of other clients through the decoding status information of the receiving end, and further solves the hidden station problem that is particularly prominent in multi-user optical communication through broadcasting, thereby ensuring the fairness of the channel; the decoding status information is determined by the amount of coded information received by the receiving end and the fountain code decoding situation. Through the coded information reception and fountain code decoding situation, the duration of the coded information that the current communicating parties need to transmit in the next period of time is predicted, and is updated in real time through broadcasting. BRIEF DESCRIPTION OF THE DRAWINGS

[0010] Figure 1 A schematic diagram of communication among a communication client, a hidden station, a non-hidden station and a receiving end in an embodiment of the present invention; Figure 2 A schematic diagram of time slicing for multi-user access in an embodiment of the present invention; Figure 3 The figure is a flow chart of a fountain code encoding and decoding method in free space optical communication supporting multi-user access according to an embodiment of the present invention. DETAILED DESCRIPTION

[0011] The content of the present invention is further described below in conjunction with the embodiments and drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0012] Example: like Figure 1 As shown, a system of a free space optical communication digital fountain code encoding and decoding method supporting multi-user access includes a receiving end D, a client A, a client B and a client C. Figure 1 The dashed gray box in the middle represents the optical signal emitted by the communication client, and the clients and receiving ends covered by it can all receive the information sent by the communication client. The solid gray box represents the optical signal emitted by the non-communication client. To better illustrate the content of the present invention, client A is the communication client, client B is the hidden station, and client C is the non-hidden station. The relative positions of the communication client A and the non-hidden station client C and the hidden station client B are: the light beam of the communication client A can illuminate the receiving surface of the receiving end D and the receiving surface of the non-hidden station client C, but cannot illuminate the receiving surface of the hidden station client B. In this environment, the process of the communication client A communicating with the receiving end D and the other stations retreating is as follows: like Figure 2 Figure 3 As shown, a free space optical communication digital fountain code encoding and decoding method supporting multi-user access includes the following steps: Step 1: Client A, Client B and Client C all have data waiting to be sent to the receiving end D. Client A, Client B and Client C divide their respective data into K data sub-units of equal size, and then perform fountain code encoding on the K data sub-units, and store the encoded data generated by the encoding into the cache, waiting to be sent; Step 2: Client A, client B, and client C perform channel sensing to confirm that the channel is idle. Step 3: After sensing that the channel is idle for a period of time, Client A, Client B, and Client C start to execute the backoff algorithm. Figure 2 After client A backs off, it sends a handshake signal to reserve a channel first, and then client A becomes the communication client. Clients B and C sense that the channel is busy. Client B acts as a hidden station and client C acts as a non-hidden station. They freeze the backoff counter and postpone the access operation to ensure fairness of multi-user access. After the postponement, they return to step 2 and re-perceive the channel. Step 4: After receiving the handshake signal, the receiving end D immediately broadcasts the response signal; after receiving the handshake signal, the non-hidden station client C postpones access, and the delay time is TS+N*T D , where TS is the time between the non-hidden station receiving the handshake signal and receiving the response signal, N is the number of coded information that the receiving end needs to receive for fountain code decoding, and T D The transmission, reception and processing time of a coded message; Step 5: After receiving the broadcast response signal, the hidden station client B and the non-hidden station client C update the delayed access time and perform the delayed access operation. The delayed time is N*T D ; If the communication client A does not receive a response signal after the timeout, the communication client A executes the backoff algorithm and returns to step 2 to re-sense the channel; If the communication client A receives a response signal, it means that a communication connection is established with the receiving end D, and fountain code encoding information is started to be sent. The fountain code encoding information is continuously generated, and the first encoding information sent is recorded as encoding information 1. By analogy, the N+nth encoding information sent is marked as encoding information N+n; Step 6: After receiving the fountain code information sent by the communication client A, the receiving end D determines the number of remaining information to be correctly received, X, according to the number of correctly received coded information required for decoding, X<N, and broadcasts the current decoding status information in real time. Figure 2 In the decoding state information, when the number of correctly received coded information N+n≥N, and n is a positive or negative number, X in the decoding state information is always 0; Step 7: After the hidden station client B or the non-hidden station client C receives the broadcast decoding status information, it dynamically updates the delayed access time; Figure 2As shown, the delayed access time is related to the number of information X in the received decoding state information, and Y is the threshold of the number of coded information preset according to the allowed interruption time between the communication client A and the receiving end D. The size of Y reflects the length of the interruption time. When Y<X<N, it means that the remaining transmission time between the communication client A and the receiving end D is greater than the interruption time. At this time, the delayed time is mainly determined by the remaining transmission time, and the delayed time is X*T D ; When 0<X≤Y, it means that the remaining transmission time between the communication client A and the receiving end D is less than or equal to the interruption time. The delay time is determined by the interruption time. The delay time between the hidden station and the non-hidden station is Y*T D ; When X=0, it means that the number of coded information received by the receiving end D has met the decoding condition, and decoding begins. After the hidden station client B and the non-hidden station client C receive the decoding status information, the updated value of the delayed access time is always TE. TE refers to the time between the hidden station or the non-hidden station receiving the last decoding status information and receiving the confirmation signal; Step 8, the communication client A updates the timeout timer by correctly receiving the decoding state information before the timeout. If the communication client A does not receive the decoding state information after the timeout, and the number of information X in the decoding state information received last time is not 0, it means that the number of coded information received by the receiving end does not meet the decoding condition, then the communication connection established between the communication client A and the receiving end D is disconnected, the communication client A stops sending the coded information, and returns to step 2 to restart the channel sensing; Step 9: If the decoding of the fountain code of the receiving end D fails, the number of coded information N required for decoding is increased, the coded information is continued to be received, and the number of remaining information X that needs to be correctly received is updated, and filled in the decoding status information, and broadcasted in real time omnidirectionally, waiting for the next decoding; if the decoding is successful, the recovered data is accumulated and checked, and if the accumulation and check pass, the confirmation information is sent immediately, and the decoding status information is no longer sent; Step 10, when the communication client A receives the confirmation signal, it stops sending the fountain code coded information and the communication ends; if no confirmation signal is received, it continues to send the fountain code coded information. After the timeout, according to the saved receiving decoding status information X=0, it is judged that the receiving end D meets the decoding condition, then the communication client A stops sending the coded information and the communication ends.

[0013] The preferred embodiments of the present invention disclosed above are only to help explain the present invention and are not intended to limit the present invention to the specific embodiments described. Obviously, many modifications and variations can be made according to the contents of this specification. This specification selects and specifically describes these embodiments in order to better explain the principles and practical applications of the present invention, so that those skilled in the art can better understand and use the present invention.

Claims

1. A digital fountain code encoding and decoding method for free space optical communication supporting multi-user access, It is characterized in that The following steps are involved: S1, each client divides the data unit to be sent into K data sub-units, and performs fountain code encoding on the K data sub-units; S2, each client performs channel sensing and confirms the channel is idle; S3: The client that senses that the channel is idle starts to execute the backoff algorithm. The client that finishes backing off first becomes the communication client and sends a handshake signal to reserve the channel. The hidden station client or non-hidden station client that senses that the channel is busy freezes the backoff counter and postpones the access operation. After the postponement is over, it returns to S2 and re-senses the channel. S4, after receiving the handshake signal, the receiving end immediately sends a response signal; After receiving the handshake signal, the non-hidden station client performs delayed access; S5, after receiving the response signal, the hidden station client and the non-hidden station client update the delayed access time and perform the delayed access operation; if the communication client does not receive the response signal before the timeout, the communication client executes the backoff algorithm and returns to S2 to re-sense the channel; if the communication client receives the response signal before the timeout, the communication client establishes a communication connection with the receiving end and starts sending fountain code encoding information; S6, when the receiving end receives the fountain code coded information sent by the communication client, it determines the remaining number of messages X that need to be correctly received according to the number of coded messages N required for decoding, X<N, and broadcasts the current decoding status information in real time and omnidirectionally; S7, the hidden station client and the non-hidden station client postpone the access time by dynamically updating the decoding status information; S8, the communication client updates the timeout timer through the decoding status information. If the communication client does not receive the decoding status information within the timeout period, and the receiving end is judged to have not met the decoding condition according to the X value in the decoding status information received last time, the communication connection established between the communication client and the receiving end is disconnected, the communication client stops sending the coded information, and returns to S2 to restart the channel sensing; S9, if the fountain code decoding at the receiving end fails, the number of coded information N required for decoding is increased, the coded information is continued to be received, and the next decoding is waited for; If the decoding is successful, the recovered data is accumulated and verified. If the accumulation and verification pass, a confirmation message is sent immediately, and no decoding status information is sent; S10, when the communication client receives the confirmation signal, it stops sending the fountain code encoding information and the communication ends; if no confirmation signal is received, it continues to send the fountain code data information. If it times out and the receiving end meets the decoding conditions based on the X value in the decoding status information received last time, it stops sending the encoding information and the communication ends.

2. The free space optical communication digital fountain code encoding and decoding method supporting multi-user access according to claim 1, It is characterized in that In S4, after receiving the handshake signal, the non-hidden station client delays access, and the delay time is TS+N*T D , where TS is the time between the non-hidden station receiving the handshake signal and receiving the response signal, N is the number of coded information that the receiving end needs to receive for fountain code decoding, and T D It is the transmission, reception and processing time of a coded message.

3. The free space optical communication digital fountain code encoding and decoding method supporting multi-user access according to claim 1, It is characterized in that In S5, after receiving the broadcast response signal, the hidden station client and the non-hidden station client update the delayed access time and perform the delayed access operation. The delayed time is N*T D ; If the communication client does not receive a response signal within a timeout period, the communication client executes a backoff algorithm and returns to S2 to re-sense the channel; If the communication client receives the response signal, it means that a communication connection is established with the receiving end and fountain code coded information is started to be sent. The fountain code coded information is generated continuously. The first coded information sent is recorded as coded information 1. By analogy, the N+nth coded information sent is marked as coded information N+n.

4. The free space optical communication digital fountain code encoding and decoding method supporting multi-user access according to claim 1, It is characterized in that In S7, when the hidden station client or the non-hidden station client receives the broadcast decoding status information, the delayed access time is dynamically updated; the delayed access time is related to the number of information X in the received decoding status information. When Y<X<N, it means that the remaining transmission time between the communication client and the receiving end is greater than the interruption time. At this time, the delayed time is mainly determined by the remaining transmission time, and the delayed time is X*T D , Y is the threshold of the number of coded information preset according to the allowed interruption time between the communication client and the receiving end; when 0<X≤Y, it means that the remaining transmission time between the communication client and the receiving end is less than or equal to the interruption time, and the delay time is determined by the interruption time. The delay time between the hidden station and the non-hidden station is Y*T D ; When X=0, it means that the number of coded information received by the receiving end has met the decoding conditions and decoding begins. After the hidden station client and the non-hidden station client receive the decoding status information, the updated value of the delayed access time is always TE. TE refers to the time between the hidden station or non-hidden station receiving the last decoding status information and receiving the confirmation signal.

Citation Information

Patent Citations

  • Two-dimensional distribution design method for distributed fountain code

    CN105262564A

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

    CN107181533A

  • Reentry gap channel communication method based on space-time fountain code

    CN113162730A

  • Low latency communications using fountain codes based on carrier aggregation

    CN114342289A