4 Code Division Switching 4.1 Overview In this chapter we present and analyze the switching architecture of the exchange node for switched CDMA networks. As we have discussed in the previous chapter, in such a network CDMA traffic channels will be routed by the exchange node from any input to any output link. If we consider a traditional switching approach, the exchange node can be implemented as shown in Figure 4.1. In this case we assume that Time Multiplexed Switching (TMS) is used to provide the switch functions. As shown, after the despreading operation, all CDMA user channels are time multiplexed, then routed to the destination output port by the TMS, demultiplexed, spread again, and then combined for the output CDMA channel. The TMS approach, however, introduces additional complexities, because the switch input and output ports require time multiplexing, while the incoming and outgoing signal is based on code multiplexing. (In traditional switching methods such as time slot interchangers or space switching, traffic channels are time multiplexed in each input or output port.) Also, the complexity for a strictly nonblocking TMS switch fabric is significant. This means that in applications such as SS/CDMA where the available power and mass at the satellite are limited, TMS may not be an efficient switching approach. Therefore, we propose an alternative switching method which is based on code division. That is, the signals in the switch are distinguished and routed according to their spreading codes. This method is directly applicable in all switched CDMA networks such as SS/CDMA, BS/CDMA or CS/CDMA. In this chapter we provide illustrative Code Division Switch (CDS) architectures, performance and complexity evaluation analysis and comparisons with traditional switching methods. As shown, the proposed CDS architecture is nonblocking and its hardware complexity and speed is proportional to the size of the switch. Also, the CDS routes the CDMA user channels without introducing interference. The switch performance evaluation includes the amplitude distribution of the combined signal in the CDS bus and the interference evaluation of the end-to-end link in the proposed network applications. The code division switch performance evaluation will utilize the satellite switching (SS/CDMA) as a basis for study. This work was originally presented in references [1] and [2]. CDMA: Access and Switching: For Terrestrial and Satellite Networks Diakoumis Gerakoulis, Evaggelos Geraniotis Copyright © 2001 John Wiley & Sons Ltd ISBNs: 0-471-49184-5 (Hardback); 0-470-84169-9 (Electronic) 84 CDMA: ACCESS AND SWITCHING DESPR M U X : DESPR RF/BB DESPR DESPR M U X : RF/BB D E M U X SPREAD SPREAD : Σ BB/RF D E M U X SPREAD SPREAD : Σ BB/RF : NxN Switch TMS Receiver Transmitter Input Link 1 N Outpu Link 1 N Figure 4.1 The exchange node in a SW/CDMA using TMS. 4.2 Switched CDMA (SW/CDMA) Architectures In this section we examine the network and switch architectures in SS/CDMA and SW/CDMA for terrestrial wireless and cable applications. We also examine traditional switch architectures (such as the TMS) for routing CDMA channels, and present a CDS method for routing time multiplexed channels. 4.2.1 Satellite Switched CDMA (SS/CDMA) System As we have described in the previous chapter, the on-board design of a SS/CDMA system provides the CDS modules, the switch control unit and the transceivers of the control channels (Access and Broadcast). The switching and control architecture at the exchange node on board the satellite is illustrated in Figure 4.2. Traffic channels are routed from uplink to downlink beams via the switch modules without data decoding on board the satellite. The Traffic channel modulation and spreading processes are based on the Spectrally Efficient CDMA (SE-CDMA) which are illustrated in Figures 3.27 and 3.28 of Chapter 3. The SE-CDMA spreading process requires the following codes: (1) a set of orthogonal codes w k having a chip rate R c1 assigned to satellite users k =1, 2, , L u within each beam; (2) pseudo-random (PN) codes c i with a chip rate R c1 assigned to satellite beams i =1, 2, N;and(3)aset of orthogonal codes w i with a chip rate R c2 for orthogonal isolation of L b satellite beams, i =1, 2, ,L b . The PN-codes spreading rate R c1 is the same as the rate of the user orthogonal codes w k . The orthogonal codes w i , however, require a higher spreading rate R c2 = L b R c1 . The process of spreading a previously spread signal at a higher rate is called CODE DIVISION SWITCHING 85 Uplink Traffic Channels Beam (1) Beam (i) Beam (N) Beam (1) Beam (j) Beam (N) Access Control Channels R C V T R N Beam (1) Beam (i) Beam (N) Beam (1) Beam (j) Beam (N) Broadcast Control Channels CONTROL UNIT NXN CODE DIVISION SWITCH (CDS) MODULES Downlink Traffic Channels Figure 4.2 The CDS control system. overspreading (see Chapter 1, Section 1.4.2). When L b = 4 the system is called a Fully Orthogonal (FO), when L b = 2, a Mostly Orthogonal (MO), and when L b = 1 (i.e. R c1 = R c2 = R c ) is called it Semi-Orthogonal (SO) SE-CDMA. Hence, the SE-CDMA will eliminate the interference between users within each beam, as well as between the L b beams in the cluster, while it allows a frequency reuse of one. In a particular implementation, presented in Appendix 4A, R c2 =9.8304 Mc/s and L u = 60. Also, the orthogonal codes can be either Quadratic Residue (QR) codes or Walsh codes when the length L =2 k . The Code Division Switch (CDS) The proposed CDS architecture is shown in Figure 4.3. Each uplink CDMA channel is first converted into an Intermediate Frequency (IF) and then into baseband (BB) without demodulating the incoming signal (switching at IF has also been considered). After that, the signal is despread by the uplink orthogonal beam code w i and the PN beam code c i (see Figure 4.4-A). Each particular user signal is then recovered by the Traffic Channel Recovery Circuit (TCRC) shown in Figure 4.5. This is achieved by despreading with the user’s uplink orthogonal code w k . The signal will then be respread with the user (w m )andbeam(c j , w j ) downlink codes. Finally, the signal will be overspread again by an orthogonal (switch) code w n (n =1, 2, , L s ), having a chip rate R c3 = L s R c2 . This step of overspreading will achieve orthogonal separation of all user Traffic channels in the system, and thus can be combined (summed up) into a common bus. The number of w n codes, L s ,isequal to the number N of switch ports (L s = N), if no prior orthogonal separation between uplink beams exists. In such a case the rate is R c3 = N ·R c1 . The SE-CDMA scheme, however (shown in Figures 3.27 and 3.28), has the L b beams already orthogonalized. Hence, L s = N/L b and R c3 =(N/L b ) · R c2 . Each uplink beam in the cluster will 86 CDMA: ACCESS AND SWITCHING Σ RF/BB UPLINK BEAM-1 Beam Despread TCRC-L TCRC-1 TCRC-L TCRC-1 BEAM- N BEAM-1 BEAM-N From the CU From the CU CDB DOWNLINK CDB: Code Division on Bus De-overspreading BB/RF De-overspreading BB/RF Beam Despread RF/BB Figure 4.3 The Code Division Switch (CDS) module. then be overspread by the same w n orthogonal code (n =1, 2 ,N/L b ). For L b =4 (FO/SE-CDMA), N =32andL s = 8, the chip rate is R c3 =78.6432 Mc/s. (See the example presented in Appendix 4A.) The I and Q components are combined (summed- up) in parallel by two separate adders (in the case where both I and Q are summed, theratewillbeR c3 =2N ·R c1 ). The steps of overspreading, the codes involved, and the corresponding chip rates for this application are shown in Figure 4.6. After overspreading, all incoming (I or Q) signals are combined (summed up) into a (I or Q) bit stream called a Code Division Bus (CDB). The CDB then contains all Traffic channels spread by their corresponding downlink user and beam destination codes. Hence, each downlink beam may be recovered by the de-overspreading circuit shown in Figure 4.4-B, and routed to its destination port. The signal will then be converted into an IF, and subsequently into an RF frequency for downlink transmission. The set of all codes in the TCRCs for routing the Traffic channels to their destinations are supplied by a Control Unit (CU). The number of TCRCs required in each beam is L u , and is equal to the number of Traffic channels per beam (beam capacity), so that no blocking occurs in the switch. Also, uplink orthogonal codes, w k and w i , require synchronization in order to maintain orthogonality. This is achieved by a synchronization mechanism which adjusts the transmission time of each user so that all codes are perfectly aligned upon reception at the TCRC despreaders. An equivalent functional arrangement of the code division switch is shown in Figure 4.7. The corresponding circuits for Traffic channel recovery and respreading are shown in Figure 4.8. In this architecture the incoming signal, after conversion to baseband, is despread by the uplink beam orthogonal code (beam recovery), and CODE DIVISION SWITCHING 87 B The De-overspreading circuit R c3 R c3 R c2 L s T c3 W n L b T c2 ∫ 0 W i R c2 R c2 R c1 R c1 A The Beam Despreader L b T c2 C i L b T c2 ∫ 0 L s T c3 ∫ 0 L s T c3 ∫ 0 R c2 L s T c3 Figure 4.4 The beam-despreading and the de-overspreading circuits. then overspread so that it can be combined (summed up) into the Code Division Bus (CDB). Overspreading by the switch codes w n allows orthogonal separation in the CDB between all uplink beams or incoming switch inputs. The beam recovery and overspreading (BR&OS) operation is illustrated in Figure 4.8-A. A Traffic channel recovery and respreading (TCR&RS) circuit recovers the desired Traffic channel from the CDB by de-overspreading its signal with the corresponding switch orthogonal code (w n , n =1, , n), and then despreading it with the uplink user code w k . After recovery, Traffic channels are routed to the desired downlink beam (output port) by respreading them with the corresponding destination user (w m )andbeam(c j ,w j )codes.The TCR&RS circuit is shown in Figure 4.8-B. At the output, all TCR&RS circuits having the same destination beam will be combined (summed up) and converted into the RF carrier for downlink transmission. Each output beam requires L u TCR&RS circuits equal to the maximum number of Traffic channels per beam. Comparing the two architectures presented above (Figures 4.3 and 4.7), we observe that both of them perform the same functions, but in a different order. In the first configuration (Figure 4.3), Traffic Channel Recovery (TCR) takes place before channels are combined into the CDB, while in the alternative configuration (Figure 4.7), TCR takes place after the CDB. In the alternative configuration, only beam recovery takes place before the CDB to the rate R c1 = L u R s .Inbothcases,theCDB has the same rate which is R c3 (R c3 = NR c1 = L s R c2 and L s = N/L b ). The relation between chip rates is shown in Figure 4.6. Performance comparisons between the above CDS configurations are provided in Section 4.3. In the above CDS architectures, the baseband signal (i.e. the output of the RF to baseband converter for any M-ary PSK scheme, M ≥ 4), has two components, I 88 CDMA: ACCESS AND SWITCHING W k Despreading L u T c2 W m n W j Re-Spreading R s R s R c2 R c2 R c1 R c1 R c3 R c3 Over- Spreading R c1 W n C i W n C i W m W j L u T c2 ∫ 0 L u T c2 ∫ 0 R c1 R c1 Figure 4.5 The Traffic Channel Recovery Circuit (TCRC). and Q. The I and Q outputs are not orthogonal in baseband. Hence, either the I and Q components must be switched separately (using I and Q signal combiners), or if a single combiner is used, the speed of overspreading must be doubled (using twice as many orthogonal codes). Here, we consider the first case in which there is space separation between the I and Q components as in Figure 4.7. Time Multiplexed Switching (TMS) of CDMA Channels In SS/CDMA we may also use Time and/or Space Division switching for routing the code multiplexed signals. In these cases, the incoming signal is first downconverted to baseband and despread. Data symbols are then time multiplexed and time slots will be routed via a Time Slot Interchanger (TSI) or a Space Division Switch (SDS). Figure 4.9 illustrates a Time Division Code Switch (TDCS) consisting of a TSI between the input despreader and the output respreader. Similarly, a Space Division Code Switch (SDCS) would consist of despreaders, followed by a space switch, followed by respreaders. The TSI in the TDCS rearranges the time slots in each frame, while the SDS in the SDCS provides physical connections during the period of the time slot. The size of a TSI is limited by practical speed and memory. In space switching, on the other hand, the limiting factor is the number of cross point connections (N 2 for a nonblocking cross-bar switch fabric) which may be constrainted by the volume available within the spacecraft. For large switch sizes, a multi-stage switching network is generally used. Such a network may consist of TSIs interconnected with a space switch (known as the Time-Space-Time architecture). The complexity of this approach, however, may be excessive in satellite switching applications. An implementation example of time multiplexed switching CDMA channels is given in reference [3]. 4.2.2 SW/CDMA Applications in Terrestrial Networks Terrestrial SW/CDMA applications include wireless CDMA networks for mobile and fixed services, called Base Station Switched CDMA (BS/CDMA), and coax-cable CODE DIVISION SWITCHING 89 1 2 60 1 4 T c2 = 8 T c3 T c1 = 4 x T c2 T ss = 60 x T c1 18 T c3 R T s (Orthogo R T s (Cluster R T s (User Tr R T s c c c c c c ss ss 3 3 2 2 1 1 1 8 9 8304 78 6432 1 4 2 4576 9 8304 1 60 40 96 2 4576 1 40 96 ==× = ==× = ==× = == / / / ./ Mc nal Separation of Beams in the Switch) Mc Beams Orthogonal Separation) Mc affic Channel Orthogonal Separation) ks Unspread Orth. User Code PN Beam Code Orth. Beam Code Orth.Switch Code Uplink Codes Downlink Codes Code Rates W k R c1 g i R c1 R c2 W m c j W i W j W n R c3 R ss Figure 4.6 The overspreading relations in the CDS module. networks having CDMA access for two-way multimedia services called Cable Switched CDMA (CS/CDMA) (see Chapter 3, Section 3.1). Base Station Switched CDMA (BS/CDMA) In BS/CDMA we consider the cases of mobile and fixed service applications: see references [4] and [5]. In the case of mobile service, we assume that the uplink spreading consists of a user code g k and a cell or cell-sector cover-code c i , where both of them are PN-codes having the same chip rate (as, for example, in the TIA/IS-95 standard). In the downlink, there are orthogonal user codes W m and PN cover-codes c j . The code division switch design in this case is then similar to that in Figures 4.3 or 4.7, but without the beam codes W i and W j , while the uplink user code W k is replaced with the PN-code g k . In fixed service applications (such as wireless local loop), we may use PN-codes as in the mobile case, or orthogonal codes as in SS/CDMA (since synchronization is possible for nonmobile service), depending on the network application or the propagation 90 CDMA: ACCESS AND SWITCHING RF/BB: RF to Baseband converter BR&OS: Beam Recovery and Overspreading CDB: Code Division Bus TCR&RS: Traffic Channel Recovery and Respreading UP LINK I Q RF/ BB RS&OS I Q Σ . . . . . . I 1 1 DOWNLINK . . . . . . . . QQ Q I I N N C D B Σ 1 Σ TCR&RC TCR&RC Σ Σ I I Q Q L u Σ C D B L u L u TCR&RC TCR&RC TCR&RC TCR&RC TCR&RC TCR&RC 1 1 1 L u RF/BB RS&OS BB/RF BB/RF Beam-1 Beam-1 Beam-N Beam-N Figure 4.7 An alternative Code Division Switch (CDS) architecture. characteristics. If we use orthogonal codes, the CDMA spreading design may be based on the Mostly Orthogonal (MO/SE-CDMA) implementation described in Chapter 3. In this case, considering multi-sector cells, we use two orthogonal sector-codes for rejecting the interference from the adjacent sectors. Then, assuming the spreading circuit of Figure 3.28, the rate R c = R c2 =2R c1 . The code division switch design in this case will be the same as in Figures 4.3 or 4.7. Based on the end-to-end interference analysis presented in Section 4.3, it is recommended that in the BS/CDMA the CDS also includes both the demodulation/remodulation process and channel decoding and re-encoding. Cable Switched CDMA (CS/CDMA) In CS/CDMA the upstream access is based on a synchronized orthogonal CDMA as described in reference [6]. The upstream spreading process, unlike SS/CDMA or BS/CDMA, does not require orthogonal beam or cell-codes, for the reason that CDMA channels (operating in the same frequency band) are in different coax-cables, and are thus completely isolated from each other. Upstream user (code) channels within the cable are then isolated by orthogonal user codes W k , while CDMA channels in different cables do not interfere with each other. Similarly, for the downstream we only use orthogonal user codes W m . The code division switch design in this case will be as in CODE DIVISION SWITCHING 91 A. The beam recovery and overspreading (BR&OS) B. The Traffic channel recovery and respreading W i , Beam Orth. Code R c1 W n , Switch Orth. Code W k , User Orth. Code R c3 R c1 ∑ N 1 ∑ u L 1 W n , User Orth. Code R ss C i , Beam PN Code R c1 R c2 De-overspreading Downlink Respreading Despreading ∑ Ls 1 W i , Beam Orth. Code i=1,2, ,L b W n , Switch Orth. Code n=1,2, ,N R c2 R c3 R c1 C i , User Orth. Code R c1 (TCR&RS) Figure 4.8 The BR&OS and TCR&RS circuits for the alternative CDS module architecture. Figures 4.3 or 4.7, but without beam codes W i and c i in the uplink and W j and c j in the downlink. Based on the end-to-end interference analysis presented in Section 4.3.3, the CDS in the CS/CDMA application may take full advantage of direct connectivity between end users, since no demodulation/remodulation, no channel or source decoding/encoding, and no data buffering are required at the exchange node. Code Division Switching of Time Multiplexed Channels Code division switching may also used in systems where Traffic channels at the input or output links of the exchange node are Time Division Multiplexed (TDM). In this case the TSI can be replaced by a Code Division Switch. The CDS architecture in this case is shown in Figure 4.10. The input signals first are spread with orthogonal code W m of the destination port m (m =1, , N) of the current time slot k (k =1, , L),andthenarecombined(summed up) into a code division bus (CDB). Each output port signal then is recovered from the CDB by despreading with the output code W m in time slot k.All signals in the CDB are orthogonal in time and code. The speed of the signal in the CDB is NR,whereRkb/sis the bit rate at the input or output ports. Orthogonal codes W m are supplied by the control unit on a time-slot by time-slot basis. 92 CDMA: ACCESS AND SWITCHING TS I B E A M 1 1 2 L 1 2 L 1 2 L 1 2 L B E A M N IN OUT Beam (1) RF/BB Beam Despread R S Demod R S Demod Σ R s Mod/Spread Mod/Spread Beam Spread BB/RF Beam 1 Σ R s Beam Spread BB/RF Beam N Sampler MUX Sampler DEMUX From the Control Unit Bean (N) RF/BB Beam Despread User Despread User Despread R S Demod R S Demod User Despread User Despread Mod/Spread Mod/Spread Figure 4.9 The Time Division Code Switch (TDCS). Orthogonal codes with rate NR kb/s destined for ports m and n, respectively. Σ 1 2 L Time Frame Input Port 1 W m Input Port N W n ∫ NTc 0 Output Port 1 W 1 ∫ NTc 0 Output Port N W N : : : : : : : : NXN Code Division Switch R kb/s R kb/s NR kb/s 1 2 L Time Frame 1 2 L Time Frame 1 2 L Time Frame Wn,Wm: Figure 4.10 A CDS architecture for time multiplexed channels. [...]... frequency bands The satellite system operates over S uplink and S downlink frequency bands of bandwidth W ≈ 10 MHz each (S=40 at Ka band) Hence, there are S switching modules, each CODE DIVISION SWITCHING 101 corresponding to a pair of uplink-downlink-frequency bands The demand assignment approach may then be used to achieve modular growth, and also provide routing calls at different frequency bands The... despreading/respreading without demodulation (i.e no phase detection and symbol recovery) and without channel decoding at the switch site; and (ii) baseband despreading and demodulation (i.e phase detection and symbol recovery) followed by remodulation and respreading, but without channel decoding at the switch site (see Figure 4.11) In case (i) we switch the baseband signal at the output of the matched filter (after... demodulation/re-modulation and channel decoding/re-encoding at the switch node in order to perform the switching function, in certain applications, demodulation/re-modulation and decoding/re-encoding at the switch node is needed in order to provide satisfactory end-to-end link performance An example of such an application 102 6 7 8 9 CDMA: ACCESS AND SWITCHING is the BS/CDMA for wireless terrestrial networks On the other hand,... intersymbol interference The I and Q signal components are separated by the quadrature modulator After multiplying with 1 bit sine and cosine and accumulating over 4 bits, the 4× oversampling rate is converted to 1× the sampling rate Figure 4.13 shows the implementation of the CDS Since the I and Q componets use the same orthogonal and PN-codes, the I and Q signal combiners and the I and Q CDB-must be kept... which is not the case in time multiplexed switching CODE DIVISION SWITCHING 103 References [1] D Gerakoulis and E Geraniotis ‘A Code Division Switch Architecture for Satellite Applications’ IEEE Journal on Selected Areas in Commun., Vol 18, No 3, March 2000, pp 481–495 [2] D Gerakoulis and R.H Erving ‘Method and Apparatus for Switching Code Division Multiple Access Modulated Beams’ U.S Patent No 5,815,527,... different j (symbols), and for different n (signals/users/ports) and are also identically distributed With respect to the latter it is assumed that the phase angle φ(n) [i] of the ith symbol of the nth signal is uniformly distributed in the set {π/M, 3π/M, , (2M − 1)π/M } and (n) (n) subsequently the inphase and quadrature components bI [i] and bQ [i] are i.i.d (for different n and i) and uniformly distributed... Traffic Channel Despreading 104 CDMA: ACCESS AND SWITCHING Cos 1,-1,-1, 1 4 I ∑ 1 Beam i IF Input W BP F Rs A/ D Rs= 39 3 216 Ms/ s (8 bit s) Matched Filter 9.8304 Ms/s (8 bits) 8 Bit s 4 ∑ IF-LO Q 1 1, 1,-1,-1 Sin 6 Sampling Rate: Rs=39.3216 10 , 8 bit samples/sec Bandwidth: W~10 MHz BPF : Band Pass Filter Matched Filter: Inter Chip Interference Filter Figure 4.12 The RF to baseband converter (RF/BB) DOWNLINK... (k−1) and Te (k−1) is the matrix of calls ending in frame (k − 1) The switch TCA may be optimum or random An optimum TCA algorithm will minimize the number of blocked calls (matrix Tb ) Optimum, sub-optimum and random TCA algorithms are presented and analyzed in Chapter 5 The CDS maximum size N is limited by the speed of the available electronics The maximum switch size is also related to the bandwidth... N × N CDS switch module with N input and N output ports Also, let (n) (n) sI [l] and sQ [l] denote the I and Q signal samples at times lTc1 at the nth input port of the switch: 1 ≤ n ≤ N and l = , −2, −1, 0, 1, 2, The chip duration is Tc1 = 1/Rc1 (see Figure 4.6) (n) (n) Let wI [m] and wQ [m] for m = 1, 2, , N be the overspreading codes used in the I and Q subports of port n The result of... user sends a request via the common access control channel to the control unit which assigns the CDS module and the corresponding pair of (uplink, downlink) frequency bands for switching this particular call The assignment information is sent back to the user via the downlink control channel Then, each user transceiver is tuned to the assigned frequency band to transmit and receive information In this . propagation 90 CDMA: ACCESS AND SWITCHING RF/BB: RF to Baseband converter BR&OS: Beam Recovery and Overspreading CDB: Code Division Bus TCR&RS: Traffic Channel Recovery and Respreading UP. frequency bands. The satellite system operates over S uplink and S downlink frequency bands of bandwidth W ≈ 10 MHz each (S=40 at Ka band). Hence, there are S switching modules, each CODE DIVISION SWITCHING. CDS architectures, the baseband signal (i.e. the output of the RF to baseband converter for any M-ary PSK scheme, M ≥ 4), has two components, I 88 CDMA: ACCESS AND SWITCHING W k Despreading L u T c2 W m n W j Re-Spreading R s R s R c2 R c2 R c1 R c1 R c3 R c3 Over- Spreading R c1 W n C i W n C i W m W j