INTERNATIONAL
`STANDARD
`
`ISO/IEC
`18004
`
`Third edition
`2015-02-01
`
`
`
`
`
`Samsung, Exh. 1042, p. 1
`
`Samsung, Exh. 1042, p. 1
`
`

`

`ISO/TEC 1800420 TSfe}
`
`2
`3
`HS
`ue
`eeeriiakioteimhaseeensa
`
`
`
`Samsung, Exh, 1042, p. 2
`
`Samsung, Exh. 1042, p. 2
`
`

`

`ISO/IEC 1004-2045 (8}
`
`Cantents
`
`Paes
`
`Pareword.
`
`a
`
`BERRAWCORI. ecweenasoiivaemancenmneneesiienananreeie 2
`
`
`
`BOUTea
`TOPANEROEDREN estcnsnssncenn at ccomy maton entiincn
`
`se Seeheeten
`
`mms separtnae sien a ennnaltiiainnntsdeeinegtaennnysicn Bh
`
`-a
`
`f
`
`gt OSSee
`SOIateNAIR Sea aeaaeans ae meS:
`ere
`SARLMSs SenShe RET
`
`%
`
`
`Samsung, Exh. 1042, p. 3
`
`

`

`180/IEC 1804-204S18}
`
`agak
`
`FO
`
`Constractingthefinal message codeword SAqUEnGenianmessuanmsinmeasirininnioinanisncniannesanenRD
`&
`PT Coeur’ placemetetfr watt scicenssmpernseianisesinonaseuisiiynsendivetvanisirnutchnisnenstgiventensnsnottyREE
` sa seRdRay aetnaaaE HA:
`274
`Strebel charaetenr meareserGeetynce
`armas
`
`
`
`Ye
`Panetion patternplaceiets...scuisciscns
`eeeGER
`Ped
`Serbo characber phacameitnacennconecnstenidinmeneuninusniansintnnvatetaelisitminaiecitenin SEE
`ERRPASOEsricncistceesnatvanstindimistinaiesiingciontiniresniahiaaipticehintaanocierrsdiewertantiseliontadininitiaeteatrOE
`csleaoesetientanrsaompabioedleeamntieEtmea
`y aEiz
`aaaseeOnanRaneycedeesa
`
`Foe =Botana ~—-
`
`~ Samsung,‘Exh, 1042, p. 4
`
`Samsung, Exh. 1042, p. 4
`
`

`

`ISO/IEC LaO0204S(E
`
`Aue BE Cinforimative) Praeees Centre CeMETUeRccccusssoannenseirintiavamsninieotieainakasiatee sscnionertautrei
`Abner N (inlormative) Characteristics ofModel dD gyAHIR ooo.cciacaaricoonnnamnirivinoiasninniraonetiencuincenmALE
`BOERRCHRSAYSTAR extenzampasainciimpegssiccmieeeeetoaeedtieniguanas
`
`(ISO/IEC 2075 - All rights reserved
`
`e
`
`Licensed tu Jenny Sulhedand. ANSI ioe oie aX, 788799, Oownioaded G24 Vz022,Sangls userioeiss ony. Coppin and aelumrhing geohinited.
`
`Samsung, Exh. 1042, p. 5
`
`Samsung, Exh. 1042, p. 5
`
`

`

`(EL TSSOLR
`
`Foreword
`
`I80 ihe International Grgsnigetion for Standardization) and TED (ihe internstional Pieetromchaical
`Latmnission) frm the syacisliged system far workdeide standardization, Natuensd) bodies thar ara
`members.of (20 of TEC participate in the developmentof (nternational Standards threagh technical
`committees éstuolished by the restective erganigation ts deel with particular fields -of technics!
`activinn [5G and IRC techvileal comipitteas collaborate in fields of mutual interestcher international
`orgariizzations, gevecumentaland non-governmental, in liaison with ISO ami (EC, aiso take part iethe
`work. In the field of information technology, ISO and IEC have established a joint technical committee,
`ISO/IEC JTC 1,
`
`The procedures used to develop this document and those intended forits further maintenance are
`described in the (SO/1EC Directives, Part 1,
`In particular the different approval criteria needed for
`the different types of document should be noted. This document was drafted In accordance with the
`editorial rules of the ISO/IEC Directives, Part 2 (see www.iso.org /directives),
`
`Attention is drawn to the possibility that some of the elements of this document may be the subject
`of patent rights. (SO and 1EC shall not be held responsible for identifying any or all such patent rights,
`Details of any patent rights identified during the development ofthe document will be in the [ntroduction
`and/or on the ISOlist of patent declarations received (seewwwiso.orp/patents),
`
`Any trade hame usedin this document is information viven for the convenience of users and does not
`constitute an endorsement.
`
`For an explanation on the meaning of ISO specific terms and expressions related ta conformity
`assessment, as well as information about 1SO's adherence to the WTO principles in the Technical Barriers
`
`
`to Trade (TBT) see the following URL; Foreword -Supplementaryinformation
`
`The committee responsible for this documentis ISO/IEC JTC 1, Information technology, SC 31, Automatic
`identification and data capture techniques.
`
`This third edition cancels and replaces the second edition (ISO/IEC 18004:2006), which has been
`technically revised,
`
`
`Samsung, EExh, 1042, p. 6
`
`Samsung, Exh. 1042, p. 6
`
`

`

`tutreduction
`
`OVTECLRMSOLSTE}
`
`it $e Macessary to distinguish four toctnically different, but closely related membersof the GRCode
`famille,whichrepresent an evetulionary secnmncs,,
`~ OR Cade Model } was the original specificationfor ORCode and is described in AIM ITS.97-001
`
`international &symbology §SpecificationOR Cade.
`
` y
`
`inclination. A wide rangeof sizes of symbolis provided for, together withfour levels of error correction,
`Module dimensions are user-specified to enable symbol production by a wide variety of techniques.
`
`QR Code Model 2 symbols are fully compatible with QR Code reading systems.
`
`Model 1 QR Cade symbols are recommended only to be used in closed system applications and it is nota
`requirement that equipment complying with this [International Standard should support Model1. Since
`QR Code is the recommended madel for new, open systems application of QR Code, this International
`Standard describes QR Codefully, and lists the features in which Model 1 QR Codediffers from QR Code
`in AnnexN.
`
`SOPseVes ~aleeeeserved
`_ BodioedtaJotaySuthsslend, ARB!SlimcctariLSN, Downloaded124 1ANDE:Singhegarottatt,CapiandnatwactligO/RaRSS:
`
`ya
`
`Samsung, Exh. 1042, p. 7
`
`Samsung, Exh. 1042, p. 7
`
`

`

`dcensed taldony Suinstiand, AUS! dioontare 476712, Dawnineded best i2022, Singis uaseiicense only. Gapying and netensitig pemibited.
`
`Samsung, Exh. 1042, p. 8
`
`Samsung, Exh. 1042, p. 8
`
`

`

`
`
`“hisintematine|Standarddefinestheveypiramionte ffor thesyatinslody iencewn ay (0 CodeJE epeecifies
`Yau G8Codeapmbalugychacatioristionviataclurkclet anprlingmneiiads,epnbel firmateiteeysineal
`Marenterletios,etergieracthintiles, vefsreuce decmningsalgerie, predoctionqualiceveielenianta,
`aud deer-delettetieapplicationpuratindars,
`
`2 ealormanie
`
`OMCoreeymbolsiawyulmentdexonedto-bradivde-cr read ORCodie oymbold)shall besoouiiariad
`
`aseenformingwithtis.suerte?fundaWftheyprovidearsintudtthefeaturesgelineddethis
`Piternationsltran:
`Syrtiaate.Suiipitvingwiththereqairemmuts forG8tants Madel 3,ay deseiiiedis ISSTER TeG0e200n,
`andarmak:Wewoaralilewitheetlueriectcotaplyvingwikhi titeinternation)Sandan’,
`‘MinbeteceinpivingwiththereqiirdinentsWorORCadeModel2,as:SeteiISGABG1eOgd-2Oonare
`
`
`peadlableath oulpinentremplyingwitht: lntetnationnlStandart.
`
`Seagozune dtronplvingwithISOARCTRUMGOGSwillinthethle tate apysiping
`wh
`res
`nial Shaaderd.SyathaigthalmakewueoftheadditionalStearesal SitedemaltDa:
`
`
`
`oteedablefeysuckeauipnent,
`2
`Pratapeaulipaaat:epeewithastSueTOOat0bbwiltmanbeableteeriedilsvintioldefined:
`‘inthisInernutiodal
`StandartRyuilaalether.mpalkeeaseoftheaddtiondfeatiresofO08Code willantbe
`
`printablebysudiequipment
`
`feshouldfeawilted),however;that GRCadeMedel2aadMices OR.Goiiaaethsfratofws ayinbolagy
`setergendddfornewandopersystemsapplications.
`
`
`
`
`
`
`3. Seemeationreferences.
`
`‘TheTollowing documents,in whole orin part, ate nocmetivelyreferencedb: thiedocumentamd are
`indispensable ineitsapplicalina, Far dated references,only ihe editionsited auplics, For nadated
`
`geferences,thelatestedition ofthereferenced decentiachulinganyamendgwents)applies.
`ISD/TECBOHOL1001, Informntion technology — B-Lisiyle-byte coredgraphiccharavtersets — Part 4:
`LatimalphoberNo. 2
`
`
`ISO/IEC 18416,Informationtwetmolay
`y—~Aumumaticdentifiewtion ane datecaptire techiiquas —~ Bur
`codesumbol print qualityfestspectiration—Twa-dimenstnelymbols
`ISOFIRE197604, Sformutiontechnology—viutomuticilentiPiationanddatacapture(2{a1bd}techuigues-—~
`Harmonidedvocabulary~PartGeneraltetmsrelatingteAEC
`ISGFIEE19762-2,fnforenentiontectarelsey—AntomaiicWdantifieationeladeiscaptarstaluc)tecimpias—
`Horsnontaaitvocabulary— Part2:‘Opticallyveadablemedia(ORM
`HS 3 0201, 7-tit and &-bit coded Characterseisfhyinfomation interchange
`
`GISOARC 2005 ~ Altagesreserved
`Sioonead YeJontyiiuinerinnig, ASSotneseert &,FRUITS,Cemeninaded URWARES, Single Uaeeootse cay, Copyingond eaeoidng pean,
`
`3%
`
`Samsung, Exh. 1042, p. 9
`
`Samsung, Exh. 1042, p. 9
`
`

`

`fasTE TESBOE SE
`
`4 Terms and definitions
`
`Forthe purpusesefthis document,Gie termsund definitions given inISO/IEC 19762-1 and ISO/IRC 19762-
`2 aad (he following anphe
`oe
`oisrecter count hedicater
`
`bilsequencewhichdefines the date siving lensthina mode
`
`subset of characters within the charactersetof 2 made which ate not sharedwith the more restricted
`charatier set of another mode
`
`Sth
`estension patterh
`flingtion nathern in Mosel 1 opinbols, whith does uctencade data
`
`a9
`format information
`enceded pattern coutaining information on syaibd characteristics essential io enebleche remainder of
`the eusuding tegion tobe decoded
`
`4.8
`UR Cede
`
`pertainkig to OR lode symibals identified as yersinus 1 lo 20, asdistinet fromMicre GRCode symbols
`
`Be
`
`RapalasyCaen pee,
`
`
`
`
`
` ORHeoteKITE,SeleMAYBE,ibfetinonLopes)DienanoneeeUpaemeepilincokes
`
`Samsung, Exh. 1042, p. 10
`
`Samsung, Exh. 1042, p. 10
`
`

`

`ISOTEC TANG204518}
`
`$43
`.
`modeldicaier
`four-bit identifierindicatingnewhich mode the fellowing datssequence is encoded
`
`$42
`pediianblt
`gerdBit net representingdata, used te @emndy positions afthe final codeword afterPheterminatarin.
`
`adatg bitstring
`
`my
`aPe,
`d
`lod Ywhtmadivionanalitine quathllyemrilineiesanthesyiGuhley!free
`
`
`
`
`Bivkale,nemabee
`
`
`
`“4
`.
`
`LENTIONG.DER
`
`aS
`
`~
`
`»
`
`=
`
`a oes
`
`
`
`Samsung, Exh. 1042, p. 11
`
`

`

`{80/0 TAMZOIS(ER)
`
`& Mathematical and logical symbols, abbreviations and conventions
`
`S41 Mathematics! and ingical symbols
`
`Mathematical symbole used in fisamlae and equations are defined after theformule or equation in
`which Hey appear.
`
`For the purposesofthis dacument, the following mathematical operations apply,
`
`dey
`
`Is tp integer divisiuieerntort
`
`food. intheintewer remainder alter duvien:
`
`EGR inthe exolisiee-ne Inetfonceion whwseoutpnsis neat aiily wrGenestive Terutyarenit equivalaat, thie
`representedby the symboli,
`
`5.2 Abbreviations
`
`BOW Hove-Cheiudiniri-Mecousmehann
`
`EG)
`
`BS
`
`ExtendedChannel laterpretation
`
`Reed-Ralaion
`
`5,2. Conventiiuns
`
`S22 Bodie positions
`
`FarGestareferents,mocpositionsaedottedbyguaradadeolomieanndiatheinthespah
`
`ae
`wt
`aye i
`tap downwards} end.fthe
`S
`ab:
`mandatetsMacrzeel,withcomtiagcommanningat6.Bedweio,
`a1stherefihelocatedattheippal:tetdebnennlthaayibsl,.
`BSZ . Bytelection.
`RylecoutantsarestownasKepvahien
`
`S88 Verse rice
`
`Sur OtCodesprnoly;iaebel.versionsavevaletredtoinihesanVasiedaewhere¥deniesthe
`
`ersteSuE teaAapepineswearenSOHAL:
`ni
`
`ee Sake
`Po A score
`
` ctalieditnySalhetend:ARottarcantTUBE,Sopmmaded BATHEBilisuaN ts si
`Samsung,Exh. 1042, p. 12
`
`Samsung, Exh. 1042, p. 12
`
`

`

`SOJIEC TRIZOLEi
`
`2) Micro Q@ Cade,with reduced overhead, some resthictions on capabilities ardreduced data
`capackiy(compared with 2Code syinheis,
`ti] Enondsble chaiacter set:
`
`i) maumeric data (digits 0 - 9:
`2) alphanumeric date(digit0 -o) upper caseletters A » Zi niothercharacters: space, 4149 4«.
`th
`
`3)
`
`byte data (default: ISO/IEC 8859-1; or other sets as otherwise defined (see 7.3.5)];
`
`4) Kanji characters. Kanji characters in QR Code can be compacted into 13 bits.
`
`c) Representation of data:
`
`A dark module is nominally a binary one and alight module is nominally a binary zero. However, see
`6.2 for details of reflectance reversal.
`
`d) Symbol size (not including quiet zone):
`
`1) Micro QR Code symbols: 11 = 11 modules to 17 x 17 modules (Versions M1 to M4, increasing in
`steps of two modules per side);
`
`2) QR Code symbols: 21 * 21 modules to 177 * 177 modules (Versions 1 to 40, increasing in steps
`
`of four modules perside).
`
`» Bytedated
`wu Regt data:
`
`BG58characte
`Loi? characters
`
`f
`
`Saidsiable orrar carrechion:
`
`Four levels af Ruedolomen error cerreciion {referred to. 08 1, Mi, aad Bin increaringorder af
`imineciy) allowtmrectueryof
`
`wee
`
`—~
`
`Th
`
`YW
`
`vanes
`
`“= HB
`
`oY
`
`GES
`
`Bat
`
`Boe
`
`ithe sure! codmenrds.
`
`
`‘samsung, EExh, 1042, p. 13
`
`Samsung, Exh. 1042, p. 13
`
`

`

`INDEC 18004204570)
`
`For Micre ORCode symbols, error correction lovel His netavailable, Par Version Ml Micra QR Code
`ayinbols, the RS capacity Is limited to error detection only.
`
`tede nips:
`
`Matrix
`
`Drisntation uxlepemienoe:
`
`Yer (hath ratstion sad reflettian)
`
`Figure] illustrates a Version 1 QR Code symbolin normal colour and with reflectance reversal (see 6.2),
`in both normal and mirror image orientations.
`
`Figure2illustrates a Version M2 Micro QR Code symbol in normal colour and with reflectance reversal
`(see 6.2), in both normal and mirror image orientations.
`
`6.2 Summary of additional features
`
`The use of the following additional features is optional in QR Code:
`
`Structured append
`
`This allowsfiles of data to be represented logically and continuously in up to 16 QR Code symbols,
`These may be scanned in any sequence to enable the original data to be correctly reconstructed,
`Structured Appendis not available with Micro QR Code symbols.
`
`Extended Channel |iterpretations
`
`This mechanismenables data using character sets other than the default encodable set (e.g. Arabic,
`Cyrillic, Greek) and other data interpretations (e.g. compacted data using defined compression
`schemes) or other industry-specitic requirements to be encoded, Extended Channel Interpretations
`other than the default interpretation are not available in Micro QR Code symbols,
`
`Reflectance reversal
`
`Symbols are intended to be read when marked so thatthe imageis either dark onlightorlighton dark
`(see Pigiibes 1 and 2). The specifications in this International Standard are based on dark images on
`a light background, therefore in the case of symbols produced with reflectance reversal references
`to dark or light modules should be taken as referencestolight or dark modules respectively,
`
`Mirror imaging
`
`Samsung, Exh. 1042, p. 14
`
`

`

`ISO/IEC 18004:2015(E)
`
`
`
`
`Figure 1 — Examples of QR Code symbol encoding the text “QR Code Symbol"- (a) normal
`orientation and normal reflectance arrangement; (b) normal orientation and reversed
`reflectances; (c) mirror image orientation and normal reflectance arrangement; (d) mirror
`image orientation and reversed reflectances
`
`Figure 2 — Examples of Version M2 Micro QR Code symbolencoding the text “01234567” — (a)
`normal orientation and normalreflectance arrangement; (b) normal orientation and reversed
`reflectances; (c) mirror image orientation and normal reflectance arrangement; (d) mirror
`imageorientation and reversed reflectances
`
`NOTE
`
`The corner marks in Figures | and 2 indicate the extent of the quiet zone.
`
`6.3.
`
`Symbolstructure
`
`6.3.1 General
`
`
`
`3 oe eee ie =
`Samsung, Exh. 1042, p. 15
`
`Samsung, Exh. 1042, p. 15
`
`

`

`ISO/IEC 18004:2015(E)
`
`and alignmentpatterns. Function patterns do not encode data. The symbol shall be surrounded on all
`four sides by a quiet zone border. Figure 3 illustrates the structure of a Version 7 symbol. Figure 4
`illustrates the structure of a Version M3 symbol.
`
`~~.
`
`QUIET ZONE
`
`FINDER PATTERN
`
`SEPARATOR
`
`FUNCTION
`PATTERNS
`
`TIMING PATTERNS
`
`ALIGNMENT PATTERNS
`
`FORMATINF ORMA TION
`
`
`
`Soe
`W=
`
`ENCODING
`VERSION INFORMATION|REGION
`DATA AND
`ERROR
`CORRECTION
`CODEWORDS
`
`SSSSy
`
`Figure 3 — Structure of a QR Code symbol
`
`
`
` 1042, p. 16
`
`Samsung, Exh. 1042, p. 16
`
`

`

`ISO/IEC 18004:2015(E)
`
`FINDER PATTERN
`
`TIMING PATTERN FORMAT
`
`INFORMATION
`
`ENCODING
`REGION
`
`TIMING PATTERN
`
`SEPARATOR
`
`Figure 4 — Structure of Version M3 Micro QR Code symbol
`
`6.3.2
`
`Symbol Versions and sizes
`
`6.3.2.1 QR Code symbols
`
`There are forty sizes of QR Code symbol referred to as Version 1, Version 2 ... Version 40. Version 1
`measures 21 modules x 21 modules, Version 2 measures 25 modules x 25 modules and so onincreasing
`in steps of 4 modules per side up to Version 40 which measures 177 modules * 177 modules. Figures5
`to 10 illustrate the structure of Versions 1, 2, 6, 7, 14,21 and40.
`
`
`
`uBR y
`
`
`Samsung, Exh. 1042, p. 17
`
`Samsung, Exh. 1042, p. 17
`
`

`

`ISO/IEC 18004:2015(E)
`
`+— 21 modules —4
`
`—on
`
`+4
`
`21
`modules 5
`
`
`
`Data and EC Codewords
`
`Format information andits
`error correction code
`Version information and its
`error correction code
`
`Remainder bits
`
`modules 9
`
`Version 1
`
`Version 2
`
`Figure 5 —Version 1 and 2 symbols
`
`
`
`Samsung, Exh. 1042, p. 18
`
`

`

`ISO/IEC 18004:2015(E)
`
`+ 41 modules ———_
`25
`
`modules 25
`
`41
`
`Version 6
`
`Figure 6 — Version 6 symbol
`
`
` .
`rac sian ay
`ee
`oe i I ee
`he eae
`samsung, Exh. 1042, p. 19
`
`Samsung, Exh. 1042, p. 19
`
`

`

`|
`
`45 modules
`
`|
`
`MW
`
`oF
`
`Gjy
`
`EMR
`
`BS Ws
`
`ISO/IEC 18004:2015(E)
`
`45
`modules 3
`
`Version 7
`
`Figure 7 — Version 7 symbol
`
`
`
`Samsung, Exh. 1042, p. 20
`
`

`

`yWa
`MA
`oA
`Z
`,
`AS4 SS
`Ceeee, a
`
`‘
`ae ee ee |
`
`(atte eee
`
`eee ee
`
`C
`
`“Aee
`
`ISO/IEC 18004:2015(E)
`
`73modules
`
`73
`modules °
`
`Version 14
`
`Figure 8 — Version 14 symbol
`
`
`
`Samsung, Exh. 1042, p. 21
`
`

`

`ISO/IEC 18004:2015(E)
`
`|
`
`a
`Hi
`
`10imodules
`65
`
`i
`
`+
`
`|
`
`oS
`
`modules 89
`
`ee ee *Gj--=- ===. = fs esse eo eS eo ee
`es
`
`ree
`
`101
`
`Version 21
`
`Figure 9 — Version 21 symbol
`
`
`
` Peelauaig
`
`‘Samsung, Exh. 1042, p. 22
`
`Samsung, Exh. 1042, p. 22
`
`

`

`|————_____—__-
`
`177rnodules
`161
`
`177
`modules
`
`ISO/IEC 18004:2015(E)
`
`|
`
`161
`
`Version 40
`
`Figure 10 — Version 40 symbol
`
`6.3.2.2 Micro QR Code symbols
`
`There are four sizes of Micro QR Code symbol, referred to as Versions M1 to M4. Version M1 measures
`11 x 11 modules, Version M2 13 x 13 modules, Version M3 15 x 15 modules, and Version M4 17 x 17
`modules, i.e. increasing in steps of 2 modules perside. Figure11illustrates the structure of Micro QR
`Code Versions M1 to M4.
`
`Two formats of M3 symbol are shown, whichdiffer only in the codeword placement according to the
`NOTE
`error correctionlevel.
`
`BRDeeRe Allaighte
`
`LightenSveinShaan: BABSeliteoaut2,FayOgieniiad
` REND,Singwootbehorig,ChayinyatenebeegeretahM:
`
`Samsung, Exh. 1042, p. 23
`
`Samsung, Exh. 1042, p. 23
`
`

`

`ISO/IEC 18004:2015(E)
`
`ee 5|
`VERSION M1
`
`cists
`
`M4
`
`VERSION M3
`Error
`
`Correction
`—r
`
`13/12 |) 5 fl 4 Level:
`L (above)
`M (below)
`14/111) 6IH3
`
`
`
`
`
`
`
`
`24) 21820811741 16)9| 91B8|i1
`
`:
`
`
`232i) 2281S BW1SH1OW 7Ie2
`
`
`
`Figure 11 — Versions of Micro QR Code symbol
`
`6.3.3
`
`Finder pattern
`
`6.3.3.1 QR Code symbols
`
`There are three identical Finder Patterns located at the upperleft, upper rightand lowerleft corners ofthe
`symbol respectivelyasillustrated in Figure3. Each finder pattern may be viewed as three superimposed
`concentric squares and is constructed ofdark 7 * 7 modules,light 5 « 5 modules and dark3 * 3 modules.
`The ratio of module widths in each finder pattern is 1: 7:3; 17 7 asillustrated in Figure12.The
`symbol ts preferentially encoded so that similar patterns have a low probability of being encountered
`elsewhere in the symbol, enabling rapid identification of a possible QR Code symbol in the field of view,
`Identification of the three finder patterns comprising the Finder Pattern then unambiguously detines
`the location and rotational orientation of the symbol in thefield of view,
`
`6.3.3.2. Micro QR Code symbols
`
`Asingle finder pattern, as defined in 6.3.3.1, is located at the upper leftcorner of the symbolas illustrated
`in Figure4.[dentification ofthe finder pattern together with the timing patterns unambiguously defines
`the size, location and rotational orientation of the symbol in the field of view,
`
`
`
`Samsung, Exh. 1042, p. 24
`
`

`

`ISO/IEC 18004:2015(E)
`
`A: 3 modules
`A/B/C—5 moduies
`© 7 modules
`
`Figure 12 — Structureof finder pattern
`
`6.3.4 Separator
`
`A one-module wide separator, constructed ofall light modules, is placed between eachfinder pattern
`and the Encoding Region, as illustrated in Figures3and 4.
`
`6.3.5 Timing pattern
`
`The horizontal and vertical timing patterns respectively consist of a one module wide row or column
`of alternating dark and light modules, commencing and ending with a dark module. They enable the
`symbol density and version to be determined and provide datum positions for determining module
`coordinates.
`
`In QR Code symbols, the horizontal timing pattern runs across row 6 of the symbol between the
`separators for the upperfinder patterns; the vertical timing pattern similarly runs down column 6 of
`the symbol between the separators for Lhe lefthand finder patterns. See Figure3.
`
`In Micro. QR Code symbols, the horizontal timing pattern runs across row 0 of the symbol on the right
`side of the separator to the right hand edge of the symbol; the vertical Timing Pattern similarly runs
`duwncolumn 0 of the symbol below the separator to the bottumedge of the symbol, See Figure4.
`
`6.3.6 Aligument patterns
`
`Aligoment patterns are present only in QR Code symbols of version 2 or larger. Each alignment pattern
`may be viewed as three superimposed concentric squares and is constructed of dark 5 « 5 modules,
`light 3 * 3 modules and a single central dark: module. The number of alignment patterns depends on
`the symbol version and they shall be placed in all symbols of Version 2 or larger in positions definedin
`AnnexE.
`
`6.3.7 Encoding region
`
`This region shall contain the symbol characters representing data, those representing error correction
`cadewords, the format information and, where appropriate, the version information. Refer to 7.7.1 for
`details of the symbol characters. Refer to 79 for details of the format information. Refer to 7.10 for
`details of the version information.
`
`6.3.8 Quiet zone
`
`This is a region which shall be free of all other markings, surrounding the symbolonall four sides. Its
`nominal reflectance value shall be equal to that of the light modules.
`
`For QR Code symbolsits width shall be 4X.
`
`For Micro QR Ucde symbols itswidth shall be 2X,
`
`ISO/IEC ALS ~All tightereserved
`Lidansed de Jena Sulhetand. ANEIsioreonierd &_78011S, Downlended G21/2022 Single user reneeany. Gonying and metwackiitg prehioted.
`
`1?
`
`Samsung, Exh. 1042, p. 25
`
`Samsung, Exh. 1042, p. 25
`
`

`

`ISOIEC 18004-201518}
`
`7 Reauirenients
`
`7.4 Eecode procedare overview
`
`This ascrion provides an averview ofthe steps required to convert nputdaia toa QR Codd symbal.
`
`Sten T Bate anaiysls
`
`Analyze the input data straam te ideality the variety of different characters ta be encoded. The GR
`Code format(but not the Micro QR Cede format) supports the Extended Channel Interpretation feature,
`enabling data differing from the default characterset to be encoded, QR Code includes several modes
`{see 7.2) to allow different sub-sets of characters to be converted into symbol characters in efficient
`ways.Switch between modes as necessary in order to achieve the most efficient conversion of data Into
`a binary string. Select the required Error Detection and Correction Level. If the user has not specified
`the symbol version to be used, select the smallest version that will accommodate the data. A complete
`listof symbol versions and capacities is shownin Table1.
`
`Step 2 Data encoding
`
`Convert the data characters inta a bitstream in accordance with the rules for the made in force, as
`defined in 24.2 to 74.6, inserting mode indicators as necessary to change modes at the beginning of
`each new mode segment, and a Terminator at the end of the datasequence. Split the resulting bit stream
`into 8-bit codewords. Add Pad Characters as necessary to fill the number of data codewords vequired
`for the version,
`
`Step 3 Errorcorrection coding
`
`Divide the codeword sequence into the required numberof blocks (as defined in Table9) to enable the
`error correction algorithms to be processed. Generate the error correction codewordsfor each block,
`appending the error correction codewords to the end of the data codeword sequence.
`
`Step 4 Structure final message
`
`Interleave the data and error correction codewords fromeach block as describedin 7.6 (step 3) and add
`remainder bits as necessary.
`
`Step 5 Module placement in matrix
`
`Place the codeword modules in the matrix together with the finder pattern, separators, timing pattern,
`and (if required) alignment patterns.
`
`Step 6 Data masking
`
`Apply the data wiasking patterns in turn to the encoding region et the syiabo). Evaluate the results
`aun solace the pattern which optimizes the derk/ight module balguce ane wonineeds the onturrenia ot
`nadasiratia paltarns.
`
`Step ? Format audversioninformation
`
`Generate the farmet iifermation and fwhere applicable) the version inforimation and coupinte the
`evince,
`
`Tshie ) = Cadeword capacity ofall versions oonCade
`
`
`
`
`
`| Yergian (Ne, ofMane|Pemedion par | fermetdan|Enitamediies|Ualecapactiy | Remander
`
`trninedwes!
`wersian
`except© inedeworiss
`i
`Bits
`ules
`sige (4)
`ey
`i Sutirmation
`[five As = 80)
`Rem
`
`i S
`
`amsung, Exh.1042, p. 26
`
`Samsung, Exh. 1042, p. 26
`
`

`

`ISC/IRE 1RODE21S(Sy
`
`Taole # feantinvadtt
`
`
`
`
`
`r
`| Vergiias | Mo. wf Muse’. Functionpal furmatand|Detamndoles,| Data cugiagity ‘Remainder
`
`
`
`wies/
`\ternmadules| version
`| exempt {0}
`{eodewordts]
`Bits
`
`
`| hdormetion |{f- A2-6-03
`#98}
`side(43
`any
`bh of= at maoduies(C)
`
`
`
`
`
`
`
`
`aoa
`“arair Aly
`
`+See
`
`:
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`ae
`
`
`
`Suieaeeh ines
`Rigid etacheester
`
`Nh
`
`ee
`
`Samsung, Exh. 1042, p. 27
`
`

`

`INOEC 18604:2048{8)
`
`ii a
`
`Yable t (continued?
`Version|No.ofMod:|Fuwciiou pat.|Formiatand | Gatamoduies|Dota capacity|Reoainder |
`i
`
`gles?=| fara macdeies wawsian egteaype PE} fouldurmrda] | Bike
`
`
`
`
`sie {AT
`|
`ie
`information ((D= A2-B-O}
`4 £8)
`| meddtes {CJ |
`
`Alleodewords are 8 bits in lefigth, exceptin versions M1 and M3 where the final data codeword is 4 bits in length
`
`7.2 Data analysis
`
`Analyze Ure input data string to determine its contenl.andselect the default or other appropriate ECI and
`the appropriate mode ty encade each sequence as described in 7.4. Each mode in sequence from Numeric
`mode to Kanji mode progressively requires more bits per character, It is possible to switch from mode
`to mode within a symbol in order to minimize the bit stream length for data, parts of which can more
`efficiently be encoded in one mode than other parts, 6g. numeric sequences followed by alphanumeric
`sequences, It is in theary mostefficient to encode data in the mode requiring the fewest hits per data
`claraeter, but as there is some uverhead in the form of node indicator and character count indicator
`associated with each mode change, it may not alwaysresult in the shortest overall bit stream to change
`modes for a small number of characters, Also, because the capacity of symbols increases in discrete
`steps from one version to the next, it may not always be necessary to achieve the maximum conversion
`efficiency in every case. Guidance on minimising the bit stream length is given in Annes|, In Micro OR
`Code symbols, there are restrictions on the modes available in the smaller versions. Annes 2 shows the
`Micro QR Code symbol versions appropriate for various combinations of two modes,
`
`7.3. Modes
`
`7.3.1 General
`
`The modes defined below are based on (he character values and assignments associated with the
`default ECL When ary other ECT is in force (in QR Code symbols only), the byte values rather than the
`specific character assignmentsshall be used to select the optimum data compaction mode. For example,
`Numeric mode would be appropriate if therd js a sequence of data byte values Within the range 304ex
`to 394 px inclusive. In this case the compaction Is carried out using the default numeric or alphabetic
`
`eqotvahannsafthebesevalues,
`
`mad Suite[iS charactersetelee
`
`
`
`RIES eur
`Samsung, Exh. 1042, p. 28
`
`Samsung, Exh. 1042, p. 28
`
`

`

`ISCL/INC TNOOaZOUSTE)
`
`7A Bweesic mide
`
`Numeric made eacodes daisfrat the decimal digitset(1 - @) [opts values Sdgyyto 29qpe). Normally, 3
`deta chararters ere represented by LObits.
`
`720 Alpinnmeric made
`
`Alphanumeric moteencodes datafra setaf38 characters, ie. 10 runnerieiets {f- 2} foyte valuee
`30 fox0 39 awe} 26 alphabetic characters(8 Fi (hye
`AT cpp
`h
`
`
`
`
`dSsywibls (SES, Ye
`
`
`
` ae ae
`
` iia
`
`aaheeeo a. af
`
`7.3.6 Kanji mode
`
`The Kanji mode efficiently encodes Kanji characters in accordance with the Shift JIS system hased on
`ISX 0208. The Shift JIS values are shifted frony the JIS X 0208 values. J[5 X 0208 pives details of the shift
`coded representation. Each two-byte character value is compacted to a 13-bit binary codeword.
`
`Wher the character set specified for 8-bit byte mode makes use of byte values in the ranges @1lyRy
`to 9Fyex and/or EOyex to EByex, it may not be possible to use Kanji mode unambiguously, as reading
`systems will be unable to determine from the transmitted data whether such byte values are the lead
`byte of a double byte character, It may be possible to achieve a shorter bit stream by using the Kanji
`mode compaction rules when an appropriate sequence of byte values oceurs it the data (i.e, lead bytes
`in the ranges Blyry to OPyRy and/or EOyRx to EBygy followed by trailer bytes tn the range 40qRy Lo
`FCymwexcept 7faex. or EByex followed by 40nex to BFyex), FigureHd shows the byte combinations
`praphically.
`
`Kanji mode isnot available in-version MJ or M2 Micro QR Code symbols,
`
`7.3.7 Mixing modes
`
`The QR Code symbol may contain sequences of data ina combination of any af the modes described
`in 2.2.2 to 7.2.9. Micro QR Code symbols may contain sequences of data in a combination of any of the
`modesavailable for the version of the symbol and described in 7.3.3 to 7.3.7.
`
`Refer to Annex|for guidance on selecting the most efficient way of representing a given input data
`string in multiple modes in QR Code symbols, and ta Annex J.3 for the available versions of Micro QR
`Code symbols for given combinations of data jy two mudes.
`
`7.3.8 Structured Append made
`
`Structured Append modeis used to split the encading of the data from a message over a number of QR
`
`Code ee mn ofthene Syms require tesabe read and the datsSines aieae penetratein ae bo re> SO Sree €@ e
`
`Samsung, Exh. 1042, p. 29
`
`Samsung, Exh. 1042, p. 29
`
`

`

`IOIEC Lage204Stk}
`
`the sequenne aral thesymbols position in it and verify that all the symbols read belong to the same
`messecs, Refer io for details ofencoding in Structured Aupend mode,
`
`Satuctured Appedd mada is notavalable fir Mines GR Code sumbels,
`
`724 FRCL made
`
`FCI mode is used far messages comtaining speciiic data formats. in the “ist position” it designates
`date formatted in arcorldnes with the GSi ineneral Specifications. in the “xnd position’ itdesignates
`data formatted in accordance with a specitic indiistry application previously agreed with AIM luc. FNTI
`mode applies to tae entire symbol andis not affected by subsequent mode indicators,
`
`"Es position” and 250 pasitien” do not refer to actual locations but are based on the positions of the
`NOTE
`characte: in Code 120 symbols, when wed in an duurtraiont manner
`
`PNGI mode is not available for Micre 08Cade symbols.
`
`34 Data encoding
`
`FAA Sequence of data
`
`fopntdata is convertedinte a bitatreatn consisting ofoné or more segments each Ie a separate mude. In
`the defauit EC! the bit streamcommences withthe first mode indicatorIfthe Initial EC] is other than
`
`the default BCI, the bit stream commences with an ECL header, followed by the first sepment.
`
`sn
`
`
`
`
`
`
`
`
`
`
`
`
` 3 Pawan nase F VERS Pos nmin Senay eeegr seecene ep rea Paar ka ea Bay Be e a!
`
`the final (least significant) bit of the data bit stream. There shall be no explicit separator between
`segments as their length is defined unambiguously by the rules for the modein force and the numberof
`input data characters.
`
`To encode a sequence ofinput data in a given mode, the steps defined in sections 7.4.2 to 7.4.7 shall be
`followed. Table2defines the modeindicators for each mode. Table 3 defines the length of the character
`count indicator, which varies according to the mode and the symbol version in use.
`
`
`
`Samsung, Exh. 1042, p. 30
`
`

`

`ISO/IEC LENOVO
`
`‘Table go ~ Madeindfestors for DRDade
`
`Micre QE Todesynshels
`
`=
`
`
`
`Alphanumeric
`
`Kanji
`
`Structured Append
`
`FNC1a
`
`Terminator (End of
`Message] ©
`See 74.8.2 and 7.45.3.
`
`n/a
`
`n/a
`
`1000
`
`0011
`0101 (1st posi-
`tion)
`
`1001 (2nd posi-
`tion)
`
`
`
`
`
`0000000
`
`000000000
`
` TraheOLRANG*ecmcaineieaeily:alratienl atorSreoASstimyAaome
`
`
`
`
`
`
`
`
`
`
`
`
`zero hits (see Table2), which is omitted or abbreviated ifthe remaining symbol capacity after the data
`bit stream is less than the required bit length of Terminator.The Terminatoris not a mode indicator as
`such.
`
`
`
`7.4.2 Extended Channel Interpretation (ECI) mode
`
`742.1 General
`
`This mode, used for encoding data subject to alternative interpretations of byte values (e.g. alternative
`character sets) in accordance with the AIM ECI specification which defines the pre-processing of this
`type of data, is invoked by the use of mode indicator 0111.
`
`The Extended Channel Interpretation can only be used with readers enabled to transmit the Sy mbology
`Identifier. Readers that cannot transmit the Symbology Identifier cannot transmit the data from any
`symbol containing an ECl..
`
`Deut BCdata stall he bendiad bythe entac