KR101520654B1 - Method for data rate matching - Google Patents

Method for data rate matching Download PDF

Info

Publication number
KR101520654B1
KR101520654B1 KR1020070098758A KR20070098758A KR101520654B1 KR 101520654 B1 KR101520654 B1 KR 101520654B1 KR 1020070098758 A KR1020070098758 A KR 1020070098758A KR 20070098758 A KR20070098758 A KR 20070098758A KR 101520654 B1 KR101520654 B1 KR 101520654B1
Authority
KR
South Korea
Prior art keywords
bits
bit
rate matching
indication parameter
selection
Prior art date
Application number
KR1020070098758A
Other languages
Korean (ko)
Other versions
KR20080112068A (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 PCT/KR2008/003539 priority Critical patent/WO2008156341A2/en
Priority to US12/665,582 priority patent/US8448052B2/en
Publication of KR20080112068A publication Critical patent/KR20080112068A/en
Application granted granted Critical
Publication of KR101520654B1 publication Critical patent/KR101520654B1/en

Links

Images

Classifications

    • 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6356Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • 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/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing

Landscapes

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

Abstract

본 문서는 본 문서는 데이터 레이트 매칭 방법에 관한 것으로 보다 구체적으로, 둘 이상의 파라미터를 이용하여 레이트 매칭을 수행하는 방법을 개시한다. This document discloses a data rate matching method, and more specifically, a method for performing rate matching using two or more parameters.

본 문서에서 개시되는 레이트 매칭 방법의 일례로서, 입력 비트열에 대해 하나 이상의 비트를 선택하기 위한 1차 지시 파라미터 및 상기 1차 지시 파라미터에 따른 선택을 해지하거나 선택되지 않은 비트를 더 선택하기 위한 2차 지시 파라미터를 이용하여 비트를 선택하는 단계 및 상기 선택되는 비트를 레이트 매칭 모드에 따라 처리하여 출력 비트열을 생성하는 단계를 포함하는 레이트 매칭 방법을 사용할 수 있다.As an example of the rate matching method disclosed in this document, a method is disclosed in which a first indication parameter for selecting one or more bits for an input bit stream and a second indication parameter for canceling a selection according to the first indication parameter or for further selecting unselected bits Selecting a bit using an indication parameter, and processing the selected bit according to a rate matching mode to generate an output bit stream.

이러한 레이트 매칭 방법을 사용함으로써 간단한 연산을 통해 고속처리가 가능하고, 두 개 혹은 그 이상의 지시 파라미터를 통해 효율적으로 대상 비트의 위치를 정할 수 있다. 따라서 이로써, 연산량이 줄거나 보다 나은 성능을 얻을 수 있다.By using this rate matching method, high-speed processing is possible through a simple operation, and the position of a target bit can be efficiently determined through two or more instruction parameters. Thus, the amount of computation can be reduced or better performance can be obtained.

Rate matching, indicator Rate matching, indicator

Description

데이터 레이트 매칭 방법{Method for data rate matching}[0001] The present invention relates to a method for data rate matching,

본 문서는 데이터 레이트 매칭 방법에 관한 것으로 보다 구체적으로 .둘 이상의 파라미터를 이용하여 레이트 매칭을 수행하는 방법에 관한 것이다.This document relates to a data rate matching method and, more particularly, to a method for performing rate matching using two or more parameters.

이동 통신 시스템에서 송신장치로부터 송신된 신호를 무선망을 통해 수신할 때 아무런 왜곡이나 잡음이 섞이지 않은 신호를 받는다는 것은 현실적으로 불가능하다. 따라서, 이를 극복하고자 하는 다양한 기법들이 제안되고 있으며, 그 대표적인 것 중의 하나가 에러 컨트롤 코딩 기법이다. 이동 통신 시스템 중의 하나인 CDMA 이동 통신 시스템의 경우를 예를 들면, 에러 컨트롤 코딩 기법으로 터보(Turbo) 코드 및 컨볼루셔널 코드를 사용한다. It is practically impossible to receive a signal with no distortion or noise when receiving a signal transmitted from a transmitting apparatus through a wireless network in a mobile communication system. Therefore, various techniques for overcoming this have been proposed, and one of the representative ones is an error control coding technique. In the case of a CDMA mobile communication system which is one of the mobile communication systems, for example, a turbo code and a convolutional code are used as an error control coding technique.

즉, 데이터를 전송하는 과정에서 발생하는 오류를 정정하기 위해 채널 코딩을 사용할 수 있다. 이때 전송하고자 하는 정보 외의 추가적인 패리티 데이터가 발생하게 된다. 채널 코딩 코드의 에러정정 능력은 전송하고자 하는 정보 대비 패리티 데이터의 비율이 높아질수록 좋아진다. 즉, 전송하는 비트열의 부호율(code-rate)이 낮아질수록 에러 복구 성능이 좋아진다. That is, channel coding may be used to correct errors occurring in the process of transmitting data. At this time, additional parity data other than the information to be transmitted is generated. The error correction capability of the channel coding code is improved as the ratio of the parity data to the information to be transmitted is higher. That is, as the code-rate of the bit stream to be transmitted decreases, error recovery performance improves.

하지만, 부호율이 낮아지면 한정된 자원을 이용하는 통신 시스템에서 전송하 고자 하는 정보 대비 패리티 데이터의 양이 늘어나게 되어 전송효율이 낮아진다. 따라서 전송하고자 하는 통신 상황에 맞도록 유연하게 부호율을 맞춰줄 수 있는 레이트 매칭 방법이 필요하다.However, if the code rate is lowered, the amount of parity data is increased compared to the information to be transmitted in a communication system using limited resources, thereby lowering transmission efficiency. Therefore, there is a need for a rate matching method that can flexibly adjust the coding rate to meet the communication conditions to be transmitted.

3GPP에서 완성한 UMTS 표준(RELEASE '99)에는 채널 코딩 후 출력되는 부호화 비트들에 대해서 레이트 매칭(Rate Matching)을 수행한다. 통상적으로 상기 채널 코딩 후 출력되는 부호화 비트들의 수와 무선 상에서 전송되는 단위(TU)의 총 비트들의 수는 불일치 하는 경우가 대부분이다. 상기 레이트 매칭은 상기 부호화 비트들에 대해 반복(Repetition), 펑처링(Puncturing) 등의 동작을 통해 상기 부호화 비트들의 수를 상기 무선 상에서 요구하는 총 비트들의 수에 맞추어 주는 동작이다. HSDPA 표준 등 다양한 표준에서 이러한 레이트 매칭을 사용할 수 있다.The UMTS standard (RELEASE '99) completed by 3GPP performs rate matching on the coded bits output after channel coding. Generally, the number of coded bits output after channel coding and the total number of bits of a unit (TU) transmitted on the radio are mostly inconsistent. The rate matching is an operation for matching the number of the coded bits to the total number of bits required on the radio through repetition and puncturing on the coded bits. This rate matching can be used in various standards such as the HSDPA standard.

상술한 바와 같은 배경기술에 있어서 본 발명은 둘 이상의 지시 파라미터를 이용하여 레이트 매칭을 수행하는 방법을 제공하는 것을 목적으로 한다. 또한, 상기 레이트 매칭을 수행하기 위해 이용되는 둘 이상의 지시 파라미터 값을 결정하는 방법을 제공하는 것을 목적으로 한다.SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and it is an object of the present invention to provide a method for performing rate matching using two or more instruction parameters. It is also an object to provide a method of determining two or more instruction parameter values used to perform the rate matching.

상술한 목적을 달성하기 위한 본 발명의 일 실시 양태에 따른 이동 통신 시스템에서의 레이트 매칭 방법은 입력 비트열에 대해 하나 이상의 비트를 선택하기 위한 1차 지시 파라미터 및 상기 1차 지시 파라미터에 따른 선택을 해지하거나 선택되지 않은 비트를 더 선택하기 위한 2차 지시 파라미터를 이용하여 비트를 선택하는 단계 및 상기 선택되는 비트를 레이트 매칭 모드에 따라 처리하여 출력 비트열을 생성하는 단계를 포함한다.According to an aspect of the present invention, there is provided a rate matching method in a mobile communication system, including: receiving a first indication parameter for selecting one or more bits for an input bit string; Selecting a bit using a secondary indication parameter for further selecting an unselected bit, and processing the selected bit according to a rate matching mode to generate an output bit stream.

또한, 본 발명의 다른 실시 양태에 따른 소정의 입력 비트열이 입력되는 레이트 매칭 블록이 구비된 이동 통신 시스템에서의 레이트 매칭 방법에 있어서, 입력 비트열에 대해 적어도 둘 이상의 지시 파라미터를 통해 하나 이상의 비트 위치를 지정하는 단계 및 상기 지정된 위치의 비트를 레이트 매칭 모드에 따라 펑처링 하거나 반복하는 단계를 포함한다.In another aspect of the present invention, there is provided a rate matching method in a mobile communication system including a rate matching block in which a predetermined input bit string is input, the rate matching method comprising: And puncturing or repeating the bits of the designated location according to the rate matching mode.

상술한 실시 양태들에 있어서, 상기 1차 지시 파라미터 및 상기 2차 지시 파라미터는 상기 입력 비트열의 비트 수 상기 출력 비트열의 비트 수 중 적어도 하나 를 고려하여 결정할 수 있다. 그리고, 상기 2차 지시 파라미터는 상기 1차 지시 파라미터 값을 기초로 결정될 수 있다.In the above-described embodiments, the primary indication parameter and the secondary indication parameter may be determined in consideration of at least one of the number of bits of the input bit string and the number of bits of the output bit string. The secondary indication parameter may be determined based on the primary indication parameter value.

또한, 상기 1차 지시 파라미터 및 상기 2차 지시 파라미터는 선택 주기를 나타낼 수 있다. 상기 2차 지시 파라미터를 이용한 비트의 선택 또는 선택 해지를 지시하도록 2차 지시 모드를 이용할 수도 있다. Further, the primary indication parameter and the secondary indication parameter may indicate a selection period. The secondary instruction mode may be used to indicate selection or selection of a bit using the secondary indication parameter.

아울러 상기 레이트 매칭 모드는 입력 비트열의 크기가 출력 비트열의 크기보다 큰 경우에는 펑처링 모드이고 입력 비트열의 크기가 출력 비트열의 크기보다 작은 경우에는 반복 모드가 될 수 있다.The rate matching mode may be a puncturing mode when the size of the input bit stream is larger than the size of the output bit stream and a repeated mode when the size of the input bit stream is smaller than the size of the output bit stream.

본 문서에서 개시되는 레이트 매칭 방법을 통해 효과적이고 간단한 방법으로 레이트 매칭을 수행할 수 있다. 또한, 입력 비트열에 대해서 간단한 카운터나 조건문을 통해 위치 또는 대상 비트를 정하고, 이러한 대상 비트를 기초로 펑처링이나 반복을 수행함으로써, 간단한 연산을 통해 고속처리가 가능하다. 아울러, 두 개 혹은 그 이상의 지시 파라미터를 통해 효율적으로 위치를 정할 수 있다. 따라서, 펑처링이나 반복 수행 시 연산량이 줄거나 보다 나은 성능을 얻을 수 있다.Rate matching can be performed in an effective and simple manner through the rate matching method disclosed in this document. In addition, a position or a target bit is determined through a simple counter or conditional statement for an input bit stream, and puncturing or repetition is performed based on the target bit, thereby enabling high-speed processing through a simple operation. In addition, two or more instruction parameters can be used to efficiently position the system. Therefore, the computation amount can be reduced or better performance can be obtained when performing puncturing or iteration.

특히, 일정한 패턴을 이용하여 펑처링이나 반복을 함으로써 필요로 하는 부호율을 맞추는 경우와 비교하면, 다양한 입력 비트열의 크기나 부호율에 대하여 적용하기 쉬운 효과가 있다. 또한 다양한 경우에 대해 적용하기 위해, 간단한 수식 또는 알고리즘의 조합으로 펑처링 또는 반복을 수행할 수 있어, 그로 인해 레이트 매칭의 복잡도가 낮아지는 효과가 기대된다.In particular, compared with the case where the required coding rate is adjusted by puncturing or repetition using a certain pattern, there is an effect that is easy to apply to the size and the coding rate of various input bit strings. Further, puncturing or repetition can be performed by a simple formula or a combination of algorithms for application to various cases, thereby reducing the complexity of rate matching.

이하 본 발명에 따른 바람직한 실시형태들을 첨부된 도면을 참조하여 상세하게 설명한다. 첨부된 도면과 함께 이하에 개시되는 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며, 본 발명이 실시될 수 있는 유일한 실시형태를 나타내고자 하는 것이 아니다. 이하의 상세한 설명은 본 발명의 완전한 이해를 돕기 위해 구체적인 세부사항을 포함한다. 그러나, 당업자는 본 발명이 이러한 구체적 세부사항 없이도 실시될 수 있음을 알 것이다. 예를 들어, 이하의 설명에서 일정 용어를 중심으로 설명하나, 이들 용어에 한정될 필요는 없으며 임의의 용어로서 지칭되는 경우에도 동일한 의미를 나타낼 수 있다.Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings. The detailed description set forth below in conjunction with the appended 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 for a better understanding of the present invention. However, those skilled in the art will appreciate that the present invention may be practiced without these specific details. For example, in the following description, certain terms are mainly described, but they need not be limited to these terms, and they may have the same meaning when they are referred to as arbitrary terms.

몇몇 경우, 본 발명의 개념이 모호해지는 것을 피하기 위하여 공지의 구조 및/또는 장치는 생략될 수 있고, 각 구조 및/또는 장치의 핵심기능을 중심으로 도시한 블록도 및/또는 흐름도 형식으로 나타낼 수 있다. 또한, 본 명세서 전체에서 동일한 구성요소에 대해서는 동일한 도면 부호를 사용하여 설명한다.In some instances, well-known structures and / or devices may be omitted to avoid obscuring the concepts of the present invention, and may be represented in block diagrams and / or flowchart diagrams centered on the core functions of each structure and / or device have. In the following description, the same components are denoted by the same reference numerals throughout the specification.

본 문서는 레이트 매칭 방법 즉, 채널 부호화된 비트열에 대해 펑처링 (puncturing) 또는 반복 (repetition) 기법을 수행하여 얻고자 하는 부호율 (code-rate)의 비트열을 생성하는 방법에 관한 것이다. 일반적으로, 비트열에 대해 펑처링 또는 반복을 수행하기 위해서 소정의 비트 또는 비트열에서의 비트 위치를 선택하여 선택된 비트들에 대해 펑처링이나 반복을 수행하여 비트열 크기를 조정한다. 본 문서는 이러한 레이트 매칭 수행 시 펑처링 또는 반복을 수행할 비트를 선택함에 있어서, 적어도 3 개의 파라미터를 이용하여 선택을 수행함을 특징으로 한다. 그리고, 이하 설명의 편의를 위해서 펑처링 또는 반복을 수행할 비트를 대상 비트라고 칭한다.This document relates to a rate matching method, that is, a method of generating a bit stream of a code-rate to be obtained by performing a puncturing or repetition technique on a channel-encoded bit stream. Generally, a bit position in a predetermined bit or bit string is selected to perform puncturing or repetition on a bit string, and puncturing or repetition is performed on selected bits to adjust bit string size. The present invention is characterized in that selection is performed using at least three parameters in selecting a bit for performing puncturing or repetition in performing rate matching. For convenience of explanation, a bit to be punctured or repeated is referred to as a target bit.

펑처링 또는 반복을 수행할 대상 비트를 선택할 때 지시 파라미터를 이용할 수 있다. 즉, 시스템의 상황이나 코딩 레이트, 입력 비트열과 출력 비트열 등 중 적어도 하나를 고려하여 지시 파라미터 값을 결정하고, 결정된 지시 파라미터 값에 따라서 입력 비트열의 비트 중 어느 비트를 대상 비트로 결정할지 여부를 결정할 수 있다. 여기서 지시 파라미터는 입력 비트열에 대한 선택 주기 값이 될 수 있다. 예를 들어 지시 파라미터가 3인 경우에는 입력 비트열에서 3개 간격으로 비트가 선택되도록 할 수 있는 것이다.Indication parameters can be used to select the target bit for puncturing or repetition. That is, an instruction parameter value is determined in consideration of at least one of a system condition, a coding rate, an input bit string and an output bit string, and it is determined according to the determined instruction parameter value which bit of the input bit string is determined as a target bit . Here, the indication parameter may be a selection period value for the input bit stream. For example, when the instruction parameter is 3, the bits can be selected at intervals of 3 in the input bit stream.

본 문서에서 개시되는 실시예들에 따르면 하나의 파라미터에 의한 선택으로 반드시 얻고자 하는 부호율에 꼭 맞는 비트열이 되도록 대상 비트를 선택할 필요는 없다. 1차 지시 파라미터를 통해서 필요한 비트열 크기에 근접할 정도의 수로 대상 비트를 선택하고 2차 이상의 지시 파라미터를 통해서 1차 지시 파라미터의 선택 결과를 보정하여 얻고자 하는 부호율의 비트열이 정확하게 생성될 수 있도록 하는 것이다.According to the embodiments disclosed in this document, it is not necessary to select a target bit so as to be a bit string satisfying a code rate that is necessarily obtained by selection by one parameter. The target bit is selected by a number close to the required bit string size through the primary indication parameter and the bit string of the coding rate to be obtained by correcting the selection result of the primary indication parameter through the secondary indication parameter or more is accurately generated .

다시 말해서, 2차 이상의 지시 파라미터를 통해서는 그 이전의 또는 1차 지시 파라미터를 통해 선택된 비트들을 고려하여 선택된 비트의 선택을 해지하거나 선택되지 않은 비트를 추가로 선택하여 얻고자 하는 부호율의 비트열이 정확하게 생성될 수 있도록 할 수 있다. 예를 들어, 1차 지시 파라미터에 의한 선택 결과 대상 비트 수가 얻고자 하는 부호율에 따른 비트 수보다 많은 경우에는 2차 이상의 지시 파라미터를 이용하여 선택된 비트 중 적어도 하나를 선택 해제한다. 그리고, 얻고자 하는 부호율에 따른 비트 수보다 적은 경우에는 2차 이상의 지시 파라미터를 이용하여 선택이 되지 않은 비트 중 적어도 하나를 추가로 선택한다.In other words, it is possible to cancel the selection of the selected bit by considering the bits selected through the previous or the first instruction parameter through the second or more instruction parameters, or to select a bit stream of a code rate to be obtained by further selecting unselected bits Can be accurately generated. For example, if the number of bits to be selected by the primary indication parameter is larger than the number of bits according to the code rate to be obtained, at least one of the selected bits is deselected using a secondary or higher instruction parameter. If the number of bits is less than the number of bits according to the code rate to be obtained, at least one of the bits that are not selected is further selected using the second or more instruction parameters.

도 1은 본 발명의 일 실시예에 따라 2 이상의 지시 파라미터를 이용하여 레이트 매칭을 수행하는 방법을 나타내는 흐름도이다. 1 is a flow diagram illustrating a method for performing rate matching using two or more indication parameters in accordance with one embodiment of the present invention.

이하 도 1을 참조하여 상술한 다수의 파라미터를 이용하여 대상 비트를 선택하는 레이트 매칭 방법에 대해 보다 구체적으로 설명한다.Hereinafter, a rate matching method for selecting a target bit using the plurality of parameters described above with reference to FIG. 1 will be described in more detail.

먼저 단계 S100에서, 비트열이 입력된다. 이때 비트열은 채널 부호화가 수행된 비트가 될 수 있다. 그리고, 단계 S110에서, 입력 비트열의 크기 및 출력 비트열의 크기 등을 고려하여 레이트 매칭 모드, 1차 지시 파라미터, 2차 지시 파라미터, 필요한 대상 비트 수 등을 결정한다. First, in step S100, a bit string is input. At this time, the bit stream may be a bit on which channel coding is performed. In step S110, the rate matching mode, the primary indication parameter, the secondary indication parameter, the number of necessary target bits, and the like are determined in consideration of the size of the input bit string and the size of the output bit string.

그리고, 단계 S120에서 결정된 1차 지시 파라미터를 통해 입력 비트열에 포함된 비트 중 일부를 선택한다. 그러면, 단계 S130에서 이렇게 선택된 비트 수와 필요한 대상 비트 수를 비교하여 정확하게 레이트 매칭이 수행될 수 있는지 아니면 보정이 필요한지를 판단할 수 있다. 즉, 선택된 비트 수와 대상 비트 수가 동일하면 이는 정확히 레이트 매칭이 수행될 수 있는 경우이므로 단계 S150에서 1차 지시 파라미터로 선택된 비트들에 대해 펑처링 또는 반복을 수행한다.Then, some of the bits included in the input bit string are selected through the primary indication parameter determined in step S120. Then, in step S130, the number of bits thus selected is compared with the number of required bits to determine whether rate matching can be performed correctly or whether correction is required. That is, if the number of selected bits and the number of target bits are the same, since the rate matching can be accurately performed, puncturing or repetition is performed on the bits selected as the primary indication parameter in step S150.

하지만, 선택된 비트 수와 대상 비트 수가 동일하지 않은 경우에는 선택된 비트들에 대해 추가적인 보정이 필요하다. 보다 구체적으로 선택된 비트 수가 대상 비트 수보다 적은 경우에는 단계 S140에서 2차 지시 파라미터를 통해 비트를 추가 로 선택한다. 그리고, 구체적으로 선택된 비트 수가 대상 비트 수보다 많은 경우에는 단계 S145에서 2차 지시 파라미터를 통해 1차 지시 파라미터로 선택되었던 비트의 선택을 해지한다. 이렇게 단계 S140 또는 단계 S145를 통해 선택된 비트 수가 필요한 대상 비트 수와 동일하게 되는 경우에는 단계 S150에서 1차 지시 파라미터로 선택된 비트들에 대해 펑처링 또는 반복을 수행한다.However, if the number of selected bits and the number of target bits are not the same, additional correction is required on the selected bits. More specifically, if the number of selected bits is smaller than the number of target bits, a bit is further selected through the secondary indication parameter in step S140. If the number of selected bits is greater than the target bit number, the selection of the bit selected as the primary indication parameter is canceled through the secondary indication parameter in step S145. If the number of bits selected through step S140 or step S145 becomes equal to the number of target bits required, puncturing or repetition is performed on the bits selected as the primary indication parameter in step S150.

하지만, 이 경우에도 선택된 비트 수와 대상 비트 수가 동일하지 않은 경우에는 선택된 비트들에 대해 추가적인 보정이 필요하다. 즉, 다시 상술한 단계 S140 또는 단계 S145에 의한 선택된 비트들에 대한 보정을 수행할 수 있다. 이와 같이 또 다시 보정이 수행되는 경우에는 2차 파라미터가 아닌 3차 이상의 지시 파라미터 값이 사용될 수 있을 것이다. 즉, 비트 선택의 보정이 n회 수행되는 경우에는 n+1차 지시 파라미터 값을 정의하고 n+1차 지시 파라미터를 이용하여 비트를 선택하거나 비트 선택을 해지할 수 있을 것이다.However, even in this case, if the number of selected bits and the number of target bits are not the same, an additional correction is required for the selected bits. That is, it is possible to perform the correction for the selected bits by the above-described step S140 or step S145. In this case, when the correction is performed again, the instruction parameter value of the third or higher order than the second order parameter may be used. That is, when the bit selection correction is performed n times, the n + 1 < th > order indication parameter value can be defined and the bit selection or the bit selection can be canceled by using the (n + 1)

레이트 매칭을 수행하기 앞서 상술한 2개 이상의 지시 파라미터 및 기초적인 파라미터를 결정하고 결정된 파라미터들을 통해서 레이트 매칭을 수행할 수 있다. 이하에서는 먼저 단계 S110을 통해서 설명한 파라미터 등의 초기값을 설정하는 방법의 일례를 설명한다.It is possible to determine the above-mentioned two or more instruction parameters and basic parameters before performing the rate matching, and perform rate matching through the determined parameters. Hereinafter, an example of a method of setting the initial values of the parameters and the like described in step S110 will be described.

레이트 매칭의 일 파라미터로 먼저 레이트 매칭 모드를 들 수 있다. 즉, 레이트 매칭의 모드는 입력 비트열에 대해 펑처링을 수행하는지 반복을 수행하는 지에 따라 펑처링 모드와 반복 모드로 구분될 수 있다. 기본적으로 입력 비트 수가 출력 비트 수보다 작으면 (

Figure 112007070642268-pat00001
>
Figure 112007070642268-pat00002
) 반복 모드, 입력 비트 수가 출력 비트 수보다 크면 (
Figure 112007070642268-pat00003
>
Figure 112007070642268-pat00004
) 펑처링 모드로 결정된다. 이와 같은 레이트 매칭 모드를 결정하기 앞서서 또는 결정할 때 선택되는 대상 비트의 수와 전체 입력 비트열에 대한 전체 반복 횟수를 결정할 수 있다.One of the parameters of the rate matching is a rate matching mode. That is, the mode of the rate matching may be divided into a puncturing mode and a repetitive mode depending on whether puncturing or repetition is performed on an input bit stream. Basically, if the number of input bits is smaller than the number of output bits (
Figure 112007070642268-pat00001
>
Figure 112007070642268-pat00002
) Repeat mode, if the number of input bits is greater than the number of output bits (
Figure 112007070642268-pat00003
>
Figure 112007070642268-pat00004
) The puncturing mode is determined. The number of target bits and the total number of iterations for the entire input bit stream can be determined before or in determining the rate matching mode.

반복 모드의 경우를 보다 구체적으로 설명하면 얻고자 하는 부호율에 따른 비트 수 즉 출력 비트 수까지 가능한 전체 입력 비트열에 대한 전체 반복이 선행된다. 그리고 전체 반복으로 맞출 수 없는 경우에 대상 비트를 선택하여 선택된 비트에 대해서만 반복을 수행하게 된다. 예를 들어 입력 비트열의 비트수가 12이고 출력 비트 수가 41라고 가정한다. 이 경우 최소 3회의 전체 반복을 할 수 있다. 즉, 3회의 전체 반복을 하면 총 36비트가 생성될 것이고 출력 비트 수에 맞추기 위해서는 추가적으로 5비트가 더 필요하다. 즉 이때는 선택될 대상 비트의 수는 5비트가 될 것이다.In the case of the repetitive mode, all repetitions of the entire input bit string are possible up to the number of bits, that is, the number of output bits according to the code rate to be obtained. If it is not possible to match the whole iteration, the target bit is selected and the iteration is performed only for the selected bit. For example, assume that the number of bits in the input bit stream is 12 and the number of output bits is 41. In this case, at least three complete iterations can be done. That is, if three iterations are performed, a total of 36 bits will be generated and an additional 5 bits are needed to match the number of output bits. That is, the number of target bits to be selected at this time will be 5 bits.

또 다른 예를 들어 입력 비트열의 비트수가 12이고 출력 비트 수가 43라고 가정한다. 이 경우 최소 3회의 전체 반복을 할 수 있다. 이때 상술한 방법에 따라 반복 모드로 적용하는 경우 출력 비트 수에 맞추기 위해서는 추가적으로 7비트가 더 필요하다. 즉 선택되는 대상 비트의 수는 총 7 비트가 될 것이다.As another example, assume that the number of bits of the input bit string is 12 and the number of output bits is 43. In this case, at least three complete iterations can be done. At this time, when the method is applied in a repetitive mode according to the above-described method, an additional 7 bits are further needed to match the number of output bits. That is, the number of target bits to be selected will be a total of 7 bits.

다만, 보다 효율적으로 레이트 매칭을 수행하기 위해서 반복해야 하는 비트 수가 입력 비트수의 반보다 큰 경우에는 1회의 전체 반복을 더 하고 레이트 매칭 모드를 펑처링 모드로 결정하여 레이트 매칭을 할 수도 있다. However, if the number of bits to be repeated to perform rate matching is greater than half the number of input bits, one full iteration may be added and the rate matching mode may be determined to be a puncturing mode to perform rate matching.

예를 들어 상술한 바와 같은 입력 비트열의 비트수가 12이고 출력 비트 수가 43인 것으로 가정한다. 이 경우 본 실시예에 따라 1회의 전체 반복을 더 수행하여 총 4회의 전체 반복을 하면 총 48비트가 생성될 것이고 출력 비트 수에 맞추기 위해서는 5비트가 펑처링 되어야 할 것이다. 즉 이때는 선택될 대상 비트의 수는 5비트가 될 것이다. For example, it is assumed that the number of bits of the input bit string as described above is 12 and the number of output bits is 43. In this case, according to the present embodiment, if one full iteration is performed to perform a total of four iterations, a total of 48 bits will be generated and five bits must be punctured to fit the number of output bits. That is, the number of target bits to be selected at this time will be 5 bits.

즉, 대상 비트수가 입력 비트수의 반보다 더 큰 경우에는 동일한 상황에서 반복 모드로 적용하는 경우보다 펑처링 모드로 적용하는 경우가 선택할 대상 비트 수를 줄일 수 있어 보다 효과적일 것이다.That is, when the number of target bits is larger than half of the number of input bits, the case of puncturing mode is more effective than the case of applying it in the repeat mode in the same situation because the number of bits to be selected can be reduced.

펑처링 모드의 경우는 얻고자 하는 부호율에 따른 비트 수에서 입력 비트열의 비트 수를 빼면 선택할 대상 비트의 수를 결정할 수 있다. 그리고, 이 경우에도 상술한 전체 반복 횟수가 결정되어야 하는 경우라면 이때는 1회로 고정될 수 있을 것이다.In the puncturing mode, the number of bits to be selected can be determined by subtracting the number of bits of the input bit string from the number of bits according to the code rate to be obtained. In this case, if the total number of repetitions described above is to be determined, it may be fixed at one time.

이하에서는 2개의 지시 파라미터 값을 설정하는 예를 설명하지만 필요한 경우 3개 내지 그 이상의 지시 파라미터 값을 설정하여 대상 비트를 선택할 수 있음은 자명하다 할 것이다.Hereinafter, an example of setting two instruction parameter values will be described, but it will be obvious that a target bit can be selected by setting three or more instruction parameter values if necessary.

레이트 매칭의 다른 파라미터로 1차 지시 파라미터를 결정하는 방법을 설명한다. 1차 지시 파라미터는 상술한 바와 같이 선택 주기 값이 될 수 있다. 즉, 대상 비트 수만큼 선택하도록 총 입력 비트 수를 대상 비트 수로 나눈 값에 상응하는 정수 값으로 결정하여 첫 번째 지시 파라미터에 따른 주기로 비트를 선택하도록 할 수 있다. 여기서 상응하는 정수 값이라 함은 입력 비트 수를 선택 비트 수로 나눈 값이 소수인 경우 반올림, 올림, 버림, 나눈 값을 넘지 않는 최대 정수 값, 나눈 값을 넘는 최소 정수 값 등 다양한 방법으로 그 값을 결정할 수 있다.A method of determining a primary indication parameter with another parameter of rate matching will be described. The primary indication parameter may be the selection period value as described above. That is, an integer value corresponding to a value obtained by dividing the total number of input bits by the number of target bits is selected as the number of target bits, so that the bits can be selected in a cycle according to the first instruction parameter. Here, the corresponding integer value means that the value obtained by dividing the number of input bits by the number of selected bits is a prime number such as rounding, rounding, truncation, a maximum integer value not exceeding a divided value, and a minimum integer value exceeding a divided value. You can decide.

레이트 매칭의 다른 파라미터로 2차 지시 파라미터를 결정하는 방법을 설명한다. 2차 지시 파라미터는 1차 지시 파라미터와 같이 선택 주기 값이 될 수 있다. 다만 1차 지시 파라미터와 차이는 그 선택 주기가 1차 지시 파라미터보다는 큰 값으로 결정되는 것이 바람직하다. 선택 주기가 크다는 것은 한정된 입력 비트열에 대해 선택되는 비트 수를 줄이는 것을 의미할 수 있다. A method for determining secondary indication parameters with other parameters of rate matching will be described. The secondary indication parameter can be the selection period value as the primary indication parameter. However, it is preferable that the difference from the primary indication parameter is determined to be larger than the primary indication parameter. A large selection period may mean reducing the number of bits selected for a limited input bit stream.

2차 지시 파라미터를 결정하는 일례로서, 입력 비트 수에서 1차 지시 파라미터로 선택된 비트 수를 뺀 값을 필요한 대상 비트 수에서 1차 선택에서 선택된 비트 수를 뺀 값으로 나눈 값에 상응하는 정수 값을 2차 지시 파라미터 값으로 결정할 수 있다. 즉, 1차 지시 파라미터로 선택되지 않은 남은 비트 수를 필요한 대상 비트 수에 넘거나 모자라는 비트 수로 나누면 2차 지시 파라미터에 대한 대강의 선택 주기를 획득할 수 있을 것이다. As an example of determining the secondary indication parameter, an integer value corresponding to a value obtained by dividing the value obtained by subtracting the number of bits selected by the primary indication parameter from the number of input bits by the number obtained by dividing the required number of bits by the number of selected bits in the primary selection Can be determined by the secondary instruction parameter value. That is, a rough selection period for the secondary indication parameter may be obtained by dividing the number of remaining bits not selected by the primary indication parameter by the number of bits that exceeds or is smaller than the required number of target bits.

여기서 필요한 대상 비트 수에서 1차 지시 파라미터로 선택된 비트 수를 뺀 값을 이용하여 2차 지시 파라미터에 의한 보정이 필요한지, 필요한 경우 추가 선택을 할 것인지, 아니면 1차 지시 파라미터로 선택된 비트들 중 일부를 선택 해지할 것이지 결정할 수 있다. Here, a value obtained by subtracting the number of bits selected as the primary indication parameter from the number of necessary bits required is used to determine whether correction by the secondary indication parameter is necessary, additional selection is made if necessary, or a part of bits selected by the primary indication parameter You can decide if you want to opt out.

예를 들어, 만약 필요한 대상 비트 수에서 1차 지시 파라미터로 선택된 비트 수를 뺀 값이 0인 경우에는 2차 지시 파라미터 없이 1차 지시 파라미터만으로 레이트 매칭을 수행할 수 있다. 그리고 필요한 대상 비트 수에서 1차 지시 파라미터로 선택된 비트 수를 뺀 값이 0보다 큰 경우에는 2차 지시 파라미터를 통해 1차 지시 파라미터로 선택되지 않은 비트들을 대상으로 추가 선택하도록 결정하고, 필요한 대상 비트 수에서 1차 지시 파라미터로 선택된 비트 수를 뺀 값이 0보다 작은 경우에는 2차 지시 파라미터를 통해 1차 선택에서 선택 비트들을 대상으로 선택을 해지하도록 결정할 수 있다.For example, if a value obtained by subtracting the number of bits selected as the primary indication parameter from the required number of bits required is 0, the rate matching can be performed only with the primary indication parameter without the secondary indication parameter. When the value obtained by subtracting the number of bits selected as the primary indication parameter from the number of necessary target bits is greater than 0, the base station determines to additionally select bits not selected as the primary indication parameter through the secondary indication parameter, If the value obtained by subtracting the number of bits selected by the primary indication parameter from the number is less than 0, it may be decided to deselect the selection bits with respect to the selection bits in the primary selection through the secondary indication parameter.

이하 표 1은 상술한 세 가지 파라미터들 각각을 결정하는 방법을 알고리즘 표현 방식으로 나타낸 것이다.Table 1 below shows a method of determining each of the above three parameters in an algorithmic manner.

파라미터(parameter( ParameterParameter )) 구문(construction( syntaxsyntax )) Mode decisionMode decision If L input < L output ,
Mode = Repetition,
rpt =

Figure 112007070642268-pat00005
,
n select = L output - L input *rpt;
If n select > (L input /2),
Mode= Puncturing,
rpt = rpt + 1,
n select = L input - n select ;
Otherwise,
Mode = Puncturing,
rpt = 1,
n select = L input - L output ;
If L input < L output ,
Mode = Repetition,
rpt =
Figure 112007070642268-pat00005
,
n select = L output - L input * rpt ;
If n select > ( L input / 2),
Mode = Puncturing,
rpt = rpt + 1,
n select = L input - n select ;
Otherwise,
Mode = Puncturing,
rpt = 1,
n select = L input - L output ;
First selection period parameterFirst selection period parameter prid 1 = rounding (L input / n select ) off to the nearest integer
If prid 1 < 2, prid 1 = 2
prid 1 = rounding ( L input / n select ) off to the nearest integer
If prid 1 &Lt; 2, prid 1 = 2
Second selection period parameterSecond selection period parameter temp 1 = L input -
Figure 112007070642268-pat00006
,
temp 2 = n select -
Figure 112007070642268-pat00007
,
prid 2 =
Figure 112007070642268-pat00008

If temp 2 = = 0, use only first selection
If temp 2 >0, SIM = Selection
Otherwise, SIM = De-selection
temp 1 = L input -
Figure 112007070642268-pat00006
,
temp 2 = n select -
Figure 112007070642268-pat00007
,
prid 2 =
Figure 112007070642268-pat00008

If temp 2 = 0, use only first selection
If temp 2 & gt; 0, SIM = Selection
Otherwise, SIM = De-selection

표 1에서

Figure 112007070642268-pat00009
는 입력 비트 수,
Figure 112007070642268-pat00010
는 출력 비트 수,
Figure 112007070642268-pat00011
는 펑처링 또는 반복을 수행하기 위해 선택하는 대상 비트 수, rpt는 전체 입력 비트열에 대한 전체 반복 횟수를 나타낸다. 여기서, rpt는 반복하는 경우 반복 횟수를 나타내며 특히 LLR(log likelihood ratio) 값을 결합하는 횟수로 볼 수 있다. 그리고, prid 1 은 1차 지시 파라미터, prid 2 는 2차 지시 파라미터, SIM은 2차 지시 모드 즉, 2차 지시 파라미터를 통해 추가 선택을 수행할지 선택을 해지할 지 여부를 지시하는 정보이다.Table 1
Figure 112007070642268-pat00009
Is the number of input bits,
Figure 112007070642268-pat00010
Is the number of output bits,
Figure 112007070642268-pat00011
Denotes the number of bits to be selected to perform puncturing or repetition, and rpt denotes the total number of repetitions of the entire input bit stream. Here, rpt represents the number of repetitions in the case of repetition, in particular, the number of times of combining the log likelihood ratio (LLR) values. Prid 1 is a primary indication parameter, prid 2 is a secondary indication parameter, and SIM is secondary indication mode, that is, information indicating whether or not to perform addition selection through a secondary indication parameter.

이하 상술한 방법으로 설정되는 초기 파라미터들을 기초로 레이트 매칭을 수행할 대상 비트를 선택하는 방법을 설명한다. 마찬가지로 이하에서는 2개의 지시 파라미터를 이용하여 대상 비트를 선택하는 예를 설명하지만 필요한 경우 3개 내지 그 이상의 지시 파라미터로 대상 비트를 선택할 수 있음은 자명하다 할 것이다.Hereinafter, a method for selecting a target bit to perform rate matching will be described based on initial parameters set by the above-described method. Likewise, an example of selecting a target bit using two instruction parameters will be described, but it will be obvious that a target bit can be selected with three or more instruction parameters if necessary.

먼저, 상술한 바와 같이 1차 지시 파라미터로 선택을 하고 2차 지시 파라미터를 통해 1차 지시 파라미터에 의한 선택에 대해 보정을 수행한다. 즉, 1차 지시 파라미터로 선택된 비트 수가 필요한 대상 비트 수보다 적을 경우에는 2차 지시 파라미터로 추가 선택할 것이고, 1차 지시 파라미터로 선택된 비트 수가 필요한 대상 비트 수보다 많은 경우에는 2차 지시 파라미터로 일부 선택된 비트의 선택을 해제할 것이다. 이와 같이 2차 지시 파라미터로 추가로 선택할지 아니면 1차 선택의 선택을 해지할 것인지 여부를 2차 지시 모드로서 결정할 수 있다. 즉, 전자의 경우 2차 지시 모드는 선택으로, 후자의 경우 2차 지시 모드는 선택 해지로 결정될 수 있다.First, selection is made with the primary indication parameter as described above, and correction is made with respect to selection with the primary indication parameter through the secondary indication parameter. If the number of bits selected by the primary indication parameter is smaller than the number of required bits required, the secondary indication parameter may be additionally selected. If the number of bits selected by the primary indication parameter is larger than the required number of required bits, Bit &lt; / RTI &gt; Thus, it is possible to determine whether to further select the secondary indication parameter or to deselect the primary selection as the secondary indication mode. That is, in the former case, the secondary instruction mode may be selected as the selection, and in the latter case, the secondary instruction mode may be selected as the selection termination.

예를 들어, 2차 지시 모드가 선택인 경우 대상 비트를 선택하는 방법을 설명하면 우선 입력 비트열에 대해 1차 지시 파라미터에 따른 주기로 비트를 선택한다. 이렇게 선택된 비트 수가 필요한 대상 비트 수에 미치지 못하는 경우 1차 지시 파라미터로 선택되지 않은 비트들에 대해 2차 지시 파라미터에 따른 주기로 비트를 추가로 선택한다. 이때 필요한 대상 비트 수만큼 선택될 때까지 비트를 선택한다.For example, when the secondary instruction mode is selected, a method of selecting a target bit will be described. First, a bit is selected with respect to the input bit string in a cycle according to the primary indication parameter. If the selected number of bits does not meet the required number of bits required, bits are additionally selected in cycles according to the secondary indication parameter for the bits not selected as the primary indication parameter. At this time, the bit is selected until the number of required target bits is selected.

그리고, 2차 지시 모드가 선택 해지인 경우 대상 비트를 선택하는 방법을 설명하면 우선 입력 비트열에 대해 1차 지시 파라미터에 따른 주기로 비트를 선택한다. 이렇게 선택된 비트 수가 필요한 대상 비트 수를 초과하는 경우 1차 지시 파라미터 선택된 비트들에 대해 2차 지시 파라미터에 따른 주기로 비트 선택을 해지한다. 이때 필요한 대상 비트 수만큼 선택될 때까지 비트 선택을 해지한다.If the secondary instruction mode is selected, a method of selecting a target bit will be described. First, a bit is selected with respect to an input bit string in a cycle according to a primary indication parameter. If the selected number of bits exceeds the required number of target bits, the bit selection is canceled at a cycle according to the secondary indication parameter for the primary indication parameter selected bits. At this time, the bit selection is canceled until the required number of target bits is selected.

도 2은 본 발명의 일 실시 형태에 따라 대상 비트를 선택하는 방법의 일례를 설명하기 위한 도면이다. 2 is a diagram for explaining an example of a method of selecting a target bit according to an embodiment of the present invention.

도 2에서 상단의 비트 열은 입력 비트열을 나타내고 하단의 비트열은 레이트 선택된 대상 비트열을 나타낸다. 도 2을 참조하면 1차 지시 파라미터 값은 2로 2개 간격으로 비트가 선택됨을 확인할 수 있다. 즉, 1차 선택으로 선택되는 비트의 인덱스를 나열하면, 0, 2, 4, 6, 8, 10, 12, 14 등이 될 것이다. In FIG. 2, the bit stream at the top represents the input bit stream and the bit stream at the bottom represents the rate target bit stream. Referring to FIG. 2, it can be seen that bits are selected at intervals of 2 by 2 in the primary indication parameter value. That is, if the index of the bit selected by the primary selection is listed, it will be 0, 2, 4, 6, 8, 10, 12,

이렇게 1차 지시 파라미터로 인해 선택되는 비트 수가 필요한 대상 비트 수보다 크다고 가정하면 2차 지시 파라미터로 선택된 비트 중 일부의 선택을 해지해야 할 것이다. 도 2을 참조하면 2차 지시 파라미터 값은 6으로 6개 간격으로 선택된 비트가 해지됨을 확인할 수 있다. 즉, 2차 선택으로 선택이 해지되는 비트의 인덱스를 나열하면, 0, 6, 12 등이 될 것이다. Assuming that the number of bits selected by the primary indication parameter is larger than the required number of target bits, some of the bits selected by the secondary indication parameter should be canceled. Referring to FIG. 2, it is confirmed that the bits selected by 6 intervals are canceled in the secondary indication parameter value. That is, if the index of the bit to be deselected by the secondary selection is listed, it will be 0, 6, 12, and so on.

즉, 최종 선택되는 대상 비트의 비트 인덱스를 나열하면, 도 2의 하단에 도시된 바와 같이 2, 4, 8, 10, 14 등이 될 것이다. 레이트 매칭 모드가 반복인 경우 이렇게 선택된 대상 비트들을 반복하여 출력 비트열을 생성할 것이고 레이트 매칭 모드가 펑처링인 경우 이렇게 선택된 대상 비트들을 펑처링 하여 출력 비트열을 생성할 것이다.That is, if the bit index of the target bit to be finally selected is listed, it will be 2, 4, 8, 10, 14, etc. as shown in the lower part of FIG. If the rate matching mode is iterative, the selected target bits will be repeated to generate an output bit stream, and if the rate matching mode is punctured, the selected target bits will be punctured to generate an output bit stream.

2차 지시 모드가 선택 해지인 경우 대상 비트를 선택하는 다른 방법으로 상술한 2단계 판단에 걸친 방법이 아닌 한번의 판단으로 수행될 수 있다. 즉, 입력 비트열에 대해 1차 지시 파라미터에 따른 주기를 만족하고 1차 지시 파라미터와 2차 지시 파라미터의 곱의 주기에 해당하지 않는 비트를 필요한 대상 비트 수만큼 선택하는 것이다.In the case where the secondary instruction mode is selected, another method of selecting a target bit can be performed by a single determination rather than a method over the two-step determination described above. That is, a bit that does not correspond to a period of a product of a primary indication parameter and a secondary indication parameter is satisfied for a period corresponding to the primary indication parameter with respect to the input bit string, and the number of necessary target bits is selected.

즉, 이상에서는 설명의 편의를 위해 본 발명을 실시하기 위해서는 1차 지시 파라미터에 의한 선택 및 2차 지시 파라미터에 의한 선택의 2 번의 선택이 이루어짐을 기반으로 설명하지만 이는 알고리즘 또는 프로세스를 어떻게 구현하는지에 따라서 한번의 선택 과정으로 이루어질 수 있음을 나타낸다.That is, for the sake of convenience of description, the present invention is described based on the selection of the first instruction parameter and the second instruction parameter. However, Therefore, it can be done by one selection process.

이러한 관점에서 다시 도 2를 참조하면, 2차 지시 파라미터 값은 3으로 결정하고, 입력 비트열에 대해 1차 지시 파라미터에 따른 주기를 만족하고 1차 지시 파라미터(2)와 2차 지시 파라미터의 곱(6=2*3)의 주기에 해당하지 않는 비트를 필요한 대상 비트 수만큼 선택하는 것으로 볼 수도 있는 것이다. 2 again, the value of the secondary indication parameter is determined to be 3, and the value of the primary indication parameter (2) and the secondary indication parameter 6 = 2 * 3) is selected by the number of necessary target bits.

이하 표 2는 상술한 대상 비트를 결정하는 방법을 알고리즘 표현 방식으로 나타낸 것이다. 첫 번째 나타낸 것이 2 단계로 수행되는 예를 나타낸 것이고 두 번째로 나타낸 것이 하나의 단계로 수행되는 예를 나타낸 것이며 세 번째 나타낸 것으로 첫 번째 방법과 두 번째 방법을 혼용한 예를 나타낸 것이다. 이다. 세 방법의 결과는 약간의 차이가 있을 수 있지만 전체적인 성능 면에서는 크게 차이가 없을 것이다. Table 2 below shows a method of determining the target bits described above in an algorithmic manner. The first example shows the case where two steps are performed, the second example shows one case where one step is performed, and the third example shows a case where the first method and the second method are mixed. to be. There may be some differences in the results of the three methods, but there will be no significant difference in overall performance.

Output bit stream generation
using 2 selection steps
(1차 지시 파라미터의 선택과 2차 지시 파라미터의 선택을 순차적으로 수행하는 경우)
Output bit stream generation
using 2 selection steps
(When sequentially performing the selection of the primary indication parameter and the selection of the secondary indication parameter)
s = 0, p = 0; // dummy variable for counting
If (SIM = = Selection)
{
for (i = 0 ~ L input -1)
{
if (i%prid 1 = =0)
{
select this bit ,
p = p +1;
}
else
{
if (s%prid 2 = =0 && p<n select )
{
select this bit ,
p = p + 1;
}
s = s + 1;
}
}
}
Else (SIM = = De-selection)
{
for (i = 0 ~ L input -1)
{
if (i%prid 1 = =0)
{
select this bit ,
p = p +1;
}
else
{
if (s%prid 2 = =0 && p<n select )
{
de - select this bit ,
p = p - 1;
}
s = s + 1;
}
}
}
s = 0, p = 0; // dummy variable for counting
If ( SIM = = Selection)
{
for (i = 0 to L input -1)
{
if (i% prid 1 = 0)
{
select this bit ,
p = p + 1;
}
else
{
if (s% prid 2 = 0 && p < n select )
{
select this bit ,
p = p + 1;
}
s = s + 1;
}
}
}
Else ( SIM = De-selection)
{
for (i = 0 to L input -1)
{
if (i% prid 1 = 0)
{
select this bit ,
p = p + 1;
}
else
{
if (s% prid 2 = 0 && p < n select )
{
de - select this bit ,
p = p - 1;
}
s = s + 1;
}
}
}
Output bit stream generation
using 1 selection step
(1차 지시 파라미터와 2차 지시 파라미터를 동시에 고려하여 선택을 수행하는 경우)
Output bit stream generation
using 1 selection step
(When the selection is performed while simultaneously considering the primary indication parameter and the secondary indication parameter)
s = 0, p = 0; // dummy variable for counting
If (SIM = = Selection)
{
for (i = 0 ~ L input -1)
{
if ((i%prid 1 = =0 || s%prid 2 = =0) && p<n select )
{
select this bit ,
p = p + 1;
}
s = s + 1;
}
}
Else (SIM = = De-selection)
{
for (i = 0 ~ L input -1)
{
if (i%prid 1 = =0 && i%(prid 1 *prid 2 )!=0 && p<n select )
{
select this bit ,
p = p + 1;
}
}
}
s = 0, p = 0; // dummy variable for counting
If ( SIM = = Selection)
{
for (i = 0 to L input -1)
{
if ((% prid 1 == 0 || s% prid 2 = = 0) && p < n select )
{
select this bit ,
p = p + 1;
}
s = s + 1;
}
}
Else ( SIM = De-selection)
{
for (i = 0 to L input -1)
{
if (i% prid 1 = = 0 && i% ( prid 1 * prid 2 )! = 0 && p < n select )
{
select this bit ,
p = p + 1;
}
}
}
Output bit stream generation
using 2 selection steps for SIM==Selection and 1 selection step for SIM==De-selection
(2차 지시 모드가 선택 모드인 경우에는 1차 지시 파라미터의 선택과 2차 지시 파라미터의 선택을 순차적으로 수행하고, 2차 지시 모드가 선택 해제인 경우에는 1차 지시 파라미터와 2차 지시 파라미터를 동시에 고려하여 선택을 수행하는 경우)
Output bit stream generation
using 2 selection steps for SIM == Selection and 1 selection step for SIM == De-selection
(When the secondary instruction mode is the selection mode, the selection of the primary instruction parameter and the selection of the secondary instruction parameter are sequentially performed, and when the secondary instruction mode is the selection release, the primary instruction parameter and the secondary instruction parameter If the selection is performed considering simultaneously)
s = 0, p = 0; // dummy variable for counting
If (SIM = = Selection)
{
for (i = 0 ~ L input -1)
{
if (i%prid 1 = =0)
{
select this bit , p = p +1;
}
else
{
if (s%prid 2 = =0 && p<n select )
{
select this bit , p = p + 1;
}
s = s + 1;
}
}
}
Else (SIM = = De-selection)
{
for (i = 0 ~ L input -1)
{
if (i%prid 1 = =0 && i%(prid 1 *prid 2 )!=0 && p<n select )
{
select this bit , p = p + 1;
}
}
}
s = 0, p = 0; // dummy variable for counting
If ( SIM = = Selection)
{
for (i = 0 to L input -1)
{
if (i% prid 1 = 0)
{
select this bit , p = p + 1;
}
else
{
if (s% prid 2 = 0 && p < n select )
{
select this bit , p = p + 1;
}
s = s + 1;
}
}
}
Else ( SIM = De-selection)
{
for (i = 0 to L input -1)
{
if (i% prid 1 = = 0 && i% ( prid 1 * prid 2 )! = 0 && p < n select )
{
select this bit , p = p + 1;
}
}
}

표 2에서

Figure 112007070642268-pat00012
는 입력 비트 수,
Figure 112007070642268-pat00013
는 출력 비트 수,
Figure 112007070642268-pat00014
는 펑처링 또는 반복을 수행하기 위해 선택하는 대상 비트 수, prid 1 은 1차 지시 파라미터, prid 2 는 2차 지시 파라미터, SIM은 2차 지시 모드를 나타내는 점은 표 1의 경우와 동일하다. 추가로 i는 입력 비트열의 비트 당 할당되는 인덱스를 나타내고, s는 입력 비트열에서 1차 선택 후 남은 비트 당 할당되는 인덱스를 나타내며, p는 선택된 비트 수를 나타낸다. 여기서, i는 0부터
Figure 112007070642268-pat00015
-1까지의 정수 값이 될 수 있다. Table 2
Figure 112007070642268-pat00012
Is the number of input bits,
Figure 112007070642268-pat00013
Is the number of output bits,
Figure 112007070642268-pat00014
Prid 1 indicates a primary indication parameter, prid 2 indicates a secondary indication parameter, and SIM indicates a secondary indication mode. In addition, i denotes an index allocated per bit of the input bit string, s denotes an index allocated to the remaining bits after the primary selection in the input bit string, and p denotes the number of selected bits. Here, i is 0
Figure 112007070642268-pat00015
And may be an integer value of up to -1.

상술한 방법으로 선택되는 대상 비트들을 이용하여 레이트 매칭을 수행할 수 있다. 즉, 레이트 매칭 모드가 반복 모드인 경우 전체 반복과 함께 또는 별도로 대상 비트들을 반복함으로 출력 비트열을 생성할 수 있다. 그리고, 레이트 매칭 모드가 펑처링 모드인 경우 대상 비트들을 삭제 즉 펑처링 하여 출력 비트열을 생성할 수 있다.Rate matching can be performed using the target bits selected by the above-described method. That is, when the rate matching mode is the iterative mode, it is possible to generate the output bit stream by repeating the target bits with the entire iterations or separately. If the rate matching mode is a puncturing mode, the target bits can be erased or punctured to generate an output bit stream.

이하 본 발명의 구체적인 실시예로서 모 부호율이 1/3인 테일 비트 컨볼루셔널 코드로 채널 코딩이 수행되는 경우 적용될 수 있는 레이트 매칭 방법을 설명한다. 이때 레이트 매칭은 별도의 레이트 매칭 모듈을 구비하여 레이트 매칭 모듈로서 수행될 수도 있고 채널 코딩 모듈에 간단한 알고리즘을 부가하여 이루어질 수도 있을 것이다.A rate matching method that can be applied when channel coding is performed with a tail bit convolutional code having a mother code rate of 1/3 will be described as a specific embodiment of the present invention. In this case, the rate matching may be performed as a rate matching module with a separate rate matching module or may be performed by adding a simple algorithm to the channel coding module.

도 3는 본 발명의 일 실시 형태에 따라 대상 비트를 선택하는 방법의 일례를 설명하기 위한 도면이다. 3 is a diagram for explaining an example of a method of selecting a target bit according to an embodiment of the present invention.

도 3는 정보 비트 수는 41로서 입력 비트 수 (

Figure 112007070642268-pat00016
)가 123(=41*3) 비트이고 출력 비트 수 (
Figure 112007070642268-pat00017
)가 72비트인 경우 레이트 매칭을 수행하기 위한 대상 비트를 선택하는 방법을 도시하고 있다.3, the number of information bits is 41 and the number of input bits (
Figure 112007070642268-pat00016
) Is 123 (= 41 * 3) bits and the number of output bits (
Figure 112007070642268-pat00017
) Is 72 bits, a method for selecting a target bit for rate matching is shown.

상술한 파라미터 값부터 정의하면, 입력 비트 수가 출력 비트 수보다 크므로 레이트 매칭 모드는 펑처링 모드가 될 것이다. 그리고, 대상 비트 수 (

Figure 112007070642268-pat00018
)는 입력 비트 수와 출력 비트 수의 차(
Figure 112007070642268-pat00019
-
Figure 112007070642268-pat00020
)로 51 비트가 될 것이다. 1차 지시 파라미터 (prid 1 )는
Figure 112007070642268-pat00021
에 따라 2(=
Figure 112007070642268-pat00022
)가 되고, temp1=123-
Figure 112007070642268-pat00023
=62, temp2=51-
Figure 112007070642268-pat00024
=-10 이므로 2차 지시 파라미터(prid 2 )는
Figure 112007070642268-pat00025
=6이 될 것이다. temp2 값이 0보다 작으므로 2차 지시 모드(SIM)는 선택 해지가 된다. 즉, 선택된 비트들 중에서 6주기로 선택을 해지해야 하므로 결국 1차 지시 파라미터와 2차 지시 파라미터의 곱(prid 1 * prid 2 )에 해당하는 12 주기로 입력 비트 열의 선택을 해지할 것이다. When the above-mentioned parameter values are defined, the rate matching mode will be a puncturing mode since the number of input bits is larger than the number of output bits. Then, the number of target bits (
Figure 112007070642268-pat00018
) Is the difference between the number of input bits and the number of output bits (
Figure 112007070642268-pat00019
-
Figure 112007070642268-pat00020
) Will be 51 bits. The primary indication parameter ( prid 1 )
Figure 112007070642268-pat00021
2 (=
Figure 112007070642268-pat00022
), And temp1 = 123-
Figure 112007070642268-pat00023
= 62, temp2 = 51-
Figure 112007070642268-pat00024
= -10, the secondary indication parameter ( prid 2 ) is
Figure 112007070642268-pat00025
= 6. Since the value of temp2 is less than 0, the second instruction mode ( SIM ) is selected. That is, since the selection must be canceled in six cycles among the selected bits, the selection of the input bit string will be canceled in 12 cycles corresponding to the product ( prid 1 * prid 2 ) of the primary indication parameter and the secondary indication parameter.

도 3를 참조하면 1차 지시 파라미터에 따라 선택이 되는 비트의 인덱스를 나열하면, 0, 2, 4, 6, 8, 10, 12, 14를 포함하여 122까지 될 것이다. 즉, 총 선택되는 비트 수는 62개가 되므로 이는 필요한 대상 비트 수를 초과하게 되고 따라서 2차 지시 파라미터를 통해 선택을 해지해야 할 것이다. 이때 2차 지시 파라미터로 선택이 해지되는 비트의 인덱스를 나열하면, 0, 12, 24를 포함하여 120까지 11개가 될 것이다. 따라서 최종 선택되는 대상 비트는 도 3의 상단에 빗금 표시된 비트가 될 것이다. 대상 비트의 인덱스를 나타내면 2, 4, 6, 8, 10, 14등을 포함하여 122까지 총 51개가 될 것이다. Referring to FIG. 3, the indexes of bits to be selected according to the primary indication parameter are listed up to 122 including 0, 2, 4, 6, 8, 10, 12, That is, since the total number of selected bits becomes 62, it exceeds the number of necessary target bits, and thus the selection must be canceled through the secondary indication parameter. In this case, if the index of the bit to be selected by the secondary indication parameter is listed, it will be 11 to 120 including 0, 12, and 24. Therefore, the target bit to be finally selected will be a hatched bit at the top of FIG. If the index of the target bit is represented, it will be 51 in total including 122, including 2, 4, 6, 8, 10, and 14.

본 실시예에 대한 레이트 매칭 모드는 펑처링 이였으므로 선택된 대상 비트를 펑처링 하면 출력되는 출력 비트열은 도 3의 하단과 같이 될 것이다. 출력 비트열에 해당되는 비트의 인덱스를 나열하면 0, 1, 3, 5, 7, 9, 11, 12를 포함하여 121까지 될 것이다. 출력 비트열의 비트 수는 72비트가 되어 레이트 매칭이 정확히 수행되었음을 확인할 수 있다.Since the rate matching mode of this embodiment is puncturing, if the selected target bit is punctured, the output bit string to be output will be as shown in the lower part of FIG. If the index of the bit corresponding to the output bit string is listed, it will be 121 including 0, 1, 3, 5, 7, 9, 11, The number of bits of the output bit string becomes 72 bits, so that it can be confirmed that the rate matching is correctly performed.

도 4은 본 발명의 일 실시 형태에 따라 대상 비트를 선택하는 방법의 일례를 설명하기 위한 도면이다. 4 is a diagram for explaining an example of a method of selecting a target bit according to an embodiment of the present invention.

도 4은 정보 비트 수는 40로서 입력 비트 수(

Figure 112007070642268-pat00026
)가 120(=40*3) 비트이고 출력 비트 수(
Figure 112007070642268-pat00027
)가 72비트인 경우 레이트 매칭을 수행하기 위한 대상 비트를 선택하는 방법을 도시하고 있다.4 shows that the number of information bits is 40 and the number of input bits (
Figure 112007070642268-pat00026
) Is 120 (= 40 * 3) bits and the number of output bits (
Figure 112007070642268-pat00027
) Is 72 bits, a method for selecting a target bit for rate matching is shown.

상술한 파라미터 값부터 정의하면, 입력 비트 수가 출력 비트 수보다 크므로 레이트 매칭 모드는 펑처링 모드가 될 것이다. 그리고, 대상 비트 수(

Figure 112007070642268-pat00028
)는 입력 비트 수와 출력 비트 수의 차(
Figure 112007070642268-pat00029
-
Figure 112007070642268-pat00030
)로 48 비트가 될 것이다. 1차 지시 파라미터(prid 1 )는
Figure 112007070642268-pat00031
에 따라 3(=
Figure 112007070642268-pat00032
)가 되고, temp1=120-
Figure 112007070642268-pat00033
=80, temp2=48-
Figure 112007070642268-pat00034
=8 이므로 2차 지시 파라미터(prid 2 )는
Figure 112007070642268-pat00035
=10이 될 것이다. temp2 값이 0보다 크므로 2차 지시 모드(SIM)는 추가 선택이 된다. 즉, 선택되지 않은 비트 중에서 10 주기로 선택할 것이다.When the above-mentioned parameter values are defined, the rate matching mode will be a puncturing mode since the number of input bits is larger than the number of output bits. Then, the number of target bits (
Figure 112007070642268-pat00028
) Is the difference between the number of input bits and the number of output bits (
Figure 112007070642268-pat00029
-
Figure 112007070642268-pat00030
) Will be 48 bits. The primary indication parameter ( prid 1 )
Figure 112007070642268-pat00031
3 (=
Figure 112007070642268-pat00032
), And temp1 = 120-
Figure 112007070642268-pat00033
= 80, temp2 = 48-
Figure 112007070642268-pat00034
= 8, the secondary indication parameter ( prid 2 ) is
Figure 112007070642268-pat00035
= 10. Since the temp2 value is greater than zero, the secondary instruction mode ( SIM ) is an additional selection. That is, it will select 10 cycles out of the unselected bits.

도 4을 참조하면 1차 지시 파라미터에 따라 선택이 되는 비트의 인덱스를 나열하면, 0, 3, 6, 9, 12, 15를 포함하여 117까지 될 것이다. 즉, 총 선택되는 비트 수는 40개가 되므로 이는 필요한 대상 비트 수보다 적게 되고 따라서 2차 지시 파라미터를 통해 추가 선택할 것이다. 이때 2차 지시 파라미터로 선택되는 비트의 인덱스를 나열하면, 1, 16를 포함하여 106까지 8개가 될 것이다. 따라서 최종 선택되는 대상 비트는 도 4의 상단에 빗금 표시된 비트가 될 것이다. 대상 비트의 인덱스를 나타내면 0, 1, 3, 6을 포함하여 117까지 총 48개가 될 것이다. Referring to FIG. 4, the indexes of the bits to be selected according to the primary indication parameter are listed up to 117 including 0, 3, 6, 9, 12, and 15. That is, the total number of selected bits becomes 40, which is less than the required number of target bits, and thus, the secondary selection parameter will be further selected. In this case, if the indexes of the bits selected by the secondary indication parameter are listed, the number of bits including 1 and 16 will be 8 up to 106. Therefore, the target bit to be finally selected will be a hatched bit at the top of FIG. If the index of the target bit is represented, it will be 48 including 117, including 0, 1, 3, and 6.

본 실시예에 대한 레이트 매칭 모드는 펑처링 이였으므로 선택된 대상 비트를 펑처링 하면 출력되는 출력 비트열은 도 3의 하단과 같이 될 것이다. 출력 비트열에 해당되는 비트의 인덱스를 나열하면 2, 4, 5, 7, 8, 10, 11, 13, 14를 포함하여 119까지 될 것이다. 출력 비트열의 비트 수는 72비트가 되어 레이트 매칭이 정확히 수행되었음을 확인할 수 있다.Since the rate matching mode of this embodiment is puncturing, if the selected target bit is punctured, the output bit string to be output will be as shown in the lower part of FIG. If the index of the bit corresponding to the output bit string is listed, it will be 119 including 2, 4, 5, 7, 8, 10, 11, The number of bits of the output bit string becomes 72 bits, so that it can be confirmed that the rate matching is correctly performed.

도 5는 본 발명의 일 실시 형태에 따라 대상 비트를 선택하는 방법의 일례를 설명하기 위한 도면이다. 5 is a diagram for explaining an example of a method of selecting a target bit according to an embodiment of the present invention.

도 5는 정보 비트 수는 33으로서 입력 비트 수(

Figure 112007070642268-pat00036
)가 99(=33*3) 비트이고 출력 비트 수(
Figure 112007070642268-pat00037
)가 144비트인 경우 레이트 매칭을 수행하기 위한 대상 비트를 선택하는 방법을 도시하고 있다.5 shows that the number of information bits is 33 and the number of input bits (
Figure 112007070642268-pat00036
) Is 99 (= 33 * 3) bits and the number of output bits (
Figure 112007070642268-pat00037
) Is 144 bits, a method of selecting a target bit for rate matching is shown.

상술한 파라미터 값부터 정의하면, 입력 비트 수가 출력 비트 수보다 크므로 레이트 매칭 모드는 반복 모드가 될 것이다. 그리고, 전체 반복 횟수(rpt)는 1이 되고 대상 비트 수(

Figure 112007070642268-pat00038
)는 입력 비트 수와 출력 비트 수의 차로 45 비트가 될 것이다. 1차 지시 파라미터(prid 1 )는
Figure 112007070642268-pat00039
에 따라 2(=
Figure 112007070642268-pat00040
)가 되고, temp1=99-
Figure 112007070642268-pat00041
=50, temp2=45-
Figure 112007070642268-pat00042
=-4 이므로 2차 지시 파라미터(prid 2 )는
Figure 112007070642268-pat00043
=12가 될 것이다. temp2 값이 0보다 작으므로 2차 지시 모드는 선택 해지가 된다. 즉, 선택된 비트들 중에서 12주기로 선택을 해지해야 하므로 결국 1차 지시 파라미터와 2차 지시 파라미터의 곱에 해당하는 24 주기로 입력 비트 열의 선택을 해지할 것이다. When the above-mentioned parameter values are defined, the rate matching mode will be a repeat mode since the number of input bits is larger than the number of output bits. Then, the total number of times of repetition ( rpt ) becomes 1 and the number of target bits (
Figure 112007070642268-pat00038
) Will be 45 bits as the difference between the number of input bits and the number of output bits. The primary indication parameter ( prid 1 )
Figure 112007070642268-pat00039
2 (=
Figure 112007070642268-pat00040
), And temp1 = 99-
Figure 112007070642268-pat00041
= 50, temp2 = 45-
Figure 112007070642268-pat00042
= -4, the secondary indication parameter ( prid 2 ) is
Figure 112007070642268-pat00043
= 12. Since the temp2 value is less than 0, the secondary instruction mode is selected. That is, since the selection must be canceled in 12 cycles among the selected bits, the selection of the input bit string will be canceled in 24 cycles corresponding to the multiplication of the primary indication parameter and the secondary indication parameter.

도 5를 참조하면 1차 지시 파라미터에 따라 선택이 되는 비트의 인덱스를 나열하면, 0, 2, 4를 포함하여 98까지 될 것이다. 즉, 총 선택되는 비트 수는 50개가 되므로 이는 필요한 대상 비트 수보다 많게 되고 따라서 2차 지시 파라미터를 통해 선택 해지를 할 것이다. 이때 2차 지시 파라미터로 선택되는 비트의 인덱스를 나열하면, 0, 24를 포함하여 96까지 5개가 될 것이다. 따라서 최종 선택되는 대상 비트는 도 5의 상단에 빗금 표시된 비트가 될 것이다. 대상 비트의 인덱스를 나타내면 2, 4를 포함하여 98까지 총 45개가 될 것이다.Referring to FIG. 5, if the indexes of the bits to be selected are listed according to the primary indication parameter, they will be up to 98 including 0, 2, and 4. That is, since the total number of selected bits becomes 50, it is larger than the required number of target bits, and therefore, the secondary indication parameters will be selected for termination. In this case, if the indexes of the bits selected by the secondary indication parameter are listed, the number of bits including 0 and 24 will be 5 up to 96. Therefore, the target bit to be finally selected will be a hatched bit at the top of FIG. If the index of the target bit is represented, it will be 45, including 2 and 4, up to 98.

본 실시예에 대한 레이트 매칭 모드는 반복 이였으므로 선택된 대상 비트를 반복하면 출력되는 출력 비트열은 도 3의 하단과 같이 될 것이다. 출력 비트열에 해당되는 비트의 인덱스를 나열하면 0부터 98까지의 전체 비트를 포함하고, 2, 4를 포함하여 98까지 추가로 포함하게 될 것이다. 출력 비트열의 비트 수는 144비트가 되어 레이트 매칭이 정확히 수행되었음을 확인할 수 있다.Since the rate matching mode for this embodiment is repetitive, the output bit string to be output when the selected target bit is repeated will be as shown in the lower part of FIG. If the index of the bit corresponding to the output bit string is listed, the entire bit from 0 to 98 will be included, and an additional 98 including 2 and 4 will be included. The number of bits of the output bit string becomes 144 bits, and it can be confirmed that the rate matching is performed correctly.

특허청구범위에서 명시적인 인용 관계가 있지 않은 청구항들을 결합하여 실시예를 구성하거나 출원 후의 보정에 의해 새로운 청구항으로 포함시킬 수 있음은 자명하다.It is clear that the claims that are not expressly cited in the claims may be combined to form an embodiment or be included in a new claim by an amendment after the application.

본 발명에 따른 실시예는 다양한 수단, 예를 들어, 하드웨어, 펌웨어(firmware), 소프트웨어 또는 그것들의 결합 등에 의해 구현될 수 있다. 하드웨어에 의한 구현의 경우, 본 발명의 일 실시예에 따른 레이트 매칭하는 방법은 하나 또는 그 이상의 ASICs(application specific integrated circuits), DSPs(digital signal processors), DSPDs(digital signal processing devices), PLDs(programmable logic devices), FPGAs(field programmable gate arrays), 프로세서, 콘트롤러, 마이크로 콘트롤러, 마이크로 프로세서 등에 의해 구현될 수 있다.Embodiments in accordance with the present invention may be implemented by various means, for example, hardware, firmware, software, or a combination thereof. In the case of hardware implementation, the rate matching method according to an embodiment of the present invention may include one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices, field programmable gate arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, and the like.

펌웨어나 소프트웨어에 의한 구현의 경우, 본 발명의 일 실시예에 따른 레이트 매칭하는 방법은 이상에서 설명된 기능 또는 동작들을 수행하는 모듈, 절차, 함수 등의 형태로 구현될 수 있다. 소프트웨어 코드는 메모리 유닛에 저장되어 프로세서에 의해 구동될 수 있다. 상기 메모리 유닛은 상기 프로세서 내부 또는 외부에 위치하여, 이미 공지된 다양한 수단에 의해 상기 프로세서와 데이터를 주고 받을 수 있다.In the case of firmware or software implementation, the rate matching method according to an embodiment of the present invention may be implemented in the form of a module, a procedure, a function, or the like for performing the functions or operations described above. The software code can be stored in a memory unit and driven by the processor. The memory unit may be located inside or outside the processor, and may exchange data with the processor by various well-known means.

본 발명은 본 발명의 기술적 사상 및 필수적 특징을 벗어나지 않는 범위에서 다른 특정한 형태로 구체화될 수 있음은 당업자에게 자명하다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.It will be apparent to those skilled in the art that the present invention may be embodied in other specific forms without departing from the spirit or essential characteristics thereof. Accordingly, the above description should not be construed in a limiting sense in all respects and should be considered illustrative. The scope of the present invention should be determined by rational interpretation of the appended claims, and all changes within the scope of equivalents of the present invention are included in the scope of the present invention.

도 1은 본 발명의 일 실시예에 따라 2 이상의 지시 파라미터를 이용하여 레이트 매칭을 수행하는 방법을 나타내는 흐름도. 1 is a flow diagram illustrating a method for performing rate matching using two or more indication parameters in accordance with one embodiment of the present invention.

도 2은 본 발명의 일 실시 형태에 따라 대상 비트를 선택하는 방법의 일례를 설명하기 위한 도면.2 is a view for explaining an example of a method of selecting a target bit according to an embodiment of the present invention;

도 3는 본 발명의 일 실시 형태에 따라 대상 비트를 선택하는 방법의 일례를 설명하기 위한 도면. 3 is a diagram for explaining an example of a method of selecting a target bit according to an embodiment of the present invention;

도 4은 본 발명의 일 실시 형태에 따라 대상 비트를 선택하는 방법의 일례를 설명하기 위한 도면.4 is a diagram for explaining an example of a method of selecting a target bit according to an embodiment of the present invention;

도 5는 본 발명의 일 실시 형태에 따라 대상 비트를 선택하는 방법의 일례를 설명하기 위한 도면.5 is a view for explaining an example of a method of selecting a target bit according to an embodiment of the present invention;

Claims (7)

레이트 매칭 방법에 있어서,In the rate matching method,
Figure 712014002653438-pat00069
의 비트 사이즈를 가지는 입력 비트열과
Figure 712014002653438-pat00070
의 비트 사이즈를 가지는 출력 비트열을 비교하여 레이트 매칭 모드를 결정하는 단계;
Figure 712014002653438-pat00069
An input bit string having a bit size of &quot;
Figure 712014002653438-pat00070
Determining a rate matching mode by comparing output bit streams having a bit size of &lt; RTI ID = 0.0 &gt;
아래 수학식 1에 기반하여 선택 주기를 나타내는 1차 지시 파라미터
Figure 712014002653438-pat00071
를 결정하고, 상기 입력 비트열에 대해 상기
Figure 712014002653438-pat00072
에 따라 하나 이상의 비트를 선택하는 단계;
Based on the following Equation (1), a primary indication parameter
Figure 712014002653438-pat00071
And determines, for the input bit string,
Figure 712014002653438-pat00072
Selecting one or more bits in accordance with the number of bits;
아래 수학식 2에 기반하여 선택 주기를 나타내는 2차 지시 파라미터
Figure 712014002653438-pat00073
를 결정하고, 아래 수학식 3에 기반하여 상기
Figure 712014002653438-pat00074
를 이용한 비트의 추가 또는 비트의 선택 해지 중 하나를 지시하는 2차 지시 모드 파라미터
Figure 712014002653438-pat00075
를 결정하는 단계;
Based on the following expression (2)
Figure 712014002653438-pat00073
Based on the following equation (3)
Figure 712014002653438-pat00074
A second instruction mode parameter indicating one of the addition of bits using bit &lt; RTI ID = 0.0 &gt;
Figure 712014002653438-pat00075
;
상기
Figure 712014002653438-pat00076
가 상기 비트의 선택 해지를 지시하는 경우, 상기
Figure 712014002653438-pat00077
에 따라 선택된 하나 이상의 비트에 대해 상기
Figure 712014002653438-pat00078
에 따라 적어도 하나의 비트의 선택을 해지하는 단계;
remind
Figure 712014002653438-pat00076
Quot; indicates the deselection of the bit,
Figure 712014002653438-pat00077
For one or more bits selected according to
Figure 712014002653438-pat00078
Terminating the selection of at least one bit according to the selection;
상기
Figure 712014002653438-pat00079
가 상기 비트의 추가를 지시하는 경우, 상기
Figure 712014002653438-pat00080
에 따라 선택되지 않은 비트에 대해 상기
Figure 712014002653438-pat00081
에 따라 적어도 하나의 비트를 선택하여 상기 선택된 하나 이상의 비트에 추가하는 단계;
remind
Figure 712014002653438-pat00079
Quot; indicates the addition of the bit,
Figure 712014002653438-pat00080
For a bit that is not selected according to &lt; RTI ID = 0.0 &
Figure 712014002653438-pat00081
Selecting at least one bit according to the selected bit and adding it to the selected one or more bits;
상기 레이트 매칭 모드가 반복 모드인 경우, 상기
Figure 712014002653438-pat00082
및 상기
Figure 712014002653438-pat00083
에 기반하여 선택된 비트를 상기 입력 비트열에 대해 추가하는 단계; 및
If the rate matching mode is a repeat mode,
Figure 712014002653438-pat00082
And
Figure 712014002653438-pat00083
Adding a selected bit based on the input bit stream; And
상기 레이트 매칭 모드가 펑처링 모드인 경우, 상기
Figure 712014002653438-pat00084
및 상기
Figure 712014002653438-pat00085
에 기반하여 선택된 비트를 상기 입력 비트열에서 펑처링하는 단계를 포함하고,
When the rate matching mode is a puncturing mode,
Figure 712014002653438-pat00084
And
Figure 712014002653438-pat00085
And puncturing the selected bit in the input bit stream based on the input bit stream,
상기 레이트 매칭 모드는 상기
Figure 712014002653438-pat00086
가 상기
Figure 712014002653438-pat00087
보다 작은 경우에는 반복 모드이고, 상기
Figure 712014002653438-pat00088
가 상기
Figure 712014002653438-pat00089
보다 큰 경우에는 펑처링 모드이며,
Wherein the rate matching mode comprises:
Figure 712014002653438-pat00086
Gt;
Figure 712014002653438-pat00087
And if it is smaller, it is a repeat mode,
Figure 712014002653438-pat00088
Gt;
Figure 712014002653438-pat00089
If it is larger, it is a puncturing mode,
상기
Figure 712014002653438-pat00090
가 0보다 작은 경우, 상기
Figure 712014002653438-pat00091
는 상기 비트의 선택 해지를 지시하고,
remind
Figure 712014002653438-pat00090
Is smaller than 0,
Figure 712014002653438-pat00091
Indicates the deselection of the bit,
상기
Figure 712014002653438-pat00092
가 0보다 큰 경우, 상기
Figure 712014002653438-pat00093
는 상기 비트의 추가를 지시하는 것을 특징으로 하는, 레이트 매칭 방법:
remind
Figure 712014002653438-pat00092
Is greater than 0,
Figure 712014002653438-pat00093
Gt; &lt; / RTI &gt; characterized in that said step
<수학식 1>&Quot; (1) &quot;
Figure 712014002653438-pat00094
=
Figure 712014002653438-pat00095
, 상기
Figure 712014002653438-pat00096
Figure 712014002653438-pat00097
에 의해 결정되고,
Figure 712014002653438-pat00094
=
Figure 712014002653438-pat00095
, remind
Figure 712014002653438-pat00096
The
Figure 712014002653438-pat00097
Lt; / RTI &gt;
<수학식 2>&Quot; (2) &quot;
Figure 712014002653438-pat00098
=
Figure 712014002653438-pat00099
, 상기
Figure 712014002653438-pat00100
은 상기 1차 지시 파라미터에 의해 선택되지 않은 비트의 사이즈로서
Figure 712014002653438-pat00101
에 의해 결정되고,
Figure 712014002653438-pat00098
=
Figure 712014002653438-pat00099
, remind
Figure 712014002653438-pat00100
As the size of bits not selected by the primary indication parameter
Figure 712014002653438-pat00101
Lt; / RTI &gt;
<수학식 3>&Quot; (3) &quot;
Figure 712014002653438-pat00102
=
Figure 712014002653438-pat00103
.
Figure 712014002653438-pat00102
=
Figure 712014002653438-pat00103
.
삭제delete 삭제delete 삭제delete 삭제delete 삭제delete 삭제delete
KR1020070098758A 2007-06-20 2007-10-01 Method for data rate matching KR101520654B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/KR2008/003539 WO2008156341A2 (en) 2007-06-20 2008-06-20 Method for data rate matching
US12/665,582 US8448052B2 (en) 2007-06-20 2008-06-20 Method for data rate matching

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US94511007P 2007-06-20 2007-06-20
US60/945,110 2007-06-20

Publications (2)

Publication Number Publication Date
KR20080112068A KR20080112068A (en) 2008-12-24
KR101520654B1 true KR101520654B1 (en) 2015-05-15

Family

ID=40370095

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070098758A KR101520654B1 (en) 2007-06-20 2007-10-01 Method for data rate matching

Country Status (1)

Country Link
KR (1) KR101520654B1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020085659A1 (en) * 2000-04-21 2002-07-04 Samsung Electronics Co., Ltd. Flexible data rate matching apparatus and method in a data communication system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020085659A1 (en) * 2000-04-21 2002-07-04 Samsung Electronics Co., Ltd. Flexible data rate matching apparatus and method in a data communication system

Also Published As

Publication number Publication date
KR20080112068A (en) 2008-12-24

Similar Documents

Publication Publication Date Title
US10862621B2 (en) Irregular polar code encoding
JP6986091B2 (en) Coding methods and equipment, decoding methods and equipment, computer-readable storage media
RU2677589C2 (en) Method and device for hybrid polar code generating
JP2021064956A (en) Rate matching method, encoding device, and communication device
US11171741B2 (en) Polar code transmission method and apparatus
CN107342845B (en) Method and device for rate matching
US8719658B2 (en) Accessing memory during parallel turbo decoding
WO2018171401A1 (en) Information processing method, apparatus and device
CN110771047A (en) Polar decoder with F-function and G-function LLR domain calculation
US10560123B2 (en) Method for generating a sequence for a pola code and medium therefor and method and apparatus for transmitting data using thereof
RU2571597C2 (en) Turbocode decoding method and device
CN108347300B (en) Method and device for adjusting Polar code and coding and decoding device
US10084486B1 (en) High speed turbo decoder
CN114079530A (en) Encoding method and device
CN110022158B (en) Decoding method and device
KR101520654B1 (en) Method for data rate matching
CN104796160A (en) Decoding method and device
CN110324111B (en) Decoding method and device
CN105356893A (en) Tail code configurable Viterbi decoding method and decoder
CN110784283B (en) Method, device and decoding system for determining forward error correction frame boundary
CN103780335A (en) Iterative decoding method and apparatus
US8448052B2 (en) Method for data rate matching
US7917834B2 (en) Apparatus and method for computing LLR
JP3628013B2 (en) Signal transmitting apparatus and encoding apparatus
RU2791016C1 (en) Method and device for encoding low-density parity-check code (ldpc), base station and machine-readable data carrier

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
B601 Maintenance of original decision after re-examination before a trial
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20140619

Effective date: 20150205

S901 Examination by remand of revocation
GRNO Decision to grant (after opposition)
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee