The problem of IM (Instant Messaging) SPAM, also known as SPIM, has become a challenge in recent years. The current anti-SPAM methods are not quite suitable for SPIM because of the differences in system infrastructures and characteristics between IM and email service. In order to effectively eliminate SPIM, we propose a trust ranking method in this paper. The mechanism to build up reputation network, global reputation and local trust ranking algorithms, reputation management, and SPIM filtering methods are presented. The experiments under five treat modes and algorithms enhancement are also introduced. The experiment shows that the proposed method is resilient to deal with SPIM attacks under several threat models.
Hsin-Hung OU Bin-Da LIU Soon-Jyh CHANG
This paper proposes a low-voltage high-speed sample-and-hold (S/H) structure with excellent power efficiency. Based on the switched-opamp technique, an inverse-flip-around architecture which maximizes the feedback factor is employed in the proposed S/H. A skew-insensitive double-sampling mechanism is presented to increase the throughput by a factor of two while eliminating the timing mismatch associated with double-sampling circuits. Furthermore, a dual-input dual-output opamp is proposed to incorporate double-sampling into the switched-opamp based S/H. This opamp also removes the memory effect in double-sampling circuitry and features fast turn-on time to improve the speed performance in switched-opamp circuits. Simulation results using a 0.13-µm CMOS process model demonstrates the proposed S/H circuit has a total-harmonic-distortion of -67.3 dB up to 250 MSample/s and a 0.8 VPP input range at 0.8 V supply. The power consumption is 3.5 mW and the figure-of-merit is only 7.4 fJ/step.
This paper describes a novel approach for detecting fault-prone modules using a spam filtering technique. Fault-prone module detection in source code is important for the assurance of software quality. Most previous fault-prone detection approaches have been based on using software metrics. Such approaches, however, have difficulties in collecting the metrics and constructing mathematical models based on the metrics. Because of the increase in the need for spam e-mail detection, the spam filtering technique has progressed as a convenient and effective technique for text mining. In our approach, fault-prone modules are detected in such a way that the source code modules are considered text files and are applied to the spam filter directly. To show the applicability of our approach, we conducted experimental applications using source code repositories of Java based open source developments. The result of experiments shows that our approach can correctly predict 78% of actual fault-prone modules as fault-prone.
Hsin-Hung OU Soon-Jyh CHANG Bin-Da LIU
This paper proposes useful circuit structures for achieving a low-voltage/low-power pipelined ADC based on switched-opamp architecture. First, a novel unity-feedback-factor sample-and-hold which manipulates the features of switched-opamp technique is presented. Second, opamp-sharing is merged into switched-opamp structure with a proposed dual-output opamp configuration. A 0.8-V, 9-bit, 10-Msample/s pipelined ADC is designed to verify the proposed circuit. Simulation results using a 0.18-µm CMOS 1P6M process demonstrate the figure-of-merit of this pipelined ADC is only 0.71 pJ/step.
Yasuhito ASANO Yu TEZUKA Takao NISHIZEKI
The HITS algorithm proposed by Kleinberg is one of the representative methods of scoring Web pages by using hyperlinks. In the days when the algorithm was proposed, most of the pages given high score by the algorithm were really related to a given topic, and hence the algorithm could be used to find related pages. However, the algorithm and the variants including Bharat's improved HITS, abbreviated to BHITS, proposed by Bharat and Henzinger cannot be used to find related pages any more on today's Web, due to an increase of spam links. In this paper, we first propose three methods to find "linkfarms," that is, sets of spam links forming a densely connected subgraph of a Web graph. We then present an algorithm, called a trust-score algorithm, to give high scores to pages which are not spam pages with a high probability. Combining the three methods and the trust-score algorithm with BHITS, we obtain several variants of the HITS algorithm. We ascertain by experiments that one of them, named TaN+BHITS using the trust-score algorithm and the method of finding linkfarms by employing name servers, is most suitable for finding related pages on today's Web. Our algorithms take time and memory no more than those required by the original HITS algorithm, and can be executed on a PC with a small amount of main memory.
Naoya WAKI Hiroki SATO Akira HYOGO Keitaro SEKINE
In this paper, horizontal (where an opamp is shared in two adjacent stages) and vertical (where an opamp is shared across two paths) opamp sharing techniques for a two-path band-pass (BP) ΔΣ modulator are described, and input-feedforward two-path fourth-order BP ΔΣ modulators that have only two opamps are proposed. The proposed modulators are based on the horizontal or vertical opamp sharing technique. They can be realized with both a summation circuit using a switched capacitor (SC) network and a second-order high-pass filter (HPF) with a horizontal shared opamp or a double-sampling first-order HPF with a vertical shared opamp, which are based on an SC first-order HPF with an opamp. These techniques can reduce the number of opamps with no additional component and the chip area as well as realize lower power consumption.
Koichi ISHIDA Atit TAMTRAKARN Hiroki ISHIKURO Makoto TAKAMIYA Takayasu SAKURAI
An opamp design with outside-rail output relaxing a low-voltage constraint on future scaled transistors is presented. The proposed opamp realizes 3-V output swing without gate-oxide stress although implemented in a 1.8-V 0.18-µm standard CMOS process. The 3-V-output operation is experimentally verified. The outside-rail output design with scaled transistors shows area advantage over un-scaled and inside-rail design while keeping signal-to-noise ratio and gain bandwidth constant. The chip area is estimated to be 47% of the conventional opamp using a 0.35-µm CMOS and about an order of magnitude smaller compared with the conventional inside-rail 0.18-µm CMOS design due to reduced capacitor area. The proposed design could be extended to n-tuple VDD operation and applied to circuits with a feed back loop such as gain stage and filters. The extendibility of n-tuple VDD operation and its application are discussed with simulation results.
Takahide SATO Shigetaka TAKAGI Nobuo FUJII
A high-speed transconductance-C-opamp integrator using a current-feedback amplifier is proposed. The integrator has good frequency response compared with a conventional transconductance-C-opamp integrator using a voltage-feedback amplifier. The current-feedback amplifier shifts the second pole of the proposed integrator to the upper frequency. The frequency is proportional to the current gain of the current-feedback amplifier. The proposed integrator can eliminate effects of the parasitics at the output node of the transconductance since the voltage at the node is fixed. One of the circuit examples of the proposed integrator is shown. Its validity is confirmed through HSPICE simulations. The proposed integrator works as predicted up to 260 MHz.
Kenichi YOSHIDA Fuminori ADACHI Takashi WASHIO Hiroshi MOTODA Teruaki HOMMA Akihiro NAKASHIMA Hiromitsu FUJIKAWA Katsuyuki YAMAZAKI
The volume of mass unsolicited electronic mail, often known as spam, has recently increased enormously and has become a serious threat not only to the Internet but also to society. This paper proposes a new spam detection method which uses document space density information. Although the proposed method requires extensive e-mail traffic to acquire the necessary information, it can achieve perfect detection (i.e., both recall and precision is 100%) under practical conditions. A direct-mapped cache method contributes to the handling of over 13,000 e-mail messages per second. Experimental results, which were conducted using over 50 million actual e-mail messages, are also reported in this paper.
Yoshiko SUEDA Jun MIYAKE Yoshihiro NIITSU
We describe a next generation service creation environment (SCE), which is designed to support efficient service application development for IP networks. Considering the IP-network environment we extract the features required for the next generation SCE and propose an architecture for the next generation SCE based on design concepts to provide these features. In our approach, we do not create large components, such as service features, or construct chains of them. Instead, we define application-programming interface (API) control flows through which we utilize existing APIs, such as open APIs. Since service providers, such as ASPs and third parties, must have some knowledge of the APIs, this capability will enable the development of services that correspond to various service provisioning patterns as well as to differentiation of services from those offered by other providers, without the addition of service components. The feasibility and productivity of the next generation SCE are evaluated by developing sample services, including a general Voice over IP (VoIP) service using a Parlay API and a presence service using a presence and availability management (PAM) API. Evaluation shows that the environment not only assists in the development of service applications but also raises the productivity of the next generation SCE itself, thus confirming its effectiveness the rapid, economical development of high-quality IP network services.
Soichiro OHYAMA Akira HYOGO Keitaro SEKINE
A Switched-Opamp is a device in SC circuits for replacing switches with Opamps which operate like a switch. This technique can be acheived in very low voltage operation. In this paper, we present a design for a Switched-Opamp that can operate at a low supply voltage during the ON-phase and can maintain a high output impedance during the OFF-phase.
We propose two new adaptive minimum symbol error rate algorithms based on biased and unbiased decision rule respectively for M-ary PAM equalizer systems. The proposed algorithms can be processed either on-line or off-line depending on the availability of the information on channel impulse response. Comparisons are made between our algorithms with other existing algorithms. Computer simulations are performed to present performance results and some important algorithm properties including the effect of varying equalizer length and SNR values.
Moon Tae PARK Kyung Gyu CHUN Dae Young KIM
For a baseband pulse amplitude modulation (PAM) signal limited to Nyquist frequency, mathematical derivation of the timing recovery for a fourth-law circuit followed by a band-pass filter is carried out. The results show that the derived timing wave is expressed as a function of the pulse shape entering the timing path and the bandpass filter tuned to the pulse repetition frequency.
Young-Hoon JOUNG Hee-Chul HWANG Tae-Yeon JUNG Duk-Gyoo KIM
The current paper proposes a new method for reducing the computational overhead of fine-to-coarse multi-resolution motion estimation (MRME) on the finest resolution level based on limiting the search region used to consider the motion vectors from the coarsest resolution subband. Half-pel accuracy motion estimation (HPAME) is used in the baseband to achieve an exact motion vector, which has a significant influence on the reconstructed image. However, since this method involves a high computational overhead, the use of selective interpolation is suggested to reduce the computational overhead. The proposed method uses HPAME to estimate exact motion vectors in the baseband, then based on the characteristics of these motion vectors, the motion vectors in the higher frequency subbands are selectively estimated. That is, motion vectors in the higher frequency subbands are only estimated for those blocks with half-pixel accuracy motion vectors in the baseband. Experimental results show that the proposed algorithm can produce better image quality results than the conventional algorithms.
A simple phase compensation technique with improved power supply rejection ratio (PSRR) for CMOS opamps is proposed. This technique is based on feeding back a current proportional to a derivative of the voltage difference between an output and an input, and does not require a common-gate circuit or a noise-free bias for the circuit. The proposed technique requires only two additional transistors, which are connected to the differential pair of transistors in a cascade manner, and the compensation capacitor is connected to the source node of the additional transistor. Experimental results show an improvement of more than 20 dB in the PSRR at high frequencies, comparing the technique with a Miller compensation. This technique also improves the unity gain frequency and the phase margin from 0.9 MHz and 17 to 1.8 MHz and 44 for 200 pF load capacitance, respectively.
Tetsuro ITAKURA Hironori MINAMIZAKI
This paper examines the design considerations for an opamp to be used in a low-power consumption LCD driver IC: (1) slew rate enhancement suitable for a rail-to-rail input stage; (2) improved phase compensation with reduced compensation capacitance; and (3) limitation of instantaneous current consumption. The experimental results support our opamp design approach and indicate the feasibility of a 10 µA quiescent current opamp.