本期目录

2017年 24卷 1期 刊出日期：2017-02-28



Wireless

Transmission strategies for wireless powered MIMO relay systems

Wu Fahui, Xiao Lin, Yang Dingcheng, Laurie Cuthbert

中国邮电高校学报(英文), 2017, 24 (1). doi： 10.1016/S1005-8885(17)60181-X

摘要 ( 1805 ) PDF (365 KB)( 636 )

参考文献 | 相关文章 | 计量指标

This paper studies a multiple input multiple output (MIMO) simultaneous wireless information and power transfer (SWIPT) relay system, in which the source node (SN) send information and energy simultaneously to the relay node (RN), and the RN forward the received signal to the destination node (DN) powered by harvested energy. In particular, we consider two SWIPT receiver designs, namely power splitting (PS) and antenna switching (AS) in the relay system. For each design, iterative algorithms based on convex optimization technique are proposed to maximize the system rate. Furthermore, in order to strike a balance between computational complexity and system performance, based on the AS scheme, we propose a low complexity optimization method for PS scheme where a suboptimal PS ratio is given. Numerical results are provided to evaluate the performance of the proposed algorithm for MIMO SWIPT relay systems. It is shown that the performance of the proposed suboptimal method approaches that of the optimal PS scheme.

Optimized multiuser detection algorithm for uplink SCMA system

Tan Yuxi, Gao Zehua, Guo Siyan, Gao Feng

中国邮电高校学报(英文), 2017, 24 (1). doi： 10.1016/S1005-8885(17)60182-1

摘要 ( 1985 ) PDF (351 KB)( 289 )

参考文献 | 相关文章 | 计量指标

Sparse code multiple access (SCMA) is a competitive nonorthogonal access scheme for the next mobile communication. As a multiuser sharing system, SCMA adopts message passing algorithm (MPA) for decoding scheme in receiver, but its iterative method leads to high computational complexity. Therefore, a serial message passing algorithm based on variable node (VMPA) is proposed in this paper. Making some subtle alterations to message update in original MPA, VMPA can greatly reduce overall computing complexity of decoding scheme. Furthermore, considering that serial structure may increase decoding delay, a novel grouping scheme based sparse matrix is applied to VMPA. Simulation results verify that the new algorithm, termed as grouping VMPA (G-VMPA), can achieve a better tradeoff between bit error rate (BER) and computing complexity than MPA.

Low complexity asymptotically unitary algorithm for hybrid beamforming in mmWave communication systems

Li Xiaohui, Meng Meimei, Lin Yingchao, Hei Yongqiang

中国邮电高校学报(英文), 2017, 24 (1). doi： 10.1016/S1005-8885(17)60183-3

摘要 ( 1728 ) PDF (327 KB)( 422 )

参考文献 | 相关文章 | 计量指标

In millimeter wave (mmWave) massive multiple-input multiple-output (MIMO) systems, because of the high hardware cost and high power consumption, the traditional fully digital beamforming (DBF) cannot be implemented easily. Meanwhile, analog beamforming which is implemented with phase shifters has high availability but suffers poor performance. Considering the advantages of above two, a potential solution is to design an appropriate hybrid analog and digital beamforming structure, where the available iterative optimization algorithm can get performance close to fully digital processing, but solving this sparse optimization problem faces with a high computational complexity. The key challenge of seeking out hybrid beamforming (HBF) matrices lies in leveraging the trade-off between the spectral efficiency performance and the computational complexity. In this paper, we propose an asymptotically unitary hybrid precoding (AUHP) algorithm based on antenna array response (AAR) properties to solve the HBF optimization problem. Firstly, we get the optimal orthogonal analog and digital beamforming matrices relying on the channel’s path gain in absolute value by taking into account that the AAR matrices are asymptotically unitary. Then, an improved simultaneously orthogonal matching pursuit (SOMP) algorithm based on recursion is adopted to refine the hybrid combining. Numerical results demonstrate that our proposed AUHP algorithm enables a lower computational complexity with negligible spectral efficiency performance degradation.

Delay-aware downlink beamforming with discrete rate adaptation for green cloud radio access network

Yu Zhi, Wang Ke, Ji Hong

中国邮电高校学报(英文), 2017, 24 (1). doi： 10.1016/S1005-8885(17)60184-5

摘要 ( 1702 ) PDF (357 KB)( 526 )

参考文献 | 相关文章 | 计量指标

With the popularity of variety delay-sensitive services, how to guarantee the delay requirements for mobile users (MUs) is a great challenge for downlink beamformer design in green cloud radio access networks (C-RANs). In this paper, we consider the problem of the delay-aware downlink beamforming with discrete rate adaptation to minimize the power consumption of C-RANs. We address the problem via a mixed integer nonlinear program (MINLP), and then reformulate the MINLP problem as a mixed integer second-order cone program (MI-SOCP), which is a convex program when the integer variables are relaxed as continuous ones. Based on this formulation, a deflation algorithm, whose computational complexity is polynomial, is proposed to derive the suboptimal solution. The simulation results are presented to validate the effectiveness of our proposed algorithm.

Probability stopping criterion for analog decoding of LDPC codes

Zheng Hao, Zhang Shuyi, Li Lintao, Gao Yuan, Shao Liwei

中国邮电高校学报(英文), 2017, 24 (1). doi： 10.1016/S1005-8885(17)60185-7

摘要 ( 1850 ) PDF (309 KB)( 324 )

参考文献 | 相关文章 | 计量指标

To detect uncorrectable frames and terminate the decoding procedure early, a probability stopping criterion for iterative analog decoding of low density parity check (LDPC) codes is proposed in this paper. By using probabilities of satisfied checks to detect uncorrectable frames and terminate decoding, the proposed criterion could be applied to analog decoders without much structure modifications. Simulation results show that the proposed criterion can reduce the average number of iterations and achieve a better balance in bit error ratio (BER) performance and decoding complexity than other stopping criteria using extrinsic information.

Reduced-complexity MPA decoder based on multi-level dynamic input thresholds

Tan Wei, Zhao Xingcheng, Liu Yuxiang, Gu Shaoxiang, Feng Wenjiang

中国邮电高校学报(英文), 2017, 24 (1). doi： 10.1016/S1005-8885(17)60186-9

摘要 ( 1678 ) PDF (296 KB)( 266 )

参考文献 | 相关文章 | 计量指标

As a key technology of the fifth generation (5G) wireless communications, sparse code multiple access (SCMA) system has quite high frequency utilization, but its message passing algorithm (MPA) decoder still has high time complexity. By the aid of the proposed multi-level dynamic threshold, the complexity of the MPA decoding can be greatly reduced with little error performance loss. In order to reduce a great deal of insignificant computational amounts of message update, we compare the multi-level symbols probability products with optimized multi-level thresholds step by step before they are used for message update calculation. The dynamic threshold configuration refers to the three factors: the level of input symbol probabilities, signal noise ratio (SNR) and the number of iterations. Especially, in the joint iterative MPA-Turbo decoding procedure, since most encoded bits have good convergence, the input thresholds can avoid more unnecessary computational overhead of message update and reduce the decoding time more significantly. The simulation results show that the proposed multi-level dynamic thresholds considerably reduce the decoding delay in both additive white Gaussian noise (AWGN) channel and frequency selective fading channel.

Global optimum encoding packet selection mechanism based on opportunistic network coding for wireless network retransmission

Wang Lian, Peng Daiyuan, Liang Hongbin

中国邮电高校学报(英文), 2017, 24 (1). doi： 10.1016/S1005-8885(17)60187-0

摘要 ( 1828 ) PDF (384 KB)( 287 )

参考文献 | 相关文章 | 计量指标

Packet loss cannot be avoided in wireless network due to wireless transmission medium particularity, therefore improving retransmission efficiency is meaningful to wireless transmission. The current retransmission packet selection mechanisms based on opportunistic network coding (ONC) face low retransmission efficiency and high computational complexity problems. To these problems, an optimized encoding packet selection mechanism based on ONC in wireless network retransmission (OONCR) is proposed. This mechanism is based on mutual exclusion packets and decoding gain concepts, and makes full use of ONC advantages. The main contributions of this scheme are to control the algorithm complexity of the maximum encoding packets selection effectively, avoid the redundancy encoding packets due to the overlapping among encoding packets, and take the encoding packet local and global optimization problem into consideration. Retransmission efficiency is evaluated according to the computational complexity, the throughput, the retransmission redundancy ratio, and the number of average retransmission. Under the various conditions, the number of average retransmission of OONCR is mainly lower than that of other typical retransmission packet selection schemes. The average retransmission redundancy ratios of OONCR are lower about 5%~40% compared with other typical schemes. Simultaneously the computational complexity of OONCR is comparatively lower than that of other typical schemes.

Novel physical probe configurations in a multi-probe based 3D MIMO OTA setup

Wang Weimin, Li Muyuan, Liu Yuan’an, Wu Yongle, Li Shulan

中国邮电高校学报(英文), 2017, 24 (1). doi： 10.1016/S1005-8885(17)60188-2

摘要 ( 1782 ) PDF (697 KB)( 315 )

参考文献 | 相关文章 | 计量指标

In this paper, channel spatial characteristics which mainly depend on the spatial correlation are selected as the significant factors in over-the-air (OTA) testing for multiple input multiple output (MIMO) devices. The multi-probe anechoic chamber method, a promising candidate of the MIMO OTA testing methods, can reproduce the multipath environments in a controllable manner. A novel physical configuration based on the variation of relative positions of probes in a MIMO OTA setup is put forward to obtain better spatial characteristics. Two physical configurations are presented to make a comparison with the typical configuration in this paper. The simulation results show that by making a proper probe configuration, good channel simulation accuracy can be achieved. Meanwhile, in order to get better performance of emulating channel spatial characteristics, probes in the first and the last probe rings should be placed symmetrically in three dimensional (3D) physical probe configuration.

Artificial Intelligence

Social media mining and visualization for point-of-interest recommendation

Ren Xingyi, Song Meina, E Haihong, Song Junde

中国邮电高校学报(英文), 2017, 24 (1). doi： 10.1016/S1005-8885(17)60189-4

摘要 ( 1781 ) PDF (373 KB)( 429 )

参考文献 | 相关文章 | 计量指标

With the rapid growth of location-based social networks (LBSNs), point-of-interest (POI) recommendation has become an important research problem. As one of the most representative social media platforms, Twitter provides various real-life information for POI recommendation in real time. Despite that POI recommendation has been actively studied, tweet images have not been well utilized for this research problem. State-of-the-art visual features like convolutional neural network (CNN) features have shown significant performance gains over the traditional bag-of-visual-words in unveiling the image’s semantics. Unfortunately, they have not been employed for POI recommendation from social websites. Hence, how to make the most of tweet images to improve the performance of POI recommendation and visualization remains open. In this paper, we thoroughly study the impact of tweet images on POI recommendation for different POI categories using various visual features. A novel topic model called social media Twitter-latent Dirichlet allocation (SM-TwitterLDA) which jointly models five Twitter features, (i.e., text, image, location, timestamp and hashtag) is designed to discover POIs from the sheer amount of tweets. Moreover, each POI is visualized by representative images selected on three predefined criteria. Extensive experiments have been conducted on a real-life tweet dataset to verify the effectiveness of our method.

Modeling and reachability analysis of synchronizing transitions bounded Petri net systems based upon semi-tensor product of matrices

Gao Na, Han Xiaoguang, Chen Zengqiang, Zhang Qing

中国邮电高校学报(英文), 2017, 24 (1). doi： 10.1016/S1005-8885(17)60190-0

摘要 ( 1791 ) PDF (329 KB)( 407 )

参考文献 | 相关文章 | 计量指标

The reachability problem of synchronizing transitions bounded Petri net systems (BPNSs) is investigated in this paper by constructing a mathematical model for dynamics of BPNS. Using the semi-tensor product (STP) of matrices, the dynamics of BPNSs, which can be viewed as a combination of several small bounded subnets via synchronizing transitions, are described by an algebraic equation. When the algebraic form for its dynamics is established, we can present a necessary and sufficient condition for the reachability between any marking (or state) and initial marking. Also, we give a corresponding algorithm to calculate all of the transition paths between initial marking and any target marking. Finally, an example is shown to illustrate proposed results. The key advantage of our approach, in which the set of reachable markings of BPNSs can be expressed by the set of reachable markings of subnets such that the big reachability set of BPNSs do not need generate, is partly avoid the state explosion problem of Petri nets (PNs).

Others

Construction of authentication codes with distrust arbitration from polynomials over finite fields

Chen Shangdi, Tian Wenjing, Li Xue

中国邮电高校学报(英文), 2017, 24 (1). doi： 10.1016/S1005-8885(17)60191-2

摘要 ( 1875 ) PDF (292 KB)( 1214 )

参考文献 | 相关文章 | 计量指标

The authentication codes with arbitration are able to solve dispute between the sender and the receiver. The authentication codes with trusted arbitration are called , the authentication codes with distrust arbitration are called . As an expansion of , an is an authentication system which is closer to the reality environment. Therefore, have more extensive application value. In this paper, we construct a class of based on polynomials over finite fields, give the parameters of the constructed codes, and calculate a variety of cheating attacks the maximum probabilities of success. Especially, in a special case, the constructed are perfect. Compared with a known type of codes, they have almost the same security level, however, our codes need less storage requirements. Therefore, our codes have more advantages.

Design of a reconfigurable transcendental function generator

Jiang Lin, Lü Qing, Xie Xiaoyan, Shan Rui, Deng Junyong

中国邮电高校学报(英文), 2017, 24 (1). doi： 10.1016/S1005-8885(17)60192-4

摘要 ( 1749 ) PDF (357 KB)( 356 )

参考文献 | 相关文章 | 计量指标

In order to take into account the computing efficiency and flexibility of calculating transcendental functions, this paper proposes one kind of reconfigurable transcendental function generator. The generator is of a reconfigurable array structure composed of 30 processing elements (PEs). The coordinate rotational digital computer (CORDIC) algorithm is implemented on this structure. Different functions, such as sine, cosine, inverse tangent, logarithmic, etc., can be calculated based on the structure by reconfiguring the functions of PEs. The functional simulation and field programmable gate array (FPGA) verification show that the proposed method obtains great flexibility with acceptable performance.