Professional Documents
Culture Documents
A Bit-Serial Approximate Min-Sum LDPC Decoder and FPGA Implementation (Presentation)
A Bit-Serial Approximate Min-Sum LDPC Decoder and FPGA Implementation (Presentation)
A Bit-Serial Approximate Min-Sum LDPC Decoder and FPGA Implementation (Presentation)
Outline
2
ISCAS 2006
Introduction
3
ISCAS 2006
DV = 2 N=10
v a ria b le
nodes
1 0 0 1 0 1 0 0 1 0
0 1 1 0 1 0 0 1 0 0
HMxN = 0 0 0 1 0 1 1 0 1 0
1 1 0 0 0 0 1 0 0 1
• Each bit participates in Dv parity checks 0 0 1 0 1 0 0 1 0 1
4
ISCAS 2006
checks
• Major challenge:
• Complex interconnection
• Wire capacitance
- Power dissipation
- Wire delay
• Routing congestion
- Larger area
6
ISCAS 2006
Bit-Serial Message-Passing
C lk C lk
L in e # 1 b1
S e ria l l in e b1 b2 bn
L in e # 2 b2
L in e # n bn n c y c le s
• bit-serial scheme
• transfers an n-bit message in n clock cycles over a single wire
• is Ideal for Min-Sum decoding
• reduces the number of wires => reduced routing congestion
• both Min and Sum functions are naturally bit-serial
• facilitates efficient gear shift decoding
7
ISCAS 2006
Min-Sum Approximation
8
ISCAS 2006
• We approximate Min-Sum:
Cm
• Variable node the same as V1 V 2 V m -1 V m
conventional Min-Sum
• Check node update:
v a ria b le
cm = check(v1, .., vm)
= (sgn(v1) .. sgn(vm-1)) Min(|v1|, …, |vm|)
9
ISCAS 2006
1.E-04
1.E-05
1.E-06
3.5 4 4.5 5 5.5 6 6.5
EbNo(dB)
10
ISCAS 2006
1.E-04
1.E-05
1.E-06
1.E-07
3.5 4 4.5 5 5.5 6
EbNo (dB)
11
ISCAS 2006
variable
• cm = check(v1, v2, .., vm)
12
ISCAS 2006
1.E-04
1.E-05
1.E-06
1.E-07
3.5 4 4.5 5 5.5 6 6.5
EbNo (dB)
13
ISCAS 2006
FPGA implementation
14
ISCAS 2006
15
ISCAS 2006
In p u t # 1
S ta tu s fla g s
s to re s ta te o f
e a c h in p u t in
c o m p e titio n
In p u t # 2
M in O u t
B it-S e ria l
in p u ts B it-s e ria l
M S B firs t o u tp u t
M S B firs t
In p u t # d c
16
ISCAS 2006
bit n n
serial Output #2
inputs
Input #d v bit
serial
n n outputs
Output #d v
BER Performance
18
ISCAS 2006
Decoder Spec
L. Yang et al.
This work
TCAS 2006
Conclusion
20