KR20010090840A - 분할형 포멧으로 저장된 가변 크기의 레코드를 빠르게램덤 액세스하는 장치 및 방법 - Google Patents

분할형 포멧으로 저장된 가변 크기의 레코드를 빠르게램덤 액세스하는 장치 및 방법 Download PDF

Info

Publication number
KR20010090840A
KR20010090840A KR1020017006092A KR20017006092A KR20010090840A KR 20010090840 A KR20010090840 A KR 20010090840A KR 1020017006092 A KR1020017006092 A KR 1020017006092A KR 20017006092 A KR20017006092 A KR 20017006092A KR 20010090840 A KR20010090840 A KR 20010090840A
Authority
KR
South Korea
Prior art keywords
field
array
ram
end position
records
Prior art date
Application number
KR1020017006092A
Other languages
English (en)
Other versions
KR100595959B1 (ko
Inventor
퉁헨티
소렌슨존알
Original Assignee
밀러 럿셀 비
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 밀러 럿셀 비, 퀄컴 인코포레이티드 filed Critical 밀러 럿셀 비
Publication of KR20010090840A publication Critical patent/KR20010090840A/ko
Application granted granted Critical
Publication of KR100595959B1 publication Critical patent/KR100595959B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • H04W8/183—Processing at user equipment or user record carrier
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

가변크기 시스템 레코드로 구성된 우선 로밍 리스트를 저장하고 액세스 하는 방법 및 장치로서, 각각 시스템 레코드는 시스템 식별자 필드, 네트워크 식별자 포함여부 필드, preferred_negative 필드, 지리적 영역 지시자 필드, 및 획득 파라미터 정보 필드를 포함한다. 각 시스템 레코드는 네트워크 식별자 필드, 우선순위 필드, 및 로밍 지시자 필드를 선택적으로 포함한다.

Description

분할형 포멧으로 저장된 가변 크기의 레코드를 빠르게 램덤 액세스하는 장치 및 방법{METHOD AND APPARATUS FOR FAST AND RANDOM ACCESS OF VARIABLE SIZED RECORDS STORED IN A PARTITIONED FORMAT}
전형적인 이동전화 시스템에서, 이동전화 사용자가 사용자의 홈 서비스지역 (home area) 의 외부로 이동할 때, 사용자의 전화기는 종종 홈 시스템에서 다른 대체 시스템 제공자로 스위칭 되어 (로밍(roaming)으로 알려져 있음), 사용자에 대한 서비스가 지속될 수 있도록 한다. 사용자를 대체 시스템 제공자로 스위칭 시키기 위해서, 이동전화기는 전형적으로 이동전화기의 메모리에 저장된 PRL 의 시스템 레코드로 액세스할 것이다. PRL 에 저장된 시스템 레코드에 기초하여, 이동전화기는 전형적으로 그 사용자에 대한 서비스를 지속시키는데 사용될 대체 시스템 서비스 제공자를 선택할 것이며, 이 선택과 PRL 시스템 레코드에 저장된 관련 정보에 기초하여, 이동전화기는 자동적으로 사용자에 대해 선택된 서비스 제공자로 액세스 할 것이다.
전화공업협회/전자산업협회 (TIA/EIA 로 알려짐) 는 최근 PRL 의 시스템 데이블 레코드에 사용될 데이터 포멧을 기술하는 새로운 표준안을 발행하였다. "Over-The-Air Service Programming of Mobile Stations in Spread Spectrum Systems" (이하 IS-683-A 표준) 라는 제목의 임시 표준안을 참조하기 바라며, 그 내용은 그 전체가 이하 참조된다. IS-638-A 표준은 PRL 의 각 시스템 레코드가 다음의 8 개의 필드를 가질 것을 제공한다.
1. SID 필드 : 15 비트 필드로서, 시스템 레코드와 관련된 시스템의 시스템 식별번호인 수치를 포함한다.
2. NID-INCL 필드 : 2 비트 필드로서, 필드의 LSB 는 시스템 레코드와 관련되고, 이하 설명하는 NID 필드에 저장된, 네트워크 식별 (NID) 번호가 있는지 없는지를 나타내며, 이 레코드의 MSB 는 이하 설명하는 NID 필드에 아무 값도 저장되어 있지 않다면 NID 의 추정값을 지정하는데 사용되며, 값 11 이 예약값이다.
3. NID 필드 ; 16 비트 필드로서, 시스템 레코드와 관련된 시스템의 네트워크 식별번호인 수치값을 포함한다.
4. PREF_NEG 필드 : 1 비트 필드로서, 시스템 레코드와 관련된 시스템이 우선 (preferred) 시스템인지, 네거티브 (negative) 시스템인지 나타낸다.
5. GEO 필드 : 1 비트 필드로서, 시스템 레코드와 관련된 시스템이 PRL 의 앞서서의 시스템 레코드의 지리적 영역 (geographic region) 내인지 (GEO = 1 이라면), 또는 시스템이 새로운 지리적 영역내 인지 (GEO=0 이라면) 나타낸다.
6. PRI 필드 : 1 비트 필드로서, 현재의 시스템 레코드가 PRL 의 다음의 시스템 레코드 보다 높은 우선순위를 갖는지 나타낸다. 이 필드는 PREF_NEG 필드가 시스템 레코드와 관련된 시스템이 네거티브 시스템임을 나타나면, 시스템 레코드에서 빠진다.
7. ACQ_INDEX 필드 : 9 비트 필드로서, 시스템 레코드에 관련된 시스템으로 액세스 하기 위해 이동전화기에서 요구되는 획득 파라미터에 대한 인덱스를 포함한다.
8. ROAM_IND 필드 : 8 비트 필드로서, 관련 시스템 레코드의 로밍 현황을 나타내며, PREF-NEG 필드가 시스템 레코드와 관련된 시스템이 네거티브 시스템임을 나타내면 이 필드는 시스템 레코드에서 빠진다.
근래의 이동전화기에서, PRL 은 이동전화기의 비휘발성 메모리에 저장되며, 나중에 시스템 선택 (System Selection) 및 우선 로밍 (Preferred Roaming) 동작중에 액세스하기 위하여, 시스템 초기화중에 전체 PRL 이 단일의 비트-팩킹된 (bit-packed) 어레이로 장치의 RAM 에 이동 및 저장된다. 비트-팩킹된 형태를 사용하는 하나의 목적은 메모리 공간을 절약할 수 있다는 것이다. 불행하게도, PRL 의 각 레코드는 가변 크기를 갖기 때문에 (전술한 바와 같이 NID, PRI, 및 ROAM_IND 필드는 주어진 시스템 레코드로부터 몇몇 또는 모두가 빠질 수도 있기 때문에 발생한다), RAM 내에서 PRL 의 각 시스템 레코드의 시작위치는 확실치 않다. 이러한 불확실성은 현재의 시스템에서는 주어진 시스템 레코드로의 액세스를 어렵고도 시간을 소비하도록 한다. 더 자세하게는, PRL 의 각 시스템 레코드의 RAM 내의 시작위치의 불확실성의 결과로서, 현재의 레코드 액세스 소프트웨어는, 테이블내 어딘가에 위치되는 레코드를 액세스 하기 위하여, 테이블내의 제 1 레코드로 시작하여 RAM 에 저장된 시스템 테이블의 각 시스템 레코드에 대하여 순차적인 단계를 밟아나가야 한다. 현재 레코드 액세스 시스템의 또 다른 결함으로는, RAM 에 저장된 PRL 내의 레코드의 "역탐색(backtracking)"을 허용하지 않는다는 것이다. 예컨대, RAM 에 저장된 PRL 의 164 번째 레코드를 시스템이 앞서서 액세스 한 후, 시스템이 161 번째 레코드를 액세스 하려한다면, 액세스 소프트웨어는 테이블 내의 3 개 레코드를 간단히 역순할 수 없으며, 테이블내의 첫번째 레코드로 시작하여 RAM 에 저장된 시스템 테이블의 각 시스템 레코드에 대하여 다시 처음부터 순차적으로 단계를 밟도록 할 것이다.
이러한 문제점 및 결함이 인식되어, 이하 기술된 방법으로 본 발명에 의해 해결된다.
본 발명은 이동전화시스템에 관한 것으로서, 특히 이동전화 사용자가 사용자의 홈 서비스 지역 외부에서 로밍할 수 있도록 하는 시스템 및 방법에 관한 것이다. 더욱 자세하게는, 본 발명은 이동전화기의 메모리로부터 우선 로밍 리스트 (PRL) 의 레코드를 빠르게 액세스하고 저장하기 위한 방법 및 시스템에 관한 것이다.
도 1 은 본 발명의 바람직한 실시예에 따른, PRL 의 시스템 레코드로부터 preferred_negative 필드 및 네트워크 식별자 포함여부 필드의 제 1 비트를 어레이로 저장하는데 사용되는 데이터 포멧을 나타낸 블록도.
도 2 는 본 발명의 바람직한 실시예에 따른, PRL 의 시스템 레코드로부터 네트워크 식별자 포함여부 필드의 제 2 비트를 어레이로 저장하는데 사용되는 데이터 포멧을 나타낸 블록도.
도 3 은 본 발명의 바람직한 실시예에 따른, 인덱스 값에 응답하여 PRL 의 시스템 레코드를 액세스하는 시스템의 순서도.
도 4a, 4b, 및 4c 는 본 발명의 바람직한 실시예에 따른, RAM 의 비휘발성 메모리로부터 분할형 포멧으로 읽어온 PRL 시스템 레코드를 저장하는 시스템의 순서도.
도 5 는 본 발명의 바람직한 실시예에 따른, 인덱스 값에 응답하여 PRL 의 시스템 레코드를 저장 및 액세스 하는 시스템의 구성요소를 나타낸 블록도.
발명의 요약
본 발명은 RAM 에 PRL 을 저장하는데 새로운 메모리 분할 포멧을 사용함으로써, PRL 로부터 시스템 레코드를 빠르게 액세스 하고 저장할 수 있도록 한다. 메모리 분할 포멧은 5 개의 별도의 어레이를 사용하여 PRL 의 시스템 레코드의 각종 필드를 저장한다. 이러한 어레이에 인덱스 값을 적용함으로써, 첫번재 레코드에서 시작하여 각 시스템 레코드의 모든 필드를 원하는 레코드에 이를 때가지순차적으로 단계를 밟을 필요없이, 액세스 소프트웨어가 RPL 의 특정 시스템 레코드의 하나 이상의 필드로 빠르게 액세스 할 수 있다. 본 발명의 이러한 일면은 이동 전화기가 주어진 시스템 레코드의 모든 필드를 빠르게 액세스 할 수 있도록 할 뿐 아니라, 시스템 레코드의 단일의 필드 (예번대, SID 필드) 만을 이동전화기가 액세스 하고자 하는 경우에도, PRL 의 다른 정보들을 순차적으로 액세스 하도록 요구하지 않는 방식으로 이러한 정보의 빠른 액세스를 가능하도록 한다. 또한, 본 발명의 액세스 시스템은 전술한 바와 같이 현재 시스템이 할 수 없는 PRL 레코드의 역탐색을 허용한다.
본 발명은 또한 비휘발성 메모리로부터 PRL 를 읽어 와 시스템 초기화중에 RAM 에 PRL 을 저장하는 신규한 시스템을 사용한다. 이러한 신규한 시스템은, 시스템 레코드를, 비휘발성 메모리로부터 RAM 으로 초기에 옮긴 후에 RAM 의 "지정된 위치" 로 조직화 (organize) 함으로써, PRL 을 비휘발성 메모리로부터 RAM 으로 옮기는데 필요한 비활성 메모리로의 추가의 액세스를 실질적으로 요구하지 않는다. 비휘발성 메모리의 액세스가 느리기 때문에, 이러한 본 발명의 일면은, 시스템 초기화중에 RAM 에 PRL 을 재배치하고 데이터를 분할 포멧으로 저장하는데 소요되는 시간을 최소화 시킨다.
일실시예에 따르면, 본 발명은 각각 시스템 식별자 필드, 네트워크 식별자 포함여부 필드 (network identification included field), preferred_negative 필드, 지리적 영역 지시 필드, 및 획득 파라미터 (acquisition parameter) 정보 필드를 포함하는 가변 크기의 시스템 레코드로 구성된 우선 로밍 리스트를 저장하고 액세스 하는 방법 및 장치에 관한 것이다. 각 시스템 레코드는 선택적으로, 네트워크 식별자 필드, 우선순위 필드, 및 로밍 지시자 필드를 포함한다. 레코드로부터의 네트워크 식별자, 우선순위, 및 로밍 지시자 필드는 제 1 어레이에 저장되고; 시스템 식별자 및 지리적 영역 지시자 필드는 제 2 어레이에 저장되고; preferred_negative 필드 및 네트워크 식별자 포함여부 필드의 제 1 비트는 제 3 어레이에 저장되고; 레코드로부터의 네트워크 식별자 포함여부 필드의 제 2 비트는 제 4 어레이에 저장되고; 획득 파라미터 정보 필드는 제 5 어레이에 저장된다. 선택된 레코드에 관련된 preferred_negative 필드 및 네트워크 식별자 포함여부 필드의 제 1 비트를 액세스 하기 위하여, 선택된 레코드와 관련된 임의의 네트워크 식별자, 우선순위 또는 로밍 지시자 필드를 제 1 어레이에 위치시키기 위한 제 2 인덱스 값을 결정하기 위하여, 액세스 되어야 할 선택된 레코드에 해당하는 제 1 인덱스 값이 수신되고, 제 1 인덱스 값에 응답하여 제 3 어레이의 엔트리가 평가된다(evaluate). 다음, 제 2 인덱스 값을 사용하여 제 1 어레이의 선택된 레코드에 관련된 네트워크 식별자, 우선순위 또는 로밍 지시자 필드가 액세스되고, 제 1 인덱스 값을 사용하여 선택된 레코드와 관련된 시스템 식별자 필드 및 지리적 영역 지시자 필드가 제 2 어레이로부터 액세스 된다. 제 1 인덱스 값을 사용하여 선택된 레코드에 관련된 다른 필드들 또한 나머지 어레이로부터 액세스 된다.
또 다른 실시예에 따르면, 본 발명은 우선 로밍 리스트로부터 시스템 식별자 필드 정보를 빠르게 검색하는 방법 및 장치에 관한 것이다. 본 실시예에서는, 가변 크기의 시스템 레코드가 전술한 단락에서 설명된 5 개 어레이를 사용하여 메모리에 저장된다. 그러나, 또 다른 실시예에서는, 액세스 되어야 하는 복수의 시스템 레코드중 선택된 하나에 해당하는 제 1 인덱스 값이 수신되고, 제 1 인덱스 값에 응답하여, 제 2 어레이에 저장된, 선택된 시스템 레코드에 관련된 시스템 식별자 필드가 빠르게 액세스 된다.
해당 참조번호와 해당 항목을 식별하는 도면과 연계하여 참조될 때, 본 발명의 특징, 목적, 및 장점은 이하의 상세한 설명으로부터 더욱 명백해 질 것이다.
본 발명은 RAM 에 PRL 을 저장하는데 분할된 메모리 포멧을 사용한다. 특히, 본 발명에서는 이동전화기의 RAM 에 PRL 의 시스템 레코드의 각종 필드를 저장하는데 5 개의 별도의 어레이가 사용된다. 제 1 어레이 (이하 SID_GEO 어레이) 가 PRL 의 시스템 레코드의 SID 및 GEO 필드를 저장하는데 사용된다. SID_GEO 어레이의 각 엔트리는 2 개의 8비트 워드 (또는 16 비트) 로 구성된다. 이 어레이의 각 엔트리의 15 개의 LSB 는 주어진 시스템 레코드에 관련된 SID 필드를 저장하는데 사용되며, 엔트리의 MSB 는 시스템 레코드와 관련된 GEO 필드를 저장하는데 사용된다. PRL 의 제 1 시스템 레코드에 해당하는 SID 및 GEO 필드를 저장하는 16 비트 엔트리는 SID_GEO 어레이의 제 1 레코드로서 저장되고, PRL 의 제 2 시스템 레코드에 해당하는 SID 및 GEO 필드를 저장하는 16 비트 엔트리는 SID_GEO 어레이의 제 2 레코드로 저장되고, 이하 이와 같은 방식이다. 따라서 완전한 SID_GEO 어레이는 N 개의 16 비트 엔트리를 포함할 것이며, 그 각각은 PRL 의 특정 시스템 레코드에 해당하는 SID 및 GEO 필드를 보유할 것이다.
제 2 어레이 (NI_PR 어레이) 는 PRL 의 시스템 레코드의 PREF_NEG 필드 및 NID_INCL 필드의 제 1 비트를 저장하는데 사용된다. NI_PR 어레이의 부분에 대한 도시를 도 1 에 나타내었다. NI_PR 어레이의 각 엔트리는 2 개의 비트 레코드로 구성된다 (각 레코드는 8 개의 비트 워드로 한번에 4 개씩 그룹지워질 수 있다). 이 어레이의 각 엔트리의 제 1 비트는 주어진 시스템 레코드에 관련된 NID_INCL 필드의 제 1 비트 (NI1_bit) 를 저장하는데 사용되며, 엔트리의 제 2 비트는 시스템 레코드와 관련된 PREF_NEG 필드를 저장하는데 사용된다. 상기 두 비트의 상대적인 순서는 중요치 않으며, 임의로 선택될 수 있다. PRL 의 제 1 시스템 레코드에 해당하는 NI1_bit 및 PREF_NEG 필드를 저장하는 2 비트의 엔트리는 NI_PR 어레이에 제 1 레코드로서 저장되며, PRL 의 제 2 시스템 레코드에 해당하는 NI1_bit 및 PREF_NEG 필드를 저장하는 2 비트 엔트리는 NI_PR 어레이에 제 2 레코드로서 저장되며, 이하, 동일한 방식으로 저장된다. 따라서, 완전한 NI_PR 어레이는 N 개의 2-비트 엔트리를 포함할 것이며, 각각은 PRL 의 특정 시스템 레코드에 해당하는 NI1_bit 및 PREF_NEG 필드를 보유한다.
제 3 어레이 (NI2_BIT 어레이) 는 PRL 의 시스템 레코드의 NID_INCL 필드의 제 2 비트를 저장하는데 사용된다. NI2_BIT 의 부분이 도 2 에 도시되었다. NI2_BIT 어레이의 각 엔트리는 1 비트 레코드로 구성된다 (한번에 8 개로 8비트 워드로 그룹지워질 수 있다). 이 어레이의 각 엔트리의 단일의 비트가 주어진 시스템 레코드와 관련된 NID_INCL 필드의 제 2 비트 (NI2_bit)를 저장하는데 사용된다. PRL 의 제 1 시스템 레코드에 해당하는 NI2_bit 를 저장하는 1-비트 엔트리는 NI2_BIT 어레이에 제 1 레코드로서 저장되며, PRL 의 제 2 시스템 레코드에 해당하는 NI2_bit 를 저장하는 1-비트 엔트리는 NI_PR 어레이에 제 2 레코드로서 저장되며, 이하 이와 같은 방식으로 저장된다. 따라서, 완전한 NI2_BIT 어레이는 N 개의 1-비트 엔트리를 포함할 것이며, 각각은 PRL 의 특정 시스템 레코드에 해당하는 NI2_bit 를 보유한다.
제 4 어레이 (ACQ_INDEX 어레이) 는 PRL 의 시스템 레코드의 ACQ_INDEX 필드를 저장하는데 사용된다. ACQ_INDEX 어레이의 각 엔트리는 비트-팩킹된 형태로 RAM 에 저장된 9-비트 레코드로 구성된다. 이 어레이의 각 9-비트 엔트리는 주어진 시스템 레코드와 관련된 ACQ_INDEX 필드를 저장하는데 사용된다. PRL 의 제 1 시스템 레코드에 해당하는 ACQ_INDEX 를 저장하는 9-비트 엔트리는 ACQ_INDEX 어레이의 제 1 레코드로 저장되며, PRL 의 제 2 시스템 레코드에 해당하는 ACQ_INDEX 를 저장하는 9-비트 엔트리는 ACQ_INDEX 어레이의 제 2 레코드로 제 1 의 9-비트 엔트리에 바로 접하여 비트-팩킹된 형태로 저장되며, 이하 이와 같은 방식으로 저장된다. 따라서, 완전한 ACQ_INDEX 어레이는 N 개의 9-비트 엔트리를 포함할 것이며, 각각은 PRL의 특정 시스템 레코드에 해당하는 ACQ_INDEX 필드를 보유한다.
제 5 어레이 (MISC 어레이) 는 PRL 의 시스템 레코드의 NID, PRI 및 ROAM_IND 필드를 저장하는데 사용된다. 전술한 바와 같이, NID, PRI, 및 ROAM_IND 필드는 각 시스템 레코드에 포함되지 않을 수도 있다. 따라서, PRL 의 몇몇 시스템 레코드에 있어서는, MISC 어레이의 NID, PRI, 및 ROAM_IND 필드에 해당하는 정보가 없을 수도 있다. MISC 어레이의 각 엔트리는 특정 시스템 레코드에 관련된 NID, PRI, 및 ROAM_IND 필드만을 저장하는 크기의 가변 크기 레코드로 구성된다. 따라서, 특정 시스템 레코드에 대하여 PRI 및 ROAM_IND 필드는 포함되지만 NID 필드가 빠진다면, 9 비트 (즉, PRI 및 ROAM_IND 필드의 집합적 크기) 가 특정 시스템 레코드에 대하여 MISC 어레이에 할당될 것이다. 유사하게, 특정 시스템 레코드에 있어서, NID 필드는 포함되지만 PRI 및 ROAM_IND 필드가 빠진다면, 특정 시스템 레코드에 대하여 MISC 어레이에 16 비트 (즉, NID 필드 크기) 가 할당될 것이다. 유사하게, 특정 시스템 레코드에 대하여 NID, PRI 및 ROAM_IND 필드가 모두 포함된다면, 25 비트 (즉, NID, PRI, 및 ROAM_IND 필드의 집합적 크기) 가 시스템 레코드에 대한 MISC 어레이에 할당될 것이다. NID, PRI, 및 ROAM_IND 필드가 모두 주어진 시스템 레코드에서 빠진다면, 시스템 레코드에 대하여 MISC 어레이에 아무런 공간도 할당되지 않을 것이다. PRL 리스트의 각 레코드에 관련된 NID, PRI, 및 ROAM_IND (존재한다면) 는 비트-팩킹된 형태로 MISC 어레이에 순차적으로 저장된다. PRL 의 제 1 시스템 레코드에 해당하는 임의의 NID, PRI, ROAM_IND 필드를 저장하는 가변크기의 엔트리 (0 비트, 9비트, 16 비트, 또는 25 비트) 는 MISC 어레이에 제 1 레코드로서 저장되며, PRL 의 제 2 시스템 레코드에 해당하는 임의의 NID, PRI, 및 ROAM_IND 필드를 저장하는 가변크기의 엔트리 (0 비트, 9비트, 16 비트, 또는 25 비트) 는 MISC 어레이에 제 2 레코드로서, 제 1 가변크기 엔트리에 바로 인접하여 비트-팩킹된 포멧으로 저장되며, 이하, 이와 같은 방식으로 저장된다.
도 3 을 참조하면, 전술한 SID_GEO, NI_PR, NI2_BIT, ACQ_INDEX, 및 MISC 어레이를 사용하여 인덱스 값 (M) 에 응답하여 PRL 의 시스템 레코드를 빠르게 액세스 하는 시스템의 순서도를 나타낸 것이다. 인덱스 값은 액세스 되어야할 시스템 레코드의 PRL 내의 위치를 나타낸다. 따라서, 예컨대, PRL 상의 제 1 시스템 레코드는 M=1 의 인덱스 값에 해당할 것이며, PRL 상의 제 2 시스템 레코드는 M=2 의 인덱스 값에 해당할 것이며, 이하 이와 같은 방식일 것이다. 프로세스는 단계 302 로부터 시작하며, 전화기의 비휘발성 메모리로부터의 PRL 이 이동전화기의 RAM 으로 이동된 후, 전술한 SID_GEO, NI_PR, NI2_BIT, ACQ_INDEX, 및 MISC 어레이로 분할된 포멧에 재 포멧된다. 앞서 언급한 바와 같이, 이 단계는 시스템 초기화중 수행되는 것이 바람직하다. 단계 302 의 바람직한 실시예를 나타내는 상세한 설명은 도 4, 4a, 4b, 및 4c 에 도시되었으며, 이하 설명된 바와 같다.
도 3 을 참조하면, 단계 304 에서, 액세스 되어야할 시스템 레코드의 PRL 내의 위치에 해당하는 인덱스 값 (M) 이 액세스 소프트웨어에 의해 수신된다. 단계 306 에서는, 처리되고 있는 시스템 레코드와 관련된 NI1_bit 와 PREF_NEG 비트를 결정하기 위하여, 인덱스 값 (M) 이 NI_PR 어레이로 적용된다. 단계 306 에서는, 값 (M-1) 이 먼저 NI_PR 어레이의 각 레코드의 크기로 (즉, 2 비트) 곱셈된 후, RAM 의 NI_PR 어레이의 시작 어드레스 (ni_pr_stratp) 에 가산되어, M 번째 레코드에 해당하는 NI_PR 어레이의 엔트리 시작 어드레스를 찾는다. 이 시작 어드레스에 기초하여, 원하는 시스템 레코드에 해당하는 PREF_NEG 및 NI1_bit 비트가 쉽게 액세스 된다.
NI1_bit 및 PREF_NEG 비트가 원하는 시스템 레코드와 관련된 NID 필드 및/또는 PRI 및 ROAM_IND 필드가 있다고 지시한다면 (단계 308), 단계 309 에서, 시스템은 어레이의 제 1 엔트리에서 시작하여 M-1번째 엔트리까지 계속하여 순차적으로 NI_PR 어레이의 각 엔트리를 평가할 것이다. 이 과정중에, 카운터가 먼저 0 으로 초기화 된 후, M-1 번째 엔트리까지 NI-PR 어레이의 각 엔트리 (00, 01, 10, 11중의 하나 일 것이다) 가 순차적으로 카운터를 사용하는 룩업 테이블로 적용되어, NI_PR 어레이의 첫번째 M-1 엔트리에 관련된 MISC 어레이의 비트수의 러닝 카운터를 관리한다. 더 자세하게는, 값 00 (NID, PRI, ROAM_IND 필드가 레코드에 포함되지 않음을 나타냄) 을 갖는 NI_PR 어레이의 각 엔트리에 있어서, 러닝 카운터는 0 비트씩 증분될 것이며, 값 01 (PRI 및 ROAM_IND 필드는 포함되고, NID 필드는 레코드에 포함되지 않음을 나타냄) 을 갖는 NI_PR 어레이의 각 엔트리에 있어서는, 러닝 카운터가 9 비트씩 증분될 것이며; 값 10 (PRI 및 ROAM_IND 필드가 포함되지 않고, NID 필드가 레코드에 포함됨을 나타냄) 을 갖는 NI_PR 어레이의 각 엔트리에 있어서는, 러닝 카운터가 16 비트씩 증분될 것이며; 값 11 (NID, PRI 및 ROAM_IND 필드가 모두 레코드에 포함됨을 나타냄) 을 갖는 NI_PR 어레이의 각 엔트리에 있어서는, 러닝 카운터가 25 비트씩 증분될 것이다. 이러한 방식으로 NI_PR 의 M-1 번째 레코드까지 모두를 평가한 후, 러닝 카운터의 최종값은 상기 참조된 제 2 인덱스 값에 해당할 것이다. 단계 310 에서, 이 제 2 인덱스 값이 RAM 의 MISC 어레이의 시작어드레스값 (misc_startp) 에 가산되어, M 번째 레코드에 해당하는 MISC 어레이의 엔트리의 시작 어드레스를 찾는다. 이 시작어드레스에 기초하여, 원하는 시스템 레코드에 해당하는 임의의 NID, PRI, ROAM_IND 필드의 정보가 쉽게 액세스된다.
전술한 단계 309 의 실시예에서, NI_PR 어레이의 각 레코드가 개별적으로 순차적으로 룩업 테이블에 적용되어 러닝 카운터의 최종값을 결정하였지만, 당업자라면, 제 2 인덱스 값의 계산 과정을 조속히 하기 위해, NI_PR 어레이로부터 다중 엔트리가 그룹화 되어, 룩업 테이블로 집합적으로 적용될 수 있음이 이해될 것이다. 예컨대, 제 2 인덱스 값의 계산 과정을 조속히 하기 위하여, NI_PR 어레이의 엔트리의 접하는 쌍들이 4 비트 그룹으로 16 비트 엔트리를 갖는 룩업 테이블로 적용될 수 있다.
단계 312 에서, 액세스 중인 시스템 레코드에 관련된 SID 및 GEO 필드의 값을 결정하기 위하여, 인덱스 값 (M) 이 SID_GEO 어레이로 적용된다. 단계 312 에서, 값 (M-1) 는 SID_GEO 어레이의 각 레코드의 크기 (즉, 16 비트) 로 먼저 곱셈된 후, 이 값이 RAM 의 SDI_GEO 어레이의 시작 어드레스 (sid_geo_startp) 로 가산되어 M 번째 레코드에 해당하는 SID_GEO 어레이의 엔트리의 시작 어드레스를 찾는다. 이 시작 어드레스에 기초하여, 원하는 시스템 레코드에 해당하는 SID 및 GEO 필드가 쉽게 액세스 된다.
단계 314 에서, 액세스 중인 시스템 레코드에 관련된 ACQ_INDEX 필드의 값을 결정하기 위하여, 인덱스 값 (M) 이 ACQ_INDEX 어레이로 적용된다. 단계 314 에서, 값 (M-1) 이 먼저 ACQ_INDEX 어레이의 각 레코드의 크기 (즉, 9 비트) 로 곱셈된 후, 이 값이 RAM 의 ACQ_INDEX 의 시작 어드레스 (acq_index_startp) 로 가산되어, M 번째 레코드에 해당하는 ACQ_INDEX 어레이의 엔트리 시작어드레스를 찾는다. 이 시작어드레스에 기초하여, 원하는 시스템 레코드에 해당하는 ACQ_INDEX 필드가 쉽게 액세스 된다.
마지막으로, 단계 316 에서, 액세스 중인 시스템 레코드에 관련된 NI2_bit 의 값을 결정하기 위하여, 인덱스 값 M 이 NI2_BIT 어레이로 적용된다. 단계316 에서, 값 (M-1) 이 먼저 NI2_bit 어레이의 각 레코드 크기 (즉, 1 비트) 로 곱셈된 후, 이 값이 RAM 의 NI2_BIT 어레이의 시작 어드레스 (ni2_bit_startp) 로 가산되어, M 번째 레코드에 해당하는 NI2_BIT 어레이의 엔트리의 시작 어드레스를 찾는다. 이 시작 어드레스에 기초하여, 원하는 시스템 레코드에 해당하는 NI2_bit 가 쉽게 액세스 된다.
본 발명의 바람직한 실시예에서, 특정 시스템 레코드에 해당하는 SID 필드만 요구되며, 단계 306, 308 - 310, 314, 및 316 은 도 3 에 도시된 방법에서 생략될 수 있다. 이 실시예에서, 단계 302 의 어레이의 저장과 단계 304 의 인덱스 값 (M) 의 수령이 이루어진 후, 단계 312 로 바로 프로세스가 진행되어 인덱스 값 (M) 이 전술한 바와 같이 사용되는 원하는 시스템 레코드와 관련된 SID 필드를 액세스 하는데 사용된다.
도 3 에 도시된 시스템이 PRL 의 M 번째 레코드를 액세스 하는데 사용된 후 사용될 수 있는, 또 다른 실시예에서는, PRL 을 통해 역탐색하는데 본 발명이 사용되어 PRL 의 M 번째 레코드에 선행하는 액세스를 빠르게 액세스 할 수 있다. 예컨대, 시스템이 M-2 번째 레코드를 액세스하도록 요구하였다면, 간단히, M 번째 레코드를 액세스 하는중에 계산된 어레이 시작 어드레스를 사용한 후, 전술한 5 개 어레이의 M-2 번째 레코드에 해당하는 필드를 위치시키기 위하여 해당하는 값을 감소시킬 것이다.
도 4, 4a, 4b, 및 4c 를 참조하면, 비휘발성 메모리로부터 읽어 온 PRL 시스템 레코드를 RAM 에 분할 포멧으로 재 포멧하기 위한 시스템의 순서도가 있다.처음으로, 비휘발성 메모리로부터 PRL 전체가 RAM 으로 읽혀지고, RAM 의 제 1 레코드 시작 위치가 위치된다. 다음, 단계 402 에서, 시스템 레코드의 제 1 그룹 (예컨대, 128 레코드 또는 128 보다 작게 존재하면 총 레코드 수) 이 RAM 으로부터 읽혀 진다. 단계 128 에서 읽혀진 레코드 그룹의 크기는 128 보다 크거나 작을 수 있으며, 그러나 8 의 배수인 것이 바람직하다. 단계 404 에서, 시스템 레코드의 제 1 그룹에 관련된 SID 및 GEO 필드가 제 1 로컬 버퍼에 저장되고; 시스템 레코드의 제 1 그룹에 관련된 PREF_NEG 및 NI1_bits 필드가 제 2 로컬 버퍼에 저장되고; 시스템 레코드의 제 1 그룹에 관련된 NI2_bits 가 제 3 버퍼에 저장되고, 시스템 레코드의 제 1 그룹과 관련된 ACQ_INDEX 필드가 제 4 로컬 버퍼에 저장된다.
단계 406 에서, 시스템 레코드의 제 1 그룹과 관련된 NID, PRI, 및 ROAM_IND 필드 (즉, MISC 어레이 정보 필드) 가 RAM 의 제 1 영역에 비트-팩킹된 형태로 저장된다. 비트-팩킹된 MISC 어레이 정보 필드를 저장하는데 사용되는 제 1 영역의 RAM 내의 시작 위치는 misc_startp 어드레스로 저장된다. 다음, 단계 408 에서, 단계 406 에서 저장된 NID, PRI, 및 ROAM_IND 필드의 RAM 에서의 끝 위치가 MISC_END 위치 (즉, RAM 의 MISC 어레이의 현재 끝 위치) 로 마킹된다. 다음, 단계 410 에서, 비휘발성 메모리로부터 읽어오지 않은 나머지 모든 시스템 레코드 (즉, 제 1 그룹에서 RAM 으로 읽어 온 것과 다른 모든 시스템 레코드) 가 RAM 내의 자신의 현재 위치로부터 옮겨져, MISC_END 위치 바로 뒤에서 시작하여 RAM 에 저장된다.
단계 412 에서, 단계 410 에 저장된 처리되지 않은 시스템 레코드의 RAM 내의 끝 위치가 마킹되고, 이 위치 다음의 첫번째 16 비트 워드의 어드레스가 sid_geo_startp 값으로 저장된다 (이 값은 데이터 분할 과정중 RAM 의 SID_GEO 어레이의 시작위치를 저장하는데 사용될 것이다). 단계 414 에서, 제 1 로컬 버퍼의 내용을 sid_geo_startp 위치에서 시작하여 RAM 으로 복사함으로써 SID_GEO 어레이의 부분이 RAM 에 다음으로 저장된다.
단계 416 에서, 단계 414 에서 저장된 SID_GEO 정보의 RAM 내의 끝 위치 다음의 비트가 마킹되고, 값 ni_pr_startp 의 값으로 저장된다 (이 값은 데이터 분할 과정중 RAM 내의 NI_PR 어레이의 시작 위치를 저장하는데 사용될 것이다). 단계 418 에서, 제 2 로컬 버퍼의 내용을 ni_pr_startp 위치에서 시작하여 RAM 으로 복사함으로써, NI_PR 어레이의 부분이 RAM 내에 다음으로 저장된다.
단계 420 에서, 단계 418 에서 저장된 NI_PR 정보의 RAM 내의 끝 위치 다음의 비트가 마킹되고, ni2_bit_startp 값으로 저장된다 (이 값은 데이터 분할 과정중에 RAM 내의 NI2_BIT 어레이의 시작 위치를 저장하는데 사용될 것이다). 단계 422 에서, 제 3 로컬 버퍼의 내용을 ni2_bit_startp 위치에서 시작하여 RAM 으로 복사함으로써, NI2_BIT 어레이의 부분이 RAM 내에 다음으로 저장된다.
단계 424 에서, 단계 422 에서 저장된 NI2_BIT 정보의 RAM 내 끝 위치 다음 비트가 마킹되고, 값 acq_index_startp 로 저장된다 (이 값은 데이터 분할 과정중에 ACQ_INDEX 어레이의 RAM 내의 시작 위치를 저장하는데 사용될 것이다). 단계 426 에서, 제 4 로컬 버퍼의 내용을 acq_index_startp 위치에서 시작하여 RAM 으로 복사함으로써 ACQ_INDEX 어레이의 부분이 RAM 내에 다음으로 저장된다.
레코드의 총 수가 시스템 레코드의 제 1 그룹의 레코드 수보다 크다면, 전술한 바와 같이 시스템 레코드의 제 1 그룹의 처리에 이어서, 단계 428 로 진행하여, 처리되지 않은 시스템 레코드의 또 다른 그룹 (예컨대, 128 레코드 또는 128 레코드 보다 작다면 그 레코드의 나머지 수) 이 MISC_END 위치 (즉, RAM 의 MISC 어레이의 현재의 끝 점) 에서 시작하여 RAM 으로부터 읽혀진다. 단계 430 에서, 시스템 레코드의 또 다른 그룹과 관련된 SID 및 GEO 필드가 제 1 로컬 버퍼에 저장되고; 시스템 레코드의 또 다른 그룹과 관련된 PREF_NEG 및 NI1_bits 필드가 제 2 로컬 버퍼에 저장되고; 시스템 레코드의 또 다른 그룹과 관련된 NI2_bits 가 제 3 버퍼에 저장되고; 시스템 레코드의 또 다른 그룹과 관련된 ACQ_INDEX 필드가 제 4 로컬 버퍼에 저장된다.
단계 432 에서, 시스템 레코드의 또 다른 그룹과 관련된 NID, PRI, 및 ROAM_IND 필드 (즉, MISC 어레이 정보 필드) 가 RAM 에 비트-팩킹된 형태로 MISC_END 위치에서 시작하여 저장된다. 다음, 단계 434 에서, 단계 432 에서 저장된 NID, PRI, 및 ROAM_IND 필드의 RAM 내의 끝 위치가 마킹되고, MISC_END 위치 (즉, RAM 내의 MISC 어레이의 현재의 끝 위치) 의 새로운 값으로 저장된다. 다음, 단계 436 에서, RAM 내의 처리되지 않은 나머지 모든 시스템 레코드 (즉, 단계 428 의 반복중에 또는 제 1 그룹에서 읽혀 온 것과 다른 모든 시스템 레코드) 가 RAM 으로부터 읽혀져, MISC_END 위치의 새로운 값 바로 뒤에서 시작하여 RAM 내의 위치로 옮겨진다.
단계 438 에서, 단계 436 에서 옮겨진 처리되지 않은 시스템 레코드의 마지막 비트의 RAM 내의 끝 위치 다음의 첫번째 16 비트 워드의 어드레스가 마킹되고, sid_geo_stratp 의 새로운 값 (즉, RAM 내의 SID_GEO 어레이의 현재 시작위치) 으로 저장된다. 다음, 단계 440 에서, 앞서 RAM 의 sid_geo_startp 위치 (단계 438 에서 이 어드레스의 업데이트 전의 sid_geo_startp 값) 에 저장된 SID_GEO 레코드가 sid_geo_startp 의 새로운 값에 해당하는 위치에서 시작하여 RAM 으로 옮겨진다. 단계 444 에서, 제 1 로컬 버퍼의 내용을 단계 440 에서 옮겨진 레코드의 끝 바로 뒤에서 시작하여 RAM 으로 복사함으로써, SID_GEO 어레이의 또 다른 부분이 RAM 에 저장된다.
단계 444 에서, 단계 442 에서 저장된 SID_GEO 정보의 RAM 의 끝 위치 다음의 비트가 마킹되고, ni_pr_startp 의 새로운 값 (RAM 의 NI_PR 어레이의 현재 시작 위치) 으로 저장된다. 다음, 단계 446 에서, 앞서 RAM 의 ni_pr_startp 위치에 저장된 NI_PR 레코드 (즉, 단계 444 에서 이 어드레스를 업데이트 하기전의 ni_pr_startp 값) 가 ni_pr_startp 의 새로운 값에 해당하는 위치에 시작하여 RAM 으로 이동된다. 단계 448 에서, 제 2 로컬 버퍼의 내용을 단계 446 에서 옮겨진 레코드의 끝 바로 뒤에서 시작하여 RAM 으로 복사함으로써 NI_PR 어레이의 부분이 RAM 에 다음으로 저장된다.
단계 450 에서, 단계 448 에서 저장된 NI_PR 정보의 RAM 내의 끝 위치 다음의 비트가 마킹되고, ni2_bit_startp 의 새로운 값 (RAM 의 NI2_BIT 어레이의 현재 시작 위치) 으로 저장된다. 다음, 단계 452 에서, 앞서 RAM 의 ni2_bit_startp 의 위치 (즉, 단계 450 에서 이 어드레스의 업데이트 전의 si2_bit_startp 값) 에저장된 NI2_BIT 레코드가 ni2_bit_startp 의 새로운 값에 해당하는 위치에서 시작하여 RAM 으로 옮겨진다. 단계 452 에서, 제 3 로컬 버퍼의 내용을 단계 452 에서 이동된 레코드의 끝 바로 뒤에서 시작하여 RAM 으로 복사함으로써 NI2_BIT 어레이의 부분이 RAM 에 다음으로 저장된다.
단계 456 에서, 단계 454 에서 저장된 NI2_BIT 정보의 RAM 의 끝 위치 다음의 비트가 마킹되고, acq_index_startp (RAM 내의 ACQ_INDEX 어레이의 현재 시작위치) 의 새로운 값으로 저장된다. 다음, 단계 458 에서, 앞서 RAM 의 acq_index_startp 위치에 저장된 ACQ_INDEX 레코드 (즉, 단계 456 에서 이 어드레스의 업데이트 전의 acq_index_startp 값) 가 새로운 acq_index_startp 값에 해당하는 위치에서 시작하여 RAM 으로 옮겨진다. 단계 460 에서, 제 4 로컬 버퍼의 내용을 단계 458 에서 옮겨진 레코드의 끝 바로 뒤에서 시작하여 RAM 으로 복사함으로써 ACQ_INDEX 어레이의 부분이 다음으로 RAM 내에 저장된다.
단계 462 에서, 시스템은 PRL 의 모든 시스템 레코드가 전술한 방법으로 처리되었는지 결정하는 시험을 하고; 그렇지 않다면, 시스템은 단계 428 로 진행하여, 모든 시스템 레코드가 처리될 때 까지 이 방법을 반복한다. 이 과정 끝에 이어서, PRL 이 전술한 5 개 어레이에 분할형 포멧으로 RAM 내에 저장될 것이다.
도 4, 4a, 4b, 및 4c 와 관련한 전술한 방법은, 모든 데이터의 재-포멧화가 PRL 에 의해 점유된 RAM 에서 발생하므로, 특히 장점을 갖는다. geo_sid_startp, ni_pr_startp, ni2_bit_startp, 및 acq_index_startp 값 말고는, 재포멧 동작을 수행하는데 추가의 메모리가 전혀 소요되지 않는다.
전술한 데이터 액세스 및 저장 방법은 전형적으로 RAM (520) 을 액세스하는데 사용되며, 이동전화기의 비휘발성 메모리 (530) 인, 마이크로프로세서 제어기 (510, 도 5 에 도시됨) 상에서 소프트웨어로 구현되는 것이 바람직하다. 도 5 의 RAM (520) 의 그림은 도 4, 4a, 4b, 및 4c 에 도시된 데이터 분할 공정의 끝의 RAM 내의 포멧을 나타낸다.
바람직한 실시예의 앞서의 설명은 당업자라면 누구라도 본 발명을 이용할 수 있도록 제공되었다. 이러한 실시예에 다양한 개조예는 당업자에게 자명할 것이며, 본문에서 정의된 고유의 원리들은 발명의 창작성 (inventive faculty) 없이도 다른 실시예에 적용될 수 있을 것이다. 따라서, 본 발명은 본문에 설명된 방법과 장치에 제한되지 않을 뿐 아니라, 이하의 청구범위에 해당하는 최광의의 범위에 따르도록 의도된 것이다.

Claims (22)

  1. 복수의 가변 크기의 레코드로 리스트가 구성되고, 상기 레코드의 각각은 고정크기의 제 1 필드를 포함하고, 상기 레코드의 각각은 선택적으로 제 2 필드를 포함하는, RAM 에 저장된 상기 리스트를 저장하고 액세스하는 방법으로서,
    상기 리스트의 적어도 2 이상의 가변크기 레코드가 제 2 필드를 포함하며,
    (A) 제 1 어레이의 복수의 레코드에 상기 제 2 필드를 저장하고, 제 2 어레이의 복수의 시스템 레코드에 상기 고정크기의 제 1 필드를 저장하는 단계;
    (B) 액세스되어야 할 상기 복수의 레코드중 선택된 하나에 해당하는 제 1 인덱스 값을 수신하는 단계;
    (C) 상기 선택된 레코드에 관련된 상기 고정크기의 제 1 필드를 액세스 하기 위하여, 상기 선택된 레코드에 관련된 임의의 제 2 필드를 상기 제 1 어레이에 위치시키기 위한 제 2 인덱스 값을 결정하기 위하여, 상기 제 1 인덱스 값에 응답하여 상기 제 2 어레이의 엔트리를 평가하는 단계; 및
    (D) 상기 제 2 인덱스 값에 응답하여, 상기 제 1 어레이의 상기 선택된 레코드에 관련된 상기 임의의 제 2 필드를 액세스 하는 단계를 포함하는 것을 특징으로 하는 방법.
  2. 제 1 항에 있어서,
    상기 단계 (C) 는 상기 제 2 인덱스 값을 계산하기 위하여, 상기 제 2 어레이의 엔트리를 룩업-테이블로 순차적으로 적용하는 단계를 포함하는 것을 특징으로 하는 방법.
  3. 제 1 항에 있어서,
    상기 단계 (B) 에서 수신된 제 1 인덱스 값은, 앞서 액세스된 레코드와 선택된 레코드의 위치 사이의 오프셋에 해당하는 것을 특징으로 하는 방법.
  4. 제 1 항에 있어서,
    상기 단계 (A) 는,
    (i) 비휘발성 메모리로부터 제 1 그룹의 레코드를 읽어와서, 상기 제 1 그룹의 레코드에 관련된 제 2 필드를 RAM 의 제 1 영역에 저장하고, 상기 제 1 그룹의 레코드에 관련된 제 1 필드를 제 1 버퍼에 저장하는 단계;
    (ii) 상기 단계 (i) 에서 저장된 상기 제 2 필드의 RAM 내의 제 1 끝 위치를 마킹하고, 읽혀지지 않은 나머지 모든 레코드를 상기 제 1 끝 위치에 이어서 RAM 내에 저장하는 단계를 포함하는 것을 특징으로 하는 방법.
  5. 제 1 항에 있어서,
    상기 단계 (A) 는,
    (iii) 상기 단계 (ii) 에서 저장된 읽혀지지 않은 나머지 레코드의 RAM 내의 끝 위치에 해당하는 RAM 내의 제 2 끝 위치를 마킹한 후, 상기 제 1 버퍼를 상기제 2 끝 위치에 이어서 RAM 으로 복사함으로써 제 2 어레이의 부분을 저장하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  6. 제 5 항에 있어서,
    상기 단계 (A) 는,
    (iv) 상기 RAM 의 제 1 끝 위치로부터 또 다른 그룹의 레코드를 읽어와서, 상기 RAM 의 제 1 끝 위치에 상기 또 다른 그룹의 레코드와 관련된 제 2 필드를 저장하고, 상기 제 1 버퍼에 상기 또 다른 그룹과 관련된 제 1 필드를 저장하는 단계;
    (v) 상기 단계 (iv) 에서 저장된 상기 제 1 필드의 RAM 의 끝 위치를 제 1 끝 위치로 지정한 후, 상기 RAM 내의 제 1 끝 위치에 이어서 나머지 모든 레코드들을 상기 제 1 끝 위치로 옮기는 단계;
    (vi) 상기 단계 (v) 에서 옮겨진 레코드의 RAM 내의 끝 위치를 제 2 끝 위치로 지정하고, 상기 제 2 어레이를 상기 제 2 끝 위치로 옮기는 단계;
    (vii) 상기 제 1 버퍼를 상기 단계 (vi) 에서 옮겨진 제 2 어레이의 끝으로 붙임으로써, RAM 에 상기 제 2 어레이의 또 다른 부분을 저장하는 단계; 및
    (viii) 상기 단계 (iv) 내지 (vii) 를 모든 레코드가 처리될 때까지 반복하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  7. 우선 로밍 리스트 (PRL) 는 복수의 가변크기 시스템 레코드로 구성되며, 상기 시스템 레코드의 각각은 시스템 식별자 필드, 네트워크 식별자 포함여부 필드, preferred_negative 필드, 지리적 영역 지시자 필드, 및 획득 파라미터 정보 필드를 포함하며, 상기 시스템 레코드의 각각은 네트워크 식별자 필드, 우선순위 필드, 및 로밍 지시자 필드를 선택적으로 포함하는, 이동전화기에 저장된 PRL 을 저장하고 액세스하는 방법으로서,
    (A) 복수의 시스템 레코드의 네트워크 식별자 필드, 우선순위 필드 및 로밍 지시자 필드를 제 1 어레이에 저장하고, 복수의 시스템 레코드의 시스템 식별자 필드 및 지리적 영역 지시자 필드를 제 2 어레이에 저장하고, 복수의 시스템 레코드의 preferred_negative 필드와 네트워크 식별자 포함여부 필드의 제 1 비트를 제 3 어레이에 저장하고, 복수의 시스템 레코드의 네트워크 식별자 포함여부 필드의 제 2 비트를 제 4 어레이에 저장하고, 복수의 시스템 레코드의 획득 파라미터 정보 필드를 제 5 어레이에 저장하는 단계;
    (B) 액세스 되어야할 복수의 시스템 레코드중 선택된 하나에 해당하는 제 1 인덱스 값을 수신하는 단계;
    (C) 선택된 시스템 레코드와 관련된 preferred_negative 필드 및 네트워크 식별자 포함여부 필드의 제 1 비트를 액세스 하기 위하여, 및 선택된 시스템 레코드와 관련된 임의의 로밍 지시자 필드, 우선순위 필드, 또는 네트워크 식별자 필드를 상기 제 1 어레이에 위치시키기 위한 제 2 인덱스 값을 결정하기 위하여, 상기 제 1 인덱스 값에 응답하여, 상기 제 3 어레이의 엔트리를 평가하는 단계;
    (D) 상기 제 2 인덱스 값에 응답하여, 상기 제 1 어레이의 선택된 시스템 레코드와 관련된 임의의 네트워크 식별자 필드, 우선순위 필드, 또는 로밍 지시자 필드를 액세스하는 단계;
    (E) 상기 제 1 인덱스 값에 응답하여, 선택된 시스템 레코드와 관련되고, 상기 제 2 어레이에 저장된, 지리적 영역 지시자 및 시스템 식별자 필드를 액세스 하는 단계를 포함하는 것을 특징으로 하는 방법.
  8. 제 7 항에 있어서,
    (F) 상기 제 1 인덱스 값에 응답하여, 선택된 시스템 레코드에 관련되고, 상기 제 5 어레이에 저장된, 획득 파라미터 정보를 액세스하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  9. 제 8 항에 있어서,
    (G) 상기 제 1 인덱스 값에 응답하여, 선택된 시스템 레코드와 관련되고, 상기 제 4 어레이에 저장된, 상기 네트워크 식별자 포함여부 필드의 제 2 비트를 액세스 하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  10. 제 7 항에 있어서,
    상기 단계 (C) 는 상기 제 2 인덱스 값을 계산하기 위하여 상기 제 3 어레이의 엔트리를 룩업 테이블로 순차적으로 적용하는 단계를 포함하는 것을 특징으로 하는 방법.
  11. 제 7 항에 있어서,
    상기 단계 (B) 에서 수신된 상기 제 1 인덱스 값은 앞서 액세스 된 시스템 레코드와 선택된 시스템 레코드의 위치 사이의 오프셋에 해당하는 것을 특징으로 하는 방법.
  12. 제 7 항에 있어서,
    상기 단계 (A) 는, 이동전화기의 비휘발성 메모리로부터 복수의 시스템 레코드를 읽어오는 단계 및 상기 복수의 시스템 레코드를 이동전화기의 랜덤 액세스 메모리 (RAM) 에 저장하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  13. 제 12 항에 있어서,
    상기 RAM 을 제 1, 제 2, 제 3, 제 4, 및 제 5 어레이로 분할하기 위하여, 상기 복수의 시스템 레코드가 상기 단계 (A) 중에 상기 RAM 내에서 조작되는 것을 특징으로 하는 방법.
  14. 제 13 항에 있어서,
    상기 단계 (A) 는,
    (i) 비휘발성 메모리로부터 시스템 레코드의 제 1 그룹을 읽어,고; 상기 시스템 레코드의 제 1 그룹과 관련된 로밍 지시자 필드, 우선순위 필드, 및 네트워크식별자 필드를 RAM 의 제 1 영역에 저장하고, 상기 시스템 레코드의 제 1 그룹과 관련된 지리적 영역 지시자 필드 및 시스템 식별자 필드를 제 1 버퍼에 저장하고, 상기 시스템 레코드의 제 1 그룹과 관련된 preferred_negative 필드 및 네트워크 식별자 포함여부 필드의 제 1 비트를 제 2 버퍼에 저장하고, 상기 시스템 레코드의 제 1 그룹과 관련된 네트워크 식별자 포함여부 필드의 제 2 비트를 제 3 버퍼에 저장하고, 상기 시스템 레코드의 제 1 그룹과 관련된 획득 파라미터 정보 필드를 제 4 버퍼에 저장하는 단계;
    (ii) 상기 단계 (i) 에서 저장된 상기 로밍 지시자 필드, 우선순위 필드, 및 네트워크 식별자 필드의 RAM 내의 제 1 끝 위치를 마킹하고, 읽어오지 않은 나머지 모든 시스템 레코드를 읽어오고, 읽어오지 않은 나머지 시스템 레코드를 상기 제 1 끝위치에 이어서 RAM 에 저장하는 단계를 포함하는 것을 특징으로 하는 방법.
  15. 제 14 항에 있어서,
    상기 단계 (A) 는,
    (iii) 상기 단계 (ii) 에서 저장된 읽어오지 않은 나머지 시스템 레코드의 RAM 내의 끝 위치에 해당하는 RAM 내의 제 2 끝 위치를 마킹한 후, 상기 제 1 버퍼를 상기 제 2 끝 위치에 이어서 RAM 내에 복사함으로써 상기 제 2 어레이의 부분을 저장하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  16. 제 15 항에 있어서,
    상기 단계 (A) 는,
    (iv) 상기 단계 (iii) 에서 저장된 제 1 버퍼의 RAM 내의 끝 위치에 해당하는 RAM 내의 제 3 끝 위치를 마킹한 후, 상기 제 2 버퍼를 상기 제 3 끝 위치에 이어서 RAM 으로 복사함으로써 상기 제 3 어레이의 부분을 저장하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  17. 제 16 항에 있어서,
    상기 단계 (A) 는,
    (v) 상기 단계 (iv) 에서 저장된 상기 제 2 버퍼의 RAM 내의 끝 위치에 해당하는 제 4 끝 위치를 RAM 내에 마킹한 후, 상기 제 3 버퍼를 상기 제 4 끝 위치에 이어서 RAM 으로 복사함으로써 상기 제 4 어레이의 부분을 저장하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  18. 제 17 항에 있어서,
    상기 단계 (A) 는,
    (vi) 상기 단계 (v) 에서 저장된 상기 제 3 버퍼의 RAM 내의 끝 위치에 해당하는 제 5 끝 위치를 RAM 내에 마킹한 후, 상기 제 4 버퍼를 상기 제 5 끝 위치에 이어서 RAM 으로 복사함으로써 상기 제 5 어레이의 부분을 저장하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  19. 제 18 항에 있어서,
    상기 단계 (A) 는,
    (vii) RAM 내의 상기 제 1 끝 위치로부터 또 다른 그룹의 시스템 레코드를 읽어오고, RAM 내의 상기 제 1 끝 위치에 상기 또 다른 그룹의 시스템 레코드와 관련된 로밍 지시자 필드, 우선순위 필드, 및 네트워크 식별자 필드를 저장하고, 상기 제 1 버퍼에 상기 또 다른 그룹의 시스템 레코드와 관련된 시스템 식별자 필드 및 지리적 영역 지시자 필드를 저장하고, 상기 또 다른 그룹의 시스템 레코드와 관련된 preferred_negative 필드 및 네트워크 식별자 포함여부 필드의 제 1 비트를 상기 제 2 버퍼에 저장하고, 상기 또 다른 그룹의 시스템 레코드와 관련된 네트워크 식별자 포함여부 필드의 제 2 비트를 상기 제 3 버퍼에 저장하고, 상기 또 다른 그룹의 시스템 레코드와 관련된 획득 파라미터 정보 필드를 상기 제 4 버퍼에 저장하는 단계;
    (viii) 상기 단계 (vii) 에서 저장된 로밍 지시자 필드, 우선순위 필드, 및 네트워크 식별자 필드의 RAM 내의 끝 위치를 제 1 끝 위치로 지정한 후, 상기 RAM 내의 제 1 끝 위치에 이어서 나머지 모든 시스템 레코드를 상기 제 1 끝 위치로 옮기는 단계;
    (ix) 상기 단계 (viii) 에서 옮겨진 상기 시스템 레코드의 RAM 내의 끝 위치를 제 2 끝 위치로 지정하고, 상기 제 2 어레이를 상기 제 2 끝 위치로 옮기는 단계;
    (x) 상기 단계 (ix) 에서 옮겨진 상기 제 2 어레이의 끝으로 상기 제 1 버퍼를 붙임으로써 RAM 내에 상기 제 2 어레이의 또 다른 부분을 저장하는 단계;
    (xi) 상기 단계 (x) 에서 붙여진 상기 제 2 어레이의 RAM 내의 끝 위치를 제 3 끝 위치로 지정하고, 상기 제 3 어레이를 상기 제 3 끝 위치로 옮기는 단계;
    (xii) 상기 단계 (xi) 에서 옮겨진 상기 제 3 어레이의 끝으로 상기 제 2 버퍼를 붙임으로써 RAM 내에 상기 제 3 어레이의 또 다른 부분를 저장하는 단계;
    (xiii) 상기 단계 (xii) 에서 붙여진 상기 제 3 어레이의 RAM 내의 끝 위치를 제 4 끝 위치로 지정하고, 상기 제 4 끝 위치로 상기 제 4 어레이를 옮기는 단계;
    (xiv) 상기 제 3 버퍼를 상기 단계 (xiii) 에서 옮겨진 상기 제 4 어레이의 끝으로 붙임으로써 RAM 내에 상기 제 4 어레이의 또 다른 부분을 저장하는 단계;
    (xv) 상기 단계 (xiv) 에서 붙여진 상기 제 4 어레이의 RAM 내의 끝 위치를 제 5 끝 위치로 지정하고, 상기 제 5 끝위치로 상기 제 5 어레이를 옮기는 단계;
    (xvi) 상기 단계 (xv) 에서 옮겨진 상기 제 5 어레이의 끝으로 상기 제 4 버퍼를 붙임으로써 RAM 내에 상기 제 5 어레이의 또 다른 부분을 저장하는 단계;
    (xvii) 모든 시스템 레코드가 처리될 때까지 상기 단계 (vii) 내지 (xvi) 를 반복하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  20. 우선 로밍 리스트 (PRL) 가 복수의 가변크기 시스템 레코드로 구성되고, 각 시스템 레코드는 시스템 식별자 필드, 네트워크 식별자 포함여부 필드, preferred_negative 필드, 지리적 영역 지시자 필드, 및 획득 파라미터 정보 필드를 포함하고, 각 시스템 레코드는 네트워크 식별자 필드, 우선순위 필드, 및 로밍 지시자 필드를 선택적으로 포함하는, 이동전화기에 저장된 PRL 를 저장하고 액세스하는 방법으로서,
    (A) 복수의 시스템 레코드의 네트워크 식별자 필드, 우선순위 필드, 및 로밍 지시자 필드를 제 1 어레이에 저장하고, 복수의 시스템 레코드의 지리적 영역 지시자 필드 및 시스템 식별 필드를 제 2 어레이에 저장하고, 복수의 시스템 레코드의 preferred_negative 필드 및 네트워크 식별자 포함여부 필드의 제 1 비트를 제 3 어레이에 저장하고, 복수의 시스템 레코드의 네트워크 식별자 포함여부 필드의 제 2 비트를 제 4 어레이에 저장하고, 복수의 시스템 레코드의 획득 파라미터 정보 필드를 제 5 어레이에 저장하는 단계;
    (B) 액세스되어야할 복수의 시스템 레코드중 선택된 하나에 해당하는 제 1 인덱스 값을 수신하는 단계; 및
    (C) 상기 제 1 인덱스 값에 응답하여, 선택된 시스템 레코드에 관련되고, 제 2 어레이에 저장된, 시스템 식별자 필드를 액세스하는 단계를 포함하는 것을 특징으로 하는 방법.
  21. 우선 로밍 리스트 (PRL) 가 복수의 가변크기 시스템 레코드로 구성되고, 각 시스템 레코드는 시스템 식별자 필드, 네트워크 식별자 포함여부 필드, preferred_negative 필드, 지리적 영역 지시자 필드, 및 획득 파라미터 정보 필드를 포함하고, 각 시스템 레코드는 네트워크 식별자 필드, 우선순위 필드, 및 로밍지시자 필드를 선택적으로 포함하는, 이동전화기에 저장된 PRL 을 저장하고 액세스하는 장치로서,
    (A) 복수의 시스템 레코드의 네트워크 식별자 필드, 우선순위 필드, 및 로밍 지시자 필드를 제 1 어레이에 저장하는 랜덤 액세스 메모리, 복수의 시스템 레코드의 시스템 식별자 필드 및 지리적 영역 지시자 필드를 제 2 어레이에 저장하는 랜덤 액세스 메모리, 복수의 시스템 레코드의 preferred_negative 필드 및 네트워크 식별자 포함여부 필드의 제 1 비트를 제 3 어레이에 저장하는 랜덤 액세스 메모리, 복수의 시스템 레코드의 네트워크 식별자 포함여부 필드의 제 2 비트를 제 4 어레이에 저장하는 랜덤 액세스 메모리, 및 복수의 시스템 레코드의 획득 파라미터 정보 필드를 제 5 어레이에 저장하는 랜덤 액세스 메모리; 및
    (B) 액세스되어야할 복수의 시스템 레코드중 선택된 하나에 해당하는 상기 제 1 인덱스 값을 수신한 후, 선택된 시스템 레코드와 관련된 preferred_negative 필드 및 네트워크 식별자 포함여부 필드의 제 1 비트를 액세스하기 위하여, 상기 선택된 시스템 레코드와 관련된 임의의 네트워크 식별자 필드, 우선순위 필드, 또는 로밍 지시자 필드를 상기 제 1 어레이에 위치시키기 위한 제 2 인덱스 값을 결정하기 위하여, 상기 제 1 인덱스 값에 응답하여, 상기 제 3 어레이의 엔트리를 평가하는, 상기 랜덤 액세스 메모리에 연결된 마이크로프로세서를 구비하고,
    (C) 상기 마이크로프로세서는, 상기 제 2 인덱스 값에 응답하여, 상기 제 1 어레이의 선택된 시스템 레코드와 관련된 임의의 네트워크 식별자 필드, 우선순위 필드, 또는 로밍 지시자 필드를 액세스하고,
    (D) 상기 마이크로프로세서는, 상기 제 1 인덱스 값에 응답하여, 선택된 시스템 레코드와 관련되고, 상기 제 2 어레이에 저장된 지리적 영역 지시자 필드 및 시스템 식별자 필드를 액세스 하는 것을 특징으로 하는 장치.
  22. 우선 로밍 리스트 (PRL) 가 복수의 가변크기 시스템 레코드로 구성되고, 각 시스템 레코드는 시스템 식별자 필드, 네트워크 식별자 포함여부 필드, preferred_negative 필드, 지리적 영역 지시자 필드, 및 획득 파라미터 정보 필드를 포함하고, 각 시스템 레코드는 네트워크 식별자 필드, 우선순위 필드, 및 로밍 지시자 필드를 선택적으로 포함하는, 이동전화기에 저장된 PRL 을 저장하고 액세스하는 장치로서,
    (A) 복수의 시스템 레코드의 네트워크 식별자 필드, 우선순위 필드, 및 로밍 지시자 필드를 제 1 어레이에 저장하는 랜덤 액세스 메모리, 복수의 시스템 레코드의 시스템 식별자 필드 및 지리적 영역 지시자 필드를 제 2 어레이에 저장하는 랜덤 액세스 메모리, 복수의 시스템 레코드의 preferred_negative 필드 및 네트워크 식별자 포함여부 필드의 제 1 비트를 제 3 어레이에 저장하는 랜덤 액세스 메모리, 복수의 시스템 레코드의 네트워크 식별자 포함여부 필드의 제 2 비트를 제 4 어레이에 저장하는 랜덤 액세스 메모리, 및 복수의 시스템 레코드의 획득 파라미터 정보 필드를 제 5 어레이에 저장하는 랜덤 액세스 메모리, 및
    (B) 액세스되어야할 복수의 시스템 레코드중 선택된 하나에 해당하는 제 1 인덱스 값을 수신한 후, 상기 제 1 인덱스 값에 응답하여, 상기 선택된 시스템 레코드와 관련되고, 상기 제 2 어레이에 저장된, 시스템 식별자 필드를 액세스 하는, 상기 랜덤 액세스 메모리에 연결된 마이크로프로세서를 포함하는 것을 특징으로 하는 장치.
KR1020017006092A 1998-11-13 1999-11-12 분할 포맷으로 저장된 가변 크기의 레코드를 빠르게 랜덤 액세스하는 장치 및 방법 KR100595959B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/191,205 1998-11-13
US09/191,205 US6201964B1 (en) 1998-11-13 1998-11-13 Method and apparatus for fast and random access of variable sized records stored in a partitioned format

Publications (2)

Publication Number Publication Date
KR20010090840A true KR20010090840A (ko) 2001-10-19
KR100595959B1 KR100595959B1 (ko) 2006-07-03

Family

ID=22704534

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020017006092A KR100595959B1 (ko) 1998-11-13 1999-11-12 분할 포맷으로 저장된 가변 크기의 레코드를 빠르게 랜덤 액세스하는 장치 및 방법

Country Status (13)

Country Link
US (2) US6201964B1 (ko)
EP (1) EP1129588A1 (ko)
JP (1) JP2002532032A (ko)
KR (1) KR100595959B1 (ko)
CN (1) CN1135026C (ko)
AU (1) AU766229B2 (ko)
CA (1) CA2350708A1 (ko)
HK (1) HK1042005A1 (ko)
ID (1) ID29819A (ko)
IL (1) IL143110A0 (ko)
NO (1) NO20012331L (ko)
RU (1) RU2233472C2 (ko)
WO (1) WO2000033593A1 (ko)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6201964B1 (en) * 1998-11-13 2001-03-13 Qualcomm Incorporated Method and apparatus for fast and random access of variable sized records stored in a partitioned format
JP3053181B1 (ja) * 1999-01-28 2000-06-19 日本電気株式会社 無線デ―タ通信装置及び無線デ―タ通信方法
GB2369265B (en) * 2000-09-11 2004-03-17 Cable & Wireless Hkt Csl Ltd Method of automatically establishing roaming services in a mobile telecommunications system.
WO2002059779A1 (en) * 2001-01-25 2002-08-01 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for optimised indexing records of static data with different lenghts
KR100407330B1 (ko) * 2001-02-05 2003-11-28 삼성전자주식회사 이동통신 단말기의 로밍서비스 방법
JP2002320260A (ja) * 2001-04-19 2002-10-31 Toshiba Corp 移動通信端末
US20020193120A1 (en) * 2001-06-14 2002-12-19 Goss Stephen C. Shared capacity for wireless networks
SE0102136D0 (sv) * 2001-06-15 2001-06-15 Ericsson Telefon Ab L M A system for mobile radio communication and a method relating to service provision in mobile radio communication networks
US6766169B2 (en) * 2001-10-30 2004-07-20 Qualcomm Incorporated Scheduling acquisition attempts of service providing systems
US7962135B2 (en) * 2002-01-10 2011-06-14 Qualcomm Incorporated Method and apparatus for efficient selection and acquisition of a wireless communications system
US7155219B2 (en) * 2002-10-10 2006-12-26 Motorola Inc. Preferred roaming list and roaming indicator provision and synchronization
KR100592885B1 (ko) * 2003-04-29 2006-06-23 주식회사 팬택앤큐리텔 이동국의 시스템 선택 방법
KR100576916B1 (ko) * 2003-12-10 2006-05-03 주식회사 팬택앤큐리텔 이동통신 단말기에서의 요금 할인 지역 보고 장치
US7328016B2 (en) * 2004-01-07 2008-02-05 Research In Motion Limited Apparatus, and associated method, for facilitating network selection at a mobile node utilizing a network selection list maintained thereat
KR20060027031A (ko) * 2004-09-22 2006-03-27 한국전자통신연구원 서비스품질-기반 상향 데이터 전송을 위한 단말의 내부자료 구조 및 그 운영 방법
US7313365B2 (en) * 2005-03-01 2007-12-25 Kyocera Wireless Corp. Management of digital wireless connections
US8996586B2 (en) * 2006-02-16 2015-03-31 Callplex, Inc. Virtual storage of portable media files
US10303783B2 (en) * 2006-02-16 2019-05-28 Callplex, Inc. Distributed virtual storage of portable media files
JP5116244B2 (ja) * 2006-03-20 2013-01-09 株式会社デンソー 通信装置、通信システム、通信方法、及びプログラム
US7809369B2 (en) * 2006-06-02 2010-10-05 W2Bi, Inc. Adaptive testing of system acquisition and roaming characteristics for CDMA wireless communication systems
US8020075B2 (en) 2007-03-16 2011-09-13 Apple Inc. Channel quality index feedback reduction for broadband systems
US9294621B2 (en) 2008-04-21 2016-03-22 Aetherpal Inc. Virtual mobile management—remote control
CN101616396B (zh) * 2009-07-20 2011-11-30 中兴通讯股份有限公司 一种控制移动终端漫游的方法及移动终端
US9473953B2 (en) 2012-03-30 2016-10-18 Aetherpal Inc. Roaming detection and session recovery during VMM-RC
US9015246B2 (en) 2012-03-30 2015-04-21 Aetherpal Inc. Session collaboration
US9141509B2 (en) 2012-03-30 2015-09-22 Aetherpal Inc. Mobile device remote control session activity pattern recognition
US9224001B2 (en) 2012-03-30 2015-12-29 Aetherpal Inc. Access control list for applications on mobile devices during a remote control session
US9069973B2 (en) 2012-03-30 2015-06-30 Aetherpal Inc. Password protect feature for application in mobile device during a remote session
US8867448B2 (en) 2012-05-15 2014-10-21 Apple Inc. Power-efficient adaptive channel state feedback in discontinuous reception scenarios
US8798590B2 (en) * 2012-07-06 2014-08-05 Apple Inc. Mobile device which deletes duplicate preferred roaming list system records for improved performance

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4916728A (en) * 1988-07-25 1990-04-10 Gte Mobilnet Incorporated Cellular telephone unit with prioritized frequency acquisition
US5610973A (en) * 1991-01-28 1997-03-11 Bellsouth Corporation Interactive roamer contact system for cellular mobile radiotelephone network
US5442806A (en) * 1993-06-08 1995-08-15 Oki Telecom Preferred carrier selection method for selecting any available cellular carrier frequency when neither home nor preferred cellular carrier frequencies are available
US5590397A (en) * 1993-12-17 1996-12-31 Nec Corporation Selecting and prioritizing radio telephone systems at radio terminal
US5903832A (en) * 1995-12-21 1999-05-11 Nokia Mobile Phones Llimited Mobile terminal having enhanced system selection capability
US5999811A (en) * 1996-02-16 1999-12-07 Ericsson, Inc. Mobile telephone for roaming using dual mode/band equipment including SIM cards
AU2585797A (en) * 1996-03-15 1997-10-01 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
US5870674A (en) * 1996-03-27 1999-02-09 Qualcomm Incorporated Method and apparatus for performing preferred system selection
US5845198A (en) * 1996-06-28 1998-12-01 At&T Wireless Services Inc. Method for optimal selection among multiple providers in a wireless communications service environment
US6058390A (en) * 1996-11-26 2000-05-02 Visteon Technologies, Llc Vehicle navigation assistance device having fast file access capability
US5950130A (en) * 1997-03-18 1999-09-07 Sbc Technology Resources, Inc. Mobile station with intelligent roaming and over-the-air programming features
US6223042B1 (en) * 1997-06-26 2001-04-24 At&T Wireless Services Inc Method of intelligent roaming using network information
US6148197A (en) * 1998-03-06 2000-11-14 Sbc Technology Resources, Inc. Intelligent roaming system with over the air programming
US6201964B1 (en) * 1998-11-13 2001-03-13 Qualcomm Incorporated Method and apparatus for fast and random access of variable sized records stored in a partitioned format
US6427123B1 (en) * 1999-02-18 2002-07-30 Oracle Corporation Hierarchical indexing for accessing hierarchically organized information in a relational system
US6625451B1 (en) * 1999-07-14 2003-09-23 Bell Atlantic Mobile, Inc. Preferred roaming list and system select feature
US20020168976A1 (en) * 2001-03-16 2002-11-14 Ram Krishnan Accelerating acquisition of a preferred cellular system by a portable communication device using position location

Also Published As

Publication number Publication date
HK1042005A1 (en) 2002-07-26
EP1129588A1 (en) 2001-09-05
US20010001761A1 (en) 2001-05-24
IL143110A0 (en) 2002-04-21
NO20012331D0 (no) 2001-05-11
AU1620800A (en) 2000-06-19
JP2002532032A (ja) 2002-09-24
US6766167B2 (en) 2004-07-20
CN1135026C (zh) 2004-01-14
CA2350708A1 (en) 2000-06-08
CN1333982A (zh) 2002-01-30
KR100595959B1 (ko) 2006-07-03
WO2000033593A1 (en) 2000-06-08
AU766229B2 (en) 2003-10-09
NO20012331L (no) 2001-07-12
US6201964B1 (en) 2001-03-13
RU2233472C2 (ru) 2004-07-27
ID29819A (id) 2001-10-11

Similar Documents

Publication Publication Date Title
KR100595959B1 (ko) 분할 포맷으로 저장된 가변 크기의 레코드를 빠르게 랜덤 액세스하는 장치 및 방법
RU2001116091A (ru) Способ и устройство для быстрого и произвольного доступа к записям переменного размера, сохраненным в памяти в секционированном формате
CA2393760A1 (en) Method and apparatus for longest match address lookup
US6049802A (en) System and method for generating a linked list in a computer memory
US20020077155A1 (en) Method for using memory area in mobile communication terminal
US5907806A (en) Method of use of a control channel in a cellular communications system
KR20010041329A (ko) 이동 전화용 디렉토리 엔트리를 가진 ｓｉｍ 카드
US4930155A (en) Multiple redialing system
US7322012B2 (en) Display program, display method and display device
EP0381418A2 (en) A small fast lookup table for use in a data processing system
CN1251232C (zh) 标记数字数据的方法
JP2006252354A (ja) データ管理装置、携帯電話、データ管理方法、プログラム、記録媒体
KR960013419B1 (ko) 수신된 매세지 인디케이터를 구비하는 선택 호출 수신기 및 기억된 메세지의 우선순위 방법
CN107770829A (zh) 一种终端切换方法、装置和设备
EP1809008B1 (en) Method for accessing telephone number in mobile communication terminal
US5311456A (en) Arrangement for finding a group of contiguous channels in a channel group
US20030221047A1 (en) Method and apparatus for deleting objects from memory within a smart card
GB2351631A (en) Automatically completing dialled telephone numbers
CN100361088C (zh) 一种实现设备测试的方法
KR19990085906A (ko) 개선된 메모리 다이얼링 기능 수행 무선 휴대 단말기 및 그방법
KR100548340B1 (ko) 휴대 단말기의 통화목록 관리방법
KR19990042105A (ko) 휴대형 무선 전화기의 메모리 다이얼링 장치 및 방법
KR100524769B1 (ko) 이동통신 단말기의 전화번호부 관리 방법
KR100631693B1 (ko) 이동통신 단말기의 정보 검색 방법
KR20010054699A (ko) 에이티엠 셀의 채널연결정보를 검색하기 위한 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee