This paper proposes a class of novel progressive edge growth-based codebooks for downlink sparse code multiple access(SCMA)systems.In the first scheme,we propose to progressively design the codebooks of each resource ...This paper proposes a class of novel progressive edge growth-based codebooks for downlink sparse code multiple access(SCMA)systems.In the first scheme,we propose to progressively design the codebooks of each resource node(RN)instead of rotating a mother constellation(MC)as in the conventional SCMA works.In the other one,based on the MC,a multi-resources rotated codebooks are proposed to improve the performance of the superimposed constellations.The resultant codebooks are respectively referred to as the resource edge multidimensional codebooks(REMC)and the user edge multi-dimensional codebooks(UEMC).Additionally,we delve into the detailed design of the MC and the superimposed constellation.Then,we pay special attention to the application of the proposed schemes to challenging design cases,particularly for the high dimensional,high rate,and irregular codebooks,where the corresponding simplified schemes are proposed to reduce the complexity of codebook design.Finally,simulation results are presented to demonstrate the superiority of our progressive edge growth-based schemes.The numerical results indicate that the proposed codebooks significantly outperform the stateof-the-art codebooks.In addition,we also show that the proposed REMC codebooks outperform in the lower signal-to-noise ratio(SNR)regime,whereas the UEMC codebooks exhibit better performance at higher SNRs.展开更多
Codebooks have been indispensable for wireless communication standard since the first release of the Long-Term Evolution in 2009.They offer an efficient way to acquire the channel state information(CSI)for multiple an...Codebooks have been indispensable for wireless communication standard since the first release of the Long-Term Evolution in 2009.They offer an efficient way to acquire the channel state information(CSI)for multiple antenna systems.Nowadays,a codebook is not limited to a set of pre-defined precoders,it refers to a CSI feedback framework,which is more and more sophisticated.In this paper,we review the codebooks in 5G New Radio(NR)standards.The codebook timeline and the evolution trend are shown.Each codebook is elaborated with its motivation,the corresponding feedback mechanism,and the format of the precoding matrix indicator.Some insights are given to help grasp the underlying reasons and intuitions of these codebooks.Finally,we point out some unresolved challenges of the codebooks for future evolution of the standards.In general,this paper provides a comprehensive review of the codebooks in 5G NR and aims to help researchers understand the CSI feedback schemes from a standard and industrial perspective.展开更多
Codebooks are widely applied in code division multiple access communication systems.Based on the subspaces of singular linear spaces over the finite fields,two classes of new codebooks are constructed.Firstly,a kind o...Codebooks are widely applied in code division multiple access communication systems.Based on the subspaces of singular linear spaces over the finite fields,two classes of new codebooks are constructed.Firstly,a kind of binary codebooks are constructed by using the subspace of the singular linear space over the finite fields.According to the anzahl theorem,the parameters and the maximum correlation amplitude I_(max)(C)of the codebooks are calculated,and then given the conditions that the I_(max)(C)asymptotically reaches the Welch bound.On this basis,by mixing with Hadamard matrices,the number of columns are increased and obtain another class of new code,which further relaxes the conditions that the I_(max)(C)asymptotically reaches the Welch bound.展开更多
Sparse code multiple access(SCMA)is a non-orthogonal multiple access(NOMA)scheme based on joint modulation and spread spectrum coding.It is ideal for future communication networks with a massive number of nodes due to...Sparse code multiple access(SCMA)is a non-orthogonal multiple access(NOMA)scheme based on joint modulation and spread spectrum coding.It is ideal for future communication networks with a massive number of nodes due to its ability to handle user overload.Introducing SCMA into visible light communication(VLC)systems can improve the data transmission capability of the system.However,designing a suitable codebook becomes a challenging problem when addressing the demands of massive connectivity scenarios.Therefore,this paper proposes a low-complexity design method for high-overload codebooks based on the minimum bit error rate(BER)criterion.Firstly,this paper constructs a new codebook with parameters based on the symmetric mother codebook structure by allocating the codeword power so that the power of each user codebook is unbalanced;then,the BER performance in the visible light communication system is optimized to obtain specific parameters;finally,the successive interference cancellation(SIC)detection algorithm is used at the receiver side.Simulation results show that the method proposed in this paper can converge quickly by utilizing a relatively small number of detection iterations.This can simultaneously reduce the complexity of design and detection,outperforming existing design methods for massive SCMA codebooks.展开更多
混合高斯(Mixture of Gaussian,MOG)背景建模算法和Codebook背景建模算法被广泛应用于监控视频的运动目标检测问题,但混合高斯的球体模型通常假设RGB三个分量是独立的,Codebook的圆柱体模型假设背景像素值在圆柱体内均匀分布且背景亮度...混合高斯(Mixture of Gaussian,MOG)背景建模算法和Codebook背景建模算法被广泛应用于监控视频的运动目标检测问题,但混合高斯的球体模型通常假设RGB三个分量是独立的,Codebook的圆柱体模型假设背景像素值在圆柱体内均匀分布且背景亮度值变化方向指向坐标原点,这些假设使得模型对背景的描述能力下降.本文提出了一种椭球体背景模型,该模型克服了混合高斯球体模型和Codebook圆柱体模型假设的局限性,同时利用主成分分析(Principal components analysis,PCA)方法来刻画椭球体背景模型,提出了一种基于主成分分析的Codebook背景建模算法.实验表明,本文算法不仅能够更准确地描述背景像素值在RGB空间中的分布特征,而且具有良好的鲁棒性.展开更多
Side-match vector quantization （SMVQ） achieves better compression performance than vector quantization （VQ） in image coding due to its exploration of the dependence of adjacent pixels. However, SMVQ has the disadv...Side-match vector quantization （SMVQ） achieves better compression performance than vector quantization （VQ） in image coding due to its exploration of the dependence of adjacent pixels. However, SMVQ has the disadvantage of requiring excessive time during the process of coding. Therefore, this paper proposes a fast image coding algorithm using indirect-index codebook based on SMVQ （IIC-SMVQ） to reduce the coding time. Two codebooks, named indirect-index codebook （II-codebook） and entire-state codebook （ES-codebook）, are trained and utilized. The II-codebook is trained by using the Linde-Buzo-Gray （LBG） algorithm from side-match information, while the ES-codebook is generated from the clustered residual blocks on the basis of the II-codebook. According to the relationship between these two codebooks, the codeword in the II-codebook can be regarded as an indicator to construct a fast search path, which guides in quickly determining the state codebook from the ES-codebook to encode the to-be-encoded block. The experimental results confirm that the coding time of the proposed scheme is shorter than that of the previous SMVQ.展开更多
Reconfigurable intelligent surface(RIS)is more likely to develop into extremely large-scale RIS(XL-RIS)to efficiently boost the system capacity for future 6 G communications.Beam training is an effective way to acquir...Reconfigurable intelligent surface(RIS)is more likely to develop into extremely large-scale RIS(XL-RIS)to efficiently boost the system capacity for future 6 G communications.Beam training is an effective way to acquire channel state information(CSI)for XL-RIS.Existing beam training schemes rely on the far-field codebook.However,due to the large aperture of XL-RIS,the scatters are more likely to be in the near-field region of XL-RIS.The far-field codebook mismatches the near-field channel model.Thus,the existing far-field beam training scheme will cause severe performance loss in the XL-RIS assisted nearfield communications.To solve this problem,we propose the efficient near-field beam training schemes by designing the near-field codebook to match the nearfield channel model.Specifically,we firstly design the near-field codebook by considering the near-field cascaded array steering vector of XL-RIS.Then,the optimal codeword for XL-RIS is obtained by the exhausted training procedure.To reduce the beam training overhead,we further design a hierarchical nearfield codebook and propose the corresponding hierarchical near-field beam training scheme,where different levels of sub-codebooks are searched in turn with reduced codebook size.Simulation results show the proposed near-field beam training schemes outperform the existing far-field beam training scheme.展开更多
In the paper, a new selection probability inspired by artificial bee colony algorithm is introduced into standard particle swarm optimization by improving the global extremum updating condition to enhance the capabili...In the paper, a new selection probability inspired by artificial bee colony algorithm is introduced into standard particle swarm optimization by improving the global extremum updating condition to enhance the capability of its overall situation search. The experiment result shows that the new scheme is more valuable and effective than other schemes in the convergence of codebook design and the performance of codebook, and it can avoid the premature phenomenon of the particles.展开更多
The integration of millimeter-wave(mmWave)communications and massive multiple input multiple output(MIMO)techniques is a promising solution to dramatically increase the 5G network throughput.By using large antenna arr...The integration of millimeter-wave(mmWave)communications and massive multiple input multiple output(MIMO)techniques is a promising solution to dramatically increase the 5G network throughput.By using large antenna arrays,beamforming can be adopted to improve the 5G capacity by employing spatial domain resources.In a frequency division duplexing(FDD)based 5G mmWave MIMO system,beamforming operation requires timely downlink channel state information(CSI)feedback.However,the rapid channel variations caused by short wavelength of mmWave band,and the high-level feedback information required due to the large number of antennas in massive MIMO system lead to the significantly increased beamforming overhead.In this paper,by exploiting the higher angular stability of such channels,we propose an angle-based beamforming scheme to reduce the feedback frequency and the number of feedback bits.To facilitate this approach users are initially selected to reduce the intra-zone interference before beamforming.Besides,location related feedback,which is not affected by the number of antennas,is adopted to reduce overhead.The simulation results show that two proposed user selection algorithms can adapt to scenarios with diverse requirements,while the feedback overhead of proposed angle-based beamforming algorithm is sharply reduce compared with that of CSIbased beamforming algorithm.展开更多
In space feature quantization, the most important problem is designing an efficient and compact codebook. The hierarchical clustering approach successfully solves the problem of quantifying the feature space in a larg...In space feature quantization, the most important problem is designing an efficient and compact codebook. The hierarchical clustering approach successfully solves the problem of quantifying the feature space in a large vocabulary size. In this paper we propose to use a tree structure of hierarchical self-organizing-map （H-SOM） with the depth length equal to two and a high size of branch factors （50, 100, 200, 400, and 500）. Moreover, an incremental learning process of H-SOM is used to overcome the problem of the curse of the dimensionafity of space. The method is evaluated on three public datasets. Results exceed the current state-of-art retrieval performance on Kentucky and Oxford5k dataset. However, it is with less performance on the Holidays dataset. The experiment results indicate that the proposed tree structure shows significant improvement with a large number of branch factors.展开更多
To overcome imperfection of exhaustive based beam searching scheme in IEEE 802.15.3c and IEEE 802.11 ad and accelerate the beam training process, combined with the fast beam searching algorithm previously proposed, th...To overcome imperfection of exhaustive based beam searching scheme in IEEE 802.15.3c and IEEE 802.11 ad and accelerate the beam training process, combined with the fast beam searching algorithm previously proposed, this paper proposed a beam codebook design scheme for phased array to not only satisfy the fast beam searching algorithm's demand, but also make good use of the advantage of the searching algorithm. The simulation results prove that the proposed scheme not only performs well on flexibility and searching time complexity, but also has high success ratio.展开更多
Detecting the moving vehicles in jittering traffic scenes is a very difficult problem because of the complex environment.Only by the color features of the pixel or only by the texture features of image cannot establis...Detecting the moving vehicles in jittering traffic scenes is a very difficult problem because of the complex environment.Only by the color features of the pixel or only by the texture features of image cannot establish a suitable background model for the moving vehicles. In order to solve this problem, the Gaussian pyramid layered algorithm is proposed, combining with the advantages of the Codebook algorithm and the Local binary patterns(LBP) algorithm. Firstly, the image pyramid is established to eliminate the noises generated by the camera shake. Then, codebook model and LBP model are constructed on the low-resolution level and the high-resolution level of Gaussian pyramid, respectively. At last, the final test results are obtained through a set of operations according to the spatial relations of pixels. The experimental results show that this algorithm can not only eliminate the noises effectively, but also save the calculating time with high detection sensitivity and high detection accuracy.展开更多
文摘This paper proposes a class of novel progressive edge growth-based codebooks for downlink sparse code multiple access(SCMA)systems.In the first scheme,we propose to progressively design the codebooks of each resource node(RN)instead of rotating a mother constellation(MC)as in the conventional SCMA works.In the other one,based on the MC,a multi-resources rotated codebooks are proposed to improve the performance of the superimposed constellations.The resultant codebooks are respectively referred to as the resource edge multidimensional codebooks(REMC)and the user edge multi-dimensional codebooks(UEMC).Additionally,we delve into the detailed design of the MC and the superimposed constellation.Then,we pay special attention to the application of the proposed schemes to challenging design cases,particularly for the high dimensional,high rate,and irregular codebooks,where the corresponding simplified schemes are proposed to reduce the complexity of codebook design.Finally,simulation results are presented to demonstrate the superiority of our progressive edge growth-based schemes.The numerical results indicate that the proposed codebooks significantly outperform the stateof-the-art codebooks.In addition,we also show that the proposed REMC codebooks outperform in the lower signal-to-noise ratio(SNR)regime,whereas the UEMC codebooks exhibit better performance at higher SNRs.
基金supported by the Fundamental Research Funds for the Central Universitiesthe National Natural Science Foundation of China under Grant 62071191
文摘Codebooks have been indispensable for wireless communication standard since the first release of the Long-Term Evolution in 2009.They offer an efficient way to acquire the channel state information(CSI)for multiple antenna systems.Nowadays,a codebook is not limited to a set of pre-defined precoders,it refers to a CSI feedback framework,which is more and more sophisticated.In this paper,we review the codebooks in 5G New Radio(NR)standards.The codebook timeline and the evolution trend are shown.Each codebook is elaborated with its motivation,the corresponding feedback mechanism,and the format of the precoding matrix indicator.Some insights are given to help grasp the underlying reasons and intuitions of these codebooks.Finally,we point out some unresolved challenges of the codebooks for future evolution of the standards.In general,this paper provides a comprehensive review of the codebooks in 5G NR and aims to help researchers understand the CSI feedback schemes from a standard and industrial perspective.
文摘Codebooks are widely applied in code division multiple access communication systems.Based on the subspaces of singular linear spaces over the finite fields,two classes of new codebooks are constructed.Firstly,a kind of binary codebooks are constructed by using the subspace of the singular linear space over the finite fields.According to the anzahl theorem,the parameters and the maximum correlation amplitude I_(max)(C)of the codebooks are calculated,and then given the conditions that the I_(max)(C)asymptotically reaches the Welch bound.On this basis,by mixing with Hadamard matrices,the number of columns are increased and obtain another class of new code,which further relaxes the conditions that the I_(max)(C)asymptotically reaches the Welch bound.
基金supported in part by the National Science Foundation of China(NSFC)under Grant 62161024Jiangxi Provincial Natural Science Foundation under Grant 20224BAB212002+3 种基金Jiangxi Provincial Talent Project for Academic and Technical Leaders of Major Disciplines under Grant 20232BCJ23085,China Postdoctoral Science Foundation under Grant 2021TQ0136 and 2022M711463the State Key Laboratory of Computer Architecture(ICT,CAS)Open Project under Grant CARCHB202019supported in part by the National Natural Science Foundation of China(NSFC)under Grant 62061030supported in part by the National Natural Science Foundation of China(NSFC)under Grant 62161023。
文摘Sparse code multiple access(SCMA)is a non-orthogonal multiple access(NOMA)scheme based on joint modulation and spread spectrum coding.It is ideal for future communication networks with a massive number of nodes due to its ability to handle user overload.Introducing SCMA into visible light communication(VLC)systems can improve the data transmission capability of the system.However,designing a suitable codebook becomes a challenging problem when addressing the demands of massive connectivity scenarios.Therefore,this paper proposes a low-complexity design method for high-overload codebooks based on the minimum bit error rate(BER)criterion.Firstly,this paper constructs a new codebook with parameters based on the symmetric mother codebook structure by allocating the codeword power so that the power of each user codebook is unbalanced;then,the BER performance in the visible light communication system is optimized to obtain specific parameters;finally,the successive interference cancellation(SIC)detection algorithm is used at the receiver side.Simulation results show that the method proposed in this paper can converge quickly by utilizing a relatively small number of detection iterations.This can simultaneously reduce the complexity of design and detection,outperforming existing design methods for massive SCMA codebooks.
文摘混合高斯(Mixture of Gaussian,MOG)背景建模算法和Codebook背景建模算法被广泛应用于监控视频的运动目标检测问题,但混合高斯的球体模型通常假设RGB三个分量是独立的,Codebook的圆柱体模型假设背景像素值在圆柱体内均匀分布且背景亮度值变化方向指向坐标原点,这些假设使得模型对背景的描述能力下降.本文提出了一种椭球体背景模型,该模型克服了混合高斯球体模型和Codebook圆柱体模型假设的局限性,同时利用主成分分析(Principal components analysis,PCA)方法来刻画椭球体背景模型,提出了一种基于主成分分析的Codebook背景建模算法.实验表明,本文算法不仅能够更准确地描述背景像素值在RGB空间中的分布特征,而且具有良好的鲁棒性.
基金supported in part by the National Natural Science Foundation of China under Grant No.61272262
文摘Side-match vector quantization （SMVQ） achieves better compression performance than vector quantization （VQ） in image coding due to its exploration of the dependence of adjacent pixels. However, SMVQ has the disadvantage of requiring excessive time during the process of coding. Therefore, this paper proposes a fast image coding algorithm using indirect-index codebook based on SMVQ （IIC-SMVQ） to reduce the coding time. Two codebooks, named indirect-index codebook （II-codebook） and entire-state codebook （ES-codebook）, are trained and utilized. The II-codebook is trained by using the Linde-Buzo-Gray （LBG） algorithm from side-match information, while the ES-codebook is generated from the clustered residual blocks on the basis of the II-codebook. According to the relationship between these two codebooks, the codeword in the II-codebook can be regarded as an indicator to construct a fast search path, which guides in quickly determining the state codebook from the ES-codebook to encode the to-be-encoded block. The experimental results confirm that the coding time of the proposed scheme is shorter than that of the previous SMVQ.
基金supported in part by the National Key Research and Development Program of China(Grant No.2020YFB1807205)in part by the National Natural Science Foundation of China(Grant No.62031019)in part by the European Commission through the H2020-MSCA-ITN META WIRELESS Research Project under Grant 956256。
文摘Reconfigurable intelligent surface(RIS)is more likely to develop into extremely large-scale RIS(XL-RIS)to efficiently boost the system capacity for future 6 G communications.Beam training is an effective way to acquire channel state information(CSI)for XL-RIS.Existing beam training schemes rely on the far-field codebook.However,due to the large aperture of XL-RIS,the scatters are more likely to be in the near-field region of XL-RIS.The far-field codebook mismatches the near-field channel model.Thus,the existing far-field beam training scheme will cause severe performance loss in the XL-RIS assisted nearfield communications.To solve this problem,we propose the efficient near-field beam training schemes by designing the near-field codebook to match the nearfield channel model.Specifically,we firstly design the near-field codebook by considering the near-field cascaded array steering vector of XL-RIS.Then,the optimal codeword for XL-RIS is obtained by the exhausted training procedure.To reduce the beam training overhead,we further design a hierarchical nearfield codebook and propose the corresponding hierarchical near-field beam training scheme,where different levels of sub-codebooks are searched in turn with reduced codebook size.Simulation results show the proposed near-field beam training schemes outperform the existing far-field beam training scheme.
基金Sponsored by the Qing Lan Project of Jiangsu Province
文摘In the paper, a new selection probability inspired by artificial bee colony algorithm is introduced into standard particle swarm optimization by improving the global extremum updating condition to enhance the capability of its overall situation search. The experiment result shows that the new scheme is more valuable and effective than other schemes in the convergence of codebook design and the performance of codebook, and it can avoid the premature phenomenon of the particles.
文摘The integration of millimeter-wave(mmWave)communications and massive multiple input multiple output(MIMO)techniques is a promising solution to dramatically increase the 5G network throughput.By using large antenna arrays,beamforming can be adopted to improve the 5G capacity by employing spatial domain resources.In a frequency division duplexing(FDD)based 5G mmWave MIMO system,beamforming operation requires timely downlink channel state information(CSI)feedback.However,the rapid channel variations caused by short wavelength of mmWave band,and the high-level feedback information required due to the large number of antennas in massive MIMO system lead to the significantly increased beamforming overhead.In this paper,by exploiting the higher angular stability of such channels,we propose an angle-based beamforming scheme to reduce the feedback frequency and the number of feedback bits.To facilitate this approach users are initially selected to reduce the intra-zone interference before beamforming.Besides,location related feedback,which is not affected by the number of antennas,is adopted to reduce overhead.The simulation results show that two proposed user selection algorithms can adapt to scenarios with diverse requirements,while the feedback overhead of proposed angle-based beamforming algorithm is sharply reduce compared with that of CSIbased beamforming algorithm.
文摘In space feature quantization, the most important problem is designing an efficient and compact codebook. The hierarchical clustering approach successfully solves the problem of quantifying the feature space in a large vocabulary size. In this paper we propose to use a tree structure of hierarchical self-organizing-map （H-SOM） with the depth length equal to two and a high size of branch factors （50, 100, 200, 400, and 500）. Moreover, an incremental learning process of H-SOM is used to overcome the problem of the curse of the dimensionafity of space. The method is evaluated on three public datasets. Results exceed the current state-of-art retrieval performance on Kentucky and Oxford5k dataset. However, it is with less performance on the Holidays dataset. The experiment results indicate that the proposed tree structure shows significant improvement with a large number of branch factors.
基金supported by National Natural Science Foundation of China under Grants No.61171104
文摘To overcome imperfection of exhaustive based beam searching scheme in IEEE 802.15.3c and IEEE 802.11 ad and accelerate the beam training process, combined with the fast beam searching algorithm previously proposed, this paper proposed a beam codebook design scheme for phased array to not only satisfy the fast beam searching algorithm's demand, but also make good use of the advantage of the searching algorithm. The simulation results prove that the proposed scheme not only performs well on flexibility and searching time complexity, but also has high success ratio.
基金Project(61172047)supported by the National Natural Science Foundation of China
文摘Detecting the moving vehicles in jittering traffic scenes is a very difficult problem because of the complex environment.Only by the color features of the pixel or only by the texture features of image cannot establish a suitable background model for the moving vehicles. In order to solve this problem, the Gaussian pyramid layered algorithm is proposed, combining with the advantages of the Codebook algorithm and the Local binary patterns(LBP) algorithm. Firstly, the image pyramid is established to eliminate the noises generated by the camera shake. Then, codebook model and LBP model are constructed on the low-resolution level and the high-resolution level of Gaussian pyramid, respectively. At last, the final test results are obtained through a set of operations according to the spatial relations of pixels. The experimental results show that this algorithm can not only eliminate the noises effectively, but also save the calculating time with high detection sensitivity and high detection accuracy.
