Design of Low Power & Reliable Networks on Chip Through Joint Crosstalk Avoidance and Multiple Error Correction Coding

Network on Chip (NoC) is an enabling methodology of integrating a very high number of intellectual property (IP) blocks in a single System on Chip (SoC). A major challenge that NoC design is expected to face is the intrinsic unreliability of the interconnect infrastructure under technology limitations. Research must address the combination of new device-level defects or error-prone technologies within systems that must deliver high levels of reliability and dependability while satisfying other hard constraints such as low energy consumption. By incorporating novel error correcting codes it is possible to protect the NoC communication fabric against transient errors and at the same time lower the energy dissipation. We propose a novel, simple coding scheme called Crosstalk Avoiding Double Error Correction Code (CADEC). Detailed analysis followed by simulations with three commonly used NoC architectures show that CADEC provides significant energy savings compared to previously proposed crosstalk avoiding single error correcting codes and error-detection/retransmission schemes.     

一种低功耗抗串扰的自适应时空总线编码方法

深亚微米片上总线的功耗、布线面积约束和线间串扰是限制总线数据吞吐率的关键因素,为此该文提出一种自适应时空编码方法以降低总线的串扰延迟和功耗。该方法首先采用空间编码将总线分割为两个子总线,从而减小了恶性串扰发生几率;然后通过恶性串扰判决器分别判断子总线的原码数据及反码数据是否存在恶性串扰：对于任意子总线的原码数据与反码数据均存在恶性串扰的情况,传送屏蔽字;否则,选取无恶性串扰且动态功耗小的总线数据形式并传送。采用SPEC标准数据源对算法进行了评估,该方法在消除恶性串扰的同时使总线数据吞吐率提高了62.59%~81.62%,功耗比同类方法降低14.63%~54.67%,对于32位数据总线,仅需7根冗余线,在动态功耗、布线资源和性能方面获得了有效的优化。     

Endurance of EEPROMs with On-Chip Error Correction

This paper presents an endurance model for EEPROMs utilizing an on-chip error-correction code (ECC). This is necessary to determine the effect that ECC schemes have upon endurance (and therefore, reliability) of EEPROMs. EEPROM technology is briefly discussed.     

On Metrics for Error Correction in Network Coding

The problem of error correction in both coherent and noncoherent network coding is considered under an adversarial model. For coherent network coding, where knowledge of the network topology and network code is assumed at the source and destination nodes, the error correction capability of an (outer) code is succinctly described by the rank metric; as a consequence, it is shown that universal network error correcting codes achieving the Singleton bound can be easily constructed and efficiently decoded. For noncoherent network coding, where knowledge of the network topology and network code is not assumed, the error correction capability of a (subspace) code is given exactly by a new metric, called the injection metric, which is closely related to, but different than, the subspace metric of KÖtter and Kschischang. In particular, in the case of a non-constant-dimension code, the decoder associated with the injection metric is shown to correct more errors then a minimum-subspace-distance decoder. All of these results are based on a general approach to adversarial error correction, which could be useful for other adversarial channels beyond network coding.      

Fault tolerant encoders for Single Error Correction and Double Adjacent Error Correction codes

Error correction codes (ECCs) are commonly used to deal with soft errors in memory applications. Typically, Single Error Correction-Double Error Detection (SEC-DED) codes are widely used due to their simplicity. However, the phenomenon of more than one error in the memory cells has become more serious in advanced technologies. Single Error Correction-Double Adjacent Error Correction (SEC-DAEC) codes are a good choice to protect memories against double adjacent errors that are a major multiple error pattern. An important consideration is that the ECC encoder and decoder circuits can also be affected by soft errors, which will corrupt the memory data. In this paper, a method to design fault tolerant encoders for SEC-DAEC codes is proposed. It is based on the fact that soft errors in the encoder have a similar effect to soft errors in a memory word and achieved by using logic sharing blocks for every two adjacent parity bits. In the proposed scheme, one soft error in the encoder can cause at most two errors on adjacent parity bits, thus the correctness of memory data can be ensured because those errors are correctable by the SEC-DAEC code. The proposed scheme has been implemented and the results show that it requires less circuit area and power than the encoders protected by the existing methods.     

Forward Error Correction Coding for Fading Compensation in Mobile Satellite Channels

Fading in mobile satellite communications severely degrades the performance of data transmission. The channel is modeled with nonfrequency selective Rice and Rayleigh fading. Also, stored channel simulation is used for hardware data transmission. FEC coding with Viterbi decoding of convolutional codes, and Berlekamp-Massey decoding of Reed-Solomon codes, are used to compensate for the fading. In addition to interleaving, channel state and erasure information improve the performance of the decoder. The BER after decoding is calculated for specific codes on several channels and for different transmission schemes. Using very simple channel state and erasure information gives 2-7 dB additional coding gain. These gains have been verified by hardware data transmission on synthetic fading channels and stored mobile satellite channels.     

一种低系统误差的干涉仪相位校正方案

借鉴矢量网络分析仪采用标准校正件的方法,提出了一种简单、方便的干涉仪测向低系统误差相位校正方案,通过引入标准功分器作为校准件,来修正校正源通道支路各通道间的不平衡性,最终能够有效消除校正源支路各通道间的固有相差,从而提高系统测向精度.最后,对实现方法进行了定性分析.     

Scalable Interframe Wavelet Coding with Low Complex Spatial Wavelet Transform

In the decoding process associated with interframe wavelet coding, the inverse wavelet transform requires high computational complexity. However, as video technology starts to pervade all aspects of our lives, decoders are becoming required in various devices such as PDAs, notebooks, PCs, and set‐top boxes. Therefore, a decoder's complexity needs to be adapted to the processor's computational power, and consequently a low‐complexity codec is also required for scalable video coding. In this paper, we propose a method of controlling and lowering the complexity of the spatial wavelet transform while sustaining the same coding efficiency as that currently afforded. In addition, the proposed method may alleviate the ringing effect for slowly changing image sequences.     

Efficient error detection in Double Error Correction BCH codes for memory applications

To prevent soft errors from causing data corruption, memories are commonly protected with Error Correction Codes (ECCs). To minimize the impact of the ECC on memory complexity simple codes are commonly used. For example, Single Error Correction (SEC) codes, like Hamming codes are widely used. Power consumption can be reduced by first checking if the word has errors and then perform the rest of the decoding only when there are errors. This greatly reduces the average power consumption as most words will have no errors. In this paper an efficient error detection scheme for Double Error Correction (DEC) Bose–Chaudhuri–Hocquenghem (BCH) codes is presented. The scheme reduces the dynamic power consumption so that it is the same that for error detection in a SEC Hamming code.     

A Stochastic Approximation Method with Enhanced Robustness for Crosstalk Cancellation

The objective of acoustic crosstalk cancellation is to use loudspeakers to deliver prescribed binaural signals (that reproduce a particular auditory scene) to a listener's ears, which is useful for 3-D audio applications. In practice, the actual transfer function matrix will differ from the design matrix, because of either the listener's head movement or rotation, etc. Crosstalk cancellation system (CCS) is very non-robust to these perturbations. Generally, in order to improve the robustness of CCS, several pairs of loudspeakers are needed whose position varies continuously as frequency varies. With the help of assumed stochastic analysis, we propose a stochastic robust approximation crosstalk cancellation method based on random perturbation matrix modeling the variations of the transfer function matrix. Under the free-field condition, simulation results demonstrate the effectiveness of the proposed method.     

级联纠错编码DS/BPSK系统性能分析与仿真

为了研究级联编码对DS/BPSK系统性能的影响,设计了一种基于RS与卷积码级联编码的DS/BPSK系统,分析了该级联编码直扩系统的性能,仿真了在纠错编码参数发生改变时的系统性能。仿真结果表明,级联编码的DS/BPSK系统性能比单码编码的DS/BPSK系统性能要好。在RS码参数保持不变时,降低卷积码的码率,采用软判决方式译码以及多比特软判决,能有效提升系统性能;同时,交织在一定程度上能改善系统的性能。     

Low Complexity Minimum Mean Square Error Channel Estimation for Adaptive Coding and Modulation Systems

Performance of the Adaptive Cod- ing and Modulation （ACM） strongly depends on the retrieved Channel State Information （CSI）, which can be obtained using the chan- nel estimation techniques relying on pilot sy- mbol transmission. Earlier analysis of methods of pilot-aided channel estimation for ACM systems were relatively little. In this paper, we investigate the performance of CSI prediction using the Minimum Mean Square Error （MMSE） channel estimator for an ACM system. To solve the two problems of MMSE： high compu- tational operations and oversimplified assum- ption, we then propose the Low-Complexity schemes （LC-MMSE and Recursion LC-MMSE （R-LC-MMSE））. Computational complexity and Mean Square Error （MSE） are presented to evaluate the efficiency of the proposed algo- rithm. Both analysis and numerical results sh- ow that LC-MMSE performs close to the well- known MMSE estimator with much lower com- plexity and R-LC-MMSE improves the appli- cation of MMSE estimation to specific cir- cumstances.     

低功耗自适应跨导-电容带通滤波器电路实现

采用单层多晶硅3.3V,0 .35μm CMOS数字工艺,实现了用于蓝牙系统的自适应带通滤波器,其中心频率为2 MHz,带宽为1.2 MHz,功耗为12 m W.并对滤波器PL L自适应电路中压控振荡器(VCO)的谐振条件进行了研究,分析了VCO中运放寄生参数对谐振频率的影响.同时,用一种简单的跨导运放结构作为VCO中的负阻抗,解决了VCO振荡幅度限幅问题.     

低功耗自适应跨导-电容带通滤波器电路实现

采用单层多晶硅3.3V,0.35μm CMOS数字工艺,实现了用于蓝牙系统的自适应带通滤波器,其中心频率为2MHz,带宽为1.2MHz,功耗为12mW.并对滤波器PLL自适应电路中压控振荡器(VCO)的谐振条件进行了研究,分析了VCO中运放寄生参数对谐振频率的影响.同时,用一种简单的跨导运放结构作为VCO中的负阻抗,解决了VCO振荡幅度限幅问题.     

Database Correlation Method with Error Correction for Emergency Location

The constantly growing number of mobile terminal users increases also the number of mobile originated emergency calls. In the United States mobile terminal location in case of an emergency call was mandated with stringent accuracy requirements by Federal Communications Commission (FCC) in 1996. Since July 2003 emergency call location is required also in the European Union (EU), but contrary to the US, without accuracy limits. The global positioning system (GPS) offers high location accuracy, but the density of GPS-capable terminals is very low. Thus, to be able to provide location estimations for all mobile originated emergency calls nationwide, techniques based on cellular network are preferred. In many cases, however, conventional techniques cannot provide sufficient accuracy. This is typical especially for urban areas, where obstacles in signal propagation path degrade location estimation. In urban areas the mobile terminal user density is high and a substantial part of urban emergency calls are mobile originated requiring accurate location estimation. In this paper, we propose a method for emergency call location in urban areas. This database correlation method (DCM) is complemented by error correction method (ECM) developed in the frame of the EU IST project cellular network optimization based on mobile location (CELLO) [http://www.telecom.ntua.gr/cello/]. In performance evaluations DCM has proven to offer sufficient urban accuracy of 44 m in GSM field trial and 25 m in UMTS simulations. The ECM has been tested and proven to ease the implementation of DCM.     

Error Correction Schemes with Erasure Information for Fast Memories

Two error correction schemes are proposed for word-oriented binary memories that can be affected by erasures, i.e. errors with known location but unknown value. The erasures considered here are due to the drifting of the electrical parameter used to encode information outside the normal ranges associated to a logic 0 or a logic 1 value. For example, a dielectric breakdown in a magnetic memory cell may reduce its electrical resistance sensibly below the levels which correspond to logic 0 and logic 1 values stored in healthy memory cells. Such deviations can be sensed during memory read operations and the acquired information can be used to boost the correction capability of an error-correcting code (ECC). The proposed schemes enable the correction of double-bit errors based on the combination of erasure information with single-bit error correction and double-bit error detection (SEC-DED) codes or shortened (SEC) codes. The correction of single-bit errors is always guaranteed. Ways to increase the number of double-bit and triple-bit errors that can be detected by shortened SEC and SEC-DED codes are considered in order to augment the error correction capability of the proposed solutions.     

用于MP3音频压缩的水印嵌入技术研究

MP3已经成为数字音频的主流压缩编码。该文从实验出发探讨了MP3编解码对时域和频域两方面影响,基于此提出了一种MP3编解码的水印算法：针对时域变化采用载体信号和重采样划分来实现嵌入与提取同步,通过量化相邻子帧低频能量比来嵌入信息以消除频域失真。并基于嵌入帧平均信噪比和提取准确率估计给出了该算法的参数参考值。实验证明该算法不仅能够用于抗低码率低采样高压缩比的MP3编解码,且具有良好的不可感知性和嵌入容量,同时还进行了AAC编解码测试。     

低距离旁瓣稀疏频谱波形相位编码设计

雷达系统可通过发射稀疏频谱波形(Sparse Frequency Waveform, SFW)克服同频窄带干扰问题,然而SFW通常具有较高的距离旁瓣,降低了弱小目标的检测性能。针对该问题,该文提出一种设计低距离旁瓣SFW的相位编码方法。该方法以联合最小化波形功率谱密度均方差和距离旁瓣为准则建立目标函数,并提出一种基于快速傅里叶变换的循环迭代算法(Cycle Iterative Algorithm, CIA)求解目标函数获得最优相位编码波形。随后将该方法扩展至多输入多输出(Multiple-Input Multiple-Output, MIMO)雷达,设计一组具有良好自/互相关特性SFW的相位编码。该方法沿着使目标函数非递增的方向搜索,且无需求解共轭梯度,计算复杂度低,可快速设计并更新发射波形。仿真结果验证了该方法的有效性与灵活性。     

抗压制干扰的低距离旁瓣相位编码设计

雷达系统可通过发射具有低距离旁瓣的波形提高对目标的探测性能,通过最小化干扰信号经滤波器处理后的输出水平来对抗压制干扰。本文以联合最小化干扰信号输出功率和发射信号距离旁瓣为准则建立目标函数,引入权系数来折中考虑干扰输出和距离旁瓣的影响,离散相位形式的相位编码作为约束条件,采用交替方向乘子法（Alternating Direction Method of Multipliers, ADMM）求解目标函数,设计最优相位编码发射波形,并在此基础上结合类幂迭代法（Power Method-Like Iterations, PMLI）提出一种复合算法（Composite Algorithm, CA）,在保证雷达的探测性能和抗干扰性能的同时,有效提升了算法的计算速度。     

Superposition Coding with Unequal Error Protection for the Uplink of Overloaded DS-CDMA System

The overloaded CDMA schemes exploited in direct sequence CDMA (DS-CDMA) systems are mainly to accommodate a greater number of users than the available spreading factor N. In this paper, a superposition coding CDMA (SPC-CDMA) with unequal error protection (UEP) is proposed as one of the overloaded CDMA schemes for the next generation mobile communication systems. It exploits the available power control in most base stations to adapt the transmitted power of active users in the uplink channel. In this scheme, the active users are divided into G groups and each group consists of K users. The K users share the same spreading sequence and are distinguished by different received power levels. At the receiver side, the system first performs despreading for group detection followed by multiuser receiver to estimate the K user signals in each group. It is shown through simulations that better performance are achieved compared to the conventional DS-CDMA and existing overloaded collaborative spreading CDMA (CS-CDMA) schemes, in additive white Gaussian noise (AWGN) and fading channels. Hence, the proposed scheme maximizes the system capacity K-fold compared to conventional DS-CDMA system without requiring extra spreading codes, with average signal to noise ratio (SNR) cost of only 1dB and 2 dB over AWGN and fading channels respectively at BER of 10^?3. On the other hand, for the same N, K and power constraints, SPC-CDMA scheme achieves twofold increase in data rate with 0.7 and 4 dB gains over AWGN and fading channels respectively, compared with overloaded CS-CDMA scheme in the same system capacity. In addition, the proposed scheme can also attain different levels of UEP for different users?? requirements by adjusting their fractions of transmitted powers.