Preprint
Article

Resource allocation of 3-PLP LDM system using a Lagrange multiplier method

Altmetrics

Downloads

101

Views

21

Comments

0

Submitted:

29 June 2023

Posted:

30 June 2023

You are already at the latest version

Alerts
Abstract
The increasing amount of data transmitted through digital broadcasting and communication channels requires efficient transmission methods that make the most of limited resources such as frequency, time, and power. The layered division multiplexing (LDM) system, which is adopted by the Advanced Television Systems Committee (ATSC) 3.0 standard, is considered one of a solution for achieving efficient transmission. Additionally, the layered time-division multiplexing (LTDM) and time layered division multiplexing (TLDM) systems have been developed as well. These layered transmission systems, utilizing multiple physical layer pipes (PLPs), offer a wide range of services including mobile and rooftop TV. To compare the efficiencies of different layered transmission systems, the article introduces the concept of normalized channel capacity. This measure allows for a fair comparison among the systems by taking into account the specific channel capacity requirements of each service. By summing the normalized channel capacities, a method is proposed to select the most efficient transmission system among the four systems: LDM, LTDM, TLDM, and time division multiplexing (TDM). The Lagrange multiplier method is employed to find the parameters that maximize the sum of the normalized channel capacities in these systems. Through simulations conducted with the determined parameters, it is demonstrated that the LDM system exhibits the highest efficiency among the four systems.
Keywords: 
Subject: Engineering  -   Electrical and Electronic Engineering

1. Introduction

The digital broadcasting and communication industries are undergoing advancements to provide high-quality broadcasting services. In response to these changes, the Advanced Television Systems Committee (ATSC) has established ATSC 3.0 as the standard system for next-generation broadcasting systems [1,2]. The physical layer of the ATSC 3.0 system was designed to enhance flexibility, robustness, and spectral efficiency compared to the existing standards. This allows for the simultaneous support of various services, such as high-quality ultra-high definition (UHD) services and mobile HD services [3,4,5,6,7]. The techniques applied to the physical layer of ATSC 3.0 are as follows: channel coding and symbol mapping via bit-interleaved coded modulation (BICM) blocks, low-density parity check (LDPC), bit-interleaver, and various constellations [8]. The supported constellations range from quadrature phase-shift keying (QPSK) to 4096 quadrature amplitude modulation (QAM), and even non-uniform constellations (NUC) [9]. Through various interleaving operations, waveforms based on orthogonal frequency division multiplexing (OFDM) are generated to provide high-capacity broadcasting services [1,2,3,4,5,6].
The layered division multiplexing (LDM) system adopted in ATSC 3.0 is a non-orthogonal multiple access (NOMA) scheme. This system enables the simultaneous provision of services with different signals through multiple layers [10,11,12,13,14,15]. The LDM system has attracted attention because it can efficiently provide various services with limited time and frequency resources. The ATSC 3.0 system adopts a two-layer LDM system as the standard [2]. This two-layer LDM system offers higher transmission efficiency compared to time division multiplexing (TDM) and frequency division multiplexing (FDM) systems [10,11,12,13,14,15]. Figure 1 presents a block diagram illustrating the LDM and TDM systems utilizing two physical layer pipes (PLPs) [16]. In the LDM system, the channel capacity is determined by adjusting the power ratio of each PLP through an injection level parameter α, which scales the power level of the lower layer relative to the upper layer. Additionally, the power normalizing factor β is multiplied by the combined LDM signal to maintain a constant total transmit power. In a TDM system, the channel capacity of each PLP is determined by the time ratio [5].
In previous studies on LDM, the reception performance of each PLP was compared by setting specific injection levels and time ratios to achieve a similar data rates [5,17]. Figure 2 illustrates a comparison between the LDM system with an injection level α and the TDM system with a time ratio τ [11]. The red-line area in the graph represents the LDM system, which exhibits better channel capacity for both PLP 1 and PLP 2 compared to the TDM system (indicated by the red dot) at a specific τ. However, it is not easy to determine which α is the most efficient because the channel capacities of the two PLPs are different.
To compare the channel capacities of the TDM and LDM systems, the Shannon channel capacities C 1 and C 2 can be defined according to the target received signal-to-noise ratio (SNR) in each PLP [11]. By utilizing the given SNR, the channel capacity of each PLP in the LDM system can be expressed as a function of α. To find the optimal value of α, the normalized channel capacities of the two PLPs are defined. Normalizing the channel capacity of each PLP allows for a fair comparison of system efficiencies, even with different parameters. The sum of the normalized channel capacities is used to determine the most favorable combination. Thus, the most efficient α value for the LDM system can be obtained by identifying the point where the sum is the maximized. By extension, studies have been conducted on the channel capacity of multi-PLP transmission schemes [5,16]. To provide various services such as UHD broadcasting services, mobile HD services, and breaking news in disaster situations, an efficient distribution of channel capacity is required for each PLP [3,4,5,6,7]. Similar to the 2-PLP LDM system, the power ratio of each layer in the 3-PLP LDM system is determined according to two injection levels. The TDM system transmits using a time ratio divided by three from the total duration [5,16]. Additionally, there are layered-time division multiplexing (LTDM) and time-layered division multiplexing (TLDM) systems that combine TDM and LDM principles in a 3-PLP transmission scheme [5].
The LDM system in ATSC 3.0 has different objectives compared to traditional NOMA systems. Traditional NOMA systems aim to maximize spectrum efficiency by allowing multiple users to share the same time and frequency resources. Therefore, the goal is to provide equal channel capacity to all users, considering fairness among them [23,24,25,26]. However, the LDM system in ATSC 3.0 aims to provide various services, such as emergency messaging, mobile communication, and fixed rooftop broadcasting, within limited time and frequency resources [3,4,5,6,7]. The objective is to optimize the allocation of channel capacity among these services to offer a diverse range of services effectively. In LDM systems, where the channel capacity provided for each service is different, it may be difficult to apply the fairness and maximum sum rate used in NOMA performance analysis. In this article, we propose a method for analyzing the efficiency of the LDM system by normalizing the channel capacities allocated to each service. By normalizing the channel capacities, it becomes possible to evaluate the normalized fairness and the sum of normalized channel capacities. This approach allows for a fair comparison of the efficiencies and resource allocations among different services within the LDM system.
In a wireless transmission system, the channel capacity is affected by bandwidth and signal power [20], which are assumed to be specifications of a transmission system. When comparing the multiplexing methods using the given specifications, we assume that the bandwidth and total signal power of each multiplexing are equal for a fair comparison. Specifically, the sum of the PLP powers in the LDM system is equal to the power of the TDM system. By setting this as a constraint, The Lagrange multiplier method [18] can be used to obtain most efficient combination of α, which represents the power allocation in the LDM system. The goal is to find the value of α that maximizes the sum of normalized channel capacities in the 3-PLP system. By utilizing the Lagrange multiplier method and comparing the normalized channel capacities, the channel capacity efficiency and reception performance of the TDM, LTDM, and TLDM systems can be analyzed and compared.
The remainder of this article is organized as follows: Section 2 explains the structures of the LDM, TDM, LTDM, and TLDM used in a 3-PLP system. Section 3 describes the problem of the fairness and performance measures of the LDM system. Section 4 proposes a method to obtain the optimal normalized channel capacity using the Lagrange multiplier method. Section 5 analyzes the efficiency of various transmission combinations of the 3-PLP system and compares the reception performance of each PLP using the parameters obtained using the Lagrange multiplier method. Finally, Section 6 concludes the article.

2. Structure and channel capacity of 3 PLPs

In this section, we will discuss the structure, parameters, and channel capacity of the four systems: LDM, TDM, LTDM, and TLDM [5,16,19].

2.1. TDM system with 3 PLPs

Figure 3(a) and (b) show the block diagram and signal structure of a TDM system using three PLPs, respectively. In the case of TDM system, time ratios were assigned to three PLPs by determining the total duration and each allocated time duration. Each PLP independently generates a signal and provides the final TDM signal at times of τ 1 , τ 2 , and τ 3 set in the time division multiplexer. In the case of an ideal TDM system, if the time ratio allocated to the i-th PLP is τ i , the Shannon channel capacity C T D M , i of i-th PLP can be defined as:
C T D M , i = τ i W l o g 2 1 + P N i , i = 1 , 2,3 ,
where W is the signal bandwidth, P is the signal power, and N i is the additive noise of the i-th received PLP signal.

2.2. LDM system with 3 PLPs

Figure 4(a) and (b) depict the block diagram and signal structure of an LDM system using the three PLPs, respectively. The LDM system is a non-orthogonal multiplexing method where the power of each PLP signal varies based on the injection level, and all PLPs are simultaneously transmitted.
In an LDM system with two PLPs, the upper layer is referred to as the Core Layer (CL), which aims to provide robust mobile services. The lower layer is the Enhanced Layer (EL), responsible for delivering UHDTV or full HDTV services [10,11,12,13,14,15]. To obtain each PLP in a 2-PLP LDM system, the CL signal, which typically requires a low Signal-to-Noise Ratio (SNR), is first decoded [10,11,12,13,14,15]. During the decoding of the CL signal, the EL signal is treated as interference and needs to be removed to obtain the EL signal [15].
When extending to a 3-PLP LDM system, as shown in Figure 4(b), the PLP_2 and PLP_3 signals are considered as interference signals when decoding the PLP_1 signal. In this case, the capacity of PLP_1 is expressed as:
C L D M , 1 = W l o g 2 1 + P α 1 P + α 2 P + N 1 1 + α 1 + α 2 ,
where α 1 and α 2 are the injection levels of PLP_2 and PLP_3. In the same way as the 2-PLP LDM system, the PLP_1 signal must be removed to decode the PLP_2 signal in the same manner as that in the 2-PLP LDM system. This is eliminated by regenerating the decoded PLP_1 signal. After removing the PLP_1 signal, the PLP_2 signal is decoded by considering the PLP_3 signal as an interference signal. The capacity of PLP_2 can be expressed using the following equation:
C L D M , 2 = W l o g 2 1 + α 1 P α 2 P + N 2 1 + α 1 + α 2 .
Finally, the PLP_3 signal is decoded after regenerating and removing the decoded PLP_2 signal by the same method as in the previous process. The capacity of PLP_3 can be expressed using the following equation:
C L D M , 3 = W l o g 2 1 + α 2 P N 3 1 + α 1 + α 2 .

2.3. LTDM system with 3 PLPs

Figure 5(a) and (b) show the block diagram and signal structure of an LTDM system using the three PLPs, respectively. While the LTDM system may use a CL or an EL as the TDM, we adopted the TDM for an EL without loss of generality. In the CL transmitting the PLP_1 signal, the EL can be regarded as an interference signal, and the channel capacity is computed as follows:
C L T D M , 1 = W l o g 2 1 + P α L P + N 1 1 + α L ,
where α L   is the injection level of an LTDM system. After regenerating and removing the acquired PLP_1 signal, the remaining PLP_2 and PLP_3 signals are identical to those of the 2-PLP TDM system. When τ L is the time ratio of the LTDM system, the channel capacities are expressed as follows:
C L T D M , 2 = τ L W l o g 2 1 + α L P N 2 ( 1 + α L ) ,
C L T D M , 3 = ( 1 τ L ) W l o g 2 1 + α L P N 3 ( 1 + α L ) .

2.4. Subsection

Figure 6(a) and (b) show the block diagram and signal structure of a TLDM system delivering three PLPs. In a TLDM system, two TDM signals are allocated to two time-division sections, one of which is used for the two-layer LDM. Therefore, the channel capacity of PLP_1 is defined as follows:
C T L D M , 1 = τ T W l o g 2 1 + P N 1 ,
where τ T is the time ratio of the TLDM system. In the process of decoding the PLP_2 signal, the PLP_3 signal is regarded as an interference signal. Thus, the channel capacity of the time-divided CL layer is expressed using the following equation:
C T L D M , 2 = ( 1 τ T ) W l o g 2 1 + P α T P + N 2 ( 1 + α T ) ,
where α T is the injection level of the TLDM system. After regenerating and removing the acquired PLP_2 signal, the PLP_3 signal is obtained, and the channel capacity of PLP_3 is computed as follows:
C T L D M , 3 = ( 1 τ T ) W l o g 2 1 + α T P N 3 ( 1 + α T ) .

3. Problem description

LDM shares time, space, and frequency resources to transmit various services, and its transmission method is similar to NOMA. However, there are differences between the two transmission methods in terms of purpose and application. While NOMA focuses on maximizing spectral efficiency with the goal of fair channel capacity allocation to all users, the LDM system aims to efficiently transmit multiple services simultaneously. In wireless communication systems, Jain’s Fairness Index (JFI) is commonly used as a measure for evaluating fairness [23]. The JFI ranges from 0 to 1, where a value closer to 1 indicates a fairer allocation of resources. The JFI index is:
F = i = 1 U D i 2 U i = 1 U D i 2 ,
where U is number of users, and D i is i-th user data rate. In a NOMA system, research is conducted to allocate resources when the JFI is close to 1, ensuring fair distribution of channel capacity among users [24]. However, in the case of LDM, the fairness index tends to decrease as the number of services varies because each service has a different target channel capacity. Since the objective of the LDM system is to efficiently transmit multiple services with varying requirements, the emphasis is on optimizing resource allocation to meet the specific needs of each service rather than achieving perfect fairness among them.
In NOMA, it is generally aimed to provide equal data rates to all users in a fair scenario, and the maximum sum rate is used as a performance measure [23,24,25,26]. However, in the LDM system, each service may have different data rate requirements, and simply using the maximum sum rate as a performance measure may not lead to an efficient allocation of resources among the services. In the given example of a 3-layer LDM system, the system considers three different types of transmission with their respective minimum data rate requirements:
  • Radio transmission ( D 1 ≥ 0.5 Mbps, QPSK, code rate: 3/15)
  • Mobile HD transmission ( D 2 ≥ 3 Mbps, QPSK, code rate: 6/15)
  • UHD broadcast ( D 3 ≥ 20 Mbps, 64-QAM, code rate: 9/15)
If the maximum sum rate is used as the performance measure in the 3-layer LDM system, the resource allocation will prioritize maximizing the data rate of the UHD broadcast service ( D 3 ). In the case of an LDM system, different constellations and code rates are used for each layer based on the specific service requirements. Therefore, if the goal is to achieve the maximum sum rate, the resource allocation strategy is to allocate as many resources as possible to D_3 having the highest transmission rate per unit sample. Allocating the majority of resources to D_3, which has the highest transmission rate, can lead to unfairness between services, particularly for D_1 and D_2, which only meet their minimum performance requirements. In the case of an LDM system where each service has different data rate requirements, simply maximizing the sum rate may not align with achieving fairness among the services.
To address the fairness issue, we propose the utilization of normalized channel capacities as a solution. By normalizing the channel capacities provided to each service, the authors aim to establish a fair comparison measure. The normalized channel capacities can be used to evaluate the fairness among services, similar to the approach used in NOMA. Furthermore, the authors suggest maximizing the sum of normalized channel capacities as a performance measure for the LDM system. By maximizing this value, the system aims to achieve an optimal allocation of resources that balances efficiency and fairness. This approach resembles the objective of maximizing the sum rate in NOMA and leads to maximizing the overall system performance while ensuring fairness among users.
The maximum channel capacity of PLP_i is the Shannon channel capacity [19] when PLP_i is used alone and can be expressed as follows:
C i = W l o g 2 1 + P N i , i = 1 , 2 , 3 ,
Then, the normalized channel capacity of each system is defined as follows:
R M , i = C M , i C i , i = 1 , 2 , 3 ,
where C M , i denotes the channel capacity of PLP_i in M system, which is one of the four multiplexing systems (TDM, LDM, LTDM, and TLDM). The normalized channel capacity provides a measure of the efficiency of each PLP in the different multiplexing systems. We present a system that achieves the highest overall efficiency by maximizing the sum of normalized channel capacities for all PLPs. This approach helps in determining the most efficient multiplexing system among the four options (TDM, LDM, LTDM, and TLDM) based on the considered PLPs.

4. Proposed method for Lagrange multiplier method

In this section, we attempt to determine the optimal channel capacity in an LDM system using a Lagrange multiplier. The Lagrange multiplier method is commonly employed to determine the optimal solution under constrained conditions [18]. In the example shown in Figure 7, the largest value of the sum of the channel capacities is 10 Mbps when only PLP_2 is used without the PLP_1 service. However, if the two services must be provided simultaneously, some portions should be allocated to the PLP_1. In the case of LDM, where each PLP may have different channel capacity requirements, it is important to find an optimal solution that can efficiently utilize the system’s resources. To achieve this, the article proposes the use of normalized channel capacity.
Mbps, C 2 = 10 Mbps).
Figure 8 shows the normalized channel capacity of each PLP, as shown in Figure 7. In the 2-PLP LDM system shown in Figure 8, we can find the point where the sum of the normalized channel capacities is at its maximum. To obtain the maximum sum geometrically, it is necessary to determine the position where k is maximized in the linear function of x + y = k . In the 2-PLP LDM system, the point where k is maximum is T ' , which is a tangent point to the magenta line with a slope of -1. T ' is the normalized position of point T in Figure 7, and point T is the maximum sum of the normalized channel capacities in the 2-PLP LDM system.
Point T can be determined analytically using the Lagrange multiplier method. Extending to the 3-PLP LDM system, point T in Figure 9 is the optimal solution, where the sum of the normalized channel capacities of the three PLPs reaches a maximum. The following subsections describe the method by which the T point can be obtained using the Lagrange multiplier method for the three PLPs.

4.1. Lagrange method in the 3-PLP LDM system

The LDM system using the three PLPs are as follows:
  • Initial channel capacity C i ( i = 1 , 2 , 3 ) ;
  • β = 1 1 + α 1 + α 2 (total power of 3-PLP TDM = total power of 3-PLP LDM);
  • α 1 0 ,   α 2 0   ( w h e n   a l l   l a y e r s   h a v e   p o w e r )
  • PLP_i has the same additive noise N i ( i = 1 , 2 , 3 ) in TDM and LDM;
  • Same bandwidth of 3-PLP TDM and 3-PLP LDM system;
  • N 1 > N 2 > N 3 (successive interference cancellation, SIC [24])
If the above conditions are satisfied, the channel capacities of the LDM and TDM systems can be configurated as in Figure 9, when three PLPs are used. The channel capacity of a TDM system is represented by the green plane and that of an LDM system is represented by a black spherical area. To find the optimal point of T, W and P values are assumed not to affect the calculation result, so W=1 and P=1 are used. Substituting σ 1 = 1 / 1 + α 1 + α 2 ,   σ 2 = α 1 / 1 + α 1 + α 2 , and σ 3 = α 2 / 1 + α 1 + α 2 , the Equations (2)-(4) can be rearranged as follows:
C L D M , 1 = l o g 2 1 + σ 1 σ 2 + σ 3 + N 1 ,
C L D M , 2 = l o g 2 1 + σ 2 σ 3 + N 2 ,
C L D M , 3 = l o g 2 1 + σ 3 N 3 .
Using the constraints and equations organized as above, the Lagrangian function can be expressed as follows: [18]
L L D M σ 1 , σ 2 , σ 3 , λ = C L D M , 1 C 1 + C L D M , 2 C 2 + C L D M , 3 C 3 + λ σ 1 + σ 2 + σ 3 1 ,
where λ is the Lagrange multiplier. The Lagrange multiplier method can obtain a simultaneous equation by assuming that L L D M is 0 [18], then the simultaneous equation is as follows:
L L D M σ 1 = 1 C 1 ( N 1 + 1 ) ln 2 + λ = 0 ,
L L D M σ 2 = σ 1 C 1 N 1 + 1 N 1 + σ 2 + σ 3 ln 2 + 1 C 2 N 2 + σ 2 + σ 3 ln 2 + λ = 0
L L D M σ 3 = σ 1 C 1 N 1 + 1 N 1 + σ 2 + σ 3 ln 2 1 C 2 N 2 + σ 2 + σ 3 ( N 2 + σ 3 ) ln 2 + 1 C 3 N 3 + σ 3 ln 2 + λ = 0
L L D M λ = σ 1 + σ 2 + σ 3 1 = 0
Using Equations (18)-(21), σ 1 , σ 2 and σ 3 can be derived using the following equations:
σ 1 = β = C 2 N 2 + 1 C 1 ( N 1 + 1 ) C 2 C 1 ,
σ 2 = β α 1 = 1 σ 1 σ 3 ,
σ 3 = β α 2 = C 2 N 2 C 3 N 3 ( C 3 C 2 ) .
Substituting the calculated β , α 1 and α 2 into Equations (2)-(4), the channel capacity of an LDM system with maximum efficiency can be obtained.
For a comparison with the LDM system, we will explain how to obtain the S point of the TDM system closest to point T in Figure 9. To determine S, we derived the equation of a straight line through T, which is parallel to the normal vector of the TDM channel capacity plane (green plane). The straight-line equation and equation of the green plane are expressed as
x C L D M , 1 C 2 C 3 = y C L D M , 2 C 3 C 1 = z C L D M , 3 C 1 C 2 ,
x C 1 + y C 2 + z C 3 = 1 ,
respectively. The solutions to the two equations are located at point S. Because the coordinate point of S is [ τ 1 C 1 , τ 2 C 2 , τ 3 C 3 ], τ i of the TDM system can be derived as a result of the simultaneous equations (25) and (26), and we obtain the following equations:
τ i = C L D M , i C i + A C j C k C i , i = 1 , 2,3 , i j k , A = 1 ( C L D M , 1 C 1 + C L D M , 2 C 2 + C L D M , 3 C 3 ) C 2 C 3 C 1 + C 3 C 1 C 2 + C 1 C 2 C 3
The method for obtaining the optimal parameters using the Lagrange multiplier method is summarized as follows:
  • Select the initial values of C 1 , C 2 and C 3 .
  • Calculate the noise corresponding to C 1 , C 2 and C 3 .
  • Derive σ 1 , σ 2 and σ 3 using the Lagrangian function.
  • Calculate the LDM’s channel capacity using σ 1 , σ 2 and σ 3 .
  • Find the point S by deriving the equation of the straight line and the equation of the plane and solving these simultaneous equations.
  • Calculate τ 1 , τ 2 , and τ 3 from the coordinate point S.

4.2. Lagrange method in the 3-PLP LTDM and TLDM systems

Figure 10 and Figure 11 show the channel capacities of an LTDM system (blue area) and a TLDM system (red area). The point where both systems have an optimal solution is when τ L and τ T are equal to zero, that is, when used like a 2-PLP LDM system. To compare the situation using three PLPs, we added a condition that τ L and τ T are equal to τ 1 of the TDM system obtained from Equation (26). The initial conditions for obtaining the optimal α L and α T of the LTDM and the TLDM systems are as follows:
  • Initial channel capacity C i ( i = 1 , 2 , 3 ) .
  • β L = 1 1 + α L , β T = 1 1 + α T (total power of the 3-PLP TDM = total power of the 3-PLP LTDM and 3-PLP TLDM).
  • α L 0 ,   α T 0   ( w h e n   a l l   l a y e r s   h a v e   p o w e r )
  • PLP_i has the same additive noise N i ( i = 1 , 2 , 3 ) in two systems.
  • Same bandwidth of 3-PLP TDM, 3-PLP LTDM and 3-PLP TLDM system.
  • τ 1 = τ L = τ T .
  • N 1 > N 2 > N 3 (successive interference cancellation, SIC [24])
To find the α T in the TLDM system, assuming W=1 and P=1, and substituting σ T 1 = 1 / ( 1 + α T ) and σ T 2 = α T / 1 + α T , Equations (9) and (10) are rearranged as follows:
C T L D M , 2 = ( 1 τ T ) l o g 2 1 + σ T 1 σ T 2 + N 2 ,
C T L D M , 3 = ( 1 τ T ) l o g 2 1 + σ T 2 N 3 .
Using the constraints and equations organized as above, the Lagrangian function is given by [18] the following equation:
L T L D M σ L 1 , σ L 2 , λ = C T L D M , 2 C 2 + C T L D M , 3 C 3 + λ σ T 1 + σ T 2 1 .
The system of equations using the Lagrange multiplier method is computed as follows: [18]
L L T D M σ T 1 = ( 1 τ T ) C 2 ( N 2 + 1 ) ln 2 + λ = 0 ,
L T L D M σ T 2 = ( 1 τ T ) σ T 1 C 2 N 2 + 1 N 2 + σ T 2 ln 2 + ( 1 τ T ) C 3 N 3 + σ T 2 ln 2 + λ = 0 ,
L T L D M λ = σ T 1 + σ T 2 1 = 0 .
Using Equations (31)-(33), σ T 1 and σ T 2 can be derived as follows:
σ T 1 = β T = 1 σ T 2 ,
σ T 2 = β T α T = C 2 N 2 C 3 N 3 ( C 3 C 2 ) .
By substituting the calculated β T and α T into Equations (8)-(10), the channel capacity of the TLDM system with the maximum efficiency can be obtained when τ T = τ 1 .
For the LTDM system, if the Lagrange multiplier method is applied in the same way using Equation (5) (PLP_1) and Equation (7) (PLP_3), the channel capacity of the LTDM system with the maximum efficiency can be obtained when τ L = τ 1 . The LTDM parameters calculated by applying the Lagrange multiplier method using Equations (5) and (7) are as follows:
β L = 1 β L α L ,
β L α L = ( 1 τ 1 ) C 1 N 1 C 3 N 3 ( C 3 ( 1 τ 1 ) C 1 )

5. Simulation result

In this section, the channel capacity analysis results of the four multiplexing systems are presented using the parameters calculated by the Lagrange multiplier method when the three PLPs are operated. The efficiency of each system was compared in terms of the normalized channel capacity R M , i . The required SNR values for achieving the target bit error rate (BER) are also presented. The modulation and code rate (ModCod) of the transmitted signal follow the specifications outlined in the physical layer of ATSC 3.0. It is assumed that perfect channel state information is available and there are no synchronization errors.
To evaluate the fairness of the system, we can calculate the normalized fairness index (NFI) using the normalized channel capacity. The NFI provides a measure of fairness in resource allocation among the different services in an LDM system. The formula to calculate the NFI in 3-PLPs is as follows:
N F M = i = 1 3 R M , i 2 3 × i = 1 3 R M , i 2 .
To determine the sum of the normalized channel capacities, we derived the parameters using the Lagrange multiplier method and calculated the corresponding parameter values based on C i given in [5]. These two parameter groups are listed in Table 1. C M , i and R M , i can be calculated using the parameters listed in Table 1, and the sum of the normalized channel capacities is defined as follows:
R M = i = 1 3 R M , i .
Table 2 shows the calculated results for N F M , C M , i , R M , i , and R M which are used to evaluate the performance of different multiplexing systems. The results demonstrate that the sum of the normalized channel capacities obtained using the Lagrange multiplier method is higher than the comparison parameters provided in reference [5]. For the TDM system, since the channel capacity C T D M , i changes linearly according to τ i , the normalized channel capacity R T D M , i is equal to τ i . In other words, R T D M = 1 for any τ i . Therefore, if R T D M is calculated using the Lagrange multiplier method or the comparison parameters provided in [5], the result is the same. For other multiplexed systems, however, the channel capacities do not change linearly with the injection levels, unlike in the TDM system. Therefore, the sum of the normalized channel capacities differed depending on the injection level. For an LDM system, the sum of the normalized channel capacities of the Lagrange multiplier is 0.08 greater than that mentioned in [5]. This implies the channel efficiency improved by 8%. Likewise, the Lagrange multiplier method can achieve 15% and 8% better performances in the LTDM and TLDM systems, respectively. By comparing the four multiplexing systems, we found that the LDM system was the most efficient. In terms of the sum of normalized channel capacities derived using the Lagrange multiplier method, the LDM system was 49% more efficient than the TDM system. The LTDM and TLDM systems were 38% and 24% more efficient than the TDM system, respectively. Furthermore, when resource allocation is carried out using the Lagrange multiplier method, it can be observed that the LDM system achieves the highest fairness index than other transmission methods. Through this analysis, it can be confirmed that the LDM system utilizing the Lagrange multiplier method achieves the highest sum of normalized channel capacities even under fair conditions.
Table 3 lists the C i obtained using ModCod supported by the physical layer of ATSC 3.0, and the parameters obtained using the Lagrange multiplier method. C i was calculated by substituting the required SNR at BER = 10-4 obtained from the simulation into Equation (11). Using the parameters listed in Table 3, we calculated the values of C M , i , R M , i , and R M , as listed in Table 4. Unfortunately, it is difficult to find a ModCod supported by ATSC 3.0, which has the same channel capacity as C M , i obtained using the Lagrange multiplier method. Therefore, the required SNR was analyzed by setting ModCod such that it has a similar the performance of C M , i . Figure 12 shows the BER performance of PLP_3 under an additive white Gaussian noise (AWGN) channel using the ModCod, which has the closest value to C M , i listed in Table 4. For example, the LDM system uses 64-QAM with a code rate of 9/15, and it can be confirmed that the required SNR is 21.1 dB, which is close to the C 3 = 20.7 dB listed in Table 3. In this way, for all cases, we searched for the ModCods closest to C M , i , as listed in Table 5.
Table 6 lists the required SNR at BER = 10-4 through simulations in the AWGN and fading channels, and the data rate, which is calculated using the following equation:
r M , i = 1 G I + 1 τ M , i W log 2 q M , i .
where G I represents the guard interval time, τ M , i is the time ratio of i-th PLP of each system, and q M , i is the number of bits per symbol used for modulation. In the case of PLP_1 and PLP_2, the TU-6 channel [21] was used as the fading channel, considering a mobile reception of 100 km/h. For PLP_3, the RL20 channel [22] was used, considering a fixed UHD service.
In the case of PLP 1, although the data rates of the LTDM and LDM systems were the same, the LTDM system was superior to the LDM system in terms of the required SNR performance under the fading channel by approximately 0.7 dB. In the case of PLP 2, the data rate of the TLDM system was the highest, as listed in Table 2. In the case of PLP_3, the data rates of the LDM and TDM systems were similar; however, there was a 1 dB difference in the required SNR in the fading channel.

6. Conclusion

We proposed a method that utilizes the Lagrange multiplier approach to maximize channel efficiency in a three-PLP operation. We introduced the concept of normalized channel capacity as a measure for channel efficiency and computed the sum of normalized channel capacities. NFI was used to check fairness between services. When the system’s frequency, time, and power resources are provided, the system that can operate the three PLPs most efficiently is represented as the sum of the normalized channel capacities. For the TDM system, we confirmed that the channel efficiency was the same when using any τ . In other multiplexing systems, the results derived using the Lagrange multiplier method exhibited good channel efficiency. Among the four systems tested, the LDM system was the most efficient. In addition, when resource allocation is performed using the Lagrange multiplier method, it confirmed that the LDM system achieves the highest fairness index among the four tested systems.
Although the simulation experiment used the ATSC 3.0 system with three PLPs as an example, it can be applied to a transmission system that provides various services and multiple PLPs in the future. This method is expected to be useful for performance analysis in terms of system efficiency.

Author Contributions

H. J. Kim., S. Kwon and H. Kim. take the lead in writing papers, developing control algorithms, and conducting experiments. J. Bae. and N. Hur. have reviewed the overall contents and supervised the control development. All authors have read and agreed to the published version of the manuscript.

Acknowledgments

This research was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. 2021R1F1A1060025) and Institute of Information & Communications Technology Planning & Evaluation (IITP) grant funded by the Korea government (MSIT) (No.2017-0-00081, Development of Transmission Technology for Ultra High Quality UHD).

References

  1. L. Fay, L. Michael, D. Gómez-Barquero, N. Ammar, and M. W. Caldwell, “An overview of ATSC 3.0 physical layer specification,” IEEE Trans. Broadcast., vol. 62, no. 1, pp. 159–171, Mar. 2016. [CrossRef]
  2. ATSC Standard: A/322, Physical Layer Protocol, Doc. A322: 2022-11, Advanced Television System Committee, Washington, DC, USA, Nov. 2022.
  3. B. Lim, S. Kwon, S. Ahn, S. I. Park, J. Y. Lee, H. M. Kim, N. Hur, and J. Kim, “Field Evaluation of Transmit Diversity Code Filter Sets in ATSC 3.0 Single Frequency Networks,” IEEE Trans. Broadcast., vol. 68, no. 1, pp. 191–202, Mar. 2022. [CrossRef]
  4. L. Zhang, W. Li, Y. Wu, S. Lafleche, Z. Hong, S. I. Park, J. Y. Lee, H. M. Kim, N. Hur, E. Iradier, P. Angueira, and J. Montalban, “Using Layered Division Multiplexing for Wireless In-Band Distribution Links in Next Generation Broadcast Systems,” IEEE Trans. Broadcast., vol. 67, no. 1, pp. 68-82, Mar. 2021. [CrossRef]
  5. H. Kim, J. Kim, S.I. Park, J. Lee, S. Kwon, and N. Hur, “Capacity Analysis and Improvement of LDM-Based Multiple-PLP Configurations in ATSC 3.0,” IEEE Trans. Broadcast., vol. 67, no. 2, pp. 450-462, Mar. 2021. [CrossRef]
  6. J. Lee, S. I. Park, H. J. Yim, B. M. Lim, S. Kwon, S. Ahn, and N. Hur, “IP-Based Cooperative Services Using ATSC 3.0 Broadcast and Broadband,” IEEE Trans. Broadcast., vol. 66, no. 2, pp. 440-448, Jun. 2020. [CrossRef]
  7. H. J. Yim, S. Kim, B. M. Lim, S. I. Park, and N. Hur, “Application-Based Targeted Advertisement System for ATSC 3.0 UHD Service,” IEEE Trans. Broadcast., vol. 67, no. 1, pp. 56-67, Mar. 2021.
  8. K. J. Kim et al., “Low-density parity-check codes for ATSC 3.0,” IEEE Trans. Broadcast., vol. 62, no. 1, pp. 189–196, Mar. 2016. [CrossRef]
  9. N. S. Loghin, J. Zöllner, B. Mouhouche, D. Ansorregui, J. Kim, and S.-I. Park, “Non-uniform constellations for ATSC 3.0,” IEEE Trans. Broadcast., vol. 62, no. 1, pp. 197–203, Mar. 2016. [CrossRef]
  10. Y. Wu et al., “Cloud Transmission: A New Spectrum-Reuse Friendly Digital Terrestrial Broadcasting Transmission System,” IEEE Trans. Broadcast., vol. 58, no. 3, pp. 329-337, Sep. 2012. [CrossRef]
  11. D. Gómez-Barquero and O. Simeone, “LDM versus FDM/TDM for unequal error protection in terrestrial broadcasting systems: An information-theoretic view,” IEEE Trans. Broadcast., vol. 62, no. 4, pp. 571–579, Dec. 2015. [CrossRef]
  12. S. I. Park et al., “Field test results of layered division multiplexing for the next generation DTV system,” IEEE Trans. Broadcast., vol. 63, no. 1, pp. 260–266, Mar. 2017. [CrossRef]
  13. S. I. Park et al., “Field comparison tests of LDM and TDM in ATSC 3.0,” IEEE Trans. Broadcast., vol. 64, no. 3, pp. 637–647, Sep. 2018. [CrossRef]
  14. L. Zhang et al., “Performance characterization and optimization of mobile service delivery in LDM-based next generation DTV systems,” IEEE Trans. Broadcast., vol. 61, no. 4, pp. 557–570, Dec. 2015. [CrossRef]
  15. L. Zhang et al., “Layered-Division-Multiplexing: Theory and Practice,” IEEE Trans. Broadcast., vol. 62, no. 1, pp. 216–232, Mar. 2016. [CrossRef]
  16. H. J. Kim, S. Y. Kwon, H. N. Kim, J. H. Bae, Y. S. Kim, and N. Hur, “Analysis of Channel Capacity for Three-layer Signals in Layered Division Multiplexing System,” in Proc. IEEE Int. Symp. Broadband Multimedia Syst. Broadcast. (BMSB), Jeju, South Korea, Jun. 2019, pp. 1-4. [CrossRef]
  17. “Layered Division Multiplexing: A technique to make flexible use of broadcast spectrum,” Layered Division Multiplexing (LDM) Tutorial – UPV/EHU - DVB TM Geneva, Oct 2014.
  18. D. P. Bertsekas, Constrained optimization and Lagrange multiplier methods. Academic Press, United states of America. [CrossRef]
  19. P. P. Bergmans, and T. M. Cover, “Cooperative Broadcasting,” IEEE Trans. Information Theory, vol. IT-20, no. 3, May 1974. [CrossRef]
  20. W. Stallings, Wireless Communications & Networks second edition. Pearson Education, United states of America.
  21. Framing Structure, Channel Coding and Modulation for Digital Terrestrial Television, ETSI Standard EN 300 744 V1.6.1, Jan. 2009.
  22. COST 207 Management Committee, COST 207: Digital Land Mobile Radio Communications—Final Report, Commission Eur. Commun., Brussels, Belgium, 1989, pp. 135–147.
  23. R. Jain, D.-M. Chiu, and W. R. Hawe. “A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems,” DEC Research Report TR-301, 1984.
  24. Z. Wei, J. Yuan, D.W.K. Ng, M. Elkashlan, Z. Ding, “A survey of downlink nonorthogonal multiple access for 5G wireless communication networks,” arXiv preprint, arXiv:1609.01856, 2016. arXiv:1609.01856, 2016. [CrossRef]
  25. Osama Abuajwa, Mardeni Bin Roslee ∗, Zubaida Binti Yusoff, Lee Loo Chuan, Pang Wai Leong, “Throughput fairness trade-offs for downlink non-orthogonal multiple access systems in 5G networks,” Heliyon vol. 8, Issue 11, Nov. 2022.
  26. Guan Gui, Hikmet Sari, and Ezio Biglieri, “A New Definition of Fairness for Non-Orthogonal Multiple Access,” IEEE COMMUNICATIONS LETTERS, vol. 23, no. 7, Jul. 2019. [CrossRef]
Figure 1. Block diagram of (a) an LDM system with two PLPs, (b) a TDM system with two PLPs.
Figure 1. Block diagram of (a) an LDM system with two PLPs, (b) a TDM system with two PLPs.
Preprints 78057 g001
Figure 2. Channel capacity of LDM vs TDM with two PLPs ( C 1 = 6 Mbps, C 2 = 10 Mbps).
Figure 2. Channel capacity of LDM vs TDM with two PLPs ( C 1 = 6 Mbps, C 2 = 10 Mbps).
Preprints 78057 g002
Figure 3. (a) Block diagram, (b) signal configuration of a TDM with three PLPs.
Figure 3. (a) Block diagram, (b) signal configuration of a TDM with three PLPs.
Preprints 78057 g003
Figure 4. (a) Block diagram, (b) signal configuration of an LDM with three PLPs.
Figure 4. (a) Block diagram, (b) signal configuration of an LDM with three PLPs.
Preprints 78057 g004
Figure 5. (a) Block diagram, (b) signal configuration of an LTDM with three PLPs.
Figure 5. (a) Block diagram, (b) signal configuration of an LTDM with three PLPs.
Preprints 78057 g005
Figure 6. (a) Block diagram, (b) signal configuration of a TLDM with three PLPs.
Figure 6. (a) Block diagram, (b) signal configuration of a TLDM with three PLPs.
Preprints 78057 g006
Figure 7. Channel capacity of two PLPs with tangent ( C 1 = 6
Figure 7. Channel capacity of two PLPs with tangent ( C 1 = 6
Preprints 78057 g007
Figure 8. Normalized channel capacity of two PLPs with tangent.
Figure 8. Normalized channel capacity of two PLPs with tangent.
Preprints 78057 g008
Figure 9. Channel capacity of the LDM (black area) vs TDM (green area) with three PLPs.
Figure 9. Channel capacity of the LDM (black area) vs TDM (green area) with three PLPs.
Preprints 78057 g009
Figure 10. Channel capacity of LTDM (blue area) vs TDM (green area) with 3 PLPs.
Figure 10. Channel capacity of LTDM (blue area) vs TDM (green area) with 3 PLPs.
Preprints 78057 g010
Figure 11. Channel capacity of TLDM (red area) vs TDM (green area) with three PLPs.
Figure 11. Channel capacity of TLDM (red area) vs TDM (green area) with three PLPs.
Preprints 78057 g011
Figure 12. BER performance of PLP_3 under AWGN channel.
Figure 12. BER performance of PLP_3 under AWGN channel.
Preprints 78057 g012
Table 1. Simulation parameters derived by the Lagrange multiplier method for comparison with the parameters presented in article [5].
Table 1. Simulation parameters derived by the Lagrange multiplier method for comparison with the parameters presented in article [5].
Parameters Value
Ref. [5] Lagrange multipliermethod
C 1 1 bps/Hz (SNR: 0 dB)
C 2 3.16 bps/Hz (SNR: 9 dB)
C 3 7.65 bps/Hz (SNR: 23 dB)
LDM α 1 0 dB 5.6 dB
α 2 4 dB 9.54 dB
TDM τ 1 0.25 (25 %) 0.209 (20.9%)
τ 2 0.25 (25 %) 0.264 (26.4%)
τ 3 0.50 (50 %) 0.527 (52.7%)
LTDM τ L 0.4 (40 %) 0.209 (20.9%)
α L 0 dB 9.04 dB
TLDM τ T 0.3 (30 %) 0.209 (20.9%)
α T 4 dB 10.6 dB
Table 2. The channel capacity, normalized channel capacity, and sum of normalized channel capacities at each PLP using parameters in Table 1.
Table 2. The channel capacity, normalized channel capacity, and sum of normalized channel capacities at each PLP using parameters in Table 1.
System Value
PLP_1 PLP_2 PLP_3 R M   /   N F M
Ref. [5] Lagrange Ref. [5] Lagrange Ref. [5] Lagrange Ref. [5] Lagrange
LDM C L D M , i
(bps/Hz)
0.34 0.65 1.28 0.97 5.09 4.09 1.41 / 0.9175 1.49 / 0.9256
R L D M , i 0.34 0.65 0.41 0.31 0.67 0.53
TDM C T D M , i
(bps/Hz)
0.25 0.21 0.79 0.84 3.82 4.03 1 / 0.8889 1 / 0.849
R T D M , i 0.25 0.21 0.25 0.26 0.5 0.53
LTDM C L T D M , i
(bps/Hz)
0.42 0.85 0.93 0.19 3.99 3.59 1.23 / 0.9499 1.38 / 0.6703
R L T D M , i 0.42 0.85 0.29 0.06 0.52 0.47
TLDM C T L D M , i
(bps/Hz)
0.3 0.21 1.02 1.94 4.1 3.23 1.16 / 0.9267 1.24 / 0.8649
R T L D M , i 0.3 0.21 0.32 0.61 0.54 0.42
Table 3. Parameter values obtained using the Lagrange multipliers.
Table 3. Parameter values obtained using the Lagrange multipliers.
Parameters Value
FFT size 8K FFT
Guard interval 1/16
Bandwidth W 6 MHz
C 1
(QPSK, code rate:6/15)
5.64 Mbps
(required SNR at BER=10-4: -0.2 dB)
C 2
(16-QAM, code rate:6/15)
11.56 Mbps
(required SNR at BER=10-4: 4.7 dB)
C 3
(256-QAM, code rate:12/15)
40.17 Mbps
(required SNR at BER=10-4: 20.7 dB)
LDM α 1 4.98 dB
α 2 7.25 dB
TDM τ 1 0.239 (23.9 %)
τ 2 0.191 (19.1 %)
τ 3 0.57 (57 %)
LTDM τ L 0.239 (23.9 %)
α L 8.74 dB
TLDM τ T 0.239 (23.9 %)
α T 8.45 dB
Table 4. The channel capacity, normalized channel capacity, and sum of normalized channel capacities at each PLP using parameters in Table 3.
Table 4. The channel capacity, normalized channel capacity, and sum of normalized channel capacities at each PLP using parameters in Table 3.
System Value
PLP_1 PLP_2 PLP_3 R M / N F M
C M , 1 C M , 2 C M , 3
R M , 1 R M , 2 R M , 3
LDM C L D M , 1 = 3.3 Mbps C L D M , 2 = 3.16 Mbps C L D M , 3 = 23.16 Mbps 1.4342 / 0.9156
R L D M , 1 = 0.5849 R L D M , 2 = 0.2729 R L D M , 3 = 0.5764
TDM C T D M , 1 = 1.35 Mbps C T D M , 2 = 2.2 Mbps C T D M , 3 = 22.88 Mbps 1 / 0.7969
R T D M , 1 = 0.2396 R T D M , 2 = 0.1907 R T D M , 3 = 0.5696
LTDM C L T D M , 1 = 4.74 Mbps C L T D M , 2 = 0.6 Mbps C L T D M , 3 = 17.26 Mbps 1.3226 / 0.652
R L T D M , 1 = 0.8408 R L T D M , 2 = 0.0521 R L T D M , 3 = 0.4297
TLDM C T L D M , 1 = 1.35 Mbps C T L D M , 2 = 6.78 Mbps C T L D M , 3 = 17.61 Mbps 1.2646 / 0.8978
R T L D M , 1 = 0.2396 R T L D M , 2 = 0.5867 R T L D M , 3 = 0.4383
Table 5. ModCod configuration.
Table 5. ModCod configuration.
System Value
PLP_1 PLP_2 PLP_3
LDM Modulation QPSK QPSK 64-QAM
Code rate 3/15 3/15 9/15
TDM Modulation QPSK 16-QAM 256-QAM
Code rate 6/15 6/15 12/15
LTDM Modulation QPSK QPSK 64-QAM
Code rate 3/15 2/15 8/15
TLDM Modulation QPSK QPSK 64-QAM
Code rate 6/15 7/15 8/15
Table 6. Required SNR at BER = 10-4 and data rate.
Table 6. Required SNR at BER = 10-4 and data rate.
System Value
PLP_1 PLP_2 PLP_3
AWGN
channel
LDM - 0.5 dB 4.6 dB 21.1 dB
TDM - 0.2 dB 4.7 dB 20.7 dB
LTDM - 0.8 dB 4.9 dB 20.9 dB
TLDM - 0.2 dB 4.8 dB 20.6 dB
Fading
channel
LDM 1.6 dB 6.6 dB 23.3 dB
TDM 2.2 dB 6.3 dB 24.3 dB
LTDM 0.9 dB 6. dB 23.2 dB
TLDM 2.2 dB 7.2 dB 23 dB
Data rate
r M , i
LDM 2.26 Mbps 2.26 Mbps 20.33 Mbps
TDM 0.54 Mbps 1.72 Mbps 20.59 Mbps
LTDM 2.26 Mbps 0.36 Mbps 13.75 Mbps
TLDM 0.54 Mbps 4.01 Mbps 13.75 Mbps
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2024 MDPI (Basel, Switzerland) unless otherwise stated