Upper and Lower Bounds on the Computational Complexity of Polar Encoding and Decoding.
Christopher G. BlakeFrank R. KschischangPublished in: IEEE Trans. Inf. Theory (2019)
Keyphrases
- upper and lower bounds
- computational complexity
- decoding process
- upper bound
- lower bound
- lower and upper bounds
- fractal encoding
- np complete
- special case
- rotation invariant
- sample complexity
- np hard
- decoding algorithm
- frequency domain
- marginal probabilities
- low complexity
- rate distortion
- fractal image compression
- e learning
- support vector
- objective function