`
`STANDARD
`
`ISO/IEC
`
`11172-2
`
`Hrsl edition
`‘i993-D8~il1
`
`
`
`lnfonnation technology —- Coding of
`moving pictures and associated audio for
`digital storage media at up to about
`1,5 Mbitls —
`
`Part 2:
`
`Video
`
`TachnoI:=g.'es do ."fnforr_nar:'on —- Cordage de Hmage animée et du son
`assoc.-'é pour res supports do stcckaga numénhua jusqu '3 environ
`1,5 Mbavs —
`Partie 2‘ Vfdéo
`
`
`
`Ftefelenoa '|'1Ll'I‘II‘.iF:f
`ISG!|ECI11?2—21$3EJ
`
`Page 1 of 124
`
`Samsung Exhibit 1004
`
`Petitioners HTC & LG — Exhibit 1004, p. 1
`
`Petitioners HTC & LG - Exhibit 1004, p. 1
`
`
`
`lSD:'iEC 11172-2: 1993 [E]
`
`Contents
`
`Page
`
`Sectian I: General
`
`Ll
`
`S::op¢........_..........-...,....,.....
`
`-....-
`
`1.2
`
`Section 2: Technical eInmu:nia._....--_--_.-..--..--_--......-..-.-...-_.....-_-....-...-.........3
`
`2.]
`
`l.'3¢-.1"u1itiou.....,_...-_-....-......-....._.,..,.,,.,.
`
`2.9.
`
`SyI:nba1rmd a.lIbrevinIiuu:......... II
`
`2.3 Method of desczihing hilslfe-Mn synLa.x...........-............-....;..-....-........... I3
`
`2.‘
`
`Requirements...-,.........,.._,......................................-.......-...-......-....... I5
`
`Anntxes
`
`A
`
`B
`
`C
`
`3 by}? Invcua disuzu-Jc wsinetransfurnz
`
`Va:-lab! length code table: ....................
`
`\"iE'h:D ibféring
`
`...-.-........-..r.......-.m.u.t.—-.L..--.4.-... ,-. 49
`
`D_
`
`fluid: In elm-Jding
`
`51
`
`E
`
`F
`
`Bibliography
`
`List nf patent hu]£lers........._.....................-......................-................lU9
`
`0 ISOIIEC 1993
`All right rcsefvacl. Nu put of this publication may bempmdumd or ulilizbd in any form or by
`any me-ms, clwvunic or mechanical, iIll;ll.|I'Ji1'.Ig_pl‘l£Jl:l2|l:‘nI2I[I}"iElfl and miumfitm, without
`pmmissian in wtililg fmrn the publisher.
`
`ISUJIEC Copyright Offio: 0 Case Pnsule 56 0 GI l.2ll Geuérvc 20 ' Ewiuzerland
`
`Prinlm‘-I in Swizuhflmtl.
`
`Pagié 2 of 124
`
`Petitioners HTC & LG — Exhibit 1004, p. 2
`
`Petitioners HTC & LG - Exhibit 1004, p. 2
`
`
`
`B iSC1'lEC
`
`lSD"|EG 11‘1':‘2-2:1Q93(E)
`
`Forewn rd
`
`ISO Itheu International O'ganiza1ion for Standardization} and IEC flhe Inter-
`nationai Electrotechnisal Commission! _f::rm the specialized system for
`werldwide standardization. Nafionai bodies that are rnembers of ISO or
`IEC participate i1 the deveitapmant of inzematipnal Standards through
`technical commi1tees established’ by the" raspamiva organization to deal
`with particular ‘fields 04 tecimcal acfivity. ISO and IEC technical mm-
`mittaas collaborate in fields of mutual interest. Dthar internatiorlal organ-
`izaticns, guvemmentd and non-gc:vamrnen1_a|. in liaison with ISO and IEC,
`_.-also take part 'n the work.
`'
`'
`'
`
`In thafieid of infcrrnazim ‘technology. I50 and IEC have establisheda juint
`technical nommiuae, SOIIEC JTC 1 . Daft Intemalinngl Standards adopted
`by that ioint tech nil ccrnrniztee are circuiatecf to narionai bodes for vat»
`ing. Publication as an Internetionai Standard requires-app"o-at by at Iaast
`75 % 0" the national bodies castiru in ‘A013.
`
`lmamaiional Standard lS0r'|EC1‘11‘:'2v2 was prepared by Joint Technical
`Cc-mm ittee ISOII EC JTC 1 , Information racmabgy. Sub-Co nnmitee SI: 29.
`Coded rsprasanfarioriof aucio, pa‘::fure.. mUfrime_dfar'ai1d hwpermadia fnfcra
`matian.
`'
`'
`
`ISWEC 11172 consists oi the‘ following parts. under 131e'gehanl We #1-
`farmatian technology —' Coding of moving piaturas and associated aucio
`far dfgriglistaraga media at up to about 1,5 Mbfl:/st
`-
`
`— Rm 3‘: Systems
`
`'
`
`— Pan 2; ‘Video
`
`— Han 3: Audio
`
`—— Part 4: Compfiawce tesfirig
`‘Annexes A. ‘B and C fu'rn'an integral part of this piart of ISDIIEC 11172,
`Annexes D. E and F are for informaiion only.
`
`Page 3 of 124
`
`Petitioners HTC & LG — Exhibit 1004, p. 3
`
`Petitioners HTC & LG - Exhibit 1004, p. 3
`
`
`
`tsom-:c 11172-2: 1993 (E)
`
`Iscmtecz
`
`Iniroductian
`
`Note --
`
`ptuceed IiJ$IiII:xD.befotcmn:rnIngmclauscs1 :nd2.
`
`intercstcd in an uvcnriew nfthe'MPEt3 Video layer shoudreadthis Introduction a:nd.tha1
`
`0.1
`
`Purpose
`
`'I|1iI pa11ofISDu'IEC l11?2Was dcwhped ‘:1 mspouscmthc gtmtting load Fara cnmmunfumat for
`reptasenting cnmpimxed videnon variouscligital stc-lags mediasunh as C.'Ds,DA'I';, wincleaeuiisks and
`optical drives. ThispanoflSt1tl‘£Cl1l72specif1csacodeadrepIEsentationEhatcm be Lnsecltnr
`campmssing vidno seqtencastobiuatacsarnurtri 1.5MH1Hs. 'Ih:uscoflhispattofISOt'IEC111??. means
`lhaltuntion fideuwt ltemarlipulatedasafamofctzmpuhertiauandcanbe Iransmittndandraceived aver
`exiuing andfmne netwcxks. The 00:15:! lqreszntationcm he Ised with both 625-"line and 525-line
`1.616-|t‘".i§OIl and pruvilcs flcxibiiity Ecr mcwiua wtrkstafion andparismal ocurputer displays-
`
`‘Ibis part ot‘ISO!IF£ 11 1?! was dcwlopcd to Iigtaab principally fmm mirage media-olfeainf a continuous
`nan‘-fer nteofa1toutl,5 ‘.\v!Bit;i's. Neverlhelwsit can he ll5E(Hlli)I”fl witiltlytiimn this humus: I1: appmadi
`taken is genetic.
`
`til . 1 .1 Coding pararmtars
`
`‘lheintenticn 'n_lev¢inpi:gthispan:olISOi11E?1.1172 Insbeen Lniufine asoqr-:1: coding algorithm witha
`lug: degree of flexibilityttnl can be. used in rmny diffarentapplicatiotis. Tu ashisvb tlis goaI,a number of
`the panimetarsdefining thechan-a¢1euiaai:sofaocled bitsu-earns and deoodsrsave contained in-flue bits:-earn
`itself. Tltisallows fur =xm:api:,l.healgorithn: lobe. used forpicares witha variety ofaimi and aspect
`nfltaitid on channels arderices npnrafing atawiie range nfbilrslas.
`
`Bctnuscofthclargeralganfllednractetistics Oibitstrluami tlntcal berepmes-u'ltBdhythispa1tDfI.SO.’l.'EC
`l1IT?..a.‘sub-sat or these cutting pazunatets known as um "Constrained Para_motm" ltasbmt defined. The
`aimiluzlefining the onrlstlainedpaancttrs is tnoffer guidance sbouta wifely usefui rangeofpaamelen.
`Cnmfornting to this ;etoIouusu'tI'ntsisnolar3qttiIclnt:11tn[tifit: pan UHSOIIEC 11172. Afhg in the
`hitsttmtn iniicates vheahernrnot Risacmsuainefl Parmaetms hitmeam.
`
`summary of the cunstraimd Parameters:
`
`
`
`
`
`
`
`
`
`5-' llmwr -u 3ttiHz
`lass than-64' tn +615 [1815 {using half-pd vcctnn)
`'
`-‘tr
`~
`:-I _f_l3£Iirfll'I‘2“Dl'Wflld
`iflfillflflfln
`
`
`
`Less tlznnur uaitn 1 Sfififlflflbilsfs (no-stantbim:
`
`Motion vactorrange.
`
`
`
`
`
`
`0.2 Dvenriew of the algorithm
`
`The m&d' l:pres£.uIat'nndefinedi11lh's [Jan nfISDo‘IEC1Il12anhiew:s 3 H31: currpression miiu while
`1:'esenri:ng good pitzmrti tlllality. I'll: algurillnl is nutlussless as Imexaclpél Valucsam Imtprtscrvcd
`during ending. 'Ihechoit:t': of flletnchniqucsisbnsed on the need to balance a high picturequality and
`compression ratio with the reqnimmant Immk: random amssm the coded bilstrean. Obtaining good
`picun: qnaity alttu: litntas of interest; dennantls ti very ligl: compression title. which is mlacliievahle
`tttilh intrafmna aiding alunc. Ilnmctl for mndotn at::cr.=.ss., hD\1rm'e:t,isbest.s:aatisf'l=.d uriflaptnta-hiuafraxne.
`aiding. ‘Ibis mqrirtsawefitlbalartccbctwceu inIn- andinu-fmmemdiug arndbstv.een.mcmsivcand mn-
`mcwsivctuipudndmfalmyredtxfim.
`
`Pagé"-4 of 124
`
`Petitioners HTC & LG — Exhibit 1004, p. 4
`
`Petitioners HTC & LG - Exhibit 1004, p. 4
`
`
`
`e asonsc
`
`ISCVIEC: 11172-2: 19931:}
`
`'I'h:lim.Irl1t:hixal1nm1
`Annburoflachniqucsanzunaudiaatiaieueahighomlqnrufinuxatin.
`indfipflldeltflflnH1isputofl%JEC1U77~iih£I¢lmafi:npfiUb$lfliiil‘wdufi-flfofflicfiiflnl.
`’lhanlgo1'ilJ1mth3n1I1r:sblocI-tasu:lmui1x: numpeaisanin-11 mraduoeuueunqaonalredmdmcy. Medan
`mnpmsafimisusuifmmmlmulicflonnfmeanuupiuumfiomamwbmfiunmmrnm-nasal
`pnliuhnufheurmnpkuefimlammmpimrqmfuintnpolaiwprcdidiwfiompaumdfmm
`ficlnts. Manon vacuxsmedeinnd thrcathlfi-pa] bylalincregionoflhepicuue. ‘Ihadiffen-.ncesignaL
`Iie;:u1icti<naru.isfi:themunpmsmdushgIhedsueuco1i:1emnsihm1 mcljmnuovespathl
`annlafimbcfntuilisqtnallimdiilan inauxsilflepluasslhatdisuulislhblessinpmaltinfounaim.
`Fmflh.memDmnva1msmtunbindwflhfleDCTinfinnfiimuflmdedImhgwihiehgfimda;
`
`II. 2 .1 Temporal processing
`
`Eanamcofthecmtliczingnsquinmerm ofmndunauwssmdhighly e!!1cienIccrr.upn=.ssiou. tlu-u.-.1nain
`pit.-nnlwsae.defincd. hm-mdedpiamestl-PicnIu)a1euodadnitho1tmfia-enoetootbupicum.
`Thu,-puvidcan1mspui:Isu1menac|adaet;1ena:1a'huvcde:n1li:1g 1:1nbegi|,lIuIartuJdadw'ifl1ouly'a
`Inodcauccumpnmsicutfin Pm1i:1ivcunbdpi:Iuus(P-Piunm5)a:emd:dmmeefli(':I1fl3Inil¢nofiou
`numpmsuul prediction fitauapuliniaorpndiuiveaofled piumeanl alegmaally used as : tefuamcfu
`t‘u1le.rpmdlcI:ion. Bidisuslizmally-p1'etl‘1uiva uaded1:icIu'cs{B-H1;:I1nIs)|unvi1c11|e fighcttthgmaol
`mmpwsdon htreqmmbdhyanmdmmcnffimmficmnsmtunflonmmmnnim. BiA|lmcI'I;Ially-
`padiuivemdedpimusmmverusedasreflnmuesfowptadicdm 'T1'1eo1-gniisaiiunoiunellmaapiuasnc
`typesinasaqmmeisveiytleuihle. 'n1eei1oiceisieMuil13ancnd:randwilldepa1dunue1eq:i:emeatsof
`III: Ipplicaflon. Figum I illunntuahe uclatiomhip buwmthaflncc uilfatnitpicura types.
`
`
`
`P ‘I
`
`0
`
`Figure I -- En:-lupin nf tampon! picture slruciun
`
`The rou-u: pacuua type dermt in mispm ut'ISClflEC 11172, the D-pic1me.is praviiad Io auuwa .r.imp1e_
`but Imited
`fast-rnnvartl playrbadr Imtb.
`'
`
`0.2.2 Ilntiun Iaprasorlaian - Iuacrobloclls
`
`ThechuiceuflfibyIdmauoblodnformenntbuomxaammionmuisarcsuhcrmcunieoflbuu-an
`illcreasmgthc coding efficiency prnvidedhg using motion informafion and ab: uve1l:cadua:du‘.IInsm1reiL
`Bach llllcroblockcnn beam ofammbcrafdiffemnt types. For mlnplc. intt1-t:oda11.fmna1'd—1n-.dic1ive-
`mdlfl. uw a:1da1_1 andbisiI'u:Ii:sna1l]v—g:Ie«lic:ivc-ended ma.:I'II'hbt:1=s arepannittnd in
`bidhecinnaly-filtflitliuaumhdpidlncs. [hpsnding nnlhngpeoflhc mncrcbloclt, motion vector
`infmmfimmluharsidu illcnmliunatcmlndwithlln cm:Ip|'camd1I'adicliona1Imaigral incach
`macrohlock. ’Ihemotic1n vuwum encoded difiamfidlywihrtmmt ID IE1: last cmled mutiamrecmr,
`using variable-length mdes. Tneum1‘:1m|n1 length ofI11: vectun Ihunay-berepmeaentend can be
`programmnd, {III a picture-hy-piuane basis, so that the umtdmnnlling applications can but mctunflmut
`ctlllpttmisilgthe perbrmmoa of III: system in more nomal siuutims.
`
`Ills duuspmsitilinyofmeennda-mmlcuhmanmnimmotionvectnrs. 'Ihi:panarIS()1'IEC lllT1
`doesnaqyafityhowfltisshaaldhcdmn
`
`Page 5 of 124
`
`Petitioners HTC & LG — Exhibit 1004, p. 5
`
`Petitioners HTC & LG - Exhibit 1004, p. 5
`
`
`
`BOIIEC 1'I1?‘2-2: ‘I993
`
`©|93fiEG
`
`8.2.3 spatial redundancy reduction
`
`Both uxiginal pictures am ptedictim mar sixllalshavslsigh spalial I1:du.'|dmcy. Thispm onsonsc
`11172 W.-.sa Hock-bmed DC1‘ mi-.rhcd'with vismlly weighted quantizalime and run-length coding. Each 3
`by 3 Rock uflhccuigiml piclllrefutnua-ended mecnlblods or of flleptedinfiunermtfmptedicfivbcntiud
`nacrcblucks 'stmmfarmed intoI11cDC']'11om.ain1.vI1creitis scaiedbefare hailigqlnnfiznd. Aim-
`qumtiza1ionnanyofInneI:efficie:ls' uezem in valueand so two-dmemimal I'll!-length and Vflfiaiflfl
`hngth codingis used to encode Iacltmaixlingcnefficianls
`
`0 .3 Encocllng
`
`This partofI50!lEC1'1I72does zutspecifyam smodingymccss. Itspecifies thesynautandsemmtica of
`Ihehimueam and tie sign] processingin thedeooder. Asaresult, many upflolismfilaftnpai I3-enuzutrs
`nuade-aifnostanflspaadaairnstpictmsqnalityanduodilugefiiciaicy. 'I'IliSClaJ56i5i1I!I'E-fl1‘aSO1il)IiOl1Df
`mcfimcfimsmamedmhcpwfonnedhymanoflcr. Tigumflshows ibfimainfimdiuaal blocks
`
`DC!’ is rliscmw cosine tnllsfunn
`DE1'l""is 1llTI‘:iI"n'-G- rlissme uusinu mlnsfurm
`Q isquinlizztion
`Q1 is
`VLC is variable. length ceding
`
`Figure 2 - Simplified video encoder black ningnm
`
`Tlleinpltvideosignaisnusi lndigilizetlalld nsuesenbdasakulirmnce nndtwautrlourdiflerznoc signals
`EY. Cb. Cr]. This may h_e followed by preprnursssing and formal oorrversim to mlscltanapproprlate
`window. msdution and lnputfornm. ‘Ihispan of I50;-‘IEC 11172:-equ‘rea Elm Ihe oolnur dilfenenzc
`signals (Cl; and C;-Hire suisamplul with respect to the luninancehy 2:1 in both vmical flIldIll1l'i20'lI.al
`dimciuns and am mfnmattecl ifneoessa'y,asa not-inteslaoed signal.
`
`The mcodernuztchnuaz which picturetnse to use liar each piclum I-Ia-wing defined thepictnreltypes. lhe.
`amoderestimams motion vectors fureach 161:3 lfimatzmblnck in it: picture.
`IJIP-Pimxres mcvecur is
`needed breach non-intxa nacmblackandin B-Picuntsonenstwovactasueneeded.
`
`IfB~PicIums are used. SIIIIIIIIB reomdering cf l.IBpiClIIlB sequence isnaaessaty baton encodiig. Became B-
`Pictwesamcaduiusingbifliracfiunal Indian mmpuismndyuflicfinmflmymn cxllybbdacodedaftar he
`sulssneqlmil I¢feremepictu'e'{am I nrP-Picmre} Iasheen daaolled. Tllaefunmepiwnesmerwndered bytie
`
`vi
`
`Page 6 of 124
`
`Petitioners HTC & LG — Exhibit 1004, p. 6
`
`Petitioners HTC & LG - Exhibit 1004, p. 6
`
`
`
`IZDISDIEG
`
`I5t:utEc:11172-2 I993 (E)
`
`enmdetsolitat flteficlmcsmfivuatnntiaandail tlnzttnicr finrdemding. Tlcmnactdhplaymfletis
`tact:-rtltlibyttedacodat’;
`
`Thehasic miturcudingwiuatnapiumeis Ihemaclnblodt. Vtfl1!1in¢3tT3iIIil3.'!ll'¢. mantblocks aaanwuea
`in Sequence. tefi. to rigl1I..tnp to bottom-. Each tnacrobioclr consists of six 8 by 3 blocks: fotu blocks of
`lunimnne. one black m’Cb cbrominanoe. and one flock at‘ CrdIl'flmiI‘JanDEt. Set-. figu1:3.Noteflm the
`pictmt: 1I‘_&aca'v¢retI’by lhafottrblocks ofltminameisthcsamnas tie area-cmmmdby each Eflhe
`clltfrmiltanca bloclts- This is due In stlasamplittgof the chrom.ina:t:e inlbtmatiun to maid‘! til: aansitivity of
`thehtt:rnanvi:ttalsystt:I1t.-
`
`Elli
`
`III
`
`II]
`
`‘Y
`
`El:
`
`Cr
`
`Figure 3 — ‘Mu-.rohI-acts structtlrc
`
`,
`Fttstly. fora §i\_t-Dn'l.8ClTJ'|JIDd1i, tltcttnding mcdeis chasen. Itdepemts on lhc picum; type". the
`efi.fi¢’|ivertessof1notI:ion compensated praclictim it that lcealregiun, and the natureul the signalwihin the
`block. secondly. depending tan be landing 1nnde,a muiun mmpatsated prettictiut of the contents offite
`hlncitbasal on past audit): future rcftztunua picbutcs is turned. This prctlictiuu is subtracted frtmt the actual
`datain ixecurrmtanacrobtlodt to fun: at etrorsignal. Thirtlly. tliseriarsisnal is sepatalflditlka 3 by 8
`blocks (1-l|l2|Iil'l#l.l1cB 3:62 chrontiltutot: blasts in each n'tan::mblnck) and at tliazrete cnsim‘. hartifumis
`pcrfwnnd on cachbloclt. Each resuldng 8 by 8 block DfDCT coefitients is quantizcd and the two-
`dixtcnsinnal black is sumtad in it zig-nag order In oonven itinto a otte—:lineIsioua] string 0! quantimrl DC]?
`tam’-._ft‘Ici_t=Itt's. Fumhly. the sick:-hfcttmafian for the nrtacmlalock (mode, motinti veaclms alt) and the
`quantizted ctltfficicnt dam arecttcndad. For tnattilltnn eflitienqr, anlmbel lJfV'al'i£blE]B]y.I1 wk Itthlesarc
`defined forth: dffuent data demetnls.
`aiding is used forthaqnantiaed coeflicimtdatn.
`
`A tiolsequcmac at using :l—i£fet=In1pit:turatypesanti vmittble. hltgthcoding is that the twetail datarae it
`vatiablc. In tpplicatiitrns that involves. f'1ttei—r4tI=cl?aa.t1nal. uFIFO buflit may be used to trntch Ihcenmdar
`nuput In the clnnnel.
`'Iht:sIatnt nffiisbtflftwnayhennnimrad tooonttnlthe nttrtiaetjcfbitsgcnumed
`by that: mcodex. Cmmling datzquantizatitxt pruzess is the most direct way of controllingthe bitnic-. This
`part ofISO.i']IC‘l11'?2 a'pet:i.t'asanal5stncttttodel of uebuffeting s3st:m(tI:e1fideoBni_1hri1gVeI'ifter] in
`nn1e.l't0oI:l1slfi'IIII flicmlxintm variability in the number of his mm are used fora given picture. This
`erlsuwsthttabitshemn can be dttoclcletl with a buffet -ufimown sins.
`
`Althis stage. the oodad teptasznmthnnfthbpimmehas been . Thc.ftIia1 snap in Iheezncotiet islo
`:e;auamtnI—Pi:masmdP-Piuumsbydamlmgmctiamstfltalfleycanbattsadattttfcrenoepictmasrtr.
`subfsequenlenwding. Tleqmntiaedctaefficietis ataduqu|nlimedandaninvetse8Iry.flDCT'ispe1ihmedo1
`each block.
`'l'I:e];n‘tatlJcti:tnt=:nt:ntigII:tI tsudtumdis then atiltied tack It) lhepmditztiotl sign] and limited to
`tltcrequircdrangemgiveadmuthdmhmucpicnra
`
`0.4 Decoding
`
`‘It is cnttsidrmbly sittipl than etwotling as IIJEIBE no
`Dccuiing is th€illYt:l‘$B of theeticotiing opemlim.
`need to petfoummutiun asfiinuion and that’: atelnany fewerotiiuts. Tbedmodittg [rocem is dcfincd by
`this part MISOIIEC 11 171 This désctiltfitll Ihai follows isa ten; brief‘ overview ofone possible way of
`demditjg alxilsheattt. 011:1‘ tbuoders with diflcrctttarchitectuxes arepossible. I-‘tgurc 4-slttnt-‘ts the main
`ftmuliultal bluults.
`
`Page 7 of 124
`
`Vii
`
`Petitioners HTC & LG — Exhibit 1004, p. 7
`
`Petitioners HTC & LG - Exhibit 1004, p. 7
`
`
`
`TSCIIIEC 7! HT2-2: 1 993 (E)
`
`EJSOHEG
`
`
`
`VLD
`
`isvwiable length dcmding
`
`Figure 4 -- Basic vkleo decoder block diagram
`
`Forfiined-nleapplicafiuns, Ihcchame.1fi]1saFIFD buffaz-aiaannsnntrate with thecadedlilslreana. The
`decode: mas Ihishnlieran-tldicodets the.-daladunmtshithelnie auwrdmg tothedeiined ayunx.
`
`A-sthcdacoderreadsthe hitsueam,-itidentifueslheslariolacoded picuueard the: Lletypenfflzepicnue,
`I: decodasaach macrobluckinthe picture in tum. Themanmblock grpeandthe motion vectors, ifplescnt.
`aeusulhcmmadapmdimimofflleumvummrnbbdctasedun pastsmndfinxncmferenoepbtues that
`-lnavclneen slated in liedccodet. Theoncfiideilldalaarukanded mcldequanlizni. Each8 byfl bloclmf
`tn-=Et'u:i1=.1|tdaIai.s Ir:ns_formedhyauinvense.DCT(specifiedin annexAJ.al1dflL':resultisadt!|f:.dnothe
`pmdidiunsigrualandlinined mlhedefinedmnge.
`
`Aneralluzemaczuhloclcrainmepicmrehavetnenpioc-esseni ItI:picurehasbc¢ntecnnsmiced.1titis:nI-
`picun=euraP—pidnrei1isareferuwcp1ctu1'efu'subsequetIt pic1I.IIBsiIIIdi:sst'.mud,rep1acing Iheoldwsslxed
`:=.:fae:eepicture. Bcfurelimpiuuesaledisplayed Lheyn1ay need tobele-orfletedfmmfliecndcxlottierto
`I!lt§il’l33llJl'al display uuier. Afuarmordeu-‘mg the piciurcsueawailabb. in digitzfl f0rII.i>tpost-processing
`audd.isp1a)'il.'I8n)' manna Ihalthcapplieation chorjses.
`
`0.5 structure of the ceded video bitstream
`
`This pnnofISOa‘IEC1I1'?2 specifics: syntax foracoded video biislzman. Tilissyulat contains sixlayers,
`each of which either suppotts a signal procasingora sjmem function:
`
`DCT unit
`
`Motion compensation mil
`
`0.6 Features supported by the algorithm
`
`Applicaliuns using ::\'.‘.m]l'c$eI! video wuligital smragcmedlaneed biethh Iiaperlunn 1II‘.nJ1ba1'uI:'
`opelaliulnsil addiliontunonmaltmwatd playback ohm seqnazce. Tlieuodaibilzlreamliasbeendesigned
`In sllpportamltnher of these operations-
`
`viii
`
`Page 8 of 124
`
`Petitioners HTC & LG — Exhibit 1004, p. 8
`
`Petitioners HTC & LG - Exhibit 1004, p. 8
`
`
`
`Q ISOJIEC
`
`ISOJIEC 11172-2.‘ ‘£993
`
`B - B. I Ranclollt access
`
`Randllmaoneasismcsmialiaifeatnrefur vidwunnstuagencdiim. Ralidmnanceasraquimslhalany
`yictmcuanbedonodudhalhniad amauntuftinte. [tiJ'l1pliE5|:I18BIiStfi1DeDffl:J(:Bspoil1lLSi.ntlIe
`bilstreaun-than:scgualumirwumafimmuaeidaiflfnbhmdanbadwodedwiuomrafanioemuhur
`segtrielltsnfdatn. A$n:ingofmmmIdmnmcesspnintsflnm»Picmres)persfi:mdcanteaL:lieved
`without significantlussufpicureqmlity-
`
`0.5.! Fast Search
`
`Dependingon the storage medium. itispossjbletn scan the amempoinmmamdedbilstxumiwlm the
`helpcfan application-specific nifictotymalzalcnowladge bcyondlhe soopcof1b.i:paItoi‘lSOJIEi'.'
`11172} In uhlzizlalast-fnrwaniandfasl-revenue piaylndceffect.
`
`0.5-3 Fliwnsa playback
`
`Samcapplisaficlls may mquin: me vidm n'gna]'Iobephyaxl in.re.\-atsuurnluz This anihe acllicwd in a
`den:-dar bvyusing mommy-to store cuiiregroups ufpictcrcs anecthayhawbaatidmodad hnfinehcing
`displayed in reverse order. An mcuder can make: this feature mic: by inducing the bngth ofgroupsaf
`pictures.
`
`0-8.! En-or robustness
`
`Most. tligitd stung: nediaani cnmmrication cliannezls are not crrm-En:-.c:. Appmpriatc dmnel noting
`schemasshodd beusadand arebeycllddn mopeofthisyanof ISOIIEC 11172. Nevcrtlehss the
`compassion mhema dafinad tnehis -pan UHSCVIEC-11172 is robust In residual errors. The slice structure
`allcmsa decoder uamonmraflzaraflala errurand In resynciunnizc itsdecnuding. 'I11crsfu'e.b1't_um1sin1IJ¢
`oolnptesseddatawfll causeauushdledecttiiflilicturcsnheiiuimdhuea Daonderfim-Wbeahla In use
`uomaalnenl slmtngim to disguise Lheseenuls.
`
`11.5.5 Editing
`
`Themis an cnnflictbctwecnlhe requiruxnnt forligh coding efficiency andeasyedfing. ']]:eon:Iingstiucun'a
`and syntu havenotbeen designed with the primary aim of sinplifying editing atany picture. btevcnhebss
`.anun1l:I-erotfeamcs havebam inc1I.Kb¢.lfl1am,1mlu editing ofonaednan
`
`Page 9 of 124
`
`in.
`
`Petitioners HTC & LG — Exhibit 1004, p. 9
`
`Petitioners HTC & LG - Exhibit 1004, p. 9
`
`
`
`This page inteniionafly left bank
`
`Page 10 of 124
`
`Petitioners HTC & LG — Exhibit 1004, p. 10
`
`Petitioners HTC & LG - Exhibit 1004, p. 10
`
`
`
`
`
`
`
`NTEHNATIONAL STANDARD 9 '5”°"E‘3 ISDZIEC 11172-2: 199:3 (E)
`
`Information technology —- Coding of moving
`pictures and associated audio for digital storage
`media at up to about 1,5 Mbitis —
`
`Part 2:
`
`Wdeo
`
`Section 1: General
`
`-1.1 Scope
`
`ended iepesetlafion flividef] furiligiui stmagcmediaand
`Thispari IJFISCHEC 111.73
`specifies the decoding pmness. The mprosenlntion supports nouns] speed forward playback. as well as
`special functions such as muium access. fast Kuwaiti playback, fast reveuse playback, normal speedrewefse
`playback, pause and still picmm. This partUfISDflEC 11 1?2iscampa1'i:-la with slartdanl 525- and 525
`line. television fomals, and it pmvidea flexibility‘ fiat use with personal computer and waflmtzlion displays-
`
`ISOIIEC 1l‘l?2is primarily applicable to digltal storage nuada supporting a continuous mmferme up to
`nboul; 1.5 Mhitls? much as €oItpnctDisc. Digital Audo Tape, and wtagnntic haul dais. Nevenhebss item
`be used morewiflely 1113: this hacmseaf Ihnganaio approach taken. The storage nediauaybe cliredig
`connected lo the decoder, or via oonmtinicatinm means such as busses, LANs, or I£:.leI:nn111\I.1rtita.|i-ans
`links. This part of1SD!IEC 31112 is intended for IJDII-i1'tlEI'lfl3E:l1 video formats having approximately $8
`lines of 35?. pelt and pictuna rates around 24Hz to 301-Iz.
`
`1 .2 Normative reierences
`
`The following Innamtional Standards omrain provi sinus which, tlrougtt rafetenos in this ton. constitute
`provisions of this part (if ISO:‘IEC_l 1172. A: List: time of publication, the edifims indicated wuicvalid.
`Allstamtazdsaresuhje-ctm revision, and pmiestuageansnlsliamdonlhis palt cf_ISC}FIEC11172are
`atnnmnged to investigate ‘he-..pm:si:ifity of applying Ihe mostrncent editions of the
`bah“- .\‘Ic1'I:IbcIs of IEC and ISO nziiltain registers of currently valil lntclnatitaazl Slalidada.
`
`ISOJIEC 11 172-1:1993 hfiimmiom rechrtology Coding q'nlot:'n.z pt'cture! and atsaciated mtfafbr digint
`siwagermzfia at up 10' about 15 Mbilf: - Part I’: Sytrem.
`_
`
`[SWIEC E11333: 1993 frgiimdiart m.'iutology- Coding cram-no pictmts Md orsociurend auiofar-dagint
`staragemdia at up to abuse: 1.5 Mb1t'f.t‘- Pa:-t3Audia.
`
`CCIR Eteoomneatdation I501-2 Encoding peranmers ofdigilal teievtismafiir studios.
`
`CCIR Report 6244 Chart:cteriuiI:.5' afsysremjarnwmcfimrm and colour tale-.-vision.
`
`CCIR Roconmcndafion 643Recani§ng qfaldio signals.
`
`CCIR Rt-.port9.‘.i5—2 Sound brandca.m‘ng by sateflilejarpanabiz mdmobfle receivers. tltduding Annex”
`Summuy Jescriprtian of Advanced Digital Spun: II.
`
`CCITI‘ Rezzommeldalion 1.1? PM-emgfimisuzdon Sound-Pmgrnmnte Circ:n't.L
`
`Page 11 of 124
`
`Petitioners HTC & LG — Exhibit 1004, p. 11
`
`Petitioners HTC & LG - Exhibit 1004, p. 11
`
`
`
`ISO!EC 11172-22 1993 (E)
`
`Q ISOIIEG
`
`lEEE_DI3fl Standard P11 SDIDZ 1990 Speczficaiionfiur the inzplenaenratian afar 3 inverse dist-rem cosine
`Iramglom ".
`
`IEC publiauzbn 9lI‘8:19B? CD Digital Audio System.
`
`2
`
`Page 12 of 124
`
`Petitioners HTC & LG — Exhibit 1004, p. 12
`
`Petitioners HTC & LG - Exhibit 1004, p. 12
`
`
`
`59 ISCIIIEG
`
`ISCYIEG 11172-2: 13% [E]
`
`section. 2: Technical elements
`
`2.1 Definitions
`
`Forth: purposes oi ISOIIZEC 11172, the following definitions apply. If specific to a part this is noted in
`squuebrackels.
`
`2.1.1 at eoefllcbnt Ividou}: Any DST coeflieiemtftr which the frequency in one or both dimensions
`is nun-zero.
`
`11.2 anus unit lsylstamjz In the caseDf audio an aooess mil: is an a11di;3.ae mi. In
`lie ease nfampresed uideoxnaoees unitis tremdnlrepreselllzlim of: platen:
`
`2.1.3 adaptive Regliiefllntima [aulio]: A subdivision of the digital rep:-nsmlntion of an mdio signal
`in variable segnicnls of time.
`
`2.1.! adaptive bit allocation [audio]; The asigunent of bits to subhalds in :1 time and fl-laqueiey
`varying fixation according to a psyichcaixluslic model.
`.
`'
`
`2.1.5 adaptive noise allocation [uncle]: The assigmnenl of ooding noise In frequency bands ina
`line and ti-aqllmlzy wrying fasliicm aa::cn:l‘ng ton psychoacunstic model-_
`
`2.1.6 alias [audio]:
`
`signal component reiullhlg from sulmlyqnisl sunplhg.
`
`2.1.1 analysis filterlank '[audlo1: Filtetbank in the encoder that traosfonns :1 broadband PCM anclln
`signalinlo 1 set nfsuhsznipleil subbaruil salnplm.
`'
`
`113 main accuse unit [India]: For—I.aye.-is 1 and II an audio access uni. is defined as flu: smallest
`lnttotflie encoded bilstream whichem he decomd by itself, whemdeoodecl mama "hilly ramnstnntei
`sound‘. Forljyu “I-fl:I'I audio accessmitispartof he hislraamlhal isdeeodable with Iheus: of
`
`2.1.9 uulio butler [audio]: A bulfer ‘Ln L11:-.sy3te:n target decoder for smug: of campnzsscd audio data.
`
`2110 audio sequeI'ne{n1din]: A nomintorrlpled series of audio fumes it which the following
`]m'alIEl:l‘.‘.l‘S are-not dimged:
`
`_-
`
`Sampling fiequmcy
`- F€lrI..'1ye1' I and II: Bitlata index
`
`2.1.11 liackward trntion vector [video]: A I1I3I.ion veclur l.l:mt is used for 11fmIion canjnensaticu
`fiom arefetencepicmre at {HIE Iimein displayotder.
`
`2.].-12 Bark [auiio]: Unit of enitical hand me. ’IheBarl; scale is anon-linear mappingof the frequency
`% over the amtlio range closely g with the liequaicy selacflvity of Lhehmnnazraczrossthe
`band.
`
`11.13 bilinclionally predictive-coded picture; B-ficiule [video]: A picmne that is cclieli
`using motion oompcnsalncl pmclictimfmm a pastmdlot filweiefcremra: piczmre.
`
`11.14 bio:-ate: lite
`ilputofa decoder.
`
`st which 111:: oomprcssecl blush-eam is deliveted from the storage medium no tie
`
`2.1.15 block -oompanding [audio]: Hmmalizing of the digial reprascnmfionof an audio signal
`within a eeimiu ime pedal.
`
`11.16 Huck [video]: All 3-row by B-collnll orthogonal block of 1165.
`
`11.17 Imnml [audio]: The lowest iuluband in which irtelsity stereo ooding is used.
`
`Page 13 of 124
`
`Petitioners HTC & LG — Exhibit 1004, p. 13
`
`Petitioners HTC & LG - Exhibit 1004, p. 13
`
`
`
`ISCVIEC 11172-2 1993 [E]
`
`@lSU|E
`
`:.‘.l.Il8hyhIli;n«I:Abi scndedbiisunan Is byc-Ilignodifllspusitianis :unL1ll:ip1euf8—I:its
`fxuundhcfitstbitinlieslnam.
`
`2.1.1! byte: Sequeux ol 3-bits.
`
`2.1.20 dim:-el: A digital medium that stones at transports an ISO:'IH31lL":‘?.-firean.
`
`2.1.21 channel [audio]:
`
`'I‘Ir.Ie1t andrighl channels of a sum: signal
`
`3.1.21 clu-omlnanrcc {cornpnnnnt} [video]: A matrix, block at single pei reyweaeating mic or the
`two mlolsrdiffetetaoesignalsrelated In hepdmuymlumin the anannnrulefinad i1C[IR'Rec60l.'n1:
`symbolsumdflnrtlaeoblniflwmcasigtalsalcctnadcb.
`
`2.1.23 uuiul nudlo IIit:Irun1laullo]:A coded flfm antic signal as spocifitxl in
`ISOIIEC 11172-3.
`
`'z.l..zvlunaed \1dnbHsham[video§:Acoduiup:=sanaIionotasuicscnneormmapinmmaa
`qnacifiadinll1ispaI1LnfISOJ1E(Z1Il72.
`
`2.].'.!5¢nde:l order :video]:I1aeotlerinvvnit:!|IhepictImIaI'es1ored a:I1ddeoodE|:’l.'I1JisoIdeI' is not
`ummuilythcameu Ihcdispiayotflur.
`
`3.1.26 nodal npnaentatim: A day; ale-xnenms repmsemod in its elcodeel form.
`
`2.1.21 coding jnurnmelers [video]: The set of user-ddinable puamelen that claancterizc a coded video
`bil3t1't;1i_In. Bisircans me daarannisncliywding panumars. Deoodusan: ctacacnetiseulhy Ilxehitsunams
`that they axes-qnble ofllecoding.
`
`2.1.23 wiu1uueIu[vinIeu]:Annttlx,hIuckor single pelfrunmze ofthc um: mauiocsflumimnnc
`anuitworJ:mIniuancc)ma:uul:::p:picasm
`
`2..1.19wnI1IuI:hI: Hfl3llCIiflIinIlIflfllfliJfl'Efbi1Sflwfit£|m]1E8Bfllaf;ilflll}OfflflIl
`
`2.1.30 oonshll. Illlrlie -ended «Ha; [video]; A compressed video hiutrean with a mean:
`averagebiualc.
`
`2.1.31 anuhnl litrate: Optrmiun whcmllm hilralc is constant fruu start In finish of he wmpmsaad
`biatream.
`
`1.1.32 uuush-allnd parameters [video]:
`2.4.3.2.
`
`111-. value: :1’ thesct ofcoding pannlalusddined in
`
`2.1.3.3 constrain! vystcm paramut stream {CSl"8) [syflun I: An ISDJIEC 1 1172
`mIll:'plc:wd stmam for «rising ue musuainusdcfimdin2.a.6 oi nscm=r11 171-I apply.
`
`2.1.34 CRO Cyclic redundancy code.
`
`2.1.35 crllni band rah [mm]: Psyunomomcrunczim cnifrvaquenlay. M a given a-drum:
`frequencyitispmpminnal In thenumherofufimi hmdshelow um frequency. The units oflheailical
`hmdmaz-.s::aIeateBaI1n.
`
`2.1.3 crlicnl band [amlioia Paychoacuusticmeasum in the spectral donai: wlici notrespondi to the
`frequsn::yseia:1:ivityol the-human ea.r.T1:is selectivity is expressed in Bank.
`
`2.1-.37 data elumclll: An iteznofdamas rep-cscnnd hafureencodiug ml aflctccbeodiug
`
`2.1.38 tic-eneflideirt [vilu]: The D131‘ eoeifidelt for which not flupency it an in both
`dimensions-
`
`Page ‘*1 4 of 124
`
`Petitioners HTC & LG — Exhibit 1004, p. 14
`
`Petitioners HTC & LG - Exhibit 1004, p. 14
`
`
`
`cg Isanec
`
`1so."1Ec 11172-2: 1993 {E}
`
`2.l.;‘l9 Ile-coded picture; ll-picture [video]: A picture that is coded using cmly infonmtion Imm
`itself. 0!‘tl1eDC'T eoeffic:ieII.sin theeodevl representafiomonly the do-uaetficieltsaxe present.
`
`2.1.40 DCT euiuelficlentz The amplitude of a specific cosine basis fmexion.
`
`2.1.41 denuded stream: The decoded reconstruction of a compressed bilstream.
`
`2.1.42 decoder input buffer [Video]: The fitst-in fin!-uul
`
`(FIFO) hufier specified in the video
`
`2.1.43 decoder ilput rate [vilee]: The dam ntespecified in the video iufledng verifier and encoded
`intlneeoded videobietream.
`
`3.1.-I1 decoder: An embodiment of a decoding process-.
`
`2.1.-IS I-seeding (peerage): The process defined in ISOJJBC 11172 that reads an input coded bitstrean
`arllprodueesdecotled picturesu-audio samples.
`
`2.1.46 decoding lime-stamp; DT$ Isysteml: A field Lhal may be present in a path‘: heaflet Illa:
`indicates the l.ime~tIa'. an access mil '5 decoded in hesystem Iargetdeeoclei.
`.
`
`2.1.47 de-emphasis jaudiol: Filu.-xing applied to an audio signd afler sea-age or ransnfissiofi to undo
`a linear distortion due to _eu1phasis.
`.
`—
`
`2-1-43 Ileqiflnllntion [video]: The process of rescaling the quantherl DCI coefficients after Iheir
`rqresenlalinn in line lriulream has been deeodedam befmelhey ateptesenled to Ihe invenieD['1T.
`
`2.1.49 digital storage made; new: A digilsnlstorage at Iztensmissiotl devieeer .5;-am.
`
`discrete cosine lmlsfofin or the
`2.l.5l discrete cosine transferm; IJCT [video]: Either Ilhe
`imrelse discrete cosine transform, ‘me DCI'is an ‘m-er'1.*b1e, discrete ontnogonal
`The
`intense DCI‘is defined in annex A.
`
`2.1.51 Ilimlay order {video}: The order Ln which the decoded picnn'e: should be cisplayed. Normally
`this isthesalneorderinwhitia they wererrese'nLedattl1e input tflhfl encoder.
`
`2.1.52 dual elnnnel nude [nu-;die]: A mode, whale two auclio channels with indepeutdenll programme
`emtenh (eg. bi.1ingual)ereenoodcd with mnebieeeanx. The coding [mdess is the same an [or me stereo
`mode-
`
`2.1.53 editing: The yroeess by which one ornnre cornpresaautnilsneams aremanipulateel to rrofluee a
`new tcmpreseed bitshreem. . Confonning edited bimrcans must meet the requirements defined in this part of
`I$JI£EC 11172.
`
`2.l.5Il elementary stream [system]: A generic term throne of the ended video, codedaudie or other
`caletl bhsnreanu.
`
`24.55 emphaeie [audio]: filtering ajtpliefl to an audit signal before storage or transmission to
`‘Improve the signal-to-noise- ratio at high frequencies.
`
`2.l.5I‘.i encoder: An enibodiment ofnn encoding process.
`
`2.l.53" mending -Iprueees): A process. not specified in ISOIIBC H172. ttntreads asuean of input
`picmresoraudio samples aedpmduees a valid eededbitsueam as defined inlSO:IEC 11112.
`
`2.1.58 entropy ending: Valiallle lengfll 108511355 coding of the digital represealtzficn of a sigma] to
`rein: .
`
`2.1.59 _fa.'st hrwarfl Plflifbaclt 11'iI:Ien]: ‘nu: yroeess of displaying a sequence, or pans ofa sequuzee,
`ofpictures indisphy-ea‘-ex faster than neat-time.
`
`Page 15 of 124
`
`5
`
`Petitioners HTC & LG — Exhibit 1004, p. 15
`
`Petitioners HTC & LG - Exhibit 1004, p. 15
`
`
`
`ISCVI Ec 11172-2: 15393 (E)
`
`o ISOIIEG
`
`2.1.50 F11‘: Fststfiiurior Txausfotniation. A fastalgcuithm for pcrfuttuing at discrete Fania‘ Irstnsfml
`(ho orliogmal trausfotm).
`
`3.1.61 film-Inn]: [ntiio]: A tel ot l:m‘.I1d-pass fiitors covering tho eutirc auxlio finquoncy range.
`
`1'-1152 H301 Sgmmhlbn ll”-Iiitllz A tut-dwifiou of the digital wpffifisntalim of an audio signal
`into fixed segments of title.
`
`1.1.63 forbidden: '1'heton:n "furl:icldeI:t“ when used it the clauses defining the audadiiitsttean
`thattba value Stall uoverliottsod- 1]1isisus.uaJlyI::aavnidemulatiunofst11tt codes
`
`LL64 formed updating [video]: Tm: process by which mattnblot.-1:3 an: inra-cadod from ti.mo-to-Lima
`Ineusutoflnatnisanmchonusbetwocn Ih:invnIscDCI' processes inmooders and deoodascalnothuifl up
`excessively.
`-
`
`2.1.155 l'1:r'1nu‘d motion vector [vitioo]: A motion vector that it used for motion ounpensaion litm
`arefmnoc picureal an oat-litzr time in tisplay order.
`
`2.1.66-fr-une laudbl: A part of the audio signal that corresponds to aucio PCM samples fi'om -an
`Audio Access Unit.
`
`2.1.6111-eofanrnt [audio]: Ia