<?xml-model href='http://www.tei-c.org/release/xml/tei/custom/schema/relaxng/tei_all.rng' schematypens='http://relaxng.org/ns/structure/1.0'?><TEI xmlns="http://www.tei-c.org/ns/1.0">
	<teiHeader>
		<fileDesc>
			<titleStmt><title level='a'>A Low-Complexity LSTM Network to Realize Multibeam Beamforming</title></titleStmt>
			<publicationStmt>
				<publisher>IEEE</publisher>
				<date>12/16/2024</date>
			</publicationStmt>
			<sourceDesc>
				<bibl> 
					<idno type="par_id">10653630</idno>
					<idno type="doi">10.1109/WiSEE61249.2024.10850415</idno>
					
					<author>Hansaka Aluvihare</author><author>Carina Shanahan</author><author>Sirani M Perera</author><author>Sivakumar Sivasankar</author><author>Umesha Kumarasiri</author><author>Arjuna Madanayake</author><author>Xianqi Li</author>
				</bibl>
			</sourceDesc>
		</fileDesc>
		<profileDesc>
			<abstract><ab><![CDATA[Not Available]]></ab></abstract>
		</profileDesc>
	</teiHeader>
	<text><body xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink">
<div xmlns="http://www.tei-c.org/ns/1.0"><head>I. INTRODUCTION</head><p>Beamforming is a signal processing technique that enables the directional focusing of transmitted or received signals, resulting in improved signal strength, interference mitigation, and enhanced spatial resolution. While narrow and wideband beamforming techniques are both available, wideband multibeam beamforming has gained popularity in emerging mmwave (mmW) communication systems, wireless networks, ultrasound imaging, and radar. Many beamforming techniques can be efficiently implemented using FFT-based algorithms, which can utilize either time-domain pre-FFT schemes or frequency-domain post-FFT schemes <ref type="bibr">[1]</ref>- <ref type="bibr">[3]</ref>. Unfortunately, narrowband multi-beam beamformers based on FFT suffer from the long-standing problem of beam squint. Fortunately, the TTDs-based wideband multi-beam beamformers use a Vandermonde structure of delay-based steering vectors to overcome the beam squint problem, resulting in a DVM beamforming matrix <ref type="bibr">[1]</ref>, <ref type="bibr">[4]</ref>- <ref type="bibr">[7]</ref>. Beamforming has been integrated into the design of neural networks, such as convolutional neural networks (CNNs), to enable adaptive beamforming with limited signal snapshots for applications such as radar <ref type="bibr">[8]</ref> and real-time medical ultrasound imaging <ref type="bibr">[9]</ref>. Moreover, recurrent neural networks (RNNs), which are well-suited for time-series analysis, have been utilized to recognize speech in conjunction with beamforming <ref type="bibr">[10]</ref>, as well as for adaptive beamforming to minimize sidelobe interference <ref type="bibr">[11]</ref>. It is evident that RNN can be utilized for analyzing time delays of elements in a linear array or other configurations across a wide frequency range.</p><p>Long Short-Term Memory (LSTM) networks are a subclass of RNNs with specific filtering functions for improving sequential modeling. In particular, LSTM networks are adept at capturing long-term dependencies in temporal data <ref type="bibr">[12]</ref>, <ref type="bibr">[13]</ref>. Traditional RNNs often struggle to capture long-range dependencies due to the vanishing or exploding gradient problem <ref type="bibr">[14]</ref>, <ref type="bibr">[15]</ref>. This limitation hampers the learning and retention of relevant information over extended sequences. However, LSTMs address this issue by introducing a memory block that contains "memory cells" and gating mechanisms. These mechanisms enable the network to selectively retain or discard information over multiple time steps <ref type="bibr">[16]</ref>. The LSTM architecture consists of five main components: the cell state, the hidden state, the forget gate, the input gate, and the output gate, which are utilized at every time step <ref type="bibr">[17]</ref>, <ref type="bibr">[18]</ref>. LSTM has been successfully implemented in beamforming applications <ref type="bibr">[19]</ref>- <ref type="bibr">[26]</ref> in the past, and has also been utilized to reduce the complexity of beamformers <ref type="bibr">[27]</ref>, <ref type="bibr">[28]</ref>.</p><p>In the LSTM, the forget gate plays a significant role in determining which information is to be kept or discarded from the previous time step. It accomplishes this by considering the previous hidden state, h t-1 , and the current input, x t , and passing them through an activation function. The input gate controls the inflow of new information to be stored in the long-term memory of the network. First, it generates a candidate value, Ct , This candidate value is calculated by applying two distinct weight matrices and biases that act upon the previous hidden state, h t-1 , and the current input vector, x t . The computation for the candidate value Ct is as follows:</p><p>where W c,h refers to the weight matrix applied to the hidden state, a t is the activation function, and W c,xt refers to the weight matrix applied to input x t .</p><p>The mathematical structure of the input gate is similar to that of the forget gate. The final stage of the LSTM is the output gate, which plays a crucial role in updating the short-term memory of the network. With these well-designed components, the LSTM model effectively manages both the incoming information and the memory storage, resulting in a powerful and dynamic short-term memory system.</p><p>A. Our Previous Work <ref type="bibr">[29]</ref> We proposed a structured neural network to realize multibeam beamforming using structure-imposed weight matrices and submatrices. We have shown that these structured weight matrices greatly reduce the complexity of the network from O(M 2 L) to O(M p 2 L), where L is the layers of network, M is the number of nodes in the input and output layers, p is the number of submatrices per layer, and M &gt;&gt; L, p. We also showed that the network architecture could be utilized to realize multi-beam beamforming without sacrificing accuracy.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>B. The Proposed Work</head><p>To reduce arithmetic complexity from O(N 2 L) to O(N s L), we aim to reduce the number of weight parameters that need to be trained in an LSTM network. In order to accomplish this, we impose the factorization of the DVM in <ref type="bibr">[1]</ref> as weight matrices inside the LSTM, representing TTD multi-beam beamformers based on the elements of the DVM. Imposing this structure onto the weight matrices does come at the expense of accuracy, to some extent, which we explore in detail in Section IV.</p><p>The remainder of this paper is structured as follows. In Section II, we discuss the methodology for using the LSTM network to realize multi-beam beamforming-based TTDs, including the details of forward propagation and backpropagation. In Section III, we present our experimental setup for the data collection. In Section IV, we give details on the process of training the proposed structured LSTM (S-LSTM) network, as well as the simulated beamformers. Finally, we will conclude the paper in Section V.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>II. METHOD</head><p>Seen LSTM as a subclass of RNN, we introduce a structureimposed LSTM network to realize multi-beam beamformingbased TTDs. Our approach introduces the S-LSTM by regularizing the weight matrices of neural networks utilizing the structure of the DVM, followed by sparse factorization. By utilizing the DVM-vector product, we can realize multibeam beamforms while ensuring robust and trained structured neural networks to reduce the complexity in comparison to conventional LSTMs. This approach not only reduces the arithmetic complexity but also the space complexities based on the classical DVM factorization having many sparse matrices, especially for large problem sizes. The high-level design of the proposed approach is outlined in Fig 1 . The S-LSTM cell processes input data from each antenna array element to predict the DVM-vector product in real time.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>A. S-LSTM Neural Network for Beamforming</head><p>The weight matrices inside each LSTM cell can be represented as sparse matrices having the network architecture shown in Fig. <ref type="figure">1</ref>. At every time step t, we input N incoming signals to produce N output signals where N represents the number of elements in the antenna array, while the hidden layers are passed through the dense weight matrices. We developed an LSTM network to manage a substantial volume of input data. We adopt the framework of the DVM, sequentially followed by the factorization presented in <ref type="bibr">[1]</ref>, to propose a structural LSTM network for the implementation of multibeam beamformers. Consequently, the weight matrices derive from the factorization of the DVM and are integrated within the S-LSTM framework. The S-LSTM network consists of 1 LSTM cell layer and fully connected layers. The inputs and outputs of the LSTM cells contain 2N nodes representing N real and N imaginary values.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>B. Forward propagation</head><p>We replaced the traditional LSTM cell with sparse matrices in the DVM to reduce network complexity. In the LSTM cell, we implemented two types of matrices derived from DVM factorization, substituting the traditional fully connected weight matrices. These include a diagonal matrix (D 2N ) and a Fourier matrix (F 2N ). In a conventional LSTM cell <ref type="bibr">[30]</ref>, the forward propagation process is directed by three essential gates: the forget gate, the input gate, and the output gate. These gates, in conjunction with the cell state, enable the LSTM to adeptly handle long-term dependencies by selectively preserving or discarding information <ref type="bibr">[30]</ref>.</p><p>The following matrix structure is used to construct the S-LSTM neural network. At each time step t, the forget gate f t can be computed using the previous cell hidden state h t-1 as</p><p>denote the diagonal weight matrices, and b f refers to the bias term. The function &#963;(.) represents the activation function. During the training of the S-LSTM network, only the weights along the diagonal of the weight matrices (i.e. D f1 , D f2 ) were trained, while the remaining weights were kept at zero.</p><p>The input gate i t determines which new information should be added to the cell state <ref type="bibr">[30]</ref>, while the cell candidate Ct represents the potential updates. These are given by:</p><p>979-8-3503-5111-8/24/$31.00 &#169; 2024 IEEE 2024 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE) x t0 o t0 h t0 8N 2N y t0 S-LSTM S-LSTM S-LSTM x t1 x t2N h t1 h t2N o t1 o t2N y t1 y t2N Fig. 1: The diagram illustrates the S-LSTM architecture, where consecutive S-LSTM units are linked by a sequence of data across time stamps t 0 , t 1 , &#8226; &#8226; &#8226; , t 2N . Inputs x t0 , x t1 , . . . , x t 2N are supplied to the corresponding S-LSTM cells. The hidden states h t0 , h t1 , . . . , h t 2N move through each cell to the next, while the output states o t0 , o t1 , . . . , o t 2N are transmitted forward. Moreover, skip connections allow direct information flow between alternate layers, improving gradient flow during backpropagation. This approach ensures more comprehensive feature extraction and better information retention across layers, with the final prediction at each state via y t0 , y t1 , . . . , y t 2N</p><p>Where F i1 , F i2 &#8712; R 2N &#215;2N are the Fourier matrices that use radix factorization to reduce complexity. The updated cell state C t can be computed as:</p><p>where &#8857; denotes element-wise multiplication. Finally, the output gate o t determines the hidden state h t , which is a filtered version of the current cell state passed through a tanh activation:</p><p>Where, D o1 and D o2 denote the diagonal weight matrices. The high level design of the network architecture is shown in the Fig. <ref type="figure">1</ref>.</p><p>We introduce a skip link connecting the inputs to the S-LSTM output after the S-LSTM layer. The primary goal of the S-LSTM layer is to identify the time series characteristics necessary for computing the output. To compute the output following the skip connection, we incorporate several additional dense layers. Additionally, we decompose the weight matrices into diagonal and Fourier matrices between the final layers. The forward propagation equations for dense layers can be derived as follows.</p><p>Let o t &#8712; R 2N be the output vector of the S-LSTM at time step t. The first dense layer has 8N units, and the last dense layer has 2N units. Let's assume W 1 &#8712; R 8N &#215;2N and W 2 &#8712; R 2N &#215;8N are the weight matrices of the dense layers, and b 1 &#8712; R 8N and b 2 &#8712; R 2N are the bias terms in each layer. The skip connection s t = x t +o t &#8712; R 2N is the addition of the input and the S-LSTM output o t . Thus, the forward propagation equation for the dense layers can be shown via:</p><p>where a t &#8712; R 8N is the output of the first dense layer after applying the activation function. To reduce the complexity of the dense layers, we utilize the DVM factorization in <ref type="bibr">[1]</ref> for weight matrices, as explained in our previous work <ref type="bibr">[29]</ref> s.t.</p><p>. Where w</p><p>and w (p) 2</p><p>&#8712; R 2N &#215;4N represent submatrices in which p can be either 1 or 2. Each submatrix can be factorized into the following matrices <ref type="bibr">[29]</ref>.</p><p>where M = 2N , J M &#215;N = I N 0 N , I N is the identity matrix, and 0 N is the zero matrix. Consequently, in the backpropagation process, we only train the weights along the diagonal of the diagonal weight matrices. For Fourier matrices, we employ the well-known FFT factorization <ref type="bibr">[31]</ref>, over &#955; &#8712; [1, 2, ..., log(2N )] steps.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>C. Backpropagation</head><p>In the context of the Backpropagation algorithm, we utilize TensorFlow's automatic differentiation capabilities <ref type="bibr">[32]</ref> to compute gradients and perform weight updates within the proposed S-LSTM. This process utilizes TensorFlow's autodiff functions, which track operations and calculate gradients during the forward pass. Subsequently, these gradients are employed in the backpropagation in time-stamped through batch learning <ref type="bibr">[33]</ref> in order to update the model's weights.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>III. EXPERIMENTAL SETUP FOR DATA ACQUISITION</head><p>Fig. <ref type="figure">2</ref> shows the experimental system for data acquisition, highlighting the overall design based on a 32-element antenna array <ref type="bibr">[34]</ref>. Key subsystems include the antenna array, RF receiver chain, and digital hardware unit which is field programmable gate array (FPGA) based. The RF front-end integrates a 32-element ULA at 5.8 GHz with 32 direct conversion RF receivers. A centralized local oscillator (LO) supplies signals via a 32-output power divider connected to a low-phase-noise oscillator. Each receiver features a 16 dB lownoise amplifier (LNA) with a 2.4 dB noise figure, followed by a 4.7 GHz to 6 GHz bandpass filter. The band-limited signal is downconverted to low-IF and further amplified by 30 dB, and digitized using two ADC16x250-8 ADC cards (16 channels, 8-bit, 250 MHz).</p><p>A. Re-configurable Open Architecture Computing Hardware ROACH-2 <ref type="bibr">[35]</ref> has been used in our systems to sample the intermediate frequency (IF) signal and data acquisition. The ROACH board, equipped with a Xilinx Virtex-6 sx475t 979-8-3503-5111-8/24/$31.00 &#169; 2024 IEEE 2024 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE) 13 Authorized licensed use limited to: Embry-Riddle Aeronautical University. Downloaded on December 15,2025 at 15:54:48 UTC from IEEE Xplore. Restrictions apply.  FPGA, was integrated with two ADC cards, each supporting 16 channels. A double ridge guide horn antenna (A.H Systems SAS-571) transmitted tones at 5.705, 5.71, and 5.715 GHz, while the LO was set to 5.70 GHz, producing IF signals at 5, 10, and 15 MHz. These downconverted signals were sampled by the ADC at 200 MHz to digitize the data. A VALON 5015 frequency synthesizer (10 MHz to 15 GHz) provided the LO signal, while a NOISE XT low-jitter clock synthesizer (2 MHz to 7 GHz) generated the clock signals for the FPGA and ADC. Measurements were conducted with approximately 20 m separation between the transmitter and receiver. The digital acquisition system, as depicted in Fig. 3, comprises two key subsystems: A) digital gain and phase calibration and B) data acquisition and sampling.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>B. Digital Gain and Phase Calibration</head><p>In order to compensate for the discrepancies in between the 32 direct conversion RF receiver chains, the sampled 32 signal streams were digitally calibrated. The idea behind the digital gain-phase calibration is to retrieve 32 equal sampled signal streams when the antenna array perceives the same wave at its 32 elements. A double-ridge guided-horn antenna was placed at a distance of 14m at the direct broadside angle. This ensures that the receiver antenna array receives the same planar wave at its all 32 elements. Whilst the horn antenna is transmitting, each 32 sampled stream is multiplied by a number between 0-255 to receive normalized amplitude waveforms. After such gain calibration, the digital phase calibration utilizes integer delay filters to match the phases of the 32 streams which are capable of delaying each element sample stream by 0-32 clock cycles.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>C. Data Acquisition in 32 Channel ADC</head><p>Retrieval of the data utilized the 1 Gbps PPC (Power PC) link of the ROACH-2 system which provides common registers between the FPGA fabric and the ROACH-2 control fabric (software registers). Once the data is written into software registers, the PPC control logic sends the written data to the host Linux server using Ethernet. The ADCs generate 8-bit samples in a rate of 200 MSps. A total of 1024 samples from each element were captured and stored in 1024 distinct memory addresses within each of the 32 Xilinx single-port RAM blocks. The data stored in each RAM block were subsequently multiplexed into software registers sequentially, allowing for transmission via the PPC (PowerPC) link. This was repeated 200 times for the targeted 4 IF frequencies. The antenna array was rotated from an angle of -90 &#8226; to 90 &#8226; with 1 &#8226; increments relative to the 0 &#8226; broadside direction, while the transmitting horn antenna was maintained in a fixed broadside position(0 &#8226; ), simulating signal reception from various angles which resulted in a 5-D array of data.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>IV. S-LSTM TRAINING AND SIMULATIONS FOR BEAMFORMERS</head><p>The training and testing of the S-LSTM model for beamforming were conducted using a dataset composed of simulated beamforming patterns and corresponding desired beam outputs as stated in Section III. The training data was obtained as time series data, and 64-time steps were created per batch. We first transformed the raw input data into a fixed-point representation to ensure numerical stability and compatibility with hardware implementations. This transformation converts the data into a fixed-point format, dividing the input values by 2 9 . This ensures that the data falls within a smaller, normalized range suitable for efficient computation during training. The transformed data becomes the new input for the training process. Since the received signal contains only real-valued components, we applied the Hilbert transform to obtain the corresponding analytic signal, consisting of real and imaginary parts. The Hilbert transform was performed along the time axis.</p><p>From the original dataset, which has a dimension of 3 &#215; 180 &#215; 200 &#215; 1024 &#215; 64, where 3 corresponds to the number of different frequencies, 180 to the angle values, 200 to the number of samples, 1024 to the time steps, and 64 to the antenna element features, a smaller subset was extracted for model training. The extracted dataset has a reduced dimension of 3 &#215; 180 &#215; 1 &#215; 64 &#215; 64, where the number of samples was reduced from 200 to 1, and the time steps were shortened from 1024 to 64.</p><p>To determine the output values, it is necessary to conduct a multiplication of the input values by the scaled DVM matrix</p><p>, where &#945; = e -j&#969;&#964; , &#969; and &#964; denote the temporal frequency and delay, respectively <ref type="bibr">[1]</ref>, <ref type="bibr">[4]</ref>. In the case of each incoming vector x t , the output y t can be derived as &#195;N x t . In the given equation, we assume that &#964; = 1 fmaxN , where f max = 100 MHz and &#969; = 2&#960;f , with f being variable based on the frequency values (i.e., 5, 10, 15 MHz). Accordingly, the calculation of separate &#195;N matrices will be required for each frequency. Upon obtaining output data that matches the input's dimensions, we proceed to construct the final dataset. This involves reshaping the data into a 540 &#215; 64 &#215; 64 matrix. Furthermore, we have created a validation/testing dataset with dimensions of 27 &#215; 64 &#215; 64 to verify and evaluate the trained model. The input and output matrix will be used for training the S-LSTM model.</p><p>The proposed architecture consists of a sequential S-LSTM network designed to process input data of shape m b &#215; 64 &#215; 64, where m b is the batch size. S-LSTM comprises 64 &#215; 64 diagonal and Fourier matrices, followed by an intermediate hidden layer with 256 units and an output layer with 64 units. The Leaky ReLU activation function, utilizing a minimal scaling factor of 0.02, is employed to characterize activations within the layers of the learning process, all while maintaining the linear nature of the problem without introducing excessive nonlinearity. In our simulation, we considered &#955; = 1 as described in the forward propagation within Section II. The simulations are conducted using Python version 3.10.12 Google Compute Engine backend(Colab) and Tensorflow version 2.17.0 with Keras as the backend. The model is compiled using the Adam optimizer with a learning rate of 0.01, and the mean squared error(MSE) defined by equation 2 is used as the loss function to measure the error between the predicted(&#375; i ) and actual values(y i ). The training was performed for 400 epochs with m b = 27.</p><p>The proposed S-LSTM model's performance was compared to a conventional LSTM network with fully connected weight matrices, both following the same overall architecture and structure as shown in Fig. <ref type="figure">4</ref>. In the conventional network, the fully connected weight matrices were applied at each layer, without the structured weight constraints that are inherent to the S-LSTM architecture. The training and validation MSE of both models can be shown in Fig. <ref type="figure">4</ref> Model Training MSE Validation MSE No. of Weights LSTM 8.0 &#215; 10 -3 7.9 &#215; 10 -3 66112 S-LSTM 7.8 &#215; 10 -2 7.9 &#215; 10 -2 42688 TABLE I: Final MSE for LSTM and S-LSTM models</p><p>This structured approach in the S-LSTM model allows it to predict beamformed output effectively while reducing computational complexity. The introduction of structured weight matrices in the S-LSTM enables more efficient representation learning, leading to a significant performance requiring both temporal and spatial feature extraction.</p><p>In the simulation results as shown in Table <ref type="table">I</ref> and Fig. <ref type="figure">4</ref>, the S-LSTM model achieved MSE of 10 -2 showing a progressive decline in error rates across epochs. Furthermore, for &#955; = 1, the S-LSTM model can save up to 35% in model weights compared to conventional LSTM architecture. Increasing the value of &#955; enables us to save more weight, resulting in a reduced-complexity network structure., but it sacrifices the MSE. Further analysis suggests that improving the diversity of training data set and fine-tuning model parameters could enhance performance on more challenging test cases composing multiple frequencies and delays.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>V. CONCLUSION</head><p>We have proposed an S-LSTM network to realize multibeam beamformers while imposing the DVM structure along with its factorization to reduce the complexity of the network from O(N 2 L) to O(N s L), where 1 &lt; s &lt; 2 and L is the layers of the network. Our approach allowed the model to effectively extract patterns and reduce complexity as compared to the conventional LSTM. The error rates of the proposed S-LSTM reached an order of 10 -2 , saving 35% of the weights compared to the conventional LSTM network. In our future work, we plan to retrain the S-LSTM using a diverse dataset, i.e., multiple frequencies and delays, to realize time-advanced multibeam beamformers.</p></div><note xmlns="http://www.tei-c.org/ns/1.0" place="foot" xml:id="foot_0"><p>Authorized licensed use limited to: Embry-Riddle Aeronautical University. Downloaded on December 15,2025 at 15:54:48 UTC from IEEE Xplore. Restrictions apply.</p></note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" xml:id="foot_1"><p>979-8-3503-5111-8/24/$31.00 &#169; 2024 IEEE 2024 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE)</p></note>
		</body>
		</text>
</TEI>
