GB2420950A

GB2420950A - Symmetrical phase-shift keying

Info

Publication number: GB2420950A
Application number: GB0426477A
Authority: GB
Inventors: Chin Lee
Original assignee: Via Technologies Inc
Current assignee: Via Technologies Inc
Priority date: 2004-12-02
Filing date: 2004-12-02
Publication date: 2006-06-07
Anticipated expiration: 2024-12-02
Also published as: GB0426477D0; GB2420950B

Abstract

Methods and apparatuses employing symmetrical phase-shift keying (SPSK) for data modulation and demodulation. Each symbol in a transmission signal carries n-bit information and is transmitted with one of 2<n+1> directions. Half directions among the 2 <n+1> directions are regarded as default directions and the remaining are regarded as complementary directions. Each default direction has a corresponding complementary direction with a phase difference of f and representing the same n-bit information as the default direction. The phase difference between any two successive symbols after modulation is less than or equal to f /2. The Figure shows an embodiment for n=2; the default directions being 'right' the complementary directions being 'left'.

Description

TITLE

METHODS AND APPARATUS FOR SY(ETRICAL PHASE-SHIFT KEYING

BACKGROUND

The present invention relates to modulation of data transmission, more specifically, to phase-Shift Keying (PSK) Digital modulation converts digital data to analog symbols for physical transmission in digital communication, with digital demodulation as the reverse process. The modulation process, enabling the transmission involves switching (keying) the amplitude, frequency, or phase of a sinusoidal carrier in some fashion in accordance with the incoming digital data.

Basic signaling schemes are amplitude-shift keying (ASK), frequency-shift keying (FSK), and phase-shift keying (PSK) Both PSK and FSK signals have a constant envelope, and because of this property, are impervious to amplitude nonlinearities, commonly encountered in the communication channels. PSK and FSK signals are preferred to ASK signals for data transmission over nonlinear channels.

Gaussian-prefiltered Minimum Shift Keying and ri/4 (quarter p1) QPSK (quaternary phase shift keying) are common digital mobile modulation/demodulation methods in Europe and United Sates respectively, with n/4 Differential QPSK (DQPSK) adopted by IS-54 (TDMA CDMA), PACS (Low power) and PHS in the current market. Common PSK methods include Binary Phase Shift Keying (BPSK), QPSK and its variants.

Figure 1 is a BPSK constellation diagram showing that each bit may be transmitted by varying the phase according to its value. Positions corresponding to phase=O and phase=ri on the BPSK constellation diagram differentiate the bit as logic high or logic low. Figure 2 illustrates an example of six bits

I

transmitted by the BPSK method, with a whole cycle of cosine wave corresponding to logic low (0), and a whole cycle of negative cosine wave corresponding to logic high (1) . Note that there is an 1800 (n) phase change whenever the bit value changes s from 0 to 1 or 1 to 0, with a sharp phase change resulting in a spiky pulse in the time domain, requiring high transmission frequency and wider bandwidth, undesirable in the communication system.

Figure 3 is a QPSK constellation diagram, wherein each 0 symbol carries 2 bits of information, and is n/2 (90 ) out of phase with its neighbors. Figure 4 illustrates that the maximum phase change between consecutive symbols in QPSK is also n (180 ), which creates the same bandwidth problem as BPSK.

n/4 QPSK is another modulation alternative which further is divides the constellation diagram into eight directions, but the number of bits transmitted per symbol remains two. Since an additional bit differentiates the eight directions as either odd or even. Figure 5 is a constellation diagram for u/4 QPSK, wherein the phases 0, ri/4, n/2, 3n/4, n, -3ri/4, -n/2, and -n/4 correspond to (0,0)even, (0, 0)odd, (1,0)even, (l,0)odd, (l,1)even, (l,1)odd, (0,l)even, and (0,l)odd respectively.

Pairs with the same bit information are grouped next to each other with a phase difference of n/4, with no two "odd" or two "even" symbols next to each other. The system transmits symbols alternating between even and odd, so that the largest possible phase difference between two consecutive symbols is reduced to 3n/4. The greater the phase difference in the time domain, the sharper the pulse at the transition of two symbols, thereby requiring a broader spectrum in the frequency domain. IL is u crucial to keep the bandwidth as narrow as possible in order to employ the limited spectrum resources efficiently.

Communication quality degrades if the bandwidth required by the transmitted signal exceeds its assigned channel bandwidth, causing interference with other signals.

StThARY ethods and apparatuses employing symmetrical phase-shift keying (SPSK) for data modulation and demodulation are provided. Each symbol in a transmission signal carries n-bit information and is transmitted with one of 2fl+1 directions. 2fl io directions among the 2 directions are regarded as default directions and the rest 2 directions are regarded as complementary directions. Each default direction has a corresponding complementary direction at a phase difference of ir, representing the same n-bit information as the default is direction.

In a method, one of the default directions corresponding to a current symbol of the transmission signal is retrieved, with a phase difference between the retrieved default direction and a previous direction of a previous symbol in the transmission signal determined. The current symbol is transmitted according to the retrieved default direction if the phase difference is less than or equal to ir/2, or the current symbol is transmitted according to a complementary direction corresponding to the retrieved default direction.

A previous direction of a previous symbol in the transmission signal is recorded for comparison, having 2n1 allowable transition directions, at a phase difference from the previous direction less than it/2 or with default direction with a phase difference from the previous direction equaling ic/2. A current symbol with a current direction among the 21 directions is checked if the current direction is among the 2n1 allowable transition directions. The current direction is corrected to a most possible allowable direction among the 2 allowable transition directions if the current direction is not among the 211 allowable transition directions. The current symbol is decoded to corresponding n-bit information according to the current direction. The most possible allowable direction among the 2 allowable transition directions is defined as the closest direction to the current direction not belonging to the 2' allowable transition directions.

SPSK modulator comprises a symmetrical phase encoder, a delay circuit, and a modulator. The symmetrical phase encoder generates a current direction among the 211+1 directions for a n-bit current symbol according to a phase difference between the current direction and a previous direction of a previous is symbol. The current direction is assigned according to a default direction corresponding to the n-bit current symbol if the phase difference is less than or equal to ir/2, or the current direction is assigned according to a complementary direction corresponding to the default direction. The delay circuit provides the previous direction to the symmetrical phase encoder by delaying the output of the symmetrical phase encoder.

The modulator receives the current direction from the symmetrical phase encoder and modulates the current direction into a signal for transmission by phase-shift keying.

SPSK demodulator comprises a demodulator, a delay circuit, and a reverse circuit. The demodulator demodulates the received signal into (n+l) bit symbols. The delay circuit is coupled to the demodulator. The reverse circuit receives a current symbol from the demodulator and a previous symbol from the delay circuit. The previous direction of the previous symbol has 2" allowable transition directions, having a phase difference from the previous direction of less than ir/2 or a default direction with a phase difference from the previous direction of ir/2. The reverse circuit also corrects the current direction to a most possible direction if the current direction is not one of the 2 allowable transition directions, and decodes the current symbol to corresponding n-bit information according to the current direction.

DESCRIPTION OF THE DRAWINGS

The present invention can be more fully understood by reading the subsequent detailed description in conjunction with the examples and references made to the accompanying drawings, wherein: Fig. 1 is a constellation diagram of BPSK.

is Fig.2 illustrates an exemplary signal waveform transmitted using BPSK.

Fig. 3 is a constellation diagram of QPSK.

Fig.4 illustrates an exemplary signal waveform transmitted using QPSK.

Fig. 5 is a constellation diagram of n/4 QPSK.

Fig. 6 is a constellation diagram of SPSK according to embodiments of the invention.

Fig. 7 shows possible combinations for data modulation according to embodiments of the invention.

Figs. 8a and 8b show possible combinations for data demodulation according to embodiments of the invention.

Figs. 9a and 9b are block diagrams showing a SPSK modulator and a SPSK demodulation according to embodiments of the invention.

DETAILED DESCRIPTION

Figure 6 illustrates a constellation diagram of SPSK according to embodiments of the invention. In Figure 6, 8 directions each represent 2bit information and 1-bit indicators of either left or right. The 4 directions with a "right" indicator are regarded as default directions, and the 4 directions with a "left" indicator are regarded as complementary directions. Each default direction has a corresponding complementary direction at a phase difference of It (1800), with Lhe complementary direction carrying the same 2-bit information as the corresponding default direction. For example, a default direction representing (0,1) right with a corresponding complementary direction representing (1, 0)left substantially carry the same 2-bit information.

In Figure 6, the 2ir phase space is evenly divided into 8 directions, 0, n/4, n/2, 3n/4, n, -3u/4, -n/2, -n/4, represented by (0,0)right, (0,1) right, (0,0)left, (0,l)left, (1,l)left, M,0)left, (l,l)right, and (l,0)right respectively.

Figures 7 and 8a-8b follow the symbol arrangement of the SPSK constellation diagram shown in Figure 6. Both Figures 7 and 8a-8b illustrate assignment of right as the default direction and left as the complementary direction. Figure 7 shows possible combinations of selection direction for modulation.

o A current direction is initially selected from the 4 default directions with a "right" indicator, and only changes to a corresponding complementary direction with a "left" indicator if the phase difference between the current direction and its previous direction exceeds ic/2 (90 ) . As shown in Figure 7, if a first symbol is either (0,0) or (1,0), the direction of a second symbol can be transmitted in one of the default directions. If the direction of the second symbol is (0,l)right and a third symbol is (1,1), the direction of the third symbol is not (1,i) right among the default directions, but the corresponding complementary direction (0,0)left with a phase delay of it, due to phase difference between default directions (0,1)right and (l,1)right exceeding ic/2 as shown in Figure 6.

Similarly, if a forth symbol is (1,0), the direction thereof isa complementary direction (O,1)left of (1,O)right since the phase difference between (0,0)left and (1,0)right exceeds ir/2.

Figures 8a and 8b illustrate possible decoding conditions for demodulated symbols received at the receiving end.

Decoding of a current symbol requires knowledge of a previous symbol, and the first column in Figures 8a8b lists the 8 possible previous symbols. The second column lists 8 possible is current symbols for each previous symbol. The previous and current symbols comprise 2-bit information and 1bit indicator shown as either left or right. The third column shows the corresponding decoded 2-bit information for each received current symbol. The decoded 2-bit information is obtained by mapping each complementary direction (left) into its corresponding default direction (right), for example, mapping a received current symbol (1,O)left into (0,1)right if the previous symbol is (l,l)right. There are only 4 current directions for each previous direction considered allowable transition directions. The allowable transition directions are defined as directions (either default or complementary) having a phase difference less than it/2 and a default direction having a phase difference equal to ir/2. The remaining 4 directions not within the allowable transition directions are 3o marked as N/A in the third column denoting an error during data transmission or demodulation. The fourth column shows a most possible allowable direction for each direction not within the allowable transition directions. The most possible allowable direction is determined to be the closest allowable transition direction to Lhe received current symbol. For example, if a previous symbol is (0,0)right and a current symbol is (l,0)left, Lhe corresponding entry in the third column indicates an error since the phase difference between the two directions exceeds m/2. The corresponding direction in the fourth column is (l,l)right because it is the closest direction to (l,0)left among the four allowable transition directions (0,l)right, (0,0)right, (l,0)right, and (l,l)right.

Similarly, if a previous symbol is (l,l)right and a current symbol is (l, l)left, the corresponding entry in the third column indicates an error since the phase difference between the two direcLions exceeds ir/2. The corresponding direction in the fourth column is (1,0)left because it is the closest direction to (l,l)left among the four allowable transition directions (l,0)left, (l,l)right, (l,0)right, and (0,0)right.

However, (l,0)left is converted to (0,l)right due to the default direction is right. In fact, the symbol (1,0) left and (0,l)right carry the same information to the system according to this invention.

Figure 9a is a schematic block diagram of a SPSK modulator according to embodiments of the invention. The SPSK modulator 92 comprises a symmetrical phase encoder 922, a delay circuit 924, and a modulator 926. n-bit symbols are provided to the symmetrical phase encoder 922 sequentially. The delay circuit 924 obtains the output (direction) of the symmetrical phase encoder 922 and is returned to the symmetrical phase encoder 922 after a one-symbol delay. The symmetrical phase encoder 922 compares a current symbol to a previous direction of a previous symbol provided by the delay circuit 924 to generate a (n+l) bit current direction among 2n+1 possible directions.

The current direction is limited to no more than it/2 from the previous direction of the previous symbol as two directions spacing r carrying the same n-bit information and can be interchangeable to avoid phase shift exceeding it/2. The current direction is then provided to the modulator 926 and modulated into transmission signal according to the phase specified by the current direction. The modulation method can io use any type of phase modulation (PM) or phase shift keying.

Figure 9b is a schematic block diagram of a SPSK demodulator according to embodiments of the invention. The SPSK demodulator 94 comprises a demodulator 942, a delay circuit 944, and a reverse circuit 946. The demodulator 942 receives is a signal and demodulates (n+l) bit symbols. The output of the demodulator 942 is provided to both the delay circuit 944 and the reverse circuit 946. The reverse circuit 946 obtains a current direction from the demodulator 942 and a previous direction from the delay circuit 944, and decodes a current symbol. An error occurs if the phase difference between the current and the previous directions exceeds it/2, thus the reverse circuit corrects the current direction by replacing a closest allowable direction less than or equal to ir/2.

The arrangement of symbols on the constellation diagram for SPSK modulation/demodulation methods according to embodiments of the invention is not limited to the constellation diagram shown in Figure 6, as long as any two directions with a phase difference of it are logically contrary but carry the same information. In some embodiments, the SPSK so modulation/demodulation methods and apparatuses may reduce the interference by limiting the maximum phase change between successive symbols to be within ir/2.

Finally, while the invention has been described by way of example and in terms of the above, it is to be understood that the invention is not limited thereto. On the contrary, it is intended to cover various modifications and similar arrangements as would be apparent to those skilled in the art.

Therefore, the scope of the appended claims should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements.

Claims

1. A symmetrical phase-shift keying (SPSK) method for data modulation, wherein each symbol in a transmission signal carries ri-bit information and is transmitted with one of 2n+I directions, 2n directions among the 2' directions regarded as default directions and the other 2' directions regarded as complementary directions, each default direction having a corresponding complementary direction with a phase difference of it and representing the same n-bit information as the default direction, the SPSK method comprising: retrieving one of the default direction corresponding to a current symbol of the transmission signal; determining whether a phase difference between the retrieved default direction and a previous direction of a previous symbol in the transmission signal is less than or equal to ir/2; transmitting the current symbol according to the retrieved default direction if the phase difference is less than or equal to ir/2; and transmitting the current symbol according to a complementary direction that corresponds to the retrieved default direction if the phase difference exceeds ir/2.

2. The SPSK method according to claim 1, wherein the 2n1f1 directions are evenly spaced in a 2m phase space.

3. The SPSK method according to claim 1, wherein each symbol carries 2 bits of information (n=2) 1. The SPSK method according to claim 1, wherein the default directions are located in a half plane of a 2ir phase space, and the complementary directions are located in the other half plane of the 2ir phase space.

5. A symmetrical phase-shift keying (SPSK) method for data demodulation, wherein each symbol in a transmission signal carries n-bit information and is transmitted with one of 2+1 directions, 211 directions among the 2r1+1 directions regarded as default directions and the other 2 directions regarded as io complementary directions, each default direction having a corresponding complementary direction with a phase difference of m and representing the same n-bit information as the default direction, the SPSK method comprising: recording a previous direction of a previous symbol in the transmission signal, the previous direction having 2 a].lowable transition directions, having a phase difference from the previous direction less than 7c/2 or a default direction with a phase difference from the previous direction of it/2; receiving a current symbol with a current direction among the 2nf1 directions; determining whether the current direction is among the 211 allowable transition directions; correcting the current direction to a most possible allowable direction among the 2 allowable transition directions if the current direction is not among the 211 allowable transition directions; and decoding the current symbol to corresponding n-bit information according to the current direction.

6. The SPSK method according to claim 5, wherein the most possible allowable direction among the 2 allowable transition directions is the closest direction with respect to the current direction.

7. A symmetrical phase-shift keying (SPSK) modulator, wherein each symbol carries n-bit information and is transmitted with one of 2' directions, 2fl directions among the 211 directions regarded as default directions and the other 2 directions regarded as complementary directions, each default direction having a corresponding complementary direction with a phase difference of it and representing the same n-bit information as the default direction, the SPSK modulator comprising: a symmeLrical phase encoder, generating a current direction among the directions for a n-bit current symbol according to a phase difference between the current direction and a previous direction of a previous symbol, wherein the current direction is assigned according to a default direction corresponding to the n-bit current symbol if the phase difference is less than or equal to ir/2, or assigned according to a complementary direction that corresponds to the default direction; a delay circuit, providing the previous direction to the symmetrical phase encoder by delaying the output of the symmetrical phase encoder; and a modulator, receiving the current direction from the symmetrical phase encoder and modulating the current direction into a signal for transmission by phase-shift keying.

8. The SPSK modulator according to claim 7, further comprising a serial to parallel converter with 1 input and n outputs providing n-bit symbol to the symmetrical phase encoder.

9. A symmetrical phase-shift keying (SPSK) demodulator, wherein each symbol in a received signal carries n-bit information and is transmitted with one of directions, 2n directions among the 2n+1 directions regarded as default directions and the other 2 directions regarded as complementary directions, each default direction having a corresponding complementary direction with a phase difference of t and representing the same n-bit information as the default direction, the SPSK demodulator comprising: a demodulator, demodulating the received signal into (n+1) bit symbols; a delay circuit coupled to the demodulator; and a reverse circuit, receiving a current symbol from the demodulator and a previous symbol from the delay circuit, the previous direction of the previous symbol having 2 allowable transition directions, having a phase difference from the previous direction less than m/2 or a default direction with a phase difference from the previous direction equals to m/2, correcting the current direction to a most possible direction if the current direction is not among the 2 allowable transition directions, and decoding the current symbol to corresponding n-bit information according to the current direction.

10. The SPSK demodulator according to claim 9, wherein the reverse circuit determines the closest direction with respect to the current direction as the most possible allowable direction among the 2 allowable transition directions.

11. A symmetrical phase-shift keying (SPSK) method for data modulation, comprising: receiving a digital data stream in serial type; encoding a current pattern based on a current n-bit information, a previous pattern and a default pattern, wherein the current n-bit information retrieved from the digital data, and the previous pattern is delayed for a predetermined cycle; modulating a current symbol based on the current pattern; and is transmitting the current symbol; wherein the phase difference between the current symbol and a previous symbol modulated based on the previous pattern is less than or equal to ir/2.

12. The method according to claim 11, further comprises converting the digital data stream in n-bit parallel type.

13. The method according to claim 11, further comprises converting the digital data stream in 2-bit parallel type.

14. The method according to claim 11, wherein the previous symbol is transmitted successively before the current symbol.

15. A symmetrical phase-shift keying (SPSK) method for data demodulation, comprising: receiving a current symbol; demodulating the current symbol to a current pattern; correcting the current pattern; and retrieving a current n-bit information by decoding the current pattern; wherein a phase difference between the current symbol and a previous symbol is less than or equal to ir/2; wherein the previous symbol is transmitted successively before the current symbol.

16. The method according to claim 15, wherein the step of correcting the current pattern bases on a previous pattern delayed for a predetermined cycle.

17. A symmetrical phase-shift keying (SPSK) apparatus for data modulation, comprising: a symmetrical phase encoder, receiving a digital data stream in serial type and encoding a current pattern based on a current n-bit information, a previous pattern and a default pattern, wherein the current n-hit information retrieved from the digital data; a delay circuit, delaying the previous pattern for a predetermined cycle; a modulator, modulating a current symbol based on the current pattern; wherein the phase difference between the current symbol and a previous symbol modulated based on the previous pattern is less than or equal to ic/2.

18. The apparatus according to claim 17, further comprising a serial to parallel converter with 1 input and n outputs providing n-bit information to the symmetrical phase encoder.

19. A symmetrical phase-shift keying (SPSK) apparatus for data demodulation, comprising: a demodulator, receiving a current symbol and demodulating the current symbol to a current pattern; a delay circuit, delaying a previous pattern for a predetermined cycle; and a reverse circuit, correcting the current pattern based on the previous pattern, decoding the current pattern and outputting a current n-bit information; wherein a phase difference between the current symbol and a previous symbol is less than or equal to ir/2; wherein the previous symbol is transmitted successively is before the current symbol.

20. The apparatus according to claim 19, wherein the reverse circuit is configured to compare the current pattern and the previous pattern for correcting the current pattern and retrieving the current n-bit information by decoding the current pattern.

21. An apparatus or method for SPSK modulation and/or demodulation constructed and arranged to operate substantially as hereinbefore described with reference to and as illustrated in the accompanying drawings.