Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Modified toom-cook algorithm

Status
Not open for further replies.

promach

Advanced Member level 4
Joined
Feb 22, 2016
Messages
1,199
Helped
2
Reputation
4
Reaction score
5
Trophy points
1,318
Activity points
11,636
  1. For these transformation matrices generated using modified toom-cook algorithm , why are they different compared to the following transformation matrices in the picture below ?
  2. In section 5 on page 7, why does author claim that his modified toom-cook algorithm only requires n-1 points ? How exactly deg(M′(x)) = deg(M(x))−1 is relevant in proving modified toom-cook algorithm ? There is not much explanation (Algorithm 8.2.2) on page 249/234 inside reference [10] : VLSI Digital Signal Processing Systems: Design and Implementation
We can solve the smaller problem using M′(x) where deg(M′(x)) = deg(M(x))−1 and just add the missing value. With this approach we need n−1 points instead of n used in Section 3.1 for generating matrices suitable for the same size of computed convolution

V0dFwAI.png
 


Status
Not open for further replies.

Similar threads

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top