Invention Grant
- Patent Title: Belief propagation decoding for short algebraic codes with permutations within the code space
-
Application No.: US15039430Application Date: 2013-11-29
-
Publication No.: US09960790B2Publication Date: 2018-05-01
- Inventor: Mohamed Rafiq Ismail , Stojan Denic
- Applicant: KABUSHIKI KAISHA TOSHIBA
- Applicant Address: JP Minato-ku
- Assignee: KABUSHIKI KAISHA TOSHIBA
- Current Assignee: KABUSHIKI KAISHA TOSHIBA
- Current Assignee Address: JP Minato-ku
- Agency: Oblon, McClelland, Maier & Neustadt, L.L.P.
- International Application: PCT/GB2013/053162 WO 20131129
- International Announcement: WO2015/079193 WO 20150604
- Main IPC: H03M13/00
- IPC: H03M13/00 ; H03M13/29 ; H03M13/11 ; G06N7/00 ; H03M13/15

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.
Public/Granted literature
- US20160373136A1 BELIEF PROPAGATION DECODING FOR SHORT ALGEBRAIC CODES WITH PERMUTATIONS WITHIN THE CODE SPACE Public/Granted day:2016-12-22
Information query
IPC分类: