A coding and modulation apparatus and method are presented. The apparatus (10) comprises an encoder (11) that encodes input data into cell words, and a modulator (12) that modulates said cell words into constellation values of a non-uniform constellation. The modulator (12) is configured to use, based on the total number M of constellation points of the constellation and the signal-to-noise ratio SNR in dB, a non-uniform constellation from a group of constellations comprising one or more of predetermined constellations defined by the constellation position vector w.sub.0 . . . b−1, wherein b=M/4.

A transmitter includes: a modulation circuit that modulates a data sequence using QAM by mapping the data sequence to only four symbols each of which differs in phase by 90 degrees from an adjacent one of the four symbols and at least two of which have different amplitudes; and a transmission circuit that wirelessly transmits the data sequence mapped to the four symbols through the modulation by the modulation circuit, by assigning the data sequence mapped to the four symbols through the modulation by the modulation circuit to different subcarriers for Orthogonal Frequency Division Multiplexing (OFDM).

Methods and apparatus 3 are provided for encoding data for storage in multilevel memory cells 2 having q cell-levels. Input data words are encoded into respective codewords, each having N symbols with one of q symbol-values, via an encoding scheme adapted such that the q symbol-values have unequal multiplicities within at least some codewords, and the multiplicity of each of the q symbol-values in every codeword is no less than μ, where μ≧2 and more preferably ≧3. A first type of encoding scheme uses recursive symbol-flipping to enforce the μ-constraint, adding indicator symbols to indicate the flipped symbols. A second type of encoding scheme maps data words to codewords of a union of permutation codes, the initial vectors for these permutation codes being selected to enforce the μ-constraint. The N q.sup.ary symbols of each codeword are supplied for storage in respective cells of the multilevel memory 2.

A modulator and a modulation method using a non-uniform 16-symbol signal constellation are disclosed. The modulator includes a memory and a processor. The memory receives a codeword corresponding to a low-density parity check (LDPC) code having a code rate of 4/15. The processor maps the codeword to 16 symbols of the non-uniform 16-symbol signal constellation on a 4-bit basis.

An encoding circuit includes an allocator configured to allocate symbols among a plurality of symbols within a constellation of multilevel modulation and correspond to values of a plurality of bit stings, a converter configured to convert values of each of bit strings excluding a first bit string so that, as a region within the constellation is closer to the center of the constellation, the number of symbols allocated in the region is larger, a switch configured to switch between a first time period in which a first error correction code is inserted and a second time period in which the first error correction code is not inserted, and an insertor configured to generate the first error correction code from a second bit string in the second time period and inserts the first error correction code in two or more bit strings in the first time period according to the switching.

An encoding circuit includes an allocator configured to allocate symbols among a plurality of symbols within a constellation of multilevel modulation and correspond to values of a plurality of bit stings, a converter configured to convert values of each of bit strings excluding a first bit string so that, as a region within the constellation is closer to the center of the constellation, the number of symbols allocated in the region is larger, a switch configured to switch between a first time period in which a first error correction code is inserted and a second time period in which the first error correction code is not inserted, and an insertor configured to generate the first error correction code from a second bit string in the second time period and inserts the first error correction code in two or more bit strings in the first time period according to the switching.

A coding and modulation apparatus and method are presented. The apparatus (10) comprises an encoder (11) that encodes input data into cell words, and a modulator (12) that modulates said cell words into constellation values of a non-uniform constellation. The modulator (12) is configured to use, based on the total number M of constellation points of the constellation, the signal-to-noise ratio SNR in dB and the channel characteristics, a non-uniform constellation from a group of constellations comprising one or more of predetermined constellations defined by the constellation position vector u1 . . . v, wherein v=sqrt(M)/2−1.

The present technology relates to a data processing device and a data processing method which can ensure high communication quality in data transmission using LDPC codes.

In group-wise interleaving, an LDPC code having a code length N of 64800 bits and a coding rate r of 13/15 is interleaved in a unit of a bit group of 360 bits. In group-wise deinterleaving, a sequence of bit groups of the LDPC code which has been subjected to the group-wise interleaving is returned to an original sequence. The present technology can be applied to, for example, a case in which data transmission is performed using LDPC codes.

Embodiments of the present invention relate to the field of communications, and provide a decoding method and a decoder, which are used to reduce decoding complexity. The method includes: receiving a to-be-decoded signal; performing region decision on the to-be-decoded signal according to a region decision rule formed by S region decision formulas, to acquire a region decision result; acquiring N constellation points according to the decision result, where the N constellation points are separately constellation points that are in the N subsets and that are closest to the to-be-decoded signal; acquiring N non-encoded bits corresponding to the N constellation points, and branch metrics between the to-be-decoded signal and the N constellation points; and performing Viterbi decoding based on the branch metrics and the N non-encoded bits, and outputting a decoding result corresponding to the to-be-decoded signal. The present invention is applicable to a signal decoding scenario.

A method and apparatus are presented for transmitting broadcast signals. Service data is encoded by an encoder. A signaling encoder encodes signaling data based on a mode of the signaling data. The signaling data is categorized to one of plural modes based on a modulation order for the signaling data. A frame builder builds at least one signal frame including the encoded service data in at least one data symbol and the encoded signaling data in at least one signaling symbol. A modulator modulates data in the at least one signal frame by an Orthogonal Frequency Division Multiplex (OFDM) scheme. A transmitter transmits the broadcast signals carrying the modulated data in the at least one signal frame. The broadcast signals further carry a bootstrap. The bootstrap includes category information indicating the mode of the signaling data in the at least one signaling symbol in the at least one signal frame.