A method for concealing packet loss in a received audio stream, the method comprising: buffering frames of the received audio stream; and in response to receiving a determination that a frame of the audio stream has been lost: determining a pseudospectrum for a previous frame of the received audio stream, the previous frame occurring one frame prior to the lost frame; identifying frequency bins having peak coefficient values within the previous frame based on the determined pseudospectrum, the identified frequency bins having a minimal peak distance of Np frequency bins between each other, the identified frequency bins each being associated with a fractional frequency with respect to an absolute center frequency bin of the previous frame; selecting frequency lines within the identified frequency bins, the selected frequency lines each having frequency line positions within the identified frequency bins, the selecting the plurality of candidate frequency lines comprising selecting a candidate frequency line having a greatest magnitude of the pseudo spectrum coefficient value for each identified frequency bin; selecting, from a database of predictor candidates, a plurality of sub-band predictors for each selected frequency line based on the frequency line positions of the selected frequency lines and the fractional frequencies of the identified frequency bins, each selected sub-band predictor being a function of frequency, the selected plurality of sub-band predictors being arranged as a matrix having a size Np x Np; and applying the selected plurality of sub-band predictors for each selected frequency line to blocks of the previous frame that include the identified frequency bins to obtain predicted sub-band coefficients, the blocks of the previous frame including Np frequency bins, the predicted sub-band coefficients being used to reconstruct the lost frame. buffering frames of the received audio stream; and in response to receiving a determination that a frame of the audio stream has been lost: determining a pseudospectrum for a previous frame of the received audio stream, the previous frame occurring one frame prior to the lost frame; identifying frequency bins having peak coefficient values within the previous frame based on the determined pseudospectrum, the identified frequency bins having a minimal peak distance of Np frequency bins between each other, the identified frequency bins each being associated with a fractional frequency with respect to an absolute center frequency bin of the previous frame; selecting frequency lines within the identified frequency bins, the selected frequency lines each having frequency line positions within the identified frequency bins, the selecting the plurality of candidate frequency lines comprising selecting a candidate frequency line having a greatest magnitude of the pseudo spectrum coefficient value for each identified frequency bin; selecting, from a database of predictor candidates, a plurality of sub-band predictors for each selected frequency line based on the frequency line positions of the selected frequency lines and the fractional frequencies of the identified frequency bins, each selected sub-band predictor being a function of frequency, the selected plurality of sub-band predictors being arranged as a matrix having a size Np x Np; and applying the selected plurality of sub-band predictors for each selected frequency line to blocks of the previous frame that include the identified frequency bins to obtain predicted sub-band coefficients, the blocks of the previous frame including Np frequency bins, the predicted sub-band coefficients being used to reconstruct the lost frame. determining a pseudospectrum for a previous frame of the received audio stream, the previous frame occurring one frame prior to the lost frame; identifying frequency bins having peak coefficient values within the previous frame based on the determined pseudospectrum, the identified frequency bins having a minimal peak distance of Np frequency bins between each other, the identified frequency bins each being associated with a fractional frequency with respect to an absolute center frequency bin of the previous frame; selecting frequency lines within the identified frequency bins, the selected frequency lines each having frequency line positions within the identified frequency bins, the selecting the plurality of candidate frequency lines comprising selecting a candidate frequency line having a greatest magnitude of the pseudo spectrum coefficient value for each identified frequency bin; selecting, from a database of predictor candidates, a plurality of sub-band predictors for each selected frequency line based on the frequency line positions of the selected frequency lines and the fractional frequencies of the identified frequency bins, each selected sub-band predictor being a function of frequency, the selected plurality of sub-band predictors being arranged as a matrix having a size Np x Np; and applying the selected plurality of sub-band predictors for each selected frequency line to blocks of the previous frame that include the identified frequency bins to obtain predicted sub-band coefficients, the blocks of the previous frame including Np frequency bins, the predicted sub-band coefficients being used to reconstruct the lost frame.