Practical Next Bit Test for Evaluating Pseudorandom Sequences
A.
Lavasani
Department of Mathematical Sciences,Sharif University of Technology
author
T.
Eghlidos
Department of Mathematical Sciences,Sharif University of Technology
author
text
article
2009
eng
Abstract. The Next Bit Test brie
y states that a sequence is random if and only if, given any i
bits of the sequence, it is not possible to predict the next bit of the sequence with a probability of success
signicantly greater than 1=2. In 1996, Sadeghiyan and Mohajeri proposed a so-called new universal test
for bit strings", based on the theoretical next bit test. In this paper, we study dierent aspects of this test
and show its weakness. Then, we improve it both theoretically and practically for better classication of
the sequences. As a result, a Practical Next Bit (PNB) test is introduced in two Global and Local versions
and a histogram, which gives an impression of the global evaluation of the underlying sequence. Testing
samples of nonrandom sequences, using both the PNB test and the NIST Statistical Test Suite, indicates
the superiority of the PNB test power over that of the NIST.
Scientia Iranica
Sharif University of Technology
1026-3098
16
v.
1
no.
2009
http://scientiairanica.sharif.edu/article_3221_dd0d62aa568632f4dab599ecfbdf5c8b.pdf
Rate Allocation with Minimized Packet-Loss in Multi-Hop Wireless Ad Hoc Networks
P.
Goudarzi
Electronics Research Center,Iran Telecommunication Research Center,
author
text
article
2009
eng
Abstract. Due to time-varying topological changes in a wireless ad hoc network, it is a challenging
issue to provide stringent QoS requirements of most real-time applications. Each real-time application
requires a specic set of QoS parameter guarantees (such as delay, jitter, packet loss. . . ). As multipath
routing has the potential of reducing the congestion and increasing the throughput of the user trac
in multi-hop wireless networks, it is assumed that multiple paths are available in advance between each
source-destination pair. In the current work, those subsets of real-time applications (such as Video On
Demand), which require minimized packet loss and a lower bound on the delivered bandwidth, are taken
into account. Using a constrained optimization framework and trying to minimize the packet loss, an
optimal rate is allocated to each source-destination path of the real-time application. Simulation results
verify the enhanced performance of the proposed method in terms of the packet error rate.
Scientia Iranica
Sharif University of Technology
1026-3098
16
v.
1
no.
2009
http://scientiairanica.sharif.edu/article_3222_bcdac1e9900d4537b2062b3e901be89a.pdf
An FPCA-Based Color Morphological Filter for Noise Removal
S.
Kasaei
Department of Computer Science and Engineering,Sharif University of Technology
author
M.
Soleymani Baghshah
Department of Computer Science and Engineering,Sharif University of Technology
author
text
article
2009
eng
Abstract. Morphological ltering is a useful technique for the processing and analysis of binary and
gray scale images. The extension of morphological techniques to color images is not a straightforward
task because this extension stems from the multivariate ordering problem. Since multivariate ordering is
ambiguous, existing approaches have used known vector ordering schemes for the color ordering purpose.
In the last decade, many dierent color morphological operators have been introduced in the literature.
Some of them have focused on noise suppression purposes. However, none has shown good performance,
especially on edgy regions. In this paper, new color morphological operators, based on a fuzzy principle
component analysis, are proposed for noise removal. These operators employ statistical information
(obtained by applying a fuzzy clustering algorithm on the color space) to achieve the desired results for the
denoising application. The performance of the proposed operators is compared with recent morphological
operators, reported in the literature, for denoising purposes and the superiority of the proposed method is
shown.
Scientia Iranica
Sharif University of Technology
1026-3098
16
v.
1
no.
2009
http://scientiairanica.sharif.edu/article_3223_5c6e082604056998159c9566096c98a6.pdf
An Investigation on the Performance of Approximate Methods in the Representation of Stressed Power Systems
N.
Pariz
Department of Electrical Engineering,Ferdowsi University of Mashhad
author
A.
Hessami Naghshbandy
Department of Electrical Engineering,Iran University of Science and Technology
author
A.
Kazemi
Biochemical and Bioenvironmental Research Center,Iran University of Science and Technology
author
H.
Shanechi
Department of Electrical Engineering,University of Illinois at Urbana-Champaign
author
text
article
2009
eng
Abstract. Heavily loaded stressed power systems exhibit complex nonlinear dynamic behavior, which
cannot be analyzed and described accurately by conventional linear methods, such as eigen-analysis. A
normal form of the vector elds theory, a well established mathematical method and the Modal Series
technique (a relatively newly established approach) have been used as tools to analyze, characterize and
quantify some of the stressed power system's sophisticated nonlinear behavior such as low frequency interarea
oscillations. The normal form method has been used extensively in recent years for the analysis
of nonlinear modal interaction and the role of this interaction in causing inter-area oscillations after the
occurrence of large disturbances. However, the normal form has some shortcomings, which must be further
highlighted. In this paper, some of these shortcomings are addressed by the use of simple examples. Linear
modal, normal form and Modal Series methods are used to simulate a two-area, 4-machine power system
test case and the results are compared with its accurate nonlinear simulation to asses the performance and
accuracy of these three methods. It is shown that: 1) Normal form techniques cannot simulate stressed
power systems well in some regions of its operating space, 2) In some regions of state space, even a
linear modal method provides more accurate results than a normal form, and 3) Modal Series' results are
consistently the most accurate of the three.
Scientia Iranica
Sharif University of Technology
1026-3098
16
v.
1
no.
2009
http://scientiairanica.sharif.edu/article_3224_3a1acfdc7392d861ebdf99be31224938.pdf
A New Category of Relations: Combinationally Constrained Relations
S. M. T.
Rohani Rankoohi
Department of Electrical & Computer Engineering,Sharif University of Technology
author
S. H.
Mirian Hosseinabadi
Department of Electrical & Computer Engineering,Sharif University of Technology
author
text
article
2009
eng
Abstract. The normalization theory in relational database design is a classical subject investigated
in dierent papers. The results of these research works are the stronger normal forms such as 5NF,
DKNF and 6NF. In these normal forms, there are less anomalies and redundancies, but it does not mean
that these stronger normal forms are free of anomalies and redundancies. Each normal form discussion
is based on a particular constraint. In this paper, we introduce relations which contain a new kind of
constraint called combinational constraint". We distinguish two important kinds of this constraints,
namely Strong and Weak. Also we classify the Combinationally Constrained Relations as Single and
Multiple. We introduce all kinds of such relations and specify them using their quantitative properties,
formally. It can be shown that these relations are in 5NF or 6NF and still they contain redundancies and
have some anomalies.
Scientia Iranica
Sharif University of Technology
1026-3098
16
v.
1
no.
2009
http://scientiairanica.sharif.edu/article_3225_21aa9b99f043a2995ebdde8676621dee.pdf
CVD Synthesis of Small-Diameter Single-Walled Carbon Nanotubes on Silicon
B.
Rashidian
Department of Electrical Engineering,Sharif University of Technology
author
P.
Sasanpour
Department of Electrical Engineering,Sharif University of Technology
author
N.
Arjmandi
Department of Electrical Engineering,Sharif University of Technology
author
text
article
2009
eng
Abstract. A simple process for the chemical vapor deposition of ultra SD single-wall carbon nanotubes
has been developed. In this process, an iron nitrate nonahydrate solution in isopropyl alcohol with a
concentration of (400 gr/milt) was used to catalyst nanoparticle formation on an oxidized silicon wafer.
The oxide on the substrate was made of a thick layer of wet oxide sandwiched between two thin layers
of dry oxide. The process results in semiconducting Single-Walled carbon NanoTubes (SWNTs) with
diameters of less than 0.7 nm and more than a 1 ev band gap energy, which are amongst the smallest
diameters of SWNTs ever reported.
Scientia Iranica
Sharif University of Technology
1026-3098
16
v.
1
no.
2009
http://scientiairanica.sharif.edu/article_3226_2c4f3e984c92bd6bb3a2271dda11aed3.pdf
Quintic Spline Solution of Boundary Value Problems in the Plate De ection Theory
J.
Rashidinia
Department of Mathematics,Iran University of Science and Technology
author
R.
Jalilian
Department of Mathematics,Iran University of Science and Technology
author
R.
Mohammadi
Department of Mathematics,Iran University of Science and Technology
author
text
article
2009
eng
Abstract. In this paper, Quintic spline in o-step points is used for the solution of fourth-order
boundary value problems. Spline relations and boundary formulas are developed and the convergence
analysis of the given method is investigated. Numerical illustrations are given to show the applicability
and eciency of our method.
Scientia Iranica
Sharif University of Technology
1026-3098
16
v.
1
no.
2009
http://scientiairanica.sharif.edu/article_3227_e0e717685356eb8a7a2feda9a17026e7.pdf
Online Coloring Co-Interval Graphs
H.
Zarrabi-Zadeh
Department of Computer Science,Berakly
author
text
article
2009
eng
Abstract. We study the problem of online coloring co-interval graphs. In this problem, a set of
intervals on the real line is presented to the algorithm, one at a time, and upon receiving each interval
I, the algorithm must assign I a color dierent from the colors of all previously presented intervals not
intersecting I. The objective is to use as few colors as possible. It is known that the competitive ratio of
the simple FIRST-FIT algorithm on the class of co-interval graphs is at most 2. We show that for the
class of unit co-interval graphs, where all intervals have equal length, the 2-bound on the competitive ratio
of FIRST-FIT is tight. On the other hand, we show that no deterministic online algorithm for coloring
unit co-interval graphs can be better than 3/2-competitive. We then study the eect of randomization on
our problem and show a lower bound of 4/3 on the competitive ratio of any randomized algorithm for
the unit co-interval coloring problem. We also prove that for the class of general co-interval graphs, no
randomized algorithm has a competitive ratio better than 3/2.
Scientia Iranica
Sharif University of Technology
1026-3098
16
v.
1
no.
2009
http://scientiairanica.sharif.edu/article_3228_532d1a3203a001998fd85caf90d82f7c.pdf