Method of enhancing distorted signal, a mobile communication device and a computer program product

A method of enhancing distorted signal having a speech and noise component, with a processing device having memory with stored training information T, comprising a step of removing noise in spectrum domain according to a noise and speech model to obtain a clear signal spectrum, wherein the training information T comprises dictionaries of compact spectra prototypes of speech and noise, speech gains and noise gains forming together composite states and it comprises probabilities of state history. Dictionaries of compact spectra prototypes comprise compact spectra prototypes of a first dimension P1 and of a second dimension P2 where second dimension P2 is higher or equal to the first dimension P1. A mobile communication device having a battery and processing device with connected memory, radio transceiver and audio input, according to the invention is adapted to receive audio signal from audio input and execute the method according to the invention on this signal and then transmit this signal with radio transceiver. A computer program product according to the invention when executed by mobile communicating device causes execution of the method according to the invention.