Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations
By Vladimir Britanak, Patrick C. Yip and K. R Rao
5/5
()
Currently unavailable
Currently unavailable
About this ebook
The Discrete Cosine Transform (DCT) is used in many applications by the scientific, engineering and research communities and in data compression in particular. Fast algorithms and applications of the DCT Type II (DCT-II) have become the heart of many established international image/video coding standards. Since then other forms of the DCT and Discrete Sine Transform (DST) have been investigated in detail.
This new edition presents the complete set of DCT and DST discrete trigonometric transforms, including their definitions, general mathematical properties, and relations to the optimal Karhunen-Loéve transform (KLT), with the emphasis on fast algorithms (one-dimensional and two-dimensional) and integer approximations of DCTs and DSTs for their efficient implementations in the integer domain. DCTs and DSTs are real-valued transforms that map integer-valued signals to floating-point coefficients. To eliminate the floating-point operations, various methods of integer approximations have been proposed to construct and flexibly generate a family of integer DCT and DST transforms with arbitrary accuracy and performance. The integer DCTs/DSTs with low-cost and low-powered implementation can replace the corresponding real-valued transforms in wireless and satellite communication systems as well as portable computing applications.
The book is essentially a detailed excursion on orthogonal/orthonormal DCT and DST matrices, their matrix factorizations and integer aproximations.
It is hoped that the book will serve as a valuable reference for industry, academia and research institutes in developing integer DCTs and DSTs as well as an inspiration source for further advanced research.
- Presentation of the complete set of DCTs and DSTs in context of entire class of discrete unitary sinusoidal transforms: the origin, definitions, general mathematical properties, mutual relationships and relations to the optimal Karhunen-Loéve transform (KLT)
- Unified treatment with the fast implementations of DCTs and DSTs: the fast rotation-based algorithms derived in the form of recursive sparse matrix factorizations of a transform matrix including one- and two-dimensional cases
- Detailed presentation of various methods and design approaches to integer approximation of DCTs and DSTs utilizing the basic concepts of linear algebra, matrix theory and matrix computations leading to their efficient multiplierless real-time implementations, or in general reversible integer-to-integer implementations
- Comprehensive list of additional references reflecting recent/latest developments in the efficient implementations of DCTs and DSTs mainly one-, two-, three- and multi-dimensional fast DCT/DST algorithms including the recent active research topics for the time period from 1990 up to now
Vladimir Britanak
V. Britanak graduated in mathematics in 1978, received the RNDr. degree in Theoretical cybernetics and Mathematical informatics in 1987 from the Faculty of Mathematics and Physics of Comenius University in Bratislava, and the CSc. degree (equivalent to PhD) in Computer science in 1995 from Slovak Academy of Sciences in Bratislava. He is currently with the Institute of Informatics of Slovak Academy of Sciences, Bratislava, where he works as senior researcher. His research interests include digital image and signal processing, discrete orthogonal sinusoidal transforms and perfect reconstruction cosine/sine modulated filter banks (MDCT/MDST): fast algorithms, matrix factorizations and integer approximations. He has published several articles in refereed journals. He is a member of IEEE.
Related to Discrete Cosine and Sine Transforms
Related ebooks
Signal Processing in Electronic Communications: For Engineers and Mathematicians Rating: 0 out of 5 stars0 ratingsDeconvolution of Absorption Spectra Rating: 0 out of 5 stars0 ratingsSource Separation and Machine Learning Rating: 0 out of 5 stars0 ratingsWavelets: Theory, Algorithms, and Applications Rating: 0 out of 5 stars0 ratingsGod's Greatest Experiment: It Took 5 Billion Experiments Until... Man Rating: 0 out of 5 stars0 ratingsLovesongs for the Soul: A Spiritual Journey Rating: 0 out of 5 stars0 ratingsConvolution and Equidistribution: Sato-Tate Theorems for Finite-Field Mellin Transforms (AM-180) Rating: 0 out of 5 stars0 ratingsOptimal Seismic Deconvolution: An Estimation-Based Approach Rating: 0 out of 5 stars0 ratingsGeneral Stochastic Processes in the Theory of Queues Rating: 0 out of 5 stars0 ratingsState of the Art in Neural Networks and Their Applications: Volume 1 Rating: 0 out of 5 stars0 ratingsThe Law of Attraction Rating: 1 out of 5 stars1/5Fermat Days 85: Mathematics for Optimization Rating: 0 out of 5 stars0 ratingsThe Book of Eternities Rating: 0 out of 5 stars0 ratingsThe Trinity Is the Matrix: The Grand Unified Theory of Everything That Blends Faith with Science to Prove the Existence of God Rating: 0 out of 5 stars0 ratingsLife Forces Rating: 0 out of 5 stars0 ratingsWave Mechanics: Selected Reading in Physics Rating: 0 out of 5 stars0 ratingsThe Book of The Revelation: The End Times Rating: 0 out of 5 stars0 ratingsRing Current Investigations: The Quest for Space Weather Prediction Rating: 0 out of 5 stars0 ratingsThe Squabbling Universe: Simple Thoughts About the Beginnings, at the Outskirts of Conventional Reasoning. Rating: 0 out of 5 stars0 ratingsNuclear Reactions in Heavy Elements: A Data Handbook Rating: 0 out of 5 stars0 ratingsInfrared and Millimeter Waves V4: Millimeter Systems Rating: 0 out of 5 stars0 ratingsQuantum Theory of Anharmonic Effects in Molecules Rating: 0 out of 5 stars0 ratingsTheories of Generalised Functions: Distributions, Ultradistributions and Other Generalised Functions Rating: 0 out of 5 stars0 ratingsDerivative with a New Parameter: Theory, Methods and Applications Rating: 0 out of 5 stars0 ratingsElectromagnetic Scattering Rating: 0 out of 5 stars0 ratingsThe End - The Wayfarer’s Guide To The Apocalypse Rating: 0 out of 5 stars0 ratingsIvor Horton's Beginning Visual C++ 2013 Rating: 0 out of 5 stars0 ratingsA Parallel Guide to the Scriptures: ~ It Is Written ~ Rating: 0 out of 5 stars0 ratingsPhysical Oceanography of Coastal and Shelf Seas Rating: 0 out of 5 stars0 ratings
Mathematics For You
Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5Geometry For Dummies Rating: 5 out of 5 stars5/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Precalculus: A Self-Teaching Guide Rating: 5 out of 5 stars5/5Introducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5The Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5See Ya Later Calculator: Simple Math Tricks You Can Do in Your Head Rating: 4 out of 5 stars4/5Calculus Made Easy Rating: 4 out of 5 stars4/5Is God a Mathematician? Rating: 4 out of 5 stars4/5The Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5My Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5Relativity: The special and the general theory Rating: 5 out of 5 stars5/5The Everything Everyday Math Book: From Tipping to Taxes, All the Real-World, Everyday Math Skills You Need Rating: 5 out of 5 stars5/5The Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratingsA Mind for Numbers | Summary Rating: 4 out of 5 stars4/5Algebra II For Dummies Rating: 3 out of 5 stars3/5Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratingsSneaky Math: A Graphic Primer with Projects Rating: 0 out of 5 stars0 ratingsACT Math & Science Prep: Includes 500+ Practice Questions Rating: 3 out of 5 stars3/5
Reviews for Discrete Cosine and Sine Transforms
1 rating0 reviews