Loading patent…
AssigneeNational Tsing Hua University
InventorsYeong-Luh Ueng, Chung-Jay Yang, Chen-Yap Leong, Kuo-Hsuan Liao
Estimating the term…
A non-binary quasi-cyclic (QC) low-density parity-check (LDPC) code decoding device comprises a first barrel-shifter, a routing network and a second barrel-shifter. The first barrel-shifter uses a constraint h′v′+h″v″=hv to shift q−1 elements of an input by j0 positions to produce first temporary elements. The routing network connects to the first barrel-shifter, permutes the first temporary elements to produce second temporary elements if v′ of the constraint is not zero and designates the first temporary elements as the second temporary elements if v′ of the constraint is zero. The second barrel-shifter connects to the routing network and uses the constraint h′v′+h″v″=hv to shift q−1 elements of the second temporary elements by i0 positions. A non-binary QC-LDPC decoding method is also disclosed.
A non-binary quasi-cyclic (QC) low-density parity-check (LDPC) code decoding device obeying a constraint h′v′+h″v″=hv and having an input that is a log-likelihood ratio vector that has q elements, and every element is represented for numbers using only log2(q) binary bits, q is a positive integer that greater than 1, the parity-check matrix H is related to a finite field GF(q) and defines the constraint h′v′+h″v″=hv, according to the constraint h′v′+h″v″=hv, defines i0 and j0 to control the behavior of the first barrel-shifter, the routing network and the second barrel-shifter, h, h′, h″ are non-zero elements, v, v′, v″ are code symbols that relate to the elements of the finite field GF(q) and are presented by non-binary quasi-cyclic (QC) low-density parity-check (LDPC) codes, and comprising
A non-binary QC-LDPC decoding method obeying a constraint h′v′+h″v″=hv and having an input that is a log-likelihood ratio vector that has q elements, and every element is represented for numbers using only log2(q) binary bits, q is a positive integer that greater than 1, the parity-check matrix H is related to a finite field GF(q) and defines the constraint h′v′+h″v″=hv, according to the constraint h′v′+h″v″=hv, defines i0 and j0 to control the behavior of the first barrel-shifter, the routing network and the second barrel-shifter, h, h′, h″ are non-zero elements, v, v′, v″ are code symbol that relates to the elements of the finite field GF(q) and are presented by non-binary quasi-cyclic (QC) low-density parity-check (LDPC) codes, and comprising steps of using the constraint h′v′+h″v″=hv to shift q−1 elements of the input by j0 positions for producing a first temporary elements, determining whether v′ of the constraint is zero, permuting the first temporary elements to produce a second temporary elements if v′ of the constraint is not zero, designating the first temporary elements as the second temporary elements if v′ of the constraint is zero, and using the constraint h′v′+h″v″=hv to shift q−1 elements of the second temporary elements by i0 positions.
Dependencies are inferred from the claim text.