This exciting and entertaining textbook is ideal for courses in information, Embedded System and unparalleled entry point to these subjects for professionals working in areas as diverse as Mobile Computing, Hardware design etc. The goal of this research project is to create an efficient algorithm as well as to design a Fast Fourier Transform (FFT) processor using the Double Base Number System. This book is suitable for graduate students of a university in the area of Embedded system. Computing FFT is a lot of importance today.But the main problem is the delay in the multiplier circuit. He we have represented a new kind of Multiplier using the concept of Double Base Number System. Using the new concept a multiplication can be achieved just as the cost of addition and thereby increasing performance.