CARRIER-PHASE ADJUSTMENT USING ABSOLUTE PHASE DETECTOR

Abstract: Modulation-demodulation system and method for transmitting a plurality of sequentially received information bit sequences, the system including a transmitter (10) having a state machine (16) for expanding by a coding process each information bit sequence into an expanded bit sequence with a coded bit group portion and, in some cases, an uncoded bit group portion. The transmitter (2) further includes a modulator (18) for modulating a carrier signal by one of a plurality of multilevel symbols in a two-dimensional complex plane in response to each sequentially applied expanded bit sequence, with the coded bit group portion being used to specify a subset of the multilevel symbols which when rotated in the complex plane maps upon another subset for each adverse angular rotation and the uncoded bit group portion being used to specify for a selected multiple symbol subset the transmitted multilevel symbol of the carrier signal. The system further includes a receiver (50) having a demodulator (58) and slicer (60) for demodulating and detecting the modulated carrier signal to obtain the expanded bit sequences. The object of the invention is to provide in the system a phase rotation detector (68), coupled to the slicer (60), for uniquely identifying each adverse angular rotation by analyzing a plurality of sequentially applied coded bit group portions; and a phase corrector (95), coupled to the phase rotation detector (68), for compensating for the adverse angular rotation.

Description: CARRIER-PHASE ADJUSTMENT USING ABSOLUTE PHASE DETECTOR Technical Field The present invention relates to a method and apparatus for adjusting carrier phase for coded two-dimensional signals received by a modem. Background Art It is known in the prior art that precoding the data at the transmitter of a modem using a convolutional encoder at the transmitter and performing maximum likelihood (Viterbi) decoding at the receiver improves the signal to noise ratio of the modem, assuming that the major impairment is Gaussian noise. As shown in U.S. Patent 4,077,021 to Csajka et aL, binary data is converted to multilevel complex valued symbols, with a convolutional encoder being used to precode the multilevel symbols. These multilevel symbols are represented by signal points in a signal constellation formed in the complex plane. A modulator uses the multilevel symbols to generate a modulated carrier wave signal which is transmitted over a channel to a receiver of a modem that makes a maximum likelihood decision. In the previously mentioned U.S. Patent 4,077,021, the signal points of the constellation are partitioned into multipoint subsets. This method is developed in more detail in an article entitled "Channel Coding with Multilevel/Phase Signals", G. Ungerboeck, IEEE Transactions on Information Theory, January, 1982, pp. 55-66. According to a method of mapping by set partition, the constellation is divided into subsets through a plurality of subdivisions. During each subdivision, the minimum distance between the points of the subset are increased by ST The minimum distance for each level of subdivision is shown by the following equation: Δ _ _Δ_ _ A s Δ (Equation A) • ~ 2 2^/T In each subdivison the number of signal points in the subset are halved. For example, starting with an original sixteen-point constellation, in the first subdivision, there are two subsets with eight points each. In the second subdivision, there are four subsets with four points each. In the third subdivision, there are eight subsets with two points each and finally, in the -=gUREΛ OMPI _ Y ,- WIPO fourth subdivision, there are sixteen subsets with one point each. Each subset at a given level of subdivision is identified by a bit group output Y n . The desired level of subdivision dictates the number of bits in the bit group Yn» which is an output provided by the convolutional encoder. The above-described mapping by set partition technique assumes that the phase of the received carrier signal is known. In telephone line transmission the received signal constellation may be rotated with respect to the transmitted signal constellation, due to phase hits. This rotation may cause the phase of the received signal to jump permanently to a new value. More specifically, if there is a phase hit, the received signal might be rotated by multiples of 90°. If the transmitted signal is characterized by: S(t) = Σa nC os(« c t + θ ) - ∑bnsin(ώ>ct + θ ) (Equation B) then the received signal is given by: R(t) = Σa nC os(^ct + θ +~ ) - ∑bnsin^ct + θ + - (Equation C) 2 2 where k can take any one of the values given by k = ± 1, ± 2, ± 3, _u c fe the angular velocity of the carrier wave, and θ is the phase angle representing the encoded data. Since the phase lock-loop of the modem cannot recognize a carrier phase shift of more than 90°, the receiver will misinterpret the incoming signal. This phase hit problem is illustrated with respect to the signal constellation of FIGURE 1 wherein a signal constellation of four points (± 1) is shown. If the transmitted point is (1, 1), then for a phase rotation of Lt 2 a S(t) = 1 • cosset + θ) - l'sin^et + θ ) (Equation D) and the received point is: R(t) = l « cos( tJ c t + θ + — ) - l-sin^t + θ + — ) (Equation E) 2 2 = -l-sin(α> c t + θ ) - l-cos^ct + θ ) (Equation F) the received point will be interpreted as (-1, 1), which is incorrect. It is well-known in coding theory that a code is associated with a generator (equation) matrix and a parity equation (matrix). In the previously mentioned article by G. Ungerboeck, the parity check equation is used to analyze properties of convolutional codes and to derive systematic convolutional encoders. Mapping by set partitioning and the parity check equation are used in the implementation of the present invention, although the parity check equation is used in the present invention in a different manner for different objectives. European patent application 0 052 463, teaches a method of determining whether the received signal of convolutionally encoded transmitted signal has undergone a phase rotation. To do this, the phase detector compares the decision (as to which subset was sent) made by the raw slicer after a delay of L symbols, with the decision being made by a Viterbi decoder. L is the delay that Viterbi decoder has in making a final decision to be put out to the user. If there is any difference between the two decisions, the receiver examines to see if the received point is close to the ideal point and if it is not, the receiver determines that the conflict in decisions is caused by noise. Otherwise, the receiver determines that the conflict in decisions is caused by phase rotation and this causes the error count to be incremented. When the threshold is reached, the receiver rotates the demodulated received samples by 90° are added. Another method of overcoming phase rotation is by differential encoding of the input bits. Ungerboeck has shown that in his method of coding one of the bits can be differentially encoded. In a CCITT submission from AT&T Informational Systems entitled "A Trellis-Coded Modulation Scheme that Includes Differential Encoding for 9600 Bit/sec, Full-Duplex, Two-wire Modem", dated August 1983, there is disclosed a method of compensating for phase rotations by multiples of 90° using differential encoding. The present invention is directed toward an improved modulation- demodulation system and method for transmitting a plurality of information bit sequences, the system including a transmitter having a state machine means for transforming by a coding process each information bit sequence into an expanded bit sequence having at least a coded bit group portion, and the transmitter further having modulated signal generating means for modulating a carrier signal to assume one of a plurality of multilevel symbols in response to each sequentially applied expanded bit sequence, with the coded bit group portion selecting one of a plurality of subsets of the multilevel symbols, the multilevel symbols being capable of representation in a two-dimensional complex plane, and the system further including a receiver having demodulation and slicer means for obtaining the expanded bit sequences from the modulated carrier signal, wherein the improvement comprising: the modulated signal generating means having the subsets arranged and identified so that, when rotated in the complex plane by one of a plurality of adverse angular rotations, each subset substantially maps upon a unique, predetermined subset other than itself for each of the adverse angular rotations; phase rotation detection means, coupled to the demodulation and slicer means, for uniquely identifying each adverse angular rotation from a plurality of sequentially applied coded bit group portions; and phase correction means, coupled to the phase rotation detection means, for compensating for the adverse angular rotation. The modulated carrier generating means of the present invention produces the subsets of the multilevel symbols which follow a predetermined mapping rule that defines the mapped-upon subsets for a given adverse angular rotation. The mapping rule used in the present invention requires that the subsets be defined, arranged and identified so that (1) the subsets, when rotated in the complex plane by an adverse angular rotation, substantially, i.e., within a few degrees, map upon a unique subset other than itself for each adverse angular rotation and (2) that for each adverse angular rotation the mapped-upon subset is predetermined, i.e., has been previously ascertained so that the hereinafter described parity check equation can be used. In the receiver, the phase rotation detection means according to the invention uses the fact that each coded bit group portion from the state machine is associated with a given subset having the above-described characteristics and includes means for implementing the following P n (j) function to compute j (j >, 0) from a plurality of the sequentially received coded bit group portions: p nΦ = [Sgtø) — $J(D), £ 0 (D)] • JHr(D) « • H-l(D), H0(D)1 OMPI where: y(D) represents each bit of the coded bit sequence portion H(D) represents each term of a parity check matrix n is the symbol period j >1 indicates adverse rotation j = 0 = 0° angular rotation j = 1 with 90° rotation, j = 2 with 180° rotation, and j = 3 with 270° rotation The phase rotation detection means further includes means for implementing the following (j) function for at least each calculated PnCj) value that does not provide a unique identifying value for a given adverse angular rotation: Qn(j) = Pn(j)ΘPn(i), where i = 1 (90° rotation) or 3 (270° rotation) The combination of the P(j) and (j) functions provides a unique identifying value for each of the adverse angular rotations and for K*360 β angular rotations (K * > 0). Thereafter, the phase correction means can correct for the adverse angular rotation in a number of ways. Further objects and advantages of the present invention will become apparent as the following description proceeds, taken in conjunction with the accompanying drawings in which: FIGURE 1 shows an illustrative four-point complex plane signal constellation. FIGURE 2 is a generalized diagram of a transmitter of a modem implementing the present invention. FIGURE 3 shows the partitioning by subset of an illustrative sixteen- point constellation using the preferred subset number assignment of the present invention. FIGURE 3 A shows partitioning by subset of the signal constellation of FIGURE 3 at the fourth level of subdivision. FIGURE 4 shows the assignment of convolutional coder output defining subset numbers to the sixteen-point constellation illustrated in FIGURE 3. FIGURE 5 A through 5B shows the partitioning by subset of an illustrative thirty-two point constellation using the preferred subset number assignment of the present invention. FIGURE 6 is a schematic diagram of a four state convolutional encoder that can be implemented as the convolutional encoder shown in FIGURE 2. FIGURE 7 is a schematic diagram of an eight state convolutional encoder that can be implemented as the convolutional encoder shown in FIGURE 2. FIGURE 8 is a generalized diagram of a receiver of a modem implementing the present invention. FIGURE 9 is a graph of the phase error as a function of the error voltage. FIGURE 10 illustrates a specific hard-wired implementation of the parity check means shown in FIGURE 8. FIGURE 11 illustrates another specific hard-wired implementation of the parity check means in FIGURE 8. FIGURE 12 is a simplified flow diagram of the phase rotation detection means and phase rotation correction means shown in FIGURE 8. FIGURE 13 A is a schematic diagram of an eight-state convolutional encoder that can be implemented as the convolutional encoder shown in FIGURE 2. FIGURE 13B is a schematic diagram of a sixteen-state convolutional encoder that can be implemented as the convolutional encoder shown in FIGURE 2. FIGURE 14A illustrates a specific hard-wired implementation of the parity check means shown in FIGURE 8 which is used in combination with the convolutional encoder of FIGURE 13 A. "δ JRE4 OMPI FIGURE 14B illustrates a specific hard-wired implementation of the parity check means shown in FIGURE 8 which is used in combination with the convolutional encoder of FIGURE 13B. FIGURE 15 shows the signal constellation with the subset numbers being defined by TABLE 5. Referring to FIGURE 2, there is shown a schematic representation of the generalized functional structure of that portion of a transmitter 10 of a modem 12 which is necessary to illustrate the implementation of present invention. A data source 14 provides a stream of digital data i.e., information bit sequences, to the modem 12 so that for every symbol period of T seconds there is an input binary sequence aXn > i* n being the time index of symbol period and nT being the time of occurrence of the nth symbol period. In the preferred embodiment, each input binary sequence aXn * s divided into two bit group portions, a bit group X n consisting of bits (x* ••• x ) to be coded and a bit group uX n consisting of bits(x n +1 •••x I ? 1 ) that is not to be coded. Coding is accomplished by a state machine 16 which preferably takes the form of a convolutional encoder. In response to the bit group X n , which has r bits, the convolutional encoder generates a redundant output bit group Yn which has (r+1) bits. The convolutional encoder limits the allowed transitions between a fixed number of internal states of the convolutional encoder. A convolutional encoder with a constraint length d can be represented by a d-stage shift register with outputs of selected stages being added modulo-2 to form the encoded symbols of the coded bit group Y n . The convolutional encoder is defined as having (2) internal states. An uncoded output bit group uYn consists of the uncoded bit group uX n , which is unmodified, and an expanded bit sequence aYn is defined to include bit groups uYn and Yn and has (m+1) bits. As will be seen hereinafter, in one implementation there may be no bit groups uXn and uYn. The lines for each bit of the sequences aXn and aY n are not shown in FIGURE 2, with dots indicating that there can be more lines for additional bits not shown, since FIGURE 2 is intended to be generic to numerous possible bit sequence arrangements. In the preferred embodiment, a modulated signal generating means 18 receives the expanded bit sequence aY n . In response to the coded bit group γ n , the modulated signal generating means 18 uses a state-to-signal mapper OMPI and encoder 20 to select one of 2 r predetermined subsets of 2 m complex valued multilevel symbols (the different amplitudes and phases of the carrier), which can be represented as points of the signal constellation in the complex plane. The uncoded bit group uY n is used to determine which member ** ' (designated as A n ) of the selected subset of complex symbols will be an output from the encoder 20. The complex symbol A n is shown being filtered by suitable bandwidth-limiting digital filters 22 to provide baseband signal shaping in accordance with conventional techniques. The filtered output signal Bn is received by a suitable modulator 24 to provide a modulated output 10 signal C n . As is well-known in the art, although the digital filters 22 are shown as baseband filters, a passband filter placed at the output of the modulator 24 could be used, or alternatively, a look-up table can be used in place of the ^ filters 22 and the modulator 24, with the look-up table having stored therein modulated, filtered, digitized waveforms as shown in U.S. Patent 3,988,540. Thereafter, the signal C n is processed by the D/A converter 26 and low-pass filter 28 to provide an analog modulated carrier signal, S(t), i.e., a channel signal (defined by Equation B), to a transmission line 30. The number of input 20 bits in the bit group X n will depend upon the number of subsets into which the original signal constellation of the transmitter 12 is divided and the number of bits in the uncoded bit group uX ns if any, will depend upon the number of points in each subset. In general, the generalized system components shown in FIGURE 2 are to be found in known modem design techniques as illustrated in 25 U.S. Patent 4,077,021, which is incorporated by specific reference thereto. As previously mentioned, the encoder 20, in response to the coded bit group Y n , selects a subset of symbols. The defining of subsets and their assignment to specific coded bit groups can be, for example, accomplished by 30 the previously described and known technique of "mapping by set partition". FIGURES 3 and 3A illustrates mapping by set partition for a sixteen-point constellation 32 shown in a complex plane representation. The constellation is divided into 2 r+1 subsets, with each subset being identified in FIGURES 3 and 3 A by a subset number determined by the equation: 35 Y n = Subset No. = y°'2° + y 1 ^ 1 "' + '2 r (Equation la) O PI Here, Y n is used to denote the bit group (y° •• • y r ) as well as the decimal value of the set given by Equation la. As will be seen hereinafter, when the subsets Y n of the original constellation are rotated by ± 90° or 180°, they will map upon other subsets of the original constellation, such mapped-upon subsets being designated as Z n . Subset number Z n is given by the following equation: Z n = z °.2° + z 1 ^ 1 ••• + z r «2 r (Equation lb) In FIGURE 3 each constellation point is identified by a pair of numbers separated by a hyphen, with the first number being Y n which identifies the subset and with the second number (hereinafter referred to as point number) identifying the signal point in the constellation. There are four levels of subsets, identified by numbers 34, 36, 38 and 40, which are created by four subdivisions of the points of constellation 32. At the fourth level 40 of subsets shown in FIGURE 3 A, there " is only one point per subset; hence, there is only a subset number associated with each signal point. As with the prior art, during each subdivision the minimum distance between the points of the subset are increased by * 2, as shown by the following equation: Δ0 = = li = Al ••• (Equation 2) yr 2 %J In the present invention, the points of the constellation 32, which has 90° symmetry, are subdivided into subsets and the subsets are arranged relative to each other according to a methodology that creates predetermined and known relationships between the subsets of the unrotated constellation 32 arid the subsets of the constellation 32 rotated by φ of 90°, 180°, and 270°. When rotation by φ is referred to, as a matter of convenience, rotation is assumed to be in counterclockwise (ccw) direction. One suitable methodology for creating the above-described predetermined and known relationships will be described in detail hereinafter with respect to FIGURES 3 through 5. Referring to FIGURE 4, the results of the fourth subdivision in FIGURE 3A are superimposed on the signal constellation 32 so as to assign a subset number to each point in the constellation. Additionally, the transmitted voltages are shown on the X and Y axes so as to give rectangular Cartesian coordinates (±X, ±Y) for each complexed-valued signal point (symbol) of the constellation. TABLE 1 shows the mapping between Y n and Z n when there is a carrier shift. Each hyphened pair of numbers represent Y n -Z n , e.g., for 90 rotation, 0 is rotated to 1. 90 Carrier Shift 0*1 4*5 8*9 12*13 1*2 5*6 9*10 13*14 2*3 6*7 10*11 14*15 3*0 7>4 11*8 15*12 180° Carrier Shift 0-«*2 4«*-6 8«*10 12-014 H»3 5-» 9-»ll 13-W-15 2O0 6 * ^ 10 ^8 14 *» 12 3 l 7<- 5 11 ^9 15 « »-13 270° Carrier Shift • 0*3 4*7 8*11 12*15 1*0 5*4 9*8 13*12 2*1 6*5 10*9 14*13 3*2 7*6 11*10 15*14 TABLE 1 Referring to FIGURE 4, using rectangular Cartesian coordinates, each constellation point, i.e., subset, having non-rotated coordinates will obtain the following new coordinates, with rotation as shown in TABLE 2. LOCATION A LOCAΗON B LOCAΗON C LOCAΗON D NON-ROTATED 90° ROTATED 180° ROTATED 270° ROTATED COORDINATES COORDINATES COORDINATES COORDINATES (+X, +Y) (-Y, +X) (-X, -Y) (+Y, -x) (+X, -Y) (+Y, +X) (-X, +Y) (-Y, -x) (-X, -Y) (+Y, -x) (+X, +Y) (-Y, +X) (-X, +Y) (-Y, -X) (+X, -Y) (+Y, +x) TABLE 2 In the examples described herein, "non-rotated coordinates" and "non-rotated subsets" and "0° angular rotation" refer to multilevel symbols and subsets which have substantially *360° rotations, where is an integer including zero. This includes no rotation and rotations which are positive and negative multiples of 360°, but the two cannot be distinguished. Applying the exemplary mapping rules used with the present invention, a constellation point is initially selected to be assigned the subset number 0 (Location A). Thereafter, using the appropriate row of the above TABLE 2, the subsets in Locations B, C, and D are consecutively identified with subset numbers 1, 2 and 3. In other words, having selected the location for subset 0, the location of subsets 1, 2 and 3 are determined. To get the proper d free, the position of subset 4 is fixed with respect to subset 0. Once this is done, subsets 5, 6, and 7 are determined and so on until all subsets are assigned numbers. As can be seen from TABLES 1 and 2, the point assignment revolves on a modulo-4 basis. Although one point subsets of FIGURE 3 A, which require no uncoded bits, are useful for illustrating the number assignment of subsets, they are not normally the preferred choice. The above point assignment will hereinafter be extended to subsets having more than one point. As shown in FIGURE 3, the constellation 32 is first divided into two subsets 0 and 1, shown at the first level of subsets 34. The points in the subsets on the first level not only obey the distance property of Equation 2, but the points have another property, i.e., by rotating the axes by 90°; subset 0 can be mapped onto subset 1. By rotating subset 0 by 180°, subset 0 is mapped onto itself and similarly by rotating subset 0 by 180 , subset 1 is mapped onto / OM?I , wιρ ° n itself. With a second subdivision, subset 0 on the first level 34 of subsets is subdivided into two subsets 0 and 2 on the second level 36 of subsets, such that the distance property of Equation 2 is satisfied. Additionally, subset 1 on the first level 34 of subsets is subdivided into two subsets 1 and 3 on the second level 36 of subsets, such that the distance property of Equation 2 is satisfied. By rotating subset 0 by 90 * subset 0 can be mapped onto subset 1 and by rotating subset 1 by 90 °, subset 0 can be mapped onto subset 2 and so on as shown in TABLE 3. NON-ROTATED SUBSET 90 "ROTATION 18C I "ROTATION 270 "ROTATION (Yn) (Zn) (Z n ) (Zn> 0 1 2 3 1 2 3 0 2 3 0 1 3 0 1 2 - TABLE.3 In TABLE 3 above, the non-rotated subsets in column one show the subsets as they are with no phase rotation, whereas columns two through four show the locations of the subsets of column one after phase rotation in terms of the unrotated numbers of the subsets of column one. Additionally, TABLE 2 is equally applicable to the subsets on level 36 in that each point in the subset obeys the exemplary mapping rule of TABLE 2. Referring to the eight subsets of the third level 38 of subsets shown in FIGURE 3, the subsets have been numbered to obey the same subset mapping rule as described above and as shown in TABLES 2 and 4. rON-ROTATED SUBSET 90° ROTATION 18C )° ROTATION 270° ROTATION (Yn) (Zn) (Zn) (Z n ) 0 1 2 3 1 2 3 0 2 3 0 1 3 0 1 2 4 5 6 7 5 6 7 4 6 7 4 5 7 4 5 6 TABLE 4 Examining the point numbers applied to each point of a subset (second number in FIGURE 3), regardless of the 90°, 180°, or 270° rotation, each point number of the subset maps upon the same point number, e.g., 0-0 when rotated by 90° maps onto 1-0 and when rotated by 180° maps upon 2-0 and so on. Under this point numbering system, the point numbers (uncoded bits uYn) remain invariant when the axes are rotated. For a sixteen-point constellation, the third level of subsets 38 is normally desirable; hence, leading to a convolutional encoder having a two bit uY n and a three bit Yn- The fourth level 40 of subsets has already been described with respect to TABLES 1 and 2. TABLE 1 could have been formated in the same manner as TABLES 3 and 4. FIGURE 5 illustrates implementation of the above-described illustrative mapping rule to a thirty-two point constellation 42. The constellation 42 can be subdivided three times into eight subsets of four points each at a third level 44 of subsets. The subsets follow the mapping rule of TABLE 2. Likewise, the point number of each point in the subset remains invariant with ± 90° and 180° rotation of axes. The constellations 32 and 42 are illustrative of only two constellations of many to which the exemplary mapping rule of the present invention can be applied. Two other commonly used constellations have 64 points and 128 points with 90° symmetry. The relationship of the mapped-upon subsets Z n , caused by the rotated constellation, to the subsets Y n in the original non-rotated constellation, as shown in the above tables and examples, will be described mathematically hereinafter. Assume the following: 4(r-l) 1 Z n < 4r-l; r = 1, 2, ••• (Equation 3a) 4r-4 < Y n i 4r-l (Equation 3b) then, z n = Y + 1) Mod (r«4) + (r-l).4 for 90° (Equation 4a) Z n = (Yn+2) Mod (r-4) + (r-l)-4 for 180° (Equation 4b) z n = (Yn+3) Mod (r«4) + (r-l)»4 for 270° (Equation 4c) The above-described mapping rule merely illustrates one of many possible mapping rules that can be used in the present invention. The only requirements of the mapping rules are that (1) the subsets, when rotated in the complex plane by an adverse angular rotation, substantially, i.e., within a few degrees, map upon a unique subset other than itself for each adverse angular rotation and (2) that for each adverse angular rotation the mapped-upon subset be known so as to allow for the parity check calculations to be described hereinafter. In the above examples, the adverse angles are substantially ± 90° and 180°, which are a function of having two perpendicular symmetry axes, the X-axis and the Y-axis. In the complex plane with the signal constellation having 90° symmetry with respect to these axes, the signal points of each quadrant, when rotated about the origin, can be mapped upon the signal points of any other quadrant. However, it is contemplated that variations in the number of symmetry axes can be made without departing from the spirit and scope of the invention as defined in the appended claims. For example, other signal constellations used in the prior art have had three and five symmetry axes, thereby giving 120° and 72° symmetries in the signal constellation, respectively. 120° symmetry gives adverse angular rotations of 120° and 240° and 72° symmetry gives adverse angular rotations of 72 » , 144°, 216° * and 288°. Hence, the term "adverse angular rotation" refers to all angular rotations that have to be removed. By using the above-described exemplary mapping rule with the hereinafter described implementations of the present invention, adverse angular rotations can be detected with signal constellations rotated by ± 90° or - * ^URE OMPI 180° using in part the previously mentioned parity check equation in the receiver of the modem. To derive the specific parity check equation for a given subset arrangement and a given convolutional encoder, the parity check matrix for the convolutional encoder must be calculated. Using polynomial 5 notation, where there is no rotation, the receiver's binary output sequence Y(D) must satisfy the generalized parity check Equation 5: P n = n (D) # " y_i (D) ' y£ (D) ] β [? r(D) " * H1(D)> H °( D >] T = ° (Equation 5) 1.0 where H(D) is the parity check matrix and the bits of the receiver's binary output sequence Y(D) are shown as a function of a delay operator D. The receiver sequence is differentiated from the transmitted sequence by the use of a hat on top of the variable, e.g., (Y and Y). It will be seen hereinafter that the use of Equation 5 has been expanded by the present invention to define a 5 function P(j), where 0 . j £ 3. When j = 0, this indicates K* 36( rotation and each non-zero value of j relates to an adverse angular rotation φ. For the example described hereinafter, j = 1 when φ = 9(f , 2 when φ = 18( and 3 when Φ - 270°. The value of P n will depend upon the value of j and to show this dependence, P n will be written as P n (j). The function P n (j) will provide a non- 0 zero output when there exists one of the adverse rotations. In the examples described hereinafter 90P and 270° cause P (j) to have the same output; hence, to have a unique predetermined output for each adverse angular rotation, the following calculation must be performed for j = 1 or j = 3: 5 Q n (j) = P n (j)©P n (i), (Equation 5a) where: j = 0, 1, 2, 3 i = 1 or 3 P n (0), Q n (0) are the functions for OP rotation 0 P n (l), n (l) are the functions for 90° rotation P n (2), Q n (2) are the functions for 18GP rotation P n (3), Q n (3) are the functions for 2 CP rotation As before, to show the dependence of on j, Q is written as Q(j). 5 In general, after P n (j) is calculated, Q n (j) will be calculated at least for any P n (j) which does not give a unique value. This means the unique identifying value for j can be found from the combined values of Q n (j) and P n (j) for each adverse angular rotation. In a first illustrative implementation of the transmitter 10 according to the present invention, the convolutional encoder 16 of FIGURE 2 comprises a four-state convolutional encoder 46 shown in FIGURE 6, which is used to map the sixteen-point constellation 32 into four subsets of four points each as shown on level 36 of FIGURE 3. The encoder 46 has two delay operators D and one modulo-2 adder and comprises a well-known structure for coding the input bit x n . The parity check matrix H(D) for the four-state encoder 46 is given by the following equation: H(D) =|H 1 (D) H°(D)[ = [D, D ] (Equation 6) The input bits in and χ3 are the uncoded bits. The parity check Equation 5 for the convolutional encoder 40, when implemented at the modem's receiver, becomes: yJθyS_2© i-i = 0 = P n (0) (Equation 7) where the subset numbers are given by the values of y0 and yl. As previously Λ A mentioned, the symbols y and z to denote that these are voltages associated with the receiver. If there is phase rotation, then Equations 4a, 4b and 4c for the subset number assignment of TABLE 3 reduces to: Λ Λ z n = ( γ n + D Modulo-4 for 90° (Equation 8a) Λ Λ z n = (Yn + 2) Modulo-4 for 180° (Equation 8b) Z n = (Y n +3) Modulo-4 for 270° (Equation 8c) Recalling that Z n = zl-2 1 + zjj«2° and Y n = yl-2l + yO^O, and using Equations 8a through 8c, then 90° rotation is equivalent to: z0 = JO (Equation 9a) n " y n "'- y n 180 rotation is equivalent to: (Equation 9b) n ^n 270° rotation is equivalent to: £0 = 00 n 'n (Equation 9c) For 90 rotation, the parity check equation becomes: P ^ . ^®^ 1 ®-8_, - -£. I (Equation 10) For 180° rotation, the parity check equation becomes: P n (2) = 1 (Equation 11) For 270 rotation, the parity check equation becomes: ?n(3) = n (Equation 12) The symbol © indicates an Exclusive Or operation. Since the output of P n (j) is indicated by logic level 0 or 1, then the average value of P n (j) will be 0 for no phase shift, 1/2 for 90° or 270° phase shift and 1 for 180° phase shift. Furthermore, we can distinguish 90° and 270° rotation by Exclusive Oring P n with y0 , i.e., (Pn(J)©Pn(D)» so as to define a new function n (j). The following is obtained: n (0) = (Equation 13a) Q n(l ) = PnU ) ©?^ 0 (Equation 13b) Qn(2 ) = P n (2)©y n -1= (Equation 13 c) Qn(3) = Pn(3)Θy&_ι s 1 (Equation 13d) In this ease the average value of n (j) is 0 for a 90° rotation and 1 for a 270° rotation. The average value of n (j) for 0° and 180° rotations is 1/2. As 5 mentioned earlier, n(D can be made equal to 1 and Qn(3) can be made e< l ual to zero by choosing Q n (j) = Pn(J) ©Pn(3). With respect to Equation 5 A, in the first case, i = 1 and in the second case i = 3. In practice, the received signal will be corrupted by noise and other impairments. However, the values of the functions Pn(j) and QnCi) will hold good except when the impairments are ■ ^ severe. Specific details will be provided hereinafter on the receiver in which the parity check equation of 14a is implemented. The convolutional encoder 46 of FIGURE 6 can be used for the thirty-two point constellation of FIGURES 5A through 5C, in which case each subset has eight points as shown on the second-level 44 and the uncoded bits in bit group is uY n would be increased to 15 three. Likewise, the uncoded bits uYn can be mapped such that, when they are decoded after a phase rotation, they remain invariant. . In a second implementation of the transmitter 10, the convolutional encoder 16 of FIGURE 2 comprises a conventional eight-state convolutional 0 encoder 48 shown in FIGURE 7 which has three-delay elements D and two modulo-2 adders. The eight-state convolutional encoder 48 would have the following parity check matrix: JH 2 (D) RHΌ) H°(DJ] = |p D 2 D 3 ©l] (Equation 14) 5 The eight-state convolutional encoder 48 is used with the sixteen-point constellation 32 of FIGURE 3 to generate four subsets of level 36 according to TABLE 4 and when there is no phase rotation, the parity check Equation 5 becomes: 0 P(0) = ^©^©yO©^ (Equation 14a) From Equation 4a, 4b, and 4c, for 90°, the following is calculated: 5 = y__ Θy !_ (Equations 15a) For 180° Λ 41 s = y i (Equations 15b) £0 : n -.0° For 270° £ n1 - = . ι©.o (Equations 15c) £0 = n = y •• n υ Substituting Equation 15a, 15b, and 15c, into Equation 14a the following is calculated: P(l) = y0 Λ (Equation 16a) P(2) = 1 (Equation 16b) P(3) = y0 (Equation 16c) As with the example of FIGURE 6, P(l) and P(3) would have an average value of 1/2 and P(2) an average value of 1. 90° and 270° can be distinguished by examining the function n )« In a variation to the above-described implementation, the convolutional encoder 48 can also be used in association with the four subsets of the thirty- two point constellation of FIGURES 5B and 5C shown on the second-level 44. In this case, there would still be four subsets, but each subset has eight points; hence, the uncoded bits are increased to three. In general, there is a convolutional encoder available for each level of subdivison of the constellation and as is well-known in the art, the convolutional encoder will normally be selected which maximizes the free (minimum) distance between a plurality of sequentially coded bit groups Y n . Although specific cases of convolutional encoders have been illustrated and have been associated with various signal constellations, these are merely exemplary of many possible encoder and subset combinations in which can exist in modems incorporating the present invention. The invention can be OMPI ° used in association with convolutional encoder (generator matrix) which can be obtained by transforming the original matrix. While there are many other examples, some of the more common examples would be to use this technique with 64, 128 and 256 point signal constellation. For instance, it is welHαiown that an eight-state encoder with 16 point subsets gives good minimum distance results with a 128 point signal constellation in a 14,400 bits per second modem. It is also contemplated that the present invention can be used with convolutional encoders having non-linear logic. Referring to Equation 5, for the examples described so far, the conditions the parity check has to satisfy in order for P n (l) = P n (3) and P n (0) = P n (2) (where " — " indicates compliment) are: (1) the term r(D) of the parity check matrix H r (D) ••• H 1 (D) H 0 (D)J has an odd number of terms, and (2) the term H°(D) of the parity check matrix has an even number of terms. These conditions are not overly restrictive because it has been shown in the previously mentioned Ungerboeck article that if: (H Γ (D) H τ (D) — H S (D) ••• H* '(D)] Where 0 s < t r has the desired coding gain, but does not satisfy the conditions (1) and (2), then a transformation can be applied so that restrictions (1) and (2) are satisfied. Under this transformation the new parity check matrix becomes: As is known in the art, this transformation preserves the coding gain and can be applied repeatedly. Although all the techniques described here have been illustrated using nonsystematic encoders, it will be clear to those skilled in the art that these techniques are equally applicable for systematic encoders. A portion of a receiver 50 of the modem 12 necessary to illustrate the invention is shown in FIGURE 8. The received signal R(t) is sampled by a sampler and A/D converter 52, equalized and demodulated by an equalizer and demodulator means 54 in one of many di ferent ways known in the art, some of which are shown in U.S. Patent 3,878,468 to Falconer et al., and U.S. Patent 4,028,626 to Motley et al., both of which are incorporated by specific reference thereto. Although a passband equalizer 56 is shown, i.e., a demodulator 58 after equalizer 56, the present invention is equally applicable to a receiver having a baseband equalizer, i.e., demodulation before equalization. The equalized and demodulated signal, representing a two- dimensional, complex valued signal, is fed to a conventional slicer 60 which has as an output the uncoded bits and the coded bits and as previously described the coded bits represent the subset number of the most likely subset. The slicer 60 is of the conventional type and can be realized using comparators. The slicer 60 is followed by a Viterbi detector 62 of conventional type such as illustrated in the previously incorporated U.S. Patent 4,077,021 and the articles "Viterbi Decoding for Satellite and Space Communications," by J. A. Heller et al., published in IEEE Trans. Comm. Tech., Vol. COM - 19 (1971), and "The Viterbi Algorithm" by G. D. Forney, published in Proc. IEEE, Vol. 61 (1973). A voltage controlled oscillator (VCO) 64 is used for deriving the local carrier and the phase of the local carrier can be tracked in conjunction with the equalizer 56 using known techniques such as shown in the previously mentioned U.S. Patents 3,878,468 and 4,028,626. To explain the implementation of our invention in the receiver, a brief description will be given of the well-known phase lock-loop (PLL) technique used in the receiver and illustrated in FIGURE 8. A carrier PLL 65 includes the slicer 60, the detector 62, the VCO 64, the multiplier 58, and a VCO error generator 66 which includes a low-pass filter. This loop has a characteristic which repeats itself every /2 as shown in FIGURE 9, which is a plot of the error voltage against the phase error. Whenever there is a phase hit of 90 °or multiple of 90 ° and the resulting line signal is shifted in phase by a multiple of 90 °, then the receiver PLL cannot distinguish between θ and θ+ 90 ° As mentioned earlier, this causes the received signal to be decoded incorrectly. The Viterbi detector 62 and the subsequent decoder 68 provide an estimate of the transmitted sequence aX n « The structure of the receiver described so far with respect to FIGURE 8 is well-known in the art and is per se not part of the invention. In the preferred embodiment the above-described receiver circuits, after the sampler and A/D converter 52, are implemented by a microprocessor. Accordingly, all of these circuits are those typically already available in conventional digital data, microprocessor-based modems. As will be appreciated by those in the art, the microprocessor-based modem control and OMPI data processing circuits (not shown) also typically include the usual data storage elements (e.g. ROM for program control storage and the like, and RAM for variable input/output/intermediate result data, etc.) conventionally associated with a microprocessor CPU for performing desired manipulation of digital signals in accordance with a stored program. In the presently preferred exemplary embodiment, these already present microprocessor CPU, ROM and RAM elements are also utilized to perform the hereinafter described elements of the invention. However, such functions could be performed in a hard-wired implementation. FIGURE 8 also suggests the form that a hard-wired implementation might take. In accordance with the present invention, the amount of phase shift comprising adverse angular rotations is calculated using the Pn and n functions and the phase of the carrier is adjusted accordingly. In FIGURE 8 phase rotation detector means 68 and the methodology therein, for the purpose of illustration, is depicted in a generalized schematic that is suggestive of a hard-wired implementation in accordance with the present invention. However, in the preferred implementation of the present invention, the phase rotation detector means 68 is implemented in software ahd will be described in detail, after a brief description of the hard-wired implementation, by flow charts of a computer program segment that can be embodied in the microprocessor based modem using the existing microprocessor circuits. The detector means 68 includes parity check means 70, which is provided for implementing specific versions of Equation 5, such as shown in Equations 7 and 14 . The exact parity check equations to be implemented in the parity check means 70 is a function of the number of states of the convolutional encoder, which is a matter of design choice. As will be shown in more detail hereinafter in FIGURES 10 and 11, bits $° through $ p are provided to each of a plurality of delay lines in the parity check means 70. Each delay line includes a series of delay elements, with each delay element having a one symbol period T, i.e., one baud time delay. A plurality of tap lines and their specific number and location of connection depend upon the specific equation resulting from Equation 5. The tap lines are connected to a plurality of Exclusive OR's to produce the previously described P n and Q n outputs. For example, when Equation 5 reduces to Equation 7, then the connections are as shown in FIGURE 10. Likewise, when Equation 5 reduces to Equation 14a, then the connections are as shown in FIGURE 11. In FIGURES 10 and 11, the delay O PI -;V lines are identified by the numerical 72, the tap lines are identified by the numeral 74, the delay elements are identified by the symbols D, and the EXCLUSIVE OR's are identified by © . As previously mentioned, these FIGURES merely show hard-wired implementations of the parity check means 70 for the purposes of illustration and flow diagrams of the preferred microprocessor implementation will be provided hereinafter. The outputs P n and n from the parity cheek means 70 each drive one of two one-bit digital to analog converters 76 and 78, with a received zero bit causing a +E volts output and a received one bit causing a -E volts output from the converters 76 and 78. The analog outputs from converters 76 and 78 are filtered by a pair of RC network filters 80 and 82, respectively. Three comparators 84, 86 and 88 are provided, with the output of the filter 80 being electrically coupled to the negative input terminal of the comparator 84 and the output of the filter 78 being electrically coupled to the positive input terminal of the comparator 86 and the negative input terminal of the comparator 88. A reference voltage of -XE volts is electrically coupled to the two positive input terminals of comparators 84 and 88. A reference voltage of +XE volts is electrically coupled to the negative input terminal of the comparator 86. The time constants of the filters 80 and 82 and the value of X are chosen according to the desired speed of response of the expected amount- of system noise. For expected output error rates of the order of 1 x 10 , the RC time constant should be chosen between 16 and 64 symbol intervals and the value of X (0 <X <1) must be in the range 7/8 to 1/2. The comparators 84, 86, and 88 serve, respectively, as 180 ° ccw (counterclockwise rotation), 90 °ccw, 270 °ccw detectors. The outputs of the three comparators 84, 86, and 88 are fed to a decision circuit 90 which operates as follows. Whenever there is a phase rotation, one of the signals from the comparators 84, 86 and 88 becomes high, which in turn causes the decision circuit 90 to provide a phase correction signal at output 92. This signal in turn inhibits further correction for a length of time equal to two RC time constants by starting a timer 94. Phase correction means 95, using the phase correction signal, can apply the phase correction in many different ways. In one way shown in FIGURE 8, this phase correction can be applied the phase lock-loop 65 via line 96 to a summer 98 so that the PLL carrier phase estimation (preferred) is adjusted. Alternatively, the phase correction can be added to the subset number used by the decoder 62 which decodes the bit output sequence from the slicer 60. This phase correction information can also be used to correct the past subset numbers. The preferred exemplary embodiment achieves the implementation of the rotation detector means 68 and the phase correction means 95 by including an additional small program segment or subroutine in the microprocessor circuits. A simplified exemplary flow diagram for one possible program segment is shown in FIGURE 12. After the usual start or program entry at 100, the slicing routine at step 102 determines the closest ideal point to the received point. The parity check routine computes the value of P and Q polynomial at step 104 and the results are time averaged (integrated) to eliminate noise spikes from influencing the results at step.106. If P = 0 no phase adjustment is needed and the program branches back to step 102. If P n - = 1, then the program branches to step 108 and if the timer at step 108 is not on (which inhibits correction), then the program proceeds to step 110 where the VCO phase is increased by 180 °. A timer (identified by 94 in FIGURE 8) is then turned on so that further correction is inhibited for a period of approximately 30 bauds, i.e., symbol periods T. At step 106, if the value of P is between 0 and 1 the program proceeds to step 112 and if Q = 0, then the phase of the VCO is increased by 90 °at step 114, assuming that timer is not in the inhibitive mode at step 116. Similarly at step 106 for P between 0 and 1 at step 106 and = 1 at step 112, the program branches to step 118 and the phase of the VCO is increased by 270 ° assuming the timer is not in the inhibitive mode at step 120. In each of these cases, after the VCO phase is set, the timer is then turned on to inhibit further correction for a period. If the noise is excessive so that the operation of this circuit is not proper then (optionally) the circuit can send alarm via line 122. Another possible arrangement is described hereinafter. Instead of integrating the values of P and (to mitigate the effect of noise), the decision on an alternate scheme can also be used. In this scheme P is set to be 1 if there are consecutive l's for 16 bauds. If for 16 bauds the value of P(j) alternates between 0 and 1 ( the alternation could be 30% of 0 and 70% of 1 or vice versa), then P is taken to be y 2> Similarly, Q n is set to be 1, if it is one for 16 bauds. As in the previous scheme, if the circuit malfunctions because of excessive noise, an alarm is sent. As previously mentioned, the assignment of subset numbers according to equations 4a through " *c is merely illustrative of any possible numbering schemes that will be obvious to those skilled in the art. Another numbering scheme which can be used for phase rotation detection is shown in TABLE 5. This arrangement is only for a convolutional encoder 16 of FIGURE 2 which takes the form of an encoder with at least eight subsets. • JRl ; OMPI N \ ιr_ 00 •r- fit __ __ ■ -_ CO N to ©*t t~ in ISJ m t- τ-. e cii o <o ,« *. N t- 1 o ϋ N o τ-t T-. tJ t-t τ-1 O O O tS) α. N TH ISJ O -t o T-t σ I. H O tN tr*ι N H O IS) o o I o o o o 00 c*. I tf s ^ CO t- H O <M «o T-t co tc t- H S tri - O > o o 0, 0 0 0 0 > O t>> O τ-t O T-. O rH TH ι O τ-I O ιr_ C*1 e*. co > H o o > o o r-4 O ι O O 180° z 0 = y0 n y ι z l __ yl n -_n z 2 __ γ2 n J n 90° z S = y n Z l s ylφyfl n - y n v -^- y n Z 2 = y 2©y0 270° Note that a trivial variation would be to interchange 5 and 3 and 1 and 7 (in TABLE 5) in the 90° and 270° rotation. In this case the 90° rotation would read as 90° (Equation 17a) 27jf For this numbering arrangement to indicate the phase rotation the parity check matrix H(D) of the parity check equation, i.e., Equation 5, must have the following condition: (1) H°(D) must have an even number of terms and (2) H!(D)©H 2 (D) must have an odd number of terms. Examples of this type of parity check matrix H(D) are given hereinafter for 2/3 convolutional encoders with eight and sixteen states. Eight-state |H 2 (D) H^D) H°(D)| = |∑) 2 ΘD D D 3 ©l] Sixteen-state [H 2 (D) H^D) H°(D)] = |p 3©D D 2 D 4 ©D 2 ©D©l] (Equation 18) For the eight-state the parity equation is (assume v is the receiver estimate Pntf^ . O ..©.^©.". ! The function Q is obtained as before by: so that: Q(l) = 0 Qn(3) = 1 (Equation 20) Similarly, for the sixteen-state convolutional encoder: (Equation 21) Q n (3) = 1 (Equation 22) Two specific implementations of the convolutional encoder 16 of FIGURE 2 in the form of nonsystematic encoders for the eight and sixteen state are shown in FIGURES 13a and 13b. The coded bit group Y n for the eight-state convolutional encoder 100 of FIGURE 13a is as follows: The coded bit group Y n for the sixteen-state convolutional encoder 102 of FIGURE 13b is as follows: Two specific implementations of the parity check means 70 of FIGURE 8 are shown in FIGURES 14a and 14b. The parity check generator means 104 of FIGURE 14a is implemented in combination with the eight-state convolutional encoder of FIGURE 13a. The parity check generator means 106 of FIGURE 14b is implemented in combination with the sixteen-state convolutional encoder of FIGURE 13b. FIGURE 15 shows the numbering for a sixteen-point constellation 108 using TABLE 5 for a two-point subset. Similarly, a trivial variation of the numbering shown in TABLE 1 can be obtained by interchanging subsets 3 and 1 and 5 and 7 in TABLE 1. Following this for 90 °rotation: z 0 = 0 n y τι 4 = y 8 ©y j z n = y n (°P tional ) and for 270 ""rotation: z 0 = v 0 n i Z l = yOff l z n = yn <°P tional ) wo In all there are four possibilities for subset numbering systems described above. Another set of four possibilities can be achieved by interchanging χ2 and l at the input and yJJ and at the output. Although particular embodiments of the invention have been shown and described here, there is no intention to thereby limit the invention to the details of such embodiments. On the contrary, the intention is to cover all modifications, alternatives, embodiments, usages and equivalents of the subject invention as fall within the spirit and scope of the invention, specification and the appended claims.

Claims: CLAIMS 1. In a data modem including a transmitter having a convolutional encoder for transforming each of a plurality of information bit sequences into an expanded bit sequence having at least a coded bit group portion and a modulated signal generating means, in response to said expanded bit sequence, for selecting from a plurality of complex-valued symbols at least one said symbol to define a subset and for modulating a carrier signal to assume one of said symbols from said subset, and said system further including a receiver having demodulation and slicer means for demodulating and detecting said modulated carrier signal to obtain a received expanded bit sequence, the improvement comprising: said modulated carrier generating means having said subsets arranged and identified so that, when rotated in a complex plane by one of a plurality of adverse angular rotations, each said subset is substantially coincident with a unique, predetermined said subset other than itself for each of said adverse angular rotations; phase rotation detection means, coupled to said demodulation and slicer means, for uniquely identifying at least one of said plurality of adverse angular rotation, in response to a plurality of sequentially received coded bit group portions of said received expanded bit sequence; and phase correction means, coupled to said phase rotation detection means, for correcting for said detected adverse angular rotation in said receiver. 2. The data modem of claim 1, wherein said phase rotation detection means further includes means for detecting 0° rotation and each of said plurality of adverse angular rotations. 3. The data modem of claim 2, wherein said adverse angular rotations are substantially + 90° and 180°. OMPI 4. The data modem of claim 3, wherein said phase rotation detection means includes means for computing a parity check equation Pn(j) to provide an output to determine j, where: p nφ = | fiCl» - y n (D), JJ(D)| • |H Γ (D) . » H^D), H 0 (D)] T and where y(D) represents each bit of said received coded bit group portion, H(D) represents each term of a parity check matrix, n is the symbol period, j = 0 for 0°, j = 1 for 90° rotation, j = 2 for 180° rotation, and j = 3 for 270° rotation. 5. The data modem of claim 4, wherein said phase rotation detection means further includes means for applying an equation _.(j) for at least each said output of said parity check equation P (j) that does not provide a unique identifying value for a given said adverse angular rotation, where: and where i = 1 or 3, i = 1 for 90° rotation and i = 3 for 270° rotation, whereby said equation P n (j) provides said unique identifying values for 0° rotation and 180° rotation and said equation Q (j) provides said unique identifying values for 90° rotation and 270° rotation. 6. The data modem of claim 5, wherein both said equations P (j) and Q n 0) provide a discrete binary value for each of a plurality of symbol periods, each of said plurality of symbol periods corresponding to a time interval during which one of said plurality of symbols is transmitted, and wherein said phase rotation means further includes means for determining at the end of said plurality of symbol periods one of said angular rotations from said discrete binary values. 7. The data modem of claim 6, wherein said means for determining further includes means for computing an average value of said discrete binary values over said plurality of symbol periods for both said equations P (j) and Q (j), said average value which has a magnitude at the end of said plurality of symbol periods which approaches or is equal to a discrete binary value comprises said unique identifying value for one of said angular rotations. 8. The data modem of anyone of claims 1 through 7, wherein said expanded bit sequence includes an uncoded bit group portion having at least one bit and each said subset includes a plurality of said eomplexed-valued symbols, said modulated carrier generating means further including means for using said uncoded bit group portion for selecting said one eomplexed-valued symbol for modulating said carrier signal from said one of a plurality of subsets selected by said coded bit group portion. 9. The data modem of anyone of claims 1 through 7, wherein said expanded bit sequence includes only said coded bit group portion and each said subset includes a single said eomplexed-valued symbol. 10. In a modulation-demodulation method for transmitting a plurality of information bit sequences including the steps of transforming by a coding process each of the information bit sequences into an expanded bit sequence having at least a coded bit grou portion, subdividing a signal constellation of multilevel symbols into a plurality of subsets with each subset having at least one multilevel symbol, selecting one of the plurality of subsets in response to each sequentially applied eoded bit group portion, modulating a carrier signal by one multilevel symbol from the selected subset, and demodulating and detecting the received modulated carrier signal to obtain a received expanded bit sequence, wherein the improvement comprises: said step of subdividing including the step of arranging and identifying the subsets so that, when rotated in the complex plane by one of a plurality of adverse angular rotations, each said subset substantially maps upon a unique, predetermined subset other than itself for each of the adverse angular rotations; after said step of demodulating and detecting, uniquely identifying, by analyzing a plurality of sequentially received coded bit group portions, at least one of said plurality of adverse angular rotations; and correcting for the detected adverse angular rotation. 11. The modulation-demodulation method of claim 10, wherein said step of uniquely identifying includes uniquely identifying each of the plurality of adverse angular rotations and 0° angular rotation. -W XTj OMPI 12. The modulation-demodulation method of claims 10 or 11, wherein said step of uniquely identifying includes applying a parity check equation P n (j) to the sequentially received coded bit group portions to an output to determine j, where: p n = [3jtt» — £i< D >> y 8 D U • ••• Hl(D)j H0(D) ] τ and where y(D) represents each bit of said received coded bit group portion, H(D) represents each term of a parity cheek matrix, n is the symbol period, j = 0 for 0°, j = 1 for 90° rotation, j = 2 for 180° rotation, and j = 3 for 270° rotation. 13. The modulation-demodulation method of claim 12, wherein said step of uniquely identifying further includes computing an equation n (j) for at least each said output of said equation P (j) that does not provide a unique identifying value for a given said adverse angular rotation, where: n (j) = P n (j)©P n (i) and where i = 1 or 3, i = 1 for 90° rotation. and i = 3 f or 270° rotation, whereby said P n (j) provides said unique identifying values for 0° rotation and 180° rotation and said Q (j) provides said unique identifying values for 90° rotation and 270° rotation. 14. The modulation-demodulation method of claim 13, wherein both said equations P (j) and (j) provide a discrete binary value for each of a plurality of symbol periods, each said symbol period corresponding to a time interval during which one of said multilevel symbols is transmitted, and wherein said step of uniquely identifying further includes determining at the end of said plurality of symbol periods one of said angular rotations from said discrete binary values. 15. The modulation-demodulation method of claim 14, wherein said step of uniquely identifying further includes computing an average value of said discrete binary values over said plurality of symbol periods for both said equations P (j) and Q n (j)» sa *d average value which has a magnitude at the end of said plurality of symbol periods which approaches or is equal to a discrete binary value comprises said unique identifying value for one of said angular rotations. 16. The modulation-demodulation method of anyone of claims 10 through 15, wherein said step of subdividing the signal constellation includes providing the subsets with a plurality of the multilevel symbols, said step of expanding the information bit sequence includes providing the expanded bit sequence with an uncoded bit group portion, said step of modulating a carrier signal including selecting one of the multilevel symbols for modulation from the selected subset in response to the uncoded bit group portion. 17. The modulation-demodulation method of anyone of claims 10 through 16, wherein said step of subdividing the signal constellation includes providing each subset with only one point. 18. The modulation-demodulation method of anyone of claims 10 through 17, wherein said step of correcting includes removing said adverse angular rotations from an output signal derived from the received modulated carrier signal.

Inventors: FERNANDEZ RAUL F, KROMER PHILIP F III, SRINIVASAGOPALAN RANGARAJAN, FERNANDEZ, RAUL, F., KROMER, PHILIP, F., III, SRINIVASAGOPALAN, RANGARAJAN
Applicants: RACAL DATA COMMUNICATIONS INC, RACAL DATA COMMUNICATIONS INC.
Application year: 1984
Main classification: H04L27
IPC codes: H04L27