Method and system for symbol level interference cancellation at a receiver for multiuser detection

Abstract

Methods and systems of symbol level interference cancellation at a receiver for multiuser detection is provided. In an embodiment, the method includes performing an interference cancellation based decoding for a plurality of users through a plurality of iterations for generating a plurality of soft bit estimates for each of the users during each of the iterations. Each of the iterations involves sequential cancellation of each of the user signals for performing interference cancellation based decoding for each subsequent user other than a first user. The method also includes re-using the generated plurality of soft bit estimates for performing each subsequent iteration of the interference cancellation based decoding of the plurality of users. A plurality of soft bit estimates associated with each user generated during an (N1).sup.th iteration is re-used during an N.sup.th iteration for the user, N being a whole number with a minimum value of 2.

Claims

1. A method of symbol level interference cancellation at a receiver for multiuser detection, said method comprising: performing an interference cancellation based decoding for a plurality of users through a plurality of iterations for generating a plurality of soft bit estimates for each of said plurality of users during each of said plurality of iterations, wherein each of said plurality of iterations involves sequential cancellation of each of said user signals for performing interference cancellation based decoding for each subsequent user other than a first user; and re-using said generated plurality of soft bit estimates for performing each subsequent iteration of said interference cancellation based decoding of said plurality of users, wherein a plurality of soft bit estimates associated with each user generated during an (N1).sup.th iteration for said user is re-used during an N.sup.th iteration for said user, wherein N is a whole number with a minimum value of 2.

2. The method of claim 1, wherein a first iteration from among said plurality of iterations for a first user from among said plurality of users comprises: a) receiving a composite signal at said receiver; b) performing a decoding using said received composite signal for said first user, for generating a first user first iteration soft bit estimates and generating an first interference cancelled signal by eliminating a first user signal from said composite signal by: performing a soft demapping of said received composite signal at a soft demapper of a decoder block of said receiver to generate said first user first iteration soft bit estimates corresponding to a first soft cancelled signal associated with said first user; and storing said generated said first user first iteration soft bit estimates of said first soft cancelled signal in a memory unit associated with said receiver; c) reconstructing said first soft cancelled signal, at a reconstruction block of said receiver, to generate a first user first iteration reconstructed signal for said first user, during said first iteration; and d) cancelling said first user first iteration reconstructed signal from said composite signal to generate a first interference cancelled signal.

3. The method of claim 2, wherein a first iteration from among said plurality of iterations for a second user from among said plurality of users comprises: performing a decoding using said first interference cancelled signal during said first iteration, for generating a second user first iteration soft bit estimates and generating a second interference cancelled signal by eliminating a second user signal from said first interference cancelled signal by: decoding said first interference cancelled signal by performing a soft demapping of said generated first interference cancelled signal at a soft demapper of said decoder block to generate said second user first iteration soft bit estimates associated with said second soft cancelled signal; and storing said generated second user first iteration soft bit estimates in a memory unit associated with said receiver; and reconstructing said generated second soft cancelled signal, at said reconstruction block of said receiver, to generate said second user first iteration reconstructed signal for said second user, during said first iteration; and cancelling said second reconstructed signal for said second user from said first interference cancelled signal to generate a second interference cancelled signal.

4. The method of claim 1, wherein a first iteration from among said plurality of iterations for an N.sup.th user from among said plurality of users comprises: performing an interference cancellation based decoding using an (N1).sup.th interference cancelled signal generated during said first iteration for an N1.sup.th user, for generating an N.sup.th user N.sup.th iteration soft bit estimates and an N.sup.th interference cancelled signal by eliminating an N.sup.th user signal from said (N1).sup.th interference cancelled signal by: decoding said (N1).sup.th interference cancelled signal by performing a soft demapping of said (N1).sup.th interference cancelled signal at a soft demapper of a decoder block of said receiver to generate said N.sup.th user 1.sup.st iteration soft bit estimates associated with an N.sup.th soft cancelled signal; storing said generated N.sup.th user 1.sup.st iteration soft bit estimates in a memory unit associated with said receiver; and reconstructing said generated N.sup.th soft cancelled signal, at said reconstruction block of said receiver, to generate said N.sup.th reconstructed signal for said N.sup.th user, during said first iteration; and cancelling said N.sup.th reconstructed signal for said second user from said (N1).sup.th interference cancelled signal to generate an N.sup.th interference cancelled signal.

5. The method of claim 3, wherein a second iteration from among said plurality of iterations for a first user from among said plurality of users comprises: decoding an N.sup.th interference cancelled signal corresponding to an N.sup.th user at said decoder block by: multiplying an N.sup.th user first iteration soft bit estimates with a scaling factor and adding said multiplied N.sup.th user first iteration soft bit estimates to a demodulated signal obtained from said second interference cancelled signal to obtain a first intermediate signal; performing a soft demapping of said first intermediate signal at said soft demapper for generating a first user second iteration soft bit estimates for said first user; and storing said generated first user second iteration soft bit estimates in a memory unit associated with said receiver; cancelling said first user first iteration soft bit estimates from said first user second iteration soft bit estimates for generating a third soft cancelled signal; and reconstructing said third soft cancelled signal at said reconstruction block of said receiver for generating said first user second iteration reconstructed signal for said first user during said second iteration; and cancelling said first user second iteration reconstructed signal from said second interference cancelled signal to generate a third interference cancelled signal.

6. The method of claim 5, wherein a second iteration from among said plurality of iterations for said second user comprises: decoding said third interference cancelled signal at said decoder block by: multiplying said second user first iteration soft bit estimates with a scaling factor and adding said multiplied second user first iteration soft bit estimates to a demodulated signal obtained from said third interference cancelled signal to obtain a second intermediate signal; performing a soft demapping of said second intermediate signal at said soft demapper for generating second user second iteration soft bit estimates for said second user; and storing said generated second user second iteration soft bit estimates in a memory unit associated with said receiver; cancelling said second user first iteration soft bit estimates from said first iteration from said second user second iteration soft bit estimates for generating a fourth soft cancelled signal; and reconstructing said fourth soft cancelled signal at said reconstruction block of said receiver for generating said fourth reconstructed signal for said second user during said second iteration.

7. The method of claim 5, wherein i.sup.th iteration from among said plurality of iterations for said N.sup.th user from among said plurality of users comprises: multiplying said N.sup.th user (i1).sup.th iteration soft bit estimates with a scaling factor and adding said multiplied N.sup.th user (i1).sup.th iteration soft bit estimates to a demodulated signal obtained from an interference cancelled signal generated from one of ith iteration for (N1).sup.th user or generated from (i1).sup.th iteration for N.sub.total user to obtain an intermediate signal, wherein N.sub.total is a total number of users; performing a soft demapping of said intermediate signal at said soft demapper for generating N.sup.th user i.sup.th iteration soft bit estimates for said N.sup.th user; and storing said generated N.sup.th user i.sup.th iteration soft bit estimates in a memory unit associated with said receiver; cancelling said N.sup.th user first iteration soft bit estimates from said N.sup.th user (i1).sup.th iteration soft bit estimates for generating a N.sup.th soft cancelled signal; reconstructing said N.sup.th soft cancelled signal at said reconstruction block of said receiver for generating said N.sup.th user i.sup.th iteration reconstructed signal; and cancelling said i.sup.th iteration reconstructed signal from the (i1).sup.th iteration interference cancelled signal to generate the k.sup.th interference cancelled signal, wherein k is (iteration1)*N.sub.total+N, wherein iteration is a current iteration.

8. The method of claim 1, wherein a first iteration from among said plurality of iterations for a first user and a second user from among said plurality of users comprises: a) receiving a composite signal at a decoder block of said receiver; b) decoding said received composite signal at said decoder block to generate at least one of: a first user first iteration soft bit estimates for a first user and a second user first iteration soft bit estimates for a second user, during said first iteration, wherein said first user first iteration soft bit estimates and said second user first iteration soft bit estimates are stored in a memory unit; c) reconstructing, at a reconstruction block of said receiver, said first user first iteration soft bit estimates to generate a first user first iteration reconstructed signal corresponding to said first user and said second user first iteration soft bit estimates to generate a second user first iteration reconstructed signal corresponding to said second user, during said first iteration; d) adding said generated first user first iteration reconstructed signal and said generated second user second iteration reconstructed signal to generate a first combined reconstructed signal; and e) cancelling said first combined reconstructed signal from said received composite signal to generate a first interference cancelled signal.

9. The method of claim 8, wherein said decoding comprises: performing a soft demapping of said received composite signal at a soft demapper of said decoder block to generate said first user first iteration soft bit estimates corresponding to said first soft cancelled signal associated with said first user and said second user first iteration soft bit estimates corresponding to said second soft cancelled signal of said second user; and storing said generated first user first iteration soft bit estimates and said second user first iteration soft bit estimates in said memory unit associated with said receiver.

10. The method of claim 8, wherein a second iteration for said first user and said second user comprises: decoding said first interference cancelled signal at said decoder block by: multiplying said stored first user first iteration soft bit estimates with a scaling factor and adding said multiplied first user first iteration soft bit estimates to the said first user demodulated signal obtained from the said first interference cancelled signal for the said first user to obtain a first intermediate signal and multiplying said stored second user first iteration soft bit estimates with said scaling factor and adding said multiplied second user first iteration soft bit estimates to the said second user demodulated signal obtained from the said first interference cancelled signal to obtain a second intermediate signal; performing a soft demapping of said first intermediate signal at a soft demapper of said decoder block to generate a first user second iteration soft bit estimates, during said second iteration; performing a soft demapping of said second intermediate signal at said soft demapper of said decoder block to generate a second user second iteration soft bit estimates, during said second iteration; and storing said generated first user second iteration soft bit estimates and said generated second user second iteration soft bit estimates in said memory unit associated with said receiver; cancelling said first user first iteration soft bit estimates of said first iteration from said first user second iteration soft bit estimates for generating a third soft cancelled signal and cancelling said second user first iteration soft bit estimates of said first iteration from said second user second iteration soft bit estimates for generating a fourth soft cancelled signal; and reconstructing (a) said generated third soft cancelled signal, (b) generated fourth soft cancelled signal, at said reconstruction block of said receiver, to generate (i) said first user second iteration reconstructed signal for said first user and (ii) said second user second iteration reconstructed signal for said second user, respectively.

11. The method of claim 8, wherein a first iteration for said N.sup.th user comprises: receiving a composite signal at a decoder block of said receiver; decoding said received composite signal at said decoder block to generate at least one of: a soft cancelled signal comprising N.sup.th user first iteration soft bit estimates for a N.sup.th user, wherein said N.sup.th user first iteration soft bit estimates is stored in a memory unit; reconstructing, at a reconstruction block of said receiver, said soft cancelled signal to generate a N.sup.th user first iteration reconstructed signal corresponding to said N.sup.th user, during said first iteration; adding said generated N.sup.th user first iteration reconstructed signal and a plurality of reconstructed signals generated through performing first iteration for N1 users to generate a combined reconstructed signal; and cancelling said combined reconstructed signal from said received composite signal to generate an interference cancelled signal.

12. The method of claim 8, wherein an i.sup.th iteration for said Nth user comprises: multiplying said stored N.sup.th user (i1).sup.th iteration soft bit estimates with a scaling factor and adding said multiplied N.sup.th user (i1).sup.th iteration soft bit estimates to said N.sup.th user demodulated signal obtained from an (i1).sup.th interference cancelled signal to obtain an intermediate signal; performing a soft demapping of said intermediate signal at a soft demapper of said decoder block to generate an N.sup.th user i.sup.th iteration soft bit estimates, during said i.sup.th iteration; storing said generated N.sup.th user i.sup.th iteration soft bit estimates in a memory unit associated with said receiver; cancelling said N.sup.th user i.sup.th iteration soft bit estimates from said (i1).sup.th iteration N.sup.th user soft bit estimates for generating a soft cancelled signal; reconstructing (a) said generated soft cancelled signal at said reconstruction block of said receiver to generate said N.sup.th user i.sup.th iteration reconstructed signal; and adding said generated N.sup.th user i.sup.th iteration reconstructed signal and a plurality of reconstructed signals generated through performing i.sup.th iteration for (N1) users to generate a combined reconstructed signal; and cancelling the combined reconstructed signal from an (i1).sup.th iteration interference cancelled signal to generate the i.sup.th iteration interference cancelled signal.

13. A receiver circuit for multiuser detection based on symbol level interference cancellation, said receiver circuit configured to: perform an interference cancellation based decoding for a plurality of users through a plurality of iterations for generating a plurality of soft bit estimates for each of said plurality of users during each of said plurality of iterations, wherein each of said plurality of iterations involves sequential cancellation of each of said user signals for performing interference cancellation based decoding for each subsequent user other than a first user; and re-use said generated plurality of soft bit estimates for performing each subsequent iteration of said interference cancellation based decoding of said plurality of users, wherein a plurality of soft bit estimates associated with each user generated during an (N1).sup.th iteration for said user is re-used for during an N.sup.th iteration for said user, wherein N is a whole number with a minimum value of 2.

14. The receiver circuit of claim 13, comprising: a decoder block comprising: a RAKE receiver circuit configured to receive a composite signal at said receiver and perform a signal demodulation of said composite signal; and a soft demapper communicatively associated with said RAKE receiver and configured to decoding of said demodulated signal for said first user, for generating a first user first iteration soft bit estimates and generating an first interference cancelled signal by eliminating a first user signal from said composite signal, during a first iteration from among said plurality of iterations for a first user from among said plurality of users, wherein said soft demapper is configured to perform a soft demapping by: generating said first user first iteration soft bit estimates corresponding to a first soft cancelled signal associated with said first user; and storing said generated said first user first iteration soft bit estimates of said first soft cancelled signal in a memory unit associated with said receiver; a reconstruction block communicatively associated with said decoder block and configured to reconstruct said first soft cancelled signal to generate a first user first iteration reconstructed signal for said first user, during said first iteration for a first user; and a cancellation unit coupled to said reconstruction block configured to cancel said first user first iteration reconstructed signal from said composite signal to generate a first interference cancelled signal.

15. The receiver circuit of claim 14, wherein said decoder block is further configured to: perform a decoding using said first interference cancelled signal during a first iteration for a second user, for generating a second user first iteration soft bit estimates and generating a second interference cancelled signal by eliminating a second user signal from said first interference cancelled signal, wherein said soft demapper is configured to: decode said first interference cancelled signal by performing a soft demapping of said generated first interference cancelled signal to generate said second user first iteration soft bit estimates associated with said second soft cancelled signal, during said first iteration for said second user; and store said generated second user first iteration soft bit estimates in a memory unit associated with said receiver.

16. The receiver circuit of claim 14, wherein said reconstruction block is configured to reconstruct said generated second soft cancelled signal to generate said second user first iteration reconstructed signal for said second user, during said first iteration and said cancellation unit is configured to cancel said second reconstructed signal for said second user from said first interference cancelled signal to generate a second interference cancelled signal.

17. The receiver circuit of claim 14, wherein said decoder block is configured to: perform, during a first iteration from among said plurality of iterations for an N.sup.th user from among said plurality of users, a decoding using an (N1).sup.th interference cancelled signal generated, for generating an N.sup.th user 1st iteration soft bit estimates and an N.sup.th interference cancelled signal by eliminating an N.sup.th user signal from said (N1).sup.th interference cancelled signal, wherein said soft demapper is configured to: decode said (N1).sup.th interference cancelled signal by performing a soft demapping of said (N1).sup.th interference cancelled signal to generate said N.sup.th user first iteration soft bit estimates associated with an N.sup.th soft cancelled signal; and store said generated N.sup.th user first iteration soft bit estimates in a memory unit associated with said receiver; wherein said reconstruction block is configured to reconstruct said generated N.sup.th soft cancelled signal to generate said N.sup.th reconstructed signal for said N.sup.th user, during said first iteration; and wherein said cancellation unit is configured to cancel said N.sup.th reconstructed signal for said N.sup.th user from said (N1).sup.th interference cancelled signal to generate an N.sup.th interference cancelled signal.

18. The receiver circuit of claim 14, wherein said decoder block is configured to perform during an i.sup.th iteration from among said plurality of iterations for said N.sup.th user from among said plurality of users: multiply said N.sup.th user (i1).sup.th iteration soft bit estimates with a scaling factor and adding said multiplied N.sup.th user (i1).sup.th iteration soft bit estimates to a demodulated signal obtained from interference cancelled signal generated from one of i.sup.th iteration for (N1).sup.th user or generated from (i1).sup.th iteration for N.sub.total user to obtain an intermediate signal, wherein N.sub.total is a total number of users; wherein said soft demapper is configured to perform a soft demapping of said intermediate signal for generating N.sup.th user i.sup.th iteration soft bit estimates for said N.sup.th user and store said generated N.sup.th user i.sup.th iteration soft bit estimates in a memory unit associated with said receiver, wherein said cancellation unit is configured to cancel said N.sup.th user i.sup.th iteration soft bit estimates from said N.sup.th user (i1).sup.th iteration soft bit estimates for generating a N.sup.th soft cancelled signal, wherein said reconstruction block is configured to reconstruct said N.sup.th soft cancelled signal for generating said N.sup.th user i.sup.th iteration reconstructed signal, and wherein said cancellation unit is further configured to subtract said i.sup.th iteration reconstructed signal from the (i1).sup.th iteration interference cancelled signal to generate the k.sup.th interference cancelled signal, wherein k is (iteration1)*N.sub.total+N, wherein iteration is a current iteration.

19. The receiver circuit of claim 13, comprising: a decoder block comprising: a RAKE receiver circuit configured to receive a composite signal during a first iteration for a first user and a second user from among said plurality of users and demodulated said composite signal; a soft demapper communicatively associated with said RAKE receiver circuit and configured to perform, during said first iteration for said first user and said second user, decoding of said demodulated composite signal at said decoder block to generate at least one of: a first soft cancelled signal comprising a first user first iteration soft bit estimates for a first user and a second soft cancelled signal comprising a second user first iteration soft bit estimates for a second user, wherein said first user first iteration soft bit estimates and said second user first iteration soft bit estimates are stored in a memory unit; a reconstruction block communicatively associated with said decoder block and configured to reconstruct said first soft cancelled signal to generate a first user first iteration reconstructed signal corresponding to said first user and said second soft cancelled signal to generate a second user first iteration reconstructed signal corresponding to said second user, during said first iteration; an adder unit coupled to said reconstruction block and configured to add said generated first user first iteration reconstructed signal and said generated second user second iteration reconstructed signal to generate a first combined reconstructed signal; and a cancellation unit coupled to said reconstruction block and configured to cancel said first combined reconstructed signal from said received composite signal to generate a first interference cancelled signal.

20. The receiver circuit of claim 19, wherein said decoder block comprises a soft demapper configured to: perform a soft demapping of said received composite signal to generate said first user first iteration soft bit estimates corresponding to said first soft cancelled signal associated with said first user and said second user first iteration soft bit estimates corresponding to said second soft cancelled signal of said second user, during said first iteration for said first user and said second user; and store said generated first user first iteration soft bit estimates and said second user first iteration soft bit estimates in said memory unit associated with said receiver.

21. The receiver circuit of claim 19, wherein said soft demapper is configured to perform, during a second iteration for said first user: decoding said first interference cancelled signal by: multiplying said stored first user first iteration soft bit estimates with a scaling factor and adding said multiplied first user first iteration soft bit estimates to the said first user demodulated signal obtained from the said first interference cancelled signal for the said first user to obtain a first intermediate signal and multiplying said stored second user first iteration soft bit estimates with said scaling factor and adding said multiplied second user first iteration soft bit estimates to the said second user demodulated signal obtained from the said first interference cancelled signal to obtain a second intermediate signal; performing a soft demapping of said first intermediate signal at a soft demapper of said decoder block to generate a first user second iteration soft bit estimates, during said second iteration; performing a soft demapping of said second intermediate signal at said soft demapper of said decoder block to generate a second user second iteration soft bit estimates, during said second iteration; and storing said generated first user second iteration soft bit estimates and said generated second user second iteration soft bit estimates in said memory unit associated with said receiver; wherein said cancellation unit is configured to cancel said first user first iteration soft bit estimates of said first iteration from said first user second iteration soft bit estimates for generating a third soft cancelled signal and cancelling said second user first iteration soft bit estimates of said first iteration from said second user second iteration soft bit estimates for generating a fourth soft cancelled signal; and wherein said reconstruction block is configured to reconstruct (a) said generated third soft cancelled signal, (b) generated fourth soft cancelled signal, at said reconstruction block of said receiver, to generate (i) said first user second iteration reconstructed signal for said first user and (ii) said second user second iteration reconstructed signal for said second user.

22. The receiver circuit of claim 19, wherein said decoder block is further configured to perform during i.sup.th iteration for said N.sup.th user: multiplying said stored N.sup.th user (i1).sup.th iteration soft bit estimates with a scaling factor and adding said multiplied N.sup.th user (i1).sup.th iteration soft bit estimates to said N.sup.th user demodulated signal obtained from an (i1).sup.th interference cancelled signal to obtain an intermediate signal, wherein said soft demapper block is configured to: perform a soft demapping of said intermediate signal to generate an N.sup.th user i.sup.th iteration soft bit estimates, during said i.sup.th iteration; and store said generated N.sup.th user i.sup.th iteration soft bit estimates in a memory unit associated with said receiver, wherein said cancellation unit is configured to cancel said N.sup.th user i.sup.th iteration soft bit estimates from said (i1).sup.th iteration N.sup.th user soft bit estimates for generating a cancelled signal, wherein said reconstruction block is configured to reconstruct (a) said generated cancelled signal at said reconstruction block of said receiver to generate said N.sup.th user i.sup.th iteration reconstructed signal, and wherein said cancellation unit is further configured to subtract said i.sup.th iteration reconstructed signal from the (i1).sup.th iteration interference cancelled signal to generate the k.sup.th interference cancelled signal, wherein k is (iteration1)*N.sub.total+N, wherein iteration is a current iteration.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

(1) The embodiments herein will be better understood from the following detailed description with reference to the drawings, in which:

(2) FIG. 1A depicts a systematic process flow for multiuser detection process based on serial interference cancellation at a receiver, according to an embodiment herein;

(3) FIGS. 1B-1D depicts a systematic process flow of a process of multiuser detection process based on serial interference cancellation involving multiple users and multiple iterations at a receiver, according to an embodiment herein;

(4) FIG. 2A depicts a systematic process flow for multiuser detection process based on parallel interference cancellation at a receiver, according to an embodiment herein;

(5) FIG. 2B-2D depicts a systematic process flow of a process of multiuser detection process based on parallel interference cancellation involving multiple users and multiple iterations at a receiver, according to an embodiment herein; and

(6) FIG. 3 is a flow diagram illustrating a method for multiuser detection at a receiver, according to an embodiment herein.

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS

(7) The embodiments herein and the various features and advantageous details thereof are explained more fully with reference to the non-limiting embodiments that are illustrated in the accompanying drawings and detailed in the following description. Descriptions of well-known components and processing techniques are omitted so as to not unnecessarily obscure the embodiments herein. The examples used herein are intended merely to facilitate an understanding of ways in which the embodiments herein may be practiced and to further enable those of skill in the art to practice the embodiments herein. Accordingly, the examples should not be construed as limiting the scope of the embodiments herein.

(8) Various embodiments of the present technology provide a method and a system to reduce storage requirement and processing capability during symbol level interference cancellation at a receiver, without compromising on the receiver performance. Referring now to the drawings, and more particularly to FIGS. 1A through 3, where similar reference characters denote corresponding features consistently throughout the figures, there are shown preferred embodiments.

(9) FIG. 1A depicts a systematic process flow for multiuser detection process based on serial interference cancellation at a receiver 100, according to an embodiment herein. In an embodiment, the receiver 100 is a WDCMA uplink receiver. In other embodiments, the receiver 100 may include, for example, worldwide interoperability for microwave access (WiMAX) uplink receiver, global system for mobile communication uplink receiver, tamed frequency modulation (TFM) uplink receiver and the like. In an embodiment, the receiver 100 includes a decoder block 102, and a reconstruction block 104. In an embodiment, the decoder block 102 includes a rake receiver circuit (RAKE) 102A and a soft demapper 102B. In an embodiment, the reconstruction block 104 includes a user equipment (UE) transmit chip rate processor (UE TX CRP) 104A, a channel modeling 104B, and a raised cosine RC filter 104C. The receiver 100 is configured to perform an interference cancellation based decoding for a plurality of users through a plurality of iterations for generating a plurality of soft bit estimates for each of the plurality of users during each of the plurality of iterations. Each of the plurality of iterations involves sequential cancellation of each of the user signals for performing interference cancellation based decoding for each subsequent user other than a first user. The receiver 100 is also configured to re-use the generated plurality of soft bit estimates for performing each subsequent iteration of the interference cancellation based decoding of the plurality of users, such that a plurality of soft bit estimates associated with each user generated during an (i1).sup.th iteration for the user is re-used for during an i.sup.th iteration for the user, wherein i is a whole number with a minimum value of 2.

(10) In an embodiment, during a first iteration 114 for a first user, the RAKE 102A receives a composite signal from for example, a buffer 105 (such as an original buffer). The RAKE 102A demodulates the received composite signal through a combination of steps including RAKE combining, descrambling, dispreading for multiplicity of users and channels associated with users and the like. The decoder block 102 performs decoding using the demodulated composite signal for the first user, for generating a first user first iteration soft bit estimates 106A and generating a first interference cancelled signal by eliminating a first user signal from the composite signal. During decoding, the soft demapper 102B of the receiver performs a soft demapping of the demodulated composite signal received from RAKE to generate the first user first iteration soft bit estimates 106A corresponding to a first soft cancelled signal associated with the first user. The soft demapper 102B stores the generated first user first iteration soft bit estimates of first soft cancelled signal in a memory unit associated with the receiver 100. The reconstruction block 104 of the receiver 100 reconstructs the first soft cancelled signal to generate a first user first iteration reconstructed signal for the first user, during the first iteration 114. The first user first iteration reconstructed signal is cancelled from the composite signal to generate a first interference cancelled signal at a cancellation unit 108.

(11) During the first iteration 114 for a second user, the decoder block 102 performs demodulation using the first interference cancelled signal, for generating a second user first iteration soft bit estimates 106B and generates a second interference cancelled signal by eliminating a second user signal from the first interference cancelled signal. The soft demapper 102B performs a soft demapping of the generated first interference cancelled signal to generate the second user first iteration soft bit estimates 106B associated with the second soft cancelled signal, during the first iteration 114 for the second user. The memory unit 106 stores the generated second user first iteration soft bit estimates 106B in a memory unit associated with the receiver 100. The reconstruction block 104 reconstructs generated second soft cancelled signal, to generate the second user first iteration reconstructed signal for the second user, during the first iteration 114. The reconstructed signal for the second user is cancelled from the first interference cancelled signal to generate a second interference cancelled signal. The cancellation is performed at the cancellation unit 108. In an embodiment, a first iteration for an N.sup.th user includes performing an interference cancellation based decoding using an (N1).sup.th interference cancelled signal generated for generating an N.sup.th user 1.sup.st iteration soft bit estimates and an N.sup.th interference cancelled signal by eliminating an N.sup.th user signal from the (N1).sup.th interference cancelled signal. The interference cancellation based decoding includes decoding the (N1).sup.th interference cancelled signal by performing soft demapping of said (N1).sup.th interference cancelled signal at the soft demapper 102B of a decoder block to generate the N.sup.th user 1.sup.st iteration soft bit estimates associated with an N.sup.th soft cancelled signal. The generated N.sup.th user 1.sup.st iteration soft bit estimates is stored in a memory unit. The reconstruction block 104 reconstructs the generated N.sup.th soft cancelled signal, to generate the N.sup.th reconstructed signal for the N.sup.th user, during the first iteration 114, and the cancellation unit 108 cancels the N.sup.th reconstructed signal for the second user from the (N1).sup.th interference cancelled signal to generate an N.sup.th interference cancelled signal.

(12) During a second iteration 116 for the first user, the decoder block 102 decodes the N.sup.th interference cancelled signal corresponding to an N.sup.th user. A multiplier unit 110 of the receiver 100 multiplies the N.sup.th user first iteration soft bit estimates 106A with a scaling factor and adds the multiplied N.sup.th user first iteration soft bit estimates to a demodulated signal obtained from the second interference cancelled signal to obtain a first intermediate signal. In an embodiment, the scaling factor includes a spreading factor and a channel gain, which is a square value of the channel estimates (SCALE=SF.Math.|H|.sup.2). The soft demapper 102B performs soft demapping of first intermediate signal for generating a first user second iteration soft bit estimates 106C for the first user. The memory unit stores the generated first user second iteration soft bit estimates 106C. In an embodiment, a cancellation unit 112 cancels the first user first iteration soft bit estimates 106A from the first user second iteration soft bit estimates 106C to generate a third decoded signal. The reconstruction block 104 reconstructs the third soft cancelled signal for generating the first user second iteration reconstructed signal for the first user during the second iteration 116. The first user second iteration reconstructed signal is cancelled from the second interference cancelled signal to generate a third interference cancelled signal.

(13) During the second iteration 116 for the second user, the decoder block 102 decodes the third interference cancelled signal. During decoding, the multiplier unit 110 multiplies the second user first iteration soft bit estimates 106B with a scaling factor and adds the multiplied second user first iteration soft bit estimates 106B to a demodulated signal obtained from the third interference cancelled signal to obtain a second intermediate signal. The soft demapper 102B performs second intermediate signal at the soft demapper for generating second user second iteration soft bit estimates 106D for the second user. The memory unit stores the generated second user second iteration soft bit estimates 106D. The cancellation unit 112 cancels the second user first iteration soft bit estimates 106B from the first iteration from the second user second iteration soft bit estimates 106D for generating a fourth soft cancelled signal. The reconstruction block 104 reconstructs the fourth soft cancelled signal for generating the fourth reconstructed signal for the second user during said second iteration 116.

(14) As illustrated in FIG. 1A, instead of re-using the reconstructed signal from a previous iteration as in the conventional process, in the systematic process flow as illustrated in FIG. 1A, the soft bit estimates alone generated during a previous iteration is re-used during a current iteration by multiplying the soft bit estimates with a scaling factor and adding along with input of soft demapper during a current iteration for a given user. Also, a difference in the soft bit estimates of the current iteration and the previous iteration forms the input to reconstruction block 104 during current iteration. Also the reconstructed signal of all users are removed from the buffer and the difference signal is passed through the decoder block 102. Accordingly, the process as described in FIG. 1A requires storing only the soft bit estimates (such as 106A-D) to be re-used during subsequent iterations, and does not require storing of the reconstructed signal for all users. Instead only the soft bits for each user is stored and the reconstructed signal is cancelled from the buffer 105 and subsequent interference cancelled signals. The process disclosed herein thereby would require considerably less storage than storing complex reconstructed signals of all the users as in a conventional approach, thereby reducing storage requirement significantly without compromising on performance of the receiver 100. Although FIG. 1A illustrates the process of multiuser detection involving only two users and two iterations, the process as illustrated in FIG. 1A is repeated for multiple users during multiple iterations.

(15) FIGS. 1B-1D illustrates a systematic process flow of a process of multiuser detection at the receiver 100 based on serial interference cancellation involving multiple users and multiple iterations, according to an embodiment herein. FIG. 1B depicts a first iteration 115 for N users, where N is a whole number greater than 1. The first iteration 115 of FIG. 1B for the first user is substantially similar to the first iteration 114 for the first user as described along with FIG. 1A and the first iteration 115 of FIG. 1B for every subsequent user is substantially similar to the first iteration 114 for the second user as described along with FIG. 1A. During the first iteration the soft bit estimates (such as 106A-106N) generated for N users is stored in the memory. FIG. 1C depicts a second iteration 117 for N users. The second iteration 117 of FIG. 1C for the first user is substantially similar to the second iteration 116 for the first user as described along with FIG. 1A and the second iteration 117 of FIG. 1C for every subsequent user is substantially similar to the second iteration 116 for the second user as described along with FIG. 1A.

(16) The soft bit estimates (such as 106A-106N) generated for N users during the second iteration 115 is also stored in the memory for subsequent use. FIG. 1D depicts an i.sup.th iteration 118 for N users. The i.sup.th iteration 118 of FIG. 1D for the first user is substantially similar to the second iteration 116 for the first user as described along with FIG. 1A and the i.sup.th iteration 118 of FIG. 1D for every subsequent user is substantially similar to the second iteration 116 for the second user as described along with FIG. 1A. The soft bit estimates (such as 106A-106N) generated for N users during the i iterations is also stored in the memory for subsequent use. In an embodiment, during an i.sup.th iteration from among the plurality of iterations for the N.sup.th user from among the plurality of users, i being a positive integer greater than 1, the decoder block 102 multiplies the N.sup.th user (i1).sup.th iteration soft bit estimates with a scaling factor and adds the multiplied N.sup.th user (i1).sup.th iteration soft bit estimates to a demodulated signal obtained from an interference cancelled signal generated from one of i.sup.th iteration for (N1).sup.th user or generated from (i1).sup.th iteration for N.sub.total user to obtain an intermediate signal, wherein N.sub.total is a total number of users.

(17) The soft demapper 102B performs a soft demapping of the intermediate signal for generating N.sup.th user i.sup.th iteration soft bit estimates for the N.sup.th user and stores the generated N.sup.th user i.sup.th iteration soft bit estimates in a memory unit associated with the receiver. The cancellation unit 112 cancels the N.sup.th user first iteration soft bit estimates from the N.sup.th user (i1).sup.th iteration soft bit estimates for generating N.sup.th soft cancelled signal. The reconstruction block 104 reconstructs the N.sup.th soft cancelled signal for generating the N.sup.th user i.sup.th iteration reconstructed signal. The cancellation unit 108, cancels the i.sup.th iteration reconstructed signal from the (i1).sup.th iteration interference cancelled signal to generate the k.sup.th interference cancelled signal, where k is (iteration1)*N.sub.total+N, N.sub.total being a total number of users, iteration being a current iteration.

(18) FIG. 2A depicts a systematic process flow for multiuser detection process based on parallel interference cancellation at the receiver 100, according to an embodiment herein. In an embodiment, the decoder block 102 of the receiver 100 receives a composite signal to from a buffer 105 for decoding the received composite signal to generate at least one of: a first user first iteration soft bit estimates 106A for a first user and a second user first iteration soft bit estimates 106B for a second user, during the first iteration 114. The first user first iteration soft bit estimates 106A and the second user first iteration soft bit estimates 106B are stored in a memory unit. In an embodiment, the RAKE 102A demodulates the received composite signal through a combination of steps including RAKE combining, descrambling, dispreading for multiplicity of users and channels associated with users and the like. The reconstruction block 104 reconstructs the a first user first iteration soft bit estimates 106A to generate a first user first iteration reconstructed signal corresponding to the first user and reconstructs the second user first iteration soft bit estimates 106B to generate a second user first iteration reconstructed signal corresponding to the second user, during the first iteration 114. The adder unit 120 adds the generated first user first iteration reconstructed signal and the generated second user second iteration reconstructed signal to generate a first combined reconstructed signal.

(19) The cancellation unit 108 cancels the first combined reconstructed signal from the received composite signal to generate a first interference cancelled signal. During the decoding, the soft demapper 102B performs soft demapping of the received composite signal to generate the first user first iteration soft bit estimates 106A and the second user first iteration soft bit estimates 106B. A memory unit of the receiver 100 stores the generated first user first iteration soft bit estimates 106A and the second user first iteration soft bit estimates 106B in the memory unit associated with the receiver.

(20) The first combined reconstructed signal is cancelled from the received composite signal through the adder/subtractor unit 108 to generate a first interference cancelled signal. During the second iteration 116 for the first user and the second user, the decoder block 102 decodes the first interference cancelled signal. During decoding, the multiplier unit 110 of the receiver multiplies the stored first user first iteration soft bit estimates with a scaling factor and multiplied first user first iteration soft bit estimates 106A is added to the said first user demodulated signal obtained from the first interference cancelled signal for the first user to obtain a first intermediate signal and multiplying the stored second user first iteration soft bit estimates 106B with the scaling factor and adding the multiplied second user first iteration soft bit estimates 106B to the second user demodulated signal obtained from the first interference cancelled signal to obtain a second intermediate signal. The multiplier unit 110 multiplies the stored second user first iteration soft bit estimates 106B with the scaling factor and adds the multiplied second user first iteration soft bit estimates to the second user demodulated signal obtained from the first interference cancelled signal to obtain a second intermediate signal. The soft demapper 102B performs a soft demapping of the first intermediate signal generate a first user second iteration soft bit estimates, during the second iteration and soft demapping of the second intermediate signal to generate a second user second iteration soft bit estimates, during the second iteration. The memory unit stores the generated first user second iteration soft bit estimates 106C and the generated second user second iteration soft bit estimates 106D in the memory unit associated with the receiver.

(21) In an embodiment, the cancellation unit 112 cancels the first user first iteration soft bit estimates 106A of the first iteration from the first user second iteration soft bit estimates 106C for generating a third soft cancelled signal and also cancels the second user first iteration soft bit estimates 106B of the first iteration from the second user second iteration soft bit estimates 106D for generating a fourth soft cancelled signal. Subsequently, the reconstruction block 104 reconstructs the generated third soft cancelled signal, (b) generated fourth soft cancelled signal to generate (i) the first user second iteration reconstructed signal for the first user and (ii) the second user second iteration reconstructed signal for the second user respectively. In an embodiment, the first set of soft bit estimates 106a generated during the first iteration 114 is used for decoding the first interference cancelled signal corresponding to the first user during the second iteration 116. In an embodiment, the second set of soft bit estimates 106B generated during the first iteration 114 is used for decoding the first interference cancelled signal corresponding to the second user during the second iteration 116. The addition unit 120 adds the generated third reconstructed signal and the generated fourth reconstructed signal to generate a second combined reconstructed signal.

(22) The second combined reconstructed signal is cancelled from the received composite signal to generate a second interference cancelled signal. As illustrated in FIG. 2A, in the systematic process flow as illustrated in FIG. 2A, the soft bit estimates alone generated during a previous iteration is re-used during a current iteration by multiplying the soft bit estimates with a scaling factor and adding along with input of soft demapper during a current iteration for a given user. Also, a difference in the soft bit estimates of the current iteration and the previous iteration forms the input to reconstruction block 104 during current iteration. Also the reconstructed signal of all users are removed from the buffer and the difference signal is passed through the decoder block 102. Accordingly, the process as described in FIG. 2A requires storing only the soft bit estimates (such as 106A-D) to be re-used during subsequent iterations, and does not require storing of the reconstructed signal for all users. Instead only the soft bits for each user is stored and the reconstructed signal is cancelled from the buffer 105 and subsequent interference cancelled signals. The process disclosed herein thereby would require considerably less storage than storing complex reconstructed signals of all the users as in a conventional approach, thereby reducing storage requirement significantly without compromising on performance of the receiver 100. The process thereby reduces storage requirement significantly without compromising on performance of the receiver. Although FIG. 2A illustrates the process of multiuser detection involving only two users and two iterations, the process as illustrated in FIG. 2A is repeated for multiple users during multiple iterations.

(23) FIG. 2B-2D depicts a systematic process flow of a process of multiuser detection based on parallel interference cancellation involving multiple users and multiple iterations at a receiver 100, according to an embodiment herein. FIG. 2B depicts a first iteration 115 for N users, where N is a whole number greater than 1. The first iteration 115 of FIG. 2B for the first user is substantially similar to the first iteration 114 for the first user as described along with FIG. 2A and the first iteration 115 of FIG. 2B for every subsequent user is substantially similar to the first iteration 114 for the second user as described along with FIG. 2A. During the first iteration the soft bit estimates (such as 106a-106n) generated for N users is stored in the memory. During the first iteration for the N.sup.th user, the RAKE receives a composite signal. The decoder block 102 decodes the received composite signal to generate at least one of: a soft cancelled signal comprising N.sup.th user first iteration soft bit estimates for a N.sup.th user and the N.sup.th user first iteration soft bit estimates is stored in a memory unit. The reconstruction block 104 reconstructs the soft cancelled signal to generate an N.sup.th user first iteration reconstructed signal corresponding to the N.sup.th user, during the first iteration. The generated N.sup.th user first iteration reconstructed signal is added to a plurality of reconstructed signals generated through performing first iteration for (N1) users to generate a combined reconstructed signal. The combined reconstructed signal is cancelled from the received composite signal to generate an interference cancelled signal.

(24) FIG. 2C depicts a second iteration 117 for N users. The second iteration 117 of FIG. 1C for the first user is substantially similar to the second iteration 116 for the first user as described along with FIG. 1A and the second iteration 117 of FIG. 2C for every subsequent user is substantially similar to the second iteration 116 for the second user as described along with FIG. 2A. The soft bit estimates (such as 106A-106N) generated for N users during the second iteration 115 is also stored in the memory for subsequent use. FIG. 2D depicts an i.sup.thh iteration 118 for N users. The i.sup.th iteration 118 of FIG. 2D for the first user is substantially similar to the second iteration 116 for the first user as described along with FIG. 2A and the i.sup.th iteration 118 of FIG. 2D for every subsequent user is substantially similar to the second iteration 116 for the second user as described along with FIG. 2A. The soft bit estimates (such as 106A-106N) generated for N users during the i iterations is also stored in the memory for subsequent use.

(25) In an embodiment, during an i.sup.th iteration for an N.sup.th user, where i is a positive integer greater than 1, the multiplier unit 110 multiples the stored N.sup.th user (i1).sup.th iteration soft bit estimates with a scaling factor and adds the multiplied N.sup.th user (i1).sup.th iteration soft bit estimates to N.sup.th user demodulated signal obtained from an (i1).sup.th interference cancelled signal obtained from an (i1).sup.th interference cancelled signal to obtain an intermediate signal. The soft demapper 102A performs a soft demapping of the intermediate signal at a soft demapper of the decoder block to generate an N.sup.th user i.sup.th iteration soft bit estimates, during the i.sup.th iteration. The memory unit stores the generated N.sup.th user i.sup.th iteration soft bit estimates. The cancellation unit 112 cancels the N.sup.th user i.sup.th iteration soft bit estimates from the (i1).sup.th iteration N.sup.th user soft bit estimates for generating a soft cancelled signal. The reconstruction block 104 reconstructs (a) the generated soft cancelled signal to generate N.sup.th user i.sup.th iteration reconstructed signal. The generated N.sup.th user i.sup.th iteration reconstructed signal is added through an adder unit 120, to a plurality of reconstructed signals generated through performing i.sup.th iteration for N1 users to generate a combined reconstructed signal. The cancellation unit 108 cancels the combined reconstructed signal from an (i1).sup.th iteration interference cancelled signal to generate the i.sup.th iteration interference cancelled signal.

(26) The processing of a signal at the receiver 100 is linear up to input of the soft demapper. If suppose, the receiver linear processing for an i.sup.th user is represented using the operator .fwdarw.i. The process of interference cancellation reconstructs the other user signals (ui) and subtracts the reconstructed signal from the composite signal (x.sub.inp).

(27) The process of interference cancellation further demodulates the signal for i.sup.th user, which is represented by y.sub.i.fwdarw.i, such that y.sub.i is given by the following equation (1):

(28) $\begin{array}{cc}{y}_i=x_{\mathrm{inp}}-\underset{\underset{ui}{u=1:N}}{.Math.}{x}_u& \left(1\right)\end{array}$

(29) A noise component y is given by the following equation (2):

(30) $\begin{array}{cc}y=x_{\mathrm{inp}}-\underset{u=1:N}{.Math.}{x}_u=y_i-x_i& \left(2\right)\end{array}$

(31) where y.fwdarw.i is a linear operation, and x.sub.i.fwdarw.i is the output of a previous decoding operation (denoted by d.sub.i.sup.prev).

(32) Where y.sub.i.fwdarw.i is rewritten as (y+x.sub.i).fwdarw.i=(y.fwdarw.i)+(x.sub.i.fwdarw.i)=(y.fwdarw.i)+d.sub.i.sup.prev.

(33) Thus only single buffer needs to be processed repeatedly for one or more users.

(34) In equation (1), the input to the receiver 100 (or RAKE 102a) for the one or more users is user specific, and requires storing the reconstructed signals of the one or more users. Whereas in equation (2), the input to the receiver 100 (or RAKE 102a) for the one or more users is identical. The noise component y is processed in the receiver 100, and the soft bit estimates from first iteration is added as an input to the soft-demapper. Since the receiver and soft demapper are linear, the operation is identical to subtracting interference at the receiver input.

(35) FIG. 3 is a flow diagram illustrating a method of multiuser detection at a receiver (such as receiver 100 of FIG. 1A) according to an embodiment herein. In an embodiment, at step 302, of the multiuser detection process, an interference cancellation based decoding is performed for a plurality of users through a plurality of iterations for generating a plurality of soft bit estimates for each of the plurality of users during each of the plurality of iterations. Each of the plurality of iterations involves sequential cancellation of each of the user signals for performing interference cancellation based decoding for each subsequent user other than a first user. In an embodiment, at step 304, the generated plurality of soft bit estimates are re-used for performing each subsequent iteration of the interference cancellation based decoding of the plurality of users. The plurality of soft bit estimates associated with each user generated during an (i1).sup.th iteration for the user is re-used during an nth iteration for the user, i being a whole number with a minimum value of 2.

(36) The symbol level interference cancellation may be performed through a serial or a parallel process. The serial process is described with above along with FIGS. 1A-1D and is not repeated herein for the purpose of brevity. In an embodiment, during the serial process, the first iteration for an N.sup.th user includes performing an interference cancellation based decoding (through for example decoder 102 of FIG. 1) using an (N1).sup.th interference cancelled signal generated during the first iteration for an (N1).sup.th user, for generating an N.sup.th user 1.sup.st iteration soft bit estimates and an N.sup.th interference cancelled signal by eliminating an N.sup.th user signal from the (N1).sup.th interference cancelled signal. The process involves decoding the (N1).sup.th interference cancelled signal by performing a soft demapping of the (N1).sup.th interference cancelled signal at a soft demapper of a decoder block of the receiver to generate the N.sup.th user 1.sup.st iteration soft bit estimates associated with an N.sup.th soft cancelled signal. The generated N.sup.th user 1.sup.st iteration soft bit estimates are stored in a memory unit associated with the receiver. Further the decoding also involves reconstructing the generated N.sup.th soft cancelled signal, at the reconstruction block of the receiver, to generate the N.sup.th reconstructed signal for the N.sup.th user, during the first iteration. The N.sup.th reconstructed signal is cancelled (by for example cancellation unit 110) for the subsequent user from the (N1).sup.th interference cancelled signal to generate an N.sup.th interference cancelled signal. The parallel process is described above along with FIGS. 2A-2D and is not repeated here for the purpose of brevity.

(37) The foregoing description of the specific embodiments will so fully reveal the general nature of the embodiments herein that others can, by applying current knowledge, readily modify and/or adapt for various applications such specific embodiments without departing from the generic concept, and, therefore, such adaptations and modifications should and are intended to be comprehended within the meaning and range of equivalents of the disclosed embodiments. It is to be understood that the phraseology or terminology employed herein is for the purpose of description and not of limitation. Therefore, while the embodiments herein have been described in terms of preferred embodiments, those skilled in the art will recognize that the embodiments herein can be practiced with modification within the spirit and scope of the appended claims.