Blind Transport Format Detection Using Probability-Prioritized Tracebacks

Solution Overview

Problem

Current blind transport format detection methods in UMTS receivers are inefficient, particularly in mobile equipment, as they perform extensive and computationally intensive traceback and error detection calculations, leading to high power consumption and reduced battery life, with a high false detection ratio that requires significant improvements.

Innovation Solution

A receiver is designed to prioritize traceback and error detection calculations based on probability, using a trellis decode and CRC checks, with speculative error detections and format detection to quickly identify valid candidates, reducing unnecessary calculations and power consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If extensive traceback and error detection calculations are performed to ensure accurate transport format detection, then detection accuracy is improved, but power consumption increases and battery life is reduced

Engineering Contradiction:

Improvetransport format detection accuracyVSAvoidpower consumption

Core Design Contradiction:

Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by performing traceback and error detection calculations selectively rather than exhaustively. The receiver prioritizes candidates based on metrics from trellis decoding, performing full error detection only on the most promising candidates. This partial approach maintains sufficient detection accuracy while significantly reducing the total number of calculations and associated power consumption in mobile receivers.

Inventive Principle:

Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the parameter of calculation priority by introducing a prioritization mechanism that orders candidates based on their likelihood of being valid. By changing from uniform processing of all candidates to parameter-based prioritization, the system focuses computational resources on the most probable valid candidates, reducing overall power consumption while maintaining detection accuracy.

Inventive Principle:

Principle #35Parameter changes

2Measurement precision

If extensive traceback and error detection calculations are performed to ensure accurate transport format detection, then detection accuracy is improved, but calculation time increases

Engineering Contradiction:

Improvetransport format detection accuracyVSAvoiddetection time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies partial action by performing traceback and error detection calculations selectively rather than exhaustively. The receiver prioritizes candidates based on metrics from trellis decoding, performing full error detection only on the most promising candidates. This partial approach maintains sufficient detection accuracy while significantly reducing the total number of calculations and associated power consumption in mobile receivers.

Inventive Principle:

Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the parameter of calculation priority by introducing a prioritization mechanism that orders candidates based on their likelihood of being valid. By changing from uniform processing of all candidates to parameter-based prioritization, the system focuses computational resources on the most probable valid candidates, reducing overall power consumption while maintaining detection accuracy.

Inventive Principle:

Principle #35Parameter changes

3Measurement precision

If extensive traceback and error detection calculations are performed to ensure accurate transport format detection, then detection accuracy is improved, but device complexity increases

Engineering Contradiction:

Improvetransport format detection accuracyVSAvoiddetection algorithm complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies partial action by performing traceback and error detection calculations selectively rather than exhaustively. The receiver prioritizes candidates based on metrics from trellis decoding, performing full error detection only on the most promising candidates. This partial approach maintains sufficient detection accuracy while significantly reducing the total number of calculations and associated power consumption in mobile receivers.

Inventive Principle:

Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the parameter of calculation priority by introducing a prioritization mechanism that orders candidates based on their likelihood of being valid. By changing from uniform processing of all candidates to parameter-based prioritization, the system focuses computational resources on the most probable valid candidates, reducing overall power consumption while maintaining detection accuracy.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS7665010B2Blind transport format detection for transmission link

Publication Date: 2010.02.16 UBINETICS

AI summary

Receiver-side apparatus for a transmission link, the link using different transport formats for blocks of data, and using convolutional coding with additional error detection code information, for transmitting the blocks to the receiver side, the apparatus having a decoder for performing a trellis decode and tracebacks of one of the received coded blocks, to produce decoded data candidates, an error detection element for carrying out one or more speculative error detections on the candidates, assuming part of each candidate is the additional error detection code, and part is the block of data, and a format detector for determining a transport format based on a result of the speculative error detections, the apparatus being arranged to determine a probability of a candidate being valid, and prioritize carrying out the tracebacks or the speculative error detections according to the probabilities.