<?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'>Joint Hybrid Delay-Phase Precoding Under True-Time Delay Constraints in Wideband THz Massive MIMO Systems</title></titleStmt>
			<publicationStmt>
				<publisher>IEEE</publisher>
				<date>10/01/2024</date>
			</publicationStmt>
			<sourceDesc>
				<bibl> 
					<idno type="par_id">10434360</idno>
					<idno type="doi"></idno>
					<title level='j'>IEEE transactions on communications</title>
<idno>1558-0857</idno>
<biblScope unit="volume"></biblScope>
<biblScope unit="issue"></biblScope>					

					<author>Dang Qua Nguyen</author><author>Taejoon Kim</author>
				</bibl>
			</sourceDesc>
		</fileDesc>
		<profileDesc>
			<abstract><ab><![CDATA[The beam squint effect that arises in the wideband Terahertz (THz) massive multiple-input multiple-output (MIMO) communication produces a serious array gain loss. True-time delay (TTD)-based hybrid precoding has been considered to compensate for the beam squint effect. By fixing the phase shifter (PS) precoder, a common strategy has been designing TTD precoder under the assumption of unbounded time delay values. In this paper, we present a new approach to the problem of beam squint compensation, based on the joint optimization of the TTD and PS precoders under per TTD device time delay constraints. We first derive a lower bound of the achievable rate. Then, we show that in the large system limit, the ideal analog precoder that completely compensates for the beam squint is equivalent to the one that maximizes the achievable rate lower bound. Unlike the prior approaches, our approach does not require the unbounded time delay assumption; the range of time delay values that a TTD can produce is strictly limited in our approach. Instead of focusing on the design of TTD values only, we jointly optimize both the TTD and PS values to effectively cope with the practical time delay constraints. Taking the advantage of the proposed joint TTD and PS precoder optimization approach, we quantify the minimum number of TTDs required to produce a predefined array gain performance. The simulation results illustrate the substantially improved performance with the array gain performance guarantee of the proposed joint optimization method.Index Terms-Wideband THz massive mulitple-input mulitpleoutput (MIMO), beam squint effect, hybrid precoding, phase shifter (PS), true-time delay (TTD), and joint TTD and PS precoding.]]></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>The fifth generation (5G)-&amp;-beyond wireless systems are expected to support many new high data rate applications such as augmented reality/virtual reality (AR/VR), eHeath, and holographic telepresence <ref type="bibr">[2]</ref>. To facilitate the proposed usecases, communications in the terahertz (THz) band (0.1-10 THz) have recently attracted significant interests from both acamedia and industry because of an abundance of wideband spectrum resources <ref type="bibr">[3]</ref>- <ref type="bibr">[5]</ref>; compare to the current millimeterwave (mmWave) communications in the 5G specifications <ref type="bibr">[6]</ref> that utilize a few gigahertz (GHz) bandwidth, the THz communications <ref type="bibr">[3]</ref>- <ref type="bibr">[5]</ref> utilize tens of GHz bandwidth. Intriguingly, the data rates on the orders of 10 to 100 Gbps can be achieved using the currently available digital modulation techniques in THz frequencies <ref type="bibr">[5]</ref>, <ref type="bibr">[7]</ref>. However, the envisioned THz communications face numerous challenges due to the high path losses, large power consumption, and inter-symbol interference. To deal with these challenges, the combination of hybrid massive multiple-input multiple-output (MIMO) and orthogonal frequency division multiplexing (OFDM) technologies has been popularly discussed <ref type="bibr">[8]</ref>- <ref type="bibr">[11]</ref> recently.</p><p>It is well known that as the number of antennas grows, the MIMO system can be greatly simplified in terms of beamforming and precoding <ref type="bibr">[12]</ref>. In view of this, strong theoretical analyses have justified the use of a very large number of antennas at the base station <ref type="bibr">[12]</ref>- <ref type="bibr">[14]</ref>. This has raised a significant interest in massive MIMO systems at sub-6GHz <ref type="bibr">[12]</ref>- <ref type="bibr">[14]</ref> and mmWave frequencies <ref type="bibr">[15]</ref>- <ref type="bibr">[17]</ref>. The underlying assumption behind the works in <ref type="bibr">[12]</ref>- <ref type="bibr">[17]</ref> was, however, narrowband. Unlike the narrowband systems, wideband highfrequency massive MIMO OFDM systems may suffer from the substantial array gain loss across different OFDM subcarriers as the number of antennas grows due to the spatial-frequency wideband effect <ref type="bibr">[18]</ref>- <ref type="bibr">[21]</ref>, which is also known as the beam squint effect. In particular, beam squint refers to a phenomenon in which the deviation occurs in the spatial direction of each OFDM subcarrier when the wideband OFDM is used in a very large antenna array system. The implication of beam squint is that it causes a serious achievable rate degradation, which potentially demotivates the use of OFDM in the wideband THz massive MIMO systems. Therefore, an efficient beam squint compensation is of paramount importance for the realization of wideband THz massive MIMO communications.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>A. Related Works</head><p>The beam squint was previously addressed in wideband mmWave massive MIMO <ref type="bibr">[18]</ref>, <ref type="bibr">[22]</ref> by designing the beamforming weights to produce adaptive-beamwidth beams in order to cover the squinted angles. While they show efficacy, these techniques cannot be directly extended to the THz bands due to the extremely narrow pencil beam requirement imposed by one or two orders of magnitude higher carrier frequencies. In the radar community, the beam squint effect of phased array antennas has been independently studied (e.g., see <ref type="bibr">[23]</ref>- <ref type="bibr">[25]</ref>, and references therein). A common method to relieve the beam squint in radar is to employ the true-time delay (TTD) lines instead of using phase shifters (PSs) for analog beamforming <ref type="bibr">[23]</ref>- <ref type="bibr">[25]</ref>. In contrast with the PS-based analog beamforming that produces frequency-independent phase rotations, the TTD-based analog beamforming generates frequencydependent phase rotations that can be used for correcting the squinted beams in the spatial domain. However, this method has limitation to be directly used in the massive MIMO systems because it requires a large number of TTD lines. Particularly, each transmit antenna needs to be fed by a dedicated TTD, leading to a high hardware cost and huge power consumption 1  Recently, there has been considerable interest in adopting TTD lines to THz hybrid massive MIMO OFDM systems to cope with beam squint <ref type="bibr">[8]</ref>- <ref type="bibr">[10]</ref>. Compared with the conventional TTD-based beamforming architectures in radar <ref type="bibr">[23]</ref>- <ref type="bibr">[25]</ref>, these systems <ref type="bibr">[8]</ref>- <ref type="bibr">[10]</ref> employ a substantially lower number of TTD lines to maintain their power consumption as low as possible; one can think of these methods as combining a small number of TTD lines with a layer of PSs to form an analog precoder so that the capability of generating frequencydependent phase rotations is maintained while consuming less power than the conventional TTD architecture in radar systems. Nevertheless, these approaches may still suffer from a large amount of power consumption when a large number of TTD lines is required to combat with the extremely severe beam squint present in the wideband THz massive MIMO OFDM systems. Especially, the question of how to quantify the number of TTDs per RF chain to produce a desired beam squint compensation capability remains challenging.</p><p>More recently, the TTD-based hybrid precoding architecture has been exploited to solve fast beam training <ref type="bibr">[28]</ref>, beam tracking <ref type="bibr">[29]</ref>, and user localization <ref type="bibr">[30]</ref> problems. In contrary with the beam squint compensation that focuses the beam directions at every OFDM subcarrier to the same physical direction, these works <ref type="bibr">[28]</ref>- <ref type="bibr">[30]</ref> take advantage of the beam squint effect by spreading the beams across different OFDM subcarriers simultaneously. By doing so, information such as users' physical locations in different directions can be tracked simultaneously <ref type="bibr">[30]</ref>.</p><p>Most of these prior works have focused on the design of the TTD precoder while fixing the PS precoder, in which the analog precoding design is simplified because it decouples the TTD and PS precoders; the number of design variables is substantially reduced since the number of deployed TTDs is much less than the number of PSs. Furthermore, it was assumed that the TTD values increase linearly with the number of antennas without bounds. In practice, it is difficult to implement these approaches because the unbounded TTD assumption cannot be realizable. The range of time delay values that a TTD can produce is strictly limited (e.g., &#8804; 508 ps <ref type="bibr">[26]</ref>). Hence, to cope with the practical constraints of TTD, it is much desirable to jointly optimize both the TTD and PS precoders. 1 While the power consumption of a TTD device depends on a specific process technology (e.g., BiCMOS <ref type="bibr">[26]</ref>, and CMOS <ref type="bibr">[27]</ref>), a typical TTD in THz consumes 100 mW <ref type="bibr">[8]</ref>. It is worth noting that the power consumption of a typical PS in THz is 20 mW <ref type="bibr">[8]</ref>, which is much lower than that of a TTD.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>B. Overview of Contributions</head><p>Motivated by the preceding discussion, we present a joint TTD and PS optimization methodology to mitigate the beam squint effect. The practical TTD constraint is forced where the time delay values are restricted in a given interval. The major contributions of this paper are summarized as follows.</p><p>&#8226; We approach the general TTD-based hybrid precoder design in the wideband THz massive MIMO OFDM system from an achievable-rate-maximization point of view to present the impact of compensating the beam squint on the achievable rate performance. Treating the product of TTD and PS precoders as a composite analog precoder, we first derive a lower bound of the achievable rate and show that in the large system limit the ideal analog precoder that completely compensates for the beam squint is equivalent to the one that maximizes the achievable rate lower bound. &#8226; Provided the ideal analog precoder identified, we formulate the joint TTD and PS precoder optimization problem based on minimizing the distance between the ideal analog precoder and the product of TTD and PS precoders under the TTD constraints. In contrast with the prior approaches <ref type="bibr">[8]</ref>- <ref type="bibr">[10]</ref> that only optimize the TTD precoder and assume the unbounded time delay values, we jointly optimize the TTD and PS precoders and the range of time delay values that a TTD can produce in our approach is strictly limited. Although the formulated problem is non-convex and difficult to solve directly, we show that by transforming the problem into the phase domain, the original problem is converted to an equivalent convex problem, which allows us to find a closed form of the global optimal solution. On the basis of the identified optimal solution, our analysis reveals the number of transmit antennas and the amount of time delay required for the best beam squint compensation of our method. &#8226; Leveraging the advantages of the closed-form expressions of our proposed joint optimization approach, a mixed-integer optimization problem is formulated to quantify the minimum number of TTDs required to achieve a predefined array gain performance. Although the formulated mixed-integer problem is intractable, we show that by applying a secondorder approximation, the original problem can be relaxed to a tractable form, which enables us to find an optimal solution. Our analysis reveals that when the number of OFDM subcarriers grows, the number of TTDs is linearly increasing with respect to the system bandwidth in order to guarantee a required array gain performance at every OFDM subcarrier. &#8226; We carry out extensive simulations to evaluate the performance of the proposed joint PS and TTD precoding.</p><p>The simulation results verify that with our optimal design, the beam squint is compensated effectively. Through the simulations, our joint optimization approach outperforms the prior TTD-based precoding approaches that only optimize TTD precoder in terms of array gain and achievable rate. The simulations verify the substantial array gain performance improvement with the minimum number of TTDs informed by our optimization approaches.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Synopsis:</head><p>The remainder of the paper is organized as follows. Section II presents the channel models of the wideband THz massive MIMO OFDM system and analyzes the array gain loss caused by the beam squint. Section III describes the relationship between beam squint compensation by the ideal analog precoder and the achievable rate lower bound. Then, Section IV derives the closed-form solution of the optimal TTD and PS precoders under the practical TTD constraints and quantifies the minimum number of TTDs that ensures a predefined array gain performance. Section V provides simulation results to corroborate the developed analysis. Finally, the conclusion of this work is drawn in Section VI.</p><p>Notation: A bold lower case letter x is a column vector and a bold upper case letter X is a matrix. X T , X H , X F , tr(X), det(X), X(i, j), x 2 , |x|, and &#8855; are, respectively, the transpose, conjugate transpose, Frobenius norm, trace, determinant, ith row and jth column entry of X, 2-norm of x, modulus of x &#8712; C, and Kronecker product. blk(x 1 , x 2 , . . . , x N ) is an nN &#215; N block diagonal matrix such that its main-diagonal blocks contain x i &#8712; C n&#215;1 , for i = 1, 2, . . . , N and all offdiagonal blocks are zero. 0 n , 1 n , and I n denote, respectively, the n &#215; 1 all-zero vector, n &#215; 1 all-one vector, and n &#215; n identity matrix. Given x &#8712; R n&#215;1 , e jx denotes the column vector [e jx1 e jx2 . . . e jxn ] T &#8712; C n&#215;1 obtained by applying e j element-wise.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>II. CHANNEL MODEL AND BEAM SQUINT EFFECT</head><p>In this section, we present the channel model of the wideband THz massive MIMO OFDM systems. Then, the array gain loss caused by the beam squint is analyzed.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>A. Channel Model</head><p>We consider the downlink of a wideband THz hybrid massive MIMO OFDM system where the transmitter is equipped with an N t -element transmit antenna array with element spacing d. The transmit antenna array is fed by N RF radio frequency (RF) chains to simultaneously transmit N s data streams to an N r -antenna receiver. It is assumed that N t , N r , N RF , and N s satisfy N s = N RF = N r N t . Herein, we let f c , B, and K be, respectively, the central (carrier) frequency, bandwidth of the OFDM system, and the number of OFDM subcarriers (an odd number). Then, the kth subcarrier frequency is given by</p><p>The frequency domain MIMO OFDM channel at the kth subcarrier</p><p>where L denotes the number of channel (spatial) paths, and &#945; l &#8712; C and &#964; l &#8712; R represent the gain and delay of the lth path of the channel, respectively. For ease of exposition, we assume L = N RF , which is equivalent to setting &#945; l = 0, &#8704;l &gt; N RF in (2). In the remainder of this paper, we use the subscript l for denoting the index of both channel path and RF chain unless specified otherwise. The vectors v k,l &#8712; C Nt&#215;1 and u k,l &#8712; C Nr&#215;1 in (2) are the normalized transmit and receive array response vectors of the kth subcarrier on the lth path, respectively, where the v k,l is a function of angles of departure (AoDs), i.e., the transmit azimuth &#936; l &#8712; [&#936; min , &#936; max ] and elevation &#936; l &#8712; [&#936; min , &#936; max ] angles, for l = 1, 2, . . . , L.</p><p>The exactly same definition applies to the normalized receive array response vector u k,l in <ref type="bibr">(2)</ref>.</p><p>In what follows, we will limit our discussion to the transmit antenna array, keeping in mind that the same applies to the receive array. The antenna geometry of the transmit array is described assuming far-field spatial angles. When the transmit antenna array is uniform rectangular array (URA) located on the yz-plane with N 1 and N 2 elements on the y and z axis, respectively, such that N t = N 1 &#215; N 2 , the transmit array response vector v k,l in (2) can be modeled by</p><p>where the n 1 th entry of</p><p>, for n 2 = 1, 2, . . . , N 2 , and c = 3 &#215; 10 8 m/s denotes the speed of light. In particular,</p><p>as the spatial directions of the kth subcarrier at the transmitter. Assuming the half wavelength antenna spacing, i.e., d = c 2fc , the spatial directions at the central frequency are simplified to &#968; l = sin(&#936; l ) sin(&#936; l ) and &#968; l = cos(&#936; l ). Hence, setting</p><p>for k = 1, 2, . . . , K and l = 1, 2, . . . , L, where (4) follows from the definition of f k in (1). As a result, the v y k,l and v z k,l in (3) can be succinctly expressed as v y k,l</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>H</head><p>, respectively. Note that in the remainder of this paper, we only consider the azimuth angle and set the elevation angle to &#960; 2 rad, such that we are focusing on receivers that are directly in front of the transmit array. This simplification sets the uniform linear array (ULA) at the transmitter with N 1 = N t , N 2 = 1, and &#968; l = sin(&#936; l ), &#8704;l, which sees the array response vector v k,l in</p><p>Although this simplification is applied for the ease of exposition, it is straightforward to carry the elevation angle through the following developments presented in the later part of the paper.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>B. Beam Squint Effect</head><p>As aforementioned in Section I, when the wideband OFDM is employed in a massive MIMO system, a substantial array gain loss at each subcarrier could occur due to beam squint. To quantify it, we focus on the lth path of the massive MIMO OFDM channel in <ref type="bibr">(2)</ref>. Denoting the frequency-independent beamforming vector matched to the transmit array response vector with the AoD &#936; l as f (l) = v c,l (i.e., array response vector at the central frequency f c on the lth path), the array gain at the kth subcarrier of the lth path is given by g</p><p>where</p><p>deviates from 0; the amount of deviation increases as f k approaches to f 1 or f K . As a result, all subcarriers except for the central subcarrier suffer from the array gain loss. The implication in the spatial domain is that the beams at non-central subcarriers may completely split from the one generated at the central subcarrier.</p><p>The following proposition quantifies the asymptotic array gain loss as N t &#8594; &#8734;.</p><p>Proposition 1. Suppose that &#968; k,l is the spatial direction at the kth subcarrier (f k = f c ) of the lth path. Then, the array gain in (5) converges to 0 as N t tends to infinity, i.e., g(f (l) , &#968; k,l )</p><p>Proof. The array gain in ( <ref type="formula">5</ref>) can be rewritten as</p><p>, where &#8710; k,l = 0 because f k = f c . The proposition follows from the definition of Dirac delta function</p><p>, compliting the proof.</p><p>Fig. <ref type="figure">1a</ref> illustrates the convergence trend of Proposition 1. The array gain patterns are calculated for f c = 3 THz, K = 129, &#968; l = 0.8, and B = 30 GHz. As N t tends to be large, the maximum array gain is only achieved at the central frequency, i.e., 65th subcarrier in Fig. <ref type="figure">1a</ref>, while other subcarriers suffer from substantial array gain losses. This is quite opposite to the traditional narrowband massive MIMO system in which the array gain grows as N t &#8594; &#8734;.</p><p>The array gain loss is also numerically understood when the bandwidth B increases. Fig. <ref type="figure">1b</ref> illustrates those patterns when B grows while using the same parameters as in Fig. <ref type="figure">1a</ref> except for that N t = 256. As the bandwidth B grows, the maximum array gain is obtained only at the central frequency while other subcarriers experience a large amount of array gain losses. This contrasts with the information-theoretic insight that the system achievable rate grows linearly with the bandwidth while keeping the signal-to-noise-ratio (SNR) fixed.</p><p>Wideband THz massive MIMO communication research is in its early stages. In order to truly unleash the potential of THz communications, a hybrid precoding architecture and methods that can effectively compensate for the beam squint effect under practical constraints is of paramount importance.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>III. PRELIMINARIES AND ACHIEVABLE RATE LOWER BOUND</head><p>We consider a TTD-based hybrid precoding architecture <ref type="bibr">[9]</ref>, <ref type="bibr">[32]</ref>, where each RF chain drives M TTDs and each TTD is connected to N PSs as shown in Fig. <ref type="figure">1c</ref>. The N t -element ULA is divided into M subarrays with N = Nt M antennas per subarray. The signal at the kth subcarrier passing through a TTD is delayed by t (0 &#8804; t &#8804; t max ) in the time domain, which corresponds to the -2&#960;f k t frequency-dependent phase rotation in the frequency domain. The t max is the maximum time delay value that a TTD device can produce. The kth subcarrier signal at the receiver y k &#8712; C Nr&#215;1 is then given by <ref type="bibr">[1]</ref> </p><p>where &#961;,</p><p>, and n k &#8712; C Nr&#215;1 are, respectively, the average transmit power, transmit data stream, baseband digital precoder, and normal Gaussian noise vector with each entry being independent and identically distributed (i.i.d.) according to zero mean and variance 1. The F 1 in ( <ref type="formula">6</ref>) is the PS precoding matrix, which is the concatenation of N RF PS submatrices X l &#8712; C Nt&#215;M , l = 1, 2, . . . , N RF , specifically,</p><p>where</p><p>n,m is the value of the nth PS that is connected to the mth TTD on the lth RF chain, for n = 1, 2 . . . , N , l = 1, 2, . . . , N RF , and <ref type="formula">6</ref>) is the TTD precoding matrix, which is defined as</p><p>where</p><p>is the lth time delay vector and t (l) m is the time delay value of the mth TTD on the lth RF chain, for m = 1, 2 . . . , M and l = 1, 2, . . . , N RF . For the ease of exposition, in what follows, we omit the time delay vectors {t l } N RF l=1 in the TTD precoder notation F 2,k ({t l } N RF l=1 ), &#8704;k. We note that the analog precoder corresponds to the product</p><p>where</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>A. Preliminaries</head><p>We first describe the sign invariance property of the array gain in <ref type="bibr">(5)</ref> and then identify the ideal analog precoder that completely compensates the beam squint. The sign invariance property and the ideal analog precoder established in this subsection will then be used in Section IV for jointly optimizing TTD and PS precoders. </p><p>where the lth column of F k is f</p><p>n,m = ((m -1)N + n -1)&#968; l and &#977;</p><p>m &#8712; [0, &#977; max ] with &#977; max = 2f c t max . Note that in <ref type="bibr">(12)</ref>, e j&#960;&#950; k &#947; (l) n,m is frequency-dependent while e j&#960;x (l) n,m is frequency-independent, and e -j&#960;&#950; k &#977; (l) m depends on both time and frequency. The ability of the beam squint compensation by the mth TTD on the lth RF chain is restricted because the phase rotation <ref type="formula">12</ref>) is invariant to the multiplication of negative signs to &#947;</p><p>n,m , and &#977; (l) m . To be specific, given &#968; l &#8805; 0 (i.e., &#947;</p><p>Hence, without loss of generality, in what follows, we assume that</p><p>The sign invariance property will be found to be useful when deriving the solution to our optimization problem for joint time delay and phase shift precoding in Section IV.</p><p>2) Ideal Analog Precoder: We assume that an ideal analog precoder is the one that can produce arbitrary frequencydependent phase rotation values to completely mitigate the beam squint effect, which is hereafter denoted as F k &#8712; F Nt&#215;N RF , for k = 1, 2 . . . , K. The purpose of invoking the ideal analog precoder is to provide a reference design for the proposed joint TTD and PS precoding method in Section IV. Denoting f (l) k as the lth column of F k , the array gain obtained by f</p><p>Thus, the ((m -1)N +n)th row and lth column entry of F k is</p><p>The ideal analog precoder F k in ( <ref type="formula">14</ref>) is achievable with F 1 F 2,k when each transmit antenna is equipped with a dedicated TTD, i.e., M = N t and N = 1. In this case, the lth column of F 1 F 2,k is matched exactly to the array response vector of the kth subcarrier on the lth path, l = 1, 2, . . . , N RF and k = 1, 2, . . . , K. For instance, the PS and TTD values are designed as x (l)</p><p>1,m = 0 and t</p><p>, respectively, m = 1, 2, . . . , N t and l = 1, 2, . . . , N RF . However, this design is not practically motivated because it requires N 2 t TTDs, which is very large. Moreover, installing N 2 t TTDs results in a high hardware complexity and huge power consumption. In Section IV, we address the latter issue by proposing a method to minimize the power consumption of the analog precoder given an array gain performance requirement.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>B. Achievable Rate Lower Bound</head><p>The impact of beam squint compensation by the ideal analog precoder F k in (14) on the system achievable rate is of interest. To this end, the performance of hybrid precoding is presented from an achievable-rate-maximization point of view.</p><p>Given the analog precoders {F k } K k=1 in <ref type="bibr">(11)</ref>, the achievable rate (averaged over the subcarriers) of the channel in (6) is</p><p>Directly quantifying the impact of the ideal analog precoders { F k } K k=1 in ( <ref type="formula">14</ref>) on the achievable rate in <ref type="bibr">(15)</ref> is difficult. To be tractable, we derive a lower bound of <ref type="bibr">(15)</ref>. Defining the singular value decomposition (SVD) of</p><p>Ns&#215;Ns is a diagonal matrix of singular values arranged in descending order, and denoting &#923; i (X) as the ith eigenvalue of a square matrix X &#8712; C n&#215;n , for i = 1, 2, . . . , n, the achievable rate R in <ref type="bibr">(15)</ref> can be lower bounded by</p><p>where (16a) follows from the facts that log 2 det(</p><p>0 is a possitive semi-definite matrix, (16c) is due to the substitution of the SVD for H k , and (16d) is due to the harmonic-mean-geometric-mean inequality</p><p>The coupling between V k and F k in (16d) still restraints any further analysis. It was shown <ref type="bibr">[15]</ref>, <ref type="bibr">[33]</ref> that the ideal analog precoder F k in <ref type="bibr">(14)</ref>  = denotes the equality when N t &#8594; &#8734;. Hence, there exists a right rotation matrix P k such that</p><p>where P k &#8712; C N RF &#215;N RF is a unitary matrix, k = 1, 2, . . . , K. Substituting ( <ref type="formula">17</ref>) into (16d) gives the asymptotic lower bound of R in <ref type="bibr">(15)</ref> as</p><p>&#8226; &#8805; denotes the greater than or equal inequality when N t &#8594; &#8734;.</p><p>The following proposition shows the relationship between the ideal analog precoders { F k } K k=1 in ( <ref type="formula">14</ref>) and the asymptotic lower bound of R in <ref type="bibr">(18)</ref>. Proposition 2. Given &#931; k , P k , F k , and W k in <ref type="bibr">(18)</ref>, for k = 1, 2, . . . , K, the following holds</p><p>where</p><p>Proof. See Appendix A. Proposition 2 reveals that the ideal analog precoder F k in ( <ref type="formula">14</ref>) that completely compensates for the beam squint effect also maximizes the achievable rate lower bound in <ref type="bibr">(18)</ref>. Therefore, we attempt in Section IV to design TTD precoder F 2,k and PS precoder F 1 in order to best approximate the ideal analog precoder F k , &#8704;k, under the per-TTD time delay constraint.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>IV. JOINT DELAY AND PHASE PRECODING UNDER TTD CONSTRAINTS</head><p>We propose a novel method to design TTD and PS precoders, which is illustrated in the Fig. <ref type="figure">2</ref>. In contrary with the prior works <ref type="bibr">[8]</ref>- <ref type="bibr">[10]</ref> that optimize TTD values while fixing the PS values, we jointly optimize both TTD and PS values. Instead of assuming the ideal TTD that produces any time delay value t (i.e., 0 &#8804; t &#8804; &#8734;), a finite interval of time delay value (i.e., 0 &#8804; t &#8804; t max ) is taken into account in our approach.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>A. Problem Formulation</head><p>Ideally speaking, we wish to find {t l } N RF l=1 and F 1 satisfying F 1 F 2,k = F k , &#8704;k. However, given fixed l, m, and n, solving K-coupled matrix equations is an ill-posed problem, because PSs only generate frequency-independent phase values. To overcome this, we approach to formulate a problem that optimizes F 1 and {t l } N RF l=1 by minimizing the difference between</p><p>where the constraint (20b) indicates the restricted range of the time delay values per-TTD device, the constraint in (20c) is due to the definition of F 1 in (7), the constraint in (20d) is due to the definition of F 2,k in (8), and the constraint in (20e) describes the constant modulus property of the analog precoder in <ref type="bibr">(9)</ref>. The constraints in (20c)-(20e) in conjunction with the coupling between F 1 and F 2,k in (20a) make the problem difficult to solve. Besides, (20) can be viewed as a matrix factorization problem with non-convex constraints, which has been studied in the context of hybrid analog-digital precoding <ref type="bibr">[15]</ref>, <ref type="bibr">[17]</ref>, <ref type="bibr">[34]</ref>- <ref type="bibr">[36]</ref>. A common approach was applying block coordinate descent (BCD) and relaxing the constraints to deal with the nonconvexity <ref type="bibr">[15]</ref>, <ref type="bibr">[17]</ref>, <ref type="bibr">[34]</ref>- <ref type="bibr">[36]</ref>. Unlike the prior approaches, we show that the original non-convex problem in (20) can be readily converted into an equivalent convex problem.</p><p>Based on the structure of F 1 in ( <ref type="formula">7</ref>) and the block diagonal structure of {F 2,k } K k=1 in ( <ref type="formula">8</ref>), the objective function in (20a) can be rewritten as</p><p>However, it is still difficult to deal with the objective function in <ref type="bibr">(21)</ref> due to the unit modulus constraint. The following lemma shows that the optimization on the unit circle is equivalent to the optimization on the corresponding phase domain. Lemma 1. For x &#8712; R and y &#8712; R, the following equality holds </p><p>where mod(y, &#960;) is y modulo &#960;.</p><p>Proof. See Appendix B.</p><p>Fig. <ref type="figure">3</ref> graphically visualizes the equivalence in Lemma 1. We let points A and B represent e jx and e jy in <ref type="bibr">(22)</ref>, respectively. It is not difficult to observe from Fig. <ref type="figure">3</ref> that minimizing the length of the segment AB with respect to B is equivalent to minimizing |y -x| with respect to y, in which the latter is a convex optimization problem.</p><p>In what follows, Lemma 1 is exploited to convert the nonconvex problem in (20) into a convex one. Incorporating Lemma 1 into (21) converts the problem in <ref type="bibr">(20)</ref> to the following equivalent problem:</p><p>Next, we turn <ref type="bibr">(23)</ref> to a composite matrix optimization problem.</p><p>The PS and TTD variables in <ref type="bibr">(23)</ref> can be collected into a matrix</p><p>, where the nth row and mth column entry of B (l)</p><p>subject to</p><p>) and e N +1 &#8712; R N +1 is the (N + 1)th column of the idendtity matrix I N +1 . The vector inequalities in (24b) is the entry-wise inequalities.</p><p>By introducing</p><p>)&#215;M , and c</p><p>F , the objective function in (24a) can be rewritten as</p><p>m is the mth column of D l . Hence, the problem ( <ref type="formula">24</ref>) is equivalently</p><p>The problem ( <ref type="formula">25</ref>) can be viewed as a decomposition of ( <ref type="formula">24</ref>) into M N RF independent problems. This decomposition reveals an alignment with the TTD and PS precoding architecture in Fig. <ref type="figure">1c</ref>, where each RF feeds M TTDs and each TTD feeds N PSs. Thus, the problem in ( <ref type="formula">25</ref>) is equivalent to optimizing the TTD and PS values of each RF chain branch independently.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>B. Optimal Closed-form Solution</head><p>In this subsection, we find the optimal closed-form solution of the convex problem <ref type="bibr">(25)</ref>. We start by deriving the expression of C in (25a). To this end, we first define the constant</p><p>, where &#950; k is defined in (4). After some algebraic manipulations, it is readily verified that</p><p>The inverse of C is given by</p><p>which allows us to obtain</p><p>k in <ref type="bibr">(24)</ref>, it is straightforward that</p><p>From ( <ref type="formula">27</ref>) and ( <ref type="formula">29</ref>), it is readily verified that</p><p>k,m (n, 1) , (30a)</p><p>where the b</p><p>k,m , n = 1, 2, . . . , N and (30b) follows from the facts that b</p><p>Based on the results in ( <ref type="formula">28</ref>) and (30b), the optimal closedform solution of the problem in ( <ref type="formula">25</ref>) is summarized below. <ref type="formula">25</ref>) is given by</p><p>for l = 1, 2, . . . , N RF , n = 1, 2, . . . , N , m = 1, 2, . . . , M , and &#977;</p><p>m , where the t</p><p>for l = 1, 2, . . . , N RF and m = 1, 2, . . . , M .</p><p>Proof. See Appendix C.</p><p>Remark 2. The solutions in <ref type="bibr">(32)</ref> and <ref type="bibr">(31)</ref> differentiate them from prior approaches to solving related problems. For instance, the PS values in <ref type="bibr">[32]</ref> were not optimized and given by x</p><p>n,m = -(n -1)&#968; l , &#8704;n. The time delay value of the mth TTD was t</p><p>2fc in <ref type="bibr">[32]</ref>; as m increases, the t</p><p>m could be larger than t max , in which case such t (l) m needs to be floored to the t max , resulting in performance deterioration. As will be discussed in Section V, however, when all TTD values are smaller than t max , the approaches in <ref type="bibr">[9]</ref>, <ref type="bibr">[32]</ref> achieve the same array gain performance as the proposed approach, meaning that the designs in <ref type="bibr">[9]</ref>, <ref type="bibr">[32]</ref> is a special case of Theorem 1.</p><p>In the following, the benefits of the proposed joint TTD and PS precoder optimization method are discussed. The optimal condition in (31a) and (32a) can be rewritten as</p><p>When ( <ref type="formula">33</ref>) is satisfied, the beam squint is compensated effectively. However, the condition (33) may be violated, for example, when either t max becomes small or N becomes large (i.e., N t tends to be large while fixing M , i.e., N = Nt M ). Based on the condition in <ref type="bibr">(33)</ref>, we obtain selection criteria (rule of thumb) on the required number of transmit antennas (N t ) and the value of maximum time delay (t max ) for the best beam squint compensation as follows.</p><p>1) N t Selection Criterion: Given the number of TTDs per RF chain M and the t max values determined by the employed TTD devices, choose N t such that</p><p>where ( <ref type="formula">34</ref>) is a result of substituting N = Nt M into <ref type="bibr">(33)</ref>. The inequality in <ref type="bibr">(34)</ref> can be rewritten as</p><p>The min l,m in (35a) is taken so that <ref type="bibr">(34)</ref> holds for all M N RF TTDs. The (35b) follows from substituting m = M and &#968; l by its maximum value max l &#968; l into (35a).</p><p>2) t max Selection Criterion: Equivalently, given the number of TTDs per RF chain M and the number of transmit antennas N t , the TTD value should be chosen to satisfy</p><p>The inequality in ( <ref type="formula">36</ref>) can be rewritten as</p><p>The system parameter selection criteria in (35b) and (37a) give an idea of the values of N t and t max for the best beam squint compensation given a fixed number of TTDs per RF chain M . In practice, it is critical to install an appropriate number of TTDs per RF chain M to reduce the power consumption of the analog precoder because there are total N RF M TTDs and N RF N t PSs in the analog precoder as shown in Fig. <ref type="figure">1c</ref>.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>C. The Number of TTDs per RF Chain</head><p>In this subsection, we further exploit the closed-form solution of the TTD and PS precoders in Theorem 1 to characterize the minimum number of TTDs per RF chain M given a predefined array gain performance while assuming that the constraint in (37a) is always satisfied and the number of transmit antennas N t is fixed. To this end, we formulate a problem that minimizes M to guarantee a given array gain performance:</p><p>subject to</p><p>) where the second constraint in (38b) describes the array gain guarantee with the threshold 0 &lt; g 0 &lt; 1. We note that the total power consumption of the analog precoder can be modeled as P total = N RF M P T T D + N RF N t P T T D , where P T T D and P P S are the power consumption of a TTD and a PS, respectively. Hence, given the fixed values of N t , P T T D , and P P S , the objective of minimizing the power consumption (i.e., min M P total ) is equivalent to the objective in (38).</p><p>In solving (38), we first compute the array gain g(f <ref type="bibr">(12)</ref> with the optimal PS values in (31a) and the optimal TTD values in (32a), i.e., g(f</p><p>Incorporating (39) into the second constraint in (38b) and substituting Nt M for N , the problem is converted to:</p><p>subject to</p><p>The problem in (40) can be viewed as finding the minimum element in the feasible set M = K,L k=1,l=1 M k,l &#8745;N t , where</p><p>&#8805; g 0 , for k = 1, 2, . . . , K and l = 1, 2, . . . , L, and N t = {m &#8712; N : m|N t }, where m|N t means that m is a divisor of N t . Thus, solving the problem (40) using the greedy search method requires the construction of KL + 1 sets {M k,l } and N t , which is demanding when the number of OFDM subcarriers is large in the wideband THz massive MIMO systems.</p><p>To cope with these difficulties, we propose to approximate the constraint in M k,l , i.e., the constraint in (40b) as</p><p>where q(x) = 1 + 1 6 1 -</p><p>x 2 and it is obtained by the Taylor expansion sin(</p><p>= q(x) + O(x 4 ) derived at x = 0. Incorporating (41) into (40) and noting that |x| &#8805; x, the problem in (40) is relaxed to</p><p>About the optimal solution of (42), denoted as M , we have the following theorem. Theorem 2. Given the fixed N t , B, f c , and K, the M of ( <ref type="formula">42</ref>) is</p><p>where &#8486;(g 0 , B) =</p><p>2 max l &#968; 2 l and x Nt denotes the smallest integer greater than or equal to x that is a divisor of N t .</p><p>Proof. See Appendix D.</p><p>Remark 3. To understand the relationship between the M in (43) and the system parameters, we first relax its integer constraint, which leads to M = N 2 t 1+&#8486;(g0,B) . In the regime of a large number of OFDM subcarriers (K 1), we have</p><p>Given a fixed N t , it reveals that the minimum required number of TTDs that ensures a predefined array gain performance grows linearly with the bandwidth B.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>V. SIMULATION RESULTS</head><p>In this section, we demonstrate the benefits of the proposed joint TTD and PS precoding by comparing it with the (i) stateof-the-art approach proposed in <ref type="bibr">[8]</ref> and (ii) ideal analog precoding { F k } K k=1 in <ref type="bibr">(14)</ref> in terms of array gain and achievable rate performance. Throughout the simulation, the system parameters are set as follows unless otherwise stated: the central carrier frequency f c = 300 GHz, bandwidth B = 30 GHz, the number of OFDM subcarriers K = 129, number of transmit antennas </p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>A. Beam Squint Compensation</head><p>To demonstrate the array gain performance, we measure the empirical cumulative distribution function (CDF) of the array gain G &#968; (x) at the central spatial direction &#968;, where G &#968; (x) = 1 K K k=1 1 g (k, x), x represents the array gain 0 &#8804; x &#8804; 1 in (5), and the indicator function 1 g (k, x) takes values</p><p>where g(f (l) k , &#968; k ) is computed as in <ref type="bibr">(5)</ref> with the spatial direction &#968; = 0.8.</p><p>Fig. <ref type="figure">4</ref> displays the empirical CDF curves of the array gain when the number of transmit antennas N t takes the values from {128, 256, 512}. When N t = 128 the proposed approach and benchmark <ref type="bibr">[8]</ref> have the same array gain performance because the designed TTD values in both approaches are smaller than the preset t max = 340 ps. When N t = 256 (Fig. <ref type="figure">4b</ref>) and N t = 512 (Fig. <ref type="figure">4c</ref>), the proposed approach and benchmark <ref type="bibr">[8]</ref> suffer from the array gain loss because the degree of beam squint increases as N t grows (i.e., Proposition 1). Nevertheless, the proposed approach provides an enhanced beam squint compensation capability compared to the benchmark. This is due to the fact that as N t grows some of the time delay values of the benchmark <ref type="bibr">[8]</ref> become larger than t max = 340 ps in which case the time delay value needs to be floored to the t max . It can be observed in Fig. <ref type="figure">4b</ref> that around 80% of OFDM subcarriers achieve the array gain &#8805; 0.9 for the proposed approach. For the benchmark <ref type="bibr">[8]</ref>, on the other hand, there is no OFDM subcarriers that reach 0.9 array gain performance. Fig. <ref type="figure">5</ref> shows the empirical CDF curves of the array gain when the maximum time delay value t max takes values in {320, 340, 400} ps while fixing N t = 256. Seen from Fig. <ref type="figure">5</ref>, the proposed approach shows the consistent array gain in all    cases while the curve of the benchmark <ref type="bibr">[8]</ref> converges to the proposed approach when t max = 400 ps as shown in Fig. <ref type="figure">5c</ref>. When t max = 320 ps (Fig. <ref type="figure">5a</ref>) and t max = 340 ps (Fig. <ref type="figure">5b</ref>), the proposed approach outperforms the benchmark. It is noteworthy to point out that there is no OFDM subcarriers that reach array gain &#8805; 0.93 of the benchmark when t max &#8804; 340 ps.</p><p>Overall, the trends in Figs. 4-5 reaffirm Remark 2 indicating that the benchmark is a special cases of the proposed joint optimization. Figs. 4-5 also verify the efficacy of the proposed approach when the N t and t max are chosen to meet the criterion in (35b) and (37a) such that N t &#8804; 256 and t max &#8805; 320 ps.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>B. Achievable Rate Performance</head><p>In this subsection, we demonstrate the empirical CDF of the achievable rate per subcarrier R(x), which is defined as R(x) = 1 K K k=1 1 r (k, x) for x &#8805; 0, where the indicator function 1 r (k, x) is given by</p><p>where the R k is defined by</p><p>Herein, we adopt the same channel model as in <ref type="bibr">[8]</ref>, where the path delay is uniformly distributed from 0 to 20 ms and the channel path gain is i.i.d following the complex Gaussian distribution with zero mean and variance 1.</p><p>Fig. <ref type="figure">6</ref> presents the empirical CDF curves of the achievable rate when N t takes values in {128, 256, 512}. When N t = 128 in Fig. <ref type="figure">6a</ref>, the proposed method and the benchmark <ref type="bibr">[8]</ref> show the same achievable rate performance because, as discussed in Remark 2, when N t is relatively small all TTD values are smaller than t max and the proposed method and the benchmark become equivalent. As seen in Fig. <ref type="figure">6b</ref> (N t = 256) and Fig. <ref type="figure">6c</ref> (N t = 512), on the other hand, the proposed approach shows an improved achievable rate performance compared to the benchmark, which is aligned with the array gain performance trends in Figs. <ref type="figure">4b-4c</ref>, respectively. The curve of the proposed approach is closer to the ideal achievable rate curve. For instance in Fig. <ref type="figure">6b</ref>, around 40% of OFDM subcarrier of the proposed approach has the achievable rate &#8805; 17 (bits/s/Hz) while the majority of the OFDM subcarriers of the benchmark have the achievable rate &lt; 17 (bits/s/Hz). Fig. <ref type="figure">7</ref> demonstrates the empirical CDF curves of the achievable rate when t max increases from t max = 320 ps to t max = 400 ps. It can be observed from Fig. <ref type="figure">7</ref> that the proposed approach outperforms the benchmark as t max increases. In Figs. 7a-7b, the proposed method always presents a better achievable rate performance than the benchmark. These align with array gain performance curves in Figs. 5a-5b, respectively.</p><p>Figs. 6-7 verify the benefits of the joint TTD and PS optimization of the proposed approach on the achievable rate performance. Similar to Figs. <ref type="figure">4</ref><ref type="figure">5</ref>demonstrate the efficacy of the proposed joint optimization when N t and t max are chosen to meet the criterion in (35b) and (37a) such that N t &#8804; 256 and t max &#8805; 320 ps.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>C. Array Gain Performance Guarantee of M in (43)</head><p>In this subsection, we demonstrate the array gain performance guarantee provided by the minimum required number of TTDs per RF chain M in (43) of Theorem 2. Similar to Section V-A, we evaluate the empirical CDF of the array gain G &#968; (x) at the spatial direction &#968; = 0.8 except for that we assume N t = 720 and t max = 1000 ps in this simulation. The array gain threshold is set to g 0 = 0.9 in (43).  Incorporating g 0 and the system parameters into (43) yields M = 720 2 &#8486;(0.9,30) 720 = 60. Fig. <ref type="figure">8</ref> illustrates the CDF of the array gain when M = M = 60 and M = 48, where M = 48 is chosen to be the largest divisor of N t that is smaller than M = 60. We note that the condition in (37a) is satisfied for both values of M when t max = 1000 ps. As shown in Fig. <ref type="figure">8</ref>, for the optimized M = 60, every OFDM subcarrier satisfies the array gain &#8805; 0.9. However, when M = 48, there are 18% of the OFDM subcarriers that have the array gain &lt; 0.9. Hence, the curves in Fig. <ref type="figure">8</ref> verified that the M = 60 is the minimum number of TTDs per RF chain to provide the minimum array gain g 0 = 0.9.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>VI. CONCLUSION</head><p>In this paper, we presented a new approach to the problem of compensating the beam squint effect arising in wideband THz hybrid massive MIMO systems. We showed that the ideal analog precoder that completely compensates for the beam squint is the one that maximizes the achievable rate lower bound. A novel TTD-based hybrid precoding approach was proposed by jointly optimizing the TTD and PS precoders under the per-TTD time delay constraints. The joint optimization problem was formulated in the context of minimizing the distance between the ideal analog precoder and the product of the PS and TTD precoders. By transforming the original problem into the phase domain, the original problem was converted to an equivalent convex problem, which allowed us to find a closed form of the global optimal solution. On the basis of the closed-form expression of our solution, we presented the selection criteria for the required number of transmit antennas and the value of maximum time delay. Taking advantage of the proposed joint TTD and PS precoder optimization approach, we quantified the minimum number of TTDs required to provide an array gain performance guarantee, while minimizing the analog precoder power consumption. Through simulations, we affirmed the superiority of our joint TTD and PS optimization with the array gain performance guarantee.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>APPENDIX A PROOF OF PROPOSITION 2</head><p>We note that showing Proposition 2 is equivalent to prove</p><p>subject to</p><p>for k = 1, . . . , K. The objective in (44a) is decomposed into</p><p>Applying the Hadamard's inequality to</p><p>The f (l) k in (46) is the lth column of F k and f (l) k 2 2 = 1 because of the constant modulus property in (44b). Thus, the following holds</p><p>where Without loss of generality, we assume 0 &lt; |x-y| &lt; &#960;. Then, argmin 0&lt;|x-y|&lt;&#960; |e jx -e jy | = argmin 0&lt;|x-y|&lt;&#960; sin x-y 2 = argmin 0&lt;|x-y|&lt;&#960; sin x-y 2 = argmin 0&lt;|x-y|&lt;&#960; |x -y|, where the last step follows from the fact that sin(z) is an increasing function of 0 &lt; z &lt; &#960; 2 . This completes the proof.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>APPENDIX C PROOF OF THEOREM 1</head><p>To prove Theorem 1, we start by formulating the Lagrangian of <ref type="bibr">(25)</ref>, which is given by L(a (l)  m , &#955; 1 , &#955; 2 ) = a (l)T m Ca (l) m -2d (l)T m a (l) m + &#955; 1 (e T N +1 a (l) m -&#977; max ) + &#955; 2 (-e T N +1 a (l) m ), (48) where &#955; 1 &#8805; 0 and &#955; 2 &#8805; 0 are the Largrangian multipliers. After incorporating the first order necessary condition for a  , where the last equality follows from <ref type="bibr">(28)</ref>. When &#955; 1 = 0 and &#955; 2 &gt; 0, we obtain a &#951; , where the last equality follows from <ref type="bibr">(28)</ref>. However, by (30b) we have e T N +1 C -1 d (l) m = (2m-1)N -1 2 &#968; l &#8805; 0, where the last inequality is due to the sign invariance property in <ref type="bibr">(13)</ref>. Therefore, the last case leads to a contradiction. In summary, solving (49) gives</p><p>if 0 &#8804; (2m-1)N -1 2 &#968; l &#8804; &#977;max, (50a)</p><p>where &#955; 1 = 2&#951; (2m-1)N -1 2 &#968; l -&#977; max . To further simplify the closed-form solution in (50), we deduce a (l) m in (50a) by simplifying C -1 d (l) m . Combining <ref type="bibr">(27)</ref> and <ref type="bibr">(29)</ref> gives</p><p>Thus, the nth entry of d</p><p>m in (51), where 1 &#8804; n &#8804; N , is given by</p><p>where (52a) follows from the definition of b Therefore, substituting (52c) and ( <ref type="formula">53</ref>) into (50a) leads to (31a) and (32a), respectively. Next, (50b) can be rewritten as</p><p>Substituting (52c) and (53) into (54) leads to (31b) and (32b), respectively, which completes the proof.</p></div></body>
		</text>
</TEI>
