KR20020048951A - 데이터 프레임을 전송하고 데이터 비율을 매칭하는 방법및 장치 - Google Patents

Abstract

본 발명은 인터리버에 의해, 전송될 엘리먼트가 다수의 무선 프레임을 통해 분배되고 반복되며, 상기 반복은 인터리빙전에 엘리먼트의 원래 배열과의 관계를 고려하여, 상기 패턴이 임의의 연속으로 반복된 엘리먼트간의 간격이 평균 반복 간격보다 크지 않게 방지하도록 반복이 수행된다.

Description

데이터 프레임을 전송하고 데이터 비율을 매칭하는 방법 및 장치{METHOD AND DEVICE FOR TRANSMITTING DATA FRAMES AND A METHOD AND A DEVICE FOR ADAPTING DATA RATES}

디지털 통신 시스템은 통신 매체를 통한 데이터의 전송을 용이하게 하는 형태로 데이터를 표시함으로써 데이터를 전송하도록 설계된다. 예를 들어, 무선 전송의 경우 데이터는 통신 시스템의 전송기 및 수신기간에 무선 신호로 표시되어 전송된다. 광대역 통신 망의 경우에, 데이터는 광으로 표시될 수 있으며, 예를 들어 시스템의 전송기와 수신기사이에 광 파이버를 통해 전송될 수 있다.

데이터를 전송하는 동안, 상기 전송된 데이터의 비트 또는 심볼은 수신기에서 올바르게 결정될 수 없는 결과로 오염될 수 있다. 이런 이유로, 데이터 통신 시스템은 전송동안 발생하는 데이터의 오염을 완화시키는 수단을 포함한다. 이러한 수단 중 하나는 에러 제어 코드에 따라 전송전에 데이터를 코딩하는 코더를 전송기에 장착하여 구성된다. 에러 제어 코드는 제어된 형태로 데이터에 리던던시를 부가하도록 설계된다. 수신기에서, 전송동안 발생하는 에러는 원래의 데이터가 재생성되는 결과로, 에러 제어 코드를 디코딩함으로써 정정될 수 있다. 디코딩은 수신기에 알려진 에러 제어 코드에 대응하는 에러 디코딩 알고리즘의 사용에 의해 영향을 받는다.

데이터가 코딩된후에, 데이터가 전송되기 전에 코딩된 데이터의 블록으로부터 데이터 비트 또는 심볼들을 펑처링하거나 반복하는 것이 데이터 비율 매칭을 위해 빈번하게 요구된다. 펑처링/반복이란 용어는 여기서 펑처링된 비트들이 상기 데이터 블록에 전송되지 않은 결과로 코딩된 데이터 블록으로부터 비트들을 제거하거나 삭제하는 프로세스를 의미하거나 또는 반복되는 비트들이 상기 데이터 블록으로 여러번 전송되는 결과로 코딩된 데이터 블록으로부터 비트들을 반복하는 프로세스를 의미한다. "펑처링" 또는 "반복" 중 하나의 용어만이 하기에 공통적으로 사용되더라도, 본 발명은 또한 다른 경우에 "반복" 또는 "펑처링"에 사용될 수 있음은 당연하다.

예를 들어 데이터 전달 매체를 통해 데이터를 전송하는데 이용되는 다중 액세스 방법이 코딩된 데이터 프레임의 크기에 대응하지 않는 미리 결정된 크기의 블록을 형성하기 위해 데이터의 포맷을 필요로 하기 때문에 상기 펑처링이 요구될 수 있다.

상기 미리 결정된 크기의 전송 데이터 블록의 코딩된 데이터 프레임을 수용하기 위해, 코딩된 데이터 프레임이 전송 블록의 크기보다 크거나, 코딩된 데이터 프레임의 비트가 반복되는 경우에, 코딩된 데이터 프레임이 전송 블록의 미리 결정된 크기보다 작은 경우에 데이터 비트는 코딩된 데이터 프레임의 크기를 감소시키기 위해 상기 코딩된 데이터 프레임으로부터 펑처링된다. 데이터 프레임이 전송 데이터 블록보다 작은 경우에, 데이터 비트 또는 데이터 심볼은 전송 데이터 블록의 나머지를 충진시키는데 필요한 범위까지 반복된다.

당업자는 코딩된 데이터 프레임을 펑처링하는 효과는 원래 데이터의 정확한 재생성 확률이 감소되는 것이라는 사실을 알 것이다. 게다가, 알려진 에러 제어 코드 및 상기 에러 제어 코드에 대한 디코더의 성능은 데이터 전송동안 발생하는 에러가 가우시안 잡음에 의해 발생될 때 최적인데, 이것은 에러가 전송 데이터 블록을 통해 독립적으로 분산되는 결과를 갖기 때문이다. 코딩된 데이터 프레임이 펑처링되면, 비트들이 펑처링되는 코딩된 데이터 프레임의 위치는 가능한한 서로 멀리 분리된다. 이러한 범위까지, 펑처링 위치는 데이터 프레임을 통해 균일하게 분포되어야 한다. 특히 인터리빙을 이용하지 않는 무선 통신 시스템의 경우에 전송동안의 에러가 버스트에서 발생하기 때문에, 그리고 비트의 반복은 데이터 프레임의의 일부 영역에서만 이루어지는 것이 아니라 가능한한 균일하게 품질을 높이도록 지정되지 않기 때문에, 데이터 비트가 반복되도록 코딩된 또는 코딩되지 않은 데이터 프레임의 비트 위치는 또한 전체 데이터 프레임에서 서로로부터 균일하게 분리되도록 배열되어야 한다.

코딩된 데이터 프레임에서 펑처링되거나 반복되도록 지정된 비트 또는 심볼의 위치를 선택하는 공지된 방법은 펑처링되거나 반복되도록 지정된 비트 또는 심볼의 수로 프레임의 비트 또는 심볼 수를 나누는 단계 및 상기 나눈값에 대응하는 정수 값을 이용하여 비트 위치를 선택하는 단계를 포함한다. 펑처링되는 비트 수가 데이터 프레임의 비트 수의 정수 분할이 아닌 경우에, 이것은 펑처링되거나 반복된 비트 위치의 균일한 간격을 발생하지 않으며, 따라서 특정 비트 위치가 자연수보다 서로에 대해 더 가깝게 놓여지고 자연수보다 서로로부터 제거되며 일정 경우에 서로 바로 옆에 있게 되는 단점을 초래한다.

전송 다중화 방법에서의 인터리빙은 두 단계로 실행된다. 펑처링/반복을 수행하는 여러 해결안은 펑처링이 UMTS 시스템에 제공되는 바와 같이 상기 제 1 인터리버의 다운스트림이 수행될때 특정한 결과를 갖는다. UMTS에 사용되는 FS-MIL(FS 다중스테이지 인터리버)과 같은 열(column) 교환을 갖는 블록 인터리버가 비율 매칭 알고리즘과 관련된 업링크 멀티플렉싱 방법에서의 인터리버로서 사용될 때 성능이 저하될 수 있다는 사실을 특히 주목할 필요가 있다. 상기 제 1 인터리버의 다운 스트림, 프레임에 할당된 비트는 예를 들어 TS 25.212 "4.2.11 제 2 인터리빙"장에 기술되는 제 2 인터리버에 의해 부가로 인터리빙된다. 그러나, 상기 제 2 인터리버는 펑처링/반복의 측면에서 영향이 없고 따라서 하기에 부가로 설명되지 않으며, 본 발명에서는 중요하지 않다. 결과적으로, 상기에 명기된 제 1 인터리버는 또한 이 문서에서 단순히 인터리버로 지칭된다.

열 교환을 갖는 블록 인터리버는 다음과 같이 기능한다: 먼저, 비트들은 행방향으로 매트릭스에 기록된다. 상기 매트릭스는 F 열을 포함하며, F는 데이터 프레임의 데이터가 분배되는 프레임의 수(또한 무선 프레임 또는 열로 지칭)이다. 또한 TS 25.212 "4.2.5 제 1 인터리빙"을 참조하라.

UMTS 표준(3GPP TSG RAN WG1; 멀티플렉싱 및 채널 코딩(FDD); TS 25.212V2.3.0 (1999-10)) "4.2.7 비율 매칭" 장의 현재 버전에서, 특히 "4.2.7.1.2 비율 매칭 패턴을 계산하는데 요구되는 파라미터의 결정" 섹션에서, 방법은 논문 R1-99641(지멘스; 최적화된 펑처링 방법의 특성; TSG-RAN WG1#5, 한국 제주도 6월 1-4일)에 개시된 대로 나타난다. 이 방법은 펑처링된 비트를 가능한 균일하게 분포시키고, 특히 서로 근접하여 놓여지는 비트의 펑처링 경우를 피한다. 이것은 또한 프레임간 인터리버를 이용하는 펑처링 응용의 경우에 대해 달성된다. 동일한 방법은 또한 반복의 경우에 대해 인가될 수 있으며, 유사하게 이 경우에 우수한 결과를 도출한다.

언급된 논문 R1-99641에서, 다음의 변형은 비율 매칭 방법에 제시된다: 비율 매칭은 모든 프레임에 공통 패턴을 적용함으로써 펑처링/반복 패턴을 이용하여 수행되며, 상기 패턴은 개별 프레임마다 치환된다. 인터리버에 의한 열 교환의 효과를 설명하는 단순한 계산 원리의 치환 계산을 이용한다(예를 들어, FS-MIL, 열 교환, 또한 열 랜덤화는 여기서 "행별 처리" 대신에 이용된다).

열 교환의 동작은 포뮬러(formula)에서 설명된다는 사실에 기인하여, 비록 실행상의 이유로 인해 다운스트림을 수행해야되더라도, 비율 매칭이 인터리버의 열 교환의 업스트림을 수행하는 것과 동일한 효과가 달성된다. 이것은 열 교환 원리, 더 정확하게는 S( 열단위 패턴의 치환) 또는 e_offset(하기에 개시되는 비율 매칭 알고리즘에서의 프레임단위로 수행되는 파라미터)을 계산하기 위한 포뮬러에서 역 RF를 이용하는 사실에 의해 달성된다. 유사한 절차가 펑처링 및 반복에 대해 이용될 수있으며, 본 발명은 특히 반복의 경우를 처리한다. 제 1 인터리버의 비율 매칭 다운스트림의 다른 규정에 의해 요구되는 수행은 펑처링 및 반복 패턴의 최적 생성 결과를 갖는다.

본 발명은 특히 전송되는 비트의 반복성을 이용하여 데이터 프레임을 전송하고 데이터 비율을 매칭시키는 방법 및 장치에 관한 것이다.

도 1은 본 발명의 예시적인 실시예의 응용의 경우에 발생하는 1:4 반복 패턴을 도시한다.

도 2는 이동 무선 통신 시스템의 블록선도를 도시한다.

도 3은 도 1에 도시된 통신 망의 이동국 및 기지국간의 링크를 형성하는 데이터 통신 장치의 블록선도이다.

도 4는 최적화된 펑처링 방법의 원리의 예시적인 실시예를 도시한다.

도 5는 룩업 테이블을 도시한다.

도 6은 80 ms 및 1:5 펑처링의 제 1 인터리빙을 도시한다.

도 7은 R1-99641로부터의 방법에 따른 1:8 펑처링을 도시한다.

도 8은 R1-99641로부터의 방법에 따른 1:4 펑처링을 도시한다.

그러나, 이전에 제안된 해결안, 즉 반복 패턴의 응용 경우에 제안된 펑처링 패턴은 모든 경우에 최적은 아니라는 것이(하기에 설명되는 바와 같이) 나타났다. 그로부터 시작하여, 본 발명의 목적은 종래 기술의 단점을 감소시키는 것이다. 특히, 본 발명의 목적은 특히 비트의 반복 경우에, 수신기에서의 우수한 품질의 디코딩을 허용하는 기술적 특징을 명기하는 것이다.

이러한 목적은 독립 청구항의 특징부에 의해 달성된다. 본 발명의 개선점은 종속항에 수반된다.

결과적으로, 본 발명은 수신기에서의 디코딩 결과는 전송기의 반복 패턴에 의존하며, 우수한 펑처링 패턴 및 우수한 반복 패턴에 대한 기준은 서로 다르다는 사실에 기반한다. R1-99641에 개시된 패턴과 비교에 의한 성능의 개선은 반복 패턴을 결정할 때 우수한 반복 패턴에 대해 관계되는 기준을 설명함으로써 반복의 경우에 대해 달성될 수 있다.

본 발명의 실시예는 이제 단순히 첨부된 도면을 참조로 예시로써 기술될 것이다.

본 발명의 예시적인 실시예는 이동 무선 통신 시스템을 참조로 기술된다. 이동 무선 통신 시스템은 예를 들어 유럽 통신 표준 협회에 의해 표준화된 이동 무선 통신 표준인 이동 통신 세계화 시스템(GSM)과 같은 시분할 멀티플렉싱(TDMA)에서의 다중 액세스에 따라 동작하는 다중 액세스 시스템을 구비한다. 선택적으로, 상기 이동 무선 통신 시스템은 예를 들어 전세계 제 3 세대 이동 통신 시스템에 대해 제안된 UMTS 시스템와 같은 코드 분할 멀티플렉싱(CDMA)의 다중 액세스에 따라 동작하는 다중 액세스 시스템을 구비할 수 있다. 그러나, 본 발명의 예시적인 실시예를 도시하기 위해 예를 들어 비동기 전송 모드에 따라 동작하는 근거리 데이터 망 또는 광대역 통신 망과 같은 소정의 원하는 데이터 통신 시스템을 이용할 수 있다. 상기 예시적인 데이터 통신 시스템은 특히 데이터가 프레임, 패킷 또는 블록으로 전송되는 특징을 갖는다. 이동 무선 통신 시스템의 경우에, 미리 결정된 데이터 크기를 구성하는 데이터 운반 무선 신호의 프레임으로 전송된다. 상기 이동 무선 통신 시스템의 예는 도 2에 도시된다.

도 2에는 점선(2)으로 표시되는 셀(1)에 의해 형성되는 무선 커버리지 영역에서 이동국(MS)과 무선 신호를 교환하는 세개의 기지국(BS)이 도시된다. 상기 기지국(BS)은 망 릴레이 시스템(NET)을 통해 함께 연결된다. 이동국(MS)과 기지국 (BS)은 이동국(MS)과 기지국(BS)에 연결되는 안테나(6)들간에 4로 표시되는 무선 신호를 전송함으로써 데이터를 교환한다. 상기 데이터는 무선 신호를 식별하는 수신 안테나(6)에 전송되는 무선 신호로 변조되는 데이터 통신 장치를 이용하여 이동국(MS)과 기지국(BS)간에 전송된다. 상기 데이터는 수신기에 의해 무선 신호로부터 재생성된다.

도 3은 이동국(MS) 중 하나와 기지국(BS) 중 하나사이의 무선 통신 링크를 형성하는 데이터 통신 장치의 예를 도시하며, 도 2에 도시된 엘리먼트의 동일한 숫자 표시를 포함한다.

도 3에서, 데이터 소스(10)는 소스에 의해 생성되는 데이터 유형에 의해 결정되는 비율로 데이터 프레임(8)을 생성한다. 소스(10)에 의해 생성된 데이터 프레임(8)은 데이터 블록(14)을 전송하기 위해 데이터 프레임(8)으로 변환하도록 동작하는 비율 변환기(12)에 인가된다. 전송 데이터 블록(14)은 전송기(18) 및 수신기(22)를 포함하는 쌍에 의해 형성되는 데이터를 통해 데이터 운반 무선 신호의 프레임에 의해 전달될 수 있는 데이터의 미리 결정된 크기 및 양을 갖는, 거의 동일한 크기가 되도록 설계된다.

데이터 전송 블록(14)은 무선 액세스 인터페이스를 통해 전송 데이터 블록 (14)의 전송 시퀀스를 제어하도록 동작하는 무선 액세스 프로세서(16)에 인가된다. 적절한 시간에, 상기 전송 데이터 블록(14)은 무선 신호의 전송에 영향을 주도록 전송기에 할당된 시간 간격으로 전송되는 데이터 운반 무선 신호의 프레임으로 상기 전송 데이터 블록을 변환하도록 동작하는 전송기(18)에 무선 액세스 프로세서 (16)를 통해 인가된다. 수신기(22)에서, 수신기 안테나(6'')는 무선 신호를 식별하고 무선 액세스 시퀀스 제어 인버팅 장치(24)에 인가되는 데이터 프레임의 하향 변환 및 재생성을 수행한다. 상기 무선 액세스 시퀀스 제어 인버팅 장치(24)는 컨덕터(28)를 통해 영향받는 다중 액세스 시퀀스 제어 인버팅 장치(24)의 제어하에 프레임 변환 인버팅 장치(26)에 수신된 데이터 전송 블록을 인가한다. 비율 변환 인버팅 장치(26)는 그후에 재생성된 데이터 프레임(8)의 표현을 블록(30)으로 표현되는 데이터 프레임(8)에 대한 목적지 또는 싱크(sink)에 인가한다.

비율 변환기(12) 및 비율 변환 인버팅 장치(26)는 전송 데이터 블록(14)에서 최적으로 이용가능한 데이터 운반 용량을 이용하도록 설계된다. 이것은 데이터 프레임을 코딩하고 데이터 블록(14)에 맞춘 전송 데이터 블록을 생성하는 효과를 가지면서 상기 코딩된 데이터 프레임으로부터 선택되는 데이터 비트 또는 심볼을 펑처링하거나 반복하도록 동작하는 비율 매칭 변환기(12)에 의해 본 발명의 전형적인 실시예에 따라 이루어진다. 상기 비율 변환기(12)는 코더 및 펑처링기(puncturer)를 갖는다. 코더에 인가된 데이터 프레임(8)은 펑처링기에 인가될 코딩된 데이터프레임을 생성하기 위해 코딩된다. 상기 코딩된 데이터 프레임은 그후에 데이터 전송 블록(14)을 생성하기 위해 펑처링기에 의해 펑처링된다.

펑처링 또는 반복은 공통 펑처링 패턴 또는 반복 패턴이 서로 관련되어 치환된 형태로 여러 프레임에 인가되는 사실에 의해 달성된다. 펑처링/반복이 상호무선 프레임 인터리버의 다운스트림에 인가되더라도, 펑처링/반복이 열 교환이전에 인가된 것처럼 동일한 펑처링/반복 패턴이 달성된다.

우수한 반복 방법의 목적은 가능한한 균일하게 반복된 비트를 분포시키는 것이다. 또한 동일한 목적이 우수한 펑처링 방법에도 적용된다. 상기에 언급된 논문 R1-99641에 나타난 방법은 하기에 나타난 바와 같이 동작한다(간략화를 위해, 펑처링/반복은 하기에 항상 기록되지 않지만, 선택적으로, 상기 문서가 또한 다른 선택안에도 적용될 수 있음은 명백하다). 가장 균일한 분포는 각 n번째 비트가 반복될 때 달성될 수 있다. 상기 반복 비율이 완전하지 않으면, 상기 간격은 변동되어야 하며, 즉 때때로 n번째 및 n+1번째 비트가 반복되어야 한다. 이 경우에 부가의 2차적 조건이 있을지라도, 반복이 제 1 인터리버의 다운스트림에 인가될 때 상기 원리를 적용할 수 있다. 상기 반복된 비트는 모든 무선 프레임을 통해 균일하게 분포되어야 한다.

80 ms의 인터리빙 간격 및 1:6의 반복 비율은 예시로서 채택된다. 각 6번째 비트가 반복되면, 0, 2, 4, 6열의 비트만이 반복되고 1, 3, 5, 7열은 따라서 수행될 수 없다. 모든 열에 걸쳐 균일하게 반복을 분배시키기 위해, 반복 간격은 동일한 열의 펑처링을 방지하기 위해 때때로(이 경우에, 한번) 변형되어야 한다. 이것은 도 4에 도시된다. 얇은 윤곽선을 갖는 수평 화살표는 6의 반복 간격을 도시하며, 두꺼운 윤곽선을 갖는 수평 화살표는 너무 일찍 두번째로 제 1 열을 반복하는 것을 피하기 위해 그와는 다른 5의 반복 간격을 나타낸다. 각 열이 한번씩 반복된후에, 반복 패턴은 반복될 다음 비트들을 결정하기 위해 6행만큼 하향으로 치환될 수 있다. 명백하게 이것은 열에서 각 6번째 비트를 펑처링하고 서로에 대해 다른 열에서 상기 펑처링 패턴을 치환하는 것과 동일하다.

상기에 언급된 논문 R1-99641에 정의되고 펑처링의 경우 최상으로 적합한 최적화 방법에 대해, 펑처링의 예를 들어 하기에 포뮬러가 명기될 것이다.

비율 매칭이전의 무선 프레임당 비트의 수는 N_C로 표시될 수 있고, 비율 매칭후의 무선 프레임당 비트 수는 N_i로, 펑처링/반복되는 비트의 인덱스 또는 위치는 m_j로, 프레임 수는 k로, 그리고 인터리빙이 수행되는 프레임의 수는 F로 표시될 수 있다. N_c> N_i인 경우, 즉 펑처링을 특히 고려한다. 그러나, 포뮬러는 또한 반복에 대해 적용될 수 있다. 상기의 예에서, N_c= 20, N_i= 16, m₁= 4, m₂= 9, m₃= 14, m₄= 19, k = 1...7, F = 8이다. 펑처링 패턴의 치환은 다음의 포뮬러에 의해 달성될 수 있다.

-- 평균 펑처링 간격의 계산

-- 여기서는 라운딩을 나타내고,은 절대값이다.

ifq is even - 특정 경우를 처리:

thenq = q - lcd(q, F)/F

-- 여기서, lcd(q, F)는 q 및 F의 가장 최대 공약수를 표시

--최대 공약수는 F가 2의 거듭제곱일 때 비트 조작에 의해 용이하게 계산될 수 있다.

-- 동일한 이유로, p로의 계산은 2진 고정-소수점 연산에 의해 용이하게 수행될수 있다. (또는, 선택적으로, 치환 연산을 이용하여 정수 계산을 함.)

endif

-- S와 T의 계산; S는 열 mod F의 치환을 나타내고 T는 절대 치환값 div F를 나타낸다;

S는 따라서 q(즉, mod F)에 대한 열의 치환을 나타내고, T는 Q(즉 div F)에 대한 절대 치환값을 나타낸다;

fori = 0 to F-1

--은 라운딩 업을 의미한다.

-- RF(k)는 인터리버를 인버팅한다.

end for

실제 실행에서, 이러한 포뮬러는 도 5에 도시된 바와 같은 참조 테이블로서 실행될 수 있다. 이 테이블은 또한 RF(k)로 나타나는 열 교환의 결과를 포함한다. S는 명백하게 부가 실행 선택으로써 T로부터 계산될 수 있다.

다음과 같이 eoffset을 계산할 수 있다:

eoffset (k) = ((2*S) + 2*T*Q + 1)* y +1) mod 2Nc

eoffset (k)를 통해, e는 그후에 UMTS용 비율 매칭 방법에서 사전 로딩된다. eoffset의 선택은 S + T * Q만큼 서로에 대해 관계하는 열의 펑처링 패턴의 치환에 영향을 미친다.

e_offset은 또한 e_init로 표기된다. 단일 프레임내에 적용되는 UMTS용 비율 매칭 방법은 TS25.212, 섹션 4.2.7.4 "비율 매칭 패턴 결정"에 기술되며, 에러 제어에 기초하여 펑처링 또는 반복 방법을 기술한다. 상기 방법은 여기서 한번 더 기술된다.

비율 매칭전에, 비트는 다음과 같이 표시될 수 있다:

x_i,1, x_i,2, x_i,3, x_i,4, ... x_i,N, i는 전송 채널(TrCH 수)의 수를 표시하고 N은 TS 25.212의 4.2.7.2 장에서 정의되는 파라미터이다.

비율 매칭 알고리즘은 다음과 같이 동작한다.

ifpuncturing is to be carried out:

e - e_ini-- 현재 및 원하는 펑처링 비율간의 초기 에러

m = 1 -- 현재 처리되는 비트에 대한 인덱스

do whilem <= N

e = e - e_minus-- 에러값 매칭

ife <= 0 then-- 비트 수 m이 펑처링 되는지를 문의

puncture bit x_i,m

e = e + e_plus-- 에러 값 매칭

end if

m = m + 1 -- 다음 비트

end do

else

e = e_ini--현재 및 원하는 펑처링 비율간의 초기 에러

m = 1-- 현재 처리되는 비트에 대한 인덱스

do whilem <= N

e = e - e_minus-- 에러 값을 매칭

do whilee <= 0-- 비트 수 m이 반복되지 않는지를 문의

repeat bit x_i,m

e = e + e_plus-- 에러 값 매칭

end do

m = m + 1-- 다음 비트

end do

end if

반복된 비트는 현재의 비트가 나타난후에 즉시 삽입된다.

하기에 기술된 것은 q 및 Q의 계산이 F로의 나누기 및 F의 곱의 경우의 나머지, 그러나 양 성분에 대해 결합된 형태에 대해 개별적으로 수행되지 않는 사실로부터 발생하는 간단한 표현이다. 동일한 방식으로, S 및 T는 q와 Q에 대해 개별적으로 계산될 수 없지만, 또한 유사하게 결합된 형태로 계산된다. q+F*Q →q 및 S+Q*T →S로의 치환은 다음의 동일한 표현을 산출한다. 실행 항목에 따라, 하나 또는 다른 계산 방법(또는 그에 상당하는 부가 방법)이 더 바람직하게 실행될 수 있다.

-- 평균 펑처링 거리의 계산

--는 라운딩 다운을 의미하며은 절대값을 의미한다.

ifq is even -- 특정 경우 처리:

thenq = q - lcd(q, F)/F -- lcd(q, F)는 q 및 F의 최대 공약수를 표시

--F가 2의 거듭제곱이기 때문에 lcd는 비트 조작에 의해 용이하게 계산될 수 있다.

-- 동일한 이유로, q로의 계산은 2진 고정-소수점 연산(또는 정수 연산 및 일부 시프트 연산)에 의해 용이하게 수행될수 있다.

endif

-- 열 k의 치환인 S(k)를 계산;

fori = 0 to F-1

--은 라운딩 업을 의미한다.

-- RF(k)는 인터리버를 인버팅

end for

다음의 방법으로 e_offset을 계산할 수 있다:

e_offset(k) = ((2*S)* y + 1) mod 2Nc

e_offset(k)를 이용하여, e는 비율 매칭 방법에 앞서 초기화된다.

당업자는 e_offset의 정의에 사용된 상수 1이 모든 열 또는 프레임에 대해 동일하다면 다른 어떤 값에 의해 교체될 수 있다. 간략화된 표현상의 이유로, 이것은 하기에서 명백하게 검사되지 않을 것이다. 더욱이, 개시된 방법은 기본 가정이 유지되더라도, 더욱 변조되거나 확장될 수 있다.

펑처링 비율이 예를 들어 1:5 또는 1:9의 홀수 부분이라면, 상기 방법은 비율 매칭 방법에서의 펑처링에 의해 인터리빙되기 전에 직접 인가되는 완벽하게 동일한 펑처링 패턴을 생성한다. 다른 경우에, 인접 비트는 펑처링되지 않지만, 퍼처링된 비트간의 거리는 lcd(q,F)+1까지 다른 것보다 더 클 수 있다. 상기 방법은 또한 비트 반복에 따라 적용될 수 있다. 인접한 비트의 반복이 인접 비트를 펑처링할 때만큼 강하게 에러 정정 코드의 성능을 떨어뜨리지 않더라도, 이것은 가능한한 균일하게 반복된 비트를 분배하는데 유용하다.

이 방법의 근본적인 목적은 동일한 수의 비트가 여러 프레임에서 펑처링되는 제약을 고려하면서, 원래의 시퀀스에서 펑처링된 비트간의 균일한 간격을 달성하는 것이다. 이것은 특정 경우에 펑처링 거리가 1만큼 감소된다는 사실에 의해 달성된다. 제시된 방법은 1이상만큼 거리를 감소시키기 않고 필요한 만큼 자주 감소시키는데 최적이다. 이것은 상기에 언급된 제약에 종속하는 최상의 가능한 펑처링 패턴을 산출한다.

다음의 예는 파라미터의 제 1 세트, 즉 1:5의 펑처링의 사용을 도시한다(도 6). 최적의 방법은 인접 비트의 펑처링을 피할 뿐 아니라 펑처링된 비트를 원래 시퀀스의 동일한 간격으로 분배한다. 사실, 펑처링이 코딩후에 그리고 인터리빙 전에 직접 수행되는 것과 동일한 특성이 달성된다.

이제, 다음 경우, 즉 1:8 펑처링을 살펴보자(도 7). 다시 한번, 인접 비트의 펑처링은 기피된다. 이 경우에, 균일하게 간격된 펑처링을 달성할 수 없는데, 왜냐하면 개별 프레임의 모든 비트가 펑처링될 것이며, 이것은 완전히 수용불가능하기 때문이다. 이 경우에, 인접 비트간의 대부분 거리는 7(최적 분배의 경우보다 1만이 적은)이다. 대신, 소정의 거리는 값이 더 크다(매 8번째).

반복의 경우에 대한 방법을 개선하기 위해 적용되는 변형이 하기에 설명된다. 상기에 기술된 방법은 명백하게 균일한 분배를 달성하는데 최적이다.

그러나, 놀랍게도, 이 방법은 반복의 경우에 대해 더욱 개선될 수 있다. 이것은 우수한 반복 패턴과 펑처링 패턴간에 소정의 차이가 존재하기 때문에 가능하다: 펑처링의 경우에, 연속 비트들을 펑처링하는데 특히 손상이 있다. 게다가, 연속 펑처링 비트간의 간격이 평균 펑처링 간격보다 상당히 작은 것은 기피되어야 한다. 그 이유는 더 집중적으로 수행되거나 또는 국부적으로 짧은 간격으로의 펑처링이 과도하게 비트 에러 비율을 증가시키며, 이것이 전체 성능을 떨어뜨리기 때문이다.

연속 비트의 반복은 디코딩 결과의 실제적 악화를 유도하지 않는다. 더 일반적으로 표현하면, 또한 연속 반복간의 간격이 평균 반복 간격보다 뚜렷하게 작을때 성능이 실제적으로 떨어지지 않는다. 그러나, 간격이 부분적으로 뚜렷하게 크면, 그렇지 않으면 반복에 의해 가능하게 되는 개선된 디코딩 선택은 상기 영역에는 있지 않게된다. 이것은 차례로 상기 언급된 불리한 펑처링의 경우로서 부분적으로 증가된 비트 에러 비율을 의미한다. 따라서, 더 드문 경우인 상당히 증가된 간격보다는 더 자주 있는 경우인 약간 증가된 반복 간격을 이용하는 것이 유용하다. 이러한 최적화 기준을 만족시키기 위해, 상기에 설명된 방법은 개별 열에서 반복 패턴의 치환을 결정하기 위해 다음과 같이 변형될 것이다.

- 평균 펑처링 간격 q가 계산될 때, 다음의 더 작은 자연수로의 라운딩 다운은 수행되지 않고, 다음의 더 큰 자연수(q가 이미 정수가 아니라면)로의 라운딩 업이 수행된다.

- q가 짝수이면, q는 감소되지 않고 증가된다.

간략화된 형태로 상기에 개시된 포뮬러는 이러한 변화에 따라 나타난다. (대응하는 변화는 물론 포뮬러의 반복에 대해 원하는 매칭을 달성하기 위해 제 1 표시 형태의 경우에, 또는 원하는 다른 표현의 경우에 수행될 수 있다.)

-- 여기서는 라운딩 업을 의미하며,은 절대 값을 의미한다.

-- 동일한 열을 너무 일찍 두번 맞추는 것을 피함:

ifq is even

thenq = q + lcd(q, F)/F

-- lcd(q, F)는 q 및 F의 최대 공약수를 표시

--F가 2의 거듭제곱이기 때문에 최대 공약수는 비트 조작에 의해 용이하게 계산될 수 있다.

-- 동일한 이유로, p로의 계산은 2진 고정-소수점 연산(또는 치환 연산을 이용하는 정수 연산)에 의해 용이하게 수행될수 있다.

endif

- S를 계산, S는 열당 패턴의 치환을 의미한다.

fori = 0 to F-1

-- 여기서,은 라운딩 다운을 의미한다.

-- R_F(k)는 제 1 인터리버의 반전이며, 더 정확하게는 제 1 인터리버의 열 교환 연산의 반전이다. 이 함수는 개발되는 UMTS 시스템의 경우에 대해 역함수이다.

end for

파라미터 e_offset은 다음과 같이 계산될 수 있다:

e_offset(k) = ((2*S(k) */N_i-N_c /+ 1) mod 2N_c

개별 열(k)의 펑처링/반복 패턴은 S(k) 량만큼 서로에 대해 치환된다. 펑처링/반복되는 비트들의 계산을 위해 에러 분배 알고리즘이 이용되면, 상기 치환은 상기에 도시된 바와 같이 초기 에러 값을 사전 로딩함으로써 달성될 수 있다. 물론, 다른 실행들 또한 특히 열내에서 다른 펑처링 방법을 이용하는 경우에 치환을 달성하는 것이 가능하다. 펑처링과 반복사이에는 부가의 차이가 있다. 이론상으로, 펑처링 비율은 100%를 초과하는 경우는 없다(이것은 모든 비트가 펑처링됨을 의미함). 실제로, 약 20%(특정 경우에는 약 50%)보다 높은 펑처링 비율의 경우에 있어서 디코딩 성능은 매우 큰 타격을 입기 때문에 그러한 높은 펑처링 비율은 지양된다. 그러나, 반복 비율에 대한 그러한 제약은 존재하지 않는다. 100%의 반복 비율(즉, 각 비트가 두번씩 전송됨)은 완벽하게 가능하며, 심지어 더 높은 반복 비율도 가능하다. 각 비트가 여러번 반복될 수 있다. 더 여러번 반복이 전송되면, 더 정확하게 디코딩할 확률이 높아진다.

80% 이상의 반복 비율(즉 비트들의 80%가 두번씩 전송되고 20%는 한번만 전송됨(즉, 반복되지 않음))은 또한 각 비트가 반복되고(즉, 두번 전송되고), 비트의 20%(더 정확하게는 두배가 되기전 원래 비트의 20%)는 펑처링된다. 따라서, 비트의 20%는 나머지와 비교하여 적은 에너지로 전송되고, 더 낮은 신뢰성을 갖는다. 이것은 비트의 20%가 펑처링되는 경우와 매우 유사하다.

양 경우에, 비트의 20%는 나머지와 비교하여 더 낮은 신뢰성으로 전송된다. 그러나, 펑처링의 경우(펑처링 비트를 통해 이용가능한 정보는 전혀 없음)의 신뢰성의 차이는 반복의 배척경우보다 더 크며, 관련 비트를 통한 정보의 품질은 여전히 다른 비트의 우수성의 절반이다.

20% 펑처링 및 80% 반복의 동일성때문에, 20%의 펑처링에 대해 최적인 펑처링 패턴은 또한 다음의 대입이 주어지면 80%의 반복에 대해 최적이다.

제 1 인터리버의 업스트림에서 펑처링이 수행되는 경우에 대해, 상기에 기술되고 또한 TS25.212에 대해 제공된 것과 같은 펑처링 방법 또는 반복 방법은 두가지의 상기 경우에서 동일한 패턴을 생성할 것이다; 그러나, 상기 패턴은 일정한 양만큼 서로에 대해 치환될 것이다. 그러나, 펑처링이 제 1 인터리버(프레임간 인터리버)의 다운스트림까지 수행되지 않으면, 이것은 방법의 변형을 요구한다. 이것은 상기에 언급된 논문 R1-99641(펑처링 패턴의 최적화 치환)의 펑처링 경우 또는 상기와 같은(반복에 대한 패턴의 최적화 치환)에서의 경우에 대해 기술된다.

펑처링 또는 반복 비율은 다음과 같이 표현될 수 있다.

r = (N_i-N_c)/N_c

N_c는 비율 매칭 이전의 비트수이며, N_i는 비율 매칭후의 비트 수이다. 여기서 우리는 다음과 같은 반복 경우에(즉, N_i> N_c)에 대해 "동일한" 비율을 정의한다:

re = ((N_i- N_c/2) mod N_c- N_c/2)/N_c

열간 패턴의 최적 치환을 고려하여, 20%의 펑처링 비율은 따라서 80%, 180%, 280%등의 반복 비율과 동일하다. 정확하게 동일한 방법으로, 30%의 반복 비율은 130%, 230%, 330%등의 반복 비율과 동일하다.

본 발명의 다른 측면은 개별 열에서의 펑처링 패턴의 상대적인 치환은 실제 반복 비율대신에 이러한 효율적인 반복 비율(re)에 기초하여 계산될 수 있다는 것이다. re가 이 경우에 0보다 큰지 작은지에 따라, 상기 목적을 위해 펑처링 또는 반복에 대한 치환의 계산을 위한 상기 포뮬러를 이용할 것이 필요하다.

부가의 예시적인 실시예로서, 변수 q는 또한 re의 인버스로 계산될 수 있다.

N_c가 홀수이면 N_c/2를 계산하는 여러 방법이 있다. 라운드 업, 라운드 다운이 가능하며, 부분 값을 가지고, 즉 라운딩 없이 부가의 계산도 가능하다. 이러한 계산 방법에 따라, q의 표시는 펑처링 또는 반복이 수행되어야 하는지에 따라 정보를 전달한다. 따라서, q가 적절한 포뮬러로 대체되기 전에 먼저 절대값을 계산하는 것이 필요할 수 있다.

부가의 예시적인 실시예로서, 패턴의 치환을 계산하는 포뮬러는 또한 다음과 같이 계산될 수 있다. 이러한 포뮬러는 펑처링과 반복사이의 구별을 할 필요가 없으며 양 경우가 동일한 포뮬러로 커버되는 부가 장점을 갖는다. 상기에 나타난 원리들을 고려하면서 펑처링 패턴의 치환을 정의하는 부가의 포뮬러를 명기하는 것은 전문가 활동의 영역내에 있다.

-- 여기서,은 다음의 더 큰 자연수로의 라운딩 업을 의미하며, 예를 들어,및

ifq is even - 동일한 열을 너무 일찍 두번 맞추는 것을 피함

thenq' = q + lcd (｜q｜, F)/F

-- 여기서, lcd는 최대 공약수를 의미한다.

-- 최대 공약수는 F가 2의 거듭제곱일 때 비트 조작에 의해 용이하게 계산될 수 있다.

-- q'은 자연수가 아니지만, 1/8의 곱 또는 F의 곱이다.

--｜｜는 절대값을 의미한다.

else

q' = q

endif

- S(k)를 계산, S는 프레임(k)에 대한 열당 패턴의 치환을 의미한다. 상기에 나타난 바와 같이, 초기 에러 값 e를 계산하기 위해, S(k)는 UMTS 명세서 TS25.212에 기술된 바와 같은 상기에 인용된 비율 매칭 알고리즘에서 계산될 수 있다.

fori = 0 to F-1

(기호 16)

-- 여기서는 라운딩 다운을 의미한다.

end for

동등한 펑처링/반복 비율(re)은 모듈로 연산에 의해 상기의 예시적인 실시예에서 계산된다. 선택적으로, 모듈로 연산은 또한 비율의 경우에 100% 곱을 고려하는데만 사용될 수 있으며, 상기 비율이 50% 이상인지 이하인지의 결정은 질문에 의해 실행된다. 동시에, 이전의 예시적인 실시예의 장점, 즉 펑처링 및 반복의 균일한 계산을 보존하기 위해 표시된 변수로서 q를 계산할 수 있다. 0으로 나눗셈을 피하기 위해, 매칭이 수행될 필요가 없는 경우를 개별적으로 처리하기 위한 경우가필요할 수 있다. 이것은 다음의 동등한 포뮬러를 발생시킨다.

N_c→N_i,j

N_i- N_c→델타 N_i,j

S[n] →S(P1_Fi(ni)) = S(RF(x))

F →F_I]

R = (N_i- N_c) mod N_c--여기서, x mod N_c는 0 에서 N_c까지의 범위에 있으며, 즉 -1 mod 10 = 9이다.

-- R은 따라서 N_c로 곱해진 동등한 반복 비율(0에서 50%의 범위에 있음)이다.

ifR ≠0 and 2*R ≤N_c

if the equivalent repetition rate is less than 50%, repetition is present, then q > 0.

then

else

otherwise, puncturing is present, then q < 0.

endif

-- q는 표시된 변수이다.

ifq is even

thenq' = q + lcd(｜q｜, F)/F -- lcd(｜q｜, F)는 ｜q｜ 및 F의 최대 공약수를 의미한다.

-- q'은 자연수가 아니라 1/8배 또는 1/F배이다.

else

q' = q

endif

fork = 0 to F - 1

end for

이미 여러번 언급된 바와 같이, 상기 열 교환의 결과는 상기 명기된 포뮬러의 인터리버내에서 고려된다. 완전성을 위해 상기 포뮬러에 의해 기술된 원리들은 또한 동일한 결과를 유도하는 동일한 표시법에 의해 기술될 수 있음이 언급될 수 있다.

도 1은 1:4의 반복 비율에 대해 제안된 반복 패턴에 대한 결과 패턴을 도시한다. 굵게 인쇄된 숫자들, 또는 화살표가 시작하거나 종료되는 숫자들은 반복될 비트를 표시한다. 얇은 윤곽선을 갖는 화살표(예를 들어, 8에서 12까지의 화살표)는 4의 인접한 반복 비트간의 간격을 표시하며, 얇게 그려진 화살표(예를 들어, 12에서 17까지의 화살표)는 간격 5를 표시하며, 두꺼운 윤곽선을 갖는 화살표(예를 들어 39에서 40까지의 화살표)는 간격 1을 표시한다.

비교의 목적을 위해, 도 8은 예를 들어 R1-99641에 나타난 바와 같은 이전에 적용된 반복 방법에 대한 동일한 경우를 도시한다. 얇은 윤곽선을 갖는 화살표(예를 들어, 8부터 12까지의 화살표)는 4의 인접한 반복 비트간의 간격을 표시하며, 얇게 도시된 화살표(예를 들어, 12에서 15까지의 화살표)는 간격 3을 표시하며, 두꺼운 윤곽선을 갖는 화살표(예를 들어, 33에서 40까지의 화살표)는 간격 7을 표시한다.

두개의 도시의 비교는 본 발명의 범위내의 반복 패턴이 반복된 비트간의 상대적으로 큰 간격(도 8의 7)을 기피한다는 것을 나타낸다. 특히, 반복간의 큰 간격은 성능의 저하를 발생시키며, 본 발명에 따른 방법은 그러한 큰 간격을 피하기 때문에, 본 발명에 따른 방법의 응용은 유용하다.

본 발명에 따른 반복 방법은 따라서 비율 매칭이 제 1 인터리버의 다운스트림에 적용될 때 가상적으로 최적의 반복 패턴을 생성하는데 사용될 수 있다. 상기 방법은 이 경우에 복잡하지 않으며, 특히 각 비트에 대해서가 아니라 무선 프레임당 한번만 적용되면 된다.

Claims (23)

1. 전송될 데이터는 제 1 인터리버에 의해 프레임 세트를 통해 비트 형태로 분배되며,

   데이터 비율 매칭을 위해 반복 방법은 동일한 수의 비트가 각 프레임에서 반복되도록 인터리빙 후에 수행되며, 상기 반복된 비트는 상기 제 1 인터리버의 업스트림에서 비트의 시퀀스에 대해 서로로부터 가능한한 균일한 간격을 가지며, 및

   프레임내에 적용된 상기 반복 패턴은 상기 프레임 세트의 부가 프레임내에서 적용되고 치환되는 데이터 비율 매칭 방법.
2. 제 1 항에 있어서,

   상기 반복 비율은 정수 부분 (1/p) 또는 p가 아니며 프레임 수(F)는 공약수를 갖지 않으며, 및

   프레임에 대한 반복 패턴 응용의 시프팅은 정수 부분 (1/p), p 및 공약수를 갖지 않는 프레임 수(F)인 다음의 낮은 반복 비율의 상대적인 치환에 따라 수행되는 것을 특징으로 하는 데이터 비율 매칭 방법.
3. 제 1 항에 있어서,

   프레임(k)에 대한 반복 패턴 응용의 치환(S(k))은 다음 방법을 이용하여 획득될 수 있으며,

   상기 방법은,

   평균 반복 거리의 계산

   -- 여기서,은 라운딩 업을 의미하며, 및

   은 절대값을 의미하며,

   -- 동일한 열을 너무 일찍 두번 맞추는 것을 피함:

   ifq is even

   thenq = q + lcd(q, F)/F

   -- 여기서, lcd(q, F)는 q와 F의 최대 공약수를 의미하며,

   endif

   calculation of S(k), the displacement of the column k;

   fori = 0toF-1

   -- 여기서,는 라운딩 다운을 의미하며,

   -- R_F(k)는 제 1 인터리버의 역의 값이며, 더 정확하게는 제 1 인터리버의 열 교환 동작의 역의 값이며,

   end for

   인 것을 특징으로 하는 데이터 비율 매칭 방법.
4. 제 1 항에 있어서, 상기 프레임(k)에 대한 반복 패턴 응용의 치환(S(k))은 다음의 방법을 이용하여 획득될 수 있으며,

   상기 방법은,

   평균 반복 거리의 계산

   -- 여기서,은 다음의 더 큰 자연수로의 라운딩 업을 의미하며, 예를 들어및,

   ifq is even -- 동일한 열을 너무 일찍 두번 맞추는 것을 피함

   thenq' = q + lcd (｜q｜, F)/F

   -- 여기서, lcd는 최대 공약수를 의미하며,

   -- q'은 자연수가 아니며, 1/8의 곱 또는 F의 곱이며,

   --｜｜는 절대값을 의미하며,

   else

   q' = q

   endif

   calculation of S(k), the displacement of the column k:

   fori = 0toF-1

   -- 여기서,는 라운딩 다운을 의미하며,

   -- R_F(k)는 제 1 인터리버의 역의 값이며, 더 정확하게는 제 1 인터리버의 열 교환 연산의 역의 값이며,

   end for

   인 것을 특징으로 하는 데이터 비율 매칭 방법.
5. 제 1 항내지 제 4 항 중 어느 한 항에 있어서, 반복되는 비트는 다음 단계를 포함하는 방법에 의해 획득될 수 있으며,

   상기 방법은,

   a)--은 라운딩 업을 의미하며, Ni 및 Nc는 비율 매칭전후에 엘리먼트의 수를 나타내는 상기 식을 이용하여 평균 반복 거리의 정수 부분 q를 결정하는 단계;

   b) 제 1 열에서 반복되는 비트를 선택하는 단계;

   c) 이전의 열에서 반복되는 최종 비트로부터 시작하는 다음 열에서 반복되는 다음 비트를 선택하는 단계를 포함하며, 상기 선택은 이것이 열의 두배 반복을 유도하지 않으면, 각 경우에서 간격(q)을 가지고 다음 비트를 선택함으로써 원래 시퀀스로 지칭되는 상기 최종 반복 비트로 시작하여 이루어지며, 그렇지 않으면 q로부터 변화된 간격을 갖는 비트를 선택하며, 및

   d) 모든 열이 한번씩 반복될 때까지 단계 c)를 반복하는 단계를 포함하는 것을 특징으로 하는 데이터 비율 매칭 방법.
6. 제 5 항에 있어서, 상기 간격(q+1)은 상기 간격(q)의 이용이 열의 반복을 두배로 유도할때 다음 비트의 결정을 위해 선택되는 것을 특징으로 하는 데이터 비율 매칭 방법.
7. 전송되는 엘리먼트는 프레임 세트에 인터리버를 통해 분배되며, 데이터 비율 매칭을 위해 반복 패턴이 두개의 임의의 연속하여 반복된 엘리먼트간의 간격을 평균 반복 간격보다 크지 않게하며, 상기 간격은 인터리버의 업스트림에서 엘리먼트의 시퀀스에 대해 고려되는 데이터 프레임 전송 방법.
8. 전송되는 엘리먼트는 프레임 세트에 인터리버를 통해 분배되며, 데이터 비율 매칭을 위해 반복 패턴이 연속하여 반복된 엘리먼트간의 간격이 동일하게 되도록 영향을 주기 위해 인터리빙후에 반복 방법이 수행되며, 상기 간격은 인터리버의 엘리먼트 업스트림의 시퀀스에 대해 고려되는 데이터 프레임 전송 방법.
9. 전송되는 엘리먼트가 프레임 세트에 인터리버를 통해 분배되며, 데이터 비율 매칭을 위해 반복 패턴이 프레임내, 특히 제 1 프레임내에 적용되며, 또한 상기 프레임 세트의 부가 프레임내에 적용되고 치환되며, 그로인해 전체 반복 패턴은 연속하여 반복된 엘리먼트간의 동일한 거리의 간격 영향을 형성하며, 상기 간격은 제 1 인터리버의 엘리먼트 업스트림의 시퀀스에 대해 고려되도록 반복 방법은 인터리빙후에 수행되는 데이터 프레임 전송 방법.
10. 제 7 항내지 제 9 항 중 어느 한 항에 있어서,

    상기 반복 비율은 정수 부분 (1/p), p 및 공약수를 갖지 않는 무선 프레임 수(F)이며, 프레임, 특히 제 1 프레임내에 적용된 반복 패턴은 상기 프레임 세트의 부가 프레임내에서 적용되고 치환되며, 상기 총 반복 패턴은 그로인해 연속하여 반복된 엘리먼트의 간격을 동일하게 하는 효과를 생성하며, 상기 간격은 제 1 인터리버의 엘리먼트 업스트림의 시퀀스에 대해 고려되는 것을 특징으로 하는 데이터 프레임 전송 방법.
11. 제 7 항내지 제 10 항 중 어느 한 항에 있어서, 상기 반복 비율은 정수 부분 (1/p)이 아니며, 상기 p 및 무선 프레임 수(F)는 공약수를 가지며, 상기 반복 패턴은 프레임, 특히 제 1 프레임내에 적용되며, 또한 상기 프레임 세트의 부가 프레임내에 적용되고 치환되며, 동일한 치환은 상기 제 10 항의 조건을 만족시키는 다음의 더 낮은 반복 비율에 적용되도록 적용되는 것을 특징으로 하는 데이터 프레임 전송 방법.
12. 제 7 항내지 제 11 항 중 어느 한항에 있어서, 상기 반복 비율은 정수 부분 (1/p)이 아니며, 상기 p 및 무선 프레임 수(F)는 공약수를 가지며, 상기 반복 패턴은 프레임, 특히 제 1 프레임내에 적용되며, 또한 상기 프레임 세트의 부가 프레임내에 적용되고 치환되며, 상기 치환은 q를 라운딩 업함으로써 q로부터 다음의 자연수(여기서는 q''로 지칭)로 계산되는 q'에 대해 적용되도록 적용되며, q''의 최대 공약수 및 F는 F로 나누어지고 q''과 F가 공약수를 가지면 서로 합산되는 것을 특징으로 하는 데이터 프레임 전송 방법.
13. 제 1 항, 제 7 항, 제 8 항, 제 9 항 또는 제 10 항 중 어느 한 항에 있어서, 상기 반복 패턴의 치환은 펑처링 비율에 의해 결정되고, 상기 펑처링 비율은 100%의 곱 - 반복 비율과 같으며, 상기 펑처링 비율은 0%(포함)에서 100%(배척)의 범위에 있는 것을 특징으로 하는 데이터 프레임 전송 방법.
14. 제 13 항에 있어서, 상기 반복 패턴의 치환은 대응하는 펑처링 비율이 규정된 조건을 만족시키면 펑처링 비율을 이용하여 결정되며, 그렇지 않으면 상기 치환은 제 1 항내지 제 12 항 중 어느 한 항에 따라 결정되는 것을 특징으로 하는 데이터 프레임 전송 방법.
15. 제 14 항에 있어서, 상기 반복 패턴의 치환은 대응하는 펑처링 비율이 0%에서 50%(50% 포함)의 범위에 있으면 펑처링 비율에 따라 결정되며, 그렇지 않으면상기 치환은 제 1 항내지 제 12 항 중 어느 한 항에 따라 결정되는 것을 특징으로 하는 데이터 프레임 전송 방법.
16. 제 14 항에 있어서, 상기 반복 패턴의 치환은 대응하는 펑처링 비율이 0%에서 50%(50% 포함)사이의 범위에 있으면 펑처링 비율에 따라 결정되며, 그렇지 않으면 상기 치환은 제 1 항내지 제 12 항 중 어느 한 항에 따라 결정되는 것을 특징으로 하는 데이터 프레임 전송 방법.
17. 제 13 항내지 제 16 항 중 어느 한 항에 있어서,

    상기 프레임(k)에 대한 반복 패턴 응용의 치환(S(k))은 다음의 방법을 이용하여 획득될 수 있으며,

    상기 방법은,

    기호로 된 평균 반복 간격의 계산:

    R = (N_i- N_c) mod N_c-- 여기서, x는 0에서 N_c- 1의 범위에서 N_c와 모듈, 즉, -1 mod 10 = 9,

    ifR ≠0 and 2*R ≤Nc

    then

    else

    endif

    ifq is even

    thenq' = q + lcd(｜q｜, F) / F -- lcd (｜q｜, F)는 ｜q｜및 F의 최대 공약수를 의미하며,

    -- q'는 자연수가 아니며, 1/8배, 또는 1/F배이며,

    else

    q' = q

    endif

    calculation of S(k), the diplacement of the column k:

    fork = 0toF - 1

    -- R_F(k)는 제 1 인터리버의 역의 값이며, 더 정확하게는 제 1 인터리버의 열 교환 연산의 역의 값이며,

    end for

    인 것을 특징으로 하는 데이터 프레임 전송 방법.
18. 제 7 항내지 제 17 항 중 어느 한 항에 있어서, 상기 엘리먼트는 이진수인 것을 특징으로 하는 데이터 프레임 전송 방법.
19. 제 7 항내지 제 18 항 중 어느 한 항에 있어서, 상기 프레임은 10 ms의 지속시간을 가지며, 상기 인터리빙은 다수의 프레임을 통해 수행되며, 상기 프레임의 수는 2의 거듭제곱인 것을 특징으로 하는 데이터 프레임 전송 방법.
20. 제 7 항내지 제 19 항 중 어느 한 항에 있어서, 상기 프레임은 CDMA 무선 전송 방법을 이용하여 전송되는 것을 특징으로 하는 데이터 프레임 전송 방법.
21. 반복을 수행함으로써 상기의 방법 중 하나를 이용하여 전송된 데이터 프레임을 수신하는 방법.
22. 특히 프로세서 장치로서, 제 1 항내지 제 6 항 중 어느 한 항에 따른 방법을 수행하는 수단을 갖는 데이터 비율 매칭 장치.
23. 제 7 항내지 제 20 항 중 어느 한 항에 따른 방법을 수행하는 수단을 갖는 데이터 프레임 전송 장치.