语音信息隐藏的关键问题之一是信号的实时处理，回声隐藏具有高透明性和鲁棒性，但是其解隐藏算法复杂耗时。提出一种快速算法，对N点序列，峰值运算量至多是普通算法的1/N，整体运算量约是普通算法的30%，能够满足实时处理的要求。