KR100605811B1 - 고속 패킷 전송 시스템에서 디레이트 매칭 방법 및 그 장치 - Google Patents

고속 패킷 전송 시스템에서 디레이트 매칭 방법 및 그 장치 Download PDF

Info

Publication number
KR100605811B1
KR100605811B1 KR1020040013590A KR20040013590A KR100605811B1 KR 100605811 B1 KR100605811 B1 KR 100605811B1 KR 1020040013590 A KR1020040013590 A KR 1020040013590A KR 20040013590 A KR20040013590 A KR 20040013590A KR 100605811 B1 KR100605811 B1 KR 100605811B1
Authority
KR
South Korea
Prior art keywords
buffer
packet
memory address
matching
derate matching
Prior art date
Application number
KR1020040013590A
Other languages
English (en)
Other versions
KR20050087892A (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 삼성전자주식회사
Priority to KR1020040013590A priority Critical patent/KR100605811B1/ko
Priority to US11/066,551 priority patent/US7391727B2/en
Publication of KR20050087892A publication Critical patent/KR20050087892A/ko
Application granted granted Critical
Publication of KR100605811B1 publication Critical patent/KR100605811B1/ko

Links

Images

Classifications

    • A—HUMAN NECESSITIES
    • A46—BRUSHWARE
    • A46B—BRUSHES
    • A46B7/00—Bristle carriers arranged in the brush body
    • A46B7/04—Bristle carriers arranged in the brush body interchangeably removable bristle carriers
    • A46B7/042—Clip or snap connection for bristle carriers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/707—Spread spectrum techniques using direct sequence modulation
    • A—HUMAN NECESSITIES
    • A46—BRUSHWARE
    • A46B—BRUSHES
    • A46B13/00—Brushes with driven brush bodies or carriers
    • A46B13/08—Brushes with driven brush bodies or carriers hand-driven
    • A—HUMAN NECESSITIES
    • A46—BRUSHWARE
    • A46B—BRUSHES
    • A46B7/00—Bristle carriers arranged in the brush body
    • A46B7/06—Bristle carriers arranged in the brush body movably during use, i.e. the normal brushing action causing movement
    • A46B7/10—Bristle carriers arranged in the brush body movably during use, i.e. the normal brushing action causing movement as a rotating cylinder
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H04L1/1845—Combining techniques, e.g. code combining
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70703—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation using multiple or variable rates
    • H04B2201/70705—Rate detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
    • H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
    • H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
    • H04B2201/70718—Particular systems or standards
    • H04B2201/70722—HSDPA/HSUPA

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)

Abstract

본 발명은 고속 패킷 전송 시스템(HSDPA)의 기지국에서 레이트 매칭(rate matching)되어 송출된 순방향 패킷 데이터를 이동 단말에서 수신하여 디레이트 매칭하는 방법 및 그 장치에 대한 것으로서, 그 기술적 구성은 고속 패킷 전송 시스템의 소정 송신단에서 레이트 매칭된 패킷을 수신하여 디레이트 매칭하는 장치에 있어서, 상기 수신 패킷을 일시 저장하기 위한 수집 버퍼와, 상기 수집 버퍼로부터 출력된 수신 패킷을 미리 정해진 소정 메모리 주소 정보에 따라 저장하는 결합 버퍼와, 상기 송신단에서 송출되는 소정 HARQ 파라미터가 포함된 고속 공용 채널 정보를 디코딩하고 상기 수집 버퍼와 상기 결합 버퍼 사이의 디레이트 매칭 동작을 전반적으로 제어하는 제어부와, 상기 디코딩된 HARQ 파라미터를 근거로 상기 레이트 매칭 시 천공된 비트의 위치 정보가 포함된 상기 메모리 주소 정보를 생성하는 주소 생성부와, 상기 메모리 주소 정보를 저장하는 주소 버퍼와, 상기 제어부의 제어 하에 상기 디레이트 매칭의 수행 전에 상기 천공된 비트의 메모리 주소를 포함하여 상기 결합 버퍼의 메모리 주소에 저장된 적어도 하나의 데이터를 초기화하는 제로 삽입부를 포함하여 구성됨을 특징으로 한다.
따라서 본 발명에 의하면, 고속 패킷 전송 시스템에서 추가적인 버퍼를 사용하거나 전송 클럭을 높이지 않고도 수신단에서 수신된 패킷의 디레이트 매칭 시간을 대폭 단축시킬 수 있는 디레이트 매칭 방법 및 그 장치를 제공할 수 있다.
HARQ, HSDPA, rate matching, derate matching, 버퍼, 메모리, 주소, 시간

Description

고속 패킷 전송 시스템에서 디레이트 매칭 방법 및 그 장치{Method and apparatus for derate matching in high speed downlink packet access }
도 1은 일반적인 고속 패킷 전송 시스템의 레이트 매칭 장치의 구성을 나타낸 블록 구성도
도 2는 일반적인 고속 패킷 전송 시스템에서 디레이트 매칭 장치의 구성을 나타낸 블록 구성도
도 3은 일반적인 고속 패킷 전송 시스템의 패킷 전송 시 기지국과 이동 단말 사이에 송수신되는 채널 정보의 전송 시점을 설명하기 위한 도면
도 4는 일반적인 고속 패킷 전송 시스템에서 디레이트 매칭 시 소요되는 시간을 설명하기 위한 도면
도 5는 본 발명의 일실시예에 따른 고속 패킷 전송 시스템에서 디레이트 매칭 장치의 구성을 나타낸 블록 구성도
도 6은 본 발명의 일실시예에 따른 고속 패킷 전송 시스템에서 디레이트 매칭 방법을 설명하기 위한 플로우챠트
도 7은 본 발명의 다른 실시예에 따른 고속 패킷 전송 시스템에서 디레이트 매칭 장치의 구성을 나타낸 블록 구성도
도 8은 본 발명의 다른 실시예에 따른 고속 패킷 전송 시스템에서 디레이트 매칭 방법을 설명하기 위한 플로우챠트
도 9는 본 발명에 따른 디레이트 매칭 장치에서 디레이트 매칭 시 소요되는 시간을 설명하기 위한 도면
도 10은 수집 버퍼와 결합 버퍼에 수신 패킷과 천공된 데이터가 저장된 일예를 나타낸 도면
본 발명은 이동통신 시스템의 패킷 데이터 수신 방법 및 그 장치에 대한 것으로서, 특히 고속 패킷 전송 시스템(High Speed Downlink Packet Access : 이하 "HSDPA")의 기지국에서 레이트 매칭(rate matching)되어 송출된 순방향 패킷(Packet) 데이터를 이동 단말에서 수신하여 디레이트 매칭(de-rate matching)하는 방법 및 그 장치에 대한 것이다.
일반적으로 이동통신 시스템은 정해진 주파수 대역을 다수의 채널로 구분하여 가입자 마다 각 할당된 주파수 채널을 사용하는 주파수분할 다중접속 방식(Frequency Division Multiple Access : FDMA)과, 하나의 주파수 채널을 다수의 가입자가 시간을 나누어 사용하는 시분할 다중접속 방식(Time Division Multiple Access : TDMA)과, 다수의 가입자가 동일한 주파수 대역을 동일한 시간대 에 사용하되 가입자마다 다른 코드를 할당하여 통신을 하는 부호분할 다중접속 방식(Code Division Multiple Access : CDMA) 등으로 구분된다. 이러한 이동통신 시스템은 현재 통신 기술의 급격한 발전에 따라 일반적인 음성통화 서비스는 물론 이동 단말로 동영상과 같은 고속, 고품질의 디지털 데이터 전송 및 멀티 미디어 서비스가 가능한 패킷(Packet) 데이터(이하, "패킷"이라 칭함) 서비스를 제공하는 단계에 이르고 있다.
상기 패킷 데이터 서비스를 제공하는 이동통신 시스템은 통상적으로 상기 CDMA 방식을 채택하고 있다. 상기 CDMA 방식을 이용한 고속 패킷 데이터 전송 시스템의 대표적 예로는 비동기 방식으로 3GPP(Third Generation Partnership Project)에서 제안한 HSDPA 시스템과, 동기 방식으로 3GPP2에서 제안한 EV-DO(Evolution Data Only), EV-DV(Evolution of Data and Voice) 시스템 등이 있으며, 현재 각 시스템들에 대한 상용화 준비가 활발하게 진행되고 있다. 특히 상기 HSDPA는 이른바 UMTS(Universal Mobile Telecommunication Systems)에서 고속으로 하향 패킷 전송을 가능하게 하도록 2002년 5월에 제안된 표준으로 이동 단말로 고속의 패킷을 전송하기 위하여 전송/제어 채널을 구성하는 방법과 운용 방법을 규정하고 있다.
한편 상기 HSDPA에서는 기지국으로부터 패킷을 수신한 이동 단말이 패킷의 성공적인 수신 여부를 기지국에 알려 주도록 되어 있다. 그리고 이동 단말은 수신된 패킷에 오류가 있는 경우 기지국에 해당 패킷의 재전송을 요청하는 링크 제어 프로토콜로서 잘 알려진 HARQ(Hybrid Automatic repeat request)를 사용한다. 통상적으로 이동통신 시스템의 이동 단말이 무선망을 통해 전송되는 패킷을 아무런 왜 곡이나 잡음이 섞이지 않는 상태로 수신한다는 것은 현실적으로 불가능하므로 상기 HARQ에서는 이러한 문제를 해결하도록 다양한 패킷 재전송 기법이 제안되어 있다.
상기 패킷 재전송 기법의 대표적인 예로는 체이스 결합(Chase Combining : 이하 "CC") 기법과 전체 리던던시 증가(Full Incremental Redundancy : 이하 "FIR")기법 및 부분적 리던던시 증가(Partial Incremental Redundancy : 이하 "PIR") 기법 등이 있다. 상기 CC 기법은 패킷 재전송 시 초기 전송과 동일한 전체 패킷을 단순 전송하고, 이동 단말의 수신단에서 재전송된 패킷과 수신단의 내부 버퍼에 저장되어 있던 초기 전송 패킷을 소정의 방식에 의해 결합(combining) 함으로써 채널 디코더(Decoder)로 입력되는 부호화 비트에 대한 신뢰도를 향상시켜 전체적인 시스템 성능 이득을 높이도록 된 것이다. 그리고 상기 FIR 기법은 동일한 패킷 대신에 채널 인코더(encoder)에서 발생하는 잉여비트(Parity bits)로만 이루어진 재전송 패킷을 전송함으로써 부호화기의 부호화율(Code Rate)을 감소시켜 패킷 전송 성능을 개선시키도록 것이고, 상기 PIR 기법은 정보비트(Systematic bits)와 잉여비트의 조합으로 된 재전송 패킷을 전송하도록 된 것이다.
상기 HARQ를 통한 패킷 재전송 동작은 크게 기지국 등의 송신단에서 이루어지는 레이트 매칭(rate matching) 과정과 이동 단말 등의 수신단에서 이루어지는 디레이트 매칭(de-rate matching) 과정으로 구분된다. 일반적으로 이동통신 시스템의 송신단에서 부호화된 비트수와 실제 무선망을 통해 전송되는 단위(TU)의 비트수는 불일치 되는 경우가 대부분이다. 상기 레이트 매칭은 상기 부호화된 비트를 무선망으로 송출하기 전에 반복(Repetition) 또는 천공(Puncturing)하여 부호화된 비 트수를 무선망의 전송에 요구되는 비트수로 맞추는 과정을 의미하고, 상기 디레이트 매칭은 역으로 이동통신 시스템의 수신단에서 반복 또는 천공된 수신 데이터를 복호화하기 전에 그 레이트 매칭 된 상태를 푸는 과정을 의미한다.
이하 도 1 내지 도 4를 참조하여 상기 HARQ를 통한 패킷의 일반적인 (재)전송 동작에 대해 보다 상세하게 설명하기로 한다.
먼저 도 1은 일반적인 고속 패킷 전송 시스템의 레이트 매칭 장치의 구성을 나타낸 블록 구성도로서, 이는 기지국 등의 송신단에 구비되며, 도 1의 장치를 통한 레이트 매칭 과정은 각각의 HARQ 프로세서별로 수행된다.
도 1의 레이트 매칭부(100)는 제어부(200)의 제어 하에 입력된 부호화 비트들로 이루어진 입력신호(RIN)를 정보비트(SB)와 제1 및 제2 잉여비트(P1, P2)로 분리한 후, 정보비트(SB)와 제1 및 제2 잉여비트(P1, P2)가 합산된 총 비트수를 미리 정해진 비트수 내로 맞춰주는 제1 레이트 매칭을 수행하고, 상기 제1 레이트 매칭을 거친 부호화 비트들의 비트수를 무선망의 물리 채널에서 전송 가능한 비트수로 맞춰주는 제2 레이트 매칭을 수행한다. 상기 제2 레이트 매칭을 거친 부호화 비트들은 인터리빙(Interleaving)된 신호로 출력된 후, 변조되어 무선망으로 송출된다.
상기한 동작을 수행하도록 도 1의 비트 분리부(110)는 부호화 비트들로 이루어진 입력신호(RIN)를 정보비트(SB), 제1 잉여비트(P1), 제2 잉여비트(P2)로 구분하여 제1 매칭부(120)로 출력한다. 상기 제1 매칭부(120)는 각 HARQ 프로세스 마다 해당하는 데이터 크기로 설정된 가상 버퍼(130)를 이용하여 수신된 비트들에 대해 제1 레이트 매칭을 수행한다. 이때 상기 제1 매칭부(120)는 정보비트(SB)와 제1 및 제2 잉여비트(P1, P2)를 합한 데이터 크기가 상기 가상 버퍼(130)의 크기 보다 클 경우 가상 버퍼(130)의 크기에 맞도록 기본적으로 정보비트(SB)를 제외한 제1 및 제2 잉여비트(P1, P2)에 대해 정해진 규칙에 따라 천공을 수행하여 제2 매칭부(140)로 출력한다.
상기 제1 매칭부(120) 및 가상 버퍼(130)를 통해 출력된 비트들은 제2 매칭부(140)를 통해 무선망의 물리 채널에서 전송 가능한 비트수로 다시 조정되어 비트 수집부(150)로 출력된다. 그리고 상기 제2 매칭부(140)를 통한 데이터 비트수 조정(이하, "제2 레이트 매칭"이라 칭함)은 하기와 같은 절차로 수행된다. 즉 상기 제1 레이트 매칭 과정을 거친 비트수가 물리 채널에서 전송 가능한 비트수 보다 작으면 정해진 규칙에 따라 특정 비트를 반복시키고, 그 비트수가 물리 채널에서 전송 가능한 비트수 보다 크면 천공하는 방식으로 비트수를 일치시킨다.
그리고 패킷의 재전송 시에는 상기 제2 레이트 매칭의 패턴을 변화시키는 이른바 복합 재전송을 수행하게 된다. 상기 복합 재전송은 예컨대, 레이트 매칭이 일어나는 비트를 바꾸거나 정보 비트에 우선 순위를 두어 주로 잉여비트들이 천공되게 한다던가 아니면 잉여비트들에 우선순위를 두어 주로 정보비트를 천공시켜 보내는 등의 패턴 변화가 이루어지는 과정을 의미한다.
상기 비트 수집부(150)는 상기 제2 레이트 매칭을 통해 비트수가 조정된 패킷에 대해 인터리빙이 이루어지도록 도시되지 않은 인터리버의 크기에 맞게 패킷의 비트들을 재배열하여 출력한다. 그리고 인터리빙 된 패킷은 변조되어 무선망으로 출력된다. 따라서 도 1의 구성에 의하면, 기지국 등 송신단에서 출력되는 (재)전송 패킷들은 상기한 제1 및 제2 레이트 매칭 과정을 통해 무선망의 물리 채널에 맞는 크기로 비트수가 조정되어 이동 단말 등의 수신단으로 전송된다.
한편 상기 제1 및 제2 레이트 매칭 과정을 통한 패킷 전송이 초기 전송 또는 재전송인 경우 상기 정보비트만을 전송하거나, 상기 정보비트와 상기 제1 및 제2 잉여비트를 모두 전송하거나, 상기 정보비트와 상기 제1 또는 제2 잉여비트의 일부를 전송하는 등 다양한 형태의 전송 방식을 취할 수 있다.
도 2는 일반적인 고속 패킷 전송 시스템에서 디레이트 매칭(de-rate matching) 장치의 일예를 나타낸 블록 구성도로서, 이는 이동 단말 등의 수신단에 구비된다. 일반적으로 상기 디레이트 매칭 과정은 상기한 레이트 매칭 과정의 역으로 수행되며, 도 2의 디레이트 매칭 장치는 패킷 재전송이 있는 경우 초기 전송된 패킷과 재전송 패킷을 결합(Combining)하여 결합 버퍼(340)에 데이터를 기입하는 디레이트 매칭부(300)와 상기 디레이트 매칭부(300)의 동작을 전반적으로 제어하는 제어부(400)를 구비하여 구성된다.
먼저 도 2에서 상기 제어부(400)는 패킷 수신 시 무선망을 통해 전달되는 고속 공용 제어 채널(High Speed Shared Control Channel : 이하, "HS-SCCH") 정보를 디코딩하여 수신되는 소정 HARQ 파라미터 정보들을 판독함으로써 이후 수신될 패킷이 초기 전송 패킷인지 재전송 패킷인지 확인하여 결합(Combining) 동작의 실행 여부를 결정한다. 그리고 초기 전송 패킷이 수신되는 경우 도 2에서 상기 디레이트 매칭부(300)의 수집 버퍼(310)는 도시되지 않은 복조기를 통해 전달된 입력신호(DIN)를 일시 저장한다.
디레이트 매칭 동작과 관련하여 도 2에서 제로(zero) 출력부(320)는 예컨대, 천공된 데이터가 삽입될 위치에 "0"을 삽입하도록 제어부(400)의 제어에 따라 "0"을 출력하고, 수집 버퍼(310)의 데이터 출력단과 제로 출력부(320)의 출력단에 각각 그 입력단이 연결된 다중화기(MUX)(330)는 출력 선택부(350)의 소정 선택 명령에 따라 수집 버퍼(310)에 저장된 수신 데이터나 제로 출력부(320)의 "0" 데이터를 선택적으로 결합 버퍼(340)로 출력한다.
상기 결합 버퍼(340)는 상기 수집 버퍼(310)로부터 출력되어 디레이트 매칭되는 데이터를 지정된 주소에 따라 저장하며, 그 데이터가 저장되는 주소 정보는 주소 생성부(360)를 통해 생성된다. 상기 제어부(400)는 상기 HARQ 파라미터 정보를 이용하여 상기 입력신호(DIN) 중 천공된 데이터 비트가 몇 번째 비트열의 데이터인지 확인한 후, 주소 생성부(360)를 제어하여 수집 버퍼(310)의 출력 데이터가 저장되는 주소 정보와 상기 제로 출력부(320)를 통한 "0" 데이터가 저장되는 주소 정보를 각각 생성하게 된다.
상기 주소 생성부(360)는 디레이트 매칭이 시작되는 시점부터 상기 주소 정보들을 생성하며, 상기 주소 정보의 개수는 상기 "0" 데이터의 비트수를 포함하여 상기 결합 버퍼(340)에 저장되는 데이터 비트수와 일치된다. 이하 도 10을 참조하여 도 2의 구성에 적용되는 일반적인 디레이트 매칭 과정을 설명하기로 한다. 도 10의 (A)는 수집 버퍼(310)에 저장된 매칭 전 데이터의 저장 예를 나타낸 것이고, 도 10의 (B)는 결합 버퍼(340)에 저장된 매칭 후 데이터의 저장 예를 나타낸 것이다. 그리고 도 1의 구성에 따른 제2 레이트 매칭 시 순번이 5, 10, 15, 20.... 번째인 데이터는 천공되어 전송된 것으로 가정한다.
이와 같은 경우 수집 버퍼(310)의 데이터는 디레이트 매칭 과정에 따라 1, 2, 3, 4 번째 순번의 데이터는 도 10의 (B)와 같이 그대로 저장되고, 도 10의 (B)에서 5 번째 데이터는 천공이 이루어진 부분이므로 제로 출력부(320)로부터 출력된 "0" 데이터로 저장된다. 그리고 도 10의 (A)에서 5 번째 데이터는 도 10의 (B)에서 6 번째 데이터로 저장되며, 이후 저장되는 데이터들은 상기와 같은 방식으로 디레이트 매칭되어 저장된다.
한편 HARQ 프로토콜의 동작에 따라 재전송 패킷이 도 2의 디레이트 매칭 장치에 전달되는 경우 재전송 패킷은 제어부(400)의 제어에 따라 수집 버퍼(310)와 다중화기(330)를 경유하여 결합기(341)로 순차로 전달되고, 결합 버퍼(340)에 저장된 이전 수신 패킷도 순차로 독출되어 결합기(341)로 전달되어 상기 재전송 패킷과 결합된 후, 결합 버퍼(340)에 다시 저장된다. 이때 천공되었던 위치로 들어오는 데이터에 대해서는 제로 출력부(320)를 통한 "0" 데이터로 대체하여 저장하게 된다.
따라서 상기한 구성에 의하면, 송신단의 레이트 매칭 장치를 통해 무선망으로 전송된 패킷은 수신단의 디레이트 매칭 장치를 통해 레이트 매칭 전의 데이터로 복원될 수 있다. 그러나 도 2의 구성과 같은 종래 디레이트 매칭 장치에 의하면, 디레이트 매칭 시 물리 채널을 통해 수신된 패킷과 천공된 데이터를 고려한 "0" 데이터 모두를 순차로 결합 버퍼(340)에 저장하는 방식으로 전술한 FIR을 지원하도 록 되어 있다. 따라서 결합 버퍼(340)에 데이터를 저장할 때 결합 버퍼(340)의 크기 만큼 각 데이터가 저장되는 주소 정보를 생성함과 아울러 수신 패킷의 각 데이터를 저장하는 중간에 천공된 데이터 영역의 주소에 "0" 데이터를 일일이 삽입하여야 하므로 디레이트 매칭에 요구되는 시간이 길어지는 문제점이 발생된다.
이하 도 3 및 도 4를 참조하여 상기와 같은 일반적인 레이트 및 디레이트 매칭 시 소요되는 시간을 설명하기로 한다.
도 3은 일반적인 HSDPA 시스템의 패킷 전송 시 기지국과 이동 단말 사이에 송수신되는 채널 정보들의 전송 시점을 나타낸 것으로서, 이는 예컨대, HSDPA 패킷이 3 슬롯 단위로 전송되는 경우를 나타낸 것이다.
HSDPA 시스템에서는 기지국으로부터 이동 단말로 순방향 패킷 전송이 있는 경우 기지국은 데이터 전송을 위한 HARQ 파라미터 정보 등 각종 제어정보가 포함된 HS-SCCH를 이동 단말로 전송한다. 이후 2 슬롯의 시간이 경과된 후, 기지국은 고속 하향 공용 채널(High Speed Downlink Shared Channel : 이하, "HS-DSCH")을 통해 전송하고자 하는 데이터가 포함된 패킷을 전송한다. 상기 HS-DSCH를 통해 패킷을 수신한 이동 단말은 수신 패킷의 복조와 디레이트 매칭 및 디코딩을 수행한 후, 순방향 패킷에 대한 수신 오류 여부가 포함된 Ack/Nack와 데이터 품질 정보가 포함된 CQI(Channel Quality Indicator)를 고속 지정 제어 채널(High Speed Dedicated Physical Control Channel : 이하, "HS-DPCCH")을 통해 기지국으로 전송하고, 기지국은 Ack/Nack 정보를 근거로 패킷의 재전송 여부를 결정한다.
도 3에서 T1은 순방향 패킷 전송을 위한 각종 제어정보가 전송되는 상기 HS- SCCH 정보의 디코딩이 완료되는 시점을 나타낸 것이고, T2는 순방향 패킷이 전송되는 상기 HS-DSCH 정보의 수신이 완료되는 시점을 나타낸 것이다. 그리고 T3는 수신 패킷의 디코딩이 완료되는 시점으로 이후 이동 단말에서 기지국으로 순방향 패킷의 수신 결과를 나타내는 상기 HS-DPCCH 정보가 전송된다. HSPDA 표준에서는 상기 T2 시점과 T3 시점 사이에 요구되는 시간을 7.5 슬롯(5ms) 이내로 유지시킬 것을 권장하고 있다. 따라서 이동 단말의 수신단에서는 순방향 패킷을 수신한 후, 상기 7.5 슬롯의 시간 내에 전술한 디레이트 매칭 과정과 수신 패킷에 대한 디코딩을 완료하여야 한다.
도 4는 일반적인 고속 패킷 전송 시스템에서 디레이트 매칭 시 소요되는 시간을 설명하기 위한 것으로서, 이는 도 3의 T2 시점과 T3 시점에 사이에서 수신 패킷이 이동 단말의 수신단 내 도시되지 않은 입력 버퍼(Input Buffer) 및 인터리빙 버퍼(Interleaving Buffer)와, 디레이트 매칭 수행을 위한 도 2의 수집 버퍼(310) 및 결합 버퍼(340)와, 도시되지 않은 디코딩 버퍼(Decoding Buffer)를 경유하는 과정에서 소요되는 시간을 순차로 나타낸 것으로서, 이는 예컨대, 3GPP release 15에서 이동 단말(User Equipment : UE) 카테고리 10에 대한 디코딩 시간을 나타낸 것이다.
도 4에서 상기 수집 버퍼(310)와 결합 버퍼(340) 사이에서 수행되는 디레이트 매칭 과정은 상기 7.5 슬롯 시간(5ms)의 40% 이상(2.736ms)을 점유하고 있으며, 현재 도 2의 구성과 같은 디레이트 매칭 장치를 사용하는 경우 상기 7.5 슬롯 내의 요구 시간을 만족하지 못하는 문제점이 발생된다. 아울러 이동 단말(UE) 카테고리 7을 포함한 높은 카테고리의 이동 단말에서 7.5 슬롯 이내의 요구 시간을 만족시키지 못함은 물론이다. 상기와 같은 문제를 해결하기 위해서는 수신 패킷의 분산 처리를 통해 디레이트 매칭 시간을 감소시키도록 추가적인 버퍼를 사용해야 하거나, 패킷 전송 클럭을 높이는 방안이 있으나 클럭을 높이는 방안은 이동 단말의 전력 소모를 증가시키는 또 다른 문제점을 발생시키며, 추가적인 버퍼의 사용은 이동 단말의 구성을 복잡하게 하고, 생산단가를 높이는 문제점이 있다.
본 발명은 목적은 수신 패킷의 디레이트 매칭 시간을 단축시키도록 된 고속 패킷 전송 시스템에서 디레이트 매칭 방법 및 그 장치를 제공하는 것이다.
상기 목적을 달성하기 위한 본 발명의 일관점에 따른 고속 패킷 전송 시스템에서 디레이트 매칭 방법은 고속 패킷 전송 시스템의 소정 송신단에서 레이트 매칭되어 송신된 초기 전송 패킷을 수신하는 소정 수신단의 수집 버퍼와 결합 버퍼 사이에서 디레이트 매칭을 수행하는 방법에 있어서, 상기 송신단에서 패킷 전송을 위한 소정 HARQ 파라미터가 포함된 고속 공용 제어 채널 정보를 상기 상기 수신단에서 수신하여 디코딩하는 제1 단계와, 상기 디코딩된 HARQ 파라미터를 근거로 수신 패킷의 디레이트 매칭을 위한 다수의 메모리 주소 정보를 생성 및 저장하는 제2 단계와, 상기 결합 버퍼의 각 메모리 주소 중 상기 레이트 매칭 시 천공된 비트가 저장되는 메모리 주소가 포함된 데이터를 초기화하는 제3 단계와, 상기 수집 버퍼로부터 출력된 패킷 데이터를 상기 결합 버퍼에 저장할 때 상기 메모리 주소 정보를 근거로 상기 천공된 비트에 대응되는 메모리 주소를 제외한 나머지 메모리 주소에 순차로 저장하는 제4 단계를 포함하여 이루어짐을 특징으로 한다.
상기 목적을 달성하기 위한 본 발명의 다른 관점에 따른 고속 패킷 전송 시스템에서 디레이트 매칭 방법은 고속 패킷 전송 시스템의 소정 송신단에서 레이트 매칭되어 송신된 재전송 패킷을 수신하는 소정 수신단의 수집 버퍼와 결합 버퍼 사이에서 디레이트 매칭을 수행하는 방법에 있어서, 상기 송신단에서 패킷 전송을 위한 소정 HARQ 파라미터가 포함된 고속 공용 제어 채널 정보를 상기 상기 수신단에서 수신하여 디코딩하는 제1 단계와, 상기 디코딩된 HARQ 파라미터를 근거로 수신 패킷의 디레이트 매칭을 위한 다수의 메모리 주소 정보를 생성 및 저장하는 제2 단계와, 상기 결합 버퍼에 저장된 이전 패킷 데이터와 상기 수집 버퍼에 저장된 상기 재전송 패킷을 결합하는 제3 단계와, 상기 제3 단계에 따라 결합된 패킷 데이터를 상기 결합 버퍼에 저장할 때 상기 메모리 주소 정보를 근거로 상기 레이트 매칭 시 천공된 비트에 대응되는 메모리 주소를 제외한 나머지 메모리 주소에 순차로 저장하는 제4 단계를 포함하여 이루어짐을 특징으로 한다.
상기 목적을 달성하기 위한 본 발명에 따른 고속 패킷 전송 시스템에서 디레이트 매칭 장치는 고속 패킷 전송 시스템의 소정 송신단에서 레이트 매칭된 수신 패킷을 디레이트 매칭하는 장치에 있어서, 상기 수신 패킷을 일시 저장하기 위한 수집 버퍼와, 상기 수집 버퍼로부터 출력된 수신 패킷을 미리 정해진 소정 메모리 주소 정보에 따라 저장하는 결합 버퍼와, 상기 송신단에서 송출되는 소정 HARQ 파라미터가 포함된 고속 공용 채널 정보를 디코딩하고 상기 수집 버퍼와 상기 결합 버퍼 사이의 디레이트 매칭 동작을 전반적으로 제어하는 제어부와, 상기 디코딩된 HARQ 파라미터를 근거로 상기 레이트 매칭 시 천공된 비트의 위치 정보가 포함된 상기 메모리 주소 정보를 생성하는 주소 생성부와, 상기 메모리 주소 정보를 저장하는 주소 버퍼와, 상기 제어부의 제어 하에 상기 디레이트 매칭의 수행 전에 상기 천공된 비트의 메모리 주소를 포함하여 상기 결합 버퍼의 메모리 주소에 저장된 적어도 하나의 데이터를 초기화하는 제로 삽입부를 포함하여 구성됨을 특징으로 한다.
이하 첨부된 도면을 참조하여 본 발명의 실시예를 설명하기로 한다. 그리고 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다.
그리고 레이트 매칭의 동작은 천공 또는 반복의 두 가지 경우로 수행되나 이 중 디레이트 매칭 과정에서 도 4와 같은 시간 초과의 문제가 발생되는 것은 천공의 경우만 해당되므로 이하 설명될 내용에서는 디레이트 매칭 시 천공과 관련된 부분만 설명하기로 한다.
도 5는 본 발명의 일실시예에 따른 고속 패킷 전송 시스템에서 디레이트 매칭 장치의 구성을 나타낸 블록 구성도로서, 이는 이동 단말 등의 수신단에 구비되어 도 1의 레이트 매칭 장치와 무선망을 경유하여 전송되는 초기 전송 패킷 또는 재전송 패킷 등의 입력신호(DIN)를 수집 버퍼(510)에 일시 저장한 후, 본 발명에 따른 소정 디레이트 매칭 과정을 수행하여 결합 버퍼(520)에 기입하고, 결합 버퍼(520)의 데이터를 도시되지 않은 디코더로 출력(DOUT)하는 동작을 수행하는 디레이트 매칭부(500)와, 상기 디레이트 매칭부(500)의 동작을 전반적으로 제어하는 제어부(600)를 포함하여 구성된다.
본 발명에서 상기 제어부(600)는 도 2의 장치와 동일한 방식으로 기지국으로부터 전송되는 HS-SCCH 정보를 수신하고, 상기 HS-SCCH 정보에 포함된 HARQ 파라미터를 판독하여 수신 패킷이 초기 전송 패킷인지 재전송 패킷인지를 확인한다. 또한 본 발명에서 상기 디레이트 매칭부(500)는 디레이트 매칭 수행 전에 천공된 데이터를 제외한 수신 패킷의 각 데이터가 저장되는 결합 버퍼(520)의 메모리 주소를 미리 산출하여 주소 버퍼(530)에 저장한 후, 수신 패킷에 대한 디레이트 매칭 수행 시 실제 물리 채널을 통해 수신되는 데이터만을 결합 버퍼(520)에 저장하도록 구성된다.
즉 HARQ 표준에서는 상기 HS-SCCH을 통해 이후 전송될 패킷이 초기 전송 패킷인지 재전송 패킷인지 여부와, HS-DSCH를 통해 전송되는 패킷의 비트열에 대해 레이트 매칭 시 천공이 이루어진 경우 해당 비트열에서 천공된 데이터의 위치 정보를 이동 단말에 알려주도록 되어 있다. 따라서 도 5의 제어부(600)는 상기 HARQ 파라미터 정보를 이용하여 제로 삽입부(540)로는 초기 전송 패킷 인지 여부를 알려주고, 주소 생성부(550)로는 천공된 비트의 위치 정보를 전달하여 실제 물리 채널을 통해 수신된 패킷이 저장되는 메모리 주소를 산출하게 된다.
본 발명에서 상기 주소 생성부(550)는 상기 HS-SCCH 정보의 디코딩이 완료된 시점(도 3의 T1 시점)부터 수집 버퍼(510)에서 수신 패킷의 출력이 이루어지기 전에 상기 메모리 주소를 산출하여 주소 버퍼(530)에 저장한다. 그리고 상기 제로 삽입부(540)는 상기 HS-SCCH 정보의 판독 결과 이후 수신될 패킷이 초기 전송 패킷으로 확인된 경우 디레이트 매칭 수행 전에 결합 버퍼(520)에 저장된 모든 데이터를 "0"으로 초기화하는 동작을 수행한다.
그리고 수집 버퍼(510)에 저장된 수신 패킷의 비트열은 디레이트 매칭 시 순차로 출력되어 주소 생성부(550)를 통해 지정된 결합 버퍼(520)의 메모리 주소에 저장된다. 이 경우 주소 생성부(550)는 주소 버퍼(530)에 미리 저장된 메모리 주소를 참조하여 수신 패킷의 비트열이 기입되는 메모리 주소를 결합 버퍼(520)로 제공하고, 결합 버퍼(520)는 제공된 메모리 주소에 따라 수신 패킷을 디레이트 매칭하여 저장하여 도시되지 않은 디코더로 출력하게 된다.
한편 상기 HS-SCCH 정보의 판독 결과 이후 수신될 패킷이 재전송 패킷으로 확인된 경우 제어부(600)는 상기 제로 삽입부(540)를 통한 초기화 동작을 수행하지 않고, 제어부(600)는 상기 결합 버퍼(520)로부터 도 10의 (B)와 같이 예컨대, 5, 10, 15,... 번째 메모리 주소의 천공된 비트를 제외한 나머지 비트열만을 순차로 출력하여 재전송 패킷의 비트열과 결합기(521)를 통해 결합시킨 후, 다시 결합 버퍼(520)에 저장시키게 된다.
상기한 구성에 의하면, 수집 버퍼(510)에는 도 10의 (A)와 같이 M 개의 비트 열로 이루어진 패킷이 저장되고, 결합 버퍼(520)에는 종국적으로 도 10의 (B)와 같이 N 개(여기서 N>M)의 비트열로 이루어진 디레이트 매칭 된 패킷이 저장되어 도 2의 디레이트 매칭 장치와 동일한 결과를 얻을 수 있다.
그리고 상기한 본 발명에 의하면, 디레이트 매칭의 수행 전에 결합 버퍼(520)의 전체 메모리 주소에 대한 초기화 동작을 통해 도 10의 (B)에서 예컨대, 5, 10, 15, ... 번째 메모리 주소에는 천공된 비트 "0"이 미리 저장되고, 이후 디레이트 매칭 시 수집 버퍼(510)에 저장된 비트열은 결합 버퍼(520)의 1, 2, 3, 4, 6, ..., 8, 9, 11, .....번째 메모리 주소에 순차로 저장되므로 디레이트 매칭 과정에서 실제 물리 계층을 통해 수신된 M 개의 비트열에 대해서만 결합 버퍼(520)에 기입하면 된다. 따라서 본 발명에 의하면, 디레이트 매칭 과정에 요구되는 시간을 천공된 비트 "0"의 기입 시간 만큼 단축할 수 있다.
도 6은 본 발명의 일실시예에 따른 고속 패킷 전송 시스템에서 디레이트 매칭 방법을 설명하기 위한 플로우챠트로서, 도 6의 방법을 도 5의 디레이트 매칭 장치를 이용하여 설명하기로 한다.
먼저 도시되지 않은 기지국 등의 송신단은 순방향 패킷을 전송하기 전에 전술한 레이트 매칭 과정을 수행하여 전송 대상 데이터를 물리 채널에서 전송 가능한 비트수로 맞춘 후, 해당 패킷 전송을 위한 HARQ 파라미터 정보가 포함된 HS-SCCH 정보를 무선망을 통해 송출하게 된다. 이후 601 단계에서 이동 단말 등의 수신단은 HS-SCCH 정보를 수신 및 디코딩하여 디레이트 매칭을 위한 기본정보를 획득하게 된다. 상기 기본정보에는 예컨대, 레이트 매칭 과정에서 천공된 비트의 위치 정보와 이후 전송될 패킷이 초기 전송 패킷인지 재전송 패킷인지 여부를 확인하는 정보가 포함된다.
한편 상기 601 단계에 따른 HS-SCCH의 전송이 시작된 후 예컨대, 도 3과 같이 2 슬롯의 시간이 경과되면, 기지국은 HS-DSCH을 통해 전송하고자 하는 데이터가 포함된 패킷을 이동 단말로 전송하고, 603 단계에서 이동 단말의 수신단은 수신된 HS-DSCH 정보를 복조하여 도 5의 디레이트 매칭 장치의 입력신호(DIN)로 제공한다. 그리고 605 단계에서 디레이트 매칭 장치의 수집 버퍼(510)는 상기한 과정에 따라 수신된 데이터를 도 10의 (A)와 같이 일시 저장하게 된다.
한편 상기 603, 605 단계의 진행과 병행하여 도 5의 주소 생성부(550)는 607 단계에서 제어부(600)로부터 전달된 천공된 비트의 위치 정보를 이용하여 수신 패킷의 각 데이터가 저장되는 메모리 주소를 생성하여 주소 버퍼(530)에 저장한다. 이때 천공된 비트의 데이터 "0"이 저장되는 메모리 주소는 수신 패킷이 저장되는 메모리 주소열에서 예컨대, 일정 간격으로 비어 있는 주소이다. 그리고 상기와 같은 메모리 주소의 생성은 실제 수집 버퍼(510)에서 결합 버퍼(520)로 데이터가 출력되기 전까지는 가능하지만 HS-SCCH 정보의 디코딩이 완료된 시점(도 3의 T1 시점)부터 예컨대, HS-DSCH 정보의 수신 완료 전 시점(도 3의 T2 시점) 안에 수행되는 것이 바람직하다.
이후 607 단계에서 제어부(600)는 상기와 같은 메모리 주소 산출이 완료된 후, 제로 삽입부(540)로 현재 수신된 패킷이 초기 전송 패킷인지 재전송 패킷인지 여부를 통보하고, 608 단계에서 초기 전송 패킷으로 확인된 경우 609 단계에서 제로 삽입부(540)는 결합 버퍼(520)의 전체 메모리 주소에 저장된 데이터를 "0"으로 초기화시키게 된다. 이때 이동 단말의 수신 패킷이 재전송 패킷인 경우 상기 609 단계의 초기화 동작은 생략된다.
그리고 611 단계에서 수신된 패킷이 초기 전송 패킷으로 확인된 경우 613 단계에서 제어부(600)는 수집 버퍼(510)와 결합 버퍼(520)의 동작을 제어하여 수집 버퍼(510)로부터 출력된 데이터를 디레이트 매칭하여 결합 버퍼(520)에 저장시키게 된다. 이때 천공된 비트의 데이터 "0"이 삽입된 메모리 주소가 5, 10, 15.... 번째 메모리 주소인 경우 도 10의 (A)에서 수집 버퍼(510)의 1, 2, 3, 4 번째 메모리 주소에 저장된 데이터는 결합 버퍼(520)의 동일 메모리 주소에 저장되고, 수집 버퍼(510)의 5 번째 메모리 주소에 저장된 데이터는 천공된 비트의 데이터 "0"이 삽입되는 메모리 주소를 건너 뛰고 결합 버퍼(520)의 6 번째 메모리 주소에 저장되는 방식으로 디레이트 매칭이 이루어진다.
한편 상기 611 단계에서 수신된 패킷이 재전송 패킷으로 확인된 경우 제어부(600)는 수집 버퍼(510)와 결합 버퍼(520)의 동작을 제어하여 수집 버퍼(510)로부터 출력된 데이터와 결합 버퍼(520)에 저장되어 있던 이전 데이터를 정해진 메모리 주소에 따라 결합기(521)를 통해 결합하여 결합 버퍼(520)에 다시 저장하게 된다. 이때 결합 버퍼(520)에서 천공된 비트의 데이터 "0"은 상기 재전송 패킷의 데이터와 결합되지 않는다.
이 경우 예컨대 천공된 비트의 데이터 "0"이 삽입된 메모리 주소가 5, 10, 15.... 번째 메모리 주소인 경우 도 10의 (A)에서 수집 버퍼(510)의 1, 2, 3, 4 번째 메모리 주소에 저장된 데이터와 결합 버퍼(520)는 결합기(521)를 통해 결합되어 다시 결합 버퍼(520)의 동일 메모리 주소에 저장되고, 수집 버퍼(510)의 5 번째 메모리 주소에 저장된 데이터와 결합 버퍼(520)의 6 번째 메모리 주소에 저장된 데이터가 결합되는 방식으로 디레이트 매칭이 이루어진다.
따라서 상기한 방법에 의하면, 디레이트 매칭 시 천공된 비트의 데이터 "0"이 삽입되는 위치를 고려하여 실제 수신 패킷의 비트열이 저장되는 메모리 주소를 미리 계산하여 저장해 두고, 천공된 비트의 데이터 "0"은 초기화 동작에 따라 디레이트 매칭 전에 일괄하여 기입하게 되므로 디레이트 매칭 시 실제 수신 패킷의 데이터량 만큼만 결합 버퍼(520)에 기입할 수 있고, 그 결과 디레이트 매칭 시 요구되는 시간을 단축할 수 있게 된다.
도 7은 본 발명의 다른 실시예에 따른 고속 패킷 전송 시스템에서 디레이트 매칭 장치의 구성을 나타낸 블록 구성도로서, 이는 도 5의 장치와 같이 수집 버퍼(710), 결합 버퍼(720), 결합기(721), 주소 버퍼(730), 제로 삽입부(740) 및 주소 생성부(750)가 구비된 디레이트 매칭부(700)와, 상기 디레이트 매칭부(700)의 동작을 전반적으로 제어하는 제어부(800)를 포함하여 구성된다.
도 7의 디레이트 매칭 장치는 제로 삽입부(740)를 통한 초기화 동작 시 결합 버퍼(720)의 모든 메모리 주소에 저장된 데이터를 "0"으로 초기화하지 않고, 천공된 비트가 삽입되는 메모리 주소에만 데이터 "0"을 삽입하도록 구성된 것으로 제로 삽입부(740)는 주소 버퍼(730)로부터 천공된 비트가 삽입되는 메모리 주소를 전달 받는다. 그리고 이외의 동작은 도 5의 장치와 동일하므로 그 상세한 설명은 생략하기로 한다.
도 8은 본 발명의 다른 실시예에 따른 고속 패킷 전송 시스템에서 디레이트 매칭 방법을 설명하기 위한 플로우챠트로서, 도 8의 방법은 도 7의 디레이트 매칭 장치에 적용된다. 도 8의 방법은 809 단계와 같이 결합 버퍼(720)에서 천공된 데이터가 저장되는 메모리 주소에만 데이터 "0"을 삽입하는 초기화 동작을 수행하도록 된 것이다. 그리고 도 8의 801 단계 내지 808 단계와 811 단계 내지 817 단계의 도 7의 대응되는 단계와 동일하므로 그 상세한 설명은 생략하기로 한다.
도 9는 도 3의 T2 시점과 T3 시점에 사이에서 수신 패킷이 이동 단말의 수신단 내 도시되지 않은 입력 버퍼(Input Buffer) 및 인터리빙 버퍼(Interleaving Buffer)와, 디레이트 매칭 수행을 위한 수집 버퍼(510, 710) 및 결합 버퍼(520, 720)와, 도시되지 않은 디코딩 버퍼(Decoding Buffer)를 경유하는 과정에서 소요되는 시간을 순차로 나타낸 것으로서, 이는 도 4에서와 같이 3GPP release 15에서 이동 단말(UE) 카테고리 10에 대한 디코딩 시간을 일예로 나타낸 것으로서, 이는 프로세스 타임이 가장 길어지게 되는 IR buffer size 88,000, transport block size가 27,954 bits 인 경우이다.
도 9에서 상기 수집 버퍼(510, 710)와 결합 버퍼(520, 720) 사이에서 수행되는 디레이트 매칭 과정은 본 출원인의 실험에 의하면, 도 4의 2.736ms 보다 대폭 감소된 0.938ms가 소요됨을 알 수 있다. 따라서 본 발명에 따른 디레이트 매칭 장치를 사용하는 경우 상기 7.5 슬롯(5ms) 내의 요구 시간을 충족시킬 수 있게 된다.
이상 설명한 바와 같이 본 발명에 의하면, 순방향 패킷 전송 시 레이트 매칭을 수행하는 고속 패킷 전송 시스템의 추가적인 버퍼를 사용하거나 전송 클럭을 높이지 않고도 수신단에서 수신 패킷의 디레이트 매칭 시간을 대폭 단축시킬 수 있는 디레이트 매칭 방법 및 그 장치를 제공할 수 있다.
또한 본 발명에 의하면, 비교적 간단한 구성으로 디레이트 매칭 장치를 구성하므로 모든 카테고리의 단말에 적용가능함은 물론 단말의 복잡도를 감소시키고, 디레이트 매칭 장치의 생산단가를 절감할 수 있다.

Claims (9)

  1. 고속 패킷 전송 시스템의 소정 송신단에서 레이트 매칭되어 송신된 초기 전송 패킷을 수신하는 소정 수신단의 수집 버퍼와 결합 버퍼 사이에서 디레이트 매칭을 수행하는 방법에 있어서,
    상기 송신단에서 패킷 전송을 위한 소정 HARQ 파라미터가 포함된 고속 공용 제어 채널 정보를 상기 수신단에서 수신하여 디코딩하는 제1 단계와,
    상기 디코딩된 HARQ 파라미터를 근거로 수신 패킷의 디레이트 매칭을 위한 다수의 메모리 주소 정보를 생성 및 저장하는 제2 단계와,
    상기 결합 버퍼의 각 메모리 주소 중 상기 레이트 매칭 시 천공된 비트가 저장되는 메모리 주소가 포함된 데이터를 초기화하는 제3 단계와,
    상기 수집 버퍼로부터 출력된 패킷 데이터를 상기 결합 버퍼에 저장할 때 상기 메모리 주소 정보를 근거로 상기 천공된 비트에 대응되는 메모리 주소를 제외한 나머지 메모리 주소에 순차로 저장하는 제4 단계를 포함하여 이루어짐을 특징으로 하는 고속 패킷 전송 시스템에서 디레이트 매칭 방법.
  2. 제 1 항에 있어서,
    상기 제2 단계는 상기 고속 공용 제어 채널 정보의 디코딩이 완료된 후 상기 결합 버퍼로 상기 초기 전송 패킷의 비트열이 전달되기 전에 수행됨을 특징으로 하 는 고속 패킷 전송 시스템에서 디레이트 매칭 방법.
  3. 제 1 항에 있어서,
    상기 HARQ 파라미터는 상기 레이트 매칭 시 천공된 비트의 위치 정보와 해당 전송 패킷이 초기 전송 패킷인지 재전송 패킷인지 여부를 확인하는 정보가 포함됨을 특징으로 하는 고속 패킷 전송 시스템에서 디레이트 매칭 방법.
  4. 제 1 항에 있어서,
    상기 제3 단계에서 초기화는 상기 결합 버퍼의 모든 메모리 주소에 저장된 데이터를 0으로 설정함을 특징으로 하는 고속 패킷 전송 시스템에서 디레이트 매칭 방법.
  5. 제 1 항에 있어서,
    상기 제3 단계에서 초기화는 상기 결합 버퍼의 메모리 주소 중 상기 천공된 비트에 대응되는 메모리 주소에 저장된 데이터만을 0으로 설정함을 특징으로 하는 고속 패킷 전송 시스템에서 디레이트 매칭 방법.
  6. 고속 패킷 전송 시스템의 소정 송신단에서 레이트 매칭되어 송신된 재전송 패킷을 수신하는 소정 수신단의 수집 버퍼와 결합 버퍼 사이에서 디레이트 매칭을 수행하는 방법에 있어서,
    상기 송신단에서 패킷 전송을 위한 소정 HARQ 파라미터가 포함된 고속 공용 제어 채널 정보를 상기 수신단에서 수신하여 디코딩하는 제1 단계와,
    상기 디코딩된 HARQ 파라미터를 근거로 수신 패킷의 디레이트 매칭을 위한 다수의 메모리 주소 정보를 생성 및 저장하는 제2 단계와,
    상기 결합 버퍼에 저장된 이전 패킷 데이터와 상기 수집 버퍼에 저장된 상기 재전송 패킷을 결합하는 제3 단계와,
    상기 제3 단계에 따라 결합된 패킷 데이터를 상기 결합 버퍼에 저장할 때 상기 메모리 주소 정보를 근거로 상기 레이트 매칭 시 천공된 비트에 대응되는 메모리 주소를 제외한 나머지 메모리 주소에 순차로 저장하는 제4 단계를 포함하여 이루어짐을 특징으로 하는 고속 패킷 전송 시스템에서 디레이트 매칭 방법.
  7. 고속 패킷 전송 시스템의 소정 송신단에서 레이트 매칭된 수신 패킷을 디레이트 매칭하는 장치에 있어서,
    상기 수신 패킷을 일시 저장하기 위한 수집 버퍼와,
    상기 수집 버퍼로부터 출력된 수신 패킷을 미리 정해진 소정 메모리 주소 정 보에 따라 저장하는 결합 버퍼와,
    상기 송신단에서 송출되는 소정 HARQ 파라미터가 포함된 고속 공용 채널 정보를 디코딩하고 상기 수집 버퍼와 상기 결합 버퍼 사이의 디레이트 매칭 동작을 전반적으로 제어하는 제어부와,
    상기 디코딩된 HARQ 파라미터를 근거로 상기 레이트 매칭 시 천공된 비트의 위치 정보가 포함된 상기 메모리 주소 정보를 생성하는 주소 생성부와,
    상기 메모리 주소 정보를 저장하는 주소 버퍼와,
    상기 제어부의 제어 하에 상기 디레이트 매칭의 수행 전에 상기 천공된 비트의 메모리 주소를 포함하여 상기 결합 버퍼의 메모리 주소에 저장된 적어도 하나의 데이터를 초기화하는 제로 삽입부를 포함하여 구성됨을 특징으로 하는 고속 패킷 전송 시스템에서 디레이트 매칭 장치.
  8. 제 7 항에 있어서,
    상기 제로 삽입부는 상기 전송 패킷의 초기전송 및 재전송 여부에 따라 상기 결합 버퍼를 초기화하도록 구성됨을 특징으로 하는 고속 패킷 전송 시스템에서 디레이트 매칭 장치.
  9. 제 7 항에 있어서,
    상기 제로 삽입부는 상기 전송 패킷의 초기전송 및 재전송 여부에 따라 상기결합 버퍼의 메모리 주소 중 상기 천공된 비트의 메모리 주소에 대응되는 저장 데이터를 0으로 초기화하도록 구성됨을 특징으로 하는 고속 패킷 전송 시스템에서 디레이트 매칭 장치.
KR1020040013590A 2004-02-27 2004-02-27 고속 패킷 전송 시스템에서 디레이트 매칭 방법 및 그 장치 KR100605811B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020040013590A KR100605811B1 (ko) 2004-02-27 2004-02-27 고속 패킷 전송 시스템에서 디레이트 매칭 방법 및 그 장치
US11/066,551 US7391727B2 (en) 2004-02-27 2005-02-28 De-rate matching method and apparatus in a high speed downlink packet access system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040013590A KR100605811B1 (ko) 2004-02-27 2004-02-27 고속 패킷 전송 시스템에서 디레이트 매칭 방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20050087892A KR20050087892A (ko) 2005-09-01
KR100605811B1 true KR100605811B1 (ko) 2006-08-01

Family

ID=34918694

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040013590A KR100605811B1 (ko) 2004-02-27 2004-02-27 고속 패킷 전송 시스템에서 디레이트 매칭 방법 및 그 장치

Country Status (2)

Country Link
US (1) US7391727B2 (ko)
KR (1) KR100605811B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100888503B1 (ko) 2006-12-01 2009-03-12 한국전자통신연구원 통신 시스템의 디레이트 매칭 방법 및 장치
KR100950770B1 (ko) 2007-12-13 2010-04-05 한국전자통신연구원 디레이트 매칭 방법 및 장치

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7269783B2 (en) * 2003-04-30 2007-09-11 Lucent Technologies Inc. Method and apparatus for dedicated hardware and software split implementation of rate matching and de-matching
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
TWI301381B (en) * 2005-03-24 2008-09-21 Nokia Corp Method for controlling transmission over a wireless communication link, and mobile station and network node for a wireless communication network
CN101283537A (zh) * 2005-10-11 2008-10-08 松下电器产业株式会社 发送装置及发送方法
US20070189231A1 (en) * 2006-02-14 2007-08-16 Chang Li F Method and system for implementing a bufferless HARQ processor
US7668188B2 (en) * 2006-02-14 2010-02-23 Broadcom Corporation Method and system for HSDPA bit level processor engine
KR100846345B1 (ko) * 2006-06-29 2008-07-15 삼성전자주식회사 광대역무선접속 통신시스템에서 하이브리드 에이알큐메모리 제어 장치 및 방법
JP5087479B2 (ja) * 2007-07-16 2012-12-05 イノヴァティヴ ソニック リミテッド 無線通信システムにおいてｈａｒｑ機能を改善する方法及び装置
KR101392446B1 (ko) * 2007-08-23 2014-05-07 삼성전자주식회사 통신 시스템에서 데이터 전송율 역정합 방법 및 장치
WO2009048283A2 (en) * 2007-10-09 2009-04-16 Lg Electronics Inc. Method of transmitting data using constellation rearrangement
US8488662B2 (en) * 2007-12-21 2013-07-16 Mediatek Inc. Receiver bit rate processing
US8276034B2 (en) * 2007-12-27 2012-09-25 Ricoh Company, Limited Information processing apparatus, information processing method, and computer program product
US8441981B2 (en) * 2008-02-14 2013-05-14 Qualcomm Incorporated Exploiting known rate matching information in blind decoding of downlink wireless data transmissions
KR20100071490A (ko) 2008-12-19 2010-06-29 한국전자통신연구원 디레이트 매칭하는 방법 및 그 장치
KR101159165B1 (ko) * 2009-11-11 2012-06-22 한국전자통신연구원 디레이트 매칭과 디인터리빙을 처리하는 방법 및 장치
KR101269901B1 (ko) 2009-12-15 2013-05-31 한국전자통신연구원 Ｈａｒｑ를 지원하는 데이터 디레이트 매처 및 방법
US8817711B2 (en) * 2009-12-18 2014-08-26 Broadcom Corporation Method and system for concurrently locating systematic bits and parity bits in physical channel memory to increase HARQ processing speed in 3GPP CPC system
CN102546082B (zh) * 2010-12-23 2015-02-18 联芯科技有限公司 解速率匹配方法及装置
CN103312442B (zh) * 2012-03-15 2017-11-17 中兴通讯股份有限公司 基于有限长度循环缓存速率匹配的数据发送方法及装置
CN104184541B (zh) * 2013-05-24 2018-12-18 中兴通讯股份有限公司 一种lte下行解速率匹配方法及装置
CN105187162B (zh) * 2015-09-24 2018-04-27 北京思朗科技有限责任公司 一种多粒度并行解速率匹配方法和装置
EP4027572A1 (en) * 2016-09-30 2022-07-13 Sony Group Corporation Wireless telecommunications apparatus and methods
CN113472476B (zh) * 2020-03-31 2023-08-01 广州海格通信集团股份有限公司 解速率匹配方法、装置、计算机设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000188609A (ja) * 1998-12-21 2000-07-04 Nippon Telegr & Teleph Corp <Ntt> パケット通信装置
KR20030032381A (ko) * 2001-10-17 2003-04-26 삼성전자주식회사 이동통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법
KR20030041728A (ko) * 2001-11-21 2003-05-27 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 물리 제어 채널을위한 부호화 장치 및 방법
KR20030091243A (ko) * 2002-05-25 2003-12-03 삼성전자주식회사 무선 패킷 데이터 채널 수신장치 및 방법

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6901063B2 (en) * 2002-05-13 2005-05-31 Qualcomm, Incorporated Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems
US7269783B2 (en) * 2003-04-30 2007-09-11 Lucent Technologies Inc. Method and apparatus for dedicated hardware and software split implementation of rate matching and de-matching

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000188609A (ja) * 1998-12-21 2000-07-04 Nippon Telegr & Teleph Corp <Ntt> パケット通信装置
KR20030032381A (ko) * 2001-10-17 2003-04-26 삼성전자주식회사 이동통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법
KR20030041728A (ko) * 2001-11-21 2003-05-27 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 물리 제어 채널을위한 부호화 장치 및 방법
KR20030091243A (ko) * 2002-05-25 2003-12-03 삼성전자주식회사 무선 패킷 데이터 채널 수신장치 및 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100888503B1 (ko) 2006-12-01 2009-03-12 한국전자통신연구원 통신 시스템의 디레이트 매칭 방법 및 장치
KR100950770B1 (ko) 2007-12-13 2010-04-05 한국전자통신연구원 디레이트 매칭 방법 및 장치

Also Published As

Publication number Publication date
US20050201283A1 (en) 2005-09-15
KR20050087892A (ko) 2005-09-01
US7391727B2 (en) 2008-06-24

Similar Documents

Publication Publication Date Title
KR100605811B1 (ko) 고속 패킷 전송 시스템에서 디레이트 매칭 방법 및 그 장치
KR100403738B1 (ko) 복합 재전송형식을 사용하는 데이터 통신시스템의 데이터송수신장치 및 방법
KR100557167B1 (ko) 이동통신시스템에서의 재전송 장치 및 방법
KR100762632B1 (ko) 부호 분할 다중 접속 통신 시스템에서 전송 채널 다중화/역다중화 장치 및 방법
KR100516686B1 (ko) 부호분할다중접속 이동통신시스템의 복합 재전송방법
US8189559B2 (en) Rate matching for hybrid ARQ operations
KR100433891B1 (ko) 복합 재전송형식을 사용하는 데이터 통신시스템의 데이터송수신 방법
US8213354B2 (en) Method for transmission of ACK/NACK for uplink enhancement in a TDD mobile communication system
KR100494251B1 (ko) Ａｒｑ 송신기, ａｒｑ 수신기 및 ａｒｑ 방법
CN1756141B (zh) 用于执行自动重发的无线设备
US7545731B2 (en) Virtual buffer size management system for the transmission of blocks of data bits in an HS-DSCH downlink channel of a mobile communications network
RU2328832C2 (ru) Схема выбора стратегии избыточности
US8121096B2 (en) Method and apparatus for circular buffer-based rate matching and burst multiplexing for packet data transmission in a communication system
EP2093921A1 (en) Method and system for memory management in a harq communication system
US20090238066A1 (en) Selection of retransmission settings for harq in wcdma and lte networks
US7178089B1 (en) Two stage date packet processing scheme
US8065595B2 (en) Apparatus and method for allocating memory space in a mobile communication system
KR101433834B1 (ko) 이동통신 시스템에서 전송 시간 간격 재구성 장치 및 방법
JP4238004B2 (ja) 無線通信システムにおいて制御情報を処理する方法
JP4434034B2 (ja) 適応変調方式に適したベースバンド復調アーキテクチャ
US6604216B1 (en) Telecommunications system and method for supporting an incremental redundancy error handling scheme using available gross rate channels
JP2006033156A (ja) 通信装置
CN101087184A (zh) 无线通讯***提升数据传输效率的方法及其相关装置
EP1501232B1 (en) A method and receiver for buffering data employing HARQ and two stage rate matching
KR100899736B1 (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
LAPS Lapse due to unpaid annual fee