Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Nortel Networks
(contact: apurkovi@nortelnetworks.com)
Submission
Slide 1
September 2004
Background
Several advanced coding candidates so far at the 802.11n:
Turbo codes, [1], [2], [3], [4] LDPC codes, [5], [6], [4], [16] Convolutional codes, [4] Trellis Coded Modulation, [7] Concatenated Reed-Solomon/convolutional codes, [8] MAC level FEC (Reed-Solomon), [9], [10]
This submission introduces a partial proposal to include structured LDPC codes as an advanced coding scheme for 802.11n
Submission
Slide 2
September 2004
Submission
Slide 3
September 2004
Hp
0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 A= 0 0 0 B= 0 1 A B C D A 0 1 0 0 1 0 C D A B D A B C 0 D= 1 0 0 C= 1 0 0 0 1 1 0 0 1 0 0 0 0 1 B C D 0 0 1 1 0 0
Hd=
H=
1 0 1 0 0 1 0
Submission
Slide 4
September 2004
Encoding
Systematic (canonical) encoding Dual diagonal structure of Hp enables simple recursive derivation of parity check bits
Submission Slide 5 Aleksandar Purkovic et al, Nortel Networks
September 2004
[m, a1, b1, a2, b2, a3, b3, a4, b4, a5, b5, a6, b6, a7, b7] = [83,5,8,2,48,7,51,3,30,3,23,17,16,9,8]
Each pair (ai, bi) defines A,i, which in turn completely specifies sub-matrix Hd,i. Parity check matrix can be symbolically shown as:
A,7 B,7 C,7 D,7 A,6 B,6 C,6 D,6 A,5 B,5 C,5 D,5 A,4 B,4 C,4 D,4 A,3 B,3 C,3 D,3 A,2 B,2 C,2 D,2 A,1 B,1 C,1 D,1 B,7 C,7 D,7 A,7 B,6 C,6 D,6 A,6 B,5 C,5 D,5 A,5 B,4 C,4 D,4 A,4 B,3 C,3 D,3 A,3 B,2 C,2 D,2 A,2 B,1 C,1 D,1 A,1 C,7 D,7 A,7 B,7 C,6 D,6 A,6 B,6 C,5 D,5 A,5 B,5 C,4 D,4 A,4 B,4 C,3 D,3 A,3 B,3 C,2 D,2 A,2 B,2 C,1 D,1 A,1 B,1 D,7 A,7 B,7 C,7 D,6 A,6 B,6 C,6 D,5 A,5 B,5 C,5 D,4 A,4 B,4 C,4 D,3 A,3 B,3 C,3 D,2 A,2 B,2 C,2 D,1 A,1 B,1 C,1 Hd,7 (a7b7) Hd,6 (a6b6) Hd,5 (a5b5) Hd,4 (a4b4) Hd,3 (a3b3) Hd,2 (a2b2) Hd,1 (a1b1) Hp
Submission
Slide 6
September 2004
Code specific
Convolutional codes: Viterbi decoding algorithm LDPC codes: Iterative Sum-Product decoding algorithm with maximum of 20 iterations Concatenated codewords Channel interleaver was not used (no need for it)
Submission Slide 7 Aleksandar Purkovic et al, Nortel Networks
September 2004
Simulation results
AWGN
Channel D
Submission
Slide 8
September 2004
These structured LDPC codes are designed to be architecture aware, [15], and can overcome most of the implementation issues, associated with practical implementations so far. LDPC codes presented in this contribution can be further refined to fit better 802.11n standard as it shapes up, especially considering various MIMO schemes.
Submission
Slide 9
September 2004
References
[1] IEEE 802.11-04-0003-00-000n, Turbo Codes for IEEE 802.11n, Brian Edmonston et al, .January 2004 [2] IEEE 802.11-02/312r0, Towards IEEE802.11 HDR in the Enterprise, Sebastien Simoens et al, Motorola, May 2002 [3] IEEE 802.11-02/708r0,MIMO-OFDM for High Throughput WLAN: Experimental Results, Alexei Gorokhov et al, Philips, November 2002
[4] IEEE 802.11-04/0014r1,Different Channel Coding Options for MIMO-OFDM 802.11n, Ravi Mahadevappa et al, Realtek, January 2004
[5] IEEE 802.11-03/865r1, LDPC FEC for IEEE 802.11n Applications, Eric Jacobson, Intel, November 2003. [6] IEEE 802.11-04/0071r1, LDPC vs. Convolutional Codes for 802.11n Applications: Performance Comparison, Aleksandar Purkovic et al, Nortel, January 2004 [7] IEEE 802.11-01/232r0, Extended Data Rate 802.11a, Marcos Tzannes et al, March 2002 [8] IEEE 802.11-04/96r0 , On The Use Of Reed Solomon Codes For 802.11n, Xuemei Ouyang, Philips, January 2004, [9] IEEE 802.11-02/0207r0, Simplifying MAC FEC Implementation and Related Issues, Jie Liang et al, TI, March 2002 [10] IEEE 802.11-02/239r0, MAC FEC Performance, Sean Coffey et al, TI, March 2002 [11] R. Echard et al, The -rotation low-density parity check codes, In Proc. GLOBECOM 2001, pp. 980 -984, Nov. 2001 [12] IEEE Std 802.11a-1999, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, High-speed Physical Layer in the 5 GHz Band
[13] IEEE 802.11-03/940r4, TGn Channel Models, TGn Channel Models Special Committee, May 2004.
[14] Laurent Schumacher, WLAN MIMO Channel Matlab program, January 2004, version 3.3. [15] M.M.Mansour and N.R.Shanbhag, High-Throughput LDPC Decoders, IEEE Trans. On VLSI Systems, vol. 11, No 6, pp. 976-996, December 2003 [16] IEEE 802.11-04/3371r0, LDPC vs. Convolutional Codes : Performance and Complexity Comparison, Aleksandar Purkovic et al, Nortel, March 2004 Submission Slide 10 Aleksandar Purkovic et al, Nortel Networks