Algorithm for auto convolution

38 Views Asked by At

I have a question, since we have a divide and conquer algorithm for calculate normal convolution sequence in n^log(3) [n power log 3 base 2] , i thought maybe symmetric feature in auto-convolution can help for better complexity. If you know better algorithm or not, please tell me that.

By symmetric i mean in a*b always a=b.

Thanks, Omid yaghoubi