Method and apparatus for compressing and transmitting high speed data

• US 6,526,383 B1
• Filed: 05/09/2000
• Issued: 02/25/2003
• Est. Priority Date: 11/07/1996
• Status: Expired due to Term

• Current Assignee: Interdigital Communications Corporation (InterDigital, Inc.)
• Original Assignee: Interdigital Communications Corporation (InterDigital, Inc.)
• Inventors: Kurtz, Scott David
• Primary Examiner(s): MCFADDEN, SUSAN IRIS
• Application Number:
  US09/567,253
• Time in Patent Office: 1,022 Days
• Field of Search: 704/229, 704/206, 704/230, 704/225, 704/203, 704/500, 704/503, 704/504, 704/501, 704/502
• US Class Current: 704/500
• 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
• CPC Class Codes: H04B 14/046 Systems or methods for reducing noise or bandwidth
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 25/4927 using levels matched to the quantisation levels of the channel
• CPC Class Codes: H04L 5/06 the signals being represented by different frequencies combined with time-division multiplexing H04L5/26
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02
• CPC Class Codes: H04W 88/08 Access point devices

Abstract

Two related voiceband compression techniques are employed in order to enable an RF telecommunications system to accommodate data signals of high speed voiceband modems and FAX machines. A High Speed Codec enables the telecommunications system to pass voiceband modem and FAX transmissions at up to 9.6 kb/s. An Ultra-High Speed Codec supports voiceband modem and FAX transmissions up to 14.4 kb/s. The High Speed Codec operates using three 16-phase RF slots or four 8-phase RF slots, and the Ultra-High Speed Codec operates using four 16-phase RF slots. Because these codecs transmit information over several RF slots which can be contiguous, the slots within RF communication channels are dynamically allocated. The Dynamic Timeslot/Bandwidth Allocation feature detects and monitors the data transmission and forms a data channel from the necessary number of slots.

Claims

1. A High Speed Data encoding apparatus for compressing a sampled data signal having at least one data signal block of samples comprising:

means for receiving the at least one data signal block which contains at least one data signal sample having at least one peak amplitude value;

calculating means for calculating a respective gain value for each data signal block, the gain value proportional to the peak amplitude value; and

selecting means for selecting a uniform quantizer corresponding to the gain value, the uniform quantizer having a plurality of uniformly spaced quantizing level values which are determined from the gain value;

wherein the selected uniform quantizer quantizes each data sample of the data signal block, and provides a plurality of compressed data samples.

2. The High Speed Data encoding apparatus as recited in claim 1, further comprising:

transmission coding means for coding and for forming the gain value and the plurality of compressed data samples into a coded transmission signal.

3. The High Speed Data encoding apparatus as recited in claim 2, wherein the transmission coding means comprises an interleaver and a forward error correction (FEC) encoder.

4. The High Speed Data encoding apparatus as recited in claim 3, wherein the interleaver is a 16*64 bit block interleaver and the FEC encoder is a (64,57) Extended Hamming encoder.

5. The High Speed Data encoding apparatus as recited in claim 1, wherein the uniform quantizer has 32 uniformly spaced quantizing level values.

6. The High Speed Data encoding apparatus as recited in claim 1, wherein the sampled data signal is a companded, quantized signal, and the receiving means expands the companded, quantized data signal to a linear sampled data signal.

7. The High Speed Data encoding apparatus as recited in claim 6, wherein the companded, quantized signals are one of an A-law type or a Mu-law type.

8. The High Speed Data encoding apparatus as recited in claim 1, wherein the data signal block is a predetermined number of data signal samples.

9. The High Speed Data encoding apparatus as recited in claim 8, wherein the predetermined number corresponds to a number of samples received in 22.5 msec.

10. A method of High Speed Data encoding to compress a sampled data signal having at least one data signal block of samples, the method comprising the steps of:

a) receiving the sampled data signal having the at least one data signal block which contains at least one data signal sample having at least one peak amplitude value;

b) calculating a respective gain value for each data signal block, the gain value proportional to the peak amplitude value;

c) selecting a uniform quantizer corresponding to the gain value, the uniform quantizer having a plurality of uniformly spaced quantizing level values which are determined from the gain value; and

d) quantizing, with the selected uniform quantizer, each data sample of the data signal block, to provide a plurality of compressed data samples; and

e) forming a transmission signal from the gain value and the plurality of compressed data samples for each data signal block.

11. The method of High Speed Data encoding as recited in claim 10, wherein the step e) further includes the step of encoding the gain value and the plurality of compressed data samples into a coded transmission signal.

12. The method of High Speed Data encoding as recited in claim 11, wherein step e) includes encoding by applying forward error correction (FEC) encoding and interleaving the transmission signal to form the coded transmission signal.

13. The method of High Speed Data encoding as recited in claim 12, wherein the interleaving is by a 16*64 bit block interleaver and the FEC encoding is by a (64,57) Extended Hamming encoder.

14. The High Speed Data encoding apparatus as recited in claim 10, wherein the uniform quantizer has 32 uniformly spaced quantizing level values.

15. The method of High Speed Data encoding as recited in claim 10, wherein the sampled data signal is a companded, quantized signal, and the receiving means expands the companded, quantized data signal to a linear sampled data signal.

16. The method of High Speed Data encoding as recited in claim 15, wherein the companded, quantized signals are one of an A-law type or a Mu-law type.

17. The method of High Speed Data encoding as recited in claim 10, wherein the data signal block is a predetermined number of data signal samples.

18. The method of High Speed Data encoding as recited in claim 17, wherein the predetermined number corresponds to a number of samples received in 22.5 msec.

19. A high speed data decoding apparatus for expanding a compressed high speed data signal, the apparatus comprising

means for receiving a plurality of compressed data samples and a corresponding gain value;

selecting means for selecting a uniform inverse quantizer corresponding to the gain value, the uniform inverse Quantizer having a plurality of uniformly spaced output values which are determined form the gain value; and

wherein the inverse quantizer processes each of the compressed data samples based upon the gain value to provide a block of reconstructed data signal samples.

20. The high speed data decoding apparatus as recited in claim 19, further comprising means for transmission decoding for decoding the gain value and the plurality of compressed data samples from a coded transmission signal.

21. The high speed data decoding apparatus as recited in claim 20, wherein the means for transmission decoding includes a deinterleaver and a FEC decoder.

22. The high speed data decoding apparatus as recited in claim 21, wherein deinterleaver is a 16*64 bit block deinterleaver and the FEC decoder is a (64,57) extended Hamming decoder.

23. The high speed data decoding apparatus as recited in claim 19, wherein the plurality of uniformly spaced quantizer level values is 32 level values.

24. A method of high speed data decoding by expanding a compressed high speed data signal, the method comprising the steps of:

a) receiving a plurality of compressed data samples and a corresponding gain value;

b) selecting a uniform inverse Quantizer corresponding to the gain value, the uniform inverse quantizer having a plurality of uniformly spaced output values which are determined form the gain value; and

c) processing with the inverse quantizer each of the compressed data samples based upon the gain value to provide a block of reconstructed data signal samples.

25. The method of high speed data decoding as recited in claim 24, further comprising the step of:

transmission decoding of the gain value and the plurality of compressed data samples from a coded transmission signal.

26. The method of high speed data decoding as recited in claim 25, wherein step d) includes the step of applying the coded transmission signal to a FEC decoder and a deinterleaver.

27. The method of high speed data decoding as recited in claim 26, wherein the deinterleaver is a 16*64 bit block deinterleaver and the FEC decoder is a (64,57) extended Hamming decoder.

28. The method of high speed data decoding as recited in claim 24, wherein the plurality of uniformly spaced quantizer level values is 32 level values.

29. The method of High Speed Data decoding as recited in claim 24, wherein step c) further includes the step of providing the block of reconstructed data signal samples as a block of companded, quantized signal samples.

30. The method of High Speed Data decoding as recited in claim 29, wherein the companded, quantized signal samples are one of an A-law type or a Mu-law type.

31. The method of High Speed Data decoding as recited in claim 24, wherein the block of reconstructed data signal samples is a predetermined number of samples.

32. The method of High Speed Data decoding as recited in claim 31, wherein the predetermined number of samples corresponds to a number of samples transmitted in 22.5 msec.

33. A high speed data compression transmission system for transmitting a high speed data signal through a telecommunication channel, wherein the high speed data signal received is at least one data signal block of samples, the system comprising:

a high speed data encoder, comprising

a) means for receiving the at least one data signal block which contains at least one data signal sample having at least one peak amplitude value;

b) calculating means for calculating a respective gain value for each data signal block, the gain value proportional to the peak amplitude value;

and

c) quantizer selecting means for selecting a uniform quantizer corresponding to the gain value, the uniform quantizer having a plurality of uniformly spaced quantizing level values which are determined from the gain value;

wherein the selected uniform quantizer quantizes each data sample of the data signal block, and provides a plurality of compressed data samples,

and the gain value and plurality of compressed data samples constitute a coded signal;

means for transmitting the coded signal through the telecommunication channel;

means for receiving the coded signal from the telecommunication channel; and

a high speed data decoder, comprising

a) means for receiving the plurality of compressed data samples and the corresponding gain value;

b) inverse quantizer selecting means for selecting a uniform inverse quantizer corresponding to the gain value, the uniform inverse quantizers having a plurality of uniformly spaced output values which are determined form the gain value; and

wherein the inverse quantizer processes each of the compressed data samples based upon the gain value to provide a block of reconstructed data signal samples.

34. The high speed data transmission system as recited in claim 33, further comprising:

transmission coding means for coding and for forming the coded signal into a coded transmission signal; and

transmission decoding means for decoding the gain value and the plurality of compressed data samples from the coded transmission signal.

35. The high speed data transmission system as recited in claim 34, wherein the transmission coding means comprises an interleaver and a forward error correction (FEC) encoder, and the transmission decoding means includes a deinterleaver and a FEC decoder.

36. The high speed data transmission system as recited in claim 35, wherein the interleaver is a 16*64 bit block interleaver, the FEC encoder is a (64,57) Extended Hamming encoder, the deinterleaver is a 16*64 bit block deinterleaver and the FEC decoder is a (64,57) extended Hamming decoder.

37. The high speed data transmission system as recited in claim 33, wherein the uniform quantizer has 32 uniformly spaced quantizing level values, and the plurality of uniformly spaced output values is 32 level values.