The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
May. 01, 2018

Filed:

Nov. 29, 2013
Applicant:

Kabushiki Kaisha Toshiba, Minato-ku, JP;

Inventors:

Mohamed Rafiq Ismail, Bristol, GB;

Stojan Denic, Bristol, GB;

Assignee:

KABUSHIKI KAISHA TOSHIBA, Minato-ku, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H03M 13/00 (2006.01); H03M 13/29 (2006.01); H03M 13/11 (2006.01); G06N 7/00 (2006.01); H03M 13/15 (2006.01);
U.S. Cl.
CPC ...
H03M 13/2906 (2013.01); G06N 7/005 (2013.01); H03M 13/1134 (2013.01); H03M 13/1191 (2013.01); H03M 13/611 (2013.01); H03M 13/1505 (2013.01);
Abstract

A method of processing data received over a channel includes receiving data representing probabilities associated with a plurality of variables and receiving a parity check matrix associated with a factor graph which includes variable nodes and check nodes connected by edges. After each exchange of messages between the variable nodes and check nodes, messages are calculated based on messages received at the variable nodes and permuted messages to be sent from the variable nodes in the next iteration are calculated by applying a permutation to the calculated messages. The permutation is of a set of permutations which map each codeword of the set of codewords onto a different codeword of the set of codewords. Soft values associated to variable nodes can be accumulated over two iterations of the message exchange processing.


Find Patent Forward Citations

Loading…