`
`US 8,171,381 B2
`(10) Patent No.:
`a2) United States Patent
`Vayanosetal.
`(45) Date of Patent:
`May 1, 2012
`
`
`(54) OUTER CODING METHODS FOR
`BROADCAST/MULTICAST CONTENT AND
`RELATED APPARATUS
`
`(75)
`
`Inventors: Alkinoos Hector Vayanos, San Diego,
`CA (US); Francesco Grilli, San Diego,
`CA (US)
`
`(73) Assignee: QUALCOMM Incorporated, San
`Diego, CA (US)
`
`(*) Notice:
`
`Subject to any disclaimer, the term ofthis
`patent is extended or adjusted under 35
`U.S.C. 154(b) by 998 days.
`
`(21) Appl. No.: 11/947,611
`(22)
`Filed:
`Nov. 29, 2007
`
`(65)
`
`Prior Publication Data
`US 2008/0098283 Al
`Apr. 24, 2008
`
`Related U.S. Application Data
`
`(62) Division of application No. 10/922,424,filed on Aug.
`19, 2004, now Pat. No. 7,318,187.
`
`(60) Provisional application No. 60/497,457,filed on Aug.
`21, 2003, provisional application No. 60/497,456,
`filed on Aug. 21, 2003.
`
`(51)
`
`Int. Cl.
`(2006.01)
`HO3M 13/00
`(52) US. CL]. cece cceeeeceee 714/774, 71 4/755; 714/784
`(58) Field of Classification Search .................. 714/774,
`714/755, 796, 776, 748, 751, 784
`See application file for complete search history.
`
`(56)
`
`References Cited
`U.S. PATENT DOCUMENTS
`2/1990 Gilhousenetal.
`3/1990 Weitzler
`
`4,901,307 A
`4,907,307 A
`
`Ser409 A a903 RCeutsenet al.
`5305311 A
`4/1994 Lyles etal.
`5,371,734 A
`12/1994 Fischer
`5,432,800 A
`7/1995 Kuroda et al.
`oT A
`q1996 Padovanietal
`3363895 A
`10/1996 Malkamakiet al.
`!
`(Continued)
`
`CN
`
`FOREIGN PATENT DOCUMENTS
`1311613 A
`9/2001
`
`(Continued)
`
`OTHER PUBLICATIONS
`AgasheP: “CDMA2000 High
`Rate Broadcast Packet Data Air Inter-
`
`face Simultation Results” sepP2 TSG-C CDMA2000 Meeting, July
`9, 2002, p. 9.
`
`(Continued)
`
`Primary Examiner — Fritz Alphonse
`(74) Attorney, Agent, or Firm — Roberta A. Young; John J.
`Ketchum
`
`ABSTRACT
`(57)
`.
`.
`.
`a
`.
`Transmission techniques are provided that improve service
`continuity and reduce interruptionsin delivery ofcontentthat
`can be caused by techniques that occur when the User Equip-
`ment (UE) moves from one cell to the other, or when the
`delivery of content changes from Point-to-Point (PTP) con-
`nection to a Point-to-Multipoint (PTM) connection in the
`same serving cell, and vice-versa. Such transmission tech-
`niques enable seamless delivery ofcontent acrosscell borders
`and/or betweendifferent transmission schemessuch asPoint-
`to-Multipoint (PTM) and Point-to-Point (PTP). Mechanisms
`for adjusting different streams and for recovering content
`from each data block during such transitions are also provided
`so that data is not lost during a transition. In addition, mecha-
`nismsfor realigning data during decoding at a receiving ter-
`minalare also provided.
`
`33 Claims, 24 Drawing Sheets
`
`
`
`
`
`
`
`
`
`
`
`14
`usi |
`M
`
`12
`Mobile
`Equipment
`
`i,
`
`1
`
`
`
`
`
`
`
`
`
`
`
`Use |
`Equipméntee|
`
`
`/10
`
`
`
`APPLE 1016
`
`1
`
`APPLE 1016
`
`
`
`US 8,171,381 B2
`
`Page 2
`
`1/2006 Butler et al.
`6,986,092 B2
`2/2006 Willenegger
`6,996,069 B2
`2/2006 Manthaet al.
`7,000,174 B2
`3/2006 Grilli et al.
`7,016,327 B2
`3/2006. Spalingetal.
`7,016,686 B2
`55006 bey etal.
`Jes BS
`9/2006 Koh etal
`7°103.279 Bl
`‘41/0007 Rimetal
`7'164'650 B2
`:
`.
`A
`2/2007 Willenegger et al.
`7,177,658 B2
`3/2007 Parkvall et al.
`7,197,317 B2
`7/9007 ‘Fieldhouse etal
`7242929 B2
`7/2007 Ahmavaara
`742'933 Bl
`1/2008 Lewiset al.
`7,317,697 B2
`1/2008 Vayanoset al.
`7,318,187 B2
`5/2008 Shiuetal.
`7,376,438 B2
`looooe rong eal
`Teoseo BS
`3/2009 Wenpetal,
`7509107 B2
`tal
`9/2009 Willene
`:
`7°583.977 B2
`1
`neeBST Sra
`RO
`9/2009 Willenegger etal.
`7,593,746 B2
`4/2010 Rhee et al. veecccccccsen 714/784
`7,702,990 B2*
`aoeseoce ‘I beet voyer
`'reda
`2002/0155839 Al
`10/2002 Nisbet
`2002/0159482 Al
`10/2002 Hanset al.
`2003/0035389 Al
`2/2003 Chenetal.
`2003/0072384 Al
`4/2003 Chenetal.
`2003/0100269 Al
`5/2003. Lehtinenet al.
`2003/0123389 Al
`7/2003 Russelletal.
`ToSotsonay ‘i wie cron era
`2005/0195760 Al
`9/2005 Lee etal.
`-
`2008/0141094 Al
`6/2008. V:
`:
`‘ayanos etal.
`2008/0141097 Al
`6/2008 Vayanosetal.
`2010/0172279 Al
`7/2010 Chenet al.
`FOREIGN PATENT DOCUMENTS
`
`U.S. PATENT DOCUMENTS
`5,574,979 A
`11/1996 West
`5,602,833 A ae cahawi
`eran ae hing.
`5,691,974 A
`11/1997 Zehaviet al.
`5,709,541 A
`1/1998 Gensleretal.
`5,734,962 A
`3/1998 Hladik etal.
`/1998 Chen
`oeros
`2loos ct
`;
`5737767 A
`5/1998 ve
`5.774.496 A
`6/1998 Butler etal
`5,790,541 A
`8/1998 Patrick et al.
`aege f
`toiloos ae
`3886-654 A
`3/1999.
`Ichikawa etal.
`S00817 A
`7/1900 Umednatal
`5,995,517 A
`11/1999 Tomida etal.
`5,999,816 A
`12/1999 Tiedemann,Jr. et al.
`6,009,086 A
`12/1999 Freeburget al.
`6,012,088 A
`1/2000 Lietal.
`Powe
`arene ‘
`loe00 Prcbareat al
`6,128,528 A
`10/2000 Ericksenet al.
`6,134,440 A
`10/2000 Black.
`ORE BI
`300 ee et al
`6233430 Bl
`5/2001 Tiel etal.
`22995
`Oseaee BI
`500 wan eal al
`6263204 Bl
`7/2001 Ree ea
`6,278,716 Bl
`8/2001 Rubensteinet al.
`6,300,864 BI
`10/2001 Willey
`6,307,844 Bl
`10/2001 Tsuneharaetal.
`6,308,079 Bl
`10/2001 Pan et al.
`e3 BI
`300 Mansour et al.
`6,405,039 Bl
`6/2002 Koorapaty etal.
`6,414,945 Bl
`7/2002 Chennakeshuet al.
`1/2002
`1329799
`CN
`6,414,946 B1
`7/2002 Satou et al.
`6/1999
`0938207
`EP
`6,484,283 B2
`11/2002 Stephenetal.
`
`
`6,498,936 Bl 0996292 Al—4/200012/2002 Raith EP
`
`6,516,435 Bl
`2/2003 Tsunoda
`EP
`1067704
`1/2001
`6,532,562 Bl
`3/2003 Chouetal.
`JP
`2145038 A
`6/1990
`6,574,211 B2
`6/2003 Padovanietal.
`JP
`5167616 A
`7/1993
`6,601,208 B2
`7/2003 Wu
`JP
`07087099
`3/1995
`6,606,037 B2
`8/2003. Ekstrandetal.
`JP
`9102745
`4/1997
`6,611,690 B1
`8/2003 Moulsleyet al.
`JP
`10098507 A
`4/1998
`6,628,924 Bl
`9/2003 Miyamoto
`JP
`10200595
`7/1998
`6,658,005 B2
`12/2003 Seideletal.
`JP
`2000115138 A
`4/2000
`6,665,522 Bl
`12/2003 Lundstrom etal.
`JP
`2000224226 A
`8/2000
`6,677,864 B2
`1/2004 Khayrallah
`JP
`2002016502
`1/2002
`6,690,659 Bl
`2/2004: Ahmedet al.
`JP
`2002064474
`2/2002
`6,694,474 B2
`2/2004: Ramprashadet al.
`JP
`2002101136
`4/2002
`6,707,801 B2
`3/2004 Hsu
`JP
`2002237864 A
`8/2002
`6,718,160 B2
`4/2004 Schmutz
`JP
`2003204336 A
`7/2003
`6,718,180 Bl
`4/2004 Lundh etal.
`JP
`2005515697 T
`5/2005
`6,725,043 B2
`4/2004 _Bontaetal.
`JP
`2006501696 A
`1/2006
`6.728.226 Bl
`4/2004. Naito
`KR
`1020000038863
`7/2000
`6,728,514 B2
`4/2004 Bandeiraetal.
`KR
`100365613
`8/2001
`6,731,936 B2
`5/2004 Chenetal.
`KR
`200191910
`10/2001
`6,751,209 Bl
`6/2004 Hamiti et al.
`TW
`492262
`6/2002
`6,754,495 B2
`6/2004 Kusakiet al.
`TW
`556414
`10/2003
`6,765,896 Bl
`7/2004. Ahmedet al.
`WO
`W09950963
`10/1999
`
`6,771,670 B1 WO0021316 A2—4/20008/2004 Pfahleretal. WO
`
`
`6,778,558 B2
`8/2004 Balachandran etal.
`WO
`W00049748 Al
`8/2000
`
`6,781,976 B1 W00077948 Al—12/20008/2004 Sonningetal. WO
`
`
`6,791,963 Bl
`9/2004: Hwangetal.
`WO
`WO0105059 Al
`1/2001
`6,804,223 B2
`10/2004 Hoffmannetal.
`WO
`W003030473
`4/2003
`6,839,356 B2
`1/2005 Baranyetal.
`WO
`W003049294
`6/2003
`6,873,621 B2
`3/2005 Kamoietal.
`WO
`03096149
`11/2003
`6,895,019 B2
`5/2005 Gibsonet al.
`6,901,083 B2
`5/2005 Wei et al.
`6,909,702 B2
`6/2005 Leung etal.
`6,947,407 B2
`9/2005 Ayyagariet al.
`Oesao BS
`booos epeea al.
`6.980.820 B2
`12/2005 Sinnarajah etal.
`6,983,166 B2
`1/2006 Shiu etal.
`
`OTHER PUBLICATIONS
`
`Boyce, Jill M.: “Packet loss resilient transmission of MPEG video
`over
`the Internet” Signal Processing:
`Image Communication,
`Elsevier Science Publishers, Amsterdam, NL,vol. 15, No. 1-2, Sep.
`1999, pp. 7-24, XP004180635.
`
`2
`
`
`
`US 8,171,381 B2
`
`Page 3
`
`Enderle N etal: “Radio Link Control—Acknowledged Mode Proto-
`col Performance Modeling in Units” MWCN 2002, 4TH IEEE Con-
`ference on Mobile and Wireless Communications, Sep. 9, 2002 pp.
`332-336.
`Ericsson “Bit rate retransmission aspects for p-t-m MBMS in
`GERAN” 3GPP TSG GERAN-15 Jun. 27, 2003, XP002312408.
`International Preliminary Report on Patentability PCT/US04/
`027223, IPEA/US-Apr.28, 2006.
`International
`International Search Report—PCTIUS04/027223,
`Search Authority—European Patent Office-Jan. 27, 2005.
`Kalliokulju, J: “User plane architecture of 3rd generation mobile
`telecommunication network” IEEE International Conference on Net-
`works. ICON.Proceedings of ICON, XX, XX, Sep. 28, 1999, pp.
`270-278, XP0 10364980.
`McCauley, AnthonyJ. “Reliable Broadband Communication Using a
`Burst Erasure Correcting Code” Computer Communication Review,
`Association for Computing Machinery NewYork,U.S. vol. 20, No.4,
`Sep. 1, 1990, pp. 297-306, XP000 168063.
`Qualcomm “Transition between PtP and PtM in MBMS” 3GPP
`TSG-RAN?2-37 Aug. 29, 2003, XP0023 12407.
`Qualcomm:“MBMSdesign considerations” 3GPP TSG RAN WGI-
`28, Aug. 22, 2002, XP002312411.
`Qualcomm: “On support for Outer coding” 3GPP TSG-RAN 1-29
`November 8, 2002, XP002312410.
`Siemens: “Threshold for p-t-m MBMS delivery’ 3GPP TSG
`GERAN-14 Apr. 1. 2003, XP002312409.
`Wang, Guijin, et al. Error Protection for Scalable mage Over 3G-IP
`Network, Proceedings 2002 International Conference on Image Pro-
`cessing, ICIP 2002 Rochester, NY, Sep. 22-25, 2002, IEEE, US, vol.
`2 of 3, pp. 733-736, XP0 10608076.
`Written Opinion—PCT/US04/027223, International Search Author-
`ity—European Patent Office-Jan. 27, 2005.
`“Xu Bo, “Throughput Performance Analysis for GPRS,” Tianjin
`Communications Technology, CN, No. 3, Sep. 2001, pp. 18-24”.
`3GPP TSG-RAN2Meeting #37 “Transition between PtP and PtM in
`MBMS”R2-031805, Budapest, Hungary, Aug. 25-29, 2003, pp. 1-6.
`“Comparative Evaluations on Multicast Error Recovery Methods
`over Wireless LAN” DOCOMO,Year 2003, pp. 229 to 232.
`Kinoshita S., “A Survey of Reliable Multicast Technology”, The
`Transactions of the Institute of Electronics, Information and Com-
`munication Engineers, 2002, vol. J85-B No. 11 pp. 1819 to 1842.
`
`Kinoshita S., “A Survey of Reliable Multicast”, The Institute of
`Electronics, Information and Communication Engineers, Technical
`Report of IEICE, IN2000-20(May 2000), pp. 25-32.
`Taiwan Search Report—TW093125263—TIPO—Feb.6, 2011.
`3GPP2 C.S000-2-C. “Physical Layer Standard for cdima2000 Spread.
`Spectrum Systems”, version 1.0, Release C, May 28, 2002.
`3rd Generation Partnership Project; Technical Specification 25.11
`V.5.0.0, Group Radio Access Network, Mar. 2002.
`Aikawaet al: “Forward Error Correction Schemes for Wireless ATM
`Systems” 1996 IEEE International Conference on Communications
`(ICC). Converging Technologies for Tomorrow’s Applications. Dal-
`las, Jun. 23-27, 1996, pp. 454-458, XP000625714, ISBN:0-7803-3.
`Cheungetal: “Combined Framing and Error Correction Coding for
`DS3 Signal Format” IEEE Transactions on Communications, IEEE
`Inc. New York, NY USA,vol. 43, No. 2/4, Part 3, (Feb. 1, 1995), pp.
`1365-1374, XP000505632 ISSN:0090-6778.
`ETSI TS 125 211 v 5.1.0; “Universal Mobile Telecommunications
`System (UMTS); Physical channels and mapping of transport chan-
`nels onto physical channels (FDD)”, 3GPP TS 25.211, version 5.1.0
`Release 5 (Jun. 2002).
`ETSI TS 125 212 v5.1.0; “Universal Mobile Telecommunications
`System (UMTS); Multiplexing and channel coding (FDD)”, 3G TS
`25.212 version 5.1.0 Release 5 (Jun. 2002).
`ETSI TS 125 213 v5.1.0; “Universal Mobile Telecommunications
`System (UMTS); Spreading and modulation (FDD)”, 3G TS 25.213,
`version 5.1.0 Release 5 (Jun. 2002).
`ETSI TS 125 214 v5.1.0; “Universal Mobile Telecommunications
`System (UMTS); Physical layer procedures (FDD)”, 3G TS 25.214,
`version 5.1.0 Release 5 (Jun. 2002).
`Research Report of Information Processing Society 2001-QAI-1-23.
`Telecommunications Industry Association, “Mobile Station-Base
`Station Compatibility Standard for Dual-Mode Wideband Spread
`Spectrum Cellular System,” TIA/EIA-95, Jul. 1993.
`The Special Interest Group Notes of IPSJ (IPSJ SIG Notes), 2001-
`QAI-1-23.
`TIA/EIA/IS-856-A, cdma2000 High Rate Packet Data Air Interface
`Specification, (Revision of TIA/EIA/IS-856), Apr. 2004.
`3GPP TSG-RAN WG? meeting #37, R2-031812, “FEC Layer Pro-
`posal”, Aug. 25-29, 2003, Sophia Antipolis, France.
`
`* cited by examiner
`
`3
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 1 of 24
`
`US 8,171,381 B2
`
`BIO7}
`
`WIGAALGR]
`
`Of
`
`Sot
`Myea,MePr
`
`i
`
`CHAO
`
`‘.
`
`\eemneoneenraneogconen
`“Zh
`
`5
`
`|sen
`
`yuauidmbyt:
`
`Poti
`
`\
`
`OL
`
`4
`
`
`
`
`
`
`U.S. Patent
`
`May1, 2012
`
`
`
`Gaia)yueweBeuey|AINOWSud
`
`Sheet 2 of 24
`
`
`
`
`
`
`
`097(49m)}o.QUOSsouNoseHcIp|y
`
`US 8,171,381 B2
`
`(LyadepeorsAud
`
`&id
`
`
`
`
`
`19TH)fOnuEDyur]cIpey
`
`
`
`(yy)josqUuESssecoyuNnIpe
`
`
`
`
`
`g1o@het
`
`3;
`
`4,f
`
`OCh
`
`BGOY
`
`MEAS
`
`SBaane
`
`LAVAS
`
`“UCR
`
`
`
`rrererrrrrrrrrssrreerress:HenneAEEEESISELESSLEDSECOIEbaous
`
`
`
`
`
`
`
`(AS)Riowebeunyucisses|(wierdduawiebeuRUCTOOUuO;
`
`
`
`
`
`og,—# RRMOUANStoe”
`
`a1PSUIUASWN
`
`ws
`we
`
`
`
`
`
`
`
`arnncncnanannasnasnsannanasssnsnnnsnonscrnsnenastnsnssssscssvsssctss
`
`5
`
`
`
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 3 of 24
`
`US 8,171,381 B2
`
`195/)NNwdPsa830W9Yggg
`
`fo0G‘4)69)1090101qBIEJeyoed
`93coNeveczB8PONzz7?}a.-.(‘fcy
`OSoyesnddy
`rereeceneramererenrcranrascscrrrassesetasacascseseleidenettiteHARARARRRRRADREDTPPEPETEISTLSPERROROROTEESEEDS:
`
`POUIUMSJOxIe
`
`SIUSBISAUOTBIB2"
`oera)REECE38%
`
`
`
`28d)doGd
`rare.BpVeerrernee!jenishud
`
`
`
`iasnonenanae|OFTSS009'yUW MIPS)
`
`}$
`
`Or
`
`OWI
`
`
`
`6
`
`
`
`
`
`
`
`
`U.S. Patent
`
`May 1, 2012
`
`Sheet4 of 24
`
`US 8,171,381 B2
`
`,
`PERqrneecenennnnnetennen
`1
`peneeee.
`\
`{
`t
`:
`RAERSUOASTER SOHOINN SSIES
` soccer
`;
`fb
`ASSESSANNEEANTAAIDA SANENOY xo
`::
`ii
`i,
`
`ii
`
`}
`i
`
`
`
`SAME
`
`
`
`|i
`
`an
`Wweee
`
`
`
` 3ieenebenecentneriaddadsaasaneisscaasddiadeddnsaetgasanatnnrtnnsensnintngecertrrEEnnyntneNOEEEREnbbittiatnadinenaiittnentiettttesittteeeEbéteisétad DEARALEEELEAtAnAAERaa
`
`fQuyuOS
`2$
`
`PONS
`
`
`
`:ii333i3:g33g
`
`eos aBatex
`;j
`Gotti,
`sooeannghanmatanfyhhownienyssg
`il
`\
`j
`Lead
`152-
`
`
`
`
`
`
`
`
`Ccsnrnanscersnsnsranessnsiianoscsnssissinetopstesoe
`
`TANNA t
`
`
`POoF
`(ened
`wey
`
`
`ot
`
`SNSNANNENNANNTNN
`
`it
`
`
`
`Jrogeaaanensnagl
`
`
`aa
`
`.o
`
`&
`se BS
`
`
`
`UserPlane
`
`information
`
`EE bemscastanesniimrnnannnnhes
`
`g
`
`
`
`Sig
`
`
`
`ControlPlane 7
`
`
`&
`
`a
`SASHAGNNARINNERgoed
`2q#& é&gzgg%4zZ44%B24B 2gg2%Za2%3. %%g%%%,#
`
`RUUD
`iOHUOD
`
`7
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 5 of 24
`
`US 8,171,381 B2
`
`
`
`ti
`
`
`
`LARA
`
`ATsae:
`
`ae
`idge
`a.
`
`HOIVHOOdd|HOSHOId9
`
`a
`
`aaee
`
`
`
`
`
` 4nttttnntlennennnrrrnnPPTEEEEEEEEPEDSy
`
`
`
`HOVE
`HOW
`
`
`
`
`
`
`
`bisoeeeees‘eeeeEeeeasd:
`
`
`
`
`zwo
`
`ate
`
`faaai
`
`eaxwecedansidensascsasnsangenasa
`
`HodIS
`eosiegeeLoe2.eeeLyHe!
`
`ceoororeoosemeneeinemnsaas7
`LeseareaerE
`EESoo
`tiHood|HOO
`
`
`Hoadjod
`
`8
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 6 of 24
`
`US 8,171,381 B2
`
`
`
`
`
`
`
`
`
`(SisseegssesayCHE)BUBicdseer;aeAeysedan
`
`
`
`
`
`sineySuysubis)ony
`
`Ca‘y48aCE
`
`;
`
`;\
`
`:
`
`Bullbboy|wan
`ve|MESA
`
`_uaymusuesyst
`
`
`
`
`|,pi,BBBRYD3cSUURUD)“ERE“peBory“paRena“phony S\x‘,v
`Cauugug) (ouupug) (auupy
`
`*\
`
`any
`
`g
`Sonnennnennton
`ye
`is
`
`syaa
`
`as“Did
`
`\
`
`orb
`
`9
`
`
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 7 of 24
`
`US 8,171,381 B2
`
`29“Old
`
`Sauce
`
`
`
`nd|WhdOLelvd(BSS
`
`woAdh
`ON
`Waa
`
`oN
`mw?
`a)
`
`| |
`
`ATAASSvat
`
`?eoecoveddererterenenty
`FHSONIAISsay
`
`
`
`HOLGHL
`
`AAI
`
`fHO90
`
`MOUVINGNDSS
`
`NOWYNLVOMOS
`
`&
`
`NOSSHISHICLE
`
`ydi!
`
`SNLWLS|wBOVSH
`
`10
`
`06/SAY\aL6
`
`10
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 8 of 24
`
`US 8,171,381 B2
`
`17
`
`|
`
`eee
`
`Forward Error
`Correction FEC}
`Layer
`
`3
`
`SS
`
`RLC
`Layer
`
`ASSN NNN EEUU ENN N TERNS NSE U RUST US TEREST US UU SN U VUES ES SEDER NET
`
`riG. 6
`
`11
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 9 of 24
`
`US 8,171,381 B2
`
`SEMABI
`
`AICTE
`
`1»$
`
`LGt~
`
`ICY
`
`PE
`
`ot
`
`outlay)mmmsere
`
`
`
`ASEbeatenevhaeristantentteMEETeeeeee
`wy
`
`OCF
`
`
`
`Lilyreerreneeners
`
`atEM
`
`
`
`
`
`
`
`
`
`rarnorneycovetetaanaresttiMegetwesuacrens
`
`i
`
`“yy
`
`ee
`
`def
`
`OGL
`
`ra
`
`(91)
`
`ORG
`
`SIBOS
`
`12
`
`12
`
`
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 10 of 24
`
`US 8,171,381 B2
`
`
`
`qi‘Old4O2r“wR
`
`
`
`ERYTSIeeeepppene
`sodsues:7TTYer
`
`
`
`
`aug&“FOES
`
`OCHEUROTE
`
`SEMSALT
`
`BIECT
`
`oe
`
`TY
`
`PE
`
`cy
`
`BQUGS
`
`13
`
`13
`
`
`
`
`
`
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 11 of 24
`
`US 8,171,381 B2
`
`«{
`8ONj
`informa
`
`}
`fonk
`
`Guter Co
`
`de Bl
`
`ook
`
`14
`
`14
`
`
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 12 of 24
`
`US 8,171,381 B2
`
`Each
`column is a
`RS code
`ward
`
`A row
`
`ard @
`cola
`dentify @
`RS cade
`symbol
`
`Borrrrmnerrerrerne
`
`|.
`Cn
`
`
`
`
`
`(16)spoquAgsuewelsAg
`
`MEMS Payload
`
`MBMS Payload
`
`MBMS Payload | MBMS Payload |
`
`|
`
`MBMS Payload |
`
`oO i
`a |
`Oo 3
`on
`mt
`3
`ew E
`oe
`Ss
`G2
`baal
`=
`
`4
`Ya
`O
`:
`Oo
`
`inner black of
`index k-4
`
`SiOQUAGApe
`
`(£6)
`
`kin MBMS& Payload
`
`Kin
`
`!
`
`Parity Block
`
`(Keim |
`
`Parity Blook
`
`i
`
`O O
`
`
`
`Parity Block
`p NAVs
`
`
`15
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 13 of 24
`
`US 8,171,381 B2
`
`& row
`ary) 2
`columns
`identify a
`RS code
`symboat
`
`|Sennen
`
`oo
`
`Each
`column is a
`
`word
`
`
`po
`Pi
`
`MEMS Payload
`annaeeneecencnecencerenteeeeran eeeaeateee eee era aeeeae see eea se aaateeaeeneasenteeeypeasess
`
`i O
`
`|
`
`‘
`
`©
`Oo
`MBMSPayload |
`|
`
`H
`
`
`PELL
`
`3k MEMS Payload
`
`MBMS Payload
`
`TU eo ie
`Po
`VIBMS Payload
`_
`— [
`
`
`pues3
`sIOCLUAROne
`
`
` finer Glockof
`
`
`|
`
`UYOOBING
`
`(35)
`
`BPPLL
`
`|
`
`MBMS Payload
`
`
`
`=
`
`i
`
`eetaeeee reece eeo sess ease geere eee ee sean eee ee seaee aes eeneasea seas ecnenccasseeessansta cea cad
`
`MBMS Payioad
`
`Pariiy Block
`
`index k-7
`
`Aen
`
`Parity Block
`
`FG. $B
`
`16
`
`16
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 14 of 24
`
`US 8,171,381 B2
`
`Rach
`
`TT
`
`PT
`conrd we
`
`THe TT
`
`COILATH .a
`RS¢cod
`word
` >
`conned ‘in
`
`
`
`|
`3
`
`MBMS Payload
`
`
`
`
`A TOW
`and &
`OCULUTH
`identify a
`MS code
`
`| $3
`ai
`WBIShS¥+
`
`(LG)s}OquAgo
`
`inner blonk of
`index ke
`
`
`feALLLlpninvii
`
`
`
`
`~68)‘sioquidsAled
`eecreecevbeannececdseonneeneied
`7RDIESDEEEIEODISEREEAIIDS7
`
`2in
`
`|
`
`MBMS Payload
`
`MEMS Payload
`
`din
`
`Sin
`
`|
`
`=
`
`MBMS Payload
`
`MBMS Payload
`
`nm
`ue~
`ae
`tae
`
`kLin ovMBMS Payload
`Kin
`|
`Parity8Ehock
`
`1
`
`| Metin
`
`Parity Block
`
`17
`
`17
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 15 of 24
`
`US 8,171,381 B2
`
`
`
`Daler
`
`i C
`
`xS
`
`oora
`FEGe &
`
`FEC
`
`iqb
`
`iOok
`
`att
`
`PiG. TOA
`
`FIG, (0B
`
`18
`
`biock+4
`
`fi
`
`ft.LW)°
`
`
`
`duterblockAtt
`
`a“s
`
`18
`
`
`
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 16 of 24
`
`US 8,171,381 B2
`
`Aig
`
`422 _
`
`
`
`Radio foterface (Ld |
`
`4a)
`
`
`
`A430 ‘
`
`
`
`‘Transmitting
`PECentity
`
`
`aia
`
`Heme
`
`
`
`MTCH ~UTRAN
`
`Me
`408
`
`MICHUE
`
`19
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 17 of 24
`
`US 8,171,381 B2
`
`208 Segmentation
`
`Goncatenation
`
`
`
`
`
`
`205
`
`.i3
`
`ee
`
`2 enegf
`;
`/
`208 A~ 204
`
`
`
`STEP 240
`
`PIG. 128
`
`20
`
`20
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 18 of 24
`
`US 8,171,381 B2
`
`——
`
`&I
`
`Ogedag
`
`464Did
`
`yeeyyeoresLUEHeAB
`
`21
`
`21
`
`
`
`
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 19 of 24
`
`US 8,171,381 B2
`
`2 |
`204°
`
`;
`
`LS
`
`
`Segmantation/
`Concatenation
`
`|
`
`Stap 329
`
`
`
`
`
`|
`
`:
`
`202
`
`206
`
`=
`
`—
`
`ated 340
`
`22
`
`22
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 20 of 24
`
`US 8,171,381 B2
`
`
`
`t
`
`*
`eet
`
`riG. 14
`
`23
`
`23
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 21 of 24
`
`US 8,171,381 B2
`
`on
`
`tart
`
`i;
`
`seen
`
`“RECEIVEEoaNE
`< NEW = :
`
`
`
`so
`
`1428 ~. a =
`
`aA }
`
`i Sa mS
`
`‘NY ADD TOTHE
`
`
`
`
`
`
`
`
`| BUFFEROFEP. |
`INTHE
`|
`| ASSOCIATED
`POSTON
`
`ZA088foes
`, DA { ASOR 7
`
`EPR EXCEED
`
`~pearok
`
`
` COMPLIETTE
`2DUS.FROM
`
`“AMOQUNTOR PE
`
`QUTER
`DECODING
`
` ELUSHTHE =
`REMAINING OF -~
`EPd
`
`¢
`
`mm 4A
`co
`| SETESa TO © y
`|
`ES
`
`RIG.
`
`24
`
`24
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 22 of 24
`
`US 8,171,381 B2
`
`&
`
`
`
`blockm2(Q25C)
` -seoocewewvececirveessereseediffjssseennesaeenennassassnernestanemeenaeaneine
`triebeeeeeeereerenenenenenenee:
`Quterblockn(854)Outerblockn+1(5B)Quter
`
`
`Goonenennnnnensnninseninbncadnenbabibedababseasteie
`
`
`
`
`terblock4(954)Guterblockn+4(98B}Outerblockm+2(@6C)
`
`
`
`oceaneeegcctttttatTORTSPREEETEPEPERTEESE
`OOOODEFTETPEETTEEEEEEEEEAEreneeonly
`
`
`AARAAAAAPORRDEADETSEDEEDETPSIDSEEIPOPODRRDEORDERAADARDRIADAOLTERAEAIDEALALAASASEASIODRADDOLIOTEDLEOLCIDEOPEOEDDLSIEEODOOULEDEOCitteeterermmnemereremmimercerneerere
`
`
`rnnnnitteBOCHOANASRLE
`
`4 G
`i
`oF
`
`PEM
`
`SANSTHSS
`
`ot
`
`PIG, 16
`
`Cell 8
`(9)
`
`25
`
`25
`
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 23 of 24
`
`US 8,171,381 B2
`
`3
`
`eis)mak,
`“ever
`
`SerrRemmiry%Gute
`
`
`blockmt?(27)uterblockn+2
`
`
`
`Guiterblock
`
`
`
`
`
`Outerblockmn(954)OuterGiack+1(95B)Cuterbieckn+2(960)
`
`
`
`
`
`*
`
`
`Geerrecrenrren
`
`
`
`KL
`
`aE.
`
`EX
`
`ar FF
`
`
`
`COLLLLEATLLEESPEASDSATASSED
`
`«
`SSeS
`
`5.
`eouoy
`
`oh.
`
`sae?
`
`RA tr
`
`FiG. 17
`
`26
`
`26
`
`
`
`
`
`U.S. Patent
`
`May1, 2012
`
`Sheet 24 of 24
`
`US 8,171,381 B2
`
`Boovon
`
`
`
`Outerblockn
`
`CoccetccittnnerereneteREEREEEETETENEasrstnasanenenananerannrarly,OWter
`
`
`innnnannnnnnnnieosLAAARRANACEenerereieF
`
`
`Duterblockr4-4
`
`sly
`
`
`
`
`
`errrbaiivensains
`
`EPe
`
`blocknm
`
`%
`
`
`
`Quferblockn+2
`
`eeeecmmmnemenerrenerenerstinD
`
`TxorTF a
`
`
`
`Oriterclackp
`
`+2
`
`on
`
`Pik transi
`ission}
`RNG &
`{724}
`
`B
`
`‘P tranerssion
`
`riG. 18
`
`27
`
`27
`
`
`
`
`
`US 8,171,381 B2
`
`1
`OUTER CODING METHODS FOR
`BROADCAST/MULTICAST CONTENT AND
`RELATED APPARATUS
`
`CLAIM OF PRIORITY UNDER 35 U.S.C. §119
`
`The present Application for Patentis a divisional of patent
`application Ser. No. 10/922,424 entitled “Outer Coding
`Methods For Broadcast/Multicast Content and Related Appa-
`ratus” filed Aug. 19, 2004, now U.S. Pat. No. 7,318,187,
`which claimspriority to Provisional Application No. 60/497,
`457 entitled “method and Apparatus for Seamless Delivery of
`Broadcast and Multicast Content Across Cell Borders and/or
`
`Between Different Transmission Schemes”filed Aug. 21,
`2003 and Provisional Application No. 60/497,456 entitled
`“L2 Design for Outer Coding Scheme”filed Aug. 21, 2003,
`both of which can be assigned to the assignee hereof and
`hereby expressly incorporated by reference herein.
`
`REFERENCE TO CO-PENDING APPLICATIONS
`FOR PATENT
`
`The present Application for Patentis related to the follow-
`ing co-pending U.S. Patent Applications:
`“Outer Coding Methods for Broadcast/Multicast Content
`and Related Apparatus” by Alkinoos Hector Vayanos and
`Francesco Grilli, having Ser. No. 11/947,642, filed concur-
`rently herewith, assigned to the assignee hereof, and
`expressly incorporated by reference herein; and
`“Outer Coding Methods for Broadcast/Multicast Content
`and Related Apparatus” having Ser. No. 11/947,665, filed
`concurrently herewith, assigned to the assignee hereof, and
`expressly incorporated by reference herein.
`“Outer Coding Methods for Broadcast/Multicast Content
`and Related Apparatus” having Ser. No. 11/947,699, filed
`concurrently herewith, assigned to the assignee hereof, and
`expressly incorporated by reference herein.
`
`BACKGROUND
`
`20
`
`25
`
`30
`
`35
`
`40
`
`1. Field
`
`The present invention relates generally to communication
`systems, and more specifically to delivery of broadcast and
`multicast content.
`
`45
`
`2. Background
`Wireless communication systems have traditionally been
`usedto carry voice traffic and low data rate non-voicetraffic.
`Today wireless communication systems are being imple-
`mented that also carry high data rate (HDR) multimedia traf-
`fic, such as video, data, and othertypesoftraffic. Multimedia
`Broadcast and Multicast Service (MBMS)channels may be
`used to transmit streaming applications based on voice, audio
`and video data sources such as, radio broadcasts, television
`broadcasts, movies, and other types of audio or video content.
`Streaming data sources can tolerate delay and a certain
`amountofloss orbit errors, since these sources are sometimes
`intermittent and typically compressed. As such,the data-rate
`oftransmissionsarriving at the Radio Access Network (RAN)
`can be highly variable. Because application buffers are typi-
`cally finite, the MBMStransmission mechanism are needed
`that support variable source data-rates.
`Basestationstypically provide such multimediatraffic ser-
`vicesto the subscriberstations by transmitting an information
`signal that can be often organizedinto a plurality of packets.
`A packet may be a group of bytes, including data (payload)
`and control elements, that are arranged into a specific format.
`
`50
`
`55
`
`60
`
`65
`
`28
`
`2
`The control elements may comprise, for example, a preamble
`and a quality metric that can include a cyclical redundancy
`check (CRC), parity bit(s), and other types of metrics. The
`packets are usually formatted into a message in accordance
`with acommunication channelstructure. The messagetravels
`betweenthe origination terminal andthe destination terminal,
`and can be affected by characteristics of the communication
`channel, such as signal-to-noise ratio, fading, time variance,
`and other such characteristics. Such characteristics can affect
`
`the modulated signal differently in different communication
`channels. Among other considerations, transmission of a
`modulated information signal over a wireless communication
`channel requires selection ofappropriate methodsforprotect-
`ing the information in the modulated signal. Such methods
`may comprise, for example, encoding, symbol repetition,
`interleaving, and other methods known to one of ordinary
`skill in the art. However, these methods increase overhead.
`Therefore, an engineering compromise betweenreliability of
`message delivery and the amountof overhead must be made.
`The operatortypically selects either a Point-to-Point (PTP)
`connection or a Point-to-Multipoint (PTM) connection on a
`cell by cell basis depending on the number of subscriber
`stations or User Equipment (UE)interested in receiving the
`MBMScontent.
`
`Point-to-Point (PTP) transmission uses dedicated channels
`to send the service to selected users in the coverage area. A
`“dedicated” channel carriers information to/from a single
`subscriber station. In Point-to-Point (PTP) transmission a
`separate channel can be used for transmission to each mobile
`station. Dedicated user traffic for one user service in the
`
`forward link or downlink direction can be sent, for example,
`through a logical channel called the Dedicated Traffic Chan-
`nel (DTCH). Point-to-Point (PTP) communication services
`are typically most efficient, for example, if there are not
`enough users demanding a specific Multimedia Broadcast
`and Multicast Service (MBMS)in the coverage area. In such
`cases, Point-to-Point (PTP) transmission may be used in
`whichthe base station transmits the service only to the spe-
`cific users who have requested the service. For example, in
`WCDMAsystemsit can be more efficient to use a dedicated
`channel or Point-to-Point (PTP) transmission until there are
`more than a predetermined numberof mobilestations.
`A “broadcast communication” or “Point-to-Multipoint
`(PTM) communication”is a communication over a common
`communication channelto a plurality of mobile stations. A
`“common”channelcarries information to/from multiple sub-
`scriber stations, and may be simultaneously used by several
`terminals. In a Point-to-Multipoint (PTM) communication
`service, a cellular base station may broadcast multimedia
`traffic service on a common channelif, for example, the
`numberof users demanding the service exceeds a predeter-
`minedthreshold number within the coverage area of the base
`station. In CDMA 2000 systems, broadcast or Point-to-Mul-
`tipoint (PTM)transmissionis typically usedin lieu ofthe PtP
`transmission, since the PtM radio beareris almostasefficient
`as the PtP radio bearer. Commonchannel transmissions from
`
`a particular base station may not necessarily be synchronized
`with common channel transmissions from other base stations.
`In a typical broadcast system one or more central stations
`serve content to a (broadcast net of users). The central
`station(s) can transmit information to either all subscriber
`stations or to a specific group of subscriber stations. Each
`subscriberstation interested in a broadcast service monitors a
`
`common forward link signal. Point-to-Multipoint (PTM)
`transmissions can be sent on a downlink or forward common
`channel. This commonbroadcast forward link signalis typi-
`cally broadcast on a unidirectional channel, such as the Com-
`
`28
`
`
`
`US 8,171,381 B2
`
`3
`monTraffic Channel (CTCH)thatexists in the forwardlink or
`“downlink”direction. Because this channel is unidirectional,
`the subscriber station generally does not communicate with
`the basestation since allowing all subscriber units to commu-
`nicate back to the base station might overload the communi-
`cation system. Thus, in the context of Point-to-Multipoint
`(PTM) communication services, when there is an error in the
`information received by the subscriber stations, the sub-
`scriber stations may not be able to communicate back to the
`base station. Consequently, other meansof information pro-
`tection can be desirable.
`
`In CDMA 2000 systems, the subscriber station can soft
`combine in Point-to-Multipoint (PTM) transmission. Even
`when steps are taken to protect the information signal, the
`conditions of the communication channel can degrade such
`thatthe destination station cannot decode someofthe packets
`transferred over dedicated channels. In such cases, one
`approach can be to simply re-transmit the non-decoded pack-
`ets using an Automatic Retransmission reQuest (ARQ) made
`by the destination (subscriber) station to the origination
`(base) station. Retransmission helps ensure delivery of the
`data packet. In the event the data can not be delivered cor-
`rectly, the user of RLC at the transmitting side can be notified.
`The subscriberstation typically undergoestransitions in a
`number of scenarios. These transitions can be classified in
`
`different ways. For example, transitions may be classified as
`“cross transitions” and “direct transitions.” Transitions can
`also be classified as “inter-cell” transitions and “intra-cell”
`transitions.
`Transitions between cells or transmission schemes can
`
`result in service interruption that can be undesirable to users.
`Problems may arise when the subscriber station or User
`Equipment (UE) movesfrom onecell to the other or when the
`delivery of Multimedia Broadcast and Multicast Service
`(MBMS)content changes from one mode to another modein
`the serving cell. Transmissions from neighboring cells may
`be time-shifted with respect to one another by an a mountAtl.
`Moreover, additional delay can be introduced during a tran-
`sition since the mobile station needs to determine system
`informationin thetarget cell, which requires a certain amount
`of processing time At2. The data streams transmitted from
`different cells (or different transport channel types Point-to-
`Point (PTP)/Point-to Multipoint (PTM)) maybeoffset rela-
`tive to one another. Therefore, during Point-to-Multipoint
`(PTM)transmissions from different cells, the mobile station
`mayreceive the same block of content twice or some blocks
`of content may be lost, which can be undesirable in terms of
`Quality of Service. Transitions between cells and/or between
`Point-to-Point (PTP) transmission and Point-to-Multipoint
`(PTM)transmission could cause an interruption in service,
`depending on the duration ofthe transition and on the delay or
`misalignment between transmissions.
`There is therefore a need in the art for transmission tech-
`
`niques that will provide service continuity and reduceinter-
`ruptions in delivery of content that can be caused by transi-
`tions that occur when the User Equipment (UE) movesfrom
`onecell to the other, or caused by transitions that occur when
`the delivery of content changes from a Point-to-Point (PTP)
`connection to a Point-to-Multipoint (PTM)connectionin the
`same serving cell, and vice-versa. Such transmission tech-
`niques would preferably enable seamless delivery of content
`across cell borders and/or between different transmission
`
`schemes such as Point-to-Multipoint (PTM) and Point-to-
`Point (PTP). Mechanismsfor adjusting different streams and
`for recovering content from each data block during such
`transitions are also desirable so that data is not lost during a
`
`4
`transition. It would also be desirable to provide mechanisms
`for realigning data during decodingat a receiving terminal.
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`FIG. 1 is a diagram of a communication system.
`FIG.2 is a block diagram of the UMTSsignaling protocol
`stack.
`FIG. 3 is ablock diagram ofa packet switched user plane of
`the UMTSprotocolstack.
`FIG.4 is a block diagram of an access stratum portion of
`the UMTSsignaling protocol stack.
`FIG. 5A is a block diagram of data transfer modes used in
`the Radio Link Control (RLC) layer of the UMTSsignaling
`protocol stack, and various channels used in eachlayer.
`FIG.5B is a block diagram showingthe architecture of the
`Radio Link Control (RLC)layer including various RLC data
`transfer modes.
`FIG. 5C is a block diagram showing an entity for imple-
`menting the Radio Link Control (RLC) Acknowledged Mode
`(AM).
`FIG. 6 is a diagram of a modified UMTSprotocol stack
`having a Forward Error Connection Layer.
`FIG. 7A shows an embodimentof a protocol structure of
`the access stratum that includes a forward error connection
`(FEC)layer.
`FIG. 7B showsanother embodimentof a protocolstructure
`ofthe access stratum that includes a forward error connection
`
`(FEC)layer.
`FIG.8 is a diagram of an information block and outer code
`block corresponding to the information block.
`FIG. 9A is a diagram showing an outer code block structure
`that can be applied to Multimedia Broadcast and Multicast
`Service (MBMS)data.
`FIG.9Bis a diagram showing the outer code block struc-
`ture of FIG. 9A in which multiple rows are sent per Trans-
`mission TimeInterval (TTT).
`FIG.9C is a diagram showingthe outer block structure of
`FIG. 9A in which each row is sent in multiple TTIs.
`FIGS. 10A and 10Bare diagramsthat show the outer code
`blocks generated by the Forward Error Correction layer.
`FIG. 11 is an embodiment of a Forward Error Correction
`
`(FEC) layer used in a RLC UMs¢entity.
`FIG. 12A showsan encoding process for creating an outer
`code block from data units in which row sizes of the outer
`code block are fixed.
`