An overlapped multiplexing-based modulation and demodulation method and device are disclosed. In the modulation method, a precoding structure is used, and a transmit end first performs parity check product code-based coding on an input information sequence, generates a factor graph for a coding result and according to a coding rule, then performs overlapped multiplexing-based modulation and coding, and transmits a coded signal by using an antenna. In the demodulation method, a signal is transmitted by using a channel, and after receiving the signal by using an antenna, a receive end first performs digital signal processing, including processes such as synchronization and equalization, then performs overlapped multiplexing-based demodulation and decoding, and finally performs factor graph-based belief propagation decoding on a decoding result, to finally obtain a decoded sequence. In this application, a product code-based decoding method is used, a parity check code is used as a subcode, and a belief propagation idea of the factor graph is applied to a decoder end. Therefore, a parity check product code in a simple structure is used. In addition, in the method, the factor graph is used in a decoding process, thereby reducing operation complexity.

A semiconductor device includes a controller and a memory device. The controller includes a processor configured to process a request from an external apparatus, an interface configured to receive the request and data from the external apparatus and an ECC encoder configured to generate, in response to the request, a data block matrix including a plurality of data block groups and a plurality of parity blocks that are generated based on the received data, and to generate encoded data by adding parity information to the data block matrix, the encoded data being transmitted to the memory device.

Methods and apparatus for the decoding of forward error correction codes. One method includes decoding a number of component codes including code symbols, for which at least one code symbol is involved in multiple component codes, and analyzing the decoding of each of the component codes to generate an outcome. Analyzing the decoding includes estimating at least one possible error location, storing information related to the at least one possible error location; storing state information, and updating the state information.

A method of processing broadcast data in a broadcast transmitting system, the method includes randomizing, by a hardware processor, the broadcast data; first encoding, by the hardware processor, the randomized broadcast data to add first parity data for first forward error correction; second encoding, by the hardware processor, the first-encoded broadcast data to add second parity data for second forward error correction; permuting the second-encoded broadcast data; block interleaving, by the hardware processor, the permuted broadcast data; third encoding signaling information for signaling the broadcast data to add parity data; fourth encoding the third-encoded signaling information at a code rate; block interleaving the fourth-encoded signaling information; modulating the block-interleaved broadcast data and the block-interleaved signaling information; and transmitting a broadcast signal including the modulated broadcast data and the modulated signaling information.

A device, system and method for decoding a product code generated by encoding input data by a plurality of first and second dimension error correction codes. For each of a plurality of first dimension codewords, the first dimension input data codeword may be decoded using a first dimension error correction code and the first dimension codeword may be erased if errors are detected in the decoded first dimension codeword. For each of a plurality of second dimension codewords, the second dimension codeword may be decoded using a second dimension erasure correction code to recover an erasure in the second dimension codeword that was erased in the first dimension decoding.

The invention relates to a transmitting system, comprising an SNS client that receives SNS messages from at least one SNS server, and a transmitter which transmits a broadcast signal, including the SNS messages and mobile service data, for a mobile broadcast. The transmitter includes: an RS frame encoder, which performs RS encoding and CRC encoding on the mobile service data for the mobile broadcast so as to build RS frames, and divides each RS frame into a plurality of portions; a group-forming unit, which forms data groups that contain each of the plurality of portions, and which adds known data sequences and signaling data to each data group; an inter-leaver for interleaving data of the data groups; and a trellis encoding unit for trellis-encoding the interleaved data.

A digital broadcasting system and a method of processing data are disclosed. A receiving system of the digital broadcasting system may include a signal receiving unit, a demodulating unit, a demultiplexer, and an audio/video decoder. The signal receiving unit receives a broadcast signal including main service data and an RS frame including a plurality of MPH service data packets. The demodulating unit demodulates data of the RS frame. The demultiplexer identifies an MPH service data packet including an IP datagram of mobile service data with reference to an MPH header of each MPH service data packet in the RS frame, and when a stuffing data is inserted in the identified payload of MPH service data packet, removes the stuffing data from the payload and separates an audio and video data from IP datagram of the mobile service data of the payload, and outputs the separated audio and video data.

A transmitting system and a method for processing data are disclosed herein. The transmitting system includes a service multiplexer and at least one transmitter located in a remote position from the service multiplexer. Herein, the service multiplexer generates an RS frame having the size of N (row)187 (column) bytes including at least one type of mobile service data, packetizes the RS frame into a plurality of mobile service data packets, and multiplexes the packetized mobile service data packets with a main service data packet at a predetermined data rate, thereby transmitting the multiplexed data packets. Herein, each mobile service data packet is configured of a TS header and a data region, and the data region is configured of at least one of a payload region and an adaptation field region.

A digital broadcasting system and a method of processing data are disclosed, which are robust to error when mobile service data are transmitted. To this end, additional encoding is performed for the mobile service data, whereby it is possible to strongly cope with fast channel change while giving robustness to the mobile service data.

Forward Error Correction technique: parity vectors are computed such that each parity vector spans multiple FEC frames; in a given FEC frame, a first set of syndrome bits are due to the parity vectors, and a second set of syndrome bits satisfy FEC equations that involve bits of the given FEC frame including the first set of syndrome bits; and the parity vectors are staggered with respect to any sequence in which the FEC frames are processed. Values of decoded bits of a first frame are deduced from known bits of a first parity vector having an effective length of one frame. For parity vectors having an effective length greater than one frame, a Log Likelihood Ratio of each unknown bit associated with the first frame is updated based on known and unknown bits of each parity vector. First frame is decoded using deduced bit values and updated LLR values.