symbol asynchronism will occure in the uplink transmission. The classical methods
|
|
- Aldous Terry
- 5 years ago
- Views:
Transcription
1 Gallager Codes for Asynchronous Multiple Access. A. de Baynast y and D. Declercq Laboratoire ETIS - ENSEA 6, avenue du Ponceau F95014 Cergy-Pontoise Cedex France debaynas, declercq@ensea.fr Abstract. In the next wireless communication systems (UMTS or IMT-2000), the symbol asynchronism will occure in the uplink transmission. The classical methods (matched lter or RAKE receiver) are unsuitable in that case, and a joint decoding is necessary. In this paper, we propose a robust method to the symbol asynchronism for a multiple access system based on the Gallager codes. As in the synchronous case (de Baynast and Declercq, 2002), we show that we can bypass the spreading sequences in an asynchronous multiple access system. The "algebraic" orthogonality is replaced by a "statistical" orthogonality which is provided by the randomness of the Gallager codes. The performance of our system are close to the optimum achievable bound (2dB or less at BER= 1e 3 for a block length N = 2000) for many congurations. Keywords: Joint multiple access detection, symbol asynchronism, Gallager codes, capacity for an asynchronous multiple access system. Introduction In the scope of multiple access techniques, spread spectrum has been proposed for code division multiple access (DS-CDMA) and is successfully used in IS-95 system. Spread spectrum multiple access employs a set of spreading sequences which provide an "algebraic" orthogonality between all users in a cell. This orthogonality helps to mitigate the multiple access interference (MAI) at the receiver. For third generation systems, IMT-2000 or UMTS, the increase in rates implies a smaller spreading factor: 1 S F 16 instead of 1024 in IS-95. In the uplink transmission, asynchronism chip rate or symbol rate between the users dramatically destroys the orthogonality of the spreading sequences; interference penalizing too much the performance of the RAKE receiver, e.g. (Johansson and Svensson, 1995). For the asynchronous DS-CDMA system, (Scaglione et al., 2000) allow each user to activate at each symbol interval just one of N f frequencies (N f > N u, the number of users). This family of codes y A. de Baynast is supported by a DGA (French Defense) PhD grant. c 2002 Kluwer Academic Publishers. Printed in the Netherlands.
2 2 A. de Baynast and D. Declercq for CDMA systems eliminate MAI completely. However, it requires the introduction of trailing zeros also called guard chips at the end of the spreading sequences. The number of these guard chips is at least equal to the maximum oset between the users in terms of chips. Because this number should not be too large, the users have to be quasi-synchronous. This method is more adequate to IS-95 than to IMT More generally, none set of spreading sequences can achieve the Welsh's bound in a completely asynchronous transmission even with strong assumptions like quasi-synchronous transmission, Gaussian interference, etc. Since the asynchronism penalizes too much the performance of a DS- CDMA system, it seems to be judicious to consider an asynchronous multiple access scheme which favors coding at the expense of spreading: the "algebraic" orthogonality between the spreading sequences is then replaced by a kind of orthogonality in the code structures which we will denote "statistical" orthogonality. Such a method has been successfully proposed in the synchronous case (de Baynast and Declercq, 2002) and would intuitively not be aected by the asynchronism (symbol or frame asynchronism). That will be conrmed by simulations means (see section 4). We describe now the proposed approach: we assign at each user a Gallager code also described in the literature as low density parity check code (LDPC), (Gallager, 1962; MacKay, 1999) and at the receiver we adopt a joint decoding algorithm. This random coding scheme with long enough block can reach the capacity of the AWGN synchronous MAC, (Cover and Thomas, 1991) and (Chung et al., 2001). Whereas this result has not been extended to the case of the AWGN asynchronous MAC, we will show with simulations that the performance achieved by such a system are very close to the capacity. We suppose in the sequel that the osets between all users are known from the receiver. Since the type of synchronism that is dicult to achieve in many practical situations is symbol synchronism, we limit our study on the symbol asynchronous multiple access system. The paper will proceed as follows: after describing the model in the second part, we present the theoretical performance bounds of the AWGN asynchronous multiple access channel from information theory. In the fourth part, we describe the proposed joint multiple user decoding algorithm. Finally, we present some simulation results.
3 Gallager Codes for Asynchronous Multiple Access 3 1. Channel model We supposed without loss of generality that we are frame-synchronous and symbol asynchronous. The simultaneous N u users are sorted in ascending order of their respective osets 1 2 : : : Nu with 1 = 0. Furthermore, we supposed that the sampling clock at the receiver is able to synchronize at any oset n and this for any value of n;n+1 = n+1 n. This synchronization can be realized by the use of scrambling sequences and the use of a powerful digital downconverter. Since the receiver knows the assigned rectangular pulse waveforms as well the symbol period T and the relative osets n;n+1, it can compute y[l] = y (1) [l]; y (2) [l]; : : : ; y (Nu) [l] by sampling the continuous n o N 1 l=0 observation data at each instant lt + n (see gure 1). Because of the s 1 [l 1] s 2 [l 1] symbol period s 1 [l] s 2 [l] s 1 [l + 1] s Nu [l 1]. s Nu [l] : : : y (Nu) [l+1] y (1) [l] : : : y (Nu) [l] y (1) [l+1] : : : 1;2 : : : 1 Nu Figure 1. Asynchronous model channel factorization theorem (Lehman, 1959), y (1) [l]; y (2) [l]; : : : ; y (Nu) [l] l=0 are sucient statistics to estimate the transmitted messages. This implies that the channel output fy(t)g enters in the computation of the posterior probability of each message only through y (n) [l]. See (Verdu, 1989a) for more details. The basic discrete time AWGN asynchronous multiple access channel with total input power constraint, rectangular pulse and noise variance N 0 =2 can also be modeled by: y = XN u n=1 a n M ;n s n + n = h XN u n=1 n o N 1 M ;n x n + n = M x + n = z + n (1) T where y = y T [0]y T [1] : : :y T [N 1]i are the observed data with h i y[l] = y (1) [l] y (2) [l] : : :y (Nu) [l], a n the real fading coecients, M ;n
4 4 A. de Baynast and D. Declercq the matrix which contains the asynchronism coecients n;n+1, s n = fs n [l]g l=0;:::;n 1 the transmitted codeword of length N and power IE[s 2 n[l]] = 1 from the n th user and n = fn[l]g l=0;:::;n 1 the additive white noise following the normal distribution. Let C n be a binary linear (N; K) code, i.e., a code of block length N, dimension K. Let M = N K (the code rate R is equal to R = K=N); then C n is dened by a M N parity-check matrix H n and every codeword s n 2 C n satises the parity-check equation H n s n = 0. Together with the parity-check matrix H n, we associate a generator matrix G n (of full column rank) of size N K which satises: G n b n = s n (2) where b n is a vector of K information bits. We suppose in the sequel that the frame length N, the code rate R are equal for all users, we are frame synchronous and one trailing zero is added at the beginning of each frame to ensure the causality of the transmission. 2. Performance limits of a asynchronous multiple user system The aim of this section is to recall the performance limits of the AWGN asynchronous MAC for BPSK sources (2 f 1; 1g). This analysis will be useful to evaluate the performance of the proposed method. Under the assumptions of the previous section, we adopt the following denition according to (Gilhousen et al., 1991; Verdu and Shamai, 1999): DEFINITION 1. The spectral eciency D [bits.s 1.Hz 1 ] of the global system (sometimes referred also as the system load) is equal to the sum of achievable rates: D = N u R (3) 2.1. Capacity of the asynchronous AWGN-MAC with Gaussian sources Before we derive the capacity, i.e. the maximal spectral eciency, of the asynchronous AWGN-MAC with BPSK sources, we recall the formula of the capacity of the asynchronous AWGN-MAC with Gaussian sources. Under the global power constraint, i.e. the average power per symbol
5 E x = 1 dened as E x = 1 N u (Verdu, 1989b): Gallager Codes for Asynchronous Multiple Access 5 C = lim N!+1 P Nu n=1 IE x 2 n[l], the capacity is given by " 1 2N log 2 I + 2C E b M M T N 0 where I denotes the identity matrix, j:j the determinant operator and N the code block length. With two users, it has been shown in (Verdu, 1989a) p.737 that the worst case oset between the signals is zero, i.e. in which case the channel is symbol synchronous. The most favorable case occurs when the symbol oset is equal to half the symbol period. We observe the same results with two BPSK sources Capacity of the asynchronous AWGN-MAC with binary sources Under the following assumptions, A1) global power constraint: the average power per symbol Ex = 1 dened as Ex P = 1 Nu N u n=1 IE s 2 n[l], A2) all users are equal power: IE s 2 n[l] = 1; 8n = 1; : : : ; N u A3) distinct osets: n;n+1 6= n 0 ;n 0 +1; 8n 0 6= n, the capacity of the system is given by (5). # (4) C = lim N!+1 X log 2 exp s 0 1 N n X N u s Z 1 2 NuN 1 exp (2 2 n )(NNu)=2 [2y T M (s 0 s) (s 0 s) T M T M (s 0 s)] with 2 n, the noise variance dened as: 2 n = 1 2CE b =N 0. jjyjj n PROPOSITION 1. Under the conditions A1 and A2, the capacity for BPSK sources is: maximized if all osets are distributed uniformly over a period symbol ( n;n+1 = 1 N u ), dy!! : (5)
6 6 A. de Baynast and D. Declercq minimized if the users are synchronous ( n = 0; 8n = 1; : : : ; N u ). As shown on gure 2, lim Eb =N 0!1 C = 1:5 for 2 synchronous users (o dashdotted line) and lim Eb =N 0!1 C = 2 when the oset 6= 0 ( solid line). Indeed, in the noiseless case, if the users are synchronous and have equal power, an ambiguity occurs when 0 is observed: it may come from f 1; +1g or f+1; 1g and a coding step is necessary even in the noiseless case. The asynchronism suppresses this ambiguity by taking account of the values of the neighbouring samples BPSK Nu=2 τ=0t (sync.) BPSK Nu=2 τ=0.25t BPSK Nu=2 τ=0.50t Async. Gaussian E b /N 0 [db] Capacity: R mean number of users Nu = 2 Figure 2. Eb=N 0 vs. capacity: Gaussian sources, BPSK 2 users with equal power (asynchronous case: = 0:25T and 0:50T, synchronous case: = 0T ) Achievable BER for Gaussian asynchronous MAC with binary sources In practice, the system works at a certain non-vanishing BER depending of the required Quality of Service (QoS). The aim of this section is to derive the minimum E b =N 0 required with respect to the expected BER. The rate R 0 achieving a certain non-zero BER will obviously be greater that the rate R achieving a transmission without error. In a multiple user context (N u BPSK modulations), in order to derive the new rate R 0, we assume that each user has the same BER for a given E b =N 0. This assumption is veried if all users have the same coding rate
7 Gallager Codes for Asynchronous Multiple Access 7 R and the same power. In that case, the new code rate R 0 (R) is given by (6). R 0 = R " N u + XN u n=1 n N u BER Nu n (1 BER) n : log 2 BER Nu n (1 BER) n # (6) Figure 3 shows the achievable BER as a function of E b =N 0 for rates R = 1 2 and 1 4, 2 users with dierent oset (asynchronous case: = 0:25T and 0:50T, synchronous case: = 0T ) Minimum BER R=1/4 τ=0.5t R=1/4 τ=0.25t R=1/2 τ=0.5t R=1/4 τ=0t R=1/2 τ=0.25t R=1/2 τ=0t E b /N 0 [db] Figure 3. BER vs E b=n 0 for dierent rates (R = 1 ; 1 ) - Equal power BPSK async user ( = 0T; 0:25T; 0:50T ). These abacuses will be useful to compare the performance of our simulation results with the theoretical bounds with respect to the parameters of the system. After having given the performance bounds for AWGN MAC with respect to the signal to noise ratio Eb =N 0, the rate R and the BER, we describe the proposed algorithm based on Gallager random-like codes.
8 8 A. de Baynast and D. Declercq 3. Joint multiple user detection based on Gallager codes Since the introduction of turbo-codes in (Berrou et al., 1993), many new coding and decoding techniques have been proposed (MacKay, 1999). It turns out that all good codes are random-like codes and that they share a common decoding algorithm: the belief propagation on graphical representations (Kschischang et al., 2001). In this paper, we use the factor graphs that are powerful tools to develop decoding algorithms. Factor graphs have been proposed by (Wiberg, 1996) as a generalization of Tanner graphs in coding theory (Tanner, 1981). They are bipartite representations of systems composed of data nodes and functional nodes. The data nodes represent observations and input symbols while the function nodes describe how their adjacent data nodes interact. The branches of the graph carry probability weights that comes in and out the data nodes. Belief propagation in a graph depicts how the weights are updated until a xed point has been reached (Kschischang et al., 2001). It can be shown that exact a posteriori weights can be computed if the factor graph is indeed a tree, that is there is no cycles in the graph. Besides, if the cycles in the graph are "suciently" long, iterative decoding with probability propagation yields excellent (though approximate) results, close to optimum performance. First, we briey describe the decoding problem for Gallager codes in the single user case and in the second paragraph, we derive the joint asynchronous multiple user decoding problem for Gallager codes Gallager Codes in the single user case These block codes have been proposed by Gallager in 1963, together with a stochastic decoding algorithm which is very close to belief propagation. Mc Kay & al. have rediscovered and extended LDPC Gallager codes recently (MacKay, 1999) and have shown that Gallager codes can be easily decoded with iterations of belief propagation on their factor graph (cf. gure 4). First, we describe the functional nodes (black square). Since it is the single user case, we have: x[l] = s[l]. Each channel node calculates the conditional probability densities: p(x[l]jy[l]) / 1 p 2 2 exp (y[l] x[l]) 2 =2 2 (7)
9 Gallager Codes for Asynchronous Multiple Access 9 Each parity-check node indicates that the set Q k of the codeword bits fs[l]g 2 Q k to which the parity-check is connected have even parity: X Q k s[l] = 0 mod 2 (8) When a channel output vector y is observed, the iterative probability propagation decoder begins by sending messages P (x[l]jy[l]) according to (7) from y to x. Then messages Q (1) (x[l]) are sent from the codeword x k to the parity-check constraints and messages R (1) (x[l]) from the paritycheck constraints back to the codeword x according to (8). Each time an k iteration i is completed, new estimates of APP(x[l]jy) for l = 1; : : : ; N are obtained. After a prespecied stopping rule such as the maximum number of iteration or no change in the estimated codeword has been reached, the iterative decoding stops. For more details on the Gallager codes decoding, refer to (MacKay, 1999; Kschischang et al., 2001). channel output y[1] y[2] : : : y[n] P (sjy) channel node codeword s[1] s[2] : : : s[n] Q R parity-check node Figure 4. A factor Graph for a Gallager code C(N; M) 3.2. Gallager codes in the asynchronous multiple user case In the multiple user case, we rewrite the model described by (1): 8 >< >: y (1) [l] = [0 1;2 1;2 0 1;2 0] x[l] + n (1) [l] y (2) [l] = [0 1;2 0 1;2 1;2 0] x[l] + n (1) [l]. y (Nu) [l] = [0 1;2 0 1;2 0 1;2 ] x[l] + n (1) [l]
10 10 A. de Baynast and D. Declercq or equivalently in a vectorial form with y[l] = M 0 x[l] + n[l] = z[l] + n[l] (9) x[l] = [x 1 [l 1] x 1 [l] x 2 [l 1] x 2 [l] x Nu [l 1] x Nu [l]] (10) Then, each codeword x n [l] is connected to both variables z[l 1] and z[l]. Figure 5 shows the factor graph for a joint asynchronous multiple user system using Gallager codes. The fading coecients a n are supposed to be perfectly known at the receiver. As in the single user case, each channel node calculates the conditional probability densities for the channel: p(z[l]jy[l]) / exp jjy[l] z[l]jj 2 2=2 2 (11) In the multiple user case, z[l] is described by (10). The variable z[l] has 2N u components and then 2 2Nu possible states. We dene, as the "spine-check" node, the functional node to which z[l], z[l 1] and s n [l]; 81 n N u are connected. Using (10), this functional node is described by: XN u n=1 a n M ;n s n [l] = z[l] (12) with s n [l] = [s n [l 1]s n [l]] T Such as in the single user case, once a channel output vector y is observed, the iterative probability propagation decoder begins by sending messages P (z[l]jy[l]) from y[l] to z. Messages O 00 [l 1] are sent from z[l 1] to the spinal-check and T 0 [l] are sent from the spinal-check to z[l]: the forward step. Messages O 0 [l] are sent from z[l] to the spinal-check and T 00 [l 1] are sent from the spinal-check to z[l 1]: the backward step. Then messages P (1) l (s 1 [l]) (resp. S (1) l (s 1 [l])) are sent from the spinecheck node to s 1 [l] (resp. from s 1 [l] to the spinal-check node). The user index is arbitrary in the case of all users with equal power. As in the single user case, messages Q (1) (s k 1[l]) are sent from the codeword s 1 to the parity-check constraints and messages R (1) (s k 1[l]) from the parity-check constraints back to the codeword s 1 according to (8). For the others users (2 n N u ), the procedure is exactly the same. Each time an
11 Gallager Codes for Asynchronous Multiple Access 11 Gallager code for user 2 " y (1) [1] y (2) [1] # " y (1) [2] y (2) [2] # " y (1) [N] y (2) [N] # P (zjy) O 00 T 0 z[1] z[2] z[n] T 00 O 00 S P s1[1] s1[2] s1[n] Q R Gallager code for user 1 Figure 5. A factor Graph for a joint asynchronous multiple user decoding algorithm using Gallager codes C(N; M) iteration i for all users is completed, new estimates of APP(m n [l]jy) for l = 1; : : : ; N are obtained Encoding and decoding computational complexity Fast-encoding Gallager codes One of the drawbacks of Gallager codes is that their encoding time generally scales as O(N 2 ) because the generator matrix G is not generally sparse. In fact, some methods exist to ensure the generator matrix is sparse (see for instance (MacKay et al., 1998)). In our case, we compute the Gaussian elimination to calculate the generator matrix G n from the parity-check matrix H n using the Markowitz criterion, (Du et al., 1986). It ensures a good sparsity for G n, roughly say O(3N), despite it is a local criterion Decoding The major limitation of such joint multiple user detection algorithm is its exponential complexity in the number of users. Fortunately, there exist various means in order to reduce this complexity. A well-known result in the graph theory, see for instance (Frey, 2000) is that the exponential complexity at the spinal node can be reduced to a polynomial complexity o(n 3 u ) with no loss in performance. In most of cases, this remains too complex. Several suboptimal strategies are possible. For example,
12 12 A. de Baynast and D. Declercq a hybrid structure "joint decoding/successive interference cancellation (SIC)" can be applied. The users are gathered in subsets (4 to 8 users in each subset). A joint decoding algorithm for each subset is used while the SIC procedure (Patel and Holtzman, 1994) is used to go of a subset to another. In a future work, we plan to quantify the loss induced by this suboptimal structure. 4. Simulation results In this set of simulations, we present the performance of the proposed asynchronous multiple user joint decoding algorithm for several code rates R and several system loads over the AWGN multiple access channel. Each user has the same code rate R. The system load is dened as the ratio between the number of user N u and the processing gain R (see section 2 for more details). We run the decoder on 10 3 frames for a block length N = Although the Gallager codes are much better for a larger block length ( 20000), we limit our simulations to this length for realistic implementation issues. To limit the computation duration, we set the maximum number of iteration to 100 whereas the algorithm did completely not nish converging. To be in agreement with a UMTS system, the system should work at an high spectral eciency: we set the system load to values greater than 0:5 in all the cases. The transmission is BPSK modulated. Perfect knowledge of the channel fading coecients (equal to one in these simulations) and of the osets is assumed. We compare in presence of asynchronism our algorithm with a DS-CDMA system. To simulate the DS-CDMA system, the spreading sequences are OVSF sequences of length 2 ([1 1] and [1 1]). At the receiver, we use a matched lter followed by a single user Gallager decoding described in section 3.1. The simulations are reported in gure 6 and 7. Since the performance of all users are very close (less than 0:1dB), the average BER between all users is pictured. In the rst simulation, we set the system load to 1 with R = 1=2 and N u = 2 for several asynchronism osets: = 0T (sync.), 0:25T and 0:5T. The number of ones per row t r in the parity-check matrices H n is set to 5. Note that in this paper, we do not optimize the parity-check matrices H n. This optimization will be reported in future work. Additionally, we have also drawn the achievable BER(E b =N 0 ) given in section 2 for R = 1 2 and = 0T; 0:25T and 0:5T. These curves correspond to the lower achievable bounds of the transmission. Note that we do not compare the obtained performance to the single user performance since
13 Gallager Codes for Asynchronous Multiple Access 13 in a multiple access system the single user performance is not generally the optimum achievable bound (even it is true at high signal to noise ratio and unequal power or 6= 0). In the second simulation, the system load is equal to 0:5 i) with a rate R = 1=4, no spreading and N u = 2 (MAC based on Gallager codes, o solid line) and ii) R = 1=2, S F = 2 which gives a "total" redundancy factor equal to 4 and N u = 2 (DS-CDMA, dashed line). The number of ones per row t r in the parity-check matrices H n is set to 3. The results are pictured on gure 7. Additionally, we have drawn the performance of the synchronous multiple user joint decoding algorithm for a rate R = 1 4 (+ dashdotted line) τ = 0T (Sync.) τ = 0.25T τ = 0.5T BER E /N [db] b 0 Figure 6. BER vs E b=n 0 - R = Equal power BPSK async. 2 user ( = 0T; 0:25T; 0:50T ). We can notice that our asynchronous multiple user joint decoding algorithm provides good performance since the iterated process is close to the optimum curve (2dB or less at BER= 1e 3) for the rates R = 1=2; 1=4 (for R = 1=4, the theorical bounds are pictured on gure 3). These results are in agreement with the results on the coding theory of section 2 and conrm both following facts: i) a multiple access system do not necessarily need an "algebraic" orthogonality between the users to be powerful, ii) the proposed joint algorithm is robust to the asynchronous (moreover, the best performances are obtained for an asynchronism oset equal to an half symbol period whereas the worst performances are obtained in the synchronous case).
14 14 A. de Baynast and D. Declercq 10 0 τ=0.5t (DS CDMA) τ=0t (sync.) τ=0.5t (Gallager MAC) BER E b /N 0 [db] Figure 7. BER vs E b=n 0 - BPSK 2 async. user ( = 0:5T ) - : DS-CDMA (R = 1 2, S F = 2), o: the proposed method based on Gallager codes (R = 1 4 ) As expected, the performance of the DS-CDMA system using a matched lter and a Gallager single user decoder is badly aected by the asynchronism. Note that the oset = 0:5T is is not the worst. Indeed the average multiple access interference is equal to 1 2 IE[s2 ] in this case and for an oset = 1T (i.e. a chip period), the average MAI is equal to IE[s 2 ]. However, the complexity of the DS-CDMA system is linear with the number of users whereas the complexity of the proposed algorithm is exponential in the number of users. Conclusion In a symbol asynchronous DS-CDMA system at high spectral eciency (uplink transmission in IMT-2000 with a small spreading factor), the performance of the decoder are too much penalized by the MAI after the despreading step. In this paper, we have also proposed a joint asynchronous multiple user decoding algorithm using Gallager codes. We have shown that i) the asynchronism can improve the performance if a joint decoding algorithm is used, ii) we can bypass the spreading sequences in an asynchronous multiple access system as in a synchronous system, see (de Baynast and Declercq, 2002). To make a comparison with the theorical AWGN MAC capacity, we have derived the performance
15 Gallager Codes for Asynchronous Multiple Access 15 bounds with respect to the code rate R, the number of users N u, the signal to noise ratio E b =N 0 and the BER. Note that these bounds generally are not equal to the single user bounds. The performance of our system are close to the optimum achievable bound (2dB or less at BER= 1e 3 for a block length N = 2000) for a system load RN u equal to 1 and 0:5 (R = 1=2 and 1=4). The major problem is still the complexity of the algorithm exponential in the number of users. As described in section 3.3.2, a suboptimal method combining multistage and iterative detection is possible. References Berrou, C., A. Glavieux, and P. Thitimajshima: 1993, `Near Shannon Limit Error- Correcting Coding and Decoding: Turbo Codes'. In: ICC. pp. 1064{1070. Chung, S.-Y., T. Richardson, and R. Urbanke: 2001, `Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation'. IEEE Trans. Inform. Theory 47, 657{670. Cover, T. and J. Thomas: 1991, Elements of information theory. New york : Wiley edition. de Baynast, A. and D. Declercq: 2002, `Gallager codes for multiple access'. accepted to IEEE Symposium on Information Theory. Du, I. S., A. M. Erisman, and J. K. Reid: 1986, Direct methods for sparse matrices. Clarendon Press ; Oxford University Press, oxford : New-York edition. Frey, B.: 2000, Graphical Models for Machine Learning and Digital Communication. Cambridge, Massachussets: The MIT Press. Gallager, R.: 1962, `Low-Density Parity-Check codes'. IRE Transactions on Information Theory. Gilhousen, K. S., I. Jacobs, R. Padovani, A. Viterbi, L. Weaver, and C. Wheatley: 1991, `On the Capacity of a Cellular CDMA System'. IEEE Trans. on Vehicular Technology 40(2). Johansson, A. and A. Svensson: 1995, `Multi-stage interference cancellation in multirate DS/CDMA systems'. In: PIMRC`95. Toronto, Canada. Kschischang, F., B. Frey, and L. H.-A.: 2001, `Factor graphs and the sum-product algorithm'. IEEE Trans. Inform. Theory 47(2), 498{519. Lehman, E.: 1959, Testing Statistical Hypotheses. New york: Wiley edition. MacKay, D.: 1999, `Good Error-Correcting Codes Based on Very Sparse Matrices'. IEEE Transactions on Information Theory 45. MacKay, D., S. Wilson, and M. Davey: 1998, `Comparison of constructions of irregular Gallager codes'. Patel, P. and J. Holtzman: 1994, `Analysis of a simple successive interference cancellation scheme in a DS/CDMA system'. IEEE Journal on Selected Areas in Communications 12(5). Scaglione, A., G. Giannakis, and S. Barbarossa: 2000, `Lagrange/Vandermonde MUI Eliminating User Codes for Quasi-Synchronous CDMA in Unknown Multipath'. IEEE Transactions on Signal Processing 48(7), 2057{2073.
16 16 A. de Baynast and D. Declercq Tanner, R.: 1981, `A recursive approach to low complexity codes'. Verdu, S.: 1989a, `The Capacity Region of the Symbol-Asynchronous Gaussian Multiple-Access Channel'. IEEE Trans. Information Theory 35(4). Verdu, S.: 1989b, `Multiple-Access Channels with Memory with and without Frame- Synchronism'. IEEE Trans. Information Theory 35(3). Verdu, S. and S. Shamai: 1999, `Spectral Eciency of CDMA with Random Spreading'. IEEE Trans. Information Theory 45(4). Wiberg, N.: 1996, `Codes and decoding on general graphs'. Ph.D. thesis, Linkopings Universitet, Sweden.
Performance Evaluation of Low Density Parity Check codes with Hard and Soft decision Decoding
Performance Evaluation of Low Density Parity Check codes with Hard and Soft decision Decoding Shalini Bahel, Jasdeep Singh Abstract The Low Density Parity Check (LDPC) codes have received a considerable
More informationOutline. Communications Engineering 1
Outline Introduction Signal, random variable, random process and spectra Analog modulation Analog to digital conversion Digital transmission through baseband channels Signal space representation Optimal
More informationLDPC codes for OFDM over an Inter-symbol Interference Channel
LDPC codes for OFDM over an Inter-symbol Interference Channel Dileep M. K. Bhashyam Andrew Thangaraj Department of Electrical Engineering IIT Madras June 16, 2008 Outline 1 LDPC codes OFDM Prior work Our
More informationImplementation of Different Interleaving Techniques for Performance Evaluation of CDMA System
Implementation of Different Interleaving Techniques for Performance Evaluation of CDMA System Anshu Aggarwal 1 and Vikas Mittal 2 1 Anshu Aggarwal is student of M.Tech. in the Department of Electronics
More informationPerformance Optimization of Hybrid Combination of LDPC and RS Codes Using Image Transmission System Over Fading Channels
European Journal of Scientific Research ISSN 1450-216X Vol.35 No.1 (2009), pp 34-42 EuroJournals Publishing, Inc. 2009 http://www.eurojournals.com/ejsr.htm Performance Optimization of Hybrid Combination
More informationLab/Project Error Control Coding using LDPC Codes and HARQ
Linköping University Campus Norrköping Department of Science and Technology Erik Bergfeldt TNE066 Telecommunications Lab/Project Error Control Coding using LDPC Codes and HARQ Error control coding is an
More informationCommunications Theory and Engineering
Communications Theory and Engineering Master's Degree in Electronic Engineering Sapienza University of Rome A.A. 2018-2019 TDMA, FDMA, CDMA (cont d) and the Capacity of multi-user channels Code Division
More informationn Based on the decision rule Po- Ning Chapter Po- Ning Chapter
n Soft decision decoding (can be analyzed via an equivalent binary-input additive white Gaussian noise channel) o The error rate of Ungerboeck codes (particularly at high SNR) is dominated by the two codewords
More informationMULTILEVEL CODING (MLC) with multistage decoding
350 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 3, MARCH 2004 Power- and Bandwidth-Efficient Communications Using LDPC Codes Piraporn Limpaphayom, Student Member, IEEE, and Kim A. Winick, Senior
More informationSNR Estimation in Nakagami-m Fading With Diversity Combining and Its Application to Turbo Decoding
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 50, NO. 11, NOVEMBER 2002 1719 SNR Estimation in Nakagami-m Fading With Diversity Combining Its Application to Turbo Decoding A. Ramesh, A. Chockalingam, Laurence
More informationVector-LDPC Codes for Mobile Broadband Communications
Vector-LDPC Codes for Mobile Broadband Communications Whitepaper November 23 Flarion Technologies, Inc. Bedminster One 35 Route 22/26 South Bedminster, NJ 792 Tel: + 98-947-7 Fax: + 98-947-25 www.flarion.com
More informationDigital Television Lecture 5
Digital Television Lecture 5 Forward Error Correction (FEC) Åbo Akademi University Domkyrkotorget 5 Åbo 8.4. Error Correction in Transmissions Need for error correction in transmissions Loss of data during
More informationJoint Transmitter-Receiver Adaptive Forward-Link DS-CDMA System
# - Joint Transmitter-Receiver Adaptive orward-link D-CDMA ystem Li Gao and Tan. Wong Department of Electrical & Computer Engineering University of lorida Gainesville lorida 3-3 Abstract A joint transmitter-receiver
More informationStudy of Turbo Coded OFDM over Fading Channel
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 3, Issue 2 (August 2012), PP. 54-58 Study of Turbo Coded OFDM over Fading Channel
More informationIEEE C /02R1. IEEE Mobile Broadband Wireless Access <http://grouper.ieee.org/groups/802/mbwa>
23--29 IEEE C82.2-3/2R Project Title Date Submitted IEEE 82.2 Mobile Broadband Wireless Access Soft Iterative Decoding for Mobile Wireless Communications 23--29
More informationPerformance of Wideband Mobile Channel with Perfect Synchronism BPSK vs QPSK DS-CDMA
Performance of Wideband Mobile Channel with Perfect Synchronism BPSK vs QPSK DS-CDMA By Hamed D. AlSharari College of Engineering, Aljouf University, Sakaka, Aljouf 2014, Kingdom of Saudi Arabia, hamed_100@hotmail.com
More informationPerformance of Parallel Concatenated Convolutional Codes (PCCC) with BPSK in Nakagami Multipath M-Fading Channel
Vol. 2 (2012) No. 5 ISSN: 2088-5334 Performance of Parallel Concatenated Convolutional Codes (PCCC) with BPSK in Naagami Multipath M-Fading Channel Mohamed Abd El-latif, Alaa El-Din Sayed Hafez, Sami H.
More informationIterative Joint Source/Channel Decoding for JPEG2000
Iterative Joint Source/Channel Decoding for JPEG Lingling Pu, Zhenyu Wu, Ali Bilgin, Michael W. Marcellin, and Bane Vasic Dept. of Electrical and Computer Engineering The University of Arizona, Tucson,
More informationWe have dened a notion of delay limited capacity for trac with stringent delay requirements.
4 Conclusions We have dened a notion of delay limited capacity for trac with stringent delay requirements. This can be accomplished by a centralized power control to completely mitigate the fading. We
More informationEXIT Chart Analysis for Turbo LDS-OFDM Receivers
EXIT Chart Analysis for Turbo - Receivers Razieh Razavi, Muhammad Ali Imran and Rahim Tafazolli Centre for Communication Systems Research University of Surrey Guildford GU2 7XH, Surrey, U.K. Email:{R.Razavi,
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of OFDM under DWT, DCT based Image Processing Anshul Soni soni.anshulec14@gmail.com Ashok Chandra Tiwari Abstract In this paper, the performance of conventional discrete cosine transform
More informationAdaptive Coding in MC-CDMA/FDMA Systems with Adaptive Sub-Band Allocation
Adaptive Coding in MC-CDMA/FDMA Systems with Adaptive Sub-Band Allocation P. Trifonov, E. Costa and A. Filippi Siemens AG, ICM N PG SP RC, D-81739- Munich Abstract. The OFDM-based MC-CDMA/FDMA transmission
More informationMultirate schemes for multimedia applications in DS/CDMA Systems
Multirate schemes for multimedia applications in DS/CDMA Systems Tony Ottosson and Arne Svensson Dept. of Information Theory, Chalmers University of Technology, S-412 96 Göteborg, Sweden phone: +46 31
More informationPerformance Evaluation of different α value for OFDM System
Performance Evaluation of different α value for OFDM System Dr. K.Elangovan Dept. of Computer Science & Engineering Bharathidasan University richirappalli Abstract: Orthogonal Frequency Division Multiplexing
More informationA Sliding Window PDA for Asynchronous CDMA, and a Proposal for Deliberate Asynchronicity
1970 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 51, NO. 12, DECEMBER 2003 A Sliding Window PDA for Asynchronous CDMA, and a Proposal for Deliberate Asynchronicity Jie Luo, Member, IEEE, Krishna R. Pattipati,
More informationAdaptive Digital Video Transmission with STBC over Rayleigh Fading Channels
2012 7th International ICST Conference on Communications and Networking in China (CHINACOM) Adaptive Digital Video Transmission with STBC over Rayleigh Fading Channels Jia-Chyi Wu Dept. of Communications,
More informationPerformance comparison of convolutional and block turbo codes
Performance comparison of convolutional and block turbo codes K. Ramasamy 1a), Mohammad Umar Siddiqi 2, Mohamad Yusoff Alias 1, and A. Arunagiri 1 1 Faculty of Engineering, Multimedia University, 63100,
More informationKalman Filtering, Factor Graphs and Electrical Networks
Kalman Filtering, Factor Graphs and Electrical Networks Pascal O. Vontobel, Daniel Lippuner, and Hans-Andrea Loeliger ISI-ITET, ETH urich, CH-8092 urich, Switzerland. Abstract Factor graphs are graphical
More informationSPREADING SEQUENCES SELECTION FOR UPLINK AND DOWNLINK MC-CDMA SYSTEMS
SPREADING SEQUENCES SELECTION FOR UPLINK AND DOWNLINK MC-CDMA SYSTEMS S. NOBILET, J-F. HELARD, D. MOTTIER INSA/ LCST avenue des Buttes de Coësmes, RENNES FRANCE Mitsubishi Electric ITE 8 avenue des Buttes
More informationDEGRADED broadcast channels were first studied by
4296 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 9, SEPTEMBER 2008 Optimal Transmission Strategy Explicit Capacity Region for Broadcast Z Channels Bike Xie, Student Member, IEEE, Miguel Griot,
More informationA Survey of Advanced FEC Systems
A Survey of Advanced FEC Systems Eric Jacobsen Minister of Algorithms, Intel Labs Communication Technology Laboratory/ Radio Communications Laboratory July 29, 2004 With a lot of material from Bo Xia,
More informationPower Efficiency of LDPC Codes under Hard and Soft Decision QAM Modulated OFDM
Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 4, Number 5 (2014), pp. 463-468 Research India Publications http://www.ripublication.com/aeee.htm Power Efficiency of LDPC Codes under
More informationSNR Estimation in Nakagami Fading with Diversity for Turbo Decoding
SNR Estimation in Nakagami Fading with Diversity for Turbo Decoding A. Ramesh, A. Chockalingam Ý and L. B. Milstein Þ Wireless and Broadband Communications Synopsys (India) Pvt. Ltd., Bangalore 560095,
More informationChapter 2 Channel Equalization
Chapter 2 Channel Equalization 2.1 Introduction In wireless communication systems signal experiences distortion due to fading [17]. As signal propagates, it follows multiple paths between transmitter and
More informationNotes 15: Concatenated Codes, Turbo Codes and Iterative Processing
16.548 Notes 15: Concatenated Codes, Turbo Codes and Iterative Processing Outline! Introduction " Pushing the Bounds on Channel Capacity " Theory of Iterative Decoding " Recursive Convolutional Coding
More informationA Novel SINR Estimation Scheme for WCDMA Receivers
1 A Novel SINR Estimation Scheme for WCDMA Receivers Venkateswara Rao M 1 R. David Koilpillai 2 1 Flextronics Software Systems, Bangalore 2 Department of Electrical Engineering, IIT Madras, Chennai - 36.
More informationQ-ary LDPC Decoders with Reduced Complexity
Q-ary LDPC Decoders with Reduced Complexity X. H. Shen & F. C. M. Lau Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong Email: shenxh@eie.polyu.edu.hk
More informationABHELSINKI UNIVERSITY OF TECHNOLOGY
CDMA receiver algorithms 14.2.2006 Tommi Koivisto tommi.koivisto@tkk.fi CDMA receiver algorithms 1 Introduction Outline CDMA signaling Receiver design considerations Synchronization RAKE receiver Multi-user
More informationPerformance Evaluation of the VBLAST Algorithm in W-CDMA Systems
erformance Evaluation of the VBLAST Algorithm in W-CDMA Systems Dragan Samardzija, eter Wolniansky, Jonathan Ling Wireless Research Laboratory, Bell Labs, Lucent Technologies, 79 Holmdel-Keyport Road,
More informationPerformance of Generalized Multicarrier DS-CDMA Using Various Chip Waveforms
748 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 51, NO. 5, MAY 2003 Performance of Generalized Multicarrier DS-CDMA Using Various Chip Waveforms Lie-Liang Yang, Senior Member, IEEE, Lajos Hanzo, Senior Member,
More informationGoa, India, October Question: 4/15 SOURCE 1 : IBM. G.gen: Low-density parity-check codes for DSL transmission.
ITU - Telecommunication Standardization Sector STUDY GROUP 15 Temporary Document BI-095 Original: English Goa, India, 3 7 October 000 Question: 4/15 SOURCE 1 : IBM TITLE: G.gen: Low-density parity-check
More informationConvolutional Coding and ARQ Schemes for Wireless Communications Sorour Falahati, Pal Frenger, Pal Orten, Tony Ottosson and Arne Svensson Communicatio
Convolutional Coding and ARQ Schemes for Wireless Communications Sorour Falahati, Pal Frenger, Pal Orten, Tony Ottosson and Arne Svensson Communication Systems Group, Dept. of Signals and Systems Chalmers
More informationPerformance of Single-tone and Two-tone Frequency-shift Keying for Ultrawideband
erformance of Single-tone and Two-tone Frequency-shift Keying for Ultrawideband Cheng Luo Muriel Médard Electrical Engineering Electrical Engineering and Computer Science, and Computer Science, Massachusetts
More informationRECEIVER TRANSMITTER CHANNEL. n[i] g[i] Decoder. y[i] Channel Estimator. x[i] w Encoder. Power Control S[i] g[i]
To Appear: IEEE Trans. Inform. Theory. Capacity of Fading Channels with Channel ide Information Andrea J. Goldsmith and Pravin P. Varaiya * Abstract We obtain the hannon capacity of a fading channel with
More informationSpread Spectrum. Chapter 18. FHSS Frequency Hopping Spread Spectrum DSSS Direct Sequence Spread Spectrum DSSS using CDMA Code Division Multiple Access
Spread Spectrum Chapter 18 FHSS Frequency Hopping Spread Spectrum DSSS Direct Sequence Spread Spectrum DSSS using CDMA Code Division Multiple Access Single Carrier The traditional way Transmitted signal
More informationTHE EFFECT of multipath fading in wireless systems can
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 47, NO. 1, FEBRUARY 1998 119 The Diversity Gain of Transmit Diversity in Wireless Systems with Rayleigh Fading Jack H. Winters, Fellow, IEEE Abstract In
More informationMultiple Input Multiple Output Dirty Paper Coding: System Design and Performance
Multiple Input Multiple Output Dirty Paper Coding: System Design and Performance Zouhair Al-qudah and Dinesh Rajan, Senior Member,IEEE Electrical Engineering Department Southern Methodist University Dallas,
More informationCenter for Advanced Computing and Communication, North Carolina State University, Box7914,
Simplied Block Adaptive Diversity Equalizer for Cellular Mobile Radio. Tugay Eyceoz and Alexandra Duel-Hallen Center for Advanced Computing and Communication, North Carolina State University, Box7914,
More informationCombined Rate and Power Adaptation in DS/CDMA Communications over Nakagami Fading Channels
162 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 48, NO. 1, JANUARY 2000 Combined Rate Power Adaptation in DS/CDMA Communications over Nakagami Fading Channels Sang Wu Kim, Senior Member, IEEE, Ye Hoon Lee,
More informationPerformance Analysis of n Wireless LAN Physical Layer
120 1 Performance Analysis of 802.11n Wireless LAN Physical Layer Amr M. Otefa, Namat M. ElBoghdadly, and Essam A. Sourour Abstract In the last few years, we have seen an explosive growth of wireless LAN
More informationExploring QAM using LabView Simulation *
OpenStax-CNX module: m14499 1 Exploring QAM using LabView Simulation * Robert Kubichek This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License 2.0 1 Exploring
More informationFOR THE PAST few years, there has been a great amount
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 53, NO. 4, APRIL 2005 549 Transactions Letters On Implementation of Min-Sum Algorithm and Its Modifications for Decoding Low-Density Parity-Check (LDPC) Codes
More informationContents Chapter 1: Introduction... 2
Contents Chapter 1: Introduction... 2 1.1 Objectives... 2 1.2 Introduction... 2 Chapter 2: Principles of turbo coding... 4 2.1 The turbo encoder... 4 2.1.1 Recursive Systematic Convolutional Codes... 4
More informationPERFORMANCE ANALYSIS OF DIFFERENT M-ARY MODULATION TECHNIQUES IN FADING CHANNELS USING DIFFERENT DIVERSITY
PERFORMANCE ANALYSIS OF DIFFERENT M-ARY MODULATION TECHNIQUES IN FADING CHANNELS USING DIFFERENT DIVERSITY 1 MOHAMMAD RIAZ AHMED, 1 MD.RUMEN AHMED, 1 MD.RUHUL AMIN ROBIN, 1 MD.ASADUZZAMAN, 2 MD.MAHBUB
More informationMultiuser Detection for Synchronous DS-CDMA in AWGN Channel
Multiuser Detection for Synchronous DS-CDMA in AWGN Channel MD IMRAAN Department of Electronics and Communication Engineering Gulbarga, 585104. Karnataka, India. Abstract - In conventional correlation
More informationAn Improved Rate Matching Method for DVB Systems Through Pilot Bit Insertion
Research Journal of Applied Sciences, Engineering and Technology 4(18): 3251-3256, 2012 ISSN: 2040-7467 Maxwell Scientific Organization, 2012 Submitted: December 28, 2011 Accepted: March 02, 2012 Published:
More informationOptimal Power Allocation over Fading Channels with Stringent Delay Constraints
1 Optimal Power Allocation over Fading Channels with Stringent Delay Constraints Xiangheng Liu Andrea Goldsmith Dept. of Electrical Engineering, Stanford University Email: liuxh,andrea@wsl.stanford.edu
More informationChapter 2 Direct-Sequence Systems
Chapter 2 Direct-Sequence Systems A spread-spectrum signal is one with an extra modulation that expands the signal bandwidth greatly beyond what is required by the underlying coded-data modulation. Spread-spectrum
More informationIJPSS Volume 2, Issue 9 ISSN:
INVESTIGATION OF HANDOVER IN WCDMA Kuldeep Sharma* Gagandeep** Virender Mehla** _ ABSTRACT Third generation wireless system is based on the WCDMA access technique. In this technique, all users share the
More informationAN IMPROVED NEURAL NETWORK-BASED DECODER SCHEME FOR SYSTEMATIC CONVOLUTIONAL CODE. A Thesis by. Andrew J. Zerngast
AN IMPROVED NEURAL NETWORK-BASED DECODER SCHEME FOR SYSTEMATIC CONVOLUTIONAL CODE A Thesis by Andrew J. Zerngast Bachelor of Science, Wichita State University, 2008 Submitted to the Department of Electrical
More informationProject. Title. Submitted Sources: {se.park,
Project Title Date Submitted Sources: Re: Abstract Purpose Notice Release Patent Policy IEEE 802.20 Working Group on Mobile Broadband Wireless Access LDPC Code
More informationBER Analysis for MC-CDMA
BER Analysis for MC-CDMA Nisha Yadav 1, Vikash Yadav 2 1,2 Institute of Technology and Sciences (Bhiwani), Haryana, India Abstract: As demand for higher data rates is continuously rising, there is always
More informationLecture 9: Spread Spectrum Modulation Techniques
Lecture 9: Spread Spectrum Modulation Techniques Spread spectrum (SS) modulation techniques employ a transmission bandwidth which is several orders of magnitude greater than the minimum required bandwidth
More information3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007
3432 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 53, NO 10, OCTOBER 2007 Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution Yingbin Liang, Member, IEEE, Venugopal V Veeravalli, Fellow,
More informationAn Alamouti-based Hybrid-ARQ Scheme for MIMO Systems
An Alamouti-based Hybrid-ARQ Scheme MIMO Systems Kodzovi Acolatse Center Communication and Signal Processing Research Department, New Jersey Institute of Technology University Heights, Newark, NJ 07102
More informationOptimized PR-QMF Based Codes For Multiuser. Communications. Kenneth Hetling, Gary Saulnier, and Pankaj Das. Rensselaer Polytechnic Institute
Optimized PR-QMF Based Codes For Multiuser Communications Kenneth Hetling, Gary Saulnier, and Pankaj Das Electrical, Computer, and Systems Engineering Department Rensselaer Polytechnic Institute Troy,
More informationPERFORMANCE ANALYSIS OF AN UPLINK MISO-CDMA SYSTEM USING MULTISTAGE MULTI-USER DETECTION SCHEME WITH V-BLAST SIGNAL DETECTION ALGORITHMS
PERFORMANCE ANALYSIS OF AN UPLINK MISO-CDMA SYSTEM USING MULTISTAGE MULTI-USER DETECTION SCHEME WITH V-BLAST SIGNAL DETECTION ALGORITHMS 1 G.VAIRAVEL, 2 K.R.SHANKAR KUMAR 1 Associate Professor, ECE Department,
More informationMultiple-Bases Belief-Propagation for Decoding of Short Block Codes
Multiple-Bases Belief-Propagation for Decoding of Short Block Codes Thorsten Hehn, Johannes B. Huber, Stefan Laendner, Olgica Milenkovic Institute for Information Transmission, University of Erlangen-Nuremberg,
More informationA Capacity Achieving and Low Complexity Multilevel Coding Scheme for ISI Channels
A Capacity Achieving and Low Complexity Multilevel Coding Scheme for ISI Channels arxiv:cs/0511036v1 [cs.it] 8 Nov 2005 Mei Chen, Teng Li and Oliver M. Collins Dept. of Electrical Engineering University
More informationISSN: International Journal of Innovative Research in Science, Engineering and Technology
ISSN: 39-8753 Volume 3, Issue 7, July 4 Graphical User Interface for Simulating Convolutional Coding with Viterbi Decoding in Digital Communication Systems using Matlab Ezeofor C. J., Ndinechi M.C. Lecturer,
More informationwith Error Control Coding Alex J. Grant y and Mark C. Reed In European Transactions on Telecommunications
Iterative Detection in Code-Division Multiple-Access with Error Control Coding Paul D. Alexander Centre for Wireless Communications 20 Science Park Road #02-34/37, Teletech Park Singapore 117674 Alex J.
More informationJournal of Babylon University/Engineering Sciences/ No.(5)/ Vol.(25): 2017
Performance of Turbo Code with Different Parameters Samir Jasim College of Engineering, University of Babylon dr_s_j_almuraab@yahoo.com Ansam Abbas College of Engineering, University of Babylon 'ansamabbas76@gmail.com
More informationTurbo coding (CH 16)
Turbo coding (CH 16) Parallel concatenated codes Distance properties Not exceptionally high minimum distance But few codewords of low weight Trellis complexity Usually extremely high trellis complexity
More informationSerial Concatenation of LDPC Codes and Differentially Encoded Modulations. M. Franceschini, G. Ferrari, R. Raheli and A. Curtoni
International Symposium on Information Theory and its Applications, ISITA2004 Parma, Italy, October 10 13, 2004 Serial Concatenation of LDPC Codes and Differentially Encoded Modulations M. Franceschini,
More informationLecture 12: Summary Advanced Digital Communications (EQ2410) 1
: Advanced Digital Communications (EQ2410) 1 Monday, Mar. 7, 2016 15:00-17:00, B23 1 Textbook: U. Madhow, Fundamentals of Digital Communications, 2008 1 / 15 Overview 1 2 3 4 2 / 15 Equalization Maximum
More informationCapacity and Optimal Resource Allocation for Fading Broadcast Channels Part I: Ergodic Capacity
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 3, MARCH 2001 1083 Capacity Optimal Resource Allocation for Fading Broadcast Channels Part I: Ergodic Capacity Lang Li, Member, IEEE, Andrea J. Goldsmith,
More informationA Soft-Limiting Receiver Structure for Time-Hopping UWB in Multiple Access Interference
2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications A Soft-Limiting Receiver Structure for Time-Hopping UWB in Multiple Access Interference Norman C. Beaulieu, Fellow,
More informationCombined Modulation and Error Correction Decoder Using Generalized Belief Propagation
Combined Modulation and Error Correction Decoder Using Generalized Belief Propagation Graduate Student: Mehrdad Khatami Advisor: Bane Vasić Department of Electrical and Computer Engineering University
More informationMultitree Decoding and Multitree-Aided LDPC Decoding
Multitree Decoding and Multitree-Aided LDPC Decoding Maja Ostojic and Hans-Andrea Loeliger Dept. of Information Technology and Electrical Engineering ETH Zurich, Switzerland Email: {ostojic,loeliger}@isi.ee.ethz.ch
More informationDecoding of Block Turbo Codes
Decoding of Block Turbo Codes Mathematical Methods for Cryptography Dedicated to Celebrate Prof. Tor Helleseth s 70 th Birthday September 4-8, 2017 Kyeongcheol Yang Pohang University of Science and Technology
More informationORTHOGONAL frequency division multiplexing (OFDM)
144 IEEE TRANSACTIONS ON BROADCASTING, VOL. 51, NO. 1, MARCH 2005 Performance Analysis for OFDM-CDMA With Joint Frequency-Time Spreading Kan Zheng, Student Member, IEEE, Guoyan Zeng, and Wenbo Wang, Member,
More informationSpread Spectrum Techniques
0 Spread Spectrum Techniques Contents 1 1. Overview 2. Pseudonoise Sequences 3. Direct Sequence Spread Spectrum Systems 4. Frequency Hopping Systems 5. Synchronization 6. Applications 2 1. Overview Basic
More informationPerformance Evaluation of ½ Rate Convolution Coding with Different Modulation Techniques for DS-CDMA System over Rician Channel
Performance Evaluation of ½ Rate Convolution Coding with Different Modulation Techniques for DS-CDMA System over Rician Channel Dilip Mandloi PG Scholar Department of ECE, IES, IPS Academy, Indore [India]
More informationA Novel Approach for FEC Decoding Based On the BP Algorithm in LTE and Wimax Systems
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn : 2278-8X, www.ijerd.com Volume 5, Issue 2 (December 22), PP. 06-13 A Novel Approach for FEC Decoding Based On the
More informationAn Energy-Division Multiple Access Scheme
An Energy-Division Multiple Access Scheme P Salvo Rossi DIS, Università di Napoli Federico II Napoli, Italy salvoros@uninait D Mattera DIET, Università di Napoli Federico II Napoli, Italy mattera@uninait
More informationAdaptive DS/CDMA Non-Coherent Receiver using MULTIUSER DETECTION Technique
Adaptive DS/CDMA Non-Coherent Receiver using MULTIUSER DETECTION Technique V.Rakesh 1, S.Prashanth 2, V.Revathi 3, M.Satish 4, Ch.Gayatri 5 Abstract In this paper, we propose and analyze a new non-coherent
More informationOn the Uplink Capacity of Cellular CDMA and TDMA over Nondispersive Channels
On the Uplink Capacity of Cellular CDMA and TDMA over Nondispersive Channels Hikmet Sari (1), Heidi Steendam (), Marc Moeneclaey () (1) Alcatel Access Systems Division () Communications Engineering Laboratory
More informationDepartment of Telecommunications. The Norwegian Institute of Technology. N-7034 Trondheim, Norway. and the same power.
OFDM for Digital TV Terrestrial Broadcasting Anders Vahlin and Nils Holte Department of Telecommunications The Norwegian Institute of Technology N-734 Trondheim, Norway ABSTRACT This paper treats the problem
More informationAnalysis of Interference & BER with Simulation Concept for MC-CDMA
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 4, Ver. IV (Jul - Aug. 2014), PP 46-51 Analysis of Interference & BER with Simulation
More informationMULTIPATH fading could severely degrade the performance
1986 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 53, NO. 12, DECEMBER 2005 Rate-One Space Time Block Codes With Full Diversity Liang Xian and Huaping Liu, Member, IEEE Abstract Orthogonal space time block
More informationLow-density parity-check codes: Design and decoding
Low-density parity-check codes: Design and decoding Sarah J. Johnson Steven R. Weller School of Electrical Engineering and Computer Science University of Newcastle Callaghan, NSW 2308, Australia email:
More informationVariable Step-Size LMS Adaptive Filters for CDMA Multiuser Detection
FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 7, April 4, -3 Variable Step-Size LMS Adaptive Filters for CDMA Multiuser Detection Karen Egiazarian, Pauli Kuosmanen, and Radu Ciprian Bilcu Abstract:
More informationSPATIAL-TEMPORAL SIGNAL PROCESSING FOR MULTI-USER CDMA COMMUNICATION SYSTEMS. Ruifeng Wang. A thesis submitted to the
SPATIAL-TEMPORAL SIGNAL PROCESSING FOR MULTI-USER CDMA COMMUNICATION SYSTEMS by Ruifeng Wang A thesis submitted to the Department of Electrical and Computer Engineering in conformity with the requirements
More informationCODE division multiple access (CDMA) systems suffer. A Blind Adaptive Decorrelating Detector for CDMA Systems
1530 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 16, NO. 8, OCTOBER 1998 A Blind Adaptive Decorrelating Detector for CDMA Systems Sennur Ulukus, Student Member, IEEE, and Roy D. Yates, Member,
More informationCapacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 9, SEPTEMBER 2003 2141 Capacity-Approaching Bandwidth-Efficient Coded Modulation Schemes Based on Low-Density Parity-Check Codes Jilei Hou, Student
More informationCapacity enhancement of band-limited DS-CDMA system using weighted despreading function. Title
Title Capacity enhancement of b-limited DS-CDMA system using weighted despreading function Author(s) Huang, Y; Ng, TS Citation Ieee Transactions On Communications, 1999, v. 47 n. 8, p. 1218-1226 Issued
More informationSIMULATIONS OF ERROR CORRECTION CODES FOR DATA COMMUNICATION OVER POWER LINES
SIMULATIONS OF ERROR CORRECTION CODES FOR DATA COMMUNICATION OVER POWER LINES Michelle Foltran Miranda Eduardo Parente Ribeiro mifoltran@hotmail.com edu@eletrica.ufpr.br Departament of Electrical Engineering,
More informationConvolutional Coding Using Booth Algorithm For Application in Wireless Communication
Available online at www.interscience.in Convolutional Coding Using Booth Algorithm For Application in Wireless Communication Sishir Kalita, Parismita Gogoi & Kandarpa Kumar Sarma Department of Electronics
More informationIDMA Technology and Comparison survey of Interleavers
International Journal of Scientific and Research Publications, Volume 3, Issue 9, September 2013 1 IDMA Technology and Comparison survey of Interleavers Neelam Kumari 1, A.K.Singh 2 1 (Department of Electronics
More informationHamming net based Low Complexity Successive Cancellation Polar Decoder
Hamming net based Low Complexity Successive Cancellation Polar Decoder [1] Makarand Jadhav, [2] Dr. Ashok Sapkal, [3] Prof. Ram Patterkine [1] Ph.D. Student, [2] Professor, Government COE, Pune, [3] Ex-Head
More information