Area efficient selector circuit
AssigneeTexas Instruments Incorporated
InventorYanto Suryono
Life of this patent
Estimating the term…
Abstract
A signal converting system has a multi-segment digital to analog converter coupled to an error shaping loop. A control value is received at a vector processor that indicates a number N of elements that are to be selected from a vector having M elements. The elements of the vector are sorted into a bitonic sequence and separated into a larger value group and a smaller value group using a bitonic split. Only the larger value group is sorted into an ordered sequence with repeated bitonic splits when the control value is less than M/2, and N largest elements are selected from the ordered sequence. Only the smaller value group is sorted into an ordered sequence with repeated bitonic splits when the control value is greater than M/2, and N−M/2 largest elements are selected from the ordered sequence.
Claims15
A method for selecting a set of elements in a vector, the method comprising:
- receiving a control value at a vector processor that indicates a number N elements that are to be selected from an input vector having M elements;
- sorting the elements of the input vector into a bitonic sequence in a first clock cycle of the vector processor;
- separating the elements of the bitonic sequence into a larger value group and a smaller value group in the same first clock cycle with a bitonic split, wherein the elements in the larger value group are larger than any of the elements in the smaller value group;
- sorting only the larger value group into an ordered sequence in the same first clock cycle with repeated bitonic splits when the control value is less than M/2 and selecting N largest elements from the ordered sequence;
- and
- sorting only the smaller value group into an ordered sequence in the same first clock cycle with repeated bitonic splits when the control value is greater than M/2 and selecting N−M/2 largest elements from the ordered sequence and all of the elements in the larger value group.
A signal converting system comprising:
- a vector processor with an input for receiving an input vector having M elements and another input for receiving a control value that indicates a number N elements that are to be selected from the vector, wherein the vector processor comprises:
- a split sorter configured to sort the received vector into a bitonic sequence;
- a set of M/2 comparators and selectors configured to perform a bitonic split on the bitonic sequence to separate the bitonic sequence into a larger group and a smaller group;
- and
- a ranked set of comparators and selectors configured to sort only the larger value group into an ordered sequence with repeated bitonic splits when the control value is less than M/2 and to select N largest elements from the ordered sequence, and to sort only the smaller value group into an ordered sequence with repeated bitonic splits when the control value is greater than M/2 and to select N−M/2 largest elements from the ordered sequence and all of the elements in the larger value group.
A signal converting system, comprising:
- a digital to analog converter (DAC), wherein the DAC comprises:
- a vector processor with an input for receiving an input vector having M elements and another input for receiving a control value that indicates a number N elements that are to be selected from the vector, wherein the vector processor comprises:
- a split sorter configured to sort the received vector into a bitonic sequence;
- a set of M/2 comparators and selectors configured perform a bitonic split on the bitonic sequence to separate the bitonic sequence into a larger group and a smaller group;
- a ranked set of comparators and selectors configured to sort only the larger value group into an ordered sequence with repeated bitonic splits when the control value is less than M/2 and to select N largest elements from the ordered sequence, and to sort only the smaller value group into an ordered sequence with repeated bitonic splits when the control value is greater than M/2 and to select N−M/2 largest elements from the ordered sequence and all of the elements in the larger value group;
- and
- an output configured to provide an output vector having M elements, wherein each element of the output vector corresponding to a selected element of the input vector is set to a first value and all remaining elements of the output vector are set to second value;
- and
- a set of unit weight segments controllably coupled to the output of the vector processor, the set of unit weight segments configured to form an analog output signal.
Dependencies are inferred from the claim text.