Core Wireless Licensing S.a.r.l.

Nokia Corporation

Marjan Karkooti

Joseph R Cavallaro

Alexandre De Baynast

Predrag Radosavljevic

Gilles Charbit

Jorma Lilleberg

The invention relates to low density parity check decoding. A method for decoding an encoded data block is described. Encoded data block comprising data sub-blocks are stored. Decoding is performed in a pipelined manner using an irregular, block-structured parity check matrix, where at least two data sub-block matrices of the parity check matrix are read from and written in each of a plurality of clock cycles. The reading and writing of the data sub-blocks is evenly distributed between at least two area of a memory. The decoding is performed with shift values which eliminate cycles at or below a predetermined threshold length. An apparatus, computer program product and device are also described.

Method, apparatus, computer program product and device providing semi-parallel low density parity check decoding using a block structured parity check matrix

A source sends an encoded data block during a first time interval to a destination and to a relay. The source sends additional parity bits for the encoded data block during a second time interval. The relay partially decodes that encoded data block to a process-defined end point (typically only a partial decoding), such as a fixed number of decoding iterations. After partial decoding the relay forms a modified data block having corrected information bits and the parity bits of the block it received, and sends the modified data block to the destination, during the second time interval. The destination decodes to a results-defined end point the modified data block it received from the relay using the additional parity bits it received from the source. If that end-point cannot be reached, the destination may begin anew decoding the original encoded data block it received from the source.

Distributed iterative decoding for co-operative diversity

Growing community of inventors

Bryan, TX, United States of America

Marjan Karkooti