US 12,229,105 B2
Indexing elements in a source array
Aria Ahmadi, Hertfordshire (GB); and Cagatay Dikici, Hertfordshire (GB)
Assigned to Imagination Technologies Limited, Kings Langley (GB)
Filed by Imagination Technologies Limited, Kings Langley (GB)
Filed on May 14, 2021, as Appl. No. 17/321,091.
Claims priority of application No. 2007115 (GB), filed on May 14, 2020.
Prior Publication US 2022/0012222 A1, Jan. 13, 2022
Int. Cl. G06F 16/22 (2019.01); G06F 17/11 (2006.01)
CPC G06F 16/2264 (2019.01) [G06F 17/11 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A hardware-implemented method of indexing data elements in a source array in a memory and interpolating between the data elements, the method comprising:
generating a plurality of shifted copy arrays based on the source array, each shifted copy array comprising the data elements of the source array at a respective shifted position;
receiving a plurality of indices for indexing the source array, each index of the plurality of indices indicating a target location in the source array; and
for each index of the plurality of indices:
retrieving a data element from each of the shifted copy arrays; and
gating the retrieved elements based on the index, to thereby generate an interpolated data element from the retrieved data elements.