Bit Error Rate Determination Using Single Data Burst Permutations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Accurately determining the bit error rate (BER) in mobile communication devices is challenging, especially when decoding data bursts as they arrive, due to difficulties in assessing errors in wireless transmission.

Innovation Solution

A technique that compares a received data burst to a list of permutations to find a matching pattern, determining the bit error rate based on the difference between the actual and matching data, allowing for BER calculation using a single burst of data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data bursts are decoded as they arrive in real-time, then decoding speed and responsiveness are improved, but measurement precision of bit error rate deteriorates due to insufficient data samples

Engineering Contradiction:
Improvedecoding speedVSAvoidbit error rate measurement precision
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by pre-generating all possible permutations of data bursts and storing them in a lookup table before actual BER measurement is needed. When a data burst is received, the system can immediately compare it against the pre-computed permutations to determine BER, eliminating the need to wait for multiple bursts while maintaining measurement accuracy. This pre-computation enables real-time decoding without sacrificing measurement precision.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If multiple data bursts are collected before determining BER, then measurement precision improves, but loss of time increases due to waiting for complete data collection

Engineering Contradiction:
Improvebit error rate measurement precisionVSAvoidtime delay in BER determination
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary computation by generating and storing all possible data burst permutations in advance. This allows the BER determination to be performed immediately upon receiving a single data burst by simple comparison with the pre-computed permutations, rather than waiting to collect multiple bursts. The time delay is eliminated while maintaining measurement precision through the use of the comprehensive permutation table.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates a copy of all possible data burst variations in the form of a lookup table containing permutations. Instead of collecting multiple actual bursts to analyze, the system uses this pre-created copy of all possible patterns to immediately determine BER from a single received burst through pattern matching, thus eliminating time delay while preserving measurement accuracy.

Inventive Principle:
Principle #26Copying

3Measurement precision

If complex BER measurement algorithms are used to improve precision, then measurement precision improves, but device complexity increases

Engineering Contradiction:
Improvebit error rate measurement precisionVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The complex task of BER measurement is simplified by performing the computationally intensive permutation generation in advance and storing the results. The actual BER determination then requires only a simple comparison operation between the received data burst and the pre-computed permutations in the lookup table. This shifts the complexity from the real-time measurement process to the initial setup phase, greatly reducing the processing complexity during operation while maintaining high measurement precision.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of performing complex real-time analysis of received bursts, the system creates a comprehensive copy of all possible burst patterns in a lookup table. The BER measurement then becomes a simple pattern-matching operation rather than a complex computational task, significantly reducing device complexity while preserving measurement precision through the use of the pre-computed reference patterns.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS7941711B2Determining bit error rate using single data burst
Publication Date: 2011.05.10 TEXAS INSTRUMENTS INC
  • US7941711B2 patent drawing
  • US7941711B2 patent drawing
  • US7941711B2 patent drawing

AI summary

A communication system includes a transceiver capable of receiving a data burst as part of a paging block and a processing logic capable of comparing at least part of the data burst to a plurality of permutations of the data burst to locate a matching permutation. The processing logic determines a bit error rate (BER) in accordance with a difference between the data burst and the matching permutation. The processing logic uses the BER to operate the communication system.