Vector Signaling Receiver Using Sparse Comparator Units
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The complexity and power consumption of communication systems increase significantly with the number of differential comparators required for receiving group-encoded signals, making it impractical for systems with more than a few inputs.
Innovation Solution
A method is introduced to design sparse comparator units (SCUs) using graph optimization techniques, which reduce the number of comparators needed by selecting a subset of maximum independent sets from permutation modulation codes, allowing for efficient communication with fewer comparators while maintaining decodability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If group-encoded signals are received using conventional methods, then information communication efficiency is improved, but the number of differential comparators required grows on the order of n², increasing device complexity and power consumption
Solution Approach 1:
The patent extracts only the essential comparison operations needed for decoding by identifying maximum independent sets in the comparator graph. Instead of implementing all n² possible differential comparators, the method selects a minimal subset of comparators that provides sufficient information for reliable decoding, thereby reducing device complexity while maintaining communication efficiency
Solution Approach 2:
The patent transforms the problem from the time domain to the graph theory domain by representing comparator relationships as a graph structure. This dimensional transformation allows the application of graph optimization techniques (finding maximum independent sets) to solve the comparator selection problem, enabling efficient reduction of comparator count while preserving decoding capability
2Measurement precision
If the number of differential comparators is increased to improve signal reception capability, then measurement precision is improved, but use of energy increases significantly
Solution Approach 1:
The patent applies partial action by implementing only the minimum necessary comparator operations required for reliable decoding. By identifying maximum independent sets, the method determines the exact subset of comparators needed without redundancy, thereby achieving sufficient signal reception capability while minimizing power consumption associated with running excessive comparator circuits
3Reliability
If more comparators are used to enhance decoding accuracy, then reliability is improved, but device complexity increases making it impractical for systems with more than a few inputs
Solution Approach 1:
The patent extracts the essential decoding information by identifying maximum independent sets in the comparator graph. This extraction process reveals that a minimal subset of comparators provides sufficient reliability for accurate decoding, eliminating the need for excessive comparators that would otherwise be required to ensure decoding accuracy, thereby making the system practical for larger input sizes
Solution Approach 2:
The patent changes the approach from using a fixed large number of comparators to dynamically selecting an optimal subset based on graph theory parameters. By transforming the problem into graph optimization and solving for maximum independent sets, the method determines the precise number and configuration of comparators needed, achieving reliable decoding with minimized complexity that scales practicality to systems with many inputs
Data Source
AI summary
Methods and apparatuses are described to determine subsets of vector signaling codes capable of detection by smaller sets of comparators than required to detect the full code. The resulting lower receiver complexity allows systems utilizing such subset codes to be less complex and require less power.