Abstract: Methods and apparatuses are provided for reducing a Peak to Average Power Ratio (PAPR) in a digital broadcasting system. Reserved tones are determined in previously determined locations of sub-carriers that do not collide with a pilot signal of a preamble in a frame. A signal is transmitted through the reserved tones in a period for which the preamble is transmitted. If a Fast Fourier Transform (FFT) size is 8K, locations of the reserved tones are determined in accordance with a specified chart.

Abstract: Methods and apparatuses for transmitting/receiving control information in a system in which multiple frequencies are used to carry multiple services by means of transmission frames, which are constituted of time resources and/or time-frequency resources. Control information regarding frame configuration information is not transmitted over a separate control channel but over a data channel. The service traffic for each non-primary service traffic may include control information for a primary service. Thus, even when a receiver changes the current service to a target service, control information necessary to detect the location of the target service in a frame and demodulate the target service can be acquired, and thus a service change can be made without reading a separate control channel.

Abstract: Methods and apparatus are provided for transmitting and receiving encoded data. A codeword is generated by encoding an information word. Some parity bits are punctured in the generated codeword. A frame including the punctured codeword is transmitted. Additional parity bits for decoding the information word are transmitted in one or more other frames.

Abstract: A method and apparatus for receiving control information in a digital broadcasting/communication system. The method includes receiving signaling information having a fixed number of bits in a coded block of a received frame; and decoding signaling information having a variable number of bits in at least one coded block of the received frame, using the signaling information having the fixed number of bits. The signaling information having the fixed number of bits includes information about a number of Radio Frequency (RF) channels, and the signaling information having the variable number of bits includes information representing a frequency for each of the RF channels, respectively.

Abstract: A method is provided for channel encoding in a communication system using a Low-Density Parity Check (LDPC) code. The method includes grouping information bits into a plurality of groups; determining an order of the plurality of groups to be shortened, based on whether a specific region in a frame is to be LDPC-encoded, where the specific region has a different ratio of a number of bits to be shortened to a number of bits to be punctured; determining a length of an information word to be obtained by shortening the plurality of groups; shortening the plurality of groups on a group basis in the determined order based on the determined length of the information word; and LDPC-encoding a shortened information word.

Abstract: Disclosed is a method and apparatus for transmitting/receiving control information in a system in which one or more Radio Frequencies (RFs) are used to carry multiple services through a frame constituted by time resources or time-frequency resources. Control information regarding frame configuration information is not transmitted over a separate control channel but over a data channel through which to transmit primary service traffic among all service traffic, and each non-primary service traffic other than the primary service traffic includes control information for a primary service. Thus, even when a receiver changes the current service to a target service, control information necessary to detect the location of the target service in a frame and demodulate the target service can be acquired, and thus a service change can be made without reading a separate control channel.

Abstract: A system and method for processing a block Low Density Parity Check (LDPC) code are provided. The system includes, a decoding apparatus for decoding a block LDPC code using a parity check matrix, the parity check matrix including an information part and a parity part, the parity part including a first section (B) including a plurality of first permutation matrices, a second section (D) including a second permutation matrix, a third section (T) including a plurality of identity matrices (I) arranged diagonally within the third section and a plurality of third permutation matrices arranged below the plurality of identity matrices, and a fourth section (E) including a fourth permutation matrix.

Abstract: A channel decoding apparatus and method in a communication system using Low-Density Parity-Check (LDPC) codes are provided in which an encoded signal is received from a transmitter and decoded using a parity-check matrix. At least one of input orders and output orders of the parity-check matrix are determined so that same values are not overlapped in a column direction between the at least one of the input orders and the output orders.

Abstract: A method for transmitting encoded data, which improves a diversity effect in a communication system, including generating parity bits for an information word, generating a codeword by encoding an information word using the generated parity bits, puncturing some of the parity bits of the codeword, transmitting a frame including the information word, and generating additional parity bits for decoding the information word and transmitting the additional parity bits in one or more other frames.

Abstract: A method is provided for channel encoding in a communication system using a Low-Density Parity Check (LDPC) code. The method includes grouping information bits into a plurality of groups; determining an order of the plurality of groups to be shortened, based on a ratio of a number of bits to be shortened to a number of bits to be punctured; determining a length of an information word to be obtained by shortening the plurality of groups; shortening the plurality of groups on a group basis in the determined order based on the determined length of the information word; and LDPC-encoding a shortened information word.

Abstract: Apparatus and method for transmitting and receiving a frame including control information in a broadcasting system are provided. A frame for a broadcast service is generated including at least one Physical Layer Pipe (PLP) and indication information for indicating a change/no-change of control information for the broadcast service in the next frame. The indication information includes information on a position in which the control information will change.

Abstract: Apparatus and method for receiving a frame including control information in a broadcasting system are provided. A frame for a broadcast service is received and includes at least one Physical Layer Pipe (PLP) and indication information for indicating a change/no-change of control information for the broadcast service in the next frame. Indication information, which includes information on a position in which the control information will change, is extracted from the frame and used to determine the position in which the control information will change.

Abstract: A matrix multiplier multiplies the signal output from a first adder by an inverse matrix T?1 of a partial matrix T of a parent parity check matrix, and outputs the multiplication result to a first switch. The output of the matrix multiplier becomes a second parity vector P2. A second switch is switched on at a transmission time of the information word vector ‘s’, a third switch is switched on at a transmission time of the first parity vector P1, and the first switch is switched on at a transmission time of the second parity vector P2. When a puncturing scheme is applied to the parent parity check matrix, a controller controls the first and second switches to puncture the parity according to the corresponding coding rate.

Abstract: Disclosed is a method for processing a stream of a digital broadcast transmitter. The method includes forming a stream containing normal data and mobile/handheld (M/H data), and encoding and interleaving the stream and outputting and transmitting the encoded and interleaved stream, wherein the forming of the stream includes forming the stream such that a predetermined number of audio packets of the normal data are disposed per predetermined time cycle.

Abstract: An encoding apparatus and method in a communication/broadcasting system are provided. When an encoding symbol is generated using at least one source symbol from among total source symbols to be encoded, encoding symbols are generated by using each of the total source symbols with a uniform probability before repeatedly using any of the total source symbols.

Abstract: Disclosed is a method and an apparatus for transmitting and receiving control information for receiving a service in a broadcast communication system. The method includes inserting first control information for receiving at least one different service at a next frame in each of multiple service data pieces of a current frame and transmitting a frame including the first control information, making it possible to efficiently transmit and receive a frame, which includes multiple services configured through a combination of one or more radio frequencies, and thereby enabling rapid receiving of a switched service in the case of service switching.

Abstract: A method is provided for transmitting in-band signaling information in a wireless broadcasting system that transmits broadcast service data through a plurality of data Physical Layer Pipes (PLPs) constituting a frame. Non-PLP signaling information is included in a data PLP for a particular broadcast service and the data PLP is transmitted through a current frame, when no data PLP for the particular broadcast service is transmitted in at least one frame to be transmitted within a maximum schedulable period NMAX from a time the current frame is transmitted. The non-PLP signaling information indicates that no data PLP for the particular broadcast service is transmitted within the maximum schedulable period.

Abstract: A method and an apparatus are provided for decoding a channel in a communication system using a LDPC code. A shortening pattern and a puncturing pattern are determined based on a received signal. A value of a shortened bit is set to 0 according to the determined shortening pattern, erasures are set according to the determined puncturing pattern, and LDPC decoding is performed, when bits exist which have been used to perform shortening or puncturing. Determining the shortening pattern and the puncturing pattern includes setting a predetermined ratio of the number of punctured bits to the number of shortened bits.

Abstract: An encoding/decoding apparatus and method using a low-density parity-check code (LDPC code) is disclosed. Basic column group information, serving as a set of information regarding positions of rows with weight 1, is extracted from a reference column in each column group of a predetermined parity-check matrix. Column group information transforms the positions of rows with weight 1 into positions whose lengths are within a required parity length. A parity-check matrix is generated according to the generated column group information. Data is encoded or decoded based on the generated parity-check matrix.

Abstract: A method and apparatus are provided for generating a parity check matrix used to generate a linear block code in a communication system. The method includes determining a basic parameter of a second parity check matrix satisfying a rule predetermined with respect to a given first parity check matrix, generating a submatrix corresponding to a parity part of the second parity check matrix, using the basic parameter; and generating a submatrix corresponding to an information word part of the second parity check matrix, using the first parity check matrix and the basic parameter.