Back to results
US 11,853,714 B2Granted
Optimal metastability-containing sorting via parallel prefix computation
AssigneeMax-Planck-Gesellschaft zur Förderung D. Wissenschaften e.V.
InventorChristoph Lenzen
Life of this patent
Estimating the term…
Abstract
In order to provide smaller, faster and less error-prone circuits for sorting possibly metastable inputs, a novel sorting circuit is provided. According to the invention, the circuit is metastability-containing.
Claims5
A metastability-containing sorting circuit,
- the sorting circuit comprising a sorting network for sorting a number n of input strings, each string having length B,
- wherein the input strings are Gray coded, wherein
- the sorting network comprises at least two 2-sort circuits C for sorting each pair of input strings, and
- wherein a size of the sorting circuit is within the order of the size of the input strings O(B) and a maximum fanout f≥3 of the sorting circuit is constant,
- characterized in that
- a depth of the sorting circuit is within the order of log(B).
3 more elements
Dependencies are inferred from the claim text.