Pipelined Sequence Detection for ISI Channel Symbol Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Sequence detectors face challenges in accurately detecting symbol values in high-speed data transmission over intersymbol interference (ISI) channels due to noise and interference, which affects the reliability of data reception in compliance with emerging communications standards like IEEE P802.3bj and P802.3bs.

Innovation Solution

A sequence detector comprising a branch metric unit (BMU) and a path metric unit (PMU) is designed to calculate branch and path metrics for possible transitions between states of a trellis, using hypothesized input values and channel coefficients to determine the most probable symbol sequences, with pipelining to reduce computational latency and increase data rates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If recursive methods are used to determine the most probable input symbol sequence, then detection accuracy is improved, but computational complexity and processing time increase

Engineering Contradiction:
Improvesymbol detection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The Viterbi detector is divided into distinct functional blocks: branch metric unit (BMU), path metric unit (PMU), and survivor memory unit (SMU). Each unit handles specific computational tasks independently, allowing parallel processing and reducing overall computational complexity while maintaining detection accuracy through systematic segmentation of the recursive algorithm.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The BMU pre-calculates branch metrics for all possible transitions between states before the PMU performs path metric calculations. This preliminary computation of hypothesized input values and branch metrics allows the subsequent path selection and symbol detection to proceed more efficiently, reducing the computational burden during critical detection phases.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If high-speed data transmission is implemented over ISI channels, then data rates are improved, but noise and interference effects worsen detection reliability

Engineering Contradiction:
Improvedata transmission rateVSAvoiddetection reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The survivor memory unit stores the most probable symbol sequences and feeds this information back to the branch metric unit for subsequent calculations. This feedback mechanism allows the detector to use previously determined survivor paths to inform future branch metric computations, improving detection reliability by leveraging historical information while maintaining high data transmission rates through efficient reuse of computed data.

Inventive Principle:
Principle #23Feedback

3Productivity

If the number of addition operations is reduced, then processing speed is improved, but calculation accuracy may deteriorate

Engineering Contradiction:
Improveprocessing speedVSAvoidcalculation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent extracts and separates the addition operations from the critical detection path by implementing a pipelined architecture where branch metric calculations (which require additions) are performed in parallel in the BMU, while the PMU focuses on path selection and metric updates. This extraction of computationally intensive operations to dedicated units maintains processing speed while preserving calculation accuracy through specialized hardware implementation.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS10243591B2Sequence detectors
Publication Date: 2019.03.26 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US10243591B2 patent drawing
  • US10243591B2 patent drawing
  • US10243591B2 patent drawing

AI summary

Sequence detectors and detection methods are provided for detecting symbol values corresponding to a sequence of input samples obtained from an ISI channel. The sequence detector comprises a branch metric unit (BMU) and a path metric unit (PMU). The BMU, which comprises an initial set of pipeline stages, is adapted to calculate, for each input sample, branch metrics for respective possible transitions between states of a trellis. To calculate these branch metrics, the BMU selects hypothesized input values, each dependent on a possible symbol value for the input sample and L>0 previous symbol values corresponding to possible transitions between states of the trellis. The BMU then calculates differences between the input sample and each hypothesized input value. The BMU compares these differences and selects, as the branch metric for each possible transition, an optimum difference in dependence on a predetermined state in a survivor path through the trellis.