KR100754553B1 - 고 데이터율 통화를 위한 변형된 핑거 할당 알고리즘 - Google Patents

Abstract

경로 리스트를 소거(clear)하는 단계, 섹터들의 활성 집합에서 고려할 섹터를 선택하는 단계 및 임계값보다 강한 "n"개의 로컬 최대값들을 결정하는 단계를 포함하는, 핑거 할당에 사용하기 위한 경로 리스트를 만드는 방법이다. 고려 중인 섹터가 보조 채널을 통해 전송되고 있는 경우에, 상기 방법은 상기 탐색기 윈도우의 검색을 미리 결정된 값만큼 인위적으로 바이어스하는 단계를 포함한다. 상기 바이어스 값은 상수, 변수이거나 또는 기지국 상의 보조 채널의 수에 비례할 수 있다. 보조 채널을 통해 전송되는 기지국에 대응하는 로컬 최대값이 바이어스된 후에, 경로 리스트가 만들어진다. 경로 리스트가 만들어진 후에는, 할당을 위해 고려되는 핑거가 선택되고, 핑거가 현재 경로 상에 고정되어 있지 않으면, 핑거는 그 경로로부터 할당 해제(de-assign)된다.

Description

고 데이터율 통화를 위한 변형된 핑거 할당 알고리즘{MODIFIED FINGER ASSIGNMENT ALGORITHM FOR HIGH DATA RATE CALLS}

본 발명은 일반적으로는 CDMA 통신 시스템에 관한 것이고, 보다 구체적으로는 CDMA 시스템에서 이동국("MS")내의 복조 핑거(finger)들을 기지국("BS") 또는 기지국들로부터의 신호 경로와 매칭시키는 핑거 할당 알고리즘에 관한 것이며, 여기서 보조 채널을 통해 전송하는 기지국으로부터 수신된 신호들은 MS가 복조 핑거들을 그 기지국들로 할당할 것을 보장하도록 바이어스된다.

차세대 무선 네트워크는 고데이터율 전송 및 중단 없는 연결을 요구하는 다중 서비스들을 제공할 것이다. 상기 차세대는 종종 CDMA 무선 시스템의 "제3세대"라 불린다. 서비스들의 범위는 테스트 페이징, 양방향 무선 연결, 마이크로브라우저를 사용하는 인터넷 연결, 양방향 무선 이메일 용량 및 무선 모델 기능성들을 포함한다. CDMA 셀룰러 전화 시스템은 음성 서비스만을 지원하는 통상적인 네트워크 보다 훨씬 더 높은 데이터 용량을 갖는 MS 및 BS와 같은 무선 통신 장치들 간의 신뢰도 있는 무선 링크를 제공하기 위한 용량을 제안한다. 예로서, 제3세대 CDMA 무선 시스템에서, 고속(2Mbps까지)을 지원하는 무선 링크 데이터 전송이 인터넷 액세스와 같은 멀티미디어 서비스를 제공하기 위해 MS 및 BS 사이에 구축될 것이다.

효율적인 제3세대 무선 통신을 위한 CDMA 시스템의 한가지 중요한 특징 중 하나는 소프트 핸드오프이고, 이것은 MS가 한 셀의 커버리지에서 다른 셀의 커버리지로 사용자에게 서비스를 중단하지 않고 이동할 수 있게 해준다. 소프트 핸드오프는 MS 및 다중 기지국들 또는 BS 섹터들 사이에 동시 통신을 구축함으로써 수행된다. 소프트 핸드오프에서, MS는 서비스 중인 BS의 커버리지 영역의 에지에서 수신하는 BS의 새 커버리지 영역으로 넘어간다. 순간적으로, 두 BS 섹터들은 모두 동시에 MS와 통신한다. MS가 수신하는 BS의 커버리지 영역으로 더 넘어갈수록, 서버 BS는 MS와의 통신을 중단한다. 이런 식으로, 사용자가 서버 셀에서 수신하는 셀로 전달될 때 MS의 사용자를 위한 중단 없는 통신이 존재한다. 효과적인 소프트핸드오프 알고리즘은 링크 품질의 유지 및 용량-관련 네트워크 자원의 보존에 있어서 중요한 역할을 한다. 고속 데이터 서비스를 지원하기 위한 수요가 증가할수록, 핸드오프 알고리즘의 효율을 개선할 필요성은 더 중요해 진다.

CDMA 기술을 기반으로한 제3세대 시스템에 대해서, 매우 효율적인 핸드오프 알고리즘은 새로운 범위의 서비스를 제공하기 위한 하부구조를 성공적으로 제공하는데 필수적이다. CDMA 시스템에서 통상적인 소프트 핸드오프용 프로토콜은 TIA에 의해 CDMA 셀룰러 시스템을 구현하기 위한 공업 표준 IS-95, IS-95A 또는 IS-95B(집합적으로 "IS-95 A/B")에서 채용되었다. IS-95A에서는 찾아볼 수 없는 IS-95B 기준에서의 새로운 특징은 트래픽 채널 내의 보조 코드 채널 또는 보조 채널들의 포함이다. 트래픽 채널들은 사용자 음성 및 신호 트래픽을 위해 사용되는 MS 및 BS 사이의 통신 경로이다. 트래픽 채널이라는 용어는 BS에서 MS로의 순방향 채널 및 MS에서 BS로의 역방향 채널을 포함한다.

CDMA 셀룰러 전화 시스템에서, 공통 주파수 영역이 시스템의 모든 기지국들과의 통신에 사용된다. 공통적인 주파수 대역은 MS 및 하나 이상의 BS 사이의 동시 통신을 가능케 한다. 공통 주파수 대역을 점유하는 신호들은 고속 의사잡음(PN) 코드의 사용을 기초로 확산 스펙트럼 CDMA 파형 속성을 통해 수신 기지국에서 식별된다. 고속 PN 코드는 기지국 및 이동국에서 전송된 신호들을 변조하는데 사용된다. 서로 다른 PN 코드들 또는 시간상으로 오프셋된 PN 코드들을 사용하는 전송 기지국들은 수신 기지국에서 별개로 수신될 수 있는 신호들을 발생시킨다. 고속 PN 변조는 또한 수신 기지국으로 하여금 신호가 수개의 구별된 전파 경로를 통해 이동하는 단일 전송 기지국으로부터의 신호를 수신할 수 있도록 한다.

수개의 구별되는 전파 경로를 통과한 신호는 셀룰러 채널의 다중경로 특성에 의해 발생된다. 다중경로 채널의 한 특성은 채널을 통해 전송된 신호에 유도된 시간 확산이다. 예를 들어, 이상적인 임펄스가 다중경로 채널을 통해 전송되는 경우에, 수신된 신호는 펄스들의 스트림으로 나타난다. 다중경로 채널의 또다른 특성은 채널을 통한 각 경로가 서로 다른 감쇄 인자를 발생한다는 것이다. 예를 들어, 이상적인 임펄스가 다중경로 채널을 통해 전송되는 경우에, 수신된 펄스 스트림의 각 펄스는 일반적으로 다른 수신된 펄스와는 다른 신호 강도를 갖는다. 다중경로 채널의 또다른 특성은 채널을 통한 각 경로가 신호에 대한 서로 다른 위상을 발생한다는 것이다. 예를 들어, 이상적인 임펄스가 다중경로 채널을 통해 전송되는 경우에, 수신된 펄스 스트림의 각 펄스는 일반적으로 다른 수신된 펄스와는 다른 위상을 갖는다.

이동 무선 채널에서, 다중경로는 빌딩, 나무, 자동차 또는 사람들과 같은 주변 환경의 장애물로부터의 신호 반사에 의해 발생된다. 일반적으로, 이동 무선 채널은 다중경로를 발생시킨 구조들의 상대적인 움직임에 기인한 시변 다중경로 채널이다. 그러므로, 이상적인 임펄스가 시변 다중경로 채널을 통해 전송되는 경우에, 수신된 펄스 스트림은 이상적인 임펄스가 전송되는 시간의 함수로서 시간적 위치, 감쇄 및 위상을 변화시킬 것이다.

채널의 다중경로 특성은 신호 페이딩이 될 것이다. 페이딩은 다중경로 채널의 위상 특성의 결과이다. 페이드는 다중경로 벡터가 파괴적으로(destructively) 추가될 때 발생하며, 개별 벡터보다 작은 수신된 신호를 발생한다. 예컨대, 사인파가, 제1 경로는 감쇄인자가 X dB이고, 타임 딜레이는 δ이며, 위상 시프트는 Θ이고, 제2 경로는 감쇄인자가 X dB이고, 타임 딜레이는 δ이며, 위상 시프트는 Θ+Π인 두개의 경로를 갖는 다중경로 채널을 통해 전송되는 경우에, 채널의 출력에서는 아무런 신호도 수신되지 않을 것이다.

통상적인 무선 전화 시스템에 의해 사용되는 아날로그 FM 변조와 같은 협대역 변조 시스템에서, 무선 채널에서 다중경로의 존재는 엄격한 다중경로 페이딩이 된다. 그러나, 광대역 CDMA에 대해 앞서 살펴본 바와 같이, 서로 다른 경로는 복조 프로세스에서 식별될 수 있다. 이 식별은 다중경로 페이딩의 엄격함을 매우 감소시킬 뿐만 아니라, CDMA 시스템에 장점을 제공한다.

페이딩의 좋지 않은 영향은 CDMA 시스템에서 전송 전력을 제어함으로써 완화될 수 있다. BS 및 MS 전력 제어를 위한 시스템은 미국 특허 제5,056,109호, 발명의 명칭 "CDMA 셀룰러 이동 전화 시스템에서 전송 전력을 제어하기 위한 방법 및 장치"(1992년 10월 8일 등록)에 개시되어 있으며, 상기 특허는 본 발명의 출원인에게 양도되어 있다. 또한, 다중경로 페이딩의 영향은 소프트 핸드오프 프로세스를 사용하여 다수의 기지국들과의 통신에 의해 감소될 수 있다. 핸드오프 프로세스는 미국 특허 제5,101,501호, 발명의 명칭 "CDMA 셀룰러 전화 시스템에서의 소프트 핸드오프"(1991년 10월 8일 등록)에 개시되어 있으며, 상기 특허는 본 발명의 출원인에게 양도되어 있다. 미국 특허 제5,056,109호 및 제5,101,501호의 명세서는 본 명세서에 참고문헌으로 통합된다.

확산 스펙트럼 시스템에서 다수의 복조 엘리먼트들 또는 핑거들을 할당하는 방법은 미국 특허 제5,490,165호(" '165 특허")에 개시되어 있으며, 상기 명세서는 본 명세서에 설명된 바와 같이, 본 명세서에서 통합된다. 따라서, 배경 정보 및 '165 특허와의 유사성이 본 발명에 대해 가정된다. '165 특허는 본 발명의 출원인에게 양도된다.

'165 특허에서, 탐색 엘리먼트를 사용하는 MS는 활성화된 통신이 구축되는 각 BS의 각 신호의 공칭 도달 시간 주위의 시간 옵셋의 창을 스캔한다. MS와의 활성화 통신을 갖는 기지국 집합을 활성 집합(active set)이라 한다. 각 스캔은 파일럿 신호 강도, 시간 옵셋 및 대응하는 BS 파일럿 옵셋을 포함하는 조사 경로의 리스트를 발생시킨다. 조사 경로들은 각 신호에 대한 도달 시간, 신호 강도 및 전송기 색인과 같은 대응 데이터를 갖는다. 탐색기 엘리먼트는 상기 정보를 제어기에 전달한다. 제어기는 각 조사 경로들의 시간 옵셋을 현재 핑거들에 의해 복조되고 있는 경로의 시간 옵셋에 매칭시키려고 노력한다. 한 조사 경로에 매칭하는 다수의 핑거들이 존재하는 경우에, 가장 강한 신호 강도 표시를 갖는 핑거를 제외한 그 경로에 할당된 모든 핑거들 또는 복조 엘리먼트들은 "프리(free)"라고 표시된다. 조사 경로에 해당하지 않는 핑거가 존재하는 경우에, 핑거 정보를 기초로 한 조사 경로 엔트리가 조사 경로 리스트에 추가된다.

다음으로, 제어기는 신호 강도의 순서로 가장 강한 신호 강도를 갖는 조사 경로를 첫번째 조사 경로로 고려한다. 고려중인 조사 경로의 해당 섹터에 있는 임의의 경로에 할당된 핑거가 없는 경우에, 제어기는 다음 순서로 핑거를 조사 경로에 할당하려는 시도를 한다. 부호가 없거나 "프리"라고 표시된 핑거가 존재하는 경우에, 핑거는 조사 경로에 할당된다. 프리인 핑거가 없는 경우에, 그 BS 섹터로부터의 유일한 핑거가 아닌 가장 약한 경로를 갖는 핑거가, 존재한다면, 조사 경로에 재할당된다. 마지막으로, 처음 두개의 경로가 핑거를 조사 경로에 할당하는 것에 실패한 경우에, 조사 경로의 신호 강도가 가장 약한 핑거의 신호 강도보다 강하면, 가장 약한 경로에 할당된 핑거가 조사 경로에 재할당된다. 이 프로세스는 하나의 재할당이 발생하거나 마지막 기준이 핑거를 고려중인 조사 경로에 재할당하는데 실패할 때까지 계속된다.

위 규칙들 중 아무 것도 현재 조사 경로에 대해 핑거를 재할당하지 않는 경우에, 제어기는 다시 신호 강도의 순서로 가장 강한 신호 강도를 갖는 조사 경로를 첫번째 조사 경로로 고려한다. 조사 경로가 현재 핑거에 할당되어 있지 않은 경우 에, 제어기는 임의의 할당되지 않은 또는 "프리"라고 표시된 핑거를 고려중인 조사 경로에 할당한다. 할당되지 않은 또는 "프리"라고 표시된 핑거가 존재하지 않는 경우에, 조사 경로가 핑거보다 더 강하면, 제어기는 또한 조사 경로와 동일한 BS 섹터에 할당된 핑거를 재할당한다. 제어기는 또한 조사 경로가 핑거보다 강하면 두개 이상의 할당된 핑거들을 갖는 임의의 BS 섹터에 할당된 가장 약한 핑거를 재할당한다. 일단 고려중인 조사 경로에 대해 두개의 규칙들 중 하나가 재할당을 야기하거나, 재할당을 위한 위 규칙들 모두가 실패하면, 프로세스는 새로운 스캔으로 다시 시작된다.

'165 특허는 BS 및 섹터 다이버시티를 보장하기 위해 이러한 스텝들을 사용한다. 핑거가 재할당될 때마다, 아무 데이터도 복조되지 않는 유한 시간이 경과된다. 그러므로, '165 특허의 선행기술은 조사 마다의 핑거 재할당의 수를 제한했다. 비교율이 할당에서 히스테리시스를 발생시켜서 핑거의 초과적인 재할당을 감소시키는데 사용된다.

BS는 핑거를 할당하기 위해 유사하지만 덜 복잡한 방법을 사용한다. 각 BS 섹터는 단일 MS로부터 동일한 정보를 수신하기 때문에, 다이버시티를 증가시키기 위해 최대 신호 레벨을 희생할 필요가 없다. 따라서, BS 방법은 MS방법에 유사한 조사 마다 재할당의 수를 제한하면서도 신호 레벨에 더 엄격하게 구속된다. BS는 또한 핑거의 초과 재할당을 감소시키기 위한 히스테리시스를 발생시키기 위해 이동국에 유사한 비율을 사용한다.

현재의 IS-95B 스펙 하에서, MS는 그 활성 집합에 6개 까지의 섹터들을 갖는다. MS는 이들 섹터들 중 임의의 또는 모든 섹터들에 대해 더 고속으로 데이터를 수신할 수 있다. 그러나, 하드웨어 제한 때문에, MS는 검출한 모든 경로들을 추적하기에 충분한 복조 핑거를 가질 수 없다. 그러므로, 고속 데이터율 통화 동안 소프트 핸드오프 중인 MS는 '165 특허에 개시된 바와 같은 핑거 할당 알고리즘 하에서 보조 채널을 전송하는 기지국들을 무시할 수 있다.

보조 채널은 순방향 또는 역방향 트래픽 채널의 선택 부분이고, 이것은 트래픽 채널에서 주 코드 채널과 함께 동작하고 다른 보조 채널들과 함께 선택적으로 동작하여 고속 데이터율 서비스를 제공한다. 주 코드 채널은 또한 IS-95B 공업 표준에 따라 정의 및 구성된 제1 데이터, 제2 데이터, 신호 및 전력 제어 정보의 조합을 포함하는 순방향 또는 역방향 트래픽 채널의 일부이다. 보조 채널은 제1 데이터, 제2 데이터 또는 둘 다를 전송하지만 신호 정보는 전송하지 않는다.

'165 특허는 "음성만의" 시스템에 관련되어 있으며, 따라서 음성 대화를 위해 사용되는 트래픽 채널과 별도로 MS에 보조 데이터를 제공한다. 보조 코드 채널을 추적하지 않음으로써, 데이터는 소프트 핸드오프 동안 통신 경로가 잠정적으로 제한되어 있을때 또는 4방향 핸드오프가 발생할 때 손실될 수 있다. 다음 예는 상기 문제점에 대하여 보여준다.

4방향 소프트 핸드오프는 MS가 경로를 추적하기 위해 사용가능한 3개의 핑거들을 가질때 발생한다. 4개의 기지국들이 모두 HDR 통화시에 MS의 활성 섹터내에 있다고 가정한다. 핑거 할당 알고리즘은 핑거들과 매치시키기 위해 상부 3개의 기지국들로부터 가장 강한 경로들을 선택할 것이고, 이것은 이들이 가장 강한 신호들을 나타내는 셀들이기 때문이다. 4번째 BS가 보조 채널을 전송하는 유일한 기지국인 경우에, MS는 보조 채널을 복조하지 않을 것이고, 따라서 MS에서 무선 링크 프로토콜(RLP) 재동기화된다.

데이터는 MS가 소프트 핸드오프 중이고 경로들을 추적하기 위한 Y개의 핑거들을 갖는 경우에 손실되거나 통신의 중단이 발생할 수 있고, 보조 채널들을 전송하고 있는 BS 섹터들은 MS에 의해 수신된 마지막 가장 강한 파일럿에 대해 (Y+1)번째가 된다. 즉, MS가 예컨대 경로를 추적하는데 사용할 수 있는 4개의 핑거를 갖고, 보조 채널을 통해 전송하고 있는 기지국들이 MS에 의해 수신된 5번째 강한 파일럿인 경우에, 보조 채널은 복조되지 않을 것이고, 정보는 '165 특허에 개시된 방법에 의해 MS로 전달되지 않을 것이다.

'165 알고리즘은 음성 통화와의 동작을 위해 설계되었다. '165 설계는 핑거들을 가능한 한 많은 셀들에 할당하였고, 핑거들을 너무 자주 재할당 되도록 하지 못하게 하면서 그 셀들 상의 가장 좋은 경로를 유지하였다. '165 특허에서 핑거 할당을 위한 경로는 얼마나 강하게 활성 집합 파일럿이 수신되었는가에 의해서만 선택되며, 상기 파일럿 상의 이동국(예컨대, HDR)에 지정된 왈쉬 채널들의 개수는 인자가 되지 않는다. 다음 시나리오를 고려해 보자.

(1) 양방향 핸드오프 상황에서, 다중경로는 두개의 셀로부터 종래 기술 알고리즘의 부분1에 의해 형성된 경로 리스트에 있다. 우리가 HDR에 할당하기 위한 3개의 핑거들(MSM3.0)을 갖고 있으므로, 2개는 두개의 셀들로부터의 가장 좋은 다중경로를 커버할 것이고, 마지막 핑거는 제1 또는 제2 셀로부터 가장 강한 1개의 다중경로를 커버할 것이다. 이러한 셀들 중 더 약한 것이 SCH를 MS에 전송하는 경우에, 알고리즘은 2개의 핑거들을 그 셀에 할당하고 더 강한 것에는 하나만 할당한다. 종래의 알고리즘은 이 점에 대하여 실패하였다.

(2) 또다른 경우에서, 각각 2개의 섹터를 갖는 2개의 셀들을 고려해 본다. 섹터들 P1 및 P2는 셀 1로부터 온 것이고, 섹터들 P3 및 P4는 셀2로부터 온 것이다. P4가 모든 섹터들 중 가장 약한 것이라 가정한다. 종래 기술 알고리즘은 한 핑거를 P1 및 P2 중 가장 강한 것에 할당하고, 또다른 핑거를 P3에 할당함으로써 두개의 셀들을 커버할 것이다. P1 및 P2 중 더 약한 것은 P4보다 더 강한 신호 강도로 수신되기 때문에, 제3 핑거가 그 섹터로 갈 것이다. 그러므로, P4의 좌측은 커버되지 않는다. P4가 SCH 상에서 전송되는 유일한 섹터인 경우에, 이동국은 어떠한 SCH도 복조하지 않을 것이다.

도1은 경로 리스트를 만들기 위한 종래 기술의 알고리즘을 도시한다. 도1에 도시된 알고리즘의 첫번째 부분은 이동국의 활성 집합("Aset")을 통과한 후의 탐색기 엔진으로부터 얻은 경로 벡터를 구축한다. 알고리즘은 탐색기 및 핑거 피크들 사이의 복제를 차단하면서 복조중인 핑거들에 의해 추적되고 있는 경로들도 이 벡터에 포함될 것을 보장한다. 일단 이 경로 리스트가 수집되면, 핑거 할당 프로세스의 이어지는 스텝들에서 사용된다.

상기 방법은 경로 리스트를 소거(clear)함으로써(블록12) 시작된다(블록10). 통신이 구축되는 제1 BS 섹터는 탐색 프로세스를 위해 고려 중인 제1 섹터로서 설정된다(블록 14). 탐색기 엘리먼트는 고려중인 섹터로부터의 신호의 예상되는 도달 시간 주위의 시간 윈도우를 탐색한다. 고려중인 섹터의 탐색으로부터 3개의 가장 강한 로컬 최대값이 결정된다(블록18). 이 예에서, 3개의 핑거들 만이 할당에 사용될 수 있고, 어떠한 경우에도 단일 BS 섹터로부터 4번째 큰 조사 경로에는 핑거가 할당되지 않을 것이기 때문에, 3개 이상의 가장 강한 것을 찾는 것은 비효율적이다.

임계값 보다 더 큰 신호 강도를 갖는 3개의 최대값들 각각은 경로 리스트에 추가된다(블록21). 활성 집합에 더 많은 섹터들이 존재하는 경우에(블록22), 활성 집합의 다음 섹터가 고려되고(블록26), 상기 방법은 고려중인 새 섹터 주위의 시간 윈도우를 탐색하고 상기 방법은 위에 논의된 대로 진행한다. 고려중인 섹터가 탐색될 마지막 섹터인 경우에, 조사 리스트는 완료된다(블록22).

조사 경로 집합이 획득되면, 상기 방법은 고려중인 핑거에 해당하는 핑거의 잠금/해제 상태를 결정한다. 핑거가 잠금해제 상태인 경우에, 제어기는 그 핑거를 할당 해제하거나 그 핑거에 "프리"라는 표시를 한다(블록50). 그러한 경우에, 조사 경로에 매칭될 어떠한 유효 데이터도 존재하지 않는다. 고려중인 핑거에 해당하는 동작은 완료되고 상기 방법은 더 많은 핑거들이 존재하는지 결정하기 위해 계속 진행한다(블록46). 더 많은 핑거들이 존재하는 경우에, "F"가 다음 핑거로서 설정되고(블록48), F가 위에 제시된 대로 잠금 상태에 있는지가 결정된다(블록34).

고려중인 핑거가 현재 잠금 상태인 경우에(블록34), 상기 방법은 핑거의 타임 옵셋을 조사 경로 리스트의 유사한 정보에 매칭시키려는 시도를 한다(블록36). 로컬 최대값은 시간 상으로 0.75 칩 떨어진 조사 샘플들의 사용을 기초로 탐색 윈도우 내에서 발견된다. 더 작은 조사 샘플 해결 방법이 사용되는 경우에, 단일 신호 경로는 하나 이상의 구별된 피크를 만들어낼 것이다. 그러한 시스템에서, 구별된 피크들은 핑거 할당을 위해 단일 로컬 최대값을 만들어 내는데 사용될 수 있을 것이다. 일반적으로, 각 핑거는 적어도 하나의 조사 경로와 매칭된다. 즉, BS로부터의 경로가 복조되기에 충분히 강한 경우에, 이것은 탐색기 엘리먼트에 의해 검출될 수 있어야 한다.

가끔, 탐색기 엘리먼트는 경로를 잃어버리고 따라서 그 조사 경로 리스트 상의 핑거에 해당하는 조사 경로에 들어가지 않는다. 핑거는 탐색기 엘리먼트보다 정확하게 신호 레벨 및 시간 옵셋을 추정(estimate)한다. 그러므로, 상기 방법은 핑거가 정확하고 그러한 경로가 존재한다고 가정한다. 그러므로, 핑거에 대한 조사 경로 엔트리가 존재하지 않는 경우에는, 핑거에 해당하는 조사 경로 엔트리가 발생되고(블록52), 그 경로 리스트에 추가된다(블록55). 고려중인 핑거에 해당하는 동작은 완료되고 상기 방법은 고려중인 핑거들 보다 많은 핑거들이 존재하는지 결정한다(블록46). 할당할 더 많은 핑거들이 존재하는 경우에(블록46), "F"가 고려중인 다음 핑거로 할당되고(블록48), 상기 방법은 위에 제시된 대로, F가 잠금 상태에 있는지 여부 등을 결정하기 위해 계속 진행한다(블록34).

고려중인 핑거에 해당하는 조사 경로가 존재하는 경우에, 상기 방법은 고려중인 핑거가 특정 조사 경로를 매칭시키기 위한 제1 핑거인지를 결정한다(블록38). 고려중인 핑거가 첫번째인 경우에, 고려중인 핑거에 해당하는 동작이 완료되고, 상 기 방법은 위에 제시된 바와 같이 고려중인 더 많은 핑거들이 존재하는 결정한다(블록46).

고려중인 핑거가 특정 조사 경로와 매칭되는 제1 핑거가 아닌 경우에, 두개의 핑거들은 실질적으로 동일한 경로를 복조하고 있는 것이다. 이 시나리오는 공통적인 경우가 될 수 있다. 각 핑거는 그것이 원래 할당된 신호를 추적한다. 공통적으로 시간에 따른 2개의 다중경로 신호들은 한 경로 또는 거의 동일한 경로로 통합된다. 블록(38)은 그러한 상황을 식별한다. 고려중인 핑거가 특정 조사 경로와 매칭되는 제1 핑거가 아닌 경우에, 어느 핑거가 더 강한 신호 레벨을 갖는지 결정된다(블록40). 고려중인 핑거가 더 강한 신호 레벨을 갖는 경우에, 이와 동일한 조사 경로와 매칭되는 경로를 갖는 이전 핑거는 할당 해제되거나 "프리"라고 표시된다(블록42). 고려중인 핑거가 이전 경로보다 더 약한 경우에는, 고려중인 핑거에 해당하는 핑거는 할당해제되거나 "프리"라고 표시된다(블록44). 고려중인 핑거에 해당하는 동작이 완료된다.

아직 고려되지 않은 핑거가 존재하는 경우에(블록46), 고려중인 다음 핑거가 선택되고(블록48) 프로세스가 그 핑거에 대해 반복된다(블록34 등). 고려중인 핑거가 고려될 마지막 핑거인 경우에, 셀 다이버시티를 보장하는 핑거할당 방법이 시작된다(블록54).

조사 경로들 집합을 달성하였고 핑거들을 조사 경로에 매칭시켰으므로, 방법은 셀 다이버시티를 사용하여 핑거들을 할당하기 위해 진행한다. 이 알고리즘 부분은 도2에 도시되어 있다. 가장 강한 신호 레벨을 갖는 조사 경로가 고려되고 "P"로 설정된다(블록60). P를 포함하는 셀은 "C"로 설정되고 P를 포함하는 섹터는 "S"로 설정된다(블록60).

도2의 알고리즘은 셀로부터 가장 좋은 경로에 할당된 핑거들을 유지하면서 가능한 한 많은 셀들을 커버하는데 초점을 맞춘다. 이 알고리즘은 조사 리스트의 가장 강한 경로에 핑거들을 할당함으로써 진행한다. 핑거가 고려중인 셀 C에 할당되고(블록62), 더 많은 경로가 경로 리스트 상에 존재하는 경우에(블록74), 상기 방법은 아무 핑거도 할당되지 않은 조사 경로를 포함하는 셀이 발견될 때까지, 가장 강한 것에서 시작하여 가장 약한 것까지, 경로 리스트 상의 경로를 통해 순환할 것이다. 고려중인 조사 경로가 고려될 마지막 조사경로이고, 핑거들이 셀들에 모두 할당되어 있는 경우에(블록62), 경로 다이버시티를 달성하기 위한 핑거 할당이 시작된다(블록B).

도2는 핑거 할당 알고리즘의 다음 부분을 도시한다. 알고리즘의 제2 부분은 위에서 경로 리스트들을 취하고 탐색기에 의해 검출된 가장 강한 셀들을 할당시킬 것을 보장한다. 할당할 수 있는 임의의 프리 복조 핑거들이 존재하지 않는 경우에, 이 알고리즘 섹션은 알고리즘을 통해 실행될 때마다 셀들 간의 단 한개의 핑거 재할당이 행해짐을 보장한다.

도2는 고려중인 조사경로에 해당하는 핑거를 갖는 핑거가 존재하지 않고, 임의의 핑거가 할당되어 있지 않은 경우에(블록64), 할당되지 않은 핑거가 그 경로에 할당되는 것(블록72)을 설명한다. 경로 리스트에 더 많은 경로들이 존재하는 경우에(블록74), "P"가 고려중인 경로 리스트에서 다음으로 강한 경로로 할당되고(블록70), 사이클은 계속된다(블록62). 모든 핑거들이 할당된 후에(블록64), 상기 방법은 각 셀을 복조하는 하나 이상의 핑거가 존재하지 않음을 보장하는 프로세스를 시작한다. 가장 약한 핑거 "F"(블록65)가 먼저 추정되어 핑거를 재할당할 것인가를 결정한다. 가장 약한 핑거의 셀에 또다른 핑거가 할당되어 있는 경우에(블록66), 다른 핑거가 고려중인 경로에 재할당되고(76), 사이클은 연결 블록A를 통해 도1에서 다시 시작된다.

가장 약한 핑거 'F'의 셀에 할당된 다른 핑거들이 존재하지 않고(블록66), 더 많은 핑거들이 존재하는 경우에(블록69), "F"가 다음으로 약한 핑거로 할당되고(블록67), F의 셀에 할당된 다른 핑거들이 존재하는가 등 위에 설명된 것들이 결정된다. 이런 식으로, 상기 방법은 각 셀이 그것을 복조하는 핑거를 하나만 갖도록 보장한다.

할당할 더 이상의 핑거들이 존재하지 않는 경우에(블록69), 가장 약한 핑거가 P보다 적어도 3dB 적은지가 결정된다(블록68). 가장 약한 핑거가 P보다 3dB이상 적은지가 결정되면, 비교를 위한 핑거에 해당하는 핑거는 고려중인 조사 경로에 재할당된다(블록76). 이 재할당은 이 사이클에 대한 유일한 재할당이고 이 사이클은 도1에서 진행중이다(블록A). 상기 할당은 할당되지 않은 핑거가 존재한다면, 이것을 핑거 리스트에서 하나 걸러(every other) 전송기 색인과 다른 해당 전송기 색인을 갖는 특정 경로에 할당하는 것을 포함한다.

블록(68)에서 계속 진행하여, 비교를 위해 사용된 가장 약한 핑거의 신호 레벨이 고려중인 조사 경로의 신호 레벨 보다 적어도 3dB 약하지 않은 경우에, 알고 리즘은 도3에 도시된 경로 다이버시티(블록C)를 최적화하는 최종 부분으로 진행한다.

도3을 참조하면, 알고리즘의 제3 부분은 셀들 간의 재할당 알고리즘의 스텝2에서 행해진 경우에만 효과를 갖게 된다. 그 경우에, 알고리즘의 이 스텝은 핑거를 부분 2에서 커버된 셀들 중 최상의 다중 경로에 할당하는데 초점을 맞춘다. 도3에서, 경로 리스트에서 가장 강한 경로는 "P"로 설정되고, P를 포함하는 셀은 "C"로 설정되며, P를 포함하는 섹터는 "S"로 설정된다(블록98). 섹터 다이버시티를 최대화하기 위해, 핑거가 경로 P를 복조하도록 할당되었는지가 결정된다(블록106). 할당되었다면, 상기 방법은 경로 리스트 상에 더 많은 경로가 존재하는지를 결정한다(블록104). 아무 핑거도 P에 할당되어 있지 않은 경우에는, 임의의 핑거가 프리 또는 할당되어 있지 않는지가 결정된다(블록108). 할당되지 않은 또는 프리 핑거가 존재하는 경우에, 할당되지 않은 또는 프리 핑거는 P에 할당되고(블록102), 고려중인 조사 경로에 해당하는 동작이 완료되며, 경로 리스트 상에 더 많은 경로들이 존재하는 지가 결정된다(블록104).

블록(104)으로부터, 경로 리스트 상에 더 많은 경로들이 존재하는 경우에, 프로세스는 다음으로 강한 조사 경로로 계속 진행하고, 이것은 "P"로서 할당되고 "C"를 P를 포함하는 셀로서 할당한다(블록100). 추가적인 조사경로가 존재하지 않는 경우에, 흐름은 연결 블록A를 통해 도1로 계속 가고 조사경로 리스트를 소거하고 사이클이 다시 진행된다(블록12).

블록(108)으로 돌아가서, 가장 강한 경로에 핑거들이 할당되고, 남아있는 핑 거들이 존재하지 않는 경우에, 알고리즘은 각 셀에 할당된 단일 핑거가 존재함을 보장한다. 가장 약한 핑거는 "F"로 할당된다(블록110). 핑거 F는 셀C에 할당되었는지가 결정된다(블록(112). 그런 경우에, 핑거F가 P보다 3dB 이상 더 약한지가 결정된다. F가 P보다 3dB 이상 더 약한 경우에, F는 경로P에 재할당된다(블록120). F가 P보다 3dB 이상 더 약하지 않은 경우에, 사이클은 블록A를 통해 다시 시작된다.

블록(112)으로 돌아가서, F가 C에 할당되어 있지 않은 경우에, F의 셀에 할당된 또다른 핑거가 존재하는지가 결정된다(블록122). 존재하지 않는 경우에, 고려할 더 많은 핑거들이 존재하면(블록124), "F"는 다음으로 약한 핑거로 할당되고, 알고리즘은 블록(112)으로 되돌아 간다. F의 셀에 할당된 또다른 핑거가 존재하는 경우에(블록122), F가 P보다 3dB 이상 더 약한지가 결정되고(블록118), 알고리즘은 위에 설명된 바와 같이 진행한다.

핑거가 재할당되면(블록120), 재할당은 이 사이클에 대해 유일한 재할당이 되고, 흐름은 연결 블록A를 통해 도1의 새 사이클의 시작으로 계속 진행한다. 상기 할당은 할당되지 않은 핑거가 존재한다면 이것을 핑거 리스트에서 모든 다른 전송기 색인과 상이한 해당 전송기 색인을 갖는 특정 조사 경로에 할당하는 것을 포함한다. 현재 알고리즘의 부분 2 및 3은 핑거들이 에너지 경로를 벗어나면 잠금 상태가 해제되고 복조를 행하지 않기 때문에, 실행할 때마다 총 재할당 수를 1로 제한한다.

소프트 핸드오프에서 보조 채널을 상실하는 문제를 해결하기 위해, 본 발명이 제안된다. 본 발명은 적어도 하나의 핑거가, 보조 채널을 통해 전송되는 셀이 존재한다면 그것에 할당될 것을 보장한다. 하나 이상의 핑거들이 이미 보조 채널들을 복조하고 있는 경우에는, 핑거 할당 알고리즘은 정상적으로 진행할 것이다. 본 발명은 보조 채널을 통해 전송하는 기지국으로부터 수신된 파일럿 신호를 인위적으로 바이어스함으로써 도 1에 도시된 것보다 개선된 핑거 할당 알고리즘을 제공한다.

본 발명은 무선 통신 시스템에서 핑거들을 할당하는 방법으로서, 경로 리스트를 소거하는 단계, 활성화된 섹터들 집합으로부터 고려중인 섹터를 선택하는 단계, 고려 중인 섹터 주위의 탐색 창을 구축하는 단계 및 임계값 보다 강한 'n' 또는 몇몇 미리 결정된 수의 로컬 최대값을 결정하는 단계를 포함한다. 고려중인 섹터가 보조 채널을 전송하고 있다면, 탐색기 윈도우에 대한 수신된 신호 추정치는 인위적으로 미리 결정된 값만큼 바이어스(변경하여 설정)되고 최대값이 경로 리스트에 추가된다. 알고리즘을 만들어내는 경로 리스트는 모든 활성화된 집합 섹터들이 고려되고 이 핑거 할당 사이클에 대한 경로 리스트가 만들어질 때까지 다음 섹터로 계속 진행한다. 수신된 신호 추정치는 신호 강도값 또는 수신된 대역폭에서 PN 칩 기간(Ec) 상에 축적된 파일럿 에너지 대 총 전력 스펙트럼 밀도(Io)의 비율이다. 바이어스에 사용되는 미리 결정된 값은 일정하거나, 가변이거나 또는 기지국에 의해 전송되는 보조 채널의 수에 비례한다.

다음으로, 알고리즘을 만들어내는 경로는 탐색기 윈도우 및 핑거 피크 사이의 동일 경로를 스크린한다. 알고리즘의 이 부분은 고려 중인 핑거를 선택하는 단계를 포함하고, 핑거가 현재 잠금 상태가 아닌 경우에는 핑거가 그 경로로부터 벗어났기 때문에 경로로부터 핑거를 할당해제하는 단계를 포함한다. 핑거가 현재 잠금 상태인 경우에는, 상기 방법은 상기 경로 리스트가 핑거에 해당하는 경로를 포함하는 지를 결정하는 단계를 포함한다. 통상적으로, 고려중인 선택된 핑거의 3/4 칩들 내에 있는 경로 리스트로부터의 경로는, 이 값이 변하더라도, 핑거에 "해당하는" 것으로 고려된다. 경로 리스트가 고려 중인 핑거의 3/4 칩 내에 경로를 포함하지 않는 경우에는, 고려중인 핑거의 경로와 동일한 강도를 갖는 경로가 발생되고 고려중인 핑거가 보조 채널들을 복조하고 있는지가 결정된다.

고려중인 핑거가 보조 채널들을 복조하고 있는 경우에, 상기 방법은 핑거에 해당하는 경로를 조사 리스트에 추가하거나, 고려중인 핑거의 경로와 동일한, 미리 결정된 값만큼 바이어스된 경로를 경로 리스트에 추가하는 단계를 포함한다. 고려중인 핑거가 보조 채널을 복조하고 있지 않은 경우에, 동일한 경로는 바이어스 없이 경로 리스트에 추가된다. 고려중인 더 많은 핑거들이 존재하는 경우에, 다음 핑거가 선택되고, 사이클은 핑거가 현재 잠금 상태에 있는지 결정함으로써 다시 시작된다. 경로 리스트가 발생되고, 스크리닝이 완료된 후에, 상기 방법은 경로 리스트의 경로에 핑거를 할당하기 위해 핑거 할당 알고리즘을 수행하는 단계를 하는데, 여기서 보조 채널을 갖는 경로 리스트의 경로는 바이어스된다.

본 발명은 이동국을 포함하는 무선 통신 시스템, 적어도 하나의 기지국 및 제어 시스템을 더 포함한다. 제어 시스템은 적어도 하나의 기지국으로부터 전송된 경로 리스트를 발생시킨다. 제어 시스템은 경로가 보조 채널을 통해 전송되는 섹터로부터의 경로인지에 따라 경로 리스트에 입력된 경로들을 바이어스함으로써 경로 리스트를 발생시킨다. 바이어스 값은 일정하거나, 가변이거나 또는 기지국으로부터 전송된 보조 채널의 수에 비례할 수 있다. 예를 들어, 기지국이 7개의 보조 채널을 통해 이동국으로 데이터를 전송하고 있는 경우에, 그 기지국으로부터의 탐색기 Ec/Io 추정치에는 7(8.5dB)이 곱해지고, 그 값은 핑거 할당 알고리즘을 수행하기 전에 경로 리스트에 삽입된다. 제어 시스템은 경로 리스트가 고려 중인 핑거의 3/4 칩 내의 위치를 갖는 경로를 포함하지 않는 경우에, 고려 중인 핑거의 경로에 동일한 강도의 동일 경로를 더 발생시킨다. 핑거가 보조 채널들을 복조하고 있는 경우에, 미리 결정된 값만큼 바이어스된 동일한 경로가 경로 리스트에 추가되고, 핑거가 보조 채널을 복조하고 있지 않은 경우에, 제어 시스템은 동일한 경로를 바이어스 없이 경로 리스트에 추가한다. 흐름도에 의해 설명된 알고리즘 및 방법을 동작시키기 위한 제어 시스템은 상세히 도시되어 있지는 않다. 그러한 제어 시스템은 MS에 배치된다. 여기 개시된 제어 시스템에 의한 방법 및 알고리즘의 구현은 당업자들에 의해 이해될 것이다.

도1은 종래 기술인 핑거들을 경로에 매칭시키는 핑거 할당 알고리즘.

도2는 종래 기술인 셀 다이버시티를 최대화하는 핑거 할당 알고리즘.

도3은 경로 다이버시티를 최대화하는 핑거 할당 알고리즘.

도4는 본 발명의 핑거를 경로에 할당하는 알고리즘에 바이어스가 적용되는 과정을 도시함.

도5는 핑거 할당 알고리즘의 각 반복에서 경로 리스트의 경로를 바이어스하는 과정을 도시함.

도6은 무선 통신 시스템 및 제어 시스템.

도4는 본 발명의 바람직한 실시예를 도시한다. 상기 방법은 조사경로 리스트를 소거함으로써(블록12) 시작된다(블록10). 통신이 구축되는 제1 BS 섹터는 탐색 프로세스를 위해 고려중인 제1 섹터로 설정된다(블록14). 탐색기 엘리먼트는 고려중인 섹터로부터의 신호들의 기대되는 도달 시간 주위의 시간 윈도우를 탐색한다(블록16). 고려중인 섹터의 탐색으로부터 3개의 가장 강한 로컬 최대값들이 결정된다(블록18). 3보다 크거나 작은 수가 로컬 최대값을 선택하는데 사용될 것으로 예상된다.

다음, 로컬 최대값들을 전송하는 섹터가 보조 채널을 통해 전송되고 있는지가 결정된다(블록19). 섹터가 보조 채널을 통해 전송되고 있는 경우에, 그 기지국으로부터의 수신된 에너지 추정치는 일정 값 m(dB)만큼 바이어스된다. 값 m(dB)은 그 기지국에 의해 전송된 보조 채널의 수에 비례할 수도 있고 다른 인자를 기반으로 변할 수도 있다. "m"이 기지국에 의해 전송되는 보조 채널들의 수에 비례할 때의 예로서, 기지국이 7개의 보조 채널상에서 데이터를 전송하고 있는 경우에, 기지국으로부터의 탐색기 Ec/Io 추정치에 7(8.5dB)이 곱해진다. Ec/Io는 PN 칩 구간 상에 축적된 파일럿 에너지(Ec) 대 수신된 대역폭의 총 전력 스펙트럼 밀도(Io)의 dB 단위의 비율이다.

임계값보다 큰 신호 강도를 갖는 3개의 최대값 각각 및 "m"만큼 바이어스된 값들이 조사 경로에 추가된다(블록21). 활성 집합에 더 많은 섹터들이 존재하는 경우에(블록22), 활성 집합의 다음 섹터가 고려대상으로 설정되고(블록26), 상기 방법은 고려 중인 새 섹터 주위의 시간 윈도우를 계속 탐색하고(블록16), 상기 방법은 위에 논의된 대로 진행한다. 고려 중인 섹터가 탐색될 마지막 섹터인 경우에, 조사 리스트가 완료된다(블록22).

조사경로 집합을 달성한 후에, 상기 방법은 고려중인 핑거에 해당하는 핑거의 잠금/잠금해제 상태를 결정한다(블록34). 핑거가 잠금 해제되어 있는 경우에, 제어기가 핑거를 할당 해제하거나 핑거에 "프리"라는 표시를 한다(블록50). 그러한 경우에, 조사경로에 매칭하기 위한 유효한 데이터가 존재하지 않는다. 고려중인 핑거에 해당하는 동작이 완료되고 더 많은 핑거들이 존재하는지 결정하기 위해 계속 진행한다(블록). 더 많은 핑거들이 존재하는 경우에는, "F"가 다음 핑거로 설정되고(블록48), F가 위에 제시된 대로 잠금 상태에 있는지 결정된다(블록34).

고려중인 핑거가 현재 잠금 상태에 있는 경우(블록34), 상기 방법은 핑거의 시간 옵셋을 조사 경로 리스트의 유사 정보에 매칭시키려고 시도한다(블록36). 로컬 최대값이 시간 상으로 0.75 칩만큼 떨어진 조사 샘플들의 사용을 기초로 탐색 윈도우 내에서 발견된다. 더 작은 조사 샘플 해결책이 사용되는 경우에, 단일 신호 경로는 마찬가지로 하나 이상의 구별된 피크를 발생시킬 것이다. 그러한 시스템에서, 구별된 피크들이 핑거 할당의 목적으로 단일 로컬 최대값을 발생시키는데 사용될 수 있을 것이다. 일반적으로, 각 핑거는 적어도 하나의 조사 경로와 매칭된다. 즉, BS로부터의 경로가 복조될 정도로 충분히 강한 경우에, 탐색기 엘리먼트에 의해 검출될 수 있어야 한다.

때때로, 탐색기 엘리먼트는 경로를 놓칠 수 있고 따라서 조사경로 리스트 상의 핑거에 해당하는 조사 경로에 들어가지 않을 수 있다. 핑거는 탐색기 엘리먼트보다 더 정확하게 신호 레벨 및 시간 옵셋을 추정한다. 그러므로, 상기 방법은 핑거가 정확하다는 것과 그러한 경로가 존재한다는 것을 가정한다. 따라서, 핑거에 대한 조사 경로 엔트리가 존재하지 않는 경우에, 상기 핑거에 해당하는 조사경로가 발생된다(블록52). 다음으로, 핑거 F가 보조 채널들을 복조하고 있는지가 결정된다(블록53). 복조하고 있다고 결정된 경우에, 발생된 동일한 경로(블록52)는 값 m(dB)만큼 바이어스되고, 이것은 위에 설명된 대로, 일정하거나, 가변이거나 그 기지국 또는 기지국 섹터에 의해 전송된 보조 채널들의 수에 비례할 수 있다. 상기 바이어스된 동일한 경로는 경로 리스트에 추가된다(블록54). F가 보조 채널들을 복조하고 있지 않은 경우에는(블록53), 바이어스가 적용되지 않고 동일한 경로가 그 경로 리스트에 추가된다(블록55). 고려중인 핑거에 해당하는 동작은 완료되고 방법은 고려 중인 더 많은 핑거들이 존재하는 지를 결정한다(블록46). 할당할 핑거들이 더 존재하는 경우에는(블록46), "F"가 다음 핑거로 할당되고(블록48), 방법은 위에 제시된 대로 계속 진행하여 F가 잠금 상태에 있는지 등을 결정한다(블록34).

고려중인 핑거에 해당하는 조사 경로가 존재하는 경우에, 상기 방법은 고려중인 핑거가 특정 조사 경로와 매칭되는 첫번째 핑거인지를 결정한다(블록38). 고 려중인 핑거가 첫번째인 경우에, 고려중인 핑거에 해당하는 동작은 완료되고 상기 방법은 위에 설명된 대로 고려 중인 더 많은 핑거들이 존재하는지를 결정한다(블록46).

고려중인 핑거가 특정 조사경로를 매칭시킬 첫번째 핑거가 아닌 경우에는, 두개의 핑거들은 실질적으로 동일한 경로를 복조하고 있는 것이다. 이 시나리오는 공통 발생일 수 있다. 각 핑거는 그것이 원래 할당되었던 신호를 추적한다. 공통적으로, 두개의 다중경로 신호들은 시간에 따라 하나의 경로 또는 거의 동일한 경로로 합쳐진다. 블록(38)은 그러한 상황을 식별한다. 고려중인 핑거가 특정 조사경로를 매칭시킬 첫번째 핑거가 아닌 경우에, 어느 핑거가 더 강한 신호 레벨을 갖는지가 결정된다(블록40). 고려중인 핑거가 더 강한 신호 레벨을 갖는 경우에, 이 동일한 조사 경로와 매칭되는 경로를 갖는 이전 핑거는 할당해제되거나 프리로 표시된다(블록42). 고려중인 핑거가 이전 경로보다 더 약한 경우에, 고려중인 핑거에 해당하는 핑거는 할당해제되고, 프리라고 표시된다(블록44). 고려중인 핑거에 해당하는 동작은 완료된다.

아직 고려되지 않은 핑거가 존재하는 경우에(블록46), 고려중인 다음 핑거가 선택되고 프로세스는 그 핑거에 대해 반복된다(블록34 등). 고려중인 핑거가 고려될 마지막 핑거인 경우에, 셀 다이버시티를 보장하기 위해 핑거를 할당하는 방법이 시작된다(블록B).

위에 설명된 경로 리스트 발생 알고리즘에의 변형은 보조 채널을 통해 전송되는 기지국들로의 핑거들을 바이어스하고, 핑거 할당 알고리즘이 보통 방식으로 수행될 수 있도록 한다.

여기 개시된 바이어스 기술이 어떻게 핑거 할당 알고리즘을 개선시키는가에 대한 몇가지 예를 설명한다.

본 발명에서 개시된 핑거 할당 알고리즘(FAA)은 IS-95 B 고속 데이터 통화에 더 적합하다. 음성 통화를 조절하기 위한 알고리즘이 개선되는 수개의 영역이 존재한다. 첫째, 중요한 문제는 전력 제어(PC)이다. 모든 MSM2.3+ 는 셀들을 분리하기 위한 할당에 사용할 수 있는 4개의 복조 핑거들을 가지지만, 조합 블록은 3개의 별도의 전력 제어(PC) 하위-채널들만을 조절할 수 있다. 그래서 4방향 소프트-핸드오프의 경우에 있어서, 핑거들 중 하나로부터의 PC 명령은 무시된다. 아마도, 무시된 핑거는 PC 명령어들을 이동국에 전송하는 셀 만을 복조한다. 그러므로, 4방향 소프트-핸드오프가 발생하지 않도록 하기 위해 사전 조치가 S/W 레벨에서 취해질 필요가 있다. 그러기 위한 한가지 방법은 가장 약한 핑거를 널(null) 셀에 할당하는 것이다. 이것은 모든 다른 셀들이 명령을 전달하는 경우에 PC 업들을 수신하는 것과 동일하다. 이 핑거는 어쨌든 가장 약한 셀 상에 존재했을 것이기 때문에, 이것은 적절치 않은 해결책이 아니며 역방향 링크의 불균형을 초래하지않을 것이다. 또다른 방법은 핑거들에 의해 복조된 셀들의 수의 실행 수를 유지하는 것이다. 일단 3개의 가장 강한 셀들이 커버되었으면, 4번째 핑거는 이미 커버된 셀들 중 하나의 다중-경로의 복조에 사용될 수 있다. 평균적으로 링크의 전체 Eb/Nt(Eb/Nt는 에너지 대 전체 잡음 전력 스펙트럼 밀도에 대한 정보 비트의 비율)를 증가시키기 때문에, 두번째 해결책이 선호된다. 이 카운트를 배치하고 주의를 기울일 후보 셀들의 수를 제한하기 위한 바람직한 장소는 경로 리스트를 수집한 다음이다. 가장 약한 셀로부터의 경로를 제공하고 그 셀에 할당된 임의의 핑거를 할당해제 하기 위해 그 리스트에 대한 앞의 처리가 수행된다. 복조 핑거가 2개의 셀들 사이에서 핑퐁(ping-pong)하는 상황을 막기 위해 몇가지 히스테리시스가 구현될 필요가 있다.

도5는 54의 알고리즘에 따라 경로 리스트가 발생된 후에 수행되는 핑거 할당 알고리즘을 도시한다. 첫째, 핑거 할당 알고리즘은 경로 리스트를 결합하는데 있어서 바이어스 값으로 m=M1을 사용하여 수행된다. "m"값은 보조 채널을 통해 전송하는 섹터들의 강도 판독에 사용되는 바이어스이다. 다음으로, 핑거 할당 알고리즘은 주채널(FCH)에 대한 최소 임계값(thresh1)을 충족시킬 핑거 할당을 선택하고, 그 값을 충족시켰으면, 보조 채널에 대한 조합된 Ec/Io 또는 Eb/Nt를 최대화할 핑거 할당을 선택할 것이다(블록136).

값(thresh1)은 FCH 상의 최소 품질을 보장하기 위한 최소 임계값(Ec/Io 또는 Eb/Nt로)에 해당한다. 다음으로 경로 리스트를 결합할때 핑거 할당 알고리즘은 m=M2로 수행된다(블록132). 핑거 할당은 블록(136)에 대해 위에 논의된 바와 같이 다시 수행된다. 핑거 할당 알고리즘은 경로 리스트를 결합하는데 m=Mn으로 실행될 때까지 "n"번 수행되고, 핑거들은 본 발명에 따른 바이어스에 의해 발생된 경로 리스트에 따라 다시 할당된다. Mi(M1,M2...Mn)의 값은 일정할 수도 있고, 가변일 수도 있으며 섹터에 의해 전송된 보조 채널의 수와 같은 값에 비례할 수도 있다.

도6은 기지국A(138), 기지국B(140), 기지국C(142) 및 기지국D(144)를 포함하는 무선 통신 시스템을 도시한다. 이동국(146)은 제어 시스템(148)을 갖는 회로를 포함한다. 제어 시스템(148)은 경로 리스트를 만들어 내고 그 경로 리스트를 사용하여 핑거 할당 알고리즘을 수행한다. 제어 시스템(148)은 하나 이상의 기지국들과 관련된 섹터에 대한 경로 리스트를 발생시키고 경로가 보조 채널들을 전송하고 있는 섹터로부터인가에 따라 경로 리스트로 들어간 경로들을 바이어스한다. 제어 시스템(148)은 또한 섹터가 보조 채널들 상에서 전송되고 있는 경우에, 제어 시스템(148)은 그 경로에 대한 미리 결정된 값만큼 신호를 바이어스한다. 경로 리스트가 고려중인 핑거와 관련된 경로를 포함하지 않는 경우에, 제어 시스템(148)은 고려중인 핑거와 관련된 경로를 발생시키고, 고려중인 핑거가 보조 채널들을 복조하고 있는 경우에는 미리 결정된 값만큼 관련 경로를 바이어스 시키며, 고려중인 핑거가 보조 채널들을 복조하고 있지 않은 경우에, 제어 시스템(148)은 관련 경로를 그 경로 리스트에 추가한다.

당업자는 여기 개시된 통신 시스템의 기능을 실현하기 위해 제어 시스템(148)을 만드는데 사용되는 필요한 컴포넌트들을 이해할 것이다.

전력 제어에 관해서, 이동국이 다수의 셀들에 의해 제어될 때 다른 셀 간섭에 대한 비터비의 연구 결과 "셀룰러 전력-제어 CDMA에서 다른 셀 간섭" AJ Viterbi, AM Viterbi 및 E.Ezhavi. IEEE 통신 회보, vol.42, 1994년 4월은 본 발명의 효과를 이해하는데 유용하다. 상기 논문은 2개 대신 3개의 가장 강한 셀들에 의해 전력 제어된다면 이동국에 의해 발생되는 다른-셀 간섭의 감소에 있어서 거의 상대적인 개선이 없다고 결론내린다. Viterbi 연구의 결과는 표1에 설명된다.

표1: 상대적인 다른-셀 간섭 인자 대 가장 강한 전력 제어셀의 수. 전파 감쇄 인자 = 4

이러한 발견은 임의의 수의 가장 강한 셀들이 커버되었을때 핑거를 할당시 셀 다이버시티로의 무한 바이어스가 반드시 필요한 것은 아니라는 것을 제안한다. 주어진 우측 다중-경로 환경에서, 시뮬레이션을 통해, 3개의 핑거가 2개의 셀에 할당되거나, 세개의 셀이 존재할 때는, 3번째 핑거가 첫번째 또는 두번째 핑거와 동일한 셀에 할당되면, 셀의 Eb/Nt가 개선된다는 것을 알 수 있다.

IS-95B를 따르는 네트워크 및 고속 데이터 통화의 장점을 이용하기 위해, 본 발명자들은 그 로직에서 이동국에 할당된 왈쉬 채널의 수를 추정하기 위해 FAA의 사용을 제안한다. 한가지 방법은 그 기지국에 의해 전송되는 보조 채널들(SCH)의 수에 비례하는 상수 또는 몇몇 특징에 의해 기지국의 수신 신호 에너지 추정치를 바이어스하 것이다. 예를 들어, 기지국이 이동국으로 7개의 SCH에서 데이터를 전송하고 있는 경우에, 우리는 그 기지국으로부터의 탐색 Ec/Io 추정치에 7(8.5dB)을 곱하고 그 값을 핑거 할당 알고리즘 전에 경로 리스트에 삽입한다. 핑거 할당 알고리즘은 핑거들이 보조 채널을 전송하는 기지국으로 바이어스 되는 것을 제외하고는 실행될 것이다.

이러한 알고리즘 변화의 장점이 다음에 설명된다. 첫째, 이동국이 2개의 섹터를 갖는 2방향 핸드오프에 있다고 가정한다. 이 매우 흔한 상황에서, 이동국은 그 자신이 두개의 셀들에 의해 전력 제어된다는 것을 알게되는데, 여기서 상기 두개의 셀들 중 하나 또는 둘다는 SCH상에서 이동국으로 전송된다. 표2는 결과를 설명한다.

표2: 2방향 핸드오프의 구성

종래 기술의 알고리즘을 사용하여, 다음 품질 메트릭을 얻을 수 있다.

표3: 종래 기술의 알고리즘을 이용한 결과

상기 결과에 의해 알 수 있는 바와 같이, 두개의 섹터들 중 더 약한 것(P2)이 SCH 상에서 이동국으로 전송되고 있는 경우에는, 상대적으로 SCH의 <Eb/Nt>는 주 채널 FCH의 <Eb/Nt> 보다 훨씬 더 낮다.

본 발명의 바이어스 기술에 따라, 인자를 추정함으로써 특정 파일럿의 탐색기에 의해 측정된 에너지의 스케일링은 시스템을 개선시킨다. 시뮬레이션 결과를 위해, 섹터가 SCH 상에서 전송하고 있는 경우에, 그 수신된 Ec/Io는 5dB 만큼 바이어스된다. 표4는 SCH를 5dB 만큼 바이어스한 결과이다.

표4: 본 발명의 알고리즘에 따른 결과

가중치 인자를 사용하여, 기지국들 중 더 약한 것이 SCH를 통해 전송하는 유일한 것인 경우에 SCH <Eb/Nt>가 약 1dB만큼 개선된다는 것을 알 수 있다. 본 발명의 장점들 중 하나는 두개의 기지국들이 보조 채널들을 전송하고 있는 경우에, 변형된 알고리즘은 재할당 수가 극소량 증가한다는 점 외에는 종래 기술의 알고리즘과 유사하게 동작한다는 것과 종래 기술의 효과 및 목적을 유지한다는 것이다. 그러므로, 그것이 유일한 전송 보조 채널이기 때문에, 특정 기지국으로 향하는 경로리스트의 경로를 바이어스할 필요가 없는 경우에는, 본 발명의 알고리즘은 재할당의 수에 있어서 약간의 증가만을 나타내고, 종래 기술의 효과 및 목적을 유지한다. 또한, FCH <Eb/Nt>는 새 알고리즘이 모든 경우에 사용될 때 본 발명의 알고리즘을 사용하여 약간 낮아지게 된다.

다음으로 MS이 4개의 섹터들을 갖는 양방향 핸드오프에 있다고 가정한다. 이 경우에, 우리는 MS의 활성 집합에 있는 2개의 셀을 갖는다. 각 셀로부터, 총 4개에 대해 2개의 셀들이 존재한다고 가정한다. 다음 구성이 시뮬레이션 결과를 얻는데 사용된다. 변형된 알고리즘에서는 5dB의 동일한 가중치 인자가 사용된다. 이 시뮬레이션의 결과는 표5에 나타나 있다.

표5: 본 발명에 따른 양방향 핸드오프의 구성

종래 기술(표6) 및 본 발명의 알고리즘(표7)으로부터의 결과의 비교를 설명한다.

표6: 종래 기술의 알고리즘의 결과

표7: 본 발명의 알고리즘의 결과

이 핸드오프 시나리오는 두개의 알고리즘들의 수행에 있어서 가장 극적인 차이를 만들어 낸다. 명확하게, 본 발명의 알고리즘은 SCH 및 유효 <Eb/Nt>에 의해 볼때, 훨씬 나은 효과를 가져오고, 몇몇 시나리오에서는 2 내지 3dB를 얻는다. 또한, 종래 기술의 알고리즘이 SCH로 섹터들을 커버하지 못하는 경우의 수가 여기서는 상당히 감소된다. 두개의 셀들 모두 항상 마찬가지로 복조되기 때문에 상기 변화들로 PC에 대한 효과를 거둘 수는 없다. 마지막으로, 본 발명의 알고리즘에서의 핑거 재할당 수는 종래 기술 알고리즘의 재할당 수를 따르고, 대부분의 경우에서 훨씬 좋은 결과를 보인다.

다음으로, MS가 3개의 섹터를 갖는 양방향 소프트 핸드오프 중에 있다고 가정한다. 이 시나리오에서, 이동국의 활성 집합에 3개의 파일럿이 존재한다고 가정한다. 그중 2개는 동일한 셀에 속한다. 본 발명에 따른 동일한 알고리즘이 5dB인 증폭 인자와 함께 적용된다. 시뮬레이션으로부터의 데이터는 표8,9 및 10과 같다. 표8은 시뮬레이션에 사용되는 파라미터 및 구성을 제공한다. 표9는 종래 기술의 알고리즘 결과이고, 표10은 본 발명의 바이어스 알고리즘에 대한 결과이다.

표8: 시뮬레이션 구성

표9: 종래 기술 알고리즘의 결과

표10: 본 발명의 알고리즘의 결과

위 결과로부터, 본 발명의 알고리즘이 FCH의 <Eb/Nt>의 희생이 거의 없이 SCH 및 유효 <Eb/Nt>에 관해 더 나은 해결책을 제공한다는 것을 알 수 있다. 총 재할당 수가 다시 종래 기술과 비교된다. P1이 SCH를 지원하는 경우에, P1에 할당된 핑거 없이 FAA를 통한 반복의 비율은 상당히 감소된다.

이러한 예들은 종래 기술보다 훨씬 더 나은 성능을 보이는 본 발명의 알고리즘을 나타낸다. 상기 변형은 종래 기술 알고리즘의 상부에서 구현될 수 있다. 주요한 장점은 음성 콜 만을 통신할 때, 본 발명은 종래 기술과 동일한 효과들을 유지한다는 것이다. 이동국 Aset의 모든 섹터들이 SCH 상에서 전송중인 경우에도 마찬가지이다.

여기에 개시된 HDR 콜을 위한 알고리즘은 다음 규칙들을 따른다. 알고리즘(1)은 3개 까지의 셀들을 커버하고, (2)는 핑거 재할당 수를 최소값으로 유지하며, (3)은 단지 FCH <Eb/Nt> 뿐만 아니라 콜의 유효<Eb/Nt>를 최대화하려고 한다. 3번째 장점은 SCH를 포함하는 섹터들에 대해 가중치 인자를 유도함으로써 충족된다.

가중치 인자는 앞서 언급된 바와 같이, 이동구기 수신하는 SCH의 수에 따라 결정된다. 예를 들어, 이동국에 전용인 단 하나의 SCH가 존재하는 경우에, 바이어스는 5에서 3dB로 감소된다. 이 경우에 유효 <Eb/Nt>에 의해 볼때 현재 알고리즘 보다 더 좋은 결과를 얻을 수 있지만, 몇몇 시나리오에서, 바이어스는 FAS가 SCH를 갖는 섹터들로 핑거를 할당하지 않는 경우의 수를 조종하기에는 충분치 않다.

또한 위의 발견을 기초로, 다음 알고리즘이 핑거 할당 알고리즘의 변형으로서 제안된다: (1) 핑거 할당 알고리즘을 실행하고 FCH <Eb/Nt> 또는 Ec/Io를 계산한다; (2) Ec/Io < 임계값이 경우에 스텝 3으로 가고, 그렇지 않은 경우에는 종료한다; (3) SCH를 갖는 섹터를 바이어스하고, 핑거 할당 알고리즘을 실행하여 핑거를 할당하며, FCH Eb/Nt 또는 Ec/Io를 계산한다; (4) FCH Ec/Io < 임계값인 경우에 스텝 1에서와 같이 핑거를 할당하고 종료하며, 그렇지 않은 경우에는 (5)로 진행한다; (5) 스텝 3의 핑거 할당을 수행하고 종료한다.

여기에 제시된 예들로부터, 스텝 1 및 2와 FCH Ec/Io 임계값은 불필요한 것처럼 보일 수 있다. 그러나 여기에 개시된 알고리즘으로 행하는 핑거 할당이 FCH Ec/Io를 상당히 감소시켜서, 콜을 손실하게 되는 몇가지 시나리오도 존재할 수 있다. 그러므로, 스텝 1 및 2와 임계값은 이러한 가능성 있는 어려움을 극복하기 위해 추가된다.

여기 개시된 발명은 종래 기술 알고리즘이 HDR 사용에 불충분함을 설명한다. 본 발명은 종래 기술을 변형하기 위한 방법을 제공하지만 그 가장 중요한 특성들, 즉 재할당의 수 제한 및 가능한 한 많은 셀들의 커버를 유지한다. SCH 상의 섹터들에 가중치 인자를 사용하여, 유효<Eb/Nt>는 FCH<Eb/Nt>를 약간 감소시키면서도 상당히 개선될 수 있다는 것을 알 수 있다.

본 발명의 범위는 주어진 실시예가 아닌 첨부된 청구범위 및 그 법적 균등 범위에 의해 결정된다.

Claims (35)

1. 무선 통신 시스템에서, 고려할(for consideration) 기지국 섹터를 선택하는 단계, 상기 섹터로부터 신호를 수신하는 단계 및 경로 리스트에 경로들을 추가하는 단계를 포함하는 경로 리스트를 형성하는 방법으로서,

   상기 섹터가 보조 채널을 통해 전송하고 있는 경우에, 상기 수신된 신호를 바이어스하여 상기 바이어스된 수신 신호를 상기 경로 리스트에 추가하는 단계를 포함하는 경로 리스트 형성 방법.
2. 제1항에 있어서, 상기 고려할 기지국 섹터를 선택하는 단계 이전에 상기 경로 리스트를 소거(clear)하는 단계를 더 포함하는 것을 특징으로 하는 경로 리스트 형성 방법.
3. 제2항에 있어서, 탐색기 윈도우에 상기 고려할 섹터 주위를 탐색할 것을 명령하는 단계를 더 포함하는 것을 특징으로 하는 경로 리스트 형성 방법.
4. 제3항에 있어서, 상기 섹터로부터 임계값보다 더 강한 미리 결정된 수의 로컬 최대값(local maxima)을 탐색하는 단계를 더 포함하는 것을 특징으로 하는 경로 리스트 형성 방법.
5. 제1항에 있어서, 상기 섹터가 보조 채널을 통해 전송하지 않는 경우에 상기 수신된 신호를 바이어스 없이 상기 경로 리스트에 추가하는 단계를 더 포함하는 것을 특징으로 하는 경로 리스트 형성 방법.
6. 제5항에 있어서, 상기 바이어스된 또는 상기 바이어스되지 않은 수신 신호를 상기 경로 리스트에 추가한 후, 고려될 활성 집합(active set)에 더 많은 섹터들이 존재하는 경우에는, 상기 활성 집합내의 다음 섹터를 선택하는 단계를 더 포함하는 것을 특징으로 하는 경로 리스트 형성 방법.
7. 제1항에 있어서, 상기 수신된 신호를 바이어스하는 단계는 상수를 사용하여 바이어스하는 단계를 더 포함하는 것을 특징으로 하는 경로 리스트 형성 방법.
8. 제1항에 있어서, 상기 수신된 신호를 바이어스하는 단계는 변수를 사용하여 바이어스하는 단계를 포함하는 것을 특징으로 하는 경로 리스트 형성 방법.
9. 제1항에 있어서, 상기 수신된 신호를 바이어스하는 단계는 상기 섹터에 의해 전송되는 보조 채널의 수에 비례하는 값을 사용하여 바이어스하는 단계를 포함하는 것을 특징으로 하는 경로 리스트 형성 방법.
10. 무선 통신 시스템에서, 고려할 기지국 섹터를 선택하는 단계, 상기 섹터로부터 신호를 수신하는 단계, 및 고려된 각 섹터에 대한 경로들의 경로 리스트를 형성하는 단계를 포함하는 경로 리스트 형성 방법으로서,

    상기 섹터가 보조 채널들을 전송하고 있는 경우에, 상기 수신 신호를 바이어스하여 상기 바이어스된 수신 신호의 추정치를 상기 경로 리스트에 추가하는 단계;

    고려할 핑거(finger)를 선택하는 단계;

    상기 경로 리스트가 상기 선택된 핑거에 대응하는 경로를 포함하지 않는 경우에, 상기 선택된 핑거에 대응하는 경로를 형성하고, 상기 선택된 핑거가 보조 채널들을 복조하고 있는지 여부를 결정하는 단계; 및

    상기 선택된 핑거가 보조 채널들을 복조하고 있는 경우에, 동일한 경로를 바이어스하여 상기 바이어스된 동일한 경로를 상기 경로 리스트에 추가하는 단계를 포함하는 경로 리스트 형성 방법.
11. 제10항에 있어서, 상기 선택된 핑거가 보조 채널들을 복조하고 있지 않은 경우에, 상기 동일한 경로를 바이어스 없이 상기 경로 리스트에 추가하는 단계; 및

    상기 동일한 경로를 바이어스하여 또는 바이어스 없이 상기 경로 리스트에 추가한 후에 고려할 핑거들이 더 존재하는 경우에는, 고려할 다음 핑거를 선택하는 단계를 더 포함하는 것을 특징으로 하는 경로 리스트 형성 방법.
12. 제10항에 있어서, 상기 수신 신호를 바이어스하는 단계와 상기 동일한 경로를 바이어스하는 단계는 상수 값을 사용하여 수행되는 것을 특징으로 하는 경로 리스트 형성 방법.
13. 제10항에 있어서, 상기 수신 신호를 바이어스하는 단계와 상기 동일한 경로를 바이어스하는 단계는 변수 값을 사용하여 수행되는 것을 특징으로 하는 경로 리스트 형성 방법.
14. 제10항에 있어서, 상기 수신 신호를 바이어스하는 단계와 상기 동일한 경로를 바이어스하는 단계는 상기 기지국 섹터에 의해 전송되는 보조 채널들의 수에 비례하는 값을 사용하여 수행되는 것을 특징으로 하는 경로 리스트 형성 방법.
15. 제10항에 있어서, 고려할 기지국 섹터를 선택하기 전에 경로 리스트를 소거하는 단계;

    고려할 상기 기지국 섹터 주위에 탐색기 윈도우를 설정하는 단계; 및

    임계값보다 더 강한 미리 결정된 수까지의 로컬 최대값을 결정하는 단계를 더 포함하는 것을 특징으로 하는 경로 리스트 형성 방법.
16. 제15항에 있어서,

    보조 채널들을 통해 전송되는 섹터들을 대한 상기 수신 신호를 바이어스한 후에, 미리 결정된 수의 로컬 최대값들을 상기 경로 리스트에 추가하고, 활성 집합내에 고려될 더 많은 섹터들이 존재하는 경우에는, 상기 활성 집합으로부터 고려할 다음 섹터를 선택하는 단계를 더 포함하는 것을 특징으로 하는 경로 리스트 형성 방법.
17. 제16항에 있어서,

    상기 선택된 핑거가 현재 잠금 상태에 있지 않은 경우에는, 상기 선택된 핑거의 관련 경로로부터 상기 선택된 핑거를 할당해제(de-assigning)하는 단계;

    상기 선택된 핑거가 현재 잠금 상태에 있는 경우에는, 상기 경로 리스트가 상기 선택된 핑거에 대응하는 경로를 포함하는지를 결정하는 단계;

    고려중인 상기 핑거가 보조 채널들을 복조하고 있지 않은 경우에는, 상기 동일한 경로를 바이어스 없이 상기 경로 리스트에 추가하는 단계; 및

    상기 동일한 경로 또는 상기 바이어스된 동일한 경로를 상기 경로 리스트에 추가한 후에 고려할 더 많은 핑거들이 존재하는 경우에는, 고려할 다음 핑거를 선택하는 단계를 더 포함하는 것을 특징으로 하는 경로 리스트 형성 방법.
18. 고려할 기지국 섹터를 선택하는 단계 및 상기 섹터로부터 신호를 수신하는 단계를 포함하는 핑거들을 경로들에 할당하는 방법으로서,

    상기 섹터가 보조 채널들을 전송하고 있는 경우에는, 상기 수신된 신호를 바이어스하고 상기 바이어스된 수신 신호를 경로 리스트에 추가하는 단계;

    고려할 핑거를 선택하는 단계;

    상기 경로 리스트가 상기 선택된 핑거에 대응하는 경로를 포함하지 않은 경우에는, 상기 선택된 핑거에 대응하는 경로를 형성하고, 상기 선택된 핑거가 보조 채널들을 복조하고 있는지 여부를 결정하는 단계;

    상기 선택된 핑거가 보조 채널들을 복조하고 있는 경우에는, 동일한 경로를 바이어스하여 상기 바이어스된 동일한 경로를 상기 경로 리스트에 추가하는 단계; 및

    핑거들을 상기 경로 리스트의 상기 경로들에 할당하기 위한 핑거 할당 알고리즘을 수행하는 단계를 포함하며, 보조 채널들을 갖는 상기 경로 리스트의 상기 경로들은 바이어스되는 핑거 할당 방법.
19. 제18항에 있어서, 상기 수신된 신호를 바이어스하는 단계와 상기 동일한 경로를 바이어스하는 단계는 상수 값을 사용하여 수행되는 것을 특징으로 하는 핑거 할당 방법.
20. 제18항에 있어서, 상기 수신된 신호를 바이어스하는 단계와 상기 동일한 경로를 바이어스하는 단계는 변수 값을 사용하여 수행되는 것을 특징으로 하는 핑거 할당 방법.
21. 제18항에 있어서, 상기 수신된 신호를 바이어스하는 단계와 상기 동일한 경로를 바이어스 하는 단계는 상기 기지국 섹터에 의해 전송되고 있는 보조 채널들의 수에 비례하는 값을 사용하여 수행되는 것을 특징으로 하는 핑거 할당 방법.
22. 제18항에 있어서, 상기 핑거 할당 알고리즘을 수행하는 단계는 셀 다이버시티 우선 순위를 이용하여 핑거들을 할당하고 그 후에 경로 다이버시티 우선 순위를 이용하여 핑거들을 할당하는 단계를 포함하는 것을 특징으로 하는 핑거 할당 방법.
23. 제18항에 있어서,

    고려할 섹터를 선택하기 전에 경로 리스트를 소거하는 단계;

    고려할 상기 섹터 주위의 탐색 윈도우를 설정하는 단계;

    임계값보다 더 강한 미리 결정된 수까지의 로컬 최대값들을 결정하는 단계;

    상기 최대값들을 상기 경로 리스트에 추가하는 단계;

    상기 최대값들을 상기 경로 리스트에 추가한 후에 활성 집합에 고려될 섹터들이 더 존재하는 경우에는, 고려할 다음 섹터를 선택하는 단계;

    상기 선택된 핑거가 현재 잠금 상태에 있지 않은 경우에는, 상기 선택된 핑거의 경로로부터 상기 선택된 핑거를 할당 해제하는 단계;

    상기 선택된 핑거가 현재 잠금 상태에 있는 경우에, 상기 경로 리스트가 상기 선택된 핑거와 관련된 경로를 포함하는지를 결정하는 단계;

    상기 선택된 핑거가 보조 채널들을 복조하고 있지 않은 경우에는, 상기 동일한 경로를 바이어스 없이 상기 경로 리스트에 추가하는 단계; 및

    고려할 더 많은 핑거들이 존재하는 경우에는, 고려할 다음 핑거를 선택하는 단계를 더 포함하는 것을 특징으로 하는 핑거 할당 방법.
24. 순방향 채널 신호 강도를 결정하는 단계, 고려되는 각 기지국 섹터에 대한 경로 리스트를 형성하는 단계 및 상기 경로 리스트 상의 경로들에 핑거들을 할당하는 단계를 포함하는 핑거 할당 방법으로서,

    상기 순방향 채널 신호 강도의 결정이 제1 임계값보다 더 작은 경우에, 보조 채널들을 전송하는 섹터들을 바이어스하고 상기 바이어스된 섹터들을 사용하여 경로 리스트를 형성하는 단계;

    핑거들을 상기 경로 리스트의 상기 경로들에 할당하는 단계; 및

    상기 섹터 순방향 채널 신호 강도가 제2 임계값보다 더 작은 경우에는, 핑거를 상기 섹터에 할당하는 단계를 포함하는 핑거 할당 방법.
25. 제24항에 있어서, 상기 순방향 채널 신호 강도를 결정하는 단계는 수신된 대역폭 내에서 PN 칩 주기 동안 축적된 파일럿 에너지 대 총 전력 스펙트럼 밀도의 비율을 결정하는 단계를 포함하는 것을 특징으로 하는 핑거 할당 방법.
26. 임계값보다 더 강한 순방향 채널 신호들의 경로 리스트를 형성하는 단계 및 상기 경로 리스트 상의 경로들에 핑거들을 할당하는 단계를 포함하는 무선 통신 시스템에서 핑거들을 할당하는 방법으로서,

    보조 채널들을 지원하는 섹터들로부터의 상기 순방향 채널 신호들의 강도를 미리 결정된 값만큼 바이어스하는 단계에 의해 상기 경로 리스트를 형성하며, 그리고

    상기 보조 채널들의 조합된 Ec/Io 또는 Eb/Nt를 최대화하기 위해 상기 경로 리스트의 상기 경로들에 핑거들을 할당하는 핑거 할당 방법.
27. 제26항에 있어서, 상기 순방향 채널의 강도를 바이어스하는 단계는 핑거 할당 방법이 반복되는 횟수를 기반으로 하는 미리 결정된 값을 사용하는 단계를 포함하는 것을 특징으로 하는 핑거 할당 방법.
28. 제26항에 있어서, 상기 순방향 채널의 강도를 바이어스하는 단계는 기지국에 의해 전송된 보조 채널들의 수에 비례하는 미리 결정된 값을 사용하는 단계를 포함하는 것을 특징으로 하는 핑거 할당 방법.
29. 제26항에 있어서, 상기 순방향 채널의 강도를 바이어스하는 단계는 핑거 할당 알고리즘의 각 반복에 대한 상수값인 미리 결정된 값을 사용하는 단계를 포함하는 것을 특징으로 하는 핑거 할당 방법.
30. 제26항에 있어서, 임계값보다 더 강한 순방향 채널신호들의 집합을 선택하는 단계는 통신의 최소 품질을 보장하기 위해 주채널을 통해 최소 임계값인 임계값을 사용하는 단계를 포함하는 것을 특징으로 하는 핑거 할당 방법.
31. 제26항에 있어서, 상기 순방향 채널 신호의 강도를 바이어스하는 단계는 기지국의 수신된 신호 에너지 추정치를 바이어스하는 단계를 포함하는 것을 특징으로 하는 핑거 할당 방법.
32. 제26항에 있어서, 주채널 상의 최소 임계값을 만족시킬 핑거 할당을 선택하는 단계; 및

    상기 최소 임계값(thresh1)이 만족되는 경우에, 상기 보조 채널들에 대한 조합된 Ec/Io 또는 Eb/Nt를 최대화하는 핑거 할당을 선택하는 단계를 더 포함하는 것을 특징으로 하는 핑거 할당 방법.
33. 이동국, 적어도 하나의 기지국 및 제어 시스템을 포함하는 무선 통신 시스템으로서,

    상기 제어 시스템은 상기 적어도 하나의 기지국과 관련된 섹터에 대한 경로 리스트를 형성하고, 경로가 보조 채널들을 전송하고 있는 섹터로부터 나온 것인가에 따라 상기 경로 리스트에 입력되어 있는 경로들을 바이어스 하는 무선 통신 시스템.
34. 제33항에 있어서, 상기 제어 시스템은 섹터가 보조 채널들을 통해 전송하고 있는지를 결정하고, 상기 섹터가 보조 채널들을 통해 전송하고 있는 경우에는, 상기 제어 시스템은 경로에 대한 미리 결정된 값만큼 신호를 바이어스하는 것을 특징으로 하는 무선 통신 시스템.
35. 제34항에 있어서, 상기 제어 시스템은 상기 경로 리스트가 고려중인 핑거와 관련된 경로를 포함하지 않는 경우에는 고려 중인 상기 핑거와 관련된 경로를 추가적으로 형성하고, 상기 제어 시스템은 고려중인 상기 핑거가 보조 채널들을 복조하고 있는 경우에는 상기 관련된 경로를 미리 결정된 값만큼 바이어스하며, 상기 제어 시스템은 고려중인 상기 핑거가 보조 채널들을 복조하고 있지 않은 경우에는 상기 관련된 경로를 상기 경로 리스트에 추가하는 것을 특징으로 하는 무선 통신 시스템.

Images