Method and apparatus for low complexity combinatorial coding of signals
First Claim
Patent Images
1. 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.
5 Assignments
0 Petitions
Accused Products
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.
59 Citations
25 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. 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. - View Dependent Claims (14, 15)
-
16. 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. - View Dependent Claims (17, 18, 19, 20, 21, 22)
-
-
23. 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. - View Dependent Claims (24, 25)
Specification