`Case 1:20-cv-00765-DAE Document 40-13 Filed 10/17/22 Page 1of8
`
`EXHIBIT 13
`EXHIBIT 13
`
`
`
`Case 1:20-cv-00765-DAE Document 40-13 Filed 10/17/22 Page 2 of 8
`Specification Volume 1
`
`Specification
`of the Bluetooth System
`
`Wireless connections made easy
`
`Core
`
`v1.0 B
` December 1st 1999
`
`
`
`Case 1:20-cv-00765-DAE Document 40-13 Filed 10/17/22 Page 3 of 8
`
`BLUETOOTH SPECIFICATION Version 1.0 B
`
`page 128 of 1082
`
`Baseband Specification
`
`The address input consists of 28 bits, i.e., the entire LAP and the 4 LSBs of the
`UAP. In CONNECTION state, the address of the master is used. In page sub-
`state the address of the paged unit is used. When in inquiry substate, the
`UAP/LAP corresponding to the GIAC is used. The output constitutes a pseudo-
`random sequence, either covering 79 hop or 23 hops, depending on the state.
`
`23/79 mode
`
`28
`
`27
`
`UAP/LAP
`
`CLOCK
`
`SELECTION
`BOX
`
`hop frequency
`
`Figure 11.1: General block diagram of hop selection scheme.
`
`For the 79-hop system, the selection scheme chooses a segment of 32 hop
`frequencies spanning about 64 MHz and visits these hops once in a random
`order. Next, a different 32-hop segment is chosen, etc. In case of the page,
`page scan, or page response substates, the same 32-hop segment is used
`all the time (the segment is selected by the address; different units will have dif-
`ferent paging segments). In connection state, the output constitutes a pseudo-
`random sequence that slides through the 79 hops or 23 hops, depending on
`the selected hop system. For the 23-hop systems, the segment size is 16. The
`principle is depicted in Figure 11.2
`
`0
`
`2
`
`4 6
`
`62 64
`
`78 1
`
`73 75 77
`
`.
`
`segment 1
`
`segment 2
`
`segment 3
`
`# of hops
`
`segment length
`
`Europe/US
`
`Japan/France/Spain
`
`79
`
`23
`
`32
`
`16
`
`16
`
`8
`
`Figure 11.2: Hop selection scheme in CONNECTION state.
`
`128
`
`29 November 1999
`
`Hop Selection
`
`D
`D
`
`
`Case 1:20-cv-00765-DAE Document 40-13 Filed 10/17/22 Page 4 of 8
`
`BLUETOOTH SPECIFICATION Version 1.0 B
`
`page 129 of 1082
`
`Baseband Specification
`
`11.2 SELECTION KERNEL
`
`The hop selection kernels for the 79 hop system and the 23 hop system are
`shown in Figure 11.3 on page 129 and Figure 11.4 on page 129, respectively.
`The X input determines the phase in the 32-hop segment, whereas Y1 and Y2
`selects between master-to-slave and slave-to-master transmission. The inputs A
`to D determine the ordering within the segment, the inputs E and F determine the
`mapping onto the hop frequencies. The kernel addresses a register containing
`the hop frequencies. This list should be created such that first all even hop fre-
`quencies are listed and then all odd hop frequencies. In this way, a 32-hop seg-
`ment spans about 64 MHz, whereas a 16-hop segment spans the entire 23-MHz.
`
`024
`
`78
`1
`3
`
`77
`
`024
`
`22
`
`13
`
`21
`
`A
`
`B
`
`5
`
`Y1
`
`4
`
`C
`
`5
`
`XOR
`5
`
`D
`
`E
`
`F
`
`9
`
`7
`
`7
`
`PERM5
`
`5
`
`ADD
`
`7
`
`mod 79
`
`Y2
`
`5
`
`XOR
`
`5
`
`X
`
`ADD
`
`5
`
`mod32
`
`Figure 11.3: Block diagram of hop selection kernel for the 79-hop system.
`
`A
`
`B
`
`5
`
`Y1
`
`4
`
`C
`
`5
`
`XOR
`5
`
`D
`
`E
`
`F
`
`9
`
`7
`
`7
`
`5
`
`ADD
`
`mod 23
`
`Y2
`
`PERM4
`
`4
`
`4
`
`XOR
`
`4
`
`ADD
`
`mod16
`
`4
`
`X
`
`Figure 11.4: Block diagram of hop selection kernel for the 23-hop system.
`
`Hop Selection
`
`29 November 1999
`
`129
`
`
`
`Case 1:20-cv-00765-DAE Document 40-13 Filed 10/17/22 Page 5 of 8
`
`BLUETOOTH SPECIFICATION Version 1.0 B
`
`page 130 of 1082
`
`Baseband Specification
`
`The selection procedure consists of an addition, an XOR operation, a permuta-
`tion operation, an addition, and finally a register selection. In the remainder of
`this chapter, the notation Ai is used for bit i of the BD_ADDR.
`
`11.2.1 First addition operation
`
`The first addition operation only adds a constant to the phase and applies a
`modulo 32 or a modulo 16 operation. For the page hopping sequence, the first
`addition is redundant since it only changes the phase within the segment. How-
`ever, when different segments are concatenated (as in the channel hopping
`sequence), the first addition operation will have an impact on the resulting
`sequence.
`
`11.2.2 XOR operation
`
`Let Z’ denote the output of the first addition. In the XOR operation, the four
`LSBs of Z’ are modulo-2 added to the address bits A22-19. The operation is
`illustrated in Figure 11.5 on page 130.
`
`0 1 2 3 4
`Z Z Z Z Z
`
`A
`
`22-19
`
`xor
`
`Z'
`Z'
`Z'
`Z'
`Z'
`
`0 1 2 3 4
`
`Figure 11.5: XOR operation for the 79-hop system. The 23-hop system is the same except for
`the Z’4/Z4 wire that does not exist.
`
`130
`
`29 November 1999
`
`Hop Selection
`
`
`
`Case 1:20-cv-00765-DAE Document 40-13 Filed 10/17/22 Page 6 of 8
`
`BLUETOOTH SPECIFICATION Version 1.0 B
`
`page 131 of 1082
`
`Baseband Specification
`
`11.2.3 Permutation operation
`
`The permutation operation involves the switching from 5 inputs to 5 outputs for
`the 79 hop system and from 4 inputs to 4 outputs for 23 hop system, in a man-
`ner controlled by the control word. In Figure 11.6 on page 132 and Figure 11.7
`on page 132 the permutation or switching box is shown. It consists of 7 stages
`of butterfly operations. Table 11.1 and Table 11.2 shows the control of the but-
`
`Pi
`terflies by the control signals P. Note that P0-8 corresponds to D0-8, and,
`0…4
`Ci Y1
`corresponds to
` for
` in Figure 11.3 and Figure 11.4.
`=
`i
`
`9+
`
`Control
`signal
`
`Butterfly
`
`Control
`signal
`
`P0
`
`P1
`
`P2
`
`P3
`
`P4
`
`P5
`
`P6
`
`P7
`
`{Z0,Z1}
`
`{Z2,Z3}
`
`{Z1,Z2}
`
`{Z3,Z4}
`
`{Z0,Z4}
`
`{Z1,Z3}
`
`{Z0,Z2}
`
`{Z3,Z4}
`
`P8
`
`P9
`
`P10
`
`P11
`
`P12
`
`P13
`
`Butterfly
`
`{Z1,Z4}
`
`{Z0,Z3}
`
`{Z2,Z4}
`
`{Z1,Z3}
`
`{Z0,Z3}
`
`{Z1,Z2}
`
`Table 11.1: Control of the butterflies for the 79 hop system
`
`Control
`signal
`
`Butterfly
`
`Control
`signal
`
`Butterfly
`
`P0
`
`P1
`
`P2
`
`P3
`
`P4
`
`P5
`
`P6
`
`P7
`
`{Z0,Z1}
`
`{Z2,Z3}
`
`{Z0,Z3}
`
`{Z1,Z2}
`
`{Z0,Z2}
`
`{Z1,Z3}
`
`{Z0,Z1}
`
`{Z2,Z3}
`
`P8
`
`P9
`
`P10
`
`P11
`
`P12
`
`P13
`
`{Z0,Z2}
`
`{Z1,Z3}
`
`{Z0,Z3}
`
`{Z1,Z2}
`
`{Z0,Z1}
`
`{Z2,Z3}
`
`Table 11.2: Control of the butterflies for the 23 hop system
`
`The Z input is the output of the XOR operation as described in the previous
`section. The butterfly operation can be implemented with multiplexers as
`depicted in Figure 11.8 on page 132.
`
`Hop Selection
`
`29 November 1999
`
`131
`
`¯
`
`
`Case 1:20-cv-00765-DAE Document 40-13 Filed 10/17/22 Page 7 of 8
`
`BLUETOOTH SPECIFICATION Version 1.0 B
`
`page 132 of 1082
`
`Baseband Specification
`
`
`
`stage 1
`
`2
`
`3
`
`4
`
`5
`
`6
`
`7
`
`P P P P P P P P P P P P P P
`13 12
`11 10
`9
`8
`7
`6
`4
`5
`2
`3
`0
`1
`
`0 1 2 3 4
`Z Z Z Z Z
`
`Figure 11.6: Permutation operation for the 79 hop system.
`
`stage 1
`
`2
`
`3
`
`4
`
`5
`
`6
`
`7
`
`P P P P P P P P P P P P P P
`13 12
`11 10
`9
`8
`7
`6
`4
`5
`2
`3
`0
`1
`
`0 1 2 3
`Z Z Z Z
`
`Figure 11.7: Permutation operation for the 23 hop system.
`
`0 1
`
`01
`
`P
`
`Figure 11.8: Butterfly implementation.
`
`132
`
`29 November 1999
`
`Hop Selection
`
`
`
`Case 1:20-cv-00765-DAE Document 40-13 Filed 10/17/22 Page 8 of 8
`
`BLUETOOTH SPECIFICATION Version 1.0 B
`
`page 133 of 1082
`
`Baseband Specification
`
`11.2.4 Second addition operation
`
`The addition operation only adds a constant to the output of the permutation
`operation. As a result, the 16-hop or 32-hop segment is mapped differently on
`the hop frequencies. The addition is applied modulo 79 or modulo 23 depend-
`ing on the system type (Europe/US vs. others).
`
`11.2.5 Register bank
`
`The output of the adder addresses a bank of 79 or 23 registers. The registers
`are loaded with the synthesizer code words corresponding to the hop frequen-
`cies 0 to 78 or 0 to 22. Note that the upper half of the bank contains the even
`hop frequencies, whereas the lower half of the bank contains the odd hop fre-
`quencies.
`
`11.3 CONTROL WORD
`
`In the following section Xj-i, i<j, will denote bits i, i+1,...,j of the bit vector X. By
`convention, X0 is the least significant bit of the vector X.
`
`The control word P of the kernel is controlled by the overall control signals X,
`Y1, Y2, and A to F as illustrated in Figure 11.3 on page 129 and Figure 11.4 on
`page 129. During paging and inquiry, the inputs A to E use the address values
`as given in the corresponding columns of Table 11.3 on page 134 and Table
`11.4 on page 134. In addition, the inputs X, Y1 and Y2 are used. The F input is
`unused. In the 79-hop system, the clock bits CLK6-2 (i.e., input X) specifies the
`phase within the length 32 sequence, while for the 23-hop system, CLK5-2
`specifies the phase within the length 16 sequence. For both systems, CLK1
`(i.e., inputs Y1 and Y2) is used to select between TX and RX. The address
`inputs determine the sequence order within segments. The final mapping onto
`the hop frequencies is determined by the register contents.
`
`In the following we will distinguish between three types of clocks: the piconet’s
`master clock, the Bluetooth unit’s native clock, and the clock estimate of a
`paged Bluetooth unit. These types are marked in the following way:
`
`1.
`2.
`3.
`
`CLK27-0:
`CLKN27-0:
`CLKE27-0:
`
`Master clock of the current piconet.
`Native clock of the unit.
`The paging unit’s estimate of the paged unit’s native
`clock.
`
`During the CONNECTION state, the inputs A, C and D result from the address
`bits being bit-wise XORed with the clock bits as shown in the “Connection
`state” column of Table 11.3 on page 134 and Table 11.4 on page 134 (the two
`MSBs are XORed together, the two second MSBs are XORed together, etc.).
`Consequently, after every 32 (16) time slots, a new length 32 (16) segment is
`selected in the 79-hop (23-hop) system. The sequence order within a specific
`
`Hop Selection
`
`29 November 1999
`
`133
`
`