KR20030004618A - Apparatus and method for retransmitting packet data in high speed downlink packet access system - Google Patents

Apparatus and method for retransmitting packet data in high speed downlink packet access system Download PDF

Info

Publication number
KR20030004618A
KR20030004618A KR1020010040158A KR20010040158A KR20030004618A KR 20030004618 A KR20030004618 A KR 20030004618A KR 1020010040158 A KR1020010040158 A KR 1020010040158A KR 20010040158 A KR20010040158 A KR 20010040158A KR 20030004618 A KR20030004618 A KR 20030004618A
Authority
KR
South Korea
Prior art keywords
retransmission
mixed
received
rlc
block
Prior art date
Application number
KR1020010040158A
Other languages
Korean (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 KR1020010040158A priority Critical patent/KR20030004618A/en
Publication of KR20030004618A publication Critical patent/KR20030004618A/en

Links

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/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]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2628Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using code-division multiple access [CDMA] or spread spectrum multiple access [SSMA]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W80/00Wireless network protocols or protocol adaptations to wireless operation

Abstract

PURPOSE: An apparatus and a method for re-transmitting packet data in a high speed downlink packet transmission system are provided to efficiently use transmission resources by preventing an unnecessary repetition transmission or clearance when re-transmitting the packet data. CONSTITUTION: If a coded block is inputted through a Uu interface(501), a physical layer entity checks whether the coded block is a retransmitted block(502). If the coded block is the retransmitted block, the physical layer entity performs a soft combining(504) and checks a CRC(Cyclic Redundancy Check) error(503). If the inputted block is an initially transmitted block, the physical layer entity checks the CRC error(503). If an error is generated in the CRC, the physical layer entity transmits the coded block to an HARQ(Hybrid Automatic Retransmission Request) processor corresponding to a receiving channel(507). The physical layer entity transmits a primitive(PHY-DAT-IND) between a physical layer and a MAC(Medium Access Control) including parameters such as a TFI, a TBS(Transport Block Set), a CRC result, and an HARQ status to a MAC-h entity(510).

Description

고속순방향패킷전송 시스템의 패킷 데이터 재전송 장치 및 방법{APPARATUS AND METHOD FOR RETRANSMITTING PACKET DATA IN HIGH SPEED DOWNLINK PACKET ACCESS SYSTEM}Packet data retransmission apparatus and method in a high speed forward packet transmission system {APPARATUS AND METHOD FOR RETRANSMITTING PACKET DATA IN HIGH SPEED DOWNLINK PACKET ACCESS SYSTEM}

본 발명은 고속 순방향 패킷 접속방식을 적용하는 부호분할다중접속 통신시스템의 패킷 데이터 전송에 관한 것으로, 특히 패킷 데이터의 재전송시 불필요한 중복전송이나 폐기를 방지하여 전송자원을 효율적으로 사용할 수 있는 고속순방향패킷전송 시스템의 재전송 장치 및 방법에 관한 것이다.The present invention relates to packet data transmission in a code division multiple access communication system employing a high speed forward packet access method. In particular, the present invention relates to a high speed forward packet that can efficiently use transmission resources by preventing unnecessary duplication or discard of packet data. A retransmission apparatus and method for a transmission system.

일반적으로, 고속 순방향 패킷 접속(High Speed Downlink Packet Access: 이하 "HSDPA"라 칭한다.)은 UMTS 통신 시스템에서 순방향 고속 패킷 전송을 지원하기 위한 순방향 데이터 채널(High Speed-Downlink Shared Channel: HS-DSCH)과 관련된 제어채널들을 포함한 데이터 전송방식을 총칭한다. 상기 HSDPA를 지원하기 위해서 적응적 변조방식 및 코딩 방식(Adaptive Modulation and Coding: 이하 AMC라 한다), 혼화 자동 재전송 요구(Hybrid Automatic Retransmission Request: 이하 HARQ"라 함) 및 빠른 셀 선택(Fast Cell Selection: 이하 FCS"라 함)이 제안되었다. 이하 UMTS 통신시스템의 구조를 나타낸 도 1을 참조하여 UMTS 통신시스템의 구성을 설명하고, 상기 AMC, HARQ, 및 FCS를 구체적으로 설명한다.In general, a high speed downlink packet access (hereinafter referred to as "HSDPA") is a high speed downlink shared channel (HS-DSCH) for supporting forward high speed packet transmission in a UMTS communication system. General term for data transmission including control channels associated with In order to support the HSDPA, an adaptive modulation and coding scheme (hereinafter referred to as AMC), a hybrid automatic retransmission request (hereinafter referred to as HARQ "), and fast cell selection (Fast Cell Selection: (Hereinafter referred to as FCS) has been proposed. Hereinafter, the configuration of the UMTS communication system will be described with reference to FIG. 1 showing the structure of the UMTS communication system, and the AMC, HARQ, and FCS will be described in detail.

상기 UMTS 통신시스템은 코어 네트워크(Core Network: 100)과, 복수개의 무선 네트워크 서브시스템(Radio Network Subsystem: 이하 RNS"라 한다: 110, 120)과, UE(이하 설명의 편이상 단말 또는 사용자로 용어를 혼용하여 사용한다: 130)로 구성된다. 상기 RNS(110, 120)는 무선 네트워크 제어기(Radio Network Controller:이하 RNC"라 한다) 및 복수개의 기지국(이하 설명의 편이상 Node B 또는 셀로 용어를 혼용하여 사용한다)들로 구성된다. 예를 들면, 상기 RNS(110)은 RNC(111)과 복수개의 기지국(113, 115)으로 구성된다. 상기 RNC는 그 역할에 따라 Serving RNC(이하 "SRNC"라 칭한다), Drift RNC(이하 "DRNC"라 칭한다) 또는 Controlling RNC(이하 "CRNC"라 칭한다)라 불리운다. 이때, SRNC와 DRNC는 각각의 단말기에 따라 분류되는 이름으로서, 각 단말기의 정보를 관리하고 Core network과의 데이터 전송을 담당하는 RNC를 그 단말기의 SRNC라 칭하며, 단말의 데이터가 SRNC가 아닌 다른 RNC를 거쳐 SRNC로 송수신되는 경우 상기 RNC를 그 단말기의 DRNC라 칭한다. 상기 CRNC는 각각의 Node B를 제어하는 RNC를 각 Node B의 CRNC라 칭한다. 도1을 예를 들면, UE(130)의 정보를 RNC(111)가 관리하고 있으면 상기 RNC(111)이 SRNC가 되고, 상기 UE(130) 가 이동하여 UE(130)의 데이터가 RNC(121)를 통해 송수신되면 상기 RNC(121)가 DRNC가 된다. 그리고 기지국(113)을 제어하는 RNC(111)가 기지국(113)의 CRNC가 된다.The UMTS communication system is referred to as a core network (Core Network) 100, a plurality of radio network subsystems (hereinafter referred to as RNS): 110, 120, and a UE (hereinafter, referred to as a terminal or a user in one or more descriptions). It is composed of: 130. The RNS 110, 120 is a radio network controller (hereinafter referred to as RNC) and a plurality of base stations (hereinafter referred to as Node B or a cell) To use). For example, the RNS 110 is composed of an RNC 111 and a plurality of base stations 113 and 115. The RNC is called a Serving RNC (hereinafter referred to as "SRNC"), Drift RNC (hereinafter referred to as "DRNC"), or Controlling RNC (hereinafter referred to as "CRNC") depending on its role. In this case, SRNC and DRNC are names classified according to respective terminals. The RNC that manages the information of each terminal and is responsible for data transmission with the core network is called the SRNC of the terminal, and the data of the terminal is not the SRNC. When the RNC is transmitted and received through the SRNC, the RNC is called a DRNC of the terminal. The CRNC refers to the RNC controlling each Node B as the CRNC of each Node B. For example, if the RNC 111 manages the information of the UE 130, the RNC 111 becomes an SRNC, and the UE 130 moves so that the data of the UE 130 is the RNC 121. The RNC 121 becomes a DRNC when transmitted and received through the Rx121. The RNC 111 controlling the base station 113 becomes the CRNC of the base station 113.

먼저, AMC는 특정 기지국과 UE사이의 채널 상태에 따라 서로 다른 데이터 채널의 변조방식과 코딩방식을 결정하여 cell 전체의 사용효율을 높여 주는 데이터 전송 방식이다. 따라서 상기 AMC는 복수개의 변조방식들과 복수개의 코딩방식들을 가지며, 상기 변조방식들과 코딩방식들 중 각각 하나씩을 조합하여 가지고 있으며, 상기 기지국과 UE 사이의 채널 상태에 따라 하나의 조합을 결정하고 결정된 조합으로 데이터 채널을 변조 및 코딩한다. 통상 상기 변조방식과 코딩방식의 조합 각각을 변조 및 코딩 스킴(Modulation and Coding Scheme: 이하 MCS"라 함)이라고 하며,상기 변조방식들과 코딩 방식들의 조합 수에 따라 level 1에서 level n까지 복수개의 MCS들을 정의할 수 있다. 다시 말하면, AMC는 상기 MCS의 level을 UE(130)과 현재 무선 접속되어 있는 기지국(123) 사이의 채널 상태에 따라 적응적으로 결정하여 전체 사용효율을 높여 주는 방식을 의미한다.First, AMC is a data transmission method that increases the efficiency of the entire cell by determining the modulation method and the coding method of different data channels according to the channel state between a specific base station and the UE. Accordingly, the AMC has a plurality of modulation schemes and a plurality of coding schemes, each of which has a combination of the modulation schemes and coding schemes, and determines one combination according to the channel state between the base station and the UE. Modulate and code the data channel in the determined combination. In general, each combination of modulation schemes and coding schemes is called a modulation and coding scheme (hereinafter referred to as MCS), and a plurality of levels from level 1 to level n according to the combination number of modulation schemes and coding schemes In other words, the AMC adaptively determines the level of the MCS according to the channel state between the UE 130 and the base station 123 that is currently wirelessly connected to increase the overall usage efficiency. it means.

다음으로 FCS는 HSDPA를 사용하고 있는 사용자 단말이 셀 중첩지역에 진입할 경우 복수개의 셀들 중 채널 상태가 좋은 셀을 빠르게 선택하는 방법이다. 구체적으로, HSDPA를 사용하고 있는 사용자 단말(130)이 기지국(121)과 기지국(123)의 셀 중첩지역(soft handover region)에 진입할 경우, 단말은 셀들과의 무선 접속(이하 "Radio Link"라 칭한다.)을 설정한다. 이때 단말(130)과 Radio Link를 설정한 셀들의 집합을 액티브 셋(active set)이라 칭한다. 상기 active set에 포함된 셀들 중에서 가장 양호한 채널상태를 유지하고 있는 셀로부터만 HSDPA용 패킷을 전송 받아서 전체적인 인터피어런스(interference)를 줄여주는 방식이 FCS이다. 이때, 상기 active set에서 채널상태가 가장 양호하여 HSDPA 패킷을 전송하는 셀을 베스트 셀(best cell)이라 한다.Next, the FCS is a method of quickly selecting a cell having a good channel state among a plurality of cells when a user terminal using HSDPA enters a cell overlap region. Specifically, when the user terminal 130 using the HSDPA enters the soft handover region of the base station 121 and the base station 123, the terminal is connected to the cells wirelessly (hereinafter referred to as "Radio Link"). Is called. In this case, a set of cells configured with the terminal 130 and the radio link is called an active set. The FCS is a method of reducing the overall interference by receiving the HSDPA packet only from the cell maintaining the best channel state among the cells included in the active set. In this case, a cell transmitting the HSDPA packet due to the best channel state in the active set is called a best cell.

단말은 상기 Active set의 셀들과의 채널 상태를 주기적으로 검사하고 현재의 best cell보다 채널 상태가 더 좋은 셀이 발생할 경우 best cell을 바꾸기 위해 베스트 셀 지시자(Best Cell Indicator) 등을 상기 Active set의 셀들로 전송한다. 상기 베스트 셀 지시자에는 best cell로 선택된 셀의 식별자를 포함한다. 이때 상기 셀들은 베스트 셀 지시자를 수신하고 상기 베스트 셀 지시자에 포함된 셀 식별자를 검사하여 자신에게 수신된 베스트 셀 지시자인지를 검사한다. 검사결과 bestcell로 선택된 해당 셀은 HS-DSCH를 이용해서 패킷을 전송한다.The UE periodically checks the channel state with the cells of the active set and, if a cell having a better channel state than the current best cell occurs, changes a best cell to a best cell indicator, and so on. To send. The best cell indicator includes an identifier of a cell selected as a best cell. In this case, the cells receive a best cell indicator and examine a cell identifier included in the best cell indicator to determine whether the best cell indicator is received by the cell. The cell selected as the best cell as a result of the test transmits the packet using the HS-DSCH.

마지막으로 다채널 정지-대기 혼화 자동 재전송 방식(n-channel Stop And Wait Hybrid Automatic Retransmission Request:이하 "n-channel SAW HARQ"라 칭한다.)을 설명하면 아래와 같다. HARQ는 통상적인 ARQ방식의 효율을 높이기 위해 다음 2 가지 방안을 새롭게 도입한 방식을 일컫는 일반적 용어이다. 첫 번째로 HARQ는 UE와 Node B 사이에서의 재전송 요구 및 응답을 수행하고, 둘째로 수신측에서 오류가 발생한 데이터들을 일시적으로 저장하였다가 해당 데이터의 재전송 분과 결합해서 오류발생확률을 줄여준다..Finally, a multi-channel stop and wait hybrid automatic retransmission request (hereinafter referred to as "n-channel SAW HARQ") will be described below. HARQ is a general term for a method of newly introducing the following two methods in order to increase the efficiency of the conventional ARQ method. First, HARQ performs retransmission request and response between UE and Node B, and second, temporarily stores data in error at receiving side and combines with retransmission of data to reduce probability of error occurrence.

상기 RLC 재전송과 HARQ 재전송을 도 1 및 도 2를 참조하여 구체적으로 설명한다. 상기 도 2는 현재 논의 중인 HSDPA에서의 UE와 SRNC와 Node B의 프로토콜 스택을 나타낸 도면이다. 상기 도 2에 나타난 바와 같이 AMC, HARQ, 및 FCS를 지원할 수 있도록 UE(130)과 Node B(123) 각각은 MAC-h(201/205)라는 새로운 layer를 추가적으로 구비한다. 즉, 상기 Node B(123)의 MAC-h(205)는 특정 단말에 대한 스케줄링기능과 MCS 할당기능 등을 담당한다. 또한, 도 2에서 보는 것처럼, SRNC(121)의 RLC(207)와 UE(130)의 RLC(203) 사이에 ARQ 기능이 존재하고, Node B(123)의 물리계층(208)과 UE(130)의 물리계층(209)사이에는 HARQ 기능이 존재한다. 따라서, RLC 재전송은 상기 SRNC(121)와 UE(130) 사이에서 이루어짐으로 상기 HARQ에 비해 상대적으로 재전송 요구와 그에 대한 응답에 많은 시간이 소요된다.The RLC retransmission and the HARQ retransmission will be described in detail with reference to FIGS. 1 and 2. FIG. 2 is a diagram illustrating a protocol stack of a UE, an SRNC, and a Node B in HSDPA under discussion. As shown in FIG. 2, each of the UE 130 and the Node B 123 additionally includes a new layer called MAC-h 201/205 to support AMC, HARQ, and FCS. That is, the MAC-h 205 of the Node B 123 is responsible for a scheduling function and an MCS allocation function for a specific terminal. Also, as shown in FIG. 2, an ARQ function exists between the RLC 207 of the SRNC 121 and the RLC 203 of the UE 130, and the physical layer 208 of the Node B 123 and the UE 130. HARQ function exists between the physical layer (209). Accordingly, since RLC retransmission is performed between the SRNC 121 and the UE 130, a relatively long time is required for a retransmission request and a response thereto compared to the HARQ.

상기와 같은 RLC 재전송은 오류가 발생한 데이터들을 모두 바로폐기한다. 반면에 물리계층에서의 HARQ 재전송에서는 오류가 발생한 데이터들을 일시적으로 저장하였다가, 해당 데이터의 재전송 분과 결합해서, 오류 발생 가능성을 줄인다. 상기 오류가 발생하여 일시적으로 저장된 데이터와 재전송된 데이터의 결합방법에는 Chase Combining(이하 CC)과 Incremental Redundancy(이하 IR)라는 2 가지 종류가 있다. 이하 IR과 CC를 soft combining으로 총칭한다.The RLC retransmission immediately discards all data in error. On the other hand, in HARQ retransmission at the physical layer, data in which an error occurs is temporarily stored and then combined with retransmission of the data, thereby reducing the possibility of error. There are two types of methods for combining the temporarily stored data and the retransmitted data due to the error, Chase Combining (hereinafter referred to as CC) and Incremental Redundancy (hereinafter referred to as IR). Hereinafter, IR and CC are collectively referred to as soft combining.

상기 CC는 최초 전송과 재전송에 동일한 포맷을 사용하고, IR은 다른 포맷을 사용한다. 만약 최초 전송에 n/m 부호화율의 turbo coding이 사용되었다면, 실제 무선에 전송되는 데이터는 m bit로 구성될 것이다. CC는 최초 전송과 재전송에 이 m bit를 사용한다. IR은 최초 전송에 m bit 중 일부만 사용해서 실제 코딩율(coding rate)을 낮추고, 재전송에서는 최초 전송 이후의 일부만 전송해서 실제 코딩율을 조금씩 높여 준다. 이와 같이 HSDPA에서는 물리계층에 HARQ 기능이 부가되어 RLC와 물리계층이 독립적으로 오류제어 기능을 수행하게 된다. 통상적으로 상기 RLC는 하위 계층이 RLC PDU를 순차적으로 전달한다는 가정 하에 오류제어를 수행한다.The CC uses the same format for initial transmission and retransmission, and the IR uses a different format. If turbo coding of n / m coding rate is used for the initial transmission, the actual data transmitted to the radio will consist of m bits. CC uses this m bit for initial transmission and retransmission. IR uses only a fraction of the m bits for the first transmission to lower the actual coding rate, and retransmissions only partially after the first transmission to slightly increase the actual coding rate. Thus, in the HSDPA, the HARQ function is added to the physical layer so that the RLC and the physical layer independently perform an error control function. Typically, the RLC performs error control under the assumption that lower layers sequentially deliver RLC PDUs.

그러나 물리계층이 HARQ를 수행하게 되면, MAC에서 RLC로 올려주는 RLC PDU들이 순차적이지 않을 수 있으며, 이 때 재전송이 비효율적으로 수행된다. 예를 들어 RLC 일련번호 1,2,3,4,5,6,7 인 PDU들이 기지국에서 단말기로 송신되는 중간에 상기 3 번과 4 번 PDU에 무선 링크에서의 오류가 발생했다고 가정한다. 수신 측인 UE의 MAC은 1,2,5,6,7 PDU가 이상없이 수신되었으므로, 이 들을 RLC로 올려 보낸다. 3 번과 4 번 PDU는 UE와 Node B의 물리계층에서 HARQ 과정을 거쳐 차 후에 UE의 MAC과 RLC로 전달된다.However, when the physical layer performs HARQ, RLC PDUs uploaded from MAC to RLC may not be sequentially, and retransmission is performed inefficiently. For example, assume that PDUs with RLC serial numbers 1,2,3,4,5,6,7 have an error on the radio link in PDUs 3 and 4 in the middle of transmission from the base station to the terminal. Since the MAC of the UE on the receiving side has successfully received 1,2,5,6,7 PDUs, it sends them up to the RLC. PDUs 3 and 4 are delivered to the MAC and RLC of the UE after the HARQ process in the physical layer of the UE and Node B.

상기 RLC 재전송의 동작을 구체적으로 설명하면, 상기 RLC 재전송에는 통과모드(Transparent Mode: TrM), 비인지모드(Unacknowledged Mode: 이하 UM 모드라 함), 및 인지모드(Acknowledged Mode: 이하 AM모드라 함)가 있다. 그러나 상기 HS-DSCH는 AM과 UM에서만 동작하므로 이하에서는 상기 AM과 UM에 대해서만 설명한다.The RLC retransmission will be described in detail. The RLC retransmission is referred to as a transparent mode (TrM), an unacknowledged mode (hereinafter referred to as UM mode), and an acknowledged mode (hereinafter referred to as AM mode). There is). However, since the HS-DSCH operates only in AM and UM, only the AM and UM will be described below.

상기 RLC의 UM은 상위계층에서 내려온 서비스 데이터 유닛(Service Data Unit: 이하 SDU"라 한다)을 적절한 크기로 분할하거나 하위 계층에서 올라온 프로토콜 데이터 유닛(Protocol Data Unit: 이하 PDU"라 한다)들을 SDU로 조립한다. 또한 상위 계층에서 내려온 SDU를 비화하거나 하위계층에서 올라온 PDU의 역비화 등을 수행한다. 이러한 RLC UM의 헤더에는 일련번호(Sequence Number: 이하 "SN"이라 한다), 길이 지시자(Length Indicator: 이하 LI"라 한다), 확장비트(Extension: 이하 E"라 한다)가 포함된다. 상기 SN은 소정의 크기로 분할된 각 RLC PDU에 순차적으로 삽입되는 번호이며 SDU 재결합에 사용된다. 상기 LI는 하나의 PDU에 여러 개의 SDU가 삽입되는 경우, 각 SDU의 PDU 내에서의 상대적 위치를 지시하는 포인터 역할을 하며, 상기 E는 다음에 오는 값들이 헤더인지 데이터인지를 알려준다. 통상 RLC UM의 송신동작은 다음과 같다.The UM of the RLC divides a service data unit (hereinafter referred to as SDU ") from the upper layer into an appropriate size or protocol data units (hereinafter referred to as PDU") from the lower layer as SDUs. Assemble In addition, it performs the SDU down from the upper layer or the back down of the PDU from the lower layer. The header of the RLC UM includes a sequence number (hereinafter referred to as "SN"), a length indicator (hereinafter referred to as LI) and an extension bit (hereinafter referred to as "E"). The SN is a number sequentially inserted into each RLC PDU divided into a predetermined size and used for SDU recombination. When a plurality of SDUs are inserted into one PDU, the LI serves as a pointer indicating a relative position in the PDU of each SDU, and the E indicates whether the following values are headers or data. In general, the transmission operation of the RLC UM is as follows.

상기 RLC UM의 동작은 상위 계층으로부터 SDU를 받았을 경우와 하위계층으로부터 PDU들이 올라왔을 경우이다. 우선 상위계층으로부터 SDU를 받은 경우를 설명한다.The operation of the RLC UM is when a SDU is received from an upper layer and when PDUs are raised from a lower layer. First, the case of receiving the SDU from the upper layer will be described.

우선 상위 계층으로부터 SDU를 받으면, 상기 RLC는 최초 호 설정과정에서 미리 결정된 크기로 SDU 를 정합시킨다. 이때, SDU를 미리 결정된 크기로 분할할 수도 있고, SDU의 크기가 작은 경우 여러 개의 SDU들을 연접할 수도 있다. 상기 분할되거나 연접된 데이터들 각각은 상기 SN을 부여받고 헤더를 삽입받는다. 이상과 같은 과정을 거친 데이터들을 RLC PDU라고 한다.First, upon receiving the SDU from the upper layer, the RLC matches the SDU to a predetermined size during the initial call setup process. In this case, the SDU may be divided into a predetermined size, or when the size of the SDU is small, several SDUs may be concatenated. Each of the divided or concatenated data is given the SN and a header is inserted. The data processed through the above process is called an RLC PDU.

다음으로 하위계층에서 RLC PDU들이 전달되면 상기 RLC는 각 PDU의 헤더 정보를 이용해서 이들을 SDU들로 재구성한다. 예를 들어 SN 1번에서 10번까지 10개의 PDU들이 전달되었고, 1번 PDU의 LI가 해당 PDU의 페이로드가 새로운 SDU의 시작점임을 지시하며, 10번 PDU의 페이로드의 마지막 바이트가 그 SDU의 마지막 바이트임을 지시한다면 상기 10개의 PDU들은 하나의 SDU로 재구성된다. 이때 만약 수신한 PDU들의 SN이 연속적이지 않을 경우 다시 말해 오류가 발생한 PDU들이 있을 경우, 정상적으로 전송되었지만 상기 오류가 발생한 PDU들과 동일한 SDU에 속한 PDU들은 모두 폐기된다. 즉 상기 예에서 7번 PDU를 수신하지 못했다면 정상적으로 배달된 1에서 10번까지 나머지 9개의 PDU들도 모두 폐기된다. 이때 물리계층은 상기 수신하지 못한 PDU들에 대해 HARQ 과정을 수행하여 상기 수신하지 못한 PDU들을 재전송받아 상기 RLC로 전송했을 경우 상기 RLC는 상기 재전송된 PDU들과 관련되는 PDU들을 이미 폐기하였으므로, 통신 효율이 저하된다.Next, when RLC PDUs are delivered in a lower layer, the RLC reconfigures them into SDUs using header information of each PDU. For example, 10 PDUs are delivered from SN 1 to 10, LI of PDU 1 indicates that the payload of the PDU is the starting point of a new SDU, and the last byte of the payload of PDU 10 is the SDU. If the last byte indicates that the 10 PDUs are reconstructed into one SDU. At this time, if the SN of the received PDUs are not continuous, that is, if there are PDUs in error, all PDUs belonging to the same SDU as the PDUs in which the error occurred are discarded. That is, in the above example, if the PDU 7 has not been received, the remaining 9 PDUs 1 to 10, which are normally delivered, are also discarded. In this case, when the physical layer performs HARQ on the unreceived PDUs and retransmits the unreceived PDUs to the RLC, the RLC has already discarded the PDUs associated with the retransmitted PDUs. Is lowered.

이하 상기 RLC AM의 동작을 설명한다. RLC AM의 헤더의 구성은 D/C, SN, LI, P, HE, E로 이루어지며, 페이로드에는 데이터, STATUS PDU가 삽입될 수 있다. 또한, D/C는 한 비트로 이루어지며, 해당 PDU가 제어 PDU인지 데이터 PDU인지를 표시한다. SN은 UM과 마찬가지로 각 PDU들의 일련번호를 의미한다. LI는 UM과 마찬가지로 해당 PDU에 여러 개의 SDU가 존재하는 경우, 각 SDU의 시작점에 대한 포인터 역할을 한다. P는 한 비트로 이루어지며, 해당 PDU의 수신측이 자신의 RLC 상황을 보고해야 할지 여부를 알려준다. HE(Header Extension)은 다음 비트들이 데이터인지 LI와 E인지를 알려준다. 데이터는 RLC SDU를 분할하거나 연접한 것을 의미하며, STATUS PDU는 송신측이 수신측에 알려 주고자 하는 제어 정보들이다. 이 제어 정보들은 주로 재전송 정보이거나, 향후 전송 가능한 데이터들에 대한 정보이다. 이러한 RLC AM의 동작은 도 3을 이용해서 설명한다.The operation of the RLC AM is described below. The header of the RLC AM consists of D / C, SN, LI, P, HE, and E. Data and a STATUS PDU may be inserted into the payload. In addition, the D / C consists of one bit and indicates whether the corresponding PDU is a control PDU or a data PDU. SN, like UM, means a serial number of each PDU. LI, like UM, serves as a pointer to the starting point of each SDU when there are multiple SDUs in the corresponding PDU. P consists of one bit and indicates whether the receiving side of the PDU should report its RLC status. HE (Header Extension) indicates whether the next bits are data or LI and E. Data means split or concatenated RLC SDU, STATUS PDU is the control information that the sender wants to inform the receiver. The control information is mainly retransmission information or information on data that can be transmitted in the future. The operation of this RLC AM is described with reference to FIG.

도 3은 일반적인 부호분할다중접속 통신시스템에서 RLC AM의 동작을 수행하기 위한 구성을 나타낸 도면이다.3 is a diagram illustrating a configuration for performing an operation of an RLC AM in a general code division multiple access communication system.

도 3의 분할 및 연접부(Segmentation/Concatenation-301)에서는 상위 계층에서 내려온 SDU를 미리 결정되어 있는 크기로 분할하거나 연접한다. 비화부(Ciphering - 302)에서는 상기 PDU들에 대한 비화가 이루어지며, RLC 헤더 삽입부(Add RLC header - 303)에서는 상기 설명한 헤더들 중, D/C, SN, LI, HE을 삽입한다. UM의 SN은 7 비트이지만, AM은 12 비트이다. 재전송 버퍼 및 관리부(Retransmission buffer & Management - 304)의 재전송 버퍼는 아직 인지신호(Acknowledgement)를 받지 못한 RLC PDU들을 저장하고 있으며, 수신한 RLC PDU에 첨부되어 있는 STATUS 의 재전송 요구나 수신한 STATUS PDU의 내용에 따라 해당 RLC PDU를 재전송하거나 폐기한다. 혼화기(MUX-305)는 상기 RLC 헤더 삽입부(303)과 재전송 버퍼 및 관리부(304)의 입력을 하나의 스트림으로 혼화해서 전송 버퍼(306)로 보내는 역할을 한다. RLC 헤더 설정부(307)에서는 RLC 제어기(313)의 제어에 의해 수신측에 보낼 STATUS PDU를 삽입하거나, P 비트를 세팅하여 전송한다.In the segmentation / concatenation-301 of FIG. 3, the SDUs descending from the upper layer are divided or concatenated into a predetermined size. In the secreting unit 302, the secreting is performed on the PDUs, and the RLC header inserting unit 302 inserts D / C, SN, LI, and HE among the above-described headers. The SN of the UM is 7 bits, but the AM is 12 bits. The retransmission buffer of the retransmission buffer & management unit 304 stores RLC PDUs that have not yet received acknowledgment, and requests for retransmission of the STATUS attached to the received RLC PDU or the received STATUS PDU. Retransmit or discard the corresponding RLC PDU, as appropriate. The mixer (MUX-305) mixes the inputs of the RLC header inserter 303, the retransmission buffer, and the manager 304 into one stream and sends them to the transmission buffer 306. The RLC header setting unit 307 inserts a STATUS PDU to be sent to the receiving side under the control of the RLC controller 313 or sets and transmits a P bit.

또한, 디먹스 및 라우팅부(Demxu/Routing-308)은 하위 계층에서 수신한 RLC PDU가 STATUS PDU인지 데이터 PDU인지를 확인하여, STATUS PDU일 경우 RLC 제어기(313)로, 데이터 PDU는 수신 버퍼 및 재전송 관리부(309)로 보낸다. 수신 재전송 관리부(Receiver buffer & Retransmission Management-309)는 수신 버퍼를 가진다. 상기 수신 버퍼는 하나의 SDU가 구성될 때까지 수신한 RLC PDU들을 저장하고 있다. 상기 재전송 관리부(309)는 STATUS PDU의 정보를 이용해서 재전송 버퍼를 관리한다. 즉 STATUS PDU에서 SN으로 표현되는 재전송되어야 할 PDU와 폐기해야 할 PDU의 정보를 재전송 버퍼 및 관리부(304)로 전달하여 해당 PDU의 재전송 및 폐기를 제어한다. RLC 헤더 추출부(310)은 수신한 PDU들의 헤더를 제거하고 헤더 정보를 재전송 버퍼에 전달한다. 역비화부(311)에서는 상기 RLC 헤더 추출부(410)으로부터 입력되는 PDU들을 역비화하고, 조합부(Reassembly-312)에서는 상기 역비화부(111)로부터 입력되는 역비화된 PDU들을 하나의 SDU로 조립되어 상위 계층으로 전달한다. 이러한 RLC AM에서 사용되는 전송/재전송 기법에 대해서 좀 더 자세히 살펴보면 다음과 같다.In addition, the demux and routing unit (Demxu / Routing-308) checks whether the RLC PDU received from the lower layer is a STATUS PDU or a data PDU, and if the STATUS PDU is a RLC controller 313, the data PDU is a reception buffer and Send to retransmission management unit 309. The reception buffer retransmission management unit 309 has a reception buffer. The reception buffer stores the received RLC PDUs until one SDU is configured. The retransmission manager 309 manages the retransmission buffer by using the information of the STATUS PDU. That is, information on the PDUs to be retransmitted and discarded in the STATUS PDU and the PDUs to be discarded are transmitted to the retransmission buffer and the management unit 304 to control retransmission and discarding of the corresponding PDU. The RLC header extractor 310 removes the headers of the received PDUs and transfers the header information to the retransmission buffer. Inverse de-integrator 311 de-inverses the PDUs input from the RLC header extractor 410, and in the assembly unit (312), the de-inversed PDUs input from the de-inverse section 111 are assembled into one SDU. To the upper layer. The transmission / retransmission scheme used in the RLC AM will be described in more detail as follows.

특정 시점 t0에서 임의의 RNC A에 임의의 RLC SDU가 전달되었다고 가정한다. 이 SDU가 분할 및 연접부(301)을 거치면서 20개의 RLC PDU로 분할되고, 상기 분할된 PDU들은 비화부(302)에서 비화되어 RLC 헤더 삽입부(303)로 입력한다. 상기 RLC 헤더 삽입부(303)는 각 PDU들에 임의의 정수 n에서 n+19 까지의 SN을 부여하여 출력한다. 이 시점에서 재전송 버퍼 및 관리부(304)로부터의 입력이 없었다고 가정하다면, 상기 20개의 PDU들은 전송 버퍼(306)를 거쳐 RLC 헤더 설정부(307)에 순차적으로 입력될 것이다. 상기 RLC 헤더 설정부(307)는 P비트를 세팅한다. 즉, 임의의 수신측 사용자 단말 B에 STATUS PDU 전송을 요구한 뒤, MAC 계층으로 이 PDU들이 전송되었다고 가정한다.Assume that an arbitrary RLC SDU has been delivered to any RNC A at a specific time point t0. The SDU is divided into 20 RLC PDUs through the division and concatenation unit 301, and the divided PDUs are secreted by the secreting unit 302 and input to the RLC header inserting unit 303. The RLC header inserter 303 assigns and outputs SNs of random integers n to n + 19 to each PDU. Assuming no input from the retransmission buffer and management unit 304 at this point, the 20 PDUs will be sequentially input to the RLC header configuration unit 307 via the transmission buffer 306. The RLC header setting unit 307 sets a P bit. That is, it is assumed that these PDUs are transmitted to the MAC layer after requesting transmission of a STATUS PDU from any receiving user terminal B.

한편, 임의의 시점 t1에 수신측인 사용자 단말 B에 이 PDU들이 전달되면, 디먹스 및 라우팅부(308)를 거쳐 수신버퍼 및 재전송 관리부(309)로 보내진다. 상기 수신버퍼 및 재전송 관리부(309)는 상기 디먹스 및 라우팅부(308)를 통해 수신되는 각 PDU들의 SN을 검사하여, 임의의 PDU에 오류가 발생하였는지를 검사한다. 검사결과 SN이 연속적이지 않을 경우, 상기 재전송 관리부(309)는 미수신 PDU의 SN을 RLC 헤더 설정부(307)에 알려서 송신할 PDU의 STATUS PDU에 이 정보를 삽입하도록 한다. STATUS PDU가 삽입된 PDU를 수신한 상기 RNC A는 상기 STATUS PDU가 삽입된 PDU를 디먹스 및 라우팅부(308) 및 재전송 관리부(309)를 통해 RLC 헤더 추출부 (310)으로 입력받는다. 상기 STATUS PDU가 삽입된 PDU를 수신한 RLC 헤더 추출부(310)는 이 정보를 재전송 버퍼(304)에 전달해서 재전송을 실행한다. 사용자 단말 B가 재전송된 PDU들을 성공적으로 수신하면, 재전송 관리부(309)의 수신 버퍼에는 하나의 SDU를 구성할 수 있는 모든 PDU들이 저장되며, 이들을 RLC 헤더 추출부(310)로 전달한다. 이때, 상기 PDU에는 송신하면서 STATUS PDU를 첨부하지 않은 것으로 가정하였으므로, RLC 헤더 추출부(310)에서는 각 PDU에서 헤더를 제거하는 동작만 실행하며, 역비화부(311)와 조합부(312)를 거쳐 상위계층으로 재구성된 RLC SDU 가 전달된다.On the other hand, when these PDUs are delivered to the user terminal B on the receiving side at any time t1, they are sent to the receiving buffer and the retransmission managing unit 309 via the demux and routing unit 308. The receiving buffer and retransmission managing unit 309 checks the SN of each PDU received through the demux and routing unit 308 to check whether any PDU has an error. If the SN is not continuous, the retransmission management unit 309 notifies the RLC header setting unit 307 of the SN of the unreceived PDU to insert this information into the STATUS PDU of the PDU to be transmitted. The RNC A receiving the PDU in which the STATUS PDU is inserted receives the PDU in which the STATUS PDU is inserted into the RLC header extracting unit 310 through the demux and routing unit 308 and the retransmission managing unit 309. The RLC header extracting unit 310 receiving the PDU into which the STATUS PDU is inserted transmits this information to the retransmission buffer 304 to perform retransmission. When the user terminal B successfully receives the retransmitted PDUs, all the PDUs that can configure one SDU are stored in the reception buffer of the retransmission manager 309, and are transmitted to the RLC header extractor 310. In this case, it is assumed that the PDU is not attached to the STATUS PDU while transmitting. Therefore, the RLC header extracting unit 310 executes only an operation of removing the header from each PDU, and passes through the de-inverting unit 311 and the combining unit 312. The RLC SDU reconstructed to the upper layer is delivered.

이상 살펴본 바와 같이, RLC AM 방식에서 송신측의 재전송 관리는 수신측이 전송하는 STATUS PDU에 들어있는 재전송 정보에 의해서 이뤄진다. 수신측의 STATUS PDU 전송은 주기적으로 이루어 질 수도 있고, 일정 조건이 충족될 경우 이루어 질 수도 있다. 일정 조건은 수신한 RLC PDU의 P 비트가 1인 경우, 또는 수신한 RLC PDU의 SN가 순차적이지 않은 경우 등이 있다. 전술한 것처럼 RLC AM에서 수신측은 수신한 RLC PDU들을 수신버퍼에 일단 저장하였다가, 하나의 RLC SDU로 재구성될 수 있을 경우 상위 계층으로 올려 보낸다. 만약 미 수신 PDU가 발생한다면 수신 버퍼에 저장해 놓고, 미 수신 PDU가 도착할 때까지 기다리게 된다.As described above, in the RLC AM scheme, retransmission management of a transmitter is performed by retransmission information included in a STATUS PDU transmitted by a receiver. STATUS PDU transmission on the receiving side can be done periodically or when certain conditions are met. The predetermined condition is when the P bit of the received RLC PDU is 1, or the SN of the received RLC PDU is not sequential. As described above, in the RLC AM, the receiving side stores the received RLC PDUs in the receiving buffer and then sends them to the upper layer if they can be reconfigured into one RLC SDU. If an unreceived PDU occurs, it is stored in the receive buffer and waited for an unreceived PDU to arrive.

HSDPA 시스템에서는 수신측이 전송하는 STATUS PDU를 통한 재전송 뿐만 아니라 물리계층도 Uu 인터페이스상에서도 재전송을 실행하므로, 상기 재전송 과정이 중복되어 발생할 소지가 있다. 즉, 현재 물리계층에서 HARQ 재전송 과정을 거치고 있는 데이터를 RLC는 미수신 RLC PDU로 인식하게 되며, 불필요한 STATUS PDU가 전송된다.In the HSDPA system, since the physical layer also performs retransmission on the Uu interface as well as retransmission through the STATUS PDU transmitted by the receiver, there is a possibility that the retransmission process is duplicated. That is, the RLC recognizes data currently undergoing HARQ retransmission in the physical layer as an unreceived RLC PDU, and unnecessary STATUS PDUs are transmitted.

전술한 것처럼, RLC AM은 하위 계층이 순차적으로 PDU를 전달하는 것으로 가정하기 때문에, MAC으로부터 1,2,5,6,7 번 PDU를 받으면, 3번 4번 PDU가 아직 수신되지 않았다는 사실을 인지하고, 송신측 RLC에게 재전송 요구를 한다. 결과적으로 물리계층에서 HARQ 재전송 진행중인 3 번과 4 번 PDU가 RLC에서도 중복되게 재전송되는 문제점이 발생한다.As mentioned above, since the RLC AM assumes that the lower layers carry the PDUs sequentially, when the PDUs 1,2,5,6,7 are received from the MAC, it recognizes that PDUs 3 and 4 have not yet been received. A request for retransmission is made to the transmitting RLC. As a result, PDUs # 3 and # 4 during HARQ retransmission in the physical layer are repeatedly retransmitted in RLC.

따라서, 본 발명의 목적은 재전송시 불필요한 중복전송이나 폐기를 방지하여 전송자원을 효율적으로 사용할 수 있도록 하는 고속순방향패킷전송 시스템의 재전송 방법 및 장치를 제공함에 있다Accordingly, an object of the present invention is to provide a retransmission method and apparatus for a high speed forward packet transmission system that can efficiently use transmission resources by preventing unnecessary duplication or discarding during retransmission.

또한, 본 발명의 목적은 RLC AM 모드에서 RLC가 물리계층의 HARQ와 함께 동작하면서 중복된 재전송으로 인한 불필요한 RLC 재전송이 이루어지지 않도록 하는 고속순방향패킷전송 시스템의 재전송 방법 및 장치를 제공함에 있다.It is also an object of the present invention to provide a method and apparatus for retransmission of a fast forward packet transmission system in which an RLC operates in conjunction with HARQ of a physical layer in an RLC AM mode, thereby preventing unnecessary RLC retransmission due to redundant retransmission.

또한, 본 발명의 다른 목적은 RLC UM 모드에서 RLC가 물리계층의 HARQ와 함께 동작하면서 정상적으로 배달된 PDU의 폐기로 인한 RLC의 불필요한 RLC-PDU 폐기를 방지할 수 있도록 하는 고속순방향패킷전송 시스템의 재전송 방법 및 장치를 제공함에 있다.In addition, another object of the present invention is to retransmit the fast forward packet transmission system to prevent unnecessary RLC-PDU discard of the RLC due to the discard of the PDU delivered normally while the RLC operates in conjunction with the HARQ of the physical layer in the RLC UM mode A method and apparatus are provided.

상기한 목적을 달성하기 위해서 본 발명은; 단말과 기지국간 재전송을 수행하는 물리계층(PHY)과 단말과 무선 네트워크 제어기간 재전송을 수행하는 무선 링크 제어 계층(RLC)을 구비하는 고속순방향패킷전송을 사용하는 부호분할다중접속 통신시스템의 재전송 방법에 있어서, 상기 물리 계층이 수신된 패킷 데이터들을 상기 무선 링크 제어 계층으로 전송하고 수신되지 않은 적어도 하나의 패킷 데이터의 재전송 처리 수행 여부를 알려주는 파라미터를 상기 무선 링크 제어 계층으로 전송하는 과정과, 상기 무선 링크 제어 계층이 상기 패킷 데이터들과 상기 파라미터를 분석하여 상기 패킷 데이터들 중 수신되지 않은 적어도 하나의 패킷 데이터가 있으면 상기 파라미터의 수신여부에 따라 수신되지 않은 상기 패킷 데이터의 재전송을 대기하는 과정으로 이루어짐을 특징으로 한다.The present invention to achieve the above object; A retransmission method of a code division multiple access communication system using a fast forward packet transmission having a physical layer (PHY) performing retransmission between a terminal and a base station and a radio link control layer (RLC) retransmitting a terminal and a radio network control period The method comprising: transmitting, by the physical layer, the received packet data to the radio link control layer and transmitting a parameter to the radio link control layer indicating whether to perform retransmission processing of at least one unreceived packet data; The radio link control layer analyzes the packet data and the parameter and waits for retransmission of the unreceived packet data if there is at least one unreceived packet data among the packet data. Characterized in that made.

본 발명의 목적을 달성하기 위한 본 발명은; 단말과 기지국간 재전송을 수행하는 물리계층과 단말과 무선 네트워크 제어기간 재전송을 수행하는 무선 링크 제어 계층(RLC)을 구비하는 고속순방향패킷전송을 사용하는 부호분할다중접속 통신시스템의 재전송 방법에 있어서, 상기 물리 계층이 수신된 패킷 데이터들을 상기 무선 링크 제어 계층으로 전송하고 수신되지 않은 적어도 하나의 패킷 데이터의 재전송 처리 수행 여부를 알려주는 파라미터를 상기 무선 링크 제어 계층으로 전송하는 과정과, 상기 무선 링크 제어 계층이 상기 패킷 데이터들과 상기 파라미터를 수신하고, 상기 패킷 데이터들 중 적어도 하나의 수신되지 않은 패킷 데이터가 있으면 상기 파라미터에 따라 상기 수신되지 않은 패킷 데이터에 대한 재전송 여부를 결정하는 과정으로 이루어짐을 특징으로 한다.The present invention for achieving the object of the present invention; A retransmission method of a code division multiple access communication system using a fast forward packet transmission including a physical layer performing retransmission between a terminal and a base station and a radio link control layer (RLC) performing retransmission between the terminal and a radio network control period, Transmitting, by the physical layer, the received packet data to the radio link control layer and transmitting a parameter to the radio link control layer indicating whether to perform retransmission processing of at least one packet data not received; And the layer receives the packet data and the parameter, and if there is at least one unreceived packet data among the packet data, determining whether to retransmit the unreceived packet data according to the parameter. It is done.

본 발명의 목적을 달성하기 위한 본 발명은; 고속순방향패킷전송을 사용하는 부호분할다중접속 통신시스템에서 무선 링크 제어 계층의 재전송 장치에 있어서, 패킷 데이터를 수신하고, 수신된 패킷 데이터들을 상기 무선 링크 제어 계층으로 전송하고 수신되지 않은 적어도 하나의 패킷 데이터의 재전송 처리 수행 여부를 알려주는 파라미터를 생성하여 상위계층으로 출력하는 물리계층과, 상기 물리계층으로부터 패킷 데이터들과 상기 파라미터를 수신하고, 상기 패킷 데이터들 중 적어도 하나의 수신되지 않은 패킷 데이터가 있으면 상기 파라미터에 따라 상기 수신되지 않은 패킷 데이터에 대한 재전송 여부를 결정하는 무선 링크 제어부로 이루어짐을 특징으로 한다.The present invention for achieving the object of the present invention; A retransmission apparatus of a radio link control layer in a code division multiple access communication system using high speed forward packet transmission, comprising: receiving packet data, transmitting the received packet data to the radio link control layer and not receiving at least one packet A physical layer generating a parameter indicating whether data retransmission processing is performed and outputting to a higher layer, receiving packet data and the parameter from the physical layer, and at least one unreceived packet data among the packet data If present, the radio link control unit determines whether to retransmit the unreceived packet data according to the parameter.

본 발명의 목적을 달성하기 위해서 본 발명은; 고속순방향패킷전송을 사용하는 부호분할다중접속 통신시스템에서 무선 링크 제어 계층의 재전송 장치에 있어서, 패킷 데이터들을 수신하고, 수신된 패킷 데이터들을 상기 무선 접속 제어 계층으로 전송하고 수신되지 않은 적어도 하나의 패킷 데이터의 재전송 처리 수행 여부를 알려주는 파라미터를 상위 계층으로 전송하는 매체 접근 제어부와, 상기 패킷 데이터들과 상기 파라미터를 수신하고, 상기 패킷 데이터들 중 수신되지 않은 적어도 하나의 패킷 데이터가 있으면 상기 파라미터의 재전송 처리 여부에 따라 수신되지 않은 상기 패킷 데이터의 재전송을 대기하는 무선 링크 제어부로 이루어짐을 특징으로 한다.The present invention to achieve the object of the present invention; A retransmission apparatus of a radio link control layer in a code division multiple access communication system using high speed forward packet transmission, comprising: receiving packet data, transmitting the received packet data to the radio access control layer, and at least one unreceived packet A media access control unit for transmitting a parameter indicating whether data retransmission processing is performed to a higher layer, and receiving the packet data and the parameter, and if there is at least one unreceived packet data among the packet data, And a radio link control unit which waits for retransmission of the unreceived packet data according to whether or not retransmission processing is performed.

도1은 일반적인 부호분할다중접속 통신시스템의 구성을 나타낸 도면.1 is a block diagram of a general code division multiple access communication system.

도2는 고속순방향패킷 전송을 적용하는 부호분할다중접속 통신시스템의 프로토콜 스택을 나타내는 도면.2 is a diagram illustrating a protocol stack of a code division multiple access communication system applying high speed forward packet transmission.

도3은 일반적인 부호분할다중접속 통신시스템의 RLC AM의 동작에 따른 구성을 나타낸 블록구성도Figure 3 is a block diagram showing the configuration according to the operation of the RLC AM of the general code division multiple access communication system

도4는 본 발명의 실시 예에 따른 부호분할다중접속 통신시스템의 물리계층과 MAC-h의 구성을 나타낸 도면.4 is a diagram illustrating a configuration of a physical layer and MAC-h of a code division multiple access communication system according to an embodiment of the present invention.

도5는 본 발명의 실시 예에 따른 부호분할다중접속 통신시스템의 물리계층의 동작을 나타낸 흐름도.5 is a flowchart illustrating an operation of a physical layer of a code division multiple access communication system according to an embodiment of the present invention.

도6은 본 발명의 실시 예에 따른 부호분할다중접속 통신시스템의 RLC UM의 동작 방식을 나타낸 흐름도.6 is a flowchart illustrating an operation method of an RLC UM in a code division multiple access communication system according to an embodiment of the present invention.

도7은 본 발명의 실시 예에 따른 부호분할다중접속 통신시스템의 RLC AM의 동작 방식을 나타낸 흐름도.7 is a flowchart illustrating an operation method of an RLC AM in a code division multiple access communication system according to an embodiment of the present invention.

본 발명에서는 전술한 문제점들을 해결하기 위해, 물리계층이 HARQ 기능을 수행하고 있는 동안에는 RLC의 동작을 적절하게 변형시킨다. 이를 위해서 HARQ중에 RLC가 취해야 할 수정된 동작과 상기 물리계층이 HARQ가 진행 중이라는 사실을 RLC에게 알려주는 방안을 아래에 기술한다.In the present invention, in order to solve the above problems, the operation of the RLC is appropriately modified while the physical layer is performing the HARQ function. To this end, a modified operation that the RLC should take during HARQ and a scheme for informing the RLC that the physical layer is in progress are described below.

HARQ를 실행하는 물리계층은 MAC-h와 RLC에게 이사실을 알려 줄 수 있다. 이를 위해서, 물리계층과 MAC사이의 프리미티브인 PHY-DATA-IND과 MAC과 RLC사이의 프리미티브인 MAC-DATA-IND에 HARQ status라는 파라미터를 새롭게 정의한다. MAC-h는 물리계층에서 데이터를 전달받으면, 이 데이터들을 MAC-DATA-IND로 만들어서 RLC에 전달한다. 만약 HARQ가 진행중이라면, HARQ status 파라미터를 'processing'으로 , HARQ가 진행되지 않고 있다면, HARQ status 파라미터를 'clear로 설정하여MAC-h에 전달한다. 이 과정을 도 4를 참조하여 설명하면 다음과 같다.The physical layer executing the HARQ may inform the MAC-h and the RLC of the move. To this end, HARQ status is newly defined in PHY-DATA-IND, a primitive between the physical layer and MAC, and MAC-DATA-IND, a primitive between MAC and RLC. When MAC-h receives data from the physical layer, it makes this data MAC-DATA-IND and delivers it to the RLC. If HARQ is in progress, the HARQ status parameter is set to 'processing', and if the HARQ is not in progress, the HARQ status parameter is set to 'clear' and transmitted to MAC-h. This process will be described with reference to FIG. 4 as follows.

도4은 본 발명의 실시 예에 따른 물리계층, MAC, RLC의 구성을 나타내는 도면이다. 이하 도4을 참조하여 설명한다.4 is a diagram showing the configuration of a physical layer, MAC, RLC according to an embodiment of the present invention. A description with reference to FIG. 4 is as follows.

도 4에서 보는 바와 같이 UE의 물리계층 엔터티(PHY entity)는 Uu 인터페이스를 통해서 업링크 제어 시그널(UL control signal:403), 고속 물리 다운링크 공유 채널 (High Speed-Physical Downlink Shared Channel:HS-PDSCH, 402) 및 다운링크 제어 시그널(DL control signal:401) 3 가지 종류의 데이터를 Node B의 물리계층 엔터티와 주고 받는다. 즉, 상기 DL control signal(401)을 통해서는 Node B가 전송하는 하향 제어 정보를 수신하고, 상기 HS-PDSCH(402)로는 HS-PDSCH를 통해서 전송되는 코딩된 블록을 수신하고, 상기 UL control signal(403)으로는 상향 제어 정보를 송신하는 것으로, 이를 구체적으로 설명하면 다음과 같다.As shown in FIG. 4, a physical layer entity (PHY entity) of a UE is configured to perform an uplink control signal (UL) and a high speed downlink shared channel (HS-PDSCH) through a Uu interface. , 402) and downlink control signal (DL control signal: 401), three types of data is exchanged with the physical layer entity of Node B. That is, the DL control signal 401 receives the downlink control information transmitted by the Node B, the HS-PDSCH 402 receives the coded block transmitted through the HS-PDSCH, the UL control signal The uplink control information is transmitted to 403, which will be described in detail below.

DL control signal(401)을 통해서 전송되는 하향 제어 정보로는, UE에게 HS-PDSCH의 수신 시점을 알려주는 정보, 상기 HS-PDSCH에 사용될 MCS level에 대한 정보, 상기 HS-PDSCH에 사용될 OVSF(Orthogonal Variable Spreading Factor) 코드에 관한 정보 등이 있을 수 있다.The downlink control information transmitted through the DL control signal 401 includes information indicating a reception time of an HS-PDSCH to a UE, information on an MCS level to be used for the HS-PDSCH, and an orthogonal OVSF to be used for the HS-PDSCH. Variable Spreading Factor) information may be included.

또한, 상기 HS-PDSCH(402)는 HS-DSCH의 상위계층 데이터가 전달되는 물리채널을 의미하며, 복수개의 OVSF 코드로 확산될 수 있으며, 전술한 MCS level에 따라 modulation 및 channel coding이 결정된다. 상기 HS-PDSCH를 통해서 한 전송 시구간 (Transmission Time Interval: 이하 TTI라 함)동안 전송되는 사용자 데이터는 코딩된 블록이라고 명명된다. 상기와 같이 코딩된 블록은 채널 코딩이 완료된 시점의 상위계층 데이터를 의미하며, 복수개의 전송블록 (Transport Block: 이하 TB라 함)으로 구성될 수 있다. TB은 MAC-h 엔터티(420)와 물리계층 엔터티(410) 사이에 교환되는 상위계층 데이터의 기본 단위이며, 한 번의 TTI 동안 교환되는 TB들의 집합을 전송블록 셋 (Transport Block Set: 이하 TBS라 함 )이라고 부르며, 코딩된 블록과 대응된다.In addition, the HS-PDSCH 402 refers to a physical channel through which the higher layer data of the HS-DSCH is transmitted, can be spread with a plurality of OVSF codes, and modulation and channel coding are determined according to the aforementioned MCS level. User data transmitted during one transmission time interval (hereinafter referred to as TTI) through the HS-PDSCH is called a coded block. The block coded as described above means higher layer data at the time when channel coding is completed, and may be composed of a plurality of transport blocks (hereinafter, referred to as TBs). A TB is a basic unit of higher layer data exchanged between the MAC-h entity 420 and the physical layer entity 410, and a set of TBs exchanged during one TTI is called a transport block set (hereinafter referred to as TBS). ) And corresponds to the coded block.

또한, 상기 UL control signal(403)을 통해서 전송되는 상향 제어 정보로는, 상기 코딩된 블록에 대한 ACK이나 NACK 정보, AMC를 지원하기위한 채널 품질 정보 등이 있을 수 있다.In addition, uplink control information transmitted through the UL control signal 403 may include ACK or NACK information for the coded block, channel quality information for supporting AMC, and the like.

UE의 물리계층 엔터티(410)는 Uu 인터페이스를 통해 코딩된 블록을 수신하면 CRC 연산을 수행해서 오류 발생 여부를 확인한다. 오류가 발생하지 않은 코딩된 블록은 404와 같이 MAC-h 엔터티(420)로 전달하고, 오류가 발생한 코딩된 블록은 해당 코딩된 블록의 채널 번호에 대응되는 HARQ 제어부(HARQ processor set: 415)로 전달된다. 도 4에는 편의상 HARQ processor set만 도시하였지만, HARQ processor set(415)은 해당 시점의 HARQ 채널 수와 동일한 수의 HARQ 제어기(HARQ processor)들로 구성된다. . 상기 오류가 발생한 코딩된 블록은 해당 채널을 통해 재전송된 코딩된 블록과 combine된 후, HARQ processor set(415)에서 물리계층 엔터티(410)로 전달되어 CRC 연산으로 다시 오류를 검출하게 된다. 이때, 상기 CRC 검출결과 오류가 제거되었다면, MAC-h 엔터티(420)로 전달되고, 오류가 여전히 존재한다면, 다시 해당 HARQ processor set(415)로 전달된다. 이때, 상기 물리계층 엔터티(410)는 404와 같이 오류가 발생하지 않은 TBS나, 오류가 발생했었으나 soft combine을통해 오류를 제거한 TBS를 TFI, CRC 연산 결과, HARQ status와 함께 전달한다. TFI는 수신한 데이터를 처리하기 위해 필요한 정보에 대한 논리적 식별자이며, error protection의 종류, coding rate, puncturing limit 등 물리계층과 관련된 정보 그리고 TB 와 TBS의 크기 같은 정보들을 담고 있다. CRC 연산 결과는, TB 또는 TBS의 오류 발생 여부를 지시하는 정보이다. HARQ status 파라미터는 해당 시점에 물리계층의 HARQ processor set(415)의 HARQ processor들의 상태를 지시하는 정보이다. HARQ status는 상기 HARQ processor에 하나 이상의 코딩된 블록이 저장되어 있을 경우 'processing'으로, 코딩된 블록이 저장되어 있지 않을 경우 'clear'로 설정된다. HARQ processor set(415)는 전술한 CC 또는 IR을 수행하기 위해서 물리계층에서 코딩된 블록을 일시적으로 저장하고 combine하는 장치를 의미하며, n-channel SAW HARQ가 사용될 경우 n개의 HARQ processor가 구비된다. 도 5에 물리계층의 동작을 도시하였다.When the physical layer entity 410 of the UE receives a coded block through the Uu interface, the physical layer entity 410 checks whether an error occurs by performing a CRC operation. The coded block in which no error occurs is transmitted to the MAC-h entity 420 as shown in 404, and the coded block in which the error occurs is transmitted to the HARQ processor set 415 corresponding to the channel number of the coded block. Delivered. Although only HARQ processor set is illustrated in FIG. 4 for convenience, the HARQ processor set 415 is composed of HARQ processors having the same number of HARQ channels as the number of HARQ channels at a corresponding time. . The coded block in which the error occurs is combined with the coded block retransmitted through the corresponding channel, and then transferred from the HARQ processor set 415 to the physical layer entity 410 to detect the error again by CRC operation. In this case, if the CRC detection result error is removed, it is transmitted to the MAC-h entity 420, and if the error still exists, it is transmitted to the corresponding HARQ processor set 415. In this case, the physical layer entity 410 transmits a TBS without an error, such as 404, or a TBS in which an error occurs but the error is removed through soft combine together with a TFI, CRC operation result, and HARQ status. TFI is a logical identifier for information required to process the received data and contains information related to the physical layer such as error protection type, coding rate, puncturing limit, and information such as size of TB and TBS. The CRC calculation result is information indicating whether an error occurs in TB or TBS. The HARQ status parameter is information indicating the status of HARQ processors of the HARQ processor set 415 of the physical layer at a corresponding time. HARQ status is set to 'processing' if one or more coded blocks are stored in the HARQ processor, and 'clear' if no coded blocks are stored. The HARQ processor set 415 refers to a device that temporarily stores and combines a block coded in the physical layer to perform the aforementioned CC or IR. When n-channel SAW HARQ is used, n HARQ processors are provided. 5 illustrates the operation of the physical layer.

물리계층 엔터티(410)는 501 단계에서 Uu 인터페이스를 통해 코딩된 블록이 입력되면, 502 단계에서 상기 코딩된 블록이 재전송된 블록인지 아닌지를 검사한다. 이때, 재전송 여부는 코딩된 블록에 명시적으로 삽입하거나, 또는, 물리계층 엔터티(410)가 코딩된 블록을 수신한 채널에 해당하는 HARQ processor(415)에 코딩된 블록이 저장되어 있을 경우 재전송, 그렇지 않을 경우 최초 전송이라고 추정할 수도 있다. 따라서, 상기 물리계층 엔터티(410)는 재전송 여부를 확인한 결과 코딩된 블록이 재전송이라면 504단계로 진행하여 소프트 컴바이닝(soft combining)을 실행한 후, CRC 오류를 검사한다. 상기 502단계에서 입력된 코딩된 블록이 재전송이 아닌 최초전송인 경우, 물리계층 엔터티(410)는 503단계로 진행하여 바로 CRC 오류를 검사한다. 이때, 상기 503단계의 CRC 검사에서 오류가 발생하였다면, 상기 물리계층 엔터티(410)는 507단계에서 상기 코딩된 블록을 HARQ processor set(415)의 processor들 중 수신채널에 대응되는 HARQ processor로 전달한다. 그리고 상기 물리계층 엔터티(410)는 510단계에서 TFI, TBS, CRC result, HARQ status와 같은 파라미터들을 포함하는 PHY-DATA-IND를 MAC-h 엔터티(420)로 전달할 수도 있고, 또는 전달하지 않을 수 도 있다. 예를 들어, CRC 오류체크 결과 오류가 없고 HARQ processor가 HARQ 재전송을 수행하고 있으면 [TFI, CRC result = success, HARQ status = processing]와 같은 파라미터를 포함하는 PHY-DATA-IND를 MAC-h 엔터티(420)로 전송한다.When the coded block is input through the Uu interface in step 501, the physical layer entity 410 checks whether the coded block is a retransmitted block. In this case, whether to retransmit is explicitly inserted into the coded block, or if the coded block is stored in the HARQ processor 415 corresponding to the channel where the physical layer entity 410 receives the coded block, retransmission, Otherwise, it may be assumed to be the initial transmission. Accordingly, when the physical layer entity 410 determines whether to retransmit, if the coded block is retransmitted, the physical layer entity 410 proceeds to step 504 to perform soft combining, and then checks for a CRC error. If the coded block input in step 502 is initial transmission instead of retransmission, the physical layer entity 410 proceeds to step 503 and immediately checks for a CRC error. In this case, if an error occurs in the CRC check in step 503, the physical layer entity 410 transfers the coded block to a HARQ processor corresponding to a reception channel among processors of a HARQ processor set 415 in step 507. . In step 510, the physical layer entity 410 may or may not transmit the PHY-DATA-IND including parameters such as TFI, TBS, CRC result, and HARQ status to the MAC-h entity 420. There is also. For example, if there is no error as a result of CRC error checking and the HARQ processor is performing HARQ retransmission, PHY-DATA-IND including a parameter such as [TFI, CRC result = success, HARQ status = processing] is converted to a MAC-h entity ( 420).

상기 503 단계에서 CRC 오류가 발생하지 않았다면, 물리계층 엔터티(410)는 504단계에서 HARQ processor(415)에 임의의 코딩된 블록이 저장되어 있는지 검사한다. 만약 하나 이상의 코딩된 블록이 임의의 HARQ processor에 저장되어 있다면, 물리계층 엔터티(410)는 509단계로 진행하여 MAC-h 엔터티(420)로 [TBS, TFI, CRC result = success, HARQ status = processing] 설정된 파라미터들을 포함하는 PHY-DATA-IND를 전달한다.If a CRC error does not occur in step 503, the physical layer entity 410 checks whether an arbitrary coded block is stored in the HARQ processor 415 in step 504. If one or more coded blocks are stored in any HARQ processor, the physical layer entity 410 proceeds to step 509 to the MAC-h entity 420 [TBS, TFI, CRC result = success, HARQ status = processing]. ] Pass PHY-DATA-IND containing the set parameters.

상기 505 단계에서 HARQ processor set(415)가 비어 있다면, 물리계층 엔터티(410)는 508단계에서 MAC-h 엔터티(420)로 [TBS, TFI, CRC result = success, HARQ status = clear] 와 같이 설정된 파라미터들을 포함하는 PHY-DATA-IND를 전달한다(505). MAC-h 엔터티(420), MAC-c/sh 엔터티(430), MAC-d 엔터티(440)는 함께MAC 엔터티(400)를 구성한다. MAC-h 엔터티(420)는 전술할 바와 같이 HSDPA를 위해 새롭게 도입된 엔터티이며, Node B에서는 스케줄링 등을 담당한다. MAC-c/sh 엔터티(430)와 MAC-d 엔터티(440)는 Node B의 MAC-c/sh 엔터티(430)나 MAC-d 엔터티(440)가 TB 별로 삽입한 헤더를 처리해서 RLC PDU로 만들어 주는 역할을 수행한다. 상기 MAC-c/sh 엔터티(430)와 MAC-d 엔터티(440)는 본 발명의 동작에 영향을 미치지 않으므로 자세한 설명은 생략한다.If the HARQ processor set 415 is empty in step 505, the physical layer entity 410 is set as [TBS, TFI, CRC result = success, HARQ status = clear] to the MAC-h entity 420 in step 508. Pass PHY-DATA-IND containing parameters (505). MAC-h entity 420, MAC-c / sh entity 430, and MAC-d entity 440 together form MAC entity 400. As described above, the MAC-h entity 420 is a newly introduced entity for HSDPA, and Node B is responsible for scheduling and the like. The MAC-c / sh entity 430 and the MAC-d entity 440 process the headers inserted by the Node-B MAC-c / sh entity 430 or the MAC-d entity 440 for each TB into an RLC PDU. It plays a role. Since the MAC-c / sh entity 430 and the MAC-d entity 440 do not affect the operation of the present invention, a detailed description thereof will be omitted.

상기 MAC 엔터티(400)는, HARQ status라는 새로운 파라미터를 수신한 그대로 RLC에 전달한다는 점을 제외하면, 기존 UE의 MAC 엔터티와 동일하게 동작한다. MAC 엔터티(400)는 PHY-DATA-IND를 입력 받아서, MAC-DATA-IND을 생성하여 출력한다. 상기 MAC-DATA-IND에는 RLC PDU들의 수, RLC PDU들 HARQ status와 같은 파라미터들이 포함될 수 있다. 상기 MAC-DATA-IND의 Number of RLC PDUs 파라미터는, PHY-DATA-IND의 TFI를 이용해서 계산되며, 본 발명과 관련이 없으므로 자세한 설명은 생략한다. TB들에서 MAC 헤더를 제거하면 RLC PDU 파라미터가 되며, 헤더 제거 동작은 MAC-c/sh(430)와 MAC-d(440)가 담당한다. HARQ status 파라미터는 PHY-DATA-IND의 HARQ status 파라미터와 동일한 파라미터이다.The MAC entity 400 operates in the same manner as the MAC entity of the existing UE, except that the new entity, HARQ status, is transferred to the RLC as it is received. The MAC entity 400 receives the PHY-DATA-IND, generates and outputs the MAC-DATA-IND. The MAC-DATA-IND may include parameters such as the number of RLC PDUs and HARQ status of RLC PDUs. The Number of RLC PDUs parameter of the MAC-DATA-IND is calculated using the TFI of the PHY-DATA-IND, and thus detailed description thereof will be omitted. Removing the MAC header from the TBs becomes an RLC PDU parameter, and the header removal operation is handled by the MAC-c / sh 430 and the MAC-d 440. The HARQ status parameter is the same parameter as the HARQ status parameter of the PHY-DATA-IND.

도6은 본 발명의 실시 예에 따른 RLC UM의 재전송 방법을 나타낸 흐름도이다. 이하 도6을 참조하여 설명하면, RLC UM은 601단계에서 하위 계층인 MAC 엔터티(300)로부터 MAC-DATA-IND을 수신한다. 상기 MAC-DATA-IND에는 RLC PDU들과 RLC PDU의 개수 그리고 HARQ status라는 파라미터가 포함되어 있다. 602단계에서 RLC UM은 상기 RLC PDU들을 수신버퍼로 전달하고, 603 단계에서 수신한 PDU들의 SN과 LI를 검사한다. 604 단계에서 SDU로 재구성이 가능한 PDU들을 SDU로 재구성하고, 605 단계에서 재구성에 성공한 SDU들을 상위 계층으로 전달한다. 606 단계에서는 HARQ status 파라미터를 검사하고, HARQ status 파라미터가 'CLEAR'로 설정되어 있다면, 607 단계에서 수신 버퍼를 비운다. HARQ status 파라미터가 'CLEAR'로 설정되어 있다는 것은 물리계층의 HARQ processor들이 HARQ를 진행하고 있지않으므로, 만약 미수신 PDU가 존재해서 SDU를 재구성하지 못한 PDU들이 수신버퍼에 존재하더라도, 상기 미수신 PDU가 물리계층에서 전달될 가능성이 없음을 의미한다. 그러므로 607 단계에서 잔여 PDU들을 폐기한다.6 is a flowchart illustrating a retransmission method of an RLC UM according to an embodiment of the present invention. Referring to FIG. 6 below, the RLC UM receives the MAC-DATA-IND from the MAC entity 300 which is the lower layer in step 601. The MAC-DATA-IND includes RLC PDUs, the number of RLC PDUs, and a parameter called HARQ status. In step 602, the RLC UM delivers the RLC PDUs to the receiving buffer, and in step 603, the RLC UM checks the SN and LI of the received PDUs. In step 604, PDUs reconfigurable as SDUs are reconfigured into SDUs, and in step 605, the SDUs that have been successfully reconfigured are transferred to the upper layer. In step 606, the HARQ status parameter is checked. If the HARQ status parameter is set to 'CLEAR', the reception buffer is emptied in step 607. Since the HARQ status parameter is set to 'CLEAR', since the HARQ processors of the physical layer are not performing HARQ, even if there are PDUs that do not reconstruct the SDU due to the presence of an unreceived PDU, the unreceived PDU is present in the physical layer. Implies that it is unlikely to be delivered. Therefore, the remaining PDUs are discarded in step 607.

606 단계에서 HARQ status가 'PROCESSING'으로 설정되어 있다면, 608단계에서 수신 버퍼에 남아 있는 PDU들의 폐기 조건을 새로 설정하거나 갱신한다. 그 후 폐기 조건을 만족하는 PDU들은 609단계로 진행하여 수신 버퍼에서 폐기한다.If HARQ status is set to 'PROCESSING' in step 606, in step 608, a discard condition of PDUs remaining in the reception buffer is newly set or updated. Thereafter, the PDUs satisfying the discard condition proceed to step 609 and discard them in the reception buffer.

다음은 상기 PDU들의 폐기 조건에 대해서 자세히 설명한다. 임의의 시점에 수신한 MAC-DATA-IND의 HARQ status 파라미터가 'PROCESSING'으로 설정되어 있으면, 물리계층에서 임의의 RLC PDU들에 대해서 HARQ를 진행하고 있음을 의미하며, 해당 시점에 미수신 PDU가 존재해서 재구성에 실패한 SDU도 추후에 재구성이 가능하다는 것을 의미한다. 그러므로 해당 시점에 SDU 재구성에 실패해 수신버퍼에 잔류하는 PDU들을 바로 폐기하기보다는 적절한 시점까지 계속 저장하는 것이 바람직하다. 따라서, 609단계의 PDU 폐기 조건은 상기 '적절한 시점'에 관한 조건이며, 재구성에 실패한 PDU별로 타이머를 동작시키는 방식으로 설정할 수 있다. 상기 '적절한 시점'은 해당 PDU 또는 해당 PDU에 대응되는 코딩된 블록에 대해 물리계층에서 실행하는 HARQ가 실패했다고 판단될 수 있는 시간을 기준으로 정의할 수 있는 것으로, 예를 들어 설명한다.The following describes the disposal conditions of the PDUs in detail. If the HARQ status parameter of the MAC-DATA-IND received at any time is set to 'PROCESSING', it means that the HARQ is in progress for any RLC PDUs in the physical layer, and there is an unreceived PDU at that time. This means that the SDU that failed to reconstruct can be reconfigured later. Therefore, it is desirable to continuously store the PDUs remaining in the receiving buffer due to the failure of SDU reconfiguration at that time, rather than immediately discarding the PDUs. Accordingly, the PDU discarding condition of step 609 is a condition regarding the 'appropriate time', and may be set in such a manner that a timer is operated for each PDU that has failed to reconfigure. The 'appropriate time point' may be defined based on a time when it is determined that HARQ executed in the physical layer has failed for a corresponding PDU or a coded block corresponding to the PDU.

임의의 HSDPA 시스템을 사용하는 임의의 UE가 3 slot TTI를 사용하고 있으며, 임의의 코딩된 블록을 재수신할 때까지 평균 6 TTI가 소요되며, 물리계층이 임의의 코딩된 블록에 대해서 5번까지 재전송을 실행할 수 있는 상황이라면, RLC가 임의의 RLC PDU에 대응되는 코딩된 블록에 대한 HARQ가 실패했다고 판단할 수 있는 시간은 그 RLC PDU를 수신한 시점에서 3solt * 6TTI* 5=90 slot 후 정도가 되며, 해당 PDU에 대해서 60 m sec정도를 타이머로 설정할 수 있다. 603 단계에서는 수신 버퍼에 저장되어 있는 모든 RLC PDU들의 SN과 LI를 검사하는 단계이다. 만약 이전에 수신한 PHY-DATA-IND의 HARQ status가 'PROCESSING'으로 설정되어 있었고, 미수신 PDU가 존재하였다면, 미수신 PDU들은 수신버퍼에 저장되어 있었을 것이며, 603 단계에서는 이들의 SN과 LI도 함께 검사하며, 604 단계에서는 수신버퍼에 저장되어 있는 모든 PDU들을 이용해서 SDU 재구성을 시도한다.Any UE using any HSDPA system is using a 3 slot TTI, which takes an average of 6 TTIs to re-receive any coded block, and the physical layer up to 5 times for any coded block. If retransmission is possible, the time that the RLC can determine that the HARQ for the coded block corresponding to any RLC PDU has failed is about 3solt * 6TTI * 5 = 90 slots after the RLC PDU is received. About 60 m sec can be set as a timer for the PDU. In step 603, the SN and LI of all RLC PDUs stored in the reception buffer are checked. If the previously received HARQ status of PHY-DATA-IND was set to 'PROCESSING' and there were unreceived PDUs, the unreceived PDUs would have been stored in the receive buffer. In step 604, SDU reconstruction is attempted using all PDUs stored in the reception buffer.

도 7에 RLC AM 의 동작을 도시하였다. RLC AM은 701단계에서 하위 계층인 MAC 엔터티(300)로부터 MAC-DATA-IND을 수신한다. MAC-DATA-IND에는 RLC PDU들과 RLC PDU의 개수 그리고 HARQ status가 파라미터로 포함된다. RLC AM은 702 단계에서 수신한 RLC PDU들을 수신버퍼로 전달하고, 703 단계에서 수신버퍼에 저장되어 있는 모든 RLC PDU들의 SN과 LI를 검사한 후, 704 단계에서 SDU로 재구성이 가능한 PDU들을 SDU로 재구성한다. 705 단계에서 재구성에 성공한 SDU들을 상위 계층으로 전달한다. 706 단계에서는 HARQ status를 검사하고, HARQ status가 'CLEAR'로 설정되어 있으며, 707 단계에서 해당 시점의 상황이 STATUS PDU 전송 조건 1을 만족하는지 검사한다. 만약 만족할 경우 708 단계에서 STATUS PDU를 전송한다.7 illustrates the operation of the RLC AM. The RLC AM receives the MAC-DATA-IND from the MAC entity 300 which is the lower layer in step 701. MAC-DATA-IND includes RLC PDUs, the number of RLC PDUs, and HARQ status as parameters. The RLC AM transfers the RLC PDUs received in step 702 to the reception buffer, checks the SN and LI of all RLC PDUs stored in the reception buffer in step 703, and then converts the PDUs that can be reconfigured into SDUs in step 704 to the SDU. Reconstruct In step 705, the SDUs having successfully reconstructed are transferred to the upper layer. In step 706, the HARQ status is checked, and the HARQ status is set to 'CLEAR', and in step 707, it is checked whether the situation at that time satisfies the STATUS PDU transmission condition 1. If satisfied, the STATUS PDU is transmitted in step 708.

706 단계에서 HARQ status가 'PROCESSING'으로 설정되어 있었다면, 709 단계에서 해당시점의 상황이 STATUS PDU 전송 조건 2를 만족하는지 검사하고, 만족한다면 710 단계에서 STATUS PDU를 전송한다.If the HARQ status is set to 'PROCESSING' in step 706, in step 709, it is checked whether the situation at the point of time satisfies STATUS PDU transmission condition 2, and if so, in step 710, the STATUS PDU is transmitted.

STATUS PDU 전송 조건 1은 기존 UMTS 시스템의 RLC AM에서 STATUS PDU이 전송되어야 할 상황을 정의한 것과 동일하다. 기존 UMTS 시스템의 STATUS PDU의 전송 조건은 1) 수신한 PDU의 SN가 불연속적일 경우 전송하거나, 2) 일정 주기로 전송하도록 설정될 수 있다. 본 발명은 상기 전송 조건을 STATUS PDU 전송 조건 1로 정의한다. STATUS PDU 전송 조건 1을 정의한 목적은 물리계층에서 HARQ를 수행하고 있지 않을 시에는 기존 RLC AM 방식이 그대로 적용되도록 하기 위함이다.STATUS PDU transmission condition 1 is the same as defining a situation in which the STATUS PDU should be transmitted in the RLC AM of the existing UMTS system. Transmission conditions of the STATUS PDU of the existing UMTS system may be set to 1) transmit when the SN of the received PDU is discontinuous, or 2) transmit at regular intervals. The present invention defines the transmission condition as STATUS PDU transmission condition 1. The purpose of defining STATUS PDU transmission condition 1 is to allow the existing RLC AM scheme to be applied when HARQ is not performed in the physical layer.

STATUS PDU 전송 조건 2는 아래와 같이 규정된다. 본 발명에서는 HARQ 가 진행되고 있는 동안에는 STATUS PDU를 전송하지 않는 것으로 한다. 즉, HARQ status 파라미터가 'PROCESSING'으로 설정되어 있을 경우 항상 전송 조건 2에 위배되는 것으로 정의한다. 다만, 불가피한 이유로 HARQ status 파라미터가 'PROCESSING'으로 설정되었다 하더라도, STATUS PDU를 전송해야만 하는 경우에는 예외적으로 전송을 허용하며, 이 예외적인 경우를 기술하기 위해 전송조건 2를 차후 추가 정의할 수 있다. 상기 예외적인 경우는 수신한 RLC PDU의 P 비트가 셋 된 경우가 될 수 있다.STATUS PDU transmission condition 2 is specified as follows. In the present invention, it is assumed that a STATUS PDU is not transmitted while HARQ is in progress. That is, when the HARQ status parameter is set to 'PROCESSING', it is defined as always violating the transmission condition 2. However, even if the HARQ status parameter is set to 'PROCESSING' for an unavoidable reason, transmission is exceptionally allowed when a STATUS PDU must be transmitted, and transmission condition 2 can be further defined to describe this exceptional case. The exceptional case may be a case where the P bit of the received RLC PDU is set.

상술한 바와 같이 본 발명은 HSDPA의 물리 계층의 HARQ 동작에 의해 발생할 수 있는 RLC AM의 불필요한 재전송 요구를 방지할 수 있음으로 통신 효율을 높일 수 있는 이점이 있다.As described above, the present invention can prevent unnecessary retransmission requests of RLC AM, which may occur due to HARQ operation of the physical layer of HSDPA, thereby increasing communication efficiency.

또한 본 발명은 HSDPA의 물리계층의 HARQ 동작에 의해 발생할 수 있는 RLC UM의 불필요한 PDU 폐기를 방지함으로써, 통신 효율을 높일 수 있는 이점이 있다.In addition, the present invention has the advantage that by preventing unnecessary PDU discard of RLC UM that may occur due to the HARQ operation of the physical layer of the HSDPA, there is an advantage that can increase the communication efficiency.

Claims (13)

무선 링크 제어 계층(RLC)과 매체 제어 계층과 혼화 자동 응답 재전송을 수행하는 물리계층을 구비하는 고속순방향패킷전송을 사용하는 부호분할다중접속 통신시스템의 재전송 방법에 있어서,A retransmission method of a code division multiple access communication system using high speed forward packet transmission having a radio link control layer (RLC) and a physical layer for performing mixed automatic response retransmission with a medium control layer, 상기 물리계층이 무선 링크를 통해 코딩된 블록이 수신하면 상기 코딩 블록의 에러 여부 및 이전에 수신된 코딩 블록에 대해 혼화 자동 응답 재전송을 수행 여부에 대한 정보를 포함하는 혼화 자동 응답 상태 정보(HARQ status)를 생성하여 상기 수신된 코딩 블록과 함께 상기 매체 접근 제어 계층으로 전송하는 과정과,When the block coded by the physical layer is received through a radio link, mixed automatic response status information including information on whether an error of the coding block is performed and whether a mixed automatic response retransmission is performed on a previously received coding block (HARQ status) Generating) and transmitting the generated information along with the received coding block to the media access control layer; 상기 매체 접근 제어 계층이 상기 혼화 자동 응답 재전송 상태 정보를 입력받아 무선 링크 제어 계층으로 전송하는 과정과,Receiving, by the medium access control layer, the mixed automatic response retransmission status information and transmitting the received information to the radio link control layer; 상기 무선링크 제어 계층이 상기 매체 접근 제어 계층으로부터 상기 혼화 자동 응답 상태 정보를 입력받고 상기 정보의 혼화 자동 응답 재전송 수행여부에 따라 무선 링크 제어 재전송 수행여부를 결정하는 과정으로 이루어짐을 특징으로 하는 방법.And receiving, by the radio link control layer, the mixed automatic response status information from the medium access control layer, and determining whether to perform the wireless link control retransmission according to whether to perform the mixed automatic response retransmission of the information. 제1항에 있어서, 상기 혼화 자동 응답 상태 정보를 생성하는 과정은,The method of claim 1, wherein the generating of the mixed automatic response status information comprises: 상기 코딩된 블록이 수신되면 재전송 코딩 블록인지를 검사하고 재전송된 블록이면 이전에 수신된 코딩블록과 소프트 컴바이닝을 수행하는 단계와,Checking whether the coded block is a retransmission coding block and performing soft combining with a previously received coding block if the retransmitted block is received; 상기 코딩 블록이 재전송 블록이 아니거나 소프트 컴바이닝된 코딩 블록이면 오류 검사를 수행하여 오류가 발생했으면 혼화 자동 응답 재전송을 수행하는 단계와,If the coding block is not a retransmission block or a soft-combined coding block, performing error checking to perform a mixed automatic response retransmission if an error occurs; 상기 혼화 자동 응답 재전송이 수행되면 상기 매체 접근 제어 계층으로 혼화 자동 응답 재전송을 수행함을 알리기 위한 정보를 포함하는 상기 혼화 자동 응답 상태 정보를 전송하는 단계로 이루어짐을 특징으로 하는 방법.And when the mixed autoresponder retransmission is performed, transmitting the mixed autoresponder status information including information for indicating that the mixed autoresponder retransmission is performed to the media access control layer. 제1항에 있어서,The method of claim 1, 상기 수신된 혼화 자동 응답 상태 정보가 혼화 자동 응답 재전송을 수행하고 있음을 나타내는 정보를 포함하면 입력받은 상기 코딩 블록들의 소정 폐기 조건을 만족할 경우에만 폐기함을 특징으로 하는 방법.And if the received mixed answering state information includes information indicating that a mixed answering retransmission is being performed, discarding only when a predetermined discarding condition of the received coding blocks is satisfied. 제3항에 있어서, 상기 폐기 조건은 재구성에 실패한 코딩 블록의 잔류 시간임을 특징으로 하는 방법.4. The method of claim 3, wherein the discard condition is a residual time of a coding block that failed to reconstruct. 제1항에 있어서,The method of claim 1, 상기 수신된 혼화 자동 응답 상태 정보가 혼화 자동 응답 재전송을 수행하고 있지 않음을 나타내는 정보를 포함하면 입력받은 상기 코딩 블록들을 폐기함을 특징으로 하는 방법.And discarding the received coding blocks if the received mixed answering state information includes information indicating that the mixed answering agent retransmission is not being performed. 제1항에 있어서, 상기 수신된 혼화 자동 응답 상태 정보가 혼화 자동 응답 재전송을 수행하고 있지 않음을 나타내는 정보를 포함하면 수신한 코딩블록들이 불연속적일 경우 무선 링크 제어 재전송을 요구함을 특징으로 하는 방법.2. The method of claim 1, wherein if the received mixed autoresponder status information includes information indicating that the mixed autoresponder retransmission is not performed, the radio link control retransmission is required when the received coding blocks are discontinuous. 제1항에 있어서, 상기 수신된 혼화 자동 응답 상태 정보가 혼화 자동 응답 재전송을 수행하고 있음을 나타내는 정보를 포함하면 입력된 코딩 블록들이 불연속적이어도 무선 링크 제어 재전송을 요구하지 않음을 특징으로 하는 방법.2. The method of claim 1, wherein if the received mixed answering state information includes information indicating that a mixed answering retransmission is being performed, the input coding blocks do not require radio link control retransmission even if the input coding blocks are discontinuous. . 고속순방향패킷전송을 사용하는 부호분할다중접속 통신시스템의 재전송 장치에 있어서,A retransmission apparatus of a code division multiple access communication system using high speed forward packet transmission, 무선 링크를 통해 코딩된 블록을 수신하고 상기 코딩 블록의 에러 여부 및 이전에 수신된 코딩 블록에 대해 혼화 자동 응답 재전송을 수행 여부에 대한 정보를 포함하는 혼화 자동 응답 상태 정보(HARQ status)를 생성하는 물리계층부와,Receiving a coded block through a radio link and generating HARQ status including information on whether the coding block is in error and whether to perform a mixed autoresponder retransmission for a previously received coding block; Physical layer, 상기 코딩 블록과 매체 접근 제어 계층이 상기 혼화 자동 응답 재전송 상태 정보를 인터페이스 하는 매체 억세스 제어 계층부와,A media access control layer unit wherein the coding block and the media access control layer interface the mixed answer response retransmission state information; 상기 매체 접근 제어 계층부로부터 상기 혼화 자동 응답 상태 정보를 입력받고 상기 정보의 혼화 자동 응답 재전송 수행여부에 따라 무선 링크 제어 재전송 수행여부를 결정하는 무선 링크 제어 계층부로 이루어짐을 특징으로 하는 장치.And a radio link control layer unit configured to receive the mixed auto-response status information from the medium access control layer unit and determine whether to perform the radio link control retransmission according to whether to perform the mixed auto-response retransmission of the information. 제8항에 있어서,The method of claim 8, 상기 수신된 혼화 자동 응답 상태 정보가 혼화 자동 응답 재전송을 수행하고 있음을 나타내는 정보를 포함하면 입력받은 상기 코딩 블록들의 소정 폐기 조건을 만족할 경우에만 폐기함을 특징으로 하는 장치.And if the received mixed answer response information includes information indicating that a mixed answer response retransmission is performed, discarding only when a predetermined discarding condition of the received coding blocks is satisfied. 제9항에 있어서, 상기 폐기 조건은 재구성에 실패한 코딩 블록의 잔류 시간임을 특징으로 하는 장치.10. The apparatus of claim 9, wherein the discard condition is a residual time of a coding block that failed to reconstruct. 제8항에 있어서, 상기 수신된 혼화 자동 응답 상태 정보가 혼화 자동 응답 재전송을 수행하고 있지 않음을 나타내는 정보를 포함하면 입력받은 상기 코딩 블록들을 폐기함을 특징으로 하는 장치.10. The apparatus of claim 8, wherein the received mixed coding response status information discards the received coding blocks if the received mixed answering status information includes information indicating that the automatic mixing response retransmission is not being performed. 제8항에 있어서, 상기 수신된 혼화 자동 응답 상태 정보가 혼화 자동 응답 재전송을 수행하고 있지 않음을 나타내는 정보를 포함하면 수신한 코딩블록들이 불연속적일 경우 무선 링크 제어 재전송을 요구함을 특징으로 하는 장치.10. The apparatus of claim 8, wherein the received mixed automatic response status information includes radio station control retransmission when the received coding blocks are discontinuous if the received mixed automatic response status information includes information indicating that the mixed automatic response retransmission is not being performed. 제8항에 있어서, 상기 수신된 혼화 자동 응답 상태 정보가 혼화 자동 응답 재전송을 수행하고 있음을 나타내는 정보를 포함하면 입력된 코딩 블록들이 불연속적이어도 무선 링크 제어 재전송을 요구하지 않음을 특징으로 하는 장치.10. The apparatus of claim 8, wherein the received mixed automatic response status information does not require radio link control retransmission even if the input coding blocks are discontinuous if the received mixed automatic response status information includes information indicating that a mixed automatic response retransmission is being performed. .
KR1020010040158A 2001-07-05 2001-07-05 Apparatus and method for retransmitting packet data in high speed downlink packet access system KR20030004618A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020010040158A KR20030004618A (en) 2001-07-05 2001-07-05 Apparatus and method for retransmitting packet data in high speed downlink packet access system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020010040158A KR20030004618A (en) 2001-07-05 2001-07-05 Apparatus and method for retransmitting packet data in high speed downlink packet access system

Publications (1)

Publication Number Publication Date
KR20030004618A true KR20030004618A (en) 2003-01-15

Family

ID=27713615

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020010040158A KR20030004618A (en) 2001-07-05 2001-07-05 Apparatus and method for retransmitting packet data in high speed downlink packet access system

Country Status (1)

Country Link
KR (1) KR20030004618A (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005064840A1 (en) * 2003-12-29 2005-07-14 Electronics And Telecommunications Research Institute Method for retransmitting packet in mobile communication system and computer-readable medium recorded program thereof
US7149192B2 (en) 2001-08-24 2006-12-12 Interdigital Technology Corporation Base station implementing a physical layer automatic repeat request
KR100825542B1 (en) * 2002-09-04 2008-04-25 엘지노텔 주식회사 Transmission control system and method of wireless packet data using Transmission Control Protocol
KR100827969B1 (en) * 2006-02-17 2008-05-08 삼성전자주식회사 Apparatus and method for operating automatic repeat request in a broadband wireless access communication system
US7752519B2 (en) 2003-12-29 2010-07-06 Electronics And Telecommunications Research Institute Method for creating feedback message for ARQ in mobile communication system
KR100981510B1 (en) * 2003-03-08 2010-09-10 삼성전자주식회사 Controlling apparatus and method of hybrid auto repeat request in mobile communication system
KR100981491B1 (en) * 2003-06-18 2010-09-10 삼성전자주식회사 Apparatus and method for transmitthing ack/nack signal to forward link by using h-arq in a mobile communication system
KR100983690B1 (en) * 2005-09-28 2010-09-24 콸콤 인코포레이티드 System for early detection of decoding errors
KR101038910B1 (en) * 2003-05-16 2011-06-03 퀄컴 인코포레이티드 Reliable reception of broadcast/multicast content
US8139609B2 (en) 2007-09-27 2012-03-20 Interdigital Patent Holdings, Inc. Method and apparatus for supporting segmentation of packets for uplink transmission
KR101346438B1 (en) * 2008-12-30 2014-01-02 에릭슨 엘지 주식회사 Apparatus and method for processing packets in mobile communication system

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7149192B2 (en) 2001-08-24 2006-12-12 Interdigital Technology Corporation Base station implementing a physical layer automatic repeat request
US8102801B2 (en) 2001-08-24 2012-01-24 Interdigital Technology Corporation User equipment for physical layer automatic repeat request
KR100849910B1 (en) 2001-08-24 2008-08-04 인터디지탈 테크날러지 코포레이션 High speed downlink packet access(hsdpa) base station using a physical layer automatic repeat request mechanism
US7519018B2 (en) 2001-08-24 2009-04-14 Interdigital Technology Corporation Method for physical layer automatic repeat request for a subscriber unit
US7672265B2 (en) 2001-08-24 2010-03-02 Interdigital Technology Corporation Method for physical layer automatic repeat request for a base station
KR100825542B1 (en) * 2002-09-04 2008-04-25 엘지노텔 주식회사 Transmission control system and method of wireless packet data using Transmission Control Protocol
KR100981510B1 (en) * 2003-03-08 2010-09-10 삼성전자주식회사 Controlling apparatus and method of hybrid auto repeat request in mobile communication system
KR101038910B1 (en) * 2003-05-16 2011-06-03 퀄컴 인코포레이티드 Reliable reception of broadcast/multicast content
KR100981491B1 (en) * 2003-06-18 2010-09-10 삼성전자주식회사 Apparatus and method for transmitthing ack/nack signal to forward link by using h-arq in a mobile communication system
WO2005064840A1 (en) * 2003-12-29 2005-07-14 Electronics And Telecommunications Research Institute Method for retransmitting packet in mobile communication system and computer-readable medium recorded program thereof
US7752519B2 (en) 2003-12-29 2010-07-06 Electronics And Telecommunications Research Institute Method for creating feedback message for ARQ in mobile communication system
KR100983690B1 (en) * 2005-09-28 2010-09-24 콸콤 인코포레이티드 System for early detection of decoding errors
US7773524B2 (en) 2006-02-17 2010-08-10 Samsung Electronics Co., Ltd Apparatus and method for using automatic repeat request scheme in a broadband wireless access communication system
KR100827969B1 (en) * 2006-02-17 2008-05-08 삼성전자주식회사 Apparatus and method for operating automatic repeat request in a broadband wireless access communication system
US8139609B2 (en) 2007-09-27 2012-03-20 Interdigital Patent Holdings, Inc. Method and apparatus for supporting segmentation of packets for uplink transmission
KR101296044B1 (en) * 2007-09-27 2013-08-12 인터디지탈 패튼 홀딩스, 인크 Method and apparatus for supporting segmentation of packets for uplink transmission
US8817781B2 (en) 2007-09-27 2014-08-26 Interdigital Patent Holdings, Inc. Method and apparatus for supporting segmentation of packets for uplink transmission
US9585060B2 (en) 2007-09-27 2017-02-28 Interdigital Patent Holdings, Inc. Method and apparatus for supporting segmentation of packets for uplink transmission
US11595849B2 (en) 2007-09-27 2023-02-28 Interdigital Patent Holdings, Inc. Method and apparatus for generating a protocol data unit
KR101346438B1 (en) * 2008-12-30 2014-01-02 에릭슨 엘지 주식회사 Apparatus and method for processing packets in mobile communication system

Similar Documents

Publication Publication Date Title
KR100446502B1 (en) Apparatus for retransmitting data in mobile communication system and method thereof
US7310336B2 (en) Hybrid automatic repeat request (HARQ) scheme with in-sequence delivery of packets
KR100876765B1 (en) Apparatus for retransmitting data in mobile communication system and method thereof
KR101084135B1 (en) method of receiving and transmitting for status PDU in wireless communication system
CN101589565B (en) Method and apparatus for data transmission of radio link control layer in mobile communication system
JP3962246B2 (en) Data transmission method and base station apparatus using adaptive coding in physical layer of asynchronous mobile communication system
EP1695462B1 (en) Transmitting and receiving control protocol data unit having processing time information
CN101009538B (en) A data retransfer method and device
US20030174662A1 (en) Control information signaling method and network element
JP2008048325A (en) Radio communication apparatus
JP2008193351A (en) Wireless communication device and transmission method
JP2010534996A (en) Data transmission method using HARQ
KR101224334B1 (en) Apparatus and method of harq assisted arq operation for high rate data transmission
KR101430439B1 (en) Method for transmitting control information in the mobile communication system
KR100516554B1 (en) Method for processing protocol data unit in high speed downlink packet access communication system
KR20030004618A (en) Apparatus and method for retransmitting packet data in high speed downlink packet access system
KR20100015266A (en) Apparatus and method for processing a message to assign uplink resource
KR101084136B1 (en) method of receiving and transmitting PDUs having a status information in receiving and transmitting terminals of wireless communication system
KR20030079631A (en) Algorithm and apparatus for transmitting/receiving transport block size information in communication system using high speed downlink packet access scheme and method thereof
KR101173702B1 (en) Method and apparatus transmitting scheduling information in communication system
KR20030004959A (en) Method for retransmitting packet data in high speed downlink packet access communication system
KR20030008553A (en) Apparatus for retransmitting user data and method thereof in high speed data packet access system

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid