首页 > 最新文献

IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.最新文献

英文 中文
Power and area efficient turbo decoder implementation for mobile wireless systems 用于移动无线系统的功率和面积高效涡轮解码器实现
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579956
J. H. Han, A. Erdogan, T. Arslan
The authors present a low power and area efficient turbo soft-input soft-output (SISO) decoder based on two-step soft-output Viterbi algorithm (SOVA) targeting wireless mobile communication systems. Our turbo SISO decoder is based on trace back algorithm (TBA) and saves area and power by replacing the FIFO memory with an additional transition metric unit (TMU). The paper presents the implementation of SOVA decoder for constraint lengths K=3, 4, and 5, describing the design methodology and evaluation environment. Simulation results are provided showing up to 20% power saving and 46% area saving compared to a conventional SOVA decoder implementation.
针对无线移动通信系统,提出了一种基于两步软输出Viterbi算法(SOVA)的低功耗、面积高效的涡轮软输入软输出(SISO)解码器。我们的涡轮SISO解码器基于回溯算法(TBA),并通过使用额外的转换度量单位(TMU)取代FIFO存储器来节省面积和功耗。本文介绍了约束长度K= 3,4,5的SOVA解码器的实现,描述了设计方法和评估环境。仿真结果显示,与传统的SOVA解码器实现相比,可节省高达20%的功耗和46%的面积。
{"title":"Power and area efficient turbo decoder implementation for mobile wireless systems","authors":"J. H. Han, A. Erdogan, T. Arslan","doi":"10.1109/SIPS.2005.1579956","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579956","url":null,"abstract":"The authors present a low power and area efficient turbo soft-input soft-output (SISO) decoder based on two-step soft-output Viterbi algorithm (SOVA) targeting wireless mobile communication systems. Our turbo SISO decoder is based on trace back algorithm (TBA) and saves area and power by replacing the FIFO memory with an additional transition metric unit (TMU). The paper presents the implementation of SOVA decoder for constraint lengths K=3, 4, and 5, describing the design methodology and evaluation environment. Simulation results are provided showing up to 20% power saving and 46% area saving compared to a conventional SOVA decoder implementation.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129932779","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
Combining the feature based stereo matching, motion and silhouette to reconstruct visual hull 结合基于特征的立体匹配、运动和轮廓重建视觉船体
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579913
H. Ebrahimnezhad, H. Ghassemian
This paper proposes a new approach to reconstruct the visual hull of rigid object using its silhouettes captured by virtual cameras during time. The main idea of this work is to improve the quality of reconstruction by combing the advantages of different methods. Structure from silhouette, structure from motion and depth from stereo are popular methods in 3D reconstruction. But all of these methods suffer from some drawbacks. For example stereo matching fails to extract depth in low contrast regions but it works well in edge regions. Structure from silhouette can be employed to extract 3D shape of texture less object but it needs a lot of cameras to do fine. In this paper a robust feature based stereo matching of multi camera images is used to find the exact place of some sparse feature points on the surface of object. These 3D feature points are then employed to estimate six motion parameters in the next sequence. New virtual cameras are constructed by multiplying the calibration matrix to motion matrix in each frame. So, a lot of cameras can be constructed for the moving object during time. After all, the cone intersection method is used to extract the bounding edges visual hull from all the silhouettes captured by virtual cameras.
本文提出了一种利用虚拟摄像机在时间内捕捉到的刚体轮廓来重建刚体视觉外壳的新方法。本工作的主要思路是通过梳理不同方法的优点,提高重建质量。基于轮廓的结构、基于运动的结构和基于立体的深度是三维重建中常用的方法。但是所有这些方法都有一些缺点。例如,立体匹配在低对比度区域无法提取深度,但在边缘区域效果良好。轮廓结构可以用于无纹理物体的三维形状提取,但需要大量的摄像机才能完成。本文提出了一种基于鲁棒特征的多相机图像立体匹配方法,用于寻找物体表面稀疏特征点的准确位置。然后使用这些3D特征点来估计下一个序列中的六个运动参数。通过将标定矩阵与每一帧的运动矩阵相乘,构造出新的虚拟摄像机。因此,可以为运动中的物体构建许多摄像机。最后,利用圆锥相交法从虚拟摄像机捕获的所有轮廓中提取边界视觉外壳。
{"title":"Combining the feature based stereo matching, motion and silhouette to reconstruct visual hull","authors":"H. Ebrahimnezhad, H. Ghassemian","doi":"10.1109/SIPS.2005.1579913","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579913","url":null,"abstract":"This paper proposes a new approach to reconstruct the visual hull of rigid object using its silhouettes captured by virtual cameras during time. The main idea of this work is to improve the quality of reconstruction by combing the advantages of different methods. Structure from silhouette, structure from motion and depth from stereo are popular methods in 3D reconstruction. But all of these methods suffer from some drawbacks. For example stereo matching fails to extract depth in low contrast regions but it works well in edge regions. Structure from silhouette can be employed to extract 3D shape of texture less object but it needs a lot of cameras to do fine. In this paper a robust feature based stereo matching of multi camera images is used to find the exact place of some sparse feature points on the surface of object. These 3D feature points are then employed to estimate six motion parameters in the next sequence. New virtual cameras are constructed by multiplying the calibration matrix to motion matrix in each frame. So, a lot of cameras can be constructed for the moving object during time. After all, the cone intersection method is used to extract the bounding edges visual hull from all the silhouettes captured by virtual cameras.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"138 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128475193","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
Adaptively weighted update steps using chrominance for scalable video coding 自适应加权更新步骤使用色度可扩展视频编码
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579952
Fengling Li, N. Ling
Scalable video coding using motion-compensated temporal filtering is one of the latest trends in video coding standardization. In the lifting based motion-compensated temporal filtering framework, such as that in the joint scalable video model (JSVM), the data used in the update steps are basically the residuals from the motion-compensated prediction. When the motion model used in the prediction steps fails to capture the true motion, energy in the high-pass temporal frames becomes substantial and strong ghosting artifacts may be introduced to the low-pass frames during the update steps. In this paper we propose a new block-based update approach, which takes advantage of the chrominance information of the video sequence to further reduce ghosting artifacts in low-pass temporal frames. We adaptively weight the update steps according to the energy not only of luminance pixels, but also of chrominance pixels in the high-pass temporal frames at the corresponding locations. Experimental results show that the proposed algorithm can significantly improve the quality of the reconstructed video sequence, in PSNR and visual quality.
采用运动补偿时间滤波的可扩展视频编码是视频编码标准化的最新发展趋势之一。在基于提升的运动补偿时间滤波框架中,例如在联合可扩展视频模型(JSVM)中,用于更新步骤的数据基本上是运动补偿预测的残差。当预测步骤中使用的运动模型无法捕捉到真实运动时,高通时间帧中的能量会变得很大,并且在更新步骤中可能会在低通帧中引入强烈的鬼影伪影。本文提出了一种新的基于块的更新方法,该方法利用视频序列的色度信息来进一步减少低通时间帧中的重影伪影。我们不仅根据亮度像素的能量,而且根据高通时间帧中相应位置的亮度像素的能量自适应地加权更新步骤。实验结果表明,该算法在PSNR和视觉质量方面都能显著提高重构视频序列的质量。
{"title":"Adaptively weighted update steps using chrominance for scalable video coding","authors":"Fengling Li, N. Ling","doi":"10.1109/SIPS.2005.1579952","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579952","url":null,"abstract":"Scalable video coding using motion-compensated temporal filtering is one of the latest trends in video coding standardization. In the lifting based motion-compensated temporal filtering framework, such as that in the joint scalable video model (JSVM), the data used in the update steps are basically the residuals from the motion-compensated prediction. When the motion model used in the prediction steps fails to capture the true motion, energy in the high-pass temporal frames becomes substantial and strong ghosting artifacts may be introduced to the low-pass frames during the update steps. In this paper we propose a new block-based update approach, which takes advantage of the chrominance information of the video sequence to further reduce ghosting artifacts in low-pass temporal frames. We adaptively weight the update steps according to the energy not only of luminance pixels, but also of chrominance pixels in the high-pass temporal frames at the corresponding locations. Experimental results show that the proposed algorithm can significantly improve the quality of the reconstructed video sequence, in PSNR and visual quality.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"02 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129882298","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
Algorithm optimization and architectural design of periodicity transform for biometric applications 生物识别应用周期变换的算法优化与体系结构设计
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579934
Lei Wang
Presented in this paper is a low-complexity iris identification architecture built upon an enhanced periodicity transform., referred to as the prime subspace periodicity transform (PSPT). The proposed PSPT achieves efficient computation by partitioning periodic subspaces into hierarchical prime subspaces. Data decomposition at prime subspaces can be implemented in a simple manner by exploiting the redundancy in correlation computation. The proposed PSPT establishes a theoretical foundation for our work in developing integrated biometric systems for identity authentication. A PSPT-based iris identification architecture is developed that achieves 32.1% - 56.2% reduction in computational complexity. Experimental results demonstrate an efficient solution for reliable and accurate iris identification. The proposed PSPT algorithm in combination with architecture optimizations address the challenges in single-chip implementation of biometric systems.
本文提出了一种基于增强周期性变换的低复杂度虹膜识别体系结构。,称为素子空间周期变换(PSPT)。提出的PSPT通过将周期子空间划分为层次素子空间来实现高效的计算。利用相关计算中的冗余性,可以以一种简单的方式实现素子空间上的数据分解。提出的PSPT为我们开发用于身份认证的集成生物识别系统奠定了理论基础。提出了一种基于pspt的虹膜识别体系结构,计算复杂度降低了32.1% ~ 56.2%。实验结果表明,该方法能够实现可靠、准确的虹膜识别。提出的PSPT算法结合架构优化解决了单芯片实现生物识别系统的挑战。
{"title":"Algorithm optimization and architectural design of periodicity transform for biometric applications","authors":"Lei Wang","doi":"10.1109/SIPS.2005.1579934","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579934","url":null,"abstract":"Presented in this paper is a low-complexity iris identification architecture built upon an enhanced periodicity transform., referred to as the prime subspace periodicity transform (PSPT). The proposed PSPT achieves efficient computation by partitioning periodic subspaces into hierarchical prime subspaces. Data decomposition at prime subspaces can be implemented in a simple manner by exploiting the redundancy in correlation computation. The proposed PSPT establishes a theoretical foundation for our work in developing integrated biometric systems for identity authentication. A PSPT-based iris identification architecture is developed that achieves 32.1% - 56.2% reduction in computational complexity. Experimental results demonstrate an efficient solution for reliable and accurate iris identification. The proposed PSPT algorithm in combination with architecture optimizations address the challenges in single-chip implementation of biometric systems.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123154883","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
Optic flow sensors for robots: elementary motion detectors based on FPGA 机器人光流传感器:基于FPGA的基本运动检测器
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579861
A. Fabrice, F. Nicolas
One recent trend in robotic aircraft has been the development of embedded sensors inspired by biology, in particular optic flow sensors for use in collision avoidance, stabilization and other visual guidance tasks. Optic flow is determined here by elementary motion detectors (EMDs) whose principle is based on the results of an electrophysiological analysis of visual neurons in the housefly. To achieve small embedded optical flow sensors, we have applied a top-down methodology to integrate several EMDs in a small field programmable gate array (FPGA) that is driven by an array of photoreceptors.
机器人飞机最近的一个趋势是受生物学启发的嵌入式传感器的发展,特别是用于避免碰撞、稳定和其他视觉制导任务的光流传感器。光流是由基本运动检测器(EMDs)决定的,其原理是基于对家蝇视觉神经元的电生理分析结果。为了实现小型嵌入式光流传感器,我们采用了一种自上而下的方法,将几个emd集成到由一系列光感受器驱动的小型现场可编程门阵列(FPGA)中。
{"title":"Optic flow sensors for robots: elementary motion detectors based on FPGA","authors":"A. Fabrice, F. Nicolas","doi":"10.1109/SIPS.2005.1579861","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579861","url":null,"abstract":"One recent trend in robotic aircraft has been the development of embedded sensors inspired by biology, in particular optic flow sensors for use in collision avoidance, stabilization and other visual guidance tasks. Optic flow is determined here by elementary motion detectors (EMDs) whose principle is based on the results of an electrophysiological analysis of visual neurons in the housefly. To achieve small embedded optical flow sensors, we have applied a top-down methodology to integrate several EMDs in a small field programmable gate array (FPGA) that is driven by an array of photoreceptors.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121303990","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 Cordic based equalizer for multiuser detection in WCDMA systems WCDMA系统中基于Cordic的多用户检测均衡器
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579875
B. Heyne, Jurgen Gotze
Future terminals for CDMA will have to employ multiuser detection to implement high data rate modes such as HSDPA in the UTRA/3GPP standard. Therefore efficient and flexible detection algorithms are needed. In B. Heyne et al, (2003) we have already shown an approach of such an equalizer for single user detection. The principle algorithm of this equalizer has now been extended to a multiuser detector, which can make use of the same Cordic based platform as the original equalizer. The paper shows that our approach has got a significant performance increase in comparison to a standard Rake based equalizer, whereas the computational complexity remains roughly the same.
未来的CDMA终端必须采用多用户检测来实现高数据速率模式,如UTRA/3GPP标准中的HSDPA。因此,需要高效灵活的检测算法。在B. Heyne等人(2003)中,我们已经展示了这种用于单用户检测的均衡器的方法。该均衡器的原理算法现已扩展到一个多用户检测器,该检测器可以使用与原始均衡器相同的基于Cordic的平台。本文表明,与基于Rake的标准均衡器相比,我们的方法有了显着的性能提升,而计算复杂度大致保持不变。
{"title":"A Cordic based equalizer for multiuser detection in WCDMA systems","authors":"B. Heyne, Jurgen Gotze","doi":"10.1109/SIPS.2005.1579875","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579875","url":null,"abstract":"Future terminals for CDMA will have to employ multiuser detection to implement high data rate modes such as HSDPA in the UTRA/3GPP standard. Therefore efficient and flexible detection algorithms are needed. In B. Heyne et al, (2003) we have already shown an approach of such an equalizer for single user detection. The principle algorithm of this equalizer has now been extended to a multiuser detector, which can make use of the same Cordic based platform as the original equalizer. The paper shows that our approach has got a significant performance increase in comparison to a standard Rake based equalizer, whereas the computational complexity remains roughly the same.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114532774","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
Algorithm and architecture of prediction core in stereo video hybrid coding system 立体视频混合编码系统中预测核的算法与结构
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579926
Li-Fu Ding, Shao-Yi Chien, Liang-Gee Chen
3D video will become noticeable video technology in the next generation. In this paper, a stereo video coding system is proposed from algorithm level to hardware architecture level. We propose a novel stereo video coding system by exploiting joint block compensation scheme to achieve high coding efficiency. It is also suitable for hardware implementation. Due to more than twice computational complexity relative to mono video coding systems, a new hardware architecture based on hierarchical search block matching algorithm (HSBMA) with some modification is proposed. With special data flow, no bubble cycles exist during block matching process. Proposed architecture also adopts near overlapped candidates reuse scheme (NOCRS) to save heavy burden of data access. Besides, by the proposed new scheduling, both on-chip memory requirement and offchip memory bandwidth can be reduced. A prototype chip can achieve real-time requirement under the operating frequency of 81 MHz for 30 D1 frames per second (fps) in left and right channel simultaneously, with ME/DE search range of [-64, +63] in horizontal direction and [-32, +31]/[-16, +15] in vertical direction. Compared with the hardware requirement for implementation of full search block matching algorithm (FSBMA), only 11.5% on-chip SRAM and 1/30 amount of PEs are needed. It shows that the hardware cost is quite small.
3D视频将成为下一代引人注目的视频技术。本文从算法层面到硬件架构层面提出了一种立体视频编码系统。为了提高编码效率,提出了一种基于联合块补偿的立体视频编码系统。它也适用于硬件实现。基于分层搜索块匹配算法(HSBMA),提出了一种基于分层搜索块匹配算法(HSBMA)的硬件结构。在数据流特殊的情况下,块匹配过程中不存在气泡循环。该体系结构还采用了近重叠候选项重用方案(NOCRS),以减轻沉重的数据访问负担。此外,通过提出的新调度,可以减少片内存储器和片外存储器带宽的需求。原型芯片在81 MHz工作频率下,左右通道同时实现30 D1帧/秒(fps)的实时性要求,水平方向ME/DE搜索范围为[-64,+63],垂直方向ME/DE搜索范围为[-32,+31]/[-16,+15]。与实现全搜索块匹配算法(FSBMA)的硬件要求相比,仅需要11.5%的片上SRAM和1/30的pe。这表明硬件成本是相当小的。
{"title":"Algorithm and architecture of prediction core in stereo video hybrid coding system","authors":"Li-Fu Ding, Shao-Yi Chien, Liang-Gee Chen","doi":"10.1109/SIPS.2005.1579926","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579926","url":null,"abstract":"3D video will become noticeable video technology in the next generation. In this paper, a stereo video coding system is proposed from algorithm level to hardware architecture level. We propose a novel stereo video coding system by exploiting joint block compensation scheme to achieve high coding efficiency. It is also suitable for hardware implementation. Due to more than twice computational complexity relative to mono video coding systems, a new hardware architecture based on hierarchical search block matching algorithm (HSBMA) with some modification is proposed. With special data flow, no bubble cycles exist during block matching process. Proposed architecture also adopts near overlapped candidates reuse scheme (NOCRS) to save heavy burden of data access. Besides, by the proposed new scheduling, both on-chip memory requirement and offchip memory bandwidth can be reduced. A prototype chip can achieve real-time requirement under the operating frequency of 81 MHz for 30 D1 frames per second (fps) in left and right channel simultaneously, with ME/DE search range of [-64, +63] in horizontal direction and [-32, +31]/[-16, +15] in vertical direction. Compared with the hardware requirement for implementation of full search block matching algorithm (FSBMA), only 11.5% on-chip SRAM and 1/30 amount of PEs are needed. It shows that the hardware cost is quite small.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"93 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134538459","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
Coset-based quasi-cyclic LDPC codes for optimal overlapped message passing decoding 基于coset的准循环LDPC码的最优重叠报文传递译码
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579967
Yongmei Dai, Zhiyuan Yan
Due to the regular structures of quasi-cyclic (QC) low-density parity-check (LDPC) codes, the message passing decoding of these codes not only has efficient hardware implementation, but also can be overlapped to improve throughput and hardware utilization efficiency (HUE). In previous work, we proposed a scheduling scheme for the overlapped message passing (OMP) decoding of the SFT codes. In this paper, we first show that our scheduling scheme produces the minimum intra-iteration waiting time for QC LDPC codes. Then we propose a coset-based construction of QC LDPC codes, and study the girth and minimum distance properties of our new codes. Given the same parameters, the ensemble of the SFT codes is a subset of the ensemble of our coset-based QC LDPC codes. Our coset-based QC LDPC codes allow the OMP decoding to achieve greater throughput gain and higher HUE while maintaining the same theoretical performances as the SFT codes.
由于准循环(QC)低密度奇偶校验(LDPC)码的规则结构,这些码的消息传递解码不仅具有高效的硬件实现,而且可以重叠以提高吞吐量和硬件利用效率(HUE)。在之前的工作中,我们提出了一种SFT码的重叠消息传递(OMP)解码调度方案。在本文中,我们首先证明了我们的调度方案产生QC LDPC码的最小迭代内等待时间。然后,我们提出了一种基于成本集的QC LDPC码构造方法,并研究了新码的周长和最小距离性质。给定相同的参数,SFT代码的集合是我们基于集合的QC LDPC代码的集合的子集。我们基于成本集的QC LDPC代码允许OMP解码实现更大的吞吐量增益和更高的色相,同时保持与SFT代码相同的理论性能。
{"title":"Coset-based quasi-cyclic LDPC codes for optimal overlapped message passing decoding","authors":"Yongmei Dai, Zhiyuan Yan","doi":"10.1109/SIPS.2005.1579967","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579967","url":null,"abstract":"Due to the regular structures of quasi-cyclic (QC) low-density parity-check (LDPC) codes, the message passing decoding of these codes not only has efficient hardware implementation, but also can be overlapped to improve throughput and hardware utilization efficiency (HUE). In previous work, we proposed a scheduling scheme for the overlapped message passing (OMP) decoding of the SFT codes. In this paper, we first show that our scheduling scheme produces the minimum intra-iteration waiting time for QC LDPC codes. Then we propose a coset-based construction of QC LDPC codes, and study the girth and minimum distance properties of our new codes. Given the same parameters, the ensemble of the SFT codes is a subset of the ensemble of our coset-based QC LDPC codes. Our coset-based QC LDPC codes allow the OMP decoding to achieve greater throughput gain and higher HUE while maintaining the same theoretical performances as the SFT codes.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115199694","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
Neural dual particle filter and its application in speech enhancement 神经双粒子滤波及其在语音增强中的应用
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579911
Wenjie Shu, Zhiqiang Zheng
Traditional speech enhancement techniques are commonly spectral methods, which frequently result in audible distortion of the signal. In this paper, a neural network based time-domain method called dual particle filter (dual PF) is proposed for speech enhancement, which consists of two PFs run concurrently. At each time-step, two PFs estimate both the state and model from only noisy observations respectively. We apply this method on the speech enhancement in the presence of both white (stationary and nonstationary) and colored noise. The experiments show that the approach performs significantly better than the traditional techniques on the reduction of white noise, and performs well in the presence of stationary colored as well.
传统的语音增强技术通常是频谱方法,这经常导致信号的可听失真。本文提出了一种基于神经网络的双粒子滤波(dual particle filter,简称dual PF)时域增强方法,该方法由两个并行运行的双粒子滤波组成。在每个时间步长,两个PFs分别仅从噪声观测中估计状态和模型。我们将该方法应用于同时存在白色(平稳和非平稳)和彩色噪声的语音增强。实验表明,该方法对白噪声的抑制效果明显优于传统的方法,并且在固定颜色存在的情况下也有很好的效果。
{"title":"Neural dual particle filter and its application in speech enhancement","authors":"Wenjie Shu, Zhiqiang Zheng","doi":"10.1109/SIPS.2005.1579911","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579911","url":null,"abstract":"Traditional speech enhancement techniques are commonly spectral methods, which frequently result in audible distortion of the signal. In this paper, a neural network based time-domain method called dual particle filter (dual PF) is proposed for speech enhancement, which consists of two PFs run concurrently. At each time-step, two PFs estimate both the state and model from only noisy observations respectively. We apply this method on the speech enhancement in the presence of both white (stationary and nonstationary) and colored noise. The experiments show that the approach performs significantly better than the traditional techniques on the reduction of white noise, and performs well in the presence of stationary colored as well.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"105 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115639583","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
High-resolution ECG analysis: a fuzzy approach to detect ventricular late potentials using a wavelet-based vector magnitude waveform 高分辨率ECG分析:使用基于小波的矢量幅度波形检测心室晚电位的模糊方法
Pub Date : 1900-01-01 DOI: 10.1109/SIPS.2005.1579910
A. S. Zandi, M. Moradi
The objective of this paper is to investigate the performance of a fuzzy classifier, designed using nearest neighborhood clustering, in detection of ventricular late potentials (VLPs) when it uses the feature vectors extracted from a vector magnitude (VM) waveform based on the discrete wavelet transform (DWT). VLPs are low-amplitude, high-frequency signals which appear at the terminal part of the QRS complex in the high-resolution ECG (HRECG) signal and may be used as a non-invasive marker for patients prone to ventricular tachycardia (VT). In this research, the fuzzy classifier performance was investigated with two types of the time-domain feature vectors were extracted from the end part of the QRS complex in the wavelet-based VM waveform. These feature vectors were fed to the fuzzy classifier and a multilayer perceptron (MLP) simultaneously. The results show that the fuzzy classifier can detect VLPs better than the MLP neural network with less computational complexity.
本文的目的是研究使用最近邻聚类设计的模糊分类器,当它使用基于离散小波变换(DWT)的矢量幅度(VM)波形提取的特征向量时,在检测心室晚电位(vlp)方面的性能。VLPs是出现在高分辨率ECG (HRECG)信号QRS复合体末端的低振幅高频信号,可作为室性心动过速(VT)易发患者的无创标志物。在本研究中,从基于小波的VM波形的QRS复合体的末端部分提取两种时域特征向量,研究模糊分类器的性能。这些特征向量被同时输入到模糊分类器和多层感知器(MLP)中。结果表明,模糊分类器比MLP神经网络能更好地检测VLPs,且计算复杂度更低。
{"title":"High-resolution ECG analysis: a fuzzy approach to detect ventricular late potentials using a wavelet-based vector magnitude waveform","authors":"A. S. Zandi, M. Moradi","doi":"10.1109/SIPS.2005.1579910","DOIUrl":"https://doi.org/10.1109/SIPS.2005.1579910","url":null,"abstract":"The objective of this paper is to investigate the performance of a fuzzy classifier, designed using nearest neighborhood clustering, in detection of ventricular late potentials (VLPs) when it uses the feature vectors extracted from a vector magnitude (VM) waveform based on the discrete wavelet transform (DWT). VLPs are low-amplitude, high-frequency signals which appear at the terminal part of the QRS complex in the high-resolution ECG (HRECG) signal and may be used as a non-invasive marker for patients prone to ventricular tachycardia (VT). In this research, the fuzzy classifier performance was investigated with two types of the time-domain feature vectors were extracted from the end part of the QRS complex in the wavelet-based VM waveform. These feature vectors were fed to the fuzzy classifier and a multilayer perceptron (MLP) simultaneously. The results show that the fuzzy classifier can detect VLPs better than the MLP neural network with less computational complexity.","PeriodicalId":436123,"journal":{"name":"IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124181614","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
期刊
IEEE Workshop on Signal Processing Systems Design and Implementation, 2005.
全部 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