Method and apparatus for a parameterized interleaver design process

60 Pages·2013·3.73 MB·English

US008601344B1
(12) United States Patent (10) Patent No.: US 8,601,344 B1
Seshardri et a]. (45) Date of Patent: Dec. 3, 2013
(54) METHOD AND APPARATUS FORA 6,910,110 B2 6/2005 Kim et a1.
PARAMETERIZED INTERLEAVER DESIGN 6,961,889 B2: 11/2005 $11111 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~ 714/755
PROCESS 7,089,480 B2 8/2006 Yun et al. 714/790
7,091,889 B2 * 8/2006 Kukla et al. ................... .. 341/81
(71) Applicant: Hughes Network Systems, LLC, (Continued)
Germantown, MD (US)
FOREIGN PATENT DOCUMENTS
(72) Inventors: Rohrt Iyer Seshardrl, Garthersburg, MD EP 2043290 A2 4/2009
(US), Mustafa Eroz, GermantoWn, MD W0 WO 2007/045642 A1 4/2007
(US); Lin-Nan Lee, Potomac, MD (U S)
OTHER PUBLICATIONS
(73) Assignee: Hughes Network System, LLC, _ _ _ _
Germamown MD (Us) DVB-RCS2 Document A155-2, Digital Video Broadcasting (DVB):
’ “Second Generation DVB Interactive Satellite System; Part 2: Lower
* - _ - - - - Layers for Satellite Standard; DVB Document A155-2”,
( ) Nonce' SubJeCt.tO any dlsclalmer’. the term Ofthls XP002665422, http://WWW.dvb.org/newsievents/neWs/dvb-rcs2
patent is extended or adjusted under 35 bl. h d/. d l
U S C 154(1)) b 0 da S pu is e in eX.Xm,Mar.2011, 140-144.
' ' ' y y ' ESR P1070EP00 “European Search Report”, Mar. 14, 2012.
(21) Appl. No.: 13/955,862 (Continued)
(22) Filed: Jul. 31, 2013 Primary Examiner * EsaW Abraham
(74) Attorney, Agent, or Firm * Potomac Technology Law,
Related US. Application Data LLC
(63) Continuation of application No. 13/231,474, ?led on (57) ABSTRACT
Sep. 13, 2011, noW Pat. No. 8,527,833. A parameten. Zed i. nterleaver desi. gn process i. s prov1. ded,
(60) Provisional application No. 61/382,125, ?led on Sep. which optimizes the design for interleavers of any siZe, and
13, 2010. can be completely speci?ed using only a few design param
eters. According to the parameteriZed interleaver design pro
(51) Int- Cl- cess an interleaver J't(i) of a length N is generated. A number
H0 3M 1 3/0 0 (2006-01) of subpermutation masks are de?ned, and a ?rst intermediate
(52) US. Cl. interleaver permutation is partitioned into a number of sub
USPC .......................... .. 714/755; 714/702; 714/786 groups, wherein the number of subgroups corresponds with
(58) Field of Classi?cation Search the number of subpermutation masks. Each of the subgroups
USPC ........................................ .. 714/702, 755, 786 of the ?rst intermediate interleaver permutation is partitioned
See application ?le for complete search history. into a number of further subgroups, and each of the subper
mutation masks is applied to each of the further subgroups of
(56) References Cited a corresponding subgroup of the ?rst intermediate interleaver
permutation, resulting in a corresponding portion of a second
U.S. PATENT DOCUMENTS intermediate interleaver permutation. The resulting inter
leaver J't(i) is generated based at least in part on the ?rst and
6,266,795 B1 7/2001 Wei
second intermediate interleaver permutations.
6,473,878 B1 10/2002 Wei
6,625,762 B1 9/2003 Le Dantec
6,785,859 B2* 8/2004 Goldman .................... .. 714/755 4 Claims, 12 Drawing Sheets
DEFINE lNlTlAL
mom 1013 SUBPERMU'FATION MASKS
PARTlTlON lNlTlAL
WW I lNTERLEAVER PERMUTA'HON
VECTOR 1M0 SUEVECTORS
PARTlTlON SUBVECTORS
1017 lNTO SUEGROUPS
APPLY lNlTlAL SUEF‘ERMUTATlON MASKS TO
1018 SUBGROUPS OF CORRESPONEHNG SUBVECTOR
GENERATE SECOND lNTERMEDlARY lNTERLEAVER
1019 I PERMUTATIOPNE RBMAUSTEADT IOONN lVNlETClATLO lRN TERLEAVER
GENERATE FlRST WTERMEDWE lNTERLEAVER
1021 / PlNETREMRUMTEADTllAORNY BlANSTEEDR LOENA VHERRS PTEARNMDU TSAETClOONNDS
ch
US 8,601,344 B1
Page 2
(56) References Cited 8,386,903 B2 * 2/2013 Lee ............................. .. 714/801
8,416,794 B2 * 4/2013 Kang et a1. .................. .. 370/412
U.S. PATENT DOCUMENTS 2009/0113271 A1 4/2009 Bae et al.
2010/0169722 A1 7/2010 Wu et al.
7,505,526 3/2009 Coffey et al.
7,673,213 3/2010 Chugg et al. OTHER PUBLICATIONS
7,945,001 5/2011 Ha et a1.
Park, Sung-Joon et al., “Interleaver Optimization of Convolutional
7,949,926 5/2011 Nimbalker et a1. ......... .. 714/755
7,958,425 6/2011 Chugg et al. Turbo Code for 802.16 Systems”, IEEE Communications Letters,
8,107,552 1/2012 Niu et a1. .................... .. 375/295 vol. 13. No. 5, May 1, 2009, XP011281310, May 1, 2009, 339-341.
8,156,390 4/2012 Palanki et al. . . 714/701
8,358,573 1/2013 Treigherman .............. .. 370/208 * cited by examiner
US. Patent Dec. 3, 2013 Sheet 1 0f 12 US 8,601,344 B1
f
mow
Sr
.,w3I
US. Patent Dec. 3, 2013 Sheet 2 0f 12 US 8,601,344 B1
(NOCC)
HUB
ST
,1
25
r9
11
ST
/
23
F1IGB.
US. Patent Dec. 3, 2013 Sheet 3 0f 12 US 8,601,344 B1
EN
.63 i
mmommémwmmMM4aMz|mom.méo.?zm. zw o gwo y
8ENNSE NN
@2725
.NGE

US. Patent Dec. 3, 2013 Sheet 7 0f 12 US 8,601,344 B1
AA‘H3I2ZV8E2EE5E5EE: K
:AS1I8ZYKV3HQZ3EE5vB E.HK 3BE5 K
AHIZNvMwEu wEEEE
.z.k... /
k /
.NOE
mwEvwEhBEH
k ,
k
US. Patent Dec. 3, 2013 Sheet 8 0f 12 US 8,601,344 B1
e /
.m@mI
qwummuw-hhwacm
k /
K