Method and apparatus for fractal-excited linear predictive coding of digital signals
First Claim
1. A method for encoding a digital signal, comprising the steps of:
- receiving a digital signal;
encoding the received digital signal using LPC methods to separate and encode a linear portion of the received digital signal;
to obtain a set of prediction filter coefficients;
encoding a residual portion of the received digital signal using a fractal transformation procedure to obtain an encoded error signal; and
supplying the prediction filter coefficients and the encoded error signal as an encoded digital signal.
5 Assignments
0 Petitions
Accused Products
Abstract
A method for encoding and decoding digital signals, particularly speech signals, by separating the original signal into a linear and nonlinear portions, the nonlinear portion may have linear aspects. The linear portion is encoded by LPC techniques and the nonlinear portion is encoded by use of a fractal transform. The encoded signal consists of LPC filter coefficients and fractal transform coefficients. The encoded signal is decoded by separating the LPC coefficients and fractal coefficients, using the LPC coefficients to generate an LPC filter, decoding the fractal coefficients using a fractal transform decoding method to obtain an error signal, and exciting the LPC filter with the decoded error signal to obtain decoded digital signals.
-
Citations
28 Claims
-
1. A method for encoding a digital signal, comprising the steps of:
-
receiving a digital signal; encoding the received digital signal using LPC methods to separate and encode a linear portion of the received digital signal; to obtain a set of prediction filter coefficients; encoding a residual portion of the received digital signal using a fractal transformation procedure to obtain an encoded error signal; and supplying the prediction filter coefficients and the encoded error signal as an encoded digital signal. - View Dependent Claims (2)
-
-
3. A method for encoding a digital speech signal, comprising the steps performed by a data processor of:
-
receiving a digital speech signal; generating a plurality of frames from the received digital speech signal; performing a linear predictive code analysis on the frames to determine corresponding prediction filter coefficients; comparing a speech signal based on the prediction filter coefficients with the received digital speech signal to create an error signal; dividing the error signal into nonoverlapping subframes; creating a plurality of range segments for the nonoverlapping subframes, where each range segment is represented by a fractal transformation procedure; selecting, for the nonoverlapping subframes, the range segment which most closely corresponds to the nonoverlapping subframe; and representing the digital input as the prediction filter coefficients and the corresponding fractal transformation procedure. - View Dependent Claims (4, 5, 6, 7, 9)
-
-
8. A method for decoding a digital signal, comprising the steps performed by a data processor of:
-
receiving an encoded digital signal; separating the encoded digital signal into a prediction filter coefficients portion and an encoded error signal portion; generating an error signal from the encoded error signal portion using a fractal transformation procedure; generating a predictive filter from the prediction filter coefficients portion; and exciting the generated predictive filter with the generated error signal to produce the original digital signal.
-
-
10. A method for digital signal encoding and decoding comprising:
-
receiving a digital signal; encoding the received digital signal using LPC methods to separate and encode a linear portion of the received digital signal to obtain a set of prediction filter coefficients; encoding a residual portion of the received digital signal using a fractal transformation procedure to obtain an encoded error signal; supplying the prediction filter coefficients and the encoded error signal as an encoded digital signal; receiving an encoded digital signal; separating the encoded digital signal into a prediction filter coefficients portion and a encoded error signal portion; generating an error signal from the encoded error signal portion using a fractal transformation procedure; generating a predictive filter from the prediction filter coefficients portion; exciting the generated predictive filter with the generated error signal to produce the original digital signal. - View Dependent Claims (11)
-
-
12. A method for digital speech signal encoding and decoding comprising the steps performed by a data processor of:
-
receiving a digital speech signal; generating a plurality of frames from the received digital speech signal; performing a linear predictive code analysis on the frames to determine corresponding prediction filter coefficients; comparing a speech signal based on the prediction filter coefficients with the received digital speech signal to create an error signal; dividing the error signal into nonoverlapping subframes; creating a plurality of range segments for the nonoverlapping subframes, where each range segment is represented by a fractal transformation procedure; selecting, for the nonoverlapping subframes, the range segment which most closely corresponds to the nonoverlapping subframe; representing the digital input as an encoded speech signal comprising the prediction filter coefficients and an encoded error signal corresponding to the fractal transformation procedure; receiving the encoded speech signal; separating the encoded speech signal into a prediction filter coefficients portion and an encoded error signal portion; generating a predictive filter from the prediction filter coefficients portion; storing a predetermined digital signal in a memory buffer designated as a source buffer; determining from the encoded error signal the fractal transformation procedure performed on an identified portion of the source buffer and applying that procedure to that portion of the source buffer; storing the modified source buffer data in a separate buffer designated as the target buffer; repeating the determining and target buffer storing steps, with the target buffer being considered as the source buffer, until predetermined criteria are met; and providing the source buffer as input to the generated predictive filters to synthesize the digital speech signal. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. An apparatus for encoding a digital signal comprising:
-
means for receiving the digital signal; means for encoding the received digital signal using LPC methods to separate and encode a linear portion of the received digital signal; to obtain a set of prediction filter coefficients; means for encoding a residual portion of the received digital signal using a fractal transformation procedure to obtain an encoded error signal; and means for supplying the prediction filter coefficients and the encoded error signal as an encoded digital signal.
-
-
24. An apparatus for decoding a digital signal comprising:
-
means for receiving an encoded digital signal; separating the encoded digital signal into a prediction filter coefficients portion and an encoded error signal portion; means for generating an error signal form the encoded error signal portion using a fractal transformation procedure; means for generating a predictive filter from the prediction filter coefficients portion; and means for exciting the generated predictive filter with the generated error signal to produce the original digital signal.
-
-
25. An apparatus for encoding and decoding a digital signal comprising:
-
means for receiving the digital signal; means for encoding the received digital signal using LPC methods to separate and encode a linear portion of the received digital signal; to obtain a set of prediction filter coefficients; means for encoding a residual portion using a fractal transformation procedure to obtain an encoded error signal; means for supplying the prediction filter coefficients and the encoded error signal as an encoded digital signal; means for receiving the encoded digital signal; separating the encoded digital signal into a prediction filter coefficients portion and an encoded error signal portion; means for generating an error signal form the encoded error signal portion using the fractal transformation procedure; means for generating a predictive filter from the prediction filter coefficients portion; and means for exciting the generated predictive filter with the generated error signal to produce the original digital signal.
-
-
26. An apparatus for encoding a digital speech signal comprising:
-
means for receiving the digital speech signal; means for creating a plurality of frames from the received digital speech signal; means for performing a linear predictive code analysis and for determining the prediction filter coefficients for a frame; means for producing an error signal by comparing the synthesized output of the linear predictive analysis with the received digital speech signal; means for dividing the error signal into nonoverlapping subframes; means for creating a plurality of range segments, where each range segment is represented by a fractal transformation procedure; means for selecting, for each of the subframes, the range segment which most closely corresponds to the subframe according to predetermined criteria; and means for representing the digital input as the prediction filter coefficients and the corresponding fractal transformation procedure used to develop the range segment that most closely corresponds to the subframe.
-
-
27. An apparatus for decoding a digital speech signal comprising:
-
means for receiving the encoded digital speech signal; means for separating the encoded digital speech signal into a prediction filter coefficients portion and an encoded error signal portion; means for generating predictive filters from the prediction filter coefficients portion; means for storing a predetermined digital signal in a memory buffer, designated source buffer; means for determining from the encoded signal a fractal transformation procedure performed on an identified portion of the source buffer and applying that procedure to that portion of the source buffer; means for storing the modified source buffer in a separate memory buffer, designated target buffer; means for swapping the content of the source and target buffer; means for determining whether the source buffer should be modified again; and means of providing the source buffer as output.
-
-
28. An apparatus for encoding and decoding a digital speech signal comprising:
-
means for receiving the digital speech signal; means for creating a plurality of frames from the received digital speech signal; means for performing a linear predictive code analysis and for determining the prediction filter coefficients for a frame; means for producing an error signal by comparing the synthesized output of the linear predictive analysis with the received digital speech signal; means for dividing the error signal into nonoverlapping subframes; means for creating a plurality of range segments, where each range segment is represented by a fractal transformation procedure; means for selecting, for each of the subframes, the range segment which most closely corresponds to the subframe according to predetermined criteria; means for representing the digital input as the prediction filter coefficients and the corresponding fractal transformation procedure used to develop the range segment that most closely corresponds to the subframe; means for receiving the encoded digital speech signal; means for separating the encoded digital speech signal into a prediction filter coefficients portion and an encoded error signal portion; means for generating predictive filters from the prediction filter coefficients portion; means for storing a predetermined digital signal in a memory buffer, designated source buffer; means for determining from the encoded signal the fractal transformation procedure performed on an identified portion of the source buffer and applying that procedure to that portion of the source buffer; means for storing the modified source buffer in a separate memory buffer, designated target buffer; means for swapping the content of the source and target buffer; means for determining whether the source buffer should be modified again; and means of providing the source buffer as output.
-
Specification