Patent ID: 7596493
Filing Date: 2009-09-29
Classification: G10L

Abstract:
1. A method for performing a search of a codebook, the codebook comprising a plurality of tracks each having a plurality of even pulse positions, the method comprising: partitioning a codevector comprising a plurality of pulses into a first subset of pulses and a second subset of pulses, each pulse assignable to a pulse position in the codevector, each pulse associated with a shift bit for indicating an odd position; performing a first search for determining a first set of possible pulse positions for the pulses in the codevector; performing a second search for determining a second set of possible pulse positions for the pulses in the codevector; and forming the codevector using the first and second sets of possible pulse positions; wherein performing the first search comprises assigning first and second pulses in the first subset and third and fourth pulses in the second subset to third, fourth, first, and second tracks of the codebook, respectively.