Efficient data transmission over digital telephone networks using multiple modulus conversion

• US 6,084,883 A
• Filed: 10/06/1997
• Issued: 07/04/2000
• Est. Priority Date: 07/07/1997
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Lery, Scott A., Norrell, Andrew L.
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Previl, Daniel
• Application Number:
  US08/944,461
• Time in Patent Office: 1,002 Days
• Field of Search: 370/420, 370/463, 370/477, 370/476, 370/458, 375/259, 375/295, 375/316, 375/340
• US Class Current: 370/420
• CPC Class Codes: H04L 25/4927 using levels matched to the quantisation levels of the channel
• CPC Class Codes: H04L 27/3411 reducing the peak to average power ratio or the mean power of the constellation; Arrangements for increasing the shape gain of a signal set

Abstract

A method of encoding data into a digital sequence to be transmitted over the DTN so as to cause the DTN'"'"'s codec to generate a multiple modulus M-ary signal in a manner that will facilitate efficient data transmission and recovery (decoding) by the distant end receiver, even in the presence of robbed-bit signaling (RBS). The preferred embodiments provide an apparatus and method of converting blocks of binary data to a corresponding block of M₁ -ary, M₂ -ary, . . . , M_n symbols using Multiple Modulus Conversion (MMC) to maximize the data rate, while minimizing the required Signal-to-Noise Ratio (SNR) to achieve a desired error rate, in a system having a transmitter connected to the DTN via direct digital access and a receiver connected over a conventional analog subscriber line. A subset of codec codewords is used to represent the M-ary signals. For each time slot (symbol time) one of M separate octets are selected for transmission by the encoder, and the encoder'"'"'s output is sent through the DTN to a subscriber loop codec. The value of M can vary among the different time slots. The analog output of the codec corresponds to M-level, or M-ary pulse amplitude modulation, because each of the transmitted octets is converted to one of M analog voltages at the DTN'"'"'s codec before being communicated over the subscriber loop.

Claims

1. A method for transmitting digital information from a data source having direct access to a digital telephone system for supplying binary codewords directly to the digital telephone system, to a receiver connected to said digital telephone system by an analog subscriber line, wherein the digital telephone system converts the binary codewords from the data source to analog voltage levels for transmission to the receiver, the method comprising the steps of:

selecting a number of symbol periods, n, in a frame, where n is a multiple of six;

selecting at least one block of information bits to be transmitted in said frame, wherein said at least one block comprises K bits;

selecting at least one set of symbols for each of said n symbol periods wherein the number of symbols in each said set corresponds to a modulus M of said symbol period, and wherein each said symbol corresponds to a binary codeword, and wherein said set of symbols for each said n symbol periods is in part selected in response to the presence of robbed bit signaling;

mapping said at least one block of information bits to said symbols by multiple modulus conversion; and

providing said codewords to the digital telephone system.

2. The method of claim 1 wherein said modulus M varies between at least two of said symbol periods.

3. The method of claim 1 wherein n is a multiple of 6.

4. A method of encoding information bits for transmission over a digital telephone system where an encoder has direct digital access to the digital telephone system, and wherein said digital telephone system appropriates bits during known bit-robbed rate time slots, comprising the steps of:

providing desired moduli values, M₁, M₂, . . . , M_n for n time periods wherein said moduli values are selected in response to the presence of robbed bit signaling;

providing n sets of binary codewords that define n sets of symbols;

mapping information bits to said binary codewords selected from said n sets of symbols using said moduli values; and

providing said codewords to said digital telephone system.

5. The method of claim 4 where the moduli values of M₁, M₂, . . . , M_n are such that ##EQU4## where K is the number of bits converted to symbols.

6. A method of decoding data symbols transmitted over a digital telephone system where an encoder has direct digital access to the digital telephone system for providing binary octets to the digital telephone system, and wherein said digital telephone system appropriates bits from said octets during known bit-robbed time intervals, and wherein said digital telephone system converts the octets to analog voltages, comprising the steps of:

defining a transmission frame having transmission time intervals;

selecting n sets of symbol codewords where each set corresponds to a particular said transmission time interval, and wherein the number of codewords in each said set is selected in response to the presence of robbed bit signaling in the corresponding said transmission time interval;

receiving analog voltages representing symbols to be decoded; and

converting said received symbols to a block of binary data using multiple modulus conversion.

7. A modulus converter for encoding information bits for transmission over a digital telephone system where an encoder has direct digital access to the digital telephone system, and wherein the digital telephone system appropriates bits during known bit-robbed rate time slots, comprising:

an input buffer for accepting a block of data bits;

a plurality of modulus buffers for storing a plurality of modulus values, at least one of said modulus values being other than a power of two, and wherein at least one of said modulus values is selected in response to the presence of robbed bit signaling in the digital telephone system;

a processing unit connected to said input buffer and said plurality of modulus buffers, for converting said block of data bits to symbols using said plurality of modulus values; and

an output connected to said processing unit for communication said symbols to the digital telephone system.

8. The modulus converter of claim 7 wherein said plurality of modulus buffers comprises six modulus buffers, wherein each of said six modulus buffers is adapted for storing a corresponding modulus value.

9. The modulus converter of claim 7 wherein said processing unit is a microprocessor.

10. The modulus converter of claim 7 wherein said input buffer is a random-access memory register.

11. The modulus converter of claim 7 wherein each of said plurality of modulus buffers is a random-access memory register.