Differential encoding technique

• US 4,489,418 A
• Filed: 04/18/1983
• Issued: 12/18/1984
• Est. Priority Date: 04/18/1983
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: AT&T, Inc.
• Inventors: Mazo, James E.
• Primary Examiner(s): Safourek, Benedict V.
• Application Number:
  US06/486,080
• Time in Patent Office: 610 Days
• Field of Search: 375/27, 375/38, 375/39, 375/56, 375/84, 371/43, 371/44, 371/45, 332/9 R, 332/21, 332/40, 332/42, 329/104, 329/105
• US Class Current: 375/246
• CPC Class Codes: H04L 27/3433 using an underlying square constellation

Abstract

A stream of data to be transmitted is arranged in n streams of 2-bit words. Successive pairs of bits in each of those streams are differentially encoded by generating for each different combination of their values a predetermined one of the differentially encoded bit pairs (i,q), (q,i), (i,q) and (q,i) associated with that combination, where (i,q) is the previously generated differentially encoded bit pair. Words each comprised of the first (second) bit of a respective bit pair in each of the resulting n differentially encoded streams are then provided as n-bit words in a first (second) input stream for a two-dimensional channel coder. In the receiver, the channel decoder provides first and second streams of n-bit words. The bits of the latter are then arranged such that each word in the first (second) stream of channel-decoded words becomes the first (second) bit of a differentially encoded bit pair in a respective one of n differentially encoded bit pair streams. The pairs of bits in each of the n differentially encoded streams are then differentially decoded to recover the original data.

Claims

1. Apparatus comprising

coder means for generating in response to first and second streams of n-bit words applied to said coder means a stream of in-phase and quadrature-phase coder outputs, an individual one of said in-phase and quadrature-phase coder outputs being generated for each n-bit word in an associated one of said first and second streams, each in-phase and quadrature-phase coder output being a function of the values of predetermined ones of the bits exclusively in the associated one of said streams, and the coder output generated when each of said predetermined ones of said bits has a particular value being the negative of the coder output generated when each of said predetermined ones of said bits has its other value,

means for receiving n streams of bit pairs,

means for differentially encoding successive pairs of bits in each of said received streams to form n streams of differentially encoded bit pairs,

means for applying to said coder means as each n-bit word of said first stream the first bit of a respective bit pair in each of said n differentially encoded streams and for applying to said coder means as each n-bit word of said second stream the second bit of said respective bit pair in each of said n differentially encoded streams, and

means for applying a signal representing said data symbols to a transmission channel.

2. The invention of claim 1 wherein said differential encoding means differentially encodes each said successive pair of bits in each said received stream by generating for each different combination of the values of those bits a predetermined one of the differentially encoded bit pairs (i,q), (q,i), (i,q) and (q,i) associated with that combination, where (i,q) is the previously-generated differentially encoded bit pair.

3. The invention of claim 1 wherein n=2 and wherein said coder means generates as the value of each said in-phase and quadrature-phase coder output the quantity

4. The invention of claim 2 wherein n=2 and wherein said coder means generates as the value of each said in-phase and quadrature-phase coder output the quantity

5. Apparatus comprising

coder means for generating in response to first and second streams of n-bit words applied to said coder means in successive baud intervals a stream of in-phase and quadrature-phase coder outputs, an individual one of said in-phase and quadrature-phase coder outputs being generated for each n-bit word in an associated one of said first and second streams, each in-phase and quadrature-phase coder output beng a function of the values of predetermined ones of the bits exclusively coder output generated when each of said predetermined ones of said bits has a particular value being the negative of the coder output generated when each of said predetermined ones of said bits has its other value,

means for receiving for each baud interval a data bit pair in each of n streams of data bit pairs,

means for converting each data bit pair in the j^th stream, j=1, . . . n, to an associated differentially encoded bit pair by generating for each different combination of the values of the associated data bit pair a predetermined one of the differentially encoded bit pairs (i_j, q_j), (q_j, i_j), (i_j, q_j) and (q_j, i_j) associated with that combination, where (i_j, q_j) is the differentially encoded bit pair associated with the previous data bit pair in said j^th stream,

means for applying to said coder means as said first stream the n-bit words comprised of the bits (i₁, . . . ,i_n) generated for each baud interval and for applying to said coder means as said second stream the n-bit words comprised of the bits (q₁, . . . ,q_n) generated for each baud interval, and

means for applying a signal representing said data symbols to a transmission channel.

6. The invention of claim 5 wherein n=2 and wherein said coder means generates as the value of each said in-phase and quadrature-phase coder output the quantity

7. Apparatus for use in a system of a type which includes

coder means for generating in response to first and second streams of n-bit words applied to said coder means a stream of in-phase and quadrature-phase coder outputs, an individual one of said in-phase and quadrature-phase coder outputs being generated for each n-bit word in an associated one of said first and second streams, each in-phase and quadrature-phase coder output being a function of the values of predetermined ones of the bits exclusively in the associated one of said streams, and the coder output generated when each of said predetermined ones of said bits has a particular value being the negative of the coder output generated when each of said predetermined ones of said bits has its other value,

means for differentially encoding successive pairs of bits in each of n applied data bit pair streams to form n streams of differentially encoded bit pairs,

means for applying to said coder means as each n-bit word of said first stream the first bit of a respective bit pair in each of said n differentially encoded streams and for applying to said coder means as each n-bit word of said second stream the second bit of said respective bit pair in each of said n differentially encoded streams, and

means for applying a signal representing said data symbols to a transmission channel,

said apparatus comprising,

means for receiving said signal from said channel and for recovering said first and second streams of n-bit words therefrom,

means for forming n received differentially encoded bit pair streams, the bits of each word in said first stream of channel-decoded words each being the first bit of a respective bit pair in respective ones of said received differentially encoded streams and the bits of each word in said second stream of channel-decoded words each being the second bit of a respective bit pair in said respective ones of said received differentially encoded streams, and

means for differentially decoding the pairs of bits in each of said received differentially encoded streams to recover said applied data bit streams.

8. The invention of claim 7 wherein n=2 and wherein said coder means generates as the value of each said in-phase and quadrature-phase coder output the quantity

9. Apparatus for use in a system of a type which includes

coder means for generating in response to first and second streams of n-bit words applied to said coder means in successive baud intervals a stream of in-phase and quadrature-phase coder outputs, an individual one of said in-phase and quadrature-phase coder outputs being generated for each n-bit word in an associated one of said first and second streams, each in-phase and quadrature-phase coder output being a function of the values of predetermined ones of the bits exclusively in the associated one of said streams, and the value of the coder output generated when each of said predetermined ones of said bits has a particular value being the negative of the coder output generated when each of said predetermined ones of said bits has its other value,

means for receiving for each baud interval a data bit pair in each of n streams of data bit pairs,

means for converting each data bit pair in the j^th stream, j=1, . . . ,n, to an associated differentially encoded bit pair by generating for each different combination of the values of the associated data bit pair a predetermined one of the differentially encoded bit pairs (i_j, q_j), (q_j, i_j), (i_j, q_j) and (q_j, i_j) associated with that combination, where (i_j, q_j) is the differentially encoded bit pair associated with the previous data bit pair in said j^th stream,

means for applying to said coder means as said first stream the n-bit words comprised of the bits (i₁, . . . ,i_n) generated for each baud interval and for applying to said coder means as said second stream the n-bit words comprised of the bits (q₁, . . . ,q_n) generated for each baud interval, and

means for applying a signal representing said data symbols to a transmission channel,

said apparatus comprising

means for receiving said data symbols from said channel and for recovering said first and second streams of n-bit words therefrom,

means for differentially decoding n streams of bit pairs for each baud interval,

means for forming n received differentially encoded bit pair streams, the bits of each word in said first stream of channel-decoded words each being the first bit of a respective bit pair in respective ones of said received differentially encoded streams and the bits of each word in said second stream of channel-decoded words each being the second bit of a respective bit pair in said respective ones of said received differentially encoded streams.

10. The invention of claim 9 wherein n=2 and wherein said coder means generates as the value of each said in-phase and quadrature-phase coder output the quantity