Spectral encoding of information

• US 6,608,934 B2
• Filed: 11/13/2001
• Issued: 08/19/2003
• Est. Priority Date: 04/02/1997
• Status: Expired due to Term

• Current Assignee: Sonyx Incorporated
• Original Assignee: Sonyx Incorporated
• Inventors: Scheirer, Erik K., OʼNeil, Donald A.
• Primary Examiner(s): Patel, Jayanti K.
• Assistant Examiner(s): AZARIAN, SEYED H
• Application Number:
  US09/991,609
• Publication Number:
  US 20020044600A1
• Time in Patent Office: 644 Days
• Field of Search: 382/232, 382/233, 382/234, 382/235, 382/236, 382/242, 382/243, 382/244, 382/245, 382/246, 382/253, 704/214, 348/384.1, 348/440.1, 358/426.01, 358/426.16, 375/122, 375/242, 375/231, 375/340, 375/251, 708/122
• US Class Current: 382/232
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

A data encoding scheme maps a set of data to a number of spectral components, each component having an amplitude, a phase and a unique frequency. From these mapped tones, an analog baseband signal can be formed, which, when implemented in a data transmission scheme, can realize much higher throughput per available bandwidth than conventional techniques such as those employing binary baseband signals. The encoding scheme can also be implemented in data compression schemes and can realize lossless compression ratios exponentially superior to conventional compression schemes.

Claims

1. An apparatus for encoding information represented by at least first and second data items in a reference signal complex, said reference signal complex including at least first and second spectral components having first and second frequencies, respectively, said first and second frequencies being different, said first and second spectral components having first and second reference amplitudes, respectively, said apparatus including:

means for adjusting said first reference amplitude of said first spectral component of said reference signal complex in accordance with said first data item;

means for adjusting said second reference amplitude of said second spectral component of said reference signal complex in accordance with said second data item;

means for forming a frequency domain representation of an encoded signal complex including at least said adjusted first and second spectral components;

means for converting the frequency domain representation to a time domain representation of said encoded signal complex; and

means for decimating the time domain representation of said encoded signal complex in accordance with a desired compression ratio.

2. An apparatus according to claim 1, wherein said means for adjusting said first second reference amplitudes of said first and second spectral components, and said means for forming said frequency domain representation of said encoded signal complex together comprise a linear filter.

3. An apparatus according to claim 1, wherein said means for converting said frequency domain representation comprises an inverse-FFT.

4. An apparatus as defined in claim 1, wherein said reference signal complex has a maximum frequency spectral component, and wherein said means for decimating is operative in accordance with a Nyquist rate of said maximum frequency.

5. An apparatus as defined in claim 1, wherein said reference signal complex further includes at least third and fourth spectral components having third and fourth frequencies, respectively, said third and fourth frequencies being different, said third and fourth spectral components have first and second reference phase offsets, respectively, said information being further represented by third and fourth data items, said apparatus further comprising:

means for adjusting said first reference phase offset of said third spectral component of said reference signal complex in accordance with said third data item; and

means for adjusting said second reference phase offset of said fourth spectral component of said reference signal complex in accordance with said fourth data item.

10. A method as defined in claim 1, wherein said reference signal complex further includes at least third and fourth spectral components having third and fourth frequencies, respectively, said third and fourth frequencies being different, said third and fourth spectral components have first and second reference phase offsets, respectively, said information being further represented by third and fourth data items, said apparatus further comprising:

adjusting said first reference phase offset of said third spectral component of said reference signal complex in accordance with said third data item; and

means for adjusting said second reference phase offset of said fourth spectral component of said reference signal complex in accordance with said fourth data item.

6. A method for encoding information represented by at least first and second data items in a reference signal complex, said reference signal complex including at least first and second spectral components having first and second frequencies, respectively, said first and second frequencies being different, said first and second spectral components having first and second reference amplitudes, respectively, said apparatus including:

adjusting said first reference amplitude of said first spectral component of said reference signal complex in accordance with said first data item;

adjusting said second reference amplitude of said second spectral component of said reference signal complex in accordance with said second data item;

forming a frequency domain representation of an encoded signal complex including at least said adjusted first and second spectral components;

converting said frequency domain representation to a time domain representation of said encoded signal complex; and

decimating said time domain representation of said encoded signal complex in accordance with a desired compression ratio.

7. A method according to claim 6, wherein said step of adjusting said first and second reference amplitudes of said first and second spectral components, and said step of forming said frequency domain representation of said encoded signal complex are together performed using a linear filter.

8. A method according to claim 6, wherein said step of converting said frequency domain representation is performed using an inverse-FFT.

9. A method as defined in claim 6, wherein the reference signal complex has a maximum frequency spectral component, and wherein said step of decimating is performed in accordance with a Nyquist rate of said maximum frequency.

11. An apparatus for decoding information represented by at least first and second data items from an encoded signal complex having an associated reference signal complex, said reference signal complex including at least first and second spectral components having first and second frequencies, respectively, said first and second frequencies being different, said first and second spectral components having first and second reference amplitudes, said encoded signal complex having adjusted amplitudes of said first and second spectral components in accordance with said first and second data items, respectively, said apparatus including:

means for interpolating a time domain representation of said encoded signal complex in accordance with a desired expansion ratio;

means for converting the time domain representation to a frequency domain representation of said encoded signal complex, said frequency domain representation of said encoded signal complex including at least said adjusted first and second spectral components;

means for extracting said first spectral component from said encoded signal complex;

means for retrieving said first data item in accordance with said adjusted first reference amplitude of said extracted first spectral component of said encoded signal complex

means for extracting said second spectral component from said encoded signal complex; and

means for retrieving said second data item in accordance with said adjusted second reference amplitude of said extracted second spectral component of said encoded signal complex.

12. An apparatus according to claim 11, wherein said means for interpolating and converting said time domain representation together comprise an FFT.

13. An apparatus as defined in claim 11, wherein said reference signal complex further includes at least third and fourth spectral components having third and fourth frequencies, respectively, said third and fourth frequencies being different, said third and fourth spectral components have first and second reference phase offsets, respectively, said information being further represented by third and fourth data items, said encoded signal complex having adjusted phase offsets of said third and fourth spectral components in accordance with said third and fourth data items, respectively, said apparatus further comprising:

means for extracting said third spectral component from said encoded signal complex;

means for retrieving said third data item in accordance with said adjusted first reference phase offset of said extracted third spectral component of said encoded signal complex

means for extracting said fourth spectral component from said encoded signal complex; and

means for retrieving said fourth data item in accordance with said adjusted fourth reference phase offset of said extracted fourth spectral component of said encoded signal complex.

14. A method for decoding information represented by at least first and second data items from an encoded signal complex having an associated reference signal complex, said reference signal complex including at least first and second spectral components having first and second frequencies, respectively, said first and second frequencies being different, said first and second spectral components having first and second reference amplitudes, said encoded signal complex having adjusted amplitudes of said first and second spectral components in accordance with said first and second data items, respectively, said method including:

interpolating a time domain representation of said encoded signal complex in accordance with a desired expansion ratio;

converting the time domain representation to a frequency domain representation of said encoded signal complex, said frequency domain representation of said encoded signal complex including at least said adjusted first and second spectral components;

extracting said first spectral component from said encoded signal complex;

retrieving said first data item in accordance with said adjusted first reference amplitude of said extracted first spectral component of said encoded signal complex

extracting said second spectral component from said encoded signal complex; and

retrieving said second data item in accordance with said adjusted second reference amplitude of said extracted second spectral component of said encoded signal complex.

15. A method according to claim 14, wherein said steps of interpolating and converting said time domain representation together are performed using an FFT.

16. A method as defined in claim 14, wherein said reference signal complex further includes at least third and fourth spectral components having third and fourth frequencies, respectively, said third and fourth frequencies being different, said third and fourth spectral components have first and second reference phase offsets, respectively, said information being further represented by third and fourth data items, said encoded signal complex having adjusted phase offsets of said third and fourth spectral components in accordance with said third and fourth data items, respectively, said method further comprising:

extracting said third spectral component from said encoded signal complex;

retrieving said third data item in accordance with said adjusted first reference phase offset of said extracted third spectral component of said encoded signal complex;

extracting said fourth spectral component from said encoded signal complex; and

retrieving said fourth data item in accordance with said adjusted fourth reference phase offset of said extracted fourth spectral component of said encoded signal complex.