CA2485575A1 - Method and apparatus for parallel midamble cancellation - Google Patents
Method and apparatus for parallel midamble cancellation Download PDFInfo
- Publication number
- CA2485575A1 CA2485575A1 CA002485575A CA2485575A CA2485575A1 CA 2485575 A1 CA2485575 A1 CA 2485575A1 CA 002485575 A CA002485575 A CA 002485575A CA 2485575 A CA2485575 A CA 2485575A CA 2485575 A1 CA2485575 A1 CA 2485575A1
- Authority
- CA
- Canada
- Prior art keywords
- midamble
- data
- burst
- interference
- chips
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03D—DEMODULATION OR TRANSFERENCE OF MODULATION FROM ONE CARRIER TO ANOTHER
- H03D1/00—Demodulation of amplitude-modulated oscillations
- H03D1/02—Details
- H03D1/04—Modifications of demodulators to reduce interference by undesired signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
- H04B1/7097—Interference-related aspects
- H04B1/7103—Interference-related aspects the interference being multiple access interference
- H04B1/7107—Subtractive interference cancellation
- H04B1/71075—Parallel interference cancellation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03012—Arrangements for removing intersymbol interference operating in the time domain
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
- H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
- H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
- H04B2201/70701—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation featuring pilot assisted reception
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L2025/03592—Adaptation methods
- H04L2025/03598—Algorithms
- H04L2025/03605—Block algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L2025/03777—Arrangements for removing intersymbol interference characterised by the signalling
- H04L2025/03783—Details of reference signals
- H04L2025/03796—Location of reference signals
Abstract
Method and apparatus for performing midamble cancellation (14) to remove midamble interference from the convolution tail of data field (I) and the first W-1 chips of the midamble field which results from the delay spread of the multipath channel and for cancelling the first W-1 chip midamble spread in the data field (II), which are performed substantially simultaneously. The received burst, typical a TDD burst, is stored, the midamble interference and the corresponding parts in the received burst are removed and the resulting burst is applied to a multi-user detector (20) to obtain the symbol sequences.
Description
[0001] METHOD AND APPARATUS FOR
PARALLEL MIDAMBLE CANCELLATION
PARALLEL MIDAMBLE CANCELLATION
[0002] BACKGROUND
[0003] The present invention relates to midamble cancellation. More particularly the present invention relates to method and apparatus for performing midamble cancellation utilizing an algorithm enabling parallel cancellation of midamble for both data field 1 and data field 2 of a received TDD
burst.
burst.
[0004] As shown in Figure l, a burst is received through a multipath channel having a time-delay spread of (W-1)*T~, where W represents the number of chips and T~ represents chip duration. The time (delay) - spread channel causes inter-chip interference whereby the convolution tail of each field in the received burst protrudes upon the adjacent field. For example, the midamble inter-chip interference on the first W-1 chips of data field 2 may cause performance degradation of the data estimation procedure of the symbols corresponding to the first W-1 chips, unless a remedy for the interference is considered. This is especially true since the transmit power control (TPC) command (in uplink (UL) only) and transport format combination indicator (TFCI) bits are located immediately after the midamble and they are not protected by any channel coding scheme, it is desirable to eliminate midamble interference by employing a midamble cancellation procedure to improve data estimation for both data parts of the TDD burst and is a stand-alone procedure that can be used to enhance performance of any of the candidate data estimation algorithms.
[0005] Midamble cancellation (also referred to hereinafter as MDC) can also be applied to remove midamble interference from the convolution tail of Data field I
into the first (W-~.) chips of the midamble field, also shown in Figure 1.
This tail also results from the delay spread of the multipath channel and its inclusion into the data estimation of Data field 1 results in more observed data and leads to an exact block Toeplitz structure of the AH A matrix in multi-user detection (MUD).
into the first (W-~.) chips of the midamble field, also shown in Figure 1.
This tail also results from the delay spread of the multipath channel and its inclusion into the data estimation of Data field 1 results in more observed data and leads to an exact block Toeplitz structure of the AH A matrix in multi-user detection (MUD).
[0006] SUMMARY
[0007] Midamble cancellation is used to remove the effect of the midamble from:
[0008] The first W 1 chips of the midamble field, allowing better modeling of the convolution tail of the first Data field protruding into the midamble field, further allowing modeling of the AH A matrix to be exactly block Toeplitz; and the first W 1 chips of Data field 2. A technique is provided for calculation of midamble interference which significantly reduces the necessary hardware as well as processing time.
[0009] BRIEF DESCRIPTION OF THE DRAWINGS) [0010] The invention will be understood from the accompanying figures, wherein like elements are designated by like numerals and, wherein:
[0011] Figure 1 shows a transmitted burst, a channel and a received burst (TDD DPCH) which is useful in explaining the need for midamble cancellation.
[0012] Figure 2 is a block diagram of data demodulation circuit for a base station, (BS) including a midamble cancellation block.
[0013] Figure 3 is a block diagram of a data demodulation circuit for a user equipment (UE) similar to the BS circuit shown in Figure 2.
[0014] Figure 4 is a block diagram showing a circuit for midamble cancellation utilizing the cancellation algorithm of the present invention.
[0015] Figure 5 is a simplified block diagram of a midamble cancellation engine.
[0016] Figure 6 is a block diagram showing one of the processing elements of Figure 5 in greater detail.
[0017] Figure 7 is a block diagram showing how the midamble cancellation block interfaces with other circuits of the system.
[0018] Figure 8 is a graphical representation of the manner in which processing of midamble sequences of the data fields are combined.
(0019] Figure 9 is a block diagram of a midamble cancellation device embodying the principles of the present invention.
[0020] Figure 10 is an illustration useful in explaining a processing element calculation.
[0021] Figure 11 is an illustration useful in explaining how a processing breakdown can be managed.
[0022] Figure 12 is an illustration useful in explaining the manner in which midamble shifts of Burst Type 2 are performed.
[0023] Figure 13 is a simplified diagram showing the midamble cancellation processing timeline.
[0024] Figure 14 is a simplified flow diagram of the midamble cancellation process.
[00251 Figures 15 and 16 respectively show preload and preprocessor state transition diagrams.
[0026] Figure 17 is a processing element state transition diagram.
[0027] Figure 18 is a midamble shift state transition diagram.
[0028] Figure 19 is a midamble data packer state transition diagram.
[0029] Figure 20 is a data output state transition diagram [0030] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS) [0031] Figure 2 is a block diagram showing a data demodulation circuit 10 for demodulation of a TDD burst employed at a base station (BS). Circuit 10 includes a Steiner channel estimator 12 receiving a midamble portion of the burst. A midamble cancellation circuit 14 receives the TDD burst including data parts, midamble and the guard interval. The output of channel estimator 12 is applied to the post processing and midamble detection circuit 16 which develops channel responses at 16a, which are applied to the midamble cancellation circuit, and midamble shift numbers at I6b which are likewise applied to the midamble cancellation circuit 14.
[0032] The midamble shift numbers at 16b are also applied to code decision circuit 18 for determining channelization codes, provided at 18a, which are then applied to the multi-user detector (MUD) 20. Midamble cancellation circuit 14 utilizes the inputs described hereinabove for generating a midamble cancelled burst at 14a which is applied to the multi-user detector circuit 20.
[0033] As can clearly be seen, midamble cancellation is implemented before MUD processing. The midamble cancellation procedure initially constructs an estimate of the first W 1 chips of the midamble received in the midamble field and the first W 1 chips of the midamble spread into data field 2, respectively.
The received midamble estimation is derived based on the channel responses provided by the channel estimator, 12 which utilizes a known algorithm for obtaining channel estimation, and midamble shift numbers obtained from the midamble detection block 16, which likewise uses a known algorithm to derive midamble shift numbers which, in turn, are utilized to derive channelization codes by code decision circuit 18 employing a known algorithm.
[0034] The received burst is stored in a buffer 32 which cooperates with the algorithm 30 of Figure 4, performed by the midamble cancellation circuit 14 of Figure 2, for example. The midamble interference from corresponding parts in the received bursts is removed. The resulting burst is fed into the MUD 20 shown in Figure 2. The concept employed for midamble cancellation is the estimation of midamble interference according to acquired midamble shift numbers and channel responses derived from detection circuit 16, whereupon the estimated interference is used to cancel the effective midamble interference from the received burst.
[0035] Midamble cancellation is applied separately to the even and odd samples of the received over-sampled sequences.
[0036] Figure 3 shows data demodulation circuit 11 employed by a user equipment (UE), wherein like elements as between Figures 2 and 3 are designated by like numerals and including the midamble cancellation block and differs from Figure 2 in that the output 14 of cancellation circuit 14 is coupled to detection circuit 18 and blind code detection circuit 18, which provides detected midamble shifts 18b to MUD 20, in addition to the channelization codes.
[0037] The data employed in the cancellation circuitry of the present invention comprises:
~4-[0038] The data inputs include a received data burst denoted by ~ including both data parts, the midamble and the guard period:
- Type: vector of complex-values - Length: 2560 chips - Range: Unrestricted [0039] Km sets of complex channel coefficients:
[~1~h2~...~hKm~where h' =[ho,hi,h2,...~y,~,-y]
- Type: vector of complex-values - Length: Km x W
- Range: Unrestricted [0040] Km is the number of different midambles detected by the midamble detection algorithm in the post processing and midamble detection block 16 (see Figure 2). W is the length of each channel response.
[0041] Km midamble shift numbers: each number is used to generate a corresponding midamble code.
Type: vector of integers - Length: 1 x Km - Range: 1 to Km [0042] A microprocessor (not shown) forming part of the cancellation circuit provides the association between channel impulse response and midamble shift (equivalent to midamble codes), which indicates which channel response belongs to which midamble shift (code).
[0043] The data outputs include:
Midamble cancelled data burst:
- Type: vector of complex-values - Length: 2560 chips - Range: Unrestricted [0044] The parameters of the algorithm are:
Maximum midamble shift K.
Length L of each midamble code.
Burst type in use.
Length W of channel responses where W=28, 32, 57, 64 or 114 depending on the burst type and maximum midamble shift K.
Table 1 sets forth the values of the above parameters.
Parameter Description Burst Burst Burst Burst Burst type type 1 type type type lon nominal short nominal short K Maximum 4 8 16 3 6 midamble shift W Length of each114 57 28 or 64 32 channel response in chips L Length of each512 512 512 256 256 midamble code Table 1 [0045] Figure 4 illustrates the midamble cancellation algorithm. The received data burst is stored in a buffer memory 32, so that the midamble interference effect on data estimation for both data field 1 and data field 2 can be removed.
The active midamble codes of length L in the same time slot are derived according to the input detected midamble shift numbers applied at 34. The midamble codes are derived using conventional algorithms. Then two received midamble interference sequences are constructed at 36, 38, based on l~.m associated pairs of the channel responses and active midamble codes. The first midamble interference corresponds to the first W 1 chip midamble received in the midamble field, which interferes with the convolution tail of the data field 1 protruding onto the midamble field, as indicated previously in Figure 1. The received (W-1 chips) midamble sequence, M""'', of length W 1, appearing at 36a, can be modeled by convolving each channel response with a corresponding midamble code, such as IGn _ M'""' _ ~m~ O h ~ taking the first W-1 samples _ ~~nk ~ hn i for n=0,1,2.... W-2 k= i~
Equation (1) where m~ represents the i-th element of the midamble, m k, associated with midamble shift h. Note that m = [ [rno na i ... mL_l, . O denotes the convolution operator. In other words, the received midamble sequence is a superposition of the Km convolutions between the active xnidamble codes and channel responses.
Equation (1) can be rewritten in a matrix form as follows:
W w (h 1 mo 0 0 . . . . . . 0 mo 0 0 . . . . . . 0 mo m 0 0 . . . . . . 0 M mia o n21 mo 0 . . . . . . 0 mi jno 0 . . .. . . 0 _ nl Km j~io ", 0 . . . . . . 0 (h z ~ M min m2 m; nzo 0 . . . 0 m2 mi mo 0. . . p jnz m nil m crap m 0. . . 0 ~ . M Z i~
yn,'~,-zmw-3 ... ono 0 nlW-zntW_3 ... jno p '' 172yKy_'2J9tW_3 ... ~,to ,n p Iz ~", Mw' i Equation (2) where ~ hJ T represents the transpose of the row channel response vector, h ' , and M"'id = ~Mo i~ Mi i''- , , Mw' 2 ~ . The matrix consists of some midamble elements for all the ~m midambles in the LHS of the above equation is of size (W -1)W ~ K", . The LHS of say, the i-th row represents the sum of Km convolutions evaluated at the time instance of the i-th chip of the received midamble. The k-th partition of each row in the midamble matrix consists of that portion of na k which contributes to the midamble interference. In addition, [Iz 1 h Z ... h ~"' ~T is of size KmW x ~. and represents the joint channel estimate.
[0046] The second received midamble interference corresponds to the first W 1 chips of the received midamble tail into the data field 2 where the tail results from the delay spread of the channel, and it corrupts the first W 1 chips of the received data field 2 (see Figure 1).
[0047] The procedure for constructing the midamble mterterence is sim~iar zo that for the data field 1 set forth above. However, in this case the convolution tail of the midamble field spreads into the data field 2. The midamble interference on the first W-1 chips of the data field 2, Mdata2 - [M~ara2M~ata2,. MWtZZ] can be then modeled in a matrix form as follows:
O f72L_1 172L-2 " O 1?2L-1 YYEL=2 (j2 MOata2 ... ynL-(W_1) ... ~.y~L=(W-1) ~
0 , - ~~2 Mi 0 172_1 ' ' ' l7lL-(W-1)+1, O ~ mL l ' ' , 2 ata2 jytL (W-1)+1 ~
0 0 0 YIZt-1 "'mL-(W-1)+2 0 0 0 lllG=i "'YYCL-(W-1)+2X . - Mzata2 0 0 0 "' 0 mL_, " 0 0 0 "' 0 YIEL-; ~m ~data2 ~ W-2 Equation (3) After modeling the two midamble interference sequences by Equations (2) and (3), respectively, Equation (2) is cancelled from the first W-1 chips of the midamble field in the received stored data burst, f, , at 40, where, in the absence of noise, each of the first W 1 chips consists of the corresponding midamble chips and the convolution tail of the data field 1, as seen in Figure 1. Next the midamble interference effect on the data field 2 is removed, at 42, by subtracting Equation (3) from the first W 1 chips of the data field 2 in r . The resulting data burst is then considered as being a burst in which data estimation is not affected by the midamble interference.
[0048] The output, at 42a, is applied to MUD 20, see Figure 2, together with the output at 18a, to derive the estimated symbol sequences, appearing at output 20a.
[0049] The performance of the technique of the present invention is dependent on the accuracy of the channel estimation and midamble detection algorithm.
With perfectly known channel responses, the implementation should result in less than 0.ldB degradation in resultant signal-to noise ratio.
_g_ [0050] Since the midamble cancellation processing (circuit 14-Figure 3) is completed before data demodulation (with MUD circuit 20), the processing time of midamble cancellation directly affects MUD related latency. Taking into account transmit power control (TPC) latency and especially latency in extracting raw TPC bits, latency of midamble cancellation processing should be less than 0.M timeslot.
[0051] Processing element (PE) adders perform a "multiplication" of midambles and channel responses as shown by "multiplier" 108 in Figure 5.
Each PE is provided with storage registers (i.e. accumulators) 104, 106 for each cancellation vector. Multiplexes, 110 selects the proper midamble output cancellation as will be more fully explained herein.
[0052] The following is a high-level description of the system design. Figure illustrates how the midamble cancellation block 72 interfaces with the other components of the system 70. During processing, the midamble cancellation block 72 has full access to the channel estimates RAMS 74, 76 without contention from other processes. The channel estimates consist of 16-bit complex values with real and imaginary components separated into 2 RAMS, 74, 76.
[0053] The midamble server 78 supplies 16-bit midamble sequences based on the midamble number and midamble shift. Each sequence corresponds to 161-bit values.
[0054] Channel Estimation (CHEST) 80 supplies configuration parameters that control the functionality of midamble cancellation. Also, CHEST supplies control signals that initiate midamble cancellation processing.
[0055] The computed interference sequences are stored into 2 pairs of RAMS
82-84 and 86-88. Each pair consists of a real component 82, 86 and an imaginary component 84, 88. One pair is for the data field 1 interference results and the second pair is for the data field 2 interference results.
[0056] From Equation 2 and Equation 3, set forth above, we can see that the processing consists of a large matrix multiplication. The size of the left-hand matrix is (W-1) x W~Km. The size of the right-hand vector is W~Km x 1. The total number of multiplies is (W-1)*W~Km. Since the size of each midamble sample is I bit, the implementation of the multipliers can be simplified and implemented by a mux.
[0057] Based on Table 1, the worst-case number of multiplies occurs when W
= 57 and Km = 8, resulting in a total of 25,536 multiplies. Performing these multiplies sequentially is unacceptable since the total number of clock cycles equals the number of multiplies. Instead, it is necessary to perform the multiplications for multiple rows in parallel by assigning a processing element (PE) to each row. The PE for each row can be conveniently implemented using a multiply and accumulate function. The total processing time then will be (W-1)*W*Kna/NPE, where NPE is the number of PE's.
[0058] The greatest savings in processing time are achieved when NPE = the number of rows = (W-1). The worst case processing time, in this case, is W*I~rn.
This occurs when W = 29 and Km = 1.6 and results in 464 cycles. If the processing time requirement permits it, the number of PE's could be made less than the total number of rows. The PE's could be allocated to a set of rows for part of the processing time and then reallocated to a different set of rows for the next part of the overall processing.
[0059] The approach set forth above assumes each of the equations (2) and (3) are processed separately and that the hardware will need to be duplicated for each of the equations. From Equation 2 and Equation 3 we see that the first multiplicand matrix is upper-triangular while the second matrix is lower triangular. We can combine the two matrices into a single matrix since there is no overlap between the two of them. This allows the processing of the two equations to be combined into one hardware process. Figure 8 is a graphical representation of the combined processing.
[0060] The additional hardware consists of two (2) accumulators in each PE
instead of 1, along with the associated control logic. Note that each PE
performs a multiply and accumulate across a given row sequentially. Therefore, during any given clock cycle, only one of the two accumulators will be active and it will accumulate the results for either the upper triangular matrix multiply or for the lower one. By the end of a row, both accumulators have the results for both of the matrix multiplies.
[0061] The amount of hardware required to implement this function is directly related to the amount of time available for processing and to the bit widths used for the computations. Since the processing time and bit width requirements need not be firm, the design herein was chosen to be parameterized.
[0062] The parameterization occurs in two different aspects. First, the bit widths are parameterized allowing easy scaling of the design. Second, the amount of hardware used in parallel is also a parameter. The design is based on a basic processing element referred to as a PE. The number of required PE's depends on how parallel the design needs to be. Therefore, the number of PE's in the design is parameterized.
[0063] Note from the Equation 2 and Equation 3 that column i+1 in the matrices, is equal to column i shifted down by 1 row. This allows a simple architecture that uses a shift register 94 (see Figure 9) to control the flow of the midamble data into the PE's. Figure 9 is a block diagram of the midamble cancellation design.
[0064] In Figure 9, there are 2 shift registers, an upper one 92 and a lower one 94. The lower shift register 94 supplies midamble data to each of the processing elements PE. The upper shift register supplies data to be shifted into the lower register 94. Timing and control is exerted by control circuit 102.
[0065] At the start of processing, the lower register 94 contains all of the data needed for the data field 1 calculation (lower triangular matrix - see Figure S).
The upper register progressively supplies data for the data field 2 calculation (upper triangular matrix). At the completion of the processing, the lower shift register 94 contains all of the data needed for data field 2.
[0066] The size of the upper shift register 92 is fixed at 16 bits. The size of the lower shift ~ register 94 is equal to the number of PE's and is therefore parameterized. The parameter can take on multiples of 16-bits. Each stage of the shift register contains one binary bit (0 or 1) which respectively control subtraction and addition operations.
[0067] Each shift register has a set of queue registers R that allow processing to be pipelined. The queue registers R are loaded with data from the next active midamble shift, by R,AM 96 while the PEs process data stored in the working shift register 94 from the current midamble shift.
[0068] Note that data retrieved from the midamble RAM 96 is packed into 16-bit words before being stored into the shift registers 92,94.
[0069] As set forth above, Figure 5 is a simplified, high-level diagram of a PE
in the midamble cancellation design. Note that there are two accumulators 104,106 however, some hardware is shared between the two processes. The PE
"multiplies" the channel response vector by a midamble row at 108. The output selector controls the multiplexer 110 to select the contents of one of the accumulators 104, 106.
[0070] Since both the channel estimates and the midamble bits are complex-valued samples, the PEs need to perform complex arithmetic. However, a full multiplier is not necessary since the midamble value consists of a single bit.
[0071] According to 3GPP TS 25.221: mi = (j)i * mi for all i = 1, ..., P
[0072] Therefore, the midamble sample,represents 1 of 4 possible values:
1+Oj 0+lj -1+Oj 0 - lj [0073] The channel estimate consists of a multi-bit complex value A+Bj.
[0074] Therefore, multiplying the channel responses by the midamble samples results in 1 of 4 possible outputs:
(A + Bj)( = A +
1 + Oj) Bj (A+Bj)(0+1j)--B+Aj (A + Bj)(-1 - -A
+ Oj) - Bj (A+Bj)(0-1J)= B-AJ
[0075] From this we see that multiplication can be implemented with a pair of muxes (multiplexers) 120, 122 and a pair of adders/subtractors 124, 126, as shown in Figure 6. The midamble bit value mi at 128 controls the sign of the input (i.e. whether the samples get added or subtracted). The 2-bit phase at controls how the inputs are muxed into the PE. The PE is initialized at 132, loading zeros into the accumulators 134, 136 through the multiplexers 131 each accumulating a real part REAL 1 and REAL 2 at 134a and 134b and an imaginary part Imag.1 and Imag. 2 at 136a and 136b for each of the interference values, as shown at 36 and 38 in Figure 4. Multiplexers 138 and 140 respectively select one of the values Real 1, REAL 2 and Imag. 1 and Imag. 2. Each value at the outputs of muxes 138, 140 is returned to the adder subtractors 124, 126 for the next additionlsubtraction operation.
[0076] Figure 10 graphically shows the matrix multiplication process and illustrates the role of a processing element in the midamble cancellation design.
Each PE is assigned to a given row. It should be noted that each row contains data from both the lower-triangular and the upper triangular portions of the equations above. Therefore, the accumulators of each PE respectively contain data field 1 and data field 2 interference values at the end of the processing cycle for each row.
[0077] From a consideration of Figure 8 it can be seen that a PE for the first row of the upper matrix U does not provide an output at that PE for the midamble associated with the left-hand-most column whereas there is an output at that PE for the left-hand most column of the first row of the lower matrix L.
The PE assigned to the first row provides an output fox all of the remaining columns for the lower matrix L and no outputs for the upper matrix U.
[0078] The pattern is repeated for each subsequent row wherein one more column position for each row yields an output for matrix U and one less column position yields an output for matrix L until, at the last row, there are no outputs for matrix L and all columns of the last row yield an output for matrix U.
[0079] For a given implementation of the MDC, the number of PE's may be less than the number of required calculations. In this case, the total number of rows is subdivided into sections whose size is the number of PE's. This is illustrated in Figure 13. At the end of each processing step, the output data must be written out before the next process step begins. The processing step is repeated until all data has been processed. Note that the last processing steps may utilize less than the total number of PE's.
(0080] Table 2 shows the combined midamble matrix derived from combining Equation 2 and Equation 3 for a given midamble shift.
Table 2 - Combined Midamble Matrix L-(W- L-(W-L-(W-0 0 L-1 L-2 ... 3) 2) 1) L-(W-L-(W-1 1 L-1 L-2 ... 3) 2) L-(W-... . 0 L-1 L-2 ... 3) W-4 -4 1 0 L-1 L-2 ...
...
W-3 -3 ... 1 0 L-1 L-2 [0081] Note that the total number of midamble elements required for a given midamble shift consists of 0 to W-2 and L-(W-1) to L-1. Note also that since the midamble is repetitive, L-1 and 0 are contiguous. Therefore, the total elements required consist of a contiguous list from L-(W-1) to W-2. When a subset of the total rows is processed due to a limited number of PE's, the list of required elements remains contiguous since only the start and end points are altered.
Therefore, retrieving midamble samples can be simplified by establishing a start point and sequentially retrieving data until all the required data has been retrieved. This simplifies the midamble packer control logic.
[0082] In reality, midamble cancellation establishes the end point and retrieves samples in reverse order. This is because the lower triangular matrix is processed first.
[0083] Note that the indices listed above are all relative to the basic midamble offsets for a particular midamble shift. The absolute midamble indices are discussed below.
[0084] Figure 12 shows an example of how midamble cancellation calculates a midamble sample for burst type 2. As stated above, MDC requests an entire basic midamble sequence (of length P) from the midamble server at the start of processing and stores it in a local RAM. A specif c user's midamble consists of L
samples of a cyclically shifted version of the basic midamble.
[0085] MDC creates a shifted midamble sequence by addressing the midamble RAM in a circular fashion. The starting point is based on the midamble shift number.
[0086] Table 3 lists the equations from two (2) different versions of third generation (3Gr) specifications that define how to generate the initial midamble offsets based on the basic midamble. Both versions are shown as a reference, depending on what version is used for Spin 1 of the design. Table 4 and Table list the initial offset values calculated from the corresponding equations for both long and short midamble, respectively.
Table 3 - Equations to Calculate Midamble Shifts From TS 25.221 v3.3.0 Eq. 1 (K'-k)W k=1 to K' Eq. 2 (K-k)W + floor(P/K) k=K'+1 to K
From TS 25.221 v4.1.0 Eq. 1 (K'-k)W k=1 to K' Eq. 2 (K-k-1)W + floor(P/K) k=K'+1 to K-1 Eq. 3 (K'-1)W + floor(PlK) k=K
Table 4 - Initial Midamble Offsets for Long Midambles assumes: K' = 8, K = I6, W = 5'l, P = 456, L = 512 k v3.3.0 4.1.0 ~1 399 399 k v3.3.04.1.0 l1 313 256 ~16 28 427 ~
Table 5 - Initial Midamble C7ffsets for Short Midambles assumes: K' = 3, K = 6, W = 64, P = 192, L = 256 k v3.3.0 X4.1.0 6 32 l60 ~
[0087] Figure 13 illustrates the processing timeline that corresponds to the block diagram.
[0088] Step 1: At the beginning of Steiner processing, CHEST kicks off the midamble cancellation preload process. During this process, midamble cancellation requests the entire basic midamble sequence from the midamble server and stores it into a local R,AM.
[0089] Step 2: After post-processing is complete, CHEST kicks off midamble cancellation main processing. During this process, midamble cancellation retrieves midamble samples and channel responses for each active midamble shift.
[0090] Step 3: At the end of processing, each PE contains 2 accumulators full of data. The first accumulator from each PE (corresponding to data field 1 results) is sequentially muxed out and stored into RAMS (See RAM 82 and 84 -Figure 7). Next, the second accumulator (data field 2 results) from each processing element is muxed out sequentially and stored (RAMS 86 and 88).
[0091] Steps 4, 5: If the number of processing elements is less than W-I, steps 2 and 3 are repeated until all of the required processing is complete.
[0092] The following is a description of the processing flow and the finite state machines that control various processes within the midamble cancellation function.
[0093] Figure l4 illustrates the processing that takes place for the midamble cancellation function. This is similar to the processing timeline shown in Figure 13, but breaks down the control processes required.
[0094] There are two (2) control signals that start MDC processing. The first signal starts the MDC preload process (S1). The second control signal kicks off the MDC main processing (S2).
[0095] The available processing elements (PEs) are each assigned to process one row of the matrix multiplication (S3). If the total number of PE's is less than the total number of rows (W-1), then the PE's will be assigned to a first set of rows. Once processing is complete for this set of rows, the PE's will be reassigned to the next set of rows. This is repeated until all of the rows have been processed.
[0096] The next step is to loop through each midamble shift in order to look for an active midamble (S4). When an active shift is found, the matrix multiplication continues (S5).
[0097] The multiplication continues fox the entire midamble sequence for the current shift. This continues until all midamble shifts have been processed.
Once all of the active midamble shifts have been processed (S6), data is available for both data field I and data field 2 (S7). The data is sequentially output and written into the output RAMS.
[0098] The entire process is repeated until all W-1 rows are processed (S8).
[0099] The state machines, shown in Figures 15 through 20, control the processes depicted in the flowchart of Figure 16.
[00100] The preload state machine, Figure 15, requests the current midamble number from the midamble server and stores the data into a local RAM. The process is complete when the entire sequence is stored.
[00101] The preprocessor, Figure 16, sequences through the active midamble parameter in order to count up the total number of active midambles that need to be processed.
[00102] The processing element state machine, Figure 17, keeps track of the number of rows that have been processed and which PE's are assigned to each row. This state machine continues processing until all rows of the midamble cancellation matrix have been processed.
[00103] The midamble shift state machine, Figure 18, sequences through each midamble shift in order to process each active shift. As the shift number is incremented, this state machine checks whether the current shift is active or not.
If the midamble shift is active, the data packer state machine is kicked off in order to retrieve the midamble data. Qnce all of the midamble shifts have been processed, this state machine kicks off the data output state machine.
[00104] The midamble data packer state machine, Figure 19, is responsible for retrieving midamble data from the local RAM and packing it into 16-bit words.
The order in which the data is retrieved from RAM is based on the current midamble shift.
[00105] The data output state machine, Figure 20, is responsible for writing the midamble cancellation output data sequentially into RAM. All of the data field results are written first. The data field 2 results are written next.
[00106] The internal bit widths were chosen to accommodate the following maximum parameters:
- maximum number of PE's = 64 - maximum W = 114 -1~-Table 6 - Table of Processing Times for Various Parameters NPEs K=4 K=8 K=16 K=3 K=6 W - W=57 W=29 W=64 W=32 ~
[00107] Table 6 lists the number of clock cycles required to perform midamble cancellation for the given parameters. The measurements were taken from the start of processing, excluding the midamble preload from the midamble server.
* *
[00251 Figures 15 and 16 respectively show preload and preprocessor state transition diagrams.
[0026] Figure 17 is a processing element state transition diagram.
[0027] Figure 18 is a midamble shift state transition diagram.
[0028] Figure 19 is a midamble data packer state transition diagram.
[0029] Figure 20 is a data output state transition diagram [0030] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS) [0031] Figure 2 is a block diagram showing a data demodulation circuit 10 for demodulation of a TDD burst employed at a base station (BS). Circuit 10 includes a Steiner channel estimator 12 receiving a midamble portion of the burst. A midamble cancellation circuit 14 receives the TDD burst including data parts, midamble and the guard interval. The output of channel estimator 12 is applied to the post processing and midamble detection circuit 16 which develops channel responses at 16a, which are applied to the midamble cancellation circuit, and midamble shift numbers at I6b which are likewise applied to the midamble cancellation circuit 14.
[0032] The midamble shift numbers at 16b are also applied to code decision circuit 18 for determining channelization codes, provided at 18a, which are then applied to the multi-user detector (MUD) 20. Midamble cancellation circuit 14 utilizes the inputs described hereinabove for generating a midamble cancelled burst at 14a which is applied to the multi-user detector circuit 20.
[0033] As can clearly be seen, midamble cancellation is implemented before MUD processing. The midamble cancellation procedure initially constructs an estimate of the first W 1 chips of the midamble received in the midamble field and the first W 1 chips of the midamble spread into data field 2, respectively.
The received midamble estimation is derived based on the channel responses provided by the channel estimator, 12 which utilizes a known algorithm for obtaining channel estimation, and midamble shift numbers obtained from the midamble detection block 16, which likewise uses a known algorithm to derive midamble shift numbers which, in turn, are utilized to derive channelization codes by code decision circuit 18 employing a known algorithm.
[0034] The received burst is stored in a buffer 32 which cooperates with the algorithm 30 of Figure 4, performed by the midamble cancellation circuit 14 of Figure 2, for example. The midamble interference from corresponding parts in the received bursts is removed. The resulting burst is fed into the MUD 20 shown in Figure 2. The concept employed for midamble cancellation is the estimation of midamble interference according to acquired midamble shift numbers and channel responses derived from detection circuit 16, whereupon the estimated interference is used to cancel the effective midamble interference from the received burst.
[0035] Midamble cancellation is applied separately to the even and odd samples of the received over-sampled sequences.
[0036] Figure 3 shows data demodulation circuit 11 employed by a user equipment (UE), wherein like elements as between Figures 2 and 3 are designated by like numerals and including the midamble cancellation block and differs from Figure 2 in that the output 14 of cancellation circuit 14 is coupled to detection circuit 18 and blind code detection circuit 18, which provides detected midamble shifts 18b to MUD 20, in addition to the channelization codes.
[0037] The data employed in the cancellation circuitry of the present invention comprises:
~4-[0038] The data inputs include a received data burst denoted by ~ including both data parts, the midamble and the guard period:
- Type: vector of complex-values - Length: 2560 chips - Range: Unrestricted [0039] Km sets of complex channel coefficients:
[~1~h2~...~hKm~where h' =[ho,hi,h2,...~y,~,-y]
- Type: vector of complex-values - Length: Km x W
- Range: Unrestricted [0040] Km is the number of different midambles detected by the midamble detection algorithm in the post processing and midamble detection block 16 (see Figure 2). W is the length of each channel response.
[0041] Km midamble shift numbers: each number is used to generate a corresponding midamble code.
Type: vector of integers - Length: 1 x Km - Range: 1 to Km [0042] A microprocessor (not shown) forming part of the cancellation circuit provides the association between channel impulse response and midamble shift (equivalent to midamble codes), which indicates which channel response belongs to which midamble shift (code).
[0043] The data outputs include:
Midamble cancelled data burst:
- Type: vector of complex-values - Length: 2560 chips - Range: Unrestricted [0044] The parameters of the algorithm are:
Maximum midamble shift K.
Length L of each midamble code.
Burst type in use.
Length W of channel responses where W=28, 32, 57, 64 or 114 depending on the burst type and maximum midamble shift K.
Table 1 sets forth the values of the above parameters.
Parameter Description Burst Burst Burst Burst Burst type type 1 type type type lon nominal short nominal short K Maximum 4 8 16 3 6 midamble shift W Length of each114 57 28 or 64 32 channel response in chips L Length of each512 512 512 256 256 midamble code Table 1 [0045] Figure 4 illustrates the midamble cancellation algorithm. The received data burst is stored in a buffer memory 32, so that the midamble interference effect on data estimation for both data field 1 and data field 2 can be removed.
The active midamble codes of length L in the same time slot are derived according to the input detected midamble shift numbers applied at 34. The midamble codes are derived using conventional algorithms. Then two received midamble interference sequences are constructed at 36, 38, based on l~.m associated pairs of the channel responses and active midamble codes. The first midamble interference corresponds to the first W 1 chip midamble received in the midamble field, which interferes with the convolution tail of the data field 1 protruding onto the midamble field, as indicated previously in Figure 1. The received (W-1 chips) midamble sequence, M""'', of length W 1, appearing at 36a, can be modeled by convolving each channel response with a corresponding midamble code, such as IGn _ M'""' _ ~m~ O h ~ taking the first W-1 samples _ ~~nk ~ hn i for n=0,1,2.... W-2 k= i~
Equation (1) where m~ represents the i-th element of the midamble, m k, associated with midamble shift h. Note that m = [ [rno na i ... mL_l, . O denotes the convolution operator. In other words, the received midamble sequence is a superposition of the Km convolutions between the active xnidamble codes and channel responses.
Equation (1) can be rewritten in a matrix form as follows:
W w (h 1 mo 0 0 . . . . . . 0 mo 0 0 . . . . . . 0 mo m 0 0 . . . . . . 0 M mia o n21 mo 0 . . . . . . 0 mi jno 0 . . .. . . 0 _ nl Km j~io ", 0 . . . . . . 0 (h z ~ M min m2 m; nzo 0 . . . 0 m2 mi mo 0. . . p jnz m nil m crap m 0. . . 0 ~ . M Z i~
yn,'~,-zmw-3 ... ono 0 nlW-zntW_3 ... jno p '' 172yKy_'2J9tW_3 ... ~,to ,n p Iz ~", Mw' i Equation (2) where ~ hJ T represents the transpose of the row channel response vector, h ' , and M"'id = ~Mo i~ Mi i''- , , Mw' 2 ~ . The matrix consists of some midamble elements for all the ~m midambles in the LHS of the above equation is of size (W -1)W ~ K", . The LHS of say, the i-th row represents the sum of Km convolutions evaluated at the time instance of the i-th chip of the received midamble. The k-th partition of each row in the midamble matrix consists of that portion of na k which contributes to the midamble interference. In addition, [Iz 1 h Z ... h ~"' ~T is of size KmW x ~. and represents the joint channel estimate.
[0046] The second received midamble interference corresponds to the first W 1 chips of the received midamble tail into the data field 2 where the tail results from the delay spread of the channel, and it corrupts the first W 1 chips of the received data field 2 (see Figure 1).
[0047] The procedure for constructing the midamble mterterence is sim~iar zo that for the data field 1 set forth above. However, in this case the convolution tail of the midamble field spreads into the data field 2. The midamble interference on the first W-1 chips of the data field 2, Mdata2 - [M~ara2M~ata2,. MWtZZ] can be then modeled in a matrix form as follows:
O f72L_1 172L-2 " O 1?2L-1 YYEL=2 (j2 MOata2 ... ynL-(W_1) ... ~.y~L=(W-1) ~
0 , - ~~2 Mi 0 172_1 ' ' ' l7lL-(W-1)+1, O ~ mL l ' ' , 2 ata2 jytL (W-1)+1 ~
0 0 0 YIZt-1 "'mL-(W-1)+2 0 0 0 lllG=i "'YYCL-(W-1)+2X . - Mzata2 0 0 0 "' 0 mL_, " 0 0 0 "' 0 YIEL-; ~m ~data2 ~ W-2 Equation (3) After modeling the two midamble interference sequences by Equations (2) and (3), respectively, Equation (2) is cancelled from the first W-1 chips of the midamble field in the received stored data burst, f, , at 40, where, in the absence of noise, each of the first W 1 chips consists of the corresponding midamble chips and the convolution tail of the data field 1, as seen in Figure 1. Next the midamble interference effect on the data field 2 is removed, at 42, by subtracting Equation (3) from the first W 1 chips of the data field 2 in r . The resulting data burst is then considered as being a burst in which data estimation is not affected by the midamble interference.
[0048] The output, at 42a, is applied to MUD 20, see Figure 2, together with the output at 18a, to derive the estimated symbol sequences, appearing at output 20a.
[0049] The performance of the technique of the present invention is dependent on the accuracy of the channel estimation and midamble detection algorithm.
With perfectly known channel responses, the implementation should result in less than 0.ldB degradation in resultant signal-to noise ratio.
_g_ [0050] Since the midamble cancellation processing (circuit 14-Figure 3) is completed before data demodulation (with MUD circuit 20), the processing time of midamble cancellation directly affects MUD related latency. Taking into account transmit power control (TPC) latency and especially latency in extracting raw TPC bits, latency of midamble cancellation processing should be less than 0.M timeslot.
[0051] Processing element (PE) adders perform a "multiplication" of midambles and channel responses as shown by "multiplier" 108 in Figure 5.
Each PE is provided with storage registers (i.e. accumulators) 104, 106 for each cancellation vector. Multiplexes, 110 selects the proper midamble output cancellation as will be more fully explained herein.
[0052] The following is a high-level description of the system design. Figure illustrates how the midamble cancellation block 72 interfaces with the other components of the system 70. During processing, the midamble cancellation block 72 has full access to the channel estimates RAMS 74, 76 without contention from other processes. The channel estimates consist of 16-bit complex values with real and imaginary components separated into 2 RAMS, 74, 76.
[0053] The midamble server 78 supplies 16-bit midamble sequences based on the midamble number and midamble shift. Each sequence corresponds to 161-bit values.
[0054] Channel Estimation (CHEST) 80 supplies configuration parameters that control the functionality of midamble cancellation. Also, CHEST supplies control signals that initiate midamble cancellation processing.
[0055] The computed interference sequences are stored into 2 pairs of RAMS
82-84 and 86-88. Each pair consists of a real component 82, 86 and an imaginary component 84, 88. One pair is for the data field 1 interference results and the second pair is for the data field 2 interference results.
[0056] From Equation 2 and Equation 3, set forth above, we can see that the processing consists of a large matrix multiplication. The size of the left-hand matrix is (W-1) x W~Km. The size of the right-hand vector is W~Km x 1. The total number of multiplies is (W-1)*W~Km. Since the size of each midamble sample is I bit, the implementation of the multipliers can be simplified and implemented by a mux.
[0057] Based on Table 1, the worst-case number of multiplies occurs when W
= 57 and Km = 8, resulting in a total of 25,536 multiplies. Performing these multiplies sequentially is unacceptable since the total number of clock cycles equals the number of multiplies. Instead, it is necessary to perform the multiplications for multiple rows in parallel by assigning a processing element (PE) to each row. The PE for each row can be conveniently implemented using a multiply and accumulate function. The total processing time then will be (W-1)*W*Kna/NPE, where NPE is the number of PE's.
[0058] The greatest savings in processing time are achieved when NPE = the number of rows = (W-1). The worst case processing time, in this case, is W*I~rn.
This occurs when W = 29 and Km = 1.6 and results in 464 cycles. If the processing time requirement permits it, the number of PE's could be made less than the total number of rows. The PE's could be allocated to a set of rows for part of the processing time and then reallocated to a different set of rows for the next part of the overall processing.
[0059] The approach set forth above assumes each of the equations (2) and (3) are processed separately and that the hardware will need to be duplicated for each of the equations. From Equation 2 and Equation 3 we see that the first multiplicand matrix is upper-triangular while the second matrix is lower triangular. We can combine the two matrices into a single matrix since there is no overlap between the two of them. This allows the processing of the two equations to be combined into one hardware process. Figure 8 is a graphical representation of the combined processing.
[0060] The additional hardware consists of two (2) accumulators in each PE
instead of 1, along with the associated control logic. Note that each PE
performs a multiply and accumulate across a given row sequentially. Therefore, during any given clock cycle, only one of the two accumulators will be active and it will accumulate the results for either the upper triangular matrix multiply or for the lower one. By the end of a row, both accumulators have the results for both of the matrix multiplies.
[0061] The amount of hardware required to implement this function is directly related to the amount of time available for processing and to the bit widths used for the computations. Since the processing time and bit width requirements need not be firm, the design herein was chosen to be parameterized.
[0062] The parameterization occurs in two different aspects. First, the bit widths are parameterized allowing easy scaling of the design. Second, the amount of hardware used in parallel is also a parameter. The design is based on a basic processing element referred to as a PE. The number of required PE's depends on how parallel the design needs to be. Therefore, the number of PE's in the design is parameterized.
[0063] Note from the Equation 2 and Equation 3 that column i+1 in the matrices, is equal to column i shifted down by 1 row. This allows a simple architecture that uses a shift register 94 (see Figure 9) to control the flow of the midamble data into the PE's. Figure 9 is a block diagram of the midamble cancellation design.
[0064] In Figure 9, there are 2 shift registers, an upper one 92 and a lower one 94. The lower shift register 94 supplies midamble data to each of the processing elements PE. The upper shift register supplies data to be shifted into the lower register 94. Timing and control is exerted by control circuit 102.
[0065] At the start of processing, the lower register 94 contains all of the data needed for the data field 1 calculation (lower triangular matrix - see Figure S).
The upper register progressively supplies data for the data field 2 calculation (upper triangular matrix). At the completion of the processing, the lower shift register 94 contains all of the data needed for data field 2.
[0066] The size of the upper shift register 92 is fixed at 16 bits. The size of the lower shift ~ register 94 is equal to the number of PE's and is therefore parameterized. The parameter can take on multiples of 16-bits. Each stage of the shift register contains one binary bit (0 or 1) which respectively control subtraction and addition operations.
[0067] Each shift register has a set of queue registers R that allow processing to be pipelined. The queue registers R are loaded with data from the next active midamble shift, by R,AM 96 while the PEs process data stored in the working shift register 94 from the current midamble shift.
[0068] Note that data retrieved from the midamble RAM 96 is packed into 16-bit words before being stored into the shift registers 92,94.
[0069] As set forth above, Figure 5 is a simplified, high-level diagram of a PE
in the midamble cancellation design. Note that there are two accumulators 104,106 however, some hardware is shared between the two processes. The PE
"multiplies" the channel response vector by a midamble row at 108. The output selector controls the multiplexer 110 to select the contents of one of the accumulators 104, 106.
[0070] Since both the channel estimates and the midamble bits are complex-valued samples, the PEs need to perform complex arithmetic. However, a full multiplier is not necessary since the midamble value consists of a single bit.
[0071] According to 3GPP TS 25.221: mi = (j)i * mi for all i = 1, ..., P
[0072] Therefore, the midamble sample,represents 1 of 4 possible values:
1+Oj 0+lj -1+Oj 0 - lj [0073] The channel estimate consists of a multi-bit complex value A+Bj.
[0074] Therefore, multiplying the channel responses by the midamble samples results in 1 of 4 possible outputs:
(A + Bj)( = A +
1 + Oj) Bj (A+Bj)(0+1j)--B+Aj (A + Bj)(-1 - -A
+ Oj) - Bj (A+Bj)(0-1J)= B-AJ
[0075] From this we see that multiplication can be implemented with a pair of muxes (multiplexers) 120, 122 and a pair of adders/subtractors 124, 126, as shown in Figure 6. The midamble bit value mi at 128 controls the sign of the input (i.e. whether the samples get added or subtracted). The 2-bit phase at controls how the inputs are muxed into the PE. The PE is initialized at 132, loading zeros into the accumulators 134, 136 through the multiplexers 131 each accumulating a real part REAL 1 and REAL 2 at 134a and 134b and an imaginary part Imag.1 and Imag. 2 at 136a and 136b for each of the interference values, as shown at 36 and 38 in Figure 4. Multiplexers 138 and 140 respectively select one of the values Real 1, REAL 2 and Imag. 1 and Imag. 2. Each value at the outputs of muxes 138, 140 is returned to the adder subtractors 124, 126 for the next additionlsubtraction operation.
[0076] Figure 10 graphically shows the matrix multiplication process and illustrates the role of a processing element in the midamble cancellation design.
Each PE is assigned to a given row. It should be noted that each row contains data from both the lower-triangular and the upper triangular portions of the equations above. Therefore, the accumulators of each PE respectively contain data field 1 and data field 2 interference values at the end of the processing cycle for each row.
[0077] From a consideration of Figure 8 it can be seen that a PE for the first row of the upper matrix U does not provide an output at that PE for the midamble associated with the left-hand-most column whereas there is an output at that PE for the left-hand most column of the first row of the lower matrix L.
The PE assigned to the first row provides an output fox all of the remaining columns for the lower matrix L and no outputs for the upper matrix U.
[0078] The pattern is repeated for each subsequent row wherein one more column position for each row yields an output for matrix U and one less column position yields an output for matrix L until, at the last row, there are no outputs for matrix L and all columns of the last row yield an output for matrix U.
[0079] For a given implementation of the MDC, the number of PE's may be less than the number of required calculations. In this case, the total number of rows is subdivided into sections whose size is the number of PE's. This is illustrated in Figure 13. At the end of each processing step, the output data must be written out before the next process step begins. The processing step is repeated until all data has been processed. Note that the last processing steps may utilize less than the total number of PE's.
(0080] Table 2 shows the combined midamble matrix derived from combining Equation 2 and Equation 3 for a given midamble shift.
Table 2 - Combined Midamble Matrix L-(W- L-(W-L-(W-0 0 L-1 L-2 ... 3) 2) 1) L-(W-L-(W-1 1 L-1 L-2 ... 3) 2) L-(W-... . 0 L-1 L-2 ... 3) W-4 -4 1 0 L-1 L-2 ...
...
W-3 -3 ... 1 0 L-1 L-2 [0081] Note that the total number of midamble elements required for a given midamble shift consists of 0 to W-2 and L-(W-1) to L-1. Note also that since the midamble is repetitive, L-1 and 0 are contiguous. Therefore, the total elements required consist of a contiguous list from L-(W-1) to W-2. When a subset of the total rows is processed due to a limited number of PE's, the list of required elements remains contiguous since only the start and end points are altered.
Therefore, retrieving midamble samples can be simplified by establishing a start point and sequentially retrieving data until all the required data has been retrieved. This simplifies the midamble packer control logic.
[0082] In reality, midamble cancellation establishes the end point and retrieves samples in reverse order. This is because the lower triangular matrix is processed first.
[0083] Note that the indices listed above are all relative to the basic midamble offsets for a particular midamble shift. The absolute midamble indices are discussed below.
[0084] Figure 12 shows an example of how midamble cancellation calculates a midamble sample for burst type 2. As stated above, MDC requests an entire basic midamble sequence (of length P) from the midamble server at the start of processing and stores it in a local RAM. A specif c user's midamble consists of L
samples of a cyclically shifted version of the basic midamble.
[0085] MDC creates a shifted midamble sequence by addressing the midamble RAM in a circular fashion. The starting point is based on the midamble shift number.
[0086] Table 3 lists the equations from two (2) different versions of third generation (3Gr) specifications that define how to generate the initial midamble offsets based on the basic midamble. Both versions are shown as a reference, depending on what version is used for Spin 1 of the design. Table 4 and Table list the initial offset values calculated from the corresponding equations for both long and short midamble, respectively.
Table 3 - Equations to Calculate Midamble Shifts From TS 25.221 v3.3.0 Eq. 1 (K'-k)W k=1 to K' Eq. 2 (K-k)W + floor(P/K) k=K'+1 to K
From TS 25.221 v4.1.0 Eq. 1 (K'-k)W k=1 to K' Eq. 2 (K-k-1)W + floor(P/K) k=K'+1 to K-1 Eq. 3 (K'-1)W + floor(PlK) k=K
Table 4 - Initial Midamble Offsets for Long Midambles assumes: K' = 8, K = I6, W = 5'l, P = 456, L = 512 k v3.3.0 4.1.0 ~1 399 399 k v3.3.04.1.0 l1 313 256 ~16 28 427 ~
Table 5 - Initial Midamble C7ffsets for Short Midambles assumes: K' = 3, K = 6, W = 64, P = 192, L = 256 k v3.3.0 X4.1.0 6 32 l60 ~
[0087] Figure 13 illustrates the processing timeline that corresponds to the block diagram.
[0088] Step 1: At the beginning of Steiner processing, CHEST kicks off the midamble cancellation preload process. During this process, midamble cancellation requests the entire basic midamble sequence from the midamble server and stores it into a local R,AM.
[0089] Step 2: After post-processing is complete, CHEST kicks off midamble cancellation main processing. During this process, midamble cancellation retrieves midamble samples and channel responses for each active midamble shift.
[0090] Step 3: At the end of processing, each PE contains 2 accumulators full of data. The first accumulator from each PE (corresponding to data field 1 results) is sequentially muxed out and stored into RAMS (See RAM 82 and 84 -Figure 7). Next, the second accumulator (data field 2 results) from each processing element is muxed out sequentially and stored (RAMS 86 and 88).
[0091] Steps 4, 5: If the number of processing elements is less than W-I, steps 2 and 3 are repeated until all of the required processing is complete.
[0092] The following is a description of the processing flow and the finite state machines that control various processes within the midamble cancellation function.
[0093] Figure l4 illustrates the processing that takes place for the midamble cancellation function. This is similar to the processing timeline shown in Figure 13, but breaks down the control processes required.
[0094] There are two (2) control signals that start MDC processing. The first signal starts the MDC preload process (S1). The second control signal kicks off the MDC main processing (S2).
[0095] The available processing elements (PEs) are each assigned to process one row of the matrix multiplication (S3). If the total number of PE's is less than the total number of rows (W-1), then the PE's will be assigned to a first set of rows. Once processing is complete for this set of rows, the PE's will be reassigned to the next set of rows. This is repeated until all of the rows have been processed.
[0096] The next step is to loop through each midamble shift in order to look for an active midamble (S4). When an active shift is found, the matrix multiplication continues (S5).
[0097] The multiplication continues fox the entire midamble sequence for the current shift. This continues until all midamble shifts have been processed.
Once all of the active midamble shifts have been processed (S6), data is available for both data field I and data field 2 (S7). The data is sequentially output and written into the output RAMS.
[0098] The entire process is repeated until all W-1 rows are processed (S8).
[0099] The state machines, shown in Figures 15 through 20, control the processes depicted in the flowchart of Figure 16.
[00100] The preload state machine, Figure 15, requests the current midamble number from the midamble server and stores the data into a local RAM. The process is complete when the entire sequence is stored.
[00101] The preprocessor, Figure 16, sequences through the active midamble parameter in order to count up the total number of active midambles that need to be processed.
[00102] The processing element state machine, Figure 17, keeps track of the number of rows that have been processed and which PE's are assigned to each row. This state machine continues processing until all rows of the midamble cancellation matrix have been processed.
[00103] The midamble shift state machine, Figure 18, sequences through each midamble shift in order to process each active shift. As the shift number is incremented, this state machine checks whether the current shift is active or not.
If the midamble shift is active, the data packer state machine is kicked off in order to retrieve the midamble data. Qnce all of the midamble shifts have been processed, this state machine kicks off the data output state machine.
[00104] The midamble data packer state machine, Figure 19, is responsible for retrieving midamble data from the local RAM and packing it into 16-bit words.
The order in which the data is retrieved from RAM is based on the current midamble shift.
[00105] The data output state machine, Figure 20, is responsible for writing the midamble cancellation output data sequentially into RAM. All of the data field results are written first. The data field 2 results are written next.
[00106] The internal bit widths were chosen to accommodate the following maximum parameters:
- maximum number of PE's = 64 - maximum W = 114 -1~-Table 6 - Table of Processing Times for Various Parameters NPEs K=4 K=8 K=16 K=3 K=6 W - W=57 W=29 W=64 W=32 ~
[00107] Table 6 lists the number of clock cycles required to perform midamble cancellation for the given parameters. The measurements were taken from the start of processing, excluding the midamble preload from the midamble server.
* *
Claims
What is claimed is:
1. A method for parallel midamble cancellation in a TDD burst for canceling the effect of midamble interference from corresponding parts of the received burst, comprising:
a) receiving and storing the received burst;
b) determining a channel estimation from a midamble portion of a received burst;
c) utilizing the channel estimation for obtaining channel responses and midamble shift numbers;
d) utilizing the channel responses, midamble shift numbers and the received burst for canceling the effect of midamble interference on the received burst, which includes data parts, midamble, and a guard interval, whereby the midamble interference on a received burst comprised of a data field 1, a midamble and a data field 2, is cancelled from the data burst.
2. The method of claim 1 wherein the cancellation procedure includes employing the channel responses and midamble shifts to construct midamble interference on the convoluted tail of data field 1 protruding into the midamble field and midamble interference on the first W-1 chips of the data field 2.
3. The method of claim 2 wherein the midamble interference obtained in step (d) are consecutively subtracted from a received data burst which is temporarily stored during the performance of step (a).
4. A method for parallel midamble cancellation, comprising:
storing a burst including at least data parts and a midamble;
constructing midamble interference on a convolution tail of a first one of the data parts protruding on to the midamble field responsive to channel responses and midamble shift numbers;
constructing midamble interference on a first group of chips of a second part of the data field responsive to said midamble shift numbers and channel responses;
subtracting the midamble interference from a first number of chips of the midamble field of the data burst to provide an intermediate result; and subtracting the midamble interference from a fast given number of chips of the second part of the data field from the intermediate result to provide a midamble canceled data burst.
5. The method of claim 4 wherein the midamble shift numbers are obtained from converting received midamble shifts to midamble codes.
6. The method of claim 4 wherein the midamble interference of the first data part comprises midamble interference on a convolution tail of the first data part protruding on to the midamble field.
7. The method of claim 4 wherein the midamble interference constructed on chips of the second data part comprises the first W-1 chips of the second data part where W = the number of chips.
8. A method for midamble cancellation comprising:
a) storing a midamble in a multi-stage shift register having an input stage and an output stage;
b) applying a value of each stage of the register to as associated multiplier, whereby each multiplier multiplies the midamble of its associated stage with a channel response;
c) separating each multiplier output into a real part and an imaginary part; and d) separately storing the real and imaginary parts.
9. The method of claim 8 further comprising:
(e) shifting the value in each stage in a given direction to advance the value of each stage to the multiplier associated with the next stage responsive to each multiplication operation; and (f) repeating steps (b) through (d).
10. The method of claim 9 wherein steps (b) through (f) are repeated until the midamble initially placed in the input stage has reached a given stage.
11. The method of claim 8 wherein the real and imaginary parts are subtracted from a given number of chips of a midamble held of a data burst.
12. The method of claim 8 wherein the real and imaginary parts are subtracted from a given number of chips of a data field of a data burst.
13. Apparatus for parallel midamble cancellation in a TDD burst for canceling the effect of midamble interference from corresponding parts of the received burst, comprising:
means for receiving and storing the received burst;
means for determining a channel estimation from a midamble portion of a received burst;
means for utilizing the channel estimation for obtaining channel responses and midamble shift numbers;
means responsive to the channel responses, midamble shift numbers and the received burst for canceling the effect of midamble interference on the received burst which includes data parts, midamble, and a guard interval, whereby the midamble interference on a received burst, comprised of a data field 1, a midamble and a data field 2, is cancelled from the data burst.
14. The apparatus of claim 13 wherein the cancellation procedure includes means employing the channel responses and midamble shifts to constrict a first midamble interference on the convoluted tail of data field 1 19. The apparatus of claim 16 wherein the midamble interference constructed on chips of the second data part comprises the first W-1 chips of the second data part where W = the number of chips.
20. Apparatus for midamble cancellation comprising:
means for transferring a midamble into a multi-stage shift register;
means for applying a value at each stage of the register to an associated multiplier, whereby each multiplier multiplies the midamble of its associated stage with a channel response;
means for separating each multiplier output into a real part and an imaginary part; and means for separately storing the real and imaginary parts.
21. The apparatus of claim 20 further comprising;
means for shifting the content of each stage in a given direction to advance the content of each upstream stage to a multiplier associated with the next downstream stage.
22. The apparatus of claim 21 further comprising accumulating each multiplier output.
23. The apparatus of claim 20 further comprising subtracting the real and imaginary parts from a given number of chips of a midamble field of a data burst.
24. The apparatus of claim 20 further comprising subtracting the real and imaginary parts from a given number of chips of a data field of a data burst.
25. The apparatus of claim 20 wherein each multiplier comprises:
an adder/subtractor for respectively adding a channel response to a total value when a midamble content is in a first binary state and subtracting the channel response from said total value when a midamble content is in a second binary state;
an accumulator for adding the output of the adder/subtractor to the present contents to provide a total value; and a multiplexer for providing the total value to the adder/subtractor for the next addition/subtraction operation.
26. The apparatus of claim 25 further comprising means for initializing the accumulator responsive to initiation of a cancellation operation.
27. Apparatus for canceling midamble interference from a received data burst comprised of a first and second data fields and a multi-bit midamble, said apparatus comprising:
a plurality of processing elements (PE);
means for obtaining channel responses and a midamble from the data burst;
means for selectively coupling the channel responses to each PE;
means for successively coupling each bit of said midamble to each PE;
each PE including means for combining each channel response with each midamble bit;
first and second accumulators for accumulating the output of each PE for each channel response; and means for respectively removing each value in said accumulators from said first and second data fields.
28. The apparatus of claim 27 wherein the combining means of each PE
comprises:
an adder/subtractor for respectively adding or subtracting an associated channel response from a given value provided to said adder/subtractor responsive to a binary state of a midamble bit coupled to the PE;
a multiplexer for selectively coupling an output of the adder/subtractor to one of the first and second accumulators; and a multiplexer for selectively feeding a content of one of the accumulators to provide said given value to the adder/subtractor.
29. The apparatus of claim 28 further comprising means for initializing said accumulators to provide an initial given value preparatory to a cancellation operation.
30, The apparatus of claim 27 wherein said channel response is comprised of real and imaginary components; and the combining means of each PE comprising first and second adder/subtractors for respectively adding or subtracting a channel response from the given value.
31. The apparatus of claim 30 wherein said first and second adder/subtractors respectively accumulate real and imaginary components.
32. The apparatus of claim 30 wherein each adder/subtractor selectively processes interference values to be respectively cancelled from the first and second data fields.
1. A method for parallel midamble cancellation in a TDD burst for canceling the effect of midamble interference from corresponding parts of the received burst, comprising:
a) receiving and storing the received burst;
b) determining a channel estimation from a midamble portion of a received burst;
c) utilizing the channel estimation for obtaining channel responses and midamble shift numbers;
d) utilizing the channel responses, midamble shift numbers and the received burst for canceling the effect of midamble interference on the received burst, which includes data parts, midamble, and a guard interval, whereby the midamble interference on a received burst comprised of a data field 1, a midamble and a data field 2, is cancelled from the data burst.
2. The method of claim 1 wherein the cancellation procedure includes employing the channel responses and midamble shifts to construct midamble interference on the convoluted tail of data field 1 protruding into the midamble field and midamble interference on the first W-1 chips of the data field 2.
3. The method of claim 2 wherein the midamble interference obtained in step (d) are consecutively subtracted from a received data burst which is temporarily stored during the performance of step (a).
4. A method for parallel midamble cancellation, comprising:
storing a burst including at least data parts and a midamble;
constructing midamble interference on a convolution tail of a first one of the data parts protruding on to the midamble field responsive to channel responses and midamble shift numbers;
constructing midamble interference on a first group of chips of a second part of the data field responsive to said midamble shift numbers and channel responses;
subtracting the midamble interference from a first number of chips of the midamble field of the data burst to provide an intermediate result; and subtracting the midamble interference from a fast given number of chips of the second part of the data field from the intermediate result to provide a midamble canceled data burst.
5. The method of claim 4 wherein the midamble shift numbers are obtained from converting received midamble shifts to midamble codes.
6. The method of claim 4 wherein the midamble interference of the first data part comprises midamble interference on a convolution tail of the first data part protruding on to the midamble field.
7. The method of claim 4 wherein the midamble interference constructed on chips of the second data part comprises the first W-1 chips of the second data part where W = the number of chips.
8. A method for midamble cancellation comprising:
a) storing a midamble in a multi-stage shift register having an input stage and an output stage;
b) applying a value of each stage of the register to as associated multiplier, whereby each multiplier multiplies the midamble of its associated stage with a channel response;
c) separating each multiplier output into a real part and an imaginary part; and d) separately storing the real and imaginary parts.
9. The method of claim 8 further comprising:
(e) shifting the value in each stage in a given direction to advance the value of each stage to the multiplier associated with the next stage responsive to each multiplication operation; and (f) repeating steps (b) through (d).
10. The method of claim 9 wherein steps (b) through (f) are repeated until the midamble initially placed in the input stage has reached a given stage.
11. The method of claim 8 wherein the real and imaginary parts are subtracted from a given number of chips of a midamble held of a data burst.
12. The method of claim 8 wherein the real and imaginary parts are subtracted from a given number of chips of a data field of a data burst.
13. Apparatus for parallel midamble cancellation in a TDD burst for canceling the effect of midamble interference from corresponding parts of the received burst, comprising:
means for receiving and storing the received burst;
means for determining a channel estimation from a midamble portion of a received burst;
means for utilizing the channel estimation for obtaining channel responses and midamble shift numbers;
means responsive to the channel responses, midamble shift numbers and the received burst for canceling the effect of midamble interference on the received burst which includes data parts, midamble, and a guard interval, whereby the midamble interference on a received burst, comprised of a data field 1, a midamble and a data field 2, is cancelled from the data burst.
14. The apparatus of claim 13 wherein the cancellation procedure includes means employing the channel responses and midamble shifts to constrict a first midamble interference on the convoluted tail of data field 1 19. The apparatus of claim 16 wherein the midamble interference constructed on chips of the second data part comprises the first W-1 chips of the second data part where W = the number of chips.
20. Apparatus for midamble cancellation comprising:
means for transferring a midamble into a multi-stage shift register;
means for applying a value at each stage of the register to an associated multiplier, whereby each multiplier multiplies the midamble of its associated stage with a channel response;
means for separating each multiplier output into a real part and an imaginary part; and means for separately storing the real and imaginary parts.
21. The apparatus of claim 20 further comprising;
means for shifting the content of each stage in a given direction to advance the content of each upstream stage to a multiplier associated with the next downstream stage.
22. The apparatus of claim 21 further comprising accumulating each multiplier output.
23. The apparatus of claim 20 further comprising subtracting the real and imaginary parts from a given number of chips of a midamble field of a data burst.
24. The apparatus of claim 20 further comprising subtracting the real and imaginary parts from a given number of chips of a data field of a data burst.
25. The apparatus of claim 20 wherein each multiplier comprises:
an adder/subtractor for respectively adding a channel response to a total value when a midamble content is in a first binary state and subtracting the channel response from said total value when a midamble content is in a second binary state;
an accumulator for adding the output of the adder/subtractor to the present contents to provide a total value; and a multiplexer for providing the total value to the adder/subtractor for the next addition/subtraction operation.
26. The apparatus of claim 25 further comprising means for initializing the accumulator responsive to initiation of a cancellation operation.
27. Apparatus for canceling midamble interference from a received data burst comprised of a first and second data fields and a multi-bit midamble, said apparatus comprising:
a plurality of processing elements (PE);
means for obtaining channel responses and a midamble from the data burst;
means for selectively coupling the channel responses to each PE;
means for successively coupling each bit of said midamble to each PE;
each PE including means for combining each channel response with each midamble bit;
first and second accumulators for accumulating the output of each PE for each channel response; and means for respectively removing each value in said accumulators from said first and second data fields.
28. The apparatus of claim 27 wherein the combining means of each PE
comprises:
an adder/subtractor for respectively adding or subtracting an associated channel response from a given value provided to said adder/subtractor responsive to a binary state of a midamble bit coupled to the PE;
a multiplexer for selectively coupling an output of the adder/subtractor to one of the first and second accumulators; and a multiplexer for selectively feeding a content of one of the accumulators to provide said given value to the adder/subtractor.
29. The apparatus of claim 28 further comprising means for initializing said accumulators to provide an initial given value preparatory to a cancellation operation.
30, The apparatus of claim 27 wherein said channel response is comprised of real and imaginary components; and the combining means of each PE comprising first and second adder/subtractors for respectively adding or subtracting a channel response from the given value.
31. The apparatus of claim 30 wherein said first and second adder/subtractors respectively accumulate real and imaginary components.
32. The apparatus of claim 30 wherein each adder/subtractor selectively processes interference values to be respectively cancelled from the first and second data fields.
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US37919602P | 2002-05-09 | 2002-05-09 | |
| US60/379,196 | 2002-05-09 | ||
| US10/335,359 US7428278B2 (en) | 2002-05-09 | 2002-12-31 | Method and apparatus for parallel midamble cancellation |
| US10/335,359 | 2002-12-31 | ||
| PCT/US2003/013643 WO2003096589A2 (en) | 2002-05-09 | 2003-05-01 | Method and apparatus for parallel midamble cancellation |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2485575A1 true CA2485575A1 (en) | 2003-11-20 |
Family
ID=29406581
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002485575A Abandoned CA2485575A1 (en) | 2002-05-09 | 2003-05-01 | Method and apparatus for parallel midamble cancellation |
Country Status (11)
| Country | Link |
|---|---|
| US (3) | US7428278B2 (en) |
| EP (1) | EP1512218A4 (en) |
| JP (1) | JP4515252B2 (en) |
| KR (3) | KR100897842B1 (en) |
| CN (1) | CN100459412C (en) |
| AU (1) | AU2003234331A1 (en) |
| CA (1) | CA2485575A1 (en) |
| MX (1) | MXPA04011096A (en) |
| NO (1) | NO20045368L (en) |
| TW (4) | TWI275263B (en) |
| WO (1) | WO2003096589A2 (en) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7428278B2 (en) * | 2002-05-09 | 2008-09-23 | Interdigital Technology Corporation | Method and apparatus for parallel midamble cancellation |
| US7260056B2 (en) * | 2002-05-29 | 2007-08-21 | Interdigital Technology Corporation | Channel estimation in a wireless communication system |
| GB2412036A (en) * | 2004-03-08 | 2005-09-14 | Ipwireless Inc | Mitigation of intercell and intracell interference in a cellular communication system |
| US7684378B2 (en) * | 2004-11-08 | 2010-03-23 | Interdigital Technology Corporation | Method and apparatus for estimating channelization codes in a wireless transmit/receive unit |
| US7756196B1 (en) * | 2005-04-04 | 2010-07-13 | Acorn Technologies, Inc. | Efficient adaptive filters for CDMA wireless systems |
| CN100385818C (en) * | 2005-05-26 | 2008-04-30 | 上海原动力通信科技有限公司 | Method for adjacent cell joint detection in time-dvision duplex CDMA system |
| US8611305B2 (en) | 2005-08-22 | 2013-12-17 | Qualcomm Incorporated | Interference cancellation for wireless communications |
| US9071344B2 (en) | 2005-08-22 | 2015-06-30 | Qualcomm Incorporated | Reverse link interference cancellation |
| US7768990B1 (en) * | 2006-02-09 | 2010-08-03 | L3 Communications Corporation | Multi-user receiver and method for successive acquisition |
| CN101052025B (en) * | 2006-04-03 | 2011-06-15 | 世意法（北京）半导体研发有限责任公司 | Method for eliminating training sequence interference and receiver based on equalizer |
| US8995417B2 (en) | 2008-06-09 | 2015-03-31 | Qualcomm Incorporated | Increasing capacity in wireless communication |
| US9277487B2 (en) | 2008-08-01 | 2016-03-01 | Qualcomm Incorporated | Cell detection with interference cancellation |
| US9237515B2 (en) | 2008-08-01 | 2016-01-12 | Qualcomm Incorporated | Successive detection and cancellation for cell pilot detection |
| US9160577B2 (en) | 2009-04-30 | 2015-10-13 | Qualcomm Incorporated | Hybrid SAIC receiver |
| US8175630B2 (en) * | 2009-07-10 | 2012-05-08 | Telefonaktiebolaget L M Ericsson (Publ) | Method of closed loop power control adjusted by self-interference |
| JP6091895B2 (en) | 2009-11-27 | 2017-03-08 | クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ | Increased capacity in wireless communications |
| ES2708959T3 (en) | 2009-11-27 | 2019-04-12 | Qualcomm Inc | Greater capacity in wireless communications |
| CN102215082B (en) * | 2010-04-08 | 2014-04-16 | 鼎桥通信技术有限公司 | Midamble shift allocation method and device |
| US20120069753A1 (en) * | 2010-07-08 | 2012-03-22 | Qualcomm Incorporated | Channel estimation based on midamble |
| CN112333482B (en) * | 2019-08-05 | 2023-01-06 | 广州虎牙科技有限公司 | List processing method, device, equipment and storage medium |
Family Cites Families (36)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6208285B1 (en) * | 1983-02-10 | 2001-03-27 | Northrop Grumman Corporation | Pulse compressor for doppler tolerant radar |
| FR2604270B1 (en) * | 1986-09-22 | 1991-10-18 | Jutand Francis | BINARY ADDITIONER COMPRISING A FIXED OPERAND, AND PARALLEL-SERIAL BINARY MULTIPLIER COMPRISING SUCH AN ADDITIONER |
| US4862098A (en) * | 1988-05-04 | 1989-08-29 | General Electric Company | Continuous-wave-modulation detectors using prediction methods |
| CA1288878C (en) * | 1988-08-15 | 1991-09-10 | John D. Mcnicol | Timing and carrier recovery in tdma without preamable sequence |
| US5278871A (en) * | 1992-03-19 | 1994-01-11 | Motorola, Inc. | Method and apparatus for estimating signal weighting parameters in a receiver |
| US5265122A (en) * | 1992-03-19 | 1993-11-23 | Motorola, Inc. | Method and apparatus for estimating signal weighting parameters in a diversity receiver |
| US5724390A (en) * | 1994-03-02 | 1998-03-03 | Lucent Technologies Inc. | MLSE before derotation and after derotation |
| US5729558A (en) * | 1995-03-08 | 1998-03-17 | Lucent Technologies Inc. | Method of compensating for Doppler error in a wireless communications system, such as for GSM and IS54 |
| EP0767543A3 (en) * | 1995-10-06 | 2000-07-26 | Siemens Aktiengesellschaft | Code division multiplex communication with interference suppression |
| DE19614543C1 (en) * | 1996-04-12 | 1997-08-28 | Philips Patentverwaltung | Equalizer with extended channel estimation for a receiver in a digital transmission system |
| US5905757A (en) * | 1996-10-04 | 1999-05-18 | Motorola, Inc. | Filter co-processor |
| US5923273A (en) * | 1996-11-18 | 1999-07-13 | Crystal Semiconductor Corporation | Reduced power FIR filter |
| DE19746894C2 (en) * | 1997-10-23 | 1999-10-28 | Siemens Ag | Method and radio communication system for data transmission |
| US6339612B1 (en) * | 1998-02-09 | 2002-01-15 | Motorola, Inc. | Method and apparatus for joint detection of data in a direct sequence spread spectrum communications system |
| GB9807335D0 (en) | 1998-04-07 | 1998-06-03 | Motorola Ltd | A receiver for spread spectrum communications signals |
| GB9810686D0 (en) * | 1998-05-19 | 1998-07-15 | King S College London | Dual direction estimator |
| US6523055B1 (en) * | 1999-01-20 | 2003-02-18 | Lsi Logic Corporation | Circuit and method for multiplying and accumulating the sum of two products in a single cycle |
| US6504884B1 (en) * | 1999-05-12 | 2003-01-07 | Analog Devices, Inc. | Method for correcting DC offsets in a receiver |
| US6477555B1 (en) * | 1999-07-07 | 2002-11-05 | Lucent Technologies Inc. | Method and apparatus for performing rapid convolution |
| DE60023227T2 (en) * | 1999-07-13 | 2006-07-06 | Texas Instruments Inc., Dallas | Wireless communication system |
| CN1118201C (en) * | 1999-08-11 | 2003-08-13 | 信息产业部电信科学技术研究院 | Interference counteracting method based on intelligent antenna |
| US6901106B1 (en) | 1999-10-19 | 2005-05-31 | Industrial Technology Research Institute | Delay lock code tracking loop employing multiple timing references |
| IL133451A0 (en) * | 1999-12-10 | 2001-04-30 | Dspc Tech Ltd | Programmable convolver |
| ES2292076T3 (en) * | 2000-01-07 | 2008-03-01 | Interdigital Technology Corporation | CHANNEL ESTIMATION FOR DUPLEX COMMUNICATION SYSTEM DIVISION IN TIME. |
| MXPA02007499A (en) * | 2000-02-04 | 2003-04-14 | Interdigital Tech Corp | Support of multiuser detection in the downlink. |
| ATE415751T1 (en) * | 2000-03-20 | 2008-12-15 | Mitsubishi Electric Inf Tech | BASE STATION FOR TRANSMITTING A WORD REPRESENTATIVE OF THE SPREAD CODES ASSOCIATED TO THE MOBILE STATIONS IN COMMUNICATION WITH THE BASE STATION |
| US6603797B1 (en) * | 2000-03-22 | 2003-08-05 | Interdigital Technology Corporation | Outer loop/weighted open loop power control in a time division duplex communication system |
| DE60040934D1 (en) * | 2000-04-04 | 2009-01-08 | Mitsubishi Electric Inf Tech | A base station for transmitting a word representative of the number of spreading codes allocated to the mobile stations in communication with the base station |
| CN1146156C (en) * | 2000-06-07 | 2004-04-14 | 华为技术有限公司 | Forming method of training sequence in channel evaluation |
| JP3672808B2 (en) * | 2000-09-06 | 2005-07-20 | 松下電器産業株式会社 | Wireless communication terminal apparatus and interference canceling method |
| JP3522678B2 (en) * | 2000-09-27 | 2004-04-26 | 松下電器産業株式会社 | Communication terminal device and demodulation method |
| US6922716B2 (en) * | 2001-07-13 | 2005-07-26 | Motorola, Inc. | Method and apparatus for vector processing |
| US6816470B2 (en) * | 2001-09-18 | 2004-11-09 | Interdigital Technology Corporation | Method and apparatus for interference signal code power and noise variance estimation |
| US7443908B2 (en) * | 2001-11-26 | 2008-10-28 | Stmicroelectronics S.R.L. | Low complexity detection in digital receivers |
| US6873662B2 (en) * | 2002-02-14 | 2005-03-29 | Interdigital Technology Corporation | Wireless communication system having adaptive threshold for timing deviation measurement and method |
| US7428278B2 (en) * | 2002-05-09 | 2008-09-23 | Interdigital Technology Corporation | Method and apparatus for parallel midamble cancellation |
-
2002
- 2002-12-31 US US10/335,359 patent/US7428278B2/en not_active Expired - Fee Related
-
2003
- 2003-05-01 CA CA002485575A patent/CA2485575A1/en not_active Abandoned
- 2003-05-01 EP EP03728647A patent/EP1512218A4/en not_active Withdrawn
- 2003-05-01 KR KR1020057015835A patent/KR100897842B1/en not_active IP Right Cessation
- 2003-05-01 JP JP2004504431A patent/JP4515252B2/en not_active Expired - Fee Related
- 2003-05-01 KR KR1020087025084A patent/KR100926493B1/en not_active IP Right Cessation
- 2003-05-01 AU AU2003234331A patent/AU2003234331A1/en not_active Abandoned
- 2003-05-01 CN CNB038104547A patent/CN100459412C/en not_active Expired - Fee Related
- 2003-05-01 KR KR1020047018096A patent/KR100601820B1/en not_active IP Right Cessation
- 2003-05-01 WO PCT/US2003/013643 patent/WO2003096589A2/en active IP Right Grant
- 2003-05-01 MX MXPA04011096A patent/MXPA04011096A/en active IP Right Grant
- 2003-05-05 TW TW092112254A patent/TWI275263B/en not_active IP Right Cessation
- 2003-05-05 TW TW095116137A patent/TWI333768B/en not_active IP Right Cessation
- 2003-05-05 TW TW096105149A patent/TW200803330A/en unknown
-
2004
- 2004-02-11 TW TW093103245A patent/TWI277878B/en not_active IP Right Cessation
- 2004-12-08 NO NO20045368A patent/NO20045368L/en unknown
-
2008
- 2008-07-22 US US12/177,463 patent/US7773704B2/en not_active Expired - Fee Related
-
2009
- 2009-07-07 US US12/498,502 patent/US7751512B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US20030210754A1 (en) | 2003-11-13 |
| TW200308153A (en) | 2003-12-16 |
| JP4515252B2 (en) | 2010-07-28 |
| NO20045368L (en) | 2005-02-04 |
| EP1512218A4 (en) | 2010-04-28 |
| CN100459412C (en) | 2009-02-04 |
| WO2003096589A3 (en) | 2004-04-01 |
| AU2003234331A1 (en) | 2003-11-11 |
| TWI277878B (en) | 2007-04-01 |
| KR100601820B1 (en) | 2006-07-19 |
| CN1656669A (en) | 2005-08-17 |
| US7428278B2 (en) | 2008-09-23 |
| KR20080104373A (en) | 2008-12-02 |
| US20080285692A1 (en) | 2008-11-20 |
| KR100926493B1 (en) | 2009-11-12 |
| TW200803330A (en) | 2008-01-01 |
| US20090316843A1 (en) | 2009-12-24 |
| TWI333768B (en) | 2010-11-21 |
| TWI275263B (en) | 2007-03-01 |
| KR20050006244A (en) | 2005-01-15 |
| US7773704B2 (en) | 2010-08-10 |
| KR100897842B1 (en) | 2009-05-15 |
| AU2003234331A8 (en) | 2003-11-11 |
| TW200428229A (en) | 2004-12-16 |
| EP1512218A2 (en) | 2005-03-09 |
| JP2006508560A (en) | 2006-03-09 |
| US7751512B2 (en) | 2010-07-06 |
| MXPA04011096A (en) | 2005-02-14 |
| WO2003096589A2 (en) | 2003-11-20 |
| KR20050097552A (en) | 2005-10-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7751512B2 (en) | Method and apparatus for parallel midamble cancellation | |
| EP2067268B1 (en) | Architecture for joint detection hardware accelerator | |
| CN101663829B (en) | Architecture for joint detection hardware accelerator | |
| US7949925B2 (en) | Fixed-point implementation of a joint detector | |
| US7924948B2 (en) | Pre-scaling of initial channel estimates in joint detection | |
| US20040181565A1 (en) | Matrix calculation device | |
| JP2003122736A (en) | Matrix arithmetic unit | |
| WO2004079585A1 (en) | Matrix operating device | |
| US7916841B2 (en) | Method and apparatus for joint detection | |
| CN101521525A (en) | Method and apparatus for parallel midamble cancellation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| FZDE | Discontinued | ||
| FZDE | Discontinued |
Effective date: 20090501 |