Blind Channel Code Detection Using Syndrome Posterior Probabilities

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current blind decoding methods in wireless systems, such as LTE, face challenges in efficiently detecting channel codes due to high computational complexity and energy consumption, particularly in mobile devices with limited battery capacity.

Innovation Solution

A method and arrangement that calculate posterior probabilities for syndrome checks associated with channel code candidates, allowing for efficient determination of whether received data is encoded with a specific channel code without requiring knowledge of the encoded data length or decoding, using a scheme that combines posterior probabilities and applies statistical tests like the Generalized Likelihood Ratio Test.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional blind decoding methods are used to detect channel codes, then the channel code detection can be performed, but the computational complexity and energy consumption are high

Engineering Contradiction:
Improvechannel code detection accuracyVSAvoidenergy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent extracts only the essential syndrome check operations from the complete decoding process. Instead of performing full decoding to detect channel codes, the invention extracts and performs only the syndrome check portion, which is sufficient for code detection. This extraction principle reduces computational complexity and energy consumption while maintaining detection accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by performing only the necessary syndrome checks rather than complete decoding. The syndrome check is a partial operation that provides sufficient information for channel code detection without requiring the full decoding process, thus reducing energy consumption while achieving the detection objective.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If traditional blind decoding methods are used to detect channel codes, then the channel code detection can be performed, but the computational complexity is high

Engineering Contradiction:
Improvechannel code detection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts only the syndrome check operations from the complete decoding process. Instead of performing full decoding to detect channel codes, the invention extracts and performs only the syndrome check portion, which is sufficient for code detection. This extraction principle reduces computational complexity and energy consumption while maintaining detection accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by performing only the necessary syndrome checks rather than complete decoding. The syndrome check is a partial operation that provides sufficient information for channel code detection without requiring the full decoding process, thus reducing energy consumption while achieving the detection objective.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If the entire data set is decoded to detect channel codes, then accurate detection can be achieved, but the processing time and energy consumption increase

Engineering Contradiction:
Improvechannel code detection accuracyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts only the syndrome check operations from the complete decoding process. Instead of performing full decoding to detect channel codes, the invention extracts and performs only the syndrome check portion, which is sufficient for code detection. This extraction principle reduces computational complexity and energy consumption while maintaining detection accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by performing only the necessary syndrome checks rather than complete decoding. The syndrome check is a partial operation that provides sufficient information for channel code detection without requiring the full decoding process, thus reducing energy consumption while achieving the detection objective.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8665970B2Method and arrangement related to blind detection
Publication Date: 2014.03.04 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US8665970B2 patent drawing
  • US8665970B2 patent drawing
  • US8665970B2 patent drawing

AI summary

Method and arrangement for use in a receiving node, for determining whether received data is encoded with a certain channel code candidate. The method involves obtaining baseband data encoded with an unknown channel code and calculating the respective posterior probabilities that a set of syndrome checks are satisfied, given the obtained data, which syndrome checks are associated with the channel code candidate. The method further involves combining the posterior probabilities and determining whether the channel code candidate was used for encoding the obtained data, based on the combined posterior probabilities.