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.

An encoding method for encoding input information bits using an encoder implemented with concatenation of a CRC- coder and a polar coder is provided. The method includes performing Cyclic Redundancy Check (CRC) coding on as many information bits as a determined number of CRC coding bits among input information bits and performing polar coding on the CRC-coded information bits and other information bits than the CRC-coded information bits.

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.

An encoding method for encoding input information bits using an encoder implemented with concatenation of a CRC- coder and a polar coder is provided. The method includes performing Cyclic Redundancy Check (CRC) coding on as many information bits as a determined number of CRC coding bits among input information bits and performing polar coding on the CRC-coded information bits and other information bits than the CRC-coded information bits.

According to some embodiments, a method in a wireless device comprises obtaining a set of information bits for wireless transmission and dividing the set of information bits into one or more subsets of information bits. For each subset, generating extra cyclic redundancy check (CRC) bits using a CRC polynomial capable of generating N CRC bits. The extra CRC bits for each subset comprise less than N CRC bits. The method further comprises: generating a final set of N or less CRC bits for the set of information bits using the CRC polynomial; generating a set of coded bits by encoding the set of information bits for wireless transmission, together with the extra CRC bits and the final set of CRC bits, using a polar encoder; and transmitting the set of coded bits using a wireless transmitter.

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 present invention relates to a digital broadcasting system for transmitting/receiving a digital broadcasting signal and a method of processing data. In one aspect of the present invention provides a method of processing data, the method including receiving a broadcasting signal in which mobile service data and main service data are multiplexed, demodulating the received broadcasting signal, obtaining an identifier indicating that data frame of the broadcasting signal includes service guide information, decoding and storing the service guide information from the data frame; and outputting a service included in the mobile service data according to the decoded service guide information.

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 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.