Product Cover Image

Finite Field Wavelet Transforms, CourseSmart eTextbook

By Faramarz Fekri, Farshid Delgosha

Published by Prentice Hall

Published Date: Nov 23, 2010

More Product Info


For graduate students, research engineers, practicing professionals.

This text explores wavelets and filter banks over finite fields and their intersection with error control coding and data encryption. It develops the “theory of wavelet transforms over finite fields,” which provides a general wavelet decomposition of sequences defined over finite fields. Along with wavelet theory on finite fields, this work introduces the first application of this theory to error correcting codes and data security. It also introduces a finite-field wavelet based public key encryption technique.

Table of Contents

(NOTE: Each chapter begins with an Introduction.)

1. Introduction.

2. Background Review.

Brief Review of Number Theory and Finite Fields. Discrete Fourier Transform over Finite Fields. Basefield Transforms over Finite Fields. Wavelets for Discrete-Time Signals. Previous Work on Finite-Field Wavelets. Some Basic Concepts of Error-Control Coding. Summary.

3. Finite-Field Wavelet Basis Functions.

Finite-Field Discrete-Time Basis. Construction of Mother Wavelet and Scaling Function. Summary.

4. Double Circulant Wavelet Block Codes.

Structure of Double Circulant Wavelet Coding. Maximum-Distance Separable Codes. Double Circulant Self-Dual Codes. Decoding Wavelet Codes. Summary.

5. Theory of Paraunitary Filter Banks Over Fields of Characteristic Two.

Background Review. Unitary Matrices Over GF(2r). PU Matrices in Fields of Characteristic Two. Factorization of PU Matrices in GF(2r). Summary.

6. Arbitrary-Rate Wavelet Block Codes.

Structure of Wavelet Coding. Rate 1/L Maximum-Distance Separable Codes. Arbitrary-Rate Wavelet Block Codes. Arbitrary-Rate Maximum-Distance Separable Codes. Decoding Arbitrary-Rate Wavelet Block Codes. Summary.

7. Wavelet Convolutional Codes.

Structure of Wavelet Convolutional Codes. Algebraic Properties of Wavelet Convolutional Encoders. Syndrome Generators and Dual Encoders. Self-Dual and Self-Orthogonal Convolutional Codes. Time-Varying Wavelet Convolutional Codes and Bipartite Trellises. Summary.

8. Concluding Remarks.

Contributions. Suggestions for Future Research.

Appendix A. Proofs for Chapter 5.

Appendix B. Brief Review of Trellis Structures.



Purchase Info ?

With CourseSmart eTextbooks and eResources, you save up to 60% off the price of new print textbooks, and can switch between studying online or offline to suit your needs.

Once you have purchased your eTextbooks and added them to your CourseSmart bookshelf, you can access them anytime, anywhere.

Buy Access

Finite Field Wavelet Transforms, CourseSmart eTextbook
Format: Safari Book

$40.99 | ISBN-13: 978-0-13-256727-5