KR20050016910A

KR20050016910A - Ｃｄｍａ 데이터 프레임을 효율적으로 동기화하는 방법 및시스템

Info

Publication number: KR20050016910A
Application number: KR10-2004-7021360A
Authority: KR
Inventors: 강인엽; 레빈마크디; 뉴펠드아서제이
Original assignee: 퀄컴 인코포레이티드
Priority date: 2002-06-28
Filing date: 2003-06-28
Publication date: 2005-02-21
Also published as: WO2004004166A1; BR0312241A; US20040001515A1; US6816474B2; KR101019009B1; IL165382A0; AU2003251634A1

Abstract

순차적인 송신 메시지들을 프로세싱하도록 구성된 프로세서를 구비하는 통신 장치에서 데이터 메시지를 구성하는 시스템 및 방법이 제공된다. 각 메시지들은 소정수의 데이터 프레임들을 요한다. 본 발명의 기술은, 프로세서에서 송신되는 메시지의 적어도 2 부분을 수신하는 단계를 포함한다. 각각 적어도 수신된 2 부분은 소정수의 데이터 프레임들의 서브세트를 포함하고 소정수의 데이터 프레임들의 나머지를 배제한다. 수신된 부분 중의 하나의 서브세트는 실질적으로 나머지 한 부분의 나머지와 부합된다. 그 다음으로, 수신된 서브셋트들의 총수가 소정수와 동일한지에 대한 판단이 수행된다. 최종적으로, 서브세트들의 총수가 소정수와 적어도 동일하면 합성된 메시지가 생성된다. 합성된 메시지는 각 수신된 부분들의 서브세트들의 조합으로 형성된다.

Description

ＣＤＭＡ 데이터 프레임을 효율적으로 동기화하는 방법 및 시스템{METHOD AND SYSTEM FOR EFFICIENTLY SYNCHRONIZING CDMA DATA FRAMES}

배경

관련 출원

본 출원은 명칭이 "CDMA 기반 오버헤드 채널 데이터 프레임을 효율적으로 획득하기 위한 방법 및 시스템" 이며, 2002 년 6 월 28 일자로 출원되었으며, 본 출원의 양수인에게 양도되었고, 참조에 의해 여기에 전부 포함된, 미국 가출원 제 60/392,748 호의 이점을 주장한다.

배경

일반적으로, 본 발명은 무선통신 네트워크에 관한 것이다. 특히, 본 발명은 무선통신 단말과 관련된 주문형 반도체 (ASIC) 에서 타이밍을 동기화하기 위한 시스템 및 방법에 관한 것이다.

관련 기술

코드분할 다중액세스 (CDMA) 는 무수한 시스템 유저들이 존재하고 있는 통신을 용이하게 하는 수개의 변조기법중 하나이다. 시분할 다중액세스 (TDMA), 주파수분할 다중액세스 (FDMA) 및 진폭 신장 단일 사이드밴드 (ACSSB) 와 같은 AM 변조방식 등의 다른 기법들이 알려져 있지만, CDMA 는 이들 다른 변조기법들에 비해 중대한 이점을 갖는다.

다중 액세스 통신 시스템에서 CDMA 기법의 사용은, 양자 모두 본 발명의 양수인에게 양도되며 참조에 의해 포함되며, 그 명칭이 "위성 또는 지상 리피터를 이용한 대역확산 다중 액세스 통신 시스템" 인, 미국 특허 제 4,901,307 호, 및 그 명칭이 "CDMA 셀룰러 전화 시스템에서 신호 파형을 발생시키는 시스템 및 방법" 인, 미국 특허 제 5,103,459 호에 개시되어 있다. CDMA 이동통신을 제공하는 방법은, 여기에 IS-95 라 하며, 그 명칭이 "이중모드 광대역 대역확산 셀룰러 시스템을 위한 이동국-기지국 호환성 표준" 인 TIA/EIA/IS-95-A 에서 이동통신 산업 조합 (Telecommunication Industry Association) 에 의해 미국에서 표준화되었다.

상기 특허들에는, 각각 트랜시버를 구비하는 무수한 이동국 유저들이 위성 리피터 또는 지상 기지국을 통해 통신하는 CDMA 기법들이 개시되어 있다. 위성 리피터는 게이트웨이로 알려져 있으며 지상 기지국은 셀 기지국 또는 셀 사이트로 알려져 있다. 게이트웨이는 유저 단말을 다른 유저 단말들 또는 공중 전화 교환망과 같은 다른 통신 시스템의 유저들에 접속시키기 위한 통신 링크를 제공한다. CDMA 통신을 사용함으로써, 주파수 대역이 여러 번 재사용될 수 있으므로 시스템 유저 용량의 증대를 가능하게 한다. CDMA 기법의 사용은 다른 다중 액세스 기법들을 사용하여 달성될 수 있는 것보다 더 높은 대역 효율을 초래한다.

일반적인 CDMA 통신 시스템에서, 원격 유닛들 및 기지국들 양자는, 고주파 의사 잡음 (PN) 부호, 직교 월시 코드, 또는 양자를 구비한 송신 데이터의 변조 및 복조를 통해, 동시에 수신된 신호들에서 서로들을 분별한다. 예를 들면, 기지국에서 이동국 방향인 순방향 링크에서, IS-95 는 각 송신에 대해 다른 월시 코드를 사용함으로써 동일한 기지국으로부터의 송신을 분리하는 한편, 다른 기지국들로부터의 송신은 위상에서 고유하게 오프셋된 PN 코드를 사용함으로써 구별된다. 이동국에서 기지국으로의 방향인 역방향 링크에서, 서로 다른 채널들을 구별하기 위해 서로 다른 PN 시퀀스들이 사용된다.

순방향 CDMA 링크는 파일럿 채널, 동기 채널, 수개의 페이징 채널들, 및 많은 트래픽 채널들을 포함한다. 역방향 링크는 액세스 채널 및 많은 트래픽 채널들을 포함하고 있다. 파일럿 채널은 파일럿 신호로 알려져 있는 표지 신호 (beacon signal) 를 송신하고, CDMA 의존 기지국에서의 이동국을 변경하는데 사용된다. 이동국이 성공적으로 파일럿 신호를 획득한 후에, 프레임 레벨 동기 및 시스템 시간 등을 달성하기 위해 동기 채널을 수신하고 복조할 수 있다. 이 특징을 이하 매우 상세히 설명한다. 이동국이 트래픽 채널에 할당되지 않았을 때, 패이징 채널은 통신 채널들을 할당하고 이동국과 통신하기 위해 기지국에 의해 사용된다. 결국, 개별적인 이동국들에 할당되는 트래픽 채널들은 음성 및 데이터와 같은 유저 통신 트래픽을 전달하는데 이용된다.

CDMA 시스템에서 정확하게 통신하기 위해, 선택된 특정 코드들의 상태는 기지국 및 이동국에서 동기화되어야 한다. 코드 레벨 동기는, 어떤 프로세싱 및 송신 딜레이를 설명하기 위해 적게 오프셋되어, 이동국 시스템에서의 코드들의 상태가 기지국의 것과 동일할 때 달성된다. IS-95 에서, 이 코드 레벨 동기는 고유하게 오프셋된 PN 코드 (파일럿 PN 코드) 의 반복된 송신으로 이루어진, 각각의 기지국으로부터의 파일럿 신호의 송신에 의해 용이하게 된다. 또한, 파일럿 PN 코드 레벨에서 동기를 용이하게 하는 것에 더하여, 파일럿 채널은 기지국의 파일럿 채널 위상 오프셋을 이용하여 다른 관련된 기지국들과 관계있는 각 기지국의 식별을 위해 제공한다.

전술한 바와 같이, 이동국이 PN 코드 레벨 동기를 달성한 후에, 동기 채널을 수신하고 복조할 수 있다. 동기 채널은 구체적으로 기지국을 식별하는 반복 메시지를 전달하며, 시스템 레벨 타이밍을 제공하며, 그리고 파일럿 신호의 절대 위상을 제공한다.

요약

구현되고 넓게 설명되는 본 발명의 원리와 일치하여, 예시적인 회로는 적어도 제 1 및 제 2 유형 통신 경로를 포함하는 제 1 통신 장치를 포함한다. 제 1 통신 장치는, (ⅰ) 제 1 유형 통신 경로에서 제 1 및 제 2 타이밍 신호를 수신하며, (ⅱ) 제 2 유형 통신 경로를 통해 데이터를 송신하도록 구성된다. 이 데이터는 수신된 제 1 타이밍 신호에 관련되어 송신된다. 그 다음으로, 이 회로는 제 1 통신 장치에 전기적으로 접속된 프로세서를 구비하며, (ⅰ) 제 2 타이밍 신호를 수신하며, (ⅱ) 제 2 타이밍 신호로부터 타이밍 워드를 생성하도록 구성된다. 결국, 이 회로는 적어도 제 1 유형 통신 경로를 포함하는 제 2 통신 장치를 구비한다. 제 2 통신 장치는 프로세서에 접속되고 프로세서로부터 타이밍 워드를 수신하도록 구성되며, 송신된 데이터를 수신하고 프로세서로부터 동기 정보를 획득하도록 구성된다. 획득된 동기 정보는 제 1 타이밍 신호와 관련된다. 또한, 제 2 통신 장치는 수신된 제 2 타이밍 신호 및 획득된 동기 정보에 따라서 하나 이상의 동작을 수행한다.

본 발명의 특징 및 이점은, 동기가 중앙 유닛으로부터 원격 단말들로 반복적으로 송신되고 있는 메시지에 기초하고 있는 시스템에서, 원격 위치하는 단말들이 동기를 달성하는 속도를 강화하는 능력을 포함하는 것이다. 동기 속도를 강화함으로써, 원격 단말이 서비스를 벗어나는 시간량을 감소할 수 있다. 또한, 이 유닛은 저전력 모드에서 동작할 수 있으므로, 일단 동기가 달성되면 전체 전력 소모의 감소를 용이하게 한다. 이 프로세스에 의해 성취될 수 있는 시간 절약은, 예를 들면, 대략적으로 평균 300 ms 이다. 이에 따라, 이것은, 시스템 손실로 인한 이동국이 서비스를 벗어나는 시간이 각각의 동기 사이클에 대해 300 ms 보다 적을 수 있음을 의미한다. 이동 전화가 비선호 시스템에서 동작할 때, 순수한 결과는 대기 이동 전화 시간의 시간당 적어도 8 분의 전체적인 절약이다. 비선호 시스템에서, 총 이동 전화 대기 시간은 13% 증가되었다. 예를 들면, 만약 이동 전화가 빈번한 시스템 손실을 경험하는 시스템에서 동작중이면, 대기 시간의 증가는 더 높아질 수 있다.

도면에 대한 간단한 설명

명세서의 한 부분을 구성하며 포함되어 있는 첨부 도면은 본 발명의 실시형태를 도시하며, 상세한 설명과 함께, 본 발명의 목적, 이점 및 원리를 설명한다. 도면에서,

도 1 은 예시적인 무선 통신 시스템을 도시한다.

도 2 는 도 1 에 도시된 이동 통신 단말 (124b) 의 블록도이다.

도 3a 은 도 2 의 단말에 의해 생성된 예시적인 데이터 스트림의 도면이다.

도 3b 는 예시적인 동기 타이밍 기법을 적용하는 도면이다.

도 4 는 예시적인 메시지 프레그먼트를 나타내는 블록도이다.

도 5 는 종래의 동기 채널 메시지를 도시하는 도면이다.

도 6 은 도 5 의 메시지와 관련된 메시지 필드의 도면이다.

도 7 은 도 3b 의 실시예의 보다 상세한 도면이다.

도 8 은 본 발명을 실시하는 예시적인 방법이다.

상세한 설명

본 발명의 다음 상세한 설명은 본 발명에 일치하는 예시적인 실시형태들을 도시하는 첨부 도면을 참조한다. 다른 발명이 가능하며, 본 발명의 사상 및 범위로부터 실시형태에 대한 수정이 이루어질 수 있다. 따라서, 다음 상세한 설명은 본 발명을 제한하는 것을 의미하지 않는다. 오히려, 본 발명의 범위는 첨부된 청구범위에 의해 한정된다.

이하 설명되는 본 발명은 하드웨어, 소프트웨어, 펌웨어, 및/또는 도면에 도시된 엔티티들의 많은 다른 실시형태들로 구현될 수 있다. 본 발명을 구현하도록 특수하게 제어되는 하드웨어를 구비한 어떤 실질적인 소프트웨어 코드는 본 발명을 제한하지 않는다. 따라서, 본 발명의 동작 및 행위는, 본 실시형태의 수정 및 변경이 가능하다는 것을 이해하는 것과 함께 설명되며, 여기에 상세한 수준으로 제시된다.

본 발명을 상세히 설명하기 전에, 본 발명이 구현될 수 있는 예시적인 환경을 설명하는 것이 도움이 된다. 특히, 본 발명은 이동 통신 환경에서 유용하다. 도 1 은 이러한 환경을 도시한다.

도 1 은 기지국 (112), 2 개의 위성 (116a, 116b), 및 2 개의 관련 게이트웨이 (또한, 여기서 허브라고 함) (120a, 120b) 를 구비하는 예시적인 무선 통신 시스템 (WCS; 100) 의 블록도이다. 이들 엘리먼트들은 유저 단말들 (124a, 124b, 124c) 과의 무선 통신과 관련된다. 일반적으로, 기지국 및 위성/게이트웨이는 별개의 지상 및 위성 기반 통신 시스템의 컴포넌트이다. 그러나, 이들 별개의 시스템들은 전체 통신 인프라스트럭쳐로서 상호동작할 수 있다.

도 1 이 단일 기지국 (112), 2 개의 위성 (116), 및 2 개의 게이트웨이 (120) 를 도시하지만, 이들의 어떤 엘리먼트들수도 원하는 통신 용량 및 지리적 범위를 달성하기 위해 활용될 수 있다. 예를 들면, WCS (100) 의 예시적인 구현은, 무수한 유저 단말들 (124) 에 정보를 제공하기 위해 저궤도 (LEO) 로 8 개의 다른 궤도면에서 이동하는 48 개 이상의 위성들을 포함하고 있다.

또한, 기지국 및 게이트웨이라는 용어는 종종 상호교환적으로 사용되며, 각각은 고정된 중앙 통신국이며, 게이트웨이 (120) 와 같은 게이트웨이들은 통신을 위성 리피터들을 통해 전송하는 매우 특수화된 기지국들과 같은 기술에서 감지되는 한편, 기지국 (112) 과 같은 기지국들 (또한, 종종 셀 사이트라고 함) 은 통신을 주위의 지리적 영역내에 전송되도록 지상 안테나를 이용한다.

각각의 유저 단말 (124) 은 셀룰러 전화, 데이터 트랜시버, 또는 페이징 또는 위치 결정 수신기 등을 포함하되 여기에 제한되지 않는, 무선 통신 장치를 포함한다. 또한, 각각의 유저 단말들 (124) 은 휴대하고, 차량에 장착하거나 고정될 수 있다. 예를 들면, 도 1 은 유저 단말 (124a) 을 고정된 전화로, 유저 단말 (124b) 을 휴대용 이동 장치로, 유저 단말 (124c) 를 차량 장착형 장치로 도시하고 있다.

유저 단말들 (124) 은 CDMA 통신 시스템을 통한, WCS (100) 의 다른 엘리먼트들과의 무선 통신과 관련된다. 그러나, 본 발명은 시분할 다중액세스 (TDMA), 및 주파수분할 다중액세스 (FDMA) 와 같은 다른 통신 기술을 사용하는 시스템에서 사용될 수 있다.

일반적으로, 기지국 (112) 또는 위성들 (116) 과 같은 빔 소스로부터의 빔은 소정의 패턴들로 서로 다른 지리적 영역을 커버한다. 또한, CDMA 채널들 또는 '서브 빔' 이라 하는, 다른 주파수에서의 빔은 동일한 영역을 오버랩하도록 전송될 수 있다. 복수의 위성들에 대한 빔 커버리지 또는 서비스 영역, 또는 여러 개의 기지국들에 대한 안테나 패턴들은, 통신 시스템 설계 및 제공되고 있는 서비스 유형, 및 공간 다이버시티가 달성되고 있는지의 여부에 따라서 주어진 영역에서 완전히 또는 부분적으로 오버랩하도록 설계될 수 있다.

도 1 은 수개의 예시적인 신호 경로들을 도시한다. 예를 들면, 통신 링크 (130a-c) 는 기지국 (112) 및 유저 단말들 (124) 간의 신호 교환을 제공한다. 이와 유사하게, 통신 링크 (138a-d) 는 위성들 (116) 과 유저 단말들 (124) 간의 신호 교환을 제공한다. 위성들 (116) 과 게이트웨이들 (120) 간의 통신은 통신 링크 (146a-d) 에 의해 용이하게 된다.

유저 단말들 (124) 은 기지국 (112) 및 /또는 위성들 (116) 과의 양방향 통신과 관계될 수 있다. 이와 같이, 통신 링크 (130, 138) 각각은 순방향 링크 및 역방향 링크를 포함한다. 순방향 링크는 정보 신호를 유저 단말들 (124) 로 전달한다. WCS (100) 에서의 지상 기반 통신에 대해, 순방향 링크는 정보 신호를 기지국 (112) 에서 유저 단말 (124) 로 링크 (130) 를 통해 전달한다. WCS (100) 환경에서의 위상 기반 순방향 링크는, 게이트웨이 (120) 에서 위성 (116) 으로 링크 (146) 를 통해, 그리고 위성 (116) 에서 유저 단말 (124) 로 링크 (138) 를 통해, 정보를 전달한다. 따라서, 지상 기반 순방향 링크는 일반적으로 단일 무선 접속을 포함하는 반면, 위성 기반 순방향 링크는 일반적으로 2 개의 무선 접속을 포함한다.

WCS (100) 의 환경에서, 역방향 링크는 유저 단말 (124) 로부터 기지국 (112) 또는 게이트웨이 (120) 중 하나로 정보 신호를 전달한다. 일반적으로, WCS (100) 에서의 순방향 링크에 유사하게도, 역방향 링크는 지상 기반 통신에 대해 단일 무선 접속을 요구하고 위성 기반 통신에 대해 2 개의 무선 접속을 요구한다. WCS (100) 는 이들 순방향 링크를 통한, 낮은 데이터 레이트 (LDR) 및 높은 데이터 레이트 (HDR) 와 같은 서로 다른 통신 제공을 특징으로 한다. 예시적인 LDR 서비스는 3 kbps 내지 9.6 kbps 의 데이터 레이트를 가진 순방향 링크를 제공하는 한편, 예시적인 HDR 서비스는 604 kbps 만큼 높은 데이터 레이트를 지원한다.

HDR 서비스는 실제로 과잉될 수 있다. 즉, HDR 링크를 통해 전달된 트래픽은 예측 못하는 방식으로 갑자기 개시하거나 종료될 수 있다. 따라서, 일 예에서, HDR 링크는 0 kbps 에서 동작하거나, 그 다음 순간에 604 kbps 와 같은 매우 높은 데이터 레이트에서 동작할 수 있다.

전술한 바와 같이, WCS (100) 는 CDMA 기술에 따라 무선 통신을 수행한다. 따라서, 링크 (130, 138, 146) 의 순방향 및 역방향 링크를 통해 송신되는 신호는 CDMA 송신 표준에 따라 인코딩, 확산, 및 채널화되는 신호를 전달한다. 또한, 블록 보간이 이들 순방향 및 역방향 링크를 통해 사용된다. 이들 블록은 20 밀리초와 같은 소정의 듀레이션을 갖는 프레임들로 송신된다.

기지국 (112), 위성 (116), 및 게이트웨이 (120) 는 WCS (100) 의 순방향 링크를 통해 송신되는 신호 전력을 조절할 수 있다. 이 전력 (여기에서 순방향 링크 송신 전력이라고 함) 은 유전 단말 (124) 및 시간에 따라 변경될 수 있다. 이 시변 특징은 프레임 바이 프레임 기반에서 사용될 수 있다. 이러한 전력 조절은 특정한 요구사항내에서 순방향 링크 비트 에러 레이트 (BER) 를 유지하고, 간섭을 저감하고, 송신 전력을 보전하도록 수행된다.

예를 들면, 게이트웨이 (120a) 는, 위성 (116a) 을 통해, 유저 단말 (124c) 에 대해 송신하는 것보다, 다른 순방향 링크 송신 전력으로, 이동 전화와 같은 유저 단말 (124b) 로, 신호를 송신할 수 있다. 또한, 게이트웨이 (120a) 는 각각의 연속적인 프레임에 대하여, 유저 단말 (124b, 124c) 에 대한 각 순방향 링크의 송신 전력을 변경할 수 있다.

도 2 는 도 1 에 도시된 예시적인 이동 전화 (124b) 의 블록도이다. 이동 전화 (124b) 는 안테나 스위치 (202) 에 접속된 안테나 (200) 를 구비한다. 또한, 안테나 스위치 (202) 에 접속된 입력을 구비한 수신 경로 (204) 및 또한 안테나 스위치 (202) 에 접속된 출력을 갖는 전송 경로 (206) 를 구비한다. 안테나 스위치 (202) 는 수신기 (204) 및 송신기 (206) 와 각각 관련된 입력 및 출력 모드 사이에서 안테나 (200) 를 스위칭한다. 안테나 (200) 는 수신하고 종래의 방식으로 주파수 신호를 수신 경로 (204) 로 포워드한다. 또한, 이동 전화 (124b) 는 CPU (210) 및 메모리 (212) 를 구비하는 프로세서 (208) 를 구비한다. CPU (210) 는 수신 경로 (204) 를 통해 입력 신호를 수신하고 적절한 시그널링 표준 및 메모리 (212) 에 저장된 명령들에 따라 이들 신호를 프로세싱한다.

또한, 최종적으로, 디스플레이 패널 및/또는 키보드를 구비할 수 있는 유저 인터페이스 (214) 가 제공된다. CPU (210) 는 역방향 링크 경로 (215) 를 따라 출력 신호를 제공하고, 안테나 (202) 를 경유하여 무선 통신 링크를 통해 송신된다. 전술한 바와 같이, 이동 전화 (124b) 가 통신 네트워크에 액세스하기 위해서는, 먼저 기지국 (112) 에 의해 송신된 파일럿 신호를 수신해야 한다. 그 다음으로, 관련 시스템의 동기 채널을 수신하고 복조해야 한다. 동기 채널이 복조된 후에, 이동 전화 (124b) 는 동기 메시지 및 시스템 사용을 위해 요구되는 다른 관련 정보에 액세스할 수 있다.

도 3a 에서, 기지국 (112) 을 통하여 WCS (100) 에 의해 송신된 데이터 스트림 (300) 은 서로 다른 시간에 송신되는 많은 서로 다른 동기 메시지 부분들을 포함한다. 동기 메시지 (302) 의 부분은 (A₀-A₉) 로 표기된 데이터 프레임들을 포함하고, 동기 메시지 (304) 는 (B₀-B₉) 로 표기된 데이터 프레임들을 포함하고, 동기 메시지 (306) 는 (C₀-C₉) 로 표기된 데이터 프레임들을 포함하고, 그리고 동기 메시지 (308) 는 (D₀-D₃) 으로 표기된 데이터 프레임들을 포함한다. 동기 메시지 (304) 는 이동 전화에서 시작점 (310) 을 포함하며, 따라서 프로세서 (208) 는 데이터 스트림 (300) 의 수신을 시작한다. 또한, 동기 메시지 (306) 는 관련 데이터 프레임 (311) 내에서 메시지 (306) 의 시작을 표시하는 메시지 시작 비트를 포함한다. 본 발명이 예시적인 동기 채널 및 관련 동기 메시지를 참조하여 설명되지만, 본 발명은 이러한 구성에 제한되지 않는다. 본 발명은 하나 이상의 상수 필드를 포함한 데이터 프레임들을 구비하는 수신 주기적 메시지들을 포함하는 어떠한 통신 채널 또는 프로세스에 대해 실시될 수 있다.

이동 전화 (124b) 가 초기에 전력 공급되면, 이동 전화의 프로세서 (208) 는 WCS (100) 의 데이터 프레임 구조와 동기화되어야 한다. 초기에 동기화되지 않으므로, 프로세서 (208) 가 수신하는 제 1 프레임은 데이터 스트림 (300) 내에서 메시지 (302, 304, 306, 308) 의 어떤 제 1 프레임일 필요가 없다. 일반적으로, 종래의 방법을 사용하여, 동기 메시지 (306) 의 프레임 (311) 내에서 SOM 표시 와 같은 메시지 시작 (SOM) 표시가 수신될 때까지, 프로세서는 연속적으로 수신된 프레임들을 검사한다. 그러나, 프로세서에 의해 수신된 제 1 데이터 프레임이 메시지의 시작부에 있지 않으면, 동기 메시지 (304) 의 데이터 프레임 (310) 의 경우에서와 같이, 동기화는 그때 발생하지 않는다. 그후, 프로세서 (208) 가 수신하는 제 1 데이터 프레임이 데이터 프레임 (310) 이면, 데이터 프레임 (311) 내에서 SOM 비트를 찾기 위해서 데이터 스트림 (300) 을 탐색할 것이다.

SOM 비트의 위치를 찾은 후에, 프로세서 (208) 는 동기 메시지 (306) 와 관련된 모든 후속 데이터 프레임들 (C₀-C₉) 를 수신해야 한다. 모든 데이터 프레임들 (C₀-C₉) 를 수신한 후에, 프로세서 (208) 는 관련 데이터 필드를 적절하게 읽고, 그 메시지를 디코딩하고, 그후 동기화를 획득할 수 있다. 즉, 후속 프레임들은 전체 메시지 (306) 가 수신될 때까지 누적되어야 한다.

메시지에 N 프레임들이 있으면, 에러 없는 환경에서, 완전한 메시지를 조립하기 위해 N 과 (N-1)+N 사이에서 프레임들이 수신되어야 한다. 이것은 메시지를 수신하기 위해, 평균 (3N-1)/2 프레임들을 초래한다. 완전한 메시지를 위해 N 프레임들이 수신되어야 하므로, 이러한 방법은 평균 (N-1/2) 프레임들의 평균 페널티를 갖는다. 따라서, 전체 메시지들이 수신되기 전까지 후속 프레임들의 누적을 요구하는 것은, 다소 비효율적이며 시간 소모적이다.

그러나, 본 발명은, 동기화가 달성될 수 있기전에 전체 메시지로부터 모든 프레임들을 수집할 필요성을 제거한다. 또 다른 방법으로, 본 발명은 동기화를 서두르기 위해, 연속되는 메시지들로부터 메세지 프래그먼트들을 결합하는 더 효율적인 프로세스를 용이하게 한다. 여기서, 이동 전화 (124b) 의 프로세서 (208) 는 전술한 방식으로 프레임 수신을 시작한다. 도 3a 에 도시된 바와 같이 데이터 스트림 (300) 의 m 프레임들이 수집된 후에, SOM 비트를 포함하는 프레임 (311) 이 수신될 것이다. 또한, 도 3a 에 나타낸 바와 같이, 완전한 메시지는 총 N 프레임들을 요구한다.

본 발명에서, 전술한 종래의 기술들과는 달리, 요구되는 프레임들 N 의 총수는 초기 메시지로부터의 m 프레임들에 다음 메시지로부터의 N-m 프레임들을 가산함으로써 나타낼 수 있다. 즉, 모든 프레임들은 동일한 메시지에서 발생하지 않으나, P 로 나타내는 것과 같이, 서로 다른 메시지 프래그먼트들로부터 획득될 수 있다. 여기 설명을 위해, 초기 메시지 (304) 를 제 1 메시지 프래그먼트라 하며, 다음 메시지 (306) 를 제 2 메시지 프래그먼트라 한다.

제 1 및 제 2 메시지 프래그먼트로부터, 도 3b 에 도시된 추론된, 또는 새로운 동기 채널 메시지 (312) 와 같은, 전체 메시지를 종합적으로 구성하는 것이 가능할 것이다. 도 3b 에 도시된 바와 같이, 에러검사 정보가 메시지의 종단에 있으면, 306a 로 도시된 제 2 메시지 프래그먼트는 제 1 메시지 프래그먼트 (304a) 로 이동될 것이다. 즉, 도 3a 에서 메시지 (306) 의 N-m 으로 도시된 프레임들은 새로운 동기 채널 메시지 (312) 의 시작 부분으로 이동될 것이다. 이와 유사하게, 또한 "이전 동기 채널 메시지" 라 부르는, 동기 채널 메시지 (304) 의 m 으로 도시되는 종단 부분은 새로운 동기 채널 메시지 (312) 의 종단 부분으로 이동될 것이다. 어떤 데이터 필드들은 다른 프레임들로 이동 또는 복사되기 전에 변환을 요구할 수 있다. 이하, 이러한 프로세스를 상세히 설명한다. 도 4 에 예시적인 구성 프로세스가 도시된다.

도 4 에서, 데이터 레지스터 (400) 는 프로세서 (208) 에 포함되고 시간이 타임라인 t 를 따라 진행됨에 따라 데이터 스트림 (300) 의 부분을 수신하도록 구성된다. 도 4 에서, 도 3a 에 도시된, 데이터 스트림 (300) 의 부분 P 는 데이터 레지스터 (400) 에 저장된다. 새로운 동기 채널 메시지 (312) 를 구성하기 위해, 제 1 및 제 2 메시지 프래그먼트들은 레지스터 (400) 에서 결합된다. 그 다음으로, 데이터 레지스터 (404) 는 메시지 (304) 로부터 최후의 8 프레임들로 형성된 메시지 프래그먼트 (304a) 를 포함한다. 이와 유사하게, 레지스터 (406) 는 메시지 (306) 로부터 첫번째 2 프레임들로 형성된 프래그먼트 (306a) 를 포함한다.

메시지 프래그먼트 304a 및 304b 를 결합하기 위해, 프래그먼트 304a 는 레지스터 (404) 로부터 이동되어 레지스터 (406) 의 컨텐츠에 추가되어야 하거나, 프래그먼트 306a 는 레지스터 (406) 로부터 이동되어 레지스터 (404) 의 컨텐츠에 추가되어야 한다. 본 발명의 발명자들은, 그 해답으로서, 에러검사 정보가 프래그먼트 304a 와 같은 어떤 제 1 메시지 프래그먼트의 말단부에 포함되면, 프래그먼트 306a 와 같은, 연속적인 동기 채널 메시지 프래그먼트로부터의 프레임들은 제 1 메시지 프래그먼트로 이동되어야 한다는 것을 발견하였다. 일반적으로, IS-95-A, CDMA2000, 및 W-CDMA 에서, 에러검사는 메시지의 말단부에서 수행된다. 따라서, 메시지 프래그먼트 (306a) 로부터의 데이터 프레임들은 제 1 메시지 프래그먼트 (304a) 의 시작부에 추가된다.

따라서, 이 결과로 생긴 새로운 동기 채널 메시지 (312) 는, 변환된 메시지 프래그먼트 (306a) 를 메시지 프래그먼트 (304a) 로 프리팬딩 (prepending) 함으로써 데이터 레지스터 (408) 에 형성된다. 데이터 레지스터 (408) 는 데이터 프레임들 C₀ 및 C₁ 에 대한 수정을 나타내는 데이터 프레임 C₀' 및 C₁' 을 포함한다. 한편, 에러검사 정보가 메시지의 시작부에 포함됐으면, 변환된 메시지 프래그먼트 (304a) 는 프래그먼트 (306a) 에 추가됐을 것이다. 종래의 메시지 및 프레임 구조의 상세한 부분은 도 5 에 도시된다.

도 5 에서, 종래의 동기 메시지 (500) 가 도시되고 9 개의 개별적인 프레임들 (502) 로부터 형성된 3 개의 수퍼프레임 (501) 을 포함한다. 각 개별적인 프레임 (502) 은 프레임 바디 (504) 내에서 SOM 비트 (503) 를 포함한다. 전술한 바와 같이, 그리고 도 3a 에 관해 도시한 바와 같이, 메시지 (306) 는 프레임 (311) 의 시작부에 SOM 비트를 포함한다. 본 발명의 동작 동안에, 예시적인 데이터 스트림 (300) 과 같은, 들어오는 데이터 스트림은, 분석된다. 이 분석으로부터, 완전한 메시지는 SOM 비트의 위치에 부분적으로 의존하는, 부분적으로 수신된 메시지들로부터 구성된다. 또한, 각 메시지는, 동기화를 요구, 달성하고, WCS (100) 내에서 통신을 유지하는데 이동 전화 (124b) 사용을 위한 특정 정보를 제공하는, 많은 소정의 데이터 필드 (506) 를 포함한다. 각각의 데이터 필드 (506) 는 특정한 데이터 필드값을 포함한다. 결국, 데이터 필드값은 프레임들이 완전한 메시지를 형성하기 위해 결합될 수 있도록 쉽게 결정된다.

상수 데이터 필드값들을 포함하는 데이터 프레임들은 한 메시지로부터 다른 메시지로 더 조작 없이 직접 복사될 수 있다. 도 5 에 도시된 바와 같이, 많은 데이터 필드값들이 상수인 것으로서 표시된다. 상수 필드들이 한 메시지에서 다른 메시지로 직접 복사될 수 있지만, 비상수 필드들은 관련 프레임들이 움직이고 있는 방향에 의존하여 값 조절이 필요하다. 서로 다른 메시지들로부터 프레임들이 결합되어 완전한 메시지를 형성하면, 그후, 에러검사 알고리즘은 새로운 합성 메시지에 대해 수행되어 그것이 실제로 유효한 메시지인지 검사한다. 많은 필드값들이 상수더라도, 수개의 필드값들은 변수로 표시되어, 또 다른 메시지로 복사될 수 있기 전에 복잡도의 정도를 변경하는 프로세싱이 결과적으로 요구된다.

도 5 에 도시된 바와 같이, 어떤 메시지 필드들은 변수이며 복사하기 전에 복잡한 프로세싱을 요구하는 한편, 다른 메시지 필드들은 상대적으로 프로세싱하기에 단순한 변수이다. 또한, CRC (Cyclic Redundancy Check) 와 같은 어떤 필드값들은 변수이고, 한 메시지에서 다른 메시지로 복사될 수 있기 전에 매우 복잡한 프로세싱을 요구한다. 예를 들면, CRC 는, 단순한 방식이 아니라, 복잡한 의사 랜덤 (pseudo-random) 방식으로 변경된다. 도 6 은 동기 채널 메시지 데이터 프레임들과 관련된 특정 메시지 필드 (506) 의 상세한 도면을 제공한다.

본 발명의 중대한 이점은, 프레임 수신이 시작된 메시지에서의 점과 상관없이, N 프레임 길이의 메시지를 수신하는데 정확히 N 프레임이 걸린다는 것이다. 따라서, 본 기술의 평균 페널티는 0 이고, 이것은 종래 방법들에 비하여 (N-1)/2 프레임의 개선이다. 이 상황은, 비상수 메시지 필드가 도 5 에 도시된 CRC 및 긴 코드 상태 필드값과 같은 메시지 프레임 경계를 스팬 (span) 하면, 보다 더 복잡해진다. 도시된 바와 같이, 이들 각각의 변수 필드값은 프레임 (502) 의 경계에 걸쳐 확장된다. 필드값을 조절하는 프로세스가 단순한 연산이면, 둘 이상의 프레임에 포함되고 있는 필드의 부분이라도 그 값을 조절하는 것이 가능할 수 있다. 예시적인 조절 기술을 이하 설명한다.

비상수값이더라도, 몇몇 필드들은 각 상수값 연속 메시지에 의해 증가될 수 있다. 이러한 필드중 하나는 도 5 에 SYS_TIME 으로 도시된 시스템 시간이다. 설명을 위해, 제 1 메시지 프래그먼트는 SYS_TIME 필드의 최하위비트를 포함하고, 제 2 메시지 프래그먼트는 최상위비트를 포함한다고 가정한다. 제 2 메시지에서 필드값을 결정하기 위해, 최상위비트로의 어떤 오버플로우를 무시하면서, 상수값이 제 1 메시지로부터 최하위비트로 부가되어야 한다. 그 결과, 최상위비트는 제 1 메시지 프래그먼트의 최상위비트로 설정되어야 한다. 제 1 메시지에서 필드값을 결정하기 위해, 상수값은, 아래의 식 (A)-(C) 에 도시된 바와 같이, 제 2 메시지의 필드값으로부터 감산되어야 한다.

식 (A) :

xxx789 제 1 메시지 프래그먼트로부터

+ 1234 하나의 메시지로부터 다음으로 값 증가

345YYY 제 2 메시지로부터

식 (B) :

789

+ 1234 따라서, YYY=023, 및 제 2 메시지의 필드값은

???023 345023 이 되어야 한다.

식 (C) :

345023

- 1234

343789 제 1 메시지의 필드값은 343789 가 되어야 한다.

한편, 하나의 메시지로부터 다음 메시지로 필드값을 조절하기 위한 연산이 단순한 연산이 아니며, 그 필드가 하나 또는 메시지 프레임 경계를 넘으면, 필드의 모든 비트가 누적될 때까지 기다리는 것이 더 단순한 것이다. 따라서, 본 발명은 메시지에 상수 필드들이 있다고 가정한다. 이들 필드는 실제로 상수일 필요는 없으며, 단지 드물게 변한다. 만약 상수 필드값이 하나의 메시지에서 다음 메시지로 변경되면, 에러검출 절차는 합성된 메시지가 유효한 메시지가 아니라는 것을 결정할 것이다. 이 경우에, 추가적인 메시지 프레임들이 요구되고, 유효한 메시지가 합성될 수 있거나 또는 완전한 메시지가 수신될 때까지 이 프로세스는 반복될 것이다. 즉, 메시지에서 다른 상수 필드를 변경하는 것에 대한 평균 페널티는 전술한 원래의 방법에서와 동일하다. 따라서, 본 발명의 사용은 종래의 방법들을 사용하는 것보다 더 최악의 시나리오 동안에도, 더한 쇠퇴를 초래하지 않는다.

도 6 에 도시된 데이터필드중에서, 오직 LC_STATE, SYS_TIME, 및 CRC 만이 연속되는 동기 채널 메시지와 함께 변한다. SYS_TIME 및 LC_STATE 필드는 하나의 동기 채널 메시지로부터 다음으로, 예측되는 방식으로 변한다. 예를 들면, 80 밀리초 (ms) 의 단위인 SYS_TIME 필드는 총 240 ms 에 상응하는, 각각의 3 메시지에 의해 증가된다. 그러나, CRC 필드는 쉽게 결정되는 방식으로 변경되지 않는다. 잔존하는 필드들은 효과적으로 일정하다. 예를 들면, DAYLT 필드는 1억 동기 채널 메시지동안 단지 2 번 변경된다.

동기 채널 디코딩이 동기 채널 메시지의 중간에 시작되면, 동기 채널 프레임의 SOM 비트들은, 그 메시지의 시작을 표시하는 프레임만이 비트세트를 가지므로, 0 이 된다. 결국, 동기 채널 메시지는 종료되고, 다음 메시지가 시작된다. 이것은 SOM 비트가 1 로 설정된 동기 채널 프레임에 의해 신호로 알려진다. 이 시점에서, MSG_LENGTH 필드는 동기 채널 메시지의 길이를 결정하도록 검사될 수 있다. SOM 비트가 1 로 설정된 프레임 직전의 프레임들은 쓸 수 없는 정보를 포함하는 순수한 삽입 프레임들일 수 있으며, 무시될 수 있다. 동기 채널 메시지 길이는 다음 방식으로 표현될 수 있다.

바이트로 B = MSG_LENGTH

프레임들로 F = [MSG_LENGTH*8/31]

수퍼프레임들로 SF = [MSG_LENGTH*8/93]

SOM 비트가 1 로 설정된 프레임 직전의 프레임들은 쓸 수 없는 정보를 포함하는 "순수한 삽입 " 프레임들일 수 있다.

동기 채널 메시지 캡슐의 말단부에서 "순수한 삽입" :

프레임들로 : PF = 3*SF-F

"F" 프레임들이 동기 채널을 통해 수신된 후에, 순수한 삽입 프레임들을 무시하고, 하나의 동기 채널 메시지의 말단부 및 다음의 시작부는 수신될 것이다. 이들로부터, 완전한 동기 채널 메시지가 도 7 의 예 (700) 에서 도시된 바와 같이 구성될 수 있다.

다음 동기 채널 메시지 프래그먼트로부터의 상수 필드들은 이전 동기 채널 메시지의 시작부로 직접 복사될 수 있다. 비상수 필드들, SYS_TIME 및 LC_STATE 는 복사될 때 변환될 필요가 있다. SYS_TIME 필드는 동기 채널 메시지의 수퍼프레임수, 소정의 양에 의해 감소될 필요가 있다. LC_STATE 필드는 약 3x SF PN 롤들 (3*SF*32768 단계들) 에 의해 백업될 필요가 있다. 이 점에서, 추론된 동기 채널 메시지에 대한 CRC 는 계산될 수 있다. CRC 검사를 통과하면, 그 메시지는 정확한 것으로 가정될 수 있다. CRC 가 실패하면, 비트 에러가 나타나고, 또는 하나 이상의 상수 필드들이 변경되었음이 틀림없다. 후속 동기 채널 프레임들은, 추론된 메시지의 CRC 가 통과되거나, 다음 동기 채널 메시지를 완성하기 위해 충분한 프레임들이 수집됐을때까지, 이전 프레임들을 겹쳐쓸 수 있다.

모든 SYS_TIME 필드 비트가 다음 동기 채널 메시지 프래그먼트로부터이면, 이전 메시지에서 필드값이 무엇인지 계산하는 것은 수월하다. 최하위비트들의 부분이 이전 메시지부터이면, 최상위비트들은 다음 메시지부터이고, 전술한 바와 같이, 변환을 보다 수반하지만 여전히 가능하다.

예를 들면, 모든 LC_STATE 필드 비트들이 다음 동기 채널 메시지 프래그먼트부터이면, 이전 메시지에 대한 LS_STATE 는 3*SF*32768 에 의한 다항식 제산에 의해 계산될 수 있다. 또 다른 방법으로, 긴 코드의 주기적 특성으로 인해, 또한, 이것은 (2⁴²-1)-(3*SF*32768) 의 선행 (다항식 승산) 에 의해 또한 계산될 수 있다. 모든 LC_STATE 비트들이 둘중 어느 하나의 메시지 프래그먼트에 포함되지 않으면, 요구되는 긴 코드 상태의 계산이 더 어려워진다. 이 경우에, 더 많은 동기 채널 프레임들이, 모든 LC_STATE 미트들이 동일한 메시지 프래그먼트로부터일 때까지 수집되어야 한다.

다음 동기 채널 메시지 프래그먼트로부터 이전 동기 채널 메시지 프래그먼트로의 CRC 비트 변환은 가능하지 않다. 그러나, 모든 CRC 비트들이 다음 동기 채널 메시지 프래그먼트로부터 수집되면, 이것은 더 이상 메시지 프래그먼트가 아니라, 오히려 완전한 메시지이며 이와 같이 프로세싱될 수 있다.

도 8 은 본 발명을 실시하는 예시적인 방법을 구체저으로 나타낸 것이다. 도 8 에서, 본 발명을 실시하는 예시적인 방법을 상세하게 설명하기 위해 흐름도 (800) 가 제공된다. 블록 802 에서, 사용자는 이동 전화 (124b) 를 활성화함으로써 프로세스를 시작한다. 블록 804 에서, 도 2 및 도 4 에서 도시된 바와 같이, WCS (100) 와 관련된 동기 메시지를 통해 송신된 데이터 프레임들이, 레지시터 (400) 에 수집되고 저장된다.

그 다음으로, 블록 806 에서, 프로세서 (208) 는, 도 3a 에서 도시된 제 1 프레임 (311) 과 같은 제 1 메시지 프레임이 수집되었는지 판단하게 된다. 제 1 프레임이 수집되었으면, SOM 비트의 검사에 의해 증거가 되어, 블록 808 에 나타낸 바와 같이, 프로세서 (208) 는 메시지 길이를 계산한다. 예를 들면, 도 3a 에서, 메시지 길이는 10 프레임들로 나타난다. 한편, 제 1 프레임이 수집되지 않았으면, 블록 804 에 도시된 바와 같이, 프로세서 (208) 는 프레임들을 계속 수집하고 저장한다. 메시지 길이 N 이 계산된 후에, 수신된 프레임들의 총수 P 는 블록 810 에서 결정된다.

그 다음으로, 프로세서 (208) 는 블록 812 에 나타낸 바와 같이, N 프레임들이 수집되었고 저장되었는지 결정한다. N 프레임들이 수집되고 저장되지 않았다면, 블록 814 에 도시된 바와 같이, 프로세서는 다시금 추가적인 프레임들을 수집하고 저장하며, 프로세스는 블록 810 으로 복귀한다. N 프레임들이 수집되었으면, 프로세서 (208) 는, 블록 816 에 나타낸 바와 같이, N 수집된 프레임들이 완전한 다음 메시지를 형성하는지 판단한다. 완전한 다음 메시지가 형성되었으면, 프로세서 (208) 는, 블록 814 에 나타낸 바와 같이, CRC 를 통과하는지 판단한다. CRC 를 통과하면, 프로세스는 완료되고, 다음 메시지는 형성되며 동기화를 용이하게 하기 위해 디코딩될 수 있다. 그러나, 한편, 도 4 의 예에 도시된 바와 같이, 수집된 N 프레임들의 수가 모두 다음 메시지에 속하지 않으면, 수집된 다음 프레임들은 도 7 의 블록 820 에 설명된 이전 프레임들로 전달되고 변환된다.

프레임들이 이전 메시지로 전달되었으면, 단순히 복사하거나 또는 복사하고 변환함으로써, 프로세서 (208) 는, 블록 822 에 도시된 바와 같이, 이전 메시지의 CRC 가 통과되었는지 결정한다. CRC 를 통과하면, 필드값은, 전술하고 블록 824 에 도시된 바와 같이, 현재 시간값에 따라 조절된다. 그후, 프로세스는 도 4 의 레지스터 (408) 에 저장된 바와 같이, 다음의 또는 새로운 메시지의 형태로 종료된다. 이전 메시지 CRC (822) 를 통과하지 않으면, 프로세서는 데이터 프레임들을 계속 수집하고 저장한다.

결론

동기 프로세스를 가속시킴으로써, 이동 전화 (124b) 가 서비스 이탈권에 있는, 원격 유닛 시간량을 감소시킬 수 있다. 또한, 이동 전화 (124b) 는, 동기가 달성되었고 전력 절약이 실현될 수 있으면 저전력 모드로 동작할 수 있다. 따라서, 본 발명을 이용함으로써, 동기 채널 메시지의 디코딩이 메시지의 시작부에서 개시되지 않을 때 생성되는 레이턴시를 감소시킬 수 있다. 따라서, 본 발명의 기술은 각각의 동기 사이클에 대해 약 300 밀리초의 절약을 제공한다.

바람직한 실시형태에 대한 이전의 상세한 설명은 도면 및 상세한 설명을 제공하지만, 포괄적이거나 또는 개시된 자세한 형태에 본 발명을 제한하도록 의도하지 않는다. 수정 및 변경이 상기 교시에 일치하여 가능하며, 본 발명의 실시로부터 획득될 수도 있다.

Claims

순차적으로 송신되는 메시지들을 프로세싱하도록 구성된 프로세서를 구비하는 통신 장치에서 데이터 메시지를 구성하는 방법으로서, 각각의 메시지는 소정수의 데이터 프레임들을 요하고, 각각 송신된 메시지의 상기 데이터 프레임들은 다른 송신된 메시지들에서의 상기 데이터 프레임들과 상응하며,

상기 방법은,

상기 프로세서에서, 상기 송신된 메시지들의 적어도 2 부분을 수신하는 단계로서, 적어도 수신된 2 부분은 각각, (1) 상기 소정수의 데이터 프레임들의 서브세트를 포함하고, 그리고 (2) 상기 소정수의 데이터 프레임들의 나머지를 배제하며, 상기 수신된 부분 중의 하나의 서브세트는 나머지 한 부분의 나머지와 실질적으로 부합하는, 상기 단계;

수신된 서브세트들의 총수가 상기 소정수와 동일한지를 판단하는 단계; 및

상기 서브세트들의 총수가 상기 소정수와 적어도 동일한 경우, 합성된 메시지를 생성하는 단계로서, 상기 합성된 메시지는 상기 수신된 부분들의 서브세트들의 조합으로 각각 구성되는 상기 단계를 포함하는, 데이터 메시지 구성 방법.
제 1 항에 있어서,

상기 메시지들은 IS-95-A, IS-95-B, IS-2000, 및 W-CDMA 표준 중의 적어도 하나에 따라 포맷되는, 데이터 메시지 구성 방법.
제 2 항에 있어서,

상기 메시지들은 오버헤드 채널로 송신되는, 데이터 메시지 구성 방법.
제 3 항에 있어서,

상기 오버헤드 채널은 동기 채널인, 데이터 메시지 구성 방법.
제 1 항에 있어서,

상기 모든 데이터 프레임들은 관련 필드값을 포함하는, 데이터 메시지 구성 방법.
제 5 항에 있어서,

상기 관련 필드값은 상수값과 변수값 중의 하나인, 데이터 메시지 구성 방법.
제 6 항에 있어서,

상기 변수 필드값들 중의 하나 이상을 조절하는 단계를 더 포함하는, 데이터 메시지 구성 방법.
제 1 항에 있어서,

상기 데이터 프레임들은 실질적으로 연속 프레임들인, 데이터 메시지 구성 방법.
하나 이상의 프로세서들에서 실행하기 위한 하나 이상의 명령의 하나 이상의 시퀀스를 저장하는 컴퓨터 판독가능 매체로서,

상기 명령은, 하나 이상의 프로세서들에 의한 실행시에, 하나 이상의 프로세서들로 하여금,

송신된 메시지들중의 적어도 2 부분을 수신하는 단계로서, 상기 적어도 수신된 2 부분은 각각, (1) 소정수의 데이터 프레임들의 서브세트를 포함하고, 그리고 (2) 상기 소정수의 데이터 프레임들의 나머지를 배제하며, 상기 수신된 부분 중의 하나의 서브세트는 나머지 한 부분의 나머지에 실질적으로 부합하는, 상기 단계;

수신된 서브세트들의 총수가 상기 소정수와 동일한지를 판단하는 단계; 및

상기 서브세트들의 총수가 상기 소정수와 적어도 동일한 경우, 합성된 메시지를 생성하는 단계로서, 상기 합성된 메시지는 각각 상기 수신된 부분들의 서브세트들의 조합으로 구성되는, 상기 단계를,

수행하도록 하는, 컴퓨터 판독가능 매체.
제 9 항에 있어서,

상기 메시지들은 IS-95-A, IS-95-B, IS-2000, 및 W-CDMA 표준 중의 적어도 하나에 따라 포맷되는, 컴퓨터 판독가능 매체.
제 10 항에 있어서,

상기 메시지들은 오버헤드 채널로 송신되는, 컴퓨터 판독가능 매체
제 11 항에 있어서,

상기 오버헤드 채널은 동기 채널인, 컴퓨터 판독가능 매체.
제 9 항에 있어서,

상기 모든 데이터 프레임들은 관련 필드값을 포함하는, 컴퓨터 판독가능 매체.
제 13 항에 있어서,

상기 관련 필드값은 상수값과 변수값 중의 하나인, 컴퓨터 판독가능 매체.
제 14 항에 있어서,

상기 변수 필드값들 중의 하나 이상을 조절하는 단계를 더 포함하는, 컴퓨터 판독가능 매체.
제 9 항에 있어서,

상기 데이터 프레임들은 실질적으로 연속 프레임들인, 컴퓨터 판독가능 매체.
통신신호를 수신하고 통신 메시지들을 추출하도록 구성되며, 각각의 통신 메시지들은 소정수의 데이터 프레임들을 요하는, 수신 메카니즘으로서, 송신된 메시지들 각각의 상기 데이터 프레임들은 상기 송신된 메시지들의 나머지의 상기 데이터 프레임들과 상응하는, 상기 수신 메카니즘; 및

상기 수신 메카니즘에 전기적으로 접속되며, 상기 통신 메시지들의 적어도 2 부분을 수신하도록 구성되며, 상기 적어도 수신된 2 부분은 각각, (1) 상기 소정수의 데이터 프레임들의 서브세트를 포함하고, 그리고 (2) 상기 소정수의 데이터 프레임들의 나머지를 배제하며, 상기 수신된 2 부분 중의 하나의 서브세트는 상기 적어도 수신된 2 부분 중 나머지 한 부분의 나머지와 실질적으로 부합하는, 프로세서로서, 상기 프로세서는, (1) 수신된 서브세트들의 총수가 상기 소정수와 동일한지를 판단하고, (2) 상기 서브세트들의 총수가 상기 소정수와 적어도 동일한 경우, 합성된 메시지를 생성하며, 상기 합성된 메시지는 각각 상기 수신된 부분들의 서브세트들의 조합으로 형성되는, 상기 프로세서를 구비하는, 장치.
제 17 항에 있어서,

상기 장치는 데이터 통신 단말인, 장치.
제 18 항에 있어서,

상기 데이터 통신 단말은 이동 전화 및 기지국 중의 적어도 하나인, 장치.
제 18 항에 있어서,

상기 데이터 통신 단말은 IS-95-A, IS-95-B, IS-2000, 및 W-CDMA 를 포함하는 그룹중에서 적어도 하나의 시그널링 표준에 따라 구성되는, 장치.
제 20 항에 있어서,

상기 모든 데이터 프레임들은 관련 필드값을 포함하는, 장치.
제 21 항에 있어서,

상기 관련 필드값은 상수값 및 변수값 중의 하나인, 장치.
제 22 항에 있어서,

상기 변수 필드값의 하나 이상을 조절하는 단계를 더 포함하는, 장치.
제 18 항에 있어서,

상기 데이터 프레임들은 실질적으로 연속 프레임들인, 장치.
프로세서를 구비하는 통신 장치에서 데이터 메시지를 구성하는 방법으로서, 상기 프로세서는 순차적으로 송신되는 메시지들을 프로세싱하도록 구성되며, 각 메시지는 소정수의 데이터 프레임을 요하고, 송신된 메시지 각각의 데이트 프레임들은 나머지 송신된 메시지들의 데이터 프레임들과 상응하며,

상기 방법은,

상기 프로세서에서, 제 1 개수의 데이터 프레임들을 수집하는 단계로서, 상기 제 1 개수의 수집된 데이터 프레임들은 순차적으로 송신되는 메시지들의 제 1 부분을 나타내는, 상기 단계;

상기 프로세서에서, 적어도 제 2 개수의 데이터 프레임들을 수집하는 단계로서, 상기 적어도 제 2 개수의 데이터 프레임들은, (1) 상기 제 1 개수의 수집된 프레임들에 후속으로 수집되며, 그리고 (2) 상기 순차적으로 송신되는 메시지들의 제 2 부분을 나타내는, 상기 단계;

상기 제 2 개수의 수집된 데이터 프레임들 중에서 시작 메시지 프레임을 검출하는 단계;

상기 시작 메시지 프레임이 검출되면, 제 2 송신된 메시지의 길이를 결정하는 단계;

제 1 수집된 데이터 프레임들과 제 2 수집된 데이터 프레임들의 총수가 데이터 프레임들의 소정수와 동일한지를 판단하는 단계;

상기 데이터 프레임들의 총수가 상기 소정수와 동일하면 상기 제 2 개수의 데이터 프레임들이 소정수의 상기 데이터 프레임들과 동일한지를 판단하는 단계; 및

상기 제 2 개수의 데이터 프레임들이 상기 소정수의 데이터 프레임들과 동일하지 않으면 상기 수집된 제 1 데이터 프레임들과 제 2 데이터 프레임들을 결합하는 단계를 포함하는, 데이터 메시지 구성 방법.
제 25 항에 있어서,

상기 모든 데이터 프레임들은 관련 필드값을 포함하는, 데이터 메시지 구성 방법.
제 26 항에 있어서,

상기 관련 필드값은 상수값 및 변수값 중의 하나인, 데이터 메시지 구성 방법.
제 27 항에 있어서,

상기 변수 필드값 중의 하나 이상을 조절하는, 데이터 메시지 구성 방법.
제 25 항에 있어서,

상기 제 1 수집된 메시지들 및 제 2 수집된 메시지들은 각각 제 1 메모리 위치 및 제 2 메모리 위치에 저장되는, 데이터 메시지 구성 방법.
제 25 항에 있어서,

상기 송신된 메시지들은 IS-95-A, IS-95-B, IS-2000, 및 W-CDMA 표준 중의 적어도 하나에 따라 포맷되는, 데이터 메시지 구성 방법.
제 30 항에 있어서,

상기 메시지들은 오버헤드 채널로 송신되는, 데이터 메시지 구성 방법.
제 31 항에 있어서,

상기 오버헤드 채널은 동기 채널인, 데이터 메시지 구성 방법.
제 32 항에 있어서,

상기 제 1 개수의 수집된 데이터 프레임들 및 제 2 개수의 수집된 데이터 프레임들은 각각 실질적으로 연속 프레임들인, 데이터 메시지 구성 방법.
순차적으로 송신되는 메시지들을 프로세싱하도록 구성된 프로세서를 구비하는 장치로서, 각각의 메시지는 소정수의 데이터 프레임들을 요하고, 각 송신되는 메시지의 상기 데이터 프레임들은 다른 송신되는 메시지들에서의 상기 데이터 프레임들에 상응하며,

상기 장치는,

제 1 개수의 데이터 프레임들을 수집하도록 구성되는 제 1 레지스터로서, 상기 제 1 개수의 수집된 데이터 프레임들은 상기 제 1 송신되는 메시지의 부분을 나타내는, 상기 제 1 레지스터;

적어도 제 2 개수의 데이터 프레임들을 수집하도록 구성되는 제 2 레지스터로서, 상기 적어도 제 2 개수의 수집된 데이터 프레임들은 (1) 상기 제 1 개수의 수집된 데이터 프레임들에 후속으로 수집되고, 그리고 (2) 상기 제 2 송신되는 메시지의 부분을 나타내는, 상기 제 2 레지스터를 구비하며,

상기 프로세서는, (1) 상기 제 2 개수의 수집된 데이터 프레임들 중으로부터 시작 메시지 프레임을 검출하도록 구성되며, (2) 상기 시작 메시지 프레임이 검출되면 상기 제 2 송신되는 메시지의 길이를 결정하고, (3) 제 1 수집된 데이터 프레임들과 제 2 수집된 데이터 프레임들의 총수가 데이터 프레임들의 소정수와 동일한지를 판단하고, (4) 상기 데이터 프레임들의 총수가 상기 소정수와 동일하면 상기 제 2 개수의 데이터 프레임들이 상기 소정수의 데이터 프레임들과 동일한지를 판단하고, 그리고 (5) 상기 제 2 개수의 데이터 프레임들이 상기 소정수의 데이터 프레임들과 동일하지 않으면 상기 제 1 개수의 데이터 프레임들과 상기 제 2 개수의 데이터 프레임들을 결합하는, 장치.
제 34 항에 있어서,

상기 장치는 통신 장치인, 장치.
제 35 항에 있어서,

상기 통신 장치는 이동 전화 및 기지국 중의 적어도 하나인, 장치.
제 25 항에 있어서,

상기 모든 데이터 프레임들은 관련 필드값을 포함하는, 장치.
제 37 항에 있어서,

상기 관련 필드값은 상수값 및 변수값 중의 하나인, 장치.
제 38 항에 있어서,

상기 변수 필드값들 중의 하나 이상을 조절하는 단계를 더 포함하는, 장치.
제 34 항에 있어서,

상기 제 1 수집된 메시지 및 제 2 수집된 메시지들은 제 1 메모리 위치 및 제 2 메모리 위치에 각각 저장되며; 그리고

상기 수집된 제 1 개수의 데이터 프레임들과 제 2 개수의 데이터 프레임들은 상기 제 1 메모리 위치 및 제 2 메모리 위치 중의 오직 하나에서 결합되는, 장치.
제 34 항에 있어서,

상기 송신되는 메시지들은 IS-95-A, IS-95-B, IS-2000, 및 W-CDMA 표준 중의 적어도 하나에 따라 포맷되는, 장치.
제 41 항에 있어서,

상기 메시지들은 오버헤드 채널로 송신되는, 장치.
제 42 항에 있어서,

상기 오버헤드 채널은 동기 채널인, 장치.
제 43 항에 있어서,

상기 제 1 개수의 수집된 데이터 프레임들 및 제 2 개수의 수집된 데이터 프레임들은 실질적으로 각각 연속 프레임들인, 장치.