首页 > 最新文献

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

英文 中文
Efficient boosting for synthesizing a minimally compact reduced complexity correlation filter bank for biometric identification 用于生物特征识别的最小紧凑降低复杂度相关滤波器组合成的高效增强
M. Sawides, B. V. Vijaya Kumar, P. Khosla
This paper addresses how to efficiently select which training images to use from an enrollment video sequence to train a correlation filter based face recognition system. Efficient enrollment and the selective use of training images from a video sequence of face images is a very vital component that determines the success of any face recognition system. We describe an efficient boosting algorithm for synthesizing a minimal set of filters that capture the different facial variations during the enrollment phase such that the resulting filter bank can also maintain good generalization and discrimination for recognition and verification. This is done by determining a fitness metric for each filter that determines the amount of facial variation capacity represented by that filter. If that capacity is exceeded by using more training images than needed for that filter then the resulting filter quality is compromised and discrimination performance can degrade leading to lower acceptance and rejection rates. We use advanced correlation filters that have shown to exhibit built-in illumination tolerance.
本文讨论了如何有效地从注册视频序列中选择训练图像来训练基于相关滤波器的人脸识别系统。有效地登记和有选择地使用人脸图像视频序列中的训练图像是决定任何人脸识别系统成功的一个非常重要的组成部分。我们描述了一种有效的增强算法,用于合成一组最小的滤波器,这些滤波器在登记阶段捕获不同的面部变化,使所得到的滤波器组也能保持良好的泛化和判别,以进行识别和验证。这是通过确定每个过滤器的适应度指标来完成的,该指标决定了该过滤器所代表的面部变化能力的数量。如果使用比过滤器所需更多的训练图像而超过该容量,则产生的过滤器质量会受到损害,识别性能会下降,导致接受率和拒斥率降低。我们使用先进的相关滤波器,显示出内置的光照容忍。
{"title":"Efficient boosting for synthesizing a minimally compact reduced complexity correlation filter bank for biometric identification","authors":"M. Sawides, B. V. Vijaya Kumar, P. Khosla","doi":"10.1109/ACSSC.2004.1399201","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399201","url":null,"abstract":"This paper addresses how to efficiently select which training images to use from an enrollment video sequence to train a correlation filter based face recognition system. Efficient enrollment and the selective use of training images from a video sequence of face images is a very vital component that determines the success of any face recognition system. We describe an efficient boosting algorithm for synthesizing a minimal set of filters that capture the different facial variations during the enrollment phase such that the resulting filter bank can also maintain good generalization and discrimination for recognition and verification. This is done by determining a fitness metric for each filter that determines the amount of facial variation capacity represented by that filter. If that capacity is exceeded by using more training images than needed for that filter then the resulting filter quality is compromised and discrimination performance can degrade leading to lower acceptance and rejection rates. We use advanced correlation filters that have shown to exhibit built-in illumination tolerance.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116847491","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
A class of good quasi-cyclic low-density parity check codes based on progressive edge growth graph 一类基于渐进式边生长图的准循环低密度奇偶校验码
Zongwang Li, B. Kumar
We present a new class of quasi-cyclic low density parity check (QC-LDPC) codes, whose quasi-cyclic nature makes them attractive for implementation. Both regular and irregular QC-LDPC codes are designed by modifying the progressive edge growth (PEG) graph with a quasi-cyclic constraint. Simulations show that these QC-LDPC codes offer hardware-friendly parity check matrices and have as good error correction performance as random LDPC codes and other good QC-LDPC codes. In addition, the proposed QC-LDPC codes offer a much more flexible set of parameters compared to the traditional designs.
提出了一类新的准循环低密度奇偶校验码(QC-LDPC),它的准循环特性使其具有实现的吸引力。通过拟循环约束修改渐进边缘生长图,设计了规则和不规则QC-LDPC码。仿真结果表明,这些QC-LDPC码提供了硬件友好的奇偶校验矩阵,并且具有与随机LDPC码和其他好的QC-LDPC码一样好的纠错性能。此外,与传统设计相比,所提出的QC-LDPC规范提供了更灵活的参数集。
{"title":"A class of good quasi-cyclic low-density parity check codes based on progressive edge growth graph","authors":"Zongwang Li, B. Kumar","doi":"10.1109/ACSSC.2004.1399513","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399513","url":null,"abstract":"We present a new class of quasi-cyclic low density parity check (QC-LDPC) codes, whose quasi-cyclic nature makes them attractive for implementation. Both regular and irregular QC-LDPC codes are designed by modifying the progressive edge growth (PEG) graph with a quasi-cyclic constraint. Simulations show that these QC-LDPC codes offer hardware-friendly parity check matrices and have as good error correction performance as random LDPC codes and other good QC-LDPC codes. In addition, the proposed QC-LDPC codes offer a much more flexible set of parameters compared to the traditional designs.","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-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128699201","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}
引用次数: 138
Spread-spectrum techniques for distributed space-time communication in sensor networks 传感器网络中分布式时空通信的扩频技术
R. Mudumbai, G. Barriac, Upamanyu Madhow
Communication is widely acknowledged as a fundamental bottleneck in sensor networks with large numbers of low-cost, low-power nodes. We consider cooperative transmission of a common message signal from a cluster of sensor nodes to a remote receiver, under realistic transmission models accounting for timing and frequency synchronization offsets across the nodes. The purpose is to obtain range extension by combining the powers of the nodes in a cluster and to obtain robustness against channel impairments by exploiting the diversity naturally arising from the spatial distribution of the sensor nodes. For a simple scheme in which all nodes asynchronously transmit the same signal, we analyze the available diversity gains using an information theoretic analysis of outage capacity for wideband systems. We show that standard modulation formats can be adapted to realize diversity gains in the presence of synchronization errors. We propose simple receiver architectures that realize diversity gains and have desirable scaling properties as the number of sensors increases.
在具有大量低成本、低功耗节点的传感器网络中,通信被广泛认为是一个基本瓶颈。我们考虑在考虑节点间时间和频率同步偏移的实际传输模型下,从一组传感器节点到远程接收器的公共消息信号的协作传输。其目的是通过结合集群中节点的功率来获得距离扩展,并通过利用传感器节点空间分布自然产生的多样性来获得对信道损伤的鲁棒性。对于所有节点异步传输相同信号的简单方案,我们利用宽带系统中断容量的信息理论分析了可用分集增益。我们证明了标准调制格式可以在存在同步误差的情况下实现分集增益。我们提出了简单的接收器架构,可以实现分集增益,并随着传感器数量的增加而具有理想的缩放特性。
{"title":"Spread-spectrum techniques for distributed space-time communication in sensor networks","authors":"R. Mudumbai, G. Barriac, Upamanyu Madhow","doi":"10.1109/ACSSC.2004.1399270","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399270","url":null,"abstract":"Communication is widely acknowledged as a fundamental bottleneck in sensor networks with large numbers of low-cost, low-power nodes. We consider cooperative transmission of a common message signal from a cluster of sensor nodes to a remote receiver, under realistic transmission models accounting for timing and frequency synchronization offsets across the nodes. The purpose is to obtain range extension by combining the powers of the nodes in a cluster and to obtain robustness against channel impairments by exploiting the diversity naturally arising from the spatial distribution of the sensor nodes. For a simple scheme in which all nodes asynchronously transmit the same signal, we analyze the available diversity gains using an information theoretic analysis of outage capacity for wideband systems. We show that standard modulation formats can be adapted to realize diversity gains in the presence of synchronization errors. We propose simple receiver architectures that realize diversity gains and have desirable scaling properties as the number of sensors increases.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129280225","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}
引用次数: 34
Sharpening of partially non-recursive CIC decimation filters 部分非递归CIC抽取滤波器的锐化
G. Stephen, R. Stewart
The cascaded integrator comb filter is commonly used as a first stage decimation filter in communications systems. This paper reviews sharpening techniques for correcting the passband 'droop' present in the frequency response of these filters. A variation on an existing technique that would allow a partially non-recursive (and, therefore, potentially higher speed) implementation is presented for CIC filters with power of two decimation ratios.
级联积分器梳状滤波器是通信系统中常用的一级抽取滤波器。本文回顾了锐化技术用于纠正这些滤波器频率响应中存在的通带“下垂”。在现有技术的基础上,提出了一种允许部分非递归(因此可能具有更高的速度)实现的CIC滤波器,具有两个抽取比的功率。
{"title":"Sharpening of partially non-recursive CIC decimation filters","authors":"G. Stephen, R. Stewart","doi":"10.1109/ACSSC.2004.1399551","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399551","url":null,"abstract":"The cascaded integrator comb filter is commonly used as a first stage decimation filter in communications systems. This paper reviews sharpening techniques for correcting the passband 'droop' present in the frequency response of these filters. A variation on an existing technique that would allow a partially non-recursive (and, therefore, potentially higher speed) implementation is presented for CIC filters with power of two decimation ratios.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124760276","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}
引用次数: 6
A unified unsigned/signed binary multiplier 一个统一的无符号/有符号二进制乘数
G. Wang
Multiplication is a very important operation in digital computing systems. Both signed and unsigned multiplications are required in many computing applications. A unified implementation of signed/unsigned multiplier using redundant binary number representations is proposed in this paper.
乘法运算是数字计算系统中一项非常重要的运算。在许多计算应用程序中都需要有符号乘法和无符号乘法。提出了一种使用冗余二进制数表示的有符号/无符号乘法器的统一实现方法。
{"title":"A unified unsigned/signed binary multiplier","authors":"G. Wang","doi":"10.1109/ACSSC.2004.1399185","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399185","url":null,"abstract":"Multiplication is a very important operation in digital computing systems. Both signed and unsigned multiplications are required in many computing applications. A unified implementation of signed/unsigned multiplier using redundant binary number representations is proposed in this paper.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130328417","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}
引用次数: 17
Spectral estimation performance of circular linear prediction modeling for real-speech signals 真实语音信号循环线性预测建模的频谱估计性能
A. E. Ertan, T. Barnwell
Previously, we introduced a windowless linear-prediction method known as circular linear prediction (CLP) modeling for pitch-synchronous analysis of the speech spectrum and presented its spectral modeling properties using synthetic speech signals. In this paper, we discuss how the CLP method and its multicycle generalization can be used with real speech signals. We also present the CLP methods' spectral estimation performance using real speech. As was the case for synthetic speech, these experiments proved that the CLP method has superior spectral estimation accuracy at onsets and has similar estimation performance to the autocorrelation method in stationary regions. We also observed that the multicycle generalization of the CLP method is required for partially-voiced regions.
在此之前,我们引入了一种无窗线性预测方法,即圆形线性预测(CLP)建模,用于语音频谱的基音同步分析,并利用合成语音信号展示了其频谱建模特性。本文讨论了如何将CLP方法及其多周期泛化应用于实际语音信号。我们还介绍了CLP方法在真实语音中的频谱估计性能。与合成语音的情况一样,这些实验证明了CLP方法在起始点具有优越的频谱估计精度,并且在平稳区域具有与自相关方法相似的估计性能。我们还观察到CLP方法的多周期泛化对于部分浊音区域是必需的。
{"title":"Spectral estimation performance of circular linear prediction modeling for real-speech signals","authors":"A. E. Ertan, T. Barnwell","doi":"10.1109/ACSSC.2004.1399166","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399166","url":null,"abstract":"Previously, we introduced a windowless linear-prediction method known as circular linear prediction (CLP) modeling for pitch-synchronous analysis of the speech spectrum and presented its spectral modeling properties using synthetic speech signals. In this paper, we discuss how the CLP method and its multicycle generalization can be used with real speech signals. We also present the CLP methods' spectral estimation performance using real speech. As was the case for synthetic speech, these experiments proved that the CLP method has superior spectral estimation accuracy at onsets and has similar estimation performance to the autocorrelation method in stationary regions. We also observed that the multicycle generalization of the CLP method is required for partially-voiced regions.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126756412","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
Real-orthogonal STBC representation using filter banks 使用滤波器组的实正交STBC表示
K. Pun, T.Q. Nguyen
In this paper, we propose to study the relationship between filter banks (FB) and real space time block codes (STBC). From the FB perspective, in order to decode the symbol, we will show that the corresponding FB must have perfect reconstruction (PR) property. Then we consider the problem of implementing a nonrate-one code where its entries may contain algebraic number. In order to reduce the complexity, we propose a method to approximate this STBC using finite word length while preserving the orthogonality condition.
本文提出研究滤波器组(FB)与实空时分组码(STBC)之间的关系。从FB的角度来看,为了对符号进行解码,我们将说明对应的FB必须具有完美的重构(PR)属性。然后,我们考虑实现一个非率一码的问题,其中它的条目可能包含代数数。为了降低复杂度,我们提出了一种在保留正交性条件的情况下,使用有限字长近似该STBC的方法。
{"title":"Real-orthogonal STBC representation using filter banks","authors":"K. Pun, T.Q. Nguyen","doi":"10.1109/ACSSC.2004.1399255","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399255","url":null,"abstract":"In this paper, we propose to study the relationship between filter banks (FB) and real space time block codes (STBC). From the FB perspective, in order to decode the symbol, we will show that the corresponding FB must have perfect reconstruction (PR) property. Then we consider the problem of implementing a nonrate-one code where its entries may contain algebraic number. In order to reduce the complexity, we propose a method to approximate this STBC using finite word length while preserving the orthogonality condition.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124154689","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}
引用次数: 0
Prior ICA based blind multiuser detection in DS-CDMA systems 基于先验ICA的DS-CDMA盲多用户检测
M. Gupta, Balu Santhanam
ICA based blind source separation methods suffer from inherent scaling and permutation ambiguities , which would cause problems in a DS-CDMA multiuser detection and MAI mitigation scenario. Recently ICA methods incorporating prior information about the desired user's code were proposed as an add-on to the subspace MMSE detector. In this paper, we propose a Q-R decomposition based technique to initialize the ICA algorithm in order to remove the permutation ambiguity as well as to avoid the explicit subspace computations. It is shown via simulations that the proposed technique is more robust in the case of highly correlated unequal energy users.
基于ICA的盲信源分离方法存在固有的尺度和排列歧义,这在DS-CDMA多用户检测和MAI缓解场景中会造成问题。最近,人们提出了包含期望用户代码先验信息的ICA方法,作为子空间MMSE检测器的附加。在本文中,我们提出了一种基于Q-R分解的技术来初始化ICA算法,以消除排列模糊性并避免显式的子空间计算。仿真结果表明,该方法在高度相关的不相等能量用户情况下具有较强的鲁棒性。
{"title":"Prior ICA based blind multiuser detection in DS-CDMA systems","authors":"M. Gupta, Balu Santhanam","doi":"10.1109/ACSSC.2004.1399548","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399548","url":null,"abstract":"ICA based blind source separation methods suffer from inherent scaling and permutation ambiguities , which would cause problems in a DS-CDMA multiuser detection and MAI mitigation scenario. Recently ICA methods incorporating prior information about the desired user's code were proposed as an add-on to the subspace MMSE detector. In this paper, we propose a Q-R decomposition based technique to initialize the ICA algorithm in order to remove the permutation ambiguity as well as to avoid the explicit subspace computations. It is shown via simulations that the proposed technique is more robust in the case of highly correlated unequal energy users.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123372017","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}
引用次数: 9
Adaptable image retrieval with application to underwater target identification 自适应图像检索及其在水下目标识别中的应用
J. Salazar, M. Azimi-Sadjadi
This paper presents a study on an adaptable image retrieval system used for underwater target identification. Shape and textural features extracted from contrast and range electro-optical imagery data are used to represent each mine-like or non-mine-like sample image. The retrieval system is an adaptable two-layer network where the first layer is structurally adaptable in response to relevance feedback from expert users, while the second layer is adaptable only when a new class is introduced. Each node in the second layer represents one sample image in the training database. Test results on a large electro-optical imagery database are presented, which show the promise of the proposed system as an adaptable image retrieval system.
本文研究了一种用于水下目标识别的自适应图像检索系统。利用从对比度和距离电光成像数据中提取的形状和纹理特征来表示每个类地雷或非类地雷样本图像。该检索系统是一个自适应的两层网络,其中第一层对专家用户的相关反馈具有结构适应性,而第二层仅在引入新类时才具有适应性。第二层的每个节点代表训练数据库中的一个样本图像。在大型光电图像数据库上的测试结果表明,该系统是一种自适应图像检索系统。
{"title":"Adaptable image retrieval with application to underwater target identification","authors":"J. Salazar, M. Azimi-Sadjadi","doi":"10.1109/ACSSC.2004.1399413","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399413","url":null,"abstract":"This paper presents a study on an adaptable image retrieval system used for underwater target identification. Shape and textural features extracted from contrast and range electro-optical imagery data are used to represent each mine-like or non-mine-like sample image. The retrieval system is an adaptable two-layer network where the first layer is structurally adaptable in response to relevance feedback from expert users, while the second layer is adaptable only when a new class is introduced. Each node in the second layer represents one sample image in the training database. Test results on a large electro-optical imagery database are presented, which show the promise of the proposed system as an adaptable image retrieval system.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"352 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116317156","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
Near maximum likelihood detection using an interior point method and semidefinite programming 使用内点法和半定规划的近最大似然检测
H. Laamari, J. Belfiore, N. Ibrahim
In this paper a maximum likelihood detection problem for a digital communication system is reformulated as a semidefinite programming (SDP) problem. A relaxation of this problem is done. An interior point method will be used to efficiently solve the semidefinite program arising from the relaxation. From the solution given by this interior point method, an approximate of the solution of the initial ML detection problem will be extracted using a randomization method. The detection method presented in this paper will have near ML performances with a polynomial complexity.
本文将数字通信系统的最大似然检测问题重新表述为半定规划问题。这个问题得到了缓和。采用内点法有效地求解由松弛引起的半定程序。从该内点法给出的解中,使用随机化方法提取初始ML检测问题解的近似解。本文提出的检测方法将具有接近机器学习的性能和多项式复杂度。
{"title":"Near maximum likelihood detection using an interior point method and semidefinite programming","authors":"H. Laamari, J. Belfiore, N. Ibrahim","doi":"10.1109/ACSSC.2004.1399124","DOIUrl":"https://doi.org/10.1109/ACSSC.2004.1399124","url":null,"abstract":"In this paper a maximum likelihood detection problem for a digital communication system is reformulated as a semidefinite programming (SDP) problem. A relaxation of this problem is done. An interior point method will be used to efficiently solve the semidefinite program arising from the relaxation. From the solution given by this interior point method, an approximate of the solution of the initial ML detection problem will be extracted using a randomization method. The detection method presented in this paper will have near ML performances with a polynomial complexity.","PeriodicalId":396779,"journal":{"name":"Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004.","volume":"610 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116467745","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}
引用次数: 0
期刊
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