# US 2016/0253365 A1 · System and method to extract unique elements from sorted list

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0253365 A1
- Document ID: US20160253365A1
- Status: Published application
- Kind: A1
- Application number: 14/632,822
- Filed: 2015-02-26
- Published: 2016-09-01
- Earliest claimed: 2015-02-26
- Assignees: Texas Instruments Incorporated
- Applicants: Texas Instruments Incorporated
- Inventors: Victor Cheng; Pramod Swami; Prashanth Viswanath
- Web page: https://patentgrep.com/patent/US20160253365A1

## CPC

- G06F 16/90348: {by searching ordered data, e.g. alpha-numerically ordered data}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A device includes an input array register, a determining component and a computing component. The input array register stores a sorted list of n elements as an input array having size n, n being an integer greater than or equal to two. The determining component creates a list of m elements as a mask array having a size m, m being an integer greater than or equal to one, one of the m elements being based on two adjacent of the n elements of the input array. The computing component performs a mathematical operation between the input array and the mask array to generate a list of p elements as an output array having a size p, p being an integer greater than or equal to 0, the p elements identifying unique elements within the n elements.

## Claims

### Claim 1

A device comprising:
an input array register operable to store a sorted list of n elements as an input array having size n, n being an integer greater than or equal to two;
a determining component connected to the input array register, the determining component operable to create a list of m elements as a mask array having a size m, m being an integer greater than or equal to one, one of the m elements being based on two adjacent of the n elements of the input array;
a computing component connected to one of the input array register and the determining component, the computing component operable to perform a mathematical operation between the input array and the mask array to generate a list of p elements as an output array having a size p, p being an integer greater than or equal to 0, the p elements identifying unique elements within the n elements.

### Claim 2 (depends on 1)

The device of claim 1, in which the determining component includes a transition mask component operable to create a transition list of n elements as a transition array having size n, each element within the transition list of n elements being based on a corresponding element within the sorted list of n elements and a subsequent element within the sorted list of n elements.

### Claim 3 (depends on 2)

The device of claim 2, in which the transition mask component is operable to generate a value of 1 when the corresponding element within the sorted list of n elements has a different value from the subsequent element within the sorted list of n elements and is operable to generate a value of 0 when the corresponding element within the sorted list of n elements has the same value as the value the subsequent element within the sorted list of n elements.

### Claim 4 (depends on 2)

The device of claim 2,
in which the determining component further includes a final mask component connected to the transition mask component, the final mask component being operable to create a final list of n elements as the mask array having size n, each element within the final list of n elements being based on a corresponding element within the transition list of n elements and a predecessor element within the transition list of n elements, and
in which n is equal to m.

### Claim 5 (depends on 4)

The device of claim 4, in which the final mask component is operable to add an element of value of 1 to the transition list of n elements, is operable to generate a value of 1 when the corresponding element within the transition list of n elements and the added element of value 1 has the same value from the predecessor element within the transition list of n elements and the added element of value 1 and is operable to generate a value of 0 when the corresponding element within the transition list of n elements and the added element of value 1 has a different value as the predecessor element within the transition list of n elements and the added element of value 1.

### Claim 6 (depends on 4)

The device of claim 4,
in which the computing component is operable to multiply the input array and the mask array to generate the list of p elements as the output array, and
in which p is equal to n.

### Claim 7 (depends on 1)

The device of claim 1, in which the determining component includes an initial mask component operable to create an initial list of n elements as an initial mask array having size n, each element within the initial list of n elements being based on a corresponding element within the sorted list of n elements and a previous element within the sorted list of n elements.

### Claim 8 (depends on 7)

The device of claim 7, in which the initial mask component is operable to generate a value of 1 when the corresponding element within the sorted list of n elements has the same value as the previous element within the sorted list of n elements and is operable to generate a value of 0 when the corresponding element within the sorted list of n elements has a different value as the value of the previous element within the sorted list of n elements.

### Claim 9 (depends on 7)

The device of claim 7, in which the determining component additionally includes an second mask component operable to create a second list of n elements as a second mask array having size n, each element within the second list of n elements being based on a corresponding element within the sorted list of n elements and a subsequent element within the sorted list of n elements.

### Claim 10 (depends on 9)

The device of claim 9, in which the second mask component is operable to generate a value of 1 when the corresponding element within the sorted list of n elements has the same value as the subsequent element within the sorted list of n elements and is operable to generate a value of 0 when the corresponding element within the sorted list of n elements has a different value as the value of the subsequent element within the sorted list of n elements.

### Claim 11 (depends on 9)

The device of claim 9, in which the determining component additionally includes an final mask component connected to the second mask component, the final mask component being operable to create a final list of n elements as a final mask array having size n, each element within the final list of n elements being based on a corresponding element within the initial list of n elements and a corresponding element within the second list of n elements.

### Claim 12 (depends on 11)

The device of claim 11, in which the final mask component is operable to generate a value of 1 when the corresponding element within the initial list of n elements has value of 0 and when the corresponding element within the second list of n elements has a value of 0 and is operable to generate a value of 0 when the corresponding element within the initial list of n elements has value of 1 or when the corresponding element within the second list of n elements has a value of 1.

### Claim 13 (depends on 11)

The device of claim 11,
in which the computing component operable to multiply the input array and the final mask array to generate the list of p elements as the output array, and
in which p is equal to n.

### Claim 14 (depends on 1)

The device of claim 1, in which the computing component is further operable to generate a list of q elements as the output array having a size q, q being an integer less than or equal top, the q elements consisting of unique elements within the n elements.

### Claim 15

A method comprising:
storing, via an input array register, a sorted list of n elements as an input array having size n, n being an integer greater than or equal to two;
creating, via a determining component, a list of m elements as a mask array having a size m, m being an integer greater than or equal to one, one of the m elements being based on two adjacent of the n elements of the input array;
performing, via a computing component, a mathematical operation between the input array and the mask array to generate a list of p elements as an output array having a size p, p being an integer greater than or equal to 0, the p elements identifying unique elements within the n elements.

### Claim 16 (depends on 15)

The method of claim 15, in which the performing, via a computing component, a mathematical operation includes creating, via a transition mask component, a transition list of n elements as a transition array having size n, each element within the transition list of n elements being based on a corresponding element within the sorted list of n elements and a subsequent element within the sorted list of n elements.

### Claim 17 (depends on 16)

The method of claim 16,
in which the performing, via a computing component, a mathematical operation further includes creating, via a final mask component, a final list of n elements as the mask array having size n, each element within the final list of n elements being based on a corresponding element within the transition list of n elements and a predecessor element within the transition list of n elements, and
in which n is equal to m.

### Claim 18 (depends on 17)

The method of claim 17,
in which the performing, via a computing component, a mathematical operation includes multiplying, via the computing component, the input array and the mask array to generate the list of p elements as the output array, and
in which p is equal to n.

### Claim 19 (depends on 15)

The method of claim 15, in which the performing, via a computing component, a mathematical operation includes creating, via an initial mask component, an initial list of n elements as an initial mask array having size n, each element within the initial list of n elements being based on a corresponding element within the sorted list of n elements and a previous element within the sorted list of n elements.

### Claim 20 (depends on 15)

The method of claim 15, in which the performing, via a computing component, a mathematical operation includes generating, via the computing component, a list of q elements as the output array having a size q, q being an integer less than or equal to p, the q elements consisting of unique elements within the n elements.
