Title of Invention	ENCODING METHOD AND APPARATUS FOR FRAME SYNCHRONIZATION SIGNAL
Abstract	An encoding method for a frame synchronization signal includes: encoding a predetermined intermediate variable corresponding to a cell ID or cell group ID to obtain short codes corresponding to the cell ID or cell group ID; and generating SCH codewords according to the said short codes, instead of directly encoding the cell ID or cell group ID, thereby ensuring that a first short code in each generated S-SCH codeword is larger than a second short code, or a first short code in each generated S-SCH codeword is smaller than a second short code, and a short code distance thereof is relatively small, so as to enhance the reliability of the frame synchronization. An encoding apparatus for a frame synchronization signal is further provided.

Title of Invention

ENCODING METHOD AND APPARATUS FOR FRAME SYNCHRONIZATION SIGNAL

Abstract

An encoding method for a frame synchronization signal includes: encoding a predetermined intermediate variable corresponding to a cell ID or cell group ID to obtain short codes corresponding to the cell ID or cell group ID; and generating SCH codewords according to the said short codes, instead of directly encoding the cell ID or cell group ID, thereby ensuring that a first short code in each generated S-SCH codeword is larger than a second short code, or a first short code in each generated S-SCH codeword is smaller than a second short code, and a short code distance thereof is relatively small, so as to enhance the reliability of the frame synchronization. An encoding apparatus for a frame synchronization signal is further provided.

Full Text	FIELD OF THE INVENTION The present invention relates to a synchronization technology in a mobile communication system, and more particularly to an encoding method and apparatus for a frame synchronization signal. BACKGROUND In the mobile communication system, user equipment (UE) needs to execute an initial access procedure before exchanging information with a base station, so as to realize timing synchronization and finish searching for a cell (acquiring a cell ID) or searching for a cell group (acquiring a cell group ID). The timing synchronization includes symbol synchronization and frame synchronization. Generally, the UE realizes symbol synchronization by detecting a primary- synchronization (P-SCH) signal sent by the base station, and realizes frame synchronization by detecting a secondary-synchronization (S-SCH) signal sent by the base station. The S-SCH signal carries information of a cell ID or a cell group ID, so as to enable the UE to finish searching for a cell or a cell group while realizing the frame synchronization. In the 3rd Generation Partnership Project Long Term Evolution (3GPP LTE) standard, each radio frame (10 ms) has two S-SCH signals which are respectively located in orthogonal frequency division multiplexing (OFDM) symbols of the 0th sub-frame and the 5th sub-frame, and the transmission interval between them is 5 ms. Each of the S-SCH signals includes two secondary synchronization code (SSC) sequences, and each SSC sequence is selected from a sequence set formed by M sequences with a length of 31 respectively. The sequence set is referred to as an SSC sequence set, and each SSC sequence is an element of the SSC sequence set. Thus, the two SSC sequences included in each S-SCH signal of each radio frame are generally represented as (Sa, Sb), in which a and b respectively represent the indices of the two SSC sequences in the above sequence set. The values of index a and b are referred to as short codes, so that the S-SCH including Sa and Sb may be identified as a codeword [a, b] formed by the indices a and b, which is called an S-SCH codeword. S-SCH codewords formed by different values of a and b represent different S-SCH signals, and each of the two S-SCH signals correspond to one of 170 cell IDs or cell group IDs. In this manner, 340 different S-SCH signals are required, and correspondingly, 340 S-SCH codewords exist. In order to detect an S-SCH signal, the UE correlates the received S-SCH signal with all the SSC sequences in the SSC sequence set, and identifies two SSC sequences corresponding to the relevant peak values (i.e. short codes in the S-SCH codeword). In order to further reduce the synchronization time of the UE, two S-SCH signals in the same frame are set to include two same SSC sequences, but the two SSC sequences have different arranging order in each S-SCH signal. That is to say, the two SSC sequences included in the S-SCH signal of the sub-frame 0 are sequentially (Sa, Sb), and the two SSC sequences included in the S-SCH signal of the sub-frame 5 are sequentially (Sb, Sa). Thus, the UE can realize the frame synchronization and acquire the cell group ID only through detecting the S-SCH signal in one sub-frame. Based on the above method, 170 S-SCH codewords need to be set as each corresponding to each cell ID or cell group ID. It is assumed that, among the 170 S-SCH codewords, the S-SCH codeword (corresponding to the S-SCH signal in the sub-frame 0) corresponding to the cell IDi of the ith cell is represented as i=0~ 169, in which Sio indicates a first short code (i.e. the short code a), Sil indicates a second short code (i.e. the short code b); and then the first short code and the second short code are reversed, so as to obtain the other 170 S-SCH codewords (corresponding to the S-SCH signals in the sub-frame 5) i=0~l69, which have a reversed short code sequence. At the boundaries of a plurality of cells, the UE may detect SSC sequences from many different cells, and the detected SSC sequences from each cell have similar correlation value, so that the S-SCH signals detected by the UE may be formed by SSC sequences respectively from two different cells. For example, if the S-SCH codeword ci of the cell i is and the S-SCH codeword cj of the cell j is the UE may incorrectly detect the S-SCH signals such as including the SSC sequences respectively from two different cells at the boundary of the two cells. Apparently, such S-SCH signals are invalid, and the UE cannot obtain the frame synchronization or acquire the cell group ID. Thus, in order to reduce the occurrence of the above circumstance and enhance the reliability of the frame synchronization, all the set S-SCH codewords need to fulfill that is, the magnitude relation between the first short code and the second short code in each S-SCH codeword needs to be the same, and the maximum short code distance between two short codes needs to be as small as possible. If all the S-SCH codewords satisfy the UE may realize the frame synchronization even if the UE does not acquire the cell group ID. An encoding method for an S-SCH codeword is proposed in the related art, which may be used to obtain all the S-SCH codewords and a cell ID or a cell group ID corresponding to each S-SCH codeword. Particularly, the encoding method may be represented as: The variable ID indicates a cell ID or cell group ID, indicates a first short code corresponding to the cell ID or cell group ID, indicates a second short code corresponding to the cell ID or cell group ID, 31 indicates the number of elements in the SSC sequence set, and indicates the maximum integer smaller than the value of a quotient of dividing the cell ID or cell group ID by the SSC sequence length. During the process of realizing the above encoding solution, the inventor(s) found that the related art has the following problem: the S-SCH codewords obtained through the above encoding method may not all satisfy the conditions that, the first short code in each generated S-SCH codeword is larger than the second short code, or the first short code in each generated S-SCH codeword is smaller than the second short code, and the short code distance shall be as small as possible, and as a result, it may not ensure the reliability of the frame synchronization. SUMMARY Accordingly, embodiments of the present invention provide an encoding method and an encoding apparatus for a frame synchronization signal in a communication system, so that reliability of frame synchronization is enhanced. An embodiment of the present invention provides an encoding method for a frame synchronization signal in a communication system. The method includes: encoding a predefined intermediate variable corresponding to a cell ID or cell group ID to obtain short codes corresponding to the cell ID or cell group ID; and generating synchronization channel S-SCH codewords according to the short codes, wherein a first short code in each generated S-SCH codeword is larger than a second short code, or a first short code in each generated S-SCH codeword is smaller than a second short code., and a short code distance is all smaller than or equal to a predefined threshold value. An embodiment of the present invention provides an encoding apparatus for a frame synchronization signal in a communication system. The apparatus includes an encoding unit and a codeword generating unit. The encoding unit is configured to encode a predefined intermediate variable corresponding to a cell ID or cell group ID so as to obtain short codes corresponding to the cell ID or cell group ID. The codeword generating unit is configured to generate S-SCH codewords according to the short codes, and a first short code in each generated S-SCH codeword is larger than a second short code, or a first short code in each generated S-SCH codeword is smaller than a second short code , and a short code distance is all smaller than or equal to a predefined threshold value. An embodiment of the present invention further provides another encoding method, which can enhance the reliability of frame synchronization when being applied for frame synchronization. The encoding method includes encoding a variable N that is a non-negative integer into two codewords which specifically includes: Compared with the related art, a predefined intermediate variable corresponding to a cell ID or cell group ID is encoded in the embodiments of the present invention so as to obtain short codes corresponding to the cell ID or cell group ID, and then S-SCH codewords are generated according to the short codes, instead of directly encoding the cell ID or cell group ID, thereby in each S-SCH codeword, ensuring a first short code to be all larger than or smaller than a second short code, and a short code distance thereof to be all relatively small. Therefore, the reliability of the frame synchronization is enhanced. BRIEF DESCRIPTION OF THE DRAWINGS In order to describe the embodiments of the present invention or the technical solution in the related art clearly, the drawings to be used in the description of embodiments or the related art will be introduced simply. It is obvious that the following drawings are only some of the embodiments of the present invention; the persons of technical skill in the field can obtain the other drawings according to these drawings without paying creative work. FIG 1 is a schematic flow chart of an encoding method for a frame synchronization signal according to an embodiment of the present invention. FIG. 2 is a schematic structural view of an encoding device for a frame synchronization signal according to an embodiment of the present invention. DETAILED DESCRIPTION The inventor(s) found that, although the encoding method in the related art can acquire all the S-SCH codewords and a cell ID or a cell group ID corresponding to each S-SCH codeword, without storing any corresponding table, however, all the S-SCH codewords acquired through the encoding method of the related art not only include codewords of but also include codewords of that is, the magnitude relations between the first short code and the second short code in each S-SCH codeword are not completely the same, and a part of the S-SCH codewords have larger short code distance, which cannot satisfy the above condition that the short code distance should be relatively small. For example, S-SCH codewords corresponding to the cell IDs or cell group IDs of 30, 60, 61, 90, 91, 92, 120, 121, 122, 123,150,151,152,153, and 154 cannot satisfy the above condition. The technical solution of the present invention is described clearly and completely in the embodiments with reference to the accompanying drawings. Apparently, the described embodiments are only part of the embodiments of the present invention, rather than all the embodiments of the present invention. All the other embodiments that can be achieved by those of people with technical skill in the field without any creative work based on the embodiments in the present invention fall within the protection scope of the present invention. The present invention is further described below in detail through the embodiments with reference to the accompanying drawings. In an embodiment of the present invention, a predefined intermediate variable corresponding to a cell ID or cell group ID is encoded so as to obtain short codes corresponding to the cell ID or cell group ID, and then S-SCH codewords are generated according to the short codes, thereby ensuring that, in each S-SCH codeword acquired through encoding, a first short code in each generated S-SCH codeword is larger than a second short code, or a first short code in each generated S-SCH codeword is smaller than a second short code, and a short code distance thereof is all relatively small. FIG. 1 is a schematic flow chart of an encoding method for a frame synchronization signal according to an embodiment of the present invention. Referring to FIG. 1, the encoding method for a frame synchronization signal in this embodiment includes the following steps. In Step 101, a cell ID or cell group ID is converted into a corresponding intermediate variable according to a predefined rule. That is to say, each cell ID or cell group ID corresponds to one intermediate variable. In this step, one converting manner can be adding a predefined offset to each cell ID or cell group ID sequentially so as to obtain an intermediate variable. Then, the intermediate variable with the predefined offset added is taken as the cell ID or cell group ID. The predefined offset can be set arbitrarily, thereby ensuring that, in each S-SCH codeword corresponding to the cell IDs or cell group IDs with the added predefine offset, each first short code is all larger than or smaller than a second short code, and a short code distance thereof is smaller than or equal to a preset threshold value. In Step 102, the intermediate variable corresponding to the cell ID or cell group ID is encoded so as to obtain short codes corresponding to the cell ID or cell group ID. In Step 103, S-SCH codewords are generated according to the short codes obtained through encoding, and the first short code in each generated S-SCH codeword is larger than the second short code, or the first short code in each generated S-SCH codeword is smaller than the second short code., and the short code distance thereof is all smaller than or equal to a predefined threshold value. The magnitude of the predefined threshold value is associated with the number of cells or cell groups. Generally, the more the cells or cell groups are, the larger the preset threshold value will be. For example, when the number of the cells or cell groups is 170, the threshold value set for the short code distance is 7, and the maximum short code distance in the S-SCH codewords is 6 or 7. Till now, the flow chart is ended. The above flow chart is further illustrated below through an example. It is known that part of the S-SCH codewords obtained through Equation 1 in the related art cannot satisfy the conditions that the short code distance is relatively small and in all S-SCH codewords, for example, S-SCH codewords corresponding to the cell IDs or cell group IDs of 30, 60, 61, 90, 91, 92, 120, 121, 122, 123, 150, 151,152,153, and 154. Thus, in this embodiment, an intermediate variable ID' is introduced, which is converted from a cell ID or cell group ID, and replaces the variable ID in Equation 1 so as to avoid the cell IDs or cell group IDs of 30, 60, 61, 90, 91, 92, 120, 121,122,123,150,151,152,153, and 154 from appearing, such that the S-SCH codewords obtained through encoding all satisfy the above conditions. For example, in order to avoid obtaining a corresponding S-SCH codeword that cannot satisfy the conditions when ID=30 according to Equation 1, ID=30 may be converted into ID'=31. That is to say, a predefined offset is added to the variable ID, and the ID' is used to replace the variable ID in Equation 1, and then ID=31 is converted into ID'=32 to execute the above replacement, and so forth. In practical applications, the converting relation between ID and ID' may be expressed as: In the above equation, the value of k changes along with the change of the value of the variable ID. For example: The above changing relation between the value of k and the value of the variable ID may be uniformly expressed as: In the above equation, and the relation between k and k' may be expressed In this embodiment, the symbol represents selecting the maximum integer smaller than a value. Finally, the encoding method for obtaining S-SCH codewords corresponding to different values of the variable ID may be expressed as: In the above equations, L is a positive integer, and indicates the number of elements in an SSC sequence set. The above encoding method can ensure that, in the S-SCH signals corresponding to different cell IDs or cell group IDs obtained through encoding, the short code distance is relatively small and the first short code in each generated S-SCH codeword is larger than the second short code, or the first short code in each generated S-SCH codeword is smaller than the second short code. That is, in the method shown in FIG. 1, the intermediate variable in Step 101 can be acquired through Equations 3-5, and Step 102 can be realized through Equation 2. In this embodiment, the number of elements in the SSC sequence set is, for example, 31 and 170 cells or cell groups, and short codes corresponding to each cell ID or cell group ID are obtained through encoding according to Equations 2-5, with reference to Table 1. As seen from Table 1, the short code distance between two short codes obtained through the encoding method for a frame synchronization signal in this embodiment and corresponding to each cell ID or cell group ID is relatively small (the maximum short code distance in Table 1 is only 7), and for the two short codes in the codeword corresponding to each cell ID or cell group ID, the first short code(S1 in Table 1) is smaller than the second short code (S2 in Table 1). Thus, in this embodiment, the encoding method for a frame synchronization signal can ensure that, each S-SCH corresponding to the cell ID or cell group ID can satisfy the conditions that the first short code in each generated S-SCH codeword is larger than the second short code, or the first short code in each generated S-SCH codeword is smaller than the second short code, and the short code distance thereof is relatively small, thereby enhancing the reliability of the frame synchronization. In practical applications, as for the number of elements L in the SSC sequence set that is set randomly, Equations 2-5 in this embodiment can also ensure that the obtained S-SCH signals can satisfy the above conditions. However, as the value range M of the cell ID or cell group ID increases, that is, as the number of the required S-SCH codewords increases, the maximum short code distance between the two short codes corresponding to each cell ID or cell group ID obtained through encoding also increases, as shown in Table 2. In addition, Table 3 further lists the maximum short code distances corresponding to different SSC sequence lengths L when the maximum value range M of the cell IDs or cell group IDs equals to 170, in which the number of the cell IDs or cell group IDs are the same as that of the S-SCH codewords. As seen from Table 3, in the case of the same number of S-SCH codewords, the larger the SSC sequence length L is, the corresponding maximum short code distance will be. In practical applications, in order to reduce the maximum short code distance between two short codes corresponding to each cell ID or cell group ID, and further reduce the ambiguity phenomena during the detection by the UE, an SSC sequence with a larger length may be preferably used. In an embodiment of the present invention, the encoding method constituted by Equations 2-5 can be expressed as follows. A variable ID having a value of a non-negative integer is encoded into two codewords in which the codewords are generated according to the following equations. Besides being applied to generate S-SCH codewords for frame synchronization, the above encoding method is also suitable for encoding in other fields, so as to acquire codewords required in other fields, as long as the variable ID is a non-negative integer, and L is a positive integer. In this manner, the variable ID may be represented as a general identifier of M, or N, etc., so as to specify that the variable is not only used to indicate a cell or a cell group ID. The manner of converting a cell ID or cell group ID into an intermediate variable in this embodiment of the present invention has been described above, that is, adding an offset each cell ID or cell group ID to obtain a corresponding intermediate variable. It should be noted that, persons skilled in the field can easily come up other manners of converting the variable ID into an intermediate variable, as well as the encoding method including other converting manners, in which if it intends to acquire S-SCH codewords required for frame synchronization, the encoding method including other converting manners also enables the first short code in each generated S-SCH codeword to be larger than the second short code, or the first short code in each generated S-SCH codeword to be smaller than the second short code and enables the short code distance to be all smaller than or equal to the preset threshold value. As for a base station, after two short codes corresponding to the cell ID or cell group ID are obtained through encoding, the two short codes may be arranged in different order, so that and are formed into S-SCH codewords and and then the S-SCH signals respectively identified as codewords Sa(ID) and Sb(ID) are transmitted at different synchronization symbols in the same frame, so as to realize the Step 103 in the method shown in FIG. 1. All the S-SCH codewords respectively correspond to each cell ID or cell group ID one by one according to a sequence of IDs, or all the S-SCH codewords respectively correspond to each cell ID or cell group ID one by one in any random sequence. For example, if the codewords are numbered in the sequence of IDs, a cell or cell group with an ID of m corresponds to the S-SCH codewords of if the codewords are numbered in a random sequence, a cell or cell group with an ID of 1 corresponds to the S-SCH codewords of and a cell or cell group with an ID of 2 corresponds to S-SCH codewords of As for the UE, the UE can acquire an SSC sequence set including all the SSC sequences obtained through the above manner, thus realizing Step 103 in the method shown in FIG. 1. Then, the UE correlates the received S-SCH signals with all the SSC sequences in the SSC sequence set, so as to identify two SSC sequences (i.e. short codes in the S-SCH codeword) corresponding to peak correlation values. As the S-SCH signal further carries information of a cell ID or a cell group ID, the UE may first acquire the cell ID or cell group ID and then calculate the two SSC sequences corresponding to the cell ID or call group ID, and then correlate with the received S-SCH signal, without calculating all the SSC sequences completely. In practical applications, according to different requirements on the magnitude of the maximum short code distance , Equations 3-5 may be adjusted, or the relation between the change of value of k and the change of value of variable ID may be adjusted as well. Furthermore, each variable ID may not be replaced one by one, and instead, the values of the variable IDs corresponding to the S-SCH codewords that can satisfy the above conditions can be retained, and then certain values larger than the values of the retained variable IDs are added to serve as the intermediate variables to replace the values of the variable IDs corresponding to the S-SCH code words that cannot satisfy the above conditions. The encoding method for a frame synchronization signal according to an embodiment of the present invention has been described above in great detail. Then, the encoding apparatus for a frame synchronization signal according to the present invention has been illustrated below in great detail. FIG. 2 is a schematic structural view of an encoding apparatus for a frame synchronization signal according to an embodiment of the present invention. Referring to FIG. 2, the encoding apparatus for a frame synchronization signal in this embodiment includes an encoding unit 1 and a codeword generating unit 2. The encoding unit 1 is configured to encode a predefined intermediate variable corresponding to a cell ID or cell group ID, so as to get short codes corresponding to the cell ID or cell group ID. The codeword generating unit 2 is configured to generate S-SCH codewords according to the short codes obtained through encoding. A first short code in each generated S-SCH codeword is larger than a second short code, or a first short code in each generated S-SCH codeword is smaller than a second short code, and a short code distance thereof is all smaller than or equal to a preset threshold value. The above encoding apparatus further includes intermediate variable configuration unit 3, configured to convert the cell ID or cell group ID into an intermediate variable according to a predefined rule. That is to say, the predefined intermediate variable required by the encoding unit 1 for encoding is obtained by converting through the intermediate variable configuration unit 3. The intermediate variable configuration unit 3 further includes an offset configuration sub-unit 31 and an intermediate variable calculation sub-unit 32. The offset configuration sub-unit 31 is configured to store a predefined offset, in which the predefined offset is used to ensure that, in each S-SCH codeword corresponding to the cell IDs or cell group IDs with the added predefined offset, each first short code in each generated S-SCH codeword is larger than corresponding second short code, or each first short code in each generated S-SCH codeword is smaller than corresponding second short code, and a short code distance thereof is smaller than or equal to a preset threshold value. The intermediate variable calculation sub-unit 32 is configured to add the predefined offset to each cell ID or cell group ID sequentially, so as to obtain an intermediate variable of the cell ID or cell group ID. Specifically, the offset stored in the offset configuration sub-unit 31 may be determined according to k calculated based on Equation 4 and Equation in Equation 3. The offset stored in the offset configuration sub-unit 31 may also be determined according to the above replacement solution, that is, θ. The intermediate variable calculation sub-unit 32 is configured to calculate the intermediate variable of the cell ID or cell group ID according to Equation 3. In this case, the encoding unit 3 is configured to perform encoding according to Equation 2. Therefore, the above encoding apparatus takes the predefined intermediate variable as the cell ID or cell group ID corresponding to the S-SCH codeword, so as to ensure that, in all the S-SCH codewords obtained through encoding the cell ID or cell group ID, each first short code in each generated S-SCH codeword is larger than corresponding second short code, or each first short code in each generated S-SCH codeword is smaller than corresponding second short code and a short code distance thereof is all relatively small. Then, the intermediate variable serving as the cell ID or cell group ID is encoded, so as to ensure that each obtained S-SCH corresponding to the cell ID or cell group ID can satisfy the conditions that the first short code in each generated S-SCH codeword is larger than the second short code, or the first short code in each generated S-SCH codeword is smaller than the second short code, and the short code distance thereof should be relatively small, thereby enhancing the reliability of the frame synchronization. Besides being applied to generate S-SCH codewords for frame synchronization, the above encoding apparatus is also suitable for encoding in other fields, so as to acquire codewords required in other fields, as long as the variable ID is a non-negative integer, and L is a positive integer. In this manner, the variable ID may be represented as a general identifier of M, or N, etc, so as to specify that the variable is not only used to indicate a cell or a cell group ID. In practical applications, the apparatus shown in FIG. 2 can be configured in the UE and base station. If the apparatus is configured in the base station, after two short codes corresponding to each call or call group ID are obtained through encoding, the two short codes are arranged in different sequences, so that are formed into S-SCH codewords Then, the functional units in the base station for sending signals are respectively used to transmit the S-SCH signals identified as codewords Sa(ID) and Sb(ID) at different synchronization symbols within the same frame. All the S-SCH codewords respectively correspond to each cell ID or cell group ID one by one in a sequence of IDs, or all the S-SCH codewords respectively correspond to each cell ID or cell group ID one by one in any random sequence. If the apparatus is configured in the UE, the UE can also obtain a SSC sequence set including all the SSC sequences acquired through the above manner, and then other functional units in the UE for realizing relevant calculations are configured to correlate the received S-SCH signals with all the SSC sequences in the SSC sequence set, so as to identify two SSC sequences (that is, short codesin the S-SCH codeword) corresponding to the peak correlation values. As the S-SCH signal further carries information of a cell ID or a cell group ID, the UE can first acquire the cell ID or cell group ID and then calculate the two SSC sequences corresponding to the cell ID or call group ID through the apparatus shown in FIG. 2, and then other functional units in the UE for realizing relevant calculations are configured to correlate the calculated SSC sequences with the received S-SCH signals, without calculating all the SSC sequences completely. It should be noted that, the persons with ordinary technical skill in the field can understand that the technical solution of the present invention is not only applicable to the secondary synchronization channel S-SCH, but also applicable to various synchronization channels. Those with ordinary skill in the field can understand that, all or a part of the steps for realizing the method in the embodiments may be finished by the relevant hardware instructed by a computer program, and the program may be stored in a computer-readable storage medium. When the program is executed, the steps of the method in the above embodiment are performed. The storage medium includes a magnetic disk, an optical disk, a read only memory (ROM), a random access memory (RAM), and the like. It will be apparent to those skilled in the field that various modifications and variations can be made to the structure of the present invention without departing from the scope of the invention. In view of the foregoing, it is intended that the present invention cover modifications and variations of this invention provided they fall within the scope of the following claims and their equivalents. WE CLAIM: 1. An encoding method for a frame synchronization signal in a communication system, comprising: encoding a predefined intermediate variable corresponding to a cell identifier (ID) or cell group ID so as to obtain short codes corresponding to the cell ID or cell group ID; and generating synchronization channel (SCH) codewords according to the short codes, wherein a first short code in each generated S-SCH codeword is larger than a second short code, or a first short code in each generated S-SCH codeword is smaller than a second short code, and a short code distance thereof is all smaller than or equal to a predefined threshold value. 2. The encoding method according to claim 1, wherein the SCH is secondary synchronization channel (S-SCH), the first short code in each generated S-SCH codeword is larger than the second short code, or the first short code in each generated S-SCH codeword is smaller than the second short code, and a short code distance thereof is all smaller than or equal to the predefined threshold value. 3. The encoding method according to claim 1 or 2, wherein before encoding the predefined intermediate variable, the method further comprises: converting the cell ID or cell group ID into the intermediate variable according to a predefined rule. 4. The encoding method according to claim 3, wherein the process of converting the cell ID or cell group ID into the intermediate variable according to the predefined rule comprises: adding an offset to each cell ID or cell group ID to obtain the intermediate variable; wherein the offset is used to enable the first short code in each generated S-SCH codeword to be larger than a second short code, or the first short code in each generated S-SCH codeword to be smaller than the second short code, and the short code distance thereof to be smaller than or equal to the predefined threshold value. 5. The encoding method according to claim 4, wherein the intermediate variable obtained by adding the predefined offset to the cell ID or cell group wherein ID' indicates the intermediate variable, indicates the cell ID or cell group ID; and the intermediate variable is encoded according to following equations: wherein s0(ID) indicates the first short code corresponding to the cell ID or cell group ID, s1 (ID) indicates the second short code corresponding to the cell ID or cell group ID, and L is a positive integer. 6. The encoding method according to claim 5, wherein the generating the S-SCH codewords according to the short codes comprises: constructing into S-SCH codewords 7. The encoding method according to claim 6 wherein all the S-SCH codewords sequentially correspond to each cell ID or cell group ID one by one in a sequence of IDs; or all the S-SCH codewords respectively correspond to each cell ID or cell group ID one by one in a random sequence. 8. The encoding method according to claim 7, wherein after constructing the codewords, the method further comprises: respectively transmitting Sa(ID) and Sb(ID) at different synchronization symbols within a same frame. 9. The encoding method according to claim 5, wherein the L is 31. 10. The encoding method according to claim 5, wherein there are 170 cell IDs or cell group IDs totally, and values of the IDs are from 0 to 169. 11. The encoding method according to claim 9 or 10, wherein a codeword corresponding to each cell ID or cell group ID is listed in the following table: 12. An encoding apparatus for a frame synchronization signal in a communication system, comprising: an encoding unit (1), configured to encode a predefined intermediate variable corresponding to a cell identifier (ID) or cell group ID so as to obtain short codes corresponding to the cell ID or cell group ID; and a codeword generating unit (2), configured to generate secondary synchronization channel (S-SCH) codewords according to the short codes, wherein a first short code in each generated S-SCH codeword is larger than a second short code, or a first short code in each generated S-SCH codeword is smaller than a second short code, and a short code distance thereof is all smaller than or equal to a predefined threshold value. 13. The encoding apparatus according to claim 12, further comprising: an intermediate variable configuration unit (3), configured to convert the cell ID or cell group ID into the intermediate variable according to a predefined rule. 14. The encoding apparatus according to claim 13, wherein the intermediate variable configuration unit (3) further comprises: an offset configuration sub-unit (31), configured to store a predefined offset, wherein the predefined set offset is used to ensure that, in each S-SCH codeword corresponding to the cell ID or cell group ID with the predefined offset added, a first short code in each generated S-SCH codeword is larger than a second short code, or a first short code in each generated S-SCH codeword is smaller than a second short code, and a short code distance thereof is smaller than or equal to a predefined threshold value; and an intermediate variable calculation sub-unit (32), configured to add the predefined offset to each cell ID or cell group ID sequentially to obtain the intermediate variable of the cell ID or cell group ID. 15. An encoding method in a communication system, comprising: encoding a variable N that is a non-negative integer into two codewords wherein the encoding comprises: An encoding method for a frame synchronization signal includes: encoding a predetermined intermediate variable corresponding to a cell ID or cell group ID to obtain short codes corresponding to the cell ID or cell group ID; and generating SCH codewords according to the said short codes, instead of directly encoding the cell ID or cell group ID, thereby ensuring that a first short code in each generated S-SCH codeword is larger than a second short code, or a first short code in each generated S-SCH codeword is smaller than a second short code, and a short code distance thereof is relatively small, so as to enhance the reliability of the frame synchronization. An encoding apparatus for a frame synchronization signal is further provided.

Full Text

FIELD OF THE INVENTION
The present invention relates to a synchronization technology in a mobile communication
system, and more particularly to an encoding method and apparatus for a frame synchronization
signal.
BACKGROUND
In the mobile communication system, user equipment (UE) needs to execute an initial access
procedure before exchanging information with a base station, so as to realize timing synchronization
and finish searching for a cell (acquiring a cell ID) or searching for a cell group (acquiring a cell
group ID). The timing synchronization includes symbol synchronization and frame
synchronization. Generally, the UE realizes symbol synchronization by detecting a primary-
synchronization (P-SCH) signal sent by the base station, and realizes frame synchronization by
detecting a secondary-synchronization (S-SCH) signal sent by the base station. The S-SCH signal
carries information of a cell ID or a cell group ID, so as to enable the UE to finish searching for a
cell or a cell group while realizing the frame synchronization.
In the 3rd Generation Partnership Project Long Term Evolution (3GPP LTE) standard, each
radio frame (10 ms) has two S-SCH signals which are respectively located in orthogonal frequency
division multiplexing (OFDM) symbols of the 0th sub-frame and the 5th sub-frame, and the
transmission interval between them is 5 ms. Each of the S-SCH signals includes two secondary
synchronization code (SSC) sequences, and each SSC sequence is selected from a sequence set
formed by M sequences with a length of 31 respectively. The sequence set is referred to as an SSC
sequence set, and each SSC sequence is an element of the SSC sequence set. Thus, the two SSC
sequences included in each S-SCH signal of each radio frame are generally represented as (Sa, Sb),
in which a and b respectively represent the indices of the two SSC sequences in the above sequence
set.
The values of index a and b are referred to as short codes, so that the S-SCH including Sa

and Sb may be identified as a codeword [a, b] formed by the indices a and b, which is called an
S-SCH codeword. S-SCH codewords formed by different values of a and b represent different
S-SCH signals, and each of the two S-SCH signals correspond to one of 170 cell IDs or cell group
IDs. In this manner, 340 different S-SCH signals are required, and correspondingly, 340 S-SCH
codewords exist.
In order to detect an S-SCH signal, the UE correlates the received S-SCH signal with all the
SSC sequences in the SSC sequence set, and identifies two SSC sequences corresponding to the
relevant peak values (i.e. short codes in the S-SCH codeword).
In order to further reduce the synchronization time of the UE, two S-SCH signals in the
same frame are set to include two same SSC sequences, but the two SSC sequences have different
arranging order in each S-SCH signal. That is to say, the two SSC sequences included in the
S-SCH signal of the sub-frame 0 are sequentially (Sa, Sb), and the two SSC sequences included in
the S-SCH signal of the sub-frame 5 are sequentially (Sb, Sa). Thus, the UE can realize the frame
synchronization and acquire the cell group ID only through detecting the S-SCH signal in one
sub-frame.
Based on the above method, 170 S-SCH codewords need to be set as each corresponding to
each cell ID or cell group ID. It is assumed that, among the 170 S-SCH codewords, the S-SCH
codeword (corresponding to the S-SCH signal in the sub-frame 0) corresponding to the cell IDi of
the ith cell is represented as i=0~ 169, in which Sio indicates a first short code (i.e. the
short code a), Sil indicates a second short code (i.e. the short code b); and then the first short code
and the second short code are reversed, so as to obtain the other 170 S-SCH codewords
(corresponding to the S-SCH signals in the sub-frame 5) i=0~l69, which have a
reversed short code sequence.
At the boundaries of a plurality of cells, the UE may detect SSC sequences from many
different cells, and the detected SSC sequences from each cell have similar correlation value, so that
the S-SCH signals detected by the UE may be formed by SSC sequences respectively from two

different cells. For example, if the S-SCH codeword ci of the cell i is and the S-SCH
codeword cj of the cell j is the UE may incorrectly detect the S-SCH signals such as
including the SSC sequences respectively from two different cells at the
boundary of the two cells. Apparently, such S-SCH signals are invalid, and the UE cannot obtain the
frame synchronization or acquire the cell group ID. Thus, in order to reduce the occurrence of the
above circumstance and enhance the reliability of the frame synchronization, all the set S-SCH
codewords need to fulfill that is, the magnitude relation between the first
short code and the second short code in each S-SCH codeword needs to be the same, and the
maximum short code distance between two short codes needs to be as small as possible.
If all the S-SCH codewords satisfy the UE may realize the frame
synchronization even if the UE does not acquire the cell group ID.
An encoding method for an S-SCH codeword is proposed in the related art, which may be
used to obtain all the S-SCH codewords and a cell ID or a cell group ID corresponding to each
S-SCH codeword.
Particularly, the encoding method may be represented as:

The variable ID indicates a cell ID or cell group ID, indicates a first short code
corresponding to the cell ID or cell group ID, indicates a second short code corresponding
to the cell ID or cell group ID, 31 indicates the number of elements in the SSC sequence set, and
indicates the maximum integer smaller than the value of a quotient of dividing the cell ID or
cell group ID by the SSC sequence length.

During the process of realizing the above encoding solution, the inventor(s) found that the
related art has the following problem: the S-SCH codewords obtained through the above encoding
method may not all satisfy the conditions that, the first short code in each generated S-SCH
codeword is larger than the second short code, or the first short code in each generated S-SCH
codeword is smaller than the second short code, and the short code distance shall be as small as
possible, and as a result, it may not ensure the reliability of the frame synchronization.
SUMMARY
Accordingly, embodiments of the present invention provide an encoding method and an
encoding apparatus for a frame synchronization signal in a communication system, so that reliability
of frame synchronization is enhanced.
An embodiment of the present invention provides an encoding method for a frame
synchronization signal in a communication system. The method includes:
encoding a predefined intermediate variable corresponding to a cell ID or cell group ID to
obtain short codes corresponding to the cell ID or cell group ID; and
generating synchronization channel S-SCH codewords according to the short codes, wherein a
first short code in each generated S-SCH codeword is larger than a second short code, or a first short
code in each generated S-SCH codeword is smaller than a second short code., and a short code
distance is all smaller than or equal to a predefined threshold value.
An embodiment of the present invention provides an encoding apparatus for a frame
synchronization signal in a communication system. The apparatus includes an encoding unit and a
codeword generating unit.
The encoding unit is configured to encode a predefined intermediate variable corresponding
to a cell ID or cell group ID so as to obtain short codes corresponding to the cell ID or cell group ID.
The codeword generating unit is configured to generate S-SCH codewords according to the
short codes, and a first short code in each generated S-SCH codeword is larger than a second short

code, or a first short code in each generated S-SCH codeword is smaller than a second short code ,
and a short code distance is all smaller than or equal to a predefined threshold value.
An embodiment of the present invention further provides another encoding method, which
can enhance the reliability of frame synchronization when being applied for frame synchronization.
The encoding method includes encoding a variable N that is a non-negative integer into two
codewords which specifically includes:

Compared with the related art, a predefined intermediate variable corresponding to a cell ID
or cell group ID is encoded in the embodiments of the present invention so as to obtain short codes
corresponding to the cell ID or cell group ID, and then S-SCH codewords are generated according to
the short codes, instead of directly encoding the cell ID or cell group ID, thereby in each S-SCH
codeword, ensuring a first short code to be all larger than or smaller than a second short code, and a
short code distance thereof to be all relatively small. Therefore, the reliability of the frame

synchronization is enhanced.
BRIEF DESCRIPTION OF THE DRAWINGS
In order to describe the embodiments of the present invention or the technical solution in the
related art clearly, the drawings to be used in the description of embodiments or the related art will
be introduced simply. It is obvious that the following drawings are only some of the embodiments of
the present invention; the persons of technical skill in the field can obtain the other drawings
according to these drawings without paying creative work.
FIG 1 is a schematic flow chart of an encoding method for a frame synchronization signal
according to an embodiment of the present invention.
FIG. 2 is a schematic structural view of an encoding device for a frame synchronization
signal according to an embodiment of the present invention.
DETAILED DESCRIPTION
The inventor(s) found that, although the encoding method in the related art can acquire all
the S-SCH codewords and a cell ID or a cell group ID corresponding to each S-SCH codeword,
without storing any corresponding table, however, all the S-SCH codewords
acquired through the encoding method of the related art not only include codewords of
but also include codewords of that is, the magnitude relations
between the first short code and the second short code in each S-SCH codeword are not completely
the same, and a part of the S-SCH codewords have larger short code distance, which cannot satisfy
the above condition that the short code distance should be relatively small. For example, S-SCH
codewords corresponding to the cell IDs or cell group IDs of 30, 60, 61, 90, 91, 92, 120, 121, 122,
123,150,151,152,153, and 154 cannot satisfy the above condition.
The technical solution of the present invention is described clearly and completely in the
embodiments with reference to the accompanying drawings. Apparently, the described embodiments
are only part of the embodiments of the present invention, rather than all the embodiments of the

present invention. All the other embodiments that can be achieved by those of people with technical
skill in the field without any creative work based on the embodiments in the present invention fall
within the protection scope of the present invention.
The present invention is further described below in detail through the embodiments with
reference to the accompanying drawings.
In an embodiment of the present invention, a predefined intermediate variable corresponding
to a cell ID or cell group ID is encoded so as to obtain short codes corresponding to the cell ID or
cell group ID, and then S-SCH codewords are generated according to the short codes, thereby
ensuring that, in each S-SCH codeword acquired through encoding, a first short code in each
generated S-SCH codeword is larger than a second short code, or a first short code in each generated
S-SCH codeword is smaller than a second short code, and a short code distance thereof is all
relatively small.
FIG. 1 is a schematic flow chart of an encoding method for a frame synchronization signal
according to an embodiment of the present invention. Referring to FIG. 1, the encoding method for a
frame synchronization signal in this embodiment includes the following steps.
In Step 101, a cell ID or cell group ID is converted into a corresponding intermediate
variable according to a predefined rule. That is to say, each cell ID or cell group ID corresponds to
one intermediate variable.
In this step, one converting manner can be adding a predefined offset to each cell ID or cell
group ID sequentially so as to obtain an intermediate variable. Then, the intermediate variable with
the predefined offset added is taken as the cell ID or cell group ID.
The predefined offset can be set arbitrarily, thereby ensuring that, in each S-SCH codeword
corresponding to the cell IDs or cell group IDs with the added predefine offset, each first short code
is all larger than or smaller than a second short code, and a short code distance thereof is smaller
than or equal to a preset threshold value.
In Step 102, the intermediate variable corresponding to the cell ID or cell group ID is

encoded so as to obtain short codes corresponding to the cell ID or cell group ID.
In Step 103, S-SCH codewords are generated according to the short codes obtained through
encoding, and the first short code in each generated S-SCH codeword is larger than the second short
code, or the first short code in each generated S-SCH codeword is smaller than the second short
code., and the short code distance thereof is all smaller than or equal to a predefined threshold value.
The magnitude of the predefined threshold value is associated with the number of cells or cell
groups. Generally, the more the cells or cell groups are, the larger the preset threshold value will be.
For example, when the number of the cells or cell groups is 170, the threshold value set for the short
code distance is 7, and the maximum short code distance in the S-SCH codewords is 6 or 7.
Till now, the flow chart is ended.
The above flow chart is further illustrated below through an example.
It is known that part of the S-SCH codewords obtained through Equation 1 in the related art
cannot satisfy the conditions that the short code distance is relatively small and
in all S-SCH codewords, for example, S-SCH codewords
corresponding to the cell IDs or cell group IDs of 30, 60, 61, 90, 91, 92, 120, 121, 122, 123, 150,
151,152,153, and 154. Thus, in this embodiment, an intermediate variable ID' is introduced, which
is converted from a cell ID or cell group ID, and replaces the variable ID in Equation 1 so as to
avoid the cell IDs or cell group IDs of 30, 60, 61, 90, 91, 92, 120, 121,122,123,150,151,152,153,
and 154 from appearing, such that the S-SCH codewords obtained through encoding all satisfy the
above conditions.
For example, in order to avoid obtaining a corresponding S-SCH codeword that cannot
satisfy the conditions when ID=30 according to Equation 1, ID=30 may be converted into ID'=31.
That is to say, a predefined offset is added to the variable ID, and the ID' is used to replace the
variable ID in Equation 1, and then ID=31 is converted into ID'=32 to execute the above
replacement, and so forth.
In practical applications, the converting relation between ID and ID' may be expressed as:

In the above equation, the value of k changes along with the change of the value of the
variable ID.
For example:

The above changing relation between the value of k and the value of the variable ID may be
uniformly expressed as:

In the above equation, and the relation between k and k' may be expressed

In this embodiment, the symbol represents selecting the maximum integer smaller than a
value.
Finally, the encoding method for obtaining S-SCH codewords corresponding to different
values of the variable ID may be expressed as:

In the above equations, L is a positive integer, and indicates the number of elements in an
SSC sequence set.
The above encoding method can ensure that, in the S-SCH signals corresponding to different
cell IDs or cell group IDs obtained through encoding, the short code distance is relatively small and
the first short code in each generated S-SCH codeword is larger than the second short code, or the
first short code in each generated S-SCH codeword is smaller than the second short code.
That is, in the method shown in FIG. 1, the intermediate variable in Step 101 can be acquired
through Equations 3-5, and Step 102 can be realized through Equation 2.
In this embodiment, the number of elements in the SSC sequence set is, for example, 31 and
170 cells or cell groups, and short codes corresponding to each cell ID or cell group ID are obtained
through encoding according to Equations 2-5, with reference to Table 1.

As seen from Table 1, the short code distance between two short codes obtained through the
encoding method for a frame synchronization signal in this embodiment and corresponding to each
cell ID or cell group ID is relatively small (the maximum short code distance in Table 1 is only 7),
and for the two short codes in the codeword corresponding to each cell ID or cell group ID, the first

short code(S1 in Table 1) is smaller than the second short code (S2 in Table 1). Thus, in this
embodiment, the encoding method for a frame synchronization signal can ensure that, each S-SCH
corresponding to the cell ID or cell group ID can satisfy the conditions that the first short code in
each generated S-SCH codeword is larger than the second short code, or the first short code in each
generated S-SCH codeword is smaller than the second short code, and the short code distance
thereof is relatively small, thereby enhancing the reliability of the frame synchronization.
In practical applications, as for the number of elements L in the SSC sequence set that is set
randomly, Equations 2-5 in this embodiment can also ensure that the obtained S-SCH signals can
satisfy the above conditions.
However, as the value range M of the cell ID or cell group ID increases, that is, as the
number of the required S-SCH codewords increases, the maximum short code distance
between the two short codes corresponding to each cell ID or cell group ID obtained through
encoding also increases, as shown in Table 2.

In addition, Table 3 further lists the maximum short code distances corresponding
to different SSC sequence lengths L when the maximum value range M of the cell IDs or cell group
IDs equals to 170, in which the number of the cell IDs or cell group IDs are the same as that of the
S-SCH codewords. As seen from Table 3, in the case of the same number of S-SCH codewords, the
larger the SSC sequence length L is, the corresponding maximum short code distance will
be.

In practical applications, in order to reduce the maximum short code distance
between two short codes corresponding to each cell ID or cell group ID, and further reduce the
ambiguity phenomena during the detection by the UE, an SSC sequence with a larger length may be
preferably used.
In an embodiment of the present invention, the encoding method constituted by Equations
2-5 can be expressed as follows.
A variable ID having a value of a non-negative integer is encoded into two codewords
in which the codewords are generated

according to the following equations.

Besides being applied to generate S-SCH codewords for frame synchronization, the above
encoding method is also suitable for encoding in other fields, so as to acquire codewords required in
other fields, as long as the variable ID is a non-negative integer, and L is a positive integer. In this
manner, the variable ID may be represented as a general identifier of M, or N, etc., so as to specify
that the variable is not only used to indicate a cell or a cell group ID.
The manner of converting a cell ID or cell group ID into an intermediate variable in this
embodiment of the present invention has been described above, that is, adding an offset
each cell ID or cell group ID to obtain a corresponding intermediate variable.
It should be noted that, persons skilled in the field can easily come up other manners of
converting the variable ID into an intermediate variable, as well as the encoding method including
other converting manners, in which if it intends to acquire S-SCH codewords required for frame
synchronization, the encoding method including other converting manners also enables the first
short code in each generated S-SCH codeword to be larger than the second short code, or the first
short code in each generated S-SCH codeword to be smaller than the second short code and enables

the short code distance to be all smaller than or equal to the preset threshold value.
As for a base station, after two short codes corresponding to the cell ID or cell group ID are
obtained through encoding, the two short codes may be arranged in different order, so that
and are formed into S-SCH codewords and
and then the S-SCH signals respectively identified as codewords Sa(ID)
and Sb(ID) are transmitted at different synchronization symbols in the same frame, so as to realize
the Step 103 in the method shown in FIG. 1. All the S-SCH codewords respectively correspond to
each cell ID or cell group ID one by one according to a sequence of IDs, or all the S-SCH
codewords respectively correspond to each cell ID or cell group ID one by one in any random
sequence.
For example, if the codewords are numbered in the sequence of IDs, a cell or cell group with
an ID of m corresponds to the S-SCH codewords of if the
codewords are numbered in a random sequence, a cell or cell group with an ID of 1 corresponds to
the S-SCH codewords of and a cell or cell group with an ID of 2
corresponds to S-SCH codewords of
As for the UE, the UE can acquire an SSC sequence set including all the SSC sequences
obtained through the above manner, thus realizing Step 103 in the method shown in FIG. 1. Then,
the UE correlates the received S-SCH signals with all the SSC sequences in the SSC sequence set,
so as to identify two SSC sequences (i.e. short codes in the S-SCH codeword)
corresponding to peak correlation values.
As the S-SCH signal further carries information of a cell ID or a cell group ID, the UE may
first acquire the cell ID or cell group ID and then calculate the two SSC sequences corresponding to
the cell ID or call group ID, and then correlate with the received S-SCH signal, without calculating
all the SSC sequences completely.
In practical applications, according to different requirements on the magnitude of the

maximum short code distance , Equations 3-5 may be adjusted, or the relation between the
change of value of k and the change of value of variable ID may be adjusted as well. Furthermore,
each variable ID may not be replaced one by one, and instead, the values of the variable IDs
corresponding to the S-SCH codewords that can satisfy the above conditions can be retained, and
then certain values larger than the values of the retained variable IDs are added to serve as the
intermediate variables to replace the values of the variable IDs corresponding to the S-SCH code
words that cannot satisfy the above conditions.
The encoding method for a frame synchronization signal according to an embodiment of the
present invention has been described above in great detail. Then, the encoding apparatus for a frame
synchronization signal according to the present invention has been illustrated below in great detail.
FIG. 2 is a schematic structural view of an encoding apparatus for a frame synchronization
signal according to an embodiment of the present invention. Referring to FIG. 2, the encoding
apparatus for a frame synchronization signal in this embodiment includes an encoding unit 1 and a
codeword generating unit 2.
The encoding unit 1 is configured to encode a predefined intermediate variable
corresponding to a cell ID or cell group ID, so as to get short codes corresponding to the cell ID or
cell group ID.
The codeword generating unit 2 is configured to generate S-SCH codewords according to
the short codes obtained through encoding. A first short code in each generated S-SCH codeword is
larger than a second short code, or a first short code in each generated S-SCH codeword is smaller
than a second short code, and a short code distance thereof is all smaller than or equal to a preset
threshold value.
The above encoding apparatus further includes intermediate variable configuration unit 3,
configured to convert the cell ID or cell group ID into an intermediate variable according to a
predefined rule. That is to say, the predefined intermediate variable required by the encoding unit 1
for encoding is obtained by converting through the intermediate variable configuration unit 3.

The intermediate variable configuration unit 3 further includes an offset configuration
sub-unit 31 and an intermediate variable calculation sub-unit 32.
The offset configuration sub-unit 31 is configured to store a predefined offset, in which the
predefined offset is used to ensure that, in each S-SCH codeword corresponding to the cell IDs or
cell group IDs with the added predefined offset, each first short code in each generated S-SCH
codeword is larger than corresponding second short code, or each first short code in each generated
S-SCH codeword is smaller than corresponding second short code, and a short code distance thereof
is smaller than or equal to a preset threshold value.
The intermediate variable calculation sub-unit 32 is configured to add the predefined offset
to each cell ID or cell group ID sequentially, so as to obtain an intermediate variable of the cell ID
or cell group ID.
Specifically, the offset stored in the offset configuration sub-unit 31 may be determined
according to k calculated based on Equation 4 and Equation in Equation 3. The
offset stored in the offset configuration sub-unit 31 may also be determined according to the above
replacement solution, that is, θ. The intermediate variable calculation sub-unit 32 is configured to
calculate the intermediate variable of the cell ID or cell group ID according to Equation 3.
In this case, the encoding unit 3 is configured to perform encoding according to Equation 2.
Therefore, the above encoding apparatus takes the predefined intermediate variable as the
cell ID or cell group ID corresponding to the S-SCH codeword, so as to ensure that, in all the
S-SCH codewords obtained through encoding the cell ID or cell group ID, each first short code in
each generated S-SCH codeword is larger than corresponding second short code, or each first short
code in each generated S-SCH codeword is smaller than corresponding second short code and a
short code distance thereof is all relatively small. Then, the intermediate variable serving as the cell
ID or cell group ID is encoded, so as to ensure that each obtained S-SCH corresponding to the cell
ID or cell group ID can satisfy the conditions that the first short code in each generated S-SCH
codeword is larger than the second short code, or the first short code in each generated S-SCH

codeword is smaller than the second short code, and the short code distance thereof should be
relatively small, thereby enhancing the reliability of the frame synchronization.
Besides being applied to generate S-SCH codewords for frame synchronization, the above
encoding apparatus is also suitable for encoding in other fields, so as to acquire codewords required
in other fields, as long as the variable ID is a non-negative integer, and L is a positive integer. In this
manner, the variable ID may be represented as a general identifier of M, or N, etc, so as to specify
that the variable is not only used to indicate a cell or a cell group ID.
In practical applications, the apparatus shown in FIG. 2 can be configured in the UE and base
station.
If the apparatus is configured in the base station, after two short codes corresponding to each
call or call group ID are obtained through encoding, the two short codes are arranged in different
sequences, so that are formed into S-SCH codewords
Then, the functional units in the base station for sending signals are
respectively used to transmit the S-SCH signals identified as codewords Sa(ID) and Sb(ID) at
different synchronization symbols within the same frame. All the S-SCH codewords respectively
correspond to each cell ID or cell group ID one by one in a sequence of IDs, or all the S-SCH
codewords respectively correspond to each cell ID or cell group ID one by one in any random
sequence.
If the apparatus is configured in the UE, the UE can also obtain a SSC sequence set
including all the SSC sequences acquired through the above manner, and then other functional units
in the UE for realizing relevant calculations are configured to correlate the received S-SCH signals
with all the SSC sequences in the SSC sequence set, so as to identify two SSC sequences (that is,
short codesin the S-SCH codeword) corresponding to the peak correlation
values.
As the S-SCH signal further carries information of a cell ID or a cell group ID, the UE can
first acquire the cell ID or cell group ID and then calculate the two SSC sequences corresponding to

the cell ID or call group ID through the apparatus shown in FIG. 2, and then other functional units in
the UE for realizing relevant calculations are configured to correlate the calculated SSC sequences
with the received S-SCH signals, without calculating all the SSC sequences completely.
It should be noted that, the persons with ordinary technical skill in the field can understand
that the technical solution of the present invention is not only applicable to the secondary
synchronization channel S-SCH, but also applicable to various synchronization channels.
Those with ordinary skill in the field can understand that, all or a part of the steps for
realizing the method in the embodiments may be finished by the relevant hardware instructed by a
computer program, and the program may be stored in a computer-readable storage medium. When
the program is executed, the steps of the method in the above embodiment are performed. The
storage medium includes a magnetic disk, an optical disk, a read only memory (ROM), a random
access memory (RAM), and the like.
It will be apparent to those skilled in the field that various modifications and variations can
be made to the structure of the present invention without departing from the scope of the invention.
In view of the foregoing, it is intended that the present invention cover modifications and variations
of this invention provided they fall within the scope of the following claims and their equivalents.

WE CLAIM:
1. An encoding method for a frame synchronization signal in a communication system,
comprising:
encoding a predefined intermediate variable corresponding to a cell identifier (ID) or cell
group ID so as to obtain short codes corresponding to the cell ID or cell group ID; and
generating synchronization channel (SCH) codewords according to the short codes, wherein
a first short code in each generated S-SCH codeword is larger than a second short code, or a first
short code in each generated S-SCH codeword is smaller than a second short code, and a short code
distance thereof is all smaller than or equal to a predefined threshold value.
2. The encoding method according to claim 1, wherein the SCH is secondary synchronization
channel (S-SCH), the first short code in each generated S-SCH codeword is larger than the second
short code, or the first short code in each generated S-SCH codeword is smaller than the second
short code, and a short code distance thereof is all smaller than or equal to the predefined threshold
value.
3. The encoding method according to claim 1 or 2, wherein before encoding the predefined
intermediate variable, the method further comprises: converting the cell ID or cell group ID into the
intermediate variable according to a predefined rule.
4. The encoding method according to claim 3, wherein the process of converting the cell ID or
cell group ID into the intermediate variable according to the predefined rule comprises:
adding an offset to each cell ID or cell group ID to obtain the intermediate variable;
wherein the offset is used to enable the first short code in each generated S-SCH codeword
to be larger than a second short code, or the first short code in each generated S-SCH codeword to

be smaller than the second short code, and the short code distance thereof to be smaller than or
equal to the predefined threshold value.
5. The encoding method according to claim 4, wherein
the intermediate variable obtained by adding the predefined offset to the cell ID or cell group

wherein ID' indicates the intermediate variable,
indicates the cell ID or cell group ID; and
the intermediate variable is encoded according to following equations:

wherein s0(ID) indicates the first short code corresponding to the cell ID or cell group ID,
s1 (ID) indicates the second short code corresponding to the cell ID or cell group ID, and L is a
positive integer.
6. The encoding method according to claim 5, wherein the generating the S-SCH codewords
according to the short codes comprises: constructing into S-SCH codewords

7. The encoding method according to claim 6 wherein all the S-SCH codewords sequentially
correspond to each cell ID or cell group ID one by one in a sequence of IDs; or
all the S-SCH codewords respectively correspond to each cell ID or cell group ID one by
one in a random sequence.

8. The encoding method according to claim 7, wherein after constructing the codewords, the
method further comprises:
respectively transmitting Sa(ID) and Sb(ID) at different synchronization symbols within a
same frame.
9. The encoding method according to claim 5, wherein the L is 31.
10. The encoding method according to claim 5, wherein there are 170 cell IDs or cell group IDs
totally, and values of the IDs are from 0 to 169.
11. The encoding method according to claim 9 or 10, wherein a codeword corresponding to
each cell ID or cell group ID is listed in the following table:

12. An encoding apparatus for a frame synchronization signal in a communication system,
comprising:
an encoding unit (1), configured to encode a predefined intermediate variable corresponding
to a cell identifier (ID) or cell group ID so as to obtain short codes corresponding to the cell ID or
cell group ID; and
a codeword generating unit (2), configured to generate secondary synchronization channel
(S-SCH) codewords according to the short codes, wherein a first short code in each generated
S-SCH codeword is larger than a second short code, or a first short code in each generated S-SCH
codeword is smaller than a second short code, and a short code distance thereof is all smaller than or
equal to a predefined threshold value.
13. The encoding apparatus according to claim 12, further comprising:
an intermediate variable configuration unit (3), configured to convert the cell ID or cell
group ID into the intermediate variable according to a predefined rule.
14. The encoding apparatus according to claim 13, wherein the intermediate variable
configuration unit (3) further comprises:
an offset configuration sub-unit (31), configured to store a predefined offset, wherein the
predefined set offset is used to ensure that, in each S-SCH codeword corresponding to the cell ID or
cell group ID with the predefined offset added, a first short code in each generated S-SCH codeword
is larger than a second short code, or a first short code in each generated S-SCH codeword is smaller
than a second short code, and a short code distance thereof is smaller than or equal to a predefined
threshold value; and

an intermediate variable calculation sub-unit (32), configured to add the predefined offset to
each cell ID or cell group ID sequentially to obtain the intermediate variable of the cell ID or cell
group ID.
15. An encoding method in a communication system, comprising: encoding a variable N that is
a non-negative integer into two codewords
wherein the encoding comprises:

An encoding method for a frame synchronization signal includes: encoding a predetermined
intermediate variable corresponding to a cell ID or cell group ID to obtain short codes
corresponding to the cell ID or cell group ID; and generating SCH codewords according to the said
short codes, instead of directly encoding the cell ID or cell group ID, thereby ensuring that a first
short code in each generated S-SCH codeword is larger than a second short code, or a first short
code in each generated S-SCH codeword is smaller than a second short code, and a short code
distance thereof is relatively small, so as to enhance the reliability of the frame synchronization.
An encoding apparatus for a frame synchronization signal is further provided.

Documents:

http://ipindiaonline.gov.in/patentsearch/GrantedSearch/viewdoc.aspx?id=D56rS3YNJc4rsPaCmjzd0A==&loc=wDBSZCsAt7zoiVrqcFJsRw==

« Previous Patent

Next Patent »

Patent Number

270429

Indian Patent Application Number

3016/KOLNP/2009

PG Journal Number

52/2015

Publication Date

25-Dec-2015

Grant Date

21-Dec-2015

Date of Filing

25-Aug-2009

Name of Patentee

HUAWEI TECHNOLOGIES CO. LTD.

Applicant Address

HUIWEI ADMINISTRATION BUILDING, BANTIAN, LONGGANG DISTRICT, SHENZHEN, GUANGDONG 518129, P. R. CHINA

Inventors:

#	Inventor's Name	Inventor's Address
1	BERGGREN, FREDRIK	HUIWEI ADMINISTRATION BUILDING, BANTIAN, LONGGANG DISTRICT, SHENZHEN, GUANGDONG 518129, P. R. CHINA
2	POPPVIC, BRANISLAV	HUIWEI ADMINISTRATION BUILDING, BANTIAN, LONGGANG DISTRICT, SHENZHEN, GUANGDONG 518129, P. R. CHINA

PCT International Classification Number

H04W56/00; H04W56/00

PCT International Application Number

PCT/CN2008/072651

PCT International Filing date

2008-10-10

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	200710163128.X	2007-10-10	China