Coded Beam Training for RIS Assisted Wireless Communications
Abstract
Reconfigurable intelligent surface (RIS) is considered as one of the key technologies for future 6G communications. To fully unleash the performance of RIS, accurate channel state information (CSI) is crucial. Beam training is widely utilized to acquire the CSI. However, before aligning the beam correctly to establish stable connections, the signal-to-noise ratio (SNR) at UE is inevitably low, which reduces the beam training accuracy. To deal with this problem, we exploit the coded beam training framework for RIS systems, which leverages the error correction capability of channel coding to improve the beam training accuracy under low SNR. Specifically, we first extend the coded beam training framework to RIS systems by decoupling the base station-RIS channel and the RIS-user channel. For this framework, codewords that accurately steer to multiple angles is essential for fully unleashing the error correction capability. In order to realize effective codeword design in RIS systems, we then propose a new codeword design criterion, based on which we propose a relaxed Gerchberg-Saxton (GS) based codeword design scheme by considering the constant modulus constraints of RIS elements. In addition, considering the two dimensional structure of RIS, we further propose a dimension reduced encoder design scheme, which can not only guarentee a better beam shape, but also enable a stronger error correction capability. Simulation results reveal that the proposed scheme can realize effective and accurate beam training in low SNR scenarios.
Index Terms:
RIS, beam training, channel coding, codeword design.I Introduction
Reconfigurable intelligent surface (RIS) is considered as a promising technology for future 6G wireless communications [1]. Thanks to the numerous low-cost reflecting elements, RIS can control the electromagnetic environment intelligently with low power consumption [2, 3, 4]. By properly controlling the phase shifts of RIS elements, directional beams with high array gain could be generated by beamforming to extend the signal coverage and improve the channel capacity [5, 6]. In order to realize effective beamforming so as to fully leverage the potential benefits of RIS, accurate channel state information (CSI) is essential [7, 8].
The CSI can be obtained by either explicit channel estimation or implicit beam training. For explicit channel estimation, since the elements on RIS can only reflect the incident signals, the base station (BS) needs to estimate the cascaded channel (the composite of user-RIS channel and RIS-BS channel) [9, 10]. The size of the cascaded channel is the product of the number of BS antennas and the number of RIS elements. With the large number of RIS elements needed to generated high-gain beams, the size of cascaded channel is usually large, leading to an unacceptable pilot overhead for channel estimation. To avoid estimating the large cascaded channel matrix, the implicit beam training, which only aims to determine the angles of RIS and user equipment (UE), can be utilized. By searching the space with a series of pre-defined codewords, the angles of RIS and UE can be estimated based on the received power, according to which the beams at BS and RIS can be correctly aligned to UE.
I-A Prior Works
To determine the angles of RIS and UE, the most intuitive scheme is the exhaustive beam training [11, 12]. During beam training, BS and RIS both generate narrow beams to sequentially search all possible angles in space. After transmitting all candidate beams, the angles of RIS and UE can be obtained by selecting the beams with the maximum received power. For this scheme, both BS and RIS generate high-gain narrow beams, so the angles can be accurately estimated. However, for this scheme, the number of candidate beams equals to the product of the number of BS antennas and the number of RIS elements. With the large number of BS antennas and RIS elements, the candidated beams are massive, resulting in an overwhelming beam training overhead.
In order to reduce the beam training overhead, researchers have developed various low overhead hierarchical beam training schemes. Existing works can be divided into two categories. The first category is single user hierarchical beam training, where the beam training overhead can be reduced by excluding a large range of impossible angles so as to narrow down the searching range effectively.
For example, in [13], beams generated by lower-layer codewords cover a wider range of angles compared with beams generated by higher-layer codewords. During beam training, lower-layer codewords are firstly transmitted. After transmitting the codewords in a certain layer, the index of the beam with the maximum received power is fed back to the BS and RIS, and the codewords in the next layer are decided accordingly. As the layer grows higher, the searching range gradually narrows down and the angular resolution increases continuously. After the highest-layer search, the angles of RIS and UE are then determined. By this means, a large range of wrong angles is excluded in lower-layer search, which avoids a lot of unnecessary high-resolution search and thus reduces the beam training overhead. However, since the higher-layer codewords is determined by the result of lower-layer training, this category of schemes requires frequent feedback between UE and BS/RIS, which brings extra burden to the RIS systems. Moreover, since the searching range in a certain layer may vary for different UEs, it is hard to extend this category of schemes to multi-user systems, which severely limits the application of such schemes.
To realize effective beam training in multi-user systems, for the second category, all possible angles in space are divided into several disjoint subsets, and the beam generated by each codeword covers the angles in a certain subset simultaneously. After scanning the entire space by these codewords, the subset of the beam with the maximum received power is recorded. Then, the space is divided in a different way and the corresponding scanning and recording are conducted again. After a few rounds of scanning, the angles of RIS and multiple UEs can be determined independently based on the intersections of all recorded subsets.
Following this idea, researchers have studied several effective beam training schemes [14, 15, 16, 17]. Specifically, authors in [14, 15] divided the whole space for every round of scanning in a random/hashed way. Authors in [16] further extend this hashing scheme to multi-RIS scenarios. By assigning different hashing functions to different RISs, the angles of different RISs can be simultaneously determined. For the above schemes, the choice of hashing function may affect the beam training accuracy, thus leading to an unstable performance. To deal with this, authors in [17] studied a full-coverage hierarchical beam training scheme. Different from the single user hierarchical beam training of the first category, in each layer, the beams also cover the whole space, but the angular resolution gradually increases. For this category of schemes, each beam can search multiple angles simultaneously, so the beam training overhead can also be reduced. In addition, since how to divide the entire space in each round does not depend on previous results, no extra feedback is needed during beam training, which makes this category of schemes more adaptive to different communication scenarios than the first category.
Unfortunately, before aligning the beam correctly to establish stable connections among BS, RIS and UE, the signal-to-noise ratio (SNR) at UE is inevitably low. What’s worse, in RIS systems, there exists the “multiplicative fading” effect [18], which means the equivalent path loss of the BS-RIS-UE link is the product of the path loss of BS-RIS link and the path loss of RIS-UE link. Meanwhile, both categories of low overhead beam training schemes need to generate beams that cover a large range of angles, leading to a relatively low beamforming gain. These facts will result in a significantly low SNR at UE. As a result, the codeword may be mischosen, which leads to the “error propagation” phenomenon and greatly reduces the beam training accuracy. Therefore, how to realize accurate beam training in RIS systems under poor SNR conditions is crucial for the practical deployment of RIS in future communications.
I-B Our Contributions
To improve the beam training accuracy under poor SNR scenarios, in this paper, we exploit the coded beam training framework in RIS systems. By applying the idea of channel coding in the beam training process, we can leverage the error correction capability of channel coding to enhance the reliability of beam training under low SNR111Simulation codes will be provided to reproduce the results in this article: http://oa.ee.tsinghua.edu.cn/dailinglong/publications/publications.html.. The specific contributions are listed as follows.
-
•
First, inspired by the coded beam training framework that is recently studied by us in multiple-input multiple-output (MIMO) systems [19], we design a coded beam training framework for RIS systems. Specifically, we map the angles in space to different beam patterns in space through the encoding function. Based on the intended beam patterns, we design the codewords, which is the foundation of the designed framework. After sequentially transmitting all codewords in the codebook, the UE can obtain the encoded transmitting sequence based on the received powers. Then, the decoding function is utilized to decode the received sequence and the angles of RIS and UE can be estimated. Thanks to the error correction capability of the encoding-decoding process, the error caused by low SNR during beam training can be corrected and the beam training accuracy improves accordingly.
-
•
The most significant difference between the codeword design of RIS and the codeword design for the coded beam training framework in [19] is that, RIS is subject to constant modulus constraint, which makes it hard to generate ideal beams that cover a variety of angles. One of the efficient codeword design schemes is Gerchberg-Saxton (GS) based codeword design scheme [20]. To adapt the GS-based scheme to RIS, we first clarify that the criterion of minimizing the difference between the intended beam shape and the generated beam shape is actually unsuitable for beam training. Then, we propose that the criterion for codeword design should be distinguishing between the angles within the intended angle coverage range and the angles out of the angle coverage range. Based on this new criterion, we propose a relaxed GS-based codeword design scheme so as to improve the beam shape accuracy.
-
•
Apart from the constant modulus constraint, the structure of RIS is usually a 2-dimensional (2D) uniform planar array (UPA), which is also different from the uniform linear array (ULA) considered in [19]. The 2D structure leads to a poor orthogonality for the spatial sampling matrix in the proposed relaxed GS-based codeword design scheme, which also results in a non-ideal beam shape. To deal with this problem, we further propose a dimension reduced encoder design scheme. By decoupling the 2D codeword design problem into two 1D codeword design problems, the spatial sampling matrix degenerates to the 1D case and possesses a good orthogonality, thus improving the quality of the beam shape design. Moreover, since the encoder decouples the two dimensions of RIS, the error correction capability can also be improved. Then, we compare the necessary beam training overheads of the proposed framework and existing frameworks. Finally, simulation results reveal that the proposed framework can realize efficient beam training in low SNR scenarios.
I-C Organization and Notation
Organization
The remainder of this paper is organized as follows. In Section II, we first introduce the system model. Then, the traditional exhaustive beam training framework and hierarchical beam training framework are elaborated. In Section III, we introduce the proposed coded beam training framework in RIS systems. In Section IV, we first introduce the proposed relaxed GS-based codeword design scheme, followed by the proposed dimension reduced encoder design scheme. Then, the necessary beam training overheads for the proposed framework and traditional frameworks are analyzed. Simulation results are provided in Section V, and conclusions are finally drawn in Section VI.
Notation
Lower-case and upper-case boldface letters represent vectors and matrices, respectively; denotes the -th element of the vector ; denotes the -th element of the matrix ; and denote the -th row and the -th column of the matrix ; and denote the transpose and conjugate transpose, respectively; denotes the absolute operator; denotes the norm operator; denotes the ceiling operator; denotes the modulo operator; and denote the Gaussian distribution with mean and covariance , and the uniform distribution between and , respectively.
II System Model and Background
![Refer to caption](x1.png)
In this section, we first introduce the system model of RIS assisted communication systems. Then, the traditional exhaustive and hierarchical beam training frameworks are reviewed.
II-A System Model
We consider a downlink time division duplexing (TDD) RIS assisted communication system in this paper. The BS employs a uniform linear array (ULA) with antennas and the RIS employs a UPA with antennas. The UE is equipped with a single antenna. We assume that the direct links between the BS and the UE are blocked by obstacles such as trees or buildings [10]. Then, the received signal in the -th time slot at the UE can be represented as
(1) |
where denotes the channel between UE and RIS; denotes the reflecting vector of RIS at the -th time slot; denotes the channel between RIS and BS; denotes the beamforming vector of BS at the -th time slot; denotes the signal sent by BS at the -th time slot; and denotes the additive white Gaussian complex noise at the -th time slot with being the noise power, respectively. Due to the constant modulus constraint, RIS can only adjust the phase shift rather than the amplitude coefficient [21]. As a result, the reflecting vector of the RIS can be re-written as , where represents the phase shift of the -th element.
For the channel model, we apply the Saleh-Valenzuela channel model [22], so the channel between UE and RIS can be written as
(2) |
where denotes the number of paths between UE and RIS; denotes the path gain of the -th path; denote the azimuth angle and the elevation angle at RIS, respectively. The steering vector for a -antenna UPA can be elaborated as
(3) |
where denotes the wavelength of electromagnetic wave with being the central frequency and being the speed of light. The antenna spacing is set to . The antenna indices and can be represented as
(4) |
Simularly, the channel between RIS and BS can be represented as
(5) |
where denotes the number of paths between RIS and BS; denotes the path gain of the -th path; denote the azimuth angle at RIS, the elevation angle at RIS and the azimuth angle at BS, respectively. The steering vector for a -antenna ULA can be elaborated as
(6) |
Due to the severe loss incurred by the scattering, high-frequency communication heavily relies on the line-of-sight (LoS) path [23], so we set in this paper. This means that the channel is determined by the angle at BS and the angle at RIS.
II-B Traditional Beam Training Frameworks
To determine the angle at BS and the angle at RIS, beam training is usually applied. By generating directional beams to search all angles in space, the above angles can be obtained according to the beam tuple with the maximum received power. Here, we introduce two types of traditional beam training frameworks in RIS assisted communication systems: exhaustive beam training and hierarchical beam training.
II-B1 Exhaustive Beam Training
One intuitive way to estimate the angles is to exhaustively search all possible angles in space. As illustrated in Fig. 1(a), both BS and RIS apply codewords in exhaustive codebooks to generate narrow beams and sequentially search all possible angles in space. The codewords at the BS side and the RIS side are denoted as and , respectively. After receiving and recording received powers from all beam tuples, the angle at BS and the angle at RIS are estimated according to the beam tuple with the maximum received power. Since narrow beams are applied in the exhaustive beam training framework, the codebook size is equal to the number of antenna elements at both sides. In our considered scenario, where BS is equipped with antenna elements and RIS is equipped with antenna elements, the necessary beam training overhead is . In future communication systems, the antenna number at both BS and RIS tend to be very large, which means the exhaustive beam training framework will suffer from an unacceptable beam training overhead.
II-B2 Hierarchical Beam Training
In order to reduce the beam training overhead, we can apply the idea of hierarchical beam training framework in RIS assisted communication systems [17]. As illustrated in Fig. 1(b), both BS and RIS apply binary search based codebooks, so each layer contains two codewords. We denote the -th codeword in the -th layer at the BS side and the RIS side as and , respectively. According to the property of binary search, the numbers codebook layers at the BS side and the RIS side are and , respectively. To gradually narrow down the possible range of UE, the beam patterns of codewords in higher layers possess higher angular resolutions compared to codewords in lower layers.
During the beam training procedure, the codewords are transmitted layer by layer. Specifically, at the first layer, the BS and RIS sequentially transmits four beam tuples to UE, which can be listed as , , and . We set as the tuple vector which describes the angle at BS and the angle at RIS. Then, we set if the received power of beam tuple is the maximum, if the received power of beam tuple is the maximum, if the received power of beam tuple is the maximum and if the received power of beam tuple is the maximum. After transmitting the beam tuples in all layers, the BS can decide the angle at BS and the angle at RIS based on the tuple vector . We take the first bit of each element in as and the second bit of each element in as . The indices of the angle at BS and the angle at RIS can then be derived as and , where denotes the operation of transforming a binary number to a decimal number.
By searching the entire space layer by layer, we can exclude many incorrect angles without searching them in an exhaustive way and thus greatly improve the beam training efficiency. The overall beam training overhead is , which is far less than . However, during the binary hierarchical beam training, we need to generate wider beams than those in exhaustive beam training frameworks, so the beam gains are much smaller than those of narrow beams. In addition, in RIS assisted communication systems, there exists multiplicative fading effect [18], which means that the equivalent path loss of the BS-RIS-UE link is the product of the path loss of BS-RIS link and the path loss of RIS-UE link. These two factors lead to a SNR at UE during beam training, and thus severely limit the beam training accuracy in RIS assisted communication systems.
III Coded Beam Training Framework in RIS Systems
To enhance the ability to realize accurate beam training under poor SNR conditions, we design a coded beam training framework for RIS assisted communication systems, which is inspired by the coded beam training framework for MIMO in [19]. By applying the idea of channel coding and adding redundant beam training pilots, the accidental error caused by random noise during the beam training can be corrected without feedback.
Different from the scenario considered in [19], in RIS assisted communication systems, we need to estimate the angles both at BS and at RIS, so the best beam tuple, rather than the best beam, needs to be determined. Specifically, for BS, there are candidate angles, and we need information bits to determine the angle at BS. Similarly, RIS has candidate angles, and we need information bits to determine the angle at RIS. Similar to the hierarchical beam training framework in Section II-B, the information bits at BS and RIS are and , respectively. To leverage the error correction capability of channel coding, we need to encode the effective information bits by map** the information bits and to codewords and , where . We denote the encoding function at BS and RIS as and . Then, we have and .
After encoding the information bits, we need to build the connection between the codewords and and the beam pattern in space during beam training. We denote the candidate angle list at BS as , which can be expressed as
(7) |
and the candidate angle list at RIS as , which can be expressed as
(8) | ||||
where denotes the azimuth angles and denotes the elevation angles. We denote the beam pattern at BS and at RIS as and , which can be obtained by
(9) |
where and . Here, and denotes the information bits of different angle indices, which can be expressed as and , where denotes the operation of transforming a decimal number to a binary number of bits.
Based on the beam pattern, the beam training codebook can be designed. We denote the beam training codebook at BS and at RIS as and . Each layer has two codewords, and the beams generated by these two codewords should cover the entire space without overlap**. Specifically, for , at the -th layer, the first codeword should cover the angles , where . On the contrary, the second codeword should cover the angles , where . For , at the -th layer, the first codeword should cover the angles , where , while the second codeword should cover the angles , where .
After designing the beam training codebook, we can start the training process. Similar to the hierarchical beam training framework, at each layer (i.e., the -th layer), BS and RIS sequentially transmits four beam tuples to UE, which can be listed as , , and . Based on the received power of these four beam tuples, we set the received tuple vector if the received power of the first beam tuple is the maximum, if the received power of the second beam tuple is the maximum, if the received power of the third beam tuple is the maximum and if the received power of the fourth beam tuple is the maximum. After transmitting all the beam training pilots, the received tuple vector is denoted as . By seperating each tuple in into two bits, the received codewords corresponding to BS and RIS can be denoted as and . Finally, the decoding function and can be applied to recover the original information bits by and . Since we introduce redundant bits through encoding, the error in can be corrected, thus improving the beam training accuracy under poor SNR conditions.
IV Codeword Design for the Proposed Coded Beam Training Framework
The above framework endows the RIS system with the self-correction ability during beam training and will potentially improve the beam training accuracy. To fully unleash the performance of the proposed framework, the accurate beam shape design is essential.
For BS, the codeword design is straightforward [24] . We can generate the multi-mainlobe codeword with a weighted summation of several array response vectors as
(10) |
where denotes the set of angles that the codeword needs to cover, and the auxiliary phase off-set can help guarantee a high gain within the intended angle range, which can be elaborated as .
However, for RIS, to design a codeword that evenly covers a set of randomly distributed angles in space is not easy due to the constant modulus constraint of RIS elements. Therefore, in this section, we propose a relaxed Gerchberg-Saxton-based codeword design scheme and a dimension reduced encoder design scheme to approach the desired beam pattern at RIS from two aspects.
IV-A Proposed Relaxed Gerchberg-Saxton-based Codeword Design Scheme
As for the beam training problem, the amplitude of the designed codeword at different angles greatly affects the beam training accuracy, while the specific phase is not that important. This characteristic makes the codeword design problem similar to the phase retrieval problem in the field of digital holography imaging. Gerchberg-Saxton (GS) algorithm is widely used to solve phase retrieval problem [25, 26]. By iteratively imposing the two amplitude measurements in the object plane and diffraction pattern plane, the phase information of the image can be recovered. Following the idea of GS algorithm, authors in [20] studied a GS-based codeword design scheme at BS by applying the power normalization to one updating process to satisfy the power constraint of the codeword.
![Refer to caption](x2.png)
(a)
![Refer to caption](x3.png)
(b)
However, due to the constant modulus constraint at RIS, directly applying the codeword design scheme in [20] cannot yield an ideal beam shape and would possibly lead to some intrinsic errors even in high SNR scenarios. Specifically, as illustrated in Fig. 2, the red line represents the intended beam shape, the black line represents the generated beam shape, and the axis represents angles in space. We can see that due to the constant modulus constraint, the generated beam shape is not ideal and there exists oscillation. At angles out of the angle coverage range, we want the amplitude to be (i.e., point A and point B), but the amplitude is actually larger than some angles within the angle coverage range (i.e., point C). As a consequence, when UE is located in point A or point B, the received power of this codeword is actually high even though it should be near . In this case, error chould happen even there is no noise in the system.
The root cause of this kind of error is that, the objective of the GS-based codeword design scheme in [20] is to minimize the difference between the intended beam shape and the generated beam shape, which can be formulated as
(11) | ||||
where denotes the array response vectors at different angles, denotes the designed codeword, and denotes the intended beam shape. Such an objective is reasonable in the realm of codeword design, but is not suitable for beam training. For beam training, the top priority is to distinguish between the angles within the angle coverage range and the angles out of the angle coverage range. To solve this problem. we propose a relaxed GS-based codeword design scheme. By relaxing the requirements of approaching the ideal beam pattern, we may not get the most similar beam shape, but we can distinguish the angles within the angle coverage range and the angles out of the angle coverage range more clearly. The procedure of the proposed relaxed GS-based codeword design scheme is elaborated in Algorithm 1.
Here, denotes the angle coverage range of the intended beam shape, which is obtained based on . Matrix transforms the codeword to the beam shape at the entire space, which can be expressed as
(12) |
We denote the intended beam shape as
(13) |
where with being the intended amplitude and being the phase information. We hope angles within the angle coverage range can receive signals and angles out of the angle coverage range cannot receive signals, so the intended amplitude should be
(14) |
where is the constant decided by the codeword power. At the beginning of the iteration, we initialize the intended beam shape by (13), where the amplitude is generate by (14) and the phase information is generated randomly. Based on , we initialize the designed codeword as , where denotes the phase operator.
In the -th round of iteration, we first calculate the beam shape realized by the designed codeword as
(15) |
Then, different from the scheme in [20], where the intended amplitude is directly assigned to , we divide the points in into two categories. For the first category, the corresponding amplitude can distinguish the angles within the angle coverage range from the angles out of the angle coverage range. The set of the points in the first category can be expressed as
(16) | ||||
where is the dividing factor. For points in the first category, the amplitudes in this round have already revealed the difference between angles within the angle coverage range and angles out of the angle coverage range, so we relax the requirements on them by not assigning the exact amplitude in to them. On the contrary, for the second category, where , we assign new amplitude to them, so can be expressed as
(17) | ||||
Based on , the designed codeword for the next round of iteration can be obtained by
(18) |
After rounds of iteration, the designed codeword can finally be obtained as .
With the proposed relaxed GS-based codeword design scheme, we can generate beam shape like Fig. 2, where the angles within the angle coverage range and the angles out of the angle coverage range can be clearly distinguished.
IV-B Proposed Dimension Reduced Encoder Design Scheme
![[Uncaptioned image]](x4.png)
![Refer to caption](x5.png)
(a) (b)
The above scheme works well for RIS with ULA, but for a RIS with UPA, the generated beam shape is still highly non-ideal. This is because the orthogonality of in the two dimensional case is bad. As illustrated in Fig. 3, for the case where RIS is equipped with a ULA, the orthogonality of is good, while for case were RIS is equipped with a UPA, the orthogonality of is bad. Given the fact that RIS usually possesses a UPA structure to guarantee enough reflection area, how to generate good beam shape for a RIS with UPA is crucial to ensure a high beam training accuracy. Since the above scheme works well for RIS with ULA, can we decouple the 2D beam shape design problem into two 1D beam shape design problems? To enable this decoupling, the intended beam shape in space should be independent in the two dimensions. As discussed in Section III, the intended beam shape is determined by the encoding function . Therefore, we propose a dimension reduced encoder design scheme to decouple the 2D beam shape design problem into two 1D beam shape design problem so as to improve the beam training accuracy.
![Refer to caption](x6.png)
We choose the Hamming code as the coding scheme for our proposed coded beam training framework because of the high degree of freedom of Hamming code regarding the encoder design. Specifically, a Hamming code can encode a -bit bitstream into a -bit codeword with a generator matrix by . The generator matrix has the structure
(19) |
where denotes the identical matrix. Submatrix is designed artificially. To guarantee the error correction ability, each row of should contain at least two “1”. We consider a RIS, the necessary number of information bits . The codeword length should thus be at least [27]. We first randomly generate as
(20) |
Then, the beam patterns are depicted in Fig. 4. The first 6 beam patterns are the same as those in hierarchical beam training frameworks. For these beam patterns, the two dimension (i.e., and ) can be decoupled. For example, to generate beam pattern , we can design a 1D beam that covers and a 1D beam that covers . The 2D beam can be realized by codeword . However, for the last 4 beam patterns (the redundant beam patterns for error correction), only the beam pattern can be decoupled into two 1D beams, and the other 3 beam patterns cannot be decoupled since the -axis and the -axis are interwoven with each other.
What leads to this interweave? Since the first 6 columns of is an identical matrix, we can actually view the first 6 beam patterns as the basis patterns. Therefore, for the beam pattern, according to the first column of , it is obtained by adding up the first three basis (i.e., ), where denotes the -2 arithmetic. Since the first three beam patterns are all consistent at -axis and varying at -axis, so the beam pattern can still be decoupled. However, for the beam pattern, it is obtained by . Since and are consistent at -axis and varying at -axis, they will interweave with and make unable to be decoupled. Similarly, and are also unable to be decoupled.
The above analysis inspires us that if we need to decouple the redundant beam patterns, we need to design the matrix so that only the basis with the same consistency is added together. For the simplicity of description, beam patterns that are consistent at -axis and varying at -axis are defined as Type I pattern, while beam patterns that are consistent at -axis and varying at -axis are defined as Type II pattern. To guarantee the error correction ability, we have the following Lemma 1.
Lemma 1.
To guarantee the error correction ability at RIS, the number of RIS elements at each dimension should be strictly larger than and the number of redundant beam patterns for each dimension should be at least .
Proof.
For a block code such as Hamming code, the error correction ability is related to its minimum hamming distance , which is equal to the minimum Hamming weight of its nonzero codewords [27]. In order to correct bits errors, should satisfy . In our framework, we hope the Hamming code can correct bit error, so . As a result, for each row in , we should have at least three “1”, which means each row of should have at least two “1”. As discussed in Section IV-B, the two types of beam patterns cannot co-exist in the same column of , so can be written as a block matrix as
(21) |
where and denote the submatrix related to Type I pattern and Type II pattern, respectively. Therefore, and should both have at least two “1”. Since Type I pattern and Type II pattern are homogeneous, we will only discuss Type I pattern and in the following discussion.
If , has at most two rows. To avoid repeated beam pattern, would only be . In this case, the Hamming weights of first two rows of are only , which means , and the Hamming code can no longer correct 1 bit error. As a result, the number of RIS elements at each dimension should be strictly larger than .
Next, we need to prove that the number of columns in should be at least . If only has two columns, in order for , all columns in should be “1”. In this case, if we calculate the difference of these two rows in , we can get a codeword with Hamming weight . As a result, the number of columns in should be at least . Similarly, the number of columns in should also be at least , which completes the proof. ∎
Based on the above analyses, we now introduce the steps of the proposed dimension reduced encoder design scheme. Since RIS is equipped with antenna elements, we have Type I patterns and Type II patterns. We denote the number of redundant beam patterns for Type I patterns and Type II patterns as and respectively, then they should satisfy
(22) |
where denotes the minimum integer that satisfies and denotes the minimum integer that satisfies [27]. For redundant beam patterns corresponding to Type I patterns, each row of should be composed of -tuples of weight 2 or more. There are a total of types of -tuples of weight 2 or more, so we can always fill without repeating existing tuples. Meanwhile, can be generated by the same way. Finally, the submatrix can be composed by
(23) |
where denotes the all-zero matrix with dimension .
![Refer to caption](x7.png)
With the proposed scheme, now we get back to the above example where the RIS is equipped with elements. In this case, , and submatrix can be generated as
(24) |
Then, the beam patterns are depicted in Fig. 5. Through the proposed dimension reduced encoder design scheme, although we need two more redundant beam patterns, the two dimensions of RIS are properly decoupled and the quality of generated beam shape can be guarenteed.
Based on the designed , the check matrix can be expressed as
(25) |
based on which we can determine whether the received codeword contains error bits by calculating the syndrome as
(26) |
When all bits in equal to zero, the received is a normal codeword and there is no error. On the contrary, when , is not a normal codeword generated by the designed codebook and there exists error in . Since , all 1-bit error has a unique syndrome and can be corrected. In addition, when there exists 1-bit error in Type I pattern and 1-bit error in Type II pattern simultaneously, these 2-bit errors can also be corrected according to the following Lemma 2.
Lemma 2.
By the proposed dimension reduced encoder design scheme, the error in Type I patterns and the error in Type II patterns are independent with each other.
Proof.
For a certain information bit stream , it can be divided into two parts: the bits corresponding to the dimension with length , denoted as , and the bits corresponding to the dimension with length , denoted as . The generated codeword can then be derived as
(27) | ||||
After the transmission, we denote the received codeword as
(28) |
Then, the syndrome can be derived as
(29) | ||||
We can see from (29) that has two parts, and for the first part , it is only related to the error happened to Type I patterns, and for the second part , it is only related to the error happened to Type II patterns, which completes the proof. ∎
From the above analyses, the proposed dimension reduced encoder design scheme can not only improve the quality of beam shape by enabling the coupling of two dimensions of RIS, but also enhance the error correction capability of traditional Hamming code, thus further improving the beam training accuracy.
IV-C Beam Training Overhead Analysis
Frameworks | Training Overheads |
Exhaustive beam training | |
Hierarchical beam training | |
Coded beam training |
In this subsection, we will analyze the necessary beam training overheads of the traditional exhaustive beam training framework and traditional hierarchical beam training framework and compare them with that of the proposed coded beam training framework. The results are listed in Table I.
Specifically, For the traditional exhaustive beam training framework, each possible beam tuples in space should be sequentially explored before determining the beam best tuple. Given the fact that the number of candidate narrow beams is equal to the number of antenna elements, the total beam training overhead of the exhaustive beam training framework should be . In this case, when the number of RIS elements is large, an unacceptable beam training overhead will severely limit the system performance. On the other hand, for the traditional hierarchical beam training framework, we need beams at each layer. Since the numbers of layers at BS and RIS are and , respectively, the total beam training overhead is . Through the hierarchical beam training framework, a lot of incorrect angles are excluded at low layers, so the number of necessary beam training overhead is greatly reduced.
For the proposed coded beam training framework, the codewords are composed of basis patterns and the redundant patterns. Similarly, we need four beams in each layer. Therefore, the necessary beam training overhead for our proposed framework is , where and . Since is the minimum integer that satisfies , when , , which means that the proposed scheme will not introduce a large extra beam training overhead compared to hierarchical beam training framework.
V Simulation Results
BS antenna number | 64 |
RIS antenna number | |
Central frequency | GHz |
The distribution of | |
Iteration number | |
Threshold |
In this section, we evaluate the performance of the proposed coded beam training framework through numerical experiments. The simulation parameters are listed in Table II The antenna spacing is set to . We compare the achievable rate performance of the proposed coded beam training framework with both the traditional exhaustive beam training framework and the traditional hierarchical beam training framework. The achievable rate is obtained by
(30) |
where denotes the transmission power at BS and denotes the noise power. The reflecting vector of RIS and the beamforming vector of BS are both determined through the corresponding beam training frameworks.
![Refer to caption](x8.png)
Fig. 6 depicts the achievable rate performance of different beam training frameworks against the SNR. We assume that the beam training overheads for all frameworks are all sufficient. In this case, the traditional exhaustive beam training framework can always detect the best beam tuples for BS and RIS thanks to the high beamforming gain realized by the large antenna array. We can observe that compared to the traditional compared to the traditional hierarchical the proposed coded beam training framework can realize a higher achievable rate performance in low SNR scenarios. The suffix “1 bit correction” means that we only utilize the check matrix to correct 1-bit error in received codewords as traditional Hamming code, while the suffix “2 bit correction” means that we exploit the property of the designed encoder to enable some 2-bit errors to be corrected. We can see that since the proposed dimension reduced encoder can decouple the two dimensions of RIS, the error correction capability can also be enhanced compared to traditional Hamming code.
![Refer to caption](x9.png)
To evaluate the probability of different frameworks to select the best tuple, we compare the success rate of different frameworks against SNR in Fig. 7. Here, we also assume that the beam training overhead for all frameworks are all sufficient. Similar to the achievable rate performace, the proposed coded beam training framework are more likely to detect the best tuple for BS and RIS successfully compared to traditional hierarchical beam training framework thanks to the error correction capability brought by the encoding-decoding process. In addition, through the decoupling ability enabled by the proposed dimension reduced encoder design scheme, the proposed framework embraces a higher success rate compared to the framework based on traditional Hamming code.
![Refer to caption](x10.png)
Furthermore, to reveal the impact of beam training overhead on different frameworks, we compare the achievable rate performance of different beam training frameworks against the number of pilot overheads in Fig. 8. The beam training SNR is set to dB and the pilot overhead is increasing from to . In our considered system, the necessary beam training overhead for the traditional hierarchical beam training framework should be . The necessary beam training overhead for the proposed coded beam training framework is . We can observe that when the pilot number is insufficient for all frameworks, the proposed coded beam training framework still outperforms existing hierarchical beam training framework since it also have certain error correction capabilities. When the pilot number is sufficient for the hierarchical framework but insufficient for the proposed framework, the achievable rate of the proposed scheme is slightly lower than that of the hierarchical framework. This is because the redundant beams have not been entirely transmitted, so the error correction can sometimes be misleading. When the pilot number is sufficient for the proposed framework, it can reach the maximum achievable rate thanks to the error correction ability. We also notice that in this scenario, the trend of the “1 bit correction” and the “2 bit correction” is nearly the same, this is because when SNR dB, both schemes can determine the best beam tuple, which is consistent with the results in Fig. 6 and Fig. 7. The traditional exhaustive beam training framework, however, can barely detect the best beam tuple since the pilot number is severely insufficient.
![Refer to caption](x11.png)
To demonstrate the performance improvement of the traditional exhaustive beam training framework more clearly, in Fig. 9, the pilot overhead is increasing from to . In our considered scenario, the necessary beam training overhead for the traditional exhaustive beam training framework should be . From Fig. 9, we can see that when the pilot number is below , the achievable rate of the exhaustive framework improves gradually. When the pilot number is around , the achievable rate is nearly the same as the hierarchical framework. When the pilot number is sufficient, the achievable rate is the same as the proposed coded beam training framework. From Fig. 8 and Fig. 9, we can see that due to the error correction capability brought by the encoding-decoding process, the proposed coded beam training framework can outperform existing frameworks under different pilot numbers, which further verified the advantage of the proposed framework.
VI Conclusions
In this paper, we exploited the error correction capability of channel coding to realize accurate beam training under low SNR. By map** the angles in space to a bitstream, we enabled the encoding-decoding procedure during beam training. Then, considering the constant modulus constraints of RIS elements, we adopted a new codeword design criterion and proposed a relaxed GS-based codeword design scheme. Furthermore, we proposed a dimension reduced encoder design scheme to improve the quality of the beam shape and the capability of error correction simultaneously. Simulation results verified the effectiveness of the proposed scheme. The proposed framework revealed the similarity of intrinsic mathematical structures between channel coding and beam training, which enabled the error correction during beam training and provided a promising solution for accurate and reliable beam training in RIS systems. For future works, this coded beam training framework can be extended to more scenarios such as near-field scenarios. In addition, various channel coding methods can be applied to the proposed framework to enable reliable beam training under low SNR.
References
- [1] E. Basar, M. Di Renzo, J. De Rosny, M. Debbah, M.-S. Alouini, and R. Zhang, “Wireless communications through reconfigurable intelligent surfaces,” IEEE Access, vol. 7, pp. 116 753–116 773, Jul. 2019.
- [2] M. Di Renzo, A. Zappone, M. Debbah, M.-S. Alouini, C. Yuen, J. De Rosny, and S. Tretyakov, “Smart radio environments empowered by reconfigurable intelligent surfaces: How it works, state of research, and the road ahead,” IEEE J. Sel. Areas Commun., vol. 38, no. 11, pp. 2450–2525, Jul. 2020.
- [3] Q. Wu and R. Zhang, “Towards smart and reconfigurable environment: Intelligent reflecting surface aided wireless network,” IEEE Commun. Mag., vol. 58, no. 1, pp. 106–112, Nov. 2019.
- [4] C. Pan, H. Ren, K. Wang, J. F. Kolb, M. Elkashlan, M. Chen, M. Di Renzo, Y. Hao, J. Wang, A. L. Swindlehurst et al., “Reconfigurable intelligent surfaces for 6G systems: Principles, applications, and research directions,” IEEE Commun. Mag., vol. 59, no. 6, pp. 14–20, Jun. 2021.
- [5] G. Zhou, C. Pan, H. Ren, K. Wang, and A. Nallanathan, “A framework of robust transmission design for IRS-aided MISO communications with imperfect cascaded channels,” IEEE Tran. Signal Process., vol. 68, pp. 5092–5106, Aug. 2020.
- [6] K. Zhi, C. Pan, H. Ren, and K. Wang, “Power scaling law analysis and phase shift optimization of RIS-aided massive MIMO systems with statistical CSI,” IEEE Trans. Commun., vol. 70, no. 5, pp. 3558–3574, Mar. 2022.
- [7] B. Zheng, C. You, W. Mei, and R. Zhang, “A survey on channel estimation and practical passive beamforming design for intelligent reflecting surface aided wireless communications,” IEEE Commun. Surveys Tuts., vol. 24, no. 2, pp. 1035–1071, Feb. 2022.
- [8] H. Alwazani, A. Kammoun, A. Chaaban, M. Debbah, M.-S. Alouini et al., “Intelligent reflecting surface-assisted multi-user MISO communication: Channel estimation and beamforming design,” IEEE Open J. Commun. Soc., vol. 1, pp. 661–680, May 2020.
- [9] Z. Wang, L. Liu, and S. Cui, “Channel estimation for intelligent reflecting surface assisted multiuser communications: Framework, algorithms, and analysis,” IEEE Trans. Wireless Commun., vol. 19, no. 10, pp. 6607–6620, Jun. 2020.
- [10] L. Wei, C. Huang, G. C. Alexandropoulos, C. Yuen, Z. Zhang, and M. Debbah, “Channel estimation for RIS-empowered multi-user MISO wireless communications,” IEEE Trans. Commun., vol. 69, no. 6, pp. 4144–4157, Mar. 2021.
- [11] J. Suh, C. Kim, W. Sung, J. So, and S. W. Heo, “Construction of a generalized DFT codebook using channel-adaptive parameters,” IEEE Commun. Lett., vol. 21, no. 1, pp. 196–199, Jan. 2016.
- [12] Y. Chen, J. Tan, M. Hao, R. MacKenzie, and L. Dai, “Accurate beam training for RIS-assisted wideband terahertz communication,” IEEE Trans. Commun., vol. 71, no. 12, pp. 7425–7440, Dec. 2023.
- [13] X. Wei, L. Dai, Y. Zhao, G. Yu, and X. Duan, “Codebook design and beam training for extremely large-scale RIS: Far-field or near-field?” China Commun., vol. 19, no. 6, pp. 193–204, Jun. 2022.
- [14] P. Wang, J. Fang, W. Zhang, and H. Li, “Fast beam training and alignment for IRS-assisted millimeter wave/terahertz systems,” IEEE Trans. Wireless Commun., vol. 21, no. 4, pp. 2710–2724, Apr. 2021.
- [15] C. You, B. Zheng, and R. Zhang, “Fast beam training for IRS-assisted multiuser communications,” IEEE Wireless Commun. Lett., vol. 9, no. 11, pp. 1845–1849, Nov. 2020.
- [16] Y. Xu, C. Huang, L. Wei, Z. Yang, X. Chen, Z. Zhang, C. Yuen, and M. Debbah, “Low-complexity beam training for multi-RIS-assisted multi-user communications,” IEEE Wireless Commun. Lett., 2024.
- [17] J. Wang, W. Tang, S. **, C.-K. Wen, X. Li, and X. Hou, “Hierarchical codebook-based beam training for RIS-assisted mmWave communication systems,” IEEE Trans. Commun., vol. 71, no. 6, pp. 3650–3662, Mar. 2023.
- [18] Z. Zhang, L. Dai, X. Chen, C. Liu, F. Yang, R. Schober, and H. V. Poor, “Active RIS vs. passive RIS: Which will prevail in 6G?” IEEE Trans. Commun., vol. 71, no. 3, pp. 1707–1725, Dec. 2022.
- [19] T. Zheng, J. Zhu, Q. Yu, Y. Yan, and L. Dai, “Coded beam training,” arXiv preprint arXiv:2401.01673, 2024.
- [20] Y. Lu, Z. Zhang, and L. Dai, “Hierarchical beam training for extremely large-scale MIMO: From far-field to near-field,” IEEE Trans. Commun., vol. 72, no. 4, pp. 2247–2259, Apr. 2024.
- [21] L. Dai, B. Wang, M. Wang, X. Yang, J. Tan, S. Bi, S. Xu, F. Yang, Z. Chen, M. Di Renzo et al., “Reconfigurable intelligent surface-based wireless communications: Antenna design, prototy**, and experimental results,” IEEE Access, vol. 8, pp. 45 913–45 923, Mar. 2020.
- [22] A. Alkhateeb, O. El Ayach, G. Leus, and R. W. Heath, “Channel estimation and hybrid precoding for millimeter wave cellular systems,” IEEE J. Sel. Top. Signal Process., vol. 8, no. 5, pp. 831–846, Oct. 2014.
- [23] C. Han, L. Yan, and J. Yuan, “Hybrid beamforming for terahertz wireless communications: Challenges, architectures, and open problems,” IEEE Wireless Commun., vol. 28, no. 4, pp. 198–204, Aug. 2021.
- [24] C. Qi, K. Chen, O. A. Dobre, and G. Y. Li, “Hierarchical codebook-based multiuser beam training for millimeter wave massive MIMO,” IEEE Trans. Wireless Commun., vol. 19, no. 12, pp. 8142–8152, Dec. 2020.
- [25] R. W. Gerchberg and W. O. Saxton, “A practical algorithm for the determination of plane from image and diffraction pictures,” Optik, vol. 35, no. 2, pp. 237–246, Sep. 1972.
- [26] O. M. Bucci, G. Franceschetti, G. Mazzarella, and G. Panariello, “Intersection approach to array pattern synthesis,” IEEE Photonics Journal, vol. 137, no. 6, Dec. 349-357.
- [27] S. Lin and D. Costello, Error Control Coding. Pearson Education, 2004.