2008 IEEE Workshop on Signal Processing Systems最新文献

筛选
英文 中文
A highly parallel Turbo Product Code decoder without interleaving resource 一个高度并行Turbo产品码解码器,没有交错资源
2008 IEEE Workshop on Signal Processing Systems Pub Date : 2008-11-17 DOI: 10.1109/SIPS.2008.4671728
Camille Leroux, C. Jégo, P. Adde, M. Jézéquel, Deepak Gupta
{"title":"A highly parallel Turbo Product Code decoder without interleaving resource","authors":"Camille Leroux, C. Jégo, P. Adde, M. Jézéquel, Deepak Gupta","doi":"10.1109/SIPS.2008.4671728","DOIUrl":"https://doi.org/10.1109/SIPS.2008.4671728","url":null,"abstract":"This article presents an innovative turbo product code (TPC) decoder architecture without any interleaving resource. This architecture includes a full-parallel SISO decoder able to process n symbols in one clock period. Syntheses show the better efficiency of such an architecture compared with existing previous solutions. Considering a 6-iteration turbo decoder of a (32,26)2 BCH product code, synthetized in a 90 nm CMOS technology, the resulting information throughput is 2.5 Gb/s with an area of 233 Kgates. Finally a second architecture enhancing parallelism rate is described. The information throughput is 33.7 Gb/s while an area estimation gives A=10 mum2.","PeriodicalId":173371,"journal":{"name":"2008 IEEE Workshop on Signal Processing Systems","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114643601","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}
引用次数: 11
Low-complexity polynomials modulo integer with linearly incremented variable 具有线性递增变量的低复杂度多项式模整数
2008 IEEE Workshop on Signal Processing Systems Pub Date : 2008-11-17 DOI: 10.1109/SIPS.2008.4671771
P. Salmela, H. Sorokin, J. Takala
{"title":"Low-complexity polynomials modulo integer with linearly incremented variable","authors":"P. Salmela, H. Sorokin, J. Takala","doi":"10.1109/SIPS.2008.4671771","DOIUrl":"https://doi.org/10.1109/SIPS.2008.4671771","url":null,"abstract":"Computation of a polynomial function modulo integer with linearly incremented variable is required by certain number generators like, e.g., an interleaver of the turbo decoder in telecommunication field. In this paper, a systematic method for deriving hardware structures for such computation is proposed. The method is derived by recursively applying principles of simplifying modulo operations in a limited domain. With the aid of the proposed method, efficient hardware structures can be derived for any polynomials and significant savings can be obtained in the hardware complexity when compared to the straightforward modulo arithmetic. As a case study, the method is applied on the 3G long term evolution (LTE) interleaver.","PeriodicalId":173371,"journal":{"name":"2008 IEEE Workshop on Signal Processing Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125218466","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 systolic architecture of a Sequential Monte Carlo-based equalizer for frequency-selective MIMO channels 时序蒙特卡罗均衡器的收缩结构,用于频率选择MIMO信道
2008 IEEE Workshop on Signal Processing Systems Pub Date : 2008-11-17 DOI: 10.1109/SIPS.2008.4671739
M. Shabany, P. Gulak
{"title":"A systolic architecture of a Sequential Monte Carlo-based equalizer for frequency-selective MIMO channels","authors":"M. Shabany, P. Gulak","doi":"10.1109/SIPS.2008.4671739","DOIUrl":"https://doi.org/10.1109/SIPS.2008.4671739","url":null,"abstract":"A saystolic VLSI architecture is developed for a sequential Monte Carlo (SMC)-based equalizer for frequency-selective MIMO channels. The architecture is designed to exploit the parallelism intrinsic to the algorithm. The system consists of the VLSI architecture for the QR decomposition, mean calculator, and the SMC blocks, where efficient architectures are employed for each block. Due to the pipelined implementation of the algorithm, the proposed architecture can be mapped to a smaller number of processors along different projection directions, yielding hardware structures with different performance and capabilities. Moreover, fixed-point simulation results are presented.","PeriodicalId":173371,"journal":{"name":"2008 IEEE Workshop on Signal Processing Systems","volume":"58 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120984793","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
Efficient mapping of advanced signal processing algorithms on multi-processor architectures 先进的信号处理算法在多处理器架构上的有效映射
2008 IEEE Workshop on Signal Processing Systems Pub Date : 2008-11-17 DOI: 10.1109/SIPS.2008.4671774
Bhavana B. Manjunath, Aaron S. Williams, C. Chakrabarti, A. Papandreou-Suppappola
{"title":"Efficient mapping of advanced signal processing algorithms on multi-processor architectures","authors":"Bhavana B. Manjunath, Aaron S. Williams, C. Chakrabarti, A. Papandreou-Suppappola","doi":"10.1109/SIPS.2008.4671774","DOIUrl":"https://doi.org/10.1109/SIPS.2008.4671774","url":null,"abstract":"Modern microprocessor technology is migrating from simply increasing clock speeds on a single processor to placing multiple processors on a die to increase throughput and power performance in every generation. To utilize the potential of such a system, signal processing algorithms have to be efficiently parallelized so that the load can be distributed evenly among the multiple processing units. In this paper, we study several advanced deterministic and stochastic signal processing algorithms and their computation using multiple processing units. Specifically, we consider two commonly used time-frequency signal representations, the short-time Fourier transform and the Wigner distribution, and we demonstrate their parallelization with low communication overhead. We also consider sequential Monte Carlo estimation techniques such as particle filtering, and we demonstrate that its multiple processor implementation requires large data exchanges and thus a high communication overhead. We propose a modified mapping scheme that reduces this overhead at the expense of a slight loss in accuracy, and we evaluate the performance of the scheme for a state estimation problem with respect to accuracy and scalability.","PeriodicalId":173371,"journal":{"name":"2008 IEEE Workshop on Signal Processing Systems","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127378034","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Bio-inspired unified model of visual segmentation system for CAPTCHA character recognition CAPTCHA字符识别视觉分割系统的仿生统一模型
2008 IEEE Workshop on Signal Processing Systems Pub Date : 2008-11-17 DOI: 10.1109/SIPS.2008.4671755
Chi-Wei Lin, Yu-Han Chen, Liang-Gee Chen
{"title":"Bio-inspired unified model of visual segmentation system for CAPTCHA character recognition","authors":"Chi-Wei Lin, Yu-Han Chen, Liang-Gee Chen","doi":"10.1109/SIPS.2008.4671755","DOIUrl":"https://doi.org/10.1109/SIPS.2008.4671755","url":null,"abstract":"In this paper, we present a bio-inspired unified model to improve the recognition accuracy of character recognition problems for CAPTCHA (completely automated public turing test to tell computers and humans apart). Our study focused on segmenting different CAPTCHA characters to show the importance of visual preprocessing in recognition. Traditional character recognition systems show a low recognition rate for CAPTCHA characters due to their noisy backgrounds and distorted characters. We imitated the human visual attention system to let a recognition system know where to focus on despite the noise. The preprocessed characters were then recognized by an OCR system. For the CAPTHA characters we tested, the overall recognition rate increased from 16.63% to 70.74% after preprocessing. From our experimental results, we found out the importance of preprocessing for character recognition. Also, by imitating the human visual system, a more unified model can be built. The model presented is an instance for a certain type of visual recognition problem and can be generalized to cope with broader domains.","PeriodicalId":173371,"journal":{"name":"2008 IEEE Workshop on Signal Processing Systems","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125132452","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Parallel channel interleavers for 3GPP2/UMB 用于3GPP2/UMB的并行通道交织器
2008 IEEE Workshop on Signal Processing Systems Pub Date : 2008-11-17 DOI: 10.1109/SIPS.2008.4671737
Mohammad M. Mansour
{"title":"Parallel channel interleavers for 3GPP2/UMB","authors":"Mohammad M. Mansour","doi":"10.1109/SIPS.2008.4671737","DOIUrl":"https://doi.org/10.1109/SIPS.2008.4671737","url":null,"abstract":"The design of efficient parallel pruned channel interleavers for 3GPP2 ultra mobile broadband (UMB) standard is considered. Channel interleaving in UMB is based on a bit-reversal algorithm in which addresses get mapped from linear order into bit-reversed order. To accommodate for variable packet lengths L, interleaving is done using a mother interleaver length of M = 2n, where n is the smallest integer that satisfies L les M, such that outlier interleaved addresses greater than L-1 get pruned away. Pruning creates a serial bottleneck since the interleaved address of a linear address x is now a function of the interleaving operation as well as the number of pruned addresses up to x. A generic parallel lookahead pruned (PLP) interleaving scheme that breaks this dependency is proposed. The efficiency of the proposed scheme is demonstrated in the context of UMB channel interleavers in this paper, and in the context of UMB turbo interleavers in a separate work . An iterative pruned bit-reversal algorithm that interleaves any address in O(log L) steps is presented. A parallel architecture of the proposed algorithm employing simple logic gates and having a short critical path delay is also presented. The proposed algorithm and architecture are valuable in reducing (de-)interleaving latency in emerging wireless standards that employ pruned bit-reversal channel (de-)interleaving in their PHY layer such as UMB.","PeriodicalId":173371,"journal":{"name":"2008 IEEE Workshop on Signal Processing Systems","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115518209","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
Automatic software synthesis of dataflow program: An MPEG-4 simple profile decoder case study 数据流程序的自动软件合成:一个MPEG-4简单剖面解码器案例研究
2008 IEEE Workshop on Signal Processing Systems Pub Date : 2008-11-17 DOI: 10.1109/SIPS.2008.4671776
Ghislain Roquier, M. Wipliez, M. Raulet, J. Janneck, Ian D. Miller, D. Parlour
{"title":"Automatic software synthesis of dataflow program: An MPEG-4 simple profile decoder case study","authors":"Ghislain Roquier, M. Wipliez, M. Raulet, J. Janneck, Ian D. Miller, D. Parlour","doi":"10.1109/SIPS.2008.4671776","DOIUrl":"https://doi.org/10.1109/SIPS.2008.4671776","url":null,"abstract":"The MPEG reconfigurable video coding (RVC) framework is a new standard under development by MPEG that aims at providing a unified high-level specification of current MPEG video coding technologies. In this framework, a decoder is built as a configuration of video coding modules taken from the standard ldquoMPEG toolbox libraryrdquo. The elements of the library are specified by a textual description that expresses the I/O behavior of each module and by a reference software written using the CAL Actor Language. A decoder configuration is written in an XML dialect by connecting a set of CAL modules. Code generators are fundamental supports that enable the direct transformation of a high level specification to efficient hardware and software implementations. This paper presents a synthesis tool that from a CAL dataflow program generates C code and an associated SystemC model. Experimental results of the RVC Expertpsilas MPEG-4 simple profile decoder synthesis are reported. The generated code and the associated SystemC model are validated against the original CAL description which is simulated using the open dataflow environment.","PeriodicalId":173371,"journal":{"name":"2008 IEEE Workshop on Signal Processing Systems","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128323497","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}
引用次数: 55
On the verification of multi-standard SoC’S for reconfigurable video coding based on algorithm/architecture co-exploration 基于算法/架构协同探索的可重构视频编码多标准SoC的验证
2008 IEEE Workshop on Signal Processing Systems Pub Date : 2008-11-17 DOI: 10.1109/SIPS.2008.4671757
G. Lee, He-Yuan Lin, Ming-Jiun Wang, Bo-Han Chen, Yuan-Long Cheng
{"title":"On the verification of multi-standard SoC’S for reconfigurable video coding based on algorithm/architecture co-exploration","authors":"G. Lee, He-Yuan Lin, Ming-Jiun Wang, Bo-Han Chen, Yuan-Long Cheng","doi":"10.1109/SIPS.2008.4671757","DOIUrl":"https://doi.org/10.1109/SIPS.2008.4671757","url":null,"abstract":"Based on concurrent exploration of both algorithm and architecture, this paper introduces an efficient verification methodology that targets at comprehensive functional verification throughout different levels of design granularities for multi-format media SoCpsilas with applications in MPEGpsilas Reconfigurable Video Coding. We present a verification technique that minimizes the number of test patterns but at the same time covering multiple profiles based on the functional commonalities extracted from multiple coding standards. In addition, algorithmic complexity analysis and dataflow modeling are also used to gain insight into flexible video architecture at early design stage in facilitating more efficient verification environment. Furthermore, an isolation technique is also presented for independent verification of coarse grain modules in the system level. We have shown that this verification methodology can effectively enhance the reliability and efficiency of SoCpsilas with high complexity and reconfigurability.","PeriodicalId":173371,"journal":{"name":"2008 IEEE Workshop on Signal Processing Systems","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121475219","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-throughput dual-mode single/double binary map processor design for wireless wan 无线广域网高吞吐量双模单/双二进制地图处理器设计
2008 IEEE Workshop on Signal Processing Systems Pub Date : 2008-11-17 DOI: 10.1109/SIPS.2008.4671742
Chun-Yu Chen, Cheng-Hung Lin, A. Wu
{"title":"High-throughput dual-mode single/double binary map processor design for wireless wan","authors":"Chun-Yu Chen, Cheng-Hung Lin, A. Wu","doi":"10.1109/SIPS.2008.4671742","DOIUrl":"https://doi.org/10.1109/SIPS.2008.4671742","url":null,"abstract":"In this paper we present the VLSI implementation of a high-throughput enhanced Max-log-MAP processor that supports both single-binary (SB) and double-binary (DB) convolutional turbo codes. The combined hybrid-window (HW) and parallel-window (PW) MAP decoding is introduced to support arbitrary frame sizes with high throughput. A 1.28 mm2 dual-mode (SB/DB) 2PW-1HW MAP processor is also implemented in TSMC 0.13 mum CMOS process to verify the proposed approaches. The proposed MAP processor can be used as hardware accelerators in multistandard platform for wireless WAN with low cost and low energy.","PeriodicalId":173371,"journal":{"name":"2008 IEEE Workshop on Signal Processing Systems","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132978332","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
Scheduling of dataflow models within the Reconfigurable Video Coding framework 可重构视频编码框架中数据流模型的调度
2008 IEEE Workshop on Signal Processing Systems Pub Date : 2008-11-17 DOI: 10.1109/SIPS.2008.4671759
J. Boutellier, Veeranjaneyulu Sadhanala, Christophe Lucarz, P. Brisk, M. Mattavelli
{"title":"Scheduling of dataflow models within the Reconfigurable Video Coding framework","authors":"J. Boutellier, Veeranjaneyulu Sadhanala, Christophe Lucarz, P. Brisk, M. Mattavelli","doi":"10.1109/SIPS.2008.4671759","DOIUrl":"https://doi.org/10.1109/SIPS.2008.4671759","url":null,"abstract":"The upcoming reconfigurable video coding (RVC) standard from MPEG (ISO/IEC SC29WG11) defines a library of coding tools to specify existing or new compressed video formats and decoders. The coding tool library has been written in a dataflow/actor-oriented language named CAL. Each coding tool can be represented with an extended finite state machine and the dependencies between the tools are described as dataflow graphs. This paper proposes an approach to derive a multiprocessor execution schedule for RVC systems that are comprised of CAL actors. In addition to proposing a scheduling approach for RVC, an extension to the well-known permutation flow shop scheduling problem that enables rapid run-time scheduling of RVC tasks is introduced.","PeriodicalId":173371,"journal":{"name":"2008 IEEE Workshop on Signal Processing Systems","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133277627","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}
引用次数: 27
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信