Abstract:
Disclosed herein is a decoder 10 for decoding a family of L rate compatible parity check codes, said family of parity check codes comprising a first code that can be represented by a bipartite graph having variable nodes, check nodes, and edges, and L-1 codes of increasingly lower code rate, among which the i -th code can be represented by a bipartite graph corresponding to the bipartite graph representing the ( i - 1 )-th code, to which an equal number of n i variable nodes and check nodes are added, wherein the added check nodes are connected via edges with selected ones of the variable nodes included in said i -th code, while the added variable nodes are connected via edges with selected added check nodes only. The decoder comprising L check node processing units 14, among which the i -th check node processing unit processes only the check nodes added in the i -th code over the (i -1) -th code, wherein said L check node processing units 14 are configured to operate in parallel.
Abstract:
A transmitter is provided. The transmitter includes: a Low Density Parity Check (LDPC) encoder configured to encode input bits to generate parity bits; a parity permutator configured to perform parity permutation by interleaving the parity bits and group-wise interleaving a plurality of bit groups including the interleaved parity bits; and a puncturer configured to puncture some of the parity bits in the group-wise interleaved bit groups, wherein the parity permutator group-wise interleaves the bit groups such that some of the bit groups are positioned at predetermined positions, respectively, and a remainder of the bit groups are positioned without an order within the group-wise interleaved bit groups.
Abstract:
A transmitter is provided. The transmitter includes: an outer encoder configured to encode input bits to generate outer-encoded bits including the input bits and parity bits; a zero padder configured to constitute Low Density Parity Check (LDPC) information bits including the outer-encoded bits and zero bits; and an LDPC encoder configured to encode the LDPC information bits, wherein the LDPC information bits are divided into a plurality of bit groups, and wherein the zero padder pads zero bits to at least some of the plurality of bit groups, each of which is formed of a same number of bits, to constitute the LDPC information bits based on a predetermined shortening pattern which provides that the some of the plurality of bit groups are not sequentially disposed in the LDPC information bits.
Abstract:
본 발명은 방송 신호를 전송하는 방법을 제안한다. 본 발명에 따른 방송 신호를 전송하는 방법은, 인풋 포맷팅 블락이 인풋스트림을 복수개의 PLP(Physical Layer Pipe)로 포맷팅하는 단계; 인코더가 상기 복수개의 PLP 내의 데이터들을 인코딩하는 단계; 타임 인터리버가 상기 복수개의 PLP 내의 인코딩된 데이터를 타임 인터리빙하는 단계, 여기서 상기 타임 인터리빙하는 단계는, 셀 인터리버가 상기 복수개의 PLP 내의 한 FEC(Forward Error Correction) 블락의 셀들의 순서를 바꿈으로써 상기 인코딩된 데이터를 셀 인터리빙하는 단계를 포함하고; 프레이머가 상기 타임 인터리빙된 데이터를 적어도 하나의 시그널 프레임으로 프레임 매핑하는 단계; 및 웨이브폼 블락이 상기 적어도 하나의 시그널 프레임의 매핑된 데이터를 웨이브폼 모듈레이팅하고, 상기 모듈레이팅된 데이터를 포함할 수 있다.
Abstract:
The present invention is directed toward a parity check encoder for low density parity check (LDPC) codes and to an encoding method. In accordance with an embodiment, an encoder for error correction coding comprises: first hardware resources configured to receive a message bits vector and to compute an intermediate parity bits vector from the message bits vector wherein the intermediate parity bits vector is computed based on a sub-matrix of a parity check matrix corresponding to the message bits; and second hardware resources configured to compute a parity bits vector from the intermediate parity bits vector, wherein the second hardware resources are configured to compute parity bits for multiple different codes, and wherein portions of the hardware resources that are configured to compute the parity bits for a particular one of the codes are commonly shared with portions of the hardware resources that are configured to compute the parity bits for another particular one of the codes. Thus, the same encoder hardware can perform encoding for different block lengths and/or code rates using reduced storage and hardware complexity requirements.
Abstract:
The present invention provides a method of transmitting broadcast signals, the method including encoding service data, building at least one signal frame by mapping the encoded service data, modulating data in the built at least one signal frame by an Orthogonal Frequency Division Multiplexing, OFDM, scheme and transmitting the broadcast signals having the modulated data.
Abstract:
The present invention provides an apparatus of transmitting broadcast signals, the apparatus including, an encoder for encoding service data, a frame builder for building at least one signal frame by mapping the encoded service data, a modulator for modulating data in the built at least one signal frame by an Orthogonal Frequency Division Multiplexing, OFDM, scheme and a transmitter for transmitting the broadcast signals having the modulated data.
Abstract:
A channel coding method in a communication system using a Low-Density Parity-Check (LDPC) code. The channel coding method includes determining a degree distribution for a plurality of column groups of an information part and a plurality of column groups of a parity part; determining degrees for the plurality of column groups of the information part based on the degree distribution; determining a shortening order based on the degrees for the plurality of column groups of the information part; generating a parity check matrix based on the shortening order; and performing coding using the generated parity check matrix.