Prestashop - Auto Suggest Search Field

Quick job for experienced Prestashop developer. I currently have a development site using Prestashop 1.4 and I want a Search box added - the search box MUST contain auto-suggest based on the products within the site (this needs to be optimised for speed/quick response) I have a clear example of how the search box should look and where it should be positioned.