Digital Radio Bit Detection Using Soft-Output Likelihood Correlation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing signal processing methods for digital communications, such as thresholding and hard decision-making, discard uncertainty information, leading to reduced receiver sensitivity and accuracy in determining bit values in noisy digital radio signals.
Innovation Solution
A method and apparatus that correlate bit sequences with predetermined filters to generate likelihood data sets, allowing for the calculation of soft output bits by combining probability-weighted values from multiple observations, thereby retaining uncertainty information for improved bit value determination.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If hard decision-making is used to determine bit values, then the decision process is simple and fast, but uncertainty information is lost reducing receiver sensitivity
Solution Approach 1:
The patent changes the parameter representation from hard decisions (definitive 0 or 1) to soft decisions (probability-weighted values). The matched filter bank outputs likelihood values that represent uncertainty, and these are processed through a Viterbi decoder that uses probability metrics rather than binary decisions, thereby preserving sensitivity information while maintaining operational feasibility
Solution Approach 2:
The patent introduces an intermediary soft decision-making process between the matched filter bank and the final bit determination. The Viterbi decoder acts as a mediator that processes probability-weighted likelihood values from multiple observations, combining them in a way that preserves uncertainty information while producing accurate bit decisions, thus resolving the contradiction between simplicity and precision
2Measurement precision
If multiple observations are made to improve bit determination accuracy, then receiver sensitivity increases, but processing complexity increases
Solution Approach 1:
The patent performs preliminary correlation of the received signal with multiple predetermined filters to generate likelihood values for all possible bit sequences before making final decisions. The matched filter bank pre-processes the signal by computing correlation values with all possible code sequences, and the Viterbi decoder then efficiently processes these pre-computed likelihoods, reducing the complexity of handling multiple observations
Solution Approach 2:
The patent employs a dynamic programming approach through the Viterbi decoder that efficiently handles the exponential growth of possible bit sequences. Instead of exhaustively evaluating all combinations, the Viterbi algorithm dynamically prunes unlikely paths and maintains only the most probable sequences, thereby managing processing complexity while still utilizing multiple observations for improved accuracy
Data Source
AI summary
A method of processing a digitally encoded radio signal (102) comprising a bit to be determined is disclosed. The method comprises correlating a first bit sequence (103) comprising the bit with a plurality of predetermined filters (104a-h) to create a first set of filter coefficients (110a-h); calculating (120) a first likelihood data set (124) comprising a likelihood of said bit having a given value for each bit position from the first set of filter coefficients. A second bit sequence (103) comprising the bit at a different position is then correlated with the filters to create a second set of filter coefficients (10a-h), from which a second likelihood data set (124) is calculated. A soft output bit (26) comprising a probability weighted bit value from data corresponding to the bit at a first and second bit positions from the first and second likelihood data sets respectively is then calculated.