KR100976468B1

KR100976468B1 - Method of Generating a Public Long Code Mask in a Mobile Communication System

Info

Publication number: KR100976468B1
Application number: KR1020030036925A
Authority: KR
Inventors: 안종회; 경찬호
Original assignee: 엘지전자 주식회사
Priority date: 2003-06-09
Filing date: 2003-06-09
Publication date: 2010-08-18
Also published as: KR20040105894A

Abstract

본 발명에 따른 이동 통신 시스템의 단말에서의 퍼블릭 롱 코드 마스크(Public long code mask;PLMN)를 생성하는 방법은 상기 단말의 상기 퍼블릭 롱 코드 마스크와 네트워크 상의 하나 이상의 다른 단말 간의 퍼블릭 롱 코드 마스크의 충돌 여부를 나타내기 위한 제어 정보를 포함하는 오버 헤드 메시지를 수신하고 상기 제어 정보를 상기 단말의 상기 퍼블릭 롱 코드 마스크의 제 1 위치에 할당하고 상기 단말의 이동 장치 식별자(Mobile equipment identifier;MEID)를 소정의 비트 수 만큼 해싱하여 상기 퍼블릭 롱 코드 마스크의 제 2 위치에 할당한다. 이를 통해 단말의 퍼블릭 롱 코드 마스크 충돌의 확률을 크게 줄일 수 있게 된다.A method for generating a public long code mask (PLMN) in a terminal of a mobile communication system according to the present invention is a collision between a public long code mask of the terminal and one or more other terminals on a network. Receiving an overhead message including control information for indicating whether or not, assigning the control information to the first location of the public long code mask of the terminal and predetermined a mobile equipment identifier (MEID) of the terminal Hashing by the number of bits to assign to the second position of the public long code mask. Through this, the probability of collision of the public long code mask of the UE can be greatly reduced.

퍼블릭 롱 코드 마스크, 해싱Public long code mask, hashing

Description

Method of Generating a Public Long Code Mask in a Mobile Communication System}

도 1은 상기 롱 코드를 생성하는 방법을 보여주는 다이어그램이다.1 is a diagram illustrating a method of generating the long code.

도 2는 무선 구성 1 또는 2인 역 방향 펀더멘털 채널과 역 방향 보조 제어 채널에 대한 퍼블릭 롱 코드 마스크 포맷을 나타낸 다이어그램이다.FIG. 2 is a diagram illustrating a public long code mask format for a reverse fundamental channel and a reverse auxiliary control channel of wireless configuration 1 or 2. FIG.

도 3은 RC가 3, 4, 5, 6인 역 방향 펀더멘털 채널, 역 방향 보조 채널, 역 방향 전용 제어 채널, 순 방향 펀더멘털 채널, 순 방향 보조 제어 채널, 순 방향 보조 채널, 순 방향 전용 제어 채널, 순 방향 패킷 데이터 채널에 대한 퍼블릭 롱 코드 마스크 포맷을 나타낸 다이어그램이다.3 shows a reverse fundamental channel, a reverse auxiliary channel, a reverse dedicated control channel, a forward fundamental channel, a forward auxiliary control channel, a forward auxiliary channel, and a forward dedicated control channel having RC of 3, 4, 5, and 6; Is a diagram illustrating the public long code mask format for the forward packet data channel.

도 4는 상기 ESN의 구조를 나타낸 다이어그램이다.4 is a diagram showing the structure of the ESN.

도 5는 상기 MEID의 구조를 나타낸 다이어그램이다.5 is a diagram showing the structure of the MEID.

도 6은 MEID 56비트를 퍼블릭 롱 코드 마스크(PLCM)의 최하위(LSB) 40 비트로 해싱하는 방법을 설명하는 다이어그램이다.FIG. 6 is a diagram illustrating a method of hashing MEID 56 bits to the least significant 40 bits of a public long code mask (PLCM).

도 7은 본 발명의 제 1 실시 예에 따른 방법을 나타낸 다이어그램이다.7 is a diagram illustrating a method according to a first embodiment of the present invention.

도 8은 본 발명의 제 2 실시 예에 따른 방법을 나타낸 다이어그램이다.8 is a diagram illustrating a method according to a second embodiment of the present invention.

본 발명은 이동 통신 시스템에서 퍼블릭 롱 코드 마스크를 생성하는 방법에 관한 것이다. The present invention relates to a method for generating a public long code mask in a mobile communication system.

롱 코드는 순 방향 채널에서는 채널의 암호화에 사용되고, 전력 제어 비트의 위치를 결정하는데 사용된다. 또한 상기 롱 코드는 역 방향 채널에서는 각 단말기를 구분하는 요소가 되며, 다른 가입자 단말기와 간섭을 적게 하는 역할을 한다.The long code is used to encrypt the channel in the forward channel and to determine the location of the power control bits. In addition, the long code serves to distinguish each terminal in the reverse channel and serves to reduce interference with other subscriber stations.

상기 롱 코드는 42 비트로 구성된다. 도 1은 상기 롱 코드를 생성하는 방법을 보여주는 다이어그램이다. 도 1에 나타낸 바와 같이, 상기 롱 코드는 42 비트의 롱 코드 마스크에 따라 생성되는데, 상기 생성된 롱 코드는 전송 신호와 모듈로-2 이너 프로덕트(modulo-2 inner product) 됨으로써 전술한 역할을 수행한다.The long code consists of 42 bits. 1 is a diagram illustrating a method of generating the long code. As shown in FIG. 1, the long code is generated according to a 42-bit long code mask, and the generated long code performs the above-described role by being a modulo-2 inner product with a transmission signal. do.

상기 롱 코드 마스크는 채널별로 각각 다르게 생성되는데, 트래픽 채널에 사용되는 퍼블릭 롱 코드 마스크 포맷을 도 2와 도 3에 나타내었다.The long code mask is generated differently for each channel, and the public long code mask format used for the traffic channel is shown in FIGS. 2 and 3.

도 2는 무선 구성(RC:Radio Configuration) 1 또는 2인 역 방향 펀더멘털 채널(Reverse Fundamental Channel)과 역 방향 보조 제어 채널(Reverse Supplemental Code Channel)에 대한 퍼블릭 롱 코드 마스크 포맷을 나타낸 다이어그램이다.FIG. 2 is a diagram illustrating a public long code mask format for a Reverse Fundamental Channel and a Reverse Supplemental Code Channel in Radio Configuration (RC) 1 or 2. FIG.

도 3은 RC가 3, 4, 5, 6인 역 방향 펀더멘털 채널, 역 방향 보조 채널(Reverse Supplemental Channel), 역 방향 전용 제어 채널(Reverse Dedicated Control Channel), 순 방향 펀더멘털 채널(Forward Fundamental Channel), 순 방향 보조 제어 채널(Forward Supplemental Code Channel), 순 방향 보조 채널(Forward Supplemental Channel), 순 방향 전용 제어 채널(Forward Dedicated Control Channel), 순방향 패킷 데이터 채널(Forward Packet Data Channel)에 대한 퍼블릭 롱 코드 마스크 포맷을 나타낸 다이어그램이다.FIG. 3 shows a reverse fundamental channel with RC 3, 4, 5, 6, Reverse Supplemental Channel, Reverse Dedicated Control Channel, Forward Fundamental Channel, Public long code mask for the Forward Supplemental Code Channel, the Forward Supplemental Channel, the Forward Dedicated Control Channel, and the Forward Packet Data Channel. This diagram shows the format.

도 2와 도 3에 나타낸 바와 같이 퍼블릭 롱코드 마스크 포맷에는 37 비트의 PLCM_37(M36 ~ M0)이 포함되어 있는데, PLCM_37(M36 ~ M0)는 다시 M36 ~ M32와 PLCM_32(M31 ~ M0)로 나눌 수 있다.As shown in FIGS. 2 and 3, the public long code mask format includes 37 bits of PLCM_37 (M36 to M0), and PLCM_37 (M36 to M0) can be further divided into M36 to M32 and PLCM_32 (M31 to M0). have.

기지국은 확장 채널 할당 메시지(ECAM:Extended Channel Assignment Message)를 통해서 상기 PLCM_32를 어떻게 생성하는지를 단말기에 알려 주어야 한다. 상기 ECAM에 있는 4 비트의 PLCM_타입(PLCM_TYPE)이 '0000'이면, 상기 M36 ~ M32는 '11000'으로 셋 하고 상기 PLCM_32는 전자 시리얼 번호(ESN:Electronic Serial Number)을 다음과 같이 퍼뮤테이션(permutation)하여 생성한다.The base station should inform the terminal how to generate the PLCM_32 through an Extended Channel Assignment Message (ECAM). If the 4-bit PLCM_type (PLCM_TYPE) in the ECAM is '0000', the M36 to M32 are set to '11000' and the PLCM_32 sets an electronic serial number (ESN) as follows. permutation).

즉, ESN = {E₃₁, E₃₀, E₂₉, --- , E₂, E₁, E₀}이면, 상기 PLCM_32는 PLCM_32 = {E₀, E₃₁, E₂₂, E₁₃, E₄, E₂₆, E₁₇, E₈, E₃₀, E₂₁, E₁₂, E₃, E₂₅, E₁₆, E₇, E₂₉, E₂₀, E₁₁, E₂, E₂₄, E₁₅, E₆, E₂₈, E₁₉, E₁₀, E₁, E₂₃, E₁₄, E₅, E₂₇, E₁₈, E₉}가 된다.
That is, if ESN = {E ₃₁ , E ₃₀ , E ₂₉ , ---, E ₂ , E ₁ , E ₀ }, the PLCM_32 is PLCM_32 = {E ₀ , E ₃₁ , E ₂₂ , E ₁₃ , E ₄ , E ₂₆ , E ₁₇ , E ₈ , E ₃₀ , E ₂₁ , E ₁₂ , E ₃ , E ₂₅ , E ₁₆ , E ₇ , E ₂₉ , E ₂₀ , E ₁₁ , E ₂ , E ₂₄ , E ₁₅ , E ₆ , E ₂₈ , E ₁₉ , E ₁₀ , E ₁ , E ₂₃ , E ₁₄ , E ₅ , E ₂₇ , E ₁₈ , E ₉ }.

한편, 상기 ECAM에 있는 4 비트의 PLCM_타입(PLCM_TYPE)이 '0001'이면 상기 M36 ~ M32는 '11011' 으로 셋하고 상기 PLCM_32는 상기 ECAM에 있는 32 비트의 값(PLCM_32r)으로 셋 된다.On the other hand, if the 4-bit PLCM_type (PLCM_TYPE) in the ECAM is '0001', the M36 to M32 are set to '11011' and the PLCM_32 is set to the 32-bit value (PLCM_32r) in the ECAM.

상기 ESN은 CDMA 2000 시스템에서 단말기에 유일하게 할당되는 식별자로서 호 처리에 사용된다. 도 4는 상기 ESN의 구조를 나타낸 다이어그램이다.The ESN is used for call processing as an identifier uniquely assigned to a terminal in a CDMA 2000 system. 4 is a diagram showing the structure of the ESN.

도 4에 나타낸 바와 같이, 상기 ESN은 32 비트로 구성되는데, 최상위 (MSB:Most Significant Bit) 8 비트에는 제조 업체 번호(MFC:Manufacturer's Code)가 할당되고, 최하위(LSB:Least Significant Bit) 24 비트에는 해당 제조 업체의 단말기 일련 번호(SN: serial number)가 할당된다. 상기 제조 업체 번호는 제조 회사별로 할당되어 고유하게 설정되는데, 해당 제조 업체의 단말기 수가 많아 할당된 SN을 초과할 경우 새로운 MFC를 할당받게 된다.As shown in FIG. 4, the ESN is composed of 32 bits. A manufacturer number (MFC: Manufacturer's Code) is assigned to the most significant (MSB: Most Significant Bit) 8 bit, and the least significant (LSB: Least Significant Bit) is 24 bit. The manufacturer's terminal serial number (SN) is assigned. The manufacturer number is assigned to each manufacturer and uniquely set. If the number of terminals of the manufacturer exceeds the allocated SN, a new MFC is allocated.

그런데, 단말기의 생산량이 늘면서 32 비트로 구성된 상기 ESN은 향후 고갈될 것으로 예상 되어진다. 그래서, 상기 ESN을 대신하여 단말기를 구분하는 식별자를 새로이 만들게 되었는데, 그것이 이동 장치 식별자(MEID:Mobile Equipment Identifier)로서, 이 MEID는 IS-2000 리비젼 디(Revision D)에서부터 사용된다.However, as the production of terminals increases, the ESN composed of 32 bits is expected to be exhausted in the future. Thus, a new identifier for identifying a terminal is created in place of the ESN, which is a mobile equipment identifier (MEID), which is used from an IS-2000 revision D.

도 5는 상기 MEID의 구조를 나타낸 다이어그램이다. 도 5에 나타낸 바와 같이, 상기 MEID는 56 비트로 구성된다. MSB 32 비트에는 상기 MFC가 할당되고, LSB 24 비트에는 상기 해당 제조 업체의 단말기 일련 번호가 할당된다.5 is a diagram showing the structure of the MEID. As shown in Fig. 5, the MEID is composed of 56 bits. The MFC is allocated to MSB 32 bits, and the terminal serial number of the corresponding manufacturer is assigned to LSB 24 bits.

전술한 바와 같이, 상기 단말기를 구분하는 구분자로서 상기 ESN을 사용하지 않고 상기 MEID를 사용하게 되면, 상기 ESN을 이용하여 퍼블릭 롱 코드 마스크(PLCM:Public Long Code Mask)를 생성하는 기존 방법에 대한 수정이 요구되어 진다. As described above, when the MEID is used without using the ESN as a delimiter for distinguishing the terminal, the existing method of generating a public long code mask (PLCM) using the ESN is modified. This is required.

전술한 바와 같이, 상기 단말기 식별자로서 상기 MEID가 사용되는 경우, 상기 퍼블릭 롱 코드 마스크의 생성에 56 비트 MEID를 사용하는 방법을 고려할 수 있다. 그러나, 상기 MEID의 길이가 상기 퍼블릭 롱 코드 마스크의 길이보다 길기 때문에 충돌이 발생하게 된다. As described above, when the MEID is used as the terminal identifier, a method of using a 56 bit MEID for generating the public long code mask may be considered. However, a collision occurs because the length of the MEID is longer than the length of the public long code mask.

현재 42 비트로 구성된 퍼블릭 롱 코드 마스크를 생성시킬 때 상기 ESN을 퍼뮤테이션(Permutation) 해서 삽입하는 이유 중의 하나는 32 비트로 구성된 상기 ESN이 각 단말기마다 고유하게 주어진 번호로서 제 3자가 쉽게 알아낼 수 없기 때문이다. 만일, 특정 사용자에 해당하는 퍼블릭 롱 코드 마스크를 제 3 자가 쉽게 알아 낼 수 있다면, 도청 등과 같은 보안 문제가 발생 할 수 있다. One of the reasons for permutating and inserting the ESN when generating a public long code mask composed of 42 bits is that the 32-bit ESN is uniquely given to each terminal and cannot be easily recognized by a third party. . If a third party can easily find a public long code mask corresponding to a specific user, a security problem such as eavesdropping may occur.

상기 ESN을 퍼뮤테이션(Permutation) 해서 삽입하는 또 다른 이유는 퍼블릭 롱 코드 마스크 간의 충돌을 피하기 위해서다. 상기 퍼블릭 롱 코드 마스크는 유일해야 하며 만일 한 기지국 내의 두 사용자가 동일한 퍼블릭 롱 코드 마스크를 사용하게 된다면 혼신의 문제가 생길 수 있고 같은 퍼블릭 롱 코드 마스크를 사용한 전파끼리 노이즈(Noise)로 작용하기 때문에 서비스 질(Quality of Service)이 떨어지게 된다. 따라서, 이러한 이유로 인하여 각 단말기마다 고유하게 부여된 상기 ESN이 퍼블릭 롱 코드 마스크의 생성에 사용된다.Another reason for permutating and inserting the ESN is to avoid collisions between public long code masks. The public long code mask must be unique, and if two users in a base station use the same public long code mask, there may be a problem of interference and because the radio waves using the same public long code mask act as noise between radio waves. The quality of service will fall. Therefore, for this reason, the ESN uniquely assigned to each terminal is used to generate a public long code mask.

CDMA 2000 리비젼 디(Revision D) 시스템부터는 상기 ESN의 고갈 문제 때문에 상기 32 비트 ESN 대신에 상기 56 비트 MEID가 단말기의 구분자로 사용되게 된다. 이 경우, 상기 퍼블릭 롱 코드 마스크의 생성에 각 단말기마다 고유하게 부여된 유일한 번호인 상기 MEID가 사용되어야 하는데, 상기 42 비트의 퍼블릭 롱 코드 마스크 내에 상기 56비트의 MEID를 넣는 것은 불가능하기 때문에 56 비트를 42 비트 보다 같거나 적은 비트수로 해싱을 하여 삽입하여야 했다.From the CDMA 2000 Revision D system, the 56-bit MEID is used as the identifier of the terminal instead of the 32-bit ESN due to the exhaustion of the ESN. In this case, the MEID, which is a unique number uniquely assigned to each terminal, should be used to generate the public long code mask, but since the 56-bit MEID cannot be inserted into the 42-bit public long code mask, 56 bits are used. Had to be hashed and inserted into bits less than or equal to 42 bits.

그러나, 이렇게 많은 수의 비트를 적은 수의 비트로 해싱을 하는 경우에는 각 단말기가 유일한 퍼블릭 롱 코드 마스크를 가질 수가 없고 일부 단말기는 동일 한 퍼블릭 롱 코드 마스크를 가지게 되는 충돌 문제가 있었다. 이 경우, 상기 충돌 확률을 최소화 하기 위해서는 상기 56비트 MEID를 상기 42비트 PLCM의 가능한 많은 비트로 해싱(hashing) 할 것이 요구된다. However, when hashing such a large number of bits to a small number of bits, each terminal cannot have a unique public long code mask, and some terminals have a collision problem in that they have the same public long code mask. In this case, in order to minimize the collision probability, it is required to hash the 56-bit MEID to as many bits as possible in the 42-bit PLCM.

따라서, 기존의 이동 통신 시스템에서 사용하는 PLCM과의 충돌을 피하기 위해서 상기 PLCM의 최상위 두 비트는 '10'로 세팅되고 그 두 비트를 제외한 나머지 40 비트를 상기 MEID를 해싱하는데 사용할 것이 제안되었다. 이 때, 상기 해싱에 사용되는 알고리듬은 이미 만들어져 있는 샤-1(SHA-1)이라는 알고리듬이다. 도 6에 MEID 56비트를 퍼블릭 롱 코드 마스크(PLCM)의 최하위(LSB) 40 비트로 해싱하는 방법을 설명하였다.Therefore, in order to avoid collision with the PLCM used in the existing mobile communication system, it is proposed that the most significant two bits of the PLCM are set to '10' and use the remaining 40 bits except the two bits to hash the MEID. At this time, the algorithm used for hashing is an algorithm called SHA-1 which is already made. 6 illustrates a method of hashing MEID 56 bits to the least significant 40 bits of the public long code mask PLCM.

전술한 바와 같이, 상기 56비트 MEID를 상기 PLCM의 40 비트로 해싱할 경우에 일부 단말기가 동일한 퍼블륵 롱 코드 마스크를 갖는 충돌 문제가 발생한다. 전술한 바와 같이, 단말기들 사이에서 상기 퍼블릭 롱 코드 마스크의 충돌이 발생하면, 혼신 및 서비스 질(QoS)의 저하 같은 심각한 문제가 발생하므로, 상기 PLCM의 충돌 확률을 최소화 할 방법이 요구된다.As described above, when hashing the 56-bit MEID to 40 bits of the PLCM, a collision problem occurs in which some terminals have the same public long code mask. As described above, when a collision of the public long code mask occurs between terminals, serious problems such as interference and degradation of quality of service (QoS) occur, and thus a method of minimizing the probability of collision of the PLCM is required.

본 발명의 목적은 전자 시리얼 번호(ESN)가 아닌 다른 파라미터를 이용하여 다른 롱 코드 마스크들과 충돌이 발생하지 않는 퍼블릭 롱 코드 마스크를 생성할 수 있는 방법을 제공하는데 있다.It is an object of the present invention to provide a method for generating a public long code mask which does not collide with other long code masks by using a parameter other than an electronic serial number (ESN).

상기 목적을 달성하기 위하여 본 발명에 따르면, 한 네트워크 내에 있는 각 사용자가 사용하고 있는 퍼블릭 롱 코드 마스크(PLCM)를 그 네트워크가 알 수 있다는 점과 상기 PLCM 충돌의 대부분은 두 명의 사용자간에 일어난다는 사실을 이용하여, 상기 네트워크가 새로운 사용자가 들어왔을 때 그 새로운 사용자가 사용할 PLCM의 충돌 여부를 그 새로운 사용자에게 알려준다. 따라서, 그 새로운 사용자로 하여금 충돌을 피할 수 있는 PLCM을 사용하도록 하고 나아가 상기 PLCM의 충돌 확률을 최소화 시킨다.In order to achieve the above object, according to the present invention, the network can know the public long code mask (PLCM) that is used by each user in a network and the fact that most of the PLCM conflicts occur between two users. By using the network, when a new user enters, the new user is informed of whether or not the PLCM is to be used by the new user. Therefore, the new user is allowed to use the PLCM which can avoid the collision and further minimize the collision probability of the PLCM.

본 발명의 일 형태에 의하면, 본 발명에 따른 이동 통신 시스템의 단말에서의 퍼블릭 롱 코드 마스크(Public long code mask;PLMN)를 생성하는 방법에 대해 기재한다. 이를 위해, 상기 단말의 상기 퍼블릭 롱 코드 마스크와 네트워크 상의 하나 이상의 다른 단말 간의 퍼블릭 롱 코드 마스크의 충돌 여부를 나타내기 위한 제어 정보를 포함하는 오버 헤드 메시지를 수신하고 상기 제어 정보를 상기 단말의 상기 퍼블릭 롱 코드 마스크의 제 1 위치에 할당하고 상기 단말의 이동 장치 식별자(Mobile equipment identifier;MEID)를 소정의 비트 수 만큼 해싱하여 상기 퍼블릭 롱 코드 마스크의 제 2 위치에 할당한다.According to one embodiment of the present invention, a method for generating a public long code mask (PLMN) in a terminal of a mobile communication system according to the present invention is described. To this end, an overhead message including control information for indicating whether the public long code mask collides between the public long code mask of the terminal and one or more other terminals on a network is received, and the control information is received from the public of the terminal. The mobile device identifier (MEID) of the terminal is hashed by a predetermined number of bits and assigned to the second location of the public long code mask.

이하에서, 첨부된 도 7 내지 도 8을 참조하여 본 발명의 실시 예들을 상세히 설명하기로 한다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to FIGS. 7 to 8.

제 1 실시예First embodiment

먼저, 상기 이동 장치 식별자(MEID)로부터 상기 샤-1(SHA-1)을 이용하여 퍼블릭 롱 코드 마스크(PLCM)의 최하위(LSB) 39 비트로 해싱을 하고 상기 퍼블릭 롱 코드 마스크(PLCM)의 40 번째 비트는 충돌 지시 비트(Collision Indication Bit)로 사용한다. First, the hashing is performed from the mobile device identifier MEID to 39 bits of the lowest LSB of the public long code mask PLCM using the SHA-1, and the 40th time of the public long code mask PLCM. Bit is used as a collision indication bit.

한편, 네트워크는 그 네트워크 내의 한 사용자가 발신(Origination) 또는 호출 응답(Page Response)을 할 때에 그 사용자의 PLCM이 현재 상기 네트워크 내에 있는 다른 사용자들과의 충돌이 있는지의 여부를 판단하여 페이징 채널(Paging Channel) 또는 방송 제어 채널(Broadcast Control Channel)을 통해 보내지는 메시지인 확장 채널 할당 메시지(ECAM)을 통하여 충돌 여부를 상기 사용자에게 알려준다. On the other hand, when a user in originating or page response is performed by a user in the network, the network determines whether or not the PLCM of the user is currently in conflict with other users in the network. The user is informed of the collision through the Extended Channel Assignment Message (ECAM), which is a message sent through a Paging Channel or a Broadcast Control Channel.

즉, 상기 확장 채널 할당 메시지(ECAM:Extended Channel Assignment Message)에 상기 퍼블릭 롱 코드 마스크(PLCM)의 충돌 지시(PLCM Collision Indication) 작용을 하는 한 비트를 추가하여, 만일 충돌(Collision)이 있을 시에는 새로운 사용자의 충돌 지시 비트는 기존 사용자의 충돌 지시 비트와 다른 값으로 세팅한다. 즉, 충돌이 발생하는 경우에 기존 사용자의 상기 비트가 '0'으로 세팅되어 있는 경우에는 새로운 사용자의 상기 비트를 '1' 로 세팅하고, 기존 사용자의 상기 비트가 '1'로 세팅되어 있는 경우에는 새로운 사용자의 상기 비트를 '0'으로 세팅한다. 상기 사용자(User)는 상기 확장 채널 할당 메시지(ECAM)를 통해 받은 상기 PLCM 충돌 지시 비트(Collision Indication Bit)의 값을 상기 퍼블릭 롱 코드 마스크(PLCM)의 40 번째 비트 값으로 세팅을 하도록 한다. 이렇게 하는 것에 의해 한 네트워크 내에서 두 사용자들간에 상기 퍼블릭 롱 코드 마스크의 충돌이 발생하는 것을 방지할 수 있다.That is, by adding a bit that acts as a collision indication (PLCM Collision Indication) of the public long code mask (PLCM) to the Extended Channel Assignment Message (ECAM), if there is a collision The conflict indication bit of the new user is set to a value different from the conflict indication bit of the existing user. That is, when the bit of the existing user is set to '0' in case of a collision, the bit of the new user is set to '1', and the bit of the existing user is set to '1'. Sets the bit of the new user to '0'. The user may set the value of the PLCM Collision Indication Bit received through the Extended Channel Assignment Message (ECAM) to the 40th bit value of the public long code mask (PLCM). By doing so, it is possible to prevent a collision of the public long code mask between two users in one network.

제 2 실시예Second embodiment

도 8 은 본 발명의 제 2 실시 예에 따른 방법을 보여주는 다이어그램이다. 본 발명의 제 2 실시 예는 상기 제 1 실시 예를 확장한 방법이다. 상기 제 2 실시 예에 따르면, 상기 네트워크가 상기 퍼블릭 롱 코드 마스크의 충돌을 관리하기 위 하여 N 개의 비트(bit)를 상기 확장 채널 할당 메시지(ECAM)를 통해 상기 사용자에게 내려주고, 상기 퍼블릭 롱 코드 마스크(PLCM)의 최하위(LSB) (40-N)개 비트를 상기 이동 장치 식별자(MEID)로부터 샤-1(SHA-1)을 이용하여 맵핑(mapping)한다.8 is a diagram illustrating a method according to a second embodiment of the present invention. The second embodiment of the present invention is an extension of the first embodiment. According to the second embodiment, in order for the network to manage the collision of the public long code mask, N bits are given to the user through the extended channel assignment message (ECAM), and the public long code The least significant (LSB) 40-N bits of the mask PLCM are mapped from the mobile device identifier MEID using SHA-1.

상기 네트워크는 그 네트워크 내의 한 사용자가 발신(Origination) 또는 호출 응답(Page Response)을 할 때, 상기 사용자가 사용하는 퍼블릭 롱 코드 마스크(PLCM)의 충돌 여부를 확인하여, 상기 퍼블릭 롱 코드 마스크(PLCM)의 충돌이 일어나지 않도록 하는 N(양의 정수) 개의 비트(bit)를 상기 확장 채널 할당 메시지(ECAM)를 통해 상기 사용자에 해당하는 단말기로 내려 보낸다. The network checks whether or not the public long code mask (PLCM) used by the user collides when a user in the network makes an origination or a page response, and thus the public long code mask (PLCM). N bits are transmitted to the terminal corresponding to the user through the Extended Channel Assignment Message (ECAM).

한편, 상기 사용자(User)는 상기 퍼블릭 롱 코드 마스크(PLCM)의 최상위(MSB) 두 비트를 '10'으로 세팅 하고, 40 번째 비트(bit)로부터 시작하는 N 개의 비트(bit)를 상기 확장 채널 할당 메시지(ECAM)를 통해 받은 값으로 세팅 하며, 나머지 상기 퍼블릭 롱 코드 마스크의 최하위(LSB) (40-N)개 비트를 상기 이동 장치 식별자(MEID)로부터 샤-1(SHA-1)을 이용하여 맵핑한다. Meanwhile, the user sets the two most significant MSB bits of the public long code mask PLCM to '10' and sets the N bits starting from the 40th bit to the extension channel. Set to the value received through an assignment message (ECAM) and use SHA-1 from the mobile device identifier (MEID) for the least significant (LSB) (40-N) bits of the remaining public long code mask. To map.

즉, 상기 확장 채널 할당 메시지(ECAM:Extended Channel Assignment Message)에 상기 퍼블릭 롱 코드 마스크(PLCM)의 충돌 지시(PLCM Collision Indication) 작용을 하는 N 비트를 추가하여, 만일 충돌(Collision)이 있을 시에는 새로운 사용자의 충돌 지시 비트는 기존 사용자(들)의 충돌 지시 비트(들)와 다른 값으로 세팅한다.That is, by adding an N bit that acts as a collision indication (PLCM Collision Indication) of the public long code mask (PLCM) to the Extended Channel Assignment Message (ECAM), if there is a collision The conflict indication bit of the new user is set to a value different from the conflict indication bit (s) of the existing user (s).

이와 같이 하는 것에 의해, 상기 제 1 실시 예와 같이 단 1 비트만을 상기 사용자로 내려 보낼 때 보다 더 많은 사용자들간의 충돌을 피할 수 있게 된다.By doing this, it is possible to avoid collisions between more users than when sending only one bit to the user as in the first embodiment.

전술한 바와 같이, 상기 퍼블릭 롱 코드 마스크(PLCM)의 하나 또는 그 이상의 비트를 이용하여 정해진 특정 수의 사용자들 사이에 퍼블릭 롱 코드 마스크(PLCM) 충돌이 일어나는 것을 방지하게 되면, 상기 56 비트 이동 장치 식별자(MEID)를 상기 42 비트 퍼블릭 롱 코드 마스크(PLCM)로 맵핑할 때 생기는 충돌의 확률을 크게 줄일 수 있게 된다.As described above, when the public long code mask (PLCM) collision is prevented from occurring among a predetermined number of users using one or more bits of the public long code mask (PLCM), the 56-bit mobile device It is possible to greatly reduce the probability of collision occurring when the identifier MEID is mapped to the 42-bit public long code mask PLCM.

Claims

A method of generating a public long code mask (PLMN) in a terminal of a mobile communication system,

Receiving an overhead message including control information indicating whether a public long code mask collides between the public long code mask of the terminal and one or more other terminals on a network;

Allocating the control information to a first position of the public long code mask of the terminal; And

Hashing a mobile device identifier (MEID) of the terminal by a predetermined number of bits and assigning the same to a second position of the public long code mask;

The control information is composed of one or more bits, and when the public long code mask collides between the terminal and the one or more other terminals, the control information is assigned to the terminal and the one or more other terminals with different values. How to create a public long code mask.

The method of claim 1,

The hashing method uses a SHA-1 algorithm.

The method of claim 1,

The overhead message is a public long code mask generation method, characterized in that the extended channel allocation message delivered through a paging channel (Paging channel) or a broadcast control channel (Braodcast control channel).

delete

The method of claim 1,

And the first position is a specific position bit of the public long code mask as the most significant bit, and the second position is a next lower bit of the least significant bit of the first position as the most significant bit.

The method of claim 5,

Method for generating a public long code mask, characterized in that the most significant two bits of the public long code mask for the terminal is set to binary 10.

The method of claim 6,

And wherein the mobile device identifier comprises 56 bits.

delete