KR20010075575A - 주파수의 주기 시퀀스를 생성하는 방법 및 장치 - Google Patents

Abstract

이동 무선 통신 시스템에서 이동국에 의해 반송파 홉 시퀀스(carrier hop sequence)로서 사용하기 위한 주파수의 특정 주기 시퀀스가, 이동국의 고유 식별자로부터 유도되는 색인 시퀀스를 통해 사용가능한 주파수 리스트로부터 선택된다. 리스트에서 각각의 위치를 나타내고, 그에 따라 주기 시퀀스의 한 주기를 형성하도록 연속 주파수를 선택하기 위해서 상기 색인이 사용된다. 리스트로부터 주파수를 연속적으로 선택하는 사이에 상기 리스트가 갱신됨으로써, 매번 리스트로부터의 적절한 배제를 통해, 선택된 연속 주파수가 최소의 홉 거리 및 최소의 스테이-어웨이(stay-away) 시간과 같은 사전 결정된 제약(constraint)을, 절대적으로 또는 최대의 가능한 정도까지, 충족시키는 것을 가능하게 한다. 각각의 색인(ｉ)은

Description

주파수의 주기 시퀀스를 생성하는 방법 및 장치{GENERATING A CYCLIC SEQUENCE OF FREQUENCIES}

여러 통신 시스템이 알려져 있는데, 그 통신 시스템에서, 공통 송신 매체를 통한 복수의 반송파 주파수 채널은, 이동 무선 송/수신기가 하나 이상의 송/수신 기지국으로부터의 송신을 수신하고 및/또는 상기 송/수신 기지국으로 송신을 보내며, 및/또는 서로간에 송/수신을 할 때, 일예로 복수의 이동 무선 송/수신기와 같은 복수의 통신 노드 사이에 공유된다. 반송파 주파수 채널의 공유에도 불구하고 적어도 어느 정도의 독립성을 갖는 상기 시스템에서 동시 발생적인 통신을 제공하기 위해, 소위 "주파수-호핑(frequency-hopping)"이 사용될 수 있다; 각각의 송신기는 사전-한정된 주기 시퀀스에 따라서 규칙적인 인터벌에서 가용 채널들 중 다른 한 채널로 호핑하도록 배치된다. 상기 주기 시퀀스는 각각의 송신기에 대해서 이상적으로 상이하고, 임의의 다른 송신기에 의해 사용되는 것과 낮은 교차-상관관계를 이상적으로 갖는다. 만약 정해진 송신기에 의해 사용되는 시퀀스가, 그 송신기가 통신할 필요가 있는 수신기에 알려져 있다면, 수신기는 그 시퀀스와 함께 동기적으로 자신의 순시 수신 반송파 주파수를 호핑하도록 배치될 수 있고, 그럼으로써 범위 내에 있을 수 있는 임의의 다른 송신기로부터 수신되는 신호에 비해서 정해진 송신기로부터 수신되는 신호를 향상시키고, 동시에 송신한다. 마찬가지로, 만약 정해진 수신기에 의해 사용되는 시퀀스가 그 수신기와 통신할 필요가 있는 송신기에 알려져 있다면, 송신기는 그 시퀀스에 따라 자신의 순시 송신 반송파 주파수를 호핑하도록 배치될 수 있음으로써, 수신기는 범위 내에 있을 수 있는 임의의 다른 송신기로부터 수신되는 신호에 관련하여 개선된 방식으로 그 송신을 수신하도록 할 수 있고, 동시에 송신한다.

이러한 종류의 시스템은 일반적으로 주파수-호핑 코드 분할 다중 접속(FH-CDMA) 확산 스펙트럼 시스템으로 알려져 있다. 만약 적절한 반복성의 반송파 주파수 시퀀스 변조에 의해서 상기 시스템의 각 통신 링크를 통해 전달되는 정보가 디지털 형태라면, 주파수 호핑 속도는 정보 전송 속도보다 더 빠르거나 더 느리거나 또는 동일할 수 있다.

공개된 특허 출원(WO 96/00467)은 첫 번째 패러그래프에서 한정되고, 상기FH-CDMA 확산 스펙트럼 통신 시스템에서 사용되는 일반적인 종류의 방법을 개시한다. 시스템내의 각 통신 노드는 상기 노드에 할당된 식별자나 어드레스를 갖고, 의사 난수 생성기(pseudo-random number generator)를 구비하며, 시스템 채널 리스트를 또한 포함하는데, 상기시스템 채널 리스트는 시스템 내에서 통신에 가용 반송파 주파수의 자연적인 순서(natural order)에 따른 리스트이다. 모든 노드에 있는 의사 난수 생성기는 동작에 대하여 동일하고, 시드 값(seed value)과 범위 값을 받아들이도록 각각 설계된다. 정해진 의사 난수 생성기 시드 값 및 범위 값이 공급되고 활성되었을 때, 상기 의사 난수 생성기는 정해진 범위 내의 정수의 의사 난수 비-반복성 시퀀스를 생성하는데, 생성되는 실제 시퀀스는 공급된 시드 값에 의해 결정된다.

알려진 시스템 내의 노드에 전력이 공급될 때, 노드는, 송신을 받을 수 있는 임의의 다른 노드에 여러 시스템 채널을 통해 획득/동기 패킷을 송신함으로써, 다른 노드와의 통신 링크를 획득한다. 상기 패킷은 소스 노드에 대한 정보를 포함하는데, 상기 정보는 소스 노드의 식별자로부터 유도되는 시드 값과 상기 반송파 주파수의 "펀치 아웃 리스트(punch out list)"를 포함하고, 상기 반송파 주파수는 그 시스템에서 사용하기에 순리적으로 이용가능하지만 소스 노드가 통신을 수신하는데 있어서는 사용을 원하지 않는데, 그 이유는, 일예로 상기 주파수가 소스 노드로의 통신을 현재 확고하게 지원할 수 없기 때문이다.

목표 노드가 상기 패킷을 수신할 때, 상기 목표 노드는 자신의 시스템 채널 리스트로부터 서브-리스트를 생성하는데, 이 서브-리스트는 특정 소스 노드로의 통신에 사용가능한 반송파 주파수의 자연적인 순서에 따른 리스트이다. 즉, 서브-리스트는 수신된 펀치아웃 리스트에 포함되는 반송파 주파수가 제거되는 기본 시스템 채널 리스트에 대응한다. 다음으로, 목표 노드 내의 의사 난수 생성기에는 패킷에 포함되어 수신되는 시드 값과 서브-리스트의 길이와 동일한 범위 값이 제공되고, 상기 생성기는 의사 난수 시퀀스를 생성하도록 활성되는데, 상기 의사 난수 시퀀스는 서브-리스트에서 각각의 위치를 나타내는 색인으로 사용됨으로써 서브-리스트로부터 주파수를 연속적으로 선택한다. 이러한 방식으로, 서브-리스트 내의 주파수는 생성기에 의해 생성된 특정 시퀀스에 의해서 결정되는 연속 순서에 따라 배열되고, 그 시퀀스는 소스 노드로부터 수신되는 시드 값에 의해 차례로 결정된다. 다음으로, 이 시퀀스는 소스 노드로의 송신에 사용될 주파수-호핑 대역 방식(plan)인 것으로써 목표 노드 내의 "링크 리스트"에 저장된다. 소스 노드는 수신용의 고유 주파수-호핑 대역 방식을 설정하기 위해 유사한 방식으로 고유 시드 값과 펀치-아웃 마스크를 사용한다. 따라서, 동일한 시드 값과 펀치-아웃 마스크가 소스 노드와 목표 노드 모두에서 사용되기 때문에, 목표 노드는 자신의 링크 리스트를 참조함으로써, 그 소스 노드로 수행하기를 원하는 임의의 송신을 위해 소스 노드의 수신기 주파수-호핑 대역 방식을 사용하도록 배치될 수 있다.

다음으로, 목표 노드는 소스 노드의 수신 대역 방식을 사용하여 승인/획득/동기 패킷을 소스 노드에 송신하는데, 이 패킷은 목표 노드의 시드 값 및 펀치 아웃 리스트를 소스 노드에 제공함으로써, 그 소스 노드는 목표 노드에 의한 수신에 사용되는 주파수-호핑 대역 방식을 유사한 방식으로 결정하고, 그 방식을 고유 링크 리스트에 저장할 수 있다. 이러한 방식으로, 시스템 내의 각 노드는 자신의 통신 범위 내에 있는 모든 다른 노드에 의한 수신에 사용되는 각각의 주파수-호핑 대역 방식을 포함하는 링크 리스트를 설정하고, 상기 노드들 각각으로의 계속적인 송신에 사용될 대역 방식을 결정하기 위해서 상기 리스트를 사용한다.

알려진 방법을 이용하는 단점은, 점점, 규제(regulation)가 상기 시스템에서 사용될 수 있는 주파수-호핑 대역 방식의 특성에 제약을 부여하고 있고, 가능하다면, 사용가능한 반송파 주파수가 의사 난수 생성기를 통해 시퀀스에 간단하게 정돈될 때, 상기 제약이 충족되는 것을 보장하는 것은 어렵다는 것이다. 상기 제약의 예는 최소의 홉 거리(정해진 시퀀스에서 발생하는 각각의 반송파 주파수와 그 시퀀스에서 발생하는 다음 반송 주파수 사이에 허용되는 최소의 주파수 간격)와 최소의 스테이-어웨이(stay-away) 시간(상기 시퀀스에서 각 반송파 주파수의 발생과 상기 주파수의 최소 홉 거리 내에 위치하는 임의의 다른 반송파 주파수 시퀀스에서의 발생 사이의 정해진 시퀀스에 제공되어야 하는 주파수 홉의 최소 수)이다.

본 발명은 주파수의 주기 시퀀스를 생성하는 방법에 관한 것으로, 그 방법에 있어서, 다수의 주파수는 리스트에서의 각 위치를 나타내는 색인 시퀀스를 통해 사용가능한 주파수 리스트로부터 연속적으로 선택되는데, 상기 색인 시퀀스는 커넬(kernel)로부터 유도되고, 주파수 생성기 장치(arrangement)는 그렇게 선택되는 연속 주파수를 반복적으로 생성하도록 제어된다. 본 발명은 또한 상기 방법을 수행하기 위한 장치, 상기 방법 또는 장치에 의해 생성되는 주파수의 주기 시퀀스, 및 방법 또는 장치에 의해 생성되는 주파수 홉(hop) 시퀀스를 사용하는 무선 통신 시스템에 관한 것이다.

도 1은 이동 무선 통신 시스템의 블록도.

도 2는 도 1의 시스템에 포함되는 다중 무선 통신 링크를 더 상세하게 나타내는 도면.

도 3은 도 1의 시스템에 포함되는 이동국을 더 상세하게 나타내는 도면.

도 4는 도 1의 시스템에 포함되는 기지국을 더 상세하게 나타내는 도면.

도 5는 본 발명의 제 1 실시예에서 도 4의 기지국의 일부분을 형성하는 데이터 처리 시스템에 포함되는 일부 아이템을 나타내는 도면.

도 6은 데이터 처리 시스템이 본 발명의 제 1 실시예에서 실행하도록 프로그래밍되는 동작을 나타내는 흐름도.

도 7은 본 발명의 제 2 실시예에서 데이터 처리 시스템에 포함되는 일부 아이템을 나타내는 도면.

도 8은 데이터 처리 시스템이 본 발명의 제 2 실시예에서 실행하도록 프로그래밍되는 동작을 나타내는 흐름도.

본 발명의 목적은 이러한 단점을 감소시키는데 있다.

한 양상에 따라, 본 발명은 주파수의 주기 시퀀스를 생성하는 방법을 제공하는데, 그 방법에 있어서, 다수의 주파수는 리스트에서의 각 위치를 나타내는 색인 시퀀스(sequence of indicies)를 통해 사용가능한 주파수의 리스트로부터 연속적으로 선택되는데, 상기 색인 시퀀스는 커넬(kernel)로부터 유도되고, 주파수 생성기 장치는 그렇게 선택되는 연속 주파수를 반복적으로 생성하도록 제어되며, 리스트로부터 연속적으로 주파수를 선택하는 사이에, 상기 리스트는 자신이 포함하고 있는 주파수에 대하여 갱신되고, 각각의 갱신에 대한 상세사항(detail)은 지금까지 선택된 연속 주파수 부분에 따라 좌우된다.

다른 양상에 따라, 본 발명은 주파수의 주기 시퀀스를 생성하기 위한 장치를 제공하는데, 상기 장치는 커넬로부터 색인 시퀀스를 유도하고, 리스트에서 사용가능한 주파수 리스트에서의 각 위치를 나타내기 위해 상기 색인을 사용함으로써, 상기 리스트로부터 연속 주파수를 선택하는 주파수 선택기와, 그렇게 선택되는 연속 주파수를 반복적으로 생성하기 위한 주파수 생성기 장치를 포함하는데, 여기서 주파수 선택기는, 각 갱신의 상세사항이 지금까지 선택된 연속 주파수 부분에 따라 좌우되는 방식으로 리스트로부터 연속적으로 주파수를 선택하는 사이에, 리스트가 포함하는 주파수에 대하여 상기 리스트를 갱신하기 위한 리스트 갱신기를 포함한다.

리스트로부터 연속적으로 주파수를 선택하는 사이에 상기 리스트가 포함하는 주파수에 대해 상기 리스트를 갱신하는 것은, 선택된 연속 주파수가 최소 홉 거리(minimum hop distance)와 최소 스테이-어웨이 시간(minimum stay-away time)과 같은 필요조건을 절대적으로 또는 최대의 가능한 정도까지 충족시키는 것을 보장하는 것을 가능하게 하고, 동시에 여러 주파수가 커넬로부터 유도되는 색인 시퀀스를 통해 선택되도록 또한 허용한다.

각각의 갱신은 상기 주파수의 각 서브세트를 포함하는 리스트를 초래하도록 이루어지는데, 상기 주파수는 상기 연속 주파수 중 첫 번째 주파수가 선택된 상기리스트에 포함되고, 각각의 갱신은 사전 결정된 크기 보다 작은 크기 씩 마지막으로 선택된 주파수와는 다른, 임의의 주파수가 배제된 리스트를 초래하도록 이루어지며, 상기 연속 중 마지막 주파수를 선택하기에 바로 앞서서, 갱신은 상기 사전 결정된 크기 보다 작은 크기 씩 첫 번째로 선택된 주파수와는 다른, 임의의 주파수가 또한 배제되는 리스트를 초래하도록 이루어진다. 만약 그렇다면, 선택된 연속 주파수가 사전 결정된 크기와 동일한 최소의 홉 거리를 나타내는 것이 절대적으로 보장될 수 있다. 추가적인 배제(exclusion)를 적절하게 선택하는 것은, 마찬가지로, 선택된 연속 주파수가, 일예로 최소의 스테이-어웨이 시간 제약 및/또는 동일한 주파수가 두 번 이상 포함되지 않는 필요조건과 같은 추가적인 제약을 충족시키는 것을 절대적으로 보장할 수 있다.

각각의 갱신은 주파수의 각 서브세트를 포함하는 리스트를 초래하도록 이루어지는데, 상기 주파수는 연속 주파수 중 첫 번째 주파수가 선택되는 상기 리스트에 포함되고, 만약 L이 완전한 연속 주파수의 필요한 길이를 나타내고, l이 임의의 정해진 시간에 지금까지 선택된 L 연속 주파수 부분에 대한 길이를 나타내며, m은 1 보다 크고 L 보다 작은 사전 결정된 정수라면, l＜m 일 때 발생하는 각각의 갱신은, 지금까지 선택된 주파수들 중 가장 작은 번호로부터 사전 결정된 크기 보다 작은 크기만큼 다른 주파수들 이외의 모든 주파수들이 배제되는 리스트를 초래하도록 이루어지고, m ≤l≤(L-m) 일 때 발생하는 각각의 갱신은, 가장 최근에 선택된 (m-1)주파수들 중 가장 작은 번호로부터 사전 결정된 크기 보다 작은 크기만큼 다른 주파수들 이외의 모든 주파수들이 배제되는 리스트를 초래하도록 이루어지고, (L-m)＜l＜L 일 때 발생하는 각각의 갱신은, 가장 최근에 선택된 (m-1)주파수들과 제일 먼저 선택된 m-(L-l)주파수들 중 가장 작은 번호로부터 사전 결정된 크기 보다 작은 크기만큼 다른 주파수들 이외의 모든 주파수들이 배제되는 리스트를 초래하도록 이루어지게 하기 위해서 배치될 수 있다. 이러한 방식으로, 선택된 연속 주파수가 사전 결정된 크기와 동일한 최소의 홉 거리와 m과 동일한 최소의 스테이-어웨이 시간을 최대의 가능한 정도(그러나 절대적으로 필요하지는 않음)까지 나타내는 것이 보장될 수 있다. 이것은, 최소의 홉 거리 및 스테이-어웨이 시간 필요조건이 상기 연속의 각 요소에 대해 절대적으로 충족되는 연속 주파수를 선택하는 것이 불가능하며, 적어도 연속을 선택하는 것이 실패하기보다는 오히려 연속이 여전히 선택될 수 있도록 하기 위해 최소의 홉 거리 및 스테이-어웨이 필요조건을 완화시키는 것이 종종 바람직하게 되는 상황에서 유리할 수 있다. 추가적인 배제를 적절하게 선택하는 것은, 마찬가지로, 선택된 연속 주파수가, 일예로 동일한 주파수가 두 번 이상 포함되지 않는 필요조건과 같은 추가적인 제약을 최대의 가능한 정도까지 또한 만족시키는 것을 보장할 수 있다.

본 발명의 실시예가 이제, 첨부한 개략적인 도면을 참조하여, 일예를 통해 설명될 것이다.

도 1에서, 이동 무선 통신 시스템은 하나의 기지국(BS)과 다수(n) 개의 이동국(MS)을 포함하는데, 그 이동국 중 세 개(MS1, MS2 및 MSn)가 도시되어 있다. 기지국(BS)과 이동국(MS1, MS2,...MSn) 사이의 양방향성 통신은 다중 무선 통신 링크(LK1, LK2,...,LKn)를 통해 각각 이루어진다.

도 2에 도시된 바와 같이, 각각의 다중 링크{LKj(j=1, 2,..., n)는 대응하는 이동국(MSj)으로부터 기지국(BS)으로의 단방향성 주파수-호핑(hopping) 무선 업링크(Uj), 기지국(BS)으로부터 대응하는 이동국(MSj)으로의 단방향성 주파수-호핑 무선 다운링크(Dj), 및 모든 이동국(MS)에 공통되는 양방향성 제어 무선 링크(C)를 포함한다.

상기 링크 중 임의의 다른 링크를 통해 동일한 시간에 송신되는 임의의 신호로부터의 과도한 간섭을 받지 않으면서, 신호가 상기 링크 각각을 통해 수신될 수 있도록 하기 위해, 업링크(Uj)와 다운링크(Dj) 각각에 대해 서로 다른 주기 주파수-홉 시퀀스가 사용된다. 여러 업링크 주기 홉 시퀀스에 포함된 주파수는 제 1 주파수 대역 내에 위치해 있는 제 1 p등간격 반송파 주파수 세트로부터 모두 선택되고, 여러 다운링크 주기 홉 시퀀스에 포함된 주파수는 제 2 주파수 대역 내에 위치해 있는 제 2 q등간격 반송파 주파수 세트로부터 모두 선택되는데, 여기서 p는 q와 동일할 수 있거나 또는 그렇지 않을 수 있다. 제 1 및 제 2 주파수 대역은, 비록 필수적이지는 않지만, 겹치지 않고, 제 1 및 제 2 주파수 세트는 심지어 동일할 수 있다. 그러므로, 제 1 반송파 주파수 대역은 모든 업링크 사이에 공유되고, 제 2 반송파 주파수 대역도 마찬가지로 모든 다운링크 사이에 공유된다. 그것은, 심지어, 두 개 이상의 업링크 및/또는 다운링크 주기 홉 시퀀스가 비록 다른 순서이기는 하나 동일한 주파수 세트를 정확하게 포함하는 경우 일 수 있다.

필요시, 임의의 주기 홉 시퀀스가 임의의 이동국에 할당되도록 허용하기 위해서, 각각의 이동국(MSj)은 제 1 및 제 2 제어가능한 주파수 생성기 장치(도 2에서 미도시)를 포함한다. 각각의 상기 제 1 생성기 장치는 의도대로 제 1 세트의 임의의 주파수를 생성하도록 제어가능하고, 각각의 상기 제 2 생성기 장치는 의도대로 제 2 세트의 임의의 주파수를 생성하도록 제어가능하다. 기지국(BS)은 상기 제 1 및 제 2 제어가능한 주파수 생성기 장치(도 2에서 또한 미도시)로 이루어진 뱅크(bank)를 포함함으로써, 상기 기지국(BS)은 동시에 수 개의 이동국과 통신할수 있다.

제어 링크(C)는 주파수-호핑을 사용하지는 않지만, 대신에 일정한 반송파 주파수나 주파수 쌍을 사용하는데, 상기 일정한 반송파 주파수나 상기 주파수 쌍은 업링크(Uj)와 다운링크(Dj)에 사용되는 주파수 대역의 경계 밖에 위치한다. 정보는, 일예로, 제어 링크(C)를 통해 패킷 형태로 송신될 수 있는데, 상기 패킷의 헤더는, 기지국(BS)으로부터 특정 이동국으로 송신하는 경우에는 목적 이동국(MSj)의 식별을 포함하고, 이동국으로부터 기지국(BS)으로 송신하는 경우에는 소스 이동국(MSj)의 식별을 포함한다. 시스템 내의 각 이동국에는 관련 이동국에 저장되는 고유 식별자가 할당된다.

도 3은 도 1의 이동국(MS)중 예시적인 이동국을 더 상세하게 나타내고 있다. 이동국은 도 2의 대응하는 업링크(Uj)를 통해 정보를 송신하기 위한 무선 송신기(TX), 도 2의 대응하는 다운링크(Dj)로부터 정보를 수신하기 위한 수신기(RX), 및 도 2의 제어 채널(C)로부터 정보를 수신하고 그 채널을 통해 정보를 송신하기 위해 송/수신기(TX/RX)를 더 포함한다.

송신기(TX)의 정보 신호 입력단(1)에는, 기지국(BS)을 통해, 한 이동국으로부터 시스템 내의 다른 이동국이나 시스템 외부의 목적지, 일예로 시스템이 연결될 수 있는 공중 교환 전화망(PSTN)에 의해 제공되는 목적지로 송신될 정보가 제공된다. 이 정보는, 일예로, 이동국에 포함되는 핸드셋(미도시)의 마이크로폰으로부터의 음성일 수 있다. 반대 방향으로 이동하고 이동국에 의해 수신되는 유사한 정보는 수신기(RX)의 정보 신호 출력단(3)을 통해 나타난다. 따라서, 출력단(3)은, 일예로, 앞서 말한 핸드셋의 수화기에 연결될 수 있다. 제어 채널 송/수신기(TX/RX)의 송신기 부분에 있는 정보 신호 입력단(15)에는 적절하게 프로그래밍된 데이터 처리 시스템(13)의 출력단(14)으로부터 오는 제어 정보가 제공되고, 송/수신기(TX/RX)의 수신기 부분에 있는 정보 신호 출력단(16)은 처리 시스템(13)의 입력단(17)에 제어 정보를 공급한다.

앞서 언급된 바와 같이, 업링크(Uj)와 다운 링크(Dj) 각각은 반송파 주파수 호핑을 사용하는데, 여러 업링크 주기 홉 시퀀스에서 사용되는 주파수는 제 1 p등간격 반송파 주파수 세트로부터 선택되고, 여러 다운링크 주기 홉 시퀀스에서 사용되는 주파수는 제 2 q등간격 반송파 주파수 세트로부터 선택된다. 이러한 현상을 구현하기 위해서, 도 3의 이동국(MS)은 연속성에 근거하여 제 1 세트의 p주파수 중 각각의 주파수를 생성하는 반송파 주파수 생성기(GU1, GU2,..., GUp)로 이루어진 뱅크(BGU)와, 연속성에 근거하여 제 2 세트의 q주파수 중 각각의 주파수를 생성하는 반송파 주파수 생성기(GD1, GD2,..., GDq)로 이루어진 뱅크(BGD)를 포함한다. 이동국(MS)은 멀티플렉서(MUXU)와 멀티플렉서(MUXD)를 더 포함하는데, 상기 두 멀티플렉서의 각 출력단(22 및 24)은 송신기(TX)의 반송파 신호 입력단(25)과 수신기(RX)의 혼합기 신호 입력단(23)에 각각 연결된다. 생성기(GU1, GU2,..., GUp)의 출력단(18)은 멀티플렉서(MUXU)의 각 입력단(19)에 연결되고, 생성기(GD1, GD2,..., GDq)의 출력단(20)은 멀티플렉서(MUXD)의 각 입력단(21)에 연결된다. 각각의 멀티플렉서(MUXU 및 MUXD)에는 제어 또는 스위칭 신호 입력(26)이 제공된다. 상기 입력들은 클럭가능한(clockable) 제어 또는 스위칭 신호 생성기(CGU 및 CGD)의 출력단(27)으로부터 각각 공급된다. 반송파 주파수 생성기로 이루어진 뱅크(BGU)와 멀티플렉서(MUXU)는 출력단(22)에서 제 1 반송파 주파수 세트의 임의의 주파수를 의도대로 생성하기 위해 제 1 제어가능한 주파수 생성기 장치를 함께 구성한다. 마찬가지로, 반송파 주파수 생성기로 이루어진 뱅크(BGD)와 멀티플렉서(MUXD)는 출력단(24)에서 제 2 반송파 주파수 세트의 임의의 주파수를 의도대로 생성하기 위해 제 2 제어가능한 주파수 생성기 장치를 함께 구성한다.

제어 또는 스위칭 신호 생성기(CGU 및 CGD)는, 클럭되었을 때 그것들(다중-라인)의 출력단(27)에서 제어 신호 시퀀스를 반복적으로 생성하도록 프로그램가능하고 구성됨으로써, 대응하는 멀티플렉서(MUXU 또는 MUXD)가 연속적으로 또는 주기적으로 선택에 따라 뱅크(BGU)나 뱅크(BGD)에 있는 생성기의 출력단(18 또는 20)을 대응하는 송신기(TX)나 수신기(RX)의 입력단(25 또는 23)에 연결하도록 한다. 생성된 각 제어 신호 시퀀스의 길이와 컨텐트는 관련된 생성기(CGU 또는 CGD)의 현재 프로그램에 의해 결정된다. 생성기(CGU)에는 처리 시스템(13)의 출력단(30)에 연결되는 프로그래밍 신호 입력단(29)과, 시스템(13)의 출력단(32)에 연결되는 클럭 신호 입력단(31)이 제공된다. 마찬가지로, 생성기(CGD)에는 처리 시스템(13)의 출력단(34)에 연결되는 프로그래밍 신호 입력단(33)과, 시스템(13)의 출력단(36)에 연결되는 클럭 신호 입력단(35)이 제공된다. 생성기(CGU 및 CGD)는, 일예로, 소프트웨어로 구현되는 각각의 프로그램가능-길이 프로그램가능-컨텐트의 주기 이동 레지스터에 의해 구성될 수 있다.

도 4는 도 1의 기지국(BS)을 더 상세하게 도시하고 있다. 기지국은 많은 성분들을 포함하는데, 그 성분들은 적어도 그것들의 기능에 있어 도 3의 이동국에 있는 성분들과 유사하거나 동일하다. 이러한 경우인 한, 상기 성분들은 도 3과 도 4 모두에서 동일하게 참조되며, 다른 설명이 도 4의 정황에서 필요하지 않다면 다시 논의되지 않을 것이다.

도 3의 이동국(MS)과 도 4의 기지국(BS) 사이의 몇몇의 차이점은, (a)기지국이 동시에 수 개의 이동국과 통신을 할 수 있어야 하는 것, 즉 동시에 수 개의 업링크(Uj)로부터 정보를 수신하고, 수 개의 다운링크(Dj)를 통해 정보를 송신할 수 있어야 하는 것과, (b)반면에, 이동국은 업링크(Uj)를 통해 송신하고 다운링크(Dj)를 통해 수신하며, 반대의 상황이 기지국(BS)에서 일어난다는 것이다. (a)의 결과로, 도 3의 이동국은 단일 송신기(TX), 단일 수신기(RX), 단일 멀티플렉서(MUXU 및 MUXD), 및 단일 제어 신호 생성기(CGD 및 CGU)를 포함하는 반면에, 도 4의 기지국은 각각이 구성 성분(도 4에서는 관련 아이템들 중 단지 두 개 만이 명확성을 위해 상기 뱅크들 각각에 도시되어 있음)인 뱅크(BTX, BRX, BMUXU, BMUXD, BCGD 및 BCGU)를 포함한다. (b)의 결과로, 도 3의 이동국에 있어서, 멀티플렉서(MUXU 및 MUXD)의 출력단(22 및 24) 각각은 송신기(TX)와 수신기(RX)의 입력단(25 및 23)에 각각 연결되고, 도 4의 기지국에 있어서, 멀티플렉서 뱅크(BMUXU 및 BMUXD)의 멀티플렉서 출력단(22 및 24) 각각은 수신기 뱅크(BRX) 내의 대응하는 수신기와 송신기 뱅크(BTX) 내의 대응하는 송신기의 입력단(23 및 25)에 각각 연결된다.

뱅크(BMUXU)는 뱅크(BRX) 내의 각 수신기에 대응하는 멀티플렉서를 포함하고, 뱅크(BMUXD)는 뱅크(BTX) 내의 각 송신기에 대응하는 멀티플렉서를 포함한다.뱅크(BCGU)는 뱅크(BMUXU) 내의 각 멀티플렉서에 대응하는 제어 신호 생성기를 포함하고, 뱅크(BCGD)는 뱅크(BMUXD) 내의 각 멀티플렉서에 대응하는 제어 신호 생성기를 포함한다. 반송파 주파수 생성기(GU1, GU2,..., GUp)의 출력단(18)은 멀티플렉서(MUXU) 각각의 대응하는 입력단(19)에 각각 연결되고, 반송파 주파수 생성기(GD1, GD2,..., GDq)의 출력단(20)은 멀티플렉서(MUXD) 각각의 대응하는 입력단(21)에 각각 연결된다. 뱅크(BMUXU) 내의 각 멀티플렉서(MUXU)는, 반송파 주파수 생성기로 이루어진 뱅크(BGU)와 함께, 그것의 출력단(22)에서 앞서 언급된 제 1 반송파 주파수 세트의 임의의 주파수를 의도대로 생성하기 위해 각각의 제 1 제어가능한 주파수 생성기 장치를 구성한다. 마찬가지로, 뱅크(BMUXD) 내의 각 멀티플렉서(MUXD)는, 반송파 주파수 생성기로 이루어진 뱅크(BGD)와 함께, 그것의 출력단(24)에서 앞서 언급된 제 2 반송파 주파수 세트의 임의의 주파수를 의도대로 생성하기 위해 각각의 제 2 제어가능한 주파수 생성기 장치를 구성한다.

도 4의 기지국(BS)에서, 뱅크(BTX) 내의 무선 송신기(TX) 각각에는 도 2의 다운링크(Dj) 중 임의의 한 다운링크가 할당되어 그 링크 상의 정보를 송신하고, 무선 수신기(RX)로 이루어진 뱅크(BRX) 내의 무선 수신기 각각에는 도 2의 업링크(Uj) 중 임의의 한 업링크가 할당되어 그 링크로부터 정보를 수신한다. 이것은 필요시 대응하는 제어 또는 스위칭 신호 생성기(CGD 및 CGU)를 적절하게 프로그래밍함으로써 달성된다.

송신기(TX)의 정보 신호 입력단(1)은 제 1 다중-입력 다중-출력 제어가능한 스위치(SW1)의 각 출력단(2)에 연결되고, 수신기(RX)의 정보 신호 출력단(3)은 제2 다중-입력 다중-출력 제어가능한 스위치(SW2)의 각 입력단(4)에 연결된다. 스위치(W1)의 각 정보 신호 입력단(5)은 스위치(SW2)의 각 출력단(6)에 연결된다. 필요한 경우에, 스위치(SW1)에는 시스템 외부로부터 정보 신호, 일예로 공중 교환 전화망(PSTN)의 각 채널로부터 음성 신호를 수신하기 위해 다른 입력단(미도시)이 제공될 수 있다. 마찬가지로, 스위치(SW2)는 시스템 밖으로부터의 정보, 일예로 앞서 언급된 PSTN의 각 채널 상에 정보를 송신하기 위해 다른 출력단이 제공될 수 있다.

스위치(SW1 및 SW2)는 빗장(cross-bar)이나 매트릭스 형태의 스위치로서 기능을 한다. 따라서 스위치(SW1)는 자신의 입력단(5) 중 임의의 입력단을 자신의 출력단(2) 중 임의의 출력단에 선택적으로 연결하기 위해서 자신의 제어 입력단(9)에 제어 신호를 인가함으로써 제어가능하다. 마찬가지로, 스위치(SW2)는 자신의 입력단(4) 중 임의의 입력단을 자신의 출력단(6) 중 임의의 출력단에 선택적으로 연결하기 위해서 자신의 제어 입력단(10)에 제어 신호를 인가함으로써 제어가능하다. 제어 입력단(9 및 10)은 적절하게 프로그래밍된 데이터 처리 시스템(43)의 출력단(11 및 12)에 각각 연결되는데, 상기 데이터 처리 시스템(3)은 중앙처리유닛(CPU)(44)과 저장부(45)를 포함한다. 따라서, 처리 시스템(43)에 의한 제어 입력단(9 및 10)으로의 적절한 제어 신호인가는 수신기(RX)의 출력단(3) 중 임의의 출력단이 송신기(TX)의 입력단(1) 중 임의의 입력단에 연결되도록 할 수 있다.

각 이동국(MSj) 내의 처리 시스템(13)은, 이동국이 사용자에 의해 턴 온 될 때, 로그-온 요청이 이동국에 의해서 제어 채널(C)을 통해 기지국(BS)에 보내지도록 프로그래밍되는데, 상기 요청은 요청중인 이동국의 고유 식별자를 포함한다. 기지국 내의 처리 시스템(43)은, (a)요청중인 이동국으로의 다운링크(Dj)와 요청중인 이동국으로부터의 업링크(Uj) 모두에 대한 각각의 주기 주파수-홉 시퀀스를 아래에 설명되는 방식으로 선택하고, (b)상기 선택된 다운링크 및 업링크 주기 홉 시퀀스의 상세사항을 요청중인 이동국에 현재 대응하는 것으로서 저장부에 레코딩하며, (c)제어 채널(C)을 통해 상기 상세사항을 요청중인 이동국에 보냄으로써 그러한 로그-온 요청에 응답하도록 프로그래밍된다.

각 이동국(MSj) 내의 처리 시스템(13)은, 이동국의 제어 신호 생성기(CGD 및 CGU)가 클럭되었을 때, 이동국의 멀티플렉서(MUXD)가 자신의 출력단(24)에서 선택된 다운링크 주기 홉 시퀀스를 생성하고, 이동국의 멀티플렉서(MUXU)가 자신의 출력단(22)에서 선택된 업링크 주기 홉 시퀀스를 반복적으로 생성하도록 하기 위한 각각의 제어 신호 시퀀스를 반복적으로 생성하도록 이동국의 제어 신호 생성기(CGD 및 CGU)를 프로그래밍함으로써, 관련 이동국에 어드레싱되는 그러한 상세사항의 제어 채널을 통한 도착에 응답하도록 프로그래밍된다.

후속적으로, 이동국의 사용자가 전화를 하기 위해 상기 이동국을 활성시켰을 때, 상기 이동국의 처리 시스템(13)은 자신의 제어 신호 생성기(CGU 및 CGD)를 클럭시키기 시작하고, 원하는 통화 목적지를 포함하는 통화 요청이 제어 채널(C)을 통해 기지국에 보내지도록 또한 야기한다. 기지국 내의 처리 시스템(43)은, (a)요청중인 이동국으로의 다운링크와 요청중인 이동국으로부터의 업링크에 대해 사전에 선택된 주기 주파수-홉 시퀀스를 찾고, (b)뱅크(BMUXD)의 대응하는멀티플렉서(MUXD)가 자신의 출력단(24)에서 선택된 다운링크 주기 홉 시퀀스를 생성하도록 하는 제어 신호 시퀀스를 반복적으로 생성하기 위해 뱅크(BCGD)의 대응하는 제어 신호 생성기(CGD)를 프로그래밍하고 클럭시킴으로써, 뱅크(BTX)의 현재 사용중이지 않은 송신기(TX)를 요청중인 이동국에 할당하고, (c)뱅크(BMUXU)의 대응하는 멀티플렉서(MUXU)가 자신의 출력단(22)에서 선택된 업링크 주기 홉 시퀀스를 생성하도록 하는 제어 신호 시퀀스를 반복적으로 생성하기 위해 뱅크(BCGU)의 대응하는 제어 신호 생성기(CGU)를 프로그래밍하고 클럭시킴으로써, 뱅크(BRX)의 현재 사용중이지 않은 수신기(RX)를 요청중인 이동국에 할당하며, (d)할당된 송신기(TX)와 수신기(RX) 및 원하는 통화 목적지에 따라 스위치(SW1 및 SW2)를 제어함으로써 응답한다.

기지국(BS)은 유사한 방식으로 로그 온된 이동국에 대해서 통화 요청에 응답하고, 추가적으로, 이 경우에, 이동국이 자신의 제어 신호 생성기(CGU 및 CGD)를 클럭킹하기 시작하기 위해서, 제어 채널(C)을 통해 활성 요청을 목적 이동국에 보낸다.

통화가 종료되었을 때, 관련 이동국은 제어 신호 생성기(CGU 및 CGD)의 클럭킹을 중지하고, 기지국은 통화가 지속되는 동안에 이동국에 할당되어 있던 자신의 제어 신호 생성기(CGU 및 CGD)의 클럭킹을 중단한다.

요약하면, 정해진 이동국이 턴 온됨으로써, 상기 이동국에 의해 보내진 로그-온 요청에 대한 응답으로 기지국에서 새롭게 선택된 각각의 주기 주파수-홉 시퀀스를 사용하여, 이동국과 기지국 사이에 업링크 및 다운링크 통신 채널이 순리적으로(notionally) 설정되게 한다. 그런 후에, 상기 채널들은 기지국을 경유하여 시스템 내의 다른 이동국과 통화하기 위해서 이동국에 의해 사용될 수 있고, 만약 앞서 언급된 시스템 외부로부터의 정보 수신을 위한 다른 입력단과 시스템 밖으로의 정보 송신을 위한 다른 출력단이 스위치(SW1 및 SW2)에 각각 제공된다면, 기지국을 경유하여 시스템 외부의 지국, 일예로 PSTN 가입자와 통화하기 위해서 이동국에 의해 상기 채널들이 사용될 있다. 그러한 통신은, 제어 채널(C)을 통해 기지국으로 적절한 요청을 보내는 이동국, 제어 채널을 통해 기지국으로 적절한 요청을 보내는 시스템 내의 다른 이동국, 시스템 외부로부터 기지국으로 보내지는 적절한 요청에 의해서 설정될 수 있고, 기지국 내의 처리 시스템(43)은 통화가 지속되는 동안에 자신의 송신기(TX)와 수신기(RX) 중 하나를 이동국에 할당하고 스위치(SW1 및 SW2)를 적절하게 제어함으로써 상기 요청에 응답하도록 프로그래밍된다.

본 발명의 제 1 실시예에 있어서, 기지국(BS)으로 로그-온 요청을 보내는 각각의 이동국(MS)을 위한 업링크 및 다운링크 주기 주파수-홉 시퀀스가, 도면들 중 도 5 및 도 6을 참조하여 이제 설명되어질 방식으로, 뱅크(BGU 및 BGD) 내의 여러 생성기에 의해 생성되는 주파수로부터 기지국에서 각각 선택된다. 뱅크(BGU)의 연속적인 생성기들(GU1, GU2,..., GUp)들에 의해 생성되는 (등간격)주파수는 오름차순(in increasing order)이고, 뱅크(BGD)의 연속적인 생성기들(GD1, GD2,..., GDq)에 의해 생성되는 (등간격)주파수도 마찬가지라는 것이 가정될 것이다. 간략성을 위해, (a)제 1 및 제 2 세트는 동일한 수(p)의 반송파 주파수, 즉 q=p를 포함하고, (b)상기 주파수 모두는 실제적으로 사용가능하고, 즉 일예로 무선 스펙트럼은 현재상기 주파수 모두에 있는 간섭으로부터 손상되지 않고, (C)각 시퀀스의 한 주기는 동일한 수(L)의 상이한 주파수로 구성될 필요가 있고, (d)각각의 주기 시퀀스는 관련 세트의 주파수간 기본 간격에 r 배와 동일한 최소 홉 거리(주기적인 시퀀스에서 서로 근접하여 발생하는 임의의 두 주파수 사이의 최소 주파수 차이)를 나타내야 하고, (e) 각각의 주기 시퀀스는 m과 동일한 최소의 스테이-어웨이(stay-away) 시간(임의의 주파수 발생과 그 주파수의 최소 홉 거리 내에 있는 임의의 다른 주파수의 발생 사이의 주기적인 시퀀스에 존재해야 하는 주파수 홉의 최소 수)을 나타내야 한다는 것이 초기에 또한 가정될 것이다.

도 5에 개략적으로 도시된 바와 같이, 본 발명의 제 1 실시예에서, 기지국의 데이터 처리 시스템(43) 내에 있는 저장부(45)는 영역(50, 51, 52 및 53)을 포함한다. 이동 무선 시스템에 대해 현재 로그 온되어 있는 이동국의 기록은 (한 주기의)그것의 각 주기 홉 시퀀스에 대한 상세사항과 함께 영역(50)의 각 필드(58)에 저장된다. 이동국의 고유 식별자(ID)는 대응하는 필드(58)의 서브-필드(54)에 저장되고, 대응하는 주파수 생성기로 이루어진 뱅크(BGU 및 BGD)에서의 서수(ordinal number)로 표시되는 대응하는 홉 시퀀스는 대응하는 필드(58)의 서브-필드(55)에 저장된다. 상기 표시(그러나 실제 주파수 시퀀스가 아님)는 각각의 정해진 이동국에 대한 업링크 시퀀스와 다운링크 시퀀스 모두에 대해 동일할 수 있고, 이것은 앞선 패러그래프(paragraph)에서 설명된 가정의 결과라는 것이 초기에 가정될 것이다. 영역(51)의 필드(56)는 로그-온 요청을 보낸 임의의 이동국의 ID를 저장하고, 이동국에 대한 업링크 및 다운링크 시퀀스를 업링크 및 다운링크 시퀀스가 현재 선택되며, 필드(57)는 지금까지 선택되어진 그러한 시퀀스의 임의의 부분을 저장한다. 영역(52)은 필드(57)에 현재 적재되고 있는 임의의 시퀀스 중 다음 요소에 대한 가능한 후보 리스트{대응하는 주파수 생성기로 이루어진 뱅크(BGU 및 BGD)에서의 서수로 또한 표시됨}를 저장하는데, 상기 리스트 내의 연속적인 엔트리들은 영역(52)의 연속 필드(59)에 저장된다. 영역(53)은 소프트웨어로 구현된 카운터의 현재 컨텐트를 저장한다.

본 발명의 제 1 실시예에 있어서, 도 4의 처리 시스템(43)은, 기지국이 이동국으로부터 로그-온 요청을 수신하였을 때, 도면들 중 도 6의 흐름도에서 설명된 동작을 실행하도록 프로그래밍된다. 도 6에서, 여러 아이템들은 다음과 같은 의미를 갖는다.

60. 시작.

61. 저장 영역(51)의 필드(56)에 로그-온 중인 이동국의 ID를 저장함.

62. 카운터(53)에서 1로 카운트 설정. 저장 영역(52)에 있는 임의의 리스트를 클리어시킴.

63. 카운터(53)에서의 카운트는 관련 반송파 주파수 세트에서의 주파수의 수(p),즉, 선택되어지는 홉 시퀀스로의 포함에 유효한 주파수의 수보다 더 큰가?

64. 카운터(53)에서의 카운트는 저장 영역(51)의 필드(57)에 있는 부분-시퀀스에 이미 존재하는 수와 동일한가?

65. 카운터(53)를 증가시킴.

66. 카운터(53)에서의 카운트는 저장 영역(51)의 필드(57)에 있는 부분-시퀀스의마지막 (m-1)번호들 중 임의의 번호와 r보다 작은 만큼 차이가 나는가?

67. l은 (L-m)보다 더 큰가?{여기서 l은 저장 영역(51)의 필드(57)에 있는 부분 시퀀스의 현재 길이}

68. 카운터(53)에서의 카운트는 저장 영역(51)의 필드(57)에 있는 부분-시퀀스의 첫 번째 m-(L-l)번호들 중 임의의 번호와 r보다 작은 만큼 차이가 나는가?

69. 리스트(52)에 카운터(53)의 카운트들을 다음 엔트리로서 저장함.

70. ｉ를 계산함(여기서 i=modulo){리스트(51)에 있는 엔트리의 수(W)}. 영역(51)의 필드(57)에 있는 시퀀스에 리스트(52)에 있는 ｉ번째 엔트리를 추가함.

71. 영역(51)의 필드(57)에 있는 시퀀스의 현재 길이(l)가 필요한 시퀀스 길이(L)와 동일한가?

72. 저장 영역(50)의 비어있는 필드(58)로 저장 영역(51)의 컨텐트를 이동시킴.

73. 종료.

단계(61)에서 로그 온 중인 이동국의 ID가 저장 영역(51)의 필드(56)에 저장되어진 이후에, 단계(65)를 포함하는 루프 주위의 반복 회로들은, 연속적인 엔트리들이 저장 영역(52), 즉 저장 영역(51)의 필드(57)에 적재되는 이동국에 대한 홉 시퀀스에 추가될 다음 주파수에 대한 가능한 후보들의 리스트에 저장되게 한다. 테스트(64)는 어떠한 주파수도 두 번 이상은 시퀀스에 포함되지 않는 것을 보장한다. 테스트(66 내지 68)는 추가될 다음 주파수에 대해서 최소 홉 거리와 최소 스테이-어웨이 필요조건이 충족되는 것을 보장하는데, 테스트(66)는 이것이 이미 선택된 시퀀스 부분에서 바로 선행하는 주파수에 대한 경우인 것을 보장하고, 테스트(67내지 68) 또한 이것이 완료된 시퀀스의 새로운 주기에서 발생하는 바로 후속하는 주파수에 대한 경우일 것이라는 것을 보장할 것이다. 테스트(63)가 모든 가능한 후보들이 저장 영역(52)의 리스트에 포함되는 것, 즉, 저장 영역(52)의 리스트에 대한 갱신이 완료되는 것을 나타낼 때마다, 상기 후보들 중 하나가 단계(70)에서 선정 또는 선택되어, 저장 영역(51)의 필드(57)에 적재되고 있는 시퀀스에 추가된다. 다음으로, 테스트(71)는 적재되고 있는 시퀀스가 필요한 길이를 갖는지를 결정한다. 만약 그렇지 않다면(N), 시퀀스의 다음 요소를 선정 또는 선택하는 절차가 시작된다. 그렇다면(Y), 로그 온 중인 이동국의 ID가 상기 이동국에 대해 선택되어진 홉 시퀀스와 함께 단계(72)에서 저장 영역(50)의 비어있는 필드(58)에 저장된다.

로그 온 중인 이동국에 대해 선택되는 시퀀스에 추가될 다음 주파수를 선택하기 위해서 단계(70)에서 사용되는 각각의 색인(i)은 상기 이동국의 고유 식별자(ID)에 대한 함수(f)라는 것이 주목될 것이다. 이러한 방식으로, 연속적인 ｉ값을 유도하는 고유 커넬(kernel) ID를 사용하는 것은, 동일 주파수 홉 시퀀스가 두 개 이상의 이동국에 대해 우연히 선택되어지는 것을 매우 불가능하게 한다. 간략성을 위해, f(ID)는, 비록 다른 함수가 사용될 수 있다는 것이 명확할 지라도, ID 자체와 동일하게 되도록 선택될 수 있다. 선택되는 시퀀스 내의 주파수에 대한 무작위성을 증가시키기 위해서, 각각의 ｉ값은 선택되는 시퀀스에서 상기 ｉ값에 의해 선택되는 주파수의 위치에 대한 함수 인 것이 또한 바람직하다. 이러한 점에서 f(ID)를 위한 유리한 선택은, ID가 0이 아닌 경우에는, f(ID)={M*(ID)+N+1}이도록 제공되는데, 여기서 M은 현재 선택되는 주파수 시퀀스에서의 서수이고(시퀀스의제 1 주파수를 선택할 때는 M=1이고, 제 2 주파수를 선택할 때는 M=2이며, 계속 그러한 방식을 따른다), N은 시퀀스의 첫 번째 요소가 선택되어지는 리스트에서 반송파 주파수의 수이다(본 예에서는 N=p=q). 선택되는 시퀀스 내의 주파수에 대한 무작위성을 증가시키기 위한 대안 또는 추가적인 방법은 단계(70)의 적어도 소수의 제 1 발생 각각에 바로 앞서 리스트(52)로부터 무작위적으로 선정되는 엔트리의 선택을 제거하는 것이다{그 결과 감소된 리스트(52)를 제거}. 다른 대안으로서, ID가 연속적인 ｉ값을 생성하기 위해서 클럭킹되는 의사 난수 생성기를 시드(seed)하기 위해 사용될 수 있다.

도 6의 단계(64 및 66 내지 68)에서 수행되는 테스트의 상세사항은 선택되는 시퀀스에 부여하는 것이 바람직한 제약에 의해 결정되는데, 본 발명의 경우에, 상기 제약은 두 번 이상의 주파수 비포함(non-inclusion)에 대한 것이고, 최소 홉 거리(r)에 대한 것이며, 최소 스테이-어웨이 시간(m)에 관한 것이다. 다른 또는 추가적인 제약이 특정한 경우에 적용될 수 있다는 것이 명백해질 것이다. 일예로, 만약 동일한 주파수가 두 번 이상 시퀀스에 포함되는 것이 허용된다면, 단계(64)는 생략될 수 있다. 다른 예로써, 만약 시퀀스로의 포함에 유효한 주파수의 수가 필요한 시퀀스 길이(L)보다 훨씬 크지 않아서, 최소 홉 거리 및 스테이-어웨이 시간 필요조건이 시퀀스의 각 요소에 대해 충족되는 시퀀스를 선택하는 것이 어렵다면, 필요한 특성을 갖는 시퀀스를 성공적으로 선택하는 기회는 최대 홉 거리에 대한 테스트를 추가적으로 포함하도록 테스트(66 및 68)를 변경함으로써 개선될 수 있고, 그렇지 않다면 리스트(52)로의 포함을 위해 자격이 주어지는 주파수는, 만약 그것이 이러한 최대치(유력한 상황에 따라 선택될 수 있는 값)보다 더 큰 홉 거리를 초래한 다면, 배제된다.

앞서 설명된 바와 같이, 업링크 및 다운링크 홉 시퀀스{대응하는 주파수 생성기로 이루어진 뱅크(BGU 및 BGD)에서의 서수}가 각각의 정해진 이동국에 대한 업링크 시퀀스와 다운링크 시퀀스 모두에 대해 동일할 수 있고, 그 결과 도 6의 절차는 각각의 로그 온 중인 이동국에 대해 단지 한번만 구현되어야 한다는 것이 지금까지 가정되었다. 그러나, 항상 그러할 수는 없는데, 그 이유는, 일예로 제 1 및 제 2 반송파 주파수 세트가 서로 다른 개수의 주파수를 포함하거나, 상기주파수 부분이 실제적으로는 사용가능하지 않기 때문이고, 및/또는 그것들의 주기 길이(L), 그것들의 최소 홉 거리(r), 및/또는 그것들의 최소 스테이-어웨이 시간(m)에 대해서 업링크 및 다운링크 시퀀스 상에는 서로 다른 상황이 부여되기 때문이다. 만약 그렇다면, 각각의 로그 온 중인 각 이동국에 대해서, 도 6의 절차를 두 번 구현하는 것이 필요하게 될 것인데, 한 번은 상기 이동국에 대한 업링크 주파수-홉 시퀀스를 선택하는 것이고, 또 한번은 상기 이동국에 대한 다운링크 주파수-홉 시퀀스를 선택하는 것이다. 그러한 경우에, 도 5에 있는 필드(58)의 서브-필드(55)는 강조 라인으로 표시된 바와 같이 두 부분(55A 및 55B), 즉 업링크 시퀀스를 저장하기 위한 부분과 다운링크 시퀀스를 저장하기 위한 부분을 포함할 수 있고, 도 5에서 영역(51)의 필드(57)도 유사한 방식으로 두 부분(57A 및 57B)을 포함할 수 있다.

상술된 바와 같이, 일예로, 만약 시퀀스로의 포함에 유효한 주파수의 수가 필요한 시퀀스 길이(L) 보다 훨씬 크지 않다면, 최소의 홉 거리 및 스테이-어웨이시간 필요조건이 시퀀스의 각 요소에 대해 충족되는 시퀀스를 선택하는 것이 어려울 수 있는 상황이 존재할 수 있다. 실제로, 그러한 선택은 심지어 불가능할 수 있다. 그러한 상황에서, 적어도 시퀀스를 선택하는 것을 실패하기보다는 오히려, 시퀀스가 여전히 선택될 수 있도록 하기 위해 최소의 홉 거리 및 스테이-어웨이 필요조건을 완화시키는 것이 종종 바람직할 것이다. 본 발명의 제 2 실시예에 따라, 도면들 중 도 7 및 도 8은 도 5의 저장부(45)와 도 6의 흐름도에 대한 변경된 버전을 각각 나타내는데, 상기 저장부(45)와 흐름도는, 함께, 필요시, 발생할 그러한 완화를 제공한다.

도 7에 도시된 대부분의 아이템들은 도 5의 대응부들을 구비하고, 이러한 경우에, 동일한 참조 번호가 두 도면에서 사용된다. 필드(58) 및 서브-필드(54, 55)를 구비하는 영역(50), 필드(56 및 57)를 구비하는 영역(51), 필드(59)를 구비하는 영역(52), 및 영역(53) 이외에도, 도 7의 저장부(45)는 소프트웨어로 구현된 이동 레지스터(SR1, SR2,..., SRp,q)로 이루어진 뱅크(74), 소프트웨어로 구현된 카운터(C1, C2,...,Cp,q)로 이루어진 뱅크(75), 및 저장 영역(76)을 포함한다. 간략성을 위해서, (a)업링크 및 다운링크 홉 시퀀스로의 포함에 각각 유효한 제 1 및 제 2 반송파 주파수 세트 모두는 동일한 수(p)의 반송파 주파수, 즉 q=p를 포함한다는 것과, (b)상기 주파수 모두는 실제적으로 사용가능하다는 것, 일예로 무선 스펙트럼은 상기 모든 주파수 상의 간섭으로부터 현재 손상되지 않는다는 것과, (c)각 시퀀스의 한 주기가 동일한 수(L)의 다른 주파수로 구성될 필요가 있다는 것과, (d)각각의 주기 시퀀스는 관련 세트의 주파수간 기본 간격의 r 배와 동일한 최소의홉 거리(주기적인 시퀀스에서 서로 근접하여 발생하는 임의의 두 주파수 사이의 최소 주파수 차이)를 나타내야 하는 것과, (e) 각각의 주기 시퀀스는 m과 동일한 최소의 스테이-어웨이 시간(임의의 주파수 발생과 그 주파수의 최소 홉 거리 내에 있는 임의의 다른 주파수의 발생 사이의 주기적인 시퀀스에 존재해야 하는 주파수 홉의 최소 수)을 나타내야 한다는 것이 초기에 다시 가정될 것이다.

도 7에서 이동 레지스터로 구성되는 뱅크(74)는 정해진 홉 시퀀스로의 포함에 유효한 각각의 반송파 주파수에 대응하는 이동 레지스터를 포함한다. 따라서, 상기 가정(a)을 통해, 뱅크는 p개의 이동 레지스터(SR)를 포함한다. 마찬가지로, 카운터로 이루어진 뱅크(75)는 정해진 홉 시퀀스로의 포함에 유효한 각각의 반송파 주파수에 대응하는 카운터를 포함한다. 따라서, 상기 가정(a)을 통해, 뱅크는 p개의 카운터(C)를 포함한다. 각각의 이동 레지스터(SR)는 최소 스테이-어웨이 시간(m)보다 1 더 적은 스테이지의 수를 구비한다. 저장 영역(76)은, 홉 시퀀스의 각 연속적인 요소를 선택하는 동안에, 카운터(C) 중 임의의 카운터에 존재하는 가장 낮은 카운트 값을 저장하기 위해 사용된다.

도 8의 흐름도에서, 여러 아이템들은 다음과 같은 의미를 갖는다.

80. 시작.

81. 저장 영역(51)의 필드(56)에 로그 온 중인 이동국의 ID를 저장함. 이동 레지스터(SR)와 카운터(C)의 컨텐트를 0으로 설정함.

82. 카운터(53)에서 카운트를 1로 설정. 저장 영역(52)에 있는 임의의 리스트를 클리어시킴. 저장 영역(76)의 컨텐트를 카운터(C) 중 임의의 카운터의 컨텐트에 의해획득가능한 최대 값으로 설정함.

83. 카운터(53)에서의 카운트는 관련 반송파 주파수 세트에서의 주파수의 수(p),즉, 선택되어진 홉 시퀀스로의 포함에 유효한 주파수의 수보다 더 큰가?

84. 카운터(53)에서의 카운트는 저장 영역(51)의 필드(57)에 있는 부분-시퀀스에 이미 존재하는 수와 동일한가?

85. 카운터(53)를 증가시킴.

86. 카운터(53)에서의 카운트는 저장 영역(51)의 필드(57)에 있는 부분-시퀀스의 마지막 번호와 r보다 작은 만큼 차이가 나는가?

87. 카운터들(C) 중 서수가 카운터(53)의 현재 카운트에 대응하는 카운터의 카운트를 증가시킴. 이동 레지스터들(SR) 중 서수가 카운터(53)의 현재 카운트에 대응하는 이동 레지스터의 제 1 스테이지의 데이터 입력단에 상기 증가 값을 제공함.

88. 이동 레지스터들(SR) 중 서수가 카운터(53)의 현재 카운트에 대응하는 레지스터의 마지막 {(m-1)번째}스테이지의 컨텐트만큼, 카운터들(C) 중 서수가 카운터(53)의 현재 카운트에 대응하는 카운터의 카운트를 감소시킴. 이동 레지스터를 클럭시킴.

89. l은 (L-m)보다 더 큰가?{여기서 l은 저장 영역(51)의 필드(57)에 있는 부분 시퀀스의 현재 길이}

90. 카운터(53)에서의 카운트는 저장 영역(51)의 필드(57)에 있는 부분-시퀀스의 { m-(L-1)}번째 번호와 r보다 작은 만큼 차이가 나는가?

91. 카운터들(C) 중 서수가 카운터(53)의 현재 카운트에 대응하는 카운터의 카운트를 증가시킴.

92. 카운터들(C) 중 서수가 카운터(53)의 현재 카운트에 대응하는 카운터의 카운트가 저장 영역(76)의 컨텐트보다 더 큰가?

93. 카운터들(C) 중 서수가 카운터(53)의 현재 카운트에 대응하는 카운터의 카운트가 저장 영역(76)의 컨텐트와 동일한가?

94. 카운터(53)의 컨텐트를 다음 엔트리로써 리스트(52)에 저장함.

95. 리스트(52)의 컨텐트를 클리어시킴. 카운터(53)의 컨텐트를 제 1 개체로써 리스트(52)에 저장함. 저장 영역(76)의 컨텐트를, 카운터들(C) 중 서수가 카운터(53)의 현재 카운트에 대응하는 카운터의 카운트로 대체시킴.

96.ｉ를 계산함{여기서 i=f(ID) modulo}{리스트(52)에 있는 엔트리의 수}. 영역(51)의 필드(57)에 있는 시퀀스에 리스트(52)의ｉ번째 개체를 추가함.

97. 영역(51)의 필드(57)에 있는 시퀀스의 현재 길이(l)가 필요한 시퀀스 길이(L)와 동일한가?

98. 저장 영역(50)의 비어있는 필드(58)로 저장 영역(51)의 컨텐트를 이동시킴.

99. 종료.

로그-온 중인 이동국의 ID가 저장 영역(51)의 필드(56)에 저장되고, 여러 하우스키핑 작업(housekeeping task)이 단계(81)에서 수행된 후에, 단계(85)를 포함하는 루프 주위의 반복 회로는, 연속적인 개체가, 저장 영역(52), 즉 저장 영역(51)의 필드(57)에서 이동국에 대해 적재되고 있는 홉 시퀀스에 추가될 다음 주파수에 대한 가능한 후보들의 리스트에 저장되게 한다. 도 6에서의 테스트(64)와마찬가지로, 테스트(84)는 어떤 주파수도 두 번 이상 시퀀스에 포함되지 않는 것을 보장한다. 단계(86 내지 95)는 도 6에서의 단계(66 내지 69)와 유사하지만 동일하지는 않은 전체적인 기능을 하고, 차이점은, 도 6의 단계(66 내지 69)에서는 추가될 다음 주파수에 대한 최소 홉 거리 및 최소 스테이-어웨이 필요조건이 충족되는 것(그 결과, 도 6의 알고리듬은, 만약 상기 필요조건을 만족시키는 어떠한 주파수도 알고리듬의 임의의 스테이지에서 유효하지 않다면, 완전한 시퀀스 형성하는데 실패한다)을 확실하게 보장하는 반면에, 도 8의 단계(86 내지 95)는 아래에서 상세히 설명되는 바와 같이, 상기 필요조건이 가능한 한 거의 충족되는 것을 단지 보장한다. 테스트(83)가 모든 가능한 후보들이 저장 영역(52)의 리스트에 포함되는 것, 즉, 저장 영역(52)의 리스트에 대한 갱신이 완료되는 것을 나타낼 때마다, 상기 후보들 중 하나는 단계(96)에서 선정 또는 선택되어, 저장 영역(51)의 필드(57)에 적재고 있는 시퀀스에 추가된다. 다음으로, 테스트(97)는 적재되고 있는 시퀀스가 필요한 길이를 갖는지를 결정한다. 만약 그렇지 않다면(N), 시퀀스의 다음 요소를 선정 또는 선택하는 절차가 시작된다. 그렇다면(Y), 로그 온 중인 이동국의 ID가 상기 이동국에 대해 선택되어진 홉 시퀀스와 함께 단계(98)에서 저장 영역(50)의 비어있는 필드(58)에 저장된다.

상술된 바와 같이, 도 8의 단계(86 내지 95)는, 최소의 홉 거리 및 스테이-어웨이 필요조건이 가능한 한 거의 충족되는 것을 보장한다. 도 7에서 카운터(C1, C2,...) 각각의 기능은, 만약 대응하는 반송파 주파수가 저장 영역(51)의 필드(57)에 적재되고 있는 시퀀스에 추가될 다음 주파수라면, 상기 대응하는 반송파 주파수가 최소 홉 거리 및 최소 스테이-어웨이 필요조건을 어느 정도로 근접하게 충족시키는지에 대한 기록을 유지하는 것이다. 정해진 카운터의 카운트가 낮을수록, 대응하는 주파수는 더욱 근접하게 필요조건을 충족시킬 것이고, 0인 카운트는 대응하는 주파수가 필요조건을 완전하게 충족시킬 것이라는 것을 나타낸다. 도 8에서 단계(92 내지 95)는, 테스트(83)가 모든 가능한 후보들이 저장 영역(52)에 있는 리스트에 포함되었다는 것을 나타낼 때마다, 상기 리스트는 대응하는 카운터의 카운트가 현재 가장 낮은 주파수만을 포함하는 것을 보장한다.

도 8의 단계(86 내지 91)는 여러 카운터(C)에서의 카운트를 적절한 값으로 유지하는 것에 관련한다. 도 7에서의 여러 이동 레지스터(SR)와 연계해서 단계(86 내지 88)는, 만약 정해진 반송파 주파수가 시퀀스에 추가될 다음 주파수이도록 선택되는 경우에, 상기 정해진 반송파 주파수가 저장 영역(51)의 필드(57)에 적재되고 있는 시퀀스의 바로 선행하는 요소에 대해 최소의 홉 거리 필요조건을 충족시키지 않는다면, 카운터(C)의 카운트는 증가되고, 그 증가가 유지된다면, 최소의 스테이-어웨이 시간보다 1 더 작은 것과 동일한 시퀀스의 다른 요소의 수가 선택된다. 시퀀스의 종단 가까이에 있는 주파수 각각을 선택하기 위해서, 단계(89 내지 91)는, 만약 대응하는 반송파 주파수가 저장 영역(51)의 필드(57)에 적재되고 있는 시퀀스에 추가될 다음 주파수가 되도록 선택되는 경우에, 완성된 시퀀스의 새로운 주기에서 최소 스테이-어웨이 시간보다 1 더 작은 시간에 발생하는 주파수의 최소 홉 거리 내에 상기 대응하는 반송파 주파수가 위치한다면, 정해진 카운터(C)가 증가되는 것을 마찬가지로 보장하다.

도 5 및 도 6을 참조하여 설명된 제 1 실시예에 대해서 위에서 이루어진 대부분의 설명은 도 7 및 도 8을 참조하여 설명되는 제 2 실시예에도 또한 적용된다. 일예로, 도 6의 단계(60)와 유사한 방식으로, 도 8의 단계(96)에서 f(ID)는 ID 자체와 동일하게 선택될 수 있거나, 일예로, 선택되는 시퀀스에 있어서, 현재 선택되고 있는 주파수의 위치에 대한 함수, 일예로 f(ID)={M*(ID)+N+1}이 되도록 또한 정해질 수 있는데, 여기서 M은 현재 선택되는 주파수 시퀀스에서의 서수이고, N은 상기 시퀀스의 첫 번째 요소가 선택되는 리스트에서 반송파 주파수의 총 수이다. 제 1 실시예와 유사한 방식으로, 선택되고 있는 시퀀스에서 주파수의 무작위성을 증가시키기 위한 대안 또는 추가적인 방법은 단계(96)의 적어도 제 1 소수의 발생들 각각에 바로 앞서 리스트(52)로부터 무작위적으로 선정되는 개체의 선택을 제거하는 것이다{그 결과 감소된 리스트(52)를 제거함}. 제 2 실시예에서, 선택되는 시퀀스에서 주파수의 무작위성을 증가시키는 다른 대안 또는 추가적인 방법은 적어도 단계(82)의 제 1 소수의 구현 각각 동안에 무작위적으로 선정되는 카운터(C)의 선택에서 카운트를 증가시키는 것이다. 이것은, 일예로, 각각의 시간 자체가 무작위적인 방식으로 컨텐트가 증가되는 카운터(C)의 수가 각각의 연속적인 단계(82)의 구현에 대해 감소되는 최대치이도록 하는 방식으로 수행될 수 있다. 또한 다른 대안으로써, ID는 의사 난수 생성기를 시드하기 위해 사용될 수 있고, 상기 난수 생성기는 연속적인 단계(96)에서 사용되는 ｉ값을 생성하기 위해 클럭된다.

제 1 실시예와 유사하게, 도 8의 테스트(84)는, 만약 동일한 주파수가 두 번 이상 시퀀스에 포함되는 것이 허용된다면, 생략될 수 있다. 또한, 도 8의테스트(86 및 90)는, 필요하다면, 최대 홉 거리를 위한 테스트를 추가적으로 포함하도록 변경될 수 있고, 상기 거리의 값은 유력한 상황에 따라 선정될 수 있다.

제 1 실시예와 유사하게, 업링크 및 다운링크 홉 시퀀스의 표시{대응하는 주파수 생성기로 이루어진 뱅크(BGU 및 BGD)에서의 서수}가 각각의 정해진 이동국에 대한 업링크 시퀀스와 다운링크 시퀀스 모두에 대해 동일할 수 없는 경우가 있을 수 있다. 만약 그렇다면, 일예로, 제 1 및 제 2 반송파 주파수 세트는 다른 수의 주파수를 포함하기 때문이거나 상기 주파수 부분이 실제적으로 사용될 수 없기 때문에, 및/또는 업링크 및 다운링크 시퀀스 상에는 그것들의 주기 길이(L), 그것들의 최소 홉 거리(r), 및/또는 그것들의 최소 스테이-어웨이 시간(m)에 대해 서로 다른 상황이 부여될 수 있기 때문에, 로그 온 중인 이동국에 대해서, 도 8의 절차를 두 번 구현하는 것이 필요하게 될 것인데, 한 번은 상기 이동국에 대한 업링크 주파수-홉 시퀀스를 선정하는 것이고, 또 한번은 상기 이동국에 대한 다운링크 주파수-홉 시퀀스를 선정하는 것이다. 그러한 경우에, 도 5와 유사하게, 도 7에 있는 필드(58)의 서브-필드(55)는 강조 라인으로 표시된 바와 같이 두 부분(55A 및 55B), 즉 업링크를 시퀀스를 저장하기 위한 부분과 다운링크 시퀀스를 저장하기 위한 부분을 포함할 수 있고, 도 7에서 영역(51)의 필드(57)도 유사한 방식으로 두 부분(57A 및 57B)을 포함할 수 있다.

제 1 및 제 2 실시예 모두에 있어서, 제 2 (다운링크)반송파 주파수 세트의 임의의 주파수가 간섭으로 인해 사용되지 않아야 하는지에 대한 테스트가, 그 시간에 차례로 제 2 세트의 각 주파수에 이동국의 수신기(RX)를 동조시키고 대응하는수신된 신호 레벨을 측정하도록 이동국의 처리 시스템(13)을 프로그래밍함으로써, 이동국이 자신의 로그-온 요청을 보내기에 앞서 상기 로그 온 중인 이동국에서 실행될 수 있고, 그 테스트의 결과는 로그-온 요청과 관련된 기지국에 보내진다. 제 1 (업링크)반송파 주파수 세트의 임의의 주파수가 간섭으로 인해 사용되지 않아야 하는지 여부에 대한 테스트가, 기지국의 수신기(RX) 중 현재 사용되지 않고 있고 있는 수신기를 사용하여 상기 기지국이 로그-온 요청을 수신하는 대로 유사한 방식으로 상기 기지국에서 실행될 수 있다. 만약 그 테스트의 결과가 제 1 및/또는 세트의 하나 이상의 주파수가 사용되지 않아야 한다는 것을 나타낸다면, 상기 하나 또는 여러 개의 주파수는 도 6의 흐름도의 단계(64)나 도 8의 흐름도의 단계(84)를 변경함으로써 선택되어지는 임의의 시퀀스로부터 배제될 수 있고, 그럼으로써 기지국은 카운터(53)의 카운트가 상기 주파수 중 임의의 주파수에 대응하는지를 또한 테스트한다.

여러 반송파 주파수 상의 간섭은 시간에 따라 변할 수 있다는 사실에 응하기 위해서, 적어도 여러 로그-온 된 이동국에 할당된 시퀀스에 포함되는 주파수에 대해 상기 테스트들이 주기적으로 반복되도록 배치될 수 있고, 만약 임의의 현재 포함된 주파수가 더 이상 사용되지 않아야 한다는 것이 발견되면, 각각의 새로운 시퀀스가, 해당되는 각각의 시퀀스를 대체하기 위해서 도 5 및 도 6을 참조하여 설명된 방식이나 또는 도 7 및 도 8을 참조하여 설명된 방식으로 선택될 수 있다. 대안적으로, 사용될 수 없게 된 주파수를 포함하는 임의의 시퀀스는 현재 그 시퀀스에 존재하지 않는 관련 세트로부터의 다른 주파수로 상기 주파수를 단지 대체하고, 새롭게 포함된 주파수가 적어도 최대의 가능한 정도까지 주기적인 시퀀스의 선행 및 후속하는 요소에 대하여 최소 홉 거리 및 스테이-어웨이 시간에 관한 필요조건을 충족시키도록 처리함으로써 간단히 변경될 수 있다.

제 1 및 제 2 실시예 모두에 있어서, 각각의 이동국에 대한 주파수 홉 시퀀스는, 필요시, 기지국에서보다는 오히려 관련 이동국에서 선택될 수 있는데, 즉, 다운링크 시퀀스가 관련 이동국에서 선택될 수 있고, 업링크 시퀀스(상이하게 표시된 경우에)가 기지국에서 선택될 수 있다. 그러나, 기지국에서 모든 시퀀스를 선택하는 것은 각각의 이동국에서 필요시 되는 처리를 최소로 유지하기 위해서 종종 바람직할 것이다. 다른 한편으로, 만약 통신 시스템이 제어 기지국을 포함하지 않는 대안적인 종류, 즉 앞서 설명된 특허 출원(WO 96/00467)에서 설명되어진 바와 같은 종류의 통신 시스템이라면, 각각의 지국이나 노드에 의한 수신에 사용되는 각 주파수 홉 시퀀스는, 일반적으로 WO 96/00467에서 설명되는 바와 같이, 다른 지국이나 노드로의 송신에 필요한 각 주파수 홉 시퀀스의 계산과 함께 대응하는 노드에서 선택될 수 있다.

간략성을 위해, 도 3의 이동국에서 뱅크(BGU)의 생성기들에 의해 생성된 주파수는 기지국으로의 관련 업링크를 통해 송신되는 반송파 홉 주파수로서 실제적으로 사용되고, 마찬가지로, 도 4의 기지국에서 뱅크(BGD)의 생성기에 의해 생성되는 주파수가 여러 이동국으로의 다운링크를 통해 송신되는 반송파 홉 주파수로서 실제적으로 사용된다는 것이, 제 1 및 제 2 실시예 모두에서 가정 또는 함축된다. 이것은, 실제로, 이동국과 기지국 모두에서 있는 송신기(TX)가 실제적인 송신을 위해그것들의 입력단(25)에 공급되는 주파수를 상향-변환시키기 위해서 혼합기를 포함할 수 있기 때문에, 반드시 그렇지는 않다. 도 3의 이동국에서 뱅크(BGD)의 생성기에 의해 생성되는 주파수는 이동국으로의 관련 다운링크를 통해 상기 이동국에 의해서 수신되는 홉 주파수와 동일하고, 마찬가지로, 도 4의 기지국에서 뱅크(BGU)의 생성기에 의해 생성되는 주파수는 여러 이동국으로부터의 업링크를 통해 수신되는 홉 주파수와 동일하다는 것이 또한 가정 또는 함축된다. 또한, 이것은, 실제로, 이동국과 기지국 모두에 있는 수신기(RX)가 그것들의 입력단(23)에 공급되는 주파수를 사용하는 복조에 앞서 수신된 주파수를 하향변환하기 위해 혼합기를 포함할 수 있기 때문에, 반드시 필요한 경우가 아니다. 그 결과, 이동국에서 뱅크(BGU)에 의해 생성되는 주파수는 기지국에서 뱅크(BGU)의 생성기에 의해 생성되는 주파수와 반드시 동일할 필요는 없지만, 두 주파수는 동일한 간격을 가질 것이다. 마찬가지로, 이동국에서 뱅크(BGD)의 생성기에 의해 생성되는 주파수는 기지국에서 뱅크(BGD)에 의해 생성되는 주파수와 반드시 동일할 필요는 없지만, 두 주파수는 동일한 간격을 가질 것이다.

본 발명의 명세서와 청구범위에서, 단수로 쓰인 요소들은 복수의 그러한 요소들에 대한 존재를 배제하지 않는다. 또한, 용어 "포함하는"은 리스트된 요소들이나 단계들 이외의 다른 요소들이나 단계들에 대한 존재를 배제하지는 않는다.

본 개시를 읽음으로써, 다른 변경이 당업자들에게 명백해 질 것이다. 그러한 변경은 주파수의 주기 시퀀스를 생성하기 위한 장치와 그것의 성분들에 대한 설계,생산 및 사용에 있어서 이미 알려져 있고, 본 명세서에서 이미 설명된 특징부들을 대신하거나 또는 거기에 추가되어 사용되는 있는 다른 특징부를 포함할 수 있다.

본 발명은 무선 근거리 통신망에서 사용하기 위한 주파수 호핑 시퀀스를 생성하는 것에 관한 것이다.

Claims (10)

1. 주파수의 주기 시퀀스(cyclic sequence)를 생성하는 방법으로서,

   다수의 주파수는 주파수 리스트에서의 각 위치를 나타내는 색인 시퀀스(sequence of indices)를 통해 사용가능한 주파수 리스트로부터 연속적으로 선택되는데, 상기 색인 시퀀스는 커넬(kernel)로부터 유도되고,

   주파수 생성기 장치는 그렇게 선택되는 연속 주파수를 반복적으로 생성하도록 제어되며,

   상기 리스트로부터 연속적으로 주파수를 선택하는 사이에, 상기 리스트는 자신이 포함하고 있는 주파수에 대하여 갱신되고, 각각의 갱신에 대한 상세사항(detail)은 지금까지 선택된 연속 주파수 부분에 따라 좌우되는, 주파수의 주기 시퀀스를 생성하는 방법.
2. 제 1항에 있어서, 각각의 갱신은 상기 주파수의 각 서브세트를 포함하는 리스트를 초래하도록 이루어지는데, 상기 주파수는 상기 연속 주파수 중 첫 번째 주파수가 선택된 상기 리스트에 포함되고,

   각각의 갱신은 사전 결정된 크기 보다 작은 크기 만큼 마지막으로 선택된 주파수와는 다른, 임의의 주파수가 배제된 리스트를 초래하도록 이루어지며,

   상기 연속 중 마지막 주파수를 선택하기에 바로 앞서서, 갱신은 상기 사전 결정된 크기 보다 작은 크기 만큼 첫 번째로 선택된 주파수와는 다른, 임의의 주파수가 또한 배제되는 리스트를 초래하도록 이루어지는, 주파수의 주기 시퀀스를 생성하는 방법.
3. 제 2항에 있어서, 만약 L이 완전한 연속 주파수의 길이를 나타내고, l이 임의의 정해진 시간에 지금까지 선택된 연속 주파수 부분에 대한 길이를 나타내며, m은 1 보다 크고 L 보다 작은 사전 결정된 정수라면,

   l＜m 일 때 발생하는 각각의 갱신은, 상기 사전 결정된 크기 보다 작은 크기 만큼 지금까지 선택된 임의의 주파수와는 다른 임의의 주파수가 또한 배제되는 리스트를 초래하도록 이루어지고,

   m ≤l＜L 일 때 발생하는 각각의 갱신은, 상기 사전 결정된 크기 보다 작은 크기 만큼 가장 최근에 선택된 (m-1)주파수들 중 임의의 주파수와는 다른 임의의 주파수가 또한 배제되는 리스트를 초래하도록 이루어지며,

   (L-m)＜l＜L 일 때 발생하는 갱신은, 상기 사전 결정된 크기 보다 작은 크기 씩 첫 번째로 선택된 m-(L-l)주파수들 중 임의의 주파수와는 다른 임의의 주파수가 또한 배제되는 리스트를 초래하도록 이루어지는, 주파수의 주기 시퀀스를 생성하는 방법.
4. 제 1항에 있어서, 각각의 갱신은 상기 주파수의 각 서브세트를 포함하는 리스트를 초래하도록 이루어지는데, 상기 주파수는 상기 연속 주파수 중 첫 번째 주파수가 선택되는 상기 리스트에 포함되고, 만약 L이 완전한 연속 주파수의 길이를나타내고, l이 임의의 정해진 시간에 지금까지 선택된 상기 L 연속 주파수 부분에 대한 길이를 나타내며, m은 1 보다 크고 L 보다 작은 사전 결정된 정수라면,

   l＜m 일 때 발생하는 각각의 갱신은, 지금까지 선택된 상기 주파수들 중 가장 작은 수로부터 사전 결정된 크기 보다 작은 크기만큼 다른 주파수들 이외의 모든 주파수들이 배제되는 리스트를 초래하도록 이루어지고,

   m ≤l≤(L-m) 일 때 발생하는 각각의 갱신은, 가장 최근에 선택된 (m-1)주파수들 중 가장 작은 수로부터 상기 사전 결정된 크기 보다 작은 크기만큼 다른 주파수들 이외의 모든 주파수들이 배제되는 리스트를 초래하도록 이루어지고,

   (L-m)＜l＜L 일 때 발생하는 각각의 갱신은, 가장 최근에 선택된 (m-1)주파수들과 제일 먼저 선택된 m-(L-l)주파수들 중 가장 작은 수로부터 상기 사전 결정된 크기 보다 작은 크기만큼 다른 주파수들 이외의 모든 주파수들이 배제되는 리스트를 초래하도록 이루어지는, 주파수의 주기 시퀀스를 생성하는 방법.
5. 제 1항 내지 제 4항 중 어느 한 항에 있어서, 색인 시퀀스의 각 색인 값(ｉ)은modulo W로 주어지고, 여기서 ID는 상기 커넬이고, W는 상기 리스트의 현재 길이인, 주파수의 주기 시퀀스를 생성하는 방법.
6. 제 5항에 있어서, 색인 시퀀스의 각 색인 값(ｉ)은, 연속 주파수에서, 상기 색인에 의해 선택되는 주파수의 서수(ordinal number)에 대한 함수인, 주파수의 주기 시퀀스를 생성하는 방법.
7. 제 6항에 있어서, 각각의 인덱스 값은modulo W로 제공되고, 여기서 M은, 연속 주파수에서, 상기 색인에 의해 선택되는 주파수의 상기 서수이고, ID는 0이 아니며, N은 연속 주파수 중 첫 번째 주파수가 선택되는 리스트에 포함된 주파수의 수인, 주파수의 주기 시퀀스를 생성하는 방법.
8. 커넬로부터 색인 시퀀스를 유도하고, 사용가능한 주파수 리스트에서의 각 위치를 나타내기 위해 상기 색인을 사용함으로써 상기 리스트로부터 연속 주파수를 선택하는 주파수 선택기와;

   그렇게 선택되는 연속 주파수를 반복적으로 생성하기 위한 주파수 생성기 장치를 포함하는, 주파수의 주기 시퀀스를 생성하기 위한 장치에 있어서,

   상기 주파수 선택기는, 각 갱신의 상세사항이 지금까지 선택된 연속 주파수 부분에 따라 좌우되는 방식으로 상기 리스트로부터 연속적으로 주파수를 선택하는 사이에, 상기 리스트가 포함하는 주파수에 대하여 상기 리스트를 갱신하기 위한 리스트 갱신기를 포함하는, 주파수의 주기 시퀀스를 생성하기 위한 장치.
9. 제 1항 내지 제 7항 중 어느 한 항에 기재된 바와 같은 방법에 의해서 생성되는 주파수 홉 시퀀스(frequency hop sequence)를 사용하는, 무선 통신 시스템.
10. 주파수 홉 시퀀스를 생성하기 위해서 제 8항에 기재된 바와 같은 장치를 포함하는, 무선 통신 통신 시스템.