SlideShare a Scribd company logo
1 of 58
Download to read offline
Minimun-Bandwidth
Nyquist-Rate Signaling
Dae Young KIM
dykim6@gmail.com
13APR17 @ETRI
Basics & MB Theorem
Nyquist Sampling Theorem
t f0 0-W’
T 1/2T
f
0 W 2W-2W
W’
W’ ≦ W
3
t
0 1/2W-1/2W-1/W 1/W
-T 0-2T 2T 1/T-1/T 0-1/2T
Nyquist Criteria
for Bandlimited Pulse Shaping
T-T 0 2T-2T
1st
2nd1
1/2
[Bennett]
a1
a2
3rd
area: a1 = a2
4
Nyquist 1st Criterion:
ISI-free Pulse Transmission
T0 2T 3T 4T-T-2T-3T-4T
t
1
ɑ = 0
0.5
1
T
0 1/2T 1/T
f
-1/2T-1/T
Geq(f) = Σn G(f-n/T)
= T f ≦1/2T
= 0 elsewhere
5
6
Sync Pulse
T-T 0 2T-2T
1
1/2
7
Minimum-Bandwidth
Transmission
sync(t/T)
xn yn
t = nT
C(D)
line coding
C-1(D)
xn
*yn
*
decoding
x(t) = Σ xn 𝜹(t-nT)
y(t) = Σ yn 𝜹(t-nT)
s(t)
s(t) = Σ yn sync(t-nT) D = z-1
8
Pulse Sequence / Eye Width
T-T 0 2T-2T
1
1/2
9
Alternate Sum Variation
ASV ≜ max ❘Σ (-1)n yn ❘
ASV be Finite!
Eye Opening Condition
[dyKim83/85]
10
Binary: ASV = 1
11
T-T 0 2T-2T
1/2
-1/2
Ternary: ASV = 1
12
T-T 0 2T-2T
1
-1
ASV: Frequency View
13
y(t) = Σ yn 𝜹(t-nT)
Y(f) = Σ yn exp(-j2π f nT)
Y(1/2T) = Σ yn exp(-j2π nT / 2T)
= Σ yn exp(-jπ n)
= Σ yn exp(-jπ )n
= Σ yn (-1)n
ASV = max ❘Y(1/2T)❘
[dyKim83/85]
Nyquist Power Spectral Null
14
P(f) = limN→∞ |YN(f)|2 /NTYN(1/2T) = ΣN (-1)n yn
P(1/2T) = limN→∞ |YN(1/2T)|2 / NT
= limN→∞ |ΣN (-1)n yn|2 / NT
≦ limN→∞ max |ΣN (-1)n yn|2 / NT
= limN→∞ ASV2 / NT
= 0
[dyKim83/85]
Eye Opening Condition
15
ASV be Finite
P(1/2T) = 0
or
[dyKim83/85]
Worst-case Sequences
16
Yn
-2
-4:I---
(a) (b)
Fig. 1 Eye numberingand eyeboundarynotations for
(a)even lcvel systems, (b) odd level systems.
Reference symbol
= +I
= +I
n
--
-1
-3
-54I
I I I I I I I I I I I I I n
-6 4 -2 0 2 6
-5 -3 -1 1 3 5
I I
I I
I I
-n
-6 -4 -2 0 2 6
-5 -3 -1 1 3 5
Fig.2Worst-case symbolsequencesfor
(a) U,, M=5, ASV= 4,
(b) L,, M=6, ASV= 6.
0
Yn
-2
-4:I---
Fig. 1 Eye numberingand eyeboundary
(a)even lcvel systems, (b) odd le
Reference symbol
= +I
= +I
n
--
-1
-3
-54I
I I I I I I I I I I I I I n
-6 4 -2 0 2 6
-5 -3 -1 1 3 5
-n
Fig.2Worst-case symbolsequenc
(a) U,, M=5, ASV= 4,
(b) L,, M=6, ASV= 6.
2
1
-1
-2
5/2
3/2
1/2
-1/2
-3/2
-5/2
Yn
-2
-4:I---
-2 -1
-1
I
TI2
I
0
I
-TI2
I
(a) (b)
TI2
I
0
I
-TI2
Fig. 1 Eye numberingand eyeboundarynotations for
(a)even lcvel systems, (b) odd level systems.
Reference symbol
= +I
= +I
n
--
-1
-3
-54I
I I I I I I I I I I I I I n
-6 4 -2 0 2 6
-5 -3 -1 1 3 5
I I
I I
I I
-n
-6 -4 -2 0 2 6
-5 -3 -1 1 3 5
Fig.2Worst-case symbolsequencesfor
(a) U,, M=5, ASV= 4,
(b) L,, M=6, ASV= 6.
-1
[dyKim95]
TABLEI
LOWER-BOUNDEYEWIDTHS OF~~NIMUM-BANDWIDTHSYSTEMS
-
1
3
3
3
4
4
4
5
5
5
6
6
6
7
7
7
8
8
8
9
9
9
0
0
0
4
4
4
4
5
5
5
5
6
6
6
6
7
7
7
7
--
-
-
-
I
--
1
3
5
1
3
5
1
3
5
1
3
5
1
3
5
1
3
5
1
3
5
1
3
5
1
3
5
7
1
3
5
7
1
3
5
7
1
3
5
7
-
-
-
bEW
182
222
286
148
167
200
129
138
154
114
121
129
105
110
116
098
102
,106
,092
.095
.098
.088
.090
.093
.133
.154
.182
.222
.114
.125
.143
.167
.102
.108
.118
.133
.093
.097
.102
.111
--
-
-
-
4
1
2
3
4
5
6
7
8
9
0
1
2
3
4
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
--
-
-
-
--
)
)
)
)
)
1
)
3
3
3
3
3
3
3
D
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
0
2
-
-
-
bEW
813
506
418
373
345
324
309
297
287
278
271
265
260
255
--
-
4
3
3
3
4
4
4
5
5
5
6
6
6
7
7
7
8
8
8
9
9
9
10
10
10
4
4
4
4
5
5
5
5
6
6
6
6
7
7
7
7
--
-
-
-
--
1
1
I
1
2
1
3
2
4
D
2
4
D
2
4
0
2
4
0
2
4
0
2
4
0
2
4
6
0
2
4
6
0
2
4
6
0
2
4
6
-
-
-
4
1
2
3
4
5
6
7
8
9
0
1
2
13
' 4
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
-
-
-
-
I
I
I
I
1
I
I
I
1
1
1
1
1
1
1
3
1
3
1
3
1
3
1
3
1
3
1
3
1
3
1
3
1
3
1
3
1
3
1
-
7
-
lbEW
,204
,222
,286
,170
.173
,200
,140
.148
.159
.126
.132
.141
.116
.120
.126
.110
.111
.115
.lo4
.IO5
.lo8
.098
.099
.lo2
-lbEW
667
357
283
,245
,223
,207
,195
.185
.173
.172
.166
.162
.158
.154
,343
,400
.242
.264
.201
.217
.I84
.187
.164
.I70
.153
.158
.147
.148
.138
.141
.132
.I35
.129
.130
.124
.125
,120
.122
.118
.I18
.286
.400
,209
.250
.173
.189
.153
.164
.139
.146
.129
.I35
.122
.125
.116
.119
.111
.113
.IO6
.lo9
.lo3
.lo5
.loo
.lo1
.097
.098
.145
.154
.I82
.222
.127
.129
.143
,167
.113
.114
.121
.133
.099
.lo2
,108
.114
M Number of levels.
lbEW Lower-bound eye width in T.
A :ASV. i :Absolute value of the eye number.
n
Eye
number
2
0
-2
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 43, NO. 2/3/4, FEBRUARY/MARCH/APRIL 1995
.eve1
1
112
0
-112
-1
Eye
number
1
-1
I
TI2
I
0
I
-TI2
I
(a) (b)
TI2
I
0
I
-TI2
Fig. 1 Eye numberingand eyeboundarynotations for
(a)even lcvel systems, (b) odd level systems.
Reference symbol
= +I
= +I
n
--
-1
-3
I I
I I
ACTIONS ON COMMUNICATIONS, VOL. 43, NO. 2/3/4, FEBRUARY/MARCH/APRIL 1995
.eve1
1
112
0
-112
-1
Eye
number
1
-1
I
TI2
I
0
I
-TI2
I
(a) (b)
TI2
Eye numberingand eyeboundarynotations for
(a)even lcvel systems, (b) odd level systems.
[dyKim83/95]17
Partial-Response Signaling
- Linear MB Code -
• yn = Σ cnxn
• yn = xn + xn+1 C(D) = 1 + D ;DB
• yn = xn - xn+2 C(D) = 1 - D2 ;MDB

= (1 - D)(1 + D)

= (BP)(DB)
[Kabal75]
* DB: Duobinary MDB: Modified Duobinary BP: Bipolar
18
Parameters of Interest
• RAS (Running Alternate Sum) ≜ Σ (-1)n yn
• ASV (Alternate Sum Variation) ≜ max ❘Σ (-1)n yn ❘
• RDS (Running Digital Sum) ≜ Σ yn
• DSV (Digital Sum Variation) ≜ max ❘Σ yn ❘
19
lbEW Lower-bound eye width in T.
TABLEII
LOWER-BOUNDAND ACTUAL EYEWIDTHS OF SOMEPR SYSTEMS
-
)SV
1
-
CO
2
W
4
W
4
2
4
W
6
-
-
S-
CO
1
2
3
4
2
2
4
4
3
6
-
-
M
3
3
3
3
3
5
5
5
5
5
5
-
-
-
lbEW
-
&W
.O
.667
.357
__
.6S9
.363
.200
.249
.243
.l64
__
-
#
1
2
3
4
5
6
7
8
9
10
11
-
-
1 - D
1 + D
1 -Dz= (1-D)(l+D)
1 +ol
1 -D4= (1-D)(1+D)(1+I?)
1+2 0 +D 2 =(l+D)'
1 +D-D2-D3=(1-D)(1+D)z
(1+D)(1-D+@)
1-D -0' +O3 = (l-D)'( 1+D)
1- 20' + d = (l-D)z(l+D)z
2 +D -Dz = (2-D)(1+D)
2 -Dz-D' = (1-D)(1+D)(2+Dz)
.o
.667
.357
.288
.245
.286
.286
.173
.173
.209
.139
# :PR system number[4],[SI.
DSV:Digital Sum Variationdefined in [9], [6].which is equalto
M Numberofoutput levels withbinary input L=2 assumed.
lbEW :Lower-boundeye widthfmmTableI.
aEW :Actual eye width reportedin [SI.
(6) with (-1r omittedas mentionedat the end of Appendix.
[dyKim95]20
ODIFIED DUOBINARY 14:3
ith the coder shown in
ecodedto “ +1’s” or
”’ complyingwiththe
edbythe
y its absence. Except for
he coder of Fig. l(a) is
DB.
presented by thestate
to “0’s” and 1’s are to
ove,butwehave
s 010,1/ +1, and 1/ - 1
evity. Note that any two
ven number of“0’s” are
ighboring two separated
oppositepolarities.The
tionalityofthe “0”
duetothe self
tbound,resulting in an
, DB is not dc-free [4].
l(b) isby itself adequate
ough to show that DB is of
rsion ofthe state diagram
diagram is unfolded to
in encoding.Sincethe
RZS isofany
sen RZS to take on 0 and
PR&DER CONVERTER
iEVEL
ENCODER
MAIN
U U U
4 1
+
RIS
I
3 0
(C)
Fig. 1. Duobinary (DB). (a) Encoder. (b) State diagram. (c) Unfolded state
diagram.
ven number of“0’s” are
ghboring two separated
oppositepolarities.The
ionalityofthe “0”
uetothe self
tbound,resulting in an
DB is not dc-free [4].
l(b) isby itself adequate
ugh to show that DB is of
rsion ofthe state diagram
diagram is unfolded to
in encoding.Sincethe
RZS isofany
en RZS to take on 0 and
iagram may be easily
d by (2) in an encoding
We see thatIS Vdefined by
B code.
B and Fig. 2(b) its state
MDB can be interpreted
bipolars[4], [6]. Hence,
“ +” or “ - ” pulses as
y in each channel. With
tdifficulttonotifyone
from Fig. 2(b): whereas
y an even number of“0’s”
such two separated by
of opposite polarities.
tate diagram ofFig.. 2(c)
iorof RDS and RZS.
RIS
I
3 0
(C)
Fig. 1. Duobinary (DB). (a) Encoder. (b) State diagram. (c) Unfolded state
diagram.
PRECODER CONVERTER ENCCCER
MAINLEVEL
U U U
1+D
(DB)
1-D2
(MDB)
21
22
Eye Widths of PR Codes
23
Binary MB Coding
BUDA Cell
- Binary Unit DSV/ASV -
25
0 1/2-1/2
DSV = 1
0ASV = 1
RDS
RAS
0 0
1 1
-1/2
1/2
[dyKim89]
B Code
- BUDA Cell Stack -
26
ASV = 2
00
1 1
00
1 1
00
1 1
00
1 1
S1
S2 S3
S4
DSV = 2
[dyKim89]
B Code
- State Diagram -
27
0/11
0/00
0/11
0/00
1/01 1/10 1/01 1/10
S4
S3
S1
S2
[dyKim89]
WACX
28
00
1 1
00
1 1
00
1 1
00
1 1
S0
11/0110
S0
00/1001
10/1100
01/0011
K3B4
29
ASV = 4
DSV = 4
00
1 1
0
1 1
0
00
1 1
00
1 1
00
1 1
0
1 1
0
00
1 1
00
1 1
00
1 1
0
1 1
0
00
1 1
00
1 1
00
1 1
0
1 1
0
00
1 1
00
1 1
00
1 1
0
1 1
0
00
1 1
00
1 1
[dyKim89]
Power Spectrum: B code
30
2p(1-p)(2-4p-4p2-(1-2p)cosπfN-(1-2p)cos3πfN)sin2πfN
P(fN,p) = ————————————————————————
1-4p+12p2-16p3+8p4-(1-2p)2cos4πfN
[Alexandru03]
Power Spectra
31
[dyKim89]
MB34_D4A4
- Coding -
32
[jhKim92]
93.5%
MB58_D3A4
- Power Spectrum -
33
[jhKim92]
MB58_D3A4
- Eye Pattern -
34
[jhKim92]
ɑ = 0
MB810_D6A5
35
[jhKim92]
Set of Binary MB Codes
36
[jhKim92]
MB810+
37
tively, as depicted in Fig. 1. States are selected on the
cross-sections of the BUDA cells. For a coding state,
there exist more than 256 outward paths to reach the
other states, including return to a self-state. However,
each state in Fig. 1 has only 200 output paths in total;
for example, there are 100 output paths (that is, code
words) each from S1 to S3 and S1 to S2, respectively.
To reduce the number of encoding states and re-
quired code words, we statistically control one of the
Fig. 1 MB810+ BUDA cell stack.
outputs with a randomized input data stream, of which
the probability of being 0 or 1 is 0.5. The data rates
are assumed 12.5 Gb/s for comparison with the MB810
code proposed for a 10 Gigabit Ethernet line code. The
simulated results are shown in Fig. 3.
There are spectral nulls at 0 Hz and 6.25 GHz,
which means the line code is dc-free and of minimum-
bandwidth. The DSV and ASV of the MB810 are both
7, whereas the MB810+ values are 5 and 3, respec-
tively. Therefore, the widths of the spectral nulls of the
MB810+ are wider than those of the MB810, indicating
that the low pass filter for the MB810+ is easier to im-
plement than that of the MB810. We confirmed that
(a) MB810+.
[cgLee03]
Ternary MB Coding
non-MB Bipolar Code
39 [dyKim83/85]
VBP4
40
[dyKim83/85]
Duobinary
41
[dyKim83/87]
VDB5
42
[dyKim83/87]
IEEE TRANSACTIONSONCOMMUNICATIONS, VOL. COM-35, NO. 2, FEBRUARY 1987
DB’s
izing
ought
d S8
s, no
ects.
ways
The
orre-
of
vice
r DB,
able
of 1,
sider
-S3-
sing.
to 0,
2-S8
state
to 0
” is a
rated
data
RIS
1
0
0
-1
I - - - - - - - ,
---m+
RIS
bols on t = n T where n is even) to the odd channelor vice
a, if we assume that RIS takes on 1 and 0 in the upper DB,
it takes on 0 and - 1 in the lowerone; theinevitable
ease in ISVdue to V’s has been kept to a minimum of 1,
ISV resulting in 2. For a better understanding, consider
ollowing example. Let us travelalongthepath S4-S3-
S8-S7.Thenweget athree-symboloutputsequence
0+ ” with no symbol being emittedin the S2-S8crossing.
ming that RIS is 1at S4,the first “ +” decreases it to 0,
ext “0” does not change it, and neither does the S2-S8
sing, thelast “ +” decreases it to - I, andthe state
nates in S7.Hence, RIS changesstepwisefrom 1 to 0
hen to - 1. Furthermore, we note that the last “ +” is a
nce it has the same polarity as the first “ +” separated
itself by a single “0. ”
ow assume that the coder is in S4 and thenext r input data
all O’s, requiring a “0” SP.Inprinciple, anypattern
rated along any path starting from S4 and terminating at
of the states in the lower DB can be taken as,an SP; for
mple, “ +0+0- - ” (S4-S3-S2-SS-S7-S6-S5-S6),
0 - 0 +” (S4-Sl-S2-S3-S5-S6-S7-S8),etc., for the
of r = 6. This is also true of SP’s for all other states.
ously,choices should bemade and wehave takenthe
wing additional strategies in the selection of SP’s.
Every SPshould contain one andonly one V ; V‘s disturb
iginal encoding and so the statistical properties of the
nal code DB. Wewant this distubance to be minimum in
r to preserve theoriginalDB properties as faithfully as
ble.
Every SPshould end with this V.This isboth to keep the
ding delay to a minimum and to ease the decoding along
strategy,7).
)Every “0” SP is to startwith a “0,”every “ +” SP with
+,” and every ‘‘ - ” SP with a “ - .” This is to easethe
ding along with strategy.6). Every timea Vis detected at
Dora
Coded
Pulse
0
-1
I - - - - - - - ,
---m+
RIS
‘1
0
1 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 1 0 0 1 1 1
v
! l ! l , l , ~ l
l 7 ’ I 1V
Modified Duobinary
43
[dyKim83/87]
VMDB5
[dyKim83/87]
44
VMDB5
45
[dyKim83/87]
Power Spectra
46
VMDB5 TIB5
[Croisier70]
[dyKim83/87]
47
p = .5
[dyKim83/87]
48
p = .5
[dyKim83/87]
Further Topics
Pilot-Aided PAM/QAM
50
fT
1 -112 0 112 1
(C)
nceptual sketches of three different pilot insertion schemes with
power spectral density (PSD) notches provided by some power
on codes. T is the duration of an output symbol. (a) Single pilot
OFOl (or FJOl) coding for a carrier. (b)Dual pilots with the KFlO
r a clock and a carrier. (c)Triple pilots with the OF00 (or FJOO)
r a clock and an unambiguous carrier.
W W W 1
I Frame 1 I Frame 2 I Frame 3 I Flag II I I I I
1 Block = (3W + 1) symbols
ock structure of the KFlO and the OFOO codes for N = log, 8 =
3(8-PAM).
rted or not is encoded into a bit. N such bits
a flag symbol.
FlO coding, the RIS (running IS1 sum) [9] of thejth
he kth block
ed to the RIS accumulated up to the last frame:
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL.37, NO. 9, SEPTEMBER 1989
rrespondence
wer Suppression at the Nyquist Frequency for
Pilot-Aided PAM and QAM Systems
DAE YOUNG KIM AND KAMILO FEHER
act-Two low redundancy codes for in-band pilot insertion are
ed. One named KFlO suppresses the baseband PAM and the
ed QAM signal power at the Nyquist frequency so that the dual-
ne calibration technique of recent interest can be arranged to
both a symbol timing and a carrier referenceto the receiver. The
med OF00 suppresses the signal power at zero as well as the
frequency, and enables the utilization of a triple-pilot scheme
rovides, in addition to a symbol timing, a carrier reference with
phase ambiguity.
I. INTRODUCTION
ous pilot-aided synchronization techniques have been
red for digital microwave and mobile radio systems
wherein in-band pilot insertion is considered [141. To
n-band schemes, however, we need to suppress the data
power around the desired pilot frequencies. Fig. 1
es three in-band pilot schemes with appropriate PSD
spectral density) notches.
umber of coding techniques have been proposed to
e such PSD notches. For example, the FJOl coding of
a) indicating the FBC (feedback balanced code) [6]
es a PSD notch at dc. The interleaved FBC [7], or the
oding as we call it, generates a notch both at dc and at
quist frequency. The OFOl coding, also called LOFS
a recent improvement over the FJO1. In this paper, we
ce two new coding techniques: the KF10, and the
ved OFOl which we call OFOO.
PSD
:-112 1/2 fT
PSD
a-112 112
PSD
fT
1 -112 0 112 1
(C)
Fig. 1. Conceptual sketches of three different pilot insertion schemes with
associated power spectral density (PSD) notches provided by some power
suppression codes. T is the duration of an output symbol. (a) Single pilot
with the OFOl (or FJOl) coding for a carrier. (b)Dual pilots with the KFlO
coding for a clock and a carrier. (c)Triple pilots with the OF00 (or FJOO)
coding for a clock and an unambiguous carrier.
[dyKim/Feher89]
DSV
ASV
DSV & ASV
Interleave {X01}
= X00
Timing Wave
51
-
a
e
-
e
-
I,
-
m k j l
· qm(t − kT)ql(t − kT − jT) ⊗ h (t)
(3)
Fig. 1 A fourth-power clock recovery circuit.
ation is satisfied:
T) ⊗ h (t)
,
5).
⊗ h (t)
⊗ h (t). (5)
hich is useful in
n in terms of a
r
T
ej 2πrt
T , (6)
only the r = ±1 terms in Eq. (8) remain and the other
terms are eliminated, then for N( l
T ), we obtain
N ±
1
T
=
1
T
l
H ±
1
T
· H ±
1
T
− v
· G ±
1
T
− v − τ · G(τ) · H(v)
· G v+τ −
1
T
G
1
T
−τ ·dτ ·dv. (9)
Since the minimum-bandwidth signal is band-limited
to 1
2T , the spectral power beyond the Nyquist band-
width becomes zero, G(f) = 0 for |f| > 1
2T . Further-
more, since the convolution form of G(f)G( 1
T − f) be-
comes zero, Eq. (9) also becomes zero. Finally, as only
the M(± 1
T ) terms remain, Eq. (8) reduces to Eq. (10),
which is our desired result.
E{z(t)} =
r
Vrej2πrt/T
=
a4 − 3α2
0
T
H
1
T
Q0
1
T
− v
j2πrt/T 1
t − kT) ⊗ h (t)
− kT) ⊗ h (t). (5)
ula, which is useful in
function in terms of a
·
r
M
r
T
ej 2πrt
T , (6)
Q0(f)],
G(η)dη.
t)
T
, (7)
T
· G v+τ −
1
T
G
1
T
−τ ·dτ ·dv. (9)
Since the minimum-bandwidth signal is band-limited
to 1
2T , the spectral power beyond the Nyquist band-
width becomes zero, G(f) = 0 for |f| > 1
2T . Further-
more, since the convolution form of G(f)G( 1
T − f) be-
comes zero, Eq. (9) also becomes zero. Finally, as only
the M(± 1
T ) terms remain, Eq. (8) reduces to Eq. (10),
which is our desired result.
E{z(t)} =
r
Vrej2πrt/T
=
a4 − 3α2
0
T
H
1
T
Q0
1
T
− v
· Q0(v)dv · ej2πrt/T
+ H −
1
T
Q0
· −
1
T
− v Q0(v)dv · e−j2πrt/T
= 2 a4 − 3α2
0 · |u| · cos
2πt
T
+ Φ , (10)
where
u =
1
T
H
1
T
Q0
1
T
− v · Q0(v) · dv,
and Φ is the phase angle of u.
LETTER
where qm(t − kT)
and E{·} denotes
is statistically ind
i ̸= j. After elimi
obtain a new expr
E{z(t)} = a4 −
⊗ h
· q0(t −
+
k
⊗ h
· qm(t
where a2 = α0. Si
k j
q0(t −
ncy
HUN††
, and Dae Young KIM†††
, Nonmembers
een conducted on square-law as well as fourth-law rec-
fiers [1]–[4], there have not been any reports on the
mathematical derivation of the timing wave expression
or fourth-law rectifiers with PAM signals band-limited
o the Nyquist frequency. This is the subject of this
aper.
. Derivation of Timing Wave
he timing circuit under consideration for the mini-
mum bandwidth system is shown in Fig. 1. It consists
f a fourth-law circuit (FLC) followed by a narrow band
ass filter tuned to the pulse repetition frequency. We
onstruct the FLC in such a way that the incoming sig-
al is first squared, then spectral shaped by a band pass
lter H(f) centered around the Nyquist frequency, and
quared again by the second squarer.
The received PAM signal x(t) has a pulse shape
(t) at the input to the FLC. If the data sequence {ak}
stationary, then the PAM signal
x(t) =
k
akg(t − kT) (1)
cyclostationary with period T. Passing this sig-
al through the FLC and the narrow band pass filter
k j
=
k j
q2
j (t − kT) ⊗ h (t),
Equation (4) can be modified to Eq. (5).
E{z(t)}
=
k
a4 − 3α2
0 · q2
0(t − kT) ⊗ h (t)
+ 3
k m
α2
0 · q2
m(t − kT) ⊗ h (t). (5)
Using the Poisson sum formula, which is useful in
expressing the periodic mean function in terms of a
Fourier series, we have
k
q2
0(t−kT)⊗h (t)=
1
T
·
r
M
r
T
ej 2πrt
T , (6)
where
m(t)h (t) ⊗ q2
0(t);
M(f) = H (f)[Q0(f) ⊗ Q0(f)],
and
Q0(v) = H(v) G(v − η)G(η)dη.
For the second term in Eq. (5),
k m
q2
m(t − kT) ⊗ h (t)
=
1
T r
N
r
T
ej2πt/T
, (7)
where
n(t) = h (t) ⊗ q2
m;
N ±
1
T
=
1
T
l
H ±
1
T
· H ±
1
T
− v
· G ±
1
T
− v − τ · G(τ) · H(v)
· G v+τ −
1
T
G
1
T
−τ ·dτ ·dv. (9)
Since the minimum-bandwidth signal is band-limited
to 1
2T , the spectral power beyond the Nyquist band-
width becomes zero, G(f) = 0 for |f| > 1
2T . Further-
more, since the convolution form of G(f)G( 1
T − f) be-
comes zero, Eq. (9) also becomes zero. Finally, as only
the M(± 1
T ) terms remain, Eq. (8) reduces to Eq. (10),
which is our desired result.
E{z(t)} =
r
Vrej2πrt/T
=
a4 − 3α2
0
T
H
1
T
Q0
1
T
− v
· Q0(v)dv · ej2πrt/T
+ H −
1
T
Q0
· −
1
T
− v Q0(v)dv · e−j2πrt/T
= 2 a4 − 3α2
0 · |u| · cos
2πt
T
+ Φ , (10)
where
u =
1
T
H
1
T
Q0
1
T
− v · Q0(v) · dv,
and Φ is the phase angle of u.
We notice from Eq. (10) that a sinusoidal wave of
k m
⊗ h (t) +
k m
α2
0 · qm(t − kT)
· qm(t − kT) ⊗ h (t) (4)
where a2 = α0. Since the following relation is satisfied:
k j
q0(t − kT) · q0(t − kT − jT) ⊗ h (t)
=
k j
q2
j (t − kT) ⊗ h (t),
Equation (4) can be modified to Eq. (5).
E{z(t)}
=
k
a4 − 3α2
0 · q2
0(t − kT) ⊗ h (t)
+ 3
k m
α2
0 · q2
m(t − kT) ⊗ h (t). (5)
Using the Poisson sum formula, which is useful in
expressing the periodic mean function in terms of a
Fourier series, we have
k
q2
0(t−kT)⊗h (t)=
1
T
·
r
M
r
T
ej 2πrt
T , (6)
where
m(t)h (t) ⊗ q2
0(t);
M(f) = H (f)[Q0(f) ⊗ Q0(f)],
and
Q0(v) = H(v) G(v − η)G(η)dη.
For the second term in Eq. (5),
q2
m(t − kT) ⊗ h (t)
Vr =
T
· M
T
+
T
· N
T
.
If H (f) is ideally band-limited to 1/T such
H (f) = 0 for |f| −
1
T
>
1
2T
,
only the r = ±1 terms in Eq. (8) remain and t
terms are eliminated, then for N( l
T ), we obta
N ±
1
T
=
1
T
l
H ±
1
T
· H ±
1
T
· G ±
1
T
− v − τ · G(τ) · H(v)
· G v+τ −
1
T
G
1
T
−τ ·dτ ·d
Since the minimum-bandwidth signal is band
to 1
2T , the spectral power beyond the Nyqui
width becomes zero, G(f) = 0 for |f| > 1
2T .
more, since the convolution form of G(f)G( 1
T
comes zero, Eq. (9) also becomes zero. Finally
the M(± 1
T ) terms remain, Eq. (8) reduces to
which is our desired result.
E{z(t)} =
r
Vrej2πrt/T
=
a4 − 3α2
0
T
H
1
T
Q0
1
T
−
· Q0(v)dv · ej2πrt/T
+ H −
1
T
· −
1
T
− v Q0(v)dv · e−j2πrt/T
= 2 a4 − 3α2
0 · |u| · cos
2πt
T
+ Φ[mtPark/kgJeon02]
Clock Recovery
52
which was evaluated together with others. In an
optical link containing non-linear components such as
Fig. 2. A simulation model for a 40 Gbit/s system.
lation Study on Clock Recovery
[kgJeon03]
Fig. 7. MB810 power spectrum.
Fig. 8. Power spectra at the APD output.APD output
Remarks
• Applications
• Transmission, Recording, Servo, …
• Electric, Optical, Wireless
• Duality with OFDM
• MB: sync in time, square in freq.
• OFDM: square in time, sync in freq.
• both: ISI-free, ICI-free
53
Duality with OFDM
54
0 T 2T 3T 4T-T-2T-3T-4T
1
t
t
f
f
T
-T/2-T 0 T/2 T
1/T
1
0 1/2T-1/2T 1/T-1/T
0 1/T-1/T 1/2T-1/2T-2/T 2/T
MB
OFDM
ubchannel. did not presume knowledge at t
Figure 5. Rectangular and full-cosine-rolloff pulses and resulting OFDM
Rectangular
pulse
t f
Pulse spectrum OFDM spectrum Full co
spectr
-T/2 T/2
Channel
Cyclic extension
IDFT
aO,...,aN-1
sO,...,sN-1
hO,...,hv
escribed (Fig. 7) is now called
DM-OQAM (offset QAM). In order
iminate intersymbol and inter-sub-
d interference (for a distortionless
smission channel), he showed that
iming of the in-phase and quadra-
data streams should be staggered
/2 and adjacent subbands staggered
other way, as Fig. 8 indicates. He
not presume knowledge at the
enhancements to OFDM/OQAM
ticularly much faster processing th
replacement of an N-point DFT w
N/2-point DFT, if the passband
frequency is chosen such that th
tional part of f1/Δf is 0.5, where f1
lowest subcarrier and Δf is the su
nel spacing. For digital signal pro
(DSP) implementation, he deter
that his OFDM/OQAM design
e-rolloff pulses and resulting OFDM spectra.
f
OFDM spectrum Full cosine pulse
spectrum
Full cosine OFDM
spectrum
0 T
0
1/T-1/T
0
1/T-1/T
DB
55
G-OFDM
56
ForPeerReview
ime domain signals of the columns of the filter matrix, and it is seen that the real parts are
ary parts are odd. As expected, all curves vanish at both ends because the abrupt jumps
the columns of the filter matrix.
n responses of columns of the filter matrix.
he frequency responses of the OFDM with 6 sub-channels and the G-OFDM with 6
200 400 600 800 1000
-2
-1
0
1
2
x 10
-3
n
real(q)
200 400 600 800 1000
-2
-1
0
1
2
x 10
-3
n
imag(q)
q0
q1
q2
q3
q4
q5
q0
q1
q2
q3
q4
q5
orPee
(a)
Fig. 6. Frequency response of (a) OFDM with 6
1024.
(a)
Fig. 7. (a) Power spectral densities of the OFDM w
Normalized Frequency ( rad/sample)
-1 -0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1
-150
-100
-50
0
Normalized Frequency ( rad/sample)
Power/frequency(dB/Hz)
OFDM
G-OFDM
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50 [msKim17]
References
• W. R. Bennet and J. R. Davey, Data Transmission, McGraw-Hill, 1965.
• R. W. Lucky, J. Salz, and E. J. Weldon, Jr., Principles of Data Communication, McGraw-Hill, 1968.
• J. G. Proakis, Digital Communications, McGraw-Hill, 1983.
• S. Benedetto, E. Biglieri, and V. Castellani, Digital Transmission Theory, Prentice-Hall, 1987.
• N. D. Alexandru and D. Y. Kim, Spectral Shaping via Coding, Cermi Iasi, Romania, 2003.
• A. Croisier, “Compatible high-density Bipolar codes: an unrestricted transmission plan for PCM carriers,” IEEE
Trans. Commun. Technol., vol. COM-18, pp. 265-268, June 1970.
• P. Kabal and S. Pasupathy, “Partial-response signaling,” IEEE Trans. Common., vol. COM-23, pp. 921-934,
Sep. 1975.
• D. Y. Kim and J. K. Kim, "New runlength-limited and DC-free line code of minimum bandwidth," IEE Electronics
Letters, vol. 18, no. 24, pp. 1040-1041, Nov. 25, 1982.
• D. Y. Kim, A Study on the Line Codes of Minimum Bandwidth, Ph. D. Dissertation, KAIST, Jan. 1983.
• D. Y. Kim and J. K. Kim, "A condition for stable minimum bandwidth line codes," IEEE Trans. on Commun., vol.
COM-33, no. 2, pp. 152-157, Feb. 1985.
57
• D. Y. Kim, J. I. Baek, J. K. Kim, S. K. Hyun, and Y. K. Park, "Runlength-limited variants of duobinary and
modified duobinary," IEEE Trans. on Commun., vol. COM-35, no. 2, pp. 142-150, Feb. 1987.
• D. Y. Kim, “K3B4 code for high-speed binary signaling over fiber-optic links,” Proc. 4th Int’l Joint Workshop on
Computer Communications (JWCC), pp. 397-407, 13-15 July 1989.
• D. Y. Kim and K. Feher, "Power suppression at the Nyquist frequency for pilot-aided PAM and QAM systems,"
IEEE Trans. on Commun., vol. 37, no. 9, pp. 984-986, Sept. 1989.
• D. Y. Kim, "Lower-bound eye widths of minimum-bandwidth systems," IEEE Trans. on Commun., vol. 43, no.
2/3/4, pp. 1235-1249, Feb./ Mar./Apr. 1995.
• M. T. Park, K. G. Jeon, and D. Y. Kim, "Derivation of timing wave expression on a PAM signal limited to the
Nyquist frequency," IEICE, Sept. 2002.
• K. G. Jeon and D. Y. Kim, "A simulation study on clock recovery of a minimum bandwidth signal," Photonic
Network Communications, vol. 6, no. 1, pp. 83-89, 2003.
• C. G. Lee and D. Y. Kim, “Experimental evaluation of a binary minimum-bandwidth line code MB34 for high-
speed optical transmission,” Transmission Systems and Equipment, vol. E86-B, no. 4, p. 1416, Apr. 2003.
• C. G. Lee and D. Y. Kim, “A design for a new minimum-bandwidth line code of MB810+,” Transmission
Systems and Equipment, vol. E86-B, no. 4, p. 1419, Apr. 2003.
• M. S. Kim and D. Y. Kwak, “Generalized OFDM for 5th generation mobile communications,” Proc. IEEE VTC
2017, 4–7 June 2017, Sydney, Australia.
58

More Related Content

What's hot

CONTROL SYSTEMS PPT ON A UNIT STEP RESPONSE OF A SERIES RLC CIRCUIT
CONTROL SYSTEMS PPT ON A UNIT STEP RESPONSE OF A SERIES RLC CIRCUIT CONTROL SYSTEMS PPT ON A UNIT STEP RESPONSE OF A SERIES RLC CIRCUIT
CONTROL SYSTEMS PPT ON A UNIT STEP RESPONSE OF A SERIES RLC CIRCUIT sanjay kumar pediredla
 
Interrupt programming with 8051 microcontroller
Interrupt programming with 8051  microcontrollerInterrupt programming with 8051  microcontroller
Interrupt programming with 8051 microcontrollerAnkit Bhatnagar
 
Tele3113 wk10wed
Tele3113 wk10wedTele3113 wk10wed
Tele3113 wk10wedVin Voro
 
3.3 modulation formats msk and gmsk
3.3 modulation formats   msk and gmsk3.3 modulation formats   msk and gmsk
3.3 modulation formats msk and gmskJAIGANESH SEKAR
 
Angle modulation
Angle modulationAngle modulation
Angle modulationUmang Gupta
 
Circular convolution Using DFT Matlab Code
Circular convolution Using DFT Matlab CodeCircular convolution Using DFT Matlab Code
Circular convolution Using DFT Matlab CodeBharti Airtel Ltd.
 
Digital communication systems unit 1
Digital communication systems unit 1Digital communication systems unit 1
Digital communication systems unit 1Anil Nigam
 
FM-Foster - Seeley Discriminator.pptx
FM-Foster - Seeley Discriminator.pptxFM-Foster - Seeley Discriminator.pptx
FM-Foster - Seeley Discriminator.pptxArunChokkalingam
 
Nyquist stability criterion
Nyquist stability criterionNyquist stability criterion
Nyquist stability criterionjawaharramaya
 
M ary psk modulation
M ary psk modulationM ary psk modulation
M ary psk modulationAhmed Diaa
 
Design and implementation of qpsk modulator using digital subcarrier
Design and implementation of qpsk modulator using digital subcarrierDesign and implementation of qpsk modulator using digital subcarrier
Design and implementation of qpsk modulator using digital subcarrierGongadi Nagaraju
 
1 . introduction to communication system
1 . introduction to communication system1 . introduction to communication system
1 . introduction to communication systemabhijitjnec
 

What's hot (20)

CONTROL SYSTEMS PPT ON A UNIT STEP RESPONSE OF A SERIES RLC CIRCUIT
CONTROL SYSTEMS PPT ON A UNIT STEP RESPONSE OF A SERIES RLC CIRCUIT CONTROL SYSTEMS PPT ON A UNIT STEP RESPONSE OF A SERIES RLC CIRCUIT
CONTROL SYSTEMS PPT ON A UNIT STEP RESPONSE OF A SERIES RLC CIRCUIT
 
Matched filter
Matched filterMatched filter
Matched filter
 
ASk,FSK,PSK
ASk,FSK,PSKASk,FSK,PSK
ASk,FSK,PSK
 
Interrupt programming with 8051 microcontroller
Interrupt programming with 8051  microcontrollerInterrupt programming with 8051  microcontroller
Interrupt programming with 8051 microcontroller
 
Tele3113 wk10wed
Tele3113 wk10wedTele3113 wk10wed
Tele3113 wk10wed
 
3.3 modulation formats msk and gmsk
3.3 modulation formats   msk and gmsk3.3 modulation formats   msk and gmsk
3.3 modulation formats msk and gmsk
 
Linear Predictive Coding
Linear Predictive CodingLinear Predictive Coding
Linear Predictive Coding
 
Angle modulation
Angle modulationAngle modulation
Angle modulation
 
Circular convolution Using DFT Matlab Code
Circular convolution Using DFT Matlab CodeCircular convolution Using DFT Matlab Code
Circular convolution Using DFT Matlab Code
 
Delta Modulation
Delta ModulationDelta Modulation
Delta Modulation
 
Digital communication systems unit 1
Digital communication systems unit 1Digital communication systems unit 1
Digital communication systems unit 1
 
FM-Foster - Seeley Discriminator.pptx
FM-Foster - Seeley Discriminator.pptxFM-Foster - Seeley Discriminator.pptx
FM-Foster - Seeley Discriminator.pptx
 
Sampling
SamplingSampling
Sampling
 
Nyquist stability criterion
Nyquist stability criterionNyquist stability criterion
Nyquist stability criterion
 
M ary psk modulation
M ary psk modulationM ary psk modulation
M ary psk modulation
 
Discrete Fourier Series | Discrete Fourier Transform | Discrete Time Fourier ...
Discrete Fourier Series | Discrete Fourier Transform | Discrete Time Fourier ...Discrete Fourier Series | Discrete Fourier Transform | Discrete Time Fourier ...
Discrete Fourier Series | Discrete Fourier Transform | Discrete Time Fourier ...
 
Digital signal processing part1
Digital signal processing part1Digital signal processing part1
Digital signal processing part1
 
Design and implementation of qpsk modulator using digital subcarrier
Design and implementation of qpsk modulator using digital subcarrierDesign and implementation of qpsk modulator using digital subcarrier
Design and implementation of qpsk modulator using digital subcarrier
 
Components of a satellite communication system transponder
Components of a satellite communication system transponderComponents of a satellite communication system transponder
Components of a satellite communication system transponder
 
1 . introduction to communication system
1 . introduction to communication system1 . introduction to communication system
1 . introduction to communication system
 

Similar to Minimum-Bandwidth Nyquist-Rate Signaling

129966862758614726[1]
129966862758614726[1]129966862758614726[1]
129966862758614726[1]威華 王
 
Multiplier and Accumulator Using Csla
Multiplier and Accumulator Using CslaMultiplier and Accumulator Using Csla
Multiplier and Accumulator Using CslaIOSR Journals
 
Module 2 logic gates
Module 2  logic gatesModule 2  logic gates
Module 2 logic gatesDeepak John
 
FPGA based BCH Decoder
FPGA based BCH DecoderFPGA based BCH Decoder
FPGA based BCH Decoderijsrd.com
 
4,encoder & decoder MUX and DEMUX EEng - Copy.pdf
4,encoder & decoder MUX and DEMUX EEng - Copy.pdf4,encoder & decoder MUX and DEMUX EEng - Copy.pdf
4,encoder & decoder MUX and DEMUX EEng - Copy.pdfDamotTesfaye
 
DLD BOOLEAN EXPRESSIONS
DLD BOOLEAN EXPRESSIONSDLD BOOLEAN EXPRESSIONS
DLD BOOLEAN EXPRESSIONSnaresh414857
 
Use s parameters-determining_inductance_capacitance
Use s parameters-determining_inductance_capacitanceUse s parameters-determining_inductance_capacitance
Use s parameters-determining_inductance_capacitancePei-Che Chang
 
Introduction of GPS BPSK-R and BOC
Introduction of GPS BPSK-R and BOCIntroduction of GPS BPSK-R and BOC
Introduction of GPS BPSK-R and BOCPei-Che Chang
 
ADF4113 Frequency Synthesizer 驅動程式實作
ADF4113 Frequency Synthesizer 驅動程式實作ADF4113 Frequency Synthesizer 驅動程式實作
ADF4113 Frequency Synthesizer 驅動程式實作Simen Li
 
Differential 8 PSK code with multisymbol interleaving
Differential 8 PSK code with multisymbol interleavingDifferential 8 PSK code with multisymbol interleaving
Differential 8 PSK code with multisymbol interleavingSaša Đorđević
 
EFFICIENT MULTIPLIERS FOR 1-OUT-OF-3 BINARY SIGNED-DIGIT NUMBER SYSTEM
EFFICIENT MULTIPLIERS FOR 1-OUT-OF-3 BINARY SIGNED-DIGIT NUMBER SYSTEMEFFICIENT MULTIPLIERS FOR 1-OUT-OF-3 BINARY SIGNED-DIGIT NUMBER SYSTEM
EFFICIENT MULTIPLIERS FOR 1-OUT-OF-3 BINARY SIGNED-DIGIT NUMBER SYSTEMelelijjournal
 
Agilent ADS 模擬手冊 [實習1] 基本操作與射頻放大器設計
Agilent ADS 模擬手冊 [實習1] 基本操作與射頻放大器設計Agilent ADS 模擬手冊 [實習1] 基本操作與射頻放大器設計
Agilent ADS 模擬手冊 [實習1] 基本操作與射頻放大器設計Simen Li
 
Number system and codes
Number system and codesNumber system and codes
Number system and codesAbhiraj Bohra
 
SAF ANALYSES OF ANALOG AND MIXED SIGNAL VLSI CIRCUIT: DIGITAL TO ANALOG CONVE...
SAF ANALYSES OF ANALOG AND MIXED SIGNAL VLSI CIRCUIT: DIGITAL TO ANALOG CONVE...SAF ANALYSES OF ANALOG AND MIXED SIGNAL VLSI CIRCUIT: DIGITAL TO ANALOG CONVE...
SAF ANALYSES OF ANALOG AND MIXED SIGNAL VLSI CIRCUIT: DIGITAL TO ANALOG CONVE...VLSICS Design
 

Similar to Minimum-Bandwidth Nyquist-Rate Signaling (20)

129966862758614726[1]
129966862758614726[1]129966862758614726[1]
129966862758614726[1]
 
F010113644
F010113644F010113644
F010113644
 
Multiplier and Accumulator Using Csla
Multiplier and Accumulator Using CslaMultiplier and Accumulator Using Csla
Multiplier and Accumulator Using Csla
 
Module 2 logic gates
Module 2  logic gatesModule 2  logic gates
Module 2 logic gates
 
481 lecture20
481 lecture20481 lecture20
481 lecture20
 
FPGA based BCH Decoder
FPGA based BCH DecoderFPGA based BCH Decoder
FPGA based BCH Decoder
 
4,encoder & decoder MUX and DEMUX EEng - Copy.pdf
4,encoder & decoder MUX and DEMUX EEng - Copy.pdf4,encoder & decoder MUX and DEMUX EEng - Copy.pdf
4,encoder & decoder MUX and DEMUX EEng - Copy.pdf
 
DLD BOOLEAN EXPRESSIONS
DLD BOOLEAN EXPRESSIONSDLD BOOLEAN EXPRESSIONS
DLD BOOLEAN EXPRESSIONS
 
Use s parameters-determining_inductance_capacitance
Use s parameters-determining_inductance_capacitanceUse s parameters-determining_inductance_capacitance
Use s parameters-determining_inductance_capacitance
 
RC6
RC6RC6
RC6
 
Introduction of GPS BPSK-R and BOC
Introduction of GPS BPSK-R and BOCIntroduction of GPS BPSK-R and BOC
Introduction of GPS BPSK-R and BOC
 
Line coding
Line codingLine coding
Line coding
 
ADF4113 Frequency Synthesizer 驅動程式實作
ADF4113 Frequency Synthesizer 驅動程式實作ADF4113 Frequency Synthesizer 驅動程式實作
ADF4113 Frequency Synthesizer 驅動程式實作
 
Differential 8 PSK code with multisymbol interleaving
Differential 8 PSK code with multisymbol interleavingDifferential 8 PSK code with multisymbol interleaving
Differential 8 PSK code with multisymbol interleaving
 
EFFICIENT MULTIPLIERS FOR 1-OUT-OF-3 BINARY SIGNED-DIGIT NUMBER SYSTEM
EFFICIENT MULTIPLIERS FOR 1-OUT-OF-3 BINARY SIGNED-DIGIT NUMBER SYSTEMEFFICIENT MULTIPLIERS FOR 1-OUT-OF-3 BINARY SIGNED-DIGIT NUMBER SYSTEM
EFFICIENT MULTIPLIERS FOR 1-OUT-OF-3 BINARY SIGNED-DIGIT NUMBER SYSTEM
 
Agilent ADS 模擬手冊 [實習1] 基本操作與射頻放大器設計
Agilent ADS 模擬手冊 [實習1] 基本操作與射頻放大器設計Agilent ADS 模擬手冊 [實習1] 基本操作與射頻放大器設計
Agilent ADS 模擬手冊 [實習1] 基本操作與射頻放大器設計
 
Number system and codes
Number system and codesNumber system and codes
Number system and codes
 
SAF ANALYSES OF ANALOG AND MIXED SIGNAL VLSI CIRCUIT: DIGITAL TO ANALOG CONVE...
SAF ANALYSES OF ANALOG AND MIXED SIGNAL VLSI CIRCUIT: DIGITAL TO ANALOG CONVE...SAF ANALYSES OF ANALOG AND MIXED SIGNAL VLSI CIRCUIT: DIGITAL TO ANALOG CONVE...
SAF ANALYSES OF ANALOG AND MIXED SIGNAL VLSI CIRCUIT: DIGITAL TO ANALOG CONVE...
 
Tluenotes lehmann
Tluenotes lehmannTluenotes lehmann
Tluenotes lehmann
 
Chenchu
ChenchuChenchu
Chenchu
 

More from DaeYoung (DY) KIM

More from DaeYoung (DY) KIM (20)

Four Commanderies of Han were in modern Liaoxi
Four Commanderies of Han were in modern LiaoxiFour Commanderies of Han were in modern Liaoxi
Four Commanderies of Han were in modern Liaoxi
 
The Far-East Ancestors of Magyars: A Historical and Linguistic Excavation
The Far-East Ancestors of Magyars: A Historical and Linguistic ExcavationThe Far-East Ancestors of Magyars: A Historical and Linguistic Excavation
The Far-East Ancestors of Magyars: A Historical and Linguistic Excavation
 
cyber performance @krnet30
cyber performance @krnet30cyber performance @krnet30
cyber performance @krnet30
 
Cyberperformance@bd
Cyberperformance@bdCyberperformance@bd
Cyberperformance@bd
 
Live cp d_q19_ver5.1
Live cp d_q19_ver5.1Live cp d_q19_ver5.1
Live cp d_q19_ver5.1
 
APAN Backbone Growth
APAN Backbone GrowthAPAN Backbone Growth
APAN Backbone Growth
 
dQ12 dancing across_oceans_feb13_2012-v5.1
dQ12 dancing across_oceans_feb13_2012-v5.1dQ12 dancing across_oceans_feb13_2012-v5.1
dQ12 dancing across_oceans_feb13_2012-v5.1
 
37 e culture wg session report
37 e culture wg session report37 e culture wg session report
37 e culture wg session report
 
2014 dQ14_dancing in space_v.0
2014 dQ14_dancing in space_v.02014 dQ14_dancing in space_v.0
2014 dQ14_dancing in space_v.0
 
2013 dQ13_time_v4
2013 dQ13_time_v42013 dQ13_time_v4
2013 dQ13_time_v4
 
2011 new delhi
2011 new delhi2011 new delhi
2011 new delhi
 
2012 good bye mr tom
2012 good bye mr tom2012 good bye mr tom
2012 good bye mr tom
 
Dq12 dancing across_oceans_feb13_2012-v5.1
Dq12 dancing across_oceans_feb13_2012-v5.1Dq12 dancing across_oceans_feb13_2012-v5.1
Dq12 dancing across_oceans_feb13_2012-v5.1
 
Issues on Open Web and PKI in Corea
Issues on Open Web and PKI in CoreaIssues on Open Web and PKI in Corea
Issues on Open Web and PKI in Corea
 
What to name how to route
What to name how to routeWhat to name how to route
What to name how to route
 
NARA
NARANARA
NARA
 
Digital Dividend
Digital DividendDigital Dividend
Digital Dividend
 
Internet Corea
Internet CoreaInternet Corea
Internet Corea
 
Some Thoughts on Loc/ID Separation
Some Thoughts on Loc/ID SeparationSome Thoughts on Loc/ID Separation
Some Thoughts on Loc/ID Separation
 
Hybrid Switching dyk06
Hybrid Switching dyk06Hybrid Switching dyk06
Hybrid Switching dyk06
 

Recently uploaded

litvinenko_Henry_Intrusion_Hong-Kong_2024.pdf
litvinenko_Henry_Intrusion_Hong-Kong_2024.pdflitvinenko_Henry_Intrusion_Hong-Kong_2024.pdf
litvinenko_Henry_Intrusion_Hong-Kong_2024.pdfAlexander Litvinenko
 
Interfacing Analog to Digital Data Converters ee3404.pdf
Interfacing Analog to Digital Data Converters ee3404.pdfInterfacing Analog to Digital Data Converters ee3404.pdf
Interfacing Analog to Digital Data Converters ee3404.pdfragupathi90
 
Basics of Relay for Engineering Students
Basics of Relay for Engineering StudentsBasics of Relay for Engineering Students
Basics of Relay for Engineering Studentskannan348865
 
NO1 Best Powerful Vashikaran Specialist Baba Vashikaran Specialist For Love V...
NO1 Best Powerful Vashikaran Specialist Baba Vashikaran Specialist For Love V...NO1 Best Powerful Vashikaran Specialist Baba Vashikaran Specialist For Love V...
NO1 Best Powerful Vashikaran Specialist Baba Vashikaran Specialist For Love V...Amil baba
 
History of Indian Railways - the story of Growth & Modernization
History of Indian Railways - the story of Growth & ModernizationHistory of Indian Railways - the story of Growth & Modernization
History of Indian Railways - the story of Growth & ModernizationEmaan Sharma
 
Augmented Reality (AR) with Augin Software.pptx
Augmented Reality (AR) with Augin Software.pptxAugmented Reality (AR) with Augin Software.pptx
Augmented Reality (AR) with Augin Software.pptxMustafa Ahmed
 
Filters for Electromagnetic Compatibility Applications
Filters for Electromagnetic Compatibility ApplicationsFilters for Electromagnetic Compatibility Applications
Filters for Electromagnetic Compatibility ApplicationsMathias Magdowski
 
SLIDESHARE PPT-DECISION MAKING METHODS.pptx
SLIDESHARE PPT-DECISION MAKING METHODS.pptxSLIDESHARE PPT-DECISION MAKING METHODS.pptx
SLIDESHARE PPT-DECISION MAKING METHODS.pptxCHAIRMAN M
 
NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024
NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024
NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024EMMANUELLEFRANCEHELI
 
Dynamo Scripts for Task IDs and Space Naming.pptx
Dynamo Scripts for Task IDs and Space Naming.pptxDynamo Scripts for Task IDs and Space Naming.pptx
Dynamo Scripts for Task IDs and Space Naming.pptxMustafa Ahmed
 
Research Methodolgy & Intellectual Property Rights Series 1
Research Methodolgy & Intellectual Property Rights Series 1Research Methodolgy & Intellectual Property Rights Series 1
Research Methodolgy & Intellectual Property Rights Series 1T.D. Shashikala
 
Involute of a circle,Square, pentagon,HexagonInvolute_Engineering Drawing.pdf
Involute of a circle,Square, pentagon,HexagonInvolute_Engineering Drawing.pdfInvolute of a circle,Square, pentagon,HexagonInvolute_Engineering Drawing.pdf
Involute of a circle,Square, pentagon,HexagonInvolute_Engineering Drawing.pdfJNTUA
 
electrical installation and maintenance.
electrical installation and maintenance.electrical installation and maintenance.
electrical installation and maintenance.benjamincojr
 
Maximizing Incident Investigation Efficacy in Oil & Gas: Techniques and Tools
Maximizing Incident Investigation Efficacy in Oil & Gas: Techniques and ToolsMaximizing Incident Investigation Efficacy in Oil & Gas: Techniques and Tools
Maximizing Incident Investigation Efficacy in Oil & Gas: Techniques and Toolssoginsider
 
Maher Othman Interior Design Portfolio..
Maher Othman Interior Design Portfolio..Maher Othman Interior Design Portfolio..
Maher Othman Interior Design Portfolio..MaherOthman7
 
21P35A0312 Internship eccccccReport.docx
21P35A0312 Internship eccccccReport.docx21P35A0312 Internship eccccccReport.docx
21P35A0312 Internship eccccccReport.docxrahulmanepalli02
 
Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)Ramkumar k
 
21scheme vtu syllabus of visveraya technological university
21scheme vtu syllabus of visveraya technological university21scheme vtu syllabus of visveraya technological university
21scheme vtu syllabus of visveraya technological universityMohd Saifudeen
 
Adsorption (mass transfer operations 2) ppt
Adsorption (mass transfer operations 2) pptAdsorption (mass transfer operations 2) ppt
Adsorption (mass transfer operations 2) pptjigup7320
 
Working Principle of Echo Sounder and Doppler Effect.pdf
Working Principle of Echo Sounder and Doppler Effect.pdfWorking Principle of Echo Sounder and Doppler Effect.pdf
Working Principle of Echo Sounder and Doppler Effect.pdfSkNahidulIslamShrabo
 

Recently uploaded (20)

litvinenko_Henry_Intrusion_Hong-Kong_2024.pdf
litvinenko_Henry_Intrusion_Hong-Kong_2024.pdflitvinenko_Henry_Intrusion_Hong-Kong_2024.pdf
litvinenko_Henry_Intrusion_Hong-Kong_2024.pdf
 
Interfacing Analog to Digital Data Converters ee3404.pdf
Interfacing Analog to Digital Data Converters ee3404.pdfInterfacing Analog to Digital Data Converters ee3404.pdf
Interfacing Analog to Digital Data Converters ee3404.pdf
 
Basics of Relay for Engineering Students
Basics of Relay for Engineering StudentsBasics of Relay for Engineering Students
Basics of Relay for Engineering Students
 
NO1 Best Powerful Vashikaran Specialist Baba Vashikaran Specialist For Love V...
NO1 Best Powerful Vashikaran Specialist Baba Vashikaran Specialist For Love V...NO1 Best Powerful Vashikaran Specialist Baba Vashikaran Specialist For Love V...
NO1 Best Powerful Vashikaran Specialist Baba Vashikaran Specialist For Love V...
 
History of Indian Railways - the story of Growth & Modernization
History of Indian Railways - the story of Growth & ModernizationHistory of Indian Railways - the story of Growth & Modernization
History of Indian Railways - the story of Growth & Modernization
 
Augmented Reality (AR) with Augin Software.pptx
Augmented Reality (AR) with Augin Software.pptxAugmented Reality (AR) with Augin Software.pptx
Augmented Reality (AR) with Augin Software.pptx
 
Filters for Electromagnetic Compatibility Applications
Filters for Electromagnetic Compatibility ApplicationsFilters for Electromagnetic Compatibility Applications
Filters for Electromagnetic Compatibility Applications
 
SLIDESHARE PPT-DECISION MAKING METHODS.pptx
SLIDESHARE PPT-DECISION MAKING METHODS.pptxSLIDESHARE PPT-DECISION MAKING METHODS.pptx
SLIDESHARE PPT-DECISION MAKING METHODS.pptx
 
NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024
NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024
NEWLETTER FRANCE HELICES/ SDS SURFACE DRIVES - MAY 2024
 
Dynamo Scripts for Task IDs and Space Naming.pptx
Dynamo Scripts for Task IDs and Space Naming.pptxDynamo Scripts for Task IDs and Space Naming.pptx
Dynamo Scripts for Task IDs and Space Naming.pptx
 
Research Methodolgy & Intellectual Property Rights Series 1
Research Methodolgy & Intellectual Property Rights Series 1Research Methodolgy & Intellectual Property Rights Series 1
Research Methodolgy & Intellectual Property Rights Series 1
 
Involute of a circle,Square, pentagon,HexagonInvolute_Engineering Drawing.pdf
Involute of a circle,Square, pentagon,HexagonInvolute_Engineering Drawing.pdfInvolute of a circle,Square, pentagon,HexagonInvolute_Engineering Drawing.pdf
Involute of a circle,Square, pentagon,HexagonInvolute_Engineering Drawing.pdf
 
electrical installation and maintenance.
electrical installation and maintenance.electrical installation and maintenance.
electrical installation and maintenance.
 
Maximizing Incident Investigation Efficacy in Oil & Gas: Techniques and Tools
Maximizing Incident Investigation Efficacy in Oil & Gas: Techniques and ToolsMaximizing Incident Investigation Efficacy in Oil & Gas: Techniques and Tools
Maximizing Incident Investigation Efficacy in Oil & Gas: Techniques and Tools
 
Maher Othman Interior Design Portfolio..
Maher Othman Interior Design Portfolio..Maher Othman Interior Design Portfolio..
Maher Othman Interior Design Portfolio..
 
21P35A0312 Internship eccccccReport.docx
21P35A0312 Internship eccccccReport.docx21P35A0312 Internship eccccccReport.docx
21P35A0312 Internship eccccccReport.docx
 
Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)
 
21scheme vtu syllabus of visveraya technological university
21scheme vtu syllabus of visveraya technological university21scheme vtu syllabus of visveraya technological university
21scheme vtu syllabus of visveraya technological university
 
Adsorption (mass transfer operations 2) ppt
Adsorption (mass transfer operations 2) pptAdsorption (mass transfer operations 2) ppt
Adsorption (mass transfer operations 2) ppt
 
Working Principle of Echo Sounder and Doppler Effect.pdf
Working Principle of Echo Sounder and Doppler Effect.pdfWorking Principle of Echo Sounder and Doppler Effect.pdf
Working Principle of Echo Sounder and Doppler Effect.pdf
 

Minimum-Bandwidth Nyquist-Rate Signaling

  • 1. Minimun-Bandwidth Nyquist-Rate Signaling Dae Young KIM dykim6@gmail.com 13APR17 @ETRI
  • 2. Basics & MB Theorem
  • 3. Nyquist Sampling Theorem t f0 0-W’ T 1/2T f 0 W 2W-2W W’ W’ ≦ W 3 t 0 1/2W-1/2W-1/W 1/W -T 0-2T 2T 1/T-1/T 0-1/2T
  • 4. Nyquist Criteria for Bandlimited Pulse Shaping T-T 0 2T-2T 1st 2nd1 1/2 [Bennett] a1 a2 3rd area: a1 = a2 4
  • 5. Nyquist 1st Criterion: ISI-free Pulse Transmission T0 2T 3T 4T-T-2T-3T-4T t 1 ɑ = 0 0.5 1 T 0 1/2T 1/T f -1/2T-1/T Geq(f) = Σn G(f-n/T) = T f ≦1/2T = 0 elsewhere 5
  • 6. 6
  • 7. Sync Pulse T-T 0 2T-2T 1 1/2 7
  • 8. Minimum-Bandwidth Transmission sync(t/T) xn yn t = nT C(D) line coding C-1(D) xn *yn * decoding x(t) = Σ xn 𝜹(t-nT) y(t) = Σ yn 𝜹(t-nT) s(t) s(t) = Σ yn sync(t-nT) D = z-1 8
  • 9. Pulse Sequence / Eye Width T-T 0 2T-2T 1 1/2 9
  • 10. Alternate Sum Variation ASV ≜ max ❘Σ (-1)n yn ❘ ASV be Finite! Eye Opening Condition [dyKim83/85] 10
  • 11. Binary: ASV = 1 11 T-T 0 2T-2T 1/2 -1/2
  • 12. Ternary: ASV = 1 12 T-T 0 2T-2T 1 -1
  • 13. ASV: Frequency View 13 y(t) = Σ yn 𝜹(t-nT) Y(f) = Σ yn exp(-j2π f nT) Y(1/2T) = Σ yn exp(-j2π nT / 2T) = Σ yn exp(-jπ n) = Σ yn exp(-jπ )n = Σ yn (-1)n ASV = max ❘Y(1/2T)❘ [dyKim83/85]
  • 14. Nyquist Power Spectral Null 14 P(f) = limN→∞ |YN(f)|2 /NTYN(1/2T) = ΣN (-1)n yn P(1/2T) = limN→∞ |YN(1/2T)|2 / NT = limN→∞ |ΣN (-1)n yn|2 / NT ≦ limN→∞ max |ΣN (-1)n yn|2 / NT = limN→∞ ASV2 / NT = 0 [dyKim83/85]
  • 15. Eye Opening Condition 15 ASV be Finite P(1/2T) = 0 or [dyKim83/85]
  • 16. Worst-case Sequences 16 Yn -2 -4:I--- (a) (b) Fig. 1 Eye numberingand eyeboundarynotations for (a)even lcvel systems, (b) odd level systems. Reference symbol = +I = +I n -- -1 -3 -54I I I I I I I I I I I I I I n -6 4 -2 0 2 6 -5 -3 -1 1 3 5 I I I I I I -n -6 -4 -2 0 2 6 -5 -3 -1 1 3 5 Fig.2Worst-case symbolsequencesfor (a) U,, M=5, ASV= 4, (b) L,, M=6, ASV= 6. 0 Yn -2 -4:I--- Fig. 1 Eye numberingand eyeboundary (a)even lcvel systems, (b) odd le Reference symbol = +I = +I n -- -1 -3 -54I I I I I I I I I I I I I I n -6 4 -2 0 2 6 -5 -3 -1 1 3 5 -n Fig.2Worst-case symbolsequenc (a) U,, M=5, ASV= 4, (b) L,, M=6, ASV= 6. 2 1 -1 -2 5/2 3/2 1/2 -1/2 -3/2 -5/2 Yn -2 -4:I--- -2 -1 -1 I TI2 I 0 I -TI2 I (a) (b) TI2 I 0 I -TI2 Fig. 1 Eye numberingand eyeboundarynotations for (a)even lcvel systems, (b) odd level systems. Reference symbol = +I = +I n -- -1 -3 -54I I I I I I I I I I I I I I n -6 4 -2 0 2 6 -5 -3 -1 1 3 5 I I I I I I -n -6 -4 -2 0 2 6 -5 -3 -1 1 3 5 Fig.2Worst-case symbolsequencesfor (a) U,, M=5, ASV= 4, (b) L,, M=6, ASV= 6. -1 [dyKim95]
  • 17. TABLEI LOWER-BOUNDEYEWIDTHS OF~~NIMUM-BANDWIDTHSYSTEMS - 1 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 8 8 9 9 9 0 0 0 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 -- - - - I -- 1 3 5 1 3 5 1 3 5 1 3 5 1 3 5 1 3 5 1 3 5 1 3 5 1 3 5 7 1 3 5 7 1 3 5 7 1 3 5 7 - - - bEW 182 222 286 148 167 200 129 138 154 114 121 129 105 110 116 098 102 ,106 ,092 .095 .098 .088 .090 .093 .133 .154 .182 .222 .114 .125 .143 .167 .102 .108 .118 .133 .093 .097 .102 .111 -- - - - 4 1 2 3 4 5 6 7 8 9 0 1 2 3 4 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 -- - - - -- ) ) ) ) ) 1 ) 3 3 3 3 3 3 3 D 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 - - - bEW 813 506 418 373 345 324 309 297 287 278 271 265 260 255 -- - 4 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 8 8 9 9 9 10 10 10 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 -- - - - -- 1 1 I 1 2 1 3 2 4 D 2 4 D 2 4 0 2 4 0 2 4 0 2 4 0 2 4 6 0 2 4 6 0 2 4 6 0 2 4 6 - - - 4 1 2 3 4 5 6 7 8 9 0 1 2 13 ' 4 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 - - - - I I I I 1 I I I 1 1 1 1 1 1 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 - 7 - lbEW ,204 ,222 ,286 ,170 .173 ,200 ,140 .148 .159 .126 .132 .141 .116 .120 .126 .110 .111 .115 .lo4 .IO5 .lo8 .098 .099 .lo2 -lbEW 667 357 283 ,245 ,223 ,207 ,195 .185 .173 .172 .166 .162 .158 .154 ,343 ,400 .242 .264 .201 .217 .I84 .187 .164 .I70 .153 .158 .147 .148 .138 .141 .132 .I35 .129 .130 .124 .125 ,120 .122 .118 .I18 .286 .400 ,209 .250 .173 .189 .153 .164 .139 .146 .129 .I35 .122 .125 .116 .119 .111 .113 .IO6 .lo9 .lo3 .lo5 .loo .lo1 .097 .098 .145 .154 .I82 .222 .127 .129 .143 ,167 .113 .114 .121 .133 .099 .lo2 ,108 .114 M Number of levels. lbEW Lower-bound eye width in T. A :ASV. i :Absolute value of the eye number. n Eye number 2 0 -2 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 43, NO. 2/3/4, FEBRUARY/MARCH/APRIL 1995 .eve1 1 112 0 -112 -1 Eye number 1 -1 I TI2 I 0 I -TI2 I (a) (b) TI2 I 0 I -TI2 Fig. 1 Eye numberingand eyeboundarynotations for (a)even lcvel systems, (b) odd level systems. Reference symbol = +I = +I n -- -1 -3 I I I I ACTIONS ON COMMUNICATIONS, VOL. 43, NO. 2/3/4, FEBRUARY/MARCH/APRIL 1995 .eve1 1 112 0 -112 -1 Eye number 1 -1 I TI2 I 0 I -TI2 I (a) (b) TI2 Eye numberingand eyeboundarynotations for (a)even lcvel systems, (b) odd level systems. [dyKim83/95]17
  • 18. Partial-Response Signaling - Linear MB Code - • yn = Σ cnxn • yn = xn + xn+1 C(D) = 1 + D ;DB • yn = xn - xn+2 C(D) = 1 - D2 ;MDB
 = (1 - D)(1 + D)
 = (BP)(DB) [Kabal75] * DB: Duobinary MDB: Modified Duobinary BP: Bipolar 18
  • 19. Parameters of Interest • RAS (Running Alternate Sum) ≜ Σ (-1)n yn • ASV (Alternate Sum Variation) ≜ max ❘Σ (-1)n yn ❘ • RDS (Running Digital Sum) ≜ Σ yn • DSV (Digital Sum Variation) ≜ max ❘Σ yn ❘ 19
  • 20. lbEW Lower-bound eye width in T. TABLEII LOWER-BOUNDAND ACTUAL EYEWIDTHS OF SOMEPR SYSTEMS - )SV 1 - CO 2 W 4 W 4 2 4 W 6 - - S- CO 1 2 3 4 2 2 4 4 3 6 - - M 3 3 3 3 3 5 5 5 5 5 5 - - - lbEW - &W .O .667 .357 __ .6S9 .363 .200 .249 .243 .l64 __ - # 1 2 3 4 5 6 7 8 9 10 11 - - 1 - D 1 + D 1 -Dz= (1-D)(l+D) 1 +ol 1 -D4= (1-D)(1+D)(1+I?) 1+2 0 +D 2 =(l+D)' 1 +D-D2-D3=(1-D)(1+D)z (1+D)(1-D+@) 1-D -0' +O3 = (l-D)'( 1+D) 1- 20' + d = (l-D)z(l+D)z 2 +D -Dz = (2-D)(1+D) 2 -Dz-D' = (1-D)(1+D)(2+Dz) .o .667 .357 .288 .245 .286 .286 .173 .173 .209 .139 # :PR system number[4],[SI. DSV:Digital Sum Variationdefined in [9], [6].which is equalto M Numberofoutput levels withbinary input L=2 assumed. lbEW :Lower-boundeye widthfmmTableI. aEW :Actual eye width reportedin [SI. (6) with (-1r omittedas mentionedat the end of Appendix. [dyKim95]20
  • 21. ODIFIED DUOBINARY 14:3 ith the coder shown in ecodedto “ +1’s” or ”’ complyingwiththe edbythe y its absence. Except for he coder of Fig. l(a) is DB. presented by thestate to “0’s” and 1’s are to ove,butwehave s 010,1/ +1, and 1/ - 1 evity. Note that any two ven number of“0’s” are ighboring two separated oppositepolarities.The tionalityofthe “0” duetothe self tbound,resulting in an , DB is not dc-free [4]. l(b) isby itself adequate ough to show that DB is of rsion ofthe state diagram diagram is unfolded to in encoding.Sincethe RZS isofany sen RZS to take on 0 and PR&DER CONVERTER iEVEL ENCODER MAIN U U U 4 1 + RIS I 3 0 (C) Fig. 1. Duobinary (DB). (a) Encoder. (b) State diagram. (c) Unfolded state diagram. ven number of“0’s” are ghboring two separated oppositepolarities.The ionalityofthe “0” uetothe self tbound,resulting in an DB is not dc-free [4]. l(b) isby itself adequate ugh to show that DB is of rsion ofthe state diagram diagram is unfolded to in encoding.Sincethe RZS isofany en RZS to take on 0 and iagram may be easily d by (2) in an encoding We see thatIS Vdefined by B code. B and Fig. 2(b) its state MDB can be interpreted bipolars[4], [6]. Hence, “ +” or “ - ” pulses as y in each channel. With tdifficulttonotifyone from Fig. 2(b): whereas y an even number of“0’s” such two separated by of opposite polarities. tate diagram ofFig.. 2(c) iorof RDS and RZS. RIS I 3 0 (C) Fig. 1. Duobinary (DB). (a) Encoder. (b) State diagram. (c) Unfolded state diagram. PRECODER CONVERTER ENCCCER MAINLEVEL U U U 1+D (DB) 1-D2 (MDB) 21
  • 22. 22
  • 23. Eye Widths of PR Codes 23
  • 25. BUDA Cell - Binary Unit DSV/ASV - 25 0 1/2-1/2 DSV = 1 0ASV = 1 RDS RAS 0 0 1 1 -1/2 1/2 [dyKim89]
  • 26. B Code - BUDA Cell Stack - 26 ASV = 2 00 1 1 00 1 1 00 1 1 00 1 1 S1 S2 S3 S4 DSV = 2 [dyKim89]
  • 27. B Code - State Diagram - 27 0/11 0/00 0/11 0/00 1/01 1/10 1/01 1/10 S4 S3 S1 S2 [dyKim89]
  • 28. WACX 28 00 1 1 00 1 1 00 1 1 00 1 1 S0 11/0110 S0 00/1001 10/1100 01/0011
  • 29. K3B4 29 ASV = 4 DSV = 4 00 1 1 0 1 1 0 00 1 1 00 1 1 00 1 1 0 1 1 0 00 1 1 00 1 1 00 1 1 0 1 1 0 00 1 1 00 1 1 00 1 1 0 1 1 0 00 1 1 00 1 1 00 1 1 0 1 1 0 00 1 1 00 1 1 [dyKim89]
  • 30. Power Spectrum: B code 30 2p(1-p)(2-4p-4p2-(1-2p)cosπfN-(1-2p)cos3πfN)sin2πfN P(fN,p) = ———————————————————————— 1-4p+12p2-16p3+8p4-(1-2p)2cos4πfN [Alexandru03]
  • 33. MB58_D3A4 - Power Spectrum - 33 [jhKim92]
  • 34. MB58_D3A4 - Eye Pattern - 34 [jhKim92] ɑ = 0
  • 36. Set of Binary MB Codes 36 [jhKim92]
  • 37. MB810+ 37 tively, as depicted in Fig. 1. States are selected on the cross-sections of the BUDA cells. For a coding state, there exist more than 256 outward paths to reach the other states, including return to a self-state. However, each state in Fig. 1 has only 200 output paths in total; for example, there are 100 output paths (that is, code words) each from S1 to S3 and S1 to S2, respectively. To reduce the number of encoding states and re- quired code words, we statistically control one of the Fig. 1 MB810+ BUDA cell stack. outputs with a randomized input data stream, of which the probability of being 0 or 1 is 0.5. The data rates are assumed 12.5 Gb/s for comparison with the MB810 code proposed for a 10 Gigabit Ethernet line code. The simulated results are shown in Fig. 3. There are spectral nulls at 0 Hz and 6.25 GHz, which means the line code is dc-free and of minimum- bandwidth. The DSV and ASV of the MB810 are both 7, whereas the MB810+ values are 5 and 3, respec- tively. Therefore, the widths of the spectral nulls of the MB810+ are wider than those of the MB810, indicating that the low pass filter for the MB810+ is easier to im- plement than that of the MB810. We confirmed that (a) MB810+. [cgLee03]
  • 39. non-MB Bipolar Code 39 [dyKim83/85]
  • 42. VDB5 42 [dyKim83/87] IEEE TRANSACTIONSONCOMMUNICATIONS, VOL. COM-35, NO. 2, FEBRUARY 1987 DB’s izing ought d S8 s, no ects. ways The orre- of vice r DB, able of 1, sider -S3- sing. to 0, 2-S8 state to 0 ” is a rated data RIS 1 0 0 -1 I - - - - - - - , ---m+ RIS bols on t = n T where n is even) to the odd channelor vice a, if we assume that RIS takes on 1 and 0 in the upper DB, it takes on 0 and - 1 in the lowerone; theinevitable ease in ISVdue to V’s has been kept to a minimum of 1, ISV resulting in 2. For a better understanding, consider ollowing example. Let us travelalongthepath S4-S3- S8-S7.Thenweget athree-symboloutputsequence 0+ ” with no symbol being emittedin the S2-S8crossing. ming that RIS is 1at S4,the first “ +” decreases it to 0, ext “0” does not change it, and neither does the S2-S8 sing, thelast “ +” decreases it to - I, andthe state nates in S7.Hence, RIS changesstepwisefrom 1 to 0 hen to - 1. Furthermore, we note that the last “ +” is a nce it has the same polarity as the first “ +” separated itself by a single “0. ” ow assume that the coder is in S4 and thenext r input data all O’s, requiring a “0” SP.Inprinciple, anypattern rated along any path starting from S4 and terminating at of the states in the lower DB can be taken as,an SP; for mple, “ +0+0- - ” (S4-S3-S2-SS-S7-S6-S5-S6), 0 - 0 +” (S4-Sl-S2-S3-S5-S6-S7-S8),etc., for the of r = 6. This is also true of SP’s for all other states. ously,choices should bemade and wehave takenthe wing additional strategies in the selection of SP’s. Every SPshould contain one andonly one V ; V‘s disturb iginal encoding and so the statistical properties of the nal code DB. Wewant this distubance to be minimum in r to preserve theoriginalDB properties as faithfully as ble. Every SPshould end with this V.This isboth to keep the ding delay to a minimum and to ease the decoding along strategy,7). )Every “0” SP is to startwith a “0,”every “ +” SP with +,” and every ‘‘ - ” SP with a “ - .” This is to easethe ding along with strategy.6). Every timea Vis detected at Dora Coded Pulse 0 -1 I - - - - - - - , ---m+ RIS ‘1 0 1 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 1 0 0 1 1 1 v ! l ! l , l , ~ l l 7 ’ I 1V
  • 50. Pilot-Aided PAM/QAM 50 fT 1 -112 0 112 1 (C) nceptual sketches of three different pilot insertion schemes with power spectral density (PSD) notches provided by some power on codes. T is the duration of an output symbol. (a) Single pilot OFOl (or FJOl) coding for a carrier. (b)Dual pilots with the KFlO r a clock and a carrier. (c)Triple pilots with the OF00 (or FJOO) r a clock and an unambiguous carrier. W W W 1 I Frame 1 I Frame 2 I Frame 3 I Flag II I I I I 1 Block = (3W + 1) symbols ock structure of the KFlO and the OFOO codes for N = log, 8 = 3(8-PAM). rted or not is encoded into a bit. N such bits a flag symbol. FlO coding, the RIS (running IS1 sum) [9] of thejth he kth block ed to the RIS accumulated up to the last frame: IEEE TRANSACTIONS ON COMMUNICATIONS, VOL.37, NO. 9, SEPTEMBER 1989 rrespondence wer Suppression at the Nyquist Frequency for Pilot-Aided PAM and QAM Systems DAE YOUNG KIM AND KAMILO FEHER act-Two low redundancy codes for in-band pilot insertion are ed. One named KFlO suppresses the baseband PAM and the ed QAM signal power at the Nyquist frequency so that the dual- ne calibration technique of recent interest can be arranged to both a symbol timing and a carrier referenceto the receiver. The med OF00 suppresses the signal power at zero as well as the frequency, and enables the utilization of a triple-pilot scheme rovides, in addition to a symbol timing, a carrier reference with phase ambiguity. I. INTRODUCTION ous pilot-aided synchronization techniques have been red for digital microwave and mobile radio systems wherein in-band pilot insertion is considered [141. To n-band schemes, however, we need to suppress the data power around the desired pilot frequencies. Fig. 1 es three in-band pilot schemes with appropriate PSD spectral density) notches. umber of coding techniques have been proposed to e such PSD notches. For example, the FJOl coding of a) indicating the FBC (feedback balanced code) [6] es a PSD notch at dc. The interleaved FBC [7], or the oding as we call it, generates a notch both at dc and at quist frequency. The OFOl coding, also called LOFS a recent improvement over the FJO1. In this paper, we ce two new coding techniques: the KF10, and the ved OFOl which we call OFOO. PSD :-112 1/2 fT PSD a-112 112 PSD fT 1 -112 0 112 1 (C) Fig. 1. Conceptual sketches of three different pilot insertion schemes with associated power spectral density (PSD) notches provided by some power suppression codes. T is the duration of an output symbol. (a) Single pilot with the OFOl (or FJOl) coding for a carrier. (b)Dual pilots with the KFlO coding for a clock and a carrier. (c)Triple pilots with the OF00 (or FJOO) coding for a clock and an unambiguous carrier. [dyKim/Feher89] DSV ASV DSV & ASV Interleave {X01} = X00
  • 51. Timing Wave 51 - a e - e - I, - m k j l · qm(t − kT)ql(t − kT − jT) ⊗ h (t) (3) Fig. 1 A fourth-power clock recovery circuit. ation is satisfied: T) ⊗ h (t) , 5). ⊗ h (t) ⊗ h (t). (5) hich is useful in n in terms of a r T ej 2πrt T , (6) only the r = ±1 terms in Eq. (8) remain and the other terms are eliminated, then for N( l T ), we obtain N ± 1 T = 1 T l H ± 1 T · H ± 1 T − v · G ± 1 T − v − τ · G(τ) · H(v) · G v+τ − 1 T G 1 T −τ ·dτ ·dv. (9) Since the minimum-bandwidth signal is band-limited to 1 2T , the spectral power beyond the Nyquist band- width becomes zero, G(f) = 0 for |f| > 1 2T . Further- more, since the convolution form of G(f)G( 1 T − f) be- comes zero, Eq. (9) also becomes zero. Finally, as only the M(± 1 T ) terms remain, Eq. (8) reduces to Eq. (10), which is our desired result. E{z(t)} = r Vrej2πrt/T = a4 − 3α2 0 T H 1 T Q0 1 T − v j2πrt/T 1 t − kT) ⊗ h (t) − kT) ⊗ h (t). (5) ula, which is useful in function in terms of a · r M r T ej 2πrt T , (6) Q0(f)], G(η)dη. t) T , (7) T · G v+τ − 1 T G 1 T −τ ·dτ ·dv. (9) Since the minimum-bandwidth signal is band-limited to 1 2T , the spectral power beyond the Nyquist band- width becomes zero, G(f) = 0 for |f| > 1 2T . Further- more, since the convolution form of G(f)G( 1 T − f) be- comes zero, Eq. (9) also becomes zero. Finally, as only the M(± 1 T ) terms remain, Eq. (8) reduces to Eq. (10), which is our desired result. E{z(t)} = r Vrej2πrt/T = a4 − 3α2 0 T H 1 T Q0 1 T − v · Q0(v)dv · ej2πrt/T + H − 1 T Q0 · − 1 T − v Q0(v)dv · e−j2πrt/T = 2 a4 − 3α2 0 · |u| · cos 2πt T + Φ , (10) where u = 1 T H 1 T Q0 1 T − v · Q0(v) · dv, and Φ is the phase angle of u. LETTER where qm(t − kT) and E{·} denotes is statistically ind i ̸= j. After elimi obtain a new expr E{z(t)} = a4 − ⊗ h · q0(t − + k ⊗ h · qm(t where a2 = α0. Si k j q0(t − ncy HUN†† , and Dae Young KIM††† , Nonmembers een conducted on square-law as well as fourth-law rec- fiers [1]–[4], there have not been any reports on the mathematical derivation of the timing wave expression or fourth-law rectifiers with PAM signals band-limited o the Nyquist frequency. This is the subject of this aper. . Derivation of Timing Wave he timing circuit under consideration for the mini- mum bandwidth system is shown in Fig. 1. It consists f a fourth-law circuit (FLC) followed by a narrow band ass filter tuned to the pulse repetition frequency. We onstruct the FLC in such a way that the incoming sig- al is first squared, then spectral shaped by a band pass lter H(f) centered around the Nyquist frequency, and quared again by the second squarer. The received PAM signal x(t) has a pulse shape (t) at the input to the FLC. If the data sequence {ak} stationary, then the PAM signal x(t) = k akg(t − kT) (1) cyclostationary with period T. Passing this sig- al through the FLC and the narrow band pass filter k j = k j q2 j (t − kT) ⊗ h (t), Equation (4) can be modified to Eq. (5). E{z(t)} = k a4 − 3α2 0 · q2 0(t − kT) ⊗ h (t) + 3 k m α2 0 · q2 m(t − kT) ⊗ h (t). (5) Using the Poisson sum formula, which is useful in expressing the periodic mean function in terms of a Fourier series, we have k q2 0(t−kT)⊗h (t)= 1 T · r M r T ej 2πrt T , (6) where m(t)h (t) ⊗ q2 0(t); M(f) = H (f)[Q0(f) ⊗ Q0(f)], and Q0(v) = H(v) G(v − η)G(η)dη. For the second term in Eq. (5), k m q2 m(t − kT) ⊗ h (t) = 1 T r N r T ej2πt/T , (7) where n(t) = h (t) ⊗ q2 m; N ± 1 T = 1 T l H ± 1 T · H ± 1 T − v · G ± 1 T − v − τ · G(τ) · H(v) · G v+τ − 1 T G 1 T −τ ·dτ ·dv. (9) Since the minimum-bandwidth signal is band-limited to 1 2T , the spectral power beyond the Nyquist band- width becomes zero, G(f) = 0 for |f| > 1 2T . Further- more, since the convolution form of G(f)G( 1 T − f) be- comes zero, Eq. (9) also becomes zero. Finally, as only the M(± 1 T ) terms remain, Eq. (8) reduces to Eq. (10), which is our desired result. E{z(t)} = r Vrej2πrt/T = a4 − 3α2 0 T H 1 T Q0 1 T − v · Q0(v)dv · ej2πrt/T + H − 1 T Q0 · − 1 T − v Q0(v)dv · e−j2πrt/T = 2 a4 − 3α2 0 · |u| · cos 2πt T + Φ , (10) where u = 1 T H 1 T Q0 1 T − v · Q0(v) · dv, and Φ is the phase angle of u. We notice from Eq. (10) that a sinusoidal wave of k m ⊗ h (t) + k m α2 0 · qm(t − kT) · qm(t − kT) ⊗ h (t) (4) where a2 = α0. Since the following relation is satisfied: k j q0(t − kT) · q0(t − kT − jT) ⊗ h (t) = k j q2 j (t − kT) ⊗ h (t), Equation (4) can be modified to Eq. (5). E{z(t)} = k a4 − 3α2 0 · q2 0(t − kT) ⊗ h (t) + 3 k m α2 0 · q2 m(t − kT) ⊗ h (t). (5) Using the Poisson sum formula, which is useful in expressing the periodic mean function in terms of a Fourier series, we have k q2 0(t−kT)⊗h (t)= 1 T · r M r T ej 2πrt T , (6) where m(t)h (t) ⊗ q2 0(t); M(f) = H (f)[Q0(f) ⊗ Q0(f)], and Q0(v) = H(v) G(v − η)G(η)dη. For the second term in Eq. (5), q2 m(t − kT) ⊗ h (t) Vr = T · M T + T · N T . If H (f) is ideally band-limited to 1/T such H (f) = 0 for |f| − 1 T > 1 2T , only the r = ±1 terms in Eq. (8) remain and t terms are eliminated, then for N( l T ), we obta N ± 1 T = 1 T l H ± 1 T · H ± 1 T · G ± 1 T − v − τ · G(τ) · H(v) · G v+τ − 1 T G 1 T −τ ·dτ ·d Since the minimum-bandwidth signal is band to 1 2T , the spectral power beyond the Nyqui width becomes zero, G(f) = 0 for |f| > 1 2T . more, since the convolution form of G(f)G( 1 T comes zero, Eq. (9) also becomes zero. Finally the M(± 1 T ) terms remain, Eq. (8) reduces to which is our desired result. E{z(t)} = r Vrej2πrt/T = a4 − 3α2 0 T H 1 T Q0 1 T − · Q0(v)dv · ej2πrt/T + H − 1 T · − 1 T − v Q0(v)dv · e−j2πrt/T = 2 a4 − 3α2 0 · |u| · cos 2πt T + Φ[mtPark/kgJeon02]
  • 52. Clock Recovery 52 which was evaluated together with others. In an optical link containing non-linear components such as Fig. 2. A simulation model for a 40 Gbit/s system. lation Study on Clock Recovery [kgJeon03] Fig. 7. MB810 power spectrum. Fig. 8. Power spectra at the APD output.APD output
  • 53. Remarks • Applications • Transmission, Recording, Servo, … • Electric, Optical, Wireless • Duality with OFDM • MB: sync in time, square in freq. • OFDM: square in time, sync in freq. • both: ISI-free, ICI-free 53
  • 54. Duality with OFDM 54 0 T 2T 3T 4T-T-2T-3T-4T 1 t t f f T -T/2-T 0 T/2 T 1/T 1 0 1/2T-1/2T 1/T-1/T 0 1/T-1/T 1/2T-1/2T-2/T 2/T MB OFDM
  • 55. ubchannel. did not presume knowledge at t Figure 5. Rectangular and full-cosine-rolloff pulses and resulting OFDM Rectangular pulse t f Pulse spectrum OFDM spectrum Full co spectr -T/2 T/2 Channel Cyclic extension IDFT aO,...,aN-1 sO,...,sN-1 hO,...,hv escribed (Fig. 7) is now called DM-OQAM (offset QAM). In order iminate intersymbol and inter-sub- d interference (for a distortionless smission channel), he showed that iming of the in-phase and quadra- data streams should be staggered /2 and adjacent subbands staggered other way, as Fig. 8 indicates. He not presume knowledge at the enhancements to OFDM/OQAM ticularly much faster processing th replacement of an N-point DFT w N/2-point DFT, if the passband frequency is chosen such that th tional part of f1/Δf is 0.5, where f1 lowest subcarrier and Δf is the su nel spacing. For digital signal pro (DSP) implementation, he deter that his OFDM/OQAM design e-rolloff pulses and resulting OFDM spectra. f OFDM spectrum Full cosine pulse spectrum Full cosine OFDM spectrum 0 T 0 1/T-1/T 0 1/T-1/T DB 55
  • 56. G-OFDM 56 ForPeerReview ime domain signals of the columns of the filter matrix, and it is seen that the real parts are ary parts are odd. As expected, all curves vanish at both ends because the abrupt jumps the columns of the filter matrix. n responses of columns of the filter matrix. he frequency responses of the OFDM with 6 sub-channels and the G-OFDM with 6 200 400 600 800 1000 -2 -1 0 1 2 x 10 -3 n real(q) 200 400 600 800 1000 -2 -1 0 1 2 x 10 -3 n imag(q) q0 q1 q2 q3 q4 q5 q0 q1 q2 q3 q4 q5 orPee (a) Fig. 6. Frequency response of (a) OFDM with 6 1024. (a) Fig. 7. (a) Power spectral densities of the OFDM w Normalized Frequency ( rad/sample) -1 -0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1 -150 -100 -50 0 Normalized Frequency ( rad/sample) Power/frequency(dB/Hz) OFDM G-OFDM 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 [msKim17]
  • 57. References • W. R. Bennet and J. R. Davey, Data Transmission, McGraw-Hill, 1965. • R. W. Lucky, J. Salz, and E. J. Weldon, Jr., Principles of Data Communication, McGraw-Hill, 1968. • J. G. Proakis, Digital Communications, McGraw-Hill, 1983. • S. Benedetto, E. Biglieri, and V. Castellani, Digital Transmission Theory, Prentice-Hall, 1987. • N. D. Alexandru and D. Y. Kim, Spectral Shaping via Coding, Cermi Iasi, Romania, 2003. • A. Croisier, “Compatible high-density Bipolar codes: an unrestricted transmission plan for PCM carriers,” IEEE Trans. Commun. Technol., vol. COM-18, pp. 265-268, June 1970. • P. Kabal and S. Pasupathy, “Partial-response signaling,” IEEE Trans. Common., vol. COM-23, pp. 921-934, Sep. 1975. • D. Y. Kim and J. K. Kim, "New runlength-limited and DC-free line code of minimum bandwidth," IEE Electronics Letters, vol. 18, no. 24, pp. 1040-1041, Nov. 25, 1982. • D. Y. Kim, A Study on the Line Codes of Minimum Bandwidth, Ph. D. Dissertation, KAIST, Jan. 1983. • D. Y. Kim and J. K. Kim, "A condition for stable minimum bandwidth line codes," IEEE Trans. on Commun., vol. COM-33, no. 2, pp. 152-157, Feb. 1985. 57
  • 58. • D. Y. Kim, J. I. Baek, J. K. Kim, S. K. Hyun, and Y. K. Park, "Runlength-limited variants of duobinary and modified duobinary," IEEE Trans. on Commun., vol. COM-35, no. 2, pp. 142-150, Feb. 1987. • D. Y. Kim, “K3B4 code for high-speed binary signaling over fiber-optic links,” Proc. 4th Int’l Joint Workshop on Computer Communications (JWCC), pp. 397-407, 13-15 July 1989. • D. Y. Kim and K. Feher, "Power suppression at the Nyquist frequency for pilot-aided PAM and QAM systems," IEEE Trans. on Commun., vol. 37, no. 9, pp. 984-986, Sept. 1989. • D. Y. Kim, "Lower-bound eye widths of minimum-bandwidth systems," IEEE Trans. on Commun., vol. 43, no. 2/3/4, pp. 1235-1249, Feb./ Mar./Apr. 1995. • M. T. Park, K. G. Jeon, and D. Y. Kim, "Derivation of timing wave expression on a PAM signal limited to the Nyquist frequency," IEICE, Sept. 2002. • K. G. Jeon and D. Y. Kim, "A simulation study on clock recovery of a minimum bandwidth signal," Photonic Network Communications, vol. 6, no. 1, pp. 83-89, 2003. • C. G. Lee and D. Y. Kim, “Experimental evaluation of a binary minimum-bandwidth line code MB34 for high- speed optical transmission,” Transmission Systems and Equipment, vol. E86-B, no. 4, p. 1416, Apr. 2003. • C. G. Lee and D. Y. Kim, “A design for a new minimum-bandwidth line code of MB810+,” Transmission Systems and Equipment, vol. E86-B, no. 4, p. 1419, Apr. 2003. • M. S. Kim and D. Y. Kwak, “Generalized OFDM for 5th generation mobile communications,” Proc. IEEE VTC 2017, 4–7 June 2017, Sydney, Australia. 58