• Corpus ID: 118873224

Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations

@inproceedings{Britanak2006DiscreteCA,
  title={Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations},
  author={Vladimir Britanak and Patrick C. Yip and K. R. Rao},
  year={2006}
}
Preface Acknowledgements List of Acronyms 1. Discrete Cosine and Sine Transforms 2. Definitions and General Properties 3. The Karhunen-Loeve Transform and Optimal Decorrelation 4. Fast DCT/DST Algorithms 5. Integer Discrete Cosine/Sine Transforms Appendices Index 
Fast computing of discrete cosine and sine transforms of types VI and VII
TLDR
This work proposes fast algorithms for computing Discrete Sine and Discrete Cosine Transforms (DCT and DST) of types VI and VII, which are currently under consideration for inclusion in ISO/IEC/ITU-T High Efficiency Video Coding (HEVC) standard.
On the Discrete Cosine Transform of Weakly Stationary Signals
TLDR
The transformed autocorrelation matrix has half of its elements equal to zero, which means that it is possible to improve current DCT signal processing systems by means of more efficient implementation and algorithms.
Discrete Cosine-Sine Type VII Transform and Fast Integer Transforms for Intra Prediction of Images and Video Coding
  • L. O. Hnativ
  • Computer Science
    Cybernetics and Systems Analysis
  • 2021
TLDR
Algorithms for fast calculation of 2D separable directional integer cosine and cosine-sine type VII adaptive transforms for intra prediction with 8 × 8 chroma blocks are developed, which have a low multiplicative complexity that is 6.6 and 16.5 times lower than that in the well-known algorithms.
Discrete Transforms and Orthogonal Polynomials of (Anti)Symmetric Multivariate Cosine Functions
TLDR
Four families of discretely and continuously orthogonal Chebyshev-like polynomials corresponding to the antisymmetric and symmetric generalizations of cosine functions are introduced.
Modified Integer Sine Transforms. Construction Method and Separable Directional Adaptive Transforms for Intra Prediction in Image/Video Coding
TLDR
Algorithms for fast implementation of 2D 8-point separable directional integer cosine and modified adaptive sine transforms for intra prediction with low computational complexity are developed, and their computational complexity is 4.62 and 8.24 times lower than that of the known algorithms.
Discrete Fourier transform associated with generalized Schur polynomials
We prove the Plancherel formula for a four-parameter family of discrete Fourier transforms and their multivariate generalizations stemming from corresponding generalized Schur polynomials. For
Discrete Transforms and Orthogonal Polynomials of (Anti)symmetric Multivariate Sine Functions
TLDR
Sixteen types of the discrete multivariate transforms, induced by the multivariate antisymmetric and symmetric sine functions, are explicitly developed and inherent interpolation methods are formulated.
High-accuracy implementation of fast DCT algorithms based on algebraic integer encoding
TLDR
The paper presents a systematic approach to synthesizing and implementing fast algorithms for computing the DCT of a power-of-two size with regularity of their signal flow graphs and low arithmetic complexity.
Using the CS decomposition to compute the 8-point DCT
  • M. Parfieniuk
  • Computer Science
    2015 IEEE International Symposium on Circuits and Systems (ISCAS)
  • 2015
TLDR
By iteratively decomposing matrices after reordering their columns or rows, novel factorizations of the DCT matrix have been obtained that describe interesting algorithms for computing the transform.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 15 REFERENCES
Author), David J. Ellenbogen Calculus and Its Applications (9th Edition) 978-0321395344 USD 122
  • Author), David J. Ellenbogen Calculus and Its Applications (9th Edition) 978-0321395344 USD 122
  • 2007
693 Marija Norusis SPSS 15.0 Guide to Data Analysis 978-0131593893 USD 83
  • 693 Marija Norusis SPSS 15.0 Guide to Data Analysis 978-0131593893 USD 83
  • 2006
David I Schneider (Author), Martha J Siegel Finite Mathematics and Its Applications
  • David I Schneider (Author), Martha J Siegel Finite Mathematics and Its Applications
  • 2006
Ioan I. Vrabie Applied Analysis and Differential Equations: Iasi, Romania, 4-9 September
  • Ioan I. Vrabie Applied Analysis and Differential Equations: Iasi, Romania, 4-9 September
  • 2006
Annalisa Crannell Writing Projects for Mathematics Courses: Crushed Clowns, Cars & Coffee to Go 978-0883857359 USD 30
  • Annalisa Crannell Writing Projects for Mathematics Courses: Crushed Clowns, Cars & Coffee to Go 978-0883857359 USD 30
  • 2004
Carlos Lizárraga-Celaya Maple and Mathematica: A Problem Solving Approach for Mathematics 978-3211732649 USD 60
  • Carlos Lizárraga-Celaya Maple and Mathematica: A Problem Solving Approach for Mathematics 978-3211732649 USD 60
  • 2002
Conway Functions of One Complex Variable I (Graduate Texts in Mathematics) 978-3540903284 USD
  • Conway Functions of One Complex Variable I (Graduate Texts in Mathematics) 978-3540903284 USD
  • 2001
A. Craig Mathematical Analysis and Numerical Methods for Science and Technology: Volume 5: Evolution Problems I 978-3540661016 USD 51
  • A. Craig Mathematical Analysis and Numerical Methods for Science and Technology: Volume 5: Evolution Problems I 978-3540661016 USD 51
  • 2000
Conway Functions of One Complex Variable II (Graduate Texts in Mathematics) 978-0387944609 USD 39
  • Conway Functions of One Complex Variable II (Graduate Texts in Mathematics) 978-0387944609 USD 39
  • 1996
Pang Opial Inequalities with Applications in Differential and Difference Equations (Mathematics and Its Applications) 978-0792333654 USD 139
  • SPRINGER 71,86 680 Henry Edwards (Author), David Penney Differential Equations Computing and Modeling
  • 1995
...
1
2
...