GSoC 2018: SymPy - Week 2
The second week of Coding Period has concluded.
I started the week by finalizing the PR #14725. The PR has been merged successfully. Fast Walsh Hadamard Transform (
fwht) will be added along with XOR Convolution at a later point of time.
Late this week, I started working on the convolution module PR #14745 with the aim of adding the following along with appropriate tests.
- Convolution using Fast Fourier Transform (
- Convolution using Number Theoretic Transform (
- General Convolution method (
Kalevi and Aaron suggested using
convolution as the name for the methods instead of
I had a detailed discussion with Kalevi regarding the API of the methods, the need to tie convolution with DFT (Discrete Fourier Transform), and handling the cyclic convolution case.
Successive reviews helped in the following changes to PR:
- usage of
convolutionfor flexibility of the API
- handling empty list
cycle=0as normal convolution
Looking forward to another exciting week.