首页 > 最新文献

2011 12th Canadian Workshop on Information Theory最新文献

英文 中文
DMT analysis of multi-hop coherent FSO communication over atmospheric channels 大气信道上多跳相干FSO通信的DMT分析
Pub Date : 2011-05-17 DOI: 10.1109/CWIT.2011.5872136
S. M. Aghajanzadeh, M. Uysal
In this paper, we investigate the diversity-multiplexing tradeoff (DMT) of a multi-hop coherent free-space optical (FSO) system over atmospheric channels. We consider a relay-assisted FSO system with decode-and-forward relay nodes and multiple heterodyne receivers with modal compensation. Based on a recently introduced statistical characterization for the combined effects of turbulence-induced amplitude fluctuations and phase aberrations, we quantify the potential performance improvements through the derivation of DMT. Our results demonstrate significant performance gains that can be achieved by multi-hop transmission in coherent FSO systems.
本文研究了大气信道上多跳相干自由空间光学(FSO)系统的分集-复用权衡(DMT)问题。我们考虑了一个中继辅助的FSO系统,该系统具有译码转发中继节点和具有模态补偿的多个外差接收器。基于最近引入的湍流引起的幅度波动和相位像差联合效应的统计特征,我们通过推导DMT来量化潜在的性能改进。我们的结果表明,在相干FSO系统中,通过多跳传输可以实现显著的性能提升。
{"title":"DMT analysis of multi-hop coherent FSO communication over atmospheric channels","authors":"S. M. Aghajanzadeh, M. Uysal","doi":"10.1109/CWIT.2011.5872136","DOIUrl":"https://doi.org/10.1109/CWIT.2011.5872136","url":null,"abstract":"In this paper, we investigate the diversity-multiplexing tradeoff (DMT) of a multi-hop coherent free-space optical (FSO) system over atmospheric channels. We consider a relay-assisted FSO system with decode-and-forward relay nodes and multiple heterodyne receivers with modal compensation. Based on a recently introduced statistical characterization for the combined effects of turbulence-induced amplitude fluctuations and phase aberrations, we quantify the potential performance improvements through the derivation of DMT. Our results demonstrate significant performance gains that can be achieved by multi-hop transmission in coherent FSO systems.","PeriodicalId":250626,"journal":{"name":"2011 12th Canadian Workshop on Information Theory","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115360811","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The per-sample capacity of zero-dispersion optical fibers 零色散光纤的单样品容量
Pub Date : 2011-05-17 DOI: 10.1109/CWIT.2011.5872133
Mansoor I. Yousefi, F. Kschischang
The capacity of the channel defined by the stochastic nonlinear Schrödinger equation, which includes the effects of the Kerr nonlinearity and amplified spontaneous emission noise, is considered in the case of zero dispersion. For the first time, the exact capacity subject to peak and average power constraints is numerically quantified using dense multiple ring modulation formats. It is shown that, for a fixed noise power, the per-sample capacity grows unbounded with input signal power. A distribution with a half-Gaussian profile on amplitude and uniform phase is shown to provide a lower bound to the capacity which is simple and asymptotically optimal at high SNRs.
在零色散情况下,考虑了克尔非线性和放大的自发发射噪声的影响,由随机非线性Schrödinger方程定义的信道容量。首次使用密集多环调制格式对受峰值和平均功率约束的精确容量进行了数值量化。结果表明,当噪声功率固定时,每样本容量随输入信号功率无界增长。在高信噪比条件下,振幅和相位呈半高斯分布是一种简单且渐近最优的容量下界。
{"title":"The per-sample capacity of zero-dispersion optical fibers","authors":"Mansoor I. Yousefi, F. Kschischang","doi":"10.1109/CWIT.2011.5872133","DOIUrl":"https://doi.org/10.1109/CWIT.2011.5872133","url":null,"abstract":"The capacity of the channel defined by the stochastic nonlinear Schrödinger equation, which includes the effects of the Kerr nonlinearity and amplified spontaneous emission noise, is considered in the case of zero dispersion. For the first time, the exact capacity subject to peak and average power constraints is numerically quantified using dense multiple ring modulation formats. It is shown that, for a fixed noise power, the per-sample capacity grows unbounded with input signal power. A distribution with a half-Gaussian profile on amplitude and uniform phase is shown to provide a lower bound to the capacity which is simple and asymptotically optimal at high SNRs.","PeriodicalId":250626,"journal":{"name":"2011 12th Canadian Workshop on Information Theory","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128101528","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Resource allocation for secure OFDMA decode-and-forward relay networks 安全OFDMA译码转发中继网络的资源分配
Pub Date : 2011-05-17 DOI: 10.1109/CWIT.2011.5872157
D. W. K. Ng, R. Schober
In this paper, we formulate an optimization problem for resource allocation and scheduling in orthogonal frequency division multiple access (OFDMA) half-duplex decode-and-forward (DF) relay assisted networks. Our problem formulation takes into account artificial noise generation to combat a multiple antenna eavesdropper. The secrecy data rate, power, and sub-carrier allocation policies are optimized to maximize the average secrecy outage capacity (bit/s/Hz securely delivered to the users via relays). The optimization problem is solved by dual decomposition which results in an efficient iterative algorithm. Simulation results illustrate that the proposed iterative algorithm converges in a small number of iterations and guarantees a non-zero secrecy date rate for a given target secrecy outage probability.
本文提出了正交频分多址(OFDMA)半双工中继辅助网络中资源分配和调度的优化问题。我们的问题公式考虑了人工噪声的产生以对抗多天线窃听者。优化保密数据速率、功率和子载波分配策略,最大限度地提高平均保密中断容量(bit/s/Hz),通过中继安全地传递给用户。采用对偶分解方法求解优化问题,得到了一种高效的迭代算法。仿真结果表明,所提出的迭代算法在少量迭代中收敛,并保证给定目标保密中断概率下保密日期率不为零。
{"title":"Resource allocation for secure OFDMA decode-and-forward relay networks","authors":"D. W. K. Ng, R. Schober","doi":"10.1109/CWIT.2011.5872157","DOIUrl":"https://doi.org/10.1109/CWIT.2011.5872157","url":null,"abstract":"In this paper, we formulate an optimization problem for resource allocation and scheduling in orthogonal frequency division multiple access (OFDMA) half-duplex decode-and-forward (DF) relay assisted networks. Our problem formulation takes into account artificial noise generation to combat a multiple antenna eavesdropper. The secrecy data rate, power, and sub-carrier allocation policies are optimized to maximize the average secrecy outage capacity (bit/s/Hz securely delivered to the users via relays). The optimization problem is solved by dual decomposition which results in an efficient iterative algorithm. Simulation results illustrate that the proposed iterative algorithm converges in a small number of iterations and guarantees a non-zero secrecy date rate for a given target secrecy outage probability.","PeriodicalId":250626,"journal":{"name":"2011 12th Canadian Workshop on Information Theory","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132510207","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Energy-aware user selection and power allocation for cooperative communication system with guaranteed quality-of-service 保证服务质量的协同通信系统的能量感知用户选择与功率分配
Pub Date : 2011-05-17 DOI: 10.1109/CWIT.2011.5872160
R. Devarajan, S. C. Jha, Umesh Phuyal, V. Bhargava
Energy consumption in wireless communication system is rapidly increasing due to the growth in wireless multimedia access. Combating the adverse effects of excessive energy consumption demands for energy-aware system design called green communication, which has become the major focus of many researchers recently. In this paper, we propose user selection and power allocation schemes for a multi-user multi-relay cooperative cellular system in order to minimize the cost of transmission. In the proposed schemes, the cost function is first formulated with the objective of optimizing the sum power consumption. Then it is extended to a more general multi-objective optimization scheme which jointly optimizes the sum power and throughput. The former scheme makes the system energy efficient, while the latter scheme keeps a balance between energy efficiency and throughput. In both of the schemes, quality-of-service is guaranteed in terms of end-to-end signal-to-noise ratio. Numerical results are also presented to confirm the system performance enhancement with the proposed schemes.
由于无线多媒体接入的发展,无线通信系统的能耗迅速增加。为了对抗过度的能源消耗所带来的不利影响,需要一种节能的系统设计,即绿色通信,这已成为近年来许多研究者关注的焦点。本文提出了多用户多中继合作蜂窝系统的用户选择和功率分配方案,以使传输成本最小化。在所提出的方案中,首先以优化总功耗为目标,建立了成本函数。然后将其推广为一种更通用的多目标优化方案,该方案对总功率和吞吐量进行联合优化。前一种方案使系统节能,而后一种方案在能源效率和吞吐量之间保持平衡。在这两种方案中,端到端信噪比都保证了服务质量。数值结果验证了所提方案对系统性能的提高。
{"title":"Energy-aware user selection and power allocation for cooperative communication system with guaranteed quality-of-service","authors":"R. Devarajan, S. C. Jha, Umesh Phuyal, V. Bhargava","doi":"10.1109/CWIT.2011.5872160","DOIUrl":"https://doi.org/10.1109/CWIT.2011.5872160","url":null,"abstract":"Energy consumption in wireless communication system is rapidly increasing due to the growth in wireless multimedia access. Combating the adverse effects of excessive energy consumption demands for energy-aware system design called green communication, which has become the major focus of many researchers recently. In this paper, we propose user selection and power allocation schemes for a multi-user multi-relay cooperative cellular system in order to minimize the cost of transmission. In the proposed schemes, the cost function is first formulated with the objective of optimizing the sum power consumption. Then it is extended to a more general multi-objective optimization scheme which jointly optimizes the sum power and throughput. The former scheme makes the system energy efficient, while the latter scheme keeps a balance between energy efficiency and throughput. In both of the schemes, quality-of-service is guaranteed in terms of end-to-end signal-to-noise ratio. Numerical results are also presented to confirm the system performance enhancement with the proposed schemes.","PeriodicalId":250626,"journal":{"name":"2011 12th Canadian Workshop on Information Theory","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132652121","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
Soliton-like network coding for a single relay 单个中继的类孤子网络编码
Pub Date : 2011-05-17 DOI: 10.1109/CWIT.2011.5872130
Andrew Liau, S. Yousefi, Il Kim
For the binary erasure channel, Luby Transform (LT) and Raptors codes have been shown to achieve capacity by carefully designed degree distributions for multicasting scenarios. Generalizing fountain codes to multihop networks requires transport nodes to perform network coding (NC). However, if intermediate nodes perform decentralized NC blindly, the statistical properties imposed by the fountain code are lost, and thus, a Gaussian elimination decoder must be used at the sink at the cost of significant increase in complexity compared to a belief propagation (BP) decoder. Addressing this problem, in this paper, we propose a new protocol, namely Soliton-like rateless coding (SLRC), by exploiting the benefits of fountain coding and NC coding over a Y-network. Ensuring key properties of the fountain code are preserved, BP can be effectively applied when transport nodes perform NC. The SLRC scheme is evaluated against buffer-and-forwarding, and other state of the art schemes; SLRC exhibits a 5% reduction in overhead at high decoding success rates. Simulations show that the proposed scheme preserves the benefits of NC and fountain coding.
对于二进制擦除信道,Luby变换(LT)和Raptors代码已被证明可以通过精心设计的多播场景度分布来实现容量。将喷泉码推广到多跳网络需要传输节点进行网络编码。然而,如果中间节点盲目地执行去中心化NC,则喷泉代码施加的统计特性会丢失,因此,必须在接收器上使用高斯消去解码器,其代价是与信念传播(BP)解码器相比,复杂性显着增加。针对这一问题,本文提出了一种新的协议,即类孤子无速率编码(SLRC),该协议利用了y网络上源编码和NC编码的优点。确保喷泉代码的关键属性被保留,BP可以有效地应用于传输节点执行NC。SLRC方案是针对缓冲转发和其他先进方案进行评估的;SLRC显示在高解码成功率下开销减少5%。仿真结果表明,该方案保留了NC编码和喷泉编码的优点。
{"title":"Soliton-like network coding for a single relay","authors":"Andrew Liau, S. Yousefi, Il Kim","doi":"10.1109/CWIT.2011.5872130","DOIUrl":"https://doi.org/10.1109/CWIT.2011.5872130","url":null,"abstract":"For the binary erasure channel, Luby Transform (LT) and Raptors codes have been shown to achieve capacity by carefully designed degree distributions for multicasting scenarios. Generalizing fountain codes to multihop networks requires transport nodes to perform network coding (NC). However, if intermediate nodes perform decentralized NC blindly, the statistical properties imposed by the fountain code are lost, and thus, a Gaussian elimination decoder must be used at the sink at the cost of significant increase in complexity compared to a belief propagation (BP) decoder. Addressing this problem, in this paper, we propose a new protocol, namely Soliton-like rateless coding (SLRC), by exploiting the benefits of fountain coding and NC coding over a Y-network. Ensuring key properties of the fountain code are preserved, BP can be effectively applied when transport nodes perform NC. The SLRC scheme is evaluated against buffer-and-forwarding, and other state of the art schemes; SLRC exhibits a 5% reduction in overhead at high decoding success rates. Simulations show that the proposed scheme preserves the benefits of NC and fountain coding.","PeriodicalId":250626,"journal":{"name":"2011 12th Canadian Workshop on Information Theory","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129846931","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Hybrid digital-analog source-channel coding with one-to-three bandwidth expansion 具有一对三带宽扩展的混合数字模拟源信道编码
Pub Date : 2011-05-17 DOI: 10.1109/CWIT.2011.5872126
A. Saleh, F. Alajaji, W. Chan
We consider the problem of bandwidth expansion for lossy joint source-channel coding over a memoryless Gaussian channel. A low delay 1∶3 bandwidth expansion hybrid digital-analog coding system, which combines a scalar quantizer and a 1∶2 nonlinear analog coder, is proposed. It is shown that our proposed system outperforms the 1∶3 generalized hybrid scalar quantizer linear coder in terms of signal-to-distortion ratio (SDR). A lower bound on the system SDR is also derived.
研究无记忆高斯信道中有损联合源信道编码的带宽扩展问题。提出了一种低延迟1∶3带宽扩展的数模混合编码系统,该系统由标量量化器和1∶2非线性模拟编码器组成。结果表明,该系统在信失真比(SDR)方面优于1∶3广义混合标量量化线性编码器。并推导了系统SDR的下界。
{"title":"Hybrid digital-analog source-channel coding with one-to-three bandwidth expansion","authors":"A. Saleh, F. Alajaji, W. Chan","doi":"10.1109/CWIT.2011.5872126","DOIUrl":"https://doi.org/10.1109/CWIT.2011.5872126","url":null,"abstract":"We consider the problem of bandwidth expansion for lossy joint source-channel coding over a memoryless Gaussian channel. A low delay 1∶3 bandwidth expansion hybrid digital-analog coding system, which combines a scalar quantizer and a 1∶2 nonlinear analog coder, is proposed. It is shown that our proposed system outperforms the 1∶3 generalized hybrid scalar quantizer linear coder in terms of signal-to-distortion ratio (SDR). A lower bound on the system SDR is also derived.","PeriodicalId":250626,"journal":{"name":"2011 12th Canadian Workshop on Information Theory","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127083429","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Capacity bounds for the three-user Cognitive Z-Interference Channel 三用户认知z干扰信道的容量界限
Pub Date : 2011-05-17 DOI: 10.1109/CWIT.2011.5872118
M. Mirmohseni, Bahareh Akhbari, M. Aref
In this paper, we consider a three-user cognitive radio network with two primary users and one cognitive radio. We concentrate on a three-user Interference Channel (IFC) where one of the transmitters has cognitive capabilities and non-causally knows the messages of the other two transmitters. Moreover, we assume that the cognitive transmitter does not cause any interference at the receivers of the primary users and we introduce three-user Cognitive Z-Interference Channel (C-ZIFC). We first obtain an inner bound on the capacity region of three-user C-ZIFC, where our coding scheme makes use of collaborative strategy by rate splitting and cooperative strategy by superposition coding. Moreover, the cognitive user uses Gel'fand-Pinsker binning in order to reduce the interference at its own receiver. We also provide an outer bound on the capacity region of this channel and show that characterizing the capacity region of a three-user C-ZIFC is non-trivial based on the two-user case; the reason lies in the fact that the three-user setup captures the specifications of the IFC like independent channel inputs. We also consider the Gaussian case and find an achievable rate region for the Gaussian C-ZIFC.
本文考虑一个具有两个主用户和一个认知无线电的三用户认知无线电网络。我们专注于三用户干扰信道(IFC),其中一个发射机具有认知能力,并且非因果地知道其他两个发射机的消息。此外,我们假设认知发射机不会对主要用户的接收器造成任何干扰,并引入三用户认知z干扰信道(C-ZIFC)。我们首先得到了三用户C-ZIFC容量区域的内界,在该容量区域中,我们的编码方案采用了速率分裂的协作策略和叠加编码的协作策略。此外,认知用户使用Gel’fand- pinsker分组来减少自身接收机的干扰。我们还给出了该信道的容量区域的外边界,并证明了基于两用户情况的三用户C-ZIFC的容量区域的特征是不平凡的;原因在于三用户设置捕获了IFC的规范,就像独立通道输入一样。我们还考虑了高斯情况,并找到了高斯C-ZIFC的一个可实现的速率区域。
{"title":"Capacity bounds for the three-user Cognitive Z-Interference Channel","authors":"M. Mirmohseni, Bahareh Akhbari, M. Aref","doi":"10.1109/CWIT.2011.5872118","DOIUrl":"https://doi.org/10.1109/CWIT.2011.5872118","url":null,"abstract":"In this paper, we consider a three-user cognitive radio network with two primary users and one cognitive radio. We concentrate on a three-user Interference Channel (IFC) where one of the transmitters has cognitive capabilities and non-causally knows the messages of the other two transmitters. Moreover, we assume that the cognitive transmitter does not cause any interference at the receivers of the primary users and we introduce three-user Cognitive Z-Interference Channel (C-ZIFC). We first obtain an inner bound on the capacity region of three-user C-ZIFC, where our coding scheme makes use of collaborative strategy by rate splitting and cooperative strategy by superposition coding. Moreover, the cognitive user uses Gel'fand-Pinsker binning in order to reduce the interference at its own receiver. We also provide an outer bound on the capacity region of this channel and show that characterizing the capacity region of a three-user C-ZIFC is non-trivial based on the two-user case; the reason lies in the fact that the three-user setup captures the specifications of the IFC like independent channel inputs. We also consider the Gaussian case and find an achievable rate region for the Gaussian C-ZIFC.","PeriodicalId":250626,"journal":{"name":"2011 12th Canadian Workshop on Information Theory","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121995973","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Sparse space codes for multi-antenna systems 多天线系统稀疏空间码
Pub Date : 2011-05-17 DOI: 10.1109/CWIT.2011.5872147
S. Dhakal, A. Bayesteh
Sparse space codes (SSC) are proposed as a novel transmission scheme for an under-determined MIMO channel. Each SSC codeword is a sparse vector of the size of the number of transmit antennas. The information is imparted through: (i) uncertainty in the positions of non-zero elements, and (ii) uncertainty in the symbol-space of non-zero elements. Basis-pursuit (BPD) and LASSO detectors are used with knowledge of code sparsity to detect SSC. However, their performance is found to be degraded compared to the Maximum Likelihood Detector (MLD). A runner-up basis pursuit algorithm is proposed that provides MLD-like performance with a small increment in complexity over BPD. Analytical and simulation results show that SSC outperforms orthogonal space time block codes in terms of word error rate at varying SNR ranges.
提出了稀疏空间码(SSC)作为欠确定MIMO信道的一种新的传输方案。每个SSC码字是发射天线数量大小的稀疏向量。信息的传递方式是:(i)非零元素位置的不确定性,(ii)非零元素符号空间的不确定性。基于基追踪(BPD)和LASSO检测器结合代码稀疏性知识来检测SSC。然而,与最大似然检测器(MLD)相比,它们的性能有所下降。提出了一种基于亚军的追踪算法,该算法提供了类似mld的性能,并且比BPD的复杂度增加很小。分析和仿真结果表明,在不同信噪比范围内,SSC在字错误率方面优于正交空时分组码。
{"title":"Sparse space codes for multi-antenna systems","authors":"S. Dhakal, A. Bayesteh","doi":"10.1109/CWIT.2011.5872147","DOIUrl":"https://doi.org/10.1109/CWIT.2011.5872147","url":null,"abstract":"Sparse space codes (SSC) are proposed as a novel transmission scheme for an under-determined MIMO channel. Each SSC codeword is a sparse vector of the size of the number of transmit antennas. The information is imparted through: (i) uncertainty in the positions of non-zero elements, and (ii) uncertainty in the symbol-space of non-zero elements. Basis-pursuit (BPD) and LASSO detectors are used with knowledge of code sparsity to detect SSC. However, their performance is found to be degraded compared to the Maximum Likelihood Detector (MLD). A runner-up basis pursuit algorithm is proposed that provides MLD-like performance with a small increment in complexity over BPD. Analytical and simulation results show that SSC outperforms orthogonal space time block codes in terms of word error rate at varying SNR ranges.","PeriodicalId":250626,"journal":{"name":"2011 12th Canadian Workshop on Information Theory","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114080542","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
On the equivalence of the Berlekamp-Massey and the euclidean algorithms for algebraic decoding 代数译码中Berlekamp-Massey算法与欧几里得算法的等价性
Pub Date : 2011-05-17 DOI: 10.1109/CWIT.2011.5872142
Todd D. Mateer
Dornstetter, Heydtmann, and Jensen have previously demonstrated that the Extended Euclidean algorithm and the Berlekamp-Massey algorithm are two equivalent methods used for solving the so-called Key Equation in BCH and Reed-Solomon decoding. This paper presents a new algorithm which makes this correspondence more explicit and is an improvement over each of the two algorithms.
Dornstetter, Heydtmann和Jensen先前已经证明了扩展欧几里得算法和berlekmp - massey算法是用于解决BCH和Reed-Solomon解码中所谓的密钥方程的两种等效方法。本文提出了一种新的算法,使这种对应关系更加明确,是对两种算法的改进。
{"title":"On the equivalence of the Berlekamp-Massey and the euclidean algorithms for algebraic decoding","authors":"Todd D. Mateer","doi":"10.1109/CWIT.2011.5872142","DOIUrl":"https://doi.org/10.1109/CWIT.2011.5872142","url":null,"abstract":"Dornstetter, Heydtmann, and Jensen have previously demonstrated that the Extended Euclidean algorithm and the Berlekamp-Massey algorithm are two equivalent methods used for solving the so-called Key Equation in BCH and Reed-Solomon decoding. This paper presents a new algorithm which makes this correspondence more explicit and is an improvement over each of the two algorithms.","PeriodicalId":250626,"journal":{"name":"2011 12th Canadian Workshop on Information Theory","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116944209","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Adaptive single-trial error/erasure decoding of Reed-Solomon codes 里德-所罗门码的自适应单次试错/擦除解码
Pub Date : 2011-04-04 DOI: 10.1109/CWIT.2011.5872121
C. Senger, V. Sidorenko, Steffen Schober, M. Bossert, V. Zyablov
Algebraic decoding algorithms are commonly applied for the decoding of Reed-Solomon codes. Their main advantages are low computational complexity and predictable decoding capabilities. Many algorithms can be extended for correction of both errors and erasures. This enables the decoder to exploit binary quantized reliability information obtained from the transmission channel: Received symbols with high reliability are forwarded to the decoding algorithm while symbols with low reliability are erased. In this paper we investigate adaptive single-trial error/erasure decoding of Reed-Solomon codes, i.e. we derive an adaptive erasing strategy which minimizes the residual codeword error probability after decoding. Our result is applicable to any error/erasure decoding algorithm as long as its decoding capabilities can be expressed by a decoder capability function. Examples are Bounded Minimum Distance decoding with the Berlekamp-Massey- or the Sugiyama algorithms and the Guruswami-Sudan list decoder.
代数译码算法通常用于里德-所罗门码的译码。它们的主要优点是计算复杂度低和可预测的解码能力。许多算法都可以扩展为纠错和擦除。这使得解码器可以利用从传输信道获得的二进制量化的可靠性信息,将接收到的高可靠性的符号转发给解码算法,而将低可靠性的符号擦除。本文研究了Reed-Solomon码的自适应单试误码/擦除译码,即推导出一种使译码后剩余码字误码概率最小的自适应擦除策略。我们的结果适用于任何错误/擦除解码算法,只要它的解码能力可以用解码器能力函数表示。例如用Berlekamp-Massey或Sugiyama算法和Guruswami-Sudan列表解码器进行的有界最小距离解码。
{"title":"Adaptive single-trial error/erasure decoding of Reed-Solomon codes","authors":"C. Senger, V. Sidorenko, Steffen Schober, M. Bossert, V. Zyablov","doi":"10.1109/CWIT.2011.5872121","DOIUrl":"https://doi.org/10.1109/CWIT.2011.5872121","url":null,"abstract":"Algebraic decoding algorithms are commonly applied for the decoding of Reed-Solomon codes. Their main advantages are low computational complexity and predictable decoding capabilities. Many algorithms can be extended for correction of both errors and erasures. This enables the decoder to exploit binary quantized reliability information obtained from the transmission channel: Received symbols with high reliability are forwarded to the decoding algorithm while symbols with low reliability are erased. In this paper we investigate adaptive single-trial error/erasure decoding of Reed-Solomon codes, i.e. we derive an adaptive erasing strategy which minimizes the residual codeword error probability after decoding. Our result is applicable to any error/erasure decoding algorithm as long as its decoding capabilities can be expressed by a decoder capability function. Examples are Bounded Minimum Distance decoding with the Berlekamp-Massey- or the Sugiyama algorithms and the Guruswami-Sudan list decoder.","PeriodicalId":250626,"journal":{"name":"2011 12th Canadian Workshop on Information Theory","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121973924","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
2011 12th Canadian Workshop on Information Theory
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1