Compact LFSR Timestamps Using Sampled States for Packet Bandwidth
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In resource-limited systems, there is a trade-off between communication speed and processor time for timestamping, and larger LFSR states are unsuitable for timestamping due to limited space in smaller data packets, affecting communication bandwidth.
Innovation Solution
The use of compact timestamping techniques involving linear feedback shift registers (LFSRs) with sampling functions that reduce the LFSR state size while maintaining sufficient period length, allowing for efficient recovery of tick counts using fewer bits, implemented through specific sampling matrices and binary masks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a larger LFSR state is used to achieve a longer period for timestamping, then the timestamp accuracy is improved, but the available space in data packets is exceeded, reducing communication bandwidth
Solution Approach 1:
The patent extracts only the necessary portion of LFSR state information by using sampling functions that select specific bits from the LFSR state. Instead of transmitting the entire LFSR state, only a sampled subset is transmitted, which is sufficient for timestamp recovery but uses fewer bytes, thus preserving communication bandwidth while maintaining timestamp accuracy
Solution Approach 2:
The patent changes the parameter of LFSR state representation by applying sampling matrices and binary masks to transform the full LFSR state into a compact sampled version. This parameter transformation allows the system to work with a reduced-bit representation that maintains the essential timing information while fitting within constrained data packet sizes
2Productivity
If a smaller LFSR state is used to fit within data packet limits, then communication bandwidth is preserved, but the period length becomes insufficient for accurate timestamping
Solution Approach 1:
The patent performs preliminary action by pre-computing sampling matrices and binary masks that are designed to extract maximum timing information from minimal LFSR state bits. These pre-computed sampling functions ensure that even a reduced LFSR state provides sufficient period length for accurate timestamping, eliminating the need to transmit full LFSR states
3Measurement precision
If more bytes are allocated for timestamping, then timestamp accuracy is improved, but fewer bytes remain for actual data payload, reducing overall communication efficiency
Solution Approach 1:
The patent extracts only the essential timing bits from the LFSR state using sampling functions, transmitting only what is necessary for timestamp recovery. This extraction approach provides accurate timestamps while minimizing the bytes consumed, thereby maximizing the remaining payload capacity for actual data transmission
Solution Approach 2:
The patent applies parameter changes by transforming the LFSR state through sampling matrices and binary masks to create a compact representation. This transformed parameter form maintains timestamp precision requirements while occupying minimal space in the data packet, preserving payload capacity
Data Source
AI summary
Compact timestamps and related methods, systems and devices are described. An encoder is configured to generate compact timestamps of the disclosure by sampling states of linear feedback shift registers (LFSRs). A decoder may be configured to determine timing information responsive to the compact timestamps.