{"title":"Efficient Threshold Architectures with Bounded Fan-Ins for Exclusive-ORs","authors":"Feng Shi, Zhiyuan Yan, M. D. Wagh","doi":"10.1109/SiPS.2012.27","DOIUrl":"https://doi.org/10.1109/SiPS.2012.27","url":null,"abstract":"As process technologies scale into nanometer region, new opportunities as well as challenges arise. Some emerging nanotechnology devices that are promising candidates to replace the CMOS technology are particularly suitable for threshold logic implementations. While most conventional Boolean gates, including AND, OR, NOT, NAND, and NOR, can be implemented by a single threshold gate, exclusive-OR (XOR) is an important exception. This represents a significant obstacle, since XORs are essential building blocks for all finite field arithmetic operations over GF(2m), which in turn are used in various applications. In this paper, we propose efficient architectures with finite fan-ins for XORs based on threshold gates, and our architectures greatly outperform architectures obtained by first expressing an XOR based on other Boolean gates and then using their threshold logic implementations. Our work in this paper is novel in two aspects. First, in addition to two-input XORs, we also investigate multi-input XORs, because they are suitable for threshold logic implementation and are very instrumental in finite field arithmetic operations. Second, our architectures differ from previous implementations of XORs based on threshold logic in that our architectures assume bounded fan-in, which is critical to the reliability to nanotechnology devices.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125584269","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}
{"title":"Source Enumeration in Large Arrays Based on Moments of Eigenvalues in Sample Starved Conditions","authors":"Ehsan Yazdian, M. Bastani, S. Gazor","doi":"10.1109/SiPS.2012.15","DOIUrl":"https://doi.org/10.1109/SiPS.2012.15","url":null,"abstract":"This paper presents a scheme to enumerate the incident waves impinging on a high dimensional uniform linear array using relatively few samples. The approach is based on Minimum Description Length (MDL) criteria and statistical properties of eigenvalues of the Sample Covariance Matrix (SCM). We assume that several models, with each model representing a certain number of sources, will compete and MDL criterion will select the best model with the minimum model complexity and maximum model decision. Statistics of noise eigenvalue of SCM can be approximated by the distributional properties of the eigenvalues given by Marcenko-Pastur distribution in the signal-free SCM. In this paper we use random matrix theory to determine the statistical properties of the moments of noise eigenvalues of SCM to separate noise and signal eigenvalues. Numerical simulations are used to demonstrate the performance of proposed estimator compared with some other enumerators in sample starved regime.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129547170","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}
{"title":"Flexible N-Way MIMO Detector on GPU","authors":"Michael Wu, Bei Yin, Joseph R. Cavallaro","doi":"10.1109/SiPS.2012.59","DOIUrl":"https://doi.org/10.1109/SiPS.2012.59","url":null,"abstract":"This paper proposes a flexible Multiple-Input Multiple-Output (MIMO) detector on graphics processing units (GPU). MIMO detection is a key technology in broadband wireless system such as LTE, WiMAX, and 802.11n. Existing detectors either use costly sorting for better performance or sacrifice sorting for higher throughput. To achieve good performance with high though put, our detector runs multiple search passes in parallel, where each search pass detects the transmit stream with a different permuted detection order. We show that this flexible detector, including QR decomposition preprocessing, outperforms existing GPU MIMO detectors while maintaining good bit error rate (BER) performance. In addition, this detector can achieve different tradeoffs between throughput and accuracy by changing the number of parallel search passes.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124967296","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}
{"title":"Compact Saliency Model and Architectures for Image Sensors","authors":"T. Ho-Phuoc, A. Dupret, L. Alacoque","doi":"10.1109/SiPS.2012.41","DOIUrl":"https://doi.org/10.1109/SiPS.2012.41","url":null,"abstract":"In this paper we present an original implementation of a compact saliency model for image sensors. The saliency model combines two features: motion and the central fixation bias. Its implementation was designed for low complexity: it relies on compact operators and requires merely about one frame memory. On-the-fly computation allows for low latency processing of \"scanline\" readout of image sensors. The results show that the proposed model is suitable for video-rate computation and exhibits better performance than the state-of-the-art model in predicting the human fixation. Moreover, a variant of the proposed model further reduce required memory by a factor of 256 while providing results similar to the state-of-the-art algorithm.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130397009","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}
{"title":"Coherent Image Herding of Inhomogeneous Motion Compensation for Synthetic Transmit Aperture in Ultrasound Image","authors":"Yu-Hao Chen, Kuan-Yu Ho, Cheng-Zhou Zhan, A. Wu","doi":"10.1109/SiPS.2012.17","DOIUrl":"https://doi.org/10.1109/SiPS.2012.17","url":null,"abstract":"Synthetic transmit aperture (STA) has been extensively used in ultrasound system recently because of its high frame rate and high image quality. However, STA is susceptible to motion artifacts. Some studies have proposed strategies to overcome this problem, but the image quality still degrades in inhomogeneous motion environment, which means that tissue moves in different directions and speed. In this work, we propose the coherent image herding (CIH) method to form high resolution image (HRI) with better image quality by determining whether the compensated low resolution image (LRI) needs to be chosen to form better HRI and subsequently performing a cross-correlation analysis on the raw channel data between the selected LRIs. In simulation results, the proposed method can obtain better HRI in the inhomogeneous motion environment, and it improves the contrast ratio (CR) and contrast noise ratio (CNR) about 9.5 dB and 1.5 dB respectively with only 0.71% computational complexity larger than the referenced work in the cyst phantom simulation using Field II program.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126511232","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}
{"title":"Joint Stochastic Decoding of LDPC Codes and Partial-Response Channels","authors":"S. Tehrani, P. Siegel, Shie Mannor, W. Gross","doi":"10.1109/SiPS.2012.55","DOIUrl":"https://doi.org/10.1109/SiPS.2012.55","url":null,"abstract":"This paper proposes the application of the stochastic decoding approach for joint decoding of Low-Density Parity-Check (LDPC) codes and Partial-Response (PR) channels. It shows how the computationally-intensive operations required in the PR channel detection can be performed using simple circuitry in the stochastic domain. Performance results of the stochastic approach are compared against conventional joint decoders with fixed-point and floating-point precisions.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131018647","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}
{"title":"Profiling of Dataflow Programs Using Post Mortem Causation Traces","authors":"S. Brunet, M. Mattavelli, J. Janneck","doi":"10.1109/SiPS.2012.54","DOIUrl":"https://doi.org/10.1109/SiPS.2012.54","url":null,"abstract":"The natural representation of data streams, parallelism, and composition has made dataflow an attractive programming model for expressing a wide range of stream and media processing applications, and has led MPEG and ISO to base their latest video coding standards on this model. This paper describes and compares methodologies and metrics for the optimization of signal processing algorithms represented as dataflow programs. Our approach is based on the analysis of traces and addresses some of the complexity challenges that arise from the very large data sets that are required for evaluating real-world applications. The methodology and experimental results are demonstrated and evaluated in two at-size case studies, an MPEG-4 SP and an AVC/H.264 video decoders.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"304 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132759606","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}
L. Hollevoet, S. Pollin, P. V. Wesemael, F. Naessens, A. Dejonghe, L. Perre
{"title":"A 22 mW Multi-Standard Reconfigurable Spectrum Sensing Enabled Digital Frontend","authors":"L. Hollevoet, S. Pollin, P. V. Wesemael, F. Naessens, A. Dejonghe, L. Perre","doi":"10.1109/SiPS.2012.16","DOIUrl":"https://doi.org/10.1109/SiPS.2012.16","url":null,"abstract":"Cognitive Radio requires the architecture of radio systems to combine reception and spectrum monitoring functionality efficiently. We propose a flexible digital front end that supports concurrent synchronization and sensing of high-throughput wireless standards. The chip is implemented in 65 nm CMOS technology resulting in a chip area of 6.4 mm2. Fine grain clock gating allows synchronization at 4 mW and sensing at 7 mW power consumption. Experiments with the chip in combination with a reconfigurable analog front end show that a 1.7 GHz wide frequency band can be scanned based on energy detection in an exceptionally low time window of 10 ms while consuming 13 mW power. Feature detection of DVB-T signals is implemented and measured as well and achieves for a single autocorrelation step a performance target false alarm rate of 10% and detection probability of 90% at an input power level of -106 dBm while consuming 7 mW power.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122064462","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}
{"title":"Discriminative Focus of Attention for Real-Time Object Detection in Video","authors":"M. Saptharishi, A. Lipchin, D. Lisin","doi":"10.1109/SiPS.2012.35","DOIUrl":"https://doi.org/10.1109/SiPS.2012.35","url":null,"abstract":"We propose a novel object detection approach that combines the discriminative power of object category classifiers with a simple pixel level focus of attention mechanism. The pixel-level foreground/background detectors evolve to classify each pixel as either being part of an object of interest or noise. Unlike background subtraction algorithms, the decision of what is foreground is influenced by object level knowledge rather than it being an outlier to a background distribution. The approach outperforms many background subtraction techniques in challenging scenarios. Combined with the proposed focus of attention mechanism, a robust object classifier(capable of classifying known objects or rejecting noise) runs in real-time while processing 1920x1080 videos on an off-the-shelf DSP.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128568155","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}
{"title":"Optimal Output Quantization of Binary Input AWGN Channel for Belief-Propagation Decoding of LDPC Codes","authors":"Junho Cho, Jonghong Kim, Wonyong Sung","doi":"10.1109/SiPS.2012.51","DOIUrl":"https://doi.org/10.1109/SiPS.2012.51","url":null,"abstract":"Optimal quantizers for channel output are especially necessary for very high speed and memory-cell sensing applications where high-precision analog-to-digital converters are not available. This paper investigates a method to find optimal output quantizers for a binary input (BI) additive white Gaussian noise (AWGN) channel when regular low-density parity-check (LDPC) codes are used with belief-propagation (BP) decoding. The optimal quantizers are found by uni-parametric and multi-parametric optimization methods based on the discretized density evolution (DE). The capacity of various LDPC code ensembles are also provided with the BI-AWGN channel outputs quantized using these optimal quantizers. It is demonstrated that only 3 bits of quantization precision performs almost within 0.1 dB of the infinite precision channel output. The effect of the code rate and the degree distribution of LDPC codes on the optimal quantization boundaries is analyzed.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127461392","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}