Binary LDPC codes & decoder architectures
Published in Zhang Xinmiao, VLSI Architectures for Modern Error-Correcting Codes, 2017
Zhang Xinmiao
In a FAID, a message equals one of the alphabets {−Ls,..., −L1, 0, L1,..., Ls}, where Li is a positive integer and Li > Lj for any i > j. Similar to that in the BP and Min-sum decoders, the magnitude of the alphabet tells how reliable the message is, and the sign is an estimation of whether the corresponding received bit should be ‘0’ or ‘1’. For BSC, the channel information for a received bit takes one of the two values. Denote the channel information by ±C, where C is a positive integer. The check node processing in the FAID is done according to (8.6), the same as that in the Min-sum decoder. Denote the c2v messages to a variable node n with degree dv by v0,n, v1,n, … vdv −1, n. The v2c message to check node dv − 1 in the FAID is derived as