I'm having some problem understanding the Perlin Noise algorithm and none of the explanation I found go into this (probably obvious)detail.
From what function is the gradient on it? Is it from the blending function?
The gradient is between the dot products of vectors to corners and randomly chosen vectors.
The pre-computed table you are looking at is likely part of the hash-function. (used to generate random numbers in a way that stays constant between calls)