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)
Mueller Exhibit 23
TSG-RAN Working Group 1 meeting #7
Hannover, Germany
August 30 - September 3, 1999
TS GR1#7(99)d76
Agenda item:
Source:
Ericsson
Title:
Text proposal for 25.212
Document for:
Decision
1 Introduction
This paper is an updated version of [1].
In Ad Hoc 4 the following points were identified and agreed:
¯ Section 4.2.5: physical channel segmentation should be replaced by radio frame segmentation.
¯ Section 4.2.6.3 xv,, should be replaced by
¯ Section 4.2.11.1 The reference to DPCCH should be removed and it should be stated explicitly that
the PhCH can be turned off.
¯ Section 4.2.11.2 The reference to DPCCH should be removed.
The document including these changes was recommended for approval by WG1.
After the Ad Hoc the following two editorial comments were received:
¯ Section 3.2: n should be replaced by
¯ Section 4.2.10 step 7: xp~ should be replaced by ups.
These two changes are also included in this updated text proposal.
In order to avoid discussion about how different text proposals should be merged, it was agreed in Ad
Hoc 4 that this text proposal should include [2]-[4] and that the sections addressed by [5]-[6] should be
excluded. The updated versions of [5]-[6] should reflect the changes proposed in [1].
2 References
[1] Ericsson, ~TSGRl#7(99)b29 Proposal for new notation in 25.212".
[2] Ericsson, ~TSGRl#7(99)b31 Comments on first multiplexing".
[3] Ericsson, ~TSGRl#7(99)b30 DTX insertion in case of multicode".
[4] Ericsson, ~TSGRl#7(99)b32 Transport block concatenation and code block segmentation".
[5] Mitsubishi Electric, ~TSGRl#7(99)a80 Text proposal for DL rate matching signalling".
[6] Qualcomm, ~TSGRl#(99)b05 Simplified t~ansport block equalization and segmentation".
APLNDC-WH-A 0000010046
3 Text proposal for 25.212
3.2 Symbols
For the purposes of the present document, the following symbols apply:
. .a .b..s..o. ! .u..t.
ACS
ARQ
BCH
BER
BLER
BS
CCPCH
CCTrCH
DCH
DL
DPCH
DPCCH
DPDCH
DS-CDMA
DSCH
FACH
FDD
FER
Mcps
Add, Compare, Select
Automatic Repeat Request
Broadcast Channel
Bit Error Rate
Block Error Rate
Base Station
Common Control Physical Channel
Coded Composite Transport Channel
Dedicated Channel
Downlink (Forward link)
Dedicated Physical Channel
Dedicated Physical Control Channel
Dedicated Physical Data Channel
Direct-Sequence Code Division Multiple Access
Downlink Shared Channel
Forward Access Channel
Frequency Division Duplex
Frame Error Rate
Mega Chip Per Second
APLNDC-WH-A 0000010047
MS
OVSF
PCH
PRACH
Mobile Station
Orthogonal Variable Spreading Factor (codes)
Paging Channel
Physical Random Access Channel
RACH
RX
SCH
SF
SIR
Random Access Channel
Receive
Synchronisation Channel
Spreading Factor
Signal-to-Interference Ratio
..PhC...H.................P...h.y..s.i.c..a.!.
T.F...c.. .Tr~..n..~.p..o.r.t..F...o.~..~.t....C...o...m...b..i..n. ~.t.i..o...n.
..................
TFCI
TPC
Transport Format Combination Indicator
Transmit Power Contxol
TTI
TX
UL
Transmission Time Interval
Transmit
Uplink (Reverse link)
T.r..c...H.. .................T~..n..~.p..o.r.t....C..h..a~!
-- snip --
4.2 Transport-channel coding/multiplexing
Data arrives to the coding/multiplexing unit in form of transport block sets once every transmission time
interval. The transmission time interval is transport-channel specific from the set { 10 ms, 20 ms, 40 ms,
80 ms}.
The following coding/multiplexing steps can be identified:
¯ Add CRC to each transport block (see Section 4.2.1)
¯ Trans£ort block concatenation and code block se_ggmentation _(see Section 4.2.2)
¯ Channel coding (see Section 4.2.3)
¯ Rate matching (see Section 4.2.6)
¯ Insertion of discontinuous transmission (DTX) indication bits (see Section 4.2._8-7-)
¯ Interleaving (two steps, see Section 4.2.4 and 4.2.10)
¯ Radio frame segmentation (see Section 4.2.5)
¯ Multiplexing of transport channels (t~ve--s4eps-; see Section ¢:,%2--a~d 4.2._7g)
¯ Physical channel segmentation (see Section 4.2.9)
¯ Mapping to physical channels (see Section 4.2.11)
The coding/multiplexing steps for uplink and downlink are shown in Figure 1 and Figure 2 respectively.
APLNDC-WH-A 0000010048
Figure 1_. Transport channel multiplexing structure for uplink.
APLNDC-WH-A 0000010049
aiml, aim2, aim3 ,,,,, ai~
¯
~
CRC attachment
him1, him2, him3,..., [3 iml~
Code block se_~gmentation
Oirl ~ Oir2 ~ Oir3 ~ ¯ , , ~ OirK
+
Channel coding
Rate matching
matching
gil, gi2, gi3," ", giG~
*
Insertion of DTX indication
with fixed positions
hil, hi2, hi3,..., hi(F~H~) +
._
-"
1~ interleaving
qil, qi2, qi3," ¯ ", qiQ~
+
Radio frame segmentation
2~-TrCH Multiplexing
S1~$2~$3~. ¯ ,~SS
Insertion of DTX indication
with flexible positions
]d71 , ]d72, ]d73,,, ,,]dTpu
Physical channel
segmentation
2’~d interleaving
Physical channel mapping
APLNDC-WH-A 0000010050
Figure .2.. Transport channel multiplexing structure for downlink.
4.2.1
Error detection
Error detection is provided on transport blocks through a Cyclic Redundancy Check. The CRC is 16, 8 or
0 bits and it is signalled from higher layers what CRC length that should be used for each t-ra{aspor~
eha~melTrCH.
4.2.1.1
CRC Calculation
The entire transport block is used to calculate the CRC parity bits for each transport block. The parity bits
are generated by one of flae following cyclic generator polynomials:
gcRc16(D) = D16 + D12 + D5 + 1
gcRcs(D) = D8 + D7 + D4 + D3 + D + 1
Denote the bits in a transport block delivered to layer 1 by aiml, aim2, aim3,..., aim4~
and the parity bits by ]giml, ]9im2, PimP,’’’, ]gim~, Pv,’P~;’"’""I%.
.T....r~...H....~..,....m....i..s...t..h..e...t.r..a...n..s.p..~...rt....b.~.~.~b~,.and L~ is 16, 8, or 0 depending on what is signalled from higher
layers.
The encoding is performed in a systematic form, which means flaat in GF(2), the polynomial
~A +15
~A +14
16
15
14
1
+... + aim4~D + ]gimlD + ]gim2D +...+ ]gimlsD + Piml6
aimlL) + + aim2L) +
N+t-5 1-5 aN+l-4 a-- .1-~
b ,,D. ..+.b~4) .......
,,-,--+-ba~D a- -ptD .....p~D .14
......
-+-,-,,---,--p~.slO .-+-p+6
yields a remainder equal to 0 when divided by gc~c16(D). Similarly,
~A +7
~A +6
D8
7
aimlL) + + aim2L) + +"" + ai~l~
6
1
+ ]gimlD + ]gim2D +... + ]gimTD + Pim8
b~Di,,~+7..+.b~DN-+6..+..::.:..+.b~cDg.+.p~OT.+.p.~O~,.+.:.::..+.pv.D-1.
yields a remainder equal to 0 when divided by gc~cs(D).
4.2.1.2
Relation between input and output of the Cyclic Redundancy
Check
E-it+--de~i +~er~--~e--la?ev--l--~ e--dene+~d--gl;--~2;--g~;--:v:--~;-- +~ he~-e-N-%-4~e-l~n~tk--of--t~- +r-a~--30!~h:--The
bits after CRC a~ac~ent are denoted by him1 ,bim2,bim~,...,bi~
or-O,..~h~2~..~5~. The relation between ~m~ and ,~O.~m~ is:
fr~m~f~:e+er~t+ar~s.~rt~hm~a~I~ar+~eri~ly~e~eat~nat~d‘~ene~e~t~ae~, um~r--eg--t+a~p~t--eha~s
APLNDC-WH-A 0000010051
Ol~ :~- "V¢~ t~k~p.I4) ..........................................................
i~ -= -P-I~--÷--1-;--.-:-.- r -(P- ÷--I~K
k-=--(-2-P----4-}K--÷--t-;--::-:;--~P-K
d~. =-~V~t~(.~>~.~K.~ .........
J
- ;A ~t~-Ab~ve~it~i-s-~ss~med4hat~a#~rans~t-~l~¢#s~have~t~same-~ize-.~T~e~re~ar~eas~ he~-gqe--total
4.2.2 Transport block concatenation and code block
.s...e..gm.e...n..t..a..ti..o....n
4.2.2.1
Concatenation of transport blocks
APLNDC-WH-A 0000010052
Oi2k
= xi,(:+< ~ ......................... .1.t....1..,..2.. .........
0i3k = .?~i,(k+ 2Ki ) ....................... .......1..,...2.~..:::.~...K..t.
~
222.
Oic~k = Xi(k+(C, 1)X,) ..............
./~......J:,..~ .........
oic~: = 0 .....................................
./.<.....(..K..~.:...120...+...!,...(,.:...15..~)...+....2. .........
4.2.3 Channel coding
APLNDC-WH-A 0000010053
The following channel coding schemes can be applied to t-ranspc~rt--charmelTr~.I~!s.
¯ Convolutional coding
¯ Turbo coding
¯ No channel coding
Table 1_. Error Correction Coding Parameters
Transport channel type
Coding scheme
Coding rate
BCH
PCH
1/2
Convolutional code
FACH
RACH
DCH
1/3, 1/2, or no coding
DCH
Turbo code
Notel: The exact physical layer encoding/decoding capabilities for difJbrent code types are FFS.
Note2: In the UE the channel coding capability should be linked to the terminal class.
~ves-ar~-en4ir-e-ehatmel--in4efle a-~m~-N~h-a4-~dtput--ef
e q~a 1--size- {e--the--p~e eeden{-~ae s:- The- f-il-le~ -bits- are- e-neoded:
-- snip --
4.2.4
1st interleaving
Radio frame segmentation
Rate matching
=..s...n.ip...=
~£~.~.......~.~O.N.....~......N,
4.2.6.5 Relation between D~ut an6 ouDut
6ownlink
......
and
.........
Gi =
N+
il
..
il
11
APLNDC-WH-A 0000010056
4,2-;8-2."~.-~..r.Q~.. M~.ulti plexi ng
4..:2...:..7.
...........
F~bot.h~.ir~ap~down~ir~;~radio~.frames~m~ea~h~ha~me~.~e~dmg~and.~mu~ip~eK.in~zhai~s.are.serially
charmel coding and mcaltiplex;mg chains. Following subsection describes ~&e input~output ~elationship ef
i
4:.2:.7:.1.4:.2:.8:.1....Secend..multiple×ing.in.up!ink
12
APLNDC-WH-A 0000010057
4=2=L24=-2=-8=2--Se~nd--multiple~ing--in-downlink.
E-its-fr--om-radie--frame-se~enta-tion-Eits-fr--o m-ra die--frame-s e ~ent-at ionEits-fr~-om-radie--frame-se~ent-ationEits -from radio - frame -se~ent ation -N:--~v:;--~:)[~;---.-::---~v~:
and-defined-gy-the-fo!!ewmg--relationship!
4..2=TInsertion
..4.,...2.,..8. ............ of disconti nuous transmission (DTX)
indication bits
In the downlink, DTX is used to fill up the .r..a...d]9..frame....w.j.t..h...~.qi.t.s.. The insertion point of DTX indication
bits depends on whether fixed or flexible positions of the t-m~spe~t--charmelTj;~.I~s
used-in--the--mdie-freme.-.It is up to the UTRAN to decide..[gr..~.~12.~.~.T.r~J~ whether fixed or flexible
positions are-- used during the connection.foreach.transpo~t.chan~e!=.. DTX indication- bits only indicate
when the txansmission should be turned off, they are not txansmitted.
4:2:7,1..Insertion of DTX indication bits with fixed positions
This step of inserting DTX indication bits is used only .i..f....t..h..e....p..o..s.i..t.i..o...n..s.....o..f....t..h..e.~-or---fAo~ transport
eha~mel:T.r...C..H..s ~n~t~h~e~r~a~d~]9~f~r~a~m~e~a~r~e~f~j~x~#~d~>vhiehuse~fi~ed~p~siti~n~seheme. With fixed position scheme a
fixed number of bits is reserved for ~.9.1!,ransvo,,-~hmm~,-T~ in the radio frame.
-Denote-t-The bits from rate matching bloekO;~ ~~9!~.by gil, gi2, gi3,.. , gig "Lw.r2:;.r~;..:,.:.;.,z~, where
G~N is the number of Nose-bits per-L*-tO-ms--,~Aeh-is in one TTI of TK2H i .... -~ra~,omioA-ort-Jme-im~p:a~.
r.v~.~he..firs~.input..bA.t..‘~..thi~.b~k..and..rv:.is..the..‘a~t..i~‘~u.‘.bit.i.nt~.~his..b~oe~: Denote the number of bits
reserved forem one radio frame ofor .T..r..C....H...~thi~‘~ra~p~rt~h~arL~e~{o~Ax~ra~e~TrC~"~wi~h~t~e~s~ame
transport--fom,,a-~--a-ttAbu,~e~; by ~M,..i.~.e..dh...e.....m...a..x...~..m...u....m....n...u...m...b..e..r...~.£.b..i..t.s...m..a...r..a..d..i..~....f.r.a...m...e....f..~..r....a..n.y...t.r.aNmg
~.~. ~y. ~..~).~y~og. ~ b~£~;!kfter--inserting--the-DTX-indication--bits, there--are .three. va-lu~d--symbol s
.w...h...e..r..e....D...T...X....i..n...d.i..c..a..t.i..o...n....b..i.t..s...a..r..e...d...e..n..o..t..e..d....by.. :2....H.e.
k=-l-;2~3;-.-:-.-~N
-k-=b$,-4;--N--,--2-;-N-, i;--.-:-.-;--L-M
13
APLNDC-WH-A 0000010058
4:2:-7--,2-1nsertion of DTX indication bits with flexible positions
..4.:..2.:..8.,..2
..................
This step of inserting DTX indication bits is used only if ~.13#..pp.#.i~££~..9.[.~j!£.*,ra~spor*,-ohapme!-TE~J~s
~13~. r~!~p..~r~#..~rg..~se-flexible-po sitio~-scheme. In--flexit-le~ -pa sitio~ - s c~m~ -~a~spe~t--eha-nnd s - ~,ave~ -t-~- -~n
eone~ate~ated-~ne-~dte-r-an~t~-r-m4he--Z’~Lm~l@e~ing--step:-The DTX NNcafion bits shall be placed at the
end of the
t.he.eneoded.d.a.~a.~oi~.s:
Denom the bits from physieal channel segmepaation imo one physieal ehannel by D~ Pz~ P~, ::: ~ Da~ where
>;-i.--~e-eumge~-~f-t-he.e-J~i-,~-per--oae--radio--,m~:-p~:-i-a-t-he--g~
M:~%~te~Nser~ien~e~t~e~DTX~indiea~ti~n~it~s;~t~re~are~t~ee~a~ds~mb~s~:~T~y~oan~desc~i~ed~as
foll~ws-:W~ = S~ ----p¢~ ~..1,.2,.3,....
where DTX NNcafion bits are denoted by ~:~:i Here p~k e{0,..1}..and
sym~l--from t-his-Jaloeb-and-s~,{-is-~he--1 ast- ~m~t-s>~mb~l-from-tN
4.2.9 Physical channel segmentation
The bits after physical channel segmentation are {~.l~9~O...IApl,IAp2,1Ap3,...,IApu ~...7~...P....~..~.~.~7~
14
APLNDC-WH-A 0000010059
Y
~/~ ~nd up!; i~ given b~ow.defined-~y-~he--f,~ll.~wing-rela-ti~nship:.
The-first-ph?sieal-eha~mel-b.B.its.9..n...fjy...s.t...P...h...C..H.. after physical channel segmentation:
b/lk = Xk .................................. ~......~.,.;. .............
~/
j----lv~>-::rgOJ
~?.tf......d~ ..................................................................
-T!~e-~econd-phy~i,,a!--aha~ne~--b..B.its 9..n....s..e..c.9..n..d....P...h..C...H...after physical channel segmentation:
-T-he-:g~-phy-sical-c~anp, el-~its 9.~.[l~.g!!’..J~.after physical channel segmentation:
UPk = ~(k+(~ 1)g) ................
.~......!,.2 ...........
block in downlink
.I..f.~..~.e...x.i.b~.e.~p9~.s~i.tj~.~..n...s~9~.f.~!.k...e.~T~..H..s.~i.n.~.a.~r..a..d.j~.~.~f.r..a...m..e.~
(!) (DSet a-eomn’m the number of columns C2 = 30. T~ 991u~ ~r~ numb~g~d 0~ !, ~, .,., ~g:! fr9~
!..~..f.t...to...~ig..h..t:
(2) (~-)----Determine a---re,~.h..e, number .o..f.....r..o...w...s....R2 by finding minimum integer R2 such that;
UK2.
¯
nd
(3)...(g)--The ~0.i~. input s,~que~,~-,o,:.t.O the 2 interleaving m~!~ written into lke R2. × ~’2 rectangular malxix
15
APLNDC-WH-A 0000010060
/dpl
/dp2
/dp3
... /dp30
/dp31
/dp32
/dp33
¯,, /alp60
/dp,((R2 1)30+2)
/dp,((R2 1)30+3)
row by row..
1)30+1)
"’’/dp,(R230)
-Second-St-age.’(.4)...~t)-Perform the inter-column permutation based on the pattern {P2--(1)} (1 .... 0,_1 ..... C~-I) that is
shown in Table 4-4, where P2(1) is the original column position of the j-th permuted
Ypl
Yp,(R2 +1)
Yp,(2R2 +1)
"’" Yp,(29R2 +1)
Yp2
Yp,(R2 +2) Yp,(2!~2 +2) """ Yp,(29/~2 + 2)
Table 4-4
,~,~mn-m-~’..~..umber 0!7.~9~t~..C2
30
Inter-column permutation pattern
{0, 20, 10, 5, 15, 25, 3, 13, 23, 8, 18, 28, 1, 11, 21,
6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7, 22, 27, 17}
4.2.11 Physical channel mapping
4:2-:4-.44.2. ] ] .]
Uplink
GN-t-he--uplie,!~;--~xa nspor4-dat a--a fi e> ~y~a. i-n te-r 1 e a v mg-- is--ma:pped-o n to-on e--DO DO H-:-C o n~ m u~us-t-r a~smi s si o n
i-s --applied--for---uplie,k---DP~C--H---at ~a~times~:~:I..n.....u.p.~.i....~..,...t..h..e...P...h...C..H...s....u..s..e...d....d...u..r.i..n. g ...a....r..a..d.j..o....f.r..a...m..e.....ar...e... ~
.c..o...m.p.!.e..t..e.!> ..f.i.!!.e...d....w..itk... hi.t.s...t .k..a..t...a..r..e.. *r0.U.s...~..~tLe.O...o.y..e37.. !h.e....a.i.r
4:2-:4=24.2.1 1.2
Downlink
the dowpJipa, transport data aRer Z~ interleaving is mapped omo data fields in one DPDCH~ wbJch is
de-freed--m-T S-2-5,2- t-1-:-tf-t~e-to~al--bit--ra~e--af{er--t-masp~rt--e~a~el--mul~iple~-i~-is-~t--ide~iea-1-~e-.15~. {et~l
eha~me~k~ram~e~e~at~&~i~at~h>s~a~a~e~;~di~e~ntin ~us~tm=~sd~e.i~. ase&.
16
APLNDC-WH-A 0000010061
The-¯ -t~an¯ ¯ swAs¯ s~¯ on-¯ o;¯ -the-DPDCH-symL~o~¯ ¯ s-sha~¯ 1--L~-ON--, oNy-if----~ere-~ is-da-to-~ -to--tran-smA-t--¯ ¯ . -If-there-¯ is
no -da~a;4he- 4ransmission--shal-1 -be--OFF:
----For t~a~sp~t--ehe~r~MT~s not relying on TFCI for transport format detection (blind transport format
detection), the positions of the transport channels within the .r..a..d..i..o..frame should be fixed.
---For tran-sport-ehannelTrgJ=~s relying on TFCI for transport format detection, the-GTP,~a~-decMes-!~jghgr
l~ygr~.~jg~a.l.whether the positions of the transport channels should be fixed or flexible.
.P~lo,-a~d--T~- -C--e~ ml~l~-a~e--al,v-a~ ~.t.ran~mitt.~d..regar.d~e.s°.~.t~..e...~at.a..ex.i~ten~e......~.~.~?~]~.~.~?~L
N Channel Coding & Multiplexing Chains
1st interleaving
1st interleaving
1st interleaving
L2
Radio frame segmentation
Radio frame segmentation
Radio frame segmentation
R1 =
/L~+ ~//T~
(LZ+ m)/TZ
:
(LN+ ~)/TN
¯
T2
Rate matching
TN
Rate matching
Rate matching
2nd multiplexing
Physical channel segmentation
P/M
2nd interleaving ~
¯¯¯
P/M
2nd interleaving
¯ ¯"
P/M
2nd interleaving
M Physical Channels
-ig............
~--’¢p ; ~-ehanne,-~aaqng-an~,~n~Mpl~.~ing-ehain-x
17
APLNDC-WH-A 0000010062
N Channel Coding & multiplexing chains
1st interleaving
1st interleaving
1st interleaving
k2
,. (L .... /TN
~N
2nd multiplexing
Physical channel segmentation
P/M
2nd interleaving ~
P/M
--¯¯¯
2nd interleaving
P/M
2nd interleaving
M Physical Channels
18
APLNDC-WH-A 0000010063
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?