Method and apparatus for low complexity combinatorial coding of signals
AssigneeMotorola Mobility LLC
InventorsUdar Mittal, James P. Ashley
Life of this patent
Estimating the term…
Abstract
To reduce the complexity of the encoding/decoding of pulse positions and/or pulse magnitudes associated with complex combinatorial computations, a method and structure for encoding and decoding of pulse position and/or pulse magnitudes requires fewer computations of these combinatorial functions. Adaptive switching between coding or encoding is performed in accordance with the estimated density of the plurality of occupied positions.
Claims25
A method for operating an encoder that encodes a codeword (C) from a vector (x), the method comprising:
- receiving the vector (x) having n positions to be encoded;
- determining an estimated density of a plurality of occupied positions of the n positions of the vector (x);
- and
- adaptively switching between coding of the plurality of occupied positions and coding of a plurality of unoccupied positions of the n positions in accordance with the estimated density of the plurality of occupied positions to generate a coded value.
An encoder, comprising:
- combinatorial coding circuitry operable to perform:
- receiving a vector (x) having n positions to be encoded;
- determining an estimated density of a plurality of occupied positions of the n positions of the vector (x);
- adaptively switching between coding of the plurality of occupied positions and coding of a plurality of unoccupied positions of the n positions in accordance with the estimated density of the plurality of occupied positions to generate a coded value.
A method for operating a decoder that generates a vector (x) from a codeword (C), the method comprising:
- receiving the codeword (C) representing a signal coded using a sequence of pulses;
- determining an estimated density of a plurality of occupied positions of n positions of the vector (x) based on the codeword C;
- and
- adaptively switching between decoding of the plurality of occupied positions and decoding of a plurality of unoccupied positions of the vector x in accordance with the estimated density of the plurality of occupied positions to generate a decoded value.
A decoder comprising:
- combinatorial decoding circuitry operable to perform:
- receiving the codeword (C) representing a signal coded using a sequence of pulses;
- determining an estimated density of a plurality of occupied positions of n positions of the vector (x) based on the codeword C;
- and
- adaptively switching between decoding of the plurality of occupied positions and decoding of a plurality of unoccupied positions of the vector x in accordance with the estimated density of the plurality of occupied positions to generate a decoded value.
Dependencies are inferred from the claim text.