{"title":"Traffic-Balanced Topology-Aware Multiple Routing Adjustment for Throttled 3D NOC Systems","authors":"Kun-Chih Chen, Shu-Yen Lin, Hui-Shun Hung, A. Wu","doi":"10.1109/SiPS.2012.13","DOIUrl":"https://doi.org/10.1109/SiPS.2012.13","url":null,"abstract":"The thermal issue is important for 3D Network-on-Chip systems. To ensure the thermal safety, the near-overheat routers are throttled and the 3D topology becomes Non-Stationary Irregular Mesh (NSI-Mesh). To ensure the successful packet delivery in the NSI-Mesh, Transport Layer Assisted Routing (TLAR) scheme was proposed. It has better performance than the conventional routing approaches for NSI-Mesh. However, it still suffers significant traffic congestion in the bottom chip layer due to the insufficient lateral path diversities. To achieve more balanced traffic, we propose a Traffic-balanced Topology-aware Multiple Routing Adjustment (TTMRA). The experimental results show that the proposed TTMRA can improve 81.8% ~102.3% network throughput than TLAR scheme.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"2 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":"128360429","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":"Circulant Hermitian Matrix Inversion Method Based on Discrete Cosine and Sine Transforms","authors":"D. Guevorkian, K. Rounioja, J. Takala","doi":"10.1109/SiPS.2012.52","DOIUrl":"https://doi.org/10.1109/SiPS.2012.52","url":null,"abstract":"A novel fast method for finding the inverse of a circulant Hermitian matrix is proposed. Inversion of such matrices is one of the most computationally complicated steps in many algorithms of communication technologies, signal processing, and other fields. The proposed method is based on using Discrete Cosine (DCT-1) and Discrete Sine (DST-1) transforms of Type 1. It reduces the number of operations approximately by a factor of four compared to conventional Fast Fourier Transform (FFT) based method.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"35 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":"125046071","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":"Interference Reduction Modulation Based on Chirp Spread Spectrum for Capsule Endoscopy","authors":"Myeongwoon Jeon, Kyungchul Kim, Jungwoo Lee","doi":"10.1109/SiPS.2012.29","DOIUrl":"https://doi.org/10.1109/SiPS.2012.29","url":null,"abstract":"In this paper, chirp spread spectrum (CSS) based modulation schemes for capsule endoscopy applications are proposed. The On-Off-Keying (OOK) technique has been conventionally used for the capsule endoscopy applications, but it is known to be susceptible to narrow-band interference such as TV signals. In order to enhance robustness to interferences, we propose two CSS based modulation schemes which are chirp spread spectrum differential binary phase shift keying (CSSDBPSK) and chirp spread spectrum on-off keying (CSS-OOK). The CSS-DBPSK scheme performs better than the CSS-OOK scheme in terms of BER, but it has high implementation complexity due to the strict synchronization requirement. On the other hand, the CSS-OOK scheme has both low receiver complexity and comparable BER performance. A key contribution of this paper is to use a low complexity chirp spread spectrum technique for interference mitigation in capsule endoscopy. A human body channel model is used in the simulations. Simulation results show that the BER performance of the CSS-OOK modulation is in between the CSS-DBPSK and the OOK schemes. We will show that the CSS-OOK modulation is a practical solution that achieves good compromise between the interference robustness and the receiver complexity.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"23 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":"117008305","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}
G. Spourlis, I. Tsatsaragkos, N. Kanistras, Vassilis Paliouras
{"title":"Error Floor Compensation for LDPC Codes Using Concatenated Schemes","authors":"G. Spourlis, I. Tsatsaragkos, N. Kanistras, Vassilis Paliouras","doi":"10.1109/SiPS.2012.38","DOIUrl":"https://doi.org/10.1109/SiPS.2012.38","url":null,"abstract":"This paper quantitatively investigates the trade-offs in the compensation of error floor on iterative decoders. The characterization of iterative decoding systems prone to error floor at low noise is a great challenge as techniques based on software simulation are inadequate due to the extremely long simulation time required. We compare the BER performance as measured at very low BER using hardware accelerators and study the cost of compensation techniques in terms of hardware complexity and throughput. Specifically, techniques based on the use of diversity in LDPC decoders and the use of concatenated BCH-LDPC codes are considered and corresponding hardware optimizations are discussed. It is shown that an introduced synergy of error-floor compensation techniques achieves substantial coding gain up to 1 dB at low noise, not possible by conventional LDPC or BCH decoders. In addition, hardware reductions are achieved in the BCH subsystem, due to simple post-processing in the LDPC decoder.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"65 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":"116708941","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":"Frequency Shift Detection of Speech with GMMs AND SVMs","authors":"Hua Xing, P. Loizou","doi":"10.1109/SiPS.2012.23","DOIUrl":"https://doi.org/10.1109/SiPS.2012.23","url":null,"abstract":"In certain situations, speech might be shifted in the frequency domain amid the presence of noise. To be able to compensate for the spectral shift, it is important to know the amount of frequency shift present. A method based on Mel-frequency-cepstral-coefficient (MFCC) and Gaussian Mixture model (GMM) super vector is proposed for detecting frequency shifts in speech. MFCC or LFCC is extracted to characterize the energy variation of the signal. A GMM is trained for each shifted utterance, and the corresponding GMM super vector is used as the input feature for SVM. Results show that the proposed solution could yield good performance.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"2012 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":"114917572","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}
Yunus Emre, Chengen Yang, K. Sutaria, Yu Cao, C. Chakrabarti
{"title":"Enhancing the Reliability of STT-RAM through Circuit and System Level Techniques","authors":"Yunus Emre, Chengen Yang, K. Sutaria, Yu Cao, C. Chakrabarti","doi":"10.1109/SiPS.2012.11","DOIUrl":"https://doi.org/10.1109/SiPS.2012.11","url":null,"abstract":"Spin torque transfer random access memory (STT-RAM) is a promising memory technology because of its fast read access, high storage density, and very low standby power. These memories have reliability issues that need to be better understood before they can be adopted as a mainstream memory technology. In this paper, we first study the causes of errors for a single STT memory cell. We see that process variations and variations in the device geometry affect their failure rate and develop error models to capture these effects. Next we propose a joint technique based on tuning of circuit level parameters and error control coding (ECC) to achieve very high reliability. Such a combination allows the use of weaker ECC with smaller overhead. For instance, we show that by applying voltage boosting and write pulse width adjustment, the error correction capability (t) of ECC can be reduced from t=11 to t=3 to achieve a block failure rate (BFR) of 10-9.","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":"124070455","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":"Efficient Kötter-Kschischang Decoder Architectures for Noncoherent Error Control in Random Linear Network Coding","authors":"Jun Lin, Hongmei Xie, Zhiyuan Yan","doi":"10.1109/SIPS.2012.31","DOIUrl":"https://doi.org/10.1109/SIPS.2012.31","url":null,"abstract":"Kotter-Kschischang (KK) codes are an important family of constant-dimension codes that provide error control in random linear network coding. Two decoding algorithms have been proposed for KK codes: a rank metric decoder and an interpolation based list decoder. Since hardware implementation of the former suffers from limited throughput, long latency and high area complexity, in this paper we propose efficient hardware implementations of the interpolation based list decoder. The decoder architectures in this paper are based on a generalized interpolation algorithm, which has a lower complexity than Gaussian elimination used by rank metric decoder architectures. We also propose a reformulated right division algorithm that is suitable for hardware implementation. Moreover, a serial architecture and an unfolded architecture are proposed for applications with moderate and high throughputs, respectively. The synthesis results show that the proposed architectures are much more efficient than rank metric decoder architectures.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"54 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":"128587321","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":"A Geometrical Approach for Highly Efficient Soft Demodulation of Rotated Constellations","authors":"Min Li, A. Bourdoux, A. Dejonghe, L. Perre","doi":"10.1109/SiPS.2012.63","DOIUrl":"https://doi.org/10.1109/SiPS.2012.63","url":null,"abstract":"Rotated constellations have shown promising potentials for harsh channel conditions and it becomes an crucial feature of DVB-T2. Several other standards, such as new generations of ATSC and DTMB, are also considering it. How-ever, the superiority of performance comes at the cost of orders of magnitudes higher complexity for demodulation, which is a crucial part of the receiver. Constellations of conventional QAM modulations stay on completely regular integer points, so that the demodulation can be as simple as quantization and table lookup. However, the rotation and independent transmissions of I/Q branches break the above properties, so that soft demodulation becomes much more complex. Previous efficient solutions are mostly based on reduced search instead of performing a full search. We take a totally different approach that derives closest constellation points with geometrical transformations. Search is completely avoided. This results in orders of magnitudes of complexity reduction.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"54 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":"128152764","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":"Mobile Positioning System Based on Virtual Base Station Transform and Convex Optimization","authors":"Li-Hong Huang, S-Y. Tsai, Yuan-Hao Huang","doi":"10.1109/SiPS.2012.24","DOIUrl":"https://doi.org/10.1109/SiPS.2012.24","url":null,"abstract":"Mobile positioning in the cellular systems usually suffers great performance degradation caused by the non-light-of-sight (NLOS) effect in the urban area. Thus, this work proposes a novel virtual base-station transform (VBST) algorithm based on the particle filter and convex optimization. The proposed algorithm can virtually move the base stations to the light-of-sight (LOS) positions to the mobile station without the limitation of the physical obstacles such as buildings and hills. To track the position of the mobile station, this study also presents an adaptive control mechanism to determine the positions of the virtual base-stations. The simulation results show that the positioning accuracy can be improved by about 30-meter root-mean-square-error (RMSE) under the fast NLOS fading environment.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"34 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":"132459344","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":"Fix-Point Representation of a Properness-Based Algorithm for Blind I/Q Mismatch Compensation","authors":"M. Petit, A. Springer","doi":"10.1109/SiPS.2012.34","DOIUrl":"https://doi.org/10.1109/SiPS.2012.34","url":null,"abstract":"To meet the growing requirements for advanced wireless communications systems, a high flexibility of all subsystems is necessary. In order to keep costs low the specifications for the analog components can be reduced, if the compensation of the resulting impairments is done by digital signal processing. An example for such impairments are slight differences between the I- and Q-branch low pass filters due to production tolerances in direct-conversion receivers that lead to frequency selective I/Q imbalance. A waveform independent digital compensation approach based on second order statistics shows the desired flexibility. Without the knowledge of any transmit data the I/Q mismatch can be compensated by adaptive filtering. This is done by the restoration of a statistical property, called properness, which has been disturbed by the I/Q mismatch. It is shown, that for LTE standard compliant transmission signals under real world conditions the algorithm is ideally suited in terms of performance and hardware implementation. In a fix-point implementation the approach provides a normalized mean square error of below-60 dB, compared to the floating-point simulation.","PeriodicalId":286060,"journal":{"name":"2012 IEEE Workshop on Signal Processing Systems","volume":"1 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":"129528825","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}