Apple Inc. v. Samsung Electronics Co. Ltd. et al

Filing 661

EXHIBITS re #660 Administrative Motion to File Under Seal Apple Inc.'s Notice of Motion and Motion for Partial Summary Judgment Exhibits to Mueller Declaration ISO Apple's Motion for Partial Summary Judgment [660-9] filed byApple Inc.(a California corporation). (Attachments: #1 Exhibit Mueller Decl Exhibit 2, #2 Exhibit Mueller Decl Exhibit 3, #3 Exhibit Mueller Decl Exhibit 4, #4 Exhibit Mueller Decl Exhibit 5, #5 Exhibit Mueller Decl Exhibit 6, #6 Exhibit Mueller Decl Exhibit 7, #7 Exhibit Mueller Decl Exhibit 8, #8 Exhibit Mueller Decl Exhibit 9, #9 Exhibit Mueller Decl Exhibit 10, #10 Exhibit Mueller Decl Exhibit 11, #11 Exhibit Mueller Decl Exhibit 12, #12 Exhibit Mueller Decl Exhibit 13, #13 Exhibit Mueller Decl Exhibit 14, #14 Exhibit Mueller Decl Exhibit 15, #15 Exhibit Mueller Decl Exhibit 16, #16 Exhibit Mueller Decl Exhibit 17, #17 Exhibit Mueller Decl Exhibit 18, #18 Exhibit Mueller Decl Exhibit 19, #19 Exhibit Mueller Decl Exhibit 20, #20 Exhibit Mueller Decl Exhibit 21, #21 Exhibit Mueller Decl Exhibit 22, #22 Exhibit Mueller Decl Exhibit 23, #23 Exhibit Mueller Decl Exhibit 24)(Related document(s) #660 ) (Selwyn, Mark) (Filed on 1/25/2012)

Download PDF
Mueller Exhibit 22 TSG-RAN Working Group 1 meeting #6 Hannover, Germany August 30 - September 3, 1999 TSGR1#7(99)b32 Agenda item: Source: Ericsson Title: Transport block concatenation and code block segmentation Document for: Decision 1 Introduction It is currently very unclear in [ 1 ], what unit the channel coding is performed on. When the transport format attributes of fixed bit rate TrCHs are identical, they can be multiplexed in the 1 st multiplexing. If flaey are multiplexed, it is clear from Section 4.2.2 in [ 1 ], that all transport blocks (TrBks) of the multiplexed TrCHs are concatenated before coding. Further, if the resulting number of bits including tail exceeds 512 for convolutional coding or 5120 for turbo coding, segmentation is performed. For convolutional coding, the output of the segmentation is referred to as code blocks and it is clear from Section that flais is the unit flaat tail bits are attached to (assuming that coding block is the same as code block). For turbo coding the output of the segmentation is referred to as encoder input segments. The input to the segmentation is referred to as data block. When first multiplexing has been performed, it is assumed that flae data block corresponds to the output of the 1 st multiplexing, i.e. concatenated TrBks. Unfortunately, it is not clear what happens when there is no 1 st multiplexing. The data block could then correspond to either a TrBk or several concatenated TrBks. In this paper it is proposed flaat all TrBks on a TrCH always are concatenated before coding. If the number of bits after concatenation exceeds (512-Tail) for convolutional coding or (5120-Tail) for turbo coding, segmentation is performed. It is proposed that the unit flaat coding is performed over is referred to as code block. 2 Consequences of TrBk concatenation If TrBks are concatenated before coding, the number of tail bits per transmission time interval (TTI) can be reduced. Further, the gain from turbo coding will be larger. The disadvantage with concatenating TrBks before coding is that Hybrid type II/III ARQ becomes less efficient. CRC is always added on TrBk level. With Hybrid type II/III ARQ, the CRC is used to check if the TrBk was received correctly. If not, the redundancy is increased. Hence, even if only one TrBk was in error, the extra redundancy will be transmitted for all TrBks encoded together. Consequently, the potential gain with Hybrid type II/III ARQ will decrease. It is proposed that concatenation of TrBks always is performed. If the number of bits after concatenation exceeds (512-Tail) for convolutional coding or (5120-Tail) for turbo coding, segmentation is performed. It is also proposed flaat the unit that coding is performed over is referred to as code block. Further, it is proposed that this functionality is separated from the channel coding block. A new block called TrBk concatenation / Code block segmentation should then be inserted in the multiplexing chain and section and can be merged. If Hybrid type II/III ARQ is included in release 00, then the possibility to bypass this concatenation/segmenation also needs to be included (note that only segmentation will not be needed since WG2 will set upper limits on TrBk sizes). However, we do not see any reason to include the possibility to avoid concatenation before coding in release 99 since Hybrid type II/III ARQ will not be part of it. APLNDC-WH-A 0000011302 3 References [1] TSG RAN WG1, "TS 25.212 Multiplexing and channel coding (FDD)". 4 Text proposal for 25.212 [ A new block should be inserted into Figure 1 and Figure 2 of 25.212 as illustrated below. ] 1 st Multiplexing TrBk concatenation / _C...o...d..e...b..1..o...c..k...s..e.g..m...e..n...m...t.i..o..n.. Channel coding Figure 1: Changes in Figure 1 and Figure 2 of 25.212 -- snip -- 4.2.3 Transport block concatenation and code block seqmentation All transport blocks in a TTI are serially concatenated. If the number of bits in a TTI is larger than Z, then code block segmentation is performed after the concatenation of the txansport blocks. The maximum size of the code blocks depend on if convolutional or turbo coding is used for the TrCH. Concatenation of transport blocks The bits input to the transport block concatenation are denoted by biml, him2, him3,..., bimBi where i is the TrCH number, m TrCH is denoted by M_,.. The bits after concatenation are denoted by each block (including CRC). The the TrCH number and is the itransport block number, and B.,. is the number of bits in.~7il, .~7i2, .~7i3,. ¯ ¯, .~Tbyi , where i is number of transport blocks on _X_,. M~_,.. They are defined by the following relations: k= 1,2, ..., B_,. Xilc = bi,2,(ic k = B.,. + 1, B_,. + 2, ..., 2B.,. Xik = Di,3,(k 2B~) k = 2B.,. + 1 2B_,. + 2, ..., 3B.,. 2 (6) APLNDC-WH-A 0000011303 k = (M~_-I)B~. + 1, (M~_- 1)B~_ + 2, ..., M~. Code block seqmentation <Ericsson’s note." It is proposed that filler bits are set to O. > Segmentation of the bit sequence from transport block concatenation is performed ifX_,.>Z. The code blocks after segmentation are of the same size. The number of code blocks on TrCH i is denoted by C_,.. If the number of bits input to the segmentation, 32_,., is not a multiple of C_,., filler bits are added to the last block. The filler bits are transmitted and they are always set to 0. The maximum code block sizes are: convolutional coding: Z = 512 - Ktai_~ turbo coding: Z = 5120 - Ktail The bits output from code block segmentation are denoted by Oirl,Oir2,0ir3,...,OirKi , where i is the TrCH number, r is the code block number, and K_,. is the number of bits. Number of code blocks: C_,. = IX_,../Z ] Number of bits in each code block: Ki =~ IX_,: / C_,._] Number of filler bits: Y_,. = Ci__K_,. - X_,. If X_,. _<Z, then oi]k Xilc and K~_ X_,.: If X_,. _> Z, then k = h 2 ..... K~_ Oilk = xik Oi2k z .~.i,(k+Ki) 0i3k ~ Xi,(k+2K~) k= 1, 2, ...,K.,¯ k= 1, 2, ...,K_,¯ Oic, k = Xi(k+(C~ 1)K~) Oic~k = 0 4.2.4 k = (K,_- Y~ +I~,.- Y,) + 2,..., 4-.2=g-Channel coding Code blocks are delivered to the channel coding block. They are denoted by Oirl, Oir2, Oir3,..., OirKi where i is the TrCH number, r is the code block number, and !2_, the number of bits in each code block. The number of code blocks on TrCH i is denoted by C_,. After encoding the bits are denoted by Xi~l, xi~2, xi~,..., xi~& . The encoded blocks are serially BV Cil, Ci2, Ci3,..., CiEi , block i is lowest index r is output E_,. = C_~_,.. The output bits are defined by flae following relations: multiplexed so flaat the wherewith the TrCH number andfirst from the channel coding block. The bits output are denoted 3 (6) APLNDC-WH-A 0000011304 ooo k=(Cz-1)Xz + 1, (Cz- l_~z + 2, ..., Q~-z The relation between Oirk and Xirlc and between K_,. and X.,. is dependent on the channel coding scheme. The following channel coding schemes can be applied to TrCHs. ¯ Convolutional coding ¯ Turbo coding ¯ No channel coding Table h Error Correction Coding Parameters Transport channel type BCH PCH EACH RACH DCH DCH Coding scheme Convolutional code Coding rate 1/2 1/3, 1/2, or no coding Turbo code Note 1." The exact physical layer encoding/decoding capabilities for different code types are FFS. Note2." In the UE the channel coding capability should be linked to the terminal class. 4.2.3.! Convolutional coding 4.2.3.!.! Convolutional coder ¯ ¯ ¯ ¯ ¯ Constraint length K=9. Coding rate 1/3 and 1/2. The configuration of the convolutional coder is presented in Figure 3. The output from rise convolutional coder shall be done in the order starting from output0, outputl and output2. (When coding rate is 1/2, output is done up to output 1). K-1 tail bits (value 0) shall be added to the end of the codei~ block before encoding. The initial value of the shift register of the coder shall be "all 0". -- snip -- 4 (6) APLNDC-WH-A 0000011305 (j+I)C <Note." Above it is ass~m~cg tkat a!! ~’ansgort b!ock~ kava tke same size. Tkcre arc cases ~vkcn tke total mm~bcr ~rbits tkat arc sent daring a #’ans;nlsslon tl;nc intc;~’M is not a ;na!tlF!o @Qhc na;nbcr of #’ansFort b!ock~. A ~;;’ Fagging bits arc then -- snip -d. Eecod~e~ Necks for Turbo code .... e ................................. e stiffs, far esmbin and ssgmsraatisn is as~-~#"" ,, o. ...... N~ size of input data block to turbo snootier ~umbcr sf ........ ~qumber cf bits in *~ *"~ ..... a ~ ; ...., ...... ,~ 5 (6) APLNDC-WH-A 0000011306 ;M.~N~4~ - remainder ef 4-3-f-N~..~ net e~’~! tc 9 then insert ...................u~ rotund ;~(x) stands for an ~ ~;~e intergercr e~’~! *~ x. smallest ~e~ ......... .... 6 (6) APLNDC-WH-A 0000011307

Disclaimer: Justia Dockets & Filings provides public litigation records from the federal appellate and district courts. These filings and docket sheets should not be considered findings of fact or liability, nor do they necessarily reflect the view of Justia.

Why Is My Information Online?