Electrical Engineering Dictionary - part 54

(2)

x(t) must have a finite number of max-

ima and minima during a period, and (3)

x(t)

must have a finite number of (finite) discon-
tinuities in any finite interval of time.

dirty bit

a status bit used to indicate if a

block (e.g., cache block, page, etc.) at some
level of the memory hierarchy has been mod-
ified (written) since it was first loaded in.
When the block is to be replaced with an-
other block, the dirty bit is first checked to
see whether the block has been modified. If
it has, the block is written back to the next
lower level. Otherwise, the block is not writ-
ten back.

dirty page

a page in memory that has been

altered since last loaded into main memory.
See also

dirty bit

.

disable

action that renders a device inca-

pable of performing its function; the opposite
of enable.

disagreement of interests

situation in

which there are several decision units with
conflicting goals. Compare with

consistency

of interests

.

disassembler

a computer program that

can take an executable image and convert it
back into assembly code.

disc

See

magnetic disk

.

Also spelled

“disk.”

DISC Cerenkov counter

stands for dif-

ferential isochronous self-collimating Cerenkov
counter. This device is used to identify parti-
cles over a wide range of masses and can also
be used to give an independent calibration of
the average momentum of a beam line.

disco

contraction of "distribution com-

pany," a firm which owns the electric distri-
bution network in a service area but neither
generates nor transmits electric power.

disconnect switch

a manually operated

switching device used to disconnect circuit
conductors and their associated load(s) their
source of electrical power.

discontinuity effect

an appropriate equiv-

alent circuit model for discontinuities that
have a tendency to disturb the electric and
magnetic fields in their vicinity.

discontinuity manifold

See

sliding

surface

.

discontinuous control

the control law

that is allowed to vary discontinuously to ac-
count for sudden switching. An example of
a discontinuous controller is

u = −Usign(s(e)) ,

where

e is a control error and s is a function

of

e, where

sign

(s) =

−1 if s < 0

1 if

s > 0.

discrete cosine transform (DCT)

a popu-

lar format for video compression. The spatial
signal is expanded in a cosine series, where
the higher frequencies represent increased
video resolution.

The forward 2-D DCT of an

n × n block

is defined as

F (u, v) =

4

C(u)C(v)

n

2

n−1

X

j=0

n−1

X

k=0

f (j, k)

cos



(2j + 1)uπ

2

n



cos



(2k + 1)vπ

2

n



and the inverse is defined as

f (j, k) =

n−1

X

j=0

n−1

X

k=0

C(u)C(v)F (u, v)

cos



(2j + 1)uπ

2

n



cos



(2k + 1)vπ

2

n



where

C(w) =

1

√

2

for

w = 0 and 1 for

w = 1, 2, . . . , n − 1.

c

2000 by CRC Press LLC

For images that exhibit high pixel to pixel

correlation, the DCT is indistinguishable
from the Karhunen–Loeve transform (KLT).

There is a family of DCTs, of which the

DCT-II described above is the one commonly
used. These other types of DCT, specifically
the DCT-IV, are sometimes used in calculat-
ing fast transforms. The

N = 8 element

DCT is particularly important for image data
compression and is central to the JPEG and
MPEG standards. As a matrix, the 8-element
DCT is as in the

figure

for DCT .

discrete data channel

the concatenation

of all communication system elements be-
tween and including the modulator and de-
modulator.

discrete Fourier transform (DFT)

the

sum of complex exponentials representing
a sampled sequence. This transform is ob-
tained to represent a reasonable approxima-
tion of a signal for which only a finite sample
exists. Defined as

X(x) =

N−1

X

n=0

x(n)e

−j (2π/N)nk

where

x(n) represents a sequence of finite

samples of a signal;

N is the number of sam-

ples in the sequence.

discrete fuzzy set

a fuzzy set that includes

only those sample points of a continuous vari-
able.

discrete Hadamard transform

See

Hada-
mard transform

.

discrete Hopfield network

a single layer,

fully connected network that stores (usually
bipolar) patterns by setting its weight values
w

ij

equal to the

(i, j) entry in the sum of the

outer products of the patterns. The network
can be used as an associative memory so long
as the number of stored patterns is less than
about 14% of the number of neural elements.
Compare with

continuous Hopfield network

.

discrete multipath

the result of multi-

path propagation observed as clearly separa-
ble, discrete signal components, seen in the
delay power spectrum as a set of discrete
peaks at various delays. See also

multipath

propagation

,

delay power spectrum

,

specular

reflection

.

discrete network

an electronic network

composed of separate, i.e., individual, com-
ponents.

discrete sine transform (DST)

a unitary

transform mapping

N samples g(n) to N co-

efficients

G(k) according to:

G(k) =

r

2

N + 1

N−1

X

n=0

g(n) sin

nkπ

N + 1

with inverse

g(n) =

r

2

N + 1

N−1

X

k=0

G(k) sin

nkπ

N + 1

As with the discrete cosine transform there
is a family of DSTs, the other members of
which are rarely used. While the DST is
closely related to the DCT, the latter is the
form which has attained supremacy for im-
age data compression.

discrete spectrum

the eigenvalues of a

differential equation with real coefficients
and finite boundary conditions form a dis-
crete spectrum. By extension, also the modes
of closed waveguides originate a discrete
spectrum.

discrete time Fourier series

representa-

tion of a periodic sequence

x

n

with period

N

by the sum of a series of harmonically related
complex exponential sequences:

x

n

=

1

N

N−1

X

k=0

X

k

e

j2πkn

N

.

The

X

k

are the Fourier series coefficients, ob-

tained by

X

k

=

N−1

X

n=0

x

n

e

−

j2πkn

N

.

c

2000 by CRC Press LLC
























0

.3536 0.3536 0.3536 0.3536 0.3536 0.3536 0.3536 0.3536

0

.4904 0.4157 0.2778 0.0975 −0.0975 −0.2778 −0.4157 −0.4904

0

.4619 0.1913 −0.1913 −0.4619 −0.4619 −0.1913 0.1913 0.4619

0

.4517 −0.0975 −0.4904 −0.2778 0.2778 0.4904 0.0975 −0.4517

0

.3536 −0.3536 −0.3536 0.3536 0.3536 −0.3536 −0.3536 0.3536

0

.2778 −0.4904 0.0975 0.4157 −0.4157 −0.0975 0.4904 −0.2778

0

.1913 −0.4619 0.4619 −0.1913 −0.1913 0.4619 −0.4619 0.1913

0

.0975 −0.2778 0.4157 −0.4904 0.4904 −0.4157 0.2778 −0.0975
























Discrete cosine transform (DCT).

discrete time signal

a signal represented

by samples at discrete moments of time (usu-
ally regularly spaced). The samples may take
values from a continuous range, so the term
is usually used to differentiate a sampled ana-
log signal from a digital signal which is quan-
tized. See

signal

.

discrete time system

a process that trans-

forms discrete time input signals to discrete
time output signals.

discrete time white Gaussian noise

noise

samples modeled as independent and identi-
cally distributed Gaussian random variables.

discrete Walsh-Hadamard transform
See

Hadamard transform

.

discrete wavelet transform (DWT)

a

computation procedure that calculates the co-
efficients of the wavelet series expansion for
a given finite discrete signal.

discriminator

a circuit whose output volt-

age varies in magnitude and polarity in direct
proportion to the difference between the in-
put voltage and a standard signal. A discrim-
inator that converts phase deviations at the
input to a linearly proportionate variation in
output voltage is called a phase discriminator
and is used in FM detection.

disk

See

magnetic disk

.

Also spelled

“disc.”

disk actuator

a mechanical device that

moves the disk arms over the disk surface(s)

in order to position the read/write head(s)
over the correct disk track.

disk arm

a mechanical assembly that po-

sitions the head over the correct track for
reading or writing a disk device. The arm
is not movable on a fixed-head disk, but is on
a moving-head disk.

disk array

a number of disks grouped

together, acting together as a single logical
disk. By this, multiple I/O requests can be
serviced in parallel, or that the bandwidth of
several disks can be harnessed together to ser-
vice a single logical I/O request.

disk cache

a buffer memory area in main

memory used to hold blocks of data from disk
storage. The cache can hide much of the ro-
tational and seek latencies in disk accesses
because a complete data block (disk sector)
is read or written together. Disk caches are
normally managed by the machine’s operat-
ing system, unlike a processor cache, which
is managed by hardware.

disk capacitor

a small single-layer ce-

ramic capacitor with a dielectric insulator
consisting of conductively silvered opposing
surfaces.

disk controller

unit that carries out the

actions required for the proper operations of
a disk unit.

disk drive

assembly consisting of elec-

tronics and mechanical components, to con-
trol disk and disk-head movement and to ex-

c

2000 by CRC Press LLC

change data, control, and status signals with
an input/output module, as required for the
proper reading or writing of data to or from
a disk. The head disk assembly plus all the
associated electronics.

disk format

the (system-dependent) man-

ner in which a track of a disk is partitioned
so as to indicate for each sector: the identity,
the start and end, synchronization informa-
tion, error-checking information, etc. A disk
must be formatted before any initial writing
can take place.

disk head

read/write head used in a disk

drive.

Such a head may be fixed-gap, in

which the head is positioned at a fixed dis-
tance from the disk surface; contact-head, in
which the head is always in contact with the
surface; and aerodynamic, in which the head
rests lightly on the surface when the disk is
motionless but floats a small distance above
when the tape is rotating. Typically, contact
heads are used in floppy disks, and aerody-
namic head are used in Winchester disks.

In earlier systems, “fixed-head disks” hav-

ing one read/write head per track were used
in some disk systems, so the seek time was
eliminated.

However, since modern disks

have hundreds of tracks per surface, placing
a head at every track is no longer considered
an economical solution.

disk latency

time between positioning a

read/write head over a track of data and when
the beginning of the track of data passes un-
der the head.

disk operating system (DOS)

a set of

procedures, services, and commands that can
be used by the computer user for managing
its resources with a special attention to disks
managing. The most famous DOS for per-
sonal computers is the MS-DOS (Microsoft-
DOS). It is a mono-task and mono-user op-
erating system.

disk pack

a stack of disk platters that can

be removed for off-line storage.

disk platter

metal disks covered with a

magnetic material for recording information.

disk scheduling

algorithms used to re-

duce the total mechanical delays in disk ac-
cesses, as seen by a queue of simultane-
ous I/O requests. E.g., if a “shortest-seek-
time-first” scheduling algorithm is used, seek
times can be reduced. That is, among the
queue of pending I/O requests, the one next
serviced is the one requiring the shortest
seek time from the current location of the
read/write head. The disk scheduling algo-
rithm is run by the computer operating sys-
tem.

disk sector

the smallest unit that can be

read or written on a track; adjacent sectors
are separated by a gap. A typical track has
10–100 sectors.

disk spindle

a stack of disk platters.

disk striping

the notion of interleaving

data across multiple disks at a fine grain, so
that needed data can be accessed from all the
disks simultaneously, thus providing much
higher effective bandwidth.

disk track

connectric circle over which

a read/write head moves; adjacent tracks are
separated by a gap. A typical disk has hun-
dreds to thousands of tracks.

diskette

a floppy disk is a flexible plastic

diskette coated with magnetic material. It is
a smaller, simpler, and cheaper form of disk
storage media than the hard disk, and also
easily removed for transportation.

disocclusion

the uncovering of an object.

See

occlusion

.

disparity

in binocular vision, the relative

difference of position of an object with re-
spect to a background between the left and
right images. It is usually measured in min-
utes of arc.

c

2000 by CRC Press LLC