Signal processing apparatus for generating a plurality of output samples

A method of generating a plurality of output samples based on a set of input samples, the method comprising:

• accessing a plurality of subsets of input samples for processing using a hierarchical tree structure comprising a plurality of hierarchical levels;
• providing two or more input samples of a first subset of input samples associated with a lowest hierarchical level of the hierarchical tree structure to a splitting operation associated with the lowest hierarchical level, wherein the splitting operation is operable to provide the two or more subsets to a plurality of processing cores coupled to the respective splitting operation of the lowest hierarchical level;
• selecting two or more second subsets of input samples based on a plurality of time shifts associated with processing operations of a subtree of the hierarchical tree structure;
• providing two or more subsets of input samples to a plurality of subtrees coupled to the splitting operations of a higher hierarchical level of the plurality of hierarchical levels;
• and
• performing processing operations associated with first time shifts of the plurality of time shifts in parallel to generate the plurality of output samples.

A non-transitory computer-readable storage medium having embedded therein program instructions, which when executed by one or more processors of a device, causes the device to execute a method of generating a plurality of output samples based on a set of input samples, the method comprising:

• accessing a plurality of subsets of input samples for processing using a hierarchical tree structure comprising a plurality of hierarchical levels;
• providing two or more input samples of a first subset of input samples associated with a lowest hierarchical level of the hierarchical tree structure to a splitting operation associated with the lowest hierarchical level, wherein the splitting operation is operable to provide the two or more subsets to a plurality of processing cores coupled to the respective splitting operation of the lowest hierarchical level;
• selecting two or more second subsets of input samples based on a plurality of time shifts associated with processing operations of a subtree of the hierarchical tree structure;
• providing two or more subsets of input samples to a plurality of subtrees coupled to the splitting operations of a higher hierarchical level of the plurality of hierarchical levels;
• and
• performing processing operations associated with first time shifts of the plurality of time shifts in parallel to generate the plurality of output samples.