APPARATUS AND METHOD FOR GENERATING SYNC WORD AND
TRANSMTTTTNG AND RECEIVING THE SYNC WORD
IN W-CPMA COMMUNICATION SYSTEM
BACKGROUND OF THE INVENTION
1 . Field of the Tnvention
The present invention relates generally to an apparatus and method for generating a sync word and verifying the frame sync word in a CDMA (Code Division Multiple Access) communication system, and in particular, to an apparatus and method for generating a sync word and verifying the sync word in an asynchronous CDMA (W-CDMA) communication system.
2. Description of the Related Art
As the third-generation mobile communication is under standardization, efforts are expended toward the integration of mobile communication systems around the world.
Especially, harmonization of the North America synchronous CDMA (CDMA 2000) and the European W-CDMA(Universal Mobile Terrestrial System) is accelerated. In the course, the chip rate of 4.096Mcps in W-CDMA is expected to be reduced to 3.84Mcps. Therefore, the W-CDMA system should be partially reconfigured in such a way that it can operate at a chip rate reduced to a 15/16 (3.84Mcps/4.096Mcps) of the original chip rate of 4.096Mcps. That is, whereas one frame includes 16 slots in a conventional W-CDMA communication system, one frame will have 15 slots in an integrated W-CDMA communication system. Therefore, the best way of designing the integrated W-CDMA system is considered to reduce 16 slots per frame to 15 slots per frame without any modification to a slot structure.
The change in the number of slots per frame for harmonization between CDMA 2000 and W-CDMA is accompanied by a design modification to a pilot
sync word pattern for use in frame synchronization verification.
The W-CDMA radio communication standards under development in the 3GPP (3rd Generation Partnership Project) as of May 1999, one of conventional W- CDMA communication system technologies, involves frame synchronization verification using a sync word. The sync word in the conventional technology is designed on the assumption that one frame has 16 slots. Now, a new sync word fit for a 15 slots per frame structure is under development. With 15 slots per frame, a conventional synchronization verification method based on the 16 slot-per-frame structure is not applicable to the W-CDMA system. Hence, a new synchronization verification method is required to fit the 15 slots-per-frame structure.
SUMMARY OF THE INVENTION
A first object of the present invention is therefore to provide an apparatus and method for generating a sync word in a W-CDMA communication system.
A second object of the present invention is to provide an apparatus and method for generating a frame sync word in a W-CDMA communication system in which one frame has 15 slots and each slot includes a plurality of sync bits.
A third object of the present invention is to provide an apparatus and method for generating a sync word which has a first correlation at frame synchronization and a second correlation at least two slot positions of a frame period where frames are asynchronous by specific slots in a W-CDMA communication system.
A fourth object of the present invention is to provide an apparatus and method for generating a sync word which has a first correlation being the highest correlation at frame synchronization, a second correlation being the smallest correlation at at least two slot positions of a frame period where frames are asynchronous by specific slots, and a third correlation when frames are asynchronous in a different condition from the above two conditions in a W- CDMA communication system.
A fifth object of the present invention is to provide an apparatus and method for generating a sync word which is formed with at least two sequences with length 2P-1 (P is a positive integer) generated by a sync word generator and has a first correlation being the highest correlation at frame synchronization, a second correlation being the smallest correlation at at least two slot positions of a frame period where frames are asynchronous by specific slots, and a third correlation at any other slot position of the frame period where frames are asynchronous in a W-CDMA communication system.
A sixth object of the present invention is to provide an apparatus and method for generating and transmitting a sync word which is formed with at least two sequences and has a first correlation being the highest correlation when the two sequences start at the same point, a second correlation being the smallest correlation at two predetermined offsets, and a third correlation between the first and second correlations at any other offset in a W-CDMA communication system.
A seventh object of the present invention is to provide an apparatus and method for transmitting a sync word which has a first correlation being the highest correlation at the same start point, a second correlation being the smallest correlation at two predetermined offsets, and a third correlation between the first and second correlations at any other offset by a transmitter and acquiring frame synchronization using the sync word by a receiver in a W-CDMA communication system.
Briefly, these and other objects can be achieved by providing a method of verifying synchronization of received frame by correlating the sync word position bits included in the received frame to reference sync word. Each of the received frame have a sync word and is divided into a predetermined number of slots and each slot having a plurality of bits including sync bits. In the method, a frame sync word is provided to have a first correlation value when the reference sync word are synchronized with the received sync word and a second correlation value different from the first correlation value when the received sync word is shifted version of the reference sync word by one of the two specific numbers of slots, for example, such as 5or 10.
BRIEF DESCRIPTION OF THE DRAWINGS
The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which:
FIGs. 1A, IB, and 1C are concept views of frame synchronization in a W- CDMA communication system;
FIGs. 2A to 2D illustrate the slot structure of each channel in the W- CDMA communication system; FIGs. 3A to 3H illustrate the pilot structure of each channel in the W-
CDMA communication system;
FIGs. 4A, 4B, and 4C illustrate sync word structures in the W-CDMA communication system;
FIG. 5 illustrates a relationship among a frame, slots, pilots, and a sync word in connection with FIGs. 1 to 4C;
FIG. 6 illustrates the structure of a sync word used in a W-CDMA communication system according to an embodiment of the present invention;
FIG. 7 is a flowchart illustrating a sync word generating procedure according to the embodiment of the present invention; FIG. 8 is a graph showing a correlation characteristic of a sync word configured as shown in FIG. 6;
FIG. 9 is a block diagram of a transmitting device in the W-CDMA communication system according to the embodiment of the present invention;
FIG. 10 is a block diagram of a receiving device in the W-CDMA communication system according to the embodiment of the present invention;
FIG. 11 illustrates an embodiment of a sync word generator in the receiving device shown in FIG. 10;
FIG. 12 illustrates another embodiment of the sync word generator in the receiving device shown in FIG. 10; FIGs. 13A and 13B are block diagrams of a frame synchronization verifier in the receiving device shown in FIG. 10; and
FIG. 14 is a flowchart illustrating a synchronization verifying procedure in the receiving device shown in FIG. 10.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Preferred embodiments of the present invention will be described herein below with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail.
Verification of a sync word pattern and synchronization according to the feature of the present invention is applicable to a CDMA mobile communication system, especially a W-CDMA communication system. The present invention specifically relates to use of a sync word for synchronization verification. Here, the sync word is a bit sequence in a specific pattern known to both a transmitter and a receiver. Although the sync word pattern is usually predeteπriined and stored in the transmitter and receiver, it is generated during an actual operation and communicated between the transmitter and the receiver.
Synchronization is considered in three ways: PN chip synchronization, slot synchronization, and frame synchronization, which implies that a receiver operates in synchronization with a transmitter over time by providing a signal transmitted by the transmitter in PN chip units, slot units, or frame units. An embodiment of the present invention provides an apparatus and method for generating a sync word for use in verification of frame (basic transmission unit) synchronization. The frame synchronization verification is performed after acquisition of PN chip, slot (frame segment), and frame synchronization. To do so, the transmitter transmits a sync bit in the slots of a frame and the receiver calculates a correlation of an autonomously generated sync word to the received bits positioned in the sync word to verify frame synchronization. If frames are not in synchronization, the synchronization acquisition process is repeated. In the alternative, if frames are in synchronization, a received frame is demodulated and decoded to thereby obtain the information. This will be described later referring to FIG. 14.
Now a description of frame synchronization will be given herein below. FIGs. 1A, IB, and 1C are concept views of frame synchronization in a W-CDMA communication system. In the drawings, slots are numbered 1 to 15, implying that one frame has 15 slots.
Referring to FIGs. 1A, IB, and 1C, each upper frame provides the time of a sync word in a received frame and each lower frame provides the time of an autonomously generated reference sync word in a receiver. FIG. 1A illustrates the case that the reception time of the frame sync word from a transmitter is equal to the time of the autonomously generated reference sync word; the two frames are in synchronization. FIGs. IB and 1C illustrate the cases that the reception time of the frame sync word from a transmitter is different from the time of the autonomously generated reference sync word; the two frames are not in synchronization. Here, it is assumed that slots are synchronized even though frames are asynchronous, as shown in FIGs. IB and lC. When frames are asynchronous by a multiple of one slot as shown in FIGs. IB and 1C, the number of the slots are defined as an offset. For example, the offsets are 0, +1, and -5 respectively in FIGs. IN IB, and lC. An offset of 15 or a multiple of 15 is equivalent to an offset of 0. An offset with a negative sign (-) can be correlated to an offset of a positive sign (+). For example, an offset of -5 can be correlated to an offset of +10.
FIGs. 2A to 2D illustrate the position and bit number of a pilot in a slot of each channel according to the 3 GPP W-CDMA radio standards which are under development. The pilot on each channel is an unmodulated spread signal which provides a basis for coherent demodulation used for channel estimation.
FIG. 2A illustrates the slot structure of an uplink dedicated physical control channel (DPCCH) with a 5 to 8-bit pilot in an earlier part of each slot. A pilot is in a latter part of each slot, occupying 4, 8, or 16 bits on a downlink dedicated physical channel (DPCH) in FIG. 2B. FIG. 2C illustrates the slot structure of a downlink primary common control physical channel (PCCPCH). Here, the pilot is in a latter part of each slot, occupying 8 bits. On a downlink secondary common control physical channel (SCCPCH), the pilot is 8 or 16 bits in a latter part of each slot in FIG. 2D.
Part of the pilot bits in the slot structures shown in FIGs. 2A to 2D can be used to form a sync word. Bits in one slot among bits used to form a sync word are defined as a sync symbol(sync bits). Sync bits in one slot form one sync symbol and sync symbols in the slots of one frame form one sync word.
FIGs. 3A to 3H illustrate sync bits among pilot bits in a specific slot of each channel as provided by the 3 GPP W-CDMA radio standards. Blank bits in FIGs. 3 A to 3H are pilot bits having the same value in all slots, that is, bits other than sync bits. These pilot bits are referred to as typical pilot bits. Black-marked bits are sync bits having particular values in different slots for use in verifying frame synchronization. The pilot bits are all or partially used for channel estimation.
Four (4) pilot bits of a 5 to 8-bit pilot signal are used as sync bits in one slot of an uplink DPCCH in FIGs. 3A to 3D. In FIGs. 3E and 3F, 2 of 4 pilot bits and 2 of 4 diversity bits in one slot of a downlink DPCH are used as sync bits. FIG. 3G illustrates an 8-bit pilot with 4 sync bits in one slot of a downlink DPCH, PCCPCH, or SCCPCH. In FIG. 3H, 8 of 16 pilot bits are used as sync bits in one slot of a downlink DPCH or SCCPCH.
The positions and number of sync bits in a frame are shown in FIGs. 2A to
2D and FIGs. 3A to 3H by way of example for the better understanding of the embodiment of the present invention. Therefore, it is obvious that other slot structures and bit arrangements can be contemplated within the scope and spirit of the present invention.
As described above, the embodiment of the present invention provides a generally applied sync word pattern and a method and apparatus for generating the sync word pattern in a W-CDMA communication system where one frame includes 15 or 2P-1 (P is a positive integer) slots. For clarity of description, the following description of the embodiment of the present invention is conducted on the assumption that one frame is comprised of 15 slots.
FIGs. 4A, 4B, and 4C illustrate different sync words formed out of sync bits in the slots of one frame.
In FIG. 4A, one sync symbol is 2 bits and one sync word includes 30 bits
(=2x15). FIG. 4B illustrates a sync symbol of 4 bits and thus a sync word of 60 bits (=4x15). With 8-bit sync symbols, a sync word has 120 bits (=8x15) in FIG.
4C. The sync words shown in FIGs. 4A, 4B, and 4C occur repeatedly in every frame.
FIG. 5 illustrates a relationship among a frame, slots, pilots, and a sync word on an uplink DPCCH using a 6-bit pilot signal as shown in FIG. 3B, for example. Referring to FIG. 5, one frame has 15 slots (see FIG. 1), one slot includes a pilot and information data (see FIG. 2), the pilot has sync bits and typical pilot bits (see FIG. 3), and a sync word is formed out of the sync bits in one frame (see FIG. 4).
FIG. 6 illustrates a sync word pattern for a 60-bit sync word according to the embodiment of the present invention.
Referring to FIG. 6, let the bit number of a sync symbol be N and the period of the sync word (sync word length) is 15N. If N is 4, the sync word length is 60 bits.
As shown in FIG. 6, a sync word is formed out of N sequences with period 15. Each sequence is comprised of sync bits at the same positions in the slots of one frame and thus has a period 15 (i.e., the number of slots).
If an i element of an n sequence among the N sequences is Sn(i), the sync symbols in 15 slots are listed as below.
(Table 1) sync symbol in 1st slot: Sι(l), S2(l), . ., SN(1) sync symbol in 2nd slot: Si (2), S2(2), -, SN(2) sync symbol in 3rd slot: Sι(3), S2(3), . ... SN(3) sync symbol in 4th slot: Si (4), S2(4), . -, SN(4) sync symbol in 5th slot: Si (5), S2(5), . ... SN(5) sync symbol in 6th slot: Si (6), S2(6), . ... SN(6) sync symbol in 7th slot: Si (7), S2(7), . ... SN(7) sync symbol in 8th slot: Si (8), S2(8), . -, SN(8) sync symbol in 9th slot: Si (9), S2(9), . ... SN(9) sync symbol in 10th slot: S.(10), S2(10), ..., SN(10)
sync symbol in U i tmh slot: Sι(l l), S2(l l), ..., SN(11) sync symbol in 12th slot: Sj(12), S2(12), ..., SN(12) sync symbol in 13th slot: Sj(13), S2(13), ..., SN(13) sync symbol in 14th slot: Sj(14), S2(14), ..., SN(14) sync symbol in 15 -twh slot: Sι(15), S2(15), ..., SN(15)
For N = 4 in FIG. 5, the sync word is depicted in Table
(Table 2) sync symbol in 1st slot: S,(l), S2(l), S3(l), S4(l) sync symbol in 2nd slot: Si (2), S2(2), S3(2), S4(2) sync symbol in 3rd slot: Sι(3), S2(3), S3(3), S (3) sync symbol in 4th slot: Si (4), S2(4), S3(4), S4(4) sync symbol in 5th slot: S,(5), S2(5), S3(5), S4(5) sync symbol in 6th slot: S^ό), S2(6), S3(6), S4(6) sync symbol in 7th slot: Si (7), S2(7), S3(7), S4(7) sync symbol in 8th slot: Si (8), S2(8), S3(8), S4(8) sync symbol in 9th slot: Sj(9), S2(9), S3(9), S4(9) sync symbol in 10th slot: S,(10), S2(10), S3(10), S4(10) sync symbol in 11th slot: Sι(l l), S2(ll), S3(l l), S4(l l) sync symbol in 12th slot: Sι(12), S2(12), S3(12), S4(12) sync symbol in 13th slot: Sι(13), S2(13), S3(13), S4(13) sync symbol in 14th slot: Sj(14), S2(14), S3(14), S4(14) sync symbol in 15th slot: Si(15), S2(15), S3(15), S4(15)
The above sync word is generated in the following way.
Step 1: step 2 is repeated for slot number i = 1 to 15;
Step 2: step 3 is repeated for bit number n = 1 to N in a slot; and
Step 3 : the sync bit Sn(i) is output.
The sync word generation method is expressed in a flowchart shown in FIG.
7.
Referring to FIG. 7, for generation of the sync word, slot index i is set to 1
in step 711 and sync index n in slot #1 is set to 1 in step 713. A sync bit Sn(i) is output in step 715 and sync index n is incremented by 1 in step 717. If n is 4 or smaller, the procedure goes back to step 715. If n is larger than 4 in step 719, slot index i is incremented by 1 in step 721. If slot index i is larger than 15, slot index i is set to the initial value 1 back in step 711 and the above procedure is repeated. If slot index i is 15 or smaller, sync index n is set to the initial value 1 back in step 713 to generate sync bits in the next slot and the above procedure is repeated.
The sync word can be generated as a combination of a plurality of sequences in the above manner or as one whole sequence. The sync word has correlation characteristics to facilitate sync detection.
The sync word generated in the operation shown in FIG. 7 exhibits an autocorrelation characteristic as illustrated in FIG. 8.
Referring to FIG. 8, if frames are in synchronization, that is, a slot offset is 0 or a multiple of 15, the auto-correlation of the sync word is the highest value, 15N. This is referred to as a first correlation 811. In the case of asynchronous frames, that is, a slot offset other than 0 or a multiple of 15, the auto-correlation of the sync word is a third correlation 813 between the highest value 15N and the lowest value -P or a second correlation value 812 -P. Here, P is a value greater than 0. The correlation value is -P at two positions on an axis representing 15 possible offsets. In the embodiment of the present invention, the correlation of the sync word is -P for offsets of 5 and 10.
Sequences of a sync word showing the above correlation characteristic are generated in the way described below.
All sequences with length 15, that is, 32768 sequences are checked in terms of auto-correlation characteristics and 572 correlation types are achieved. All possible correlation type pairs are produced from the 572 correlation types. The correlations of sequences of each correlation type pair at each offset are added. Correlation type pairs are selected which have a ininimum number of the lowest points, small absolute values of the correlation values at offsets other than an offset showing the smallest correlation. Table 3 lists sequences of length 15 which are
such correlation type pairs as selected in the above procedure and their correlations. Due to the large number of possible sequences of individual correlation types, Table 3 is limited to four sequences.
(Table 3)
In Table 3, sequences S1 and S2 and sequences S3 and S4 are correlation type pairs selected in the above method. The correlation types of S1 and S2 at the offsets are [15, 3, -1, 7, -1, -5, -1, -5, -5, -1, -5, -1, 7, -1, 3] and [15, -1, 3, -9, -1, -5, 3, 3, 3, 3, -5, -1, -9, 3, -1], respectively. The correlations of the sequences at each offset are added to produce [30, 2, 2, -2, -2, -10, 2, -2, -2, 2, -10, -2, -2, 2, 2]. As noted from FIG. 8, a first correlation being the highest 30 is at an offset of 0 or a multiple of 15, a second correlation being the lowest -10 is at offsets of 5 and 10, and a third correlation 2 or —2 having a very small absolute
value is at the other offsets.
The correlation types of S3 and S4 at the offsets are [15, 3, -1, -1, -1, -5, -1, 3, 3, -1, -5, -1, -1, -1, 3] and [15, -5, -1, 3, 3, -5, -1, -1, -1, -1, -5, 3, 3, -1, -5], respectively. The correlations of the sequences at each offset are added to produce [30, -2, -2, 2, 2, -10, -2, 2, 2, -2, -10, 2, 2, -2, -2]. The correlation is the lowest -10 at offsets of 5 and 10 and a very small absolute value, 2 or -2 at the other offsets in this case, too.
From a plurality of correlation type pairs selected in the above-described manner, two correlation type pairs are selected, and their correlations are added at each offset. Then, a frame code word is obtained which shows the correlation characteristic shown in FIG. 8. When a frame sync word is formed with the sequences S1 and S2, and S3 and S4 shown in Table 3, the highest correlation (first correlation 30) appears at slot offset 0 in one frame period with 15 slots, the lowest correlation at slot offset 5 or 10 (second correlation -10), and other correlations (a third correlation 2 or -2) at the other slot offsets.
The correlation types of the sequences S1 and S2, and S3 and S4 at the offsets are [30, 2, 2, -2, -2, -10, 2, -2, -2, 2, -10, -2, -2, 2, 2] and [30, -2, -2, 2,
2, -10, -2, 2, 2, -2, -10, 2, 2, -2, -2], respectively. The correlations at each offset are added and then the above correlation characteristic is exhibited. That is, a sync word of length 60 having the correlation characteristic shown in FIG. 8 is formed by alternately outputting the four sequences of Table 3 bit by bit.
While a sync word with four bits per slot is described by way of example, sync bits per slot can be 2, 4, or 8 bits as shown in FIG. 3. If a sync word has 2 bits per slot, one sequence of S1 and S2, or one sequence of S3 and S4 are selected for use. If a sync word has four bits per slot, one sequence is selected from each of the sequences S1, S2, S3, and S4 or two sequences are selected from each pair of S1 and S2, and S3 and S4. If a sync word has eight bits per slot, two sequences are selected from each of S1, S2, S3, and S4 or two pairs of four sequences are selected from each pair of S1 and S2, and S3 and S .
The same correlation characteristic as shown in FIG. 8 can be achieved by
delaying the sequences of Table 3 by the same bit units. That is, the same correlation characteristic is shown at the offsets of corresponding sequences when the sequences S1 and S2 are delayed by the same bit units or the sequences S3 and S4 are delayed by the same units. Therefore, a sync word having the correlation characteristic shown in FIG. 8 can be generated by delaying sequences S1 and S2, and S and S of correlation type pairs satisfying the condition described earlier at the output terminal of a sync word generator 1023, shown in FIG. 10.
Accordingly, when sync words of the structure shown in Table 3 are used, an autonomously generated reference sync word in a receiving device is in frame synchronization with the sync word of a received frame as shown in FIG. 1A (slot offset is 0 or a multiple of 15), the correlation of the sync words is the first value,
15N as indicated by 811 in FIG. 8. If frames are not in synchronization as shown in FIGs. IB and 1C, the first correlation is not obtained. In this case, when a slot offset is neither 0 nor a multiple of 5 as shown in FIG. IB, the correlation of the sync words is a t ird correlation being 0 as indicated by 813 in FIG. 8. If the slot offset is not 0 but is a multiple of 5 (other than 15 or a multiple thereof), the correlation of the sync words is a second correlation being -P as indicated by 812 in FIG. 8. That is, with asynchronous frames, different correlations are obtained according to slot offsets.
Frame synchronization is verified in a receiving device by calculating and analyzing a correlation. If the calculated correlation is the first correlation 811, it is determined that frames are in synchronization. If the calculated correlation is the third correlation 813, one slot is shifted and a correlation is calculated at the next slot. Then, if the second correlation 812 is detected, the frame synchronization verifying operation is performed while shifting every five slots until the first correlation 811 is detected. Therefore, the use of a sync word having such a correlation characteristic increases reliability with which frame synchronization is verified and allows rapid synchronization utilizing the relation between the first and second correlations when frames are asynchronous.
The following is a description of the structures and operations of a transmitting device and a receiving device for transmitting and receiving a sync word in a W-CDMA communication system according to an embodiment of the
present invention.
FIG. 9 is a block diagram of a data channel transmitting device for generating a sync word and transmitting the sync word in a base station or a mobile station according to the embodiment of the present invention.
Referring to FIG. 9, a sync word generator 911, which will be described later in detail in connection with FIGs. 12, and 13, generates a sync symbol of N sync bits in each slot to generate a sync word, that is, a sync word with 15N sync bits. A controller 921 generates a first select signal sell to select the sync bits received from the sync word generator 911 and typical pilot bits in a pilot period of each slot and a second select signal sel2 to select the pilot and other data in each slot. Since pilot periods are different on different uplink and downlink channels as shown in FIGs. 3 A to 3H, the controller 921 generates the first select signal sell for selecting sync bits and typical pilot bits to be inserted into a pilot period in each slot of a corresponding channel according to one of the sync bit and typical pilot bit patterns shown in FIGs. 3 A to 3H. The controller 921 generates the second select signal sel2 for selecting the position of the pilot information in each slot of the corresponding channel according to one of the pilot information location patterns shown in FIGs. 2A to 2D. The selected pilot information is inserted into a different position in a slot depending on uplink and downlink channels as shown in FIGs. 2A to 2D. A first selector 913 multiplexes the sync bits received from the sync word generator 911 and the typical pilot bits in response to the first select signal sell according to one of the corresponding patterns shown in FIGs. 3 A to 3H. A second selector 915 multiplexes the pilot received from the first selector 913 and other data in response to the second select signal sel2 according to one of the corresponding patterns shown in FIGs. 2A to 2D. The first and second selectors 913 and 915 can be multiplexers. A spreader 917 spreads slot information received from the second selector 915.
A transmitting device in a basestation (BS) further has a sync channel transmitter which is later described. Sync information is transmitted via primary and secondary sync channels (P-SCH and S-SCH) or only via the P-SCH. The structure and operation of a sync channel transmitter is disclosed in Korea Application No. 99-15332 and Korea Application No. 99-18921.
FIG. 10 is a block diagram of a receiving device for receiving sync words in a base station or a mobile station according to the embodiment of the present invention. A sync word generator 1023 in FIG. 10 is the same as the sync word generator 911 of FIG. 9 in configuration and generates a sync word having the same characteristics.
In FIG. 10, a synchronizer 1013 acquires PN chip, slot, and frame synchronization from a received signal. The synchronizer 1013 is disclosed in detail in Korea Application No. 99-15332 and Korea Application No. 99-18921. The synchronizer can be provided in a mobile station or a base station. The synchronizer 1013, according to the embodiment of the present invention, provides a timing control signal and information about the state of a sync word to a sync word generator 1023 from the acquired synchronization. The timing control signal controls the output time point of the sync word generator 1023. The sync word state information indicates a position of a sync word to be output from the sync word generator 1023 at a specific time point.
Referring to FIG. 10, the sync word generator 1023 receives the timing control signal and the sync word state information from the synchronizer 1013 and generates a sync word having the characteristic shown in FIG. 8 under the control of a sync word generation controller 1021. The sync word generated by the sync word generator 1023 is compared with the sync word in a received frame and the comparison result is used as information for frame synchronization.
FIGs. 11 and 12 are block diagrams of the sync word generator 1023 and other peripheral devices, showing their relationship according to the embodiment of the present invention. A sync word sequence generated from the sync word generator 1023 has a period of 15 slots, i.e., one frame, and thus 15N sync bits are output for one frame period. Therefore, the sync word is output in the pattern shown in FIG. 6 with the correlation characteristic shown in FIG. 8.
FIG. 11 illustrates the sync word generator 1023 including a memory 1100 for storing a sync word. Referring to FIG. 11, the sync word generator 1023 receives sync word size information N from the sync word generation controller
1021, accesses N bits in each slot and 15N bits in one frame based on the sync word size information, and outputs them as a sync word. The sync word generator 1023 receives the timing control signal and the sync word state information from the synchronizer 1013 and outputs the sync bits of the sync word at given positions at a given time point.
FIG. 12 illustrates another embodiment of the sync word generator 1023. The sync word generator 1023 is a memory for storing sync word and outputting them when necessary
In FIG. 10, a despreader 1011 despreads received channel signals based on synchronization information received from the synchronizer 1013. A multiplexing controller 1015 generates a control signal for separating and selecting a pilot and other data from a corresponding channel among slot signals in the structures shown in FIGs. 2A to 2D. A demultiplexer 1017 demultiplexes a pilot and other data of a corresponding channel among pilot signals of sync bit patterns shown in FIGs. 3A to 3H in a despread slot in response to the select signal received from the controller 1015. Here, the demultiplexer 1017 reversely performs the operation of the second selector 916 shown in FIG. 9. A sync word extractor 1019 extracts sync bits from a pilot in each slot. That is, the sync word extractor 1019 extracts the sync bits marked black among pilot bits shown in FIGs. 3A to 3H. The sync word extractor 1019 performs the reverse operation of the first selector 913 shown in FIG. 9. The operation of the sync word extractor 1019 can be performed under the control of the controller 1015.
A frame synchronization verifier 1025 receives the sync bits from the sync word extractor 1019 and a sync word from the sync word generator 1023 and verifies frame synchronization. FIG. 13 A is a block diagram of the frame synchronization verifier 1025. The embodiment of the present invention uses two thresholds TH1 and TH2 by way of example. In this case, the frame synchronization verifier 1025 calculates a correlation, compares the correlation with TH1 and TH2 (TH1 > TH2), and outputs the comparison result in two bits. Here, TH1 is used as reference data for detecting the first correlation 811 of FIG. 8, and TH2 is used as reference data for detecting the second correlation 812 of FIG. 8.
FIG. 13 A is a block diagram of the frame synchronization verifier 1025 according to the embodiment of the present invention. The frame synchronization verifier 1025 receives sync words from the sync word extractor 1019 and the sync word generator 1023, multiples the sync word bit by bit, accumulates the resulting values for one frame, and calculates the correlation of the two sync words. A determiner 1315 in the frame synchronization verifier 1025 determines from the correlation whether frames have been synchronized and a specific offset has occurred. The determiner 1315 may include a plurality of deciders 1351 and 1353 (multiple threshold devices) as shown in FIG. 13B. Then, the deteπniner 1315 determines whether the correlation is greater than TH1 (frame synchronization), neither greater than TH1 nor smaller than TH2 (non-synchronization and a slot offset not being a multiple of 5), or smaller than TH2 (non-synchronization and a slot offset being a multiple of 5).
Referring to FIG. 13 A, the frame synchronization verifier 1025 receives the sync words from the sync word extractor 1019 and the sync word generator 1023 and generates a frame synchronization verification signal. A multiplier 1311 multiplies the sync words bit by bit. An accumulator 1313 accumulates the output of the multiplier 1311 on a frame by frame basis and calculates a correlation between the. sync words. The deteπniner 1315 deterrnines whether frames have been synchronized from the correlation. FIG. 13B illustrates an embodiment of the deteπniner 1315. The determiner 1315 compares the output of the accumulator 1313 with TH1 and TH2 to thereby determine whether frame synchronization has been acquired.
Referring to FIG. 13B, the first threshold TH1 is smaller than the first coπelation 811 and greater than the third coπelation 813. The second threshold TH2 is smaller than the third coπelation 813 and greater than the second coπelation 812. A first comparator 1351 compares the coπelation received from the accumulator 1313 with the first threshold TH1. If the coπelation is greater than the first threshold TH1, the first comparator 1351 generates a true signal, determining that the first coπelation 811 has been detected. If the coπelation is smaller than the first threshold TH1, the first comparator 1351 generates a false signal. The second comparator 1353 compares the coπelation with the second
threshold TH2. If the coπelation is smaller than the second threshold TH2, the second comparator 1353 generates a true signal, determining that the second coπelation 812 has been detected. If the coπelation is greater than the second threshold TH2, the second comparator 1353 generates a false signal. A parallel-to- serial converter (PSC) 1355 outputs signals received from the comparators 1351 and 1353, two bits at a time. Here, upon generation of the true signal in the first comparator 1351, the determiner 1315 outputs a first decision signal, indicating that the first coπelation 811 has been detected. Upon generation of the true signal in the second comparator 1353, the determiner 1315 outputs a second decision signal, indicating that the second coπelation 812 has been detected. Upon generation of the false signals in both the first and second comparators 1351 and 1353, the deteiminer 1315 outputs a third decision signal, indicating that the third coπelation has been detected.
Therefore, the determiner 1315 generates a decision signal indicating frame synchronization if the coπelation output from the accumulator 1313 is greater than the first threshold TH1. A decision signal is generated indicating that frame synchronization has not been acquired and a slot offset is not a multiple of 5 if the coπelation is neither greater than the first threshold TH1 nor smaller than the second threshold TH2. A decision signal is generated indicating that frame synchronization has not been acquired and a slot offset is a multiple of 5 if the coπelation is smaller than the second threshold TH2.
The frame synchronization verifier 1025 outputs the decision signals to the synchronizer 1013 to control acquisition of frame synchronization.
The above synchronization acquisition method may end after a synchronization verification is performed once in the case of synchronization acquisition, or it can be repeated at predetermined intervals.
FIG. 14 is a flowchart illustrating a synchronization verification and recovery procedure according to an embodiment of the present invention. In step
1411, a receiver first acquires synchronization from a received signal using a synchronizer and, in step 1413, calculates a coπelation between the sync word obtained from the received signal and an autonomously generated sync word. Then,
in step 1415, the receiver compares the coπelation with the first threshold THl. If the coπelation is greater than the first threshold THl, the receiver demodulates and decodes a received frame in step 1417, determining that frames are in synchronization. If the coπelation is not greater than the first threshold THl, the receiver in step 1419 compares the coπelation with the second threshold TH2 (THl > TH2). If the coπelation is smaller than the second threshold TH2, the receiver in step 1421 shifts 5 slots from the autonomously generated frame synchronization and then returns to step 1413. If the correlation is not smaller than the second threshold TH2, the receiver shifts the autonomously generated frame sync word by one slot and returns to step 1413. Here, the synchronizer 1023 can shift the autonomously generated frame sync word by changing the sync word state information received from the sync word generator 1023 according to the control signal received from the frame synchronization verifier 1025. The sync word state information provides a position of a sync word sequence to be output at a specific time point. For example, the sync word state information includes information concerning into which offset position the autonomously generated sync word should be placed.
Referring to FIG. 14, upon synchronization acquisition in step 1411, a coπelation between sync words is calculated and the acquired frame synchronization is verified in step 1413. If the coπelation is greater than the first threshold THl, the receiver determines that the first coπelation 811 has been detected, that is, confirms frame synchronization in step 1415 and demodulates and decodes received frame data in step 1417.
On the other hand, if the coπelation is smaller than the first threshold THl, the receiver compares the coπelation with the second threshold TH2 in step 1419. If the coπelation is not smaller than the second threshold TH2, the coπelation is the third coπelation 813 and a slot offset is not a multiple of 5. In this case, the frame synchronization verifier 1025 transmits the third decision signal to the synchronizer 1013 in step 1423. Then, the synchronizer 1013 shifts the autonomously generated sync word by one slot and the procedure goes back to step 1413. If the coπelation is smaller than the second threshold TH2 in step 1419, the coπelation is the second coπelation 812 and a slot offset is the 5X or 10 slot in one frame period. In this case, the frame synchronization verifier 1025 sends the
second decision signal to the synchronizer 1013 in step 1421 and the synchronizer 1013 shifts the autonomously generated sync word by 5 slots. Then, the procedure goes back to step 1413.
In accordance with the embodiment of the present invention, a sync word showing the coπelation characteristic of FIG. 8 is used, a receiving device is configured as shown in FIG. 10, and frame synchronization is verified in the procedure of FIG. 14.
In the procedure of FIG. 14, the receiver of FIG. 10 acquires synchronization from an input signal through the synchronizer 1013 in step 1411. It is assumed that the synchronizer 1013 has acquired PN chip and slot synchronization for basic despreading. In the case of successful synchronization acquisition, frames are synchronized.
In step 1413, the receiver calculates a coπelation between a sync word obtained from the input signal and an autonomously generated sync word through the frame synchronization verifier 1025 (a coπelation including a multiplier and a summing device).
In step 1415, the receiver compares the coπelation with the first threshold THl using the first comparator of the determiner in the frame synchronization verifier. If frames are in synchronization, this implies that an offset is 0 and the first coπelation 811 has been detected, as shown in FIG. 8. If the coπelation is greater than the first threshold THl, the deteπniner of the frame synchronization verifier 1025 determines that frames are synchronized and sends a synchronization confirm signal (the first decision signal) to the synchronizer 1013. The receiver demodulates and decodes a received frame in step 1417. That is, the receiver obtains information from other data output in FIG. 9. If the coπelation is not greater than the first threshold THl, the receiver goes to step 1419.
In step 1419, the receiver compares the coπelation with the second threshold TH2 (TH2 < THl) using the second comparator of the determiner in the frame synchronization verifier 1025. If frames are asynchronous by 5 or 10 slots, this implies that an offset is 5 or 10 and the second coπelation 812, that is, the
lowest coπelation has been detected (see FIG. 8). If the coπelation is smaller than the second threshold TH2, the determiner in the frame synchronization verifier 1025 determines that frames are asynchronous by 5 or 10 slots and sends a first synchronization amend signal (the second decision signal) to the synchronizer 1013. Then, the receiver shifts the receiver frame sync word by 5 slots in step 1421 and returns to step 1413. If the coπelation is not smaller than the second threshold TH2, the determiner deterrnines that the coπelation is neither the highest point nor the lowest point, that is, the third coπelation 813 and an offset is a value other than any of 0, 5, and 10 (a multiple of 5), and sends a second synchronization confirm signal (the third decision signal) to the synchronizer 1013. The receiver shifts the autonomously generated sync word by one slot by use of the synchronizer 1013 and returns to step 1413.
While two lowest coπelation points are shown at offsets 5 and 10 in FIG. 8, a sync word having the lowest coπelation points in different positions but similar coπelation characteristic can be achieved. With the sync word, synchronization can be verified and recovered within the spirit of the present invention.
A sync word generated in accordance with the present invention as described above, exhibits such coπelation characteristic as shown in FIG. 8 due to the nature of sequences in the sync word. At frame synchronization (i.e., offset 0 or a multiple of 15), the auto-coπelation of the sync word is 15N. With asynchronous frames and offset not 0 or a multiple of 15, the auto-coπelation of the sync word is 0. If frames are asynchronous at an offset of a multiple of 5, the auto-coπelation is a specific negative value -P. By use of the sync word, frame synchronization can be verified with high reliability. For example, if the coπelation is greater than the first threshold, it is determined that frames are in synchronization and a received frame is demodulated and decoded. If the coπelation is smaller than the second threshold (the second threshold < the first threshold), it is deteπnined that a slot offset is a multiple of 5 and synchronization is verified again after a 5-slot shift. If the coπelation is between the first and second thresholds, synchronization is re-verified after a one-slot shift. Frame synchronization can be acquired by a maximum of seven occuπences of the above procedure.
While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.