Fashion business Ted Baker recorded strong sales growth in the first 19 weeks of the new fiscal year, with group revenue rising by nearly 18% on last year.