KR20030007846A

KR20030007846A - 통신 시스템에서 코드 심볼을 펑처링하는 방법 및 장치

Info

Publication number: KR20030007846A
Application number: KR1020027016458A
Authority: KR
Inventors: 레오니드 라조모브; 푸윤 링
Original assignee: 퀄컴 인코포레이티드
Priority date: 2000-06-02
Filing date: 2001-06-04
Publication date: 2003-01-23
Also published as: EP2157701A2; JP2003535548A; CN1208905C; BR0111281A; EP2157701B1; WO2001093431A8; KR20070087244A; EP2157701A3; WO2001093431A2; EP1301995B1; AU2002211952A1; EP1301995A2; KR100782316B1; KR100771029B1; JP4955183B2; HK1055020A1; CN1432214A

Abstract

통신 시스템에서 심볼을 펑처링하는 기술에 관한 것이다. S 심볼은 N 보다 크며, S 심볼은 N 심볼의 용량을 갖는 프레임에 수신된다. 나머지 심볼이 프레임에 맞춰 채워지도록 P 심볼을 펑처링할 필요가 있다. S 및 P 에 기초하여 펑처 거리 (D1 내지 DN) 의 수를 계산된다. 그 계산된 펑처 거리에 따라서, 심볼 펑처링의 특정수가 결정된다. 그 후, 그 각각의 거리 (D1 내지 DN) 에서, P1 내지 PN 심볼 펑처링이 행해진다. 심볼 펑처링의 좀더 균일한 분포를 위해, 각각의 거리 (D1 내지 DN) 는 Dmin =로 정의되는 최소 펑처 거리보다 크거나 동일하게 선택되며, 여기서

Description

통신 시스템에서 코드 심볼을 펑처링하는 방법 및 장치 {METHOD AND APPARATUS FOR PUNCTURING CODE SYMBOLS IN A COMMUNICATIONS SYSTEM}

본 발명의 배경

Ⅰ. 기술분야

본 발명은 데이터 통신에 관한 것이다. 보다 구체적으로, 본 발명은 통신 시스템에서의 개선된 성능을 제공하기 위해 코드 심볼을 펑처링하는 방법 및 장치에 관한 것이다.

Ⅱ. 배경기술

통상적인 디지털 통신 시스템에서, 데이터는 프로세스 되며, 변조되며, 그 후 하나 이상의 수신 유닛에 송신되는 변조된 신호를 발생시키기 위해 송신기 유닛에서 제어된다. 예를 들어, 데이터 프로세싱은, 데이터를 특정의 프레임 포맷으로 포맷하는 것과, 수신 유닛에서 오차 검출 및/또는 보정을 제공하기 위해 특정의 코딩 방식으로 포맷된 데이터를 인코딩 하는 것과, 특정의 프레임 사이즈로 맞추기 위해 일부의 코드 심볼을 펑처링 (삭제) 하는 것과, 인코딩된 데이터를 채널화 (커버링) 하는 것과, 시스템 대역에 걸쳐서 채널화된 데이터를 스프레딩 하는 것을 포함할 수도 있다. 통상적으로, 데이터 프로세싱은 시스템 또는 실행되는 표준에 의해 한정된다.

수신 유닛에서, 송신된 신호는 수신되며, 제어되며, 복조되며, 송신된 데이터를 복구시키도록 디지털 방식으로 프로세스 된다. 수신 유닛에서 프로세싱은 송신 유닛에서 행해지는 것과 상보적이며, 수신된 샘플을 디스프레딩 하는 것과, 디스프레드된 샘플을 디커버링 하는 것과, 펑처링된 심볼 대신에 "삭제" 를 삽입하는 것과, 송신된 데이터를 복구시키기 위해 심볼을 디코딩하는 것을 포함할 수도 있다.

통상적으로, 디지털 통신 시스템은 수신 유닛에서 오차 보정 능력을 제공하기 위해 컨벌류션형 코드 또는 터보 코드 (Turbo code) 를 이용한다. 송신 오차의 보정 능력은 데이터 송신의 신뢰도를 강화시킨다. 통상적으로, 컨벌류션형 코딩과 터보 코딩은 각각의 입력 데이터 비트에 대해 특정의 코드 심볼 수 (즉, 2, 3, 그 이상의 코드 심볼) 를 발생시키는 특정의 다항식 발생기 매트릭스를 사용하여 행해진다. 예를 들어, 레이트 1/2 인코더는 각각의 데이터 비트에 대해 2 개의 코드 심볼을 발생시킨다.

통상적으로, 다중 접속 통신 시스템은 활동 사용자들 사이에 시스템 리소스의 효율적으로 분포시키기기 위해 소정 사이즈의 프레임 또는 패킷으로 데이터를 송신한다. 예를 들어, 어떤 통신 시스템은 기본 프레임 사이즈의 수배에 달하는 프레임 사이즈를 유지한다 (즉, 768·K, K=1, 2, …). 또한, 어떤 통신 시스템은 효율성을 위해 수배의 데이터 레이트를 유지한다. 여러 가지 요소에 따라, 데이터 비트의 변수 (즉, X) 는 인코더에 제공될 수도 있으며, 그 후 대응하는 코드 심볼 수 (즉, 2X) 를 발생시킨다.

어떤 경우에는, 발생된 코드 심볼의 수는 프레임의 용량과 정확하게 동일하지는 않다. 따라서, 심볼 반복 및 펑처링은 발생된 코드 심볼을 특정 사이즈의 프레임에 맞추기 위해 사용된다. 예를 들어, 코드 심볼의 수가 프레임 용량 이하 이면, 코드 심볼의 일부 또는 전체는 특정 횟수 반복 (복제) 된다. 심볼 반복 후에 역으로 또는 부가적으로, 코드 심볼의 수가 프레임 용량 이상이면, 코드 심볼의 일부는 삭제 (펑처링) 될 수도 있다.

코드 심볼을 펑처링하는 하나의 종래 방법은, 요구되는 심볼 펑처 수가 달성될 때까지, D^th심볼마다 하나의 심볼을 시스템적으로 펑처링하는 것이다. 그 후, 잔존하는 심볼은 변경되지 않은 채로 전송된다. 어떤 상황에서, 이 방법은 전체 프레임을 통해서 불균일하게 심볼을 펑처링할 수 있으며, 그 결과로 일부 프레임에 이상의 심볼이 펑처링되며, 다른 일부 프레임에는 이하 또는 어떤 프레임도 펑처링되지 않는다. 심볼이 불균일하게 펑처링될 때, 용량은 떨어질 수도 있다.

상술한 바와 같이, 개선된 용량을 제공하는 방법으로 심볼을 펑처링하는데 사용될 수 있는 기술은 매우 바람직하다.

발명의 요약

본 발명은 전체적인 프레임을 통해서 심볼 펑처의 좀더 균일한 분포를 달성하기 위해 심볼을 펑처링하는 다양한 기술을 제공하며, 그것은 개선된 시스템 성능을 가져온다. 일반적으로, 펑처 거리를 계산하고, 그 계산한 거리를 이용하여 요구되는 심볼 펑처링을 행한다. 펑처 거리는 심볼 펑처링의 주기로 정의될 수있다. 펑처 거리를 적절하게 선택하며, 적절한 시간에 선택된 거리를 사용함으로써, 바람직한 펑처링 결과가 달성될 수 있다.

본 발명의 실시형태는 통신 시스템 (즉, 이하에서 확인된 CDMA-2000, W-CDMA, 또는 1XTREME 표준에 따르는 시스템)에서 심볼을 펑처링하는 방법을 제공한다. 본 방법에 따르면, S 심볼은 N 용량을 갖는 프레임에서 수신되며, 여기서 S 는 N 보다 크다. P 심볼은 잔존하는 펑처링되지 않은 심볼이 프레임에 맞춰 채워지도록 S 수신된 심볼로부터 펑처링될 필요가 있다. 그 후, 펑처 거리 (D1 내지 DN) 는 수신된 심볼 (S) 및 심볼 펑처링 (P) 에 기초하여 수신된다. 다음, 각각의 계산된 펑처 거리에 따라 특정한 심볼 펑처 수를 결정한다. 그 후, 심볼 펑처링 (P1 내지 PN) 은 각각 펑처 거리 (D1 내지 DN) 에서 행해진다. 심볼 펑처링의 좀더 균일한 분포를 위해, 각각의 거리 (D1 내지 DN) 는 이하에서 정의되는 최소 펑처 거리 (Dmin) 보다 크거나 동일하도록 선택될 수 있다.

, 여기서는 플로어 연산자를 표시한다.

간단한 실시예에서, 2 개의 펑처 거리 (D1 내지 D2) 는 S 및 P 에 기초하여,

와 같이 계산될 수 있으며,

와 같이 계산될 수 있다.

P1 및 P2 는,

P2 = S - P *D1 과

P1 = P - P2

으로 계산된다.

심볼 펑처링은, (1) 다음에 펑처링될 심볼을 결정하도록 사용되는 D1 또는 D2중 어떤 펑처 거리를 선택하고, (2) 선택된 펑처 거리에 기초하여 다음 심볼을 펑처링하고, (3) 선택된 펑처 거리에 기초하여 P1 또는 P2 를 감소시킴으로써 달성될 수 있다. 단계 (1) 내지 (3) 은 모든 P1 및 P2 심볼 펑처링이 달성될 때까지 반복될 수 있다. 펑처 거리는 D1 거리의 P1 심볼 펑처링이 D2 거리의 P2 심볼 펑처링 사이에 분포되도록 선택될 수 있다. 예를 들어, P1 대 P2 의 비가 R 과 동일하면, 그 후 펑처 거리는 평균적으로 R 심볼 펑처링이 D2 거리의 각각의 심볼 펑처링에 대해 D1 거리에서 행해지도록 선택될 수 있다. 선택적으로, D1 거리의 P1 심볼 펑처링이 행해지며, 후속하여 D2 거리의 P2 심볼 펑처링이 행해진다. 따라서, 본 방법은 개선된 성능을 제공할 수 있는 펑처 거리 (D1 및 D2) 의 패턴 세트를 제공하는데 사용될 수 있다.

2 개의 펑처 거리에 대한 상기 개념은 N 펑처 거리가 계산되며 사용되는 일반적인 경우에 적용될 수 있다. 각각의 계산된 거리의 심볼 펑처링은 함께 행해질 수 있으며, 다른 거리의 심볼 펑처링이 분포된다.

심볼 펑처링 이전에, 코드 심볼은 S 수신된 심볼을 발생시키기 위해 반복될 수도 있다. CDMA-2000 시스템에서, 각각의 코드 심볼은 M 번 반복될 수도 있고, M 은 1 보다 크거나 동일한 정수이며, S 가 N 보다 크거나 동일하도록 선택될 수도 있다. 또한, 통상적으로 코드 심볼은 특정 코딩 체계 (즉, 컨벌류션 또는 터보 코드) 로 데이터 비트 수를 코딩함으로써 발생된다.

본 발명의 또 다른 실시형태는 통신 시스템에서 심볼을 디코딩하는 방법을 제공한다. 본 방법에 따르면, N 심볼은 초기에 수신된다. 그 후, P 심볼 펑처링이 N 수신된 심볼을 발생시키기 위해 S 심볼상에 행해지도록 결정한다. 그 후, 펑처 거리 (D1 내지 DN) 는 S 및 P 에 기초하여 계산되며, 또한 거리 (D1 내지 DN) 에서 심볼 펑처링 (P1 내지 PN) 을 각각 결정한다. 그 후, N 수신된 심볼을 발생시키기 위해 S 심볼을 펑처링하는데 사용되는 펑처링 패턴은 각각의 거리 (D1 내지 DN) 에서 심볼 펑처링 (P1 내지 PN) 에 기초하여 유도된다. 그 후, P 삭제가 S 복구된 심볼을 발생시키기 위해 유도된 펑처링 패턴에 기초하여 N 수신된 심볼 사이에 삽입되며, 그 후 특정한 디코딩 체계로 디코딩 된다. 또한, 삭제/심볼 펑처링의 좀더 균일한 분포를 위해, 각각의 거리 (D1 내지 DN) 는 상기에서 정의된 최소 펑처 거리 (Dmin) 보다 크거나 동일하도록 선택될 수 있다.

본 발명의 또 다른 실시형태는 통신 시스템용 송신 데이터 프로세서를 제공한다. 송신 데이터 프로세서는 심볼 펑처링 요소에 연결된 인코더를 구비한다. 인코더는 코드 심볼을 발생시키기 위해 데이터 비트를 수신하며 코드한다. 심볼 펑처링 요소는, (1) S 가 N 보다 크며, N 심볼의 용량을 갖는 프레임에 맞춰 채워지도록 심볼 (S) 을 수신하며, (2) 잔존하는 펑처링되지 않은 심볼이 프레임에 맞춰 채워지도록 상기 수신된 심볼 (S) 사이에 펑처링되도록 심볼 (P) 을 결정하며, (3) S 및 P 에 기초하여 펑처 거리 (D1 내지 DN) 를 계산하며, (4) 거리 (D1 내지 DN) 에서 행해지도록 각각 심볼 펑처링 (P1 내지 PN) 을 결정하며, (5) 펑처 거리 (D1 내지 DN) 에서 각각 S 수신된 심볼상에서 심볼 펑처링 (P1 내지 PN) 을 행한다. 심볼 펑처링 요소는 상기에서 설명된 다양한 특징 (즉, 전체 프레임에 걸쳐서 P1 내지 PN 펑처링을 분포) 들을 실시하도록 고안될 수 있다. 또한, 각각의 펑처 거리 (D1 내지 DN) 는 상기에서 정의된 최소 펑처 거리 (Dmin) 보다 크거나 동일하도록 선택될 수 있다.

송신 데이터 프로세서는 인코더에 연결된 심볼 반복 요소와 심볼 펑처링 요소를 더 구비할 수 있다. 심볼 반복 요소는 인코더로부터 코드 심볼을 수신하여, S 심볼을 발생시키기 위해 각각의 수신된 코드 심볼을 M번 반복하며, 여기서 M 은 1 보다 크거나 동일한 정수이다.

본 발명의 또 다른 실시형태는 통신 시스템용 수신기 유닛을 제공한다. 수신기 유닛은 수신기, 복조기, 및 캐스케이드 (cascade) 에 연결된 수신 데이터 프로세서를 구비한다. 수신기는 각각의 수신된 프레임에 샘플을 제공하기 위해 변조된 신호를 수신하고 프로세스한다. 복조기는 각각의 수신된 프레임에 N 심볼을 제공하기 위해 샘플을 프로세스한다. 수신 데이터 프로세서는, (1) N 심볼을 수신하며, (2) P 심볼 펑처링이 N 수신된 심볼을 발생시키기 위해 S 심볼상에서 행해지도록 결정하며, (3) S 및 P 에 기초하여 펑처 거리 (D1 내지 DN) 를 계산하며, (4) 각각 D1 내지 DN 거리에서 행해지는 심볼 펑처링 (P1 내지 PN) 을 결정하며, (5) 펑처링 패턴 (즉, D1 내지 DN 및 P1 내지 PN 에 기초) 을 유도하며, (6) S 복구된 심볼을 발생시키기 위해 유도된 펑처링 패턴과 일치하여 N 수신된 심볼 사이에 P 삭제를 삽입하며, 및 (7) 특정한 디코딩 체계로 S 수신된 심볼을 디코드한다.

본 발명의 하나의 양태에서, 통신 시스템에서 심볼을 펑처링하는 방법을 제공한다. S 가 N 보다 크며, N 심볼의 용량을 갖는 프레임에 맞춰 채워지도록 심볼 (S) 수를 수신하는 단계; 잔존하는 펑처링되지 않은 심볼이 프레임에 맞춰 채워지도록 상기 수신된 심볼 (S) 사이에 펑처링되도록 심볼 (P) 수를 결정하는 단계; 심볼을 펑처링하는 단계; 수 (S) 와 동일한 수 (P) 만큼 모듈로-S 누산기 값을 증가시키는 단계; 및 모듈로-S 누산기 값이 감소할 때마다, 또 다른 심볼을 펑처링하는 단계를 포함하는 것이 바람직하다.

본 발명의 또 다른 양태에서, 통신 시스템용 송신 데이터 프로세서를 제공한다. 송신 데이터 프로세서는, 복수의 코드 심볼을 발생시키기 위해 복수의 데이터 비트를 인코딩 하는 인코더; 및 S 가 N 보다 크며, N 심볼의 용량을 갖는 프레임에 맞춰 채워지도록 심볼 (S) 수를 수신하며, 잔존하는 펑처링되지 않은 심볼이 프레임에 맞춰 채워지도록 상기 수신된 심볼 (S) 사이에 펑처링되도록 심볼 (P)수를 결정하며, 심볼을 펑처링하며, 수 (S) 와 동일한 수 (P) 만큼 모듈로-S 누산기 값을 증가시키며, 및 모듈로-S 누산기 값이 감소할 때마다, 또 다른 심볼을 펑처링 하도록 동작하며, 상기 인코더에 연결되는 심볼 펑처링 요소를 구비하는 것이 바람직하다.

본 발명의 또 다른 양태에서, 통신 시스템용 송신 데이터 프로세서를 제공한다. 송신 데이터 프로세서는, 프로세서; 및 S 가 N 보다 크며, N 심볼의 용량을 갖는 프레임에 맞춰 채워지도록 심볼 (S) 수를 수신하며, 잔존하는 펑처링되지 않은 심볼이 프레임에 맞춰 채워지도록 상기 수신된 심볼 (S) 사이에 펑처링되도록 심볼 (P) 수를 결정하며, 심볼을 펑처링하며, 수 (S) 와 동일한 수 (P) 만큼 모듈로-S 누산기 값을 증가시키며, 및 모듈로-S 누산기 값이 감소할 때마다, 또 다른 심볼을 펑처링하도록 상기 프로세서에 의해 실행 가능한 명령어 세트를 포함하며, 상기 프로세서에 연결되는 저장 수단을 구비하는 것이 바람직하다.

본 발명의 또 다른 양태에서, 통신 시스템에서 심볼을 펑처링하는 방법을 제공한다. 본 방법은, (a) S 가 N 보다 크며, N 심볼의 용량을 갖는 프레임에 맞춰 채워지도록 심볼 (S) 수를 수신하는 단계; (b) 잔존하는 펑처링되지 않은 심볼이 프레임에 맞춰 채워지도록 상기 수신된 심볼 (S) 사이에 펑처링되도록 심볼 (P) 수를 결정하는 단계; (c) 누산기의 값이 수 (S) 보다 크거나 동일하면, 누산기 값으로부터 수 (S) 를 빼는 단계; (d) 심볼을 펑처링하는 단계; (e) 수 (P) 만큼 누산기 값을 증가시키는 단계; 및 (h) 단계 (c) 내지 (e) 단계를 반복하여 수 (S) 와 동일하도록 하는 단계를 포함한다.

본 발명의 다른 양태나 실시형태는 이하에서 설명한다.

도면의 간단한 설명

본 발명의 특징, 목적 및 이점은, 도면과 관련하여 이하 설명하는 발명의 상세한 설명을 참조하면 보다 명백해질 것이며, 도면에서 동일한 도면부호는 명세서 전반에 걸쳐서 동일한 대상을 나타낸다.

도 1 은 본 발명이 실시될 수도 있는 통신 시스템의 개략 블록 다이어그램이다.

도 2 은 본 발명의 어떤 실시형태를 실시하도록 고안될 수 있는 송신 데이터 프로세서의 블록 다이어그램이다.

도 3A 은 CDMA-2000 표준에서 개시된 종래의 심볼 펑처링 기술의 플로우 다이어그램이다.

도 3B 및 3C 은 도 3A 에서 개시된 종래의 심볼 펑처링 기술을 사용하는 2 개의 단순 펑처링 예를 나타내는 다이어그램이다.

도 4A 은 본 발명의 심볼 펑처링 기술의 실시형태에 대한 플로우 다이어그램이다.

도 4B 은 도 4A 에서 개시된 심볼 펑처링 기술을 사용하는 펑처링 예를 나타내는 다이어그램이다.

도 5A 은 본 발명의 또 다른 심볼 펑처링 기술의 실시형태에 대한 플로우 다이어그램이다.

도 5B 은 도 5A 에서 개시된 심볼 펑처링 기술을 사용하는 펑처링 예를 나타내는 다이어그램이다.

도 6 은 종래 펑처링 기술과 본 발명의 펑처링 기술에 의해 달성될 수 있는 용량의 플롯이다.

도 7 은 펑처링 심볼의 선택적인 방법에 대한 플로우 챠트이다.

특정 실시형태의 상세한 설명

도 1 은 본 발명이 실시될 수도 있는 통신 시스템 (100) 의 실시형태에 대한 개략 블록 다이어그램이다. 송신기 유닛 (110) 에서, 통상적으로 프레임 또는 패킷에서, 트래픽 데이터는 데이터 소스 (112) 로부터 특정의 프로세싱 체계에 일치하여 데이터를 포맷하며, 인코딩하며, 인터리빙 (즉, 기록) 하는 송신 (TX) 데이터 프로세서 (114) 까지 전송된다. 통상적으로, TX 데이터 프로세서 (114) 는 신호를 더 프로세스하며, 데이터 (즉, 파일럿 및 전원 제어 데이터) 를 제어한다. 그 후, 변조기 (MOD ; 116) 는, 그 후 아날로그 신호로 변환된 심볼을 발생시키기 위해 프로세싱된 데이터를 수신하며, 채널화하며 (즉, 커버), 스프레드한다. 아날로그 신호는, 그 후 안테나 (120) 를 통해 하나 이상의 수신 유닛에 송신되는 변조된 신호를 발생시키기 위해 송신기 (TMTR) 에 의해 필터되며, 직교 변조되며, 증폭되며, 업컨버트된다.

수신 유닛 (130)에서, 송신된 신호는 안테나 (132) 에 의해 수신되며, 수신기 (RCVR ; 134) 에 의해 제공된다. 수신기 (134) 내에서, 수신된 신호는 데이터 샘플을 제공하기 위해 증폭되며, 필터되며, 다운컨버트되며, 직교 복조되며, 디지트화된다. 샘플은, 복조된 심볼을 발생시키기 위해 복조기 (DEMOD ; 136) 에의해 디스프레드되며, 디커버 되며, 복조된다. 그 후, 수신 (RX) 데이터 프로세서 (138) 는 송신된 데이터를 복구시키기 위해 복조된 심볼을 기록하며 디코드한다. 복조기 (136) 와 RX 데이터 프로세서 (138) 에 의해 행해지는 프로세싱은 송신 유닛 (110) 에서 행해지는 프로세싱과 상보적이다. 그 후, 복구된 데이터는 데이터 싱크 (140) 에 제공된다.

상술된 신호 프로세싱은 음성, 영상, 패킷 데이터, 메시징, 및 단방향 통신의 다른 유형의 송신을 유지한다. 양방향 통신 시스템은 양방향 데이터 송신을 유지한다. 그러나, 다른 방향에 대한 신호 프로세싱은 단순화를 위해 도 1에서 나타내지 않는다.

통신 시스템 (100) 은 지상 링크를 거쳐서 사용자 사이의 음성 및 데이터 통신을 유지하는 코드 분할 다중 접속 (CDMA) 통신 시스템, 시분할 다중 접속 (TDMA) 통신 시스템 (즉, GSM 시스템), 주파수 분할 다중 접속 (FDMA) 통신 시스템, 또는 다른 다중 접속 통신 시스템일 수도 있다.

다중 접속 통신 시스템에서 CDMA 기술의 사용은, 발명의 명칭이 "SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS" 인 미국특허번호 제 4,901,307 호와, 발명의 명칭이 "SYSTEM AND METHOD FOR GENERATING WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM" 인 미국특허번호 제 5,103,459 호에 개시된다. 또 다른 특정 CDMA 시스템은, 1997 년 11 월 3 일자로 출원되었으며 발명의 명칭이 "METHOD AND APPARATUS FOR HIGH RATE PACKET DATA TRANSMISSION" 인 미국특허출원번호 제 08/963,386 호에 개시된다 (이하, HDR 시스템이라함). 이들 특허권 및 특허출원은 모두 본 발명의 양수인에게 양도되었으며 여기서 참조한다.

통상적으로, CDMA 시스템은, "TIA/EIA/IS-95-A Mobile Station - Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System" (이하, IS-95-A 표준이라 언급함), "TIA/EIA-98 Recommended Minimum Standard for Dual-Mode Wideband Spread Spectrum Cellular Mobile Station" (이하, IS-98 표준이라 언급함), "3rd Generation Partnership Project" (3GPP) 라 명명되며 문서번호 3G TS 25.211, 3G TS 25.212, 3G TS 25.213, 및 3G 25.214 (이하, W-CDMA 표준이라 언급함) 를 포함하는 일련의 문서에 구체화된 콘소시엄에 의해 제공된 표준, "TR-45.5 Physical Layer Standard for cdma2000 Spread Spectrum System" (이하, CDMA 2000 표준이라 언급함) 과 같은 하나 이상의 표준에 따르도록 고안된다. 계속적으로, 새로운 CDMA 표준은 제안되며, 사용을 위해 채택된다. 이들 CDMA 표준은 여기서 참조된다.

도 2 은 TX 데이터 프로세서 (114) 의 실시형태에 대한 블록 다이어그램이며, 본 발명의 어떤 실시형태를 실시하도록 고안될 수 있다. 트래픽 데이터는 특정 방법으로 각각의 수신된 프레임을 포맷시키는 프레임 포맷터 (212) 에 의해 수신된다 (통상적으로, 프레임 또는 패킷). 예를 들어, 프레임 포맷터 (212) 는 각각의 데이터 프레임상에 순환 잉여 검사 (CRC) 코딩을 행할 수 있고, 프레임에 CRC 비트를 부가할 수 있다. 통상적으로, 프레임 포맷터 (212) 는 코드-종지 비트의 수를 각 프레임의 종단에 더 부가한다. 통상적으로, 코드-종지 비트는 영의 값을 갖고, 프레임이 코딩된 후에, 후속하는 인코더를 주지 상태 (즉, 모두 영 상태) 로 설정하는데 사용된다. 또한, 기능을 포맷하는 다른 프레임은 프레임 포맷터 (212) 에 의해 행해진다.

그 후, 포맷된 프레임은, 코드 심볼의 대응하는 프레임을 발생시키기 위해 특정 코딩 체계로 각각의 프레임을 코딩하는 인코더 (214) 에 제공된다. 예를 들어, 인코더 (214) 는 데이터 프레임의 컨벌류션 또는 터보 코딩을 행할 수도 있다. 사용되는 특정 코딩 체계는 실시되는 특정 시스템 또는 표준에 의존하며, 선택 가능하다 (즉, 다른 코딩 체계는 다른 유형의 서비스에 사용될 수도 있다). CDMA-2000 및 W-CDMA 시스템에 사용되는 코딩 체계는 상술한 표준 문서에서 상세하게 설명된다.

그 후, 코딩된 프레임은 심볼 반복기 (216) 에 제공된다. 특정 프레임에 발생되는 코드 심볼의 수와 프레임의 용량에 따라, 영 또는 그 이상의 심볼이 반복된다. 예를 들어, CDMA-2000 표준에 따라, 특정 프레임의 각각의 심볼은 정수배 반복되며 (즉, M = 1, 2, 3 등등), 정수 M 은 반복이 프레임의 용량을 최소한 초과한 후의 심볼의 수로 선택된다. 따라서, L 코드 심볼이 인코더 (214) 에 의해 특정 프레임에서 발생되며 프레임이 N 심볼의 용량을 가지면 (여기에서, N≥L), 그 후 프레임의 각각의 심볼은 M번 반복되며, 여기서 M 은로 계산된다. 심볼 "" 은 씨링 연산자 (ceiling operator) 를 나타내며, 후속에서 더 큰 정수를 제공한다. 예를 들어, N/L = 5.2 이면, 그 후이다.

대부분의 경우에서, 반복 후 코드 심볼의 수는 프레임 사이즈와 동일하지 않다 (즉, 코드 심볼의 수는 프레임의 용량을 초과한다). 이러한 것이 발생한 경우, 코드 심볼의 일부는 삭제되며 (즉, 펑처링되며), 그 결과 코드 심볼의 수는 프레임 용량과 일치한다. 심볼 반복 및 펑처링은 이하에서 더 상세하게 설명된다.

그 후, 펑추어된 프레임은 인터리버 (220) 에 제공된다. 통상적으로, 각각의 프레임에 대한 코드 심볼은 특정 기록 순서 (즉, 순차적으로) 로 인터리버 (220) 에 기록되며, 전체 프레임이 저장된 후, 코드 심볼은 심볼의 기록을 달성하기 위한 기록 순서와 통상적으로 다른 특정 판독 순서로 검색된다. 또한, 통상적으로 인터리빙 체계는 실시되는 특정 시스템 또는 표준에 의해 한정된다.

도 3A 은 CDMA-2000 표준에서 설명된 종래의 심볼 펑처링 기술의 플로우 다이어그램이다. 우선, 특정 프레임에 대해 발생된 코드 심볼 수 (S) 와 요구되는 펑처 수 (P) 는 단계 312 에서 결정된다. 도 2 를 참조하면, S 코드 심볼은 특정 프레임에 대해 심볼 반복기 (216) 에 의해 발생된다. 프레임이 N 심볼의 용량을 갖고, S≥N 이면, 그 후 P 심볼은 펑처링되며, 여기서 P 는 S-N 이다. P 는 영이 되며, 펑처링이 요구되지 않는다. 반면, 결정된 심볼 수 (S) 와 펑처 수 (P) 에 기초하여, 펑처 거리 (D) 는 단계 314 에서 계산된다. 펑처 거리는 2 개의 연속적인 펑처링 심볼 사이의 심볼 수인 플러스 1 이며, 제 1 펑처링은 프레임의 D^th심볼에서 발생한다. 예를 들어, D 가 3 이면, 그 후 후속 펑처링전에 2 개의 펑처링되지 않은 심볼이 있을 것이다. CDMA-2000 에 따라, 펑처 거리 (D) 는 식 (1) 과같이 계산되며,

----- 식 (1)

이며, 여기서 심볼 "" 은 플로어 연산자 (floor operator) 이며, 후속 낮은 정수를 제공한다. 예를 들어, S/P 가 5.2 이면, 그후는 5 가 된다.

그 후, 프레임의 심볼이 계산된 거리 (D) 를 사용하여 펑처링된다. 심볼 펑처링을 행하기 위해, 프레임의 심볼은 제 1 심볼을 시작으로 카운트되며, D^th심볼은 단계 316 에서 펑처링된다. 심볼이 펑처링된 후, 요구되는 펑처 수 (P) 는 단계 318 에서 감소된다. 그 후, 단계 320 에서, 모든 P 심볼의 펑처링 여부를 결정한다. P 가 영인지 여부를 체킹함으로써 간단하게 이러한 결정을 할 수 있다. 모든 P 심볼이 펑처링되면, 프로세스는 종결한다. 반면, 프로세스는 단계 316 으로 복귀하며, 이전에 계산된 거리 (D) 에 기초하여, 또 다른 심볼이 펑처링된다.

도 3A 에서 나타낸 종래의 심볼 펑처링 기술은, S 및 P 의 특정 값에 따라다양한 펑처링 결과를 제공할 수 있다. 좀 더 상세하게 설명하면, 펑처링된 심볼은 일부 S 및 P 값에 대하여 프레임을 통해 균등하게 분포되거나, 다른 일부 S 및 P 값에 대해 프레임의 일부에 집중될 수도 있다. 이들 다양한 펑처링 결과는 후속하는 단순한 예에서 설명될 수 있다.

도 3B 은 도 3A 에 나타낸 종래의 심볼 펑처링 기술을 사용하는 단순한 예를 설명하는 다이어그램이다. 이러한 특정한 예에서, 30 심볼을 발생시키지만 (즉, S=30), (이러한 예에서) 단지 20 심볼이 프레임에 맞춰 채워질 수 있다 (즉, N=20). 따라서, 10 심볼은 펑처링될 필요가 있다 (즉, P=S-N=30-20=10). 식 (1) 을 사용하여, 펑처 거리 (D) 는 3 으로 계산될 수 있다. 도 3B에서 나타낸 바와 같이, X 표시를 한 박스로 나타낸 매 3 번째 심볼은 펑처링된다. 이 특정한 예에서, 펑처링된 심볼은 전체 프레임을 통해서 균일하게 분포된다.

도 3C 은 서로 다른 S 와 P 값에 대해 종래의 심볼 펑처링 기술을 사용하는 또 다른 단순한 예를 설명하는 다이어그램이다. 이러한 특정한 예에서, 31 심볼을 발생시키지만 (즉, S=31), 20 심볼이 프레임에 맞춰 채워질 수 있다 (즉, N=20). 따라서, 11 심볼은 펑처링될 필요가 있다 (즉, P=11). 식 (1) 을 사용하여, 펑처 거리 (D) 는 2 로 계산될 수 있다. 도 3C에서 나타낸 바와 같이, 모든 11 심볼이 펑처링될 때까지, X 표시를 한 박스로 나타낸 매 2 번째 심볼은 펑처링된다. 11 번째 심볼이 펑처링된 후, 잔존하는 심볼은 변하지 않고 통과된다. 이 특정한 예에서 나타낸 바와 같이, 펑처링된 심볼은 프레임의 앞부분 쪽으로 집중되는 반면, 프레임의 뒷부분은 변하지 않는다. 펑처링된 심볼의불균일한 분포는 높은 펑처링 레이트 (즉, 짧은 펑처 거리 (D)) 로 심볼을 펑처링하는 것으로부터 비롯한다.

도 3B 및 도 3C 은 종래의 펑처링 기술을 사용하여 얻어질 수 있는 다양한 펑처링된 결과를 설명한다. 하나씩 코드 심볼의 수를 단순하게 증가시킨 결과로, 펑처링 패턴은 도 3B 의 균일한 분포로부터 도 3C 의 불균일한 분포까지 변한다. 따라서, 종래의 펑처링 기술은, 불연속한 플로어 연산자 () 때문에, 펑처 거리 (D) 는 S 가 하나씩 증가할 때 하나의 전체적인 유닛만큼 변한다는 중요한 문제점을 갖는다.

도 3C 의 펑처링된 심볼의 불균일한 분포는 수신 유닛에서 좋지 않은 실행을 초래한다. 심볼의 삭제는 이들 심볼에 대한 송신 파워를 영으로 감소하는 것과 균등하다. 종래의 코딩된 데이터에 대해서, 비터비 디코더는 심볼을 디코드하기 위해 수신 유닛에서 사용된다. 오차가 수신된 코드 심볼이 전체 프레임에 걸쳐서 좀더 균일하게 스프레드 되면, 비터비 디코더는 개선된 성능 (개량된 오차 보정 능력) 을 제공한다. 일부 프레임에서 더 많은 심볼을 펑처링함으로써, 비터비 디코더는 그 프레임에서 심볼 오차를 보정할 수 없을 수도 있으며, 전체 프레임은 삭제될 수도 있다 (즉, 오차 수신).

도 4A 은 본 발명의 심볼 펑처링 기술의 실시형태에 대한 플로우 다이어그램이다. 우선, 특정 프레임에 대해 발생된 코드 심볼 수 (S) 와 요구되는 펑처 수 (P) 는 단계 412 에서 결정된다. 프레임이 N 심볼의 용량을 갖고, S≥N 이면, 그 후 P 심볼은 펑처링되며, 여기서 P 는 S-N 이다. P 가 영이 되면, 펑처링을 요구하지 않는다. 반면, 결정된 심볼 수 (S) 와 펑처 수 (P) 에 기초하여, 펑처 거리 (D) 는 단계 414 에서 계산된다. 펑처 거리 (D) 는 식 (1) 을 이용하여 계산될 수 있다.

그 후, 프레임의 심볼이 계산된 거리 (D) 를 사용하여 펑처링된다. 심볼 펑처링을 행하기 위해, 프레임의 심볼은 우선적으로 제 1 심볼을 시작으로 카운트되며, D^th심볼은 단계 416 에서 펑처링된다. 심볼이 펑처링된 후, 잔존하는 심볼의 수 (즉, SM+1=Sn-D) 가 결정되며, 요구되는 펑처 수 (즉, PM+1=Pn-1) 는 단계 418 에서 감소된다. 그 후, 단계 420 에서, 모든 P 심볼의 펑처링 여부를 결정한다. 또한, P 가 영인지 여부를 단순한 체킹으로써 이러한 결정을 할 수 있다. 모든 P 심볼이 펑처링되면, 프로세스는 종결한다. 반면, 프로세스는 단계 414 로 복귀하며, 펑처 거리 (D) 는 S 및 P 에 대해 갱신된 값에 기초하여 재계산된다. 심볼은 전방으로부터 카운트되며, 심볼은 단계 416에서 펑처링된다. 그 후, 프로세스는 모든 P 심볼이 펑처링될 때까지 계속한다.

도 4A 에 나타낸 심볼 펑처링 기술은, 각각의 펑처링 후에 "실시간" 에서 펑처링 레이트 (즉, 펑처 거리 (D)) 를 재계산한다. 새로운 "펑처 거리" (즉, 후속 펑처링까지 심볼 수) 는 아직 잔존하는 심볼 수와 행해질 펑처 수에 기초하여 계산된다. 각각의 계산은, 잔존하는 심볼 펑처링를 균일하게 분배하는 새로운 펑처 거리 (D) 를 발생시킨다.

더 명확한 이해를 위해, 도 4A 에 설명된 펑처링 기술은, 31 코드 심볼이 발생되며 (즉, L=31), 프레임은 20 심볼 용량 (즉, N=20) 을 갖는 도 3B 에 나타낸 예에 적용될 수 있다. 또한, 11 심볼 펑처링이 요구된다. 표 1 은 각각의 펑처링에 대한 파라미터 (S, P, 및 D) 를 표로 작성한 것이다 (즉, 도 4A 에 나타낸 루프를 통과하는 각각의 경로에 대해).

파라미터	S	P	D
개시	31	11
1 번째 펑처링 후	29	10
2 번째 펑처링 후	27	9
3 번째 펑처링 후	24	8
4 번째 펑처링 후	21	7
5 번째 펑처링 후	18	6
6 번째 펑처링 후	15	5
7 번째 펑처링 후	12	4
8 번째 펑처링 후	9	3
9 번째 펑처링 후	6	2
10 번째 펑처링 후	3	1

도 4B 은 표 1 에서 설명한 펑처링 예의 결과를 나타내는 다이어그램이다. 처음 2 개의 펑처링에 대해서, 거리는 2 로 계산된다 (즉, D=2). 제 2 심볼 펑처링 후에, 잔존하는 심볼은 거리 3 (즉, D=3) 으로 펑처링된다. 도 4B 에 나타낸 펑처링 패턴과 도 3C 에 나타낸 펑처링 패턴을 비교하면, 본 발명의 심볼 펑처링 기술은 펑처링된 심볼의 훨씬 균일한 분포를 제공한다는 것을 알 수 있다.

도 5A 은 본 발명의 또 다른 심볼 펑처링의 실시형태에 대한 플로우 다이어그램이다. 우선, 특정 프레임에 대해 발생된 코드 심볼 수 (S) 와 요구되는 펑처 수 (P) 는 단계 512 에서 결정된다. 또한, 프레임이 N 심볼의 용량을 갖고, S≥N 이면, 그 후 P 심볼은 펑처링되며, 여기서 P 는 S-N 이다. P 가 영이 되면, 펑처링은 요구되지 않는다. 반면, 결정된 심볼 수 (S) 와 펑처 수 (P) 에 기초하여, 2 개의 펑처 거리 (D1 및 D2) 는 단계 514 에서 계산된다.

모든 정수 (S 및 P) 에 있어서, 후속하는 등식은 성립할 수 있으며 :

----- 식 (2)

식 (2) 에 기초하여, 2 개의 펑처 거리 (D1 및 D2) 는,

----- 식 (3)

와 같이 계산될 수 있으며,

----- 식 (4)

와 같이 계산될 수 있다.

식 (3) 및 식 (4) 로부터, D1 은 단일 분할 처리로 계산되며, D2 는 D1+1 로 계산될 수 있다. 그러나, 또한 D1 및 D2 에 대해 다른 값들도 선택가능하며, 본 발명의 범위내에 존재한다. 예를 들어, D1 은과 동일하게 선택할 수 있고, D2 는과 동일하게 선택할 수 있다.

그 후, 펑처 거리 (D1) 을 사용하는 펑처 수 (P1) 와 펑처 거리 (D2) 를 사용하는 펑처 수 (P2) 는 단계 516 에서 계산된다. 펑처 수 (P1 및 P2) 는 다음과 같이 계산될 수 있으며 :

P2 = S - P * D1 및, ----- 식 (5)

P1 = P - P2 ----- 식 (6)

펑처 거리 (D1 및 D2) 와 펑처 수 (P1 및 P2) 는 다음과 같은 관계가 있다.

S = P1 ·D1 + P2 ·D2 ----- 식 (7)

펑처 거리 (D1 및 D2) 와 펑처 수 (P1 및 P2) 가 계산되면, 계산된 펑처 거리중 하나가 단계 518 에서 선택된다. 다양한 방법들은, 이하에서 설명한 바와 같이, D1 또는 D2 중 어떤 것을 선택하도록 사용될 수 있다. 그 후, 프레임의 심볼은 선택된 펑처 거리를 사용하여 펑처링된다. 또한, 심볼 펑처링을 행하기 위해, 프레임의 심볼은 프레임의 제 1 심볼 또는 마지막 펑처링된 심볼을 시작으로 카운트되며, D1^th또는 D2^th심볼은 단계 520 에서 펑처링된다. 심볼이 펑처링된 후, 펑처 거리가 선택되는 것을 조건으로, 요구되는 펑처 수 (P1 및 P2) 는 단계318 에서 감소된다. 좀 더 구체적으로, P1 은 D1 이 선택되면 감소하며, P2 는 D2 가 선택되면 감소된다.

그 후, 단계 524 에서, 모든 P1 및 P2 심볼의 펑처링 여부를 결정한다. P1 및 P2 가 영인지 여부를 단순한 체킹으로써 이러한 결정을 할 수 있다. 모든 P1 및 P2 심볼이 펑처링되면, 프로세스는 종결한다. 반면, 프로세스는 단계 518 로 복귀하며, 펑처 거리중 하나가 선택된다. 그 후, 프로세스는 모든 P1 및 P2 심볼이 펑처링될 때까지 계속한다.

더 명확한 이해를 위해, 도 5A 에 설명된 펑처링 기술은, 31 심볼이 발생되며 (즉, S=31), 20 심볼이 프레임에서 맞춰채워지며 (즉, N=20), 11 심볼이 펑처링될 필요가 있는 (즉, P=11) 상술한 예에 적용될 수 있다. 식 (3) 및 식 (4) 를 이용하여, 거리 (D1 및 D2) 를,

, 및

과 같이 각각 계산할 수 있다.

식 (5) 및 식 (6) 이용하여, 거리 (D2 및 D1) 에서 펑처 수는,

, 및

P1 = 11 - 9 = 2

과 같이 각각 계산할 수 있다.

따라서, 거리 2 에서 2 개의 펑처링이 행해지며, 거리 3 에서 9 개의 펑처링이 행해진다.

상술한 바와 같이, 다양한 방법이 후속 펑처링에 사용하기 위해 거리 (D1 및 D2) 중 하나를 선택하도록 사용될 수 있다. 일 실시형태에서, 거리중 하나 (즉, D1) 가 선택되며, 대응하는 펑처 수 (즉, P1) 에 사용되고, 그 후 다른 거리 (즉, D2) 가 선택되며, 잔존하는 펑처링 (즉, P2) 에 사용된다. 상술한 예에서, 2 개의 펑처링 (P1) 이 거리 2 (D1) 에서 행해지며, 후속하여 거리 3 (D2) 에서 9 개의 펑처링 (P2) 이 행해진다.

또 다른 실시형태에서, 거리 (D1 및 D2) 는 교대로 선택되며, 거리중 하나에서 모든 펑처링이 달성될 때까지 사용된다. 그 후, 잔존하는 펑처링은 다른 거리를 사용하면서 행해진다. 상기 예에서, 펑처링은 2, 3, 2, 3, 3, 3 등의 거리를 사용하여 행해진다.

또 다른 실시형태에서, 거리 D1 에서 P1 펑처링은 거리 D2 에서 P2 펑처링 사이에서 대략적으로 분포된다. 예를 들어, R1 대 R2 의 비가 R 이면, 그 후 R 은 거리 D2 를 사용하여 모든 펑처링에 대해서 거리 (D1) 를 사용하여 행해진다. 상술한 예에서, 2 개의 펑처링은 펑처 거리 2 에서 행해지며, 9 개의 펑처링은 거리 3 에서 행해진다. 따라서, 4 개 또는 5 개의 펑처링은 거리 2 에서 각각의 펑처링에 대해 처 거리 3 을 사용하여 행해진다.

또 다른 실시형태에서, 평가 알고리즘은 거리 D2 에서 P2 펑처링 사이에 거리 D1 에서 P1 펑처링을 분포하도록 사용될 수 있다. 중간치 값 F 는 P1*N2 -P2*N1 이라고 하며, 여기서 N1 과 N2 는 반복 라운드에서 펑처 수를 나타내는 증가 카운터이다. N1 및 N2 에 대한 최대값은 펑처링 거리 (P1 및 P2) 가 프레임내에 분포되도록 선택된다. 모든 프레임의 초기에서 모든 펑처링 후에, N1 + N2 〈 P 이면 거리 D2 가 선택되며, F〈 0 이면 N2 는 1 만큼 증가하며, 그렇지 않으면 거리 D1 이 선택되며 N1 이 1 만큼 증가한다.

또 다른 실시형태에서, 심볼 펑처링은 전체 프레임에 걸쳐서 대략적으로 균일하게 분포된다. 이러한 실시형태의 하나의 특정 실시에서, "랩 어라운드 (wrap-around)" 누산기는, 그 후 후속 펑처링을 위해 펑처 거리를 선택하도록 사용되는 값을 저장하도록 사용될 수 있다. 누산기는 영부터 B 까지 범위를 갖는 값을 저장하도록 고안되며, 여기서 B 는 통상적으로 2 의 제곱 (즉, 256, 512, 1024, 또는 다른 값) 이다. 또한, B 는 프레임의 사이즈와 동일하거나 더 큰 것 (즉, B≥N) 을 선택할 수도 있다. 우선, 펑처링 (P1 및 P2) 의 더 작은 값을 결정한다. 그 후, 가산 값 (A) 은 더 작은 P1 또는 P2 값과 더 큰 P1 또는 P2 값의 비에 B 값을 곱함으로써 계산된다. 예를 들어, P1 =2 P2 = 9 이며, B=1024 인 경우, 그 후 A = (P1/P2)·B = (2/9)·1024 ≒ 227 이 된다. 그 후, 각각의 펑처링 전에, 누산 값 (A) 은 누산기의 값에 부가되며, 누산기에 저장된다. 누산기가 A 값으로 누산 후에 랩 어라운드 하면, 그 후 더 작은 P1 또는 P2 값에 대응하는 펑처 거리가 후속 심볼 펑처링에 대해 선택된다.

상술한 예에서, 누산기의 값은 각각의 1^st, 2^nd, 3^rd, 4^th, 5^th, 6^th, 7^th, 8^th,9^th, 10^th, 11^th심볼 펑처링 전에 227, 454, 681, 908, 111, 338, 565, 792, 1019, 222, 및 449 로 계산된다. 누산기가 랩 어라운드하여 각각 111 및 222 를 갖기 때문에, 펑처 거리 (D1) 는 5^th및 10^th심볼 펑처링에 대해 선택된다. 영과 다른 값으로 누산기를 초기화함으로써, 거리 2 의 제 1 펑처링은 다를 수 있다. 예를 들어, 누산기가 512 값으로 초기화되면, 그 후 3^rd및 7^th펑처링은 2 의 거리에서 행해지며, 잔존하는 모든 펑처링은 3 의 거리에서 행해진다.

도 5에서 나타낸 실시형태에 있어서, 계산 비용은 낮게 유지된다. 좀 더 구체적으로, 단지 하나의 분할 처리가 펑처 거리 (D1 및 D2)를 계산하도록 단계 514에서 행해지며, 도 3A 에서 나타낸 종래의 펑처링 기술에 관해서는 동일한 수의 분할 처리가 행해진다. 따라서, 도 5A에서 나타낸 실시형태는 균등한 계산 비용에서 개선된 성능을 제공한다.

도 5B 은 도 5A 에서 나타낸 심볼 펑처링 기술을 사용하는 상술한 펑처링 예의 결과를 나타낸 다이어그램이다. 이 다이어그램에서, 1^st및 6^th는 거리 2 를 사용하여 행해지며, 다른 펑처링은 거리 3 을 사용하여 행해진다. 또한, 상술한 바와 같이, 거리 D1 및 D2 에서 펑처링은 다양한 다른 방법으로 분포될 수 있다.

도 5A에서 설명한 본 발명의 심볼 펑처링 기술은 N 펑처 거리를 포괄하기 위해 일반화 될 수 있다. N 펑처 거리 (D1 내지 DN) 는 S 및 P (및 가능한 다른파라미터) 에 기초하여 계산되며, S 코드 심볼을 펑처링하는데 사용될 수 있다. 개선된 펑처링 결과 (즉, 심볼 펑처링의 균일한 분포) 에 있어서, 각각의 거리 (D1 내지 DN) 는

----- 식 (8)

과 같이 정의되는 최소 펑처 거리 (Dmin) 와 동일하거나 이상이 되도록 선택될 수 있다. 그러나, 상기 조건으로부터 편이는 본 발명의 범위내에서 존재할 수 있다.

N 펑처 거리에 대해서, 그 후 각각의 펑처 거리 (D1 내지 DN) 에서 행해질 심볼 펑처의 수를 결정한다. D1 내지 DN 거리에서 P1 내지 PN 심볼 펑처는 각각 이하의 조건들을 만족하도록 선택된다.

----- 식 (9)

----- 식 (10)

그 후, P1 내지 PN 심볼 펑처링은 각각 거리 D1 내지 DN 에서 행해진다.

상술한 바와 같이, 상보적인 프로세스는 송신 유닛에서 행해지는 심볼 펑처링을 설명하기 위해 수신 유닛에서 행해진다. 좀 더 구체적으로, 삭제 (즉, "모름") 는 펑처링되는 심볼을 대체하여 삽입된다. 삭제는 후속하는 디코딩 프로세스 동안 주어진 적절한 웨이팅이다.

디코딩 이전에, 코드 심볼은 특정 프레임에 대해 수신된다. 그 후, N 수신 심볼을 발생시키기 위해, S 코드 심볼 사이에 행해지는 심볼 펑처링 (P) 의 수를 결정한다. 펑처 거리 (D1 내지 DN) 는 S 및 P 기초하여 계산된다. 또한, D1 내지 DN 의 거리에서 행해지는 P1 내지 PN 심볼 펑처링을 각각 결정한다. 그 후, N 수신 심볼을 발생시키기 위해 S 심볼을 펑처링하는데 사용되는 펑처링 패턴은 각각 D1 내지 DN 거리의 P1 내지 PN 심볼 펑처링에 기초하여 유도된다. 그 후, P 삭제는 S 복구된 심볼을 발생시키기 위해 유도된 펑처링 패턴에 기초하여 N 수신 심볼사이에 삽입되며, 그 후 특정한 디코딩 체계로 디코드 된다. 또한, 삭제/심볼 펑처링의 좀더 균일한 분포를 위해서, D1 내지 DN 거리 각각은 상기에서 정의된 최소 펑처 거리 (Dmin) 보다 크거나 동일하도록 선택될 수 있다.

단순한 예로서, D1 거리의 P1 심볼 펑처링이 행해지고 후속하여 D2 거리의 P2 심볼 펑처링이 행해지는 실시형태에 있어서, 수신기 유닛은 각 D1 번째 수신된 심볼 후에 P1 삭제를 삽입하며, D2 번째 수신된 심볼 후에 P2 삭제를 삽입한다. 그 후, S 복구된 심볼은 송신기 유닛에서 사용된 코딩 체계와 상보적인 특정한 디코딩 체계로 디코드 된다.

도 6 은 종래의 펑처링 기술과 본 발명의 펑처링 기술로 달성되는 성능에 대한 플롯을 나타낸다. 성능 결과는 CDMA-2000 시스템에서 순방향 링크 (즉, 기지국으로부터 사용자 터미널까지) 에 대한 것이다. 수평축은 각 프레임에 대한 데이터 및 CRC 비트의 수를 나타낸다. CDMA-2000 시스템에서, 다양한 사이즈의 프레임이 이용 가능하고, 그 프레임의 사이즈는 기본 프레임 사이즈의 정수배이다 (이용 가능한 프레임 사이즈는 768·K, 여기서 K 는 1, 2, …). 수직축은 1%에 대한 프레임 오차 레이트 (FER) 에 대한 비트당 평균 요구되는 에너지 대 총 잡음 플러스 간섭 (Eb/(No + Ioc)) 을 나타낸다.

종래 펑처링 기술에 대한 시뮬레이션 결과는 도 6 에서 파선으로 나타낸다. 결과는 대략적으로 주기 간격에서 일부의 피크를 나타낸다. 예를 들어, 피크는 대략적으로 300, 600, 1200, 및 2400 비트에서 관찰된다. 이들 피크는 종래의 펑처링 기술에 의해 발생되는 불균일한 심볼 펑처링으로부터 초래한다. 피크는 동일한 1% 의 FER을 유지하기 위해 비트 Eb 당 더 높은 평균 에너지에 대한 필요성을 나타낸다.

본 발명의 펑처링 기술에 대한 시뮬레이션 결과는 도 6 에서 실선으로 나타낸다. 결과는 피크의 일부에서 성능의 개선을 나타낸다. 특히, 약 0.5 dB 및 1.0 dB 의 개선은 각각 300 및 600 비트에서 관찰된다.

일 실시형태에서, 펑처링은 심볼 펑처 수 (P1 및 P2) 또는 펑처 거리 (D1 및 D2)를 사용하지 않고 바람직하게 행해진다. 누산기는, S 보다 크거나 동일한 값으로 증가된 후에 랩 어라운드 하도록 구성되며, 각각의 증분은 심볼 펑처링의 바람직한 수인 사이즈 P 이며, S 는 수신된 심볼의 총 수이며, N 은 심볼에서 프레임 용량 (즉, 펑처링 후에 잔존하는 심볼 수) 이다. 따라서, 누산기는 모듈로-S 누산기이다. 심볼 인덱스는 바람직하게 영으로 초기화된다. 심볼 인덱스가 값 (S) 에 이를 때까지, 심볼 인덱스는 누산기가 P 만큼 증가할 때마다 하나씩 증가한다. 프로세스는 바람직하게 펑처링으로 개시된다. 누산기가 랩 어라운드 할 때마다, 펑처링이 행해진다. 그럼에도 불구하고, 당업자는 프로세스가 펑처링으로 초기화 될 필요가 없다고 이해한다. 부가적으로, 누산기가 S 로 바람직하게 초기화되는 반면, 당업자는 영과 같은 값으로 초기화 될 수도 있다는 것을 이해한다. 또한, 당업자는, 프로세스 오히려 역으로 실행되며, 심볼 인덱스는 초기에 S 값으로 설정되며, 심볼 인덱스가 1 에 이를 때까지 누산기는 P 만큼 증가할 때마다 1 씩 감소된다.

바로 상술한 실시형태의 예에서, 10 개의 심볼이 수신되며, 프레임 용량이 단지 7 개이며, 따라서 3 개의 심볼은 펑처링된다. 따라서, P 는 3 이며, N 은 7 이며, S 는 10 이다. 누산기 및 심볼 인덱스에 대한 값은 이하의 표 2 에서 나타낸다.

누산기 값 (10으로 초기화)	심볼 인덱스 (1로 초기화)
0 (10-10)	펑처링 (X)
3	2
6	3
9	4
2 (12-10)	펑처링 (X)
5	6
8	7
1 (11-10)	펑처링 (X)
4	9
7	10
0	중지

바로 상술한 실시형태와 일치하는 알고리즘 단계를 설명하는 플로우 차트를 도 7 에서 나타낸다. 단계 700 에서, ACC_VALUE 로 표시된 필드는 값 S 로 초기화되며, SYMBOL_IDX 로 표시된 필드는 1 로 초기화된다. 다른 실시형태에서, ACC_VALUE 는 영과 같은 S 와 다른 값으로 초기화된다. 그 후, 제어 흐름은 단계 702 로 진행한다. 단계 702 에서, ACC_VALUE 는 수 S 와 비교된다. ACC_VALUE 가 S 보다 크거나 동일하면, 제어 흐름은 단계 704 로 진행한다. 반면, ACC_VALUE 가 S 보다 크지 않거나 동일하면, 제어 흐름은 단계 706 로 진행한다. 단계 704 에서, ACC_VALUE 는 S 만큼 감소한다 (즉, ACC_VALUE 는 ACC_VALUE 와 5 사이에 차이와 동일하게 설정됨). 그 후, 제어 흐름은 단계 708 로 진행한다. 단계 708 에서, SYMBOL_IDX 의 값에 대응하는 심볼이 펑처링된다. 그 후, 제어 흐름은 단계 706 로 진행한다. 단계 706에서, ACC_VALUE 는 P 만큼 증가한다 (즉, ACC_VALUE 는 ACC_VALUE 와 P 의 합과 동일함). 그 후, 제어 흐름은 단계 710 로 진행한다. 단계 710에서, SYMBOL_IDX 는 1 만큼 증가한다 (즉, SYMBOL_IDX 는 SYMBOL_IDX 와 1 의 합과 동일함). 그 후, 제어 흐름은 단계 714 로 진행한다. 단계 714에서, SYMBOL_IDX 는 값 S 와 비교된다. SYMBOL_IDX 가 S 보다 크면, 제어 흐름은 단계 712 로 진행하며, 프로세스는 멈춘다. 반면, SYMBOL_IDX 가 S 보다 크지 않으면, 제어 흐름은 단계 702 로 복귀하며, 프로세스는 지속한다. 다른 실시형태에서, SYMBOL_IDX 는 값 S 로 개시하며, 알고리즘은 SYMBOL_IDX 가 1 이하로 떨어질 때 종결한다.

선택적인 실시형태에서, ACC_VALUE 필드 (SYMBOL_IDX 필드가 아님) 에 있어서, S 와 P 가 공통 디노미네이터 M 을 갖고, 값 S/M 은 값 S 로 대체될 수도 있으며, 값 P/M 은 도 7 의 플로우 차트에서 값 P 로 대체될 수도 있다. 따라서, ACC_VALUE 필드는 S/M 로 초기화되며, 모듈로-S/M 레지스터는 누산기로 사용된다.누산기는 각각이 증가할 때 P/M 만큼 증가한다. 누산기 값이 S/M을 초과할 때마다, 모듈로-S/M 처리는 행해지며, 심볼 펑처링이 행해진다.

명확화를 위해, 본 발명의 일부 양태를 CDMA-2000 시스템에서 순방향 링크에 대해 좀 더 구체적으로 설명한다. 그러나, 또한 본 발명은 동일, 유사, 또는 다른 펑처링 체계를 이용하는 다른 통신 시스템에서 사용될 수 있다. 예를 들어, 본 발명은 W-CDMA 시스템 및 다른 CDMA 시스템에서 펑처링을 행하도록 사용될 수 있다. 또한, 본 발명의 심볼 펑처링 기술은 역방향 링크 상에서 사용될 수 있다 (즉, 사용자 터미널로부터 기지국으로). 본 발명의 펑처링 기술은 사용되는 특정 시스템 또는 표준에 더욱 적합하도록 변경될 수 있다.

본 발명의 심볼 펑처링 기술은 다양한 방법으로 실시될 수 있다. 예를 들어, 펑처링 기술은, 하나 이상의 주문형 반도체 (ASICs), 디지털 신호 프로세서 (DSPs), 프로그램 가능 논리 장치 (PLD), 마이크로-제어기, 마이크로 프로세서, 여기에서 설명한 기능들 또는 그것을 조합한 기능들을 행하도록 고안된 다른 전자 유닛의 하드웨어에서 실시될 수 있다. 선택적으로, 본 발명의 펑처링 기술은 프로세서 또는 제어기상에서 실행되는 소프트웨어 또는 펌웨어에서 실시될 수 있다. 또한, 본 발명의 펑처링 기술은 하드웨어와 소프트웨어의 조합체에서 실시될 수 있다.

우선적인 실시형태의 전술한 설명은 당업자가 본 발명을 제조하거나 사용할 수 있도록 제공된다. 이들 실시형태에 대한 다양한 변경은 당업자에게 명백하며, 여기서 정의된 일반적인 원칙들은 창조적인 기술을 이용하지 않고 다른 실시형태에 적용할 수도 있다. 따라서, 본 발명은 여기에서 나타낸 실시형태를 제한하도록 의도된 것은 아니며, 여기에서 개시된 원칙들과 신규한 특징과 일치하는 폭넓은 범위와 일치한다.

Claims

통신 시스템에서 심볼을 펑처링하는 방법으로서,

(a) N 개의 심볼 용량을 갖는 프레임에 맞춰 채워질, N 보다 큰 S 개의 심볼을 수신하는 단계;

(b) 나머지 펑처링되지 않은 심볼이 프레임에 맞춰 채워지도록, S 개의 수신 심볼중에서 펑처링할 심볼의 개수 P 를 결정하는 단계;

(c) 누산기 값이 개수 S 보다 크거나 동일한 경우, 누산기 값에서 개수 S 를 감산하는 단계;

(d) 심볼을 펑처링하는 단계;

(e) 개수 P 만큼 누산기 값을 증가시키는 단계; 및

(h) 개수 S 와 동일한 횟수만큼, 단계 (c) 내지 (e) 를 반복하는 단계를 포함하는 것을 특징으로 하는 방법.
통신 시스템에서 심볼을 펑처링하는 방법으로서,

N 개의 심볼 용량을 갖는 프레임으로 맞춰 채워질, N 보다 큰 S 개의 심볼을 수신하는 단계;

나머지 펑처링되지 않은 심볼이 프레임에 맞춰 채워지도록, S 개의 수신 심볼중에서 펑처링할 심볼의 개수 P 를 결정하는 단계;

심볼을 펑처링하는 단계;

개수 S 와 동일한 회수만큼, 모듈로-S 누산기 값을 개수 P 만큼씩 증가시키는 단계; 및

모듈로-S 누산기 값이 감소할 때마다, 다른 심볼을 펑처링하는 단계를 포함하는 것을 특징으로 하는 방법.
제 2 항에 있어서,

제 1 심볼을 펑처링하기 전에 모듈로-S 누산기 값을 S 로 초기화하는 단계를 더 포함하는 것을 특징으로 하는 방법.
통신 시스템용 송신 데이터 프로세서로서,

복수의 데이터 비트를 인코딩하여 복수의 코드 심볼을 생성하도록 동작하는 인코더;및

N 개의 심볼 용량을 갖는 프레임으로 맞춰 채워질, N 보다 큰 S 개의 심볼을 수신하고,

나머지 펑처링되지 않은 심볼이 프레임에 맞춰 채워지도록, S 개의 수신 심볼중에서 펑처링할 심볼의 개수 P 를 결정하고,

심볼을 펑처링하고,

개수 S 와 동일한 회수만큼, 모듈로-S 누산기 값을 개수 P 만큼씩 증가시키고,

모듈로-S 누산기 값이 감소할 때마다 다른 심볼을 펑처링하도록 동작하며,상기 인코더와 동작하도록 결합된 심볼 펑처링 요소를 구비하는 것을 특징으로 하는 송신 데이터 프로세서.
제 4 항에 있어서,

상기 심볼 펑처링 요소는 제 1 심볼을 펑처링하기 전에 모듈로-S 누산기 값을 S 로 초기화하도록 더 구성되는 것을 특징으로 하는 송신 데이터 프로세서.
통신 시스템용 송신 데이터 프로세서로서,

프로세서; 및

상기 프로세서에 결합되어,

N 개의 심볼 용량을 갖는 프레임으로 맞춰 채워질, N 보다 큰 S 개의 심볼을 수신하고,

나머지 펑처링되지 않은 심볼이 프레임에 맞춰 채워지도록, S 개의 수신 심볼중에서 펑처링할 심볼의 개수 P 를 결정하고,

심볼을 펑처링하고,

개수 S 와 동일한 회수만큼, 모듈로-S 누산기 값을 개수 P 만큼씩 증가시키고,

모듈로-S 누산기 값이 감소할 때마다 다른 심볼을 펑처링하도록 상기 프로세서에 의해 실행가능한 명령어 세트를 포함하는 저장 매체를 구비하는 것을 특징으로 하는 송신 데이터 프로세서.
제 6 항에 있어서,

상기 명령 세트는 제 1 심볼을 펑처링하기 전에 모듈로-S 누산기 값을 S 로 초기화하도록 프로세서에 의해 실행가능한 것을 특징으로 하는 송신 데이터 프로세서.