KR100896273B1

KR100896273B1 - 왈쉬 코드 할당을 위한 왈쉬 스페이스 마스크 비트맵 결정방법

Info

Publication number: KR100896273B1
Application number: KR1020020033729A
Authority: KR
Inventors: 윤영우; 안종회
Original assignee: 엘지전자 주식회사
Priority date: 2002-06-17
Filing date: 2002-06-17
Publication date: 2009-05-07
Also published as: KR20030096725A

Abstract

본 발명은 왈쉬 코드 할당을 위한 왈쉬 스페이스 마스크 비트맵 결정 방법에 관한 것으로, 고속의 데이터 및 음성 통신을 동시에 지원하는 이동통신 시스템에 있어서, 왈쉬 스페이스 마스크 비트맵 한 비트에 대응되는 한 쌍의 왈쉬 코드 중에서 다른 채널에 의해 사용되는 왈쉬 코드가 포함되는 경우, 상기 다른 채널에 의해 사용되는 왈쉬 코드의 위치와 순방향 패킷 데이터 채널에서 사용 가능한 마지막 왈쉬 코드의 포함 여부에 따라 상기 왈쉬 스페이스 마스크 비트맵 비트값을 결정하는 단계를 포함하여 이루어지므로, 왈쉬 코드수에 비하여 왈쉬 스페이스 마스크 비트맵 비트수가 부족함으로 인하여 발생되는 왈쉬 코드의 손실을 줄여 왈쉬 코드 사용 효율을 향상시킬 수 있다.

왈쉬 코드(Walsh Code), 왈쉬 스페이스 마스크 비트맵(WALSH_MASK)

Description

왈쉬 코드 할당을 위한 왈쉬 스페이스 마스크 비트맵 결정 방법{Method for Determining Walsh Space Mask Bitmap for Allocating Walsh Code}

도 1은 왈쉬 스페이스 마스크 비트맵(WALSH_MASK)의 적용 예를 나타낸 도면이고,

도 2는 왈쉬 공간에 조각이 없는 경우에 2명의 사용자에게 스케줄링하는 방법을 설명하기 위한 도면이고,

도 3은 왈쉬 공간에 조각이 있는 경우에 2명의 사용자에게 스케줄링하는 방법을 설명하기 위한 도면이고,

도 4a 내지 도 4d는 종래 기술에 따른 왈쉬 스페이스 마스크 비트맵(WALSH_MASK) 해당 비트 결정 방법을 설명하기 위한 도면이고,

도 5a 내지 도 5c는 본 발명에 따른 왈쉬 스페이스 마스크 비트맵(WALSH_MASK) 해당 비트 결정 방법을 설명하기 위한 도면이다.

본 발명은 이동통신 시스템에 관한 것으로 특히, 왈쉬 코드 사용 효율을 향상시키기에 적합한 왈쉬 코드 할당을 위한 왈쉬 스페이스 마스크 비트맵 결정 방법 에 관한 것이다.

고속의 데이터 전송과 음성 통신을 동시에 수행할 수 있도록 고안된 시스템인 1xEVDV는 다음과 같은 특징을 갖는다.

첫째, 시간에 따라 변화하는 무선 채널 환경하에서 무선 채널을 효율적으로 사용하면서 고속의 데이터 전송을 가능하게 하는 방법으로, 채널 환경 변화에 따라 변조(Modulation) 방식 및 코드율(Code Rate)을 적응적으로 결정하는 방법을 사용한다.

둘째, 시간에 따라 변화하는 무선 채널 환경하에서 최적의 채널 환경을 갖는 사용자를 스케줄링(Scheduling)해 줌으로써 시스템 효율을 높일 수 있다.

셋째, ARQ(Automatic Repeat reQuest)와 FEC(Forward Error Correction)을 결합시켜 통신 시스템에서의 데이터 전송 신뢰도와 시스템 효율을 향상시키는 방법인 H-ARQ(Hybrid Automatic Repeat reQuest) 방식을 사용한다.

여기서, ARQ는 보내어진 정보에 채널 환경에 의하여 오류가 생겼을 때에 오류가 없이 수신될 때까지 동일한 정보의 재전송을 요구함으로써 신뢰도를 향상시키는 것에 목적이 있으며, FEC는 에러 정정 코드(Error Correction Code)를 사용하여 채널 환경에 의하여 생긴 오류를 보정하는데 그 목적이 있다.

넷째, 각 프레임 구간에서 하나의 사용자에게 왈쉬 코드를 할당하고도 여유가 있으면 남는 왈쉬 코드를 이용하여 다른 사용자에게도 데이터를 전송하는 CDM/TDM(Code Division Multiplexing/Time Division Multiplexing) 방식을 사용함으로써 시스템 효율을 높일 수 있다.

상기한 CDM/TDM 방식을 구현하기 위해서는 스케줄링된 각 사용자에게 사용하여야 할 왈쉬 코드 정보를 알려주어야 하는데, 이러한 목적으로 사용되는 채널이 F-PDCCH(Forward-Packet Data Control CHannel)이다.

다음 표 1은 F-PDCCH에 포함된 정보 필드를 나타낸다.

Field	Length(bits)
MAC 식별자(Inner CRC)	8
WALSH_MASK	0 or 13
ARQ 채널 식별자	0 or 2
서브 패킷 식별자	0 or 2
ARQ 채널 식별자 시퀀스 넘버	0 or 1
인코더 패킷 사이즈	0 or 3
라스트 왈쉬 코드 인텍스	0 or 5
합계	21

MAC 식별자(MAC_ID: Medium Access Control IDentifier)는 단말기 식별자로써, (00000000)₂를 제외한 값들은 F-PDCH(Forward-Packet Data CHannel)를 통해 현재의 서브 패킷이 전송되기로 결정된 사용자를 나타낸다.

MAC 식별자가 (00000000)₂가 아닌 경우에, MAC 식별자 이후에 있는 필드인 ARQ 채널 식별자, 서브 패킷 식별자, ARQ 채널 식별자 시퀀스 넘버, 인코더 패킷 사이즈, 라스트 왈쉬 코드 인덱스(LWCI)는 전송하여야 하고, 왈쉬 스페이스 마스크 비트맵(WALSH_MASK)은 생략하여야 한다.

상기 MAC 식별자가 (00000000)₂인 경우에는 현재 F-PDCCH가 왈쉬 공간 정보를 방송하는데 사용됨을 알려주며, 그 후에 있는 필드인 WALSH_MASK는 전송하여야 하고, ARQ 채널 식별자, 서브 패킷 식별자, ARQ 채널 식별자 시퀀스 넘버, 인코더 패킷 사이즈, 라스트 왈쉬 코드 인덱스는 생략하여야 한다.

ARQ 채널 식별자(Automatic Repeat reQuest Channel IDentifier)는 전송되는 서브 패킷과 관련된 ARQ(Automatic Repeat reQuest) 채널을 나타내며, 서브패킷 식별자(SubPacket IDentifier)는 선택된 서브 패킷을 나타낸다.

ARQ 식별자 시퀀스 넘버(ARQ Identifier Sequence Number)는 해당 서브 패킷이 처음으로 보내진 서브 패킷인지 재전송 용도로 보내진 서브 패킷인지를 구별하는데 사용된다. 인코더 패킷 사이즈(Encoder Packet Size)는 인코더 패킷의 크기를 나타내며, 라스트 왈쉬 코드 인덱스(LWCI: Last Walsh Code Index)는 각 사용자가 사용 가능한 왈쉬 코드 중 마지막 왈쉬 코드의 인덱스상의 위치를 나타낸다.

그리고, 왈쉬 스페이스 마스크 비트맵(WALSH_MASK)은 왈쉬 공간 정보를 방송하는데 사용되며 각각의 해당 왈쉬 코드가 다른 채널에 의해 사용되고 있어서 F-PDCH에 사용될 수 없음을 나타낸다.

WALSH_MASK를 통해 왈쉬 공간 정보를 방송하여야 하는 이유는 16-ary 또는 그 이상(8-ary, 4-ary)의 왈쉬 코드를 사용하는 F-SCH가 할당됨으로 인하여 F-PDCH를 위해 사용 가능한 왈쉬 공간에 조각이 생기거나 시작 시점이 달라져야 하는 경우가 발생하기 때문이다.

도 1은 상기 왈쉬 스페이스 마스크 비트맵(WALSH_MASK)의 적용 예를 나타낸 도면이다.

단말기에게 최대로 할당될 수 있는 왈쉬 코드의 수는 28개이고, WALSH_MASK는 13 비트(Bit)이므로, WALSH_MASK는 13개의 16-ary 왈쉬 코드 즉, 26개의 32-ary 왈쉬 코드의 사용 유무를 나타낼 수 있으며, 나머지 2개의 왈쉬 코드는 지정하지 않는다.

즉, 13 비트의 WALSH_MASK를 사용하여 왈쉬 공간 정보를 방송하기 위해서 WALSH_MASK 1 비트로 한 쌍의 32-ary 왈쉬 코드의 사용 유무를 나타내야 하는 것이다.

상기의 정보들을 이용하여 각 사용자에게 왈쉬 코드를 할당해 줄 수 있으며, 이러한 왈쉬 코드 할당을 위한 왈쉬 스페이스 마스크 비트맵 결정 방법을 도 2 및 도 3을 참조하여 설명한다.

도 2는 왈쉬 공간에 조각이 생기지 않고 2명의 사용자가 스케줄링된 경우의 왈쉬 코드 할당의 일 예를 나타낸 도면으로, 첫 번째 F-PDCCH에 있는 라스트 왈쉬 코드 인덱스(LWCI)가 9이고, 두 번째 F-PDCCH에 있는 라스트 왈쉬 코드 인덱스(LWCI)가 14이므로, 첫 번째 F-PDCH에 할당되는 왈쉬 코드는 {31, 15, 23, 7, 27, 11, 19, 3, 30, 14}이고, 두 번째 F-PDCH에 할당되는 왈쉬 코드는 {22, 6, 26, 10, 18}이다.

그리고, 도 3은 왈쉬 공간에 조각이 생기고 2명의 사용자가 스케줄링된 경우의 왈쉬 코드 할당의 일 예를 나타낸 도면으로, 첫 번째 F-PDCCH에 있는 라스트 왈쉬 코드 인덱스(LWCI)가 7이고, 두 번째 F-PDCCH에 있는 라스트 왈쉬 코드 인덱스(LWCI)가 14이며, WALSH_MASK가 (0100100011111)₂이므로, 첫 번째 F-PDCH에 할당되는 왈쉬 코드는 {31, 15, 27, 11, 19, 3}이고, 두 번째 F-PDCH에 할당되는 왈쉬 코드는 {22, 6, 26, 10, 18}이다.

다음에 종래 기술에 따른 WALSH_MASK 해당 비트 결정 방법을 도 4a 내지 도 4d에 도시된 예를 참조하여 보다 상세히 설명한다.

우선, 도 4a와 같이 한 쌍의 32-ary 왈쉬 코드 중에서 2개 모두 다른 채널에 의해 사용되고 있지 않으면, WALSH_MASK 해당 비트를 '0'으로 결정하여 상기 한 쌍의 왈쉬 코드를 F-PDCH에 모두 사용할 수 있도록 된다.

그리고, 도 4b와 같이 한 쌍의 32-ary 왈쉬 코드 중에서 2개 모두 다른 채널에 의해 사용되고 있으면, WALSH_MASK 해당 비트를 '1'로 결정하여 한 쌍의 왈쉬 코드를 F-PDCH에 모두 사용할 수 없도록 한다.

또한, 도 4c와 같이 한 쌍의 32-ary 왈쉬 코드 중에서 인덱스(Index)값이 작은 왈쉬 코드가 다른 채널에 의해 사용되고 있으면, WALSH_MASK 해당 비트를 '1'로 결정하여 한 쌍의 왈쉬 코드를 F-PDCH에 모두 사용할 수 없도록 하며, 도 4d와 같이 한 쌍의 32-ary 왈쉬 코드 중에서 인덱스(Index)값이 큰 왈쉬 코드가 다른 채널에 의해 사용되고 있으면, WALSH_MASK 해당 비트를 '1'로 결정하여 한 쌍의 왈쉬 코드를 F-PDCH에 모두 사용할 수 없도록 한다.

즉, 종래 기술에서는 한 쌍의 32-ary 왈쉬 코드 중 어느 하나라도 다른 채널에 의해 사용되고 있으면 WALSH_MASK 해당 비트는 '1'로 결정하여 한 쌍의 왈쉬 코드를 F-PDCH에 모두 사용할 수 없도록 하고 있다.

따라서, 쌍을 이루는 왈쉬 코드 중에 어느 하나가 다른 채널에 의해 사용되면 나머지 하나는 다른 채널에서 사용되지 않음에도 불구하고 F-PDCH에서 사용되지 못하므로 왈쉬 코드가 이용되지 못하고 낭비되는 문제점이 있다.

따라서, 본 발명은 이상에서 언급한 종래 기술의 문제점을 감안하여 안출한 것으로, 왈쉬 코드의 사용 유무에 따라서 WALSH_MASK 해당 비트를 결정하므로써 왈쉬 코드의 이용 효율을 향상시킬 수 있는 왈쉬 코드 할당을 위한 왈쉬 스페이스 마스크 비트맵 결정 방법을 제공하기 위한 것이다.

상기와 같은 목적을 달성하기 위한 본 발명의 특징에 따르면 고속의 데이터 및 음성 통신을 동시에 지원하는 이동통신 시스템에 있어서, 왈쉬 스페이스 마스크 비트맵 한 비트에 대응되는 한 쌍의 왈쉬 코드 중에서 다른 채널에 의해 사용되는 왈쉬 코드가 포함되는 경우, 상기 다른 채널에 의해 사용되는 왈쉬 코드의 위치와 순방향 패킷 데이터 채널에서 사용 가능한 마지막 왈쉬 코드의 포함 여부에 따라 상기 왈쉬 스페이스 마스크 비트맵 비트값을 결정하는 단계를 포함하여 이루어지는 것을 특징으로 한다.

보다 상세하게는, 상기 순방향 패킷 데이터 채널에서 사용 가능한 마지막 왈쉬 코드가 포함되어 상기 한 쌍의 왈쉬 코드 중 인덱스에서 우선 위치하고 상기 사용되는 왈쉬 코드가 뒤에 위치하는 경우에만, 상기 왈쉬 스페이스 마스크 비트맵 해당 비트를 "0"으로 결정하는 것을 특징으로 한다.

보다 상세하게는, 상기 왈쉬 스페이스 마스크 비트맵 해당 비트가 "0"으로 결정되는 경우, 순방향 패킷 데이터 채널에 사용하는 왈쉬코드의 인덱스상 위치를 마지막의 순방향 패킷 데이터 제어 채널의 라스트 왈쉬 코드 인덱스(LWCI)로 지정 하는 단계를 더 포함하여 이루어지는 것을 특징으로 한다.

본 발명은 WALSH_MASK 1 비트에 대응되는 한 쌍의 왈쉬 코드 중에서 어느 하나의 왈쉬 코드가 다른 채널에서 사용되는 경우에 해당 WALSH_MASK가 무조건 '1'이 되도록 하지 않고, 32-ary 왈쉬 코드의 사용 유무에 따라서 WLASH_MASK 해당 비트를 결정하고 이에 따라 왈쉬 코드를 할당하는 방법을 제안한다.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 설명하면 다음과 같다.

도 5a는 WALSH_MASK 1 비트에 대응되는 한 쌍의 32-ary 왈쉬 코드 중에서 인덱스(Index)값이 큰 왈쉬 코드(n)는 다른 채널에 의해 사용되고, 인덱스값이 작은 왈쉬 코드(m)가 F-PDCH가 사용할 수 있는 마지막 왈쉬 코드인 경우의 예를 도시한 것이다.

이러한 경우에 WALSH_MASK 해당 비트를 '0'으로 결정하여 상기 인덱스값이 작은 왈쉬 코드(m)가 F-PDCH에 할당되도록 한다.

이와 같이, 상기 인덱스값이 큰 왈쉬 코드(n)가 다른 채널에 의해 사용되고 있음에도 불구하고 WALSH_MASK 해당 비트를 '0'으로 결정할 수 있는 이유는 상기 인덱스값이 작은 왈쉬 코드(m)가 F-PDCH가 사용할 수 있는 마지막 왈쉬 코드이기 때문에, 상기 인덱스값이 큰 왈쉬 코드(n)가 다른 채널에 의해 사용되고 있든 아니든 간에 F-PDCH에서는 사용될 수 없기 때문이다.

이러한 이유로, WALSH_MASK 해당 비트를 인덱스값이 작은 왈쉬 코드(m)가 다 른 채널에 의해 사용되는 여부에 따라서 결정한 것이다.

도 5b는 한 쌍의 32-ary 왈쉬 코드 중에서 인덱스(Index)값이 큰 왈쉬 코드(n)는 다른 채널에 의해 사용되고, 인덱스값이 작은 왈쉬 코드(m)가 F-PDCH가 사용할 수 있는 마지막 왈쉬 코드가 아닌 경우의 예를 도시한 것이다.

이러한 경우, WLASH_MASK 해당 비트를 '1'로 결정하여 상기 한 쌍의 32-ary 왈쉬 코드를 F-PDCH에 모두 사용할 수 없도록 한다.

이와 같이 WALSH_MASK 해당 비트를 '1'로 결정한 이유는 상기 인덱스값이 작은 왈쉬 코드가 마지막 왈쉬 코드가 아니기 때문에, 인덱스값이 큰 왈쉬 코드가 다른 채널에서 사용되고 있는지 여부에 의하여 WALSH_MASK 해당 비트가 결정되기 때문이다.

그리고, F-PDCH가 사용할 수 있는 마지막 왈쉬 코드가 WALSH_MASK 해당 비트 위치에 포함되어 있는 경우에 해당한다고 할지라도 도 5c와 같이 한 쌍의 32-ary 왈쉬 코드 중에서 인덱스가 작은 왈쉬 코드(m)가 다른 채널에 의해 사용되고 인덱스가 큰 왈쉬 코드(n)가 F-PDCH가 사용할 수 있는 마지막 왈쉬 코드라면 WALSH_MASK 해당 비트를 '1'로 결정하여 상기 한 쌍의 32-ary 왈쉬 코드는 F-PDCH에 모두 사용할 수 없도록 한다.

이러한 경우에 만약, WALSH_MASK 해당 비트를 '0'으로 결정하면 상기 인덱스가 큰 왈쉬 코드(n)가 F-PDCH에서 사용 가능할 지라도, 상기 인덱스가 작은 왈쉬 코드(m)가 다른 채널에 의해 사용되고 있음을 WALSH_MASK 해당 비트로 표현하지 못하게 된다. 따라서, WALSH_MASK 해당 비트를 '1'로 결정하여 상기 한 쌍의 32-ary 왈쉬 코드는 F-PDCH에 모두 사용할 수 없도록 한다.

상기와 같은 본 발명은 WALSH_MASK 1 비트에 대응되는 한 쌍의 왈쉬 코드 중 인덱스값이 큰 왈쉬 코드가 다른 채널에 의해 사용되더라도 인덱스값이 작은 왈쉬 코드가 F-PDCH가 사용할 수 있는 마지막 왈쉬 코드이면 WALSH_MASK를 '0'으로 결정하여 인덱스값이 작은 왈쉬 코드를 F-PDCH에서 사용할 수 있다.

따라서, 왈쉬 코드수에 비하여 WALSH_MASK 비트수가 부족함으로 인하여 발생되는 왈쉬 코드의 손실을 줄여 왈쉬 코드 사용 효율을 향상시키는 효과가 있다.

이상 설명한 내용을 통해 당업자라면 본 발명의 기술 사상을 이탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.

따라서, 본 발명의 기술적 범위는 실시예에 기재된 내용으로 한정하는 것이 아니라 특허 청구범위에 의해서 정해져야 한다.

Claims

고속의 데이터 및 음성 통신을 동시에 지원하는 이동통신 시스템에 있어서,

왈쉬 스페이스 마스크 비트맵 한 비트에 대응되는 한 쌍의 왈쉬 코드 중에서 다른 채널에 의해 사용되는 왈쉬 코드가 포함되는 경우, 상기 다른 채널에 의해 사용되는 왈쉬 코드의 위치와 순방향 패킷 데이터 채널에서 사용 가능한 마지막 왈쉬 코드의 포함 여부에 따라 상기 왈쉬 스페이스 마스크 비트맵 비트값을 결정하는 단계를 포함하여 이루어지는 것을 특징으로 하는 왈쉬 코드 할당을 위한 왈쉬 스페이스 마스크 비트맵 결정 방법.
제 1항에 있어서,

상기 순방향 패킷 데이터 채널에서 사용 가능한 마지막 왈쉬 코드가 포함되어 있는 상기 한 쌍의 왈쉬 코드 중 인덱스에서 우선 위치하고 상기 사용되는 왈쉬 코드가 뒤에 위치하는 경우에만,

상기 왈쉬 스페이스 마스크 비트맵 해당 비트를 "0"으로 결정하는 것을 특징으로 하는 왈쉬 코드 할당을 위한 왈쉬 스페이스 마스크 비트맵 결정 방법.
제 2항에 있어서,

상기 왈쉬 스페이스 마스크 비트맵 해당 비트가 "0"으로 결정되는 경우

순방향 패킷 데이터 채널에 사용하는 왈쉬코드의 인덱스상 위치를 마지막의 순방향 패킷 데이터 제어 채널의 라스트 왈쉬 코드 인덱스(LWCI)로 지정하는 단계를 더 포함하여 이루어지는 것을 특징으로 하는 왈쉬 코드 할당을 위한 왈쉬 스페이스 마스크 비트맵 결정 방법.