Patent ID: 6954489
Filing Date: 2005-10-11
Classification: G06F

Abstract:
1. A method for correlating a received sequence to known sequences in a communications system, comprising the steps of: providing a plurality of known sequences of values; receiving a sequence of values; producing at least one reusable addend; applying said sequence of values to each known sequence of values of said plurality of known sequences of values to produce respective sets of addends, each set of addends of said respective sets of addends corresponding to a respective known sequence of values of said plurality of known sequences of values and including said at least one reusable addend; determining respective correlation results responsive to said respective sets of addends, each respective correlation result corresponding to a correlation between said sequence of values and a respective known sequence of values of said plurality of known sequences of values; and wherein said each set of addends of said respective sets of addends have r been reduced in number utilizing a common subexpression elimination algorithm.