KR101053697B1

KR101053697B1 - 월시 코드들에 대한 코드 인터리빙

Info

Publication number: KR101053697B1
Application number: KR1020097003674A
Authority: KR
Inventors: 알렉세이 고로코브; 라비 팔란키
Original assignee: 콸콤 인코포레이티드
Priority date: 2006-07-24
Filing date: 2007-07-24
Publication date: 2011-08-02
Also published as: KR20090035602A; US20080019425A1; WO2008014290A1; US8295250B2; EP2050215A1; JP2012235485A; JP2009545254A; RU2009106060A; BRPI0714677A2; RU2431923C2; CA2657250A1

Abstract

도플러 시프트에 기인하는 오류 알람들을 완화시키는 통신 시스템들 및 방법들이 기재된다. 수신된 메시지 데이터가 직교 월시 코드들로 매핑되고, 인터리빙되며 전송 전에 적절한 PN 시퀀스로써 스크램블링된다. 전송되는 메시지 데이터는 수신시 디스크램블링 및 디인터리빙된다. 다양한 안테나들 및/또는 신호 경로들로부터의 상기 월시 코드 각각에 관련된 에너지들이 결합되어 각 월시 코드에 대한 총 에너지를 획득한다. 상기 월시 코드의 총 에너지가 어떠한 임계치를 초과하면 이는 상기 수신된 메시지로서 선언되며 그렇지 않으면 소거가 지시된다. 상기 데이터가 전송 전에 인터리빙됨에 따라, 도플러 때문에 유입되는 임의의 위상 램프가 수신기에서의 디인터리빙시 무작위 위상 오류들로 변환되어 오류 알람들을 완화시킨다.

Description

월시 코드들에 대한 코드 인터리빙{CODE INTERLEAVING FOR WALSH CODES}

본 발명은 통신, 더 특정하게는, 도플러 시프트에 기인하는 잘못된 알람들을 완화시키는 통신 시스템들 및 방법들에 관한 것이다.

코드 분할 다중 접속(CDMA)은 종래의 아날로그 시스템들에서 이용되는 협대역 채널 기술들에 대비하여 신호 전송에 광대역 확산 스펙트럼 기술들을 이용하는 변조 및 다중 접속 방식이다. 따라서, 전송에 포함되는 정보가 매우 큰 대역폭에 걸쳐 확산되어 다수의 사용자들이 같은 시간에 같은 주파수를 공유하게 하여 준다. 이는 특정 지리적 위치의 특정 호(사용자)에 속하는 정보를 특정하게 식별하는 데이터 비트들에 코드를 적용하는 것을 수반하여 동일한 코드만이 수신기 단에서 이를 판독할 수 있게 한다. 따라서, 일반적으로 로컬 송수신기 국에 의해 도달가능한, 특정 지리적 셀 내의 모든 사용자들에 대한 데이터 비트들은, 넓은 스펙트럼에 걸쳐 동시에 전송된다. 사용자의 장치는 상기 신호들을 픽 업(pick up)하고 특정하게 이에 타게팅된 것들을 제외하고는 모든 코딩된 비트들을 폐기한다. 그리고 나서 상기 코드를 스트립 오프(strip off)시키고 상기 전송을 그 본래의 데이터 스트림으로 재생시킨다. 따라서 확산 스펙트럼 기술은 데이터 신호를 상기 데이터 신호보다 많은 대역폭을 이용하는 확산 신호로써 변조시킴으로써 데이터로 하여금 필요한 것보다 많은 대역폭을 차지하게 한다. 확산 신호의 비트들은 칩(chip)들로 호칭된다. 그러므로, CDMA는 프라이버시와 보안을 증진시키는데, 이는 상기 스펙트럼에 걸쳐 확산되는 신호를 픽업하는 것이 무선 수신기들을 이용하여 모니터링하기에 더 용이한 협대역들로 집중되는 신호들과 달리 호(call)들을 분리시키기 위해 코드를 알아야 하기 때문이다.

CDM 통신 시스템의 각 사용자는 다양한 방식들로 식별될 수 있다. 직교 다중 접속이 하나의 그러한 기술이며 여기서 사용자는 직교 코드로부터 유도되는 많은 직교 파형들 중 하나를 할당받는다. 두 신호들은 이들의 상호-상관(cross-correlation)이 널 시간 시프트(null time shift)에 대해 영(zero)이라면 직교한다. 상호 상관은 두 개의 신호들(각각이 서로에 대해 시간상 시프트됨)이 그 시간 시프트의 함수로서 상관되는 정도의 일반적 측정(measure)이다. 그러므로, 같은 시간에 전송되는 상이한 사용자들에 할당되는 직교 신호들/파형들은 서로 간섭하지 않을 것이다.

직교 코드의 세트에 대한 예가 월시(Walsh) 세트이다. 월시 함수들은 H₁ = [0] 으로 시작되는 아다마르(Hadamard) 행렬을 구성하는 반복 프로세스를 이용하여 생성된다. 따라서 월시 함수들은 CDMA에서 두 가지 목적들을 위해 이용된다. 기지국-대-이동 단말 순방향 링크에서, 이들은 독립 전송 채널들을 생성하는데 활용된다. 이동 단말로부터 기지국으로의 역방향 링크에서, 이들은 직교 변조를 위해 이용된다. 그러나, 직교 월시 시퀀스들을 통해 처리되는 메시지 신호는, 전송되는 월시 시퀀스의 시간-시프트된 버전이 성능 열화를 야기하는 채널 상관해제(decorrelation)와 더불어 상기 전송되는 데이터로서 잘못 식별됨에 따라 오류 알람(false alarm)들에 민감하다.

다음은 당해 발명의 일부 특징들의 기본적 이해를 제공하기 위해 당해 발명의 간소화된 상세한 설명을 제시한다. 본 상세한 설명은 당해 발명의 광범위한 개괄이 아니다. 이는 당해 발명의 주요 또는 결정적 구성요소들을 식별하는 것이 아니며 당해 발명의 범위를 나타내고자 하는 것도 아니다. 그 유일한 목적은 당해 발명의 일부 개념들을 간소화된 형태로 이후에 제시되는 실시예에 대한 서두로서 제시하는 것이다.

여기 기재되는 실시예에 따른 통신 시스템은 채널화기/확산기, 코드 인터리버 및 스크램블러를 포함하는 송신기를 제공한다. 채널화기는 수신된 데이터를 채널화 코드로써 처리함으로써 확산 데이터를 제공한다. 코드 인터리버는 상기 채널화기로부터 수신되는 데이터를 재정렬(reorder)하여 인터리빙된 데이터를 스크램블러에 제공한다. 스크램블러는 상기 인터리빙된 데이터를 PN 시퀀스들로써 스크램블링하여 스크램블링된 신호를 전송한다.

다른 실시예는 상기 기재된 송신기와 함께 이용되도록 동작하는 수신기에 관한 것이다. 상기 수신기는 디스크램블러, 디인터리버, 역채널화기/역확산기 및 결합기를 포함한다. 디스크램블러는 송신기로부터의 스크램블링된 입력을 수신하고 이를 상기 입력을 스크램블링하는데 이용되는 PN 시퀀스와 곱하여 디스크램블링된 입력을 제공한다. 칩 디인터리버는 전송 동안 수행되는 인터리빙에 상보적인 방식으로 상기 디스크램블러로부터의 출력을 디인터리빙한다. 그리고 나서 상기 디인터리빙된 칩들이 역확산 심볼들을 제공하는 역채널화기/역확산기에 제공된다. 결합기는 다수의 핑거들 또는 수신 안테나들로부터의 역확산 심볼들을 결합하여 검출된 데이터를 제공한다.

다른 특징에 따르면, 상기 통신 시스템 내부의 메시지는 직교 월시 코드들로써 확산된다. 따라서, 다른 실시예는 월시 매퍼가 K개의 비트들을 포함하는 메시지 데이터를 길이 L=2^K의 특정 월시 코드로 매핑하는 송신기를 포함한다. 코드 인터리버는 상기 월시 코드의 L개의 칩들을 인터리빙한다. 스크램블러는 상기 인터리빙된 칩들을 PN 시퀀스의 칩들과 곱하여 전송을 위한 스크램블링된 칩들을 제공한다.

다른 특징에 따르면 상기 기재된 송신기로부터의 메시지들을 판독하도록 동작가능한 수신기는 디스크램블러, 디인터리버, FHT 유닛, 결합기 및 메시지 검출기를 포함한다. 디스크램블러는 상기 송신기로부터 수신되는 메시지를 디스크램블링하고 이를 디인터리버에 제공한다. 디인터리버는 상기 메시지 비트들을 디인터리빙하여 이들을 FHT(고속 아다마르 변환, Fast Hadamard Transform) 유닛에 제공한다. FHT 유닛은 상기 디인터리빙된 칩들을 역확산시키고 각 월시 코드에 대한 에너지를 제공한다. 결합기는 다양한 안테나들/신호 경로들에 대한 월시 코드들 각각에 대한 에너지들을 결합한다. 메시지 검출기는 가장 큰 에너지를 갖는 월시 코드를 전송된 메시지로서 식별한다.

다른 특징은 수신된 데이터를 채널화 코드로써 처리함으로써 데이터를 확산 데이터를 제공하는 통신 방법에 관한 것이다. 상기 확산 데이터가 재정렬(reorder)되어 스크램블링을 위한 인터리빙된 데이터를 제공한다. 그리고 나서 상기 인터리빙된 데이터는 PN 시퀀스들로써 스크램블링되며 전송된다. 상기 확산 데이터가 전송 전에 인터리빙되므로 상기 전송되는 것의 이동에 기인하는 도플러에 의해 야기되는 임의의 위상 램프(phase ramp)가 인터리빙된 칩들 내부에서 산란(scatter)되어 더 높은 오류 알람(false alarm)들을 야기하도록 그 구조를 파괴한다.

다른 특징은 앞서 기재된 전송 방법에 따라 전송되는 데이터를 획득하기 위한 수신 방법에 관한 것이다. 본 방법은 스크램블링된 입력을 수신하는 단계 및 디스크램블링된 입력을 획득하기 위해 상기 입력을 스크램블링하는데 이용되는 PN 시퀀스와 이를 곱하는 단계를 수반한다. 그리고 나서 디스크램블링된 칩들이 전송 동안 수행되는 인터리빙과 상보적인 방식으로 디인터리빙된다. 그리고 나서 디인터리빙된 칩들이 역확산되어 역확산된 심볼들을 획득한다. 다수의 핑거들 또는 수신 안테나들로부터의 역확산 심볼들이 결합되어 검출된 데이터를 제공한다.

다른 특징에 따르면, 상기 통신 시스템 내부의 메시지는 직교 월시 코드들로써 확산된다. 따라서, 다른 실시예는 K개의 비트들을 포함하는 메시지 데이터가 길이 L = 2^K인 특정 월시 코드로 매핑되는 전송 방법을 포함한다. 그리고 나서 상기 월시 코드의 L개의 칩들이 인터리빙된다. 그리고 나서 인터리빙된 칩들이 PN 시퀀스의 칩들과 스크램블링되고 이후에 전송된다.

다른 특징은 상기 기재된 바와 같이 월시 코드로 매핑되고 전송되는 메시지들을 획득하기 위해 신호들을 수신 및 처리하는 방법에 관한 것이다. 상기 수신된 데이터는 처음에 디스크램블링 및 디인터리빙된다. 그리고 나서 상기 디인터리빙된 메시지 비트들이 역확산된다. 역확산 월시 코드들은 상기 월시 코드가 전송된 월시 코드일 우도(likelihood)를 반영하는 에너지 값을 제공받는다. 다양한 안테나들/신호 경로들에 대한 각각의 월시 코드들에 대한 에너지들이 결합된다. 어떠한 임계치를 초과한다면 가장 큰 에너지를 갖는 월시 코드가 전송된 메시지로서 식별 및 선언되며 그렇지 않으면 소거(erasure)가 지시된다.

이하의 실시예 및 첨부된 도면들이 당해 발명의 어떠한 설명적 특징들을 상세히 제시한다. 그러나, 이러한 특징들은 당해 발명의 원리들이 채택될 수 있는 다양한 방식들 중 일부를 나타낼 뿐이며 당해 발명은 모든 그러한 특징들 및 그 균등물들을 포함하는 것이다. 당해 발명의 다른 이점들 및 구분되는 특징들은 도면과 함께 고려할 때 당해 발명의 이하의 실시예로부터 더욱 명백해질 것이다.

도 1은 여기에 제시되는 다양한 특징들에 따른 무선 다중-접속 통신 시스템을 나타낸다.

도 2는 통신 시스템의 블록도이다.

도 3A는 코드 인터리빙을 이용하는 송신기의 실시예의 블록도를 도시한다.

도 3B는 일 특징에 따라 전송되는 데이터를 디코딩하는데 이용될 수 있는 수신기의 블록도를 도시한다.

도 4A는 일 특징에 따른 송신기의 실시예의 블록도를 나타낸다.

도 4B는 일 특징에 따라 메시지들을 디코딩할 수 있는 수신기의 블록도이다.

도 5A는 2 제곱(powers of 2)인 크기들의 의사-무작위(pseudo-random) 퍼뮤테이션(permutation)들을 생성하는 3-스테이지 파이스텔(Feistel) 네트워크의 실시예를 도시한다.

도 5B는 n=9인 경우에 대한 제 1 파이스텔 스테이지(310a)의 실시예를 도시한다.

도 6은 일 특징에 따른 전송 방법을 도시한다.

도 7은 일 특징에 따른 통신 시스템들 내부의 오류 알람들을 감소시키는 신호들을 수신하는 방법을 도시한다.

도 8은 도플러 때문에 유입되는 오류 알람들이 완화되도록 신호들을 전송하는 방법을 나타낸다.

도 9는 다른 특징에 따라 신호들을 수신 및 처리하는 방법이다.

당해 발명이 이제 도면들을 참조로 기재되며, 여기서 동일한 참조 번호들은 전체에 걸쳐 동일한 구성요소들을 지칭하는데 이용된다. 이하의 실시예에서, 설명 목적을 위해, 다수의 특정 세부사항들이 당해 발명의 총체적 이해를 제공하기 위해 제시된다. 그러나, 당해 발명이 이러한 특정 세부사항들 없이 실시될 수 있음은 명백할 것이다. 다른 예시들로, 공지된 구조들 및 장치들이 당해 발명의 기재를 용이하게 하기 위해 블록도 형태로 도시된다.

다양한 실시예들이 이제 도면들을 참조로 기재되며, 여기서 동일한 참조 번호들은 전체에 걸쳐 동일한 구성요소들을 지칭하는데 이용된다. 이하의 실시예에서, 설명 목적을 위해, 다수의 특정 세부사항들이 하나 이상의 특징들의 총체적 이해를 제공하기 위해 제시된다. 그러나, 그러한 실시예(들)가 이러한 특정 세부사항들 없이 실시될 수 있음은 명백할 것이다. 다른 예시들로, 공지된 구조들 및 장치들이 하나 이상의 실시예들의 기재를 용이하게 하기 위해 블록도 형태로 도시된다.

본 명세서 사용되는 용어 "컴포넌트", "모듈", "시스템" 등은 컴퓨터-관련 엔티티, 하드웨어, 펌웨어, 소프트웨어, 소프트웨어 및 하드웨어의 조합, 또는 소프트웨어의 실행을 지칭한다. 예를 들어, 컴포넌트는 프로세서상에서 실행되는 처리과정, 프로세서, 객체, 실행 스레드, 프로그램, 및/또는 컴퓨터일 수 있지만, 이들로 제한되는 것은 아니다. 예를 들어, 컴퓨팅 장치에서 실행되는 애플리케이션 및 컴퓨팅 장치 모두 컴포넌트일 수 있다. 하나 이상의 컴포넌트는 프로세서 및/또는 실행 스레드 내에 상주할 수 있고, 일 컴포넌트는 하나의 컴퓨터 내에 로컬화될 수 있고, 또는 2개 이상의 컴퓨터들 사이에 분배될 수 있다. 또한, 이러한 컴포넌트들은 그 내부에 저장된 다양한 데이터 구조들을 갖는 다양한 컴퓨터 판독가능한 매체로부터 실행할 수 있다. 컴포넌트들은 예를 들어 하나 이상의 데이터 패킷들을 갖는 신호(예를 들면, 로컬 시스템, 분산 시스템에서 다른 컴포넌트와 상호 작용하는 하나의 컴포넌트로부터 데이터 및/또는 신호를 통해 다른 시스템과 인터넷과 같은 네트워크를 통한 데이터)에 따라 로컬 및/또는 원격 처리들을 통해 통신할 수 있다.

또한, 다양한 실시예들이 무선 단말 및/또는 기지국과 관련하여 설명된다. 무선 단말은 사용자에게 음성 및/또는 데이터 연결을 제공하는 장치를 지칭한다. 무선 단말은 랩톱 컴퓨터 또는 데스크톱 컴퓨터와 같은 컴퓨팅 장치에 연결될 수 있으며, 또는 개인 휴대 단말기(PDA)와 같은 자립형 장치일 수 있다. 무선 단말은 시스템, 가입자 유닛, 가입자국, 이동국, 이동, 원격국, 액세스 포인트, 원격 단말, 액세스 단말, 사용자 단말, 사용자 에이전트, 사용자 장치, 또는 사용자 장비로 지칭될 수 있다. 무선 단말은 가입자국, 무선 장치, 셀룰러 전화, PCS 전화, 무선 전화, 세션 개시 프로토콜(SIP) 전화, 무선 로컬 루프(WLL) 스테이션, 개인 휴대 단말기(PDA), 접속 기능을 구비한 휴대용 장치, 또는 무선 모뎀에 연결되는 다른 처리 장치일 수 있다. 기지국(예를 들면, 액세스 포인트)은 하나 이상의 섹터들을 통해 무선 인터페이스상에서 무선 단말들과 통신하는 액세스 네트워크의 장치를 지칭한다. 기지국은 수신된 무선 인터페이스 프레임들을 IP 패킷으로 전환함으로써 무선 단말과 액세스 네트워크(IP 네트워크를 포함함)의 다른 단말들 사이에서 라우터로 동작할 수 있다. 기지국은 또한 무선 인터페이스에 대한 속성들에 대한 관리를 조정한다. 또한, 여기서 제시된 다양한 양상들 또는 특징들은 방법, 장치, 또는 표준 프로그래밍 및/또는 엔지니어링 기술을 사용한 제품(article of manufacture)으로 구현될 수 있다. 용어 "제품"은 임의의 컴퓨터 판독가능한 장치 로부터 액세스 가능한 컴퓨터 프로그램, 캐리어, 또는 매체(media)를 포함한다. 예를 들어, 컴퓨터 판독가능한 매체는 자기 저장 장치(예를 들면, 하드 디스크, 플로피 디스크, 자기 스트립, 등), 광학 디스크(예를 들면, CD, DVD, 등), 스마트 카드, 및 플래쉬 메모리 장치(예를 들면, EEPROM, 카드, 스틱, 키 드라이브, 등)를 포함하지만, 이들로 제한되는 것은 아니다.

다양한 실시예들이 다수의 장치들, 컴포넌트들, 모듈들 등을 포함할 수 있는 시스템들의 관점에서 제시될 것이다. 상기 다양한 시스템들이 추가적인 장치들, 컴포넌트들, 모듈들 등을 포함하 수 있으며 그리고/또는 도면들과 함께 논의되는 장치들, 컴포넌트들, 모듈들 등 모두를 포함하지 않을 수 있음을 알고 유의하여야 한다. 또한 이러한 접근들의 조합이 이용될 수 있다.

이제 도면들을 참조하면, 도 1은 다양한 특징들에 따른 무선 다중-접속 통신 시스템(100)의 예이다. 일례로, 상기 무선 다중-접속 통신 시스템(100)은 다수의 기지국들(110) 및 다수의 단말들(120)을 포함한다. 시스템(100)의 각 기지국(110) 및 단말(120)은 하나 이상의 안테나들을 구비하여 시스템(100)의 하나 이상의 기지국들(110) 및/또는 단말들(120)과의 통신을 실시한다. 일례로, 기지국(110)은 브로드캐스트, 멀티캐스트, 및/또는 유니캐스트 서비스들을 위해 다수의 데이터 스트림들을 동시에 전송할 수 있으며, 여기서 데이터 스트림은 단말(120)에 대해 독립적으로 수신되고자 할 수 있는 데이터의 스트림이다. 기지국(110)의 커버리지 영역 내의 단말(120)은 기지국(110)으로부터 전송되는 데이터 스트림들 중 하나 이상을 수신할 수 있다. 비-한정적 예시로서, 기지국(110)은 액세스 포인트, 노드 B, 및/또는 다른 적절한 네트워크 엔티티일 수 있다. 각 기지국(110)은 특정 지리적 영역(102)에 대한 통신 커버리지를 제공한다. 여기서 그리고 일반적으로 당해 기술분야에서 이용되는 바로서, 용어 "셀"은 상기 용어가 이용되는 문맥에 따라 기지국(110) 및/또는 그 커버리지 영역(102)을 지칭할 수 있다. 시스템 용량을 개선하기 위해, 기지국(110)에 대응하는 커버리지 영역(102)은 다수의 작은 영역들(예컨대, 영역들(104a, 104b, 및 104c)로 분할될 수 있다. 상기 작은 영역들(104a, 104b, 및 104c) 각각은 각각의 기지 송수신기 서브시스템(BTS, 미도시)에 의해 서빙될 수 있다. 여기서 그리고 일반적으로 당해 기술분야에서 이용되는 바로서, 용어 "섹터"는 상기 용어가 이용되는 문맥에 따라 BTS 및/또는 그 커버리지 영역을 지칭할 수 있다. 다수의 섹터들(104)을 구비하는 셀(102)에서, 상기 셀(102)의 모든 섹터들(104)에 대한 BTS들은 상기 셀(102)에 대한 기지국(110) 내부에 같이-배치될 수 있다.

다른 예로, 시스템(100)은 하나 이상의 기지국들에 접속될 수 있으며 기지국들(110)의 조정 및 제어를 제공할 수 있는 시스템 제어기(130)를 채택함으로써 집중형 구조를 활용할 수 있다. 대안적인 특징들에 따라, 시스템 제어기(130)는 단일 네트워크 엔티티 또는 네트워크 엔티티들의 집합일 수 있다. 추가적으로, 시스템(100)은 분산 구조를 활용하여 기지국들(110)이 필요에 따라 서로 통신하게 하여 줄 수 있다. 일 특징에 따르면, 단말들(120)은 시스템(100)에 걸쳐 산재될 수 있다. 각 단말(120)은 고정형 또는 이동형일 수 있다. 비-한정적 예시로서, 단말(120)은 액세스 단말(AT), 이동국, 사용자 장치, 가입자 국, 및/또는 다른 적절 한 네트워크 엔티티일 수 있다. 단말은 무선 장치, 셀룰러 전화, 개인 휴대 정보 단말(PDA), 무선 모뎀, 휴대용 장치 등일 수 있다. 일례로, 단말(120)은 데이터를 기지국(110)으로 또는 다른 단말(120)로 전송할 수 있다.

다른 특징에 따르면, 시스템(100)은 채널들의 형태로 전송 자원들을 생성할 수 있다. 비-한정적 예시로서, 이러한 채널들은 코드 분할 다중화(CDM), 주파수 분할 다중화(FDM), 및 시 분할 다중화(TDM)중 하나 이상을 통해 생성될 수 있다. FDM의 변형인, 직교 주파수 분할 다중화(OFDM)가 이용되어 시스템(100)의 전체 대역폭을 다수의 직교 부반송파들로 효율적으로 구분할 수 있으며, 이는 데이터와 함께 변조될 수 있다. 또한 이러한 부반송파들은 톤들, 빈들, 및 주파수 채널들로도 지칭될 수 있다. 대안적으로, 시 분할 기반 기술에서, 각 부반송파는 순차적인 타임 슬라이스들 또는 타임 슬롯들의 일부를 포함할 수 있다. 각 단말(120)은 정의된 버스트(burst) 기간(period) 또는 프레임에서 정보를 전송 및 수신하기 위한 하나 이상의 타임 슬롯/부반송파 조합들을 제공받을 수 있다. 시간 분할 기술은 심볼 레이트 호핑 방식 및/또는 블록 호핑 방식도 이용할 수 있다.

다른 예시로, 코드 분할 기분 기술이 범위 내의 임의의 시간에서 이용가능한 다수의 주파수들을 통한 데이터의 전송을 용이하게 할 수 있다. 데이터는 디지털화되고 시스템(100)의 가용 대역폭에 걸쳐 확산될 수 있어서 다수의 단말들(120)이 상기 채널 상에 오버레이(overlay)될 수 있으며 각 단말들(120)은 고유한 시퀀스 코드를 할당받을 수 있다. 그리고 나서 단말들(120)은 스펙트럼의 동일한 광-대역 청크(chunk)에서 전송할 수 있으며, 여기서 각 단말(120)에 대응하는 신호는 그 각 각의 고유한 확산 코드에 의해 전체 대역폭에 걸쳐 확산된다. 일 례로, 본 기술은 공유를 제공할 수 있으며, 여기서 하나 이상의 단말들(120)이 동시에 전송 및 수신할 수 있다. 그러한 공유는, 예를 들어, 확산 스펙트럼 디지털 변조를 통해 이뤄질 수 있으며, 여기서 단말(120)에 대응하는 비트들의 스트림은 인코딩되고 의사-무작위(pseudo-random) 방식으로 매우 넓은 채널에 걸쳐 확산된다. 그리고 나서 기지국(110)은 단말(120)에 관련된 고유한 시퀀스 코드를 인식(recognize)하고 코히어런트(coherent)한 방식으로 특정 단말(120)에 대한 비트들을 수집하기 위해 랜덤화를 되돌릴(undo) 수 있다.

다른 예로, 시스템(100)은 CDMA, TDMA, FDMA, OFDMA, 단일-반송파 FDMA(SC-FDMA)와 같은, 하나 이상의 다중-접속 방식들, 및/또는 다른 적절한 다중-접속 방식드을 활용할 수 있다. OFDMA는 직교 주파수 분할 다중화(OFDM)를 활용하고, SC-FDMA는 단일-반송파 주파수 분할 다중화(SC-FDM)를 활용한다. 추가적으로, 시스템(100)은 OFDMA 및 CDMA와 같은, 다중-접속 방식들의 조합을 활용할 수 있다. 추가적으로, 시스템(100)은 다양한 프레이밍(framing) 구조들을 활용하여 데이터 및 시그널링이 순방향 및 역방향 링크들 상에서 전송되는 방식을 지시할 수 있다. 시스템(100)은 하나 이상의 스케쥴러들(미도시)을 추가로 활용하여 대역폭 및 다른 시스템 자원들을 할당할 수 있다. 일례로, 스케쥴러는 기지국(110), 단말(120), 및 시스템 제어기(130) 중 하나 이상에서 채택될 수 있다.

도 2는 MIMO 시스템(200)의 송신기 시스템(210)(액세스 포인트로도 알려짐) 및 수신기 시스템(250)(액세스 단말로도 알려짐)의 실시예의 블록도이다. 송신기 시스템(210)에서, 다수의 데이터 스트림들에 대한 트래픽 데이터가 데이터 소스(212)로부터 송신(TX) 데이터 처리기(214)로 제공된다.

일 실시예로, 각 데이터 스트림은 각각의 송신 안테나를 통해 전송된다. TX 데이터 처리기(214)는 각 데이터 스트림에 대해 선택된 특정 코딩 방식에 기초하여 상기 데이터 스트림에 대한 트래픽 데이터를 포맷팅, 코딩, 및 인터리빙하여 코딩된 데이터를 제공한다.

각 데이터 스트림에 대한 코딩된 데이터는 OFDM 기술을 이용하여 파일럿 데이터와 다중화될 수 있다. 상기 파일럿 데이터는 기지의 방식으로 처리되며 채널 응답을 추정하는데 상기 수신기 시스템에서 이용될 수 있는 통상 기지의 데이터 패턴이다. 그리고 나서 각 데이터 스트림에 대한 코딩된 데이터 및 다중화된 파일럿이 상기 데이터 스트림에 대해 선택된 특정 변조 방식(예컨대, BPSK, QPSK, M-PSK, 또는 M-QAM)에 기초하여 변조(즉, 심볼 매핑)되어 변조 심볼들을 제공한다. 각 데이터 스트림에 대한 데이터 레이트, 코딩, 및 변조는 처리기(230)에 의해 수행되는 명령들에 의해 결정될 수 있다.

그리고 나서 모든 데이터 스트림들에 대한 변조 심볼들이 TX MIMO 처리기(220)에 제공되며, 이는 추가로 상기 변조 심볼들(예컨대, OFDM에 대한)을 처리할 수 있다. TX MIMO 처리기(220)는 N _T 개의 변조 심볼 스트림들을 N _T 개의 송신기들(TMTR)(222a 내지 222t)에 제공한다. 어떠한 실시예들에서, TX MIMO 처리기(220)는 빔포밍(beamforming) 가중치(weight)들을 상기 데이터 스트림들의 심볼 들 및 상기 심볼들이 전송되는 안테나에 적용한다.

각 송신기(222)는 각각의 심볼 스트림을 수신 및 처리하여 하나 이상의 아날로그 신호들을 제공하며, 추가로 상기 아날로그 신호들을 컨디셔닝(예컨대, 증폭, 필터링, 및 상향변환)하여 MIMO 채널을 통한 전송에 적합한 변조된 신호를 제공한다. 송신기들(222a 내지 222t)로부터의 N _T 개의 변조된 신호들이, 각각, N _T 개의 안테나들(224a 내지 224t)로부터 전송된다.

수신기 시스템(250)에서, 상기 전송되는 변조 시호들은 N _R 개의 안테나들(252a 내지 252r)에 의해 수신되며 각 안테나(252)로부터의 수신된 신호는 각각의 수신기(RCVR)(254a 내지 254r)에 제공된다. 각 수신기(254)는 각각의 수신된 신호를 컨디셔닝(예컨대, 필터링, 증폭, 및 하향변환)하고, 상기 컨디셔닝된 신호를 디지털화하여 샘플들을 제공하며, 추가로 상기 샘플들을 처리하여 대응하는 "수신된" 심볼 스트림을 제공한다.

그리고 나서 RX 데이터 처리기(260)는 특정 수신기 처리 기술에 기초하여 N _R 개의 수신기들(254)로부터의 N _R 개의 수신된 심볼 스트림들을 수신 및 처리하여 N _T 개의 "검출된" 심볼 스트림들을 제공한다. 그리고 나서 RX 데이터 처리기(260)는 각각의 검출된 심볼 스트림을 복조, 디인터리빙, 및 디코딩하여 상기 데이터 스트림에 대한 트래픽 데이터를 복구한다. RX 데이터 처리기(260)에 의한 처리는 송신기 시스템(210)의 TX MIMO 처리기(220) 및 TX 데이터 처리기(214)에 의해 수행되는 것과 상보적이다.

처리기(270)는 어느 사전-코딩(pre-coding) 행렬(matrix)을 이용할 것인지를 주기적으로 결정한다(이하에 논의됨). 처리기(270)는 행렬 인덱스 부분 및 랭크(rank) 값 부분을 포함하는 역방향 링크 메시지를 조직화(formulate)한다.

상기 역방향 링크 메시지는 통신 링크 및/또는 수신된 데이터 스트림에 관한 다양한 타입의 정보를 포함할 수 있다. 그리고 나서 역방향 링크 메시지가 TX 데이터 처리기(238)에 의해 처리되고(또한 이는 데이터 소스(236)로부터의 다수의 데이터 스트림들에 대한 트래픽 데이터도 수신함), 변조기(280)에 의해 변조되고, 송신기들(254a 내지 254r)들에 의해 컨디셔닝되며, 다시 송신기 시스템(210)으로 전송된다.

송신기 시스템(210)에서, 수신기 시스템(250)으로부터의 변조된 신호들은 안테나들(224)에 의해 수신되고, 수신기들(222)에 의해 컨디셔닝되고, 복조기(240)에 의해 복조되며, RX 데이터 처리기(242)에 의해 처리되어 수신기 시스템(250)에 의해 전송되는 역방향 링크 메시지를 추출한다. 그리고 나서 처리기(230)는 빔포밍 가중치들을 결정하는데 어느 사전-코딩 행렬을 이용할 것인지를 결정하고 추출된 메시지를 처리한다.

개인 통신용 확산 스펙트럼 기술의 이점은 동일 주파수에서 다수의 사용자들을 동시에 수용하는 능력이다. 앞서 언급한 바와 같이, 직교 다중 접속은 확산 스펙트럼 기술 상에서 동작하는 CDMA 통신 시스템 내의 사용자들을 구분하는 한 가지 방법이다. 상이한 사용자들에 할당되는 파형들이 직교하기 때문에, 상이한 코드들을 갖는 사용자들은 서로 간섭하지 않는다. 직교 파형들의 예시 세트는 아다마르 행렬(Hadamard matrix)들에 기초하는 월시 코드들/함수들이다. 그러나, 직교 월시 코드들을 통한 움직이는 이동국으로부터의 데이터 신호를 처리하는 것은 성능 열화와 더불어 오류 알람(false alarm)들에 영향을 받기 쉽게 한다. 이는 이동국의 이동에 의해 야기되는 도플러 시프트가, 월시 시퀀스를 통해 처리되는 메시지 신호에 위상 램프(phase ramp)를 유입시켜 다른 월시 시퀀스와의 무시할수-없는 상관을 야기하기 때문이다. 이는 CDMA 세그먼트에 걸친 그러한 채널 상관-해제(de-correlation)에 기인하는 성능 열화와 더불어 오류 알람들을 증가시키게 된다. 여기 기재된 다양한 시스템들 및 방법들은 도플러 시프트의 효과들을 이해하고 완화시킴으로써 CDMA 통신 시스템들의 기능성을 증가시키는 것에 관한 것이다.

확산 스펙트럼은 데이터 신호보다 더 많은 대역폭을 이용하는 확산 신호로써 변조함으로써 데이터가 필요한 것보다 더 큰 대역폭을 점유하게 되는 전송 수단이다. 대역폭 확산은 전송되는 데이터와 독립적인 채널화 코드의 이용을 통해 전송 전에 달성된다. 동일한 코드가 이용되어 수신단에서 데이터를 복조하는데 이용된다. 따라서, 도 3A는 코드 인터리빙을 이용한 송신기(310)의 실시예의 블록도를 도시한다. 채널화기/확산기(320)는 전송될 데이터를 수신하고, 채널화 코드를 이용하여 상기 데이터를 확산시키고, 그리고 확산 데이터를 제공한다. 전송될 데이터는 트래픽 데이터, 제어 데이터, 파일럿 데이터, 및/또는 어떠한 다른 종류의 데이터일 수 있다. 채널화 코드는 월시 코드, 직교 가변 확산 인자 코드(OVSF), 또는 어떠한 다른 코드일 수 있다. 확산은 (1) 데이터에 대한 변조 심볼을 복제(replicate)하여 L개의 복제된 심볼들을 획득하고 (2) 상기 L개의 복제된 심볼들 을 상기 채널화 코드에 대한 L개의 칩들과 곱하여 상기 변조 심볼에 대한 L개의 칩들을 생성함으로써 이뤄질 수 있다. 코드 인터리버(322)는 의사-무작위 또는 구조화된 방식으로 변조 심볼에 대한 L개의 칩들을 재정렬(reorder)시켜 변조 심볼에 대한 L개의 인터리빙된 칩들을 제공한다. 인터리빙은 채널화 코드의 길이에 걸쳐 수행된다. 스크램블러(324)는 상기 인터리빙된 칩들을 PN 시퀀스와 곱하여 스크램블링된 칩들을 제공한다. 스크램블링된 칩들이 추가로 처리(도 3A에 미도시)되고 수신기로 전송된다.

도 3B는 도 3A의 송신기(310)에 이용될 수 있는 수신기(340)의 실시예의 블록도를 도시한다. 디스크램블러(350)는 수신된 입력 샘플들을 송신기(310)에 의해 이용되는 PN 시퀀스와 곱하여 디스크램블링된 샘플들을 제공한다. 칩 디인터리버(352)는 송신기(310)의 코드 인터리버(322)에 의해 수행되는 인터리빙과 상보적인 방식으로 디스크램블링된 샘플들을 디인터리빙하여 디인터리빙된 샘플들을 제공한다. 상기 디인터리빙은 채널화 코드의 길이에 걸쳐 수행된다. 역채널화기/역확산기(354)는 상기 디인터리빙된 샘플들을 역확산시켜 역확산 심볼들을 제공한다. 상기 역확산은 (1) 변조 심볼에 대한 L개의 디인터리빙된 샘플들을 채널화 코드의 L개의 칩들과 곱하고 (2) L개의 결과적인 샘플들을 누적(accumulate)시켜 역확산 심볼을 획득함으로써 이뤄질 수 있다. 결합기(356)는 다수의 핑거들 및/또는 수신 안테나들로부터 역확산 심볼들을 결합하여 최종 역확산 심볼들을 제공할 수 있으며, 이는 검출된 데이터로 지칭된다.

CDMA는 두 개의 상이한 확산 시퀀스들을 결합하여 사용자가 위치하는 지리적 셀과 더불어 사용자에 관련된 정보를 전달하는 고유 채널들을 생성한다. 이러한 확산 시퀀스들의 예시들은 의사-무작위(Pseudo-random) 잡음(PN) 시퀀스들이다. PN 시퀀스들은 잡음과-같은 작용(behavior) 또는 무작위 시퀀스들의 특성들을 나타내는 기지의 시퀀스들이다. 이들은 의도된 사용자에 의해서만 판독될 수 있으며 다른 사용자들에게는 잡음처럼 보이는 코드들을 제공함으로써 프라이버시에 대한 통신 시스템들 내에서의 필요성을 해결한다. 이들은 시프트 레지스터들, 모듈로-2(modulo-2) 가산기들(XOR 게이트들) 또는 피드백 루프들을 이용하여 생성된다. PN 시퀀스의 최대 길이는 레지스터의 길이 또는 피드백 네트워크의 구성에 의해 결정된다. N 비트 레지스터는 최대 2^N개의 영(zero) 또는 일(one)들의 상이한 조합들을 취할 수 있다. 입력이 완전히 영(zero)들만을 포함하여 영 출력을 생성하는 시퀀스를 무시하면, 임의의 PN 시퀀스의 최대 길이는 2^N-1 일 것이다.

상이한 PN 시퀀스들이 상이한 제어 채널들(예컨대, 동일한 사용자의), 상이한 사용자들, 및/또는 상이한 섹션들/기지국들에 대한 메시지들을 구분하는데 이용될 수 있다. 본 실시예에서 활용되는 상기 PN 시퀀스들은 상기 메시지를 전송하는데 이용되는 제어 채널, 상기 메시지(롱(long)/내부(inner) PN 시퀀스)를 전송 또는 수신하는 사용자 또는 이동 단말/국에 대한 사용자 식별자, 상기 메시지(숏(short)/외부(outer) PN 시퀀스) 및/또는 다른 파라미터들을 수신 또는 전송하는 기지국에 대한 섹터 식별자의 함수(function)일 수 있다. 이러한 PN 시퀀스들은 내부 직교 코드들과 더불어 외부 PN 코드들에 의해 확산되는 신호들을 생성하는 기지국 전송 변조기로부터 생성될 수 있다. 예를 들어, 상기 내부 직교 코드들은 아다마르-월시 함수들에 의해 생성되는 월시 코드일 수 있다. 또한 PN 스크램블링은 상이한 월시 코드들의 시간-시프트된 버전들 간에 상관이 낮아지도록 하여, 하나의 월시 코드의 시간-시프트된 버전이 다른 월시 코드로서 잘못 검출되는 오류 알람들을 완화시킨다. 이는 월시 코드들이 일반적으로 무선 채널에서 지연 확산에 대한 시간 시프트의 존재시 열악한 상호-상관 특성들을 갖기 때문에 유리하다. 따라서 PN 스크램블링은 지연 확산의 존재시 오류 알람의 가능성을 감소시킨다.

도 4A는 메시지를 전송하는 송신기(410)의 블록도 실시예를 나타낸다. 송신기(410)는 순방향 링크(즉 다운링크)에 대한 기지국의 일부 또는 역방향 링크(즉 업링크) 전송에 대한 이동 단말의 일부일 수 있다. 송신기(410)에서, 월시 매퍼(420)는 K개의 정보 비트들로 구성되는 메시지를 수신하고 상기 메시지를 L=2^K의 길이를 갖는 특정 월시 코드로 매핑한다. K가 10인 실시예에서, 상기 메시지를 인코딩하는 월시 코드의 길이 L은 1024인 2¹⁰일 것이다. 본 실시예에서, 10-비트 메시지는 1024개의 가능한 값들 중 하나를 가지며, 이는 각각 길이 1024인 1024개의 상이한 월시 코드들에 관련될 수 있다. 그 다음, 월시 매퍼(420)는 상기 10-비트 메시지를 메시지 값에 의해 결정되는 특정한 1024-칩 월시 코드로 매핑한다. K-비트 메시지를 특정한 L-칩 월시 코드로 매핑시, 앞서 논의한 것과 유사한, 코드 인터리버(422)는, 상기 매퍼(420)로부터의 월시 코드의 L개의 칩들을 인터리빙(또는 재정렬)하여 L개의 인터리빙된 칩들을 제공한다. 스크램블러(424)는 인터리버(422)로부터 인터리빙된 칩들을 수신하고, 상기 인터리빙된 칩들을 PN(의사-무작위 잡음) 시퀀스의 칩들과 곱하여 스크램블링된 칩들을 제공한다. 상기 스크램블링된 칩들이 추가로 처리(미도시)되어 정현(sinusoidal) 반송파로 변조되는 복합 파형을 형성하고, 대역통과 필터링되고, 요구되는 동작 주파수로 변환되고, 증폭되어 방사된다.

도 4B는 통신을 위해 도 4A의 송신기(410)와 함께 이용될 수 있는 수신기(440)의 실시예의 블록도를 도시한다. 수신기(440)는 순방향 링크 전송을 위한 단말의 일부 또는 역방향 링크 전송을 위한 기지국의 일부일 수 있다. 수신기(440)는 다수의 핑거들 또는 수신 안테나들(R₁, R₂,...R_N)을 포함한다. 단일 수신 안테나(R₁)내부에서, 디스크램블러(452)는 입력 샘플들 및 P_N 시퀀스를 수신하여, 디스크램블링된 샘플들을 제공한다. 칩 디인터리버(454)는 상기 디스크램블링된 샘플들을 송신기(410)의 코드 인터리버(422)에 의해 수행되는 인터리빙과 상보적인 방식으로 디인터리빙(또는 재정렬)하여 디인터리빙된 샘플들을 제공한다. 역(inverse) 고속 아다마르 변환(fast Hadamard transform, FHT) 유닛(456)은 상기 디인터리빙된 샘플들을 L개의 상이한 월시 코드들 각각으로써 역확산시켜 각각의 월시 코드에 대한 에너지를 제공한다. 주어진 월시 코드에 대한 처리는 (1) 디인터리빙된 샘플들을 월시 코드의 L개의 칩들과 곱하는 단계, (2) L개의 결과적인 칩들을 누적하여 역확산 심볼을 획득하는 단계, 및 (3) 역확산 심볼의 에너지를 계싼하는 단계를 포함할 수 있다. 전술한 바와 같이, L개의 월시 코드들은 서로 직교 하며 잡음 및 유해한 채널 효과들이 없을 시, 월시 매퍼(420)에 의해 제공되는 월시 코드의 에너지는 높을 것이고, L-1개의 다른 월시 코드들에 대한 에너지들은 낮거나 (이상적으로는) 영일 것이다.

유닛들(452, 454 및 456)의 각 세트는 하나의 수신 안테나로부터의 하나의 수신된 신호 인스턴스(instance)에 대한 처리를 수행한다. 송신기(410)에 의해 전송되는 신호는 다수의 신호 경로들, 예컨대, 가시-선(line-of-sight) 경로 및/또는 무선 환경에서의 장해물로부터 야기되는 반사 경로들을 통해 수신기에 도달할 수 있다. 따라서 수신기(450)에서의 신호는 상이한 신호 경로들에 대한 다수의 수신된 신호 인스턴스들을 포함할 수 있다. 충분한 강도의 각각의 수신된 신호 인스턴스는 유닛들(452, 454 및 456)로 구성되는 핑거 처리기(또는 단순히, 핑거)에 의해 처리되어 L개의 월시 코드들에 대한 에너지들을 획득할 수 있다. 또한 수신기(440)는 송신기(410)에 의해 전송되는 신호를 다수의 수신 안테나들(R₁, R₂,...R_N)을 통해 수신할 수도 있다. 각 수신 안테나로부터의 입력 샘플들은 핑거들의 세트에 의해 처리되어 특정 수신 안테나에 대한 L개의 월시 코드들에 대한 에너지들을 획득한다. 결합기(458)는 각 월시 코드에 대한 모든 수신 안테나들 및/또는 핑거들로부터의 에너지를 합산하여 상기 월시 코드에 대한 총 에너지를 제공할 수 있다. 또한 결합기(458)는 합산 전에 상기 에너지들(예컨대, SNR(신호-대-잡음 비)들 또는 핑거들의 신호 강도들에 기초하여)을 스케일링한다. 또한 이는 상이한 핑거들 및/또는 수신 안테나들에 대한 상기 월시 코드에 대한 에너지들 중 에서 각 월시 코드에 대한 가장 큰 에너지를 선택한다. 또한 결합기(458)는 다른 방식들로 상이한 핑거들로부터 신호들을 결합할 수도 있다. 채택되는 방법을 불문하고, 결합은 핑거들 및/또는 수신 안테나들에 걸쳐 각 월시 코드에 대해 수행된다.

메시지 선택기(460)는 가장 큰 에너지를 갖는 월시 코드를 식별하고 이 에너지를 임계치에 대해 비교한다. 선택기(460)는 (1) 상기 에너지가 임계치를 초과한다면 가장 큰 에너지를 갖는 월시 코드에 대응하는 K개의 비트들을 검출된 메시지로서 또는 (4) 소거(erasure) 지시를 제공한다. 소거는 데이터 프레임들이 전송 에러들 때문에 폐기될 때 발생한다. 상기 임계치는 요망되는 오류 알람 레이트 또는 확률을 달성하도록 세팅될 수 있다. 낮은 임계치는 폐기되는 잘못된 월시 코드의 우도(likelihood)를 증가시키며 더 높은 오류 알람 확률을 야기한다. 역으로, 높은 임계치는 전송된 메시지의 식별을 실패하게 할 수 있다. 소거 레이트는 목표 오류 알람 레이트 및 수신된 신호 품질의 함수이다.

송신기들(310, 410) 또는 수신기들(340, 440)의 대체 실시예(미도시)는 각각의 인터리버들 또는 디인터리버들을 포함하지 않을 수 있다. 송신기, 예를 들어(410) 내부의 인터리버가 없는 경우, 월시 매퍼는 L-칩 직교 (월시) 코드를 스크램블러에 입력하여 상기 메시지의 L개의 스크램브링된 칩들을 전송하기 전에 이를 PN 시퀀스의 L-칩들과 곱한다. 유사하게, 수신기 내부의 디인터리버 부재시, FHT 유닛은 상기 디스크램블링된 샘플들을 디인터리빙된 샘플들과 반대로 L개의 상이한 직교 (월시) 코드들 각각으로써 역확산시켜 각 코드에 대한 에너지를 제공한다. 그러한 실시예들은 많은 채널 조건들 하에서 잘 수행된다. 그러나, 높은 도플러 존재시 이들의 성능이 열화되며, 이는 이동하는 송신기 및/또는 이동하는 수신기에 의해 야기될 수 있다. 도플러는 상기 코드들의 직교 특성을 방해하여 오류 알람 확률을 증가시키는 입력 샘플들에서의 위상 램프를 야기한다.

높은 도플러에 기인하는 성능의 잠재적 열화는 표 1로부터의 데이터에 의해 표시된다.

공통 파라미터들	제어 변조	모바일 속도 [km/h]	소거 레이트	오류 레이트
2GHz 대역 5비트/채널 128 톤 당 30 채널 Veh A 프로파일 f-factor = 0.6 CoT=-12dB RoT=6dB	월시 인터리빙 미이용	120		<0.1%
	월시 인터리빙 미이용	350		<6.6%
	월시 인터리빙 이용	350		<0.1%

표 1

상기 표에서와 같이, 송신기 또는 수신기가 350 킬로미터/시(km/h)로 이동한다면, 약 650 헤르츠(Hz)의 도플러 시프트가 2 기가-헤르츠(GHz)의 반송파 주파수에서 관측된다. 메시지/월시 코드가 0.911 밀리초(ms)에서 전송된다면, 전체(full) 사이클(즉 0.6 x 2π)의 대략적으로 0.6의 위상 램프가 월시 코드 길이에 걸쳐 입력 샘플들에 존재한다. 예를 들어, 전송되는 월시 코드 영(zero)이 상기 메시지에 대한 것이라면, 이는 다음과 같이 표현될 수 있다:

다른 월시 코드, 예컨대, 월시 코드 1은, 수신기에 의해 평가될 수 있으며 다음과 같이 표현될 수 있다:

도플러의 부재시, 두 개의 월시 코드들은 서로 직교한다. 도플러에 기인하는, 월시 코드 0에 대한 위상 램프의 적용은, 위상 수정된 월시 코드 0에 대응하는 파형을 가져온다. 본 파형과 월시 코드 1 간의 무시할수-없는 상관이 존재할 것이다. 본 상관은 더 높은 오류 알람 확률, 예컨대, 월시 코드 1이 월시 코드 0 대신 전송된 월시 코드로서 선언될 더 높은 가능성을 야기한다. 스크램블러에 의한 PN 스크램블링 단독으로는 이 문제에 대응하지 못하는데 이는 도프러와 스크램블링 모두가 승산적(multiplicative)이기 때문이다. 따라서, 위상 램프는 수신기에서의 디스크램블링 이후에 남아 있다.

대조적으로, 송신기들(310/410) 내부에 코드 인터리버를 포함시키는 것은 코드 인터리빙이 의사-무작위 방식 또는 구조화된 방식이 되게 한다. 의사-무작위 인터리빙의 실시예로, L개의 월시 칩들이 버퍼의 L개의 의사-무작위로 선택된 칩 위치들에 기록되며 순차적으로 독출(read out)된다. 의사-무작위 인터리버는 위상 램프의 존재시 최저 상호-상관을 제공하는 인터리버를 찾기 위한 철저한 검색을 수행함으로써 획득될 수 있다. 구조화된 인터리빙의 실시예에서, L개의 월시 칩들이 비트-반전(bit-reversed) 인터리버를 이용하여 재-정렬된다. 상기 비트-반전 인터리버로써, L개의 월시 칩들이 버퍼 내의 칩 위치들에 기록되어 월시 칩의 위치/어드레스가 이진 표현이 상기 월시 칩의 순서를 나타내는 이진의 비트-반전 버전인 정수로서 획득되게 된다. 상기 월시 칩들은 선형 순서(linear order)로 버퍼로부 터 판독된다. 비트-반전 인터리빙의 예시로서, 8개의 월시 칩들의 본래의 시퀀스는

으로서 주어질 수 있으며, 상기 인터리빙된 시퀀스는

으로서 주어질 수 있다. 통상의 비트-반전 인터리버는 시퀀스 길이(L)가 2의 제곱(power)일 때 이용될 수 있다. 일부 공지된 구조화된 인터리버들, 예를 들어, 전지된 비트 반전 인터리버(pruned bit reversed interleaver)들은, 월시 코드들과 같은 일부 직교 코드들에 관련될 경우 상기 문제를 해결하지 못할 수 있는 반면, 의사-무작위 (파이스텔(Feistel)) 인터리버는 항상 통한다. 전술한 바와 같이, 채택되는 방법론을 불문하고, 인터리빙은 월시 코드 길이에 걸쳐 수행된다.

도 3A-B 및 4A-B에 도시된 실시예들에서, 코드 인터리빙은 송신기에서의 스크램블링에 앞서 수행되며, 상기 칩 디인터리빙은 수신기에서의 디스크램블링 후에 수행된다. 다른 실시예들에서, 코드 인터리빙이 송신기에서의 스크램블링 후에 수행되며 칩 디인터리빙이 수신기에서의 디스크램블링 전에 수행된다. 일반적으로, 코드 인터리빙은 송신기에서의 월시 매핑 후의 임의의 포인트에서 수행될 수 있으며, 칩 디인터리빙은 수신기에서의 FHT를 통한 신호의 처리 전 임의의 포인트에서 수행될 수 있다.

코드 인터리빙 및 디인터리빙이 도플러 및 다른 유해한 채널 효과들을 극복하는데 이용될 수 있다. 높은 도플러가 수신기에서 입력 샘플들에 위상 램프를 유입시킨다면, 칩 디인터리빙은 위상 램프가 셔플(shuffle)링되게 하여 셔플링된 위상 시프트들의 시퀀스를 생성한다. 디스크램블링 및 칩 디인터리빙 후 수신기는 셔플링된 위상 시프트들의 시퀀스에 의해 곱해지는 전송된 월시 칩들에 대응하는 파형들을 관측할 것이다. 상기 인터리빙은 셔플링된 위상 시프트들의 시퀀스가 의사-무작위 위상 오류들의 시퀀스처럼 보이도록 설계될 수 있다. 이 경우, 미-전송되는 월시 코드 중 임의의 것과의 상기 수신기에 의해 관측되는 파형의 상관은 상당히 낮아야 한다. 따라서 오류 알람 성능이 높은 도플러 때문에 열화되지 않을 것이다.

도 3A 내지 4B는 코드 인터리빙을 구조 코드들을 이용하는 파형들에 적용하는 실시예들을 도시한다. 구조화된 코드(structured code)는 의사-무작위 칩들로 구성되는 PN-형 코드에 대조적으로 특정한 구조를 갖는 코드이다. 구조화된 코드들의 일부 예들은 월시 코드들, OVSF 코드들, 직교 코드들, 배-직교(bi-orthogonal) 코드들, 준-직교 함수들(예컨대, cdma2000에서), 평평한 포락선 및 평평한 주파수 응답을 갖는 다상 시퀀스들 등을 포함한다. 구조화된 코드는 데이터 상에 동작(예컨대, 도 3A 및 3B에 도시된 바와 같이)하거나 또는 데이터를 나타낼 수 있다(예컨대, 도 4A 및 4B에 도시된 바와 같이). 또한 스크램블링은 전술한 바와 같이 수행될 수 있거나 생략될 수 있다. 코드 인터리빙은 전술한 바와 다른 방식들로 구조화된 코드들을 이용하는 파형들에 적용될 수 있다.

도 5A는 2의 제곱인 크기들의 의사-무작위 퍼뮤테이션(permutation)들을 생성하는 3-스테이지 파이스텔(Feistel) 네트워크(500)의 실시예를 도시한다. 파이스텔 네트워크(500)는 도 3A의 코드 인터리버(322) 및 도 4A의 코드 인터리버(422) 에 이용될 수 있다. 파이스텔 네트워크(50)는 제 1 스테이지(510a), 제 2 스테이지(510b), 및 제 3 스테이지(510c)를 포함한다. 파이스텔 네트워크(500)는 {0,1,2,...2ⁿ-2, 2n-1}을 생성하며 다음과 같이 동작한다:

1. n-비트 입력 x가 두 개의 부분들, L과 R로 분리되며, 각 부분은 대략 동일한 수의 비트들을 포함한다. n이 짝수라면, L은 x의 n/2개의 최상위 비트(MSB)들을 포함하며, R은 x의 n/2 최하위 비트(LSB)들을 포함한다. n이 홀수이면, L은 (n-1)/2개의 x의 MSB들을 포함하며 R은 (n+1)/2 개의 x의 LSB들을 포함한다.

2. 파이스텔 네트워크(500)의 제 1 스테이지(510a)의 출력 π₁(x)은 형태

의 n-비트 양(quantity)이다. 여기서 f(R)=(R+S₁)mod 2^|L| 이고(여기서 |L|은 L내의 비트들의 개수임), S₁은 |L| 비트 시드(seed)이며,

은 비트-별(bit-by-bit) XOR 연산을 나타낸다.

3. 출력 π₁(x)은 파이스텔 네트워크(500)의 제 2 스테이지(510b)에 피딩(feed)되며, 이는 이용되는 시드가 S₂라는 점을 제외하고 제 1 스테이지(510a)와 동일하다. 제 2 스테이지(510b)의 출력 π₂(π₁(x))은 제 3 스테이지(510c)에 피딩되며, 이용되는 시드가 S3라는 점을 제외하고, 상기 첫 두 개의 스테이지들과 동일하다. 제 3 스테이지의 출력 π₃(π₂(π₁(x)))은 파이스텔 네트워크(500)의 최종 출력 π(x)이다.

도 5B는 n=9 인 경우에 대한 제 1 파이스텔 스테이지(510a)의 실시예(550)의 개념도를 도시한다. 스테이지들(510b 및 510c)은 스테이지(410a)와 유사한 방식으로 구현될 수 있다. 도 5A 및 5B는 파이스텔 네트워크들의 일부 예들을 도시한다. 다른 수정들도 가능하다. 예를 들어, 도 5A의 스테이지들의 개수를 3대신 2 또는 4로 변경하거나 도 5B 등의 "16을 법으로 한 가산(addition modulo 16)" 대신 다른 소수를 법으로 한 소수(prime modulo another prime)와의 곱 또는 임의의 다른 대수 함수를 채택하는 것이다.

도 6은 일 양상에 따라 통신 시스템 내부의 오류 알람들을 감소시키는 방법(600)을 도시한다. 초기에, 전송될 데이터가 602에서 수신된다. 604에서, 상기 수신된 데이터는 메시지 신호보다 많은 대역폭을 이용하는 채널화 코드로써 확산된다. 확산 시 획득되는 시퀀스로부터의 칩들은 606에서 인터리빙된다. 전술한 바와 같이, 의사-무작위 또는 구조화된 인터리빙 방법들 중 임의의 것이 이용될 수 있다. 608에서 인터리빙된 비트들이 PN 시퀀스를 이용하여 스크램블링된다. 상기 PN 시퀀스는 특정 기지국에 관련된 숏(short) PN 시퀀스 및 사용자를 식별하는 롱(long) PN 시퀀스의 조합일 수 있다. 610에서 상기 스크램블링된 칩들이 추가로 처리 예를 들어, 필터링, 증폭 및 방사된다.

도 7은 도 6에 기재된 방법에 따라 전송되는 데이터를 수신 및 디코딩할 수 있는 수신기에서 구현되는 방법(700)을 나타낸다. 702에서, 앞서 기재된 본 방법에 따라 처리되는 입력이 송신기로부터 수신된다. 704에서, 상기 수신된 입력은 관련된 PN 시퀀스를 곱함으로써 디스크램블링된다. 706에서, 상기 디스크램블링된 입력이 디인터리빙된다. 상기 디인터리빙된 샘플들이 도플러에 기인하는 위상 오류들을 포함할 수 있는 한편, 상기 기재된 인터리빙 방법은 상기 인터리빙된 칩들에 걸쳐 위상 램프를 셔플링하여 수신기에서의 오류 알람들을 완화시킨다. 이후에, 상기 디인터리빙된 샘플들이 역확산된다. 708에서, 디인터리빙된 샘플들이 적절한 채널화 코드와 곱해지고 710에서 축적되어 역확산 심볼을 획득한다. 712에서, 상기 획득된 바와 같은 역확산 심볼들이 모든 수신 안테나들에 대해 결합되어 그 결과적인 심볼이 검출된 데이터로서 제공된다. 따라서, 본 방법론은 임의의 직교 코드들을 활용하여 확산되는 인터리빙된 입력 신호들로부터 검출되는 데이터를 획득하는데 이용될 수 있다.

이제 도 8을 참조하면, 신호들을 전송하는 방법(800)이 제시되며 이에 이동하는 송신기/수신기에 의해 야기되는 도플러에 기인하여 초래되는 오류 알람들이 완화된다. 802에서, 정보의 K개의 비트들을 포함하는 메시지가 전송을 위해 수신된다. 상기 메시지는 음성 전송, 영상 전송, 데이터 전송 또는 이들의 조합에 관련될 수 있다. K-비트 메시지는 804에서 이제 특정한 2^K 칩 월시 코드로 매핑된다. 806에서, 상기 월시 코드의 2^K 칩들이 인터리빙되어 2^K개의 인터리빙된 칩들을 생성한다. 상기 인터리빙은 의사 무작위 인터리빙일 수 있으며 여기서 심볼들은 의사 무작위 방식으로 인터리빙되어 상기 심볼들을 인터리빙하는데 본래 적용되는 공식(formula)을 알지 않고서는 이들 내부의 메시지를 획득하는 것이 불가능하게 된다. 또한 상기 심볼들은 구조화된 방식으로 인터리빙될 수도 있다. 808에서, 인 터리빙된 칩들이 앞서 상세히 기재된 바와 같이 적절한 PN 시퀀스와 곱해진다. 810에서, 스크램브링된 칩들이 안테나(미도시)로부터의 통신 신호들로서 추가로 처리 예를 들어, 필터링, 상향변환 및 전송된다.

월시 코드가 인터리빙없이 이동하는 송신기로부터 전송된다면, 위상 램프가 도플러 시프트 때문에 상기 신호에 유입된다. 도플러 시프트 및 월시 시퀀싱 모두 승산적(multiplicative) 효과들이다. 그러므로, 구조화된 월시 시퀀스와 같은 벡터들의 세트가 승산적인 도플러 시프트에 의해 영향을 받는다면 이는 유클리디안 공간(Euclidian space)에서 닫혀질(close) 것이다. 그 결과, 특정한 전송된 월시 코드는 수신기에서 다른 월시 코드로 보이게 되어 오류 알람 레이트들을 높이게 된다. 다른 한 편, 전송 전에 월시 시퀀스를 인터리빙하는 것은 상기 시퀀스 내부의 코드 비트들을 셔플링한다. 그러한 셔플링된 시퀀스들을 전송하는 것은 오류 알람들을 야기하는 구조를 파괴(braek)한다. 이는 월시 시퀀스에 유입되는 위상 오류가 수신기 단에서 다른 월시 코드로 나타나는 전송된 월시 코드의 결과를 가져오는 월시 시퀀스들의 연속적인 칩들에 걸친 승산적 효과를 야기하기보다 셔플링된 비트들 내부에서 이제 산란되기 때문이다. 수신시 상기 셔플링된 월시 코드들은 재배열되어 앞서 더 상세히 기재한 바와 같이 본래의 전송된 월시 시퀀스를 획득한다.

도 9는 인터리빙된 월시 시퀀스 내부에서 전송되는 메시지를 획득하기 위한 방법론(900)을 나타낸다. 902에서, 스크램블링된 입력 샘플들 및 PN 시퀀스들이 송신기로부터 수신된다. 전술한 바와 같이, 상기 신호들은 다수의 신호 경로들 및/또는 하나 이상의 수신 안테나들로부터 수신될 수 있다. 필터링 및 하향변환시 상기 스크램블링된 입력 샘플들은 단계(904)에서 월시 시퀀스들에 적용되는 PN 코드를 제거함으로써 디스크램블링된다. 906에서 획득되는 디스크램블링된 월시 시퀀스들은 도플러에 의해 유입되는 위상 오류들을 포함할 수 있다. 상기 획득된 월시 시퀀스들은 도플러에 의해 유입되는 위상 오류들을 포함할 수 있다. 그럼에도, 수신기에서 검출되는 월시 시퀀스는 여전히 상기 전송된 월시 코드일 것인데 이는 상기 위상 램프가 월시 시퀀스의 칩들을 인터리빙함으로써 산란되었기 때문이다. 908에서, 디인터리빙된 샘플들이 FHT(Fast Hadamard Transform, 고속 아다마르 변환)를 구현하는 상업적으로 이용가능한 하드웨어를 이용하여 역확산된다. 910에서, 상기 에너지들이 월시 코드 각각에 대해 제공된다. 제공되는 에너지는 일반적으로 월시 코드가 전송된 코드일 가능성에 대응한다. 912에서, 상기 에너지들이 스케일링되어 잡음 등을 제거한다. 914에서 모든 수신 안테나들 또는 다수의 신호 경로들로부터의 각 월시 코드에 대한 에너지들이 합산된다. 916에서, 각 월시 코드에 대한 가장 큰 에너지 값이 획득된다. 대체 실시예들은 단계(914)를 생략할 수 있으며 대신 가장 큰 에너지 값이 다수의 수신 안테나들/신호 경로들에 의해 각 월시 코드에 제공되는 에너지들 중에서 916에서 선택된다. 918에서, 모든 월시 코드들에 대한 에너지 값들이 비교되고 최대 에너지 값을 갖는 월시 코드가 식별된다. 920에서, 918에서 식별된 월시 코드의 에너지 값이 임계치에 비교된다. 상기 임계치(threshold)는 앞서 논의된 기준들에 기초하여 결정될 수 있다. 에너지 값이 상기 임계치보다 크다면 식별된 월시 코드에 관련된 데이터가 922에서 수신된 메시지로서 선언되거나 그렇지 않으면 924에서 소거가 선언된다.

여기 기재된 기술들은 다양한 데이터 및 제어 채널들에서 이용될 수 있다. 일 실시예로, 상기 기술들은 채널 품질 지시자 채널(CQICH), 요청 채널(REQCH), 파일럿 채널(PICH), 확인응답 채널(ACKCH), 빔포밍 피드백 채널(BFCH), 부대역 피드백 채널(SFCH) 등과 같은 역방향 링크(RL) 제어 채널들에 이용될 수 있으며, 이는 처리 및 전송될 수 있다. 또한 상기 기술들은 채널화 코드를 이용하여 확산되고 스크램블링되는 시 분할 다중화(TDM) 파일럿에 이용될 수도 있다. 동일한 인터리버가 RL CDMA 제어 세그먼트 상에서 모든 채널들/사용자들(MACID들)에 이용될 수 있어서 AP(액세스 포인트) 수신기가 단 한번의 디-인터리빙 동작을 수행하면 된다.

앞서 기재된 사항들은 다양한 실시예들의 예들을 포함한다. 물론, 상기 실시예들을 기술하기 위한 목적들을 위한 컴포넌트들 또는 바업론들의 모든 고안가능한 조합을 기재하는 것은 불가능하지만, 당해 기술분야에서 통상의 지식을 가진 자는 많은 추가적인 조합들 및 치환들이 가능함을 알 수 있다. 따라서, 실시예는 첨부된 청구의 범위의 사상 및 범위에 속하는 모든 그러한 변경들, 수정들, 및 변형들을 포괄하고자 하는 것이다.

특히 그리고 상기 기재된 컴포넌트들, 장치들, 회로들, 시스템들 등에 의해 수행되는 다양한 기능들에 대해서, 그러한 컴포넌트들을 기술하기 위해 이용되는 용어들("수단"에 대한 참조를 포함)은, 달리 지시되지 않는한, 여기서 제시되는 실시예들의 예시적인 특징들에서의 기능을 수행하는, 개시된 구조에 구조적으로 균등하지 않을지라도, 기재된 컴포넌트의 특정된 기능(예컨대, 기능적 균등물)을 수행하는 임의의 컴포넌트에 대응하는 것이다. 이러한 점에서, 상기 실시예들이 다양 한 방법들의 동작들 및/또는 이벤트들을 수행하는 컴퓨터-실행가능 명령들을 포함하는 컴퓨터로-읽을 수 있는 매체와 더불어 시스템을 포함하는 것이라는 점도 알 것이다.

추가로, 특정한 특징들이 다수의 구현들 중 단 하나에 관련하여 개시되었을 수 있는 한편, 그러한 특징은 임의의 주어진 또는 특정 애플리케이션에 대해 요구되고 유리할 수 있음에 따라 다른 구현들의 하나 이상의 다른 특징들과 조합될 수 있다. 추가로, 용어 "포함한다(include)," 및 "포함하는(including)"과 이들의 파생어들이 실시예 또는 청구의 범위에서 이용되는 한도에서, 이러한 용어들은 용어 "포함하는(comprising)"과 유사한 방식으로 포함적인 것으로 제시된다.

Claims

통신 시스템에서 도플러 시간 시프트된 데이터를 올바른 데이터로서 잘못 식별함으로 인한 오류 알람(false alarm)들을 완화시키는 장치로서:

수신기로 전송될 메시지를 수신하고, 상기 메시지에 대응하는 칩(chip)들의 시퀀스를 획득하기 위해 상기 메시지에 기초하여 결정되는 다수의 구조화된 코드들 중 하나로 상기 메시지를 매핑하고, 그리고 전송 전에 상기 칩들의 시퀀스를 인터리빙하도록 구성되는 적어도 하나의 처리기; 및

상기 적어도 하나의 처리기에 연결되는 메모리를 포함하는,

오류 알람 완화 장치.
제 1 항에 있어서,

상기 다수의 구조화된 코드들은 직교 코드들인, 오류 알람 완화 장치.
제 1 항에 있어서,

상기 다수의 구조화된 코드들은 월시 코드(Walsh code)들인, 오류 알람 완화 장치.
삭제
제 1 항에 있어서,

상기 적어도 하나의 처리기는 의사-무작위(pseudo-random) 방식으로 상기 칩들의 시퀀스를 인터리빙하기 위해 파이스텔(Feistel) 네트워크를 구현하는, 오류 알람 완화 장치.
제 1 항에 있어서,

상기 적어도 하나의 처리기는 공통적으로 하나 이상의 채널들 또는 사용자들에 걸쳐 상기 칩들의 시퀀스를 인터리빙하는, 오류 알람 완화 장치.
제 1 항에 있어서,

상기 적어도 하나의 처리기는 상기 다수의 구조화된 코드들 각각과 관련되는 길이에 걸쳐 상기 칩들의 시퀀스를 인터리빙하는, 오류 알람 완화 장치.
제 1 항에 있어서,

상기 적어도 하나의 처리기는 인터리빙 후에 상기 칩들의 시퀀스를 스크램블링하는, 오류 알람 완화 장치.
제 1 항에 있어서,

상기 적어도 하나의 처리기는 인터리빙 전에 상기 칩들의 시퀀스를 스크램블 링하는, 오류 알람 완화 장치.
통신 시스템에서 도플러 시간 시프트된 데이터를 올바른 데이터로서 잘못 식별함으로 인한 오류 알람들을 완화시키는 장치로서:

송신기로부터 전송된 샘플들의 시퀀스를 수신하고, 디인터리빙된 샘플들의 시퀀스를 획득하기 위해 상기 샘플들의 시퀀스를 디인터리빙하고, 상기 디인터리빙된 샘플들의 시퀀스를 다수의 구조화된 코드들 각각으로 역확산하고, 상기 다수의 구조화된 코드들 각각에 대한 에너지를 결정하고, 그리고 가장 큰 에너지를 갖는 구조화된 코드를 검출된 메시지로서 제공하도록 구성되는 적어도 하나의 처리기; 및

상기 적어도 하나의 처리기에 연결되는 메모리를 포함하는,

오류 알람 완화 장치.
제 10 항에 있어서,

상기 구조화된 코드들은 월시 코드들인, 오류 알람 완화 장치.
제 10 항에 있어서,

상기 적어도 하나의 처리기는 의사 무작위 방식 또는 구조화된 방식 중 적어도 하나로 상기 샘플들의 시퀀스를 디인터리빙하도록 구성되며,

상기 방식은 상기 송신기에 의해 수행되는 송신기에 의해 수행되는 인터리빙에 상보적인(complementary), 오류 알람 완화 장치.
통신 시스템 내에서 도플러 시간 시프트된 데이터를 올바른 데이터로서 잘못 식별함으로 인한 오류 알람들을 완화시키는 장치로서:

수신기로 전송될 메시지를 수신하고, 상기 메시지에 대응하는 칩들의 시퀀스를 획득하기 위해 상기 메시지에 기초하여 결정되는 다수의 구조화된 코드들 중 하나로 상기 메시지를 매핑하고, 전송 전에 상기 칩들의 시퀀스를 인터리빙하기 위한 명령들을 유지하는 메모리; 및

상기 메모리에 유지되는 상기 명령들을 실행하도록 구성되며, 상기 메모리에 연결되는 처리기 포함하는,

오류 알람 완화 장치.
제 13 항에 있어서,

다수의 구조화된 코드들 중 하나로의 상기 메시지의 매핑은, 다수의 월시 코드들 중 하나로의 상기 메시지의 매핑을 포함하며, 상기 구조화된 코드들은 월시 코드들이며, 상기 칩들의 시퀀스는 상기 월시 코드들 중 하나인, 오류 알람 완화 장치.
삭제
제 13 항에 있어서,

상기 칩들의 시퀀스의 인터리빙은, 상기 다수의 구조화된 코드들 각각과 관련되는 길이에 걸친 상기 칩들의 시퀀스의 인터리빙을 포함하는, 오류 알람 완화 장치.
통신 시스템에서 도플러 시간 시프트된 데이터를 올바른 데이터로서 잘못 식별함으로 인한 오류 알람들을 완화시키는 장치로서:

송신기로부터 전송된 샘플들의 시퀀스를 수신하고, 디인터리빙된 샘플들의 시퀀스를 획득하기 위해 상기 샘플들의 시퀀스를 디인터리빙하고, 상기 디인터리빙된 샘플들의 시퀀스를 다수의 구조화된 코드들 각각으로 역확산하고, 상기 다수의 구조화된 코드들 각각에 대한 에너지를 결정하고, 그리고 가장 큰 에너지를 갖는 구조화된 코드를 검출된 메시지로서 제공하기 위한 명령들을 유지하는 메모리; 및

상기 메모리에 유지되는 상기 명령들을 실행하도록 구성되며, 상기 메모리에 연결되는 처리기를 포함하는,

오류 알람 완화 장치.
제 17 항에 있어서,

상기 샘플들의 시퀀스의 디인터리빙은, 상기 다수의 구조화된 코드들 각각과 관련되는 길이에 걸친 상기 샘플들의 시퀀스를 디인터리빙하는 단계를 포함하는, 오류 알람 완화 장치.
제 17 항에 있어서,

상기 구조화된 코드들은 월시 코드들인, 오류 알람 완화 장치.
삭제
통신 시스템 내에서 도플러 시간 시프트된 데이터를 올바른 데이터로서 잘못 식별함으로 인한 오류 알람들을 완화시키는 장치로서:

수신기로 전송될 메시지를 수신하기 위한 수단;

칩들의 시퀀스를 획득하기 위해 상기 메시지에 기초하여 결정되는 다수의 구조화된 코드들 중 하나로 상기 메시지를 매핑하기 위한 수단; 및

전송 전에 상기 칩들의 시퀀스를 인터리빙하기 위한 수단들을 포함하는,

오류 알람 완화 장치.
제 21 항에 있어서,

상기 다수의 구조화된 코드들 중 하나로 상기 메시지를 매핑하기 위한 수단은, 다수의 월시 코드들 중 하나로 상기 메시지를 매핑하기 위한 수단을 포함하며,

상기 구조화된 코드들은 월시 코드들이고, 상기 칩들의 시퀀스는 상기 월시 코드들 중 하나인, 오류 알람 완화 장치.
삭제
제 21 항에 있어서,

상기 칩들의 시퀀스를 인터리빙하기 위한 수단은, 상기 다수의 구조화된 코드 각각과 관련되는 길이에 걸친 상기 칩들의 시퀀스를 인터리빙하기 위한 수단을 포함하는, 오류 알람 완화 장치.
제 21 항에 있어서,

상기 칩들의 시퀀스를 인터리빙하기 위한 수단은, 하나 이상의 채널들 또는 사용자들에 대해 공통적으로 상기 칩들을 인터리빙하는, 오류 알람 완화 장치.
통신 시스템에서 도플러 시간 시프트된 데이터를 올바른 데이터로서 잘못 식별함으로 인한 오류 알람들을 완화시키는 장치로서:

송신기로부터 전송된 샘플들의 시퀀스를 수신하기 위한 수단;

디인터리빙된 샘플들의 시퀀스를 획득하기 위해 상기 샘플들의 시퀀스를 디인터리빙하기 위한 수단;

상기 디인터리빙된 샘플들의 시퀀스를 다수의 구조화된 코드들 각각으로 역확산하기 위한 수단;

상기 다수의 구조화된 코드들 각각에 대한 에너지를 결정하기 위한 수단; 및

가장 큰 에너지를 갖는 구조화된 코드를 검출된 메시지로서 제공하기 위한 수단을 포함하는,

오류 알람 완화 장치.
제 26 항에 있어서,

상기 샘플들의 시퀀스를 디인터리빙하는 수단은, 상기 다수의 구조화된 코드들 각각과 관련되는 길이에 걸쳐 상기 샘플들의 시퀀스를 디인터리빙하기 위한 수단을 포함하는, 오류 알람 완화 장치.
제 26 항에 있어서,

상기 구조화된 코드들은 월시 코드들인, 오류 알람 완화 장치.
삭제
제 26 항에 있어서,

상기 디인터리빙하기 위한 수단은, 다수의 채널들 또는 다수의 사용자들 중 적어도 하나에 대해 단일 디인터리빙 동작을 구현하는, 오류 알람 완화 장치.
통신 시스템에서 도플러 시간 시프트된 데이터를 올바른 데이터로서 잘못 식별함으로 인한 오류 알람(false alarm)들을 완화시키기 위한 컴퓨터 판독 가능 저장 매체로서, 상기 컴퓨터 판독 가능 저장 매체는, 실행될 때 하나 이상의 처리기들로 하여금,

수신기로 전송될 메시지를 수신하게 하고, 상기 메시지에 대응하는 칩(chip)들의 시퀀스를 획득하기 위해 상기 메시지에 기초하여 결정되는 다수의 구조화된 코드들 중 하나로 상기 메시지를 매핑하게 하고, 그리고 전송 전에 상기 칩들의 시퀀스를 인터리빙하게 하는 명령들을 포함하는,

컴퓨터 판독 가능 매체.
제 31 항에 있어서,

상기 다수의 구조화된 코드들은 직교 코드들인, 컴퓨터 판독 가능 매체.
제 31 항에 있어서,

상기 다수의 구조화된 코드들은 월시 코드들인, 컴퓨터 판독 가능 매체.
제 31 항에 있어서,

상기 칩들의 시퀀스는 파이스텔(Feistel) 네트워크를 이용하는 의사-무작위(pseudo-random) 방식으로 인터리빙되는, 컴퓨터 판독 가능 매체.
제 31 항에 있어서,

상기 칩들의 시퀀스는 공통적으로 하나 이상의 채널들 또는 사용자들에 걸쳐 인터리빙되는, 컴퓨터 판독 가능 매체.
제 31 항에 있어서,

상기 칩들의 시퀀스는 상기 다수의 구조화된 코드들 각각과 관련되는 길이에 걸쳐 인터리빙되는, 컴퓨터 판독 가능 매체.
제 31 항에 있어서,

인터리빙 후에 상기 칩들의 시퀀스를 스크램블링하게 하는 명령을 더 포함하는, 컴퓨터 판독 가능 매체.
제 31 항에 있어서,

인터리빙 전에 상기 칩들의 시퀀스를 스크램블링하게 하는 명령을 더 포함하는, 컴퓨터 판독 가능 매체.
통신 시스템에서 도플러 시간 시프트된 데이터를 올바른 데이터로서 잘못 식별함으로 인한 오류 알람(false alarm)들을 완화시키기 위한 컴퓨터 판독 가능 저장 매체로서, 상기 컴퓨터 판독 가능 저장 매체는, 실행될 때 하나 이상의 처리기들로 하여금,

송신기로부터 전송된 샘플들의 시퀀스를 수신하게 하고, 디인터리빙된 샘플들의 시퀀스를 획득하기 위해 상기 샘플들의 시퀀스를 디인터리빙하게 하고, 상기 디인터리빙된 샘플들의 시퀀스를 다수의 구조화된 코드들 각각으로 역확산하게 하고, 상기 다수의 구조화된 코드들 각각에 대한 에너지를 결정하게 하고, 그리고 가장 큰 에너지를 갖는 구조화된 코드를 검출된 메시지로서 제공하도록 구성하게 하는 명령들을 포함하는,

컴퓨터 판독 가능 매체.
제 39 항에 있어서,

상기 구조화된 코드들은 월시 코드들인, 컴퓨터 판독 가능 매체.
제 39 항에 있어서,

상기 샘플들의 시퀀스는 의사 무작위 방식 또는 구조화된 방식 중 적어도 하나로 디인터리빙되며, 상기 방식은 상기 송신기에 의해 수행되는 인터리빙에 상보적인, 컴퓨터 판독 가능 매체.