Bit Sequence Interleaving for Wireless Geolocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication systems for geolocating devices face challenges in reducing electrical energy consumption and improving the precision of arrival time estimation of messages, while also being limited by high sampling frequencies and transmission duration constraints.
Innovation Solution
A method involving the transmission of bit sequences split into blocks, with each block associated with a specific code, and interleaving binary symbols to increase transmission speed and reduce energy consumption, while optimizing the detection and precision of arrival time estimation using a set of predetermined codes and inverse codes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the sampling frequency is increased to improve arrival time estimation precision, then the precision of arrival time estimation is improved, but the energy consumption and cost increase
Solution Approach 1:
The patent divides the bit sequence into N blocks of Nb bits and associates each block with a specific code from a predetermined set. This segmentation allows the receiving device to perform correlation calculations with a limited set of codes rather than requiring high sampling frequencies, thereby achieving acceptable arrival time estimation precision while reducing energy consumption and computational requirements.
2Use of energy by moving object
If the transmission duration is reduced to lower energy consumption, then the energy consumption is reduced, but the precision of arrival time estimation may be compromised
Solution Approach 1:
The patent changes the encoding parameters by using a predetermined set of Ns codes, each associated with a block of Nb bits. This allows the transmitting device to send fewer bits more efficiently, reducing transmission duration and energy consumption, while the receiving device compensates for the reduced duration by using correlation calculations with the predetermined codes to maintain arrival time estimation precision.
3Reliability
If more codes are used to improve decoding accuracy, then the decoding accuracy is improved, but the device complexity increases
Solution Approach 1:
The patent employs a predetermined set of Ns codes that are established in advance and known to both the transmitting and receiving devices. This preliminary preparation allows the receiving device to perform correlation calculations with a fixed, manageable set of codes, improving decoding accuracy without significantly increasing device complexity, as the codes are pre-configured rather than dynamically generated or selected.
Data Source
AI summary
A method for transmitting a bit sequence to be transmitted at a frequency fb. A set of codes is determined in advance, wherein each code is associated with a possible value from a block of Nb bits, and each code includes an ordered set of Ns binary symbols intended to be transmitted at a frequency fs. The method includes splitting the bit sequence into N blocks of Nb bits, the frequency fs and the numbers N and Nb being selected such that Ns×fb=N×Nb×fs, associating a code with each of the N blocks according to the value from the blocks, interleaving the binary symbols of the N codes respectively corresponding to the N blocks of bits to be transmitted, the interleaved binary symbols being transmitted at a frequency fc such that N×fs=fc.