SUBSET CODING FOR COMMUNICATION SYSTEMS

    公开(公告)号:EP2644004B1

    公开(公告)日:2018-09-19

    申请号:EP11842985.1

    申请日:2011-11-17

    摘要: A method for data encoding and associated decoding is based on the concept of batches that allows transmission of a large data file from a source node to multiple destination nodes through communication networks that may employ network coding wherein sparse matrix codes are employed in a network setting. A batch is a set of packets generated by a subset of the input packets using sparse matrix encoder. A sparse matrix encoder can be called repeatedly to generate multiple batches. The batches are generally independent of one another. During the transmission in a communication network, network coding can be applied to packets belonging to the same batch to improve the multicast throughput. A decoder recovers all or at least a fixed fraction of the input packets using received batches. The input packets can be pre-coded using a pre-code before applying sparse matrix codes. The data file can then be reconstructed by further decoding the pre-code.

    DECODING METHOD AND DECODER FOR LOW-DENSITY PARITY CHECK CODE

    公开(公告)号:EP3364578A1

    公开(公告)日:2018-08-22

    申请号:EP15908521.6

    申请日:2015-11-17

    IPC分类号: H04L1/00 H03M13/11

    摘要: Embodiments of the present invention provide a decoding method and a decoder for an LDPC code. The method includes: dividing, by a decoder, an LDPC code C whose bit length is n into k LDPC codes D = { D 1 , D 2 ,K ,D k -1 ,D k }; arranging, by the decoder, D i , i = 1,2,K ,k - 1, k by column to obtain transpose codes D T = D 1 T , D 2 T , K , D k − 1 T , D k T of the LDPC codes D; performing cyclic shift on D i T , i = 1,2,K ,k - 1, k by row according to values of corresponding elements in a target check matrix to obtain shift codes E = { E 1 ,E 2 ,K , E t -1 , E t } , where t is equal to a quantity of rows of the target check matrix; obtaining, by the decoder, t * m groups of LDPC subcodes F 1 ,F 2 , K , F tm -1 ,F tm according to the shift codes E and a bit length d of the decoder, where E j is divided into m groups, E j = E j 1 d , E j d + 1 2 d , K , E j m − 2 d + 1 m − 1 d , E j m − 1 d + 1 m d = F j − 1 m + 1 , F j − 1 m + 2 , K , F j m − 1 , F j m , and m = ┌ l / d ┐; and decoding, by the decoder, the m groups of LDPC subcodes to obtain a decoding result of the LDPC code C . In this way, a quantity of parallel decoding operations on an LDPC code can be controlled flexibly to achieve a better balance between decoding performance and resources.

    RECEIVER AND RECEIVING METHOD FOR RECEIVING DATA IN A BROADCASTING SYSTEM USING INCREMENTAL REDUNDANCY

    公开(公告)号:EP2502351B1

    公开(公告)日:2018-07-25

    申请号:EP10768013.4

    申请日:2010-10-18

    IPC分类号: H03M13/11 H04L1/00

    摘要: The present invention relates to a receiver (50) and a corresponding receiving method for receiving data in a broadcasting system as well as to a broadcasting system and method. To improve the decoding quality, if needed, a receiver (50) is proposed comprising: - a receiver unit (52) for receiving a receiver input data stream (O') segmented into frames, - a data demapper (54) for demapping codewords (Z1, Z2, Z3, Z4) mapped onto the frames of the receiver input data stream (O'), a codeword comprising a basic codeword portion (B) and an auxiliary codeword portion (A), wherein said basic codeword portion (B) is generated from an input data word (D) according to a first code and said auxiliary codeword portion (A) is generated from an input data word (D) according to a second code, - a decoder (56) for error correction code decoding said codewords into output data words (D') of at least one output data stream (I1', I2',..., In') in a regular decoding step by use of the basic codeword portion (B') comprised in a codeword and, if said regular decoding of a codeword is erroneous, in an additional decoding step by additionally using the auxiliary codeword portion (A') as incremental redundancy, - a check unit (58) for checking if the regular decoding of a codeword is erroneous, and - a data output (60) for outputting said at least one receiver output data stream (I1', I2',..., In') segmented into said decoded output data words (D').

    Encoder and decoder
    99.
    发明授权

    公开(公告)号:EP2833554B8

    公开(公告)日:2018-06-06

    申请号:EP13306105.1

    申请日:2013-07-31

    申请人: Alcatel Lucent

    摘要: Some embodiments relate to an encoder (830) comprising a differential encoder (810) operable to provide a differentially encoded signal (811) based on an input signal (105) and a differential encoding rule; and an LDPC encoder (806) operable to provide an LDPC encoded signal (807) based on the differentially encoded signal (811) and based on an LDPC encoding rule corresponding to an M'S × N'S parity check matrix ( H ') comprising a plurality of S × S permutation sub-matrices with an even number of non-zero entries in each row of an S × S sub-matrix. Further embodiments relate to a decoder (840) comprising an LDPC decoder (822) operable to provide an output signal (823) based on an input signal (821) and based on an LDPC decoding rule corresponding to an M'S × N'S parity check matrix ( H ') comprising a plurality of S × S permutation sub-matrices with an even number of non-zero entries in each row of an S × S sub-matrix; and a differential decoder (818) operable to provide a decoded signal (819) based on the output signal (823) from the LDPC decoder (822) and a differential decoding rule.