In this paper, we deal with the problem of associative memory synthesis. The particular issue that we wish to explore is the ability to store new input-output pattern pairs without having to modify the path weights corresponding to the already taught pattern pairs. The approach to the solution of this problem is via interpolation carried out in a Reproducing Kernel Hilbert Space setting. An orthogonalization procedure carried out on a properly chosen set of functions leads to the solution of the problem.