Method and apparatus for performing an n-dimensional gradient search
OwnerMark Wahl, Aaron Volz +1inventors
InventorsMark Wahl, Aaron Volz, Charles Moore
Life of this patent
Estimating the term…
Abstract
A method and apparatus is presented for performing an n-dimensional gradient search. A state machine is implemented to manage the initial location of the search, increment a counter used to count a search, generate locations (i.e., settings) of the search and the errors associated with the search. The state machine manages an n-dimensional counter. In one embodiment, a tertiary counter is implemented. The tertiary counter performs a three-state count and then rolls over to the beginning count at the end of the three states. The three-state count corresponds to a location of a search, a location of the search minus one, and a location of the search plus one.
Claims28
A search circuit, comprising:
- a state machine managing state information for a gradient search;
- and
- an n-dimensional counter coupled to the state machine, the n-dimensional counter performing a count in n-dimensions in response to the state machine managing the state information.
A gradient search circuit, comprising:
- an increment signal;
- a rollover signal;
- and
- a first tertiary counter receiving the increment signal and generating the rollover signal in response to performing a three-state count.
A gradient search circuit, comprising:
- n counters, wherein each of the n counters performs a count associated with a dimension of a gradient search.
A method of performing a gradient search, comprising the steps of:
- operating a state machine to generate state information;
- operating an n-dimensional counter to generate a count for each dimension of a search, the n dimensional counter comprising, n counters each generating the count for the dimension of the search;
- and
- performing an n-dimensional gradient search in response to operating the n-dimensional counter.
Dependencies are inferred from the claim text.