Low complexity LDPC encoding algorithm

Details Low complexity LDPC encoding algorithm Low complexity LDPC encoding algorithm

2011-03-22

2011-03-22

Torres, Joseph D (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S755000

Reexamination Certificate

active

07913149

ABSTRACT:
A method of encoding a binary source message u, by calculating x:=Au, calculating y:=B′x, resolving the equation Dp=y for p, and incorporating u and p to produce an encoded binary message v, where A is a matrix formed only of permutation sub matrices, B′ is a matrix formed only of circulant permutation sub matrices, and D is a matrix of the formD=(T0…000T…00……………00…T0II…II)where T is a two-diagonal, circulant sub matrix, and I is an identity sub matrix.

REFERENCES:
patent: 6633856 (2003-10-01), Richardson et al.
patent: 6757122 (2004-06-01), Kuznetsov et al.
patent: 6785863 (2004-08-01), Blankenship et al.
patent: 6957375 (2005-10-01), Richardson
patent: 6961888 (2005-11-01), Jin et al.
patent: 7000168 (2006-02-01), Kurtas et al.
patent: 7072417 (2006-07-01), Burd et al.
patent: 7120856 (2006-10-01), Zhang et al.
patent: 7162684 (2007-01-01), Hocevar
patent: 7171603 (2007-01-01), Classon et al.
patent: 7178082 (2007-02-01), Yu et al.
patent: 7178085 (2007-02-01), Chae et al.
patent: 7237171 (2007-06-01), Richardson
patent: 7243286 (2007-07-01), Kim et al.
patent: 7260763 (2007-08-01), Sukhobok et al.
patent: 7278082 (2007-10-01), Kim et al.
patent: 7302629 (2007-11-01), Kyung et al.
patent: 7313752 (2007-12-01), Kyung et al.
patent: 7343548 (2008-03-01), Blankenship et al.
patent: 7353444 (2008-04-01), Owsley et al.
patent: 7395494 (2008-07-01), Lee et al.
patent: 7451374 (2008-11-01), Kim et al.
patent: 7480845 (2009-01-01), Kim et al.
patent: 7493547 (2009-02-01), Kim et al.
patent: 7502987 (2009-03-01), Kyung et al.
patent: 7506238 (2009-03-01), Hocevar
patent: 7516390 (2009-04-01), Shen et al.
patent: 7516391 (2009-04-01), Kyung et al.
patent: 7523375 (2009-04-01), Spencer
patent: 7526717 (2009-04-01), Kyung et al.
patent: 7536623 (2009-05-01), Kim et al.
patent: 7581157 (2009-08-01), Oh et al.
patent: 7600173 (2009-10-01), Matsumoto
patent: 7600174 (2009-10-01), Kyung et al.
patent: 7617439 (2009-11-01), Shen et al.
patent: 7617441 (2009-11-01), Lee et al.
patent: 7657816 (2010-02-01), Cohen et al.
patent: 2006/0053359 (2006-03-01), Chae et al.
patent: WO 2006/031092 (2006-03-01), None
Tong Zhang; Parhi, K.K.; , “A class of efficient-encoding generalized low-density parity-check codes,” Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing, May 11, 2001, vol. 4, pp. 2477-2480,URL:http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=940503&isnumber=20357.
R.G. Gallager, “Low density parity check codes,” IRE Trans. Inform. Theory, vol. IT-8, pp. 21-28, Jan. 1962.
D.J.C. MacKay and R.M. Neal, “Near Shannon limit performance of low density parity check codes,” Electron. Lett., vol. 32, No. 18, pp. 1645-1646, 1996.

Affiliated with

Also associated with

Rating

Low complexity LDPC encoding algorithm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Low complexity LDPC encoding algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low complexity LDPC encoding algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2697115