检索结果-内蒙古大学图书馆

ANALYSIS OF A stack-algorithm FOR CSMA-CD RANDOM LENGTH PACKET COMMUNICATION

IEEE TRANSACTIONS ON INFORMATION THEORY 1990年第2期36卷 420-426页

作者： JACQUET, P MERLE, E INRIA Le Chesnay France

An exact performance evaluation of the free-access stack collision resolution algorithm is given under the hypotheses of carrier-sense multiple access with collision detection (CSMA-CD) local area network communication with packets of different length. In particular, the packet delay moments (mean and variance) and the maximum throughput that the system achieves for any given packet length distribution are precisely described.

关键词： stack algorithm carrier sense multiple access packet length Packet random lengths packet communications Local Area Networks collision resolution Performance Evaluation

来源：评论

学校读者我要写书评

暂无评论

A bidirectional multiple stack algorithm

引用

IEEE TRANSACTIONS ON COMMUNICATIONS 1999年第1期47卷 6-9页

作者： Li, KP Kallel, S Univ British Columbia Dept Elect & Comp Engn Vancouver BC V6T 1Z4 Canada

Bidirectional sequential decoding (BSD) substantially reduces the computational variability of conventional sequential decoding without compromising the error performance. However. BSD does not completely eliminate the erasure problem, We propose in this paper an erasure-free decoding algorithm which combines the idea of BSD in conjunction with that of the multiple stack algorithm (MSA). It is found that the nerv bidirectional multiple stack algorithm (BMSA) offers substantial advantages over the MSA in terms of computational effort, memory requirements, and error performance. The BMSA appears as an attractive alternative to the Viterbi algorithm (VA) where low error probabilities and high decoding speeds are required.

关键词： bidirectional sequential decoding stack algorithm

来源：评论

学校读者我要写书评

暂无评论

A BRANCHING-PROCESS ANALYSIS OF THE stack-algorithm FOR VARIABLE CHANNEL CONDITIONS

引用

IEEE TRANSACTIONS ON INFORMATION THEORY 1992年第6期38卷 1845-1848页

作者： MONTPETIT, MJ HACCOUN, D DESLAURIERS, G Ecole Polytechnique de Montrèal Montreal QUE Canada

A branching process analysis in random environment is presented for bounding the average number of computations of sequential decoding over a finite state channel. Closed-form expressions applicable to specific cases ... 详细信息

关键词： stack algorithm VARIABLE CHANNEL SEQUENTIAL DECODING BRANCHING PROCESSES RANDOM ENVIRONMENTS

来源：评论

学校读者我要写书评

暂无评论

A SOFT-OUTPUT PARALLEL stack algorithm FOR MIMO DETECTION

A SOFT-OUTPUT PARALLEL STACK ALGORITHM FOR MIMO DETECTION

引用

IEEE Workshop on Signal Processing Systems (SiPS)

作者： Yue, Zhi He, Guanghui Li, Jiangpeng Ma, Jun Mao, Zhigang Shanghai Jiao Tong Univ Sch Microelect Shanghai 200030 Peoples R China

ISBN: (纸本)9781467362382

In this paper, we propose a parallel stack algorithm for MIMO detection to reduce memory and achieve high throughput. Through partitioning the global stack into multiple local stacks and assigning them to each non-leaf layer of the tree, the proposed algorithm performs the best-first strategy on all stacks in parallel. The parallel processing reduces the iteration loops per detection, and the node pruning rule and the leaf enumeration method help decrease the total stack size. Moreover, a Dual-term APP approach is designed for the proposed algorithm to improve BER performance without extra iteration loops. The simulation results demonstrate that the proposed algorithm reduces the minimum required stack size and the average number of iteration loops per detection of advanced stack algorithm by 50% and 30% respectively to achieve the same BER performance with STS-SD for a 4x4 64QAM MIMO system.

关键词： Multiple-input multiple-output (MIMO) parallel detection soft-output stack algorithm

来源：评论

学校读者我要写书评

暂无评论

Soft-Input Soft-Output Parallel stack algorithm for MIMO Detection 18

Soft-Input Soft-Output Parallel Stack Algorithm for MIMO Det...

引用

18th CCF Annual Conference on Computer Engineering and Technology (NCCET)

作者： Luo, Fan Yan, Zhiting He, Guanghui Ma, Jun Mao, Zhigang Shanghai Jiao Tong Univ Sch Elect Informat & Elect Engn Shanghai 200030 Peoples R China

ISBN: (纸本)9783662458150;9783662458143

This paper presents a reduced-complexity soft-input softoutput parallel stack algorithm (SISO-PSA) for multiple-input multiple-output (MIMO) wireless communication systems employing Turbo iterative processing at the receiver. The proposed algorithm incorporates hybrid enumeration and a modified tree pruning criterion to support soft-inputs, which results in significant computational complexity saving. Moreover, a leaf enumeration scheme is proposed to reduce the number of expanded leaf nodes. In addition, the parallelism at algorithm level provides high throughput while reduces area compared to hardware level parallelism, which is very suitable for VLSI implementation. The simulation results show that the proposed algorithm can achieve better performance than SISO K-Best algorithm (K=50) and SISO-FSD with 60% memory saving and significantly reduced computational complexity in terms of the number of visited nodes in a 4x4 64QAM MIMO system.

关键词： Multiple-input multiple-output (MIMO) soft-input soft-output (SISO) parallel detection stack algorithm

来源：评论

学校读者我要写书评

暂无评论

Improved stack algorithm for MIMO Systems

Improved Stack Algorithm for MIMO Systems

引用

2nd International Conference on Measurement, Instrumentation and Automation (ICMIA 2013)

作者： Liu, Li Wang, Jinkuan Song, Xin Han, Yinhua Northeastern Univ Qinhuangdao Sch Control Engn Qinhuangdao 066004 Hebei Peoples R China Northeastern Univ Qinhuangdao Engn Optimizat & Smart Antenna Inst Qinhuangdao 066004 Hebei Peoples R China

ISBN: (纸本)9783037857502

Multiple input multiple output (MIMO) systems could increase wireless communication system capacity enormously. The best optimal detection algorithm for MIMO systems was maximum likelihood (ML) detection algorithm, which could provide the best bit error rate (BER) performance for MIMO systems. However, the computational complexity of ML detection algorithm grew exponentially with the number of transmit antennas and the order of modulation, which resulted in difficult using for practice. A modified MIMO signal detection algorithm which combined ML detection with stack algorithm was presented in this paper. After performing QR decomposition of the channel matrix, the ML detection with length L was done firstly. The partial accumulated metrics were calculated and sorted, which produced an ordered set secondly. Based on the ordered set, stack algorithm was performed to search for the symbol with the minimum accumulated metrics. The proposed algorithm reduced the probability of look back in stack algorithm.

关键词： MIMO detection Maximum likelihood detection (MLD) stack algorithm

来源：评论

学校读者我要写书评

暂无评论

Pruning stack algorithm and complexity analysis

Pruning stack algorithm and complexity analysis

引用

International Symposium on Signals, Systems and Electronics

作者： Li, Ying Wang, Xin Wei, Jibo Natl Univ Def Technol Dept Elect Sci & Engn Changsha Peoples R China

ISBN: (纸本)9781424414482

stack algorithm (SA) has been proved to be the most efficient one among the existing sphere decoding algorithms, although it needs a large amount of time-consuming comparisons. In this paper, a pruning stack algorithm (PSA) is proposed to decrease the size of the border node list in SA by. statistical pruning. With a proper configuration, a good tradeoff is achieved between the performance and complexity. For high order modulations, PSA is able to reduce the number of comparisons by at least 30% as compared to SA without much penalty of the performance.

关键词： stack algorithm maximum-likelihood (ML) detection V-BLAST (Vertical Bell-Lab's layered space time)

来源：评论

学校读者我要写书评

暂无评论

Improved stack algorithm for MIMO Wireless Communication Systems

Improved Stack Algorithm for MIMO Wireless Communication Sys...

引用

International Conference on Intelligent Computing and Information Science

作者： Liu, Li Wang, Jinkuan Yan, Dongmei Du, Ruiyan Wang, Bin Northeastern Univ Sch Informat Sci & Engn Shenyang Peoples R China

ISBN: (纸本)9783642181337

The use of multiple antennas at both transmitter and receiver can increase wireless communication system capacity enormously. The optimal detection algorithm for MIMO system is Maximum likelihood detection (MLD) algorithm, which provides the best bit error rate (BER) performance for MIMO system. However, the computational complexity of MLD algorithm grows exponentially with the number of transmit antennas and the order of modulation. An improved MIMO detection algorithm which combined M-algorithm with stack algorithm was presented in this paper. The proposed algorithm was a multistage detection which was consisted with three parts: MLD, M-algorithm and stack algorithm. In MIMO communication system with in transmit antennas, after performing QR decomposition of the channel matrix, the MLD with length L was done firstly. The partial accumulated metrics were calculated and sorted, which produced an ordered set. Then selecting the first M partial symbol vectors to form a new ordered set. Based on the new ordered set, stack algorithm was performed to search for the symbols with the minimum accumulated metrics. The proposed algorithm combining M algorithm and stack algorithm reduced numbers of ordering with the original stack algorithm, the probability of look back and improving the detection performance.

关键词： MIMO detection Maximum likelihood detection (MLD) M-algorithm stack algorithm multistage detection

来源：评论

学校读者我要写书评

暂无评论

Modified stack algorithm for MIMO Wireless Communication System

Modified Stack Algorithm for MIMO Wireless Communication Sys...

引用

2010 4th International Conference on Intelligent Information Technology Application (IITA2010)

作者： Li Liu,Jinkuan Wang,Dongmei Yan,Xin Song,Ruiyan Du,Peng Xu School of Information Science & Engineering Northeastern University Shenyang,China

Using multiple antennas at the transmitter and receiver,multiple-input multiple-output(MIMO) system can increase wireless communication system capacity *** optimal detection algorithm for MIMO system was Maximum likelihood detection(MLD) algorithm,which could provide the best bit error rate(BER) performance for MIMO ***,the computational complexity of MLD algorithm grew exponentially with the number of transmit antennas and the order of modulation,which resulted in difficult using for practice.A modified MIMO signal detection algorithm which combined MLD with stack algorithm was presented in this *** MIMO communication system with M transmit antennas,after performing QR decomposition of the channel matrix,the MLD with length L was done *** partial accumulated metrics were calculated and sorted,which produced an ordered set *** on the ordered set,stack algorithm was performed to search for the symbols with the minimum accumulated *** proposed algorithm reduced numbers of ordering with the original stack algorithm and reduced the probability of look back.

关键词： MIMO detection Maximum likelihood detection(MLD) stack algorithm

来源：评论

学校读者我要写书评

暂无评论

Soft-output stack algorithm with lattice-reduction for MIMO detection

引用

Journal of Systems Engineering and Electronics 2010年第2期000卷

作者： Yuan Yang Hailin Zhang Junfeng Hu Datang Linktech Infosystem Co LtdBeijing 100083P.R.China State Key Laboratory of ISN Xidian UniversityXi'an 710071P.R.China

A computationally efficient soft-output detector with lattice-reduction (LR) for the multiple-input multiple-output (MIMO) systems is *** the proposed scheme,the sorted QR decomposition is applied on the lattice-reduced equivalent channel to obtain the tree *** the aid of the boundary control,the stack algorithm searches a small part of the whole search tree to generate a handful of candidate lists in the reduced *** proposed soft-output algorithm achieves near-optimal performanca in a coded MIMO system and the associated computational complexity is substantially lower than that of previously proposed methods.

关键词： multiple-input multiple-output (MIMO) soft-output detection lattice-reduction stack algorithm

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：