KR20070057369A - Method and apparatus for de-rate matching in 3gpp umts downlink receiver - Google Patents

Method and apparatus for de-rate matching in 3gpp umts downlink receiver Download PDF

Info

Publication number
KR20070057369A
KR20070057369A KR1020050116750A KR20050116750A KR20070057369A KR 20070057369 A KR20070057369 A KR 20070057369A KR 1020050116750 A KR1020050116750 A KR 1020050116750A KR 20050116750 A KR20050116750 A KR 20050116750A KR 20070057369 A KR20070057369 A KR 20070057369A
Authority
KR
South Korea
Prior art keywords
channel
data
transport
transport channel
rate matching
Prior art date
Application number
KR1020050116750A
Other languages
Korean (ko)
Other versions
KR100784283B1 (en
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 KR1020050116750A priority Critical patent/KR100784283B1/en
Publication of KR20070057369A publication Critical patent/KR20070057369A/en
Application granted granted Critical
Publication of KR100784283B1 publication Critical patent/KR100784283B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L25/03178Arrangements involving sequence estimation techniques
    • H04L25/03248Arrangements for operating in conjunction with other apparatus
    • H04L25/03286Arrangements for operating in conjunction with other apparatus with channel-decoding circuitry

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Power Engineering (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

A method for performing de-rate matching without buffering of a transport channel and a device therefor are provided to partially perform primary de-interleaving and de-rate matching processes for every one of data within one radio frame, during channel decoding and de-multiplexing processes, thus data buffering in transport time interval unit is not necessary. A baseband receiver(500) comprises the followings. A physical channel processor(501) sequentially processes symbols included in one radio frame, conducts a de-interleaving process until positions of a series of data are found after channel-coding the symbols, and partially carries out a de-rate matching process. A transport channel processor(502) channel-decodes the symbols whose de-rate matching is completed.

Description

트랜스포트 채널의 버퍼링없이 디레이트 매칭을 수행하는 방법과 장치{METHOD AND APPARATUS FOR DE-RATE MATCHING IN 3GPP UMTS DOWNLINK RECEIVER}METHOD AND APPARATUS FOR DE-RATE MATCHING IN 3GPP UMTS DOWNLINK RECEIVER}

도 1은 3GPP UMTS 시스템 기지국의 채널 코딩과 멀티플렉싱 처리를 설명하기 위한 도면.1 is a view for explaining channel coding and multiplexing processing of a 3GPP UMTS system base station.

도 2는 도 1의 채널 코딩과 멀티플렉싱 과정을 설명하기 위한 예시도.FIG. 2 is an exemplary diagram for describing a channel coding and multiplexing process of FIG. 1. FIG.

도 3은 3GPP UMTS 시스템 기지국의 레이트 매칭 패턴 결정 방법.3 is a rate matching pattern determination method of a 3GPP UMTS system base station.

도 4는 3GPP UMTS 단말기의 수신기의 채널 디코딩 처리부4 is a channel decoding processing unit of a receiver of a 3GPP UMTS terminal

도 5는 본 발명의 바람직한 실시예에 따른 3GPP UMTS 단말기 수신기의 채널 디코딩 처리부를 도시한 구성도.5 is a block diagram illustrating a channel decoding processing unit of a 3GPP UMTS terminal receiver according to an embodiment of the present invention.

도 6은 본 발명의 바람직한 실시예에 따른 물리 채널 처리부의 처리 흐름도.6 is a process flow diagram of a physical channel processing unit according to an embodiment of the present invention.

도 7은 본 발명의 바람직한 실시예에 따른 레이트 매칭 패턴 결정 방법을 나타낸 흐름도.7 is a flowchart illustrating a method of determining a rate matching pattern according to a preferred embodiment of the present invention.

본 발명은 무선 통신에 관한 것으로, 좀 더 상세하게는 3GPP UMTS 단말기(UE)의 디레이트 매칭 방법과 그 방법이 적용된 단말에 관한 것이다.The present invention relates to wireless communication, and more particularly, to a derate matching method of a 3GPP UMTS terminal (UE) and a terminal to which the method is applied.

3GPP UMTS 기지국 시스템 상위층의 데이터는 무선통신환경을 통해 신뢰성있게 전송될 수 있도록 채널 인코딩된다. 채널 인코딩 구조는 에러 검출, 에러 정정, 레이트 매칭, 인터리빙과 트랜스포트 채널(transport channel, TrCH)을 물리 채널(physical channel)로 변환하는 과정을 포함한다.Data of the upper layer of the 3GPP UMTS base station system is channel encoded to be reliably transmitted through a wireless communication environment. The channel encoding structure includes error detection, error correction, rate matching, interleaving and converting a transport channel (TrCH) into a physical channel.

도 1은 비동기 3GPP UMTS 시스템 기지국이 상위층 데이터를 받아 채널 코딩과 멀티플렉싱 과정을 거쳐서 물리 채널을 형성하는 과정(102)을 나타낸 것이다.1 illustrates a process 102 in which an asynchronous 3GPP UMTS system base station receives upper layer data and forms a physical channel through channel coding and multiplexing.

상위층(101)의 데이터 구조는 하나 이상의 트랜스포트 채널(transport channel, TrCH)로 구성된다. 각 트랜스포트 채널은 전송시간간격(TTI, Transmission Time Interval)마다 새로운 데이터를 전송할 수 있다. 각각의 트랜스포트 채널의 전송시간간격은 10ms(밀리초), 20ms, 40ms, 80ms 중의 하나의 값으로 독립되게 정해지며 물리 채널의 라디오 프레임 10ms에 비해 배수 관계를 가진다. 도 1의 채널 코딩 멀티플렉서부(102)는 크게 각 트랜스포트 채널의 하나의 전송시간간격 내의 데이터를 처리하는 트랜스포트 채널 처리부(104)와 10ms의 라디오 프레임 데이터를 처리하는 물리 채널 처리부(105)로 나눌 수 있다. The data structure of the upper layer 101 is composed of one or more transport channels (TrCHs). Each transport channel may transmit new data at each transmission time interval (TTI). The transmission time interval of each transport channel is independently determined by one of 10ms (milliseconds), 20ms, 40ms, and 80ms, and has a multiple relationship with 10ms of radio frames of a physical channel. The channel coding multiplexer 102 of FIG. 1 is a transport channel processor 104 that processes data within one transmission time interval of each transport channel, and a physical channel processor 105 that processes 10 ms radio frame data. Can be divided.

트랜스포트 채널 처리부(104)는 CRC 추가부(106), 코드블록 생성부(107), 채널 코딩부(108), 레이트 매칭부(109), 1차 DTX(Discontinuous Transmission) 삽입부(110), 1차 인터리빙부(111) 및 라디오 프레임 분할부(112)를 포함한다. CRC 추가부(106)는 상위층(101)의 트랜스포트 채널을 각각 받아서 우선 에러 검출을 위해 각 트랜스포트 채널 내의 트랜스포트 블록 단위(transport block)로 CRC를 계산해서 각 트랜스포트 블록 끝에 첨가한다. 코드블록 생성부(107)는 각 트랜스포트 채널의 하나 이상의 트랜스포트 블록을 일련의 데이터로 붙이고 이를 다시 코드 블록(code block)으로 나눈다. 채널 코딩부(108)는 컨블루션 코딩(convolutional coding), 터보 코딩(turbo coding) 또는 no coding을 수행한다. 레이트 매칭부(109)는 코딩된 모든 트랜스포트 채널의 데이터량을 라디오 프레임 물리 채널이 전송할 수 있는 데이터량으로 맞추기 위해 일련의 데이터 중 일부 데이터의 반복을 통한 추가 또는 삭제를 수행한다. 한 라디오 프레임내에서 일부 구간이 송수신이 불가능하게 되는 경우가 발생할 수 있는데, 이러한 경우는 레이트 매칭 단계에서 정상적인 경우에 비해 추가적으로 데이터를 더 삭제할 수 있으며, 1차 DTX 삽입부(110)는 추가적으로 더 삭제된 데이터의 양만큼을 임시로 표시한다. 1차 인터리빙부(111)는 전송시간간격내의 트랜스포트 채널 데이터를 블록 인터리빙하여 섞는다. 라디오 프레임 분할부(112)는 각 트랜스포트 채널의 데이터를 하나의 라디오 프레임에 전송할 수 있는 데이터량 만큼씩으로 등분한다. The transport channel processor 104 may include a CRC adder 106, a code block generator 107, a channel coding unit 108, a rate matcher 109, a primary DTX (Discontinuous Transmission) inserter 110, A primary interleaving unit 111 and a radio frame divider 112. The CRC adder 106 receives the transport channels of the upper layer 101, respectively, and calculates the CRCs in transport block units within each transport channel and adds them to the end of each transport block for error detection. The code block generator 107 attaches one or more transport blocks of each transport channel into a series of data and divides the data blocks into code blocks. The channel coding unit 108 performs convolutional coding, turbo coding, or no coding. The rate matching unit 109 adds or deletes data by repetition of some of the data in order to match the data amount of all coded transport channels to the data amount that the radio frame physical channel can transmit. In some cases, transmission and reception of some sections may be impossible in one radio frame. In this case, additional data may be deleted more than normal in the rate matching step, and the primary DTX inserting unit 110 may be further deleted. Temporarily display the amount of data collected. The primary interleaving unit 111 blocks and interleaves the transport channel data within the transmission time interval. The radio frame dividing unit 112 divides the data of each transport channel into equal amounts of data that can be transmitted in one radio frame.

물리 채널 처리부(105)는 트랜스포트 채널 멀리플렉싱부(113), 2차 DTX 삽입/물리 채널 분리부(114), 2차 인터리빙부(115), 물리 채널 형성부(116)를 포함한다. 트랜스포트 채널 멀리플렉싱부(113)는 각 트랜스포트 채널에서 하나의 라디오 프레임에 전송할 수 있는 데이터량만을 가져와서 멀티플렉싱한다. 2차 DTX 삽입/물리 채널 분리부(114)는 트랜스포트 채널의 데이터량으로 한 라디오 프레임의 데이 터량을 모두 채우지 못할 경우 부족한 데이터량을 임시로 표시하며, 물리 채널이 하나 이상인 경우는 한 라디오 프레임내의 데이터를 물리 채널의 수만큼 등분하여 멀티채널을 생성한다. 2차 인터리빙부(115)는 각각의 물리 채널내의 데이터를 인터리빙한다. 물리 채널 형성부(116)는 물리 채널 데이터를 정해진 물리 채널 포맷에 맞춘다. 이상에서 DTX는 다음 단계에 따라오는 과정을 수행하기 위해 데이터의 양을 맞추기 위해서 임시로 삽입된 것으로 실제 전송 시에는 모두 전송이 되지 않는 값이다.The physical channel processing unit 105 includes a transport channel mulplexing unit 113, a secondary DTX insertion / physical channel separation unit 114, a secondary interleaving unit 115, and a physical channel forming unit 116. The transport channel multiplexer 113 multiplexes only the amount of data that can be transmitted in one radio frame in each transport channel. The secondary DTX insertion / physical channel separator 114 temporarily displays the insufficient data amount when the data amount of the transport channel cannot fill all the data amounts of one radio frame, and when there is more than one physical channel, one radio frame. The multi-channel is generated by dividing the data in the equal number of physical channels. The secondary interleaving unit 115 interleaves data in each physical channel. The physical channel forming unit 116 adapts the physical channel data to a predetermined physical channel format. In the above, DTX is temporarily inserted in order to adjust the amount of data in order to perform the following process, and is not transmitted in actual transmission.

상술한 과정을 통해 형성된 물리 채널은 확산/변조 처리부(103)와 RF 신호 처리부(미도시) 등을 통해 전송 된다.The physical channel formed through the above process is transmitted through the spread / modulation processor 103 and the RF signal processor (not shown).

도 2는 채널의 코딩 및 멀티플렉싱 구조의 한 예로 도 1의 이해를 돕기 위해 나타낸 것으로서, 세 개의 트랜스포트 채널이 한 라디오 프레임 내에 세 개의 물리 채널을 형성하는 과정을 도시한 것이다. FIG. 2 is a diagram illustrating an example of a coding and multiplexing structure of a channel, and illustrates the process of forming three physical channels in one radio frame with three transport channels.

201은 도 1의 101에서 전달되는 신호 형태를 나타낸 것으로서 세 개의 트랜스포트 채널 TrCH1, TrCH2, TRCH3에는 각각 정해진 전송시간간격 단위로 새로운 데이터가 형성될 수 있다. 그 예로 트랜스포트 채널 TrCH1이 20ms마다 새로운 데이터를 전송할 수 있다면, 트랜스포트 채널 TrCH2은 40ms마다, TrCH3는 10ms마다 새로운 데이터를 전송할 수 있다. 201과 같이 트랜스포트 채널 TrCH1은 A1 크기의 트랜스포트 블록 3개로 구성되는데 이처럼 각 트랜스포트 채널의 데이터는 각각 특정의 트랜스포트 블록(transport block)과 트랜스포트 블록수(transport block number) 로서 구성된다.201 illustrates a signal form transmitted from 101 of FIG. 1. New data may be formed in three transport channels TrCH1, TrCH2, and TRCH3 at predetermined transmission time intervals, respectively. For example, if the transport channel TrCH1 can transmit new data every 20ms, the transport channel TrCH2 can transmit new data every 40ms and TrCH3 every 10ms. As shown in 201, the transport channel TrCH1 is composed of three transport blocks having an A1 size. In this way, the data of each transport channel is configured as a specific transport block and a transport block number.

CRC 추가부(도 1의 106)는 202처럼 각 트랜스포트 채널의 트랜스포트 블록별로 계산하여 트랜스포트 블록 끝에 CRC를 추가한다. 이렇게 CRC가 추가된 트랜스포트 블록들은 일렬 데이터로 연결되며 이는 203과 같다. CRC가 추가된 데이터는 204와 같이 다시 채널 코딩을 위해서 코드블록으로 나누어진다. 코딩 방법에 따라 하나의 코드블록의 최대 크기가 정해지는데, 연결된 트랜스포트 블록 데이터의 크기(또는 203에서의 출력 데이터 크기)가 코드블록의 최대 크기를 넘어서는 경우는 이 최대 크기를 넘지 않도록 둘 이상의 코드블록으로 등분 된다. 이상에서 CRC가 추가된 트랜스포트 블록들의 연결과 코드블록의 생성은 도 1의 코드블록 생성부(107)가 수행한다. 다음은 코드블록 단위로 채널 코딩이 이루어지며, 코딩방법은 트랜스포트 채널별로 독립되게 정해지며 컨블루션 코딩, 터보 코딩, no coding중의 하나가 있다. 205처럼 채널 코딩 후 다시 일련의 데이터로 연결되며 이는 모두 도 1의 채널 코딩부(108)에서 행해진다.The CRC adder 106 (see FIG. 1) adds a CRC to the end of the transport block by calculating the transport block of each transport channel as shown in 202. Transport blocks added with CRC are connected with serial data, which is equal to 203. The data to which the CRC is added is divided into code blocks for channel coding again as shown in 204. The coding method determines the maximum size of one code block. If the size of the connected transport block data (or the output data size at 203) exceeds the maximum size of the code block, two or more codes may not be exceeded. Divided into blocks The code block generator 107 of FIG. 1 performs the connection of the transport blocks to which the CRC is added and the generation of the code block. Next, channel coding is performed in units of code blocks, and a coding method is determined independently for each transport channel and includes one of convolution coding, turbo coding, and no coding. After channel coding, such as 205, the data is connected again to a series of data, all of which are performed in the channel coding unit 108 of FIG.

채널 코딩 후에는 모든 트랜스포트 채널의 데이터량을 한 라디오 프레임에서 수용하는 데이터 크기로 맞추는 레이트 매칭을 206, 207처럼 하게 된다. 각 트랜스포트 채널간의 가중치가 트랜스포트 채널 별로 정해지는데 이에 의해 각 트랜스포트 채널의 레이트 매칭 패턴(데이터 첨삭의 여부, 첨삭되는 양, eini, eplus, eminus 값들에 의해 결정)이 다르게 결정되게 된다. After channel coding, rate matching to match the amount of data on all transport channels to the size of data accommodated in one radio frame is done, such as 206 and 207. The weight between each transport channel is determined for each transport channel so that the rate matching pattern (determined by data addition, amount added, e ini , e plus , and e minus values) of each transport channel is determined differently. do.

도 3은 레이트 매칭의 패턴 결정 방법을 도시하고 있다. 채널 코딩된 각각 의 트랜스포트 채널 i의 데이터는 Xi 크기를 갖는다. 한 예로 도 2의 TrCH1에 대해 X1 = 2*Y1이 되고 도 2의 TrCH2에 대해 X2 = Y2, 도 2의 TrCH3에 대해서 X3=Y3가 각각 된다. 각 트랜스포트 채널의 특성에 따라 eini, eplus, eminus , 데이터의 줄임(또는 삭제)/늘림(또는 반복)의 여부는 각각에 대하여 결정된 값이다.3 shows a method of determining a pattern of rate matching. The data of each channel coded transport channel i has Xi size. For example, X1 = 2 * Y1 for TrCH1 in FIG. 2, X2 = Y2 for TrCH2 in FIG. 2, and X3 = Y3 for TrCH3 in FIG. 2. Depending on the characteristics of each transport channel, e ini , e plus , e minus, and whether to reduce (or delete) / extend (or repeat) data are values determined for each.

이미 결정된 데이터 첨삭 여부와 eini, eplus, eminus, Xi값을 이용하여 트랜스포트 채널 i의 레이트 매칭(단계 370)에 들어간다. 일련의 입력 데이터의 인덱스를 나타내는 m은 1에서 시작하고 e값은 eini로 초기화된다(단계 371). 입력 데이터의 인덱스 m을 입력 데이터의 크기를 나타내는 Xi를 초과하지 않을 때까지 하나씩 증가시키면서 모든 m에 해당되는 데이터를 삭제/반복할 것인지를 결정함에 의해 레이트 매칭 패턴은 결정된다. 좀더 구체적으로 m이 하나씩 증가할 때 마다 아래의 동작을 반복한다. Entering the rate matching (step 370) of the transport channel i using the already determined data addition and e ini , e plus , e minus , Xi value. M representing the index of the series of input data starts at 1 and the e value is initialized to e ini (step 371). The rate matching pattern is determined by determining whether to delete / repeat the data corresponding to all m while increasing the index m of the input data one by one until it does not exceed Xi representing the size of the input data. More specifically, the following operation is repeated whenever m increases by one.

e값에서 eminus를 뺀 후의 값이 0 이하가 되는 경우(단계 375)에 m번째 입력 데이터를 삭제하거나(단계 377), 반복(단계 378)하고 이를 수행 후 e값에 eplus만큼을 더한다. e값이 0보다 큰 상태가 되면 m값을 하나 증가시킨 후(단계 380), e값을 eminus로 빼는 동작(단계 374)부터 다시 반복한다. 이상과 같이 입력 데이터 하나하나에 대한 삭제/반복 여부를 판단하는 과정을 거친 후 m값이 Xi보다 크게 되면 레이트 매칭 동작은 완료된다(단계 381). 이상의 동작이 레이트 매칭 처리부(도 1의 109)에서 행해진다.If the value after subtracting the e minus in the e value which is less than or equal to zero (step 375) to m delete the second input data, or (step 377), repeating (step 378) and after it has performed adds as e plus the value of e. If the value e is greater than zero, the value of m is increased by one (step 380), and the operation is repeated again by subtracting the value of e by e minus (step 374). After the process of determining whether to delete / repeat each input data as described above, if the m value is greater than Xi, the rate matching operation is completed (step 381). The above operation is performed by the rate matching processing unit (109 in FIG. 1).

다시 도 2를 참조하면, 206은 레이트 매칭 중 삭제를 통해 데이터량을 줄인 것이고 207은 반복을 통해 데이터량을 늘인 경우이다. 레이트 매칭 후에는 특정 이유로(e.g. 핸드오버, 기타 측정을 위해서 라디오 프레임 내의 일부 구간을 송수신 못하는 경우) 일시적으로 한 라디오 프레임 내의 데이터량을 줄여야 할 때 레이트 매칭 단계에서 추가적인 데이터 삭제를 통해서 맞추는 경우가 발생할 수 있으며, 이 삭제된 데이터량 만큼을 임시적으로 임의의 값으로 표시하여 다음 단계인 1차 인터리빙시의 입력 데이터량을 정상적인 경우와 동일하게 맞추는 작업을 수행하는데 이러한 일련의 과정이 DTX 삽입(도 1의 110)이다. 따라서 1차 인터리빙시의 데이터 크기(206의 Gi)를 맞추어 준다. 1차 인터리빙에 필요한 Fi는 트랜스포트 채널 i의 전송시간간격(전송시간간격)에 따라 결정되는 값으로서 이는 Fi=전송시간간격/10이 되고 이는 결국 하나의 전송시간간격을 전송하는 필요한 라디오 프레임의 수를 의미한다. 예를 들어, TrCH1의 전송시간간격은 20ms이므로 F1=2 즉 두 개의 라디오 프레임에 걸쳐서 전송되고, TrCH2의 F2=4, TrCH3의 F3=1이다. 1차 DTX 삽입 후의 데이터 크기를 Gi로 할 때 Fi의 값을 열(column)의 수로 하고 Gi/Fi를 행(row)의 수로 하는 블록을 두어 각 행의 모든 열을 쓰는 형태로 행 단위로 데이터를 쓰고 규격에 명시된 전송시간간격에 따라 결정되는 1차 인터리빙 열 퍼뮤테이션 패턴(P1)을 적용하여 각 열 단위의 순서를 바꾼 후 첫 번째 열의 모든 행부터 읽는 방식으로 열 단위 읽는 형태의 블록 인터리빙을 수행하는 1차 인터리빙이 이루어 진다(도 1의 111). 209처럼 하나의 라디오 프레임안에 각 트랜스포트 채널이 멀티플렉싱되어 전송되게 되는데 이를 위해 각 트랜스포트 채널의 전송시간간격 단위의 데이터량을 라디오 프레임 단위로 등분하는(Vi=Gi/Fi) 라디오 프레임 분할 과정이 208 또는 도 1의 112에 있다.Referring again to FIG. 2, 206 is a case where the amount of data is reduced by deleting during rate matching, and 207 is a case where the amount of data is increased by repetition. After rate matching, it may occur through additional data deletion during the rate matching phase when it is necessary to temporarily reduce the amount of data in a radio frame for some reason (eg when a part of the radio frame cannot be transmitted or received for handover or other measurement). In this case, the deleted data amount is temporarily displayed as an arbitrary value to adjust the input data amount in the first step, the first interleaving, in the same manner as in the normal case. Of 110). Therefore, the data size (gi of 206) at the first interleaving is matched. The Fi required for primary interleaving is a value determined by the transmission time interval (transmission time interval) of transport channel i, which is Fi = transmission time interval / 10, which means that the required radio frame transmits one transmission time interval. Means number. For example, since the transmission time interval of TrCH1 is 20ms, F1 = 2, that is, it is transmitted over two radio frames, F2 = 4 of TrCH2 and F3 = 1 of TrCH3. When the data size after the first DTX insertion is Gi, put a block with Fi as the number of columns and Gi / Fi as the number of rows to write all the columns in each row. Block interleaving in the form of column-level reading by changing the order of each column unit by reading the first interleaving column permutation pattern (P1) determined according to the transmission time interval specified in the specification. Primary interleaving is performed (111 in FIG. 1). As shown in 209, each transport channel is multiplexed and transmitted in one radio frame. To this end, a radio frame segmentation process (Vi = Gi / Fi) is performed by dividing the amount of data in transmission time interval units of each transport channel into radio frames. 208 or 112 in FIG. 1.

라디오 프레임 분할 과정도 1차 인터리빙과 마찬가지로 전송시간간격에 따라서 이루어지며 예로 TrCH1은 20ms의 전송시간간격을 가지므로 하나의 전송시간간격내의 정보는 2개의 라디오 프레임에 걸쳐 전송되며, 입력 데이터 G1은 V1의 크기로 두 개로 나누어 지게 되고 TrCH2는 40ms의 전송시간간격을 가지므로 입력 데이터 G2는 네 개의 V2크기로 등분된다. 209와 같은 트랜스포트 채널 멀리플렉싱은 각 트랜스포트 채널에서 하나의 라디오 프레임에 할당된 양(=Vi)만큼을 가져와서 10ms안에 전송될 일련의 데이터로 연결하는 기능을 수행한다. 이때 하나의 라디오 프레임의 데이터량을 모두 채우지 못하는 경우는 2차 DTX를 삽입하여 부족한 부분을 표시한다. 한 라디오 프레임내의 데이터량이 하나의 물리 채널로 전송될 수 있는 양(=U)을 넘어서는 경우는 멀티채널로 등분하여 보내며 210은 세 개의 물리 채널로 등분되었음을 나타낸다. 각 물리 채널의 데이터를 2차 인터리빙한 후 15개 slot으로 등분하고, 그 외의 물리 채널과 트랜스포트 채널의 특성을 나타내는 제어정보와 함께 각 slot에 멀티플렉싱되어 212처럼 물리 채널을 형성한다. Like the primary interleaving, the radio frame division process is performed according to the transmission time interval. For example, since TrCH1 has a transmission time interval of 20 ms, the information in one transmission time interval is transmitted over two radio frames, and the input data G1 is V1. Since TrCH2 has a 40ms transmission time interval, the input data G2 is divided into four V2 sizes. Transport channel mulplexing such as 209 takes the amount allocated to one radio frame (= Vi) in each transport channel and connects it to a series of data to be transmitted within 10ms. In this case, when the data amount of one radio frame cannot be filled, a secondary DTX is inserted to indicate a lacking portion. When the amount of data in one radio frame exceeds the amount that can be transmitted on one physical channel (= U), the data is divided into multiple channels and 210 is divided into three physical channels. After secondary interleaving of data of each physical channel, the data is divided into 15 slots and multiplexed in each slot with control information indicating characteristics of other physical and transport channels to form a physical channel as shown in 212.

단말기(UE) 수신부는 데이터 복원을 위해서 채널 코딩멀리플렉서(도 1의 102)의 역 과정을 수행하여야 한다. 도 4를 통해서 그 구조를 구체적으로 설명한다. 물리 채널 복조부(401)를 통해서 들어오는 디지털 데이터는 2차 인터리빙의 역 과정을 위해서 버퍼링되어야 하므로 물리 채널 버퍼는 필수적이다. 물리 채널 버퍼 (404)는 10ms 즉 한 라디오 프레임내의 데이터를 버퍼링할 수 있어야 한다. 2차 디인터리버부(405)는 2차 인터리빙의 역 과정을 수행하는 것으로서 물리 채널 버퍼(404)의 읽고 쓰는 어드레스를 제어함에 의해 이루어 질 수 있다. 하나 이상의 물리 채널이 있는 경우 물리 채널별로 2차 디인터리빙을 한 후 멀티채널을 하나의 채널로 연결한다. 2차 DTX의 제거도 함께 이루어지며 이는 멀티채널처리부/2차 DTX 처리부(406)가 담당한다. 트랜스포트 채널 분리부(407)는 한 라디오 프레임내의 연속된 2차 디인터리빙된 데이터에서 각 트랜스포트 채널의 데이터를 분리하는 기능을 수행한다. 여기까지는 한 라디오 프레임내의 물리 채널 데이터를 처리하는 물리 채널 처리부(417)이며 그 이후의 동작은 각 트랜스포트 채널별의 전송시간간격 데이터를 처리하는 트랜스포트 채널 처리부(418)가 수행한다. The UE receives a reverse process of the channel coding multiplexer (102 in FIG. 1) for data recovery. The structure thereof will be described in detail with reference to FIG. 4. Since the digital data coming through the physical channel demodulator 401 must be buffered for the reverse process of secondary interleaving, the physical channel buffer is essential. The physical channel buffer 404 must be able to buffer data within 10 ms, i.e., one radio frame. The secondary deinterleaver 405 performs the reverse process of the secondary interleaving and may be achieved by controlling the read and write addresses of the physical channel buffer 404. If there is more than one physical channel, secondary deinterleaving is performed for each physical channel, and then the multichannels are connected to one channel. The secondary DTX is also removed, which is handled by the multi-channel processing unit / 2 secondary DTX processing unit 406. The transport channel separator 407 separates data of each transport channel from consecutive secondary deinterleaved data in one radio frame. Up to this point, the physical channel processing unit 417 processes the physical channel data in one radio frame, and the subsequent operation is performed by the transport channel processing unit 418 processing the transmission time interval data for each transport channel.

전송시간간격 데이터 처리를 위해서는 여러 라디오 프레임에 걸쳐서 전송되는 트랜스포트 채널의 한 전송시간간격 데이터를 모으는 작업부터 수행되어야 한다. 이를 위해 각 트랜스포트 채널의 한 전송시간간격 내의 모든 데이터를 버퍼링하는 트랜스포트 채널 1차 버퍼(408)가 필요하다. Transmission time interval data processing must be performed by collecting data on one transmission time interval of a transport channel transmitted over several radio frames. This requires a transport channel primary buffer 408 that buffers all data within one transmission time interval of each transport channel.

각 트랜스포트별 전송시간간격내의 모든 데이터가 수신되면 1차 디인터리버부(409)는 1차 인터리빙의 역 과정을 수행하고, 디레이트 매칭부(410)는 레이트 매칭의 역 과정을 수행한다. 디레이트 매칭부(410)는 전송할 때 채널 코딩후의 데이터량을 한 라디오 프레임내의 데이터량으로 맞추기 위해서 삭제된 데이터 부분에는 그 역으로 데이터를 삽입하고, 전송할 때 반복된 데이터들은 하나로 모으는 과정을 통해 채널 코딩후의 데이터량(도 2의 X1, X2, X3)으로 다시 복구한다. 참고로 1차 디인터리빙은 간단히 구현이 가능하므로 트랜스포트 채널 1차 버퍼(408)를 1차 디인터리빙 이후 또는 이전 단에 선택적으로 둘 수 있다. When all data within the transmission time interval for each transport is received, the primary deinterleaver 409 performs a reverse process of primary interleaving, and the derate matching unit 410 performs a reverse process of rate matching. The derate matching unit 410 inserts the data into the deleted data portion in reverse in order to match the amount of data after channel coding with the amount of data in one radio frame during transmission, and collects the repeated data into one channel during transmission. The data amount after coding (X1, X2, X3 in Fig. 2) is restored again. For reference, since the primary deinterleaving is simple to implement, the transport channel primary buffer 408 may be selectively placed after or before the primary deinterleaving.

디레이트 매칭된 데이터는 채널 디코더(412)를 통해서 디코딩이 이루어져야 하나 아래와 같은 두 가지 이유로 트랜스포트 채널의 2차 버퍼링이 필요하다. 2차 버퍼링을 해야 하는 첫 번째 이유는 채널 디코더(412)의 내부 동작에 따라 입력 신호를 가져가는 시점과 디레이트 매칭부(410)에서 출력하는 신호 사이의 타이밍을 맞추는 것이 어렵기 때문이다. 두 번째 이유는 에러의 정정의 성능을 위해서 동일 데이터를 한 번 이상 반복 디코딩해야 하는 경우가 있기 때문이다. 이러한 이유로 각 디레이트 매칭된 트랜스포트 채널 데이터는 채널별로 트랜스포트 채널 2차 버퍼(411)에 저장된다. 저장된 채널 데이터는 각각 컨볼루션 코딩이 수행되었을 경우는 비터비 디코더를 통해서 에러 정정이 이루어지고, 터보 코딩을 포함한 컨볼루션 코딩 이외의 코딩이 이루어진 채널은 터보 디코더를 통해서 에러 정정이 이루어 진다. 에러 정정이 이루어진 데이터는 에러 검출부(413)를 통해서 각 트랜스포트 블록별로 추가된 CRC를 이용하여 에러 여부를 판단한다. 디코딩이 이루어진 트랜스포트 채널 데이터는 상위층이 임의의 시점에 가져갈 수 있도록 버퍼링이 필요하며 이를 위해 채널 데이터 버퍼(414)를 둔다. Derate matched data should be decoded through the channel decoder 412, but secondary buffering of the transport channel is required for the following two reasons. The first reason for the second buffering is that it is difficult to match the timing between the point of taking the input signal and the signal output from the derate matching unit 410 according to the internal operation of the channel decoder 412. The second reason is that the same data may need to be repeatedly decoded more than once for the performance of error correction. For this reason, each derate matched transport channel data is stored in the transport channel secondary buffer 411 for each channel. When convolutional coding is performed on the stored channel data, error correction is performed through a Viterbi decoder, and channel corrections other than convolutional coding including turbo coding are performed through the turbo decoder. The error corrected data is determined by the error detection unit 413 using the CRC added for each transport block. The decoded transport channel data needs to be buffered so that the upper layer can be taken at any time, and the channel data buffer 414 is provided for this purpose.

이상에서 단말기 수신부의 트랜스포트 채널 처리부와 물리 채널 처리부에서는 크게 세 종류의 버퍼가 필요하다. 필요한 버퍼는 한 라디오 프레임내의 물리 채널을 버퍼링하는 물리 채널 버퍼(404), 1차 디인터리버 또는 디레이트 매칭 이전 단에서 연속된 라디오 프레임의 물리 채널로부터 전송시간간격 단위의 트랜스포트 채널 데이터를 모아서 버퍼링하는 트랜스포트 채널 1차 버퍼(408), 채널 디코딩에 필요한 전송시간간격 단위의 트랜스포트 채널 데이터를 버퍼링하는 트랜스포트 채널 2차 버퍼(411)이다. 이들 버퍼는 모두 단말기 수신부가 지원하는 데이터 처리 속도에 의존하여 그 크기가 결정된다. 즉, 고속 데이터일수록 더 큰 버퍼 크기가 필요로 하게 된다. 뿐만 아니라 트랜스포트 채널 1차 버퍼(408)는 레이트 매칭된 데이터를 버퍼링하는 것이므로 레이트 매칭단계에서 데이터의 반복의 최대 한계, 트랜스포트 채널의 전송시간간격값, 지원되는 물리 채널의 데이터량에도 의존하는데, 레이트 매칭단계에서 데이터의 반복은 최대 6.6배까지 될 수 있음을 감안하면 트랜스포트 채널 1차 버퍼(408)의 버퍼 크기는 트랜스포트 채널 2차 버퍼(411)의 버퍼 크기에 최대 6.6배 정도 큰 버퍼를 필요로 하게 한다. 또한, 트랜스포트 채널 1차 버퍼(408)와 트랜스포트 채널 2차 버퍼 (411)에서도 하나 이상에서 최대 8개의 트랜스포트 채널을 지원하는 경우 트랜스포트 채널간의 경계를 처리하는 방법에 따라 버퍼 크기가 영향을 받을 수 있다. In the above, three types of buffers are required in the transport channel processor and the physical channel processor of the terminal receiver. The necessary buffer is collected by buffering transport channel data in transmission time intervals from a physical channel buffer 404 buffering a physical channel in a radio frame, a primary deinterleaver, or a physical channel of a continuous radio frame at a stage before derate matching. The transport channel primary buffer 408 is a transport channel secondary buffer 411 for buffering transport channel data in units of transmission time intervals necessary for channel decoding. All of these buffers are sized depending on the data processing speed supported by the terminal receiver. In other words, the higher the data, the larger the buffer size is required. In addition, since the transport channel primary buffer 408 buffers the rate matched data, it depends on the maximum limit of the repetition of the data in the rate matching step, the transmission time interval value of the transport channel, and the amount of data of the supported physical channel. Since the repetition of data in the rate matching step may be up to 6.6 times, the buffer size of the transport channel primary buffer 408 is up to 6.6 times larger than the buffer size of the transport channel secondary buffer 411. Make sure you need a buffer. In addition, when the transport channel primary buffer 408 and the transport channel secondary buffer 411 support one or more than eight transport channels, the buffer size is affected by how the boundary between transport channels is handled. You can get

그러나, 모든 단말기의 데이터 처리 용량에는 한계가 있으며 이는 임의의 시점에서 모든 트랜스포트 채널의 데이터량의 합으로도 표현될 수 있다. 이를 지원하기 위해 트랜스포트 채널마다 충분히 큰 크기의 버퍼를 둔다면 이 또한 큰 하드웨어 크기면에서 큰 부담이 된다. 이상에서 살펴본 고속 데이터 지원 여부, 각 트랜스포트 채널의 레이트 매칭 단계에서의 최대 증가될 수 있는 양, 버퍼에서의 하나 이상의 트랜스포트 채널 관리 방법에 크게 의존하여 필요한 버퍼 크기가 결정되며, 특히 고속 데이터를 지원하는 작금의 추세를 고려하면 단말기 수신부에서 버퍼 크기의 하드웨어 비중은 점점 커질 수 밖에 없다.However, there is a limit to the data processing capacity of all terminals, which can be expressed as the sum of the data amounts of all the transport channels at any point in time. To support this, having a buffer large enough for each transport channel is also a huge burden in terms of large hardware size. The required buffer size is largely determined depending on whether the high-speed data support described above, the maximum increase in the rate matching stage of each transport channel, and one or more transport channel management methods in the buffer are determined. Considering the recent trend of support, the hardware portion of the buffer size in the terminal receiver becomes increasingly large.

버퍼로 인한 단말기 수신부의 하드웨어적 부담면에서뿐만 아니라 하나 이상에서 최대 8개까지의 트랜스 포트 채널들의 데이터 디코딩을 제한된 시간 안에 해야 하기 때문에 이를 처리하기 위한 하드웨어도 최적화 되어야 한다.Not only in terms of the hardware burden of the terminal receiver due to the buffer, but also because the data decoding of one or more to eight transport channels must be performed in a limited time, the hardware for processing them must be optimized.

상술한 종래 기술의 문제점을 해결하기 위해, 본 발명은 단말기의 수신기에서 필요로 하는 버퍼 크기의 최소화를 위한 방법과 구조를 개시한다. 전송시간간격 단위의 1차 디인터리빙과 디레이트 매칭을 위해 트랜스포트 채널의 별도의 버퍼링을 하는 대신 한 라디오 프레임 내의 2차 디인터리빙된 데이터들의 매 심볼(symbol)단위로 1차 디인터리빙과 디레이트 매칭을 할 수 있는 방법과 구조를 개시한다. In order to solve the above problems of the prior art, the present invention discloses a method and structure for minimizing the buffer size required by the receiver of the terminal. Primary deinterleaving and derate in every symbol unit of secondary deinterleaved data in one radio frame instead of separate buffering of transport channels for primary deinterleaving and derate matching in transmission time interval units Discuss methods and structures that can be matched.

아울러, 본 발명은 하나 이상의 트랜스포트 채널을 동일 자원(또는 하드웨어)을 이용하여 순차적으로 수행하는 방법과 구조를 개시하며, 또한 채널 디코더의 입력신호 처리시간을 최소화하는 버퍼 구조를 제시함에 의해 단말기의 하드웨어 및 처리 시간면에서의 최적화된 구조를 개시한다.In addition, the present invention discloses a method and structure for sequentially performing one or more transport channels using the same resource (or hardware), and also proposes a buffer structure that minimizes the input signal processing time of the channel decoder. An optimized structure in terms of hardware and processing time is disclosed.

또한, 본 발명은 트랜스포트 채널의 버퍼부내에서 채널간의 경계를 실제 데이터 크기에 따라 유동적으로 관리하게 함에 의해 버퍼의 추가적인 증가를 막는 것을 목적으로 한다.In addition, an object of the present invention is to prevent the additional increase of the buffer by allowing the channel-to-channel boundary in the buffer portion of the transport channel to be managed flexibly according to the actual data size.

상술한 목적들을 달성하기 위하여, 본 발명의 바람직한 일측면에 따르면, 하나의 라디오 프레임에 포함된 심볼들을 순차적으로 처리하여 채널 코딩후에서의 일련의 데이터들에서의 위치를 찾을 때까지 디인터리빙을 수행한 후 디레이트 매칭을 부분 수행하는 물리 채널 처리부 및 상기 디레이트 매칭이 완료된 심볼들을 채널 디코딩하는 트랜스포트 채널 처리부를 포함하는 베이스밴드 수신기가 제공된다.In order to achieve the above objects, according to a preferred aspect of the present invention, the symbols included in one radio frame are sequentially processed to perform deinterleaving until the position in the series of data after channel coding is found. Thereafter, a baseband receiver including a physical channel processor that partially performs derate matching and a transport channel processor that decodes the derate matching completed symbols is provided.

여기서, 물리 채널 처리부는 상기 라디오 프레임 내의 물리 채널들의 데이터를 버퍼링하는 물리 채널 버퍼, 상기 라디오 프레임 처리에 필요한 레이트 매칭 파라미터 값들을 갱신하여 상기 라디오 프레임에 포함된 모든 데이터에 대한 처리를 제어하는 심볼 제어부, 상기 물리 채널 버퍼에서 디인터리빙된 순서대로 심볼을 추출하는 2차 디인터리버부, 상기 심볼이 2차 DTX(Discontinuous Transmission)인지 여부를 결정하는 트랜스포트 채널 분리부, 상기 심볼의 1차 디인터리빙 후의 인덱스를 찾는 1차 디인터리버부, 및 상기 인덱스를 이용한 레이트 매칭을 부분 진행하여 디레이트 매칭 후의 상기 심볼의 위치를 찾아내는 디레이팅 매칭부를 포함할 수 있다.Here, the physical channel processing unit controls a processing of all data included in the radio frame by updating a physical channel buffer buffering data of the physical channels in the radio frame and rate matching parameter values required for the radio frame processing. A secondary deinterleaver for extracting symbols in the order of deinterleaving in the physical channel buffer, a transport channel separation unit for determining whether the symbol is a secondary DTX (Discontinuous Transmission), and after the first deinterleaving of the symbols A first deinterleaver unit for finding an index and a derating matching unit for finding the position of the symbol after derate matching by partially performing rate matching using the index.

아울러, 상기 트랜스포트 채널 처리부는 상기 인덱스에 상응하는 위치에 상기 심볼을 저장하는 트랜스포트 채널 버퍼, 상기 저장된 심볼을 채널 디코딩하는 채널 디코더, 상기 채널 디코딩된 데이터를 저장하는 채널 데이터 버퍼, 상기 데이터에서 에러를 검출하는 에러 검출부 및 트랜스포트 채널별로 디코딩의 완료 여부와 채널 데이터 버퍼 내에서 디코딩된 데이터의 저장된 위치 정보를 제공하는 트랜 스포트 채널 관리부를 포함할 수 있다.The transport channel processor may further include a transport channel buffer for storing the symbol at a position corresponding to the index, a channel decoder for channel decoding the stored symbol, a channel data buffer for storing the channel decoded data, and An error detection unit for detecting an error and a traffic channel manager for providing whether or not decoding is completed for each transport channel and stored position information of the decoded data in the channel data buffer may be included.

여기서, 트랜스포트 채널 버퍼의 크기는 임의의 시점에서 지원 가능한 모든 트랜스포트 채널의 데이터량의 합에 따라 결정되며, 그 수는 복수개일 수 있다. 또한, 상기 채널 디코더는 디코딩 방법의 종류에 상응하여 복수개일 수 있으며, 상기 복수개의 트랜스포트 채널 버퍼 각각에 결합한다. Here, the size of the transport channel buffer is determined according to the sum of the data amounts of all transport channels that can be supported at any time, and the number may be plural. In addition, the channel decoder may be plural in accordance with the type of decoding method, and is coupled to each of the plurality of transport channel buffers.

본 발명의 다른 측면에 따르면, 물리 채널 데이터를 전송시간간격 단위의 버퍼링 없이 순차적으로 디레이트 매칭하는 방법에 있어서, 새로운 라디오 프레임의 데이터가 입력되면 2차 디인터리빙을 위한 심볼 카운터값, 멀티채널 카운터값, 레이트 매칭 파라미터값을 리셋하는 단계, 상기 데이터를 2차 디인터리빙된 순서로 정렬하는 단계, 상기 전송시간간격, 라디오 프레임 수 및 상기 심볼 카운터값을 이용하여 현재 심볼의 1차 디인터리빙 후의 위치를 계산하는 단계, 및 상기 1차 디인터리빙 후의 위치에서 레이트 매칭을 수행하여 2차 디인터리빙된 심볼의 채널 코딩 후의 위치를 계산하는 단계를 포함하는 디레이트 매칭 방법이 제공된다. 여기서, 하나 이상의 물리 채널을 갖는 멀티 채널인 경우에 하나의 물리 채널을 모두 처리 후에 다음 물리 채널을 순차적으로 처리할 수 있다.According to another aspect of the present invention, in the method of sequentially derate matching physical channel data without buffering of transmission time interval units, when a new radio frame data is input, a symbol counter value and a multichannel counter for secondary deinterleaving are input. Resetting a value, a rate matching parameter value, sorting the data in a second deinterleaved order, a position after the first deinterleaving of a current symbol using the transmission time interval, the number of radio frames, and the symbol counter value And calculating a position after channel coding of the second deinterleaved symbol by performing rate matching at the position after the first deinterleaving. Here, in the case of a multi-channel having one or more physical channels, after processing all one physical channel, the next physical channel may be sequentially processed.

한편, 상기 디레이트 매칭 방법은 상기 멀티 채널 내의 모든 트랜스포트 채널을 순차적으로 처리하여 트랜스포트 채널을 분리하는 단계를 더 포함할 수 있다. 여기서, 트랜스포트 채널의 분리는 디레이트 매칭이 완료된 데이터 수를 카운트하고, 디레이트 매칭이 완료된 트랜스포트 채널들의 채널 멀티플렉싱 될 때의 데이터량의 합과 현재 트랜스포트 채널의 채널 멀티플렉싱 될 때의 데이터량의 합을 산출 하여, 상기 카운트 값과 상기 합을 비교하여 현재 트랜스포트 채널의 멀티플렉싱에서 끝나는 경계를 구할 수 있다. Meanwhile, the derate matching method may further include separating transport channels by sequentially processing all transport channels in the multi-channel. Here, the separation of the transport channel counts the number of data for which derate matching is completed, the sum of the amount of data when the channel multiplexing of the derate matching is completed, and the amount of data when the channel multiplexing of the current transport channel is performed. By calculating the sum of the sum, the count value and the sum may be compared to obtain a boundary ending in the multiplexing of the current transport channel.

한편, 상기 레이트 매칭은 하나의 라디오 프레임에 속한 모든 트랜스포트 채널에 서로 다른 레이트 매칭 파라미터를 적용하거나, 하나의 라디오 프레임에 속한 모든 트랜스포트 채널에 동일한 레이트 매칭 파라미터를 적용할 수 있다. In the rate matching, different rate matching parameters may be applied to all transport channels belonging to one radio frame, or the same rate matching parameter may be applied to all transport channels belonging to one radio frame.

또한, 상기 레이트 매칭은 상기 현재 심볼의 위치에서 데이터의 삭제가 있었으면 임의의 데이터 값을 상기 채널 코딩 후의 위치에 삽입하고 2차 디인터리빙된 데이터는 그 다음 위치에 연속해서 저장하며, 상기 현재 심볼의 위치에서 데이터의 반복이 있었으면 상기 채널 코딩 후의 위치에 이미 저장된 값과 심볼 결합(symbol combining)할 수 있다.In addition, the rate matching inserts an arbitrary data value into the position after the channel coding if there is deletion of data at the position of the current symbol, and stores the secondary deinterleaved data continuously at the next position, and If there has been a repetition of data at the position, symbol combining with a value already stored at the position after the channel coding may be performed.

이하에서는 첨부된 도면을 참조하여, 본 발명의 바람직한 실시예들을 상세히 설명한다. 그러나, 이는 본 발명의 이해를 돕기 위한 것일 뿐, 상세한 설명에 개시된 실시예들에 의해 본 발명의 권리범위를 제한하기 위한 것이 아니다. 본 발명의 권리범위는 첨부된 특허청구범위에 의해서만 확정될 수 있다.Hereinafter, with reference to the accompanying drawings, it will be described in detail preferred embodiments of the present invention. However, this is only to aid the understanding of the present invention, and is not intended to limit the scope of the present invention by the embodiments disclosed in the detailed description. The scope of the present invention can be determined only by the appended claims.

본 발명의 구성은 도 5를 참조하여 상세히 설명될 수 있다. 도 5는 본 발명의 3GPP UMTS 단말기의 수신기의 채널 디코딩 처리부를 도시한 구성도이다.The configuration of the present invention can be described in detail with reference to FIG. 5 is a block diagram showing a channel decoding processing unit of the receiver of the 3GPP UMTS terminal of the present invention.

물리 채널 버퍼부(518)는 복조된 한 라디오 프레임내의 물리 채널들의 데이터를 버퍼링한다. 물리 채널 처리부(501)는 2차 디인터리빙부(503), 멀티 채널 처리부(504), 트랜스포트 채널 분리부(505), 1차 디인터리버부(506), 디레이트 매칭 부(507) 및 심볼 제어부(508)를 포함한다. 물리 채널 처리부(501)는 물리 채널 버퍼부(518)에서 하나의 데이터를 읽을 때마다 중간 버퍼링 없이 2차 디인터리빙부(503)에서 디레이트 매칭부(507)까지를 동작시켜 디레이트 매칭 이후의 일련의 데이터(또는 도 1의 채널 코딩부(108)의 일련의 데이터와 상응함)에서의 현재 읽은 데이터의 위치를 찾는 과정을 수행한다.The physical channel buffer unit 518 buffers data of physical channels in a demodulated radio frame. The physical channel processor 501 includes a secondary deinterleaver 503, a multichannel processor 504, a transport channel separator 505, a primary deinterleaver 506, a derate matching unit 507, and a symbol. The control unit 508 is included. The physical channel processing unit 501 operates the secondary deinterleaving unit 503 to the derate matching unit 507 without intermediate buffering every time one data is read from the physical channel buffer unit 518 to perform derate matching. A process of finding the position of the currently read data in the series of data (or corresponding to the series of data of the channel coding unit 108 of FIG. 1) is performed.

구체적인 물리 채널 처리부(501)의 제어는 도 6을 참조하여 설명한다. In more detail, the control of the physical channel processing unit 501 will be described with reference to FIG. 6.

물리 채널 버퍼(518)가 새로운 라디오 프레임의 데이터들의 버퍼링을 완료할 때(단계 650)마다 물리 채널 처리부(501)의 심볼 제어부(508)는 트랜스포트 채널 인덱스 i와, 심볼 인덱스n, 물리 채널 인덱스 p, 누적된 트랜스포트 채널 경계값ACC_Vi를 모두 0으로 초기화 한다(단계 651). i=0은 첫 번째 트랜스포트 채널을 처리함을 의미하고, n=0은 첫 번째 디인터리빙된 심볼을 가리키며, p=0은 물리 채널이 하나 이상의 멀티 채널인 경우 첫 번째 물리 채널을 처리하고 있음을 나타내고, ACC_Vi=0은 트랜스포트 채널 멀티플렉싱 단계(도 2의 209 참조)에서 처음 시작을 나타내며 트랜스포트 채널 인덱스 i가 하나씩 증가할 때 마다 증가되기 직전의 트랜스포트 채널의 Vi를 누적함에 의해 트랜스포트 채널의 경계(단계 660)를 나타낸다.When the physical channel buffer 518 completes the buffering of data of a new radio frame (step 650), the symbol control unit 508 of the physical channel processing unit 501 carries a transport channel index i, a symbol index n, and a physical channel index. p, the accumulated transport channel boundary values ACC_Vi are all initialized to 0 (step 651). i = 0 means process first transport channel, n = 0 indicates first deinterleaved symbol, p = 0 means process first physical channel if one or more multichannels Where ACC_Vi = 0 represents the first start in the transport channel multiplexing step (see 209 of FIG. 2) and transports by accumulating Vi of the transport channel immediately before it is incremented each time the transport channel index i is increased by one. Show the channel boundaries (step 660).

n이 증가함에 따라 2차 디인터리버부(503)는 물리 채널 버퍼(518)로부터 디인터리빙된 순서를 기준으로 n+1 번째 데이터, 즉 심볼을 가져온다(단계 652).As n increases, the secondary deinterleaver 503 obtains n + 1 th data, that is, symbols, based on the order of deinterleaving from the physical channel buffer 518 (step 652).

n+1번째 2차 디인터리빙된 데이터에 대해 2차 DTX여부를 판단하며(단계 670), DTX는 트랜스포트 채널 멀티플렉싱방법에 따라 도 2의 209에서 제일 끝부분 에 있거나 각 트랜스포트 채널의 끝 부분에 몰려있으므로, 그 위치는 인터리빙 후의 데이터 크기와 멀티플랙싱 방법을 이용하여 알 수 있다. DTX인 경우는 무시하면 되므로 바로 n을 하나 증가시켜서 다음 데이터를 읽어서 처리한다. 이에 대한 제어는 트랜스포트 채널 분리부(505)에서 행한다.It is determined whether or not secondary DTX is applied to the n + 1 second secondary deinterleaved data (step 670), and the DTX is at the end of 209 of FIG. 2 or at the end of each transport channel according to the transport channel multiplexing method. The location is known using the data size after interleaving and the multiplexing method. In case of DTX, it can be ignored, so increase n by one and read the next data. Control of this is performed by the transport channel separator 505.

n+1번째 2차 디인터리빙된 데이터가 2차 DTX가 아니면 1차 디인터리빙후의 인덱스를 찾는 과정(단계 653)이 1차 디인터리버부(506)에서 수행된다. 1차 디인터리버부(506)는 현 라디오 프레임의 index(=f), 전송시간간격(=Fi), 현 트랜스포트 채널내에서의 데이터 인덱스값 n'=n- ACC_Vi, 전송시간간격에 의해 결정되는 1차 인터리빙 퍼뮤테이션 패턴 P1을 이용하여 1차 디인터리빙후의index값 gi(도 2의 216)를 찾아낸다.If the n + 1th second deinterleaved data is not the second DTX, a process of finding an index after the first deinterleaving (step 653) is performed in the primary deinterleaver 506. The primary deinterleaver 506 determines the index (= f) of the current radio frame, the transmission time interval (= Fi), the data index value n '= n- ACC_Vi in the current transport channel, and the transmission time interval. The index value gi (216 of FIG. 2) after the first deinterleaving is found by using the first interleaving permutation pattern P1.

gi(n')= n'*Fi +P1(f % Fi)gi (n ') = n' * Fi + P1 (f% Fi)

gi는 수학식 1을 통해서 구해지며 여기서 %는 모듈라 함수(modulo function)를 의미하고, P1은 규격에 명시된 인터리빙 퍼뮤테이션 패턴이고, ACC_Vi는 한 라디오프레임내에서 이미 레이트 매칭이 완료된 다른 트랜스포트 채널의 데이터량이다. gi is obtained from Equation 1, where% is a modulo function, P1 is an interleaving permutation pattern specified in the specification, and ACC_Vi is the rate of another transport channel that has already been rate matched in one radio frame. The amount of data.

1차 디인터리빙으로 f 라디오 프레임의 n 심볼의 1차 디인터리빙후의 위치값 gi(n')를 알고 난 후에는 레이트 매칭(단계 654)을 통해 디레이트 매칭후의 위치값을 찾아내는 기능이 디레이트 매칭부(507)에서 수행된다. 도 3의 기존의 레이트 매칭 방법은 전송시간간격 단위 트랜스포트 채널 i의 Xi 크기의 데이터를 버퍼 링한 후 이에 대해 레이트 매칭을 한꺼번에 수행하였다면, 디레이트 매칭부(507)는 n' 심볼에서 구한 gi(n') 값이 들어올 때마다 Fi만큼만 레이트 매칭을 부분 진행하는 동작을 n'이 증가할 때마다 반복한다. After knowing the position value gi (n ') after the first deinterleaving of the n symbols of the f radio frame by primary deinterleaving, the function of finding the position value after the derate matching through rate matching (step 654) is derate matching. In section 507. In the conventional rate matching method of FIG. 3, if the Xi size data of the transport channel i is buffered and then rate matching is performed at a time, the derate matching unit 507 determines gi ( n ') repeats the rate matching process only by Fi every time a value is entered.

본 발명의 레이트 매칭방법은 도 7을 이용하여 상세히 설명한다. The rate matching method of the present invention will be described in detail with reference to FIG.

트랜스포트 채널 i의 gi(n')가 1차 디인터리빙부에서 구해지면 바로 디레이트 매칭부가 동작한다(단계 750). 우선 도 6에서의 트랜스포트 채널 인덱스 i는 한 라디오 프레임내에서 트랜스포트 채널이 바뀔 때마다 하나씩 증가하는 값으로서 이 값과 단계 751에서 current_i를 비교함에 의해 새로운 채널을 처리해야 되는지의 여부를 판단한다. 따라서 단계 752는 라디오 프레임의 시작에서 첫 번째 데이터를 처리할 때나 새로운 트랜스포트 채널의 첫 데이터를 처리해야 될 때 레이트 매칭의 초기화하기 위해서 수행 된다. 그 외 이미 초기화가 수행된 트랜스포트 채널 i의 연속된 레이트 매칭인 경우는 단계 754가 수행되어 이전 단계의 마지막 값들에서 연속해서 레이트 매칭을 수행하도록 한다. When gi (n ') of the transport channel i is obtained from the primary deinterleaving unit, the derate matching unit operates immediately (step 750). First, the transport channel index i in FIG. 6 is incremented by one each time the transport channel is changed in a radio frame, and it is determined whether or not a new channel should be processed by comparing this value with current_i in step 751. . Thus, step 752 is performed to initialize rate matching when processing the first data at the start of a radio frame or when processing the first data of a new transport channel. In the case of successive rate matching of the transport channel i which has been initialized already, step 754 is performed to continuously perform rate matching at the last values of the previous step.

트랜스포트 채널 i의 레이트 매칭의 완료(단계 756)는 m의 값이 Xi값을 초과하는 시점으로서 이는 도 3과 동일 조건이다. 그러나, 하나의 gi(n')값이 들어 올 때마다 Fi만큼의 레이트 매칭을 부분 수행하는데 이는 단계 757에서 제어된다. Completion of rate matching of transport channel i (step 756) is the point in time when the value of m exceeds the Xi value, which is the same condition as in FIG. However, every time one gi (n ') values come in, part of rate matching by Fi is performed, which is controlled in step 757.

이후 레이트 매칭방법은 도 3과 동일하나 여기서 도 3의 단계 377에서 삭제된 데이터는 단계 763에서 삭제된 데이터 대신 임의의 데이터를 삽입해야 하는데 이를 위한 표시로 pun_flag를 on시켜서 제어하고, 도 3의 단계 378에서 반복 처리한 데이터는 단계 764에서 하나의 데이터로 모으는 작업을 처리하도록 한다. 이 단 계들을 통해 실제 채널 코딩후의 위치값 또는 디레이트 매칭후의 위치값 ei 가 구해진다. After that, the rate matching method is the same as in FIG. 3, but the data deleted in step 377 of FIG. 3 should be inserted with arbitrary data instead of the data deleted in step 763. In step 764, the data repeatedly processed is processed to collect the data into one data. Through these steps, a position value after actual channel coding or a position value ei after derate matching is obtained.

레이트 매칭을 수행하는 동안 m값이 1차 디인터리빙후의 위치값 gi(n')와 일치 되는 시점(단계 767)의 ei값이 실제의 현재의 n' 심볼의 디레이트 매칭후의 위치값이 되며 이를 ei(gi)값으로 저장한다(단계 768). Fi만큼의 레이트 매칭이 진행되고 나면 현재의 레이트 매칭에 관련된 파라미터를 모두 저장하여 다음 레이트 매칭에 이용될 수 있도록 하고(단계 758), 레이트 매칭을 중지한다. 이상과 같은 부분 진행 레이트 매칭을 1차 디인터리빙된 gi(n')가 구해질 때마다 반복하여 그에 해당하는 pun_flag, ei(gi)값을 찾는다.During the rate matching, the ei value at the time when the m value matches the position value gi (n ') after the first deinterleaving (step 767) becomes the position value after the derate matching of the actual current n' symbol. Stored as an ei (gi) value (step 768). After the rate matching by Fi is performed, all the parameters related to the current rate matching are stored so that they can be used for the next rate matching (step 758), and the rate matching is stopped. The partial progress rate matching as described above is repeated whenever the first deinterleaved gi (n ') is obtained to find the corresponding pun_flag and ei (gi) values.

다시 도 6을 참조하면, 단계 655에서 2차 디인터리빙에서 읽은 데이터를 레이트 매칭에서 구한 ei(gi)위치에 저장한다. 이는 도 5의 트랜스포트 채널 버퍼(511, 512)에서 수행한다. 하나의 2차 디인터리빙 데이터에 대해서 디레이트 매칭단계까지 완료되면 다음 데이터에 대해 반복 수행하기 위해 단계 656에서 n을 하나 증가 시키며 이는 심볼 제어부(508)에서 행한다. 증가된 n값은 멀티 채널내에서 누적된 값이므로 이 값이 물리 채널에서의 데이터량(p+1)*U(여기서 U= 하나의 물리 채널에서의 데이터량, p = 물리 채널 중 현재까지 처리 완료된 물리 채널의 수)과 같으면(단계 657)현 물리 채널의 데이터 처리가 끝난 것이므로 처리된 물리 채널의 수를 나타내는 p값을 하나 증가시킨다(단계 661). Referring back to FIG. 6, in step 655, the data read in the second deinterleaving is stored in the ei (gi) position obtained from the rate matching. This is done in the transport channel buffers 511 and 512 of FIG. When the derate matching step is completed for one secondary deinterleaving data, n is incremented by one in step 656 to repeat the next data, which is performed by the symbol controller 508. Since the increased n value is accumulated in the multi-channel, this value is the amount of data in the physical channel (p + 1) * U (where U = amount of data in one physical channel, p = processing to the present of the physical channels). If the number of physical channels is completed (step 657), the data processing of the current physical channel is finished, and thus p value indicating the number of processed physical channels is increased by one (step 661).

증가된 물리 채널 p값이 현재 지원하는 멀티채널의 수 P값과 같으면(단계 662), 현 10ms 즉 라디오 프레임내의 모든 멀티채널을 처리했다는 뜻이므로 다음 라디오 프레임을 처리하기 위해 대기한다(단계 658). 상술한 멀티채널 제어는 멀티 채널 처리부(504)에서 이루어진다. n값을 증가하고도 물리 채널내에 처리해야 될 것이 더 있다고 판단되더라도 트랜스포트 채널간의 경계값 Vi(도 2 참조)를 이용하여 현 트랜스포트 채널의 처리가 끝났는지를 판단한다. If the increased physical channel p value is equal to the number of multi-channels P currently supported (step 662), it means that the current 10 ms, i.e., all the multi-channels in the radio frame have been processed, and waits for processing the next radio frame (step 658). . The multichannel control described above is performed by the multichannel processing unit 504. Although it is determined that there is more to be processed in the physical channel even if n is increased, it is determined whether processing of the current transport channel is finished by using the boundary value Vi between the transport channels (see FIG. 2).

물리 채널내에서 트랜스포트 채널들은 순차적으로 연결되었으므로 첫 번째 트랜스포트 채널부터 순차적으로 처리할 수 있다(도 2의 209 참조). 즉, n값에 따라 순차적으로 처리하면서 하나의 트랜스포트 채널 i에 할당된 양(Vi)의 처리가 끝났는지를 비교하여(단계 659), 끝났으면 트랜스포트 채널 인덱스 i를 하나 증가시켜서 다음 트랜스포트 채널 i+1을 처리하기 위해 준비하고(단계 660), 그렇지 않으면 현재의 트랜스포트 채널 i의 처리를 계속한다(단계 659). 상술한 기능이 매 10ms의 물리 채널의 매 심볼마다 반복해서 수행한다. Since the transport channels are sequentially connected in the physical channel, the transport channels may be sequentially processed from the first transport channel (see 209 of FIG. 2). In other words, by sequentially processing according to the value of n and comparing whether the processing of the amount Vi allocated to one transport channel i is finished (step 659), if it is finished, increase the transport channel index i by one to the next transport channel. Prepare to process i + 1 (step 660), otherwise continue processing of the current transport channel i (step 659). The above function is repeatedly performed for every symbol of every 10ms of physical channel.

도 3의 디레이트 매칭부와 같이 전송시간간격 단위로 버퍼링 후 이를 한번에 디레이트 매칭하는 것과는 달리 본 발명에서는 라디오 프레임 내의 하나의 데이터마다 디레이트 매칭을 동작시킴에 의해 도 3의 트랜스포트 채널 1차 버퍼부(308)와 같은 별도의 버퍼가 불필요하게 된다. 그리고, 하나 이상의 트랜스포트 채널의 처리를 멀티플렉싱의 구조에서의 연속된 성질을(도 2의 209) 이용하여 동일 하드웨어로 순차적으로 수행할 수 있도록 구성하였다. Unlike buffering at a transmission time interval unit and then derate matching at once, as in the derate matching unit of FIG. 3, in the present invention, derate matching is performed for each piece of data in a radio frame. There is no need for a separate buffer such as buffer portion 308. Then, the processing of one or more transport channels is configured to be sequentially performed on the same hardware using the continuous property (209 of FIG. 2) in the structure of multiplexing.

다시 도 5를 참조하면, 물리 채널 처리부(501)의 출력인 심볼값과 그 심볼의 위치값 ei(gi), pun_flag를 이용하여 트랜스포트 채널 버퍼(311, 312)에 저장한다. 각각의 트랜스포트 채널은 채널의 특성에 따라 컨볼류션 코딩 또는 터보 코딩 이 이루어 질 것이며 디코더 입장에서는 각각 비터비 디코더(513)와 터보 디코더(514)로 디코딩한다. 각 트랜스포트 채널의 디레이트 매칭된 전송시간간격 단위 데이터의 버퍼링이 완료되는 대로 디코딩이 수행된다. 그러나, 디코더의 처리속도와 고속 데이터를 지원하는 경우 최대 처리해야 되는 데이터량을 감안하며 모든 트랜스포트 채널을 순차적으로 디코딩을 수행하게 되면 제한된 처리시간(<10ms)을 넘는 최악의 경우가 발생한다. 처리시간을 줄이기 위해 전송시간간격 단위로 버퍼링된 모든 채널을 동시에 처리하기 위해서는 채널 수만큼의 하드웨어를 두는 것도 하드웨어면에서는 큰 부담이다. 처리속도의 개선과 하드웨어크기 문제를 효율적으로 해결하기 위해서 본 발명에서는 이원화된 트랜스포트 채널 처리부(502)를 둔다.Referring to FIG. 5 again, the symbol values output from the physical channel processor 501 and the position values ei (gi) and pun_flag of the symbols are stored in the transport channel buffers 311 and 312. Each transport channel is subjected to convolutional coding or turbo coding according to the characteristics of the channel, and decoded by the Viterbi decoder 513 and the turbo decoder 514 respectively from the decoder's point of view. Decoding is performed as soon as buffering of the derate matched transmission time interval unit data of each transport channel is completed. However, in case of supporting the processing speed of the decoder and the high data rate, the worst case occurs over the limited processing time (<10ms) when decoding all the transport channels sequentially. In order to reduce the processing time, it is a big burden in terms of hardware to have hardware as many as the number of channels to simultaneously process all buffered channels in transmission time interval units. In order to improve the processing speed and efficiently solve the hardware size problem, in the present invention, the dual transport channel processor 502 is provided.

하나 이상의 트랜스포트 채널들을 디코딩 방식에 따라 비터비 디코더를 사용해야 하는 트랜스포트 채널과 그렇지 않은 트랜스포트 채널로 분류하여 도 5와 같이 두 개의 트랜스포트 채널 버퍼 1,2(511, 512)에 각각 기록하도록 한다. 여기서, 각 버퍼내에서 동일 디코딩 방식을 사용하는 트랜스포트 채널간의 분리는 각 트랜스포트 채널의 최대 코딩 데이터량 max(Xi)를 트랜스포트 채널 정보를 통해 미리 알 수 있으므로 이를 이용한다. 예를 들어, 5개의 트랜스포트 채널로 구성된 채널에서 트랜스포트 채널 i, 트랜스포트 채널 i+2, 트랜스포트 채널 i+3가 컨볼루션 코딩을 사용했다면 이들 트랜스포트 채널의 디레이트 매칭 이후의 데이터는 모두 트랜스포트 채널 버퍼1(511)에 저장되고 나머지 2개의 트랜스포트 채널의 데이터는 트랜스포트 채널 버퍼2(512)에 저장된다. According to the decoding method, one or more transport channels are classified into transport channels that should use a Viterbi decoder and transport channels that do not, and written to two transport channel buffers 1,2 (511, 512), respectively, as shown in FIG. do. Here, the separation between transport channels using the same decoding scheme in each buffer is used because the maximum coding data amount max (Xi) of each transport channel can be known in advance through transport channel information. For example, in a channel consisting of five transport channels, if transport channel i, transport channel i + 2, and transport channel i + 3 used convolutional coding, the data after derate matching of these transport channels is Both are stored in transport channel buffer 1 511 and the data of the remaining two transport channels are stored in transport channel buffer 2 512.

트랜스포트 채널 버퍼1(511)은 첫 번째 트랜스포트 채널 i에 대해 디레이트 매칭이 수행되는 동안에 나온 pun_flag, ei(gi)값을 이용하여, pun_flag가 off이면 ei(gi)의 위치에 2차 디인터리빙된 데이터를 저장하고, pun_flag가 on이면 ei(gi)에는 삭제된 데이터 대신 임의의 데이터를 저장하고, ei(gi)+1의 위치에는 2차 디인터리빙된 데이터를 저장하는 동작이 이루어 진다. 첫 번째 트랜스포트 채널 i의 디레이트 매칭이 완료된 후 동일 디코딩 방식의 다른 채널 i+2의 디레이트 매칭이 이루어지면 트랜스포트 채널 버퍼 1(511)의 처음 위치에서 이전 트랜스포트 채널 i의 최대 size max(Xi)만큼의 여유를 둔 위치에서 저장을 시작한다. 마찬가지 방법으로 트랜스포트 채널 i+2의 디레이트 매칭이 완료된 후 동일 디코딩 방식의 다른 채널 i+3의 디레이트 매칭이 이루어 지면 트랜스포트 채널 버퍼 1(511)의 처음 위치에서 이전 이미 디레이트 매칭된 채널들의 최대 size max(Xi)+max(Xi+1) 만큼의 여유를 둔 위치에서 저장을 시작한다. 이상은 디레이트 매칭이 채널 단위로 순차적으로 이용되기 때문에 가능하다. 이상과 같은 방법으로 트랜스포트 채널 버퍼 1,2(511, 512) 내에서의 트랜스포트 채널 간의 경계가 유동적으로 적용이 되게 함에 의해 트랜스포트 채널 버퍼 1,2(511, 512)의 크기는 임의의 시점에서 지원 가능한 모든 트랜스포트 채널의 데이터량의 합에 따라 결정되며 각 트랜스포트 채널 내에서의 데이터량의 변화는 무관하게 된다.The transport channel buffer 1 511 uses the pun_flag and ei (gi) values generated while the derate matching is performed on the first transport channel i. When the pun_flag is off, the second channel at the position of ei (gi) is used. The interleaved data is stored, and if pun_flag is on, ei (gi) stores arbitrary data instead of deleted data, and stores second deinterleaved data at ei (gi) +1. If the derate matching of another channel i + 2 of the same decoding method is performed after the derate matching of the first transport channel i is completed, the maximum size max of the previous transport channel i at the first position of the transport channel buffer 1 511 Start saving at the position with (Xi) free space. Similarly, if the derate matching of another channel i + 3 of the same decoding method is performed after the derate matching of the transport channel i + 2 is completed, the previously derate matching is performed at the first position of the transport channel buffer 1 511. Start recording at a position with a maximum size max (Xi) + max (Xi + 1) of the channels. This is possible because the derate matching is used sequentially in units of channels. In this way, the boundaries between the transport channels in the transport channel buffers 1,2 (511, 512) are flexibly applied, so that the size of the transport channel buffers 1,2 (511, 512) is arbitrary. It is determined by the sum of the amount of data of all transport channels that can be supported at that time, and the change of the amount of data in each transport channel is irrelevant.

채널 디코딩된 데이터의 저장도 비터비 디코딩을 사용한 채널들을 버퍼링하는 채널 데이터 버퍼 1(515)과 그 외의 디코딩 방법을 사용한 채널들을 버퍼링하는 채널 데이터 버퍼 2(516)로 이원화하여 사용한다. 이 채널 데이터 버퍼 1,2(515, 516) 각각의 내에서도 채널의 구분은 실제 데이터 크기를 기준으로 유동적으로 이 루어지게 하며 이렇게 함에 의해 버퍼의 크기를 임의의 시점에서 지원 가능한 모든 트랜스포트 채널의 데이터량의 합에 따라 결정되도록 할 수 있으며 각 트랜스포트 채널 내에서의 데이터량의 변화에는 무관하게 된다. 상위층이 디코딩된 결과와 적절한 데이터를 가져갈 수 있도록 트랜스포트 채널별로 디코딩의 완료 여부와 채널 데이터 버퍼 내에서 디코딩된 데이터의 저장된 위치를 나타내는 정보 등을 트랜스포트 채널 관리부(517)를 통해서 제공함에 의해 채널 데이터 버퍼부내에서 트랜스포트 채널의 경계가 데이터 크기에 따라 유동적이더라도 상위층이 데이터를 가져가는데 있어 문제가 없도록 하였다.The storage of channel decoded data is also dualized into channel data buffer 1 515 for buffering channels using Viterbi decoding and channel data buffer 2 516 for buffering channels using other decoding methods. Within each of the channel data buffers 1,2 and 515 and 516, the channel divisions are made based on the actual data size. Thus, the data of all transport channels that can support the buffer size at any point in time. It can be determined according to the sum of the amounts and is independent of the change in the amount of data in each transport channel. The transport channel manager 517 provides information indicating whether or not decoding is completed for each transport channel and information indicating a stored position of the decoded data in the channel data buffer so that the upper layer can take the decoded result and appropriate data. Even if the boundary of the transport channel in the data buffer part is flexible according to the data size, there is no problem in the upper layer taking data.

이상과 같이 트랜스포트 채널 처리부(502)는 디코딩 방법에 따라 이원화해서 처리 하지만 동일 디코딩 방법을 처리하는 트랜스포트 채널들은 순차적으로 처리하게 함에 의해 처리 속도의 최소화와 자원 공유의 최대화를 꾀할 수 있다. As described above, the transport channel processing unit 502 processes the dual channel according to the decoding method, but transport channels processing the same decoding method can be sequentially processed to minimize the processing speed and maximize the resource sharing.

또 도 5의 트랜스포트 채널 버퍼 1,2(511, 512)는 채널 디코더의 입력 데이터를 제공하는 기능을 겸하고 있으므로 채널 디코더에서 입력 신호를 받아 별도의 처리 없이 바로 쓸 수 있도록 버퍼의 구조를 변형해서 잡는 것이 충분히 가능하다. 그 응용 예로 채널 디코더에서 코드레이트(code rate) 단위의 심볼이 병렬로 필요하게 되면 트랜스포트 채널 버퍼를 각각 코드레이트 단위로 분류하여 저장하여 동시에 읽을 수 있도록 구성하면 채널 디코더에서의 입력 데이터의 추가적 버퍼링과 연속적으로 들어오는 데이터를 코드레이트에 맞게 병렬적으로 만드는 하드웨어를 두지 않아도 된다. 특히 터보 디코더는 많은 양의 데이터를 여러 번 반복 디코딩해야 하므로 트랜스포트 채널 버퍼 1,2(511, 512)에서 위의 예에서 제시한 방법으로 입력 데이터를 가져가는 시간을 최소화하는 것은 처리시간 축소에 큰 기여를 한다.In addition, since the transport channel buffers 1,2 and 511 and 512 of FIG. 5 have a function of providing input data of a channel decoder, the structure of the buffer may be modified to receive an input signal from the channel decoder and write the data directly without additional processing. It is possible to catch enough. For example, if the channel decoder requires code rate unit symbols in parallel, the transport channel buffers can be classified and stored in the code rate unit so that they can be read at the same time. You don't have to have hardware to keep incoming data in parallel and at the code rate. In particular, since the turbo decoder needs to repeatedly decode a large amount of data many times, minimizing the time to take the input data in the transport channel buffers 1,2 and 511 and 512 by the method shown in the above example may reduce the processing time. Make a big contribution

본 발명에서 도 5와 같이 필요한 버퍼는 두 종류로 축소 되었으며 도 4와 비교하면 트랜스포트 채널 버퍼 2(511)의 변형된 형태가 도 4의 제1 및 제2 트랜스포트 채널 버퍼(411)이며 도 4의 트랜스포트 채널 1차 버퍼는 본 발명에서 제시된 방법에 의해서 불필요하게 되었다. 또, 본 발명에서 필요한 두 종류의 버퍼는 각각 채널 디코더와 상위층을 위한 버퍼로서 채널 디코더가 사용하기 쉬운 버퍼 구조, 상위층이 별도의 버퍼링없이 데이터를 바로 처리할 수 있도록 하는 구조로 변형이 가능하다.In the present invention, as shown in FIG. 5, the necessary buffers are reduced to two types. Compared to FIG. 4, a modified form of the transport channel buffer 2 511 is the first and second transport channel buffers 411 of FIG. 4. The transport channel primary buffer of 4 has become unnecessary by the method proposed in the present invention. In addition, the two types of buffers required by the present invention can be modified into a buffer structure that the channel decoder is easy to use as a buffer for the channel decoder and the upper layer, and a structure that allows the upper layer to process data without additional buffering.

본 발명에서는 단말기 수신기의 채널 디코딩과 디멀티플렉싱 처리과정에서 1차 디인터리빙과 디레이트 매칭을 전송시간간격단위 데이터의 버퍼링을 한 후 수행하는 것이 아니라 하나의 라디오 프레임내의 각각의 데이터 마다 부분 수행하게 하는 방법과 구조를 제시함에 의해 전송시간간격 단위의 데이터의 버퍼링을 불필요하게 했다. In the present invention, in the channel decoding and demultiplexing process of the terminal receiver, the first deinterleaving and the derate matching are not performed after buffering the transmission time interval unit data, but rather for each data in one radio frame. By presenting the method and structure, buffering of data in transmission time intervals is unnecessary.

또, 하나의 라디오 프레임내 물리 채널들에서 멀티플렉싱된 하나 이상의 트랜스포트 채널들의 처리를 순차적으로 수행하도록 하는 구조를 사용하여 하나의 하드웨어로 하나 이상의 트랜스포트 채널들의 처리가 가능하게 하였다.In addition, by using a structure that sequentially performs the processing of one or more transport channels multiplexed on the physical channels in a radio frame, it is possible to process one or more transport channels in one hardware.

또, 트랜스포트 채널 처리부 중 채널 디코더의 디코딩 방식에 따라 이원화된 구조로 사용하여 디코딩 처리시간에서 오는 부담을 최소화하였고 각 이원화된 구조에서 동일 코딩방식을 사용하는 하나 이상의 트랜스포트 채널들은 순차적으로 디코딩되도록 하여 동일 하드웨어의 중복성을 최소화하였다.In addition, the transport channel processing unit uses a dual structure according to the decoding method of the channel decoder to minimize the burden of decoding processing time, and one or more transport channels using the same coding scheme in each dual structure are sequentially decoded. This minimizes the redundancy of the same hardware.

또, 각 메모리내에서의 트랜스포트 채널의 관리를 트랜스포트 채널의 정보를 이용하여 유동적으로 조정하는 구조로 함에 의해 채널 분리를 위한 추가 메모리가 없도록 하였다.In addition, the transport channel management in each memory is flexibly adjusted by using the transport channel information, so that there is no additional memory for channel separation.

또, 트랜스포트 채널 버퍼에 저장된 데이터를 채널 디코더가 바로 사용할 수 있도록 버퍼의 구조를 채널 디코더에 맞추는 것에 제약이 없도록 하여 채널 디코더의 입력데이터를 가져가는 처리시간을 최소화 할 수 있다.In addition, it is possible to minimize the processing time to take the input data of the channel decoder by limiting the structure of the buffer to the channel decoder so that the channel decoder can immediately use the data stored in the transport channel buffer.

또, 채널 데이터 버퍼에 저장된 디코딩된 채널 데이터를 상위층이 처리하기 편하도록 버퍼의 구조를 상위층에 맞추는데 제약이 없도록 하였다.In addition, there is no restriction in fitting the structure of the buffer to the upper layer so that the upper layer can easily process the decoded channel data stored in the channel data buffer.

또, 상위층이 디코딩 된 채널과 관련 정보를 쉽게 알도록 하는 구조를 갖게 함에 의해 채널 데이터버퍼 내에서 트랜스포트 채널의 경계가 데이터 크기에 따라 유동적이더라도 상위층이 데이터를 가져가는데 있어 문제가 없도록 하였다.In addition, the upper layer has a structure that makes it easy to know the decoded channel and related information, so that even if the transport channel boundary in the channel data buffer is flexible depending on the data size, the upper layer has no problem in taking the data.

이상과 같은 방법과 구조함에 의해서 단말기 수신기의 하드웨어 크기를 최적화 시킬 수 있다.By the above method and structure, the hardware size of the terminal receiver can be optimized.

Claims (13)

하나의 라디오 프레임에 포함된 심볼들을 순차적으로 처리하여 채널 코딩후에서의 일련의 데이터들에서의 위치를 찾을 때까지 디인터리빙을 수행한 후 디레이트 매칭을 부분 수행하는 물리 채널 처리부 및A physical channel processor which sequentially processes symbols included in one radio frame, deinterleaves until a position in a series of data after channel coding is found, and then performs derate matching; 상기 디레이트 매칭이 완료된 심볼들을 채널 디코딩하는 트랜스포트 채널 처리부를 포함하는 베이스밴드 수신기.And a transport channel processor configured to channel decode the symbols for which the derate matching has been completed. 제1항에 있어서, 상기 물리 채널 처리부는The method of claim 1, wherein the physical channel processing unit 상기 라디오 프레임 내의 물리 채널들의 데이터를 버퍼링하는 물리 채널 버퍼A physical channel buffer for buffering data of the physical channels in the radio frame 상기 라디오 프레임 처리에 필요한 레이트 매칭 파라미터 값들을 갱신하여 상기 라디오 프레임에 포함된 모든 데이터에 대한 처리를 제어하는 심볼 제어부A symbol control unit for controlling processing of all data included in the radio frame by updating rate matching parameter values required for the radio frame processing 상기 물리 채널 버퍼에서 디인터리빙된 순서대로 심볼을 추출하는 2차 디인터리버부Secondary deinterleaver unit for extracting symbols in the order of deinterleaving in the physical channel buffer 상기 심볼이 2차 DTX(Discontinuous Transmission)인지 여부를 결정하는 트랜스포트 채널 분리부Transport channel separation unit for determining whether the symbol is a secondary DTX (Discontinuous Transmission) 상기 심볼의 1차 디인터리빙 후의 인덱스를 찾는 1차 디인터리버부 및A primary deinterleaver unit for finding an index after the primary deinterleaving of the symbol; 상기 인덱스를 이용한 레이트 매칭을 부분 진행하여 디레이트 매칭 후의 상기 심볼의 위치를 찾아내는 디레이팅 매칭부를 포함하는 베이스밴드 수신기.And a derating matching unit which performs the rate matching using the index to find the position of the symbol after derate matching. 제2항에 있어서, 상기 트랜스포트 채널 처리부는The method of claim 2, wherein the transport channel processing unit 상기 인덱스에 상응하는 위치에 상기 심볼을 저장하는 트랜스포트 채널 버퍼Transport channel buffer for storing the symbol in the position corresponding to the index 상기 저장된 심볼을 채널 디코딩하는 채널 디코더Channel decoder for channel decoding the stored symbols 상기 채널 디코딩된 데이터를 저장하는 채널 데이터 버퍼A channel data buffer for storing the channel decoded data 상기 데이터에서 에러를 검출하는 에러 검출부 및An error detector for detecting an error in the data; 트랜스포트 채널별로 디코딩의 완료 여부와 채널 데이터 버퍼 내에서 디코딩된 데이터의 저장된 위치 정보를 제공하는 트랜스포트 채널 관리부를 포함하는 베이스밴드 수신기.A baseband receiver including a transport channel management unit for providing information on whether the decoding is completed for each transport channel and stored position information of the decoded data in the channel data buffer. 제3항에 있어서, 트랜스포트 채널 버퍼의 크기는 임의의 시점에서 지원 가능한 모든 트랜스포트 채널의 데이터량의 합에 따라 결정되는 베이스밴드 수신기.4. The baseband receiver of claim 3, wherein the size of the transport channel buffer is determined according to the sum of the data amounts of all transport channels that can be supported at any point in time. 제3항에 있어서, 상기 트랜스포트 채널 버퍼는 복수개인 베이스밴드 수신기.4. The baseband receiver of claim 3 wherein the transport channel buffers are plural. 제5항에 있어서, 상기 채널 디코더는 복수개이며, 상기 복수개의 트랜스포트 채널 버퍼 각각에 결합하는 베이스밴드 수신기.6. The baseband receiver of claim 5 wherein the channel decoder is plural and coupled to each of the plurality of transport channel buffers. 물리 채널 데이터를 전송시간간격 단위의 버퍼링 없이 순차적으로 디레이트 매칭하는 방법에 있어서,A method of sequentially derate matching physical channel data without buffering the transmission time interval unit, 새로운 라디오 프레임의 데이터가 입력되면 2차 디인터리빙을 위한 심볼 카운터값, 멀티채널 카운터값, 레이트 매칭 파라미터값을 리셋하는 단계Resetting symbol counter values, multichannel counter values, and rate matching parameter values for secondary deinterleaving when data of a new radio frame is input; 상기 데이터를 2차 디인터리빙된 순서로 정렬하는 단계Sorting the data in a secondary deinterleaved order 상기 전송시간간격, 라디오 프레임 수 및 상기 심볼 카운터값을 이용하여 현재 심볼의 1차 디인터리빙 후의 위치를 계산하는 단계 및Calculating a position after the first deinterleaving of a current symbol by using the transmission time interval, the number of radio frames, and the symbol counter value; 상기 1차 디인터리빙 후의 위치에서 레이트 매칭을 수행하여 2차 디인터리빙된 심볼의 채널 코딩 후의 위치를 계산하는 단계를 포함하는 디레이트 매칭 방법.Performing rate matching at the position after the first deinterleaving to calculate the position after channel coding of the second deinterleaved symbol. 제7항에 있어서, 하나 이상의 물리 채널을 갖는 멀티 채널인 경우에 하나의 물리 채널을 모두 처리 후에 다음 물리 채널을 순차적으로 처리하는 디레이트 매칭 방법.The derate matching method according to claim 7, wherein in the case of a multi-channel having one or more physical channels, the next physical channel is sequentially processed after all one physical channels are processed. 제8항에 있어서, 상기 멀티 채널 내의 모든 트랜스포트 채널을 순차적으로 처리하여 트랜스포트 채널을 분리하는 단계를 더 포함하는 디레이트 매칭 방법.9. The method of claim 8, further comprising the step of separating all transport channels by sequentially processing all transport channels in the multi-channel. 제9항에 있어서, 상기 트랜스포트 채널을 분리하는 단계는,The method of claim 9, wherein the separating of the transport channel comprises: 디레이트 매칭이 완료된 데이터 수를 카운트하는 단계Counting the number of derate matching data 디레이트 매칭이 완료된 트랜스포트 채널들의 채널 멀티플렉싱 될 때의 데이터량의 합과 현재 트랜스포트 채널의 채널 멀티플렉싱 될 때의 데이터량의 합을 산출하는 단계 및Calculating a sum of the data amount when the channel multiplexing of the transport channels having completed derate matching and the data amount when the channel multiplexing of the current transport channel is performed; 상기 카운트 값과 상기 합을 비교하여 현재 트랜스포트 채널의 멀티플렉싱에서 끝나는 경계를 구하는 단계를 포함하는 디레이트 매칭 방법.Comparing the count value with the sum to obtain a boundary ending in multiplexing of a current transport channel. 제7항에 있어서, 상기 레이트 매칭은 하나의 라디오 프레임에 속한 모든 트랜스포트 채널에 서로 다른 레이트 매칭 파라미터를 적용하는 디레이트 매칭 방법.8. The method of claim 7, wherein the rate matching applies different rate matching parameters to all transport channels belonging to one radio frame. 제7항에 있어서, 상기 레이트 매칭은 하나의 라디오 프레임에 속한 모든 트랜스포트 채널에 동일한 레이트 매칭 파라미터를 적용하는 디레이트 매칭 방법.8. The method of claim 7, wherein the rate matching applies the same rate matching parameter to all transport channels belonging to one radio frame. 제7항에 있어서, 상기 레이트 매칭은 8. The method of claim 7, wherein the rate matching is 상기 현재 심볼의 위치에서 데이터의 삭제가 있었으면 임의의 데이터 값을 상기 채널 코딩 후의 위치에 삽입하고 2차 디인터리빙된 데이터는 그 다음 위치에 연속해서 저장하며, If there was deletion of data at the position of the current symbol, an arbitrary data value is inserted at the position after the channel coding and the secondary deinterleaved data is continuously stored at the next position, 상기 현재 심볼의 위치에서 데이터의 반복이 있었으면 상기 채널 코딩 후의 위치에 이미 저장된 값과 심볼 결합(symbol combining)하는 디레이트 매칭 방법.And a symbol combining with a value already stored at the position after the channel coding if there is repetition of data at the position of the current symbol.
KR1020050116750A 2005-12-02 2005-12-02 Method and apparatus for de-rate matching in 3gpp umts downlink receiver KR100784283B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050116750A KR100784283B1 (en) 2005-12-02 2005-12-02 Method and apparatus for de-rate matching in 3gpp umts downlink receiver

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050116750A KR100784283B1 (en) 2005-12-02 2005-12-02 Method and apparatus for de-rate matching in 3gpp umts downlink receiver

Publications (2)

Publication Number Publication Date
KR20070057369A true KR20070057369A (en) 2007-06-07
KR100784283B1 KR100784283B1 (en) 2007-12-12

Family

ID=38354717

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050116750A KR100784283B1 (en) 2005-12-02 2005-12-02 Method and apparatus for de-rate matching in 3gpp umts downlink receiver

Country Status (1)

Country Link
KR (1) KR100784283B1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100888503B1 (en) * 2006-12-01 2009-03-12 한국전자통신연구원 Method and apparatus for derate matching in communication system
KR100926567B1 (en) * 2007-12-14 2009-11-12 한국전자통신연구원 Apparatus for channel decoding
KR100950770B1 (en) * 2007-12-13 2010-04-05 한국전자통신연구원 Method and apparatus for derate matching
US7970021B2 (en) 2008-12-19 2011-06-28 Electronics And Telecommunications Research Institute Derate matching method and apparatus
KR101159165B1 (en) * 2009-11-11 2012-06-22 한국전자통신연구원 Method and Apparatus for Derate Matching and Deinterleaving

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002061953A1 (en) * 2001-01-31 2002-08-08 Matsushita Electric Industrial Co., Ltd. Decoding device and decoding method
KR100426617B1 (en) * 2001-12-24 2004-04-13 한국전자통신연구원 Apparatus for Synchronisation of BCH Transport Channel at IMT-2000 User Equipment and Method therefor
KR100880630B1 (en) * 2002-09-11 2009-01-30 엘지전자 주식회사 Transmission chain in communication system and method for transmitting and detecting physical channel format uging the same

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100888503B1 (en) * 2006-12-01 2009-03-12 한국전자통신연구원 Method and apparatus for derate matching in communication system
US7792022B2 (en) 2006-12-01 2010-09-07 Electronics And Telecommunications Research Institute Method and apparatus for de-rate matching in communication system
KR100950770B1 (en) * 2007-12-13 2010-04-05 한국전자통신연구원 Method and apparatus for derate matching
KR100926567B1 (en) * 2007-12-14 2009-11-12 한국전자통신연구원 Apparatus for channel decoding
US7970021B2 (en) 2008-12-19 2011-06-28 Electronics And Telecommunications Research Institute Derate matching method and apparatus
KR101159165B1 (en) * 2009-11-11 2012-06-22 한국전자통신연구원 Method and Apparatus for Derate Matching and Deinterleaving

Also Published As

Publication number Publication date
KR100784283B1 (en) 2007-12-12

Similar Documents

Publication Publication Date Title
US7697487B2 (en) Physical layer processing for a wireless communication system using code division multiple access
US7509557B2 (en) De-interleaver, mobile communication terminal, and de-interleaving method
KR100784283B1 (en) Method and apparatus for de-rate matching in 3gpp umts downlink receiver
US7313118B2 (en) Method and arrangement for asynchronous processing of CCTrCH data
US7352723B2 (en) Method of forming a coded composite transport channel for downlink transmissions
US7916754B2 (en) Data stream recovery

Legal Events

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

Payment date: 20121123

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20131204

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20141121

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20151202

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20161123

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20171127

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20181122

Year of fee payment: 12