Index Modulation–Aided Mixed Massive Random Access

Abstract

In this study, a mixed massive random access scheme is considered where part of users transmit both common information and user-specific information, while others transmit only common information. In this scheme, common information is transmitted by index modulation (IM)–aided unsourced random access (URA), while user-specific information is by IM-aided sourced random access (SRA). Practically, IM-aided URA partitions channel blocks of one transmission frame into multiple groups and then employs the IM principle to activate only part of the channel blocks in each group. IM-aided SRA allocates multiple pilot sequences to each user and activates only one pilot sequence whose index carries the data information. At the receiver, the covariance-based maximum likelihood detection (CB-MLD) is employed to recover the active compressed sensing (CS) code words of URA and information of SRA jointly. To stitch the common information at different blocks of URA, a modified tree decoder is proposed to take the IM constraint into account. Furthermore, to relax the strict threshold requirement and improve the performance, an iterative CS detector and tree decoder are employed to decode the common information, where successive signal reconstruction and interference cancellation are utilized. Finally, computer simulations are given to demonstrate the performance of the proposed scheme.

1 Introduction

Massive machine-type communication (mMTC) (Bockelmann et al., 2016) is one of the three main scenarios in the fifth-generation cellular techniques, along with enhanced mobile broadband and ultra-reliable, low-latency communications. The mMTC is motivated by the typical Internet of Things (IoT) applications (Xu et al., 2014), such as smart health care, smart homes, smart manufacturing, and smart transportation. Thus, it is expected to provide wireless connectivity to a massive number of machine-type devices. Unlike human-type communication, in MTC, the packet size of uplink data traffic is short. Therefore, the control signaling overhead becomes very significant compared to the transmit data in the conventional grant-based multiple access. Another feature of mMTC is that the traffic pattern of each device may be sporadic, that is, there are only a small fraction of devices that are active at any time and frequency. Moreover, owing to the massive number of devices, it is impossible to assign orthogonal pilot sequences to all devices (Durisi et al., 2016; Dai et al., 2015; Hasan et al., 2013; Ding et al., 2017).

Unsourced random access (URA) is a promising technique to implement the massive connection in mMTC proposed recently in (Polyanskiy, 2017). In URA, active users transmit signals to base stations (BSs) or access points randomly, and thus avoid the control signaling overhead resulted by the handshake protocol in the grant-based access. Moreover, all users employ the same codebook, and unique pilot allocation for each user required in sourced random access (SRA) can be avoided. This makes URA very suitable for the Internet of Things with a massive number of users. Correspondingly, a receiver at a BS is designed to identify the list of transmit code words, and thus, the per-user probability of error (PUPE) is introduced as a performance metric.

Since the invention of URA, many low-complexity coding schemes have been proposed. In Ordentlich and Polyanskiy (2017), the T-fold slotted ALOHA with the compute-and-forward strategy was proposed. In Vem et al. (2017), this scheme was further studied and an improved scheme was proposed. In this improvement, the user information was first repeated and then transmitted over multiple blocks at the transmitter, and successive interference cancellation (SIC) was utilized at BS.

In Amalladinne (2020), the concatenated URA scheme consisting of inner and outer codes was proposed. In this scheme, the divide-and-conquer strategy was utilized, and the transmit frame is divided into multiple channel blocks. The common compressed sensing (CS) code is employed as an inner code in all blocks and a simple parity-check code as outer tree code across blocks. At BSs, the active code words of inner code are detected through CS-based sparse signal recovery, and the outer tree decoder is utilized to stitch the transmit information sequences in different channel blocks. In Amalladinne et al. (2020a), an enhanced decoder was proposed which performed inner CS detection and outer tree decoding in tandem. This method can reduce the search size of the inner CS detector in later channel blocks and thus reduce the complexity. In Fengler (2019), the concatenated URA scheme was extended to massive MIMO, and covariance-based maximum likelihood detection (CB-MLD) (Haghighatshoar et al., 2018; Fengler et al., 2021) was utilized to perform the inner CS detection. In Xie et al. (2020), the URA for correlated massive MIMO was further studied, and an improved coordinate descent method was proposed to reduce the iteration number. In Fengler et al. (2019), the sparse regression code (SPARC) was utilized in URA, where the approximated messing passing algorithm (AMP) (Donoho et al., 2009; Rangan, 2011) was employed to perform the inner CS detection. In Amalladinne et al. (2020b), motivated by Amalladinne et al. (2020b), an integrating AMP and belief propagation (BP) method was proposed to perform inner CS detection and outer tree decoding in tandem.

In Pradhan et al. (2019), another scheme was proposed for Gaussian channels, where the transmit data are partitioned into two parts. The former is transmitted using a CS code and also acts to determine the corresponding interleaving pattern. The latter is conveyed using low-density parity-check (LDPC)–coded interleave-division multiple access (IDMA) scheme. In Kowshik et al. (2020), this scheme was extended to fading channels, where fading coefficient estimation and LDPC decoding were implemented by the BP algorithm based on the joint factor graph. In Li et al. (2020a), the SPARC-LDPC scheme was proposed for massive MIMO systems, where the CS code in (Pradhan et al., 2019) is replaced by the SPARC. In Marshakov et al. (2019), Pradhan et al. (2020), Zheng et al. (2020), the polar code was taken to replace the LDPC code, in conjunction with the receiver framework of treat interference as noise and SIC (TIN-SIC).

In this article, we extend our earlier works in Liang and Zheng (2020), Liang and Zheng (2021), Liang et al. (2021), and the massive random access scenario where users are divided into two classes is considered. In the first class, users transmit both common and user-specific information. These users need some key devices to transmit user identification (UID)–related information, besides common information uncorrelated to UID. For example, UID-related information can be some urgent event related to its location, and the BS can know the location where urgent event happens and thus make fast response by identifying the active user. In the second class, users transmit only common information. For this scenario, an index modulation (IM) (Basar et al., 2013a; Wen et al., 2017)–aided mixed massive random access is proposed here, where a novel IM-aided URA scheme is presented to transmit common information, and IM-aided SRA (Senel and Larsson, 2018; Ni and Zheng, 2021) is utilized to transmit user-specific information. In IM, only part of resources (time/frequency/space/code sequence) is activated to transmit information by conventional modulations, and the resource activation pattern also carries information. In general, IM has attracted much attention in many aspects due to the potential advantages. For example, better error performance (Basar et al., 2013b; Zheng and Chen, 2017), stronger robustness in the rapidly time-varying channel (Basar et al., 2013c), higher spectral efficiency (Wen et al., 2016), and energy efficiency (Wen et al., 2014). Moreover, in the massive multiple access, IM has been employed in coherent grant-based NOMA (Arslan et al., 2020; Althunibat et al., 2019; Tusha et al., 2020; Li et al., 2020b) and non-coherent grant-free NOMA (Senel and Larsson, 2018; Ni and Zheng, 2021; Ni and Zheng, 2020).

The proposed IM-aided URA is constructed on the general framework of a concatenated URA scheme (Fengler et al., 2019; Amalladinne et al., 2020a) to transmit common information. The motivation is that with the implementation of IM in URA, the signal to be recovered will be sparser, which will facilitate the CB-MLD and result in better decoding performance. On the other hand, the implementation of IM will decrease the number of parity check bits in the outer code, which will increase the complexity of the tree decoder generally. However, the better CB-MLD results will reduce the false alarm probability and thus decrease the number of candidate-active code words. This will instead reduce the complexity of the tree decoder since the CB-MLD results are inputs of the tree decoder. Therefore, with proper design of IM, a better trade-off by IM-aided URA can be expected.

Concretely, in the proposed IM-aided URA, the channel blocks in one transmit frame are partitioned into G groups, each consisting of N consecutive blocks. In each group, only blocks are activated to transmit CS code words. Correspondingly, the transmit information is divided into two parts: the first part is to determine the active channel blocks in each group and the second is to determine the transmitted CS code words in active blocks. In general, the proposed IM-aided URA decreases the average number of active CS code words in each channel block, thus can increase the performance of inner CS detection. In the IM-aided SRA for user-specific information transmission, each user is allocated unique pilot sequences, and only one pilot sequence is activated, which is determined by q information bits according to the IM principle.

At the BS, the CB-MLD is first employed block by block to estimate active code words of IM-aided URA and user-specific information of SRA simultaneously. Moreover, to stitch the common information in different blocks, a modified tree decoder is proposed to take the IM signal property into account. Next, to relax the strict threshold requirement and improve the performance, an iterative CS detection and tree decoding are employed to decode the common information, where the covariance of the received signal associated with code words decided in the last iteration is reconstructed and pre-subtracted, and the resulted residual covariance is used for inner CS detection in the current iteration.

The rest of this article is organized as follows. In Section 2, the signal model of the proposed mixed massive random access is given. In Section 3, the CB-MLD is presented. In Section 4, a modified tree decoder is described. In Section 4, the proposed iterative receiver is presented. Finally, computer simulation results are given in Section 6, and we conclude this study in Section 7.

Notations: For a set , denotes its size. For a matrix , and denote its determinant and trace, respectively. For a vector , denotes the diagonal matrix with on the main diagonal. The superscripts T and H indicate the transpose and Hermitian transpose of a vector or matrix, respectively. Furthermore, denotes the complex field. denotes that complex Gaussian distribution with zero mean and variance is the maximum integer no larger than the argument and denotes the Kronecker product. The notations and present the all-one vector of length n and the nth column of the identity matrix with proper size, respectively. Moreover, the set is abbreviated to . Finally, definitions of some variables in this article are listed in Table 1.

2 Signal Model

2.1 Transmitter

The uplink IM-aided URA considered here consists of K single-antenna users and one M-antennas BS, as shown in Figure 1. In the mMTC-enabled massive MIMO system, K and M are of the order of hundreds or thousands. The K users are divided into two classes. As shown in Figure 2, in the first class with users in set , each user transmits both user-specific information and common information to the BS using IM-aided URA and IM-aided SRA, respectively. In the second class with users in set , each user transmits only common information via IM-aided URA. Among all the K users, only , , users in set are active and transmit information to the BS in one transmit frame. Furthermore, is partitioned into and , which denote the sets of active users in and active users in , respectively. In the proposed mixed massive random access scheme, one transmit frame consists of sub-blocks, each occupying L channel slots. The common information and user-specific information transmissions are described as follows.

FIGURE 1

FIGURE 2

2.1.1 Common Information Transmission

The common information is transmitted by all active users. For each active user to transmit the common information, the IM-aided URA is employed. In the proposed IM-aided URA, all the sub-blocks in one transmission frame are first divided into G groups, each consisting of consecutive N sub-blocks. Then, each active user transmits common information only by out of N channel blocks in each group. In the activated channel blocks, the concatenated scheme is employed to transmit common information. The inner code of this concatenated scheme uses the CS codebook to facilitate the sparse multiuser detection at the receiver, and the outer code uses simple parity check to ensure the integrity of the transmit information in different sub-blocks (Fengler et al., 2019; Amalladinne et al., 2020a).

The transmitter of the proposed URA-IM scheme is shown in Figure 3. Consider the active user k. The length information sequence is first encoded by tree code through by random causal parity check bits, and the resulted length coded bit sequence is further portioned into two parts and , with . The structure of coded bit sequence is illustrated in Figure 4.

FIGURE 3

FIGURE 4

The first part is used as index bits to determine the active channel blocks in G groups. Concretely, in the gth group, is used to determine the active blocks in this group, and the indices of active blocks are collected as the vector with . Define the channel block activity indicator as if the nth block of the gth group is activated by the user k, that is, it exists some m such that , and otherwise.

The IM principle is utilized to perform the mapping from to . By IM, only active patterns (APs) are legitimate, and the remaining APs are forbidden. Denote the set of legitimate APs as with being the -dimensional vector including the indices of active blocks in the mth legitimate combination. Obviously, it has , , and . The bit sequence is used to determine the AP, for example, , and then set , where m is the decimal representation of . An IM mapping example with N = 5, = 2, and = 3 is given in Table 2.

On the other hand, the second part is used to select the transmit code words from the inner Gaussian CS codebook with . Concretely, in the gth group, is used to determine the transmit code words in active blocks in this group, with the index being the decimal representation of for . Obviously, it has and .

Denote as the transmit signal in the nth block of the gth group. It haswhere the index m is such that when . Then, the transmit signal of the user k in the gth group can be presented bywhere is the -th column of the identity matrix .

Finally, the transmit signals of the user k in all groups are collected as .

Example 1: Consider the case of . Assume the = 3-bit information sequence selects , that is, . The = 8-bit information determines . Then, the transmit signal of the user k in the channel blocks of the gth group is .

Finally, from Figure 2, for the active user k in , is sent to BS, and for the active user k in , is sent. Here, ρ is the power factor allocated to common information transmission by the user .

Remark 1: By employing the proposed IM-aided URA scheme to transmit common information, the average number of active code words in each block is . Note that the average number of active code words in convention URA (Fengler et al., 2019; Amalladinne et al., 2020a) is . The signal to be estimated will be sparser in IM-aided URA, which will result in better CB-MLD performance. This is also the major motivation of this IM-aided URA scheme.

Remark 2: Compared with conventional URA (Fengler et al., 2019; Amalladinne et al., 2020a), the number of parity check bits of the proposed IM-aided URA will be reduced from to . This will increase the complexity of the outer tree decoder due to the less parity check constraints. On the other hand, due to the sparser signal to be estimated, the number of decided code words of the inner CS detector (also the inputs to outer tree decoder) will be decreased, and thus the complexity of the outer tree decoder can be reduced. In summary, there is a trade-off between negative and positive impacts on complexity due to the introduction of IM in the proposed IM-aided URA. In Section 6, simulation results show that the positive impact outperforms the negative in the case of -bit information transmission per user.

2.1.2 User-Specific Information Transmission

The user-specific information is also transmitted by active users in . To transmit the -bit specific information, the IM-aided non-coherent scheme (Senel and Larsson, 2018) is employed here. Concretely, each user in is allocated D length L unique pilot sequences, and this allocation is assumed to be known at the BS which is also used to identify the active user. Denote the Gaussian pilot sequences allocated for device k as with and , . In each block, active user selects only one active pilot sequence as the transmit signal, which is determined by user-specific information according to the IM principle. The transmit user-specific signal of the active user k can be presented as , where the pilot activity indicator if the dth pilot sequence of the device k is activated in the nth block of the gth group, and otherwise.

Remark 3: Here, for simplicity, only one active pilot sequence (Senel and Larsson, 2018) is considered. This can be extended straightforwardly to the case where multiple pilot sequences are activated (Ni and Zheng, 2021).

Finally, the superimposed transmit signal of user k in the nth block of the gth group can be presented bywhere is the user activity indicator and if user k is active, and otherwise.

2.2 Received Signal

At the BS, the received signal in the nth block of the gth group can be presented asHere, is the Gaussian noise with independent and identically distributed (i.i.d.) entries and is the channel from device k to the BS in the nth block of the gth group and is assumed to be block-independent and unknown at the BS. Further, it has , where is the large-scale fading coefficient and is the small-scale fading coefficient with i.i.d. entries.

Assuming the first users belong to the first class, after some algebra, Eq. 4 can be rewritten asHere, , with and , . is a binary activity matrix. Denote the index of active CS code word as with such m that when . The kth column of can be defined as follows: if the user k is not active and is the all-zero vector, except a single 1 in position otherwise. Moreover, it has and with .

3 Covariance-Based ML Detection

In this section, the CB-MLD is presented. To facilitate the presentation, Eq. 5 is first represented according to the following procedure.

Let with being the rth entry of and . Then, Eq. 5 is equivalent towhere has Gaussian i.i.d. entries and is independent of . Noting that all the data information is conveyed by and , the goal of multiuser detection is to recover them.

From Eq. 6, the columns , , of are i.i.d. vectors with . From Lemma 1 of Ni and Zheng (2021), for the case of only one active pilot sequence considered in Section 2.1.2, it hasThen, the covariance matrix can be computed by the following equation:On the other hand, the empirical covariance matrix can be acquired by the following equation:Define the log-likelihood function by the following equation:Then, the ML estimate can be acquired by the following equation:This problem is non-convex and can be solved efficiently by decent method (Haghighatshoar et al., 2018; Fengler et al., 2021). For autonomy, this algorithm is summarized in Algorithm 1, whose complexity is linear in .

Algorithm 1

CB-MLD

4 Modified Tree Decoder for Common Information

To take IM constraint into account, the modified outer tree decoder is processed group by group. Here, only the processing of the gth, , group is considered. It is assumed that survived paths have been obtained from the processing of the -st group, and the corresponding bit streams are denoted as , that is, each path up to the -st group has a length bit stream. The nodes in the decoding tree are partitioned into two classes, index bit node and channel block node, which are associated with the index bit stream and CS bit stream , respectively. In the following, the processing procedure of the gth group is presented in detail.

4.1 Index Bit Node Processing

In the index bit node, for each survived path l obtained from the last node processing, the possible APs are tested. Denote the binary representation of the AP index as for . If the concatenation of with satisfies the parity check, that is, passes the check, the lth path survives in this node, and the bit stream is updated as . Moreover, the legitimate APs are saved in for the upcoming channel block node processing. The detailed implementations are given in Lines 4–14 in Algorithm 2.

4.2 Channel Block Node Processing

The whole process is done for each survived path l of obtained from the last node processing. For each survived index bit node , the channel block nodes positioned by are processed recursively. In the first block node , first, for each code word in , compute the binary representation of the code word index and then test whether it satisfies the parity check. If it passes this check, a new path is found and survives. The same operations in subsequent block nodes are done until all the active block nodes are tested. The detailed implementations are given in Lines 16–31 in Algorithm 2. An illustration of the tree-decoder procedure with in the gth group is given in Figure 5.

FIGURE 5

5 Iterative Receiver for Common Informaiton

5.1 Motivations and Ideas

By the CB-MLD described in Section 3, we observe a good decoding performance of user-specific information from extensive simulations. On the other hand, the decoding performance of common information is highly dependent on the threshold . However, the optimal is involved with multiple system parameters, and its optimization is very difficult. In general, a larger will result in higher probability of misdetection, while lower probability of false alarm and lower computational complexity of the outer decoder. In Fengler et al. (2019), it is selected carefully through simulations and varies from different system parameters.

Here, the iterative receiver for common information is studied. The basic ideas are two-fold. First, the SIC strategy is employed where the covariance of active code words obtained in former iteration is reconstructed and pre-subtracted from the empirical covariance matrix. This means that the signal to be estimated will be sparser in the subsequent iterations and thus can improve the performance of CB-MLD. Second, the strict threshold requirement can be relaxed since multiple iterations exist, and the threshold should decrease with iteration number. Then, in former iterations, low probability of false alarm can be guaranteed by larger threshold which also alleviates the error propagation. In subsequent iterations, the smaller threshold can reduce the probability of misdetection. In the following text, the iterative receiver is described in detail.

5.2 Covariance Reconstruction and Cancellation of User-Specific Information

Noting that a good decoding performance of user-specific information is observed using CB-MLD, the covariance associated with user-specific information can be reconstructed and canceled first.

Algorithm 2

Modified Outer Tree Decoder

5.3 Iterative Receiver for Common Information

The block diagram of the proposed iterative receiver for common information is shown in Figure 6. By using the SIC strategy, the processing in the tth iteration is described as below.

FIGURE 6

Denote the modified output list of inner CB-MLD in the tth iteration as follows:where is the threshold in this iteration. Here, this threshold is set as follows:where is the initial threshold which is usually set to be a large value to reduce the probability of false alarm, is the step size with small positive value, and is the reducing factor with iteration number. Moreover, ε is introduced to avoid the resulted very small threshold by the exponential decreasing rule.

Denote the message list after outer modified tree decoder as follows:and the corresponding list in the nth block of group g as follows:Note that one code word in some sub-frame can appear multiple times in the message list of the tree decoder output. Define the times of index r appears in by the following equation:and the set of indices which appear m times, , as follows:Then, the is reconstructed by the equation as follows:with andHere, is the empirical average of associated with the code word appearing times in the tth iteration and defined as follows:

Example 2: Assume from 5 legal message sequences in and . Then, it has . Furthermore, assume . Then, it has and . Finally, .

Next, the reconstructed covariance is subtracted from the residual empirical covariance matrix by the following equation:with initialization . The corresponding theoretical residual covariance matrix iswhere is the residual after the tth iteration. Then, given , the inner CB-MLD is employed again to obtain the estimate of . Noting that becomes sparser with the increase in the iteration number, an improved detection performance can be achieved.

Before sending to outer tree decoder, is further modified asThis modification is to take the following case into account when is smaller than . This case is that some code words appear multiple times, but only less times (including zero time) were accepted by the outer tree decoder in the tth iteration, that is, is larger than the average .

Algorithm 3

Iterative Receiver for Common Information

In summary, the iterative receiver is summarized in Algorithm 3.

6 Simulation Results

In this section, simulation results are given to validate the performance of the proposed IM-aided mixed massive random access. For common information, the per-user probabilities of misdetection and false alarm are defined as follows:where is the output message list at the receiver and is the message sent by the user k. The per-user error probability of common information is defined as . For user-specific information, the probabilities of misdetection and false alarm are defined as follows:where is the decided active user set defined in Eq. 17. Further, the bit error rate (BER) is defined as follows:where is the BER of the correct decision user in .

The system parameters for common information of the IM-aided URA scheme are . Therefore, there are parity check bits in the outer tree code word, and the total code rate is . For comparison, the performance of conventional URA (Fengler et al., 2019) is also given. In conventional URA, the parameters are , and the number of parity check bits is . The total code rate of URA is also 0.01125. The check profile of IM-aided URA is [2,10,. . . ,10,12,12] for the active blocks and that of URA is [0,10,. . . ,10,11,11,11,11,11,11] for the blocks. All the large-scale fading coefficients are set as , which corresponds to the perfect power control at users. The signal-to-noise ratio (SNR) of common information is fixed as 0dB in all simulations, where is the total code rate. Furthermore, in the iterative receiver for common information, the parameters in Eq. 22 are set as . The parameters for user-specific information transmission are and .

Moreover, the power allocation coefficient is set as . In general, we set , in all simulations. This means that a small fraction of users belong to the first class, and all users have the same activity probability. Moreover, 80 transmission frames are tested to obtain all the simulation results.

In Figure 7, the error probability vs. the number of active user is given. Here, no iterative receiver is utilized in URA-IM. The number of BS antennas is , and the channel block length is . The thresholds and are set to 2 and 0.2 in IM-aided URA and are set to 4 and 0 in conventional URA. These settings of thresholds show good performance from extensive computer simulations. From this figure, for user-specific information, IM-aided URA has better performance than conventional URA, which can be interpreted by that IM-aided URA, resulting in the signal to be estimated sparser. For common information, IM-aided URA shows better performance than conventional URA when is larger than about 190.

FIGURE 7

Fengler et al., 2019).

In Figure 8, the performance with is given. The other settings are the same as those in Figure 7. From the figure, for user-specific information, , of IM-aided URA is observed only at , which outperforms that of conventional URA enormously. For common information, IM-aided URA shows better performance than conventional URA when is larger than about 250. Finally, compared with the result in Figure 7 with , better performance is achieved with increased M.

FIGURE 8

Figure 9 gives the error probability vs. channel block length L with fixed . The other settings are same as those in Figure 7. For user-specific information, the performance of in the IM-aided URA scheme is much better than that of conventional URA in all L considered here. For common information, the performance of IM-aided URA is also much better than that of conventional URA.

FIGURE 9

Fengler et al., 2019) and false alarm is observed only at and in both schemes.

Figure 10 gives the error probability vs. channel block length L with fixed . The other settings are the same as those in Figure 7. For user-specific information, the performance of in IM-aided URA is much better than that of conventional URA in all L considered here. For common information, from this figure, to achieve = 0.1 at M = 200, is sufficient for the IM-aided URA scheme, while is required for conventional URA. Noting that the channel is assumed to be unchanged during one block, the channel coherent interval is required to be no shorter than the channel block length. Therefore, the proposed IM-aided URA scheme can work in the scenario with a shorter channel coherent interval.

FIGURE 10

Table 3 lists the runtime of the receiver signal processing in both IM-aided URA and URA (Fengler et al., 2019). Here, and the other parameters are same as those in Figure 7. From this table, as analyzed in Remark 1 and Remark 2 of Section 2, the smaller number of average active code words in each channel block results in the complexity reduction of CB-MLD and the decrease of the number of decided code words, and further the complexity reduction of the outer tree decoder.

The case with more common information bit transmission, that is, larger , for example, , is also tested in our simulations. However, in this scenario, the complexity of the outer tree decoder is prohibitively high due to the fact there are only 192–64 = 128 parity check bits. This less parity check constraints make more paths to be survived at each tree node and thus the whole outer decoding tree is very large.

Next, the performance of the iterative receiver is studied. In Figure 11, of common information in the proposed iterative scheme vs. the iteration number given. All combinations with the number of receive antennas M = 200, 300 and the number of active users = 150 : 50 : 350 are considered. From this figure, the performance improves with the iterative number in all cases. Moreover, the iterative receiver converges very fast. For example, for the case M = = 200, only four iterations are required. In Figure 12, the convergence of is illustrated. From this figure, is small with all iterations. Figure 13 depicts the performance comparison of the proposed iterative receiver and conventional non-iterative receiver at M = 200 and 300, respectively. From this figure, the proposed iterative receiver achieves better performance.

FIGURE 11

FIGURE 12

FIGURE 13

Table 4 gives the runtime of the proposed iterative receiver in the case of and . The runtime of inner CB-MLD, average size of list, and runtime time of outer decoder, are listed in this table. Here, and the other parameters are same as those in Figure 13. It is easy to see that the runtimes of inner CB-MUD and outer decoder decrease in later iterations. This can be interpreted by that in inner CB-MLD, the sparsity of the signal to be estimated increases. In the outer decoder, the list size is still large due to the low threshold in later iterations, while most of them cannot pass the parity check.

In non-iterative IM-aided URA receiver, the runtime, as shown in Table 3, is 113.4s for the inner CB-MLD detector, 12.4s for the outer tree decoder, and the whole runtime is 125.8s. From Table 4, in the proposed iterative IM-aided receiver, the total runtime is 396.8s, about 3 times longer than that of the non-iterative IM-aided receiver, although there are five iterations in the iterative receiver. Recalling the superiority of the proposed iterative receiver in terms of the relaxed requirement of thresholds and better PUPE performance, this mild increased complexity is tolerable.

7 Conclusion

In this article, a mixed massive random access was proposed where the considered uplink massive access system consists of users transmitting both common and user-specific information and users transmitting only common information. An IM-aided URA was proposed to transmit common information, and IM-aided non-coherent SRA was utilized to transmit user-specific information. The CB-MLD was employed to recover the user-specific information directly and the active code words associated with common information. Furthermore, the modified outer tree decoder was proposed to stitch the common information in different blocks, and an iterative receiver consisting of inner CS-based detection and outer tree decoding was employed to improve the performance. Finally, simulation results validated the superiority of the proposed mixed random access scheme.

Compared to conventional URA (Fengler et al., 2019), when there are more common information bits, that is, larger , and thus less parity check bits due to the IM principle, the modified outer tree decoder of IM-aided URA presented in Section 4 has a prohibitively high complexity. Therefore, more efficient outer tree decoder or smarter application of IM principle deserves further research to make the IM-aided URA suitable for more common information bit transmission.

References

• 1

  AlthunibatS.MeslehR.RahmanT. F. (2019). A Novel Uplink Multiple Access Technique Based on index-modulation Concept. IEEE Trans. Commun.67 (7), 4848–4855. 10.1109/TCOMM.2019.2909211

  • CrossRef
  • Google Scholar
  • View reference in article

• 2

  AmalladinneV. K.PradhanA. K.RushC.ChamberlandJ.-F.NarayananK. R.et al (2020). Unsourced Random Access with Coded Compressed Sensing: Integrating AMP and Belief Propagation. arXiv: 2010.04364v1, [cs.IT].

  • Google Scholar
  • View reference in article

• 3

  AmalladinneV. K.ChamberlandJ.-F.NarayananK. R. (2020a). A Coded Compressed Sensing Scheme for Unsourced Multiple Access. IEEE Trans. Inform. Theor.66 (10), 6509–6533. 10.1109/TIT.2020.3012948

  • CrossRef
  • Google Scholar
  • View reference in article

• 4

  AmalladinneV. K.ChamberlandJ.-F.NarayananK. R. (2020b). An Enhanced Decoding Algorithm for Coded Compressed sensingICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Barcelona, Spain, 5270–5274. 10.1109/ICASSP40776.2020.9054142

  • CrossRef
  • Google Scholar
  • View reference in article

• 5

  ArslanE.DogukanA. T.BasarE. (2020). Index Modulation-Based Flexible Non-orthogonal Multiple Access. IEEE Wireless Commun. Lett.9 (11), 1942–1946. 10.1109/LWC.2020.3009100

  • CrossRef
  • Google Scholar
  • View reference in article

• 6

  BasarE.AygoluU.PanayirciE.PoorH. V. (2013a). Orthogonal Frequency Division Multiplexing with index Modulation. IEEE Trans. Signal. Process.61 (22), 5536–5549. 10.1109/TSP.2013.2279771

  • CrossRef
  • Google Scholar
  • View reference in article

• 7

  BasarE.AygölüU.PanaylrclE. (2013b). Orthogonal Frequency Division Multiplexing with index Modulation in the Presence of High Mobility. (BlackSeaCom). Georgia: Batumi, 5536–5549. 10.1109/BlackSeaCom.2013.6623399

  • CrossRef
  • Google Scholar
  • View reference in article

• 8

  BasarE. (2016). Index Modulation Techniques for 5G Wireless Networks. IEEE Commun. Mag.54 (7), 168–175. 10.1109/MCOM.2016.7509396

  • CrossRef
  • Google Scholar
  • View reference in article

• 9

  BockelmannC.PratasN.NikopourH.AuK.SvenssonT.StefanovicC.et al (2016). Massive Machine-type Communications in 5G: Physical and MAC-Layer Solutions. IEEE Commun. Mag.54 (9), 59–65. 10.1109/MCOM.2016.7565189

  • CrossRef
  • Google Scholar
  • View reference in article

• 10

  DaiL.WangB.YuanY.HanS.Chih-linI.WangZ. (2015). Non-orthogonal Multiple Access for 5G: Solutions, Challenges, Opportunities, and Future Research Trends. IEEE Commun. Mag.53 (9), 74–81. 10.1109/MCOM.2015.7263349

  • CrossRef
  • Google Scholar
  • View reference in article

• 11

  DingZ.LeiX.KaragiannidisG. K.SchoberR.YuanJ.BhargavaV. K. (2017). A Survey on Non-orthogonal Multiple Access for 5G Networks: Research Challenges and Future Trends. IEEE J. Select. Areas Commun.35 (10), 2181–2195. 10.1109/JSAC.2017.2725519

  • CrossRef
  • Google Scholar
  • View reference in article

• 12

  DonohoD. L.MalekiA.MontanariA. (2009). Message-passing Algorithms for Compressed Sensing. Pnas. 106 (45), 18914–18919. 10.1073/pnas.0909892106

  • CrossRef
  • Google Scholar
  • View reference in article

• 13

  DurisiG.KochT.PopovskiP. (2016). Toward Massive, Ultrareliable, and Low-Latency Wireless Communication with Short Packets. Proc. IEEE. 104 (9), 1711–1726. 10.1109/JPROC.2016.2537298

  • CrossRef
  • Google Scholar
  • View reference in article

• 14

  FenglerA.CaireG.JungP.HaghighatshoarS. (2019). Massive MIMO Unsourced Random Access. arXiv: 1901.00828v1, [cs.IT].

  • Google Scholar
  • View reference in article

• 15

  FenglerA.JungP.CaireG. (2019). SPARCs for Unsourced Random Access. arXiv:1901.06234v1, [cs.IT].

  • Google Scholar
  • View reference in article

• 16

  FenglerA.HaghighatshoarS.JungP.CaireG. (2021). Non-Bayesian Activity Detection, Large-Scale Fading Coefficient Estimation, and Unsourced Random Access with a Massive MIMO Receiver. IEEE Trans. Inform. Theor.67, 2925–2951. 10.1109/TIT.2021.3065291

  • CrossRef
  • Google Scholar
  • View reference in article

• 17

  HaghighatshoarS.JungP.CaireG. (2018). Improved Scaling Law for Activity Detection in Massive MIMO Systems. Proc IEEE ISITVail, 381–385. 10.1109/ISIT.2018.8437359

  • CrossRef
  • Google Scholar
  • View reference in article

• 18

  HasanM.HossainE.NiyatoD. (2013). Random Access for Machine-To-Machine Communication in LTE-Advanced Networks: Issues and Approaches. IEEE Commun. Mag.51 (6), 86–93. 10.1109/MCOM.2013.6525600

  • CrossRef
  • Google Scholar

• 19

  KowshikS. S.AndreevK.FrolovA.PolyanskiyY. (2020). Energy Efficient Coded Random Access for the Wireless Uplink. IEEE Trans. Commun.68 (8), 4694–4708. 10.1109/TCOMM.2020.3000635

  • CrossRef
  • Google Scholar

• 20

  LiT.WuY.ZhengM.WangD.ZhangW. (2020a). SPARC-LDPC Coding for MIMO Massive Unsourced Random Access. arXiv: 2009.10912v2, [cs.IT]. 10.1109/GCWkshps50303.2020.9367450

  • CrossRef
  • Google Scholar
  • View reference in article

• 21

  LiJ.LiQ.DangS.WenM.JiangX.-Q.PengY. (2020b). Low-Complexity Detection for Index Modulation Multiple Access. IEEE Wireless Commun. Lett.9 (7), 1. 10.1109/LWC.2020.2974730

  • CrossRef
  • Google Scholar
  • View reference in article

• 22

  LiangZ.ZhengJ. (2021). Iterative Receiver of Uplink Massive MIMO Unsourced Random Access. Harbin, China: IEEE IWCMCIn press.

  • Google Scholar
  • View reference in article

• 23

  LiangZ.ZhengJ. (2020). Mixed Massive Random Access. IEEE ICCT, 311–316. 10.1109/ICCT50939.2020.9295776

  • CrossRef
  • Google Scholar

• 24

  LiangZ.ZhengJ.NiJ. (2021). Index Modulation Aided Massive MIMO Un-sourced Random Access. Melbourne, Victoria, Austria: IEEE ISITIn press

  • Google Scholar
  • View reference in article

• 25

  MarshakovE.BalitskiyG.AndreevK.FrolovA. (2019). A Polar Code Based Unsourced Random Access for the Gaussian MAC. Honolulu, HI, USA: IEEE VTC-fall. 10.1109/VTCFall.2019.8891583

  • CrossRef
  • Google Scholar
  • View reference in article

• 26

  NiJ.ZhengJ. (2021). Index Modulation-Based Non-coherent Transmission in grant-free Massive Access. IEEE Trans. Veh. Technol.70 (1), 1025–1029. 10.1109/TVT.2020.3045448

  • CrossRef
  • Google Scholar
  • View reference in article

• 27

  NiJ.ZhengJ. (2020). Non-Coherent Grant-Free NOMA through Pilot-And Channel Block-Index Modulation. IEEE Wireless Commun. Lett.10 (4), 1. 10.1109/LWC.2020.3040363

  • CrossRef
  • Google Scholar
  • View reference in article

• 28

  OrdentlichO.PolyanskiyY. (2017). Low Complexity Schemes for the Random Access Gaussian Channel. Proc. IEEE ISIT, 2528–2532. 10.1109/ISIT.2017.8006985

  • CrossRef
  • Google Scholar
  • View reference in article

• 29

  PolyanskiyY. (2017). A Perspective on Massive Random-Access. Proc. IEEE ISIT, 2523–2527. 10.1109/ISIT.2017.8006984

  • CrossRef
  • Google Scholar
  • View reference in article

• 30

  PradhanA.AmalladinneV.VemA.NarayananK. R.ChamberlandJ.-F. (2019). A Joint Graph Based Coding Scheme for the Unsourced Random Access Gaussian Channel. Proc. IEEE GLOBECOM, 1–6. 10.1109/GLOBECOM38437.2019.9013278

  • CrossRef
  • Google Scholar

• 31

  PradhanA. K.AmalladinneV. K.NarayananK. R.ChamberlandJ.-F. (2020). Polar Coding and Random Spreading for Unsourced Multiple Access. arXiv: 1911.01009v1, [cs.IT]. 10.1109/ICC40277.2020.9148687

  • CrossRef
  • Google Scholar
  • View reference in article

• 32

  RanganS. (2011). Generalized Approximate Message Passing for Estimation with Random Linear Mixing. Proc IEEE ISIT, 2168–2172. 10.1109/ISIT.2011.6033942

  • CrossRef
  • Google Scholar
  • View reference in article

• 33

  SenelK.LarssonE. G. (2018). Grant-free Massive MTC-Enabled Massive MIMO: A Compressive Sensing Approach. IEEE Trans. Commun.66 (12), 6164–6175. 10.1109/TCOMM.2018.2866559

  • CrossRef
  • Google Scholar
  • View reference in article

• 34

  TushaA.DoganS.ArslanH. (2020). A Hybrid Downlink NOMA with OFDM and OFDM-IM for beyond 5G Wireless Networks. IEEE Signal. Process. Lett.27 (3), 491–495. 10.1109/LSP.2020.2979059

  • CrossRef
  • Google Scholar
  • View reference in article

• 35

  VemA.NarayananK. R.ChengJ.ChamberlandJ.-F. (2017). A User-independent Serial Interference Cancellation Based Coding Scheme for the Unsourced Random Access Gaussian Channel. Proc. IEEE ITW, 121–125. 10.1109/ITW.2017.8278023

  • CrossRef
  • Google Scholar
  • View reference in article

• 36

  WenM.ChengX.MaM.JiaoB.PoorH. V. (2016). On the Achievable Rate of OFDM with Index Modulation. IEEE Trans. Signal. Process.64 (8), 1919–1932. 10.1109/TSP.2015.2500880

  • CrossRef
  • Google Scholar

• 37

  WenM.ChengX.YangL. (2014). Optimizing the Energy Efficiency of OFDM with index Modulation. IEEE Int. Conf. Commun. Syst., 31–35. 10.1109/ICCS.2014.7024760

  • CrossRef
  • Google Scholar
  • View reference in article

• 38

  WenM.ChengX.YangL. (2017). Index Modulation for 5G Wireless Communications (Wireless Networks). Berlin, Germany: Springer.

  • Google Scholar
  • View reference in article

• 39

  XieX.WuY.GaoJ.ZhangW. (2020). Massive Unsourced Random Access for Massive MIMO Correlated Channels. arXiv: 2008.08742v2 [cs.IT]. 10.1109/GLOBECOM42002.2020.9347959

  • CrossRef
  • Google Scholar
  • View reference in article

• 40

  XuL. D.HeW.LiS. (2014). Internet of Things in Industries: A Survey. IEEE Trans. Ind. Inf.10 (4), 2233–2243. 10.1109/TII.2014.2300753

  • CrossRef
  • Google Scholar
  • View reference in article

• 41

  ZhengJ.ChenR. (2017). Achieving Transmit Diversity in OFDM-IM by Utilizing Multiple Signal Constellations. IEEE Access5, 8978–8988. 10.1109/ACCESS.2017.2708718

  • CrossRef
  • Google Scholar
  • View reference in article

• 42

  ZhengM.WuY.ZhangW. (2020). Polar Coding and Sparse Spreading for Massive Unsourcess Random Access. arXiv: 2007.05739v1, [cs.IT]. 10.1109/VTC2020-Fall49728.2020.9348654

  • CrossRef
  • Google Scholar
  • View reference in article