首页 > 最新文献

2019 IEEE International Workshop on Signal Processing Systems (SiPS)最新文献

英文 中文
Lattice-Reduction-Aided Symbol-Wise Intra-Iterative Interference Cancellation Detector for Massive MIMO System 大规模MIMO系统的格约简辅助符号迭代内干扰消除检测器
Pub Date : 2019-10-01 DOI: 10.1109/SiPS47522.2019.9020430
Hsiao-Yu Yeh, Yuan-Hao Huang
Massive multiple-input multiple-output (MIMO) system plays an important role of increasing spectral efficiency in the fifth-generation (5G) cellular communication. The MIMO detection complexity increases significantly along with the number of antennas. Thus, the design of high-performance low-complexity detector for massive MIMO is a challenging design issue for the 5G system. This paper proposes a lattice-reduction-aided (LRA) symbol-wise (SW) detection technique to enhance the performance of the intra-iterative interference cancellation (IIC) detector based on Newton’s method. The proposed SW IIC detector has near minimum-mean-square-error performance with faster convergence speed and lower computational complexity than the original IIC detector. In a 64-QAM $128 times 8$ up-link MIMO system, the proposed LRA SW IIC detector reduces about 95.35% computational complexity of the original IIC detector under the same BER performance. Considering the preprocessing complexity of the LR in the time-varying channel, the proposed LRA SW IIC detector still has lower complexity when the coherent frame size is larger than 12 MIMO symbols.
大规模多输入多输出(MIMO)系统在第五代(5G)蜂窝通信中发挥着提高频谱效率的重要作用。MIMO检测复杂度随着天线数量的增加而显著增加。因此,设计面向大规模MIMO的高性能低复杂度检测器是5G系统的一个具有挑战性的设计问题。为了提高迭代内干扰消除检测器的性能,提出了一种基于牛顿法的格约简辅助符号检测技术。该方法具有接近最小均方误差的性能,收敛速度快,计算复杂度低。在64-QAM $128 × 8$上行链路MIMO系统中,在相同误码率下,所提出的LRA SW IIC检测器的计算复杂度比原IIC检测器降低了95.35%。考虑到时变信道中LR的预处理复杂度,当相干帧大小大于12个MIMO符号时,所提出的LRA SW IIC检测器仍然具有较低的复杂度。
{"title":"Lattice-Reduction-Aided Symbol-Wise Intra-Iterative Interference Cancellation Detector for Massive MIMO System","authors":"Hsiao-Yu Yeh, Yuan-Hao Huang","doi":"10.1109/SiPS47522.2019.9020430","DOIUrl":"https://doi.org/10.1109/SiPS47522.2019.9020430","url":null,"abstract":"Massive multiple-input multiple-output (MIMO) system plays an important role of increasing spectral efficiency in the fifth-generation (5G) cellular communication. The MIMO detection complexity increases significantly along with the number of antennas. Thus, the design of high-performance low-complexity detector for massive MIMO is a challenging design issue for the 5G system. This paper proposes a lattice-reduction-aided (LRA) symbol-wise (SW) detection technique to enhance the performance of the intra-iterative interference cancellation (IIC) detector based on Newton’s method. The proposed SW IIC detector has near minimum-mean-square-error performance with faster convergence speed and lower computational complexity than the original IIC detector. In a 64-QAM $128 times 8$ up-link MIMO system, the proposed LRA SW IIC detector reduces about 95.35% computational complexity of the original IIC detector under the same BER performance. Considering the preprocessing complexity of the LR in the time-varying channel, the proposed LRA SW IIC detector still has lower complexity when the coherent frame size is larger than 12 MIMO symbols.","PeriodicalId":256971,"journal":{"name":"2019 IEEE International Workshop on Signal Processing Systems (SiPS)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128393962","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
Design and Evaluation of a Power-Efficient Approximate Systolic Array Architecture for Matrix Multiplication 一种用于矩阵乘法的低功耗近似收缩阵列架构的设计与评估
Pub Date : 2019-10-01 DOI: 10.1109/SiPS47522.2019.9020404
Haroon Waris, Chenghua Wang, Weiqiang Liu, F. Lombardi
Matrix multiplication (MM) is a basic operation for many Digital Signal Processing applications. A Systolic Array (SA) is often considered as one of the most favorable architecture to achieve high performance for matrix multiplication. In this paper, the design exploration for an approximate SA is pursued; three design schemes are proposed by introducing approximation in multiple sub-modules. An approximation factor $alpha$ is introduced; it is related to the inexact columns in the SA to explore the accuracy-efficiency trade-off present in the proposed designs. In the evaluation, an 8-bit input operand matrix multiplication is considered; the Synopsys Design Compiler at 45nm technology node is used to establish hardware-related metrics. The Error Rate (ER), Normalized Mean Error Distance (NMED) and Mean Relative Error Distance (MRED) are used as figures of merit for error analysis. Results show that the proposed architecture for 8-bit matrix multiplication with an approximation factor $alpha=7$ has the lower power consumption compared to existing inexact designs found in the technical literature with comparable NMED. In addition, a power delay product vs NMED analysis shows the proposed designs have a lower PDP so applicable to low power applications. The practicality of the proposed architecture is established by computing the Discrete Cosine Transform.
矩阵乘法(MM)是许多数字信号处理应用的基本运算。收缩阵列(Systolic Array, SA)通常被认为是实现矩阵乘法高性能的最有利的架构之一。本文对近似SA进行了设计探索;通过在多个子模块中引入近似,提出了三种设计方案。引入近似因子$alpha$;它与SA中的不精确列有关,以探索提出的设计中存在的精度-效率权衡。在计算中,考虑一个8位输入操作数矩阵乘法;45纳米技术节点的Synopsys Design Compiler用于建立硬件相关指标。误差率(ER)、归一化平均误差距离(NMED)和平均相对误差距离(MRED)作为误差分析的优劣指标。结果表明,与技术文献中发现的具有类似NMED的现有不精确设计相比,所提出的具有近似因子$alpha=7$的8位矩阵乘法架构具有较低的功耗。此外,功率延迟产品与NMED的分析表明,所提出的设计具有较低的PDP,因此适用于低功耗应用。通过对离散余弦变换的计算,验证了该结构的实用性。
{"title":"Design and Evaluation of a Power-Efficient Approximate Systolic Array Architecture for Matrix Multiplication","authors":"Haroon Waris, Chenghua Wang, Weiqiang Liu, F. Lombardi","doi":"10.1109/SiPS47522.2019.9020404","DOIUrl":"https://doi.org/10.1109/SiPS47522.2019.9020404","url":null,"abstract":"Matrix multiplication (MM) is a basic operation for many Digital Signal Processing applications. A Systolic Array (SA) is often considered as one of the most favorable architecture to achieve high performance for matrix multiplication. In this paper, the design exploration for an approximate SA is pursued; three design schemes are proposed by introducing approximation in multiple sub-modules. An approximation factor $alpha$ is introduced; it is related to the inexact columns in the SA to explore the accuracy-efficiency trade-off present in the proposed designs. In the evaluation, an 8-bit input operand matrix multiplication is considered; the Synopsys Design Compiler at 45nm technology node is used to establish hardware-related metrics. The Error Rate (ER), Normalized Mean Error Distance (NMED) and Mean Relative Error Distance (MRED) are used as figures of merit for error analysis. Results show that the proposed architecture for 8-bit matrix multiplication with an approximation factor $alpha=7$ has the lower power consumption compared to existing inexact designs found in the technical literature with comparable NMED. In addition, a power delay product vs NMED analysis shows the proposed designs have a lower PDP so applicable to low power applications. The practicality of the proposed architecture is established by computing the Discrete Cosine Transform.","PeriodicalId":256971,"journal":{"name":"2019 IEEE International Workshop on Signal Processing Systems (SiPS)","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129493152","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
AVX-512 Based Software Decoding for 5G LDPC Codes 基于AVX-512的5G LDPC码软件解码
Pub Date : 2019-10-01 DOI: 10.1109/SiPS47522.2019.9020587
Yi Xu, Wen Wang, Z. Xu, Xiqi Gao
In this paper, we investigate how the 5G NR LDPC codes can be decoded by GPP effectively with single instruction-multiple-data (SIMD) acceleration and evaluate the corresponding achievable throughput on newly released Intel Xeon CPUs. Firstly, a general software implementation architecture with SIMD acceleration for horizontal-layered LDPC decoding is presented, where the parallelism can be achieved in an intra-block manner. By utilizing Intel advanced vector extended 512 (AVX-512) instruction set, the efficiency of parallelism are maximized and therefore the capacity of x86 processors can be fully exploited. In addition, new features of AVX-512 are further exploited to optimize load and store operations as well as preprocessing to reduce the operation cost. Experiments results also show that Intel Xeon Gold 6154 processors can achieve 42 to 272 Mbps throughput with a single core for ten layered decoding iterations for various code rate and block length. The typical processing latency is below 100 $mu s$. Consequently, an 18-core Intel Xeon CPU can achieve up to 5 Gbps decoding throughput.
本文研究了GPP如何在单指令多数据(SIMD)加速下有效解码5G NR LDPC码,并评估了在新发布的Intel Xeon cpu上相应的可实现吞吐量。首先,提出了一种具有SIMD加速的水平分层LDPC解码的通用软件实现体系结构,其中并行性可以通过块内方式实现。利用Intel先进的矢量扩展512 (AVX-512)指令集,可以最大限度地提高并行效率,从而充分利用x86处理器的能力。此外,AVX-512的新功能被进一步利用来优化加载和存储操作以及预处理,以降低操作成本。实验结果还表明,Intel至强Gold 6154处理器在不同码率和码块长度的情况下,单核可实现42 ~ 272 Mbps的吞吐量。典型的处理延迟低于100 $mu $。因此,一个18核的英特尔至强CPU可以实现高达5 Gbps的解码吞吐量。
{"title":"AVX-512 Based Software Decoding for 5G LDPC Codes","authors":"Yi Xu, Wen Wang, Z. Xu, Xiqi Gao","doi":"10.1109/SiPS47522.2019.9020587","DOIUrl":"https://doi.org/10.1109/SiPS47522.2019.9020587","url":null,"abstract":"In this paper, we investigate how the 5G NR LDPC codes can be decoded by GPP effectively with single instruction-multiple-data (SIMD) acceleration and evaluate the corresponding achievable throughput on newly released Intel Xeon CPUs. Firstly, a general software implementation architecture with SIMD acceleration for horizontal-layered LDPC decoding is presented, where the parallelism can be achieved in an intra-block manner. By utilizing Intel advanced vector extended 512 (AVX-512) instruction set, the efficiency of parallelism are maximized and therefore the capacity of x86 processors can be fully exploited. In addition, new features of AVX-512 are further exploited to optimize load and store operations as well as preprocessing to reduce the operation cost. Experiments results also show that Intel Xeon Gold 6154 processors can achieve 42 to 272 Mbps throughput with a single core for ten layered decoding iterations for various code rate and block length. The typical processing latency is below 100 $mu s$. Consequently, an 18-core Intel Xeon CPU can achieve up to 5 Gbps decoding throughput.","PeriodicalId":256971,"journal":{"name":"2019 IEEE International Workshop on Signal Processing Systems (SiPS)","volume":"161 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115265136","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
A Unified and Flexible Eigen-Solver for Rank-Deficient Matrix in MIMO Precoding/Beamforming Applications MIMO预编码/波束形成中秩缺失矩阵的统一灵活特征求解器
Pub Date : 2019-10-01 DOI: 10.1109/SiPS47522.2019.9020368
Su-An Chou, A. E. Rakhmania, P. Tsai
Eigenvalue decomposition (EVD) is a widely adopted technique to separate signal, interference, and noise subspaces. The paper presents a unified eigen-solver based on QR decomposition (QRD) to generate eigenpairs associated with the largest eigenvalues or zero eigenvalues, which are required in the MIMO hybrid beamforming systems that need interference suppression. A non-uniformly constrained deflation is proposed, which forces the matrix to deflate in the beginning and efficiently allocates the computation power to the eigenpairs related with the largest eigenvalues. The computation complexity of generating interested eigenpairs is also evaluated for various matrix dimensions. The results demonstrate that the non-uniformly constrained deflation is effective and more computations can be saved if the desired number of eigenpairs is smaller than the rank of the matrix.
特征值分解(EVD)是一种被广泛采用的分离信号、干扰和噪声子空间的技术。针对MIMO混合波束形成系统中需要抑制干扰的问题,提出了一种基于QR分解(QRD)的统一特征求解器,用于生成与最大特征值或零特征值相关的特征对。提出了一种非一致约束收缩方法,该方法在初始阶段强制矩阵收缩,并有效地将计算能力分配给与最大特征值相关的特征对。对不同矩阵维数下产生感兴趣特征对的计算复杂度进行了计算。结果表明,当期望的特征对数小于矩阵的秩时,非一致约束压缩是有效的,并且可以节省更多的计算量。
{"title":"A Unified and Flexible Eigen-Solver for Rank-Deficient Matrix in MIMO Precoding/Beamforming Applications","authors":"Su-An Chou, A. E. Rakhmania, P. Tsai","doi":"10.1109/SiPS47522.2019.9020368","DOIUrl":"https://doi.org/10.1109/SiPS47522.2019.9020368","url":null,"abstract":"Eigenvalue decomposition (EVD) is a widely adopted technique to separate signal, interference, and noise subspaces. The paper presents a unified eigen-solver based on QR decomposition (QRD) to generate eigenpairs associated with the largest eigenvalues or zero eigenvalues, which are required in the MIMO hybrid beamforming systems that need interference suppression. A non-uniformly constrained deflation is proposed, which forces the matrix to deflate in the beginning and efficiently allocates the computation power to the eigenpairs related with the largest eigenvalues. The computation complexity of generating interested eigenpairs is also evaluated for various matrix dimensions. The results demonstrate that the non-uniformly constrained deflation is effective and more computations can be saved if the desired number of eigenpairs is smaller than the rank of the matrix.","PeriodicalId":256971,"journal":{"name":"2019 IEEE International Workshop on Signal Processing Systems (SiPS)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126381815","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
A Distributed Detection Algorithm For Uplink Massive MIMO Systems 一种用于上行海量MIMO系统的分布式检测算法
Pub Date : 2019-10-01 DOI: 10.1109/SiPS47522.2019.9020489
Qiufeng Liu, Hao Liu, Ying Yan, Peng Wu
Massive multiple-input multiple-output (MIMO) uplink detection algorithms usually rely on centralized base station (BS) architecture, which results in excessive amount of raw baseband data to be transmitted to central processing unit (CU) when the number of antennas is large. Considering the channel hardening characteristics occurs in massive MIMO channels, this paper develops a novel distributed algorithm based on a daisy chain architecture, where the BS antennas are divided into clusters and each owns independent computing hardware for signal processing. In distributed signal detection, only local channel state information (CSI), received data and some data exchange between clusters are needed on each cluster. It is demonstrated that the algorithm can achieve the tradeoff between complexity and performance better than other existing distributed methods.
大规模多输入多输出(MIMO)上行检测算法通常依赖于集中式基站(BS)架构,当天线数量较大时,需要向中央处理器(CU)传输的原始基带数据量过大。针对大规模MIMO信道中出现的信道硬化特性,本文提出了一种基于菊花链架构的分布式算法,将BS天线分成簇,每个簇拥有独立的计算硬件进行信号处理。在分布式信号检测中,每个集群只需要本地信道状态信息(CSI)、接收到的数据以及集群间的一些数据交换。实验结果表明,该算法比现有的分布式算法更好地实现了复杂度和性能之间的平衡。
{"title":"A Distributed Detection Algorithm For Uplink Massive MIMO Systems","authors":"Qiufeng Liu, Hao Liu, Ying Yan, Peng Wu","doi":"10.1109/SiPS47522.2019.9020489","DOIUrl":"https://doi.org/10.1109/SiPS47522.2019.9020489","url":null,"abstract":"Massive multiple-input multiple-output (MIMO) uplink detection algorithms usually rely on centralized base station (BS) architecture, which results in excessive amount of raw baseband data to be transmitted to central processing unit (CU) when the number of antennas is large. Considering the channel hardening characteristics occurs in massive MIMO channels, this paper develops a novel distributed algorithm based on a daisy chain architecture, where the BS antennas are divided into clusters and each owns independent computing hardware for signal processing. In distributed signal detection, only local channel state information (CSI), received data and some data exchange between clusters are needed on each cluster. It is demonstrated that the algorithm can achieve the tradeoff between complexity and performance better than other existing distributed methods.","PeriodicalId":256971,"journal":{"name":"2019 IEEE International Workshop on Signal Processing Systems (SiPS)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129585443","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
An ISAR Imaging Algorithm Based on RCA for Micro-Doppler Effect Suppression 一种基于RCA的ISAR成像微多普勒抑制算法
Pub Date : 2019-10-01 DOI: 10.1109/SiPS47522.2019.9020383
Xinbo Xu, Xinfei Jin, Fulin Su
In Inverse Synthetic Aperture Radar (ISAR) imaging, the micro-Doppler (m-D) effect caused by micro-motion parts of the target will not only make parameter extraction and motion compensation difficult but also cause image defocusing. It will appear as azimuth interference sidebands and decrease image quality seriously. Therefore, studying the micro-Doppler suppression problem in practical applications is of great importance in high-quality imaging of ISAR. In this paper, a reasonable and effective mathematical model is established, and the m-D suppression algorithm inspired by the robust principal component analysis (RPCA) matrix reconstruction theory is proposed. Our algorithm transforms the problem of separating radar echoes into the decomposition of a low rank rotating components m-D signal matrix and a sparse main body ISAR image signal matrix. Moreover, experimental results based on simulated and real measured data are utilized to verify the effectiveness of our method.
在逆合成孔径雷达(ISAR)成像中,目标微运动部分产生的微多普勒效应不仅会给参数提取和运动补偿带来困难,还会造成图像离焦。它会出现方位角干扰边带,严重影响图像质量。因此,研究实际应用中的微多普勒抑制问题对ISAR高质量成像具有重要意义。本文建立了合理有效的数学模型,提出了基于鲁棒主成分分析(RPCA)矩阵重构理论的m-D抑制算法。该算法将雷达回波分离问题转化为低秩旋转分量m-D信号矩阵和稀疏主体ISAR图像信号矩阵的分解。仿真和实测数据的实验结果验证了该方法的有效性。
{"title":"An ISAR Imaging Algorithm Based on RCA for Micro-Doppler Effect Suppression","authors":"Xinbo Xu, Xinfei Jin, Fulin Su","doi":"10.1109/SiPS47522.2019.9020383","DOIUrl":"https://doi.org/10.1109/SiPS47522.2019.9020383","url":null,"abstract":"In Inverse Synthetic Aperture Radar (ISAR) imaging, the micro-Doppler (m-D) effect caused by micro-motion parts of the target will not only make parameter extraction and motion compensation difficult but also cause image defocusing. It will appear as azimuth interference sidebands and decrease image quality seriously. Therefore, studying the micro-Doppler suppression problem in practical applications is of great importance in high-quality imaging of ISAR. In this paper, a reasonable and effective mathematical model is established, and the m-D suppression algorithm inspired by the robust principal component analysis (RPCA) matrix reconstruction theory is proposed. Our algorithm transforms the problem of separating radar echoes into the decomposition of a low rank rotating components m-D signal matrix and a sparse main body ISAR image signal matrix. Moreover, experimental results based on simulated and real measured data are utilized to verify the effectiveness of our method.","PeriodicalId":256971,"journal":{"name":"2019 IEEE International Workshop on Signal Processing Systems (SiPS)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126853050","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
A Low-Latency and Low-Complexity Hardware Architecture for CTC Beam Search Decoding 一种低延迟、低复杂度的CTC波束搜索解码硬件结构
Pub Date : 2019-10-01 DOI: 10.1109/SiPS47522.2019.9020324
Siyuan Lu, Jinming Lu, Jun Lin, Zhongfeng Wang, L. Du
The recurrent neural networks (RNNs) along with connectionist temporal classification (CTC) have been widely used in many sequence to sequence tasks, including automatic speech recognition (ASR), lipreading, and scene text recognition (STR). In these systems, CTC-trained RNNs usually require specific CTC-decoders after their output layers. Many existing CTC-trained RNN inference systems use FPGA to do calculations of RNNs, and decode their outputs on CPU. However, with the development of FPGA-based RNN hardware accelerators, existing CPU-based CTC-decoder can not meet the latency requirement of them. To resolve this issue, this paper proposes an efficient hardware architecture for the CTC beam search decoder based on the decoding method reported in our previous work. The experimental results show that the system latency per sample of the CTC-decoder is only 7.19us on Xilinx xc7vx1140tflg19301 FPGA platform, which is lower than state-of-the-art RNNs. We also implement the origin algorithm on the same FPGA platform. Comparison results show that the improved one reduces the system latency per sample by 63.67%, the LUTRAMs by 97.44%, the FFs by 79.55%, and the DSPs by 50%. To the best of our knowledge, this is the first work on hardware implementation for CTC beam search decoder.
递归神经网络(rnn)与连接主义时间分类(CTC)在自动语音识别(ASR)、唇读和场景文本识别(STR)等序列到序列的任务中得到了广泛的应用。在这些系统中,经过ctc训练的rnn通常在其输出层之后需要特定的ctc解码器。许多现有的ctc训练的RNN推理系统使用FPGA对RNN进行计算,并在CPU上解码其输出。然而,随着基于fpga的RNN硬件加速器的发展,现有的基于cpu的ctc解码器已不能满足其延迟要求。为了解决这一问题,本文在前人译码方法的基础上,提出了一种高效的CTC波束搜索译码器硬件架构。实验结果表明,在Xilinx xc7vx1140tflg19301 FPGA平台上,ctc -解码器的每个采样系统延迟仅为7.19us,低于目前最先进的rnn。我们还在同一FPGA平台上实现了origin算法。对比结果表明,改进后的单采样系统延迟降低63.67%,LUTRAMs降低97.44%,ff降低79.55%,dsp降低50%。据我们所知,这是CTC波束搜索解码器的第一个硬件实现工作。
{"title":"A Low-Latency and Low-Complexity Hardware Architecture for CTC Beam Search Decoding","authors":"Siyuan Lu, Jinming Lu, Jun Lin, Zhongfeng Wang, L. Du","doi":"10.1109/SiPS47522.2019.9020324","DOIUrl":"https://doi.org/10.1109/SiPS47522.2019.9020324","url":null,"abstract":"The recurrent neural networks (RNNs) along with connectionist temporal classification (CTC) have been widely used in many sequence to sequence tasks, including automatic speech recognition (ASR), lipreading, and scene text recognition (STR). In these systems, CTC-trained RNNs usually require specific CTC-decoders after their output layers. Many existing CTC-trained RNN inference systems use FPGA to do calculations of RNNs, and decode their outputs on CPU. However, with the development of FPGA-based RNN hardware accelerators, existing CPU-based CTC-decoder can not meet the latency requirement of them. To resolve this issue, this paper proposes an efficient hardware architecture for the CTC beam search decoder based on the decoding method reported in our previous work. The experimental results show that the system latency per sample of the CTC-decoder is only 7.19us on Xilinx xc7vx1140tflg19301 FPGA platform, which is lower than state-of-the-art RNNs. We also implement the origin algorithm on the same FPGA platform. Comparison results show that the improved one reduces the system latency per sample by 63.67%, the LUTRAMs by 97.44%, the FFs by 79.55%, and the DSPs by 50%. To the best of our knowledge, this is the first work on hardware implementation for CTC beam search decoder.","PeriodicalId":256971,"journal":{"name":"2019 IEEE International Workshop on Signal Processing Systems (SiPS)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128939027","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
[Copyright notice] (版权)
Pub Date : 2019-10-01 DOI: 10.1109/sips47522.2019.9020396
{"title":"[Copyright notice]","authors":"","doi":"10.1109/sips47522.2019.9020396","DOIUrl":"https://doi.org/10.1109/sips47522.2019.9020396","url":null,"abstract":"","PeriodicalId":256971,"journal":{"name":"2019 IEEE International Workshop on Signal Processing Systems (SiPS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131617679","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
A New Inversionless Berlekamp-Massey Algorithm with Efficient Architecture 一种新的高效无反转Berlekamp-Massey算法
Pub Date : 2019-10-01 DOI: 10.1109/SiPS47522.2019.9020488
Chao Chen, Y. Han, Zhongfeng Wang, B. Bai
This paper presents a new inversionless Berlekamp-Massey (BM) algorithm as well as its efficient architecture. Starting with a lesser-known version of BM algorithm, we develop a serial of inversionless variants by successively applying algorithmic transformations. The final algorithm has a very compact description and a highly regular structure, which can be naturally mapped to a systolic architecture. Compared with the state-of-the-art architecture RiBM, the proposed one possesses a different cell structure and has slightly lower hardware requirements. More importantly, it enables us to establish a new architectural equivalence between the BM algorithm and the Euclidean algorithm.
本文提出了一种新的无反转Berlekamp-Massey (BM)算法及其高效的结构。从一个不太为人所知的BM算法版本开始,我们通过相继应用算法变换开发了一系列无反转变量。最终的算法具有非常紧凑的描述和高度规则的结构,可以自然地映射到收缩结构。与最先进的RiBM架构相比,所提出的架构具有不同的单元结构,并且硬件要求略低。更重要的是,它使我们能够在BM算法和欧几里得算法之间建立新的架构等价。
{"title":"A New Inversionless Berlekamp-Massey Algorithm with Efficient Architecture","authors":"Chao Chen, Y. Han, Zhongfeng Wang, B. Bai","doi":"10.1109/SiPS47522.2019.9020488","DOIUrl":"https://doi.org/10.1109/SiPS47522.2019.9020488","url":null,"abstract":"This paper presents a new inversionless Berlekamp-Massey (BM) algorithm as well as its efficient architecture. Starting with a lesser-known version of BM algorithm, we develop a serial of inversionless variants by successively applying algorithmic transformations. The final algorithm has a very compact description and a highly regular structure, which can be naturally mapped to a systolic architecture. Compared with the state-of-the-art architecture RiBM, the proposed one possesses a different cell structure and has slightly lower hardware requirements. More importantly, it enables us to establish a new architectural equivalence between the BM algorithm and the Euclidean algorithm.","PeriodicalId":256971,"journal":{"name":"2019 IEEE International Workshop on Signal Processing Systems (SiPS)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131682738","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
FPGA Prototyping of A Millimeter-Wave Multiple Gigabit WLAN System 毫米波多千兆无线局域网系统的FPGA原型设计
Pub Date : 2019-10-01 DOI: 10.1109/SiPS47522.2019.9020634
Dongming Ren, Kang Chen, Shengheng Liu, Yongming Huang
IEEE 802.11aj (45-GHz) standard is recently proposed for wireless local area network operating in an undefined millimeter-wave (mmWave) band. In this work, an ultra-high-speed mmWave orthogonal frequency division multiplexing transmission prototype is developed and some primary amendments in this standard are verified using NI-PXIe mmWave softwaredefined-radio platform. A mixed parallel processing scheme is devised to meet the clock requirements of field programmable gate arrays baseband processing. A queue-based synchronization mechanism is designed to facilitate the implementation of data transporting. Data transmission test indicates that the system is able to achieve an extremely high data rate of multi-gigabits per second with a low bit error rate.
IEEE 802.11aj (45 ghz)标准是最近提出的在未定义毫米波(mmWave)频段工作的无线局域网标准。在这项工作中,开发了超高速毫米波正交频分复用传输原型,并使用NI-PXIe毫米波软件定义无线电平台验证了该标准的一些主要修改。为满足现场可编程门阵列基带处理的时钟要求,设计了一种混合并行处理方案。基于队列的同步机制被设计用来促进数据传输的实现。数据传输测试表明,该系统能够实现每秒数千兆比特的极高数据速率,且误码率低。
{"title":"FPGA Prototyping of A Millimeter-Wave Multiple Gigabit WLAN System","authors":"Dongming Ren, Kang Chen, Shengheng Liu, Yongming Huang","doi":"10.1109/SiPS47522.2019.9020634","DOIUrl":"https://doi.org/10.1109/SiPS47522.2019.9020634","url":null,"abstract":"IEEE 802.11aj (45-GHz) standard is recently proposed for wireless local area network operating in an undefined millimeter-wave (mmWave) band. In this work, an ultra-high-speed mmWave orthogonal frequency division multiplexing transmission prototype is developed and some primary amendments in this standard are verified using NI-PXIe mmWave softwaredefined-radio platform. A mixed parallel processing scheme is devised to meet the clock requirements of field programmable gate arrays baseband processing. A queue-based synchronization mechanism is designed to facilitate the implementation of data transporting. Data transmission test indicates that the system is able to achieve an extremely high data rate of multi-gigabits per second with a low bit error rate.","PeriodicalId":256971,"journal":{"name":"2019 IEEE International Workshop on Signal Processing Systems (SiPS)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133917498","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
期刊
2019 IEEE International Workshop on Signal Processing Systems (SiPS)
全部 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