首页 > 最新文献

Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.最新文献

英文 中文
Information theoretic comparison of MIMO wireless communication receivers in the presence of interference 干扰条件下MIMO无线通信接收机的信息论比较
D. Bliss, K. W. Forsythe
Multiple-input multiple-output (MIMO) wireless communication provides a number of potential advantages over traditional single-input single-output (SISO) approaches, including increased data rates for a given total transmit power and improved robustness to interference. In this paper, the details of a variety of receivers are incorporated into the effects of the channel so that information-theoretic performance bounds can be exploited to evaluate receiver approaches. Two classes of environments are considered: first, channel complexity, characterized by the distribution of the narrowband channel-matrix singular values and second, external interference. Receiver approaches discussed in this paper include minimum-mean-squared error, minimum-interference, as well as an iterative receiver that incorporates estimation subtraction, denoted here as multichannel multiuser detection (MCMUD). Various assumptions are made about the limitations on channel and interference estimation. Receiver performance implications are also demonstrated using experimental data.
与传统的单输入单输出(SISO)方法相比,多输入多输出(MIMO)无线通信提供了许多潜在的优势,包括在给定的总发射功率下提高数据速率和提高抗干扰性。在本文中,各种接收器的细节被纳入到信道的影响中,以便可以利用信息论的性能界限来评估接收器的方法。考虑了两类环境:第一,信道复杂性,以窄带信道矩阵奇异值的分布为特征;第二,外部干扰。本文讨论的接收器方法包括最小均方误差,最小干扰,以及包含估计减法的迭代接收器,这里称为多通道多用户检测(MCMUD)。对信道和干扰估计的局限性作了各种假设。接收机性能的影响也证明了使用实验数据。
{"title":"Information theoretic comparison of MIMO wireless communication receivers in the presence of interference","authors":"D. Bliss, K. W. Forsythe","doi":"10.1109/ACSSC.2004.1399261","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399261","url":null,"abstract":"Multiple-input multiple-output (MIMO) wireless communication provides a number of potential advantages over traditional single-input single-output (SISO) approaches, including increased data rates for a given total transmit power and improved robustness to interference. In this paper, the details of a variety of receivers are incorporated into the effects of the channel so that information-theoretic performance bounds can be exploited to evaluate receiver approaches. Two classes of environments are considered: first, channel complexity, characterized by the distribution of the narrowband channel-matrix singular values and second, external interference. Receiver approaches discussed in this paper include minimum-mean-squared error, minimum-interference, as well as an iterative receiver that incorporates estimation subtraction, denoted here as multichannel multiuser detection (MCMUD). Various assumptions are made about the limitations on channel and interference estimation. Receiver performance implications are also demonstrated using experimental data.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117172461","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
Iterative MAP channel estimation and multiuser detection for DS-CDMA in frequency-selective fading channels 频率选择衰落信道中DS-CDMA的迭代MAP信道估计和多用户检测
Solomon Wu, U. Mitra, C.-C. Jay Kuo
A joint channel estimation and symbol detection scheme is proposed for asynchronous code-division multiple-access systems over multipath fading channels. A low-complexity Kalman-like filter is developed for blind channel tracking using the recursive expectation maximization (EM) algorithm and the maximum a posteriori probability (MAP) symbol detection method. The recursive EM algorithm yields channel estimates with discrete valued phase ambiguities. By exploiting the statistical properties of the EM-based blind estimators as well as the robustness of noncoherent MAP detection to phase errors, a method to resolve the phase ambiguity problem even in the presence of a deep fading environment is proposed. Based on the proposed blind channel estimator and phase corrector, an iterative structure is introduced for joint channel estimation, symbol detection and soft multiple access interference cancellation.
针对多径衰落信道下的异步码分多址系统,提出了一种联合信道估计和符号检测方案。采用递推期望最大化(EM)算法和最大后验概率(MAP)符号检测方法,开发了一种低复杂度的类卡尔曼滤波器,用于盲信道跟踪。递归EM算法产生具有离散相位模糊值的信道估计。利用基于em的盲估计的统计特性和非相干MAP检测对相位误差的鲁棒性,提出了一种在深度衰落环境下解决相位模糊问题的方法。在盲信道估计器和相位校正器的基础上,提出了一种联合信道估计、符号检测和软多址干扰消除的迭代结构。
{"title":"Iterative MAP channel estimation and multiuser detection for DS-CDMA in frequency-selective fading channels","authors":"Solomon Wu, U. Mitra, C.-C. Jay Kuo","doi":"10.1109/ACSSC.2004.1399271","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399271","url":null,"abstract":"A joint channel estimation and symbol detection scheme is proposed for asynchronous code-division multiple-access systems over multipath fading channels. A low-complexity Kalman-like filter is developed for blind channel tracking using the recursive expectation maximization (EM) algorithm and the maximum a posteriori probability (MAP) symbol detection method. The recursive EM algorithm yields channel estimates with discrete valued phase ambiguities. By exploiting the statistical properties of the EM-based blind estimators as well as the robustness of noncoherent MAP detection to phase errors, a method to resolve the phase ambiguity problem even in the presence of a deep fading environment is proposed. Based on the proposed blind channel estimator and phase corrector, an iterative structure is introduced for joint channel estimation, symbol detection and soft multiple access interference cancellation.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"180 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123000597","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
Efficient high-speed quasicyclic LDPC decoder architecture 高效高速准循环LDPC解码器结构
Yu Zhang, Zhongfeng Wang, K. Parhi
This paper studies load imbalance problem in the two stages of belief propagation decoding algorithm for LDPC codes and redistributes computational load between two stages. To further reduce the critical path delay, new look-up-tables (LUT) are developed to replace both conventional LUTs and data format transformation blocks. The adder trees are also reorganized for speed. This novel approach can reduce the critical path delay by 41.0% with negligible increase in the logic core size. This paper also exploits the similarity between these two stages and derives an area efficient design that remaps the functional units for these two stages onto the same hardware, which can reduce the logic core size by 10.2% and reduce the critical path delay by 16.2%.
本文研究了LDPC码信念传播译码算法两阶段的负载不平衡问题,并在两阶段之间重新分配计算负载。为了进一步减少关键路径延迟,开发了新的查找表(LUT)来取代传统的查找表和数据格式转换块。为了提高速度,加法器树也进行了重组。这种新方法可以减少41.0%的关键路径延迟,而逻辑核大小的增加可以忽略不计。本文还利用这两个阶段之间的相似性,推导出一种面积高效的设计,将这两个阶段的功能单元重新映射到同一硬件上,可以减少10.2%的逻辑核心尺寸,减少16.2%的关键路径延迟。
{"title":"Efficient high-speed quasicyclic LDPC decoder architecture","authors":"Yu Zhang, Zhongfeng Wang, K. Parhi","doi":"10.1109/ACSSC.2004.1399191","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399191","url":null,"abstract":"This paper studies load imbalance problem in the two stages of belief propagation decoding algorithm for LDPC codes and redistributes computational load between two stages. To further reduce the critical path delay, new look-up-tables (LUT) are developed to replace both conventional LUTs and data format transformation blocks. The adder trees are also reorganized for speed. This novel approach can reduce the critical path delay by 41.0% with negligible increase in the logic core size. This paper also exploits the similarity between these two stages and derives an area efficient design that remaps the functional units for these two stages onto the same hardware, which can reduce the logic core size by 10.2% and reduce the critical path delay by 16.2%.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130668679","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
Observer efficiency in discrimination tasks simulating malignant and benign breast lesions with ultrasound 超声模拟乳腺良恶性病变鉴别任务的观察效率
C. Abbey, R. Zemp, Jie Liu, Michael F. Insana
We investigate an ideal observer approach to signal processing in ultrasonic imaging. In two-class discrimination tasks of the sort explored in this work, the ideal observer approach rests on the use of the likelihood ratio as a test statistic. We derive this test statistic in the domain of the radio frequency (RF) signal under multivariate Gaussian assumptions and we describe a power series approach for inverting the large covariance matrices that result. We also show how a Wiener-filter for deconvolution emerges from a first-order truncation of the power series. We then use the ideal observer approach to investigate performance in a number of tasks idealized from the use of ultrasonic imaging for the discrimination of malignant and benign breast tissue. We consider both standard B-mode processing, and the effect of Weiner filtering the RF data. We report the statistical efficiency of human observers in these tasks-as evaluated by psychophysical studies-with respect to the ideal observer. The ideal observer allows us to compute the statistical efficiency with which suboptimal observers-such as humans-perform these tasks and how they are influenced by signal processing parameters.
我们研究了超声成像信号处理的理想观测器方法。在这项工作中探索的两类区分任务中,理想的观察者方法依赖于使用似然比作为检验统计量。我们在多元高斯假设下推导了射频(RF)信号域中的检验统计量,并描述了一种幂级数方法来反演结果的大协方差矩阵。我们还展示了如何从幂级数的一阶截断中产生反褶积的维纳滤波器。然后,我们使用理想观察者的方法来调查性能在一些任务理想化的使用超声成像的恶性和良性乳腺组织的区分。我们考虑了标准b模式处理和Weiner滤波对射频数据的影响。我们报告了人类观察者在这些任务中的统计效率——通过心理物理学研究评估——相对于理想的观察者。理想观测器允许我们计算次优观测器(如人类)执行这些任务的统计效率,以及它们如何受到信号处理参数的影响。
{"title":"Observer efficiency in discrimination tasks simulating malignant and benign breast lesions with ultrasound","authors":"C. Abbey, R. Zemp, Jie Liu, Michael F. Insana","doi":"10.1109/ACSSC.2004.1399116","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399116","url":null,"abstract":"We investigate an ideal observer approach to signal processing in ultrasonic imaging. In two-class discrimination tasks of the sort explored in this work, the ideal observer approach rests on the use of the likelihood ratio as a test statistic. We derive this test statistic in the domain of the radio frequency (RF) signal under multivariate Gaussian assumptions and we describe a power series approach for inverting the large covariance matrices that result. We also show how a Wiener-filter for deconvolution emerges from a first-order truncation of the power series. We then use the ideal observer approach to investigate performance in a number of tasks idealized from the use of ultrasonic imaging for the discrimination of malignant and benign breast tissue. We consider both standard B-mode processing, and the effect of Weiner filtering the RF data. We report the statistical efficiency of human observers in these tasks-as evaluated by psychophysical studies-with respect to the ideal observer. The ideal observer allows us to compute the statistical efficiency with which suboptimal observers-such as humans-perform these tasks and how they are influenced by signal processing parameters.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121270802","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}
引用次数: 16
Identifying and tracking turbulence structures 识别和跟踪湍流结构
C. Storlie, C. Davis, T. Hoar, T. Lee, D. Nychka, J. B. Weiss, Brandon Whitcher
We present a statistical approach to object tracking, which allows for paths to merge together or split apart. Paths are also allowed to be born, die, and go undetected for several frames. The splitting and merging of paths is a novel addition for a statistically based tracking algorithm. This addition is essential for storm tracking, which is the motivation for this work. The utility of this tracker extends well beyond the tracking of storms. However, it can be valuable in other tracking applications that have splitting or merging, such as vortices, radar/sonar signals, or groups of people. The method assumes that the location of an object behaves like a Gaussian process when it is observable. Objects are required to be born, die, split, or merge according to a Markov state model. An algorithm that finds the paths that maximize the likelihood of the assumed model achieves path correspondence.
我们提出了一种目标跟踪的统计方法,它允许路径合并在一起或分开。路径也可以在几帧内诞生、死亡和消失。路径的分割和合并是一种新的基于统计的跟踪算法。这对风暴跟踪是必不可少的,这是这项工作的动机。这种跟踪器的用途远远超出了对风暴的跟踪。然而,它在其他有分裂或合并的跟踪应用程序中是有价值的,例如漩涡,雷达/声纳信号或人群。该方法假设对象的位置在可观察时表现为高斯过程。根据马尔可夫状态模型,对象需要出生、死亡、分裂或合并。找到使假设模型的可能性最大化的路径的算法实现了路径对应。
{"title":"Identifying and tracking turbulence structures","authors":"C. Storlie, C. Davis, T. Hoar, T. Lee, D. Nychka, J. B. Weiss, Brandon Whitcher","doi":"10.1109/ACSSC.2004.1399449","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399449","url":null,"abstract":"We present a statistical approach to object tracking, which allows for paths to merge together or split apart. Paths are also allowed to be born, die, and go undetected for several frames. The splitting and merging of paths is a novel addition for a statistically based tracking algorithm. This addition is essential for storm tracking, which is the motivation for this work. The utility of this tracker extends well beyond the tracking of storms. However, it can be valuable in other tracking applications that have splitting or merging, such as vortices, radar/sonar signals, or groups of people. The method assumes that the location of an object behaves like a Gaussian process when it is observable. Objects are required to be born, die, split, or merge according to a Markov state model. An algorithm that finds the paths that maximize the likelihood of the assumed model achieves path correspondence.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"49 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116319444","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
Modeling of Earth's rotation for space based radar 基于天基雷达的地球自转建模
S. Pillai, B. Himed, K. Li
Space-based radars (SBR) by virtue of their motion generate a Doppler frequency component to the clutter return from any point on the Earth as a function of the SBR - Earth geometry. The effect of Earth's rotation around its own axis also adds an additional component to this Doppler frequency. The overall effect of the Earth's rotation on the Doppler turns out to be two correction factors in terms of a crab angle affecting the azimuth angle, and a crab magnitude scaling the Doppler magnitude of the clutter patch. Interestingly, both these quantities depend only on the SBR orbit inclination and its latitude and not on the location of the clutter patch of interest. Further the crab angle has maximum effect for an SBR on a polar orbit that is above the equator. The crab magnitude on the other hand peaks for an SBR on an equatorial orbit. A detailed derivation of these results is presented in this paper.
天基雷达(SBR)由于自身的运动特性,对地球上任何一点的杂波回波产生多普勒频率分量,该多普勒频率分量是SBR -地球几何形状的函数。地球绕地轴自转的影响也增加了多普勒频率的额外分量。地球自转对多普勒的总体影响被证明是两个校正因子,即螃蟹角影响方位角,螃蟹星等缩放杂波斑块的多普勒星等。有趣的是,这两个量只取决于SBR轨道的倾角和纬度,而不取决于感兴趣的杂波斑块的位置。此外,螃蟹角对赤道以上的极轨道上的SBR影响最大。另一方面,在赤道轨道上的SBR的蟹状星等是最大的。本文给出了这些结果的详细推导。
{"title":"Modeling of Earth's rotation for space based radar","authors":"S. Pillai, B. Himed, K. Li","doi":"10.1109/ACSSC.2004.1399445","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399445","url":null,"abstract":"Space-based radars (SBR) by virtue of their motion generate a Doppler frequency component to the clutter return from any point on the Earth as a function of the SBR - Earth geometry. The effect of Earth's rotation around its own axis also adds an additional component to this Doppler frequency. The overall effect of the Earth's rotation on the Doppler turns out to be two correction factors in terms of a crab angle affecting the azimuth angle, and a crab magnitude scaling the Doppler magnitude of the clutter patch. Interestingly, both these quantities depend only on the SBR orbit inclination and its latitude and not on the location of the clutter patch of interest. Further the crab angle has maximum effect for an SBR on a polar orbit that is above the equator. The crab magnitude on the other hand peaks for an SBR on an equatorial orbit. A detailed derivation of these results is presented in this paper.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123995980","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
An efficient 21.56 Gbps AES implementation on FPGA 在FPGA上高效实现21.56 Gbps AES
X. Zhang, K. K. Parhi
This paper presents novel high-speed architectures for the hardware implementation of the advanced encryption standard (AES) algorithm. Unlike previous works, which rely on look-up tables to implement the subbytes and invsubbytes transformations of the AES algorithm, the proposed design employs combinational logic only. As a direct consequence, the unbreakable delay incurred by look-up tables in the conventional approaches is eliminated and the advantage of subpipelining can be further explored. Furthermore, composite field arithmetic is employed to reduce the area requirements and different implementations for the inversion in subfield GF(2/sup 4/) are compared. In addition, efficient key expansion architecture suitable for the subpipelined round units is also presented. Using the proposed architecture, a fully subpipelined encryptor with 7 substages in each round unit can achieve a throughput of 21.56 Gbps on a Xilinx XCV 1000e-8bg560 device in nonfeedback modes, which is faster and is 79% more efficient than the fastest previous FPGA implementation known to date.
本文提出了一种用于高级加密标准(AES)算法硬件实现的新型高速架构。与以前依靠查找表来实现AES算法的子字节和非子字节转换的工作不同,提出的设计仅采用组合逻辑。直接的结果是消除了传统方法中查找表所带来的不可破坏的延迟,并且可以进一步探索子流水线的优势。在此基础上,采用复合场算法减少了对面积的要求,并对子场GF(2/sup 4/)反演的不同实现方式进行了比较。此外,还提出了适用于子流水线圆单元的高效键扩展结构。使用所提出的架构,在Xilinx XCV 1000e-8bg560器件上,在非反馈模式下,每个轮单元有7个子级的完全子流水线加密器可以实现21.56 Gbps的吞吐量,比迄今为止已知的最快FPGA实现更快,效率提高79%。
{"title":"An efficient 21.56 Gbps AES implementation on FPGA","authors":"X. Zhang, K. K. Parhi","doi":"10.1109/ACSSC.2004.1399176","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399176","url":null,"abstract":"This paper presents novel high-speed architectures for the hardware implementation of the advanced encryption standard (AES) algorithm. Unlike previous works, which rely on look-up tables to implement the subbytes and invsubbytes transformations of the AES algorithm, the proposed design employs combinational logic only. As a direct consequence, the unbreakable delay incurred by look-up tables in the conventional approaches is eliminated and the advantage of subpipelining can be further explored. Furthermore, composite field arithmetic is employed to reduce the area requirements and different implementations for the inversion in subfield GF(2/sup 4/) are compared. In addition, efficient key expansion architecture suitable for the subpipelined round units is also presented. Using the proposed architecture, a fully subpipelined encryptor with 7 substages in each round unit can achieve a throughput of 21.56 Gbps on a Xilinx XCV 1000e-8bg560 device in nonfeedback modes, which is faster and is 79% more efficient than the fastest previous FPGA implementation known to date.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"159 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132057766","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}
引用次数: 8
Performance analysis of the adaptive parity check matrix based soft-decision decoding algorithm 基于自适应奇偶校验矩阵的软判决译码算法性能分析
A. Ahmed, R. Koetter, N. Shanbhag
A gradient descent, iterative soft-decision algorithm for decoding Reed-Solomon codes using adaptive parity check matrices has been proposed recently. This algorithm outperforms all known Reed-Solomon soft-decoding algorithms at moderate SNR. However, many applications operate at a high SNR with frame error rate requirements in the range of 10/sup -10/ /spl sim/ 10/sup -20/. At these frame error rates, simulation based performance validation is prohibitive. In this paper, we present a model to analytically compute the soft-decoding algorithm performance. Using the insight obtained from this model, we propose a low complexity, non-iterative algorithm using adaptive parity check matrices, with a similar decoding performance as the original iterative algorithm. We also propose an extension to the non-iterative algorithm , which improves on the decoding performance of the iterative algorithm.
本文提出了一种基于自适应奇偶校验矩阵的梯度下降迭代软判决算法。该算法在中等信噪比下优于所有已知的里德-所罗门软解码算法。然而,许多应用在高信噪比下运行,帧误码率要求在10/sup -10/ /spl / sim/ 10/sup -20/ /范围内。在这些帧错误率下,基于仿真的性能验证是令人望而却步的。在本文中,我们提出了一个模型来解析计算软解码算法的性能。利用从该模型中获得的见解,我们提出了一种使用自适应奇偶校验矩阵的低复杂度非迭代算法,具有与原始迭代算法相似的解码性能。我们还对非迭代算法进行了扩展,提高了迭代算法的译码性能。
{"title":"Performance analysis of the adaptive parity check matrix based soft-decision decoding algorithm","authors":"A. Ahmed, R. Koetter, N. Shanbhag","doi":"10.1109/ACSSC.2004.1399514","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399514","url":null,"abstract":"A gradient descent, iterative soft-decision algorithm for decoding Reed-Solomon codes using adaptive parity check matrices has been proposed recently. This algorithm outperforms all known Reed-Solomon soft-decoding algorithms at moderate SNR. However, many applications operate at a high SNR with frame error rate requirements in the range of 10/sup -10/ /spl sim/ 10/sup -20/. At these frame error rates, simulation based performance validation is prohibitive. In this paper, we present a model to analytically compute the soft-decoding algorithm performance. Using the insight obtained from this model, we propose a low complexity, non-iterative algorithm using adaptive parity check matrices, with a similar decoding performance as the original iterative algorithm. We also propose an extension to the non-iterative algorithm , which improves on the decoding performance of the iterative algorithm.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121674456","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}
引用次数: 21
Comparison and implementation of a 16-bit fixed-point audio resampler 一个16位定点音频重采样器的比较与实现
W. Jin, M. Scordilis, A. Iliev
An audio resampler is built to convert the sampling rate from 44.1 kHz to 16 kHz. An interpolator and decimator are created separately to change the sampling rate by an integer factor. The low pass filters used by the interpolator and decimator are obtained by two different approaches: namely the window method and the equiripple design. Vie performances of these two filters are evaluated in terms of 3-dB bandwidth and pass-band signal to noise ratios. The filters are implemented using the multistage interpolated FIR approach. Polyphase structures are used to further reduce the computational load. The resampler is implemented on 16-bit fixed-point simulations. The described approach drastically reduces the filter order and thus the computational cost.
建立了一个音频重采样器,将采样率从44.1 kHz转换为16 kHz。分别创建一个插值器和抽取器,通过一个整数因子来改变采样率。内插器和抽取器使用的低通滤波器是通过两种不同的方法获得的:即窗口法和等纹设计。根据3db带宽和通频带信噪比对这两种滤波器的性能进行了评估。滤波器采用多级插值FIR方法实现。采用多相结构进一步减少了计算量。重采样器是在16位定点仿真上实现的。所描述的方法大大减少了滤波器的顺序,从而减少了计算成本。
{"title":"Comparison and implementation of a 16-bit fixed-point audio resampler","authors":"W. Jin, M. Scordilis, A. Iliev","doi":"10.1109/ACSSC.2004.1399472","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399472","url":null,"abstract":"An audio resampler is built to convert the sampling rate from 44.1 kHz to 16 kHz. An interpolator and decimator are created separately to change the sampling rate by an integer factor. The low pass filters used by the interpolator and decimator are obtained by two different approaches: namely the window method and the equiripple design. Vie performances of these two filters are evaluated in terms of 3-dB bandwidth and pass-band signal to noise ratios. The filters are implemented using the multistage interpolated FIR approach. Polyphase structures are used to further reduce the computational load. The resampler is implemented on 16-bit fixed-point simulations. The described approach drastically reduces the filter order and thus the computational cost.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122872408","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
Space-time coding for wireless sensor networks with cooperative routing diversity 协同路由分集无线传感器网络的空时编码
Lichuan Liu, H. Ge
In this work, the idea of cross-layer design for wireless sensor networks is exploited to improve the network performance. We present a new energy efficient cooperative routing scheme with space diversity using space-time block codes (STBCs) as well as the link quality. In our solution, the selected multiple nodes act as multiple transmitting and receiving antennas. Full diversity from the orthogonal STBC is utilized to overcome multipath fading and to enhance power efficiency. The steady state network performance measures, such as, network throughput and delay are analyzed via Markov chain modelling. Compared with the traditional single relay routing method and the single receiving diversity routing method, our proposed method outperforms the other two in low SNR environments and provides higher throughput and similar delay in high SNR environments.
在这项工作中,利用无线传感器网络的跨层设计思想来提高网络性能。提出了一种利用空时分组码(stbc)和链路质量考虑空间分集的高效节能协同路由方案。在我们的解决方案中,选择的多个节点充当多个发射和接收天线。利用正交STBC的全分集克服了多径衰落,提高了功率效率。通过马尔可夫链模型分析了网络吞吐量和时延等稳态网络性能指标。与传统的单中继路由方法和单接收分集路由方法相比,本文提出的方法在低信噪比环境下优于其他两种方法,在高信噪比环境下具有更高的吞吐量和相似的延迟。
{"title":"Space-time coding for wireless sensor networks with cooperative routing diversity","authors":"Lichuan Liu, H. Ge","doi":"10.1109/ACSSC.2004.1399346","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399346","url":null,"abstract":"In this work, the idea of cross-layer design for wireless sensor networks is exploited to improve the network performance. We present a new energy efficient cooperative routing scheme with space diversity using space-time block codes (STBCs) as well as the link quality. In our solution, the selected multiple nodes act as multiple transmitting and receiving antennas. Full diversity from the orthogonal STBC is utilized to overcome multipath fading and to enhance power efficiency. The steady state network performance measures, such as, network throughput and delay are analyzed via Markov chain modelling. Compared with the traditional single relay routing method and the single receiving diversity routing method, our proposed method outperforms the other two in low SNR environments and provides higher throughput and similar delay in high SNR environments.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124505715","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}
引用次数: 18
期刊
Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.
全部 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