Content introduction
Fast algorithm is the backbone of digital signal processing. This book is the first book in China that comprehensively discusses the design and analysis of fast algorithms in digital signal processing.
Various classical and modern fast algorithms of convolution and discrete Fourier transform, Winograd Fourier transform algorithm, polynomial transform and its application, fast algorithms of discrete cosine transform and W transform, fast algorithms of Toeplitz matrix and Toeplitz system, fast algorithms of lattice and tree search, etc. are deeply and systematically discussed. Most of the algorithms discussed in this book have played a very important role in practical applications.
model of instruction
Fast mental arithmetic teaching mode that is really synchronized with primary school mathematics textbooks;
1: learning algorithm-written arithmetic training. At present, China's education system is exam-oriented education, and the standard for testing students is exam transcripts. Then the students' main tasks are to take exams, answer questions and write with a pen. Written arithmetic training is the main line of teaching. Consistent with the mathematical calculation method in primary schools, it does not use any physical calculation, and can be used freely horizontally and vertically, even adding and subtracting. Computing with a pen is the golden key to opening an intelligent express train.
2. Clear the math-math battle. Being able to write questions with a pen not only helps children understand arithmetic, but also helps them understand it. Let children understand the calculation principle and break through the calculation of numbers in spelling. The child completes the calculation on the basis of understanding.