Clipped-waveform repair in acoustic signals using generalized linear prediction

A method and system for optimally repairing a clipped audio signal. Clipping occurs when a waveform exceeds a dynamic range of a recording device. Portions of an audio signal exceeding the dynamic range or saturation level of the recording device are clipped, causing distortion when the clipped recorded signal is played. To address this problem, successive frames of the clipped audio data are repaired to fill in gaps where the data were clipped. For each frame, an iterative process repetitively estimates an auto-covariance and detects clipped samples in the frame or a sub-frame in order to compute a least-squares solution for the frame that interpolates the clipped data. The process can cause inverted peaks in the repaired data, which must then be rectified to produced corrected repaired data. The corrected repaired data for the successive frames are recombined using interpolation, to produce a complete repaired audio data set.