A space-time coding approach for RFID MIMO systems
EURASIP Journal on Embedded Systems volume 2012, Article number: 9 (2012)
This paper discusses the space-time coding (STC) problem for RFID MIMO systems. First, a mathematical model for this kind of system is developed from the viewpoint of signal processing, which makes it easy to design the STC schemes. Then two STC schemes, namely Scheme I and Scheme II, are proposed. Simulation results illustrate that the proposed approaches can greatly improve the symbol-error rate (SER) or bit-error rate (BER) performance of RFID systems, compared to the non space-time encoded RFID system. The SER/BER performance for Scheme I and Scheme II is thoroughly compared. It is found that Scheme II with the innate real-symbol constellation yields better SER/BER performance than Scheme I. Some design guidelines for RFID-MIMO systems are pointed out.
Radio frequency identification (RFID) is a contactless, usually short distance, wireless data transmission and reception technique for identification of objects. It is believed that RFID can substitute, in the not-far future, the widely used optical barcode technology due to the limitations of the latter in i) the barcode cannot read non-line-of-sight (NLOS) tag; ii) each barcode needs personal care to be read; and iii) limited information-carrying ability of the barcode. Currently, a single antenna is usually used at the reader and tag of RFID in the market. However, RFID research community recently started to pay attention on using multiple antennas at either the reader side or the tag side[1, 2]. The reason is that using multiple antennas is an efficient approach to increasing the coverage of RFID, solving the NLOS problem, improving the reliability of data communications between the reader and tag, and thus further extending the information-carrying ability of RFID. Besides, some advanced technology in multiple transmit and receive antennas (MIMO) can be used to solve the problem of detecting multiple objects simultaneously, see e.g.,.
There have been several studies about RFID-MIMO. In general, these studies are somehow scattered in different topics. It is difficult to find the logical relationship among these studies. Therefore, the state of the art of the studies will be reviewed in a large degree in a chronological order. The work first showed the idea of using multiple antennas at the reader for both transmission and reception. In, the authors first proposed to use multiple antennas at the tag and showed the performance gain by equipping multiple antennas at the reader (for both transmission and reception) and the tag. In, the multipath fading for both single-antenna based RFID channel and RFID-MIMO channel was measured and compared. The improvement on the fading depth by using MIMO can be clearly seen from the measured power distribution (see, e.g., Figure Ten therein). In, the authors first proposed to apply the Alamouti space-time coding (STC) technique, which is now popularly used in wireless communication systems, to the RFID systems. The reference presented a closed-form expression for the bit-error rate (BER) of the RFID system with the none-coherent frequency shift keying modulation and multiple transmit antennas at the tag and single transmit/receive antenna at the reader, where the double Rayleigh fading is assumed at the forward and backward links. In, the interrogation range of ultrahigh-frequency-band (UHF-band) RFID with multiple transmit/receive antennas at the reader and single antenna at the tag was analyzed, where the forward and backward channels are assumed to take the Nakagami-m distribution. In, the blind source separation technique in antenna array was used to solve the multiple tag identification problem, where the reader is equipped with multiple antennas. The work applied the maximal ratio combining technique to the RFID receiver, where the channel of the whole chain, including forward link, backscattering coefficient, and backward link, was estimated and used as the weighting coefficient for the combining branches. In, a prototype for the RFID-MIMO in the UHF-band was reported. In, both MIMO-based zero-forcing and minimum-mean-square-error receivers were used to deal with the multiple-tag identification problem, where the channel of the whole chain was estimated, similar to the approach in. It is reported in that four antennas are fabricated in a given fixed surface at the reader. The measurement results showed that an increase of 83% in area gave a 300% increase in available power to turn on a given tag load and the operational distance of the powered device is increased to 100 cm by the four-antenna setup from roughly 40 cm for the single-antenna setup. The result in suggests that the MIMO technique can be very promising to the RFID technology.
In the aforementioned reports, the Alamouti STC technique has been shown to be able to extend to RFID-MIMO systems. However, it can only apply to the case where the tag has two antennas. Since implementing four antennas at the tag have been shown to be possible in experiments, it is necessary to investigate the possibility of applying other STC techniques to RFID-MIMO systems. In this paper, we will study how to apply the real orthogonal design (ROD) technique, proposed by Tarokh et al. in, to RFID-MIMO systems. This technique is suitable for the case where the tag is equipped up to eight antennas, which should be sufficient for the RFID technology in the near future.
The paper is organized as follows. A modified MIMO-RFID channel model will be developed in Section “Channel Modeling of RFID MIMO Wireless Systems”. The ROD in and the companion of the ROD (CROD) proposed in are briefly introduced in Section “A Space-Time Coding Scheme for RFID MIMO Systems”. Two space-time decoding approaches for RFID MIMO systems will be discussed in Section “Two Space-Time Decoding Approaches for RFID MIMO Systems”. Section “Simulation Results” presents the simulation results and discussions, and Section “Conclusions” concludes the paper.
Channel Modeling of RFID MIMO Wireless Systems
In this paper our discussion is confined only on narrowband RFID systems. The block diagram of the RFID MIMO system is illustrated in Figure1, where both the reader and tag are equipped with multiple antennas.
where the reader and tag are equipped with Nrd and Ntag antennas, respectively, x (an Nrd × 1 vector) is the transmitted signal at the reader, y (an Nrd × 1 vector) is the received signal at the reader, n is the receiver noise, Hf (an Ntag × Nrd matrix) is the channel matrix from the reader to the tag, Hb (an Nrd×Ntag matrix) is the channel matrix from the tag to the reader, and S is the backscattering matrix, which is also called signaling matrix. It is assumed that the Nrd antennas at the reader are used for both reception and transmission. This assumption is just for brevity of the notation. It is straightforward to extend the approach presented in this paper to the case where the reader has different numbers of antennas for reception and transmission. The channels Hf and Hb are assumed to be complex Gaussian distributed, Hf and Hb are mutually independent, and all the entries of either Hf or Hb are independent of each other. It is also assumed that Re(Hf), Im(Hf), Re(Hb), Im(Hb) are mutually independent and of the same distribution.
In most general case where the modulated backscatter signals at the tag are transferred between the antennas, the signaling matrix S is a full matrix. However no application of the full signalling matrix has been identified up to now. Therefore, we will consider the situation where the RF tag antennas modulate backscatter with different signals and no signals are transferred between the antennas. In this case, the signaling matrix is a diagonal matrix
where Γ i (t) is the backscattering coefficient of i th antenna at the tag. The i th tag identity (ID) is contained in the coefficient Γ i (t).
Note that in the RFID system, the transmitted signal x is mainly used to carry the transmit power, while the information data (i.e., tag ID) is carried out by S. Therefore, the central issue for the RFID is to decode Γ1, …, from the received signal. Next we transform equation (1) to the conventional form in signal processing. Let us define
Then equation (1) can be rewritten as
Equation (3) converts the original system model (1) to the conventional form in signal processing: the signal to be estimated or decoded is packed in a vector, whose entries are independent of each other.
A Space-Time Coding Scheme for RFID MIMO Systems
Let us first review the real orthogonal design proposed by Tarokh et al. in.
 A real orthogonal design of size m is an m × k matrix with entries 0,,, …, such that, where D is a diagonal matrix with diagonal entries being, i = 1,2,…,m, and the coefficients li 1, li 2, …, l ik are strictly positive integers.
In some cases, we need to explicitly specify the arguments of. In these cases, the ROD will be denoted as(, …,, where, …, are the arguments of.
The construction of general RODs can be found in. For completeness, the RODs for the cases of m = 2,3,4, denoted as,, respectively, are listed as follows:
For the construction of, readers are referred to.
To formulate the decoding algorithm for the ROD, let us define the companion of the ROD as follows.
A companion of a real orthogonal design, denoted as, is a matrix satisfying the following equation
For a given ROD, the calculation of its CROD is given in.
holds true, where the superscript T stands for the transpose (without conjugate!) of a matrix or vector. As can be seen from the discussion in Section “Simulation Results”, one can remove the inter-symbol interference (ISI) by using the above property of CROD, but the diversity gain thus obtained from the multiple channels is limited when the channel is complex instead of real.
To find the decoding scheme, let us consider the property of, where the superscript H stands for the conjugate transpose of a matrix or vector. We have
where the entry marked with ★ means that its value can be inferred from the value of its corresponding symmetric entry. It can be checked that the structural property as shown in equations (11)-(13) also holds true for higher dimensional CRODs.
Using RODs and the corresponding CRODs, a general space-time encoding scheme and two decoding approaches for RFID-MIMO systems can be developed as follows.
Consider the equivalent RFID-MIMO channel (3). Denote by T f a symbol period. Suppose that the channels of both forward and backward links do not change with time during a coding block period K T f . The transmit signal x at the reader is also fixed during one coding block period K T f . Therefore, the equivalent composite channel will not change with time when we only consider the signal processing for one coding block. Let us define
Let (of dimension Ntag × K) be a ROD in variables,, …,, where,, …, are the symbols to be transmitted at the Ntag transmit antennas in one STC frame. Define
where w(t)is the baseband waveform of the transmit signal at the tag. The transmitted signal across the Ntag transmit antennas at the tag can be expressed as
where E0 is the total power used for the transmission of one symbol per time slot. The scaling coefficient is to normalize the overall energy consumption per time slot at the tag side to be E0 no matter how many antennas are deployed at the tag.
Two Space-Time Decoding Approaches for RFID MIMO Systems
The received signal after sampling can be expressed as
where is the receiver noise (a matrix) at the corresponding time instant. Notice that is of dimension Nrd × K, since one frame of the transmitted signal contains the pulses of K time slots.
Denote by [M] j the j th row of a matrix M. Let us consider the j th row of the matrix which is the received signal at the j th antenna of the reader for the time instants 1, …, K respectively. Let
Since the transmitted signal is space-time coded, the entries in [y] j should be related with each other somehow. Right-hand multiplying both sides of equation (15) with the matrix,, we have
From equation (17) we can see that the transmitted symbols are decoupled from each other in the processed signal z j through the processing algorithm (16). However, it is not efficient to decode the symbols directly from (17) since the complex channel makes the phase of randomly change over [0, 2Π]. Define
Multiplying both sides of (17) by will remove the phase ambiguity of the equivalent channel. This gives
To collect all the diversities provided by multiple receive antennas at the reader, we sum up all’s. This gives
The symbols can be easily decoded from equation (20).
For the convenience of exposition in next section, we call the encoding and decoding scheme discussed above as Scheme I.
Another decoding scheme (hereafter it is referred to as Scheme II) is to exploit the property of the matrix, as shown in equations (11)-(13). Right-hand multiplying both sides of equation (15) with the matrix, we have
From equations (21) and (11)-(13) we can see that, if the symbols are real, the symbol to be decoded, say for some k, and the ISI caused by other symbols, are projected into different subspaces in the complex plane: the desired signal is in the real subspace, while the ISI is in the imaginary subspace. Therefore, a very simple decoding method for this case works in the following way: From k th entry of u j (denoted as uj,k), get the real part of uj,k [denoted as Re (uj,k)], and then decode in terms of Re (uj,k).
The diversities provided by multiple receive antennas at the reader can be collected in the following way:
Then can be decoded in terms of.
In this section, we investigate the symbol-error rate (SER) or bit-error rate (BER) performance of both Schemes I and II. In Scheme I, the quadrature phase shift keying (QPSK) modulation is used and the constellation of transmitted symbols is. In Scheme II, the binary phase shift keying (BPSK) modulation is used and the constellation of transmitted symbols is ±1. Therefore, the SER in Scheme II reduces to BER. At the transmitter of the reader, the signal x takes the form of a random vector whose entry is uniformly distributed among. It is seen that x is of unity power. Each entry of the channels Hf and Hb is of mean zero and variance unity.
In the figures to be shown, the signal-to-noise power ratio (SNR) is defined as the, where is the variance of the each entry of noise vector.
Figure2 shows the SER of Scheme I for different cases: Figures2(a) and (b) illustrate how the SER changes with Ntag for fixed Nrd, i.e., when Nrd = 1 and 4 respectively; while Figures2(c) and (d) demonstrate how the SER changes with Nrd for fixed Ntag, i.e., when Ntag = 1 and 4 respectively.
Figure3 shows the BER of Scheme II for different cases: Figures3(a) and (b) illustrate how the BER changes with Ntag for fixed Nrd, i.e., when Nrd = 1 and 4 respectively; while Figures3(c) and (d) demonstrate how the BER changes with Nrd for fixed Ntag, i.e., when Ntag = 1 and 4 respectively.
Comparing the dashed curves, which corresponds to the performance of the non space-time encoded RFID system with single antenna at both reader and tag sides, and the solid curves in Figures2(b), (d), and Figures3(b), (d), we see that deploying multiple antennas at both reader and tag can greatly improve the SER/BER performance of RFID systems.
When Nrd is fixed to be one, increasing Ntagconsiderably decreases the BER of the system in Scheme II, but only marginally decreases the SER of the system in Scheme I. For example, when SNR=18 dB and Nrd = 1, the BER of Scheme II decreases from 1.6 × 10−2 at Ntag = 1 to 2.0 × 10−3 at Ntag = 2 and 8.8 × 10−5 at Ntag = 4, respectively. For the same SNR and Nrd, the SER of Scheme I decreases from 4.7 × 10−2 at Ntag = 1 to 2.9 × 10−2 at Ntag = 2 and 3.0 × 10−2 at Ntag = 4 respectively. The reason for this phenomenon is that the channel diversity provided by Ntag antennas at the tag side is harvested by Scheme II [as seen from equations (11)-(13)], but not harvested by Scheme I [as seen from equation (17)].
When Ntag is fixed to be one, increasing Nrdnoticeably and monotonically decreases the SER or BER of the system. This phenomenon can be clearly seen from Figure2(c) and Figure3(c). The reason is that only the array gain is provided by the system when Ntag = 1 and it is indeed collected by both Scheme I and Scheme II. Due to the double Rayleigh fading channel, the system performance cannot be improved conspicuously by only exploiting this array gain.
When Nrd (or Ntag) is fixed and greater than one, increasing Ntag (or Nrd) greatly decreases the SER or BER of the system, especially for Scheme II. For example, when SNR=18 dB and Ntag = 4, the SER of Scheme I decreases from 3.0 × 10−2 at Nrd = 1 to 2.7 × 10−3 at Nrd = 2 and 7.5 × 10−5 at Nrd = 4, respectively. For the same SNR and Ntag, the BER of Scheme II decreases from 8.8 × 10−5 at Nrd = 1 to 1.2 × 10−6 at Nrd = 2 and 2.4 × 10−8 at Ntag = 4 respectively. To achieve the BER=8.8 × 10−5 for the case of Scheme II and Ntag = 4, the SNR gain is about 7.5 dB and 10 dB, respectively, by deploying Nrd = 2 and Nrd = 4 antennas at the reader, compared to the single-antenna setup at the reader. On the other side, to achieve the BER=1.3 × 10−3 for the case of Scheme II and Nrd = 4, the SNR gain is about 9 dB and 13.5 dB, respectively, by deploying Ntag = 2 and Ntag = 4 antennas at the tag, compared to the single-antenna setup at the tag. This is dramatic improvement for the system performance.
Scheme II yields much better SER performance than Scheme I. There are two reasons. The first reason, which is obvious, is that different symbol constellations are used in Schemes I and II. In the above simulations, one symbol in Scheme I actually carries two bit information, while one symbol in Scheme II carries only one bit information. The second reason, which is somewhat subtle to see, is that the diversity gain harvested by Scheme I is lower than that harvested by Scheme II, even though Scheme II throw away the signal in another half signal space. This observation can be seen by comparing equations (11)-(13) and (22) (for Scheme II) and equations (17), (18) and (20) (for Scheme I). For Scheme I, it is seen from (17) and (18) that the Ntag independent channels are not coherently summed. In (20), the Nrd independent summed-channels are further summed. Thus Scheme I yields a diversity order of Nrd and the system-inherited diversity order Ntag is sacrificed. For Scheme II, it is seen from (11)-(13) that the Ntag independent channels are first coherently summed, yielding a diversity order of Ntag. From (22), the Nrd independent summed-channels are further summed, yielding a diversity order of Nrd. Thus a total diversity order of Nrd × Ntag is obtained in Scheme II.
Comparing Figure2 and Figure3, we can conclude that it is better to deploy as many antennas as possible at the reader. At least the number of antennas at the reader side should be not less than the number of antennas at the tag side. In this way, the full channel diversity generated by multiple antennas at the tag can be maximally exploited.
It may be argued that it is not fair to compare the SER performance of Scheme I and Scheme II, since the former uses QPSK modulation, while the latter uses BPSK modulation. To make the comparison complete, the BER performance of Scheme I with BPSK modulation is shown in Figure4 for the corresponding cases. Figure2, Figure4 and Figure3 show that the BER performance of Scheme I is much worse than that of Scheme II, even though the BER of Scheme I with BPSK modulation is lower than the SER of Scheme I with QPSK modulation for the same configuration of antenna numbers at the reader and tag. By comparing Figure4 and Figure3 we can see that Claims 1-6 obtained based on the comparison between Figure2 and Figure3 also holds true qualitatively.
From the above phenomena, the following conclusions can be drawn: if the required data rate is not high, it is better to use real-symbol constellation for the transmitted symbols at the tag and correspondingly to use Scheme II decoding policy at the reader receiver; by keeping the cost of the system under constraint, it is better to deploy multiple tag antennas and reader antennas, and the number of reader antennas should be at least equal to the number of tag antennas.
It is interesting to compare the ROD based STC and Alamouti STC. Figure5 shows the comparison. It can be seen that Scheme II and Alamouti STC yield the same BER performance, both are better than Scheme I. This is due to the fact that both Scheme II and Alamouti STC collect all the available channel diversities, while Scheme I does not.
Finally, let us compare the complexity of Scheme I and Scheme II. Both Scheme I and Scheme II perform the same processing, as shown in equations (4)-(6), for the transmitted symbols at the tag. As seen from (4)-(6), the symbol processing at the tag is quite simple: only the sign of the symbols to be transmitted needs to be changed at some time slots for some antennas. For the processing of a block of space-time decoding at the reader, Scheme I needs Nrd(K2 + K + Ntag) complex multiplications and NrdK(K − 1) + (Nrd − 1)K + Nrd(Ntag−1) = Nrd(K2 + Ntag − 1) − K complex additions, and Scheme II needs NrdK2 complex multiplications, NrdK(K − 1) complex additions, and (Nrd − 1)K real additions. Therefore, the computational burden of Scheme II is a little less than that of Scheme I. With regard to the hardware cost of the proposed STC technique, the main increase in the cost arises from the deployment of multiple antennas. The cost increase for the involved signal processing unit is negligible at either tags or readers, since the space-time encoding is very simple, which can be easily dealt with by the embedded chip at tags, and the required computational burden for the space-time decoding at readers is also negligible compared to the relatively strong computation power of readers.
In this paper, we have discussed the space-time encoding and decoding problem for RFID MIMO systems. First, a mathematical model for this kind of system is developed from the viewpoint of signal processing, which makes it easy to design the STC schemes. Two STC schemes, namely Scheme I and Scheme II, are proposed. Simulation results illustrate that the proposed approaches can greatly improve the SER/BER performance of RFID systems, compared to non space-time encoded RFID systems. Besides, the SER/BER performance for Scheme I and Scheme II is thoroughly compared and it is found that Scheme II with the innate real-symbol constellation yields better SER/BER performance than Scheme I.
As is commonly assumed in the STC technique, the channel state information (CSI) is required to be available at the receiver side of the reader to adopt the technology of Scheme I and Scheme II. The channel estimation problem for RFID systems has been discussed in[8, 10], where a method for estimating the channel of the whole chain, including forward link, backscattering coefficient, and backward link, is presented. However, to estimate the forward and backford channels Hf and Hb separately remains an open issue. On the other hand, if the CSI is also available at the transmitter side of the reader, we can combine the design for the reader transmit signal and STC for the tag to further improve the system performance. For the first step towards the optimal transmit signal design at the reader side, readers are referred to the reference.
Griffin JD, Durgin GD: Gains for RF tags using multiple antennas. IEEE Trans. Antennas Propag 2008, 56: 563-570.
Karmakar NC (Ed): Handbook of Smart Antennas for RFID Systems. (Wiley, New Jersey; 2010.
Mindikoglu AF, van der Veen A-J: Separation of overlapping RFID signals by antenna arrays. In Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing 2008. Las Vegas, USA; 2737-2740. 31 Mar. - 4 Apr. 2008
Ingram MA, Demirkol MF, Kim D: Transmit diversity and spatial multiplexing for RF links using modulated backscatter. In Int. Symp. Signals, Systems, and Electronics. Tokyo, Japan; 24-27 July 2001
Griffin JD, Durgin GD: Multipath fading measurements for multi-antenna backscatter RFID at 5.8 GHz. In Proc. 2009 IEEE Int. Conf. RFID. Orlando, USA; 322-329. 27-28 Apr. 2009
He C, Wang ZJ: Gains by a space-time-code based signaling scheme for multiple-antenna RFID tags. In Proc. 23rd Canadian Conf. Electrical and Computer Engineering. Calgary, Canada;2–5May 2010
Kim D-Y, Jo H-S, Yoon H, Mun C, Jang B-J, Yook J-G: Reverse-link interrogation range of a UHF MIMO-RFID system in Nakagami-m fading channels. IEEE Trans. Industrial Electronics 2010, 57: 1468-1477.
Angerer C, Langwieser R, Maier G, Rupp M: Maximal ratio combining receivers for dual antenna RFID readers. In IEEE 2009 Int. Microwave Workshop on Wireless Sensing, Local Positioning, and RFID. Cavtat, Croatia; 24-25 Sept. 2009
Langwieser R, Angerer C, Scholtz AL: A UHF frontend for MIMO applications in RFID. In Proc. IEEE 2010 Radio and Wireless Symp. New Orleans, USA; 124-127. 10-14 Jan. 2010
Angerer C, Langwieser R, Rupp M: RFID reader receivers for physical layer collision recovery. IEEE Trans. Commun 2010, 58: 3526-3537.
Mi M, Mickle MH, Capelli C, Switf H: RF energy harvesting with multiple antennas in the same space. IEEE Antennas Propagation Mag 2005, 47(5):100-106.
Tarokh V, Jafarkhani H, Calderbank AR: Spacetime block codes from orthogonal designs. IEEE Trans. Inform. Theory 1999, 45: 1456-1467. 10.1109/18.771146
Kaiser T, Zheng F: Ultra Wideband Systems with MIMO. Wiley, Chichester; 2010.
Zheng F, Kaiser T: On the transmit signal design at the reader for RFID MIMO systems. In 4th Int. EURASIP Workshop on RFID Technology (RFID 2012). Turin, Italy; 27-28 Sept. 2012
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Zheng, F., Kaiser, T. A space-time coding approach for RFID MIMO systems. J Embedded Systems 2012, 9 (2012). https://doi.org/10.1186/1687-3963-2012-9
- Channel State Information
- Multiple Antenna
- Transmitted Symbol
- Reader Antenna
- Reader Side