Reconfigurable Data Shift Device for LDPC Coding Flexibility
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional data shift devices, such as barrel shift circuits, lack hardware flexibility and reconfigurability, making them unsuitable for accommodating various standards, unless multiple circuits are used or a single large circuit with complex routing is employed, which results in significant surface area and routing complexity issues.
Innovation Solution
A reconfigurable data shift device capable of supporting any bus size from 1 to N, featuring a cascade of shift stages with controllable multiplexing means, allowing for simultaneous shifting of R input data by a desired overall shift value, and comprising two parts with distinct control mechanisms to manage multiplexing circuits efficiently.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a single barrel shift circuit with maximum size is used to support all bus sizes, then hardware flexibility is improved, but device complexity and routing complexity increase significantly
Solution Approach 1:
The barrel shift circuit is divided into multiple identical modules, each capable of handling a specific bus size. These modules are connected in parallel with a selection device that routes input data to the appropriate module based on the actual bus size. This segmentation allows each module to be optimized for its specific size, reducing overall routing complexity while maintaining hardware flexibility across different bus sizes.
2Adaptability or versatility
If multiple barrel shift circuits of different sizes are used to support various bus sizes, then hardware flexibility is improved, but the surface area occupied by the device increases
Solution Approach 1:
Multiple identical modules are designed, where each module can universally handle different bus sizes through the selection device. Instead of having separate circuits for each bus size, the same module structure is reused multiple times, reducing the overall surface area while maintaining the ability to support various bus sizes. The selection device routes data to the appropriate module instance based on the required bus size.
3Ease of operation
If conventional barrel shift circuits are used, then simple shift operation is achieved, but the output wires vary according to shift value making downstream connection difficult
Solution Approach 1:
The output selection is made dynamic through the selection device, which automatically chooses the appropriate output wires based on the actual bus size and desired shift value. This dynamic routing allows the system to maintain simple shift operations while adapting the output connections to match the specific configuration requirements, eliminating the need for complex fixed wire routing.
Data Source
AI summary
An electronic device includes N inputs to receive R input data, R being able to take values from 1 to N, and N outputs. A configurable shift circuit is coupled between the N inputs and N outputs and has a cascade of shift stages, each shift stage comprising at least N controllable multiplexers. Each multiplexer includes first and second elementary inputs respectively coupled to a first input and a second input taken from among the N inputs so as to, on command, not shift a data item present on the first elementary input and shift a data item present on the second elementary input by an elementary shift value dependent on a rank of the shift stage, a direction of the shift being identical for each multiplexer. Control circuitry controls the multiplexers to deliver the R input data on R outputs.