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.
-
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