KR101667590B1 - Method and device for channel coding - Google Patents
Method and device for channel coding Download PDFInfo
- Publication number
- KR101667590B1 KR101667590B1 KR1020140127637A KR20140127637A KR101667590B1 KR 101667590 B1 KR101667590 B1 KR 101667590B1 KR 1020140127637 A KR1020140127637 A KR 1020140127637A KR 20140127637 A KR20140127637 A KR 20140127637A KR 101667590 B1 KR101667590 B1 KR 101667590B1
- Authority
- KR
- South Korea
- Prior art keywords
- size
- crc
- transport block
- code
- block
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0006—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
- H04L1/0007—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
- H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
Abstract
데이터를 채널 코딩 방법 및 장치가 제공된다. 상기 데이터를 위한 전송 블록의 크기는 복수의 전송 블록 크기들 중에서 결정된다. 상기 복수의 전송 블록 크기들 각각은, 상기 전송 블록이 맵핑된 하나 이상의 코드 블록 각각에 CRC 코드가 부착되어 생성되는, CRC-부착 코드 블록 각각이 상기 터보 인코더의 내부 인터리버의 블록 크기들 중 어느 하나와 같도록 기결정된다. 본 발명에 의하면, 채널 코딩 과정에서 더미 비트가 삽입되는 것이 방지될 수 있다.A method and apparatus for channel coding data are provided. The size of the transport block for the data is determined among a plurality of transport block sizes. Wherein each of the plurality of transport block sizes is generated by attaching a CRC code to each of at least one code block to which the transport block is mapped, wherein each of the CRC-attached code blocks is one of the block sizes of the inner interleaver of the turbo encoder . According to the present invention, dummy bits can be prevented from being inserted in the channel coding process.
Description
이하에서는 무선 통신 시스템에서, 데이터를 효율적으로 채널 코딩하기 위한 방법 및 장치에 대해 설명한다.Hereinafter, a method and apparatus for efficiently channel-coding data in a wireless communication system will be described.
일반적인 통신 시스템에서는 채널에서 겪는 오류를 수신단에서 정정해주기 위해서 송신단에서 보내는 정보를 오류정정부호(forward error correction code)를 사용한 코딩(coding)을 거쳐 전송하게 된다. 수신단에서는 수신신호를 복조(demodulation)한 후 오류정정부호의 디코딩(decoding) 과정을 거친 후 전송정보를 복원하게 된다. 이러한 디코딩 과정에서, 채널에 의해서 생긴 수신신호상의 오류를 정정하게 된다.In a typical communication system, in order to correct an error experienced by a channel in a receiver, information transmitted from a transmitter is transmitted through coding using a forward error correction code. The receiver demodulates the received signal and then decodes the error correcting code to recover the transmission information. In this decoding process, the error on the received signal caused by the channel is corrected.
오류정정부호는 다양한 종류가 가능하지만, 이하에서는 터보 코드(turbo code)를 예를 들어서 설명하도록 한다. 터보 코드는 회귀 정보 컨볼루셔널 인코더(recursive systematic convolution encoder)와 인터리버(interleaver)로 구성된다. 터보 코드의 실제 구현 시 병렬 복호화를 용이하게 하기 위한 인터리버가 있는 데 이의 일종이 QPP(quadratic polynomial permutation) 인터리버(interleaver)이다. 이와 같은 QPP 인터리버는 특정의 데이터 블록 크기에만 좋은 성능을 유지한다고 알려져 있다. 여기서 "데이터 블록" 은 상위 계층으로부터 물리 계층에 전달되는 블록 단위 데이터를 의미하며 "전송 블록(Transport Block)" 으로 지칭될 수도 있다.Various types of error correction codes can be used. In the following description, a turbo code will be described as an example. The turbo code consists of a recursive systematic convolutional encoder and an interleaver. In actual implementation of turbo codes, there is an interleaver to facilitate parallel decoding, one of which is a quadratic polynomial permutation (QPP) interleaver. Such a QPP interleaver is known to maintain good performance only for a specific data block size. Here, "data block" means block unit data transferred from an upper layer to a physical layer and may be referred to as a "transport block ".
한편, 터보 코드의 성능은 데이터 블록 크기가 증가할수록 좋은 것으로 알려져 있는데, 실제 통신 시스템에서는 실제 구현의 편리함을 위하여 일정 크기 이상의 데이터 블록의 경우 여러 개의 작은 데이터 블록으로 나누어 인코딩(encoding)을 수행하게 된다. 나누어진 작은 데이터 블록을 코드블록(code block)이라 부른다. 코드블록은 일반적으로 같은 크기를 갖게 되지만, QPP 인터리버의 크기 제한 때문에 여러 개의 코드블록 중 하나의 코드블록은 다른 크기를 가질 수도 있다. 정해진 인터리버 크기의 코드블록 단위로 오류정정부호화 과정을 거친 후 무선 채널로 전송 시 발생하는 버스트 에러(burst error)의 영향을 줄이기 위해 인터리빙(interleaving)을 수행한다. 그리고 이를 실제 무선 자원에 매핑되어 전송된다.On the other hand, it is known that the performance of the turbo code increases as the data block size increases. However, in actual communication systems, in order to facilitate the actual implementation, the data block having a predetermined size or larger is divided into several small data blocks for encoding . The divided small data block is called a code block. The code block generally has the same size, but because of the size limitation of the QPP interleaver, one of the code blocks may have different sizes. After an error correction coding process is performed in units of code blocks of a predetermined interleaver size, interleaving is performed to reduce the influence of a burst error occurring in a transmission on a wireless channel. Then, it is mapped to actual radio resources and transmitted.
실제 전송 시 사용되는 무선 자원의 양이 일정하기 때문에 이에 맞추기 위해서는 인코딩된 코드블록 에 대하여 레이트 매칭(rate matching)을 수행하여야 한다. 일반적으로 레이트 매칭은 펑처링(puncturing)이나 반복(repetition)으로 이루어진다. 레이트 매칭은 3GPP의 WCDMA와 같이 인코딩된 코드블록 단위로 수행할 수도 있다. 다른 방법으로, 인코딩된 코드블록의 정보(systematic) 부분과 잉여(parity) 부분을 분리하여 따로 수행할 수도 있다.Since the amount of radio resources used in the actual transmission is constant, rate matching must be performed on the encoded code blocks in order to match them. In general, rate matching is performed by puncturing or repetition. The rate matching may be performed in units of encoded code blocks such as 3GPP WCDMA. Alternatively, the systematic portion and the parity portion of the encoded code block may be separated and separately performed.
도 1은 터보 인코더의 기본적인 동작을 설명하기 위한 도면이다.1 is a diagram for explaining a basic operation of a turbo encoder.
도 1에 도시된 바와 같이 하나의 코드블록을 입력 받은 터보 인코더는 이 코드블록을 정보 부분(S)과 잉여 부분(P1 및 P2)으로 분리할 수 있다. 분리된 정보 부분(S)과 잉여 부분(P1, P2)은 각각 서브블록 인터리버를 거쳐 인터리빙이 수행될 수 있으며, 그 후 순환 버퍼(circular buffer)에 저장되게 된다.As shown in FIG. 1, a turbo encoder receiving one code block can separate the code block into an information part S and an excess part P1 and P2. The separated information part S and the redundant parts P1 and P2 can be interleaved through a sub-block interleaver, respectively, and then stored in a circular buffer.
도 1은 코드블록의 정보 부분과 잉여 부분을 따로 분리하여 레이트 매칭을 수행하는 것을 도시하고 있으나, 이에 한정할 필요는 없다. 여기서 코드 레이트(code rate)는 1/3을 가정하였다.Although FIG. 1 shows performing the rate matching by separating the information part and the redundant part of the code block separately, it is not limited thereto. Here, the code rate is assumed to be 1/3.
상위 계층의 서비스 종류에 따라 다양한 전송 블록 크기가 정의되어야 하지만 이와 같은 다양한 전송 블록 크기의 시그널링을 효율적으로 수행하기 위해서는 전송 블록 크기를 양자화하는 것이 바람직하다. 양자화할 때 상위 계층에서 전송되어온 소스 데이터 블록을 물리 계층의 데이터 블록 크기에 맞추기 위해서 더미 비트(dummy bit)를 붙이게 되는데, 첨가되는 더미 비트의 양이 최소가 되도록 양자화를 하는 것이 바람직하다.Various transport block sizes should be defined according to the service type of the upper layer. However, in order to efficiently perform signaling with various transport block sizes, it is preferable to quantize the transport block size. A dummy bit is added to the source data block transmitted from the upper layer at the time of quantization so as to match the data block size of the physical layer. It is preferable to perform quantization so that the amount of dummy bits added is minimized.
본 발명의 일 측면에서는 상위 계층에서 전달받은 전송 블록을 코드블록으로 분할하여 터보 인코더에 의해 인코딩을 수행할 경우, 상술한 바와 같은 레이트 매칭 과정에서 부착되는 더미 비트를 최소화하여 시스템 효율을 증가시키는 방법을 제공하고자 한다.In one aspect of the present invention, when a transmission block received from an upper layer is divided into code blocks and encoded by a turbo encoder, the system efficiency is increased by minimizing dummy bits attached in the rate matching process .
상술한 바와 같은 과제를 해결하기 위한 본 발명의 일 측면에서는 코드블록 단위로 분할되는 전송 블록이 터보 인코더의 내부 인터리버의 입력 비트 길이에 맞도록 설정하되, 이때 전송 블록 및 코드블록 단위로 부착되는 CRC를 고려하여 전송 블록 크기를 설정하고, 이를 이용하여 신호를 전송하는 방법을 제공하고자 한다.According to an aspect of the present invention, there is provided a method of setting a transmission block divided by a code block in accordance with an input bit length of an internal interleaver of a turbo encoder, And a method of transmitting a signal using the set transmission block size.
구체적인 일 실시형태에서는 전송 블록에 매핑될 코드블록의 개수를 결정하여, 상기 전송 블록을 상기 결정된 개수에 대응하는 코드블록에 매핑하는 단계; 상기 코드블록 각각에 CRC를 부착하는 단계; 상기 CRC가 부착된 코드블록 각각에 내부 인터리버를 포함한 터보 인코더를 통해 인코딩을 수행하는 단계; 및 인코딩된 상기 코드블록을 전송하는 단계를 포함하며, 상기 전송 블록의 크기는, 상기 코드블록 중 어느 하나의 코드블록의 길이와 상기 하나의 코드블록에 부착된 CRC의 길이의 합이, 상기 내부 인터리버의 입력 비트 길이에 대응하도록 미리 설정된 전송 블록 크기 조합 중 어느 하나에 해당하는 것을 특징으로 하는 신호 전송 방법을 제안한다.In a specific embodiment, the number of code blocks to be mapped to a transport block is determined, and the transport block is mapped to a code block corresponding to the determined number. Attaching a CRC to each of the code blocks; Performing encoding through a turbo encoder including an inner interleaver in each of the code blocks to which the CRC is attached; And transmitting the encoded code block, wherein the size of the transport block is determined such that the sum of the length of one of the code blocks of the code block and the length of the CRC attached to the one code block, And a transmission block size combination preset to correspond to an input bit length of the interleaver.
이때, 상기 터보 인코더의 내부 인터리버의 입력 비트 길이는 특정 비트 길이들의 조합으로서 미리 결정되어 있을 수 있다.In this case, the input bit length of the internal interleaver of the turbo encoder may be predetermined as a combination of specific bit lengths.
이러한 가정하에서 상기 전송 블록에 매핑될 코드블록의 개수가 1개인 경우, 상기 전송 블록의 크기는 특정 비트 길이들의 조합으로서 미리 결정되어 있는 상기 내부 인터리버의 입력 비트 길이들에 상기 CRC의 길이가 더해진 값들을 포함하는 전송 블록 크기 조합 중 어느 하나에 해당할 수 있다.If the number of code blocks to be mapped to the transport block is 1 under this assumption, the size of the transport block may be a value obtained by adding the length of the CRC to the input bit lengths of the internal interleaver predetermined as a combination of specific bit lengths And a transport block size combination including the transport block sizes.
또한, 동일한 조건 하에서 상기 전송 블록에 매핑될 코드블록의 개수가 2개 이상인 경우, 상기 전송 블록은 동일한 길이를 가지는 2개 이상의 코드블록으로 분할되어 매핑되는 것이 바람직하다.Also, if the number of code blocks to be mapped to the transport block is two or more under the same condition, the transport block is preferably divided into two or more code blocks having the same length and mapped.
이를 일반화하여 다음과 같이 표현할 수 있다.This can be generalized as follows.
즉, 상기 전송 블록의 크기를 N, 상기 전송 블록에 매핑될 코드블록의 개수를 M, 상기 M개의 코드블록 각각의 길이를 NC, 그리고 상기 CRC의 길이를 L이라 할 경우, 상기 전송 블록의 크기 N은,That is, if the size of the transport block is N, the number of code blocks to be mapped to the transport block is M, the length of each of the M code blocks is N C , and the length of the CRC is L, The size, N,
N = M*NC -LN = M * N C -L
을 만족하도록 설정될 수 있으며, 상기 전송 블록의 크기는 상기 NC + L이 특정 비트 길이들의 조합으로서 미리 결정되어 있는 상기 내부 인터리버의 입력 비트 길이들에 대응하도록 설정된 전송 블록 크기 조합 중 어느 하나에 해당할 수 있다.And the size of the transport block may be set to satisfy one of the transport block size combinations in which the N C + L is set to correspond to the input bit lengths of the internal interleaver predetermined as a combination of specific bit lengths .
좀더 구체적으로 상기 터보 인코더의 내부 인터리버의 입력 비트 길이는 다음 표 1의 인덱스 "i"에 따른 K값에 대응하도록 설정될 수 있다.More specifically, the input bit length of the internal interleaver of the turbo encoder can be set to correspond to the K value according to the index "i"
이러한 가정하에서, 상기 전송 블록에 매핑될 코드블록의 개수가 1개인 경우, 상기 전송 블록의 크기는 상기 표 1의 K값에 상기 CRC의 길이가 더해진 값들을 포함하는 전송 블록 크기 조합 중 어느 하나에 해당할 수 있다.If the number of code blocks to be mapped to the transport block is 1, the size of the transport block is set to any one of the transport block size combinations including the values of the CRC added to the K value in Table 1 .
이를 일반화하여 표현하면, 상기 전송 블록의 크기를 N, 상기 전송 블록에 매핑될 코드블록의 개수를 M, 상기 M개의 코드블록 각각의 길이를 NC, 그리고 상기 CRC의 길이를 L이라 할 경우, 상기 전송 블록의 크기 N은,In general terms, if the size of the transport block is N, the number of code blocks to be mapped to the transport block is M, the length of each of the M code blocks is N C , and the length of the CRC is L, The size N of the transport block may be expressed as:
N = M*NC -LN = M * N C -L
을 만족하며, 상기 전송 블록의 크기는 상기 NC + L이 상기 표 1의 K값에 대응하도록 설정된 전송 블록 크기 조합 중 어느 하나에 해당할 수 있다.And the size of the transport block may correspond to any one of transport block size combinations in which the N C + L is set to correspond to the K value in Table 1. [
또한, 상기 전송 블록 크기 N은 상기 전송 블록에 매핑될 코드블록의 개수 M에 따라,Also, the transport block size N may be determined according to the number M of code blocks to be mapped to the transport block,
와 같은 조합 중 선택된 길이가 이용될 수도 있다.May be used.
또한, 본 실시형태는 수신단으로부터 변조 및 코딩 방식(MCS) 및 이용 가능한 자원 영역 크기에 대한 정보를 수신하는 단계; 및 상기 수신 정보를 바탕으로 상기 미리 설정된 전송 블록 크기 조합 중 어느 하나를 상기 전송 블록의 크기로서 결정하는 단계를 더 포함할 수 있으며, 이러한 조건 하에서 상기 수신 정보에 따른 전송 블록의 크기가 상기 미리 설정된 전송 블록 크기 조합에 포함되지 않는 경우, 상기 미리 설정된 전송 블록 크기 조합 중 상기 수신 정보에 따른 전송 블록의 크기를 넘지 않는 최대 전송 블록 크기를 이용하거나, 상기 미리 설정된 전송 블록 크기 조합 중 상기 수신 정보에 따른 전송 블록의 크기를 초과하는 최소 전송 블록 크기를 이용하거나, 상기 미리 설정된 전송 블록 크기 조합 중 상기 수신 정보에 따른 전송 블록의 크기와 차이가 가장 작은 전송 블록 크기를 이용할 수 있다.In addition, this embodiment includes: receiving information on a modulation and coding scheme (MCS) and an available resource area size from a receiving end; And determining, as a size of the transport block, any one of the preset transport block size combinations based on the received information. In this case, the size of the transport block according to the received information may be set in advance A maximum transport block size not exceeding a size of a transport block corresponding to the received information among the preset transport block size combinations may be used or a maximum transport block size corresponding to the received information may be used Or a transport block size having the smallest difference from the size of the transport block according to the received information among the preset transport block size combinations may be used.
한편, 본 발명의 다른 일 실시형태에서는 크기가 N인 전송 블록에 크기가 L인 제 1 CRC를 부착하는 단계; 상기 제 1 CRC가 부착된 전송 블록을 NC 길이를 가지는 M개의 코드블록으로 분할하는 단계; 상기 분할된 M개의 코드블록 각각에 크기가 L인 제 2 CRC를 부착하는 단계; 상기 제 2 CRC가 부착된 M개의 코드블록에 내부 인터리버를 포함한 터보 인코더를 통해 인코딩을 수행하는 단계; 및 상기 인코딩된 M개의 코드블록을 전송하는 단계를 포함하며, 상기 전송 블록의 크기 N은,According to another aspect of the present invention, there is provided a method of allocating a first CRC having a size L to a transport block having a size N; Dividing the transport block with the first CRC into M code blocks having N C lengths; Attaching a second CRC of size L to each of the divided M code blocks; Performing encoding through a turbo encoder including an inner interleaver in M code blocks to which the second CRC is attached; And transmitting the encoded M code blocks, wherein the size N of the transport block is determined by:
N = M*NC -LN = M * N C -L
을 만족하는 크기를 가지며, 상기 NC + L는 상기 터보 인코더의 내부 인터리버 입력 비트 길이 중 어느 하나의 길이를 가지도록 설정되는 것을 특징으로 하는 신호 전송 방법을 제공한다. (단, N, NC, M, L은 자연수)And N C + L is set to have a length of one of input interleaver input bit lengths of the turbo encoder. (Where N, N C , M, and L are natural numbers)
한편, 본 발명의 또 다른 일 실시형태에서는 크기가 N인 전송 블록을 하나 이상의 코드블록에 매핑하는 단계; 상기 하나 이상의 코드블록에 내부 인터리버를 포함한 터보 인코더를 통해 인코딩을 수행하는 단계; 및 상기 인코딩된 코드블록을 전송하는 단계를 포함하며, 상기 전송 블록의 크기 N은 다음 표 2에 기재된 값들 전부 또는 일부로 구성되는 전송 블록 크기 조합으로부터 선택된 전송 블록 크기인, 신호 전송 방법을 제안한다 (단, N은 자연수).According to another aspect of the present invention, there is provided a method of mapping a transmission block having a size of N to one or more code blocks, Performing encoding through the turbo encoder including an inner interleaver in the one or more code blocks; And transmitting the encoded code block, wherein the size N of the transport block is a transport block size selected from a transport block size combination consisting of all or part of the values shown in Table 2 below Where N is a natural number).
상술한 바와 같은 본 발명의 각 실시형태에 따르면, 상위 계층에서 전달받은 전송 블록을 코드블록으로 분할하여 터보 인코더에 의해 인코딩을 수행할 경우, 터보 인코더의 내부 인터리버 입력 비트 길이 제한으로 인한 더미 비트의 추가를 제거할 수 있어, 효율적으로 신호를 전송할 수 있다.According to the embodiments of the present invention, when a transmission block received from an upper layer is divided into code blocks and encoded by a turbo encoder, a dummy bit due to the input interleaver input bit length limitation of the turbo encoder The addition can be eliminated, and the signal can be efficiently transmitted.
도 1은 터보 인코더의 기본적인 동작을 설명하기 위한 도면이다.
도 2 및 도 3은 3GPP 시스템에서 긴 길이의 전송 블록을 짧은 길이의 코드 블록으로 분할하여 CRC를 부착하는 과정을 개략적으로 설명하기 위한 도면이다.
도 4는 본 발명의 일 실시형태에 따른 전송 블록의 크기 설정의 원리를 설명하는 도면이다.
도 5는 자원 구조의 일례를 나타낸다.1 is a diagram for explaining a basic operation of a turbo encoder.
2 and 3 are views for schematically explaining a process of attaching a CRC by dividing a long transmission block into a code block of a short length in the 3GPP system.
4 is a view for explaining the principle of setting the size of a transport block according to an embodiment of the present invention.
5 shows an example of a resource structure.
이하, 본 발명에 따른 바람직한 실시 형태를 첨부된 도면을 참조하여 상세하게 설명한다. 첨부된 도면과 함께 이하에 개시될 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며, 본 발명이 실시될 수 있는 유일한 실시형태를 나타내고자 하는 것이 아니다.Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The following detailed description, together with the accompanying drawings, is intended to illustrate exemplary embodiments of the invention and is not intended to represent the only embodiments in which the invention may be practiced.
이하의 상세한 설명은 본 발명의 완전한 이해를 제공하기 위해서 구체적 세부사항을 포함한다. 그러나, 당업자는 본 발명이 이러한 구체적 세부사항 없이도 실시될 수 있음을 안다. 몇몇 경우, 본 발명의 개념이 모호해지는 것을 피하기 위하여 공지의 구조 및 장치는 생략되거나, 각 구조 및 장치의 핵심기능을 중심으로 한 블록도 형식으로 도시된다. 또한, 본 명세서 전체에서 동일한 구성요소에 대해서는 동일한 도면 부호를 사용하여 설명한다.The following detailed description includes specific details in order to provide a thorough understanding of the present invention. However, those skilled in the art will appreciate that the present invention may be practiced without these specific details. In some instances, well-known structures and devices are omitted or shown in block diagram form around the core functions of each structure and device in order to avoid obscuring the concepts of the present invention. In the following description, the same components are denoted by the same reference numerals throughout the specification.
상술한 바와 같이 터보 코드 내부의 인터리버는 특정한 데이터 블록 크기에만 우수한 성능을 나타내는 것으로 알려져 있다. 데이터 블록 크기가 일정 크기 이상일 때에는 복수의 코드블록으로의 분할(segmentation)을 수행하게 되는데, 상술한 바와 같은 인터리버 크기의 제한 때문에 같은 크기의 코드블록으로 분할되지 않을 수 있다.As described above, the interleaver in the turbo code is known to exhibit excellent performance only for a specific data block size. When the data block size is equal to or larger than a predetermined size, segmentation into a plurality of code blocks is performed. However, the code block may not be divided into code blocks of the same size due to the limitation of the size of the interleaver.
그러나, 채널 품질 지시자는 데이터 블록에서 분할된 모든 코드블록에 동일하게 적용되어야 하므로, 코드블록들의 크기가 같아지도록 분할하는 것이 바람직하다. 데이터 블록 크기 또는 분할된 코드블록의 크기가 터보 코드 내부 인터리버의 크기와 다를 때 더미 비트(dummy bit)가 삽입되는 데, 이는 전송 효율을 떨어뜨리게 되므로 이러한 더미 비트가 필요 없도록 설정하는 것이 바람직하다.However, since the channel quality indicator has to be applied to all the code blocks divided in the data block, it is preferable to divide the code blocks so that the code blocks have the same size. When the size of the data block or the size of the divided code block is different from the size of the turbo code internal interleaver, a dummy bit is inserted. This reduces the transmission efficiency. Therefore, it is desirable to set such a dummy bit to be unnecessary.
이를 위해서는 더미 비트가 삽입되는 직접적인 원인이 되는 터보 인코더의 내부 인터리버 입력 비트 길이에 대한 고찰이 필요하며, 또한 채널 코딩을 위해 전송 블록 및 전송 블록이 분할된 코드블록에 CRC를 부착하면서 각 데이터 블록 길이가 바뀔 수 있는바 이에 대한 고찰이 필요하다.For this purpose, it is necessary to consider the length of the input interleaver input bit of the turbo encoder, which is a direct cause of insertion of dummy bits. In addition, CRC is attached to a code block in which a transmission block and a transmission block are divided for channel coding, It is necessary to consider this.
먼저, 상술한 CRC 부착 과정에 대해 구체적으로 살펴본다.First, the CRC attaching process will be described in detail.
상위 계층에서 전달받은 전송 블록에는 오류 검출을 위한 CRC가 붙게 되며, 전송 블록이 분할(segmentation)된 코드블록 각각에도 구현상의 편의를 위하여 CRC를 첨부할 수 있다.The CRC for error detection is attached to the transmission block received from the upper layer, and the CRC can be attached to each of the code blocks in which the transmission block is segmented for the convenience of implementation.
도 2 및 도 3은 3GPP 시스템에서 긴 길이의 전송 블록을 짧은 길이의 코드 블록으로 분할하여 CRC를 부착하는 과정을 개략적으로 설명하기 위한 도면이다.2 and 3 are views for schematically explaining a process of attaching a CRC by dividing a long transmission block into a code block of a short length in the 3GPP system.
3GPP 시스템에서는 긴 길이의 전송 블록(Transport Block; TB)을 짧은 길이의 코드 블록(Code Block: CB) 여러 개로 쪼갠 후에, 상기 짧은 길이의 복수의 코드블록 각각에 부호화 과정을 거친 후에, 다시 한데 합쳐서 전송하게 된다. 좀더 자세히 도 2의 각 단계를 참조하여 설명하면 다음과 같다.In the 3GPP system, after a long transport block (TB) is divided into several short code blocks (CB), a plurality of short code blocks are coded, . More detailed description will be made with reference to each step of FIG. 2 as follows.
먼저, 긴 길이의 전송 블록은 CRC 부호화 과정을 거친 후, 전송 블록에 CRC가 부착된다(S101). 그 후, CRC까지 부착된 전체 길이의 전송 블록은 복수의 짧은 길이를 가지는 코드 블록으로 분할된다(S102). 이와 같이 긴 길이의 전송 블록에 CRC가 부착되고, CRC가 부착된 전송 블록이 복수의 코드블록으로 분할되는 형태는 도 3의 도면부호 201 내지 203에 도시하고 있다. 다만, 상위 계층으로부터 전달받은 전송 블록의 길이가 하나의 코드블록으로 구성 가능한 소정 길이, 실질적으로는 터보 인코더의 내부 인터리버의 최대 길이(예를 들어, 3GPP LTE 시스템의 경우 6144 비트) 이하인 경우 전송 블록을 분할하는 과정은 생략될 수 있으며, 이 경우 이하에서 CB CRC를 부착하는 과정 역시 생략될 수 있다.First, a CRC is attached to a transport block after a CRC encoding process of a long transport block (S101). Thereafter, the transport block of the entire length attached to the CRC is divided into code blocks having a plurality of short lengths (S102). A form in which a CRC is attached to a transport block having such a long length and a transport block to which a CRC is attached is divided into a plurality of code blocks is shown at 201 to 203 in Fig. However, if the length of the transport block received from the upper layer is less than or equal to a predetermined length that can be composed of one code block, substantially the maximum length of the internal interleaver of the turbo encoder (for example, 6144 bits in the 3GPP LTE system) May be omitted, and in this case, the process of attaching the CB CRC may also be omitted.
한편, 이와 같이 짧은 길이의 복수의 코드블록들 각각은 다시 CRC 부호화 과정을 거쳐 CRC 부착 과정을 거치게 된다(S103). 즉, 도 3의 도면부호 204에 나타낸 바와 같이 각각의 코드 블록은 CRC를 포함하게 된다.Each of the plurality of short code blocks is subjected to a CRC encoding process and a CRC attaching process (S103). That is, as shown at 204 in FIG. 3, each code block includes a CRC.
또한, 이와 같이 각각 CRC가 부착된 코드블록들은 채널 인코더에 입력되어 채널 코딩 과정을 거치게 된다(S104). 그 후, 각 코드 블록은 레이트 매칭 과정(S105) 및 코드 블록 접합, 채널 인터리빙 과정(S106)을 거쳐 수신측으로 전송되게 된다.In addition, the code blocks having the CRCs are input to the channel encoder and subjected to a channel coding process (S104). Thereafter, each code block is transmitted to the receiving side through a rate matching process (S105), a code block joining process, and a channel interleaving process (S106).
따라서, 이하의 실시형태에서는 상술한 바와 같이 2단계의 CRC가 부착되는 과정을 고려하여, 전송 블록의 크기를 설정하는 것을 제안한다. 또한, 본 발명의 일 실시형태에서 전송 블록이 소정 크기 이하이어서 하나의 코드블록에 매핑되는 경우는 1회의 CRC만을 고려하여 설정하는 것을 제안한다.Therefore, in the following embodiments, it is proposed to set the size of the transport block in consideration of the process of attaching the two-stage CRC as described above. In addition, in the embodiment of the present invention, when a transport block is mapped to one code block with a size equal to or less than a predetermined size, it is proposed to set only one CRC.
이러한 가정하에서 먼저 전송 블록이 코드블록 하나에 매핑되는 경우에 대해 살펴본다. 전송 블록이 코드워드 하나에 매핑되는 경우 더미 비트 부착이 필요하지 않도록 설정하기 위해 본 실시형태에서는 전송 블록의 크기(N)에 하나의 CRC 길이가 더해진 길이가 터보 인터리버의 내부 인터리버 입력 비트 길이와 동일하게 설정하는 것을 제안한다. 아래 표 3은 터보 인코더의 내부 인터리버 입력 비트 길이 조합을 나타낸다.Under this assumption, we first consider the case where a transport block is mapped to one code block. In order to set the transmission block to be mapped to one codeword so that dummy bit attaching is not required, in this embodiment, the length obtained by adding one CRC length to the size N of the transport block is equal to the length of the input interleaver input bit of the turbo interleaver . Table 3 below shows the combination of the internal interleaver input bit length of the turbo encoder.
따라서, 본 실시형태에서 전송 블록이 하나의 코드블록에 매핑되는 경우, 상기 표 3에 나타난 바와 같은 터보 인코더의 내부 인터리버 입력 비트 길이(K)에서 전송 블록에 부착되는 CRC의 길이를 뺀 길이로 설정하는 것이 바람직하다. 전송 블록에 부착되는 CRC의 길이가 24비트라고 가정하면, 전송 블록이 하나의 코드블록에 매핑되는 경우의 전송 블록 크기 N은 상기 표 3의 K-24가 될 수 있으며, 즉 본 실시형태에서 전송 블록 크기는 다음 표 4와 같은 조합 중 선택하여 이용할 수 있다.Therefore, when the transmission block is mapped to one code block in the present embodiment, the length of the input interleaver input bit K of the turbo encoder as shown in Table 3 is set to a length obtained by subtracting the length of the CRC attached to the transmission block . Assuming that the length of the CRC attached to the transport block is 24 bits, the transport block size N in the case where the transport block is mapped to one code block can be K-24 in Table 3, The block size can be selected from the combinations shown in Table 4 below.
한편, 이하에서는 하나의 전송 블록이 하나 이상의 코드블록으로 분할되어 매핑되는 경우로 일반화하여 설명한다.In the following description, one transport block is divided into one or more code blocks and mapped.
전송 블록이 2 이상의 코드블록으로 분할되는 경우, 상기 도 2 및 도 3과 관련하여 상술한 바와 같이 전송 블록에도 전송 블록용 CRC가 첨부되며, 분할된 각 코드블록에도 코드블록용 CRC가 첨부되게 된다. 이러한 가정 하에서, 더미 비트의 첨가를 없애기 위해서는 임의의 코드블록의 크기와 해당 코드블록에 첨부된 CRC의 크기의 합이 상기 표 3에 나타낸 바와 같은 내부 인터리버의 입력 비트 크기를 가지는 것이 바람직하다.When a transport block is divided into two or more code blocks, a transport block CRC is attached to a transport block as described above with reference to FIGS. 2 and 3, and a CRC for a code block is also attached to each divided code block . Under such an assumption, it is desirable that the sum of the size of an arbitrary code block and the size of a CRC attached to the corresponding code block has an input bit size of an internal interleaver as shown in Table 3, in order to eliminate the addition of dummy bits.
또한, 본 실시형태에서는 분할된 코드워드들이 동일한 크기를 가지도록 설정하는 것을 제안한다. 전송 블록의 분할에 의해 생성된 코드블록들의 크기가 상이한 경우는 터보 인코더 내부의 인터리버 크기 제한에 기인한 것인바, 본 실시형태에서와 같이 전송 블록의 크기를 미리 터보 인코더의 내부 인터리버 크기를 고려하여 설정할 경우, 각 코드블록의 크기를 상이하게 설정할 이유가 없기 때문이다.In this embodiment, it is proposed to set the divided codewords to have the same size. When the size of the code blocks generated by the division of the transport block is different, it is due to the size limitation of the interleaver in the turbo encoder. In this embodiment, the size of the transport block is previously determined by considering the size of the inner interleaver of the turbo encoder There is no reason to set the size of each code block to be different.
이와 같은 가정 하에서 본 실시형태에 따라 전송 블록의 크기를 설정하는 방법을 설명하면 다음과 같다.A method of setting the size of the transport block according to the present embodiment will be described below.
도 4는 본 발명의 일 실시형태에 따른 전송 블록의 크기 설정의 원리를 설명하는 도면이다.4 is a view for explaining the principle of setting the size of a transport block according to an embodiment of the present invention.
먼저, 크기 N인 전송 블록(TB)에 L 길이를 가지는 CRC가 부가되는 것을 가정한다. 만일, 전송 블록(TB)의 크기가 내부 인터리버의 최대 길이 이상인 경우 전송 블록은 복수의 코드블록(CB)으로 분할되며, 도 4에서는 동일한 Nc 비트 길이를 가지는 M개의 코드블록(CB1 내지 CBM)으로 분할되는 것을 도시하고 있다.First, it is assumed that a CRC having an L length is added to a transport block TB of size N. [ If the size of the transport block TB is greater than or equal to the maximum length of the inner interleaver, the transport block is divided into a plurality of code blocks CB. In FIG. 4, M code blocks CB 1 to CB M As shown in Fig.
한편, M개의 코드블록 각각에는 마찬가지로 L길이를 가지는 CRC가 부착된다.On the other hand, a CRC having an L length is attached to each of the M code blocks.
이와 같이 본 실시형태에 따라 분할되는 코드블록을 동일한 길이로 설정하고, 부착되는 2가지 CRC의 길이를 고려한다면, 전송 블록의 크기 N은 다음과 같은 관계를 만족하게 된다.As described above, when the code blocks to be divided according to the present embodiment are set to the same length and the lengths of the two CRCs to be attached are considered, the size N of the transport block satisfies the following relationship.
만일, 길이 24 비트의 CRC를 이용하는 경우 상기 수학식 1은 N=M* Nc - 24로 설정될 수 있다.If a 24-bit CRC is used, the above equation (1) can be set to N = M * Nc - 24.
한편, 분할된 코드블록은 각 코드블록에 CRC가 부착된 형태로 터보 인코더의 내부 인터리버에 입력되게 된다. 따라서, 본 실시형태에서는 도 4에 도시된 바와 같이 각 코드블록에 CRC가 부착된 길이가 상기 표 3에 나타낸 내부 인터리버의 입력 비트 길이(K)에 일치하도록 설정하는 것을 제안한다. 이를 수학식을 통해 나타내면 다음과 같다.On the other hand, the divided code blocks are input to the inner interleaver of the turbo encoder in the form of CRC attached to each code block. Therefore, in the present embodiment, it is proposed that the length of the CRC attached to each code block is set to coincide with the input bit length K of the internal interleaver shown in Table 3, as shown in Fig. This can be expressed by the following equation.
이를 통해 본 실시형태에서는 다음과 같은 전송 블록 크기를 이용하는 것을 제안한다. 아래 표 5는 하나의 전송 블록이 25개의 코드블록에 매핑되는 경우까지를 나타낸 것이다.Accordingly, the present embodiment proposes to use the following transport block size. Table 5 below shows a case where one transport block is mapped to 25 code blocks.
상기 표 5는 상기 수학식 1 및 수학식 2의 조건을 만족하면서 하나의 전송 블록이 25개의 코드블록으로 분할되는 경우까지를 고려한 것으로서, 상기 수학식 1 및 2의 조건을 만족하는 범위 내에서 당업자는 상기 표 5에 나타낸 값에 추가적인 전송 블록 크기를 충분히 유추할 수 있다.Table 5 considers the case where one transport block is divided into 25 code blocks while satisfying the conditions of the equations (1) and (2). Within the range satisfying the conditions of the equations (1) and (2) Can sufficiently deduce an additional transport block size to the values shown in Table 5 above.
상술한 바와 같은 본 발명의 실시형태를 통해 신호를 전송함으로써, 터보 인코더의 입력 비트 길이 제한으로 인한 더미 비트의 추가를 없앨 수 있어 시스템 성능을 향상시킬 수 있다.By transmitting signals through the embodiments of the present invention as described above, it is possible to eliminate the addition of dummy bits due to the input bit length limitation of the turbo encoder, thereby improving system performance.
한편, 상술한 전송 블록이 하나의 코드블록에 매핑되어 전송되는 경우와 전송블록이 2 이상의 코드블록으로 분할되어 매핑되는 경우를 모두 고려하여 이용 가능한 전송 블록의 크기는 다음과 같이 나타낼 수 있다.The sizes of available transport blocks can be expressed as follows, considering both the case where the transport block is mapped to one code block and the transport block is divided into two or more code blocks and mapped.
즉, 본 실시형태에 따른 신호 전송 방법에 있어서 전송 블록은 상기 표 6에 나타낸 값들 중 어느 한 값에 해당하는 길이를 가지도록 설정되게 된다. 상기 표 6은 본 발명에 따라 더미 비트 삽입이 필요 없는 전송 블록 크기로서 가능한 경우를 모두 열거한 것인바, 시그널링 오버헤드 등을 고려하여 상기 표 6의 값을 모두 이용하는 대신 상기 표 6의 서브세트를 송수신단간에 공유하여 이용할 수도 있다.That is, in the signal transmission method according to the present embodiment, the transport block is set to have a length corresponding to any one of the values shown in Table 6 above. Table 6 lists all cases where the dummy bit insertion is not required according to the present invention. In consideration of the signaling overhead, the subset of Table 6 is used instead of all the values of Table 6 above. It can be shared and used between sending and receiving sections.
한편, 실제로 전송 블록의 크기를 수신단에 알려주기 위해서 송신단은 변조 및 코딩 레이트 및 할당된 자원(resource) 크기의 조합으로 전송 블록 크기를 표현할 수 있게 된다. 변조 및 코딩 레이트는 수신단에서 전송한 채널 품질 지시자에 의해서 스케줄러가 결정하게 되고, 할당된 자원의 크기도 제어 정보를 전송하기 위한 자원 및 채널 추정을 위한 참조 신호(reference signal)을 위한 자원을 고려하여 결정한다.On the other hand, in order to actually inform the receiving end of the size of the transmission block, the transmitting end can express the transmission block size by a combination of the modulation and coding rate and the allocated resource size. The modulation and coding rate is determined by the scheduler according to the channel quality indicator transmitted from the receiver, and the size of the allocated resource is determined by considering resources for transmitting control information and resources for a reference signal for channel estimation .
도 5는 자원 구조의 일례를 나타낸다.5 shows an example of a resource structure.
도 5에 있어서 가로축이 시간영역을 나타낸 것이고, 세로축이 주파수 영역을 나타낸 것이다. 도 5와 같은 자원 구조를 가정하면, 제어정보 전송을 위한 자원을 3개의 심볼(Symbol)이라 가정하고, 2 개의 송신 안테나를 가정하면 하나의 단위 자원 블록(resource block: RB)에는 120 개의 데이터 전송을 위해서 사용할 수 있는 자원 요소(resource element: RE)가 존재한다.In Fig. 5, the horizontal axis represents the time domain, and the vertical axis represents the frequency domain. Assuming a resource structure as shown in FIG. 5, assuming that a resource for control information transmission is three symbols and assuming two transmission antennas, one resource block (RB) There is a resource element (RE) that can be used for.
이 때 변조 및 코딩 레이트를 64 QAM과 0.6504로 각각 가정하고, 할당된 RB의 개수를 10개로 가정하면, 전송할 수 있는 데이터 블록의 크기는 4658 비트이다. 이는 상기 표 3에서 4608 비트와 4672 비트 사이에 존재하므로 두 크기 중에 어느 하나로 결정하는 규칙을 정하면 다양한 변조 및 코딩 레이트와 할당된 자원 크기에 따라 데이터 블록의 크기를 정할 수 있다.Assuming that modulation and coding rates are 64 QAM and 0.6504, respectively, and assuming that the number of allocated RBs is 10, the size of a data block that can be transmitted is 4658 bits. Since it exists between 4608 bits and 4672 bits in Table 3, if a rule for determining one of two sizes is determined, the size of the data block can be determined according to various modulation and coding rates and the allocated resource size.
앞서 언급한 예에서와 같이 실제 전송할 수 있는 데이터 블록의 크기와 지원 가능한 데이터 블록의 크기가 일치하지 않을 경우는 다음과 같은 규칙으로 실제 전송할 수 있는 데이터 블록 크기를 결정할 수 있다.If the size of the data block that can actually be transmitted does not match the size of the supportable data block as in the above-mentioned example, the data block size that can be actually transmitted can be determined according to the following rule.
ⅰ) 실제 전송 가능한 데이터 블록 크기를 넘지 않는 최대의 지원 가능한 데이터 블록 크기로 정하는 방법I) a method of determining the maximum supportable data block size not exceeding the actual transferable data block size
ⅱ) 실제 전송 가능한 데이터 블록 크기를 초과하는 최소의 지원 가능한 데이터 블록 크기로 정하는 방법Ii) a method of determining the minimum supportable data block size that exceeds the actual transferable data block size
ⅲ) 실제 전송 가능한 데이터 블록 크기와 가장 차이가 작은 지원 가능한 데이터 블록 크기로 정하는 방법Iii) a method of determining a supportable data block size that is the smallest difference from the actual transferable data block size
여기서, 데이터 블록은 하나의 전송 블록이 하나의 코드블록을 통해 전송되는 경우에는 전송 블록에 대응할 수 있으며, 하나의 전송 블록이 2 이상의 코드 블록을 통해 전송되는 경우에는 코드블록으로 볼 수도 있다.Here, the data block may correspond to a transport block when one transport block is transmitted through one code block, and may be regarded as a code block when one transport block is transmitted through two or more code blocks.
상기에서는 본 발명의 바람직한 실시 형태를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the present invention as defined by the following claims It can be understood that
상술한 실시형태들에 따른 신호 전송 방법은 3GPP LTE 시스템을 기준으로 설명하였으나, 인코딩 단계에서 입력 비트의 길이 제한이 주어지고 미리 결정된 전송 블록 크기 조합을 이용하는 임의의 통신 시스템에 동일한 원리에 의해 적용될 수 있다.Although the signal transmission method according to the above-described embodiments has been described based on the 3GPP LTE system, it is possible to apply the same principle to any communication system that gives a length limitation of input bits in the encoding step and uses a predetermined transport block size combination have.
Claims (12)
상기 데이터를 위한 전송 블록에 제1 CRC 코드를 부착하여 CRC-부착 전송 블록을 생성;
상기 CRC-부착 전송 블록을 복수의 코드 블록들로 분할;
상기 복수의 코드 블록들 각각에 제2 CRC 코드를 부착하여 CRC-부착 코드 블록들을 생성; 및
상기 CRC-부착 코드 블록들을 터보 인코더로 인코딩하는 것을 포함하며,
상기 전송 블록의 크기는 복수의 기결정된 전송 블록 크기들 중에서 결정되고, 상기 복수의 기결정된 전송 블록 크기들 각각은 상기 CRC-부착 코드 블록들의 크기가 상기 터보 인코더의 내부 인터리버의 블록 크기들 중 어느 하나와 같고, 상기 CRC-부착 코드 블록들의 크기가 서로 같도록 기결정된 것인,
채널 코딩 방법.In performing channel coding on data,
Attaching a first CRC code to a transport block for the data to generate a CRC-attached transport block;
Splitting the CRC-attached transport block into a plurality of code blocks;
Attaching a second CRC code to each of the plurality of code blocks to generate CRC-attached code blocks; And
Encoding the CRC-attached code blocks with a turbo encoder,
Wherein the size of the transport block is determined among a plurality of predetermined transport block sizes, and each of the plurality of predetermined transport block sizes is set such that the size of the CRC-attached code blocks is larger than the size of the block size of the inner interleaver of the turbo encoder One, and the CRC-attached code blocks are determined to be equal in size to one another.
Channel coding method.
상기 CRC-부착 전송 블록은 상기 CRC-부착 전송 블록의 크기가 기결정된 크기보다 큰 경우에 상기 복수의 코드 블록들로 분할되는,
채널 코딩 방법.The method according to claim 1,
Wherein the CRC-attached transport block is divided into the plurality of code blocks when the size of the CRC-attached transport block is larger than a predetermined size,
Channel coding method.
상기 기결정된 크기는 상기 내부 인터리버의 최대 블록 크기에 해당하는,
채널 코딩 방법.3. The method of claim 2,
Wherein the predetermined size corresponds to a maximum block size of the inner interleaver,
Channel coding method.
상기 기결정된 크기는 6144이고, 상기 제1 CRC 코드와 상기 제2 CRC 코드 각각의 크기는 24인,
채널 코딩 방법.3. The method of claim 2,
Wherein the predetermined size is 6144 and the size of each of the first CRC code and the second CRC code is 24,
Channel coding method.
상기 복수의 기결정된 전송 블록 크기들은 6200, 6456, 6712, 6968, 7224, 7480, 7736, 7992, 8248, 8504, 8760, 9144, 9528, 9912, 10296, 10680, 11064, 11448, 11832, 12216, 12576, 12960, 13536, 14112, 14688, 15264, 15840, 16416, 16992, 17568, 18336, 19080, 19848, 20616, 21384, 22152, 22920, 23688, 24496, 25456, 26416, 27376, 28336, 29296, 30576, 31704, 32856, 34008, 35160, 36696, 37888, 39232, 40576, 42368, 43816, 45352, 46888, 51024, 52752, 57336, 59256, 61664, 63776, 66592, 68808, 71112, 75376를 포함하는,
채널 코딩 방법.5. The method according to any one of claims 1 to 4,
The plurality of predetermined transport block sizes are set to 6200, 6456, 6712, 6968, 7224, 7480, 7736, 7992, 8248, 8504, 8760, 9144, 9528, 9912, 10296, 10680, 11064, 11448, 11832, 12216, 12576 , 12960, 13536, 14112, 14688, 15264, 15840, 16416, 16992, 17568, 18336, 19080, 19848, 20616, 21384, 22152, 22920, 23688, 24496, 25456, 26416, 27376, 28336, 29296, 30576, 31704 , 32856, 34008, 35160, 36696, 37888, 39232, 40576, 42368, 43816, 45352, 46888, 51024, 52752, 57336, 59256, 61664, 63776, 66592, 68808, 71112,
Channel coding method.
상기 데이터를 위한 전송 블록에 제1 CRC 코드를 부착하여 CRC-부착 전송 블록을 생성하도록 부가된 제1 CRC 부착부;
상기 CRC-부착 전송 블록을 복수의 코드 블록들로 분할하도록 구성된 코드 블록 분할부;
상기 복수의 코드 블록들 각각에 제2 CRC 코드를 부착하여 CRC-부착 코드 블록들을 생성하도록 구성된 제2 CRC 부착부; 및
상기 CRC-부착 코드 블록들을 인코딩하도록 구성된 터보-인코더를 포함하며,
상기 전송 블록의 크기는 복수의 기결정된 전송 블록 크기들 중에서 결정되고, 상기 복수의 기결정된 전송 블록 크기들 각각은 상기 CRC-부착 코드 블록들의 크기가 상기 터보 인코더의 내부 인터리버의 블록 크기들 중 어느 하나와 같고, 상기 CRC-부착 코드 블록들의 크기가 서로 같도록 기결정된 것인,
채널 코딩 장치.In performing channel coding on data,
Attaching a first CRC code to a transport block for the data to generate a CRC-attached transport block;
A code block division unit configured to divide the CRC-attached transport block into a plurality of code blocks;
A second CRC attachment unit configured to attach a second CRC code to each of the plurality of code blocks to generate CRC-attached code blocks; And
And a turbo-encoder configured to encode the CRC-attached code blocks,
Wherein the size of the transport block is determined among a plurality of predetermined transport block sizes, and each of the plurality of predetermined transport block sizes is set such that the size of the CRC-attached code blocks is larger than the size of the block size of the inner interleaver of the turbo encoder One, and the CRC-attached code blocks are determined to be equal in size to one another.
Channel coding device.
상기 코드 블록 분할부는 상기 CRC-부착 전송 블록의 크기가 기결정된 크기보다 큰 경우에 상기 CRC-부착 전송 블록을 상기 복수의 코드 블록들로 분할하도록 구성된,
채널 코딩 장치.The method according to claim 6,
Wherein the code block dividing unit is configured to divide the CRC-attached transport block into the plurality of code blocks when the size of the CRC-attached transport block is larger than a predetermined size,
Channel coding device.
상기 기결정된 크기는 상기 내부 인터리버의 최대 블록 크기에 해당하는,
채널 코딩 장치.8. The method of claim 7,
Wherein the predetermined size corresponds to a maximum block size of the inner interleaver,
Channel coding device.
상기 기결정된 크기는 6144이고, 상기 제1 CRC 코드와 상기 제2 CRC 코드 각각의 크기는 24인,
채널 코딩 장치.8. The method of claim 7,
Wherein the predetermined size is 6144 and the size of each of the first CRC code and the second CRC code is 24,
Channel coding device.
상기 복수의 기결정된 전송 블록 크기들은 6200, 6456, 6712, 6968, 7224, 7480, 7736, 7992, 8248, 8504, 8760, 9144, 9528, 9912, 10296, 10680, 11064, 11448, 11832, 12216, 12576, 12960, 13536, 14112, 14688, 15264, 15840, 16416, 16992, 17568, 18336, 19080, 19848, 20616, 21384, 22152, 22920, 23688, 24496, 25456, 26416, 27376, 28336, 29296, 30576, 31704, 32856, 34008, 35160, 36696, 37888, 39232, 40576, 42368, 43816, 45352, 46888, 51024, 52752, 57336, 59256, 61664, 63776, 66592, 68808, 71112, 75376를 포함하는,
채널 코딩 장치.9. The method according to any one of claims 6 to 8,
The plurality of predetermined transport block sizes are set to 6200, 6456, 6712, 6968, 7224, 7480, 7736, 7992, 8248, 8504, 8760, 9144, 9528, 9912, 10296, 10680, 11064, 11448, 11832, 12216, 12576 , 12960, 13536, 14112, 14688, 15264, 15840, 16416, 16992, 17568, 18336, 19080, 19848, 20616, 21384, 22152, 22920, 23688, 24496, 25456, 26416, 27376, 28336, 29296, 30576, 31704 , 32856, 34008, 35160, 36696, 37888, 39232, 40576, 42368, 43816, 45352, 46888, 51024, 52752, 57336, 59256, 61664, 63776, 66592, 68808, 71112,
Channel coding device.
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US2491408P | 2008-01-31 | 2008-01-31 | |
US61/024,914 | 2008-01-31 | ||
US2614308P | 2008-02-05 | 2008-02-05 | |
US61/026,143 | 2008-02-05 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080097705A Division KR101526990B1 (en) | 2008-01-31 | 2008-10-06 | Transmission block size determination method and signal transmission method using the same |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20140130393A KR20140130393A (en) | 2014-11-10 |
KR101667590B1 true KR101667590B1 (en) | 2016-10-19 |
Family
ID=41205150
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080097705A Active KR101526990B1 (en) | 2008-01-31 | 2008-10-06 | Transmission block size determination method and signal transmission method using the same |
KR1020140127638A Active KR101606806B1 (en) | 2008-01-31 | 2014-09-24 | Method and device for channel coding |
KR1020140127637A Active KR101667590B1 (en) | 2008-01-31 | 2014-09-24 | Method and device for channel coding |
KR1020150104231A Active KR101608788B1 (en) | 2008-01-31 | 2015-07-23 | Method and device for channel coding |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080097705A Active KR101526990B1 (en) | 2008-01-31 | 2008-10-06 | Transmission block size determination method and signal transmission method using the same |
KR1020140127638A Active KR101606806B1 (en) | 2008-01-31 | 2014-09-24 | Method and device for channel coding |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150104231A Active KR101608788B1 (en) | 2008-01-31 | 2015-07-23 | Method and device for channel coding |
Country Status (5)
Country | Link |
---|---|
JP (4) | JP5330402B2 (en) |
KR (4) | KR101526990B1 (en) |
CN (2) | CN101911641B (en) |
ES (2) | ES2719534T3 (en) |
TW (1) | TWI403120B (en) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9272815B2 (en) | 2006-05-09 | 2016-03-01 | Plastipak Packaging, Inc. | Digital printing plastic container |
WO2009096658A1 (en) | 2008-01-31 | 2009-08-06 | Lg Electronics Inc. | Method for determining transport block size and signal transmission method using the same |
KR101526990B1 (en) * | 2008-01-31 | 2015-06-11 | 엘지전자 주식회사 | Transmission block size determination method and signal transmission method using the same |
WO2010008885A2 (en) | 2008-06-24 | 2010-01-21 | Plastipak Packaging, Inc. | Apparatus and method for printing on articles having a non-planar surface |
CN102136881B (en) * | 2011-01-24 | 2013-12-04 | 华为技术有限公司 | Cyclic redundancy check processing method and device |
CN103138884B (en) * | 2011-12-02 | 2015-12-02 | 联芯科技有限公司 | A kind of de-interweaving method and device |
CN106160937B (en) * | 2015-04-15 | 2019-01-04 | 中兴通讯股份有限公司 | A kind of method and device for realizing code block segmentation |
CN108353285B (en) * | 2015-10-16 | 2021-02-05 | 华为技术有限公司 | Method for determining size of transmission block, user equipment and base station |
KR102706981B1 (en) | 2016-08-23 | 2024-09-19 | 에스케이하이닉스 주식회사 | Controller, semiconductor memory system and operating method thereof |
US10608785B2 (en) * | 2017-01-19 | 2020-03-31 | Qualcomm Incorporated | Resource-based code block segmentation |
US11368169B2 (en) | 2017-03-24 | 2022-06-21 | Zte Corporation | Processing method and device for quasi-cyclic low density parity check coding |
CN109392100B (en) * | 2017-08-04 | 2021-09-10 | 大唐移动通信设备有限公司 | Method, device and equipment for determining size of transmission block |
CN110999147B (en) * | 2017-08-11 | 2022-11-04 | 瑞典爱立信有限公司 | Transport block size determination for equal size code blocks |
US10680751B2 (en) * | 2017-11-17 | 2020-06-09 | Qualcomm Incorporated | Methods and apparatus for determining transport block size in wireless communication |
CN109842458B (en) | 2017-11-24 | 2020-10-20 | 电信科学技术研究院 | Encoding method, encoding device, electronic equipment and storage medium |
CN110166168B (en) * | 2018-02-14 | 2021-12-03 | 华为技术有限公司 | Method, device and system for determining size of transmission block |
CN110708758B (en) | 2018-07-10 | 2022-02-25 | 华为技术有限公司 | A kind of data transmission method and device |
CN110830161B (en) * | 2018-08-10 | 2021-01-12 | 华为技术有限公司 | A method and apparatus for determining the size of a transport block |
KR20250046855A (en) * | 2023-09-27 | 2025-04-03 | 삼성전자주식회사 | Method and apparatus for dual coding in wireless communication system |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101286019B1 (en) | 2012-01-20 | 2013-07-19 | 주식회사 이노와이어리스 | Turbo encoder apparatus |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010063271A (en) * | 1999-12-22 | 2001-07-09 | 서평원 | Apparatus for high speed data transmitting by multicode in WLL system |
KR20010065131A (en) * | 1999-12-29 | 2001-07-11 | 서평원 | Apparatus for transmitting high speed data through traffic channel in WLL system |
JP3297668B2 (en) * | 2000-04-26 | 2002-07-02 | 松下電器産業株式会社 | Encoding / decoding device and encoding / decoding method |
US7240270B2 (en) * | 2001-04-30 | 2007-07-03 | Nokia Corporation | Method of transmitting signaling messages in a mobile telecommunications network |
KR100762632B1 (en) * | 2001-10-17 | 2007-10-01 | 삼성전자주식회사 | Apparatus and method for transmission channel multiplexing / demultiplexing in code division multiple access communication system |
KR20030055566A (en) * | 2001-12-27 | 2003-07-04 | 엘지전자 주식회사 | Channel monitoring equipment of transmission system |
TWI280755B (en) * | 2002-04-15 | 2007-05-01 | Interdigital Tech Corp | Wireless user equipments |
US7920884B2 (en) * | 2004-06-04 | 2011-04-05 | Qualcomm Incorporated | Frame structures for a wireless communication system with multiple radio technologies |
US7475323B2 (en) * | 2004-08-20 | 2009-01-06 | Qualcomm Incorporated | Method and apparatus for receiving a control channel in a wireless communication system |
CN100553185C (en) * | 2007-01-09 | 2009-10-21 | 北京天碁科技有限公司 | Method for generating channel quality indication in high-speed downlink packet access and user equipment |
EP2026470A1 (en) * | 2007-08-17 | 2009-02-18 | Panasonic Corporation | Running cyclic redundancy check over coding segments |
US8555148B2 (en) * | 2007-09-18 | 2013-10-08 | Samsung Electronics Co., Ltd. | Methods and apparatus to generate multiple CRCs |
KR101526990B1 (en) * | 2008-01-31 | 2015-06-11 | 엘지전자 주식회사 | Transmission block size determination method and signal transmission method using the same |
-
2008
- 2008-10-06 KR KR1020080097705A patent/KR101526990B1/en active Active
- 2008-11-17 CN CN2008801236029A patent/CN101911641B/en active Active
- 2008-11-17 JP JP2010533968A patent/JP5330402B2/en active Active
- 2008-11-17 CN CN201310308673.9A patent/CN103475448B/en active Active
- 2008-11-19 TW TW097144698A patent/TWI403120B/en active
- 2008-12-05 ES ES16200566T patent/ES2719534T3/en active Active
- 2008-12-05 ES ES08170868.7T patent/ES2639850T3/en active Active
-
2013
- 2013-07-25 JP JP2013154548A patent/JP5670520B2/en active Active
-
2014
- 2014-09-24 KR KR1020140127638A patent/KR101606806B1/en active Active
- 2014-09-24 KR KR1020140127637A patent/KR101667590B1/en active Active
- 2014-12-15 JP JP2014253172A patent/JP5977809B2/en active Active
-
2015
- 2015-07-23 KR KR1020150104231A patent/KR101608788B1/en active Active
-
2016
- 2016-07-21 JP JP2016143381A patent/JP6204543B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101286019B1 (en) | 2012-01-20 | 2013-07-19 | 주식회사 이노와이어리스 | Turbo encoder apparatus |
Also Published As
Publication number | Publication date |
---|---|
KR20090084641A (en) | 2009-08-05 |
JP2013232981A (en) | 2013-11-14 |
KR101526990B1 (en) | 2015-06-11 |
CN103475448A (en) | 2013-12-25 |
CN103475448B (en) | 2017-04-19 |
JP2016213871A (en) | 2016-12-15 |
ES2639850T3 (en) | 2017-10-30 |
KR101606806B1 (en) | 2016-03-28 |
KR20140130394A (en) | 2014-11-10 |
JP2011504038A (en) | 2011-01-27 |
JP5670520B2 (en) | 2015-02-18 |
JP5330402B2 (en) | 2013-10-30 |
CN101911641B (en) | 2013-08-21 |
JP5977809B2 (en) | 2016-08-24 |
KR20150093631A (en) | 2015-08-18 |
KR20140130393A (en) | 2014-11-10 |
JP2015092703A (en) | 2015-05-14 |
TWI403120B (en) | 2013-07-21 |
CN101911641A (en) | 2010-12-08 |
JP6204543B2 (en) | 2017-09-27 |
KR101608788B1 (en) | 2016-04-20 |
TW200937901A (en) | 2009-09-01 |
ES2719534T3 (en) | 2019-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101667590B1 (en) | Method and device for channel coding | |
US10425858B2 (en) | Method for determining transport block size and signal transmission method using the same | |
RU2481702C2 (en) | Multi-layer cyclic redundancy check code in wireless communication system | |
US7240270B2 (en) | Method of transmitting signaling messages in a mobile telecommunications network | |
US20080098273A1 (en) | Method and apparatus for encoding and decoding data | |
KR101061116B1 (en) | Uplink Control Information Transmission Method and Decoding Method of Control Information in a Mobile Communication System | |
KR101429786B1 (en) | Method and apparatus for encoding and decoding data | |
US10707990B2 (en) | Method for channel coding in wireless communication system and apparatus therefor | |
KR20080112733A (en) | Channel information transmission and reception in mobile communication system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A107 | Divisional application of patent | ||
A201 | Request for examination | ||
PA0107 | Divisional application |
Comment text: Divisional Application of Patent Patent event date: 20140924 Patent event code: PA01071R01D Filing date: 20081006 Application number text: 1020080097705 |
|
PA0201 | Request for examination | ||
PG1501 | Laying open of application | ||
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20150102 Patent event code: PE09021S01D |
|
AMND | Amendment | ||
E601 | Decision to refuse application | ||
PE0601 | Decision on rejection of patent |
Patent event date: 20150723 Comment text: Decision to Refuse Application Patent event code: PE06012S01D Patent event date: 20150102 Comment text: Notification of reason for refusal Patent event code: PE06011S01I |
|
AMND | Amendment | ||
J201 | Request for trial against refusal decision | ||
PJ0201 | Trial against decision of rejection |
Patent event date: 20150820 Comment text: Request for Trial against Decision on Refusal Patent event code: PJ02012R01D Patent event date: 20150723 Comment text: Decision to Refuse Application Patent event code: PJ02011S01I Appeal kind category: Appeal against decision to decline refusal Appeal identifier: 2015101004843 Request date: 20150820 |
|
PB0901 | Examination by re-examination before a trial |
Comment text: Amendment to Specification, etc. Patent event date: 20150820 Patent event code: PB09011R02I Comment text: Request for Trial against Decision on Refusal Patent event date: 20150820 Patent event code: PB09011R01I Comment text: Amendment to Specification, etc. Patent event date: 20150227 Patent event code: PB09011R02I |
|
PB0601 | Maintenance of original decision after re-examination before a trial |
Comment text: Report of Result of Re-examination before a Trial Patent event code: PB06011S01D Patent event date: 20151001 |
|
J301 | Trial decision |
Free format text: TRIAL NUMBER: 2015101004843; TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20150820 Effective date: 20160721 Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20150820 Effective date: 20160721 |
|
PJ1301 | Trial decision |
Patent event code: PJ13011S01D Patent event date: 20160722 Comment text: Trial Decision on Objection to Decision on Refusal Appeal kind category: Appeal against decision to decline refusal Request date: 20150820 Decision date: 20160721 Appeal identifier: 2015101004843 |
|
PS0901 | Examination by remand of revocation | ||
S901 | Examination by remand of revocation | ||
GRNO | Decision to grant (after opposition) | ||
PS0701 | Decision of registration after remand of revocation |
Patent event date: 20160805 Patent event code: PS07012S01D Comment text: Decision to Grant Registration Patent event date: 20160725 Patent event code: PS07011S01I Comment text: Notice of Trial Decision (Remand of Revocation) |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20161013 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20161014 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20200914 Start annual number: 5 End annual number: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20220907 Start annual number: 7 End annual number: 7 |
|
PR1001 | Payment of annual fee |
Payment date: 20230908 Start annual number: 8 End annual number: 8 |