Punctured Code Sequences for Reliable Data Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current data transmission systems face challenges with channel noise, leading to errors and inefficiencies such as retransmissions or lower quality outputs, as they struggle to accurately identify transmitting devices and handle errors in data sequences of different lengths.
Innovation Solution
The use of puncturing and code sequences, specifically maximum length sequences and gold code sequences, to modulate data inputs, allowing receiving devices to identify transmitting devices through cross correlation, and reducing data sequence length by removing individual values to maintain correlation, thereby enabling error correction without retransmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is retransmitted upon error detection, then data accuracy is improved, but transmission latency increases
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing multiple candidate codewords corresponding to each information word before transmission occurs. When an error is detected in the received data, the receiver can immediately compare the corrupted data against these pre-computed candidates and correct the error without requesting retransmission, thus maintaining high data accuracy while avoiding the latency penalty of retransmission protocols
2Productivity
If error correction is implemented without retransmission, then transmission speed is improved, but data accuracy deteriorates
Solution Approach 1:
The patent applies segmentation by dividing the error correction process into distinct stages: first, the transmitter segments information into information words and generates multiple candidate codewords; second, the receiver segments the error correction task by comparing received data against pre-computed candidates. This segmented approach enables fast error correction without retransmission while maintaining high data accuracy through systematic comparison and selection of the correct codeword
3Productivity
If puncturing is applied to reduce sequence length, then processing efficiency is improved, but correlation accuracy worsens
Solution Approach 1:
The patent applies the taking out principle by extracting and removing specific redundant or less critical elements from the code sequences through puncturing. By carefully selecting which positions to puncture, the system reduces sequence length to improve processing efficiency while preserving the essential correlation properties needed for accurate device identification and data recovery
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Disclosed are systems, methods, and non-transitory computer-readable media for improved data transmissions using puncturing and binary sequences. A receiving device receives a sequenced data input that includes a set of individual values and performs a puncturing of the sequenced data input, yielding a punctured sequenced data input. The receiving device calculates correlation values for the punctured sequence data input and a set of predetermined data outputs. The receiving device determines whether any of the resulting correlation values exceeds a threshold correlation value. In response to determining that the correlation value calculated based on one of the predetermined data outputs exceeds the threshold correlation value, the receiving device determines that the sequenced data input corresponds to the predetermined data output.