KR100973856B1 - 레이트 매칭을 위한 방법 - Google Patents

레이트 매칭을 위한 방법 Download PDF

Info

Publication number
KR100973856B1
KR100973856B1 KR1020047012664A KR20047012664A KR100973856B1 KR 100973856 B1 KR100973856 B1 KR 100973856B1 KR 1020047012664 A KR1020047012664 A KR 1020047012664A KR 20047012664 A KR20047012664 A KR 20047012664A KR 100973856 B1 KR100973856 B1 KR 100973856B1
Authority
KR
South Korea
Prior art keywords
bits
rate matching
parity
bit
puncturing
Prior art date
Application number
KR1020047012664A
Other languages
English (en)
Other versions
KR20040077967A (ko
Inventor
마르틴 되틀링
베른하르트 라프
랄프 비트만
Original Assignee
지멘스 악티엔게젤샤프트
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 지멘스 악티엔게젤샤프트 filed Critical 지멘스 악티엔게젤샤프트
Publication of KR20040077967A publication Critical patent/KR20040077967A/ko
Application granted granted Critical
Publication of KR100973856B1 publication Critical patent/KR100973856B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/08Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Dc Digital Transmission (AREA)

Abstract

본 발명은 하나의 시간 간격 내의 다수의 입력 비트들을 상기 시간 간격 내의 고정된 갯수의 출력 비트들에 레이트 매칭하는 방법에 관한 것으로서, 상기 입력 비트들은 각각 상기 시간 간격 내의 특정 갯수의 비트들을 가지는 적어도 두 개의 서로 다른 비트 클래스들의 세트로 구성되고, 상기 레이트 매칭은 두 개의 레이트 매칭 단들 내에서 수행되며, 제 1 레이트 매칭 단은 서로 다른 비트 클래스들의 세트를 선택하여 동작하며, 따라서 서로 다른 클래스들의 비트들의 갯수간의 비율을 결정하고, 제 2 레이트 매칭 단은 상기 비율이 제 2 레이트 매칭 단 이후에 정확히 또는 대략적으로 유지되고 서로 다른 비트 클래스들의 비트들로 구성된 고정된 갯수의 출력 비트들이 형성되도록 모든 비트 클래스들에서 동작한다.

Description

레이트 매칭을 위한 방법{METHOD FOR RATE MATCHING}
본 발명은 하나 이상의 레이트 매칭 단들에서 수행되는 레이트 매칭 프로세스에 관한 것이다.
통신 시스템들내의 전송 채널들은 데이터 전송을 위해 특정 데이터 레이트들을 제공한다. 이는 데이터 레이트에 대한 제한들을 수반하는 통신 시스템 내의 임베딩(embedding)으로 인한 것이다. 그러나, 애플리케이션의 데이터 레이트는 전송 채널에 의해 제공되는 데이터 레이트와는 다르다. 그러므로 개별 데이터 레이트들은 인터페이스에서 매칭되어야만 한다. 이는 UMTS(범용 이동 원격 통신 시스템)의 예를 사용하여 더 설명될 것이다.
UMTS들의 주요 양상은 이전의 이동 통신 시스템들과 비교하여 개선된 데이터 레이트들을 제공하는 것이다. 그러므로, 특정 다운링크 전송이 형성되며, 이는 데이터 채널로서 HS-DSCH(고속 전용 다운링크 공유 채널) 및 관련된 제어 채널로서 HS-SCCH(HSDSCH 관련된 공유 제어 채널)을 사용하는 고속 데이터 액세스(HSDPA)라 불린다.
HSDPA 데이터 채널은 기본적으로 현존하는 UMTS 다운링크 공유 채널이 개선된 것이다. HSDPA는 확산 인자 16을 가지는 15개 까지의 코드들을 통해 서로 다른 사용자들 또는 이동국들에게 코드 멀티플렉스를 허용한다. 그러나, 1차 다중 액세스는 서로 다른 사용자들이 3개의 UMTS 슬롯들, 즉 2ms와 일치하는 모든 전송 시간 간격(TTI)마다 스케줄링 될 수 있는 시간 도메인 내에 있으며, 따라서, TTI는 특정 시간 윈도우이다. 또한, 하나의 사용자에게 할당된 코드들의 갯수는 TTI마다 변화할 수 있다. 시스템 부하, 및 채널 조건들에 따라, 기지국 또는 노드 B는 각각의 사용자에 변조 및 코드 레이트를 적응시킨다. 코드 레이트와 변조의 특정 조합은 MCS(변조 및 코딩 방식) 레벨이라 하며, 모든 TTI를 변화시킬 수 있다. 특정 MCS는 채널 상태 측정들에 기초하여 선택된다.
높은 데이터 레이트들을 수행하기 위해 코드 당 높은 정보 비트 레이트를 허용하는 변조 및 코딩 방식들이 사용된다. 채널 코딩을 위해 레이트 R=1/3인 코드, 특히 터보 코드가 사용된다. 채널 코딩을 위해, 비트들은 데이터 전송 동안 변경들이 발생하는 경우에 수신기에서 실제 정보 전달 비트들을 재구성할 수 있도록 하기 위해 실제 정보 전달 비트들에 추가된다. 실제 정보 전달 비트들은 계통적인 비트(systematic bit)들 또는 로드 비트들이라 불리며, 추가 비트들이 보호를 위해 패리티 비트로서 사용된다. 터보 코드의 레이트는 계통적인 비트들과 전송될 전체 비트들의 갯수 사이의 관계를 나타낸다.
도 1에서 HS-DSCH를 위한 전송 채널 코딩 구조의 부분이 도시된다. 채널 코딩 이후에 채널(터보) 코더의 출력에서 비트들의 갯수와 HS-DSCH 물리 채널들의 비트들의 전체 갯수에 매칭하는 레이트 매칭 기능을 포함하는 이른바 물리 계층 하이브리드 ARQ(자동 반복 요청) 기능이 뒤따른다. 하이브리드-ARQ 기능은 파라미터 RV(리던던시 버전)에 의해 제어되며, 즉 물리-계층 하이브리드-ARQ 기능의 출력에서 정확한 비트들의 세트는 입력 비트들의 갯수, 출력 비트들의 갯수, 및 자체적으로 파라미터들 s 및 r을 포함하는 RV 파라미터에 따라 결정된다. RV 파라미터 s는 셀프-디코딩가능한 전송들(1) 또는 넌셀프-디코딩가능한 전송들(0)을 구별하기 위해 값 0 또는 1을 가질 수 있다. 셀프-디코딩가능한 전송들에 대하여 우선권(preference)은 터보 디코더에 입력된 비트들과 동일한 계통적인 비트들에게 주어진다. 명백하게, 만약 모든 계통적인 비트들(임의의 패리티 비트들을 합한)이 전송되면, 패킷은 적어도 충분히 양호한 채널 조건들에서 디코딩 될 수 있다. 만약 모든 계통적인 비트들이 전송되지 않으면, 패킷은 패리티 비트들의 정확한 선택에 따라 디코딩될 수 없다. 넌셀프-디코딩가능한 전송들에 대하여, 우선권은 패리티 비트들에게 주어진다. 상기 전송들은 특히, 재전송에 효과적인데, 그 이유는 상기 전송들이 초기 전송과 서로 다른 비트들을 포함하여, 따라서 상기 전송들이 초기의 셀프-디코딩가능한 전송과 조합될 때 양호한 성능을 제공하기 때문이다. RV 파라미터 r은 계통적인 비트들 및 패리티 비트들의 상대적인 갯수를 변경하지는 못하지만, 어떤 비트들의 세트가 상기 클래스들 내에서 사용되는지를 설정한다. 상기 방식에서, s가 동일하게 선택되더라도 서로 다른 재전송들이 선택된다. 물리-계층 하이브리드 ARQ 기능은 도 2에 도시된 바와 같이 두 개의 레이트-매칭 단들로 구성된다. 제 1 레이트-매칭 단에서, 만약 채널 코딩 이후의 비트들의 갯수가 UE의 저장 용량을 초과하면 오직 패리티 비트들만이 펑처링된다. 레이트 매칭에 대하여, 두 개의 가능성이 존재하는데, 펑처링이라 불리는 절단되는 비트들 또는 반복하는 비트들이다. 출력 비트들의 갯수는 HS-DSCH TTI에서 사용가능한 물리-채널 비트들의 갯수와 아직 매칭되지 않는다. 대신에, 출력 비트들의 갯수는 사용가능한 사용자 장치(UE) 소프트-버퍼링 성능, 즉, 더 높은 계층들에 의해 제공되는 정보에 매칭한다. 만약 입력 비트들의 갯수가 UE 소프트-버퍼링 성능을 초과하지 못하면 제 1 레이트-매칭 단은 투명(transparent)함에 유의하라. UE 소프트-버퍼링 성능은 또한 가상 증분 리던던시(IR) 버퍼라 불린다. 제 2 레이트-매칭 단은 제 1 레이트-매칭 단의 출력에서 비트들의 갯수를 HS-DSCH TTI에서 사용가능한 물리-채널 비트들의 갯수에 매칭시킨다. 제 2 레이트-매칭 단은 펑처링 또는 반복하는 비트들을 위한 알고리즘을 사용한다. 알고리즘은 예를 들면, eini 파라미터와 같이 기본적으로 펑처링 패턴을 쉬프트하는 레이트-매칭 파라미터들에 대하여 서로 다른 값들을 사용할 수 있다. eini 파라미터는 다시 이른바 리던던시 버전 또는 RV 파라미터, 특히 r에 따라 결정된다. 서로 다른 리던던시 버전들은 모두 동일한 갯수의 관련된 형태의 비트들이지만 서로 다른 비트들을 선택한다. 이는 이후에 더 상세히 설명될 것이다. RV 파라미터의 값에 따라, 레이트 매칭 알고리즘은 또한 서로 다른 입력 비트들(계통적인 및 패리티 비트들)의 세트에 서로 다르게 적용될 수 있다.
전술된 레이트-매칭은 일반적으로 여러 입력 비트 스트림들의 레이트들을 외부적으로 고정된 전송 채널의 레이트에 적응하는 것으로 설명될 수 있다. "레이트" 또는 "비트 스트림" 대신에, 상기 상황은 또한 시간 윈도우에서 설명될 수 있다. 상기 시간 윈도우에서 비트들의 갯수는 개별 비트 레이트에 따라 결정된다. 레이트들을 비교하는 대신에, 시간 윈도우 내의 비트들의 갯수와 비교한다.
두 개의 레이트 매칭 단들을 사용하는 전술된 접근은 일반적으로 논의되고 있다. 상기 접근이 사용자 터미널 또는 사용자 장치(UE) 내의 단순 버퍼 관리, 단순 파라미터 계산 및 UMTS 사양의 공개 99 버전에서 사용된 이미 존재하는 기존의 레이트 매칭 알고리즘의 재사용과 같은 이점들의 범위들을 제공하더라도, 특정 경우들에 이러한 타입의 레이트 매칭은 불리하다. 이는 특히 UE(사용자 장치) 버퍼 레이트 매칭이 제한된 UE 소프트-버퍼링 성능들로 인해 펑처링하고 채널 레이트 매칭 단이 반복을 수행하는 경우이다. 반복은 TTI내의 사용 가능한 채널 비트들의 갯수가 UE 가상 IR(증분하는 리던던시) 버퍼 성능보다 높은 제 2 단에서 발생한다.
그러나, 수신기 측에서의 양호한 검출의 가능성을 개선시키는 관점에서, 이는 연구들에서 보여진 것과 같이 불리하다.
전술된 설명에 기초하여 본 발명의 목적은 개선된 정보 컨텐트가 최종 레이트 매칭 단의 출력에서 달성되도록 하나 이상의 단계에서 수행되는 레이트 매칭 프로세스를 최적으로 사용하는 것이다.
본 발명의 목적은 부가된 독립항들에 개시된 방법으로 달성될 것이다. 본 발명의 유리한 실시예들은 종속항들에 제공될 것이다.
본 발명은 제 1 레이트 매칭 단 이후에 달성되는 패리티 비트들 및 계통적인 비트들간의 비율을 제 2 레이트 매칭 단에서 반복이 수행되는 경우들의 최종 레이트 매칭 단 이후에도 개략적으로 유지하는 아이디어에 기초한다. 상기 비율은 정수 개의 비트들만이 제 2 레이트 매칭 단에서 반복되기 때문에 개략적으로 유지될 수 있다. 이에 상응하여 상기 비율의 약간의 변경을 초래할 수 있다. 그러나, 상기 변경은 많아야 하나 또는 두 개의 비트들에 상응하는 것처럼 적다. 이는 물리 채널을 통해 전송되는 데이터의 디코딩가능성에 대한 연구들에 기초한다. 비율들의 부조화는 전송된 비트의 디코딩가능성의 악화를 초래하는 것으로 발견되었다. 다시 말해서, 제 2 레이트 매칭 단의 반복 레이트는 제 1 레이트 매칭 단에서의 절차들에 관계없이 모든 비트 클래스들에 대하여 개략적으로 동일하다.
본 발명은 하기의 도면을 참조로 하여 상세히 설명된다.
도 1은 HS-DSCH에 대한 전송 채널 코딩 구조의 부분을 도시한다.
도 2는 UMTS내의 HSDPA의 경우에 물리 계층 하이브리드 ARQ 기능성을 도시한다.
도 3은 기지국과 이동국 사이의 통신 네트워크에서 HSDPA를 통한 데이터 전송의 일 실시예를 개략적으로 도시하며, 레이트 매칭은 기지국에서 발생하고 개별 취소(undoing)는 이동국 또는 사용자 장치 내에서 발생한다.
본 발명의 예비 작업에서 제 1 단에서의 펑처링과 제 2 단에서의 반복의 결합은 사실상 제 2 단에서 더 낮거나 덜 낮은 반복 레이트들로만 일어나야 함이 발견되었다. 그렇지 않으면, 서로 다른 코딩 방식은 더 우수한 결과들을 발생하며 아마도 사용될 것이다. 그럼에도 불구하고 펑처링 및 반복의 결합은 네트워크 상태와 관련된 다른 이유들로 사용가능한 전송 블럭 사이즈의 입도(granularity) 등등으로 인하여 발생할 수 있다. 제 2 레이트 매칭은 하기에서 설명되는 것과 같이 도 2를 참조하여 제 2 단에 대한 레이트 매칭 파라미터들의 계산의 분석을 시작하면 재정의될 수 있다. 제 1 레이트 매칭은 가상 IR 버퍼(BUF)의 제한된 용량으로 인해 패리티 비트들, 도시된 경우에서 패리티 1 및 패리티 2 비트들을 통해 수행된다. 다음 구별이 이루어져야만 한다:
a) 입력되는 비트들의 갯수는 가상 IR 버퍼(BUF)의 용량과 동일하거나 그보다 작다. 그 후에 제 1 레이트 매칭 단(FRS1)은 모든 비트 클래스들, 즉 계통적인 비트들 및 패리티 비트들에 대하여 투명하다.
b) 입력되는 비트들의 갯수는 가상 IR 버퍼(BUF)의 용량 이상이다. 그 후에 펑처링이 패리티 비트들 상에서 수행된다. 따라서 제 1 레이트 매칭 유니트 이후에 계통적인 비트들, 패리티 1 비트들 및 패리티 2 비트들 간에 특정 비율 또는 균형이 성립된다. 제 1 레이트 매칭 유니트(RMU1) 이후에 모든 클래스들의 전체 비트들의 갯수는 Nsys+Np1+Np2이다.
제 2 레이트 매칭 단(RMU2)에서 상기 갯수 Nsys+Np1+Np2는 전송 채널의 제공된 비트들의 갯수 Ndata에 매칭되어야만 한다. 제 2 레이트 매칭 단(RNU2)에서 모든 비트들은 매칭을 위해 요구되면 펑처링 또는 반복을 경험할 수 있다. 본 발명은 인코딩된 정보를 만족스럽게 유지하는 펑처링 또는 반복을 위한 방법을 제안한다. 이론적으로 성능의 관점에서 반복 이후에 제 1 펑처링을 수행하는 것은 적절하지 않다. 그러나, 전술된 바와 같이, 이는 UE 버퍼의 제한으로 인해 발생할 수 있다. 본 발명은 HSDPA에 대한 전술된 구현과 관련된 실시예들을 사용하여 설명될 것이다.
제 1 단의 HSDPA 펑처링이 터보 코드들의 펑처링과 관련하여 R99(공개 99)내의 표준 세트에 따라 수행되기 때문에, 패리티 비트들 만이 펑처링되고 계통적인 비트들은 투명하다, 즉 펑처링을 경험하지 않는다. 제 1 단 이후에 패리티 1 및 패리티 2 비트들에 대한 계통적인 비트들의 비례관계는 펑처링이 적용되면 1:1:1과 다르다. 이는 제 1 레이트 매칭 단에서 패리티 비트들이 한정된 소프트 버퍼 용량으로 인해, 요구된다면 펑처링을 경험하고, 반면에 계통적인 비트들은 그렇지 않기 때문이다. 그러나, 계통적인 비트들을 펑처링하지 않는 것이 개선된 성능을 제공한다는 점이 R99에 대한 시뮬레이션에 도시되었다. 도 1은 이미 전술된 [1]에 개시된 두 단계의 레이트 매칭 접근을 도시한다.
도 2에서 두 단계의 레이트 매칭(물리계층 HARQ 기능)이 도시되며, 다음과 같이 표시한다:
RM Pi_j: 단(stage) j에서 패리티 비트들의 클래스 i에 대한 레이트 매칭;
RM S: 계통적인 비트들의 클래스에 대한 레이트 매칭;
Nk: 개별 비트들 k의 갯수(계통적인 또는 패리티 비트들);
Nt,k: 전송될 개별 비트들 k의 갯수.
도입부에서 설명된 바와 같이 현재 제 2 레이트 매칭 규칙은 제 1 레이트 매칭 이후에 계통적인 비트들과 패리티 비트들간의 비례관계를 잘 조화시키지 못하고 유지하지 못한다. 사용가능한 반복 비트들의 갯수는 간단히 계통적인 비트들, 패리티 1 비트들, 및 패리티 2 비트들로 동등하게 분할된다. 상기 결과, 반복 레이트는 패리티 비트들과 계통적인 비트들에 대하여 동일하지 않다. 이를 극복하기 위해, 본 발명에 따른 방법은 채널 레이트 매칭의 모두 3개의 비트 스트림들에 대해 거의(대략) 동일한 반복을 제공하는 것을 제안한다. Ndata > Nsys + Np1 + Np2에 대한 설명에서, 제 2 레이트 매칭 단에서 반복이 수행된다. Ndata는 TTI당 사용가능한 물리 채널 비트들의 갯수를 표시한다. 일 실시예에서, 계통적인, 패리티 1 및 패리티 2 비트들에 대한 반복량을 계산하기 위해 전송을 위한 계통적인 비트들의 갯수를 계산하는 다음 공식이 사용된다:
Figure 112004036376834-pct00001

본발명의 추가 실시예들
a) 제 2 레이트 매칭 단(채널 레이트 매칭)의 파라미터
제 2 레이트 매칭 단의 파라미터는 RV파라미터 s 및 r의 값에 따라 결정되며, 상기 파라미터는 셀프-디코딩가능한(1) 및 넌셀프-디코딩가능한(0) 전송들을 구별하기 위해 값 0 또는 1을 제공할 수 있고, RV 파라미터 r(0 내지 rmax의 범위)는 초기 에러 변수 eini를 변경시킨다.
제 2 레이트 매칭 이전의 비트들의 갯수는 각각 계통적인 비트들에 대하여 Nsys, 패리티 1 비트들에 대하여 Np1, 및 패리티 2 비트들에 대하여 Np2로 표시한다. TTI당 사용가능한 물리 채널 비트들의 갯수는 Ndata이다. 비트 분리가 사용되어 레이트 매칭 파라미터들을 다음과 같이 결정된다.
Ndata ≤ Nsys + Np1 + Np2에 대하여, 펑처링은 제 2 레이트 매칭 단에서 수행된다. 재전송시 전송된 계통적인 비트들의 갯수는 셀프-디코딩가능한 형태(s=1)의 전송에 대하여 다음과 같으며:
Figure 112004036376834-pct00002
넌셀프 디코딩가능한 경우, 즉 s=0에서는 다음과 같다:
Figure 112004036376834-pct00003
.
Ndata > Nsys + Np1 + Np2에 대하여, 반복은 제 2 레이트 매칭 단에서 수행된다. 모든 비트 스트림들내의 유사한 반복 레이트는 전송된 계통적인 비트들의 갯수를 다음과 같이 세팅함으로써 달성된다:
Figure 112004036376834-pct00004
패리티 비트들에 대하여 사용가능한 룸(room)은 각각 패리티 1 및 패리티 2 비트들에 대하여 다음과 같다:
Figure 112004036376834-pct00005
Figure 112004036376834-pct00006
.
테이블 1은 제 2 레이트 매칭 단에 대하여 발생하는 파라미터 선택을 요약한다. 테이블 1 내의 파라미터 a는 [2], 즉 패리티 1에 대하여 a=2로 선택되고, 패리티 2에 대하여 a=1로 선택된다.
테이블 1. 펑처링의 경우에 제 2 레이트 매칭 단에 대한 파라미터들
xi eplus eminus
계통적인 RMS Nsys Nsys |Nsys - Nt,sys
패리티 1 RM P1_2 Np1 aㆍNp1 aㆍ|Np1 - Nt,p1
패리티 2 RM P2_2 Np2 aㆍNp2 aㆍ|Np2 - Nt,p2
레이트 매칭 파라미터 eini([2]의 부조항 4.2.7.5를 참조)는 펑처링의 경우, 즉 Ndata ≤ Nsys + Np1 + Np2에서 다음 식을 사용하여 eini 가변 파라미터 r에 따른 각각의 비트스트림에 대하여 계산되며,
Figure 112004036376834-pct00007
반복, 즉, Ndata > Nsys + Np1 + Np2동안 다음과 같이 계산된다.
Figure 112004036376834-pct00008
본 발명의 몇 가지 추가 실시예들이 당업자에게 공지된 것과 같이 적용될 수 있다. 예를 들면, 라운딩 표시들은 가능하면 상향 또는 하향으로 다음 짝수 정수로, 다시 하향 또는 상향 라운딩하도록 선택될 수 있다. 상기 방식에서, 임의의 미세 조정이 가능하다. 일례로써, 몇 가지 바람직한 실시예들이 하기에 제공된다.
제 1 레이트 매칭은 몇 개의(또는 정확히 한 개의) 제 1 패리티 비트들이 존재하는, 즉 Np1=1인 반면에 제 2 패리티 비트들은 존재하지 않는 즉, Np2=0 경우들을 발생시킬 수 있다. 상기 경우에 전술된 공식들은 어떤 단일 비트도 반복되지 않기 때문에 제 2 패리티 비트들의 반복이 불가능하다. 상기 경우는 아마도 지각있는 엔지니어링 시스템에서 사용되지 않을 파라미터화의 극한의 경우이며 다음 공식의 약간의 변경에 의해 상기 경우를 설명하는 것이 가능하다:
Figure 112004036376834-pct00009
.
상기 방식에서 모든 전송된 비트들은 어떤 단일 패리티 2 비트도 제 2 레이트 매칭 이후에 존재하지 않으면, 계통적인 비트들을 위해 할당된다. 그 후에 어떤 패리티 비트들, 특히 어떤 패리티 2 비트들이 반복될 필요가 없다면, 존재하지 않는 패리티 2 비트들을 반복해야 하는 문제를 피하게 된다. 제 1 레이트 매칭 단의 특수성에 따라, 제 1 레이트 매칭 이후에 패리티 1 비트들이 아닌 하나의 패리티 2 비트가 존재하는 경우는 발생하지 않을 것이다. 다른 상황, 즉, 제 1 패리티 레이트 매칭 단이 제 1 패리티 비트들보다 더 많은 패리티 2 비트들을 생성하는 것이 가능하다(만약 패리티 1 및 패리티 2 비트들 모두의 합이 홀수이면). 이는 UMTS를 위해 제안된 제 1 레이트 매칭 단에 대한 경우이다. 또한, 제 1 레이트 매칭 이후에 패리티 2 비트들이 아니라 하나의 패리티 1 비트만이 존재하는 경우는 발생하지 않을 것이다. 상기 경우에 전술된 공식들은 직접 적용될 수 없고, 지적된 원칙들은 제 1 레이트 매칭 이후에 패리티 1 비트들보다 많은 패리티 2 비트들이 존재하는 경우에 적용될 수 있다. 기본적으로, 본 명세서에서 제공되는 모든 공식들에서 "패리티 1" 및 "패리티 2" 및 상응하는 표시자들은 치환되어야만 한다. 그러므로, UMTS 시스템들의 확장을 위해 사용될 공식들(및 설명들)은 정확히 여기에 도시된 공식들은 아니지만, "패리티 1" 및 "패리티 2"를 사용하는 공식들은 예를 들면, 최종 공식이 다음과 같이 변경되는 것처럼 치환될 것이다:
Figure 112004036376834-pct00010
.
유사하게, 모든 다른 공식들이 패리티 1 및 패리티 2 비트들을 치환함으로써 변경될 수 있다. 명백하게, 이는 본 문서를 통해 강조되지는 않지만, 본 출원의 사상내에서 고려된다. 사실상, 적어도 제 2 레이트 매칭 단을 위해 패리티 1 또는 패리티 2 비트들을 부르는 명칭에 대한 질문이 고려될 수 있다.
추가 개선점으로서, 제 2 레이트 매칭 이후에 패리티 2 비트들 이상의 패리티 1 비트들 또는 동일한 갯수를 가지는 것이 바람직할 수 있다. 이는 만약 패리티 비트들을 위해 사용가능한 비트들이 홀수 개 이면, 패리티 1 비트들은 Nt,p1 = 1+ Nt,p2에서 우선선택된다. 상기 우선 선택의 한 가지 이유는 만약 동일한 우선선택이 제 2 레이트 매칭을 위해 제공되면 동일한 우선선택은 제 1 레이트 매칭 이후의 비트들에 대하여 제공되었기 때문이며, 그 후에 제 2 레이트 매칭 단을 위한 펑처링 또는 반복 레이트는 패리티 1 및 패리티 2 비트들 사이에서 우선선택이 역변환된 경우보다 더 유사하다.
다른 장점은 제 2 레이트 매칭 이후에 후속하는 프로세싱 단계들의 구현의 용이함이다. 예를 들면, 2002년 2월 19일의 "HSDPA를 위한 비트 분산 기능의 최적화"라는 명칭의 동일한 출원인의 다른 출원에서, 상기 비트들이 이른바 높은 및 낮은 신뢰할만한 위치들을 통해 추가 분포되는 방법이 제공된다. 상기 목적을 위해, 특정 프로세싱 단계에서, 패리티 1 및 패리티 2 비트들의 교번 기록이 제안된다. 만약 본 발명에서 제안된 바에 따라 패리티 2 비트들 이상의 패리티 1 비트들(또는 동일한 갯수)이 거의 하나 존재하면, 패리티 1 비트로 시작하는 패리티 1 및 패리티 2 비트들의 교번 기록은 항상 가능하다. 그렇지 않으면, 종단에서 두 개의 패리티 2 비트들이 연속적으로 기록되어야 할 수 있으며, 이는 명백히 편리하지 않으며 임의의 특정 경우들에서의 예외에 대처해야 하기 때문에 구현이 복잡할 수 있다.
패리티 1 비트들로의 상기 우선선택을 수행하기 위한 공식은 단지 계산을 위한 라운딩을 역변환하기 위한 것이며, 즉, 전송시 패리티 비트들의 갯수를 계산하기 위한 것이며, 이는 패리티 1 및 패리티 2 비트들에 대하여 각각
Figure 112010005680903-pct00011
Figure 112010005680903-pct00012
같은 전송시 패리티 비트들의 갯수를 계산하는 것이다.
동일한 목적을 달성하는 또다른 실시예, 즉, 제 2 레이트 매칭 단 이후에 비트들의 효율적인 처리를 위한 또다른 실시예는 패리티 비트들에 사용가능한 비트들의 갯수가 항상 짝수인 것을 보장하는 것이다. 전송을 위해 사용가능한 전체 비트들의 수가 짝수(이는 실제로 HSDPA에 대한 경우이지만, 논의는 전체 갯수가 홀수인 경우에 대해서도 적용될 수 있다)라고 가정하면, 이는 전송될 계통적인 비트들의 갯수가 짝수가 되도록 선택되어야만 하는 것을 의미한다. 이는 Nt,sys의 계산을 위한 다음 정수, 즉, 전송된 계통적인 비트들의 갯수로 라운딩하지 않고 짝수 정수로 라운딩함으로써 수행될 수 있다. 다시 라운딩하는 것은 만약 라운딩 이전의 결과가 홀수가 되거나 특정 경우에 라운딩이 4로 나누어지는 최인접 정수에서 수행될 수 있다면 다시 라운딩하는 것이 상향 또는 하향 수행될 수 있는 경우에 상향 또는 하향 또는 최인접 짝수 정수에서 수행될 수 있다.
기록된 예들에 대하여 공식들은 다음과 같다:
Ndata ≤ Nsys + Np1 + Np2에 대하여, 펑처링은 제 2 레이트 매칭 단에서 수행된다. 재전송시 전송된 계통적인 비트들의 갯수는 셀프-디코딩가능한 형태(s=1)의 전송에 대하여 다음과 같으며:
Figure 112004036376834-pct00013
넌셀프 디코딩가능한 경우에는 다음과 같다:
Figure 112004036376834-pct00014
.
Ndata > Nsys + Np1 + Np2에 대하여, 반복은 제 2 레이트 매칭 단에서 수행된다. 모든 비트 스트림들내의 유사한 반복 레이트는 전송된 계통적인 비트들의 갯수를 다음과 같이 세팅함으로써 달성된다:
Figure 112004036376834-pct00015
전송시 패리티 비트들의 갯수는 패리티 1과 패리티 2 비트들에 대하여 각각 다음과 같다:
Figure 112004036376834-pct00016
Figure 112004036376834-pct00017
상기 경우에 Nt,p1 및 Nt,p1의 계산을 위해 라운딩이 필요하지 않으며, 이는 두 값 모두가 정수들이기 때문이다.
본 발명의 또다른 양상으로써, 서로 다른 리던던시 버전들을 생성하는 정확한 방법이 개선될 수 있다. 서로 다른 리던던시 버전들 모두는 관련된 형태이지만 서로 다른 비트들인 동일한 갯수의 비트들을 선택한다. 이상적으로 두 개의 리던던시 버전들은:
1) 가능한 한 많은 비트들에서 구별되어야만 한다, 즉, 하나의 리던던시 버전 및 또한 가능하면 또다른 버전에서 펑처링되는 비트들이 거의 없어야만 한다.
2) 또한 상당한 수의 리던던시 버전들이 선택되어야만 한다. 시그널링에서의 제약들로 인해, 상기 갯수는 일반적으로 2 또는 4가 되도록 선택될 수 있다.
3) 추가의 최적화로서, 두 개의 리던던시 버전들내에서 펑처링된 비트 패턴들은 서로 분리된다. 예를 들어 하나의 리던던시 버전이 비트 번호 1,9,17,...을 펑처링하면, 또다른 리던던시 버전은 비트들 2,10,18이 아닌 비트들 5,13,21,...을 펑처링해야만 한다. 이후 패턴은 오직 제 1 패턴들에 대하여 1씩 쉬프트되지만, 제 2 패턴은 4씩 쉬프트된다. 상기 방식에서, 두 개의 전송들의 조합 이후에, 두 전송들 모두의 펑처링된 비트들은 제 3 패턴(제 1 패턴과 함께)을 사용할 때 보다 제 2 패턴을 사용할 때 더 잘 구별된다. 유사하게, 비트 번호 1,9,17,..이 하나의 리던던시 버전에서 펑처링되지 않으면, 다음 리던던시 버전에서 이상적으로 비트 번호들 5,13,21,...은 펑처링되지 않아야만 한다.
서로 다른 펑처링 패턴들의 발생은 파라미터 r에 따라 파라미터 eini를 세팅함으써 수행된다. 동일한 원칙들은 만약 반복이 수행되면 적용하며, 상기 경우에 eini는 (2s+r)에 따라 계산된다. 두 경우 모두는 유사하며, 따라서 때때로 펑처링은 하기의 문서에서 표시를 간략히하도록 처리되지만, 본 발명은 반복을 위해 동일하게 적용가능한 것으로 강조되어야만 한다.
펑처링의 경우, 즉, Ndata ≤ Nsys + Np1 + Np2에서 eini 의 계산에 대한 앞선 공식들은 여기에서 다시 쓰여지며:
Figure 112004036376834-pct00018
반복, 즉, Ndata > Nsys + Np1 + Np2 동안 다음과 같이 계산된다:
Figure 112004036376834-pct00019
.
변수 eini는 실제로 어떤 비트들이 펑처링될 것인지를 결정하기 위해 사용되는 레이트 매칭 알고리즘의 에러 변수 e에 대한 초기값으로서 사용된다. 상기 알고리즘은 섹션 4.2.7.5에서 [3]의 "레이트 매칭 패턴 결정"이라 개시된다. 상기 선택이 여기에서 언급된다:
b) 레이트 매칭 패턴 결정
레이트 매칭 이전의 비트들은
Figure 112008009327957-pct00066
과 같이 표시되며: 상기 i는 TrCH 번호이고 시퀀스는 4.2.7.3에서 업링크를 위해 정의되고 4.2.7.4에서 다운링크를 위해 정의된다. 파라미터들 Xi, eini, eplus, 및 eminus는 4.2.7.1에서 업링크를 위해 제공되고 4.2.7.2에서 다운링크를 위해 제공된다.
레이트 매칭 규칙은 다음과 같다.
Figure 112004036376834-pct00020
Figure 112004036376834-pct00021
Figure 112004036376834-pct00022

인용의 종료
δ로 세팅된 비트는 δ가 제거되기 때문에 실제로 펑처링됨에 유의하라.
공식들을 검토함으로써 알 수 있는 것과 같이, 만약 eini가 eminus의 값만큼 증가되면, 펑처링 패턴은 1비트 만큼 쉬프트되고, eini가 sh*eminus의 값만큼 증가되고 상기 sh가 정수이면, 펑처링 패턴은 sh 비트 만큼 쉬프트된다. eini가 eminus보다 작은 값만큼 증가되면, 임의의 펑처링 위치들(하나의 비트가 펑처링되는 위치들)은 1만큼 쉬프트 될 수 있고 다른 위치들은 영향받지 않으며, 이는 다른 파라미터들의 정확한 값들에 따라 결정될 수 있다.
명백하게, 전술된 것과 같이 eini의 세팅을 위한 공식은 상기 기준 1 및 2와 관련하여 양호하지만 기준 3과 관련해서는 그렇지 못하다. 그러므로, eini를 세팅하기 위한 다른 방식은 기준 3과 관련하여 더 양호한 것으로 공지된다:
펑처링의 경우에,
Figure 112004036376834-pct00023
이고
반복에 대하여
Figure 112004036376834-pct00024
이다.
상기 r∈{0,1,...,rmax-1} 이고, rmax는 r을 변화시킴으로써 허용되는 리던던시 버전의 전체 갯수이며 일반적으로 2 또는 4이다.
상기 방법에서, eini는 eplus/rmax의 단계들이 아니라 eminus의 단계에서 변경된다. eini가 당연히 1과 eplus사이의 값들을 제공할 수 있기 때문에 필요한 공식에 포함된 모듈로 계산으로 인해, eplus를 초과하는 편차는 더 작은 편차와 동일하다. 그러므로, 상기 공식은 적당한 범위내의 eini의 편차를 최대화할 것을 시도하며, 따라서 기준 3을 양호하게 수행한다. 그러므로 상기 공식은 [3]에 규정된 것과 같은 HSDPA를 위해 사용된다.
그러나, eini를 위해 상기 공식을 개선시키는 것이 가능하다. 한 가지 결정적인 사실은 만약 eplus*r이 rmax로 나누어지지 않으면(또는 반복시 (s+2*r)이 2*rmax로 나누어지지 않으면), 상기 공식이 eini에 대하여 정수값들이 아닐 수 있다는 점이다. 이는 섹션 4.2.7.5의 레이트 매칭 공식을 위한 구현에서 불필요하고 복잡하다. 그러므로, 본 발명의 목적은 상기 단점을 수반하지 않는 대안을 제공함으로써 구현을 단순화시키는 것이다.
또한, 임의의 특정 경우들, 즉 시스템이 임의의 특정 파라미터들을 사용하는 경우에 대한 공식을 변경하는 다른 이유가 있다.
단일 비트는 펑처링되어야만 한다(Np1=1;Nt,p1=0). 라운딩하지 않고 계산될 수 있는 파라미터들은 Xi=1, eplus=1, eini=1.5이다. 그 후에 레이트 매칭 알고리즘은 상기 단일 비트들을 펑처링하지 않을 수 있으며, 이는 상기 비트가 펑처링되어야만 하는 요구조건과는 대조적이다.
eini는 상기 단일 비트가 펑처링되도록 하기 위해 거의 1이 되어야만 한다. 또는 그 이상이 되어야 하며 모든 비트들을 펑처링(또는 반복)하기 위해 다음 조건이 적용되어야 한다. eplus = eminus AND eini <= eplus. 이는 현재의 공식으로 수행될 수 없다. 동일하게 단일 비트의 반복에 적용하며(Np1 =1; Nt,p1 =2); 여기에서 공식은 실패한다.
일반적으로 조건 eini <= eplus은 정확한 갯수의 비트들이 펑처링되는지를 확인하는데 필수적이다. 이로 인해 eini는 정수가 아닐 수 있고, 상기 요구조건은 보장되지 못한다(반면에, mod 함수로 인한 정수값들은 보장된다)
상기 모든 문제들은 다음에서 계산되는 부분을 라운딩함으로써 해결된다:
펑처링의 경우에
Figure 112004036376834-pct00025
이고,
반복에 대하여
Figure 112004036376834-pct00026
이다.
심볼
Figure 112004036376834-pct00027
은 음의 무한값으로 라운딩하는 것을 표시하기 위해 사용되며, 때때로 플로어()라 불림에 유의하라.
상기 공식들은 모듈로 연산 이외의(또는 실제로 몇 개의 갯수들이 나타나도록 할 수 있는 분할을 커버하는 곳이면 어디든지) 라운딩을 수행하는 것과 등가이며, 예를 들면, 다음과 같다:
펑처링의 경우에
Figure 112004036376834-pct00028
이고,
반복에 대하여
Figure 112004036376834-pct00029
이다.
분할 직후에 라운딩 기능을 수행하는 것은 분수(fractional figure)들이 다음과 같이 취급되어야만 하는 영역을 최소화한다:
펑처링의 경우에
Figure 112004036376834-pct00030
이고
반복에 대하여
Figure 112004036376834-pct00031
이다.
분수들이 사용되는 영역의 상기 최소화는 다른 바람직한 실시예들을 위해 적용될 수 있다.
추가의 변형에서, 라운딩 이후의 분할은 종종 심볼 "div"로 표시되는 이른바 정수 분할로 실행될 수 있다. 이는 이후에 적어도 양의 수들에 대하여 하향 라운딩되는 부분적인 결과를 산출하는 분할과 등가이다. div 함수는 기계 명령으로 사용가능한 예를 들어 디지털 신호 프로세서에서 효율적으로 수행될 수 있다. 공식들은 다음과 같이 판독할 수 있다:
펑처링의 경우에
Figure 112004036376834-pct00032
이고,
반복에 대하여
Figure 112004036376834-pct00033
이다.
하향 라운딩 대신에 상향 라운딩이 수행될 수 있음에 유의하자. 이는 몇몇 펑처링된 비트들에 대하여 한 위치의 쉬프트를 초래하지만, 상기 차이는 일반적으로 중요한 것은 아니다. 상향 라운딩은 거의 실행의 관점에서 div 함수가 사용될 수 없는 것보다 더 복잡하다. 일반적으로 div 동작을 수행하기 이전에 1을 뺀 피제수(dividend)를 추가하여야만 한다. 그러나,
Figure 112010005680903-pct00034
로 표시된 상향 라운딩은 모듈로 함수 내에서만 수행될 수 있고, 그렇지 않으면 전술된 것과 같은 문제점이 다시 발생하며, 즉, eini가 (1.5에서 라운딩한 이후에) 2가 되도록 계산되기 때문에 단일 비트가 펑처링되지 않을 것이며, 따라서 eplus보다 클 것이다. 모듈로 함수 내로 라운딩하는 것은 다음 공식으로 제공될 것이다:
펑처링의 경우에
Figure 112004036376834-pct00035
이고,
반복에 대하여
Figure 112004036376834-pct00036
이다.
임의의 바람직한 실시예들에서, 항상 요구된 갯수의 비트들을 정확히 펑처링 또는 반복하는 리던던시 버전들을 동일하게 발생하는 것이 가능하다.
본 발명은 일반적으로 다양한 실시예들에서 다음 사항에 촛점을 맞춘다:
1. 다수의 엘리먼트들의 클래스들을 통해 연속적으로 동작하는 적어도 두 개의 레이트 매칭 단들을 사용하며,
제 1 레이트 매칭 단에서, 펑처링 또는 반복 레이트는 서로 다른 클래스들에 대하여 서로 다르며,
제 2 레이트 매칭 단의 반복 또는 펑처링 레이트는 서로 다른 클래스들에 대하여 동일하거나 거의 동일한 레이트 매칭 방식.
2. 1에 개시된 것과 같이, 제 1 클래스에 대한 제 2 레이트 매칭 단 이후에 전송될 엘리먼트들의 갯수를 계산하기 위해 상향 라운딩하고 제 2 클래스에 대하여 하향 라운딩함으로써 제 2 클래스와 비교되는 제 1 클래스로 우선 선택이 제공되는 레이트 매칭 방식.
3. 서로 다른 값들을 가지는 레이트 매칭 알고리즘에서 사용되는 초기 에러 변수 eini를 사전-세팅 또는 사전결정함으로써 서로 다른 리던던시 버전들의 생성을 허용하는 레이트 매칭 방식.
4. 1 내지 3에 개시된 것과 같이, 상기 eini는 초기 에러 변수와 리던던시 버전들의 갯수에 의해 나누어지는 eplus의 정수 부분을 더한 합으로 계산되고 상기 eplus는 각각의 펑처링 동작 이후에 사용되는 에러 변수의 증분값인 레이트 매칭 방식.
레이트 매칭은 기지국(BS)내의 레이트 매칭 유니트(RU)에서 발생한다. 기지국은 통신 네트워크(CN)내에서 예를 들면 셀룰러 네트워크내의 셀을 서비스하는 중앙 유니트이다. 레이트 매칭을 원상태로 복귀시키는 상호 보완이 유니트 RU-1내의 터미널 또는 이동 통신 디바이스에서 발생한다. 이는 개략적으로 도 3에 도시되며, HSDPA 데이터 전송이 화살표로 제안된다.
4. 참조문헌들
[1] R1-02-0199, TR 25.858 "High Speed Downlink Packet access", Espoo, Finland, January, 2002
[2] R1-02-0129, Siemens, "Physical Layer Hybrid ARQ Functionality for HSDPA", Espoo, Finland, January, 2002
[3] 3GPP TS 25.212 V5.0.0(2002-03), "Multiplexing and channel coding(FDD)(Release 5)", 3GPP
약어 목록:
ARQ 자동 반복 요청
BCH 방송 채널
BER 비트 에러 레이트
BLER 블럭 에러 레이트
BS 기지국
CCPCH 공통 제어 물리 채널
CCTrCH 코딩된 합성 전송 채널
CFN 접속 프레임 번호
CRC 순환 반복 검사
DCH 전용채널
DL 다운링크(순방향 링크)
DPCCH 전용 물리 제어 채널
DPCH 전용 물리 채널
DPDCH 전용 물리 데이터 채널
DS-CDMA 직접-시퀀스 코드 분할 다중 액세스
DSCH 다운링크 공유 채널
DTX 불연속 전송
FACH 순방향 액세스 채널
FDD 주파수 분할 듀플렉스
FER 프레임 에러 레이트
GF 갈루아(Galois) 필드
HARQ 하이브리드 자동 반복 요청
HS-DPCCH 고속 다운링크 전송과 관련된 전용 물리 제어 채널
HS-DSCH 고속 다운링크 공유 채널
HS-PDSCH 고속 물리 다운링크 공유 채널
HS-SCCH 고속 다운링크 공유 채널을 위한 공유 제어 채널
MAC 매체 액세스 제어
Mcps 초당 메가 칩
MS 이동국
OVSF 직교 가변 확산 인자(코드들)
PCCC 병렬 연결된 컨벌루셔널 코드
PCH 페이징 채널
PhCH 물리 채널
PRACH 물리적인 랜덤 액세스 채널
PACH 랜덤 액세스 채널
RSC 순환 계통적인 컨벌루셔널 코더
RV 리던던시 버전
RX 수신
SCH 동기 채널
SF 확산 인자
SFN 시스템 프레임 번호
SIR 신호 대 간섭비
SNR 신호 대 잡음비
TF 전송 포맷
TFC 전송 포맷 조합
TFCI 전송 포맷 조합 표시자
TPC 전송 전력 제어
TrCH 전송 채널
TTI 전송 시간 간격
TX 전송
UL 업링크(역방향 링크)
RAN WG1 무선 액세스 네트워크 동작그룹 1(물리 계층)
CR 변경 요청
HI HS-DSCH 표시자
HSDPA 고속 다운링크 패킷 액세스
MCS (변조 및 코딩 방식)
HSDPA에 관한 관련 문서들은 3GPP, 즉 제 3 세대 파트너쉽 프로젝트에 의해 보관되며, 그 주소는 다음과 같다: ETSI, Mobile Competence Centre, 650, route des Lucioles, 06921 Sophia-Antipolis Cedex, web-site www.3gpp.org.

Claims (15)

  1. 하나의 시간 간격 내의 입력 비트들의 갯수를 상기 시간 간격 내의 출력 비트들의 고정된 갯수에 레이트 매칭하기 위한 방법으로서,
    상기 입력 비트들은 적어도 두 개의 서로 다른 비트 클래스들의 세트로 구성되며, 상기 클래스들은 각각 상기 시간 간격 내의 특정 갯수의 비트들을 가지고,
    상기 레이트 매칭은 두 개의 레이트 매칭 단(rate matching stage)들에서 수행되며,
    제 1 레이트 매칭 단은 서로 다른 비트 클래스들의 세트 중에서 선택 비트들을 펑처링하며, 따라서 상기 서로 다른 클래스들의 비트들의 갯수 간의 비율을 설정(establish)하고,
    제 2 레이트 매칭 단은 상기 비율이 제 2 레이트 매칭 단 이후에 정확히 또는 개략적으로 유지되고 서로 다른 비트 클래스들의 비트들로 구성된 상기 고정된 갯수의 출력 비트들이 달성되도록 모든 비트 클래스들의 비트들을 반복하는,
    레이트 매칭하기 위한 방법.
  2. 제1항에 있어서,
    상기 서로 다른 비트 클래스들의 세트는 페이 로드(pay load)를 전달하는 계통적인 비트(systematic bit)를 가지는 적어도 하나의 개통적인 비트 클래스 및 체크섬(checksum) 정보를 전달하는 패리티 비트들을 가지는 적어도 하나의 패리티 비트 클래스를 포함하는,
    레이트 매칭하기 위한 방법.
  3. 제1항 또는 제2항에 있어서,
    상기 제 1 단에서 동작되는 비트 클래스들의 선택은 적어도 하나의 패리티 비트 클래스를 포함하는,
    레이트 매칭하기 위한 방법.
  4. 제1항 또는 제2항에 있어서,
    상기 비율이 개략적으로 유지되는 경우에, 적어도 하나의 비트 클래스의 비트들의 갯수는 제 2 레이트 매칭 단에서 다음 정수값으로 감소되고, 적어도 하나의 또다른 비트 클래스의 비트들의 갯수는 전체 출력 비트들의 고정된 갯수가 달성되도록 다음 정수값으로 증가되는,
    레이트 매칭하기 위한 방법.
  5. 제2항에 있어서,
    상기 비율은 제 2 레이트 매칭 단에서 다음과 같이 선택함으로써 유지되며,
    Figure 112010005680903-pct00053
    ,
    Figure 112010005680903-pct00054
    Figure 112010005680903-pct00055
    ,
    상기 Ndata는 비트들의 전체 갯수를 나타내고, Nt,sys는 상기 계통적인 비트들 Nsys의 출력 비트들의 갯수이며, Nt,p1는 제 1 패리티 비트들의 클래스 Np1의 출력 비트들의 갯수이며, 및 Nt,p2는 제 2 패리티 비트들의 클래스 Np2의 출력 비트들의 갯수인,
    레이트 매칭하기 위한 방법.
  6. 제2항에 있어서,
    상기 비율은 다음과 같이 선택함으로써 유지되며,
    Figure 112010005680903-pct00056
    상기 Ndata는 비트들의 전체 갯수를 나타내고, Nt,sys는 상기 계통적인 비트들 Nsys의 출력 비트들의 갯수이며, Nt,p2는 패리티 비트들의 클래스 Np2의 출력 비트들의 갯수인,
    레이트 매칭하기 위한 방법.
  7. 제2항에 있어서,
    3개의 비트 클래스들, 즉, 두 개의 패리티 비트 클래스들 및 하나의 계통적인 비트 클래스가 사용되며, 동일한 펑처링 및 반복 레이트들은 상기 계통적인 비트들의 출력 비트들의 갯수 Nt,sys, 제 1 패리티 비트 클래스의 출력 비트들 Nt,p1 및 제 2 패리티 비트 클래스 Nt,p2의 출력 비트들을 다음과 같이 계산함으로써 획득되며,
    Figure 112010005680903-pct00057
    ,
    Figure 112010005680903-pct00058
    Figure 112010005680903-pct00059
    상기 Nsys, Np1, Np2는 각각 상응하는 클래스들에 대한 입력 비트들의 갯수이고, Ndata는 전체 출력 비트들의 갯수를 나타내는,
    레이트 매칭하기 위한 방법.
  8. 제1항 또는 제2항에 있어서,
    각각의 리던던시(redundancy) 버전을 형성하는 비트들의 서로 다른 그룹이 선택되고,
    상기 선택은 서로 다른 값들을 가지는 레이트 매칭 알고리즘에서 사용되는 초기 에러 변수 eini의 값에 기초하며,
    상기 초기 에러 변수 eini의 값에 따라 비트 클래스의 비트들의 서로 다른 서브세트들에서 펑처링 또는 반복이 수행되는,
    레이트 매칭하기 위한 방법.
  9. 제1항 또는 제2항에 따른 레이트 매칭하기 위한 방법의 적용을 위한 레이트 매칭 방식을 결정하기 위한 방법으로서,
    펑처링 또는 반복을 위해 펑처링 또는 반복될 비트 클래스 중에서의 비트들의 갯수를 정의하는 제 1 갯수가 사전 결정되며,
    비트들의 서로 다른 그룹들은 각각 리던던시 버전을 형성하며, 상기 리던던시 버전은 초기 에러 변수 파라미터 eini에 의존하여 형성되고, 상기 각각의 리던던시 버전은 적어도 하나의 제 1 리던던시 버전 파라미터 r 또는 제 2 리던던시 버전 파라미터 s로 기술되고,
    eini는 펑처링의 경우에 다음과 같이 계산되고,
    Figure 112010005680903-pct00060
    반복을 위해 다음과 같이 계산되며,
    Figure 112010005680903-pct00061
    상기 Xi는 입력 비트들의 갯수이고, eplus는 각각의 펑처링 동작 이후에 사용되는 에러 증분 변수(error increment variable)이고, rmax는 리던던시 버전들의 최대 갯수인,
    레이트 매칭 방식을 결정하기 위한 방법.
  10. 제9항에 있어서,
    상기 레이트 매칭 방식은 다음과 같은 실수값의 공식들의 정수 표현에 기초하며,
    펑처링의 경우에,
    Figure 112010005680903-pct00062
    이고
    반복을 위해,
    Figure 112010005680903-pct00063
    인,
    레이트 매칭 방식을 결정하기 위한 방법.
  11. 제9항에 있어서,
    펑처링의 경우에 표현들 r*eplus/rmax 및 반복의 경우에 표현들 (s+2r)*eplus/(2rmax)은 다음 정수로 하향 라운딩(rounded downward)되며, 따라서 다음 공식들:
    펑처링의 경우에
    Figure 112010005680903-pct00064
    반복을 위해
    Figure 112010005680903-pct00065
    를 산출하는,
    레이트 매칭 방식을 결정하기 위한 방법.
  12. 제9항에 있어서,
    상기 eini의 계산은 적어도 두 개의 계산 단계들에서 수행되며, 각각의 계산 결과의 분수 부분(fractional part)은 후속 계산 단계를 위해 사용되지 않는,
    레이트 매칭 방식을 결정하기 위한 방법.
  13. 제12항에 있어서,
    상기 레이트 매칭 방식은 단일 비트의 펑처링 또는 반복의 적용을 위한,
    레이트 매칭 방식을 결정하기 위한 방법.
  14. 삭제
  15. 삭제
KR1020047012664A 2002-02-15 2003-02-14 레이트 매칭을 위한 방법 KR100973856B1 (ko)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
EP02003552 2002-02-15
EP02003552.3 2002-02-15
EP02004540 2002-02-27
EP02004540.7 2002-02-27
EP02007764.0 2002-04-05
EP02007764 2002-04-05
EP02010066.5 2002-05-06
EP02010066 2002-05-06
PCT/EP2003/001500 WO2003069822A2 (en) 2002-02-15 2003-02-14 Method for rate matching

Publications (2)

Publication Number Publication Date
KR20040077967A KR20040077967A (ko) 2004-09-07
KR100973856B1 true KR100973856B1 (ko) 2010-08-03

Family

ID=27739218

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047012664A KR100973856B1 (ko) 2002-02-15 2003-02-14 레이트 매칭을 위한 방법

Country Status (7)

Country Link
US (1) US7640486B2 (ko)
EP (1) EP1474886B1 (ko)
JP (1) JP4309767B2 (ko)
KR (1) KR100973856B1 (ko)
CN (1) CN100555923C (ko)
AU (1) AU2003206898A1 (ko)
WO (1) WO2003069822A2 (ko)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7293217B2 (en) * 2002-12-16 2007-11-06 Interdigital Technology Corporation Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes
WO2005043800A1 (de) * 2003-11-03 2005-05-12 Siemens Aktiengesellschaft Hybrides, automatisches übertragungswiederholungsverfahren mit gesteigerter redundanz
JP4622263B2 (ja) * 2004-02-27 2011-02-02 富士通株式会社 送信装置、受信装置、再送制御方法
FR2868646B1 (fr) * 2004-03-31 2006-07-14 Evolium Sas Soc Par Actions Si Dispositif et procede perfectionnes de gestion de transmission de blocs de donnees dans un canal descendant de type hs-dsch d'un reseau de communications mobile
FR2868657B1 (fr) * 2004-03-31 2006-07-21 Evolium Sas Soc Par Actions Si Gestion de taille de memoire virtuelle pour la transmission de blocs de bits de donnees dans un canal descendant de type hs-dsch d'un reseau de communications mobile
US8645786B2 (en) * 2004-09-15 2014-02-04 Nokia Siemens Networks Gmbh & Co. Kg Decoding method
JP4677751B2 (ja) * 2004-09-27 2011-04-27 日本電気株式会社 無線装置および自動再送方法
US7954032B2 (en) * 2005-06-17 2011-05-31 Samsung Electronics Co., Ltd. Apparatus and method for transmitting/receiving broadcast data in a mobile communication system
US7764743B2 (en) * 2005-08-05 2010-07-27 Alcatel-Lucent Usa Inc. Methods of channel coding for communication systems
US7889709B2 (en) * 2005-08-23 2011-02-15 Sony Corporation Distinguishing between data packets sent over the same set of channels
EP1968225A1 (en) 2005-12-27 2008-09-10 Matsushita Electric Industrial Co., Ltd. Radio transmitting apparatus and multicarrier signal generating method
US8432794B2 (en) 2005-12-29 2013-04-30 Interdigital Technology Corporation Method and apparatus for selecting multiple transport formats and transmitting multiple transport blocks simultaneously with multiple H-ARQ processes
KR101084814B1 (ko) 2006-02-03 2011-11-21 인터디지탈 테크날러지 코포레이션 전송 시간 간격마다 다중 하이브리드 자동 재송 요구를 지원하는 방법 및 시스템
EP2039153A1 (en) * 2006-06-16 2009-03-25 Samsung Electronics Co., Ltd. Transmission stream generating device for generating transmission stream which additional data is stuffed in a payload area of a packet, digital broadcast transmitting/receiving device for transmitting/receiving the transmission stream, and methods thereof
US7823040B2 (en) * 2006-10-11 2010-10-26 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for optimal redundancy version (RV) selection for UMTS HSDPA transmissions
CN104883745B (zh) * 2007-01-09 2019-06-14 华为技术有限公司 基站装置、移动台装置、控制信息发送方法、控制信息接收方法及程序
US8448052B2 (en) * 2007-06-20 2013-05-21 Lg Electronics Inc. Method for data rate matching
KR101597733B1 (ko) * 2007-07-30 2016-02-25 마벨 이스라엘 (엠.아이.에스.엘) 리미티드 무선 통신 시스템을 위한 레이트 매칭
US20090150750A1 (en) * 2007-12-05 2009-06-11 Qualcomm Incorporated Method and apparatus for harq encoding with low memory requirement
CN102084517A (zh) * 2008-05-15 2011-06-01 江森自控帅福得先进能源动力系统有限责任公司 电池系统
KR101533240B1 (ko) * 2008-08-25 2015-07-03 주식회사 팬택 이동통신 시스템에서 레이트 매칭을 제어하기 위한 레이트 매칭 장치 및 그 방법
CN102215528B (zh) * 2010-04-06 2016-03-30 中兴通讯股份有限公司 Harq参数的传递、获取方法与hsdpa系统
JP6234442B2 (ja) * 2012-05-15 2017-11-22 テレフオンアクチーボラゲット エルエム エリクソン(パブル) 通信ネットワークにおけるpdcch検出エラーを除去するためのシステム及び方法
US9094132B1 (en) 2013-01-23 2015-07-28 Viasat, Inc. High data rate optical transport network using 8-PSK
CA2972832C (en) * 2013-12-30 2021-10-26 Huawei Technologies Co., Ltd. Polar code rate matching method and apparatus
JP7173997B2 (ja) * 2017-06-27 2022-11-17 テレフオンアクチーボラゲット エルエム エリクソン(パブル) フィードバックシグナリングフォーマット選択
CN109257137B (zh) * 2017-07-12 2021-03-05 普天信息技术有限公司 数据传输时冗余版本的选取方法及装置
US10834748B2 (en) * 2018-05-11 2020-11-10 At&T Intellectual Property I, L.P. Indication of additional information in 5G systems with legacy downlink control channel
US11157433B2 (en) 2020-01-26 2021-10-26 Mellanox Technologies Tlv Ltd. Multi-chip module rate adjustment

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020006138A1 (en) 2000-01-10 2002-01-17 Odenwalder Joseph P. Method and apparatus for supporting adaptive multi-rate (AMR) data in a CDMA communication system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100557177B1 (ko) 1998-04-04 2006-07-21 삼성전자주식회사 적응 채널 부호/복호화 방법 및 그 부호/복호 장치
EP2293452B1 (en) 2000-07-05 2012-06-06 LG ELectronics INC. Method of puncturing a turbo coded data block
US7372837B2 (en) * 2001-10-26 2008-05-13 Texas Instrument Incorporated Incremental redundancy using two stage rate matching for automatic repeat request to obtain high speed transmission
US7000173B2 (en) * 2002-02-11 2006-02-14 Motorola, Inc. Turbo code based incremental redundancy

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020006138A1 (en) 2000-01-10 2002-01-17 Odenwalder Joseph P. Method and apparatus for supporting adaptive multi-rate (AMR) data in a CDMA communication system

Also Published As

Publication number Publication date
JP4309767B2 (ja) 2009-08-05
WO2003069822A3 (en) 2003-12-18
EP1474886A2 (en) 2004-11-10
AU2003206898A1 (en) 2003-09-04
KR20040077967A (ko) 2004-09-07
CN100555923C (zh) 2009-10-28
US7640486B2 (en) 2009-12-29
JP2005518140A (ja) 2005-06-16
WO2003069822A2 (en) 2003-08-21
AU2003206898A8 (en) 2003-09-04
US20050100085A1 (en) 2005-05-12
CN1633770A (zh) 2005-06-29
EP1474886B1 (en) 2011-10-12

Similar Documents

Publication Publication Date Title
KR100973856B1 (ko) 레이트 매칭을 위한 방법
US7403513B2 (en) Apparatus and method for coding and decoding CQI information in communication system using high speed downlink packet access
US8189556B2 (en) Packet transmitting method in mobile communication system
KR100557167B1 (ko) 이동통신시스템에서의 재전송 장치 및 방법
KR100762632B1 (ko) 부호 분할 다중 접속 통신 시스템에서 전송 채널 다중화/역다중화 장치 및 방법
KR100834662B1 (ko) 부호분할 다중접속 이동통신시스템에서의 부호화 장치 및 방법
JP4312788B2 (ja) Hs−dpcchのためのcqiコーディング方法
EP1244240B1 (en) Retransmission of data through a reverse link in a packet data communication system using automatic repeat request
KR100606008B1 (ko) 부호 분할 다중 접속 통신 시스템에서 역방향 데이터재전송 요청 송수신 장치 및 방법
US7450611B2 (en) Apparatus and method for transmitting and receiving TBS information in an HSDPA communication system
EP1911165B1 (en) Methods of channel coding for communication systems
US20050249163A1 (en) Method and apparatus for determining rate matching parameters for a transport channel in a mobile telecommunication system
US7330482B2 (en) Method for processing digital symbols in a communication system and transmitter and receiver for carrying out the method
JP2004159300A (ja) モバイル・デバイスからのワイヤレス・データ送信において使用するための高速専用物理制御チャネル
JP4090053B2 (ja) 伝送方法
KR20040082336A (ko) 이동통신 시스템에서 제어정보를 이용한 전력제어 방법 및장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130618

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140618

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150617

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160613

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170614

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180612

Year of fee payment: 9