AU2012302460B2  Method and apparatus for transmitting and receiving information in a broadcasting/communication system  Google Patents
Method and apparatus for transmitting and receiving information in a broadcasting/communication system Download PDFInfo
 Publication number
 AU2012302460B2 AU2012302460B2 AU2012302460A AU2012302460A AU2012302460B2 AU 2012302460 B2 AU2012302460 B2 AU 2012302460B2 AU 2012302460 A AU2012302460 A AU 2012302460A AU 2012302460 A AU2012302460 A AU 2012302460A AU 2012302460 B2 AU2012302460 B2 AU 2012302460B2
 Authority
 AU
 Australia
 Prior art keywords
 bits
 number
 punctured
 parameter pair
 information word
 Prior art date
 Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
 Active
Links
 230000005540 biological transmission Effects 0.000 claims description 50
 230000000051 modifying Effects 0.000 claims description 33
 230000000875 corresponding Effects 0.000 claims description 11
 238000000034 methods Methods 0.000 description 9
 230000001276 controlling effects Effects 0.000 description 2
 230000000694 effects Effects 0.000 description 1
Classifications

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, 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/63—Joint error correction and other techniques
 H03M13/635—Error control coding in combination with rate matching
 H03M13/6362—Error control coding in combination with rate matching by puncturing
 H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
 H03M13/05—Error 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/11—Error 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

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
 H03M13/05—Error 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/11—Error 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/1102—Codes on graphs and decoding on graphs, e.g. lowdensity parity check [LDPC] codes

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
 H03M13/05—Error 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/13—Linear codes
 H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, BoseChaudhuriHocquenghem [BCH] codes

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
 H03M13/05—Error 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/13—Linear codes
 H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, BoseChaudhuriHocquenghem [BCH] codes
 H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, BoseChaudhuriHocquenghem [BCH] codes using error location or error correction polynomials
 H03M13/152—BoseChaudhuriHocquenghem [BCH] codes

 H—ELECTRICITY
 H03—BASIC ELECTRONIC CIRCUITRY
 H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
 H03M13/00—Coding, 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/63—Joint error correction and other techniques
 H03M13/635—Error control coding in combination with rate matching
 H03M13/6362—Error control coding in combination with rate matching by puncturing

 H—ELECTRICITY
 H04—ELECTRIC COMMUNICATION TECHNIQUE
 H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
 H04L1/00—Arrangements for detecting or preventing errors in the information received
 H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
 H04L1/0056—Systems characterized by the type of code used
 H04L1/0057—Block codes

 H—ELECTRICITY
 H04—ELECTRIC COMMUNICATION TECHNIQUE
 H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
 H04L1/00—Arrangements for detecting or preventing errors in the information received
 H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
 H04L1/0056—Systems characterized by the type of code used
 H04L1/0067—Rate matching
 H04L1/0068—Rate matching by puncturing

 H—ELECTRICITY
 H04—ELECTRIC COMMUNICATION TECHNIQUE
 H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
 H04L1/00—Arrangements for detecting or preventing errors in the information received
 H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
 H04L1/0072—Error control for data other than payload data, e.g. control data
Abstract
Description
METHOD AND APPARATUS FOR TRANSMITTING AND RECEIVING INFORMATION IN A BROADCASTING/COMMUNICATION SYSTEM
Field of Invention
The present invention relates generally to transmission and reception of information in a broadcasting/communication system, and more particularly, to a method and apparatus for controlling a code rate according to transmission and reception of signaling information in a broadcasting/communication system.
Background Art A broadcasting/communication system may experience poor link performance due to noise, a fading phenomenon, and InterSymbol Interference (ISI). Thus, to implement highspeed digital broadcasting/communication systems, which require high data throughput and reliability, development of a technique for overcoming noise, fading, and ISI is essential. To address these issues, research is currently being conducted on an errorcorrecting code, e.g., a LowDensity Parity Check (LDPC) code, for improving the reliability of broadcasting/communication by efficiently restoring distortion of information to an original state.
More specifically, an LDPC encoder receives LDPC information bits (or an LDPC information word or an LDPC uncoded block) having Kidpc bits to generate LDPC coded bits (or an LPDC code word, an LDPC codeword, or an LDPC coded block) having Nidpc bits. If the length of LDPC information bits input to the LDPC encoder, Kidpc, is shorter than the length of an input information bits (or input information word) to be encoded, KSig, then a transmission end performs encoding after a shortening process. If the number of parity bits used by the transmission end, i.e., a parity bit length, NlxJ)amv. is shorter than the length of parity bits output from the encoder, (NParity=NidpcKidpc), the transmission end punctures the parity bits output from the encoder by (Nparity  Nix_pamv).
If the shortening bit length increases, a code rate decreases, such that Bit Error Rate(BER)/Frame Error Rate (FER) performance may be improved in comparison to a code before shortening. However, if the puncturing bit length increases, a code rate also increases, such that the BER/FER performance may be degraded in comparison to a code before puncturing. Therefore, to maintain similar performance regardless of the length of an information word for system stability, a technique for selecting the appropriate number of puncturing bits according to the length of an information word is required.
Summary of Invention
An embodiment of the present invention provides a method and apparatus for transmitting and receiving information in a broadcasting/communication system.
Another embodiment of the present invention provides a method and apparatus for controlling a code rate in a broadcasting/communication system.
Another embodiment of the present invention provides a method and apparatus for selecting a shortening/puncturing rate according to a length of an information word in a broadcasting/communication system.
Another embodiment of the present invention provides a method and apparatus for determining a number of bits to be punctured according to a length of an input information word in a broadcasting/communication system.
In accordance with an aspect of the present invention, there is provided a method for transmitting information in a broadcasting/communication system, the method comprising: comparing a number of bits of an information word to be transmitted with a predetermined threshold value; if the number of bits of the information word is less than the predetermined threshold value, obtaining a predetermined first parameter pair comprising a first ratio and a first correction factor; if the number of bits of the information word is not less than the predetermined threshold value, obtaining a predetermined second parameter pair comprising a second ratio and a second correction factor; determining a number of bits to be punctured based on one of the first parameter pair and the second parameter pair; and puncturing the determined number of bits to be punctured, with respect to parity bits of a codeword generated by encoding the information word, wherein each of the first ratio and the second ratio is a ratio of a number of bits to be shortened to the number of bits to be punctured, and wherein the number of bits to be punctured is determined based on a value calculated by applying one of the first parameter pair and the second parameter pair to a difference between a number of input bits for an encoder and a number of bits of the information word.
In accordance with another aspect of the present invention, there is provided an apparatus for transmitting information in a broadcasting/communication system, comprising: an encoder for encoding an information word to be transmitted and outputting a codeword; a controller arranged to: compare a number of bits of the information word with a predetermined threshold value, obtain a predetermined first parameter pair comprising a first ratio and a first correction factor, if the number of bits of the information word is less than the predetermined threshold value, obtain a predetermined second parameter pair comprising a second ratio and a second correction factor, if the number of bits of the information word is not less than the predetermined threshold value, and determine a number of bits to be punctured, based on one of the first parameter pair and the second parameter pair; and a puncturer for puncturing the determined number of bits to be punctured, with respect to parity bits of the codeword, wherein each of the first ratio and the second ratio is a ratio of a number of bits to be shortened to the number of bits to be punctured, and wherein the number of bits to be punctured is determined based on a value calculated by applying one of the first parameter pair and the second parameter pair to a difference between a number of input bits for the encoder and a number of bits of the information word.
In accordance with another aspect of the present invention, there is provided a method for receiving information in a broadcasting/communication system, the method comprising: comparing a number of bits of an information word transmitted from a transmission end with a predetermined threshold value; obtaining a predetermined first parameter pair comprising a first ratio and a first correction factor, if the number of bits of the information word is less than the predetermined threshold value; obtaining a predetermined second parameter pair comprising a second ratio and a second correction factor, if the number of bits of the information word is not less than the predetermined threshold value; determining a number of bits to be punctured, based on one of the first parameter pair and the second parameter pair; generating values corresponding to bits transmitted from the transmission end and padding the generated values to a modulated signal of a received signal to generate a decoder input by using the determined number of bits to be punctured; and decoding the decoder input to reconstruct information word bits, wherein each of the first ratio and the second ratio is a ratio of a number of bits to be shortened to the number of bits to be punctured, and wherein the number of bits to be punctured is determined based on a value calculated by applying one of the first parameter pair and the second parameter pair to a difference between a number of input bits for an encoder and a number of bits of the information word.
In accordance with another aspect of the present invention, there is provided an apparatus for receiving information in a broadcasting/communication system, comprising: a demodulator for demodulating a received signal; a controller arranged to: obtain information about a number of bits of an information word transmitted from a transmission end, compare the number of bits of the information word transmitted from the transmission end with a predetermined threshold value, obtain a predetermined first parameter pair comprising a first ratio and a first correction factor, if the number of bits of the information word is less than the predetermined threshold value, obtain a predetermined second parameter pair comprising a second ratio and a second correction factor, if the number of bits of the information word is not less than the predetermined threshold value, and determine a number of bits to be punctured, based on one of the first parameter pair and the second parameter pair; a puncturing processor for generating values corresponding to the bits transmitted from the transmission end by using the determined number of bits to be punctured, and padding the generated values to an output signal of the demodulator; and a decoder for receiving and decoding output values of the puncturing processor to reconstruct information word bits, wherein each of the first ratio and the second ratio is a ratio of a number of bits to be shortened to the number of bits to be punctured, and wherein the number of bits to be punctured is determined based on a value calculated by applying one of the first parameter pair and the second parameter pair to a difference between a number of input bits for an encoder and a number of bits of the information word.
Brief Description of Drawings
The above and other aspects, features, and advantages of certain embodiments of the present invention will be more apparent from the following detailed description taken in conjunction with the accompanying drawings, in which: FIG. 1 is a graph illustrating a change in a code rate according to an embodiment of the present invention; FIGs. 2 and 3 are graphs illustrating efficiency of an LDPC code according to an embodiment of the present invention; FIG. 4 is a graph illustrating a change in an effective code rate according to an embodiment of the present invention; FIG. 5 is a graph illustrating efficiency of an LDPC code according to an embodiment of the present invention; FIG. 6 is a flowchart illustrating a procedure for puncturing parity bits based on an information bit length according to an embodiment of the present invention; FIG. 7 is a diagram illustrating a frame structure for transmitting two types of parity bits according to an embodiment of the present invention; FIG. 8 is a diagram illustrating a structure of an LDPC code for supporting transmission of parity bits according to an embodiment of the present invention; FIG. 9 is a graph illustrating a change in an effective code rate according to an embodiment of the present invention; FIG. 10 is a flowchart illustrating a procedure for determining a number of two types of parity bits according to an embodiment of the present invention; FIG. 11a block diagram illustrating a transmission end according to an embodiment of the present invention; and FIG. 12 is a block diagram illustrating a receiving end according to an embodiment of the present invention.
Detailed Description of Embodiments of the Invention
Various embodiments of the present invention will be described in detail below with reference to the accompanying drawings. Wellknown functions and structures will not be described if they may unnecessarily obscure the subject matter of the present invention. Further, the terms used herein are defined based on functions in the present invention and may vary according to users, operator intention, or usual practices. Therefore, definitions of the terms should be made based on the content throughout the specification.
Although the following description of the present invention is based on a Digital Video Broadcasting the 2nd Generation Terrestrial (DVBT2) system, which is the Europe digital broadcasting standard, and a Digital Video Broadcasting Next Generation Handheld (DVBNGH) system, which is being currently standardized, the present invention is equally applied to other systems.
Additionally, although the following description controls a code rate corresponding to transmission of signaling information, the present invention is also applicable to the transmission of other information.
In a transmission end of a broadcasting/communication system, an LDPC encoder receives Kidpc LDPC information bits, generates Nparity parity bits, and outputs Nidpc (=Kidpc+Npanty) LDPC coded bits. In the following description, for convenience’ sake, the input and output of “bits” will be described, but the same description is also applied to the input and output of symbols.
When signaling bits of a variable length are input to an encoder, a transmission end may perform shortening and/or puncturing (hereinafter referred to as “shortening/puncturing”). That is, if a length of LDPC information bits of the LDPC encoder is Kidpc and signaling bits having a bit length of KSig are input to the LDPC encoder, (KidpcKSig) bits are shortened. Herein, shortening means padding (KidpcKSig) ‘0’ bits to the signaling bits for LDPC encoding, and after LDPC encoding, deleting the padded ‘0’ bits, or reducing the size of a parity check matrix of the LDPC encoder, which has the same effect as shortening based on the padding and deletion. Further, puncturing means excluding some of encoding bits, especially, parity bits, from a transmission.
The transmission end of the broadcasting/communication system may use two concatenated encoders. For example, an encoder that concatenates a Bose, Chaudhuri, Hocquenghem (BCH) code with an LDPC code, i.e., a BCH/LDPC encoder, receives BCH information bits (BCH information or information bits) having KbCh bits and outputs BCH coded bits (or BCH codeword or a BCH coded block) having NbCh bits. NbCh is equal to the number of LDPC information bits, Kidpc, and the NbCh bits may also be referred to as LDPC information bits (or an LDPC uncoded block), which is information input to the LDPC encoder. The BCH coded bits, i.e., the LDPC information bits, are input to the LDPC encoder and are output as LDPC coded bits, an LDPC coded block, or an LDPC codeword having a length of Nidpc.
When an information word, which includes signaling bits having a variable length, is input to an encoder, a transmission end performs shortening/puncturing with respect to a codeword output from the encoder. That is, signaling bits having a bit length of KSig are input to the BCH/LDPC encoder and (KbChKsig) bits are shortened. As described above, shortening means that (KbChKSig) ‘0’ bits are padded to the input signaling bits and are BCH/LDPC encoded, and then the padded ‘0’ bits are deleted.
As described above, shortening reduces a code rate, such that as the number of bits to be shortened (i.e., a shortening bit length) increases, encoding performance improves. However, when signaling information is encoded, it is preferable that encoding performance should not vary with the length of input information. That is, when reception power in a receiver is constant, it is preferable that performance should not differ with the length of input information word. Therefore, by adjusting the number of bits to be punctured (i.e., a puncturing bit length) according to the number of bits to be shortened, stable encoding performance is provided. The number of bits to be punctured is determined according to a bit length of input information word, i.e., a bit number of the input information word, such that the number of bits to be punctured depends on the bit number of the input information word.
Hereinbelow, embodiments for determining an input parameter used for puncturing, i.e., the number of bits to be punctured, Npunc, will be described.
In one embodiment, Npimc may be calculated using one of Equations (1) to (4).
Equation (1) is used when a BCH code is concatenated and Equation (2) is used when a BCH code is not concatenated. That is, when the BCH code is concatenated, the number of bits to be shortened is (Kt,ChKSig), such thatNpimc may be calculated using Equation (1).
... (1)
When the BCH code is not concatenated, the number of bits to be shortened is (KidpcKSig), such that Npunc may be calculated using Equation (2).
... (2)
In Equations (1) and (2), A indicates a rate of the number of bits to be shortened to the number of bits to be punctured, and (KbchKag) and (KidpcKSig) indicate the number of bits to be shortened. Kt,Ch indicates the number of BCH information bits (i.e., an information bit length) input to generate BCH coded bits including Kidpc bits through BCH encoding. Kidpc indicates the number of LDPC information bits input to generate the LDPC coded bits. KSig indicates a bit length of an information word input to the encoder before shortening. B indicates a correction factor. The operation
indicates a floor function and means the largest integer less than or equal to x.
When the number of bits to be punctured is calculated based on Equations (1) or (2), a lower code rate can be obtained than when shortening and puncturing are not performed. In the foregoing description, if B is 0, it can be omitted.
Alternatively, when Npimc is calculated using Equations (3) or (4), a lower code rate can be obtained than when shortening and puncturing are not performed.
More specifically, when the BCH code is concatenated, the number of bits to be shortened is (KbChKSig), such that Npunc may be calculated using Equation (3).
When the BCH code is not concatenated, the number of bits to be shortened is (KidpcKSig), such that Npunc may be calculated using Equation (4).
In Equations (3) and (4), A indicates a rate of the number of bits to be shortened to the number of bits to be punctured, and (KbchKsig) and (KidpcKSig) indicate the number of bits to be shortened. Kbch indicates the number of BCH information bits (i.e., an information bit length) input to generate BCH coded bits composed of Kidpc bits through BCH encoding. Kidpc indicates the number of LDPC information bits input to generate the LDPC coded bits. KSig indicates a bit length of an information word input to the encoder before shortening. B indicates a correction factor. KSig min indicates a bit length of the shortest information word among information words that can be input to the encoder.
In Equations (3) and (4), Npimc is smaller than the number of parity bits, Nparity, only when a condition of B < Nparity  A(Kidpc  KSig min) is satisfied.
In Equations (1) to (4), Npimc may change according to the parameters A and B. Accordingly, a code rate may change according to A and B. When Kidpc bits are input and Nidpc coded bits are output, a code rate of an LDPC code, R, may be calculated using Equation (5).
... (5)
For Ksig input information word bits, an effective code rate Reff after shortening and puncturing is calculated using Equation (6).
In Equation (6), Nbc,_pamv indicates the number of parity bits of a BCH code, which is 0 when a BCH code is not used. FIG. 1 is a graph illustrating a change in an effective code rate according to an embodiment of the present invention. Specifically, FIG. 1 illustrates a change in a code rate for
KbCh=2100, Kidpc=2160, and Nidpc=8640, w hen 4=1.35 and 5=3320 are applied to Equation (3) and when A=1.32 and 5=3320 are applied to Equation (3). As is shown, a code rate for transmission of information varies with A, i.e., as A increases, a code rate also increases. FIG. 2 illustrates a Frame Error Rate (FER) of a codeword with respect to various information bit lengths of 280, 396, 880, 1350, 1550, 1670, and 1900 forA=1.35 and 5=3320.
Referring to FIG. 2, when the number of input information bits, KSig, is 280, performance degradation occurs. Therefore, for FER=10e4, a performance difference between the best performance and the worst performance is 0.7dB. FIG. 3 illustrates an FER of a codeword with respect to various information bit lengths of 280, 396, 880, 1350, 1550, 1670, 1900 for^4=1.32 and 5=3320.
Referring to FIG. 3, a code rate is lower than that in FIG. 2, such that overall performance improvement is achieved. In particular, when the number of input information bits, KSig, is 1350, performance is much better than in other cases. It can also be seen that for FER=10e4, a performance difference between the best performance and the worst performance is 0.7dB.
As described above, it is preferable that encoding performance does not differ much with an input information bit length. Thus, a method for adjusting A and 5 in Equations (1) to (4) according to an input information bit length is required.
Therefore, in accordance with an embodiment of the present invention, Npimc is determined using Equations (7) and (8).
In Equations (7) and (8), different values of A and 5, i.e., A\ and B\ or A2 and 52 are used according to an input information bit length.
If Bi is integer, the Equation (7) can be modified to following Equation (7a).
... (7a)
If Ai=C+D (where C is integer and D is real number), the Equation (7) can be modified to following Equation (7b).
... (7b)
Also, the Equation (8) can be modified in similar to the Equations (7a) and (7b).
In Equations (7) and (8), a case of an input information bit length being less than a predetermined threshold value Kth and a case of the input information bit length being greater than the threshold value Kth are divided. However, a plurality of threshold values may be used to divide a case of the input information bit length, such that two or more pairs of A and 5 may be used. IQh may be experimentally determined not to cause an encoding performance difference with NpUI1c· In particular, a value corresponding to a case where performance is relatively good or a case where performance is relatively bad is determined as Kth· In addition, different parameter pairs (Ah B\) and (A2. B2) are determined such that for Ksig=Kth, Npimc values are equal to each other.
As described above, the number of bits to be punctured is preferably adjusted according to the number of bits to be shortened, and the number of bits to be shortened is determined according to a bit length of an input information word. Thus, A\ and A2 indicating ratios of the number of bits to be shortened to the number of bits to be punctured may be constant values determined according to a bit length of an input information word. Therefore, B\ and B2 may be determined as constant values.
Once Npimc is determined as described above, the transmission end punctures parity bits among coded bits generated by encoding input information bits with Npunc. FIG. 4 is a graph illustrating a change in an effective code rate according to an embodiment of the present invention, where A=\. 35 and 5=3320 in Equation (3), and A= 1.32 and 5=3320 in Equation (3) are compared with using Equations (7) and (8), which is marked as “proposed”.
Specifically, “proposed” indicates that Kt,Ch=2100, Kidpc=2160, Ncpc=8640. A i=l .3. 5i=3357, A2=1.35, 52=3320, and Kth=1350 are applied to Equation (7). As illustrated in FIG. 4, when Ksig is more than 1350, which is equal to Kth, the “proposed” case shows the same code rate as when A=1.35 and 5=3320 in Equation (3). FIG. 5 is a graph illustrating an FER according to an embodiment of the present invention. Specifically, FIG. 5 illustrates FER performance with respect to various information bit lengths of 280, 396, 880, 1350, 1550, 1670, and 1900.
Referring to FIG. 5, for an input information bit length of 280, a code rate is lower than illustrated in FIG. 2, such that performance is better. For an input information bit length of 1350, a code rate is higher than illustrated in FIG. 3, such that performance degradation occurs. Therefore, an overall performance difference is 0.3dB and an encoding performance difference is reduced when compared to FIGs. 2 and 3.
In the description above, the number of bits to be punctured, Npunc, is calculated by using the foregoing equations. However, in the following description, a value obtained using the foregoing equations is assumed to be a temporary value of Npimc, i.e., a temporary number of bits to be punctured, Npunc_ten¥, and through several processes, Npunc is obtained more precisely.
In accordance with an embodiment of the present invention, the transmission end, when performing puncturing by using Npunc, may more precisely adjust Npimc according to additional parameters, e.g., the number of BCH parity bits, a modulation order, etc. Hereinafter, a procedure for calculating the final number of bits to be punctured using Npimc_temp will be described.
Step 1:
The temporary number of bits to be punctured, Npimc tCnp, is calculated using Equation (9), which is substantially the same as the abovedescribed Equation (7) and the description related thereto.
...(9)
An LDPC code concatenated with a BCH code is used, and in Equation (9), values (Ai, 50=(1.3, 3357) and (A2, B2)=( 1.35, 3320) of FIG. 4 are used.
Step 2:
The temporary number of bits to be encoded, Npost_temp, is calculated using Npimc tCnp as shown in Equation (10).
...(10)
In Equation (10), KSig indicates the number of input information bits as described above, and for example, it may indicate the number of signaling information bits. NbCh_parity indicates the number of BCH parity bits, and Nidpc_parity_ext_4K indicates a constant value determined according to a type of an LDPC code.
Step 3:
Taking NPost_temp and a modulation order into account, the final number of bits to be encoded (a bit number of each LDPC block) is calculated using Equation (1 la):
...(11a)
In Equation (1 la),
indicates a modulation order, which is 1,2, 4, and 6 for
Binary Phase Shift Keying (BPSK), Quadrature PSK (QPSK), 16ary Quadrature Amplitude Modulation (16QAM), and 64ary QAM (64QAM), respectively.
Determining the number of encoded bits of each information word block, Npost, as shown in Equation (11a), causes Npost to be a multiple of the number of columns of a block interleaver. The block interleaver, although not being shown and additionally described, is used when bits of each LDPC block is bitinterleaved later.
When the block interleaver is not used, for example, when only BPSK and QPSK are used, Equation (1 la) can be converted into Equation (lib).
...(lib)
Step 4:
The number of bits to be punctured among parity bits of each LDPC block, Npunc, is calculated using Equation (12).
...(12) FIG. 6 is a flowchart illustrating a procedure for puncturing parity bits based on an input information bit length according to an embodiment of the present invention.
Referring to FIG. 6, in step 600, the number of input information bits including signaling information for transmission (i.e., an input information bit length) is determined. In step 602, the transmission end checks parameters for calculating the number of bits to be punctured, i.e., a puncturing bit length. That is, the transmission end determines whether to select (A\, B\) or (A2. B2) according to the input information bit length using Equations (7) and (8). Although not shown, one of two or more predetermined parameter pairs may be selected according to the input information bit length. Alternatively, in step 602, the transmission end may obtain parameter values (A\, 2?i)=(1.3, 3357) or (A2, B2)=(1.35, 3320) to be used in Equation (9) according to a result of comparison of the input information bit length with a predetermined threshold value of 1350.
In step 604, the number of parity bits to be punctured (i.e., a puncturing parity bit length) is calculated based on the determined parameters, e.g., using Equations 7 and 8 or Equations (9) to (12). In step 606, parity bits of a codeword are punctured based on the calculated puncturing parity bit length.
The parity bits generated with respect to the signaling bits, which are the input information bits, may be transmitted in a distributed manner through the same frame as a frame in which the signaling bits are transmitted and a preceding frame. The parity bits transmitted through the same frame as that which carries the signaling bits will be referred to herein as a first parity, and the parity bits transmitted through the preceding frame will be referred to herein as a second parity or an additional parity. FIG. 7 is a diagram illustrates a frame structure for transmitting two types of parity bits according to an embodiment of the present invention.
Referring to FIG. 7, Layer1 signaling bits are transmitted through an ith frame 702; a first parity 710 generated for signaling bits is transmitted through the ith frame 702, together with the signaling bits; and an additional parity 712 is transmitted through an (il)th frame 700.
In accordance with an embodiment of the present invention, a reception end performs decoding based on the signaling bits and the first parity 710 received through the ith frame 702. If decoding fails, the reception end also performs decoding using the additional parity 712 received through the (il)th frame 700.
In accordance with another embodiment of the present invention, if decoding with respect to the signaling bits and the first parity 710 fails, the reception end determines that decoding with respect to the signaling bits fails, stores an additional parity included in the ith frame 702, and then receives an (i+l)th frame.
In accordance with yet another embodiment of the present invention, the reception end stores the additional parity 712 received through the (il)th frame 700 at all times, and performs decoding based on the signaling bits and the first parity 710 received through the ith frame 702 and the stored additional parity 712.
Herein below, a method for determining the number of additional parity bits will be described in more detail.
In accordance with an embodiment of the present invention, the number of additional parity bits may be expressed using Equation (13).
...(13)
In Equation (13),
indicates a ratio of the number of first parity bits to the number of additional parity bits, where
may be a fixed value,
may be selected between 0 and Ll, and LI indicates an LI additional parity ratio.
may be transmitted through separate signaling ‘L1AP RATIO’. When
, additional parity bits are not used. Ntx_parity indicates the number of parity bits transmitted through the same frame as that for an information word (i.e., the first parity bits), and may also mean the number of parity bits to be actually transmitted. In this case, Ntx_parity may be calculated as Nparity  Npimc· FIG. 8 is a diagram illustrating an LDPC code for supporting parity transmission according to an embodiment of the present invention.
Referring to FIG. 8, an LDPC codeword includes Kidpc LDPC information bits 800, Npaiity parity bits 802, and ME Incremental Redundancy (IR) parity bits 804. For convenience, the Nparity parity bits 802 and the M®. IR parity bits 804 are collectively referred to herein as parity bits. The structure of the LDPC code illustrated in FIG. 8 is designed considering the parity bits 802. Therefore, in puncturing, the IR parity bits 804 are punctured. The LDPC code of FIG. 8 may be expressed as parity bits, without discrimination between the parity bits 802 and the IR parity bits 804.
To encode signaling bits 806, the LDPC information bits 800 may include the signaling bits 806, parity bits 807 for a BCH code, and ‘0’ padding bits 808 for shortening. The parity bits 802 and the IR parity bits 804 include nonpunctured parity bits 810, and punctured parity bits 812. Herein, a detailed position (i.e., an index) of each bit is not relevant to the subject matter of the present invention, i.e., which bits between the parity bits 802 and the IR parity bits 804 are to be punctured and which bits therebetween are not to be punctured. Accordingly, a specific puncturing pattern, will not be described herein.
The parity bits 807 of the BCH code exist when a concatenated code of the BCH code and the LDPC code is used, and the BCH parity bits 807 will be omitted when only the LDPC code is used.
The signaling bits 806, the BCH parity bits 807, and the nonpunctured parity bits 810 form a first part 814, which is later transmitted through the ith frame 702, as illustrated in FIG. 7. Some of the punctured parity bits 812 form an additional parity 816, which is later transmitted through the (il)th frame 700, as illustrated in FIG. 7. That is, some of the punctured parity bits 812 are the same as the additional parities 807 and 712.
The additional parity 708 may be determined a number of ways. For example, the punctured parity bits 812 may be preferentially selected as an additional parity.
For Kbch=2100. Kcpc=2160. Nidpc=4320, and ME = 4320, Ridpc = Kidpc/Nidpc = 1/2 and Rm = Kidpc/(Nidpc+Midpc) = 1/4. In this case, according to an embodiment of the present invention, Npunc may be calculated, based on Equation 7, using Equation (14) below.
...(14)
In Equation (14), Αι=\.3, #1=3357,^2=1.35, #2=3320, and Kth=1350. Therefore, among the parity bits 802 and the IR parity bits 804, Npunc parity bits based on Equation (14) are punctured.
In accordance with another embodiment of the present invention, Npunc parity bits obtained based on Npimc_temp of Equation (9), using Equations (10) to (12), may be punctured.
Detailed values of parameters used to calculate Npunc may be determined according to a modulation scheme used for transmission and the number of Orthogonal Frequency Division Multiplexing (OFDM) symbols. For example, when 2nQuadrature Amplitude Modulation (QAM) is used as a modulation scheme, the number of bits to be transmitted, (KSig+Nbch_parity+NParity+MiRNpunc) is a multiple of n. Herein, KSig indicates the number of input signaling information bits, NbCh_parity indicates the number of parity bits of a BCH code, and n indicates an order of a modulation scheme.
The number of bits of the additional parity 712 of FIG. 7 or the additional parity 816 of FIG. 8 may be calculated using Equation (15).
...(15)
In Equation (15), I0=0, Ii=l, I2=2, and 13=3. Further,
is applied to Equation (13), where
is a value selected to satisfy Equation (16) below.
That is,
is determined to be a maximum value among values in which a sum of the number of first parity bits, NlxJ)amv. and the number of additional parity bits, Nacid_parity, which are transmitted when // is the maximum value Ili and KSig is the maximum length among input information bits, KSig max, that is, (NiXJ)amv + Nacid_parity) is maximal and the sum is less than (Nparity Mir).
When the maximum length among the input information bits, KSig max, is 2100, Npimc = 3320, such that NiXJ)amv = 3160, and when // is the maximum value Ili= E = 3, Nadd_pam> = 0.35x3x3160 = 3318, such that Ntx_parity + Nadd_Pam> = 6478, which is less than Npaiity + Mir = 6480.
Hereinafter, an embodiment for obtaining more precise Nacid_parity considering a modulation scheme used for transmission based on Nadd_parity obtained through the foregoing equations will be described.
Equation (16) assumes that the BPSK modulation scheme is used. That is,
is determined such that the number of first parity bits and the number of additional parity bits transmitted when using the BPSK modulation scheme is used is less than Npaiity + Me. Therefore, when another modulation scheme, e.g., QPSK, 16QAM, or 64QAM is used, correction with respect to Nadd_parity is required such that the number of first parity bits and the number of additional parity bits is less than Nparity + Me. Therefore, the number of temporary additional parity bits may be obtained using Equation (17).
...(17)
In Equation (17), K indicates an LI additional parity ratio, and is another expression of /, from Equations (13) and (15). In accordance with an embodiment of the present invention, K may be transmitted from the transmitter to the receiver through signaling ‘LIAPRATIO’.
For example, ‘LI AP RATIO’ is a 2bit parameter, and when this parameter is ‘00’, K=0; for the parameter of ‘01 ’, K=1; K=2 for the parameter of ‘ 10’; and K=3 for the parameter of ‘ 1Γ.
Taking Naccj,amv_icmp of Equation (17) and a modulation order, the final number of additional parity bits may be calculated using Equation (18a).
...(18a)
In Equation (18a),
indicates a modulation order, which is 1,2, 4, and 6 for BPSK, QPSK, 16QAM, and 64QAM, respectively.
The number of additional parity bits, Naddjmity, is adjusted in Equation (18a) to cause Nadd_parity to be a multiple of the number of columns of the block interleaver. The block interleaver is used when each bit of the additional parity is bitinterleaved.
When the block interleaver is not used, e.g., when only BPSK and QPSK are used, Equation (18a) can be converted into Equation (18b).
...(18b)
Nadd_parity is determined according to the number of OFDM symbols used for transmission.
Information about the number of additional parity bits can be transmitted from the transmitter to the receiver through a signaling parameter ‘L1APSIZE’. If a plurality of LDPC coded blocks are used for transmission, L1APSIZE indicates a product of the number of coded blocks and Nadd_parity· For example, when two coded blocks are used, ‘L1_AP_SIZE’ may indicate 2xNadd_parity· The receiver may know the number of additional parity bits from that signaling parameter. FIG. 9 is a graph illustrating a code rate when a number of additional parity bits is calculated using Equation (15), according to an embodiment of the present invention.
Specifically, the code rate is calculated using Equation (19).
...(19)
In Equation (19), Ntx_parity indicates the number of parity bits of the first part 814 of FIG. 8, and Nidpc + Μκ  Npimc = 6480  Npimc· Nacc_pamv indicates the number of additional parity bits of the part 816 of FIG. 8.
In FIG. 9, Additional Parity (AP)=0 corresponds to a code rate for I0=0 in which the additional parity is not used, AP=1 corresponds to a code rate for Ii=l, AP=2 corresponds to a code rate for I2=2, and AP=3 corresponds to a code rate for I3=3.
In accordance with another embodiment of the present invention, the IR parity bits 804 of the LDPC code in FIG. 8 may be selectively used. That is, the parity bits 802 are preferentially generated for input information word bits, and the IR parity bits 804 may be generated only when the IR parity is necessary, thereby improving encoding/decoding efficiency.
As described above, the parity bits 802 are preferentially generated for input information bits, and for the parity bits 802, Npimc may be calculated based on Equation (7), as shown in Equation (20).
In Equation (20), if Npimc is a positive integer, only the parity bits 802 are generated and only NpUI1c parity bits of the parity bits 802 are punctured. However, if Npimc is a negative value, both the parity bits 802 and the IR parity bits 804 are generated, and then only (Μκ + Npunc) bits of the IR parity bits 804 are punctured.
According to another embodiment of the present invention, Npimc (obtained using Equations (10) to (12), based on Equation (20)) parity bits are punctured. FIG. 10 is a flowchart illustrating a procedure for determining a number of two types of parity bits according to an embodiment of the present invention.
Referring to FIG. 10, in step 1000, the number of parity bits to be punctured is calculated using Equations (7) and (8) or Equations (9) to (12). In step 1002, parameters,
// and Ntxjarity, which are used in Equation (13), (15), and (17), are determined. In step 1002, C1/ alreadydetermined or // may be used, and // is expressed as K in Equations (17) and (18). As described above, K may be indicated by separate signaling 'LI AP RATIO'.
In step 1004, the number of additional parity bits, Naddj)amv. 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 according to the calculated number of additional parity bits. FIG. 11 is a block diagram of a transmission end according to an embodiment of the present invention.
Referring to FIG. 11, the transmission end includes an encoder 1101, a puncturer 1103, a controller 1105, a modulator 1107, a Radio Frequency (RF) processor 1109, and selectively, an additional parity configuring unit 1111.
The encoder 1101 outputs encoded bits generated by encoding information word bits for transmission. For example, when a BCH/LDPC code is used, the encoder 1101 encodes BCH information bits having Kt,Ch bits to generate a BCH codeword having Kdpc bits. Thereafter, the encoder 1101 performs LDPCencoding on the BCH codeword, thus generating and outputting an LDPC codeword having Nidpc bits.
Alternatively, the encoder 1101 generates and outputs an LDPC codeword having (Nidpc + Mir) bits.
Although not illustrated, the BCH information bits having Kt,Ch bits may be configured by padding (Kbch  Ksig) ‘0’ bits into Ksig input information bits. The padded (Kt,Ch  Ksig) ‘0’ bits are not to be transmitted.
The puncturer 1103 punctures a codeword provided from the encoder 1101 according to a puncturing pattern and a puncturing bit length (Kt,Ch  Ksig), which are provided from the controller 1105. The controller 1105 calculates the puncturing bit length according to the number of information bits to control the puncturer 1103. For example, the controller 1105 determines A and B according to the number of input information bits (or the number of signaling bits) for transmission at the transmission end, and provides the determined A and B to the puncturer 1103.
Alternatively, the controller 1105 obtains the number of bits to be punctured from the determined parameters A and B, and provides the obtained number of bits to be punctured to the puncturer 1103. The modulator 1107 modulates, according to a corresponding modulation scheme, and outputs a signal provided from the puncturer 1103. The RF unit 1109 converts the modulated signal provided from the modulator 1107 into a highfrequency signal and transmits the highfrequency signal through an antenna.
If additional parity bits are to be transmitted, the controller 1105 determines the number of additional parity bits, as illustrated in FIG. 10, and provides the determined number of additional parity bits to the additional parity configuring unit 1111. The additional parity configuring unit 1111 configures the additional parity bits and provides them to the modulator 1107. It should be noted that additional parities generated in the current frame are transmitted through a previous frame.
Assuming (Nidpc, Kidpc) LDPC encoding, (Kidpc  Ksig) bits are shortened for an input information bit length Ksig. If a BCH code is concatenated, (KbCh  Ksig) bits are shortened for a BCH information bit length Kbd,. FIG. 12 is a block diagram of a reception end according to an embodiment of the present invention.
Referring to FIG. 12, the reception end includes an RF unit 1200, a demodulator 1202, a shortening/puncturing processor 1204, a decoder 1206, a controller 1208, and selectively, an additional parity processing unit 1210.
The RF unit 1200 receives a signal transmitted from the RF unit 1109 of the transmission end and provides the signal to the demodulator 1202.
The demodulator 1202 demodulates the signal provided from the RF unit 1200 by utilizing a demodulation scheme corresponding to a modulation scheme used in the modulator 1107 of the transmission end. For example, the demodulator 1202 obtains a Log Likely Ratio (LLR), by taking a log of a ratio of a probability of each bit being 1 to a probability of each bit being 0 for each of shortened/punctured encoded bits and additional parity bits transmitted from the modulator 1107, and provides the obtained LLR to the shortening/puncturing processor 1204 and the additional parity processing unit 1210. The additional parity processor 1201 is optional, in that it is not used when additional parity is not received.
The shortening/puncturing processor 1204 receives an output signal of the demodulator 1202, generates values corresponding to shortening and puncturing with respect to the bits shortened and punctured by the transmission end, and pads the values to the output signal of the demodulator 1202. For example, for a shortened bit, an LLR value is the (+) or () maximum value among a decoder input value, and for a punctured bit, an LLR value is ‘O’. The shortening/puncturing processor 1204 receives information about the number of shortened and punctured bits and index from the controller 1208. That is, the controller 1208 calculates a puncturing bit length according to the number of information bits of the encoder 1101 of the transmission end and controls the shortening/puncturing processor 1204.
For example, the controller 1208 determines A and B according to the number of bits of signaling information for transmission at the transmission end, as illustrated in FIG. 6, and provides the determined A and B to the shortening/puncturing processor 1204.
Alternatively, the controller 1208 obtains the number of bits to be punctured from the determined parameters A and B and provides the obtained number of bits to be punctured to the shortening/puncturing processor 1204. Information about the number of input information bits input to the encoder of the transmission end may be transmitted to the controller 1208 of the receiver through, for example, additional signaling.
The decoder 1206 receives and decodes output values of the shortening/puncturing processor 1204 to reconstruct information word bits. For example, when a BCH/LDPC code is used, the decoder 1206 receives Nidpc or (Ndpc+IV1R) LLR values and performs LDPCdecoding thereon to reconstruct Kidpc bits, and then reconstruct KbCh information word bits through BCH decoding.
When additional parity bits are transmitted, the controller 1208 determines the number of additional parity bits, as illustrated in FIG. 10, and provides the determined number of additional parity bits to the additional parity processing unit 1210. The additional parity processing unit 1210 receives LLR values for the additional parity bits generated by the transmission end from the demodulator 1202 and provides the LLR values to the decoder 1206. The decoder 1206 performs decoding by using both the values provided from the shortening/puncturing processor 1204 and the values provided from the additional parity processing unit 1210. It should be noted that additional parities received in the current frame are used in decoding of the next frame according to processing at the transmitter. That is, in decoding of a code received in the current frame, additional parity bits received in the previous frame are used.
According to the abovedescribed embodiments of the present invention, by adaptively selecting a shortening/puncturing rate based on channel status information required in a broadcasting/communication system, similar performance is maintained, regardless of a length of an information word, thereby maintaining system stability.
While the present invention has been particularly shown and described with reference to certain embodiments thereof, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the following claims and their equivalents.
In the claims which follow and in the preceding description of the invention, except where the context requires otherwise due to express language or necessary implication, the word “comprise” or variations such as “comprises” or “comprising” is used in an inclusive sense, i.e. to specify the presence of the stated features but not to preclude the presence or addition of further features in various embodiments of the invention.
Claims (14)
 CLAIMS:1. A method for transmitting information in a broadcasting/communication system, the method comprising: comparing a number of bits of an information word to be transmitted with a predetermined threshold value; if the number of bits of the information word is less than the predetermined threshold value, obtaining a predetermined first parameter pair comprising a first ratio and a first correction factor; if the number of bits of the information word is not less than the predetermined threshold value, obtaining a predetermined second parameter pair comprising a second ratio and a second correction factor; determining a number of bits to be punctured based on one of the first parameter pair and the second parameter pair; and puncturing the determined number of bits to be punctured, with respect to parity bits of a codeword generated by encoding the information word, wherein each of the first ratio and the second ratio is a ratio of a number of bits to be shortened to the number of bits to be punctured, and wherein the number of bits to be punctured is determined based on a value calculated by applying one of the first parameter pair and the second parameter pair to a difference between a number of input bits for an encoder and a number of bits of the information word.
 2. The method of claim 1, wherein determining the number of bits to be punctured comprises: calculating a temporary number of bits to be punctured based on one of the first parameter pair and the second parameter pair; calculating a temporary number of encoded bits based on the calculated temporary number of bits to be punctured; calculating a final number of encoded bits based on the temporary number of encoded bits and a modulation order; and determining the number of bits to be punctured based on the temporary number of bits to be punctured, the temporary number of encoded bits, and the final number of encoded bits.
 3. The method of claim 2, wherein the temporary number of bits to be punctured is determined by:wherein Npimc_temp indicates the temporary number of bits to be punctured, KbCh indicates an input bit length of a Bose, Chaudhuri, Hocquenghem (BCH) encoder, KSig indicates the number of bits of the information word, (1.3, 3357) indicates the first parameter pair, (1.35, 3320) indicates the second parameter pair, and the predetermined threshold value is 1350.
 4. The method of claim 1, further comprising: determining at least one third parameter for determining an additional parity bit length; determining the additional parity bit length based on the at least one third parameter; and encoding the information word to generate additional parity bits based on the additional parity bit length.
 5. The method of claim 4, wherein the at least one third parameter includes a ratio of a number of first parity bits transmitted in a frame transmitting the information word to the number of additional parity bits, or a number of first parity bits, Ntx_parity·
 6. The method of claim 4, wherein the additional parity bit length is determined by:whereindicates a modulation order, which is 1,2, 4, and 6 for Binary Phase Shift Keying (BPSK), Quadrature PSK (QPSK), 16ary Quadrature Amplitude Modulation (16QAM), and 64ary QAM (64QAM), respectively, and Nacid parity temp is determined by:where Nparity indicates the number of parity bits, Npimc indicates the number of bits to be punctured, and K indicates an additional parity ratio.
 7. A method for receiving information in a broadcasting/communication system, the method comprising: comparing a number of bits of an information word transmitted from a transmission end with a predetermined threshold value; obtaining a predetermined first parameter pair comprising a first ratio and a first correction factor, if the number of bits of the information word is less than the predetermined threshold value; obtaining a predetermined second parameter pair comprising a second ratio and a second correction factor, if the number of bits of the information word is not less than the predetermined threshold value; determining a number of bits to be punctured, based on one of the first parameter pair and the second parameter pair; generating values corresponding to bits transmitted from the transmission end and padding the generated values to a modulated signal of a received signal to generate a decoder input by using the determined number of bits to be punctured; and decoding the decoder input to reconstruct information word bits, wherein each of the first ratio and the second ratio is a ratio of a number of bits to be shortened to the number of bits to be punctured, and wherein the number of bits to be punctured is determined based on a value calculated by applying one of the first parameter pair and the second parameter pair to a difference between a number of input bits for an encoder and a number of bits of the information word.
 8. The method of claim 7, wherein determining the number of bits to be punctured comprises: calculating a temporary number of bits to be punctured based on one of the first parameter pair and the second parameter pair; calculating a temporary number of encoded bits based on the calculated temporary number of bits to be punctured; calculating a final number of encoded bits based on the temporary number of encoded bits and a modulation order; and determining the number of bits to be punctured based on the temporary number of bits to be punctured, the temporary number of encoded bits, and the final number of encoded bits.
 9. The method of claim 8, wherein the temporary number of bits to be punctured is determined by:wherein Npimc_temp indicates the temporary number of bits to be punctured, KbCh indicates an input bit length of a Bose, Chaudhuri, Hocquenghem (BCH) encoder, KSig indicates the number of bits of the information word, (1.3, 3357) indicates the first parameter pair, (1.35, 3320) indicates the second parameter pair, and the predetermined threshold value is 1350.
 10. The method of claim 7, further comprising: determining at least one third parameter for determining an additional parity bit length; determining the additional parity bit length based on the at least one third parameter; and generating values corresponding to bits additionally punctured from the transmission end by using the additional parity bit length and padding the generated values corresponding to the additionally punctured bits to the modulated signal of the received signal to generate the decoder input.
 11. The method of claim 10, wherein the at least one third parameter includes at least one of a ratio of the number of first parity bits transmitted in a frame transmitting the information word to the number of additional parity bits, and a number of first parity bits, Ntx_parity·
 12. The method of claim 10, wherein the additional parity bit length is determined by:whereindicates a modulation order which is 1,2, 4, and 6 for Binary Phase Shift Keying (BPSK), Quadrature PSK (QPSK), 16ary Quadrature Amplitude Modulation (16QAM), and 64ary QAM (64QAM), respectively, and Nadd parity temp is determined by:where Nparity indicates the number of parity bits, Npimc indicates the number of bits to be punctured, and K indicates an additional parity ratio.
 13. An apparatus for transmitting information in a broadcasting/communication system, comprising: an encoder for encoding an information word to be transmitted and outputting a codeword; a controller arranged to: compare a number of bits of the information word with a predetermined threshold value, obtain a predetermined first parameter pair comprising a first ratio and a first correction factor, if the number of bits of the information word is less than the predetermined threshold value, obtain a predetermined second parameter pair comprising a second ratio and a second correction factor, if the number of bits of the information word is not less than the predetermined threshold value, and determine a number of bits to be punctured, based on one of the first parameter pair and the second parameter pair; and a puncturer for puncturing the determined number of bits to be punctured, with respect to parity bits of the codeword, wherein each of the first ratio and the second ratio is a ratio of a number of bits to be shortened to the number of bits to be punctured, and wherein the number of bits to be punctured is determined based on a value calculated by applying one of the first parameter pair and the second parameter pair to a difference between a number of input bits for the encoder and a number of bits of the information word.
 14. An apparatus for receiving information in a broadcasting/communication system, comprising: a demodulator for demodulating a received signal; a controller arranged to: obtain information about a number of bits of an information word transmitted from a transmission end, compare the number of bits of the information word transmitted from the transmission end with a predetermined threshold value, obtain a predetermined first parameter pair comprising a first ratio and a first correction factor, if the number of bits of the information word is less than the predetermined threshold value, obtain a predetermined second parameter pair comprising a second ratio and a second correction factor, if the number of bits of the information word is not less than the predetermined threshold value, and determine a number of bits to be punctured, based on one of the first parameter pair and the second parameter pair; a puncturing processor for generating values corresponding to the bits transmitted from the transmission end by using the determined number of bits to be punctured, and padding the generated values to an output signal of the demodulator; and a decoder for receiving and decoding output values of the puncturing processor to reconstruct information word bits, wherein each of the first ratio and the second ratio is a ratio of a number of bits to be shortened to the number of bits to be punctured, and wherein the number of bits to be punctured is determined based on a value calculated by applying one of the first parameter pair and the second parameter pair to a difference between a number of input bits for an encoder and a number of bits of the information word.
Priority Applications (5)
Application Number  Priority Date  Filing Date  Title 

KR20110087464  20110830  
KR1020110087464  20110830  
KR1020120005565  20120118  
KR1020120005565A KR101922555B1 (en)  20110830  20120118  Method and apparatus transmitting and receiving information in broadcasting/communication system 
PCT/KR2012/006516 WO2013032156A1 (en)  20110830  20120816  Method and apparatus for transmitting and receiving information in a broadcasting/communication system 
Publications (2)
Publication Number  Publication Date 

AU2012302460A1 AU2012302460A1 (en)  20140306 
AU2012302460B2 true AU2012302460B2 (en)  20160908 
Family
ID=48176721
Family Applications (1)
Application Number  Title  Priority Date  Filing Date 

AU2012302460A Active AU2012302460B2 (en)  20110830  20120816  Method and apparatus for transmitting and receiving information in a 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)
Publication number  Priority date  Publication date  Assignee  Title 

WO2015041479A1 (en) *  20130918  20150326  Samsung Electronics Co., Ltd.  Transmitter and puncturing method thereof 
KR101800423B1 (en) *  20150213  20171123  삼성전자주식회사  Transmitter and additional parity generating method thereof 
WO2016129975A2 (en)  20150213  20160818  Samsung Electronics Co., Ltd.  Transmitter and additional parity generating method thereof 
KR101776273B1 (en) *  20150225  20170907  삼성전자주식회사  Transmitter and method for generating additional parity thereof 
WO2016137255A1 (en) *  20150227  20160901  한국전자통신연구원  Parity puncturing device for variablelength signaling information encoding, and parity puncturing method using same 
KR20160105309A (en)  20150227  20160906  한국전자통신연구원  Apparatus of parity puncturing for encoding variablelength signaling information and method using the same 
WO2016137204A1 (en) *  20150227  20160901  한국전자통신연구원  Parity interleaving apparatus for encoding fixedlength signaling information, and parity interleaving method using same 
CA2977627C (en)  20150227  20200107  SungIk Park  Parity puncturing device for fixedlength signaling information encoding, and parity puncturing method using same 
KR20160105311A (en)  20150227  20160906  한국전자통신연구원  Apparatus of parity interleaving for encoding variablelength signaling information and method using the same 
WO2016137254A1 (en) *  20150227  20160901  한국전자통신연구원  Parity interleaving apparatus for encoding variablelength signaling information and parity interleaving method using same 
KR20160105313A (en)  20150227  20160906  한국전자통신연구원  Apparatus of parity interleaving for encoding fixedlength signaling information and method using the same 
KR101800417B1 (en) *  20150302  20171123  삼성전자주식회사  Transmitter and segmentation method thereof 
US10396818B2 (en)  20150302  20190827  Samsung Electronics Co., Ltd.  Transmitter and segmentation method thereof 
KR101800414B1 (en) *  20150302  20171123  삼성전자주식회사  Transmitter and additional parity generating method thereof 
KR101800420B1 (en) *  20150302  20171123  삼성전자주식회사  Transmitter and puncturing method thereof 
US10291256B2 (en)  20150302  20190514  Samsung Electronics Co., Ltd.  Transmitter and method for generating additional parity thereof 
Citations (2)
Publication number  Priority date  Publication date  Assignee  Title 

US20060123277A1 (en) *  20041123  20060608  Texas Instruments Incorporated  Simplified decoding using structured and punctured LDPC codes 
WO2009110739A2 (en) *  20080303  20090911  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 
Family Cites Families (13)
Publication number  Priority date  Publication date  Assignee  Title 

EP1317070A1 (en) *  20011203  20030604  Mitsubishi Electric Information Technology Centre Europe B.V.  Method for obtaining from a block turbocode an error correcting code of desired parameters 
US7996746B2 (en) *  20041012  20110809  Nortel Networks Limited  Structured lowdensity paritycheck (LDPC) code 
US7953047B2 (en) *  20050124  20110531  Qualcomm Incorporated  Parser for multiple data streams in a communication system 
US7661037B2 (en) *  20051027  20100209  Samsung Electronics Co., Ltd.  LDPC concatenation rules for IEEE 802.11n systems 
US7584406B2 (en) *  20051220  20090901  Samsung Electronics Co., Ltd.  LDPC concatenation rules for IEEE 802.11n system with packets length specific in octets 
PL2381583T3 (en) *  20071206  20130930  Samsung Electronics Co Ltd  Method and apparatus for channel decoding in a communication system using lowdensity paritycheck codes 
KR101502623B1 (en) *  20080211  20150316  삼성전자주식회사  Apparatus and method for channel encoding and decoding in communication system using lowdensity paritycheck codes 
KR20090094738A (en) *  20080303  20090908  삼성전자주식회사  Apparatus and method for encoding signalling information in radio communication system 
KR20090095432A (en) *  20080303  20090909  삼성전자주식회사  Apparatus and method for channel encoding and decoding in communication system using lowdensity paritycheck codes 
CN101630989B (en) *  20080714  20121003  上海华为技术有限公司  Method and device for data transmission and communication system 
CN101753264B (en) *  20081218  20130612  华为技术有限公司  Acquisition method and device for evaluating threshold value of perforation pattern performance 
CN101567697B (en) *  20090525  20121212  普天信息技术研究院有限公司  Coder and method for coding ratecompatible lowdensity paritycheck codes 
EP2337259A3 (en) *  20091118  20131225  Samsung Electronics Co., Ltd.  Method and apparatus for transmitting and receiving data in a communication system 

2012
 20120118 KR KR1020120005565A patent/KR101922555B1/en active IP Right Grant
 20120816 RU RU2014112217A patent/RU2609067C2/en active
 20120816 JP JP2014528262A patent/JP5964969B2/en active Active
 20120816 AU AU2012302460A patent/AU2012302460B2/en active Active
 20120816 CN CN201280041485.8A patent/CN103765781B/en active IP Right Grant

2014
 20140321 IN IN2200CHN2014 patent/IN2014CN02200A/en unknown
Patent Citations (2)
Publication number  Priority date  Publication date  Assignee  Title 

US20060123277A1 (en) *  20041123  20060608  Texas Instruments Incorporated  Simplified decoding using structured and punctured LDPC codes 
WO2009110739A2 (en) *  20080303  20090911  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 
Also Published As
Publication number  Publication date 

IN2014CN02200A (en)  20150529 
KR20130024704A (en)  20130308 
CN103765781A (en)  20140430 
AU2012302460A1 (en)  20140306 
KR101922555B1 (en)  20181128 
RU2014112217A (en)  20151010 
JP5964969B2 (en)  20160803 
RU2609067C2 (en)  20170130 
CN103765781B (en)  20170531 
JP2014525710A (en)  20140929 
Similar Documents
Publication  Publication Date  Title 

JP6542957B2 (en)  System and method for advanced iterative decoding and channel estimation of concatenated coding systems  
US10601545B2 (en)  System and method for forward error correction  
KR101758737B1 (en)  Systems and methods for encoding and decoding of checkirregular nonsystematic ira codes  
JP5644010B2 (en)  Method and apparatus for channel decoding in a system using low density parity check code  
US10425258B2 (en)  Method and apparatus for transmitting and receiving data in a communication system  
US10595305B2 (en)  Method and apparatus for transmitting/receiving control information in a wireless communication system  
US8510619B2 (en)  Outer coding framework  
US10361717B2 (en)  Apparatus and methods for error detection coding  
US10230493B2 (en)  Code block segmentation and configuration for concatenated turbo and RS coding  
US8543883B2 (en)  Decoding lowdensity parity check (LDPC) codewords  
JP5981351B2 (en)  Application Hierarchy Forward Error Correction Framework for Waigig  
US8473821B2 (en)  Packetlevel erasure protection coding in aggregated packet transmissions  
TWI513221B (en)  Transmitter and transmission method for broadcasting data in a broadcasting system providing incremental redundancy  
KR100659266B1 (en)  System, apparatus and method for transmitting and receiving the data coded by the low density parity check code having a variable coding rate  
JP5712251B2 (en)  Method for encoding control information in a communication system and method and apparatus for transmitting and receiving the control information  
CA2590654C (en)  Method and apparatus for using multiple modulation schemes for a single packet  
EP2436120B1 (en)  Adaptive scheduling of iterative demodulation and ldpc decoding  
TWI436615B (en)  Method, receiver, apparatus, and computerreadable medium for storing log likelihood ratios in an interleaved form to reduce memory requirement  
KR101421592B1 (en)  Apparatus and method for transmitting and receiving in interleaver division multiple access system  
US7234095B2 (en)  Turbo encoded hybrid automatic repeat request system and error detection method  
KR100936826B1 (en)  Power savings in hierarchically coded modulation  
JP4317196B2 (en)  Transmitting apparatus, receiving apparatus, signal transmitting method and signal receiving method in communication system using low density parity check code  
US8634345B2 (en)  Uplink control information (UCI) multiplexing on the physical uplink shared channel (PUSCH)  
EP2096760B1 (en)  Method and apparatus for channel encoding and decoding in a communication system using lowdensity paritycheck codes  
US8732564B2 (en)  Error floor reduction in iteratively decoded FEC codes 
Legal Events
Date  Code  Title  Description 

FGA  Letters patent sealed or granted (standard patent) 