Radio Station Packet Coding Using Polynomial Interpolation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current transmission methods for information between radio stations, especially when data size exceeds packet limits and requires repeated transmission to ensure high-quality service, result in inefficient data transfer due to the need for extensive frame repetition, leading to slow network performance.
Innovation Solution
A method utilizing polynomials and Galois fields to encode and decode data words across multiple packets, allowing for efficient transmission and reception of data words across different frames, reducing the overall data quantity transmitted while maintaining high quality of service.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the transmission method uses repeated frame transmission to guarantee high probability of correct reception, then the quality of service is improved, but the transmission speed deteriorates
Solution Approach 1:
The invention segments the data transmission into distinct packets, where each packet contains a specific number of data words. By dividing the transmission into manageable packets with structured formats (including synchronization words and data fields), the system can efficiently manage retransmissions and acknowledgments, improving reliability without requiring excessive repetition of entire frames.
Solution Approach 2:
The invention implements an acknowledgment mechanism where the receiving station sends confirmation signals back to the transmitting station. This feedback system allows the transmitter to verify successful reception and only retransmit when necessary, rather than using fixed repeated transmissions. This resolves the contradiction by maintaining high reliability through selective retransmission while preserving transmission speed.
2Reliability
If the transmission method transmits complete frames multiple times to ensure correct reception, then the reliability is improved, but the data transmission efficiency deteriorates
Solution Approach 1:
The invention segments data into packets containing specific numbers of data words (e.g., 1, 2, 4, or 8 words per packet). This segmentation allows the system to transmit only the necessary portions of data and use selective acknowledgments, improving efficiency compared to transmitting complete frames multiple times while maintaining reliability through targeted retransmissions.
Solution Approach 2:
The invention allows the receiving station to discard successfully received packets and only request retransmission of missing or erroneous packets. This selective recovery mechanism improves data transmission efficiency by avoiding redundant transmission of already received data, while maintaining reliability through targeted retransmission requests.
3Reliability
If the transmission network uses frequent frame repetitions to maintain quality of service, then the reliability is improved, but the network performance deteriorates
Solution Approach 1:
The invention introduces dynamic behavior to the transmission protocol, allowing the system to adapt transmission strategies based on network conditions and acknowledgment feedback. Rather than using fixed frequent repetitions, the system dynamically adjusts retransmission frequency based on actual reception status, improving network performance while maintaining reliability.
Solution Approach 2:
The acknowledgment mechanism provides continuous feedback to the transmitting station about reception status. This feedback enables the system to optimize retransmission frequency dynamically, sending repetitions only when necessary rather than using fixed frequent repetitions, thereby improving network performance while maintaining quality of service.
Data Source
Figure 1~3
Figure 4
AI summary
This method transmits an item of information between a plurality of radioelectric stations, each station comprising a transmitter and a receiver, the item of information comprising Nb Mot data words, Nb Mot being an integer > 1. The method of transmission comprises the following steps: - the determination (100) of at least one polynomial of degree Nb Mot-1, each of the Nb Mot coefficients of the polynomial corresponding to a respective word, each polynomial having an indeterminacy, - the calculation (110) of Nb Repet polynomial values for the or each polynomial, Nb Repet being an integer > 1, each polynomial value being calculated for a respective predetermined value of the indeterminacy, - the transmission (120), by a radioelectric station to at least one other radioelectric station, of the polynomial values calculated, - the reception (130) of polynomial values by the or each other radioelectric station, and - the determination (150), by the or each other radioelectric station, of the Nb Mot words on the basis of a Lagrange interpolation of the polynomial values received.