Chinese Remainder Theorem: Applications [Hardcover]

C. Ding (Author)

Book Description

Publication Date: October 1996

Chinese remainder theorem continues to present itself in fresh contexts and open vistas for new types of applications. So far, its usefulness has been obvious within the realm of "three C's". "Computing" was its original field of application, and continues to be important as regards various aspects of algorithmics and modular computations. Theory of codes and cryptography are two more recent fields of application. This book tells about CRT, its background and philosophy, history, generalizations and, most importantly, its applications. The book is self-contained. This means that no factual knowledge is assumed on the part of the reader. It provides brief tutorials on relevant subjects, algebra and information theory. The book can be used as supplementary material for courses in algorithmics, coding theory, cryptography or theory of computing.

Product Details

• Hardcover: 213 pages
• Publisher: World Scientific Publishing Company (October 1996)
• Language: English
• ISBN-10: 9810228279
• ISBN-13: 978-9810228279
• Product Dimensions: 8.7 x 6.3 x 0.7 inches
• Shipping Weight: 15.5 ounces
• Average Customer Review: 2.0 out of 5 stars  See all reviews (1 customer review)
• Amazon Best Sellers Rank: #4,224,712 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

1 of 1 people found the following review helpful:

2.0 out of 5 stars Interesting subject but could be better written, December 22, 2011

By 

Daniel Wong - See all my reviews
(REAL NAME)   

This review is from: Chinese Remainder Theorem: Applications (Hardcover)

I borrowed this book from the library, hoping to obtain insights in coding and cryptography through a better understanding of the Chinese Remainder Theorem. This theorem is a fascinating one, and I was happy to find (in the library catalog) a whole book on the subject, together with practical applications.

Unfortunately, the book is not very well written. It uses some non-standard terminology, without any apparent reason, which just creates confusion for the reader. For example, it defines a cyclotomic polynomial over a field as x^n-1. Sure, the cyclotomic polynomials have a relationship with x^n-1, but that doesn't mean that x^n-1 is a cyclotomic polynomial. Another example is that the authors say that it is well known that GF(q)[x]/<x^n-1> is a principal ideal domain. Actually, it is not even an integral domain, much less a principal ideal domain. Rather, it is a principal ideal ring, which is a very different object than a principal ideal domain.