CA1287404C - Digital signal coding - Google Patents
Digital signal codingInfo
- Publication number
- CA1287404C CA1287404C CA000557807A CA557807A CA1287404C CA 1287404 C CA1287404 C CA 1287404C CA 000557807 A CA000557807 A CA 000557807A CA 557807 A CA557807 A CA 557807A CA 1287404 C CA1287404 C CA 1287404C
- Authority
- CA
- Canada
- Prior art keywords
- state
- states
- signal
- diagram
- coder
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Abstract
ABSTRACT
DIGITAL SIGNAL CODING
A trellis coder has a convolutional encoder (15) which has n states and can progress from a current state to a follower state depending on an input (Y2). The state progressions are selected such that they can be represented by a diagram having 90° rotational symmetry. A state transition produces via mapping means (11) by quadrature modulation one of four output carrier signal phases, such that any three state sequence gives rise to a pair of signals having the same phase difference as the pair generated by a corresponding sequence having a position in the diagram rotated by 90° from that of the sequence in question. Input means (10) enable a single bit data input (Q2) to control the coder state progression so that a given differential output phase always corresponds to the same input bit value.
DIGITAL SIGNAL CODING
A trellis coder has a convolutional encoder (15) which has n states and can progress from a current state to a follower state depending on an input (Y2). The state progressions are selected such that they can be represented by a diagram having 90° rotational symmetry. A state transition produces via mapping means (11) by quadrature modulation one of four output carrier signal phases, such that any three state sequence gives rise to a pair of signals having the same phase difference as the pair generated by a corresponding sequence having a position in the diagram rotated by 90° from that of the sequence in question. Input means (10) enable a single bit data input (Q2) to control the coder state progression so that a given differential output phase always corresponds to the same input bit value.
Description
-~ ~ 2 ~
CASE NO. A23597 WP NO. 0712P
DIGITAL SIGNAL CODING
The present invention concerns modulation and demodulation of digital signals.
In phase amplitude modulation, each group o~
5 input bits selects one of a number of points in the phase diagram. In a trellis code, more points are allowed than are necessary for a one to one assignment of bit combinations and points; the selection is made with the aid of a convolutional encoder.
lo A convolutional encoder is at any time, in one of a numoer of states. It has an input which changes at symbol clock rate. The coder moves from its present state to a follower state in dependence on the input. The follower state may in some circumstances (i.e some 15 combinations of present state and present input) be the same as the present state. The output depends on the state, and ~ay also depend on the input. This arrangement permits certain sequences of points whilst other sequences are inadmissible. A Viterbi decoder can then carry out 20 'soft decision' decoding~ with a improvement in noise per~ormance compared with coding using a non-redundant constellation of points. Trellis coding is discussed in some detail in "Channel Coding with Multilevel/Phase Signals" by G.Ungerboeck, IEEE Trans on Information
CASE NO. A23597 WP NO. 0712P
DIGITAL SIGNAL CODING
The present invention concerns modulation and demodulation of digital signals.
In phase amplitude modulation, each group o~
5 input bits selects one of a number of points in the phase diagram. In a trellis code, more points are allowed than are necessary for a one to one assignment of bit combinations and points; the selection is made with the aid of a convolutional encoder.
lo A convolutional encoder is at any time, in one of a numoer of states. It has an input which changes at symbol clock rate. The coder moves from its present state to a follower state in dependence on the input. The follower state may in some circumstances (i.e some 15 combinations of present state and present input) be the same as the present state. The output depends on the state, and ~ay also depend on the input. This arrangement permits certain sequences of points whilst other sequences are inadmissible. A Viterbi decoder can then carry out 20 'soft decision' decoding~ with a improvement in noise per~ormance compared with coding using a non-redundant constellation of points. Trellis coding is discussed in some detail in "Channel Coding with Multilevel/Phase Signals" by G.Ungerboeck, IEEE Trans on Information
2~ Theory, Vol. IT-28 No.l, January 1982.
, .
4~
If differential coding is employed, the coding can be chosen such that a 90 phase jump causes errors only temporarily after a jump occurs, and errors do not persist. This is referred to below as 90 phase jump 5 immunity. Hitherto it has been thought that this requires differential coding on at least two bits per symbol.
It is now shown however, that trellis coding can be used with one bit per symbol and allow 90 phase jump immunity. This requires four points in the qia.m. signal lo constellation.
According to the present invention there is provided a coding apparatus comprising (i) a convolutional coder having a plurality n of defined states and operable at regular 15 intervals to assume a state which, for any preexisting state, is one of two mutually different states according to the binary value of an input thereto, such that if the behaviour of the coder is represented by a diagram in which each such state is represented by a point and each 20 transition, and its direction, between two states or, as the case may be, transition from a state to the same state, is represented by a line whose ends are joined to the point(s) representing those states or that statet then that diagram can be so drawn that it is unchanged when 25 rotated by any multiple of 90 degrees;
(ii) means responsive to the coder states to generate in respect of each possible pair of consecutive states an assigned one of four signals having relative phases 0, 90, 180 and ~70 degrees, the assignment being 30 such that each of the 4n possible sequences of three states gives rise to a pair of signals having the same signed phase difference as the pair generated by a corresponding sequence which, in the diagram, occupies a position rotated by 9~ from that of the sequence in ~;~874~14 question; and (iii) input means responsive to a single bit input stream supplied thereto to produce the said binary input to the convolutional coder to so control the state 5 transitions that one bit value gives rise to a signal of phase difference a or b from the preceding signal and the other bit value gives rise to a signal of phase difference c or d from the preceding signal, where a, b, c and d are different ones of the values 0, 90, 180 and 270 degrees.
lo Some embodiments of the invention will now be described, by way of example, with reference to the accompanying drawings, in which:
Figure 1 is an outline diagram of a coding apparatus according to the invention, with a decoder;
15 Figure 2 a,b,c, illustrate signal point mappings, and a block diagram" of a CCITT standard V~2 coder;
Figure 3a,b illustrate state transitions and signal subsets of the V32 coder;
; Figure 4a,b illustrates the state transition and subsets 0 for a first embodiment of coding apparatus according to the invention;
Figure 5 is a block diagram of the apparatus illustrated . by Figure 4;
Figure 6 illustrates alternative logic for figure 5;
25 Figure 7 is an illustration of a state diagram;
Figure 8 is a state diagram for the V32 coder of figure 2;
Figure 9 is a state diagram for the apparatus of figure 5;
Figures 10 and 11 illustrate for the apparatus of figure 5 ; some possible alternative state diagrams which could be 30 used in the apparatus;
Figure 12 illustrates information bit mapping;
Figure 13 illustrates signal phases;
Figure 14 is a state diagram for a second embodiment of coding apparatus according to the invention;
, .
: ' ~2~74~3~
Figure 15 is a block diagram of that second embodiment of coding apparatus;
Figure 16 is the diagram of figure 14 with state numbers shown;
Figure 17 shows revised signal phase designations;
Figure 18 is a state diagram for a third embodiment of coding apparatus; and Figure 19 is a block diagram of such an apparatus.
Figure 1 shows the general arrangement of a o transmission system embodying the invention. A single bit input Q feeds an encoder E which contains a convolutiona~
encoder and arrangements for controlling the its state transitions in dependence on the input Q such that a given output phase differential always corresponds to the same input bit value: generally this implies some differential coding of the input. A signal mapper SM includes a modulator which determines the output signal phases which are generated, in dependence on the coder state and the input signal:- appropriate information is supplied from the encoder via lines Ll, L2.
The output signal is conducted via a transmission channel TC (of unknown delay and phase rotation) to a receiver RX with a maximum likelihood detector which produces a two-bit Yl, Y2 output, indicating which of the form signal points is deemed to have been received. A
decoder D derives the single bit decoded output Q from Yl and Y2.
One embodiment of the invention is a modified version of the coder according to the CCITT V32 or V33 standard. Taking the V32 (9~00 bit/s) code, this codes four bits per symbol, but employs 32 signal points in the 4AM (quadrature amplitude modulation) phase diagram as compared with the sixteen required for modulation not employing a trellis code. The V32 points constellation is 1~374~34 shown in the phase diagram of figure 2a. A V32 coder ls shown in figure 2c, where groups of four input bits to be coded are designated Ql,Q2,Q3,Q4. From these are derived five bits:- Q4 and Q3, unmodified, and Yl,Yl,YO to designate a signal point to be generated. The mapping of the 5-bit number YOYlY2Q3Q4 to the signal points is illustrated in figure lb and is carried out by a mapping unit 1 which produces quadrature outputs ~ ,MI
corresponding to the axes of figure 2a. These drive a o quadrature modulator (not shown). Below, those points having the same YOYlY2 are referred to as a "subset" of - the constellation. Bits Yl and Y2 are derived from input bits Ql and Q2 by differential coding as defined in Table 1. The process is equivalent to modulo-4 recursive 15 addition (with Q2 and Y2 being the more significant bits) and is carried out by a modulo-4 adder 2 and one symbol-period delays 3,4.
TABLE 1 Differential Encoding Inputs Ql, Q2 OO Ol 10 11 Previous outputs OO Ol 10 11 OO Ol 10 11 OO Ol 10 11 OO Ol 10 11 ~ew outputs Yl,Y2 OO Ol 10 11 Ol OO 11 10 10 11 Ol OO 11 10 OO Ol Bit YO is derived from Yl and Y2 by a convolutional encoder 5. The coder has 8 states and, each symbol period, moves to a new state (which can, however, 25 be the same as the preceding state) in dependence on Y2 and Yl. The output YO is a function of the coder state.
The coder 5 comprises five modulo-2 adders (exclusive - OR
gates), three one-symbol period delays, and two AND gates, as shown. The coder state can conveniently be represented by the 3 bits W2,Wl,YO, as shown.
Table 2 defines the V32 convolutional codiny.
Beneath each of the present states in the first row are given the 4 possible new dibits (Yl,Y2), and the consequent transmitted signal subset YOYlY2 and new state 740~
W2WlYO. The 3 bits shown in Table 2 as the signal subset are the first 3 of the 5 bits shown in Figure lb mapped onto the 32-point constellation, The remaining 2 bits serve to choose between the 4 points in each subset. The code transitions and subset mapping are represented more compactly in Figure 3. The signal subset is presented as a modulo-8 integer YO Yl Y2, and the c~der state as a similar integer W2 Wl YO. The 4 possible transitions from each starting state are shown in Figure 3(a) below the state integer. The signal subset sent at each transition is shown above and to the left. Sirnilar integers in Figure 3(b) indicate the subset mappings.
Table 2 V32 convolutional Encoding I
Present state 000 001 010 011 100 101 110 111 (W2,Wl,YO) new new new new new new new new bits bits bits bits bits bits bits bits (YO, Yl, Y2) Signa' subset 0 00 1 00 0 00 1 00 0 00 1 00 0 00 1 00 New coder state 000 100 001 111 010 110 011 101 Signal subset O 01 1 01 0 01 1 01 0 01 1 01 0 01 l 01 New coder state 011 101 010 110 001 111 oOO 100 Signal subset O lO 1 10 0 10 1 10 0 10 1 10 0 10 1 10 New coder state 010 111 011 100 000 101 001 110 Signal subset 0 11 1 11 0 11 1 11 0 11 1 11 0 11 1 11 New coder state 001 110 000 101 011 100 010 111 Our objective is to modify the code to code only one bit per sy~bol. For the same symbol rate as standard V32 this implies a bit rate of 2400 bit/s, though clearly the actual rate is not significant to the invention~ We ~2~ 0'~
now require to use four point o~ the constellation. Hence we cannot use more than four of the eight signal subsets.
In order to preserve the 90 phase-jump immunity, it ~ollows that the ~our points must be chosen from subsets 0,1,6,7 or from subsets 2,~,4,5 (see figure 3) and that any fixed pattern of bits Q3,Q4 tand Q5~Q6 in V33) would give four points with quadrant symmetry in the phase diagram once the choice of four subsets is made. The uncoded bits could be used to set different power levels o for 4-point signal transmission.
Inspection of Table 2 shows that signals can be restricted to subsets 0,1,6,7 i~ we set Yl = Y0 (or ; subsets 2,~,4,5, if we set Yl = not Y0). The possible - transitions from each state are then reduced to 2, as given in Figure 4. Reference to Figure 2 will show that the feedback conditions represented by seeting Yl = Y0 is acceptable in that the feedback path includes a delay within the encoder. Therefore the encoder output will remain a valid V32 trellis-coded sequence.
Ql at the differential coder input must be replaced by a value which is consistent with the condition Yl=Y0. Since the modulo 4 adder ; gives Ylk=Ql ~ Ylk lthis implies YOk=Ql ~ Y0k_ i.e. Qlk=Y0 ~ Y0k~
The coder according to this first embodiment of the invention is shown in figure 5, and comprises a mapping unit 11; an input unit lO having a modulo-4 adder 12, delays 13, 14; and a convolutional encoder 15 (all identical to those of figure 2). It differs from figure 2 in that:
12~ 0~
(a) Q4 and 43 are fixed (b) the single bit input is fed to the input designated Q2 (c) the Y1 input to the mapping unit 11 and 5 convolutional encoder 15 is supplied from the convolutional encoder output YO (though in fact they could still be connected to the less s~gnificant output of the modulo-4 adder since this will always be equal to YO).
(d) the original Ql input to the modulo-4 adder 12 is o now supplied by a modulo-2 adder (exclusive~OR gate) 16 whose inputs are supplied with, respective~y, YO from the convolutional encoder 15 and delayed YO via the delay 14.
The signals coded by the coder of figure 5 can be decoded by a standard V3~ decoder, to give the single 15 output bit Q2; the unwanted bits Ql,Q3,Q4 being discarded.
The asymptotic coding gain of this coder over uncoded 2-point transmission is 3.98 dB, the same gain as at 9600 bit/s over uncoded transmission. The actual gain in performance will be higher at 2400 bit/s than at 9600 20 bit/s because there are a good deal fewer nearest neighbours (see below). In V32 and V33 there can be 16 nearest neighbours to a particular trellis path. In a 2400 bit/s ~ode there can be only one nearest neighbour to a particular trellis path, and some paths have no nearest 25 neighbour, only a next nearest neighbour.
The above implementation of the coder is a convenient one because of its relationship to the V32 coder. However, it possess a degree o~ redundancy in the hardware implementation - most obviously in that one 30 output of the modulo-4 adder is unused - also the delay 14 is unnecessary since a delayed version of YO, namely W2 is available within the convolutional encoder 15.
.. .
~' ;' . . .
1 2 ~3~
The arrangement represented in figure 2 by adders 12,16 and delays 1~,14, is logically identical to the arrangement shown in figure 6, with three exclusive-OR
gates 12A,12B,12C three delays 13A,13B,14, and AND gate 12D and inverter 17. We have not troubled to omit the redundant delay 14; in fact it can be shown that the output V o~ the gate 123 is a logical function of the coder state-viz o V = (W2 AND Wl) OR (W2 AND (W1~ YO)).......... (2) It will be seen that the encoder 15 (with the Yl YO strap) forms the convolutional coder defined in claim 1, the unit 11 ~orms the mapping means responsive to the 15 coder state (and to the signal Y2), and the unit 10 forms the input ~eans. Alternatively the items 12B,12C,12D,13B,14 and 17 (or equivalent logic according to equational (2)) along with exclusive-OR gate 12 could be regarded as part of a modified convolutional coder, the 20 input means being only the modulo-2 differential coding o~
12A and 12A.
Before discussion of further embodiments of the invention, the concept of a geometrically constrained state transition diagram is introduced. This can give a 25 very helpful representation of the behaviour of the convolutional encoder. In particular the constraints placed on the convolutional encoder by the 90 phase jump immunity requirement are represented by certain symmetry requirements imposed on the state transition 30 diagram.
The state diagram consists of a number of points (represented in figure 7 by crosses) each representing a respective encoder state, with an arrowed line indicating each allowed transition from a state to another state (or ~2l'3~40~
to itself if this is allowed). Figure 7 represents the trivial case of a regularly clocked 2-bit counter which is enabled by some input. When disabled, the follower state is the same as the present state; the selection between 5 the two follower states from any state is made by the input.
Figure 8 shows a state diagram for the V32 convolutional encoder 15 of figure Z. State numbers are shown within circles representing the states in question.
lo The solid arrows represent those transitions which correspond to Yl=Y0 and the dotted arrows correspond to Yl=not Y0. It follows that the solid arrows alo~e represent the behaviour of the convolutional coder 15 of figure 5.
Considering the general problem of the construction of a state diagram for an B-state encoder, for coding a one-bit input to the coder into a four-point constellation, clearly there are two possible transition paths from any state, and ~wo possible paths to any state 20 (note that the possibility of a path entering and leaving the same state is not excluded).
Every allowed coder-state sequence must in this instance be one of a set of 4 valid coder-state sequences corresponding to the 4 possible 90-degree phase rotations 25 of the received signal. It is here postulated that this constraint can be made inherent in the state transition diagram by requiring the latter to be drawn in 90-degree rotational symmetry. Clearly, corresponding statements can be made for state transition diagrams intended for 30 systems in which immunity is required to be 180-degree, 120-degree, 45-degree or any other fixed submultiple of a
, .
4~
If differential coding is employed, the coding can be chosen such that a 90 phase jump causes errors only temporarily after a jump occurs, and errors do not persist. This is referred to below as 90 phase jump 5 immunity. Hitherto it has been thought that this requires differential coding on at least two bits per symbol.
It is now shown however, that trellis coding can be used with one bit per symbol and allow 90 phase jump immunity. This requires four points in the qia.m. signal lo constellation.
According to the present invention there is provided a coding apparatus comprising (i) a convolutional coder having a plurality n of defined states and operable at regular 15 intervals to assume a state which, for any preexisting state, is one of two mutually different states according to the binary value of an input thereto, such that if the behaviour of the coder is represented by a diagram in which each such state is represented by a point and each 20 transition, and its direction, between two states or, as the case may be, transition from a state to the same state, is represented by a line whose ends are joined to the point(s) representing those states or that statet then that diagram can be so drawn that it is unchanged when 25 rotated by any multiple of 90 degrees;
(ii) means responsive to the coder states to generate in respect of each possible pair of consecutive states an assigned one of four signals having relative phases 0, 90, 180 and ~70 degrees, the assignment being 30 such that each of the 4n possible sequences of three states gives rise to a pair of signals having the same signed phase difference as the pair generated by a corresponding sequence which, in the diagram, occupies a position rotated by 9~ from that of the sequence in ~;~874~14 question; and (iii) input means responsive to a single bit input stream supplied thereto to produce the said binary input to the convolutional coder to so control the state 5 transitions that one bit value gives rise to a signal of phase difference a or b from the preceding signal and the other bit value gives rise to a signal of phase difference c or d from the preceding signal, where a, b, c and d are different ones of the values 0, 90, 180 and 270 degrees.
lo Some embodiments of the invention will now be described, by way of example, with reference to the accompanying drawings, in which:
Figure 1 is an outline diagram of a coding apparatus according to the invention, with a decoder;
15 Figure 2 a,b,c, illustrate signal point mappings, and a block diagram" of a CCITT standard V~2 coder;
Figure 3a,b illustrate state transitions and signal subsets of the V32 coder;
; Figure 4a,b illustrates the state transition and subsets 0 for a first embodiment of coding apparatus according to the invention;
Figure 5 is a block diagram of the apparatus illustrated . by Figure 4;
Figure 6 illustrates alternative logic for figure 5;
25 Figure 7 is an illustration of a state diagram;
Figure 8 is a state diagram for the V32 coder of figure 2;
Figure 9 is a state diagram for the apparatus of figure 5;
Figures 10 and 11 illustrate for the apparatus of figure 5 ; some possible alternative state diagrams which could be 30 used in the apparatus;
Figure 12 illustrates information bit mapping;
Figure 13 illustrates signal phases;
Figure 14 is a state diagram for a second embodiment of coding apparatus according to the invention;
, .
: ' ~2~74~3~
Figure 15 is a block diagram of that second embodiment of coding apparatus;
Figure 16 is the diagram of figure 14 with state numbers shown;
Figure 17 shows revised signal phase designations;
Figure 18 is a state diagram for a third embodiment of coding apparatus; and Figure 19 is a block diagram of such an apparatus.
Figure 1 shows the general arrangement of a o transmission system embodying the invention. A single bit input Q feeds an encoder E which contains a convolutiona~
encoder and arrangements for controlling the its state transitions in dependence on the input Q such that a given output phase differential always corresponds to the same input bit value: generally this implies some differential coding of the input. A signal mapper SM includes a modulator which determines the output signal phases which are generated, in dependence on the coder state and the input signal:- appropriate information is supplied from the encoder via lines Ll, L2.
The output signal is conducted via a transmission channel TC (of unknown delay and phase rotation) to a receiver RX with a maximum likelihood detector which produces a two-bit Yl, Y2 output, indicating which of the form signal points is deemed to have been received. A
decoder D derives the single bit decoded output Q from Yl and Y2.
One embodiment of the invention is a modified version of the coder according to the CCITT V32 or V33 standard. Taking the V32 (9~00 bit/s) code, this codes four bits per symbol, but employs 32 signal points in the 4AM (quadrature amplitude modulation) phase diagram as compared with the sixteen required for modulation not employing a trellis code. The V32 points constellation is 1~374~34 shown in the phase diagram of figure 2a. A V32 coder ls shown in figure 2c, where groups of four input bits to be coded are designated Ql,Q2,Q3,Q4. From these are derived five bits:- Q4 and Q3, unmodified, and Yl,Yl,YO to designate a signal point to be generated. The mapping of the 5-bit number YOYlY2Q3Q4 to the signal points is illustrated in figure lb and is carried out by a mapping unit 1 which produces quadrature outputs ~ ,MI
corresponding to the axes of figure 2a. These drive a o quadrature modulator (not shown). Below, those points having the same YOYlY2 are referred to as a "subset" of - the constellation. Bits Yl and Y2 are derived from input bits Ql and Q2 by differential coding as defined in Table 1. The process is equivalent to modulo-4 recursive 15 addition (with Q2 and Y2 being the more significant bits) and is carried out by a modulo-4 adder 2 and one symbol-period delays 3,4.
TABLE 1 Differential Encoding Inputs Ql, Q2 OO Ol 10 11 Previous outputs OO Ol 10 11 OO Ol 10 11 OO Ol 10 11 OO Ol 10 11 ~ew outputs Yl,Y2 OO Ol 10 11 Ol OO 11 10 10 11 Ol OO 11 10 OO Ol Bit YO is derived from Yl and Y2 by a convolutional encoder 5. The coder has 8 states and, each symbol period, moves to a new state (which can, however, 25 be the same as the preceding state) in dependence on Y2 and Yl. The output YO is a function of the coder state.
The coder 5 comprises five modulo-2 adders (exclusive - OR
gates), three one-symbol period delays, and two AND gates, as shown. The coder state can conveniently be represented by the 3 bits W2,Wl,YO, as shown.
Table 2 defines the V32 convolutional codiny.
Beneath each of the present states in the first row are given the 4 possible new dibits (Yl,Y2), and the consequent transmitted signal subset YOYlY2 and new state 740~
W2WlYO. The 3 bits shown in Table 2 as the signal subset are the first 3 of the 5 bits shown in Figure lb mapped onto the 32-point constellation, The remaining 2 bits serve to choose between the 4 points in each subset. The code transitions and subset mapping are represented more compactly in Figure 3. The signal subset is presented as a modulo-8 integer YO Yl Y2, and the c~der state as a similar integer W2 Wl YO. The 4 possible transitions from each starting state are shown in Figure 3(a) below the state integer. The signal subset sent at each transition is shown above and to the left. Sirnilar integers in Figure 3(b) indicate the subset mappings.
Table 2 V32 convolutional Encoding I
Present state 000 001 010 011 100 101 110 111 (W2,Wl,YO) new new new new new new new new bits bits bits bits bits bits bits bits (YO, Yl, Y2) Signa' subset 0 00 1 00 0 00 1 00 0 00 1 00 0 00 1 00 New coder state 000 100 001 111 010 110 011 101 Signal subset O 01 1 01 0 01 1 01 0 01 1 01 0 01 l 01 New coder state 011 101 010 110 001 111 oOO 100 Signal subset O lO 1 10 0 10 1 10 0 10 1 10 0 10 1 10 New coder state 010 111 011 100 000 101 001 110 Signal subset 0 11 1 11 0 11 1 11 0 11 1 11 0 11 1 11 New coder state 001 110 000 101 011 100 010 111 Our objective is to modify the code to code only one bit per sy~bol. For the same symbol rate as standard V32 this implies a bit rate of 2400 bit/s, though clearly the actual rate is not significant to the invention~ We ~2~ 0'~
now require to use four point o~ the constellation. Hence we cannot use more than four of the eight signal subsets.
In order to preserve the 90 phase-jump immunity, it ~ollows that the ~our points must be chosen from subsets 0,1,6,7 or from subsets 2,~,4,5 (see figure 3) and that any fixed pattern of bits Q3,Q4 tand Q5~Q6 in V33) would give four points with quadrant symmetry in the phase diagram once the choice of four subsets is made. The uncoded bits could be used to set different power levels o for 4-point signal transmission.
Inspection of Table 2 shows that signals can be restricted to subsets 0,1,6,7 i~ we set Yl = Y0 (or ; subsets 2,~,4,5, if we set Yl = not Y0). The possible - transitions from each state are then reduced to 2, as given in Figure 4. Reference to Figure 2 will show that the feedback conditions represented by seeting Yl = Y0 is acceptable in that the feedback path includes a delay within the encoder. Therefore the encoder output will remain a valid V32 trellis-coded sequence.
Ql at the differential coder input must be replaced by a value which is consistent with the condition Yl=Y0. Since the modulo 4 adder ; gives Ylk=Ql ~ Ylk lthis implies YOk=Ql ~ Y0k_ i.e. Qlk=Y0 ~ Y0k~
The coder according to this first embodiment of the invention is shown in figure 5, and comprises a mapping unit 11; an input unit lO having a modulo-4 adder 12, delays 13, 14; and a convolutional encoder 15 (all identical to those of figure 2). It differs from figure 2 in that:
12~ 0~
(a) Q4 and 43 are fixed (b) the single bit input is fed to the input designated Q2 (c) the Y1 input to the mapping unit 11 and 5 convolutional encoder 15 is supplied from the convolutional encoder output YO (though in fact they could still be connected to the less s~gnificant output of the modulo-4 adder since this will always be equal to YO).
(d) the original Ql input to the modulo-4 adder 12 is o now supplied by a modulo-2 adder (exclusive~OR gate) 16 whose inputs are supplied with, respective~y, YO from the convolutional encoder 15 and delayed YO via the delay 14.
The signals coded by the coder of figure 5 can be decoded by a standard V3~ decoder, to give the single 15 output bit Q2; the unwanted bits Ql,Q3,Q4 being discarded.
The asymptotic coding gain of this coder over uncoded 2-point transmission is 3.98 dB, the same gain as at 9600 bit/s over uncoded transmission. The actual gain in performance will be higher at 2400 bit/s than at 9600 20 bit/s because there are a good deal fewer nearest neighbours (see below). In V32 and V33 there can be 16 nearest neighbours to a particular trellis path. In a 2400 bit/s ~ode there can be only one nearest neighbour to a particular trellis path, and some paths have no nearest 25 neighbour, only a next nearest neighbour.
The above implementation of the coder is a convenient one because of its relationship to the V32 coder. However, it possess a degree o~ redundancy in the hardware implementation - most obviously in that one 30 output of the modulo-4 adder is unused - also the delay 14 is unnecessary since a delayed version of YO, namely W2 is available within the convolutional encoder 15.
.. .
~' ;' . . .
1 2 ~3~
The arrangement represented in figure 2 by adders 12,16 and delays 1~,14, is logically identical to the arrangement shown in figure 6, with three exclusive-OR
gates 12A,12B,12C three delays 13A,13B,14, and AND gate 12D and inverter 17. We have not troubled to omit the redundant delay 14; in fact it can be shown that the output V o~ the gate 123 is a logical function of the coder state-viz o V = (W2 AND Wl) OR (W2 AND (W1~ YO)).......... (2) It will be seen that the encoder 15 (with the Yl YO strap) forms the convolutional coder defined in claim 1, the unit 11 ~orms the mapping means responsive to the 15 coder state (and to the signal Y2), and the unit 10 forms the input ~eans. Alternatively the items 12B,12C,12D,13B,14 and 17 (or equivalent logic according to equational (2)) along with exclusive-OR gate 12 could be regarded as part of a modified convolutional coder, the 20 input means being only the modulo-2 differential coding o~
12A and 12A.
Before discussion of further embodiments of the invention, the concept of a geometrically constrained state transition diagram is introduced. This can give a 25 very helpful representation of the behaviour of the convolutional encoder. In particular the constraints placed on the convolutional encoder by the 90 phase jump immunity requirement are represented by certain symmetry requirements imposed on the state transition 30 diagram.
The state diagram consists of a number of points (represented in figure 7 by crosses) each representing a respective encoder state, with an arrowed line indicating each allowed transition from a state to another state (or ~2l'3~40~
to itself if this is allowed). Figure 7 represents the trivial case of a regularly clocked 2-bit counter which is enabled by some input. When disabled, the follower state is the same as the present state; the selection between 5 the two follower states from any state is made by the input.
Figure 8 shows a state diagram for the V32 convolutional encoder 15 of figure Z. State numbers are shown within circles representing the states in question.
lo The solid arrows represent those transitions which correspond to Yl=Y0 and the dotted arrows correspond to Yl=not Y0. It follows that the solid arrows alo~e represent the behaviour of the convolutional coder 15 of figure 5.
Considering the general problem of the construction of a state diagram for an B-state encoder, for coding a one-bit input to the coder into a four-point constellation, clearly there are two possible transition paths from any state, and ~wo possible paths to any state 20 (note that the possibility of a path entering and leaving the same state is not excluded).
Every allowed coder-state sequence must in this instance be one of a set of 4 valid coder-state sequences corresponding to the 4 possible 90-degree phase rotations 25 of the received signal. It is here postulated that this constraint can be made inherent in the state transition diagram by requiring the latter to be drawn in 90-degree rotational symmetry. Clearly, corresponding statements can be made for state transition diagrams intended for 30 systems in which immunity is required to be 180-degree, 120-degree, 45-degree or any other fixed submultiple of a
3~0-degree angular rotation in the received signal. For simplicity here, attention is ~ocussed on the requirement for immunity to 90-degree signal rotations, leaving the .. .. .
374~a~
results to be applied for other rotational immunities by simple analogy. Figure 9 shows a state transition diagram drawn for the Yl=Y0 transitions of the V. 32 modulation code drawn in 90-degree rotational symmetry, i.e. in a manner which displays the codes' property of providing immunity to 90-degree rotations in the received signal.
As the diagram is rotated through a succession of 90-degree angles, its shape remains constant, including the directions of the arrows indicating transitions.
o For the system to have the desired phase immunities~ a further condition is required, and this is on the mapping of state transitions onto transmitted signal points. This further conditions can also be represented on the state transition diagram. Such representation has been included in Figure 9 where the - types of line (solid, dotted, broken or dot-dash) used for the arrows indicate the mapping of those transitions onto the 4 signal points illustrated in the right half of Figure 9. As Figure 9 is rotated through a succession of 90-degree angles in a clockwise direction, the transition-related signal points all ohange in the order abcdabcd.., though of course from a variety ~ different starting points. It is a necessary condition for 90-degree phase immunity in the system that the ordering 25 of this sequence of mapped-onto signal points be the same for all the transitions in the state transition diagram, as the latter is stepped through a succession of 90-degree rotations in a consistent direction~ This condition is also satisfied in respect of V~ 32 code transitions 30 corresponding to the constraint Yl= notY0, as shown in the state transition diagram, Figure 10. Note that the states labelled 1,4,3,6 in Figure 8 have been rotated through 180 degrees in order to clarify Figure 10. Figures 9 and 10 define state transition diagrams for modulation codes :. :
:.: ~ . :, .,~,,, : ` :: - ` :' . , ' ` ~`:
'; ~ ' ' ` ~ -, ' :': ~ `
~8~40~
suitable for transmitting one information bit per symbol in a manner providing immunity to 90-degree phase ambiguities at the receiver. They can both be derived from the V. 32 code. Figure 11 shows the state transition 5 diagram for another 8-state code which provides immunity to 90-degree phase ambiguities, and Figure 18 shows a 16-state code which also provides such immUnity. These diagrams can readily be checked as conforming to the rules given above for such codes.
lo The practical intent in providing modulation codes for transmission is to achieve an enhanced immunity to noise ir, the transmission channel, relative to uncoded modulation. The use of coded modulation spreads the influence of a particular information bit over a number of 1S transmitted signals rather than a single two-dimensional signal sample as in uncoded modulation. The objective is to achieve a large total 'distance' between the two signal sequences transmitted for any two different information bit sequences. ~he appropriate measure of distance is the 20 sum of the squares of the distances between the two signals summed over that number o~ symbols in which they are caused to di~fer by virtue of the two different information bit sequences. A pair of signal sequences which have the minimum distance between them allowed by 25 the modulation coding for different information sequences is known as a Inearest-neignbour' pair. It is desirable to design a code whichJ within other constraints, maximises the nearest-neighbour distance.
For the codes considered in detail here, only two transitions occur from each coder state. To achieve larqe signal distance, it is desirable that the signal points mapped from these transitions should be diagonally opposite points in the constellation. This leaves two choices, either the pair including the previously ..;' , , ~374~
transmitted signal point or the pair which excludes that point. Again for achieving large signal distances, it is desirable that a pair of signals mapped from any pair of state transitions which lead into a common state should s also be a diagonally opposite pair. With a 4-state code it is not possible to satisfy both of these requirements as well as provide immunity to 90 degree phase ambiguities. However with codes of 8 or higher-multiples of 4 states, it is possible to satisfy the phase lo requirement and achieve the maximum possible signal distance when diverging from a common state and when converging into a common state. This can be seen in all 3 of the 8-state codes for which state transition diagrams are given here. If we define the distance between nearest lS signal points as unity, then the squared distance between a pair of diagonally opposite states is 2. This is also the squared distance between the only two signal points used in the comparable uncoded modulation. With a squared distance of 2 both on diverging from and converging into a common state, we ensure a squared distance of at least 2~2 between any pair of state transition sequences corresponding to distinct sequences of information bits.
This ensures a coding gain (over uncoded modulation) of lO*LOG(4~2)=3dB.
- 25 With an 8-state code providing 90-degree phase immunity, it is possible to ensure that transition paths, once diverged, will not reconverge until at least the third transition. This is demonstrated in the three such code examples defined in Figures 9 to 11. The question arises whether it is possible to ensure an extra contribution to the squared distance between nearest neighbour paths by virtue of the second pair of transitions, i.e. those occuring after the first divergence and before the possible reconvergence on the 740Ar third transition. No such contribution can be guaranteed i~ central transition pairs could possibly be mapped onto the same signal point. With the state trans$tion diagram in Figure ll, this is possible. For example, state paths 5 A(a)B(d)C(c)D(d)H and A(c)E(d)A(c)E(b)H where lower case letters indicate signal points, have common source and destination states, and therefore encompass the whole period of signal distinction between two information sequences, and the inner(two) transition pairs make no lo contribution to signal distance.
The codes represented in Figure 9 and 10 do both ensure a contribution to signal distance from a central transition pair. The means by which this is achieved is as follows. States are separated into two categories, which we shall refer to as 'V' states and 'W' states respectively. V states are those for which the pair of signal states mapped onto for outgoing transitions are the same pair as those mapped onto for incoming transitions.
(These mus~ of course include the reentr~nt st~tes O, 7,2, 20 and 5 in Figure 9). In contrast, W states are those for which outgoing transitions map onto a different pair of signal points from those which incoming transitions map onto. In both Figures 9 and lO, states O, 7, 2, and 5 are V states, and the rest are W states. Both codes have the 25 property that a pair of transitions from a common state are always into one V state and one W state. This ensures that the second transition pairs are chosen from two different pairs of diagonally opposite signal points. The second pair of the guaranteed 3 transitions-pairs in a nearest neighbour pair therefore ensures a further squared distance of 1, giving a total squared distance of 5, and a coding gain of lO*LOG(5/2~=3.98dB.
In a 16-state code, it is possible to guarantee that four transition pairs must occur before a pair of diverged .
: ",, ' ~:
- : . :
~2~37~0~
paths reconverge. In the code defined in Figure 18, states O, 1, 2, 3, 4, 5, 6 and 7 are V states, and the rest are W states. As well as ensuring no reconvergence before 4 transitions, this code ensures that every path divergence occurs into one V state and one W state, and 5 every path convergence occurs ~rom one V state and one W
state. This ensures that both the second transition-paix of nearest neighbour paths, and the transition-pair prior to the reconvergence-pair each contribute a further squared distance of 1, giving a coding gain of o lO*LOG(6/2)=4.77dB.
Yet a further requirement in defining the codes in question is that the mapping of the one information bit onto the state transitions or signals must be c~early speci~ied in a manner which enables those skilled in the 15 art to design and construct a circuit implementation. In particular, the correct sequence of information bits must be derived at the receiver ~ndépendently o~ the 90-degree angular orientation of the received signal constellation.
The requirement is that the information bit shall be 20 mapped onto a signal-point transition. Rotational symmetry must be maintained in the mapping process, and it is therefore sufficient to define the mapping onto transitions from one signal point; mapping onto transitions from other signal points follow by rotational 25 symmetry, eg by rotating a signal transition diagram through the relevant multiple of 9~ degrees.
Figure 13 shows 4 signal points a, b, c, d and two pairs of possible mappings of the information bit Q onto a transition from signal point 'a' to itself or to a 3Q different signal point. The mapping shown satisfies the ; previously stated desired objective for obtaining a large signal distance between all distinct code sequences, and is suitable for all the code examples detailed here, :: : ,... . ...
3740~
~ 16 -though could not be supported by a 4-state code providing 90-degree phase immunity (because the 4 state code cannot meet the preferred requirement of using diagonally opposite pairs on entering a state and on leaving a 5 state). Signal point 'al has corresponded to a transition into some state, say Sl. If Sl is a 'V' state as already defined, then Figure 13 defines the mapping of bit Q onto the transitions from signal point 'a' to signal points 'a' or 'c'; if Sl is a 'W' state as already defined, then Q
lo is mapped onto the transition fron 'a' to signal points 'd' or 'b'. For 90-degree immunity in the system, the direction of the transition mappings must be maintained for any 9~-degree rotation of the signal transition diagram. Figure 13 defines one mapping which satisfies 15 the requirements. There are other obvious possibilities for mappings which would be equally good, obtained by interchan~ing either or both of the two Q=OJQ=l mappings.
A state-transition diagram plus a signal-transition mapping diagram, both of the kind described herein 20 together define the code and ensure that it has the desired properties.
It should be noted that the modulation codes defined by Figure 9, 10 and 13 are more general than constrained V.32 codes; for example a variety of signal mappings are possible, whereas V.32 defines a code mapping strictly related to the use of modulo-4 differential coding.
Summarising the above criteria:
Firstly the following necessary criteria apply to the codes:
(1) Assuming that the states are drawn as one point each, joined by lines representing each possible transition from a state to a follower state, the diagram can be drawn so ' ' ~::
-~ ~3740~
.
that it has quadrant symmetry - i.e. is unchanged by any number of 90 rotations.
(2) If one takes any sequence around the diagram of four lines occupying similar points in the diagram but displaced in the diagram by 0, 90, 180, 270, then the signal points assigned to those lines themselves form a series and all such series correspond to a given cyclic sequence of signal points. For example if a sequence of four lines starting with signal point a give a lo series abdc then a sequence starting on b will give a series bdca.
(3) The mapping o~ the signal points, when represented by a diagram of the form of figure 13 must have 9~
rotational symmetry.
Secondly, it is desirable, though not of course essential, to maximise the coding gain, and this leads to further criteria which may be applied:
(4~ The two alternative paths fram a state correspond to output signals which, in the phase diagram, are 180 apart. Likewise with the two paths entering a state.
Whilst this objective primarily concerns the mapping between the encoder states (and, optionally, the input signal) and the signal points, it has implications for the encoder itself since not all diagrams make this possible.
(~) It is evident that, taking any pair of states (or one state) that there can be two routes ~f the same length, via other states, between them (or back to itsel~). The larger is the minimum length of tnose two routes (for any pair of states, or any state), the higher is the coding gain. Therefore this minimum length should be as great as possible.
(6) When condition 3 is satisfied, a further desirable feature is that in each three state sequence permitted by the encoder, for a given first state, the four possible ..: . - :;.: - .... - - ..
, - ~ X~74~A~
transitions between the second and third of those states are assigned different respective ones of the four signal points.
A second embodiment of coding apparatus will now be described which again uses the diagram of figure 9, but development of the circuit from the diagram rather than from the V32 convolutional coder results in a simpler hardware i~plementation.
The development of the coder comprises three lo stages: selection of the convolutional encoder diagram (discussed above), assignment of the points of the phase diagram to the state transitions, and obtaining the correct relationship between the state transitions and the input signal.
Consider first the output points. Suppose they are a first pair Al, A2 at 0 and 180 in the phase diagram (figure 13) and a pair Bl~a2 at 90 and 270.
As before, they are all of equal amplitude. It is manifest that one must select between two follower states from any state.
For phase jump immunity:
(1) It is self-evident that coding such that any sequence - of two signal points having a given (signed) phase difference must always have the same meaning.
(ii) A 90 (or n x 90) phase jump will cause transposition of the signal points. This must not result in an inadmissible sequence of points.
This has implications for the form of the state diagram and for the assignment between transitions and signal points as set out in the numbered criteria above.
The state diagram of figure 9 is reproduced in figure 14, the states being arbitrarily numbered 1 to 8 for reference. The first choice of assignment is arbitrary, so we associate Al with the self-transition of .
~Z~740~
state 1. Condition 3 then gives A2 for the state 2-state 1 and state l-state 3 transitions, and hence also for the state 2-state 3 transition.
Continual repetition of signal point Al is associated with repetition of state 1. If 90 phase jump immunity is to be achieved, continual repetition of the other signal point A2 must also be allowable and hence it must be associated with one o~ the others three self repeating state transitions. Symmetry suggest choosing o that of state 8 - in fact this is desirable since it means that, criterion (6) above is satisfied. Similar considerations lead one to associate Bl and B2 with states ~ 6 and 7 (or vice-versa, but the choice is arbitrary,; representing only lateral inversion of figure 13). The transition moving clockwise from each of these corner points (1 to 3, 7 to 5 etc) follows. Application of condition 3 gives us the remaining assignments - which, it will be observed are consistent with criterion (2).
The assignments are shown on figure 14.
Now try to associate the input signal with the diagram. For 90 phase jump immunity, we have to ensure that a two-symbol sequence of a given phase difference represents the same input value as any other two-symbol sequence with the same phase difference.
There are four such phase differences (0,90,180,270).
Each can occur as a result of two three-state sequences which are distinct in terms of the diagram's symmetry;
for example two 0 two symbol (three state) sequences are marked in figure 14 - AlAl and A2A2. There are another three such pairs in the other three quadrants.
Suppose we say that '0' input to the apparatus can give a 0 phase differential. We must then associate one of the other three phase differences with '0'. The remaining two then are associated with a '1' input. The .~. , ~' :.:
~2~4~
- 20 _ condition that the two transitions leaving a state are associated with signal points at 180 to one another means that we cannot associate phase differences ~ and 180 with '0' input. There is no obvious functional s criterion for deciding between 90 and 270, so make it to ease the coding.
Draw the other angles on figure 14. By inspection the 0 and 270 sequences have start and end states which are either both ones of the inner states o 2,3,4,5 or both ones of the outer states 1,6,7,8; the 90 and 180 sequences involve a change between inner and outer. It seems convenient to associate them on this basis.
Consider now a single transition. The inner transitions invariably involve a move one clockwise. A
parametric notation for the states with 1 bit (say P) indicating inner '1' or outer ~O~J and two bits (QR) indicating a sequential position round the diagram (00 for state 3, 01 for state 5, 10 for state 5) suggests itself.
If state 1 is given the same "position" (00) as state 3, state 7 as state 5 etc., then: Every transition from an inner state involves a change of sequential position:
every transition from an outer state involves no such change.
25 Thus 0 input implies 0 or 270 sequence:
P = 0 (outer) goes to P = 0 P = 1 (inner) goes to P = 1 1 input implies 90 or 180 sequence p = 0 (outer) goes to P = 1 P = 1 (inner) goes to P = 0 i.e.
O input implies P ~ ? i~P
1 input implies P ~? ~ P
3s 374~a~
Draw a latch 31 (figure 15) for P, and give it an input H (via exclusive - OR Feedback arrangement ~2) such that if H = 1, P changes, and if H = O, P does not change. Then possible sequences of H give OO P ~ P ~ P corresponds to O input Ol P ~ P ~ P corresponds to 1 in,out lo P ~ P ~F corresponds to 1 input 11 P ~ P ~ P corresponds to O input Thus, if H is a differential version of the input represented by delay 33 and exclusive-OR 34, the desired result will be obtained.
Looking again at figure 14 a transition from an inner state always involves incrementing the sequence number QR by one. A t~ansition from an outer state does not. Therefore QR appears in the coder as a counter which increments only if the preceding value of P is 1.
This appears in Figure 15 as delays 35,36, exclusive -OR gates 37,38, AND gate 39 and inverter 40.
Now we need to code the output points.
Inspection of figure 14 re~rawn at fig 16 with PQR
indicated instead of the original numbers (which we now discard) indicates that states XOO and X10 are always approached by signal points from subset A, and XOl and Xll by those from subset B. Hence the new value of bit R is indicated on figure 15 as B/A.
It can also be seen from the diagram that symbol Al or Bl results from a transition involving a change of P
if the new QR (call them Q',R') = Ol or 10, or one not involving a change of P if Q' R'= 11 or OO. Defining 1/2 as being O for Al and Bl and 1 for A2 and B2, ~Z~37404 So NOT 1~2 = [(change of P) AND~'6~ R')] OR ~(no change of P) AND~Q' ~gR')]
P changes only if H = 1, so 1/2 = NOT [(H AND(Q' 6~R'p OR (H AND(Q'~R'p]
= H ~3 Q' ~R' However R is 1 only for the B subset so if we reverse the BlB2 labels we can say:
o 1/2 - H ~ Q' with the signal points as in figure 17a.
Output 1~2 is thus generated in fig 15 by an exclusive-OR
gate 41 fed with H from the delay 33 and with Q froM the in of the delay 36.
Writing B/A as MSB and 1/2 as LSB we can call the points oO Al Ol A2 10 Bl ; 11 B2 figure 17b The complete coder shown in figure 1~ has a quadrature modulator 42, with the behaviour defined by 25 figure 17b.
Although only 8-state convolutional coders have been described, other numbers of states (provided of course that they are four or a multiple of four) may be used; for example four, twelve or sixteen states may be 30 employed.
Figure 18 shows a state diagxam for a coder using a 16 - state convolutional encoder (the states are numbered arbitrarily from O to 15. Signal point assignments are indicated by the use of solid, broken, 74~)~
dotted and dot-dash lines corresponding to the signal point phases also illustrated on the diagram. It will be seem that the diagram satisfies the symmetry condition (criterion 1) discussed above, and that the signal point assignments also satisfy criteria (4) and (6). This code represents an asymptotic coding gain of 4.77dB and again provides 90 degree phase jump immunity for 1 informatlon bit per symbol, on a four point signal constellation.
Designating the signal points by binary numbers o 00,01,10,11 as shown in the figure, we call ~he individual bits of this number H and L, and represent the number by H:L. If the current state is known then it can be seen that the value for L preceding the state and the new value for L (call it L') are also knownO
If (as before) the required differential output phase for a given value of input data X is - 0 or 270 for X = O
- 90 or 180 for X = 1 then X = O implies H~ L~ = H L ~ MOD40 0 or H L MOD
X = 1 implies H':L = H L ~ MOD40 or H L MOD41 0 2~
i-e- H-~ = H:L +MOD4 (X ~3 A):A (where A is undefined) Separating the addition 30 L' = L ~3 A (3) H' = H ~9 X 63A 0 (L.A) = H ~X ~(A.L) ...t4) From equation (3) ~Z~37~4 A = L ~3 L' So H' = H 6~ X 6~(L.(L ~L')) = H ~3X ~(L.L') ...(5) Figure 19 shows an apparatus ~or implementing the code of ~igure 18. The current encoder state (in any convenient
374~a~
results to be applied for other rotational immunities by simple analogy. Figure 9 shows a state transition diagram drawn for the Yl=Y0 transitions of the V. 32 modulation code drawn in 90-degree rotational symmetry, i.e. in a manner which displays the codes' property of providing immunity to 90-degree rotations in the received signal.
As the diagram is rotated through a succession of 90-degree angles, its shape remains constant, including the directions of the arrows indicating transitions.
o For the system to have the desired phase immunities~ a further condition is required, and this is on the mapping of state transitions onto transmitted signal points. This further conditions can also be represented on the state transition diagram. Such representation has been included in Figure 9 where the - types of line (solid, dotted, broken or dot-dash) used for the arrows indicate the mapping of those transitions onto the 4 signal points illustrated in the right half of Figure 9. As Figure 9 is rotated through a succession of 90-degree angles in a clockwise direction, the transition-related signal points all ohange in the order abcdabcd.., though of course from a variety ~ different starting points. It is a necessary condition for 90-degree phase immunity in the system that the ordering 25 of this sequence of mapped-onto signal points be the same for all the transitions in the state transition diagram, as the latter is stepped through a succession of 90-degree rotations in a consistent direction~ This condition is also satisfied in respect of V~ 32 code transitions 30 corresponding to the constraint Yl= notY0, as shown in the state transition diagram, Figure 10. Note that the states labelled 1,4,3,6 in Figure 8 have been rotated through 180 degrees in order to clarify Figure 10. Figures 9 and 10 define state transition diagrams for modulation codes :. :
:.: ~ . :, .,~,,, : ` :: - ` :' . , ' ` ~`:
'; ~ ' ' ` ~ -, ' :': ~ `
~8~40~
suitable for transmitting one information bit per symbol in a manner providing immunity to 90-degree phase ambiguities at the receiver. They can both be derived from the V. 32 code. Figure 11 shows the state transition 5 diagram for another 8-state code which provides immunity to 90-degree phase ambiguities, and Figure 18 shows a 16-state code which also provides such immUnity. These diagrams can readily be checked as conforming to the rules given above for such codes.
lo The practical intent in providing modulation codes for transmission is to achieve an enhanced immunity to noise ir, the transmission channel, relative to uncoded modulation. The use of coded modulation spreads the influence of a particular information bit over a number of 1S transmitted signals rather than a single two-dimensional signal sample as in uncoded modulation. The objective is to achieve a large total 'distance' between the two signal sequences transmitted for any two different information bit sequences. ~he appropriate measure of distance is the 20 sum of the squares of the distances between the two signals summed over that number o~ symbols in which they are caused to di~fer by virtue of the two different information bit sequences. A pair of signal sequences which have the minimum distance between them allowed by 25 the modulation coding for different information sequences is known as a Inearest-neignbour' pair. It is desirable to design a code whichJ within other constraints, maximises the nearest-neighbour distance.
For the codes considered in detail here, only two transitions occur from each coder state. To achieve larqe signal distance, it is desirable that the signal points mapped from these transitions should be diagonally opposite points in the constellation. This leaves two choices, either the pair including the previously ..;' , , ~374~
transmitted signal point or the pair which excludes that point. Again for achieving large signal distances, it is desirable that a pair of signals mapped from any pair of state transitions which lead into a common state should s also be a diagonally opposite pair. With a 4-state code it is not possible to satisfy both of these requirements as well as provide immunity to 90 degree phase ambiguities. However with codes of 8 or higher-multiples of 4 states, it is possible to satisfy the phase lo requirement and achieve the maximum possible signal distance when diverging from a common state and when converging into a common state. This can be seen in all 3 of the 8-state codes for which state transition diagrams are given here. If we define the distance between nearest lS signal points as unity, then the squared distance between a pair of diagonally opposite states is 2. This is also the squared distance between the only two signal points used in the comparable uncoded modulation. With a squared distance of 2 both on diverging from and converging into a common state, we ensure a squared distance of at least 2~2 between any pair of state transition sequences corresponding to distinct sequences of information bits.
This ensures a coding gain (over uncoded modulation) of lO*LOG(4~2)=3dB.
- 25 With an 8-state code providing 90-degree phase immunity, it is possible to ensure that transition paths, once diverged, will not reconverge until at least the third transition. This is demonstrated in the three such code examples defined in Figures 9 to 11. The question arises whether it is possible to ensure an extra contribution to the squared distance between nearest neighbour paths by virtue of the second pair of transitions, i.e. those occuring after the first divergence and before the possible reconvergence on the 740Ar third transition. No such contribution can be guaranteed i~ central transition pairs could possibly be mapped onto the same signal point. With the state trans$tion diagram in Figure ll, this is possible. For example, state paths 5 A(a)B(d)C(c)D(d)H and A(c)E(d)A(c)E(b)H where lower case letters indicate signal points, have common source and destination states, and therefore encompass the whole period of signal distinction between two information sequences, and the inner(two) transition pairs make no lo contribution to signal distance.
The codes represented in Figure 9 and 10 do both ensure a contribution to signal distance from a central transition pair. The means by which this is achieved is as follows. States are separated into two categories, which we shall refer to as 'V' states and 'W' states respectively. V states are those for which the pair of signal states mapped onto for outgoing transitions are the same pair as those mapped onto for incoming transitions.
(These mus~ of course include the reentr~nt st~tes O, 7,2, 20 and 5 in Figure 9). In contrast, W states are those for which outgoing transitions map onto a different pair of signal points from those which incoming transitions map onto. In both Figures 9 and lO, states O, 7, 2, and 5 are V states, and the rest are W states. Both codes have the 25 property that a pair of transitions from a common state are always into one V state and one W state. This ensures that the second transition pairs are chosen from two different pairs of diagonally opposite signal points. The second pair of the guaranteed 3 transitions-pairs in a nearest neighbour pair therefore ensures a further squared distance of 1, giving a total squared distance of 5, and a coding gain of lO*LOG(5/2~=3.98dB.
In a 16-state code, it is possible to guarantee that four transition pairs must occur before a pair of diverged .
: ",, ' ~:
- : . :
~2~37~0~
paths reconverge. In the code defined in Figure 18, states O, 1, 2, 3, 4, 5, 6 and 7 are V states, and the rest are W states. As well as ensuring no reconvergence before 4 transitions, this code ensures that every path divergence occurs into one V state and one W state, and 5 every path convergence occurs ~rom one V state and one W
state. This ensures that both the second transition-paix of nearest neighbour paths, and the transition-pair prior to the reconvergence-pair each contribute a further squared distance of 1, giving a coding gain of o lO*LOG(6/2)=4.77dB.
Yet a further requirement in defining the codes in question is that the mapping of the one information bit onto the state transitions or signals must be c~early speci~ied in a manner which enables those skilled in the 15 art to design and construct a circuit implementation. In particular, the correct sequence of information bits must be derived at the receiver ~ndépendently o~ the 90-degree angular orientation of the received signal constellation.
The requirement is that the information bit shall be 20 mapped onto a signal-point transition. Rotational symmetry must be maintained in the mapping process, and it is therefore sufficient to define the mapping onto transitions from one signal point; mapping onto transitions from other signal points follow by rotational 25 symmetry, eg by rotating a signal transition diagram through the relevant multiple of 9~ degrees.
Figure 13 shows 4 signal points a, b, c, d and two pairs of possible mappings of the information bit Q onto a transition from signal point 'a' to itself or to a 3Q different signal point. The mapping shown satisfies the ; previously stated desired objective for obtaining a large signal distance between all distinct code sequences, and is suitable for all the code examples detailed here, :: : ,... . ...
3740~
~ 16 -though could not be supported by a 4-state code providing 90-degree phase immunity (because the 4 state code cannot meet the preferred requirement of using diagonally opposite pairs on entering a state and on leaving a 5 state). Signal point 'al has corresponded to a transition into some state, say Sl. If Sl is a 'V' state as already defined, then Figure 13 defines the mapping of bit Q onto the transitions from signal point 'a' to signal points 'a' or 'c'; if Sl is a 'W' state as already defined, then Q
lo is mapped onto the transition fron 'a' to signal points 'd' or 'b'. For 90-degree immunity in the system, the direction of the transition mappings must be maintained for any 9~-degree rotation of the signal transition diagram. Figure 13 defines one mapping which satisfies 15 the requirements. There are other obvious possibilities for mappings which would be equally good, obtained by interchan~ing either or both of the two Q=OJQ=l mappings.
A state-transition diagram plus a signal-transition mapping diagram, both of the kind described herein 20 together define the code and ensure that it has the desired properties.
It should be noted that the modulation codes defined by Figure 9, 10 and 13 are more general than constrained V.32 codes; for example a variety of signal mappings are possible, whereas V.32 defines a code mapping strictly related to the use of modulo-4 differential coding.
Summarising the above criteria:
Firstly the following necessary criteria apply to the codes:
(1) Assuming that the states are drawn as one point each, joined by lines representing each possible transition from a state to a follower state, the diagram can be drawn so ' ' ~::
-~ ~3740~
.
that it has quadrant symmetry - i.e. is unchanged by any number of 90 rotations.
(2) If one takes any sequence around the diagram of four lines occupying similar points in the diagram but displaced in the diagram by 0, 90, 180, 270, then the signal points assigned to those lines themselves form a series and all such series correspond to a given cyclic sequence of signal points. For example if a sequence of four lines starting with signal point a give a lo series abdc then a sequence starting on b will give a series bdca.
(3) The mapping o~ the signal points, when represented by a diagram of the form of figure 13 must have 9~
rotational symmetry.
Secondly, it is desirable, though not of course essential, to maximise the coding gain, and this leads to further criteria which may be applied:
(4~ The two alternative paths fram a state correspond to output signals which, in the phase diagram, are 180 apart. Likewise with the two paths entering a state.
Whilst this objective primarily concerns the mapping between the encoder states (and, optionally, the input signal) and the signal points, it has implications for the encoder itself since not all diagrams make this possible.
(~) It is evident that, taking any pair of states (or one state) that there can be two routes ~f the same length, via other states, between them (or back to itsel~). The larger is the minimum length of tnose two routes (for any pair of states, or any state), the higher is the coding gain. Therefore this minimum length should be as great as possible.
(6) When condition 3 is satisfied, a further desirable feature is that in each three state sequence permitted by the encoder, for a given first state, the four possible ..: . - :;.: - .... - - ..
, - ~ X~74~A~
transitions between the second and third of those states are assigned different respective ones of the four signal points.
A second embodiment of coding apparatus will now be described which again uses the diagram of figure 9, but development of the circuit from the diagram rather than from the V32 convolutional coder results in a simpler hardware i~plementation.
The development of the coder comprises three lo stages: selection of the convolutional encoder diagram (discussed above), assignment of the points of the phase diagram to the state transitions, and obtaining the correct relationship between the state transitions and the input signal.
Consider first the output points. Suppose they are a first pair Al, A2 at 0 and 180 in the phase diagram (figure 13) and a pair Bl~a2 at 90 and 270.
As before, they are all of equal amplitude. It is manifest that one must select between two follower states from any state.
For phase jump immunity:
(1) It is self-evident that coding such that any sequence - of two signal points having a given (signed) phase difference must always have the same meaning.
(ii) A 90 (or n x 90) phase jump will cause transposition of the signal points. This must not result in an inadmissible sequence of points.
This has implications for the form of the state diagram and for the assignment between transitions and signal points as set out in the numbered criteria above.
The state diagram of figure 9 is reproduced in figure 14, the states being arbitrarily numbered 1 to 8 for reference. The first choice of assignment is arbitrary, so we associate Al with the self-transition of .
~Z~740~
state 1. Condition 3 then gives A2 for the state 2-state 1 and state l-state 3 transitions, and hence also for the state 2-state 3 transition.
Continual repetition of signal point Al is associated with repetition of state 1. If 90 phase jump immunity is to be achieved, continual repetition of the other signal point A2 must also be allowable and hence it must be associated with one o~ the others three self repeating state transitions. Symmetry suggest choosing o that of state 8 - in fact this is desirable since it means that, criterion (6) above is satisfied. Similar considerations lead one to associate Bl and B2 with states ~ 6 and 7 (or vice-versa, but the choice is arbitrary,; representing only lateral inversion of figure 13). The transition moving clockwise from each of these corner points (1 to 3, 7 to 5 etc) follows. Application of condition 3 gives us the remaining assignments - which, it will be observed are consistent with criterion (2).
The assignments are shown on figure 14.
Now try to associate the input signal with the diagram. For 90 phase jump immunity, we have to ensure that a two-symbol sequence of a given phase difference represents the same input value as any other two-symbol sequence with the same phase difference.
There are four such phase differences (0,90,180,270).
Each can occur as a result of two three-state sequences which are distinct in terms of the diagram's symmetry;
for example two 0 two symbol (three state) sequences are marked in figure 14 - AlAl and A2A2. There are another three such pairs in the other three quadrants.
Suppose we say that '0' input to the apparatus can give a 0 phase differential. We must then associate one of the other three phase differences with '0'. The remaining two then are associated with a '1' input. The .~. , ~' :.:
~2~4~
- 20 _ condition that the two transitions leaving a state are associated with signal points at 180 to one another means that we cannot associate phase differences ~ and 180 with '0' input. There is no obvious functional s criterion for deciding between 90 and 270, so make it to ease the coding.
Draw the other angles on figure 14. By inspection the 0 and 270 sequences have start and end states which are either both ones of the inner states o 2,3,4,5 or both ones of the outer states 1,6,7,8; the 90 and 180 sequences involve a change between inner and outer. It seems convenient to associate them on this basis.
Consider now a single transition. The inner transitions invariably involve a move one clockwise. A
parametric notation for the states with 1 bit (say P) indicating inner '1' or outer ~O~J and two bits (QR) indicating a sequential position round the diagram (00 for state 3, 01 for state 5, 10 for state 5) suggests itself.
If state 1 is given the same "position" (00) as state 3, state 7 as state 5 etc., then: Every transition from an inner state involves a change of sequential position:
every transition from an outer state involves no such change.
25 Thus 0 input implies 0 or 270 sequence:
P = 0 (outer) goes to P = 0 P = 1 (inner) goes to P = 1 1 input implies 90 or 180 sequence p = 0 (outer) goes to P = 1 P = 1 (inner) goes to P = 0 i.e.
O input implies P ~ ? i~P
1 input implies P ~? ~ P
3s 374~a~
Draw a latch 31 (figure 15) for P, and give it an input H (via exclusive - OR Feedback arrangement ~2) such that if H = 1, P changes, and if H = O, P does not change. Then possible sequences of H give OO P ~ P ~ P corresponds to O input Ol P ~ P ~ P corresponds to 1 in,out lo P ~ P ~F corresponds to 1 input 11 P ~ P ~ P corresponds to O input Thus, if H is a differential version of the input represented by delay 33 and exclusive-OR 34, the desired result will be obtained.
Looking again at figure 14 a transition from an inner state always involves incrementing the sequence number QR by one. A t~ansition from an outer state does not. Therefore QR appears in the coder as a counter which increments only if the preceding value of P is 1.
This appears in Figure 15 as delays 35,36, exclusive -OR gates 37,38, AND gate 39 and inverter 40.
Now we need to code the output points.
Inspection of figure 14 re~rawn at fig 16 with PQR
indicated instead of the original numbers (which we now discard) indicates that states XOO and X10 are always approached by signal points from subset A, and XOl and Xll by those from subset B. Hence the new value of bit R is indicated on figure 15 as B/A.
It can also be seen from the diagram that symbol Al or Bl results from a transition involving a change of P
if the new QR (call them Q',R') = Ol or 10, or one not involving a change of P if Q' R'= 11 or OO. Defining 1/2 as being O for Al and Bl and 1 for A2 and B2, ~Z~37404 So NOT 1~2 = [(change of P) AND~'6~ R')] OR ~(no change of P) AND~Q' ~gR')]
P changes only if H = 1, so 1/2 = NOT [(H AND(Q' 6~R'p OR (H AND(Q'~R'p]
= H ~3 Q' ~R' However R is 1 only for the B subset so if we reverse the BlB2 labels we can say:
o 1/2 - H ~ Q' with the signal points as in figure 17a.
Output 1~2 is thus generated in fig 15 by an exclusive-OR
gate 41 fed with H from the delay 33 and with Q froM the in of the delay 36.
Writing B/A as MSB and 1/2 as LSB we can call the points oO Al Ol A2 10 Bl ; 11 B2 figure 17b The complete coder shown in figure 1~ has a quadrature modulator 42, with the behaviour defined by 25 figure 17b.
Although only 8-state convolutional coders have been described, other numbers of states (provided of course that they are four or a multiple of four) may be used; for example four, twelve or sixteen states may be 30 employed.
Figure 18 shows a state diagxam for a coder using a 16 - state convolutional encoder (the states are numbered arbitrarily from O to 15. Signal point assignments are indicated by the use of solid, broken, 74~)~
dotted and dot-dash lines corresponding to the signal point phases also illustrated on the diagram. It will be seem that the diagram satisfies the symmetry condition (criterion 1) discussed above, and that the signal point assignments also satisfy criteria (4) and (6). This code represents an asymptotic coding gain of 4.77dB and again provides 90 degree phase jump immunity for 1 informatlon bit per symbol, on a four point signal constellation.
Designating the signal points by binary numbers o 00,01,10,11 as shown in the figure, we call ~he individual bits of this number H and L, and represent the number by H:L. If the current state is known then it can be seen that the value for L preceding the state and the new value for L (call it L') are also knownO
If (as before) the required differential output phase for a given value of input data X is - 0 or 270 for X = O
- 90 or 180 for X = 1 then X = O implies H~ L~ = H L ~ MOD40 0 or H L MOD
X = 1 implies H':L = H L ~ MOD40 or H L MOD41 0 2~
i-e- H-~ = H:L +MOD4 (X ~3 A):A (where A is undefined) Separating the addition 30 L' = L ~3 A (3) H' = H ~9 X 63A 0 (L.A) = H ~X ~(A.L) ...t4) From equation (3) ~Z~37~4 A = L ~3 L' So H' = H 6~ X 6~(L.(L ~L')) = H ~3X ~(L.L') ...(5) Figure 19 shows an apparatus ~or implementing the code of ~igure 18. The current encoder state (in any convenient
4-bit representation - but see below) is stored in a four-bit latch 50; the latch ~eeds four address inputs of - lo a read-only memory 51 whose data output represents the next state, dependent also on a fifth address input. L and L' are obtained from the current state by a decoder 52. A
3 input modulo-2 adder 53 and AND gate 54 form H' as specified by equation (5), H being obtained via a delay 55 15 from H'. H' and Ll feed a quadrature modulator 56.
In order to produce the next encoder state, the read~only memory 51 requires information as to the current state and one bit indicating which of the two possible follower states is selected. This information is carried 20 by H' which accordingly is connected to the fifth address input.
The flexibility of the look-up table approach ; means that the four bit representation of the states is arbitrary; however, if one of the four bits is made to 25 equal L~ (if the binary representation of the state numbers shown in figure 18 is used the least significant bit equals L') then the decoder 52 becomes redundant. L
can be obtained via a delay.
The apparatus of figure 19 essentially comprises a convolutional encoder (latch 50 and ROM 51); mapping means responsive to the coder states and data input (decoder 52, gate 54, adder 53, delay 55, and modulator 56; and input means to control the encoder state .
~2~3~40~
transitions (52,53,54,55 - shared with the mapping means -and the connection o~ H' to the read only memory 51).
3 input modulo-2 adder 53 and AND gate 54 form H' as specified by equation (5), H being obtained via a delay 55 15 from H'. H' and Ll feed a quadrature modulator 56.
In order to produce the next encoder state, the read~only memory 51 requires information as to the current state and one bit indicating which of the two possible follower states is selected. This information is carried 20 by H' which accordingly is connected to the fifth address input.
The flexibility of the look-up table approach ; means that the four bit representation of the states is arbitrary; however, if one of the four bits is made to 25 equal L~ (if the binary representation of the state numbers shown in figure 18 is used the least significant bit equals L') then the decoder 52 becomes redundant. L
can be obtained via a delay.
The apparatus of figure 19 essentially comprises a convolutional encoder (latch 50 and ROM 51); mapping means responsive to the coder states and data input (decoder 52, gate 54, adder 53, delay 55, and modulator 56; and input means to control the encoder state .
~2~3~40~
transitions (52,53,54,55 - shared with the mapping means -and the connection o~ H' to the read only memory 51).
Claims (6)
PROPERTY OR PRIVILEGE IS CLAIMED ARE DEFINED AS FOLLOWS:
1. A coding apparatus comprising:
a convolutional coder having a plurality n of defined states and operable at regular intervals to assume a state which, for any preexisting state, is one of two mutually different states according to the binary value of an input thereto, such that if the behaviour of the coder is represented by a diagram in which each such state is represented by a point and each transition, and its direction, between two states or, as the case may be, transition from a state to the same state, is represented by a line whose ends are joined to the point(s) representing those states or that state, then that diagram can be so drawn that it is unchanged when rotated by any multiple of 90 degrees;
means responsive to the coder states to generate in respect of each possible pair of consecutive states an assigned one of four signals having relative phases 0, 90, 180 and 270 degrees, the assignment being such that each of the 4n possible sequences of three states gives rise to a pair of signals having the same signed phase difference as the pair generated by a corresponding sequence which, in the diagram, occupies a position rotated by 90° from that of the sequence in question; and input means responsive to a single bit input stream supplied thereto to produce the said binary input to the convolutional coder to so control the state transitions that one bit value gives rise to a signal of phase difference a or b from the preceding signal and the other bit value gives rise to a signal of phase difference c or d from the preceding signal, where a, b, c and d are different ones of the values 0, 90, 180 and 270 degrees.
a convolutional coder having a plurality n of defined states and operable at regular intervals to assume a state which, for any preexisting state, is one of two mutually different states according to the binary value of an input thereto, such that if the behaviour of the coder is represented by a diagram in which each such state is represented by a point and each transition, and its direction, between two states or, as the case may be, transition from a state to the same state, is represented by a line whose ends are joined to the point(s) representing those states or that state, then that diagram can be so drawn that it is unchanged when rotated by any multiple of 90 degrees;
means responsive to the coder states to generate in respect of each possible pair of consecutive states an assigned one of four signals having relative phases 0, 90, 180 and 270 degrees, the assignment being such that each of the 4n possible sequences of three states gives rise to a pair of signals having the same signed phase difference as the pair generated by a corresponding sequence which, in the diagram, occupies a position rotated by 90° from that of the sequence in question; and input means responsive to a single bit input stream supplied thereto to produce the said binary input to the convolutional coder to so control the state transitions that one bit value gives rise to a signal of phase difference a or b from the preceding signal and the other bit value gives rise to a signal of phase difference c or d from the preceding signal, where a, b, c and d are different ones of the values 0, 90, 180 and 270 degrees.
2. An apparatus according to claim 1 in which the assignment of the mapping means is such that, for any state, the two possible transitions from that state are assigned signal points having a mutual phase difference of 180°.
3. An apparatus according to claim 2 in which the assignment of the mapping means is such that, for any states, the two possible transitions by which the state may be reached are assigned signal points having a mutual phase difference of 180°.
4. An apparatus according to claim 3 in which the assignment is such that, in each three state sequence permitted by the encoder, for a given first state, the four possible transitions between the second and third of those states are assigned different respective ones of the four signal points.
5. An apparatus according to any one of claims 1, 2 or 3 in which the assignment of the mapping means is such that for each sequence, in a given direction around the diagram, of four lines which occupy similar positions at relative angular positions of 0°, 90°, 180° and 270° in the diagram, the corresponding series of assigned signal points corresponds to the same predetermined cyclic series of four different signal points.
6. An apparatus according to any one of claims 1, 2 or 3 in which the convolutional encoder has eight states and is such that the minimum number of transitions by which the coder can progress via two different paths each having that number of transitions, from a common starting state to a common finishing state is three.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CA000557807A CA1287404C (en) | 1988-02-01 | 1988-02-01 | Digital signal coding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CA000557807A CA1287404C (en) | 1988-02-01 | 1988-02-01 | Digital signal coding |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA1287404C true CA1287404C (en) | 1991-08-06 |
Family
ID=4137356
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA000557807A Expired - Fee Related CA1287404C (en) | 1988-02-01 | 1988-02-01 | Digital signal coding |
Country Status (1)
| Country | Link |
|---|---|
| CA (1) | CA1287404C (en) |
-
1988
- 1988-02-01 CA CA000557807A patent/CA1287404C/en not_active Expired - Fee Related
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU591823B2 (en) | Digital signal coding | |
| US5548615A (en) | Methods and apparatus for rotationally invariant multilevel coding | |
| Wei | Trellis-coded modulation with multidimensional constellations | |
| US4534040A (en) | Method and apparatus for coding a binary signal | |
| US5408499A (en) | Multilevel code for transmission device | |
| CA1248182A (en) | Multidimensional, convolutionally coded communication systems | |
| CA2203899A1 (en) | Cyclic trellis coded modulation | |
| US6977972B1 (en) | Method of hybrid soft/hard decision demodulation of signals with multilevel modulation | |
| JPH07245635A (en) | Signal point mapping method and signal point detection method | |
| US4489418A (en) | Differential encoding technique | |
| CA2088062C (en) | Coded qam system | |
| KR100195177B1 (en) | Trellis coded modulation system | |
| Kasami et al. | On linear structure and phase rotation invariant properties of block M-PSK modulation codes | |
| US6745365B2 (en) | Coder with error correction, decoder with error correction and data transmission apparatus using the coder and decoder | |
| CA1287404C (en) | Digital signal coding | |
| JP3421317B2 (en) | Error correction encoder, error correction decoder, and transmission device of error correction system | |
| RU2038695C1 (en) | Convolution coder | |
| Sterian | Wei-type trellis-coded modulation with 2N-dimensional rectangular constellation for N not a power of two | |
| Williams | Low complexity block coded modulation | |
| JP3854617B2 (en) | Error correction encoder, error correction decoder, and error correction transmission device | |
| JP3667736B2 (en) | Error correction encoder, error correction decoder, and error correction transmission device | |
| Rajpal et al. | Multidimensional trellis coded phase modulation using a multilevel concatenation approach. I. Code design | |
| JPH0795762B2 (en) | Multilevel QAM communication system | |
| Kim | Channel coding for video transmission over unknown channels | |
| Rajpal | Low complexity and high performance coded modulation systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MKLA | Lapsed |