RU2609067C2 - Method and apparatus for transmitting and receiving information in broadcasting/communication system - Google Patents

Method and apparatus for transmitting and receiving information in broadcasting/communication system Download PDF

Info

Publication number
RU2609067C2
RU2609067C2 RU2014112217A RU2014112217A RU2609067C2 RU 2609067 C2 RU2609067 C2 RU 2609067C2 RU 2014112217 A RU2014112217 A RU 2014112217A RU 2014112217 A RU2014112217 A RU 2014112217A RU 2609067 C2 RU2609067 C2 RU 2609067C2
Authority
RU
Russia
Prior art keywords
bits
parity
excluded
parameters
pair
Prior art date
Application number
RU2014112217A
Other languages
Russian (ru)
Other versions
RU2014112217A (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
Priority to KR10-2011-0087464 priority Critical
Priority to KR20110087464 priority
Priority to KR1020120005565A priority patent/KR101922555B1/en
Priority to KR10-2012-0005565 priority
Application filed by Самсунг Электроникс Ко., Лтд. filed Critical Самсунг Электроникс Ко., Лтд.
Priority to PCT/KR2012/006516 priority patent/WO2013032156A1/en
Publication of RU2014112217A publication Critical patent/RU2014112217A/en
Application granted granted Critical
Publication of RU2609067C2 publication Critical patent/RU2609067C2/en

Links

Images

Classifications

    • HELECTRICITY
    • H03BASIC ELECTRONIC 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/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • HELECTRICITY
    • H03BASIC ELECTRONIC 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
    • H03M13/6368Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • HELECTRICITY
    • H03BASIC ELECTRONIC 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/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • HELECTRICITY
    • H03BASIC ELECTRONIC 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/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • HELECTRICITY
    • H03BASIC ELECTRONIC 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/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/152Bose-Chaudhuri-Hocquenghem [BCH] codes
    • HELECTRICITY
    • H03BASIC ELECTRONIC 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0057Block codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072Error control for data other than payload data, e.g. control data

Abstract

FIELD: communication.
SUBSTANCE: group of inventions relates to communication and can be used for transmitting and receiving information in broadcasting system/communication system. Method comprises comparing a number of bits of an information word to be transmitted with a predetermined threshold value; determining a first parameter pair if number of bits of information word is less than predetermined threshold value; determining a second parameter pair if number of bits of information word is not less than predetermined threshold value; determining a number of bits to be punctured based on one of first parameter pair and second parameter pair; and puncturing determined number of bits to be punctured, with respect to parity bits of a codeword generated by encoding information word.
EFFECT: providing system stability.
14 cl, 12 dwg

Description

Technical field

[1] The present invention generally relates to the transmission and reception of information in a broadcasting system / communication system, and more particularly, to a method and apparatus for controlling a code rate in accordance with the transmission and reception of signaling information in a broadcasting system / communication system.

State of the art

[2] A broadcast / communication system may experience poor line performance due to noise, fading, and intersymbol interference (ISI). Thus, to implement high-speed digital broadcasting / communication systems that require high bandwidth and reliability, it is necessary to develop a technique to overcome noise, fading, and ISI. To solve these problems, an error correction code, such as a low density parity check code (LDPC) code, is currently being investigated to improve broadcast / communication reliability by effectively restoring information distortion to its original state.

[3] More specifically, an LDPC encoder receives LDPC information bits (either an LDPC information word or an unencoded LDPC block) containing K ldpc bits to form LDPC encoded bits (or an LPDC codeword or encoded LDPC block) containing N ldpc bits. If the length of the LDPC information bits input to the LDPC encoder, K ldpc , is shorter than the length of the input information bits (or input information word) to be encoded, K sig , then the transmission side performs encoding after the reduction process. If the number of parity bits used by the transmission side, i.e. the parity bit length, N tx_parity , is shorter than the length of the parity bits output from the encoder (N parity = N ldpc -K ldpc ), then the transmission side excludes the parity bits output from the encoder by (N parity - N tx_parity ).

[4] If the length of the contraction bits increases, then the code rate decreases, so that the characteristic of the frequency of occurrence of erroneous bits (BER) / frequency of occurrence of erroneous frames (FER) can be improved compared to the code before the abbreviation. However, if the length of the exception bits increases, then the code rate also increases, so that the BER / FER characteristic may degrade compared to the code before the exception. Therefore, in order to maintain a similar characteristic regardless of the length of the information word for system stability, a technique is needed to select the appropriate number of exception bits in accordance with the length of the information word.

Disclosure of invention

Technical problem

[5] Accordingly, the present invention is designed to solve at least the problems and / or eliminate the disadvantages described above, and provide at least the advantages described below.

[6] An aspect of the present invention is to provide a method and apparatus for transmitting and receiving information in a broadcast / communication system.

[7] Another aspect of the present invention is to provide a method and apparatus for controlling code rate in a broadcast / communication system.

[8] Another aspect of the present invention is to provide a method and apparatus for selecting a rate of reduction / exclusion according to the length of an information word in a broadcast / communication system.

[9] Another aspect of the present invention is to provide a method and apparatus for determining the number of bits to be excluded in accordance with the length of an input information word in a broadcast / communication system.

Solution

[10] In accordance with an aspect of the present invention, a method for transmitting information in a broadcast / communication system is provided. The method includes comparing the number of bits of the information word to be transmitted with a predetermined threshold value, determining the first pair of parameters if the number of bits of the information word is less than the threshold value, determining the second pair of parameters if the number of bits of the information word is not less than the threshold value, determining the number of bits to be excluded based on one of the first pair of parameters and the second pair of parameters, and the exclusion of a certain number of bits Be excluded, with respect to the parity bits of the codeword generated by encoding the information word.

[11] In accordance with another aspect of the present invention, there is provided an apparatus for transmitting information in a broadcast / communication system. The device includes an encoder for encoding an information word to be transmitted, and deriving a code word; a controller for comparing the number of bits of the information word with a predetermined threshold value, determining a first pair of parameters if the number of bits of the information word is less than a predetermined threshold value, determining a second pair of parameters if the number of bits of the information word is not less than a predetermined threshold value, and determining the number of bits to be excluded based on one of the first pair of parameters and the second pair of parameters; and an exclusion block to exclude a certain number of bits to be excluded with respect to the parity bits of the codeword.

[12] In accordance with another aspect of the present invention, a method for receiving information in a broadcast / communication system is provided. The method includes comparing the number of bits of the information word transmitted by the transmitting side with a predetermined threshold value, determining a first pair of parameters if the number of bits of the information word is less than a predetermined threshold value, determining a second pair of parameters if the number of bits of the information word is not less than a predetermined threshold value, determining the number of bits to be excluded based on one of the first pair of parameters and the second pair of pairs ters, the formation of values corresponding to the bits excluded transmitting side, and filling formed values of the modulated signal of the received signal to form the input of the decoder, using the determined number of bits to be deleted, and decoding the input data of the decoder to recover the information word bits.

[13] In accordance with another aspect of the present invention, an apparatus for receiving information in a broadcast / communication system is provided. The device includes a demodulator for demodulating the received signal; a controller for obtaining information on the number of bits of the information word transmitted from the transmission side, comparing the number of bits of the information word transmitted by the transmission side with a predetermined threshold value, determining a first pair of parameters if the number of bits of the information word is less than a predetermined threshold value, determining a second pair parameters, if the number of bits of the information word is not less than a predetermined threshold value, and determining the number of bits, which matured be excluded on the basis of one of parameters of the first pair and the second pair of parameters; an exclusive processor for generating values corresponding to bits excluded by the transmitting side using a certain number of bits to be excluded and filling the demodulator output signal with the generated values; and a decoder for receiving and decoding the output values of the exclusive processor to recover the bits of the information word.

Brief Description of the Drawings

[14] The above and other aspects, features and advantages of some embodiments of the present invention will become more apparent from the following detailed description in conjunction with the accompanying drawings, in which:

[15] FIG. 1 is a graph illustrating a change in code rate in accordance with an embodiment of the present invention;

[16] FIG. 2 and 3 are graphs illustrating the effectiveness of an LDPC code in accordance with an embodiment of the present invention;

[17] FIG. 4 is a graph illustrating a change in effective code rate in accordance with an embodiment of the present invention;

[18] FIG. 5 is a graph illustrating the effectiveness of an LDPC code in accordance with an embodiment of the present invention;

[19] FIG. 6 is a flowchart illustrating a procedure for eliminating parity bits based on information bit lengths in accordance with an embodiment of the present invention;

[20] FIG. 7 is a diagram illustrating a frame structure for transmitting two types of parity bits in accordance with an embodiment of the present invention;

[21] FIG. 8 is a diagram illustrating a structure of an LDPC code for supporting transmission of parity bits in accordance with an embodiment of the present invention;

[22] FIG. 9 is a graph illustrating a change in effective code rate in accordance with an embodiment of the present invention;

[23] FIG. 10 is a flowchart illustrating a procedure for determining the number of two types of parity bits in accordance with an embodiment of the present invention;

[24] FIG. 11 is a block diagram illustrating a transmission side in accordance with an embodiment of the present invention; and

[25] FIG. 12 is a block diagram illustrating a receiving side according to an embodiment of the present invention.

Embodiments of the invention

[26] Next, various embodiments of the present invention will be described in detail with reference to the accompanying drawings. Well-known functions and structures will not be described if they can complicate the understanding of the essence of the present invention. In addition, the terms used in this document are defined based on the functions in the present invention and may vary according to users, the intention of the operator, or established practice. Therefore, definitions of terms should be made depending on the content throughout the description of the invention.

[27] Although the following description of the present invention is based on a 2nd generation digital terrestrial video broadcasting system (DVB-T2), which is the European digital broadcasting standard, and a next generation portable digital video broadcasting system (DVB-NGH), which is being standardized in the present time, the present invention is equally applicable to other systems.

[28] Moreover, although the following description controls the code rate corresponding to the transmission of signaling information, the present invention is also applicable to the transmission of other information.

[29] On the transmission side of the broadcast / communication system, the LDPC encoder receives K ldpc LDPC information bits, generates N parity parity bits, and outputs N ldpc (= K ldpc + N parity ) LDPC encoded bits. In the following description, for convenience, input and output of “bits” will be described, but the same description also applies to input and output of characters.

[30] When variable-length signal bits are input to the encoder, the transmit side may perform reduction and / or exclusion (hereinafter referred to as “reduction / exclusion”). Namely, if the length of the LDPC information bits in the LDPC encoder is K ldpc , and the signal bits having the bit length K sig are input to the LDPC encoder, then the (K ldpc -K sig ) bits are reduced. In this document, the abbreviation means filling (K ldpc -K sig ) with “0” bits of the signal bits for LDPC encoding, and after LDPC encoding, deleting the filled “0” bits or decreasing the size of the parity check matrix in LDPC- an encoder that has the same effect as shrinking based on filling and deleting. In addition, an exception means the removal of certain coding bits, mainly parity bits, from transmission.

[31] The transmission side of a broadcast / communication system may use two cascade encoders. For example, an encoder that cascades a Bose, Chowdhury, Hawkingham (BCH) code with an LDPC code, that is, a BCH / LDPC encoder, receives BCH information bits (BCH information or information bits) containing K bch bits, and outputs encoded BCH bits (or a BCH codeword, or an encoded BCH block) containing N bch bits. N bch is equal to the number of LDPC information bits, K ldpc and N bch bits may also be referred to as LDPC information bits (or an uncoded LDPC block), which are information input to the LDPC encoder. The coded BCH bits, i.e., LDPC information bits, are input to an LDPC encoder and output as coded LDPC bits, an encoded LDPC block, or an LPDC codeword having a length of N ldpc .

[32] When an information word, which includes signal bits having a variable length, is input to the encoder, the transmit side performs a reduction / exclusion with respect to the code word output from the encoder. That is, signal bits having a bit length of K sig are input to a BCH / LDPC encoder, and (K bch -K sig ) bits are shortened. As described above, the abbreviation means that (K bch -K sig ) "0" bits are filled into the input signal bits and encoded by BCH / LDPC, and then the filled "0" bits are deleted.

[33] As described above, the reduction reduces the code rate, so that when the number of bits to be reduced is increased (that is, the length of the reduction bits), the encoding efficiency is increased. However, when signaling information is encoded, it is preferable that the encoding efficiency does not change with the length of the input information. That is, when the receiver power is constant, it is preferable that the efficiency does not vary with the length of the input information word. Therefore, by adjusting the number of bits to be excluded (i.e., the length of the exception bits) in accordance with the number of bits to be reduced, a stable coding efficiency is provided. The number of bits to be excluded is determined according to the bit length of the input information word, that is, the number of bits of the input information word, so the number of bits to be excluded depends on the number of bits of the input information word.

[34] Embodiments for determining an input parameter used for exclusion, that is, the number of N punc bits to be excluded, will be described below.

[35] In one embodiment, the N punc can be calculated using one of Equations (1) through (4).

[36] Equation (1) is used when the BCH code is cascaded, and Equation (2) is used when the BCH code is not cascaded. That is, when the BCH code is cascaded, the number of bits to be reduced is (K bch -K sig ), so the N punc can be calculated using Equation (1).

[37]

Figure 00000001

[38] ... (1)

[39] When the BCH code is not cascaded, the number of bits to be reduced is (K ldpc -K sig ), so that N punc can be calculated using Equation (2).

[40]

Figure 00000002

[41] ... (2)

[42] In Equations (1) and (2), A indicates the ratio of the number of bits to be reduced to the number of bits to be excluded, and (K bch -K sig ) and (K ldpc -K sig ) indicate the number of bits, which should be reduced. K bch indicates the number of BCH information bits (i.e., the length of information bits) input to generate BCH coded bits including K ldpc bits by BCH coding. K ldpc indicates the number of LDPC information bits introduced to form the encoded LDPC bits. K sig indicates the bit length of the information word input to the encoder before abbreviation. B indicates the correction factor. Operation

Figure 00000003
indicates the function "nearest smaller integer" and means the largest integer less than or equal to x.

[43] When the number of bits to be excluded is calculated based on Equations (1) or (2), it is possible to obtain a code rate less than when the reduction and exclusion are not performed. In the above description, if B is 0, then it can be omitted.

[44] Alternatively, when N punc is calculated using Equations (3) or (4), it is possible to obtain a code rate less than when reduction and exclusion are not performed.

[45] More specifically, when the BCH code is cascaded, the number of bits to be reduced is (K bch -K sig ), so that N punc can be calculated using Equation (3).

[46]

Figure 00000004

[47]

Figure 00000005
... (3)

[48] When the BCH code is not cascaded, the number of bits to be reduced is (K ldpc -K sig ), so that N punc can be calculated using Equation (4).

[49]

Figure 00000006

[fifty]

Figure 00000007
… (four)

[51] In Equations (3) and (4), A indicates the ratio of the number of bits to be reduced to the number of bits to be excluded, and (K bch -K sig ) and (K ldpc -K sig ) indicate the number of bits, which need to be reduced. K bch indicates the number of BCH information bits (i.e., the length of information bits) input to generate BCH coded bits consisting of K ldpc bits by BCH coding. K ldpc indicates the number of LDPC information bits introduced to form the encoded LDPC bits. K sig indicates the bit length of the information word input to the encoder before abbreviation. B indicates the correction factor. K sig_min indicates the bit length of the shortest information word among the information words that can be entered into the encoder.

[52] In Equations (3) and (4), the N punc is less than the number of parity bits, N parity , only when the condition B <N parity -A (K ldpc -K sig_min ) is satisfied .

[53] In Equations (1) through (4), the N punc may vary in accordance with parameters A and B. Accordingly, the code rate may vary in accordance with A and B. When K ldpc bits are input and N ldpc encoded bits are output, the code rate of the LDPC code, R, can be calculated using Equation (5).

[54]

Figure 00000008
… (5)

[55] For the K sig bits of the input information word, the effective code rate R eff after reduction and exclusion is calculated using Equation (6).

[56]

Figure 00000009
... (6)

[57] In Equation (6), N bch_parity indicates the number of parity bits of the BCH code, which is 0 when the BCH code is not used.

[58] FIG. 1 is a graph illustrating a change in effective code rate in accordance with an embodiment of the present invention. In particular, FIG. 1 illustrates a code rate change for K bch = 2100, K ldpc = 2160 and N ldpc = 8640, when A = 1.35 and B = 3320 are applied in Equation (3), and when A = 1.32 and B = 3320 are applied in Equation (3). As shown, the code rate for transmitting information changes with A, that is, when A increases, the code rate also increases.

[59] FIG. 2 illustrates the frequency of occurrence of error frames (FER) of a codeword with respect to different information bit lengths: 280, 396, 880, 1350, 1550, 1670 and 1900 for A = 1.35 and B = 3320.

[60] Referring to FIG. 2, when the number of input information bits, K sig , is 280, a decrease in efficiency occurs. Therefore, for FER = 10e-4, the difference in efficiency between the best efficiency and the worst efficiency is 0.7 dB.

[61] FIG. 3 illustrates the FER of a codeword with respect to different information bit lengths: 280, 396, 880, 1350, 1550, 1670, 1900 for A = 1.32 and B = 3320.

[62] Referring to FIG. 3, the code rate is less than that in FIG. 2, so that an increase in overall efficiency is achieved. In particular, when the number of input information bits, K sig , is 1350, the efficiency is much better than in other cases. It is also seen that for FER = 10e-4, the difference in efficiency between the best efficiency and the worst efficiency is 0.7 dB.

[63] As described above, it is preferable that the coding efficiency does not vary greatly with the length of the input information bits. Thus, a method is needed to control A and B in Equations (1) through (4) in accordance with the length of the input information bits.

[64] Therefore, in accordance with an embodiment of the present invention, N punc is determined using Equations (7) and (8).

[65]

Figure 00000010
... (7)

[66]

Figure 00000011
… (8)

[67] In Equations (7) and (8), different values of A and B, that is, A 1 and B 1 or A 2 and B 2 , are used in accordance with the length of the input information bits.

[68] If B 1 is an integer, then Equation (7) can be reduced to the following Equation (7a).

[69]

Figure 00000012
... (7a)

[70] If A 1 = C + D (where C is an integer and D is a real number), then Equation (7) can be reduced to the following Equation (7b).

[71]

Figure 00000013

[72]

Figure 00000014
... (7b)

[73] Equation (8) can also be changed similarly to Equations (7a) and (7b).

[74] In Equations (7) and (8), the case of the length of the input information bits is less than the predetermined threshold value K th and the case of the length of the input information bits is greater than the threshold value K th is separated . However, a plurality of threshold values may be used to separate the length case of the input information bits, so that two or more pairs A and B can be used.

[75] K th can be determined empirically so as not to cause differences in coding efficiency with N punc . In particular, the value corresponding to the case where the efficiency is relatively good, or the case where the efficiency is relatively poor, is defined as K th . Moreover, different pairs of parameters (A 1 , B 1 ) and (A 2 , B 2 ) are determined so that for K sig = K th the values of N punc are equal to each other.

[76] As described above, the number of bits to be eliminated is preferably adjusted in accordance with the number of bits to be reduced, and the number of bits to be reduced is determined in accordance with the bit length of the input information word. Thus, A 1 and A 2 indicating the ratio of the number of bits to be reduced to the number of bits to be excluded can be constant values determined in accordance with the bit length of the input information word. Therefore, B 1 and B 2 can be defined as constant values.

[77] Once the N punc is determined as described above, the transmission side excludes the parity bits from the encoded bits generated by encoding the input information bits using the N punc .

[78] FIG. 4 is a graph illustrating a change in effective code rate in accordance with an embodiment of the present invention, where A = 1.35 and B = 3320 in Equation (3), and A = 1.32 and B = 3320 in Equation (3) are compared with using Equations (7) and (8), which is marked as “Proposed”.

[79] In particular, “Proposed” indicates that K bch = 2100, K ldpc = 2160, N ldpc = 8640, A 1 = 1.3, B 1 = 3357, A 2 = 1.35, B 2 = 3320 and K th = 1350 are applied in Equation (7). As illustrated in FIG. 4, when K sig is greater than 1350, which is equal to K th , the “Proposed” case shows the same code rate as with A = 1.35 and B = 3320 in Equation (3).

[80] FIG. 5 is a graph illustrating an FER in accordance with an embodiment of the present invention. In particular, FIG. 5 illustrates the FER characteristic with respect to different information bit lengths: 280, 396, 880, 1350, 1550, 1670, and 1900.

[81] Referring to FIG. 5, for an input information bit length of 280, the code rate is less than that illustrated in FIG. 2, so the efficiency is better. For an input information bit length of 1350, the code rate is greater than that illustrated in FIG. 3, so that a decrease in efficiency occurs. Therefore, the difference in overall efficiency is 0.3 dB, and the difference in coding efficiency is reduced compared to FIG. 2 and 3.

[82] In the above description, the number of N punc bits to be excluded is calculated using the above equations. However, in the following description, the value obtained using the above equations is assumed to be an intermediate value of N punc , that is, an intermediate number of N punc_temp bits that need to be excluded, and through several processes N punc is obtained more precisely.

[83] According to an embodiment of the present invention, the transmitting side, when executing an exception using N punc, can more accurately adjust the N punc according to additional parameters, for example, the number of BCH parity bits, modulation order, etc. The procedure for calculating the final will be described below. the number of bits to be excluded using N punc_temp .

[84] Stage 1:

[85] The intermediate number of N punc_temp bits to be excluded is calculated using Equation (9), which is substantially the same as the above Equation (7) and the associated description.

[86]

Figure 00000015
…(9)

[87] An LDPC code cascaded with a BCH code is used, and in Equation (9), the values (A 1 , B 1 ) = (1,3, 3357) and (A 2 , B 2 ) = (1.35) are used , 3320) of FIG. four.

[88] Stage 2:

[89] The intermediate number of N post_temp bits to be encoded is calculated using N punc_temp , as shown in Equation (10).

[90]

Figure 00000016
…(10)

[91] In Equation (10), K sig indicates the number of input information bits, as described above, and may indicate, for example, the number of bits of signal information. N bch_parity indicates the number of BCH parity bits, and N ldpc_parity_ext_4K indicates a constant value determined in accordance with the type of LDPC code.

[92] Stage 3:

[93] Given the N post_temp and the modulation order, the final number of bits to be encoded (the number of bits of each LDPC block) is calculated using Equation (11a):

[94]

Figure 00000017
... (11a)

[95] In Equation (11a), η MOD indicates a modulation order that is 1, 2, 4, and 6 for on-off phase shift keying (BPSK), quadrature PSK (QPSK), 16-position quadrature amplitude modulation (16-QAM), and 64 positional QAM (64-QAM), respectively.

[96] Determining the number of encoded bits of each block of the information word, N post , as shown in Equation (11a), causes N post to be a multiple of the number of columns in the block interleaver. Block interleaver, although not shown and not further described, is used when the bits of each LDPC block are later bitwise interleaved.

[97] When the block interleaver is not used, for example, when only BPSK and QPSK are used, Equation (11a) can be converted to Equation (11b).

[98]

Figure 00000018
... (11b)

[99] Step 4:

[100] The number of N punc bits to be excluded from the parity bits of each LDPC block is calculated using Equation (12).

[101] N punc = N punc_temp - (N post - N post_temp ) ... (12)

[102] FIG. 6 is a flowchart illustrating a procedure for eliminating parity bits based on the length of input information bits in accordance with an embodiment of the present invention.

[103] Referring to FIG. 6, in step 600, the number of input information bits is determined, including signaling information for transmission (i.e., the length of the input information bits). At 602, the transmit side checks the parameters to calculate the number of bits to be excluded, i.e., the length of the exception bits. Namely, the transmission side determines whether to select (A 1 , B 1 ) or (A 2 , B 2 ), in accordance with the length of the input information bits, using Equations (7) and (8). Although not shown, one of two or more predefined parameter pairs may be selected according to the length of the input information bits. Alternatively, at block 602, the transmission side may obtain the parameter values (A 1 , B 1 ) = (1,3, 3357) or (A 2 , B 2 ) = (1.35, 3320), which must be used in Equation ( 9), in accordance with the result of comparing the length of the input information bits with a predetermined threshold value equal to 1350.

[104] At step 604, the number of parity bits to be excluded (that is, the length of the parity bits to be excluded) is calculated based on certain parameters, for example, using Equations 7 and 8 or Equations (9) through (12). At 606, the codeword parity bits are excluded based on the calculated exception parity bit length.

[105] Parity bits generated with respect to the signal bits, which are input information bits, may be transmitted in a distributed manner by the same frame as the frame in which the signal bits are transmitted and the previous frame. Parity bits transmitted by the same frame as the frame that carries the signal bits in this document will be called first parity, and parity bits transmitted by the previous frame in this document will be called second parity or additional parity.

[106] FIG. 7 is a diagram that illustrates a frame structure for transmitting two types of parity bits in accordance with an embodiment of the present invention.

[107] Referring to FIG. 7, the Level-1 signaling bits are transmitted by the ith frame 702; a first parity 710 generated for the signal bits is transmitted by the i-th frame 702 together with the signal bits; and additional parity 712 is transmitted by the (i-1) th frame 700.

[108] According to an embodiment of the present invention, the receiving side performs decoding based on the signal bits and the first parity 710 received by the ith frame 702. If decoding fails, the receiving side also performs decoding using the additional parity 712 received by (i-1) th frame 700.

[109] According to another embodiment of the present invention, if decoding with respect to signal bits and first parity 710 fails, then the receiving side determines that decoding with respect to signal bits fails, retains the additional parity included in the i-th frame 702, and then takes the (i + 1) th frame.

[110] According to another embodiment of the present invention, the receiving side always stores the additional parity 712 received by the (i-1) th frame 700, and performs decoding based on the signal bits and the first parity 710 received by the i-th frame 702, and stored additional parity 712.

[111] A method for determining the number of bits of additional parity will be described in more detail below.

[112] According to an embodiment of the present invention, the number of bits of additional parity may be expressed using Equation (13).

[113]

Figure 00000019
…(13)

[114] In Equation (13), α · I l indicates the ratio of the number of bits of the first parity to the number of bits of additional parity, where α can be a constant value, I i can be selected between 0 and L-1, and L1 indicates the ratio of additional parity L1. I i can be transmitted via a separate signaling "L1_AP_RATIO". When I i = 0, bits of additional parity are not used. N tx_parity indicates the number of parity bits transmitted by the same frame as the frame for the information word (i.e., first parity bits), and may also indicate the number of parity bits to actually be transmitted. In this case, N tx_parity can be calculated as N parity - N punc .

[115] FIG. 8 is a diagram illustrating an LDPC code for supporting parity transmission in accordance with an embodiment of the present invention.

[116] Referring to FIG. 8, the LPDC codeword includes K ldpc information bits 800 LDPC, N parity parity bits 802 and M IR parity bits 804 with increasing redundancy (IR). For convenience, the N parity parity bits 802 and the M IR parity bits 804 with IR are collectively referred to as parity bits in this document. The LDPC code structure illustrated in FIG. 8 is being designed with parity bits 802 in mind. Therefore, when excluded, parity bits 804 with IR are excluded. The LDPC code of FIG. 8 may be expressed as parity bits without distinguishing between parity bits 802 and parity bits 804 with IR.

[117] To encode the signal bits 806, the LDPC information bits 800 may include signal bits 806, parity bits 807 for the BCH code, and "0" fill bits 808 for reduction. Parity bits 802 and IR parity bits 804 include non-excluded parity bits 810 and excluded parity bits 812. In this document, the exact position (i.e., index) of each bit is not essential for the subject of the present invention, namely, which bits between parity bits 802 and parity bits 804 with IR need to be excluded, and which bits between them should not be excluded. Accordingly, a specific exclusion pattern will not be described in this document.

[118] BCH parity bits 807 exist when a cascade code of a BCH code and an LDPC code is used, and BCH parity bits 807 will be discarded when only the LDPC code is used.

[119] The signal bits 806, BCH parity bits 807, and non-excluded parity bits 810 form a first portion 814, which is transmitted later by the ith frame 702, as illustrated in FIG. 7. Some of the excluded parity bits 812 form an additional parity 816, which is transmitted later by the (i-1) th frame 700, as illustrated in FIG. 7. That is, some of the excluded parity bits 812 are the same as the additional parities 807 and 712.

[120] Additional parity 708 may be determined in various ways. For example, excluded parity bits 812 may preferably be selected as supplementary parity.

[121] For K bch = 2100, K ldpc = 2160, N ldpc = 4320 and M IR = 4320, R ldpc = K ldpc / N ldpc = 1/2 and R IR = K ldpc / (N ldpc + M ldpc ) = 1/4. In this case, in accordance with an embodiment of the present invention, N punc can be calculated based on Equation 7 using Equation (14) below.

[122]

Figure 00000020
…(fourteen)

[123] In Equation (14), A 1 = 1.3, B 1 = 3357, A 2 = 1.35, B 2 = 3320, and K th = 1350. Therefore, N punc parity bits based on Equation (14) are excluded from the parity bits 802 and the parity bits 804 with IR.

[124] According to another embodiment of the present invention, N punc parity bits obtained based on the N punc_temp in Equation (9) can be excluded using Equations (10) through (12).

[125] The exact parameter values used to calculate the N punc can be determined in accordance with the modulation scheme used for transmission and the number of orthogonal frequency division multiplexing (OFDM) symbols. For example, when 2 n- quadrature amplitude modulation (QAM) is used as a modulation scheme, the number of bits (K sig + N bch_parity + N parity + M IR -N punc ) that must be transmitted is a multiple of n. In this document, K sig indicates the number of input bits of the signal information, N bch_parity indicates the number of parity bits of the BCH code, and n indicates the order of the modulation scheme.

[126] The number of bits of additional parity 712 of FIG. 7 or additional parity 816 of FIG. 8 can be calculated using Equation (15).

[127]

Figure 00000021
…(fifteen)

[128] In Equation (15), I 0 = 0, I 1 = 1, I 2 = 2, and I 3 = 3. In addition, α = 0.35 is used in Equation (13), where α is a value selected to satisfy Equation (16) below.

[129]

Figure 00000022

[130] ... (16)

[131] That is, α is defined as the maximum value among the values in which the sum of the number of bits of the first parity, N tx_parity , and the number of bits of additional parity, N add_parity , which are transmitted when I l is the maximum value of I L-1 and K sig is the maximum length among the input information bits, K sig_max , that is (N tx_parity + N add_parity ), is the maximum, and this amount is less (N parity + M IR ).

[132] When the maximum length among the input information bits, K sig_max , is 2100, N punc = 3320, so N tx_parity = 3160, and when I l is the maximum value I L-1 = I 3 = 3, N add_parity = 0 , 35 × 3 × 3160 = 3318, so N tx_parity + N add_parity = 6478, which is less than N parity + M IR = 6480.

[133] An embodiment will be described below to obtain a more accurate N add_parity taking into account the modulation scheme used for transmission based on N add_parity obtained by the above equations.

[134] Equation (16) assumes that a BPSK modulation scheme is used. That is, α is determined so that the number of first parity bits and the number of additional parity bits transmitted using the BPSK modulation scheme is less than N parity + M IR . Therefore, when another modulation scheme is used, for example QPSK, 16-QAM or 64-QAM, a correction is required for N add_parity so that the number of bits of the first parity and the number of bits of additional parity are less than N parity + M IR . Therefore, the number of intermediate bits of additional parity can be obtained using Equation (17).

[135]

Figure 00000023
... (17)

[136] In Equation (17), K indicates an additional parity ratio L1 and is another expression I i from Equations (13) and (15). According to an embodiment of the present invention, K may be transmitted from the transmitter to the receiver by means of L1_AP_RATIO signaling. For example, “L1_AP_RATIO” is a 2-bit parameter, and when this parameter is “00”, K = 0; for parameter "01" K = 1; K = 2 for parameter "10"; and K = 3 for parameter "11".

[137] Considering the N add_parity_temp from Equation (17) and the modulation order, the final number of bits of additional parity can be calculated using Equation (18a).

[138]

Figure 00000024
... (18a)

[139] In Equation (18a), η MOD indicates the modulation order, which is 1, 2, 4, and 6 for BPSK, QPSK, 16-QAM, and 64-QAM, respectively.

[140] The number of extra parity bits, N add_parity , is adjusted in Equation (18a) to direct N add_parity to be a multiple of the number of columns in a block interleaver. Block interleaver is used when each bit of additional parity is interleaved bitwise.

[141] When the block interleaver is not used, for example, when only BPSK and QPSK are used, Equation (18a) can be converted to Equation (18b).

[142]

Figure 00000025
... (18b)

[143] N add_parity is determined in accordance with the number of OFDM symbols used for transmission.

[144] Information on the number of bits of additional parity may be transmitted from the transmitter to the receiver via the signal parameter "L1_AP_SIZE". If multiple encoded LDPC blocks are used for transmission, then L1_AP_SIZE indicates the product of the number of encoded blocks and N add_parity . For example, when two coded blocks are used, L1_AP_SIZE may indicate 2 × N add_parity . The receiver can find out the number of bits of extra parity from this signal parameter.

[145] FIG. 9 is a graph illustrating a code rate when the number of bits of additional parity is calculated using Equation (15), in accordance with an embodiment of the present invention.

[146] In particular, the code rate is calculated using Equation (19).

[147]

Figure 00000026
…(19)

[148] In Equation (19), N tx_parity indicates the number of parity bits in the first part 814 of FIG. 8, and N ldpc + M IR - N punc = 6480-N punc . N add_parity indicates the number of bits of additional parity in part 816 of FIG. 8.

[149] In FIG. 9 Additional parity (AP) = 0 corresponds to a code rate for I 0 = 0, at which additional parity is not used, AP = 1 corresponds to a code rate for I 1 = 1, AP = 2 corresponds to a code rate for I 2 = 2, and AP = 3 corresponds to the code rate for I 3 = 3.

[150] According to another embodiment of the present invention, IR parity bits 804 in the LDPC code of FIG. 8 can be used selectively. That is, parity bits 802 are preferably generated for bits of the input information word, and parity bits 804 with IR can only be generated when parity with IR is needed, thereby increasing the encoding / decoding efficiency.

[151] As described above, parity bits 802 are preferably generated for input information bits, and for parity bits 802, the N punc can be calculated based on Equation (7), as shown in Equation (20).

[152]

Figure 00000027
…(twenty)

[153] In Equation (20), if N punc is a positive integer, then only parity bits 802 are generated, and only N punc parity bits are excluded from the parity bits 802. However, if N punc is a negative value, then parity bits 802 and parity bits 804 with IR are generated, and then only (M IR + N punc ) bits are excluded from the parity bits 804 with IR.

[154] In accordance with another embodiment of the present invention, N punc (obtained using Equations (10) to (12) based on Equation (20)) of parity bits is excluded.

[155] FIG. 10 is a flowchart illustrating a procedure for determining the number of two types of parity bits in accordance with an embodiment of the present invention.

[156] Referring to FIG. 10, in step 1000, the number of parity bits to be excluded is calculated using Equations (7) and (8) or Equations (9) through (12). At step 1002, the parameters α, I l and N tx_parity are determined , which are used in Equation (13), (15) and (17). At step 1002, the already defined α or I l can be used, and I l is expressed as K in Equations (17) and (18). As described above, K may be indicated by a separate signaling "L1_AP_RATIO".

[157] In step 1004, the number of additional parity bits, N add_parity , is determined based on Equation (13) or Equations (17) and (18) using the parameters determined in step 1002. In step 1006, the additional parity bits are configured in accordance with the calculated number of bits of extra parity.

[158] FIG. 11 is a block diagram of a transmission side in accordance with an embodiment of the present invention.

[159] Referring to FIG. 11, the transmission side includes an encoder 1101 excluding a block 1103, a controller 1105, a modulator 1107, a radio frequency (RF) processor 1109 and, optionally, an additional parity configuration block 1111.

[160] Encoder 1101 outputs encoded bits generated by encoding bits of an information word for transmission. For example, when a BCH / LDPC code is used, encoder 1101 encodes BCH information bits containing K bch bits to form a BCH codeword containing K ldpc bits. After that, the encoder 1101 performs LDPC encoding on the BCH codeword, respectively generating and outputting the LPDC codeword containing N ldpc bits.

[161] Alternatively, the encoder 1101 generates and outputs a codeword LPDC containing (N ldpc + M IR ) bits.

[162] Although not illustrated, BCH information bits containing K bch bits can be configured by filling (K bch - K sig ) with the “0” bits K sig of the input information bits. Filled (K bch - K sig ) "0" bits should not be transmitted.

[163] The exclusion block 1103 excludes the codeword provided from the encoder 1101 in accordance with the exception pattern and the exception bit length (K bch - K sig ) that are provided from the controller 1105. The controller 1105 calculates the exception bit length according to the number of information bits for controlling the exclusion block 1103. For example, the controller 1105 determines A and B in accordance with the number of input information bits (or the number of signal bits) for transmission on the transmission side and provides specific A and B exclusive in 1103.

[164] Alternatively, the controller 1105 obtains the number of bits that need to be excluded from certain parameters A and B and provides the exclusive unit 1103 with the received number of bits that need to be excluded. The modulator 1107 in accordance with the corresponding modulation scheme modulates and outputs the signal provided from the exclusion unit 1103. The RF unit 1109 converts the modulated signal provided from the modulator 1107 to a high-frequency signal and transmits a high-frequency signal via an antenna.

[165] If additional parity bits are to be transmitted, then the controller 1105 determines the number of additional parity bits, as illustrated in FIG. 10, and provides a certain number of bits of additional parity to block 1111 configuration of additional parity. The additional parity configuration unit 1111 configures the additional parity bits and provides them to the modulator 1107. It should be noted that the additional parities generated in the current frame are transmitted by the previous frame.

[166] Assuming the LDPC coding (N ldpc , K ldpc ), (K ldpc - K sig ) bits are shortened for the length of the input information bits K sig . If the BCH code is cascaded, then the (K bch - K sig ) bits are shortened for the length of the BCH information bits K bch .

[167] FIG. 12 is a block diagram of a receiving side according to an embodiment of the present invention.

[168] Referring to FIG. 12, the receiving side includes an RF unit 1200, a demodulator 1202, a reduction / exclusion processor 1204, a decoder 1206, a controller 1208 and, optionally, an additional parity processing unit 1210.

[169] The RF unit 1200 receives a signal transmitted from the transmission side RF unit 1109, and provides this signal to a demodulator 1202.

[170] A demodulator 1202 demodulates a signal provided from the RF unit 1200 using a demodulation scheme corresponding to the modulation scheme used in the transmission side modulator 1107. For example, demodulator 1202 obtains a logarithmic likelihood ratio (LLR) by logarithm the probability ratio that each bit is 1 to the probability that each bit is 0 for each of the reduced / excluded encoded bits and extra parity bits transmitted from modulator 1107 , and provides the LLR received to the reduction / exclusive processor 1204 and the additional parity processing unit 1210. An additional parity processor 1201 is optional in that it is not used when additional parity is not received.

[171] The abbreviation / exclusion processor 1204 receives the output signal of the demodulator 1202, generates values corresponding to the abbreviation and exclusion with respect to the bits abridged and excluded by the transmit side, and fills the output signal of the demodulator 1202 with these values. For example, for the abridged bit, the LLR value is ( +) or (-) the maximum value among the input values of the decoder, and for the excluded bit, the LLR value is "0". The abbreviation / exclusion processor 1204 receives information from the controller 1208 about the number of abbreviated and excluded bits and the index. That is, the controller 1208 calculates the length of the exception bits in accordance with the number of information bits of the transmit side encoder 1101 and controls the reduction / exclusion processor 1204.

[172] For example, the controller 1208 determines A and B according to the number of bits of signaling information for transmission on the transmission side, as illustrated in FIG. 6, and provides specific A and B to the abbreviation / exclusive processor 1204.

[173] Alternatively, the controller 1208 obtains the number of bits to be excluded from certain parameters A and B and provides the reducing / excluding processor 1204 with the obtained number of bits to be excluded. Information on the number of input information bits input to the encoder of the transmit side can be transmitted to the controller 1208 of the receiver through, for example, additional signaling.

[174] The decoder 1206 receives and decodes the output values of the reduction / exclusive processor 1204 to recover bits of the information word. For example, when a BCH / LDPC code is used, decoder 1206 receives N ldpc or (N ldpc + M IR ) LLR values and performs LDPC decoding on them to recover K ldpc bits, and then restores K bch bits of the information word by BCH- decoding.

[175] When the additional parity bits are transmitted, the controller 1208 determines the number of additional parity bits, as illustrated in FIG. 10, and provides a certain number of bits of additional parity to block 1210 processing additional parity. The additional parity processing unit 1210 receives LLR values for the additional parity bits generated by the transmit side from the demodulator 1202 and provides LLR values to the decoder 1206. The decoder 1206 decodes using the values provided from the reduction / exclusive processor 1204 and the values provided from the block 1210 processing additional parity. It should be noted that the additional parities received in the current frame are used when decoding the next frame in accordance with the processing at the transmitter. That is, when decoding the code received in the current frame, the additional parity bits received in the previous frame are used.

[176] In accordance with the above-described embodiments of the present invention, by adaptively selecting a reduction / elimination rate based on the channel status information needed in the broadcast / communication system, similar efficiency is maintained regardless of the length of the information word, thereby maintaining system stability.

[177] Although the present invention has been shown and described in detail with reference to some of its embodiments, it will be understood by those of ordinary skill in the art that various changes in form and detail can be made therein without departing from the spirit and scope of the present inventions as defined by the following claims and their equivalents.

Claims (55)

1. A method for transmitting information in a broadcast / communication system, comprising the steps of:
comparing the number of bits of the information word to be transmitted with a predetermined threshold value;
receiving a predetermined first pair of parameters comprising a first ratio and a first correction factor if the number of bits of the information word is less than a predetermined threshold value;
receiving a predetermined second pair of parameters containing a second ratio and a second correction factor if the number of bits of the information word is not less than a predetermined threshold value;
determining the number of bits to be excluded based on one of the first pair of parameters and the second pair of parameters; and
exclude a certain number of bits that must be excluded, relative to the parity bits of a code word generated by encoding an information word,
wherein each of the first relation and the second relation is a ratio of the number of bits to be reduced to the number of bits to be excluded; and
moreover, the number of bits to be excluded is determined based on the value calculated by applying one of the first pair of parameters and the second pair of parameters to the difference between the number of bits of the input data for the encoder and the number of bits of the information word.
2. The method of claim 1, wherein the step of determining the number of bits to be excluded comprises the steps of:
calculating an intermediate number of bits to be excluded based on one of the first pair of parameters and the second pair of parameters;
calculating an intermediate number of encoded bits based on the calculated intermediate number of bits to be excluded;
calculating the final number of encoded bits based on the intermediate number of encoded bits and the modulation order; and
determining the number of bits to be excluded based on the intermediate number of bits to be excluded, the intermediate number of encoded bits, and the final number of encoded bits.
3. The method according to p. 2, in which the intermediate number of bits that must be excluded is determined using:
Figure 00000028
where N punc_temp indicates the intermediate number of bits to be excluded, K bch indicates the bit length of the input data of the Bose, Chowdhury, Hockingham (BCH) encoder, K sig indicates the number of bits of the information word, (1,3, 3357) indicates the first pair of parameters, ( 1.35, 3320) indicates a second pair of parameters and a predetermined threshold value is 1350.
4. The method according to claim 1, further comprising stages in which:
determining at least one third parameter for determining a length of additional parity bits;
determining an additional parity bit length based on at least one third parameter; and
encode an information word for generating additional parity bits based on the length of the additional parity bits.
5. The method of claim 4, wherein the at least one third parameter includes a ratio of the number of first parity bits transmitted in the information word frame to the number of additional parity bits, or the number of first parity bits, N tx_parity .
6. The method according to p. 4, in which the bit length of the additional parity is determined using:
Figure 00000029
where η MOD indicates the modulation order, which is 1, 2, 4, and 6 for on-off phase shift keying (BPSK), quadrature PSK (QPSK), 16-position quadrature amplitude modulation (16-QAM), and 64-position QAM (64-QAM ), respectively, and N add_parity_temp is defined using:
Figure 00000030
where N parity indicates the number of parity bits, N punc indicates the number of bits to be excluded, and K indicates an additional parity ratio.
7. A method for receiving information in a broadcast / communication system, comprising the steps of:
comparing the number of bits of the information word transmitted by the transmitting side with a predetermined threshold value;
receiving a predetermined first pair of parameters comprising a first ratio and a first correction factor if the number of bits of the information word is less than a predetermined threshold value;
receiving a predetermined second pair of parameters containing a second ratio and a second correction factor if the number of bits of the information word is not less than a predetermined threshold value;
determining the number of bits to be excluded based on one of the first pair of parameters and the second pair of parameters;
generating values corresponding to the bits excluded by the transmitting side, and filling in with the generated values the modulated signal of the received signal to generate decoder input data using a certain number of bits to be excluded; and
decode the input data of the decoder to restore the bits of the information word,
wherein each of the first relation and the second relation is a ratio of the number of bits to be reduced to the number of bits to be excluded; and
moreover, the number of bits to be excluded is determined based on the value calculated by applying one of the first pair of parameters and the second pair of parameters to the difference between the number of bits of the input data for the encoder and the number of bits of the information word.
8. The method of claim 7, wherein the step of determining the number of bits to be excluded comprises the steps of:
calculating an intermediate number of bits to be excluded based on one of the first pair of parameters and the second pair of parameters;
calculating an intermediate number of encoded bits based on the calculated intermediate number of bits to be excluded;
calculating the final number of encoded bits based on the intermediate number of encoded bits and the modulation order; and
determining the number of bits to be excluded based on the intermediate number of bits to be excluded, the intermediate number of encoded bits, and the final number of encoded bits.
9. The method according to p. 8, in which the intermediate number of bits that must be excluded, is determined using:
Figure 00000031
where N punc_temp indicates the intermediate number of bits to be excluded, K bch indicates the bit length of the input data of the Bose, Chowdhury, Hockingham (BCH) encoder, K sig indicates the number of bits of the information word, (1,3, 3357) indicates the first pair of parameters, ( 1.35, 3320) indicates a second pair of parameters and a predetermined threshold value is 1350.
10. The method according to p. 7, further comprising stages in which:
determining at least one third parameter for determining a length of additional parity bits;
determining an additional parity bit length based on at least one third parameter; and
generating values corresponding to bits additionally excluded by the transmitting side using the additional parity bit length, and filling in with the generated values corresponding to additionally excluded bits the modulated signal of the received signal to generate decoder input data.
11. The method according to p. 10, in which at least one third parameter includes at least one of the ratio of the number of bits of the first parity transmitted in the frame transmitting the information word to the number of bits of additional parity, and the number of bits of the first parity, N tx_parity .
12. The method according to p. 10, in which the bit length of the additional parity is determined using:
Figure 00000032
where η MOD indicates the modulation order, which is 1, 2, 4, and 6 for on-off phase shift keying (BPSK), quadrature PSK (QPSK), 16-position quadrature amplitude modulation (16-QAM), and 64-position QAM (64-QAM ), respectively, and N add_parity_temp is defined using:
Figure 00000033
,
where N parity indicates the number of parity bits, N punc indicates the number of bits to be excluded, and K indicates an additional parity ratio.
13. A device for transmitting information in a broadcast / communication system and for performing all or part of the steps of the method according to any one of paragraphs. 1-6.
14. A device for receiving information in a broadcast system / communication system and for performing all or part of the steps of the method according to any one of paragraphs. 7-12.
RU2014112217A 2011-08-30 2012-08-16 Method and apparatus for transmitting and receiving information in broadcasting/communication system RU2609067C2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR10-2011-0087464 2011-08-30
KR20110087464 2011-08-30
KR1020120005565A KR101922555B1 (en) 2011-08-30 2012-01-18 Method and apparatus transmitting and receiving information in broadcasting/communication system
KR10-2012-0005565 2012-01-18
PCT/KR2012/006516 WO2013032156A1 (en) 2011-08-30 2012-08-16 Method and apparatus for transmitting and receiving information in a broadcasting/communication system

Publications (2)

Publication Number Publication Date
RU2014112217A RU2014112217A (en) 2015-10-10
RU2609067C2 true RU2609067C2 (en) 2017-01-30

Family

ID=48176721

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2014112217A RU2609067C2 (en) 2011-08-30 2012-08-16 Method and apparatus for transmitting and receiving information in broadcasting/communication system

Country Status (6)

Country Link
JP (1) JP5964969B2 (en)
KR (1) KR101922555B1 (en)
CN (1) CN103765781B (en)
AU (1) AU2012302460B2 (en)
IN (1) IN2014CN02200A (en)
RU (1) RU2609067C2 (en)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9553613B2 (en) 2013-09-18 2017-01-24 Samsung Electronics Co., Ltd. Transmitter and puncturing method thereof
WO2016129975A2 (en) 2015-02-13 2016-08-18 Samsung Electronics Co., Ltd. Transmitter and additional parity generating method thereof
KR101800423B1 (en) * 2015-02-13 2017-11-23 삼성전자주식회사 Transmitter and additional parity generating method thereof
KR101776273B1 (en) * 2015-02-25 2017-09-07 삼성전자주식회사 Transmitter and method for generating additional parity thereof
KR20160105309A (en) 2015-02-27 2016-09-06 한국전자통신연구원 Apparatus of parity puncturing for encoding variable-length signaling information and method using the same
KR20160105311A (en) 2015-02-27 2016-09-06 한국전자통신연구원 Apparatus of parity interleaving for encoding variable-length signaling information and method using the same
WO2016137254A1 (en) * 2015-02-27 2016-09-01 한국전자통신연구원 Parity interleaving apparatus for encoding variable-length signaling information and parity interleaving method using same
KR20160105313A (en) 2015-02-27 2016-09-06 한국전자통신연구원 Apparatus of parity interleaving for encoding fixed-length signaling information and method using the same
BR112017018314A2 (en) 2015-02-27 2018-04-17 Electronics & Telecommunications Res Inst parity drilling device for encoding fixed length signaling information, and parity drilling method using the same
WO2016137204A1 (en) * 2015-02-27 2016-09-01 한국전자통신연구원 Parity interleaving apparatus for encoding fixed-length signaling information, and parity interleaving method using same
WO2016137255A1 (en) * 2015-02-27 2016-09-01 한국전자통신연구원 Parity puncturing device for variable-length signaling information encoding, and parity puncturing method using same
KR101800414B1 (en) * 2015-03-02 2017-11-23 삼성전자주식회사 Transmitter and additional parity generating method thereof
WO2016140511A1 (en) 2015-03-02 2016-09-09 Samsung Electronics Co., Ltd. Transmitter and method for generating additional parity thereof
KR101800417B1 (en) * 2015-03-02 2017-11-23 삼성전자주식회사 Transmitter and segmentation method thereof
KR101800420B1 (en) * 2015-03-02 2017-11-23 삼성전자주식회사 Transmitter and puncturing method thereof
WO2016140514A1 (en) 2015-03-02 2016-09-09 Samsung Electronics Co., Ltd. Transmitter and segmentation method thereof

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060123277A1 (en) * 2004-11-23 2006-06-08 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
WO2009110739A2 (en) * 2008-03-03 2009-09-11 Samsung Electronics Co., Ltd. Method for encoding control information in a wireless communication system, and method and apparatus for transmitting and receiving the control information
RU2392747C2 (en) * 2005-01-24 2010-06-20 Квэлкомм Инкорпорейтед Analyser for several data streams in communication system
US20110119568A1 (en) * 2009-11-18 2011-05-19 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving data in a communication system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1317070A1 (en) * 2001-12-03 2003-06-04 Mitsubishi Electric Information Technology Centre Europe B.V. Method for obtaining from a block turbo-code an error correcting code of desired parameters
US7996746B2 (en) * 2004-10-12 2011-08-09 Nortel Networks Limited Structured low-density parity-check (LDPC) code
US7661037B2 (en) * 2005-10-27 2010-02-09 Samsung Electronics Co., Ltd. LDPC concatenation rules for IEEE 802.11n systems
US7584406B2 (en) * 2005-12-20 2009-09-01 Samsung Electronics Co., Ltd. LDPC concatenation rules for IEEE 802.11n system with packets length specific in octets
EP2381583B9 (en) * 2007-12-06 2015-02-18 Samsung Electronics Co., Ltd. Method and apparatus for channel decoding in a communication system using low-density parity-check codes
KR101502623B1 (en) * 2008-02-11 2015-03-16 삼성전자주식회사 Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
KR20090095432A (en) * 2008-03-03 2009-09-09 삼성전자주식회사 Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes
KR20090094738A (en) * 2008-03-03 2009-09-08 삼성전자주식회사 Apparatus and method for encoding signalling information in radio communication system
CN101630989B (en) * 2008-07-14 2012-10-03 上海华为技术有限公司 Method and device for data transmission and communication system
CN101753264B (en) * 2008-12-18 2013-06-12 华为技术有限公司 Acquisition method and device for evaluating threshold value of perforation pattern performance
CN101567697B (en) * 2009-05-25 2012-12-12 普天信息技术研究院有限公司 Coder and method for coding rate-compatible low-density parity-check codes

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060123277A1 (en) * 2004-11-23 2006-06-08 Texas Instruments Incorporated Simplified decoding using structured and punctured LDPC codes
RU2392747C2 (en) * 2005-01-24 2010-06-20 Квэлкомм Инкорпорейтед Analyser for several data streams in communication system
WO2009110739A2 (en) * 2008-03-03 2009-09-11 Samsung Electronics Co., Ltd. Method for encoding control information in a wireless communication system, and method and apparatus for transmitting and receiving the control information
US20110119568A1 (en) * 2009-11-18 2011-05-19 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving data in a communication system

Also Published As

Publication number Publication date
KR20130024704A (en) 2013-03-08
KR101922555B1 (en) 2018-11-28
CN103765781B (en) 2017-05-31
CN103765781A (en) 2014-04-30
RU2014112217A (en) 2015-10-10
IN2014CN02200A (en) 2015-05-29
JP5964969B2 (en) 2016-08-03
AU2012302460A1 (en) 2014-03-06
AU2012302460B2 (en) 2016-09-08
JP2014525710A (en) 2014-09-29

Similar Documents

Publication Publication Date Title
US10425258B2 (en) Method and apparatus for transmitting and receiving data in a communication system
JP6396977B2 (en) System and method for advanced iterative decoding and channel estimation of concatenated coding systems
JP6096922B2 (en) Check and irregular non-systematic IRA code encoding and decoding system and method
JP5644012B2 (en) Method and apparatus for channel decoding in a system using low density parity check code
US10595305B2 (en) Method and apparatus for transmitting/receiving control information in a wireless communication system
JP5670537B2 (en) Method and apparatus for receiving control information in a broadcast / communication system
KR101244087B1 (en) Transmitting device and receiving device in wireless communication system
RU2543553C2 (en) Method and apparatus for channel encoding and decoding in communication system using low-density parity check codes
US10250358B2 (en) Transmitter and receiver for transmitting basic codeword portion and auxiliary codeword portion of a codeword in different frames
JP2016026420A (en) Method and apparatus for transmitting and receiving fec frame headers with variable header modulation
US8839078B2 (en) Application layer FEC framework for WiGig
US9602235B2 (en) Code block segmentation and configuration for concatenated turbo and RS coding
US8542752B2 (en) Hierarchical coding for multicast messages
CN1833420B (en) Technique to select transmission parameters
KR100247373B1 (en) Means and method of improving multiplexed transmission and reception by coding and modulating divided digital signals
US8498357B2 (en) Transmitting/receiving apparatus and method for interleaver division multiple access system
AU2002301470B2 (en) Transmitting/receiving apparatus and method for packet retransmission in a mobile communication system
EP2101431B1 (en) Method and apparatus for receiving control information in a wireless communication system
US7020824B2 (en) Information data multiplex transmission system, its multiplexer and demultiplexer, and error correction encoder and decoder
EP2297858B1 (en) Serial concatenation of trellis coded modulation and an inner non-binary ldpc code
US7653859B2 (en) System, apparatus and method for transmitting and receiving data coded by low density parity check code having variable coding rate
US8458579B2 (en) Transmission device
JP4317196B2 (en) Transmitting apparatus, receiving apparatus, signal transmitting method and signal receiving method in communication system using low density parity check code
TWI436615B (en) Method, receiver, apparatus, and computer-readable medium for storing log likelihood ratios in an interleaved form to reduce memory requirement
US7234095B2 (en) Turbo encoded hybrid automatic repeat request system and error detection method