Multi-Level PRBS Generation via LFSR Bit Tapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for generating multi-level random test signals for optical and wireless communication systems are costly, complex, and inadequate in simulating real-time data, leading to inaccurate characterization of components, especially at high speeds, due to insufficient coverage of transitions between output levels.

Innovation Solution

A method and system using a linear feedback shift register (LFSR) to generate multi-level pseudo random symbol sequences by tapping bits to satisfy pre-defined conditions, ensuring comprehensive test vector coverage and accurate bit error rate estimation through the creation of transformation matrices and percentage coverage calculations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If PRBS generators are used to test electronic components, then testing can be performed, but complete transition coverage between output levels is not achieved

Engineering Contradiction:
Improvetest coverageVSAvoidcomponent characterization accuracy
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent changes the parameters of the test sequence by using multi-level pseudo-random sequences instead of traditional binary PRBS. This allows the test signal to cover all possible transitions between output levels (0 to M-1), ensuring complete transition coverage and accurate component characterization while maintaining the pseudo-random nature of the test signal.

Inventive Principle:
Principle #35Parameter changes

2Speed

If EOE conversion technique is used to generate high speed multi-level signals, then test signals can be generated, but the process becomes costly and complicated

Engineering Contradiction:
Improvesignal generation speedVSAvoidsignal generation complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent extracts and eliminates the complex EOE conversion stage from the signal generation process. By directly generating multi-level pseudo-random sequences in the electrical domain using modified PRBS generators, the solution removes the optical conversion infrastructure while maintaining high-speed signal generation capability, thereby reducing cost and complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

3Ease of manufacture

If ramp and sinusoidal signal generation techniques are used, then multi-level random test signals can be generated, but area and power consumption increase at high speeds

Engineering Contradiction:
Improvetest signal generation capabilityVSAvoidpower consumption
Core Design Contradiction:
Ease of manufactureVSUse of energy by moving object

Solution Approach 1:

The patent replaces the continuous analog signal generation approaches (ramp and sinusoidal techniques) with a discrete digital sequence generation method. By using logical operations and binary counters to generate multi-level pseudo-random sequences, the solution achieves test signal generation with reduced power consumption and area, while maintaining the ability to cover all transitions.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS9042427B2Methods for generating multi-level pseudo-random sequences
Publication Date: 2015.05.26 INDIAN INSTITUTE OF TECHNOLOGY BOMBAY
  • US9042427B2 patent drawing
  • US9042427B2 patent drawing
  • US9042427B2 patent drawing

AI summary

A method for generating multi-level (or multi-bit) pseudo-random sequences is disclosed. This embodiment relates to communication systems, and more particularly to generating multi-level pseudo random symbol sequence. Present day systems do not employ effective mechanisms for generation of multi level PRBS in order to increase the data communication rates. Further, these systems do not cover all the possible transitions for the outputs of the system. The proposed system employs mechanisms in order to generate PRBS signals for producing multi levels signals to the electronic components. The mechanism employs alternate bit tapping techniques. In the alternate bit tapping technique, bits are tapped alternatively to determine the current state and the next state of the system. In addition, the mechanism also covers all the possible states of the output vector with transitions between the output states. This ensures that high data rates are obtained for a given bandwidth of operation.