f

NASA

Technical

Memorandum

Canonical

Signed

Part II: FIR Digital

Heechul Kim
Lewis Research
Cleveland,

October

National
Space

Center

Ohio

1996

Aeronautics
Administration

and

107335

Digit Study

Filter Simulation

Results

D.

_.

I%,

C_

---

[>

__

HNNN

"

\
\
\

o_

I,I.

e,-"

_-'

r-

o_
"_.-

CSD numbers distribution: n = 8, nz = 2

!

0.9

0.8

0.7

0.6

0.5

0.4

0.3

0.2

0.1

0.2

0.4

0.6

0.8

1.2

1.4

1.6

1.8

CSD numbers distribution:

n = 8, nz = 3

!
!
0.9

0.8

!
0.7

!
0.6

0.5

I
0.4

0.3

0.2

0.1

0.2

0.4

0.6

0.8

1.2

1.4

1.6

1.8

Ii-

Flow chart for csdmap.m

pcomp : precompensation
nz"
number of nonzeros
sw"
switch

Q=,nput From pmcnt.mprogmm

parameters 9

Load filter
coeffidents

assign
_

the
coeffs 1
pmscale

nz
"- nz
assign

nz"

nz

+ 1

Gererate
numbers

& choose
CSD numb. fds
coeffs best
scale : scale - delta
MMSE
value

Update
scale factor 1

lo

no

of
Go back for next coeff
yes

-H

41,

.2

om

[L
0
e_
of

0
|

0
0

r_

C3

Impulse
I

response of Root_Raised_Cosine
I

filter
I

beta = 0.2

0.8

Ts =8
aperture

0.6

= 9

0.4

0.2

10

20

30

40

50

60

70

80

&
W
0

QI

U.

'-

u..

_o
0

e.'
0
Illi

m
m

Q.

=
--

i_

m
Q.

Or)

.--

r,.._

LI._

I,--

E3
03
(._3

I.l.
]

f,_
O
q._
O
t,q
O
El.
(1.)
_-y

I"-"
LL

LL

t,q

13..
E

.2
o
Q
Q
-r

I
U'I
I

kl

i|

_H

f-

P_

II
i

&._N-,.

It

II

II

II

--

II

.,r_
'_
ID
,_"

"qlr
"_I"
q-I

l_)
I"_
"ql" 0"_,
_. ,,-I

*q-I
_
*
"_I" l'_i

CDC_I_C'_,I
II

II

II

0
i"l

'."
_

I_I

S.
in

I,.
II Is

II

II

II

II

,,

,,

,, ___,.

,,i

,,i

,,i

,,I

o
i
,

....
.......

_
*
I

o
|
s

,.

:t

:i

,,*

i
i
l

l
|
l

l
i
i

|
i

i
...........
i
i

i
i

i
*
i
,_--_---:-,....
e
o _i"
i

o
.
,

l
i
o

i
i
i

i
i,

i
o
i

i
|i

i
i

i
*

o
o

__

i ..l.._.
i

,I

I
!
i

i
i

I
i
i

_'

0
Ill

i
!
i

i
,i

i
ii

|
ii

i
i

'

"--4-i .... ,-,

I
i
i

I
i
i

I
i
i

I
i
i

I
i
i

"

i
o

I
i,i-i

"

_L_"

I
o

I
i,n

I
o

__

_
.....

-"I

,l

,l

II

II

I _''-'

,-i

'

'

__="

II

,
Li _
--

__-__=w
_--_.
_t"-"

....

_,
,c_'?'_',,

,i
,

"

"-'-'-

i i

,, ;

,.

:_,
,._._2
,

....

.....i

_,.._--_,_ ,
..,_

.........

._-..j..

:--:

"

.._;.__.

,---_;_

,,_-_ ;

.e_ _

;
_

',

.......

',

"

,,

.,

',_

: : : : : : : :1

.O

:
l

:
"

: : '. : : :
I__" t_'__l_
',

i_

===..

7_

,_

v=l
I

,_-'-,

....
l
....

,l

I I

0
IL

i,n
I

II

,i

,_,

;_....

'

"

,i

....

.__"

i
i

a
i
i

,i

i
i
I_. i.... i
_,
Jl.,]l ....
_
6J
:...'..'..'._.--_--_
"=
i
i
_
i

f"7

i
i
i

_._._.__

"

_,n

i
a

II

IQ..l::
_i=_

,,

II

/
/

,_..i,

L_

l_
I

Q
ill
l

:_

IL>

i
i

I)

;"if"

"q"

0')

GO
=11

II

II

II

II

II

f,_

IO

II

II

II

II

II

II

II

eL

O"_

u._

L,I_

a. _ w ,. --_:

.....
, , '_i
,'' '
i,,
'' '
.... __'
,
i
i
i

00

I
I
I

o
I
I

o
I
I

g,
, I,_
I
..........
I

co ; ; ;

o
I

o
I

I
,

|'
,

;_;

.......... .....
,

,.

,.

o.

,.....

o ....
I

....
', ;
....
i

;_

.......
' : '. '.

,,,

i
i

I
I

I
t

I
i

I
i

I
l

I
i

I
I

........

,,r. , ,
.........
l

.....

I
t

_1--'--"

___

.........
I

,
i
'

, ,
I
I
,I-.
_
.I
'. '. '.c'-: ;

If,=_jW

__

II

. ,
I
I
: '.

......1;_

....
', ,

....

:; :

_'"

,,-- .....
<:_.LJ_,

_
o

;
,

;
,

......

rai

i
i

J"=,"

:
,

:
.

._::_
--"..-_

,.
.....
,
,

,.
,

,.
,

/_'-

iI

_" ; :._-, ......

' ......,.
r ....

,
|

: _:
_

......

i
l

', i _

:
,

r--

_:',

_
_w_-

I
$

"',",

IS ,
n.

'

i
I

_-I

-_:,.
"--_:"

',

........
....
; ; ', ',
i
i

,,-I

;_'--;--'
_:_

....

I
I

lOi_

13_ ;
,
IA ....
......

l
|

a.

_ :I _==_-

......................

o .....
.......
,_

_
_

......
, ,
I

_ . ,.,,,

..,r-.-

"_

_....._t._

U..

.....

-_

,
,

...

i i i i i i i i, i, i,
:

......

"

I
l

;
o

- ......

, _

I_
w

'. '.

.......

I=

i
I

i
I

:
"," .
" , :',...i._._...._.____,.
',
,_
: ' _="

,,

....
_ _

_J

. ....

______

, .

....
0

12.,

, : : : ,_

,
i

'...;._.,

- '

.........
m,,,i_
L)

_7

' '

i
I

:_.:..:..T..:_....rl.,_

_._

,
o

r"-

iQ

o
L

_._

I I_

II

II
i

_U
..

i
ii

i
i

i
i

i
ii

ii
i

it
i

ii
s

i
i

i'"i'i

OC)

o...

Ii

"I

i
I

I
i
iI

i
I
it

i
i
e
i

i
i

i
s

i
i

i
i

i
i

i
i

o
i
iI

i
i
iI

i
lI

i
iI

i
iI

i;

_I

..

i
e
i

I
i

i
i

i
i

i
i

i
i

i
i
a

i
1
s

ii
i

!t
i

ii
i

ii
i

e
ii

i
ii

i
o
Ii

i
i
ii

i
i
ii

i
i

i
i

i
i

i
i

i
iI

i
o
I

I
i
I

i
i
iI

i
J
iI

II_

11

i
iI

i
iI

_l-ii_....._.

I
I

iI

ie

',

L :

i
o

: :

IIIIIIIIII

i
o
o

i
t
,

' '

....

i
|

i
.

i
i

,,P-4

; ;

iiiiiiil

i
|

l :
__'__"

'. ,
,. ,, , ,,
t__'__I__:__l__:__

IIIIIIII
CmJ
.qp

C_

_la_O[n

_0
,,i-I

q-4

I
!

c_

II

iii".,ii

i
|

_il

II

,
I

!
s

It

i_ I

_I

II

_ . - .-_

,el

I ,e-l,e-_
I I

Io'11 1

IA

I
.,ar

,_q,r.q
I I

.-.

_111

r.,_

Ln

c_

L_

11

--

_._ _

I_

mm,_

-,'_

c_

c_ OD v-I

el

II

II

II

II

II
_'

II

II

II

II

_'_

II

11 II

r., _[:, m ,,, r., :: _

.... -"%T .... i .... T"" __

:'"-'":'_
,
,
|

;
,

_
..'r r

'

',
_

_
|

_.... ....
:
:
l

_ ,,
i

0
_

:
:

.....

0
:
I:_ ....
14 .....
i

..

,, _

,,

",-:-._.i.._
(_:

01
(3

.....
:
,

,
,

,
, _

__

._

. )::,4----_--

0
,::

_-'":'"':'_
,
,
l

, _,.i-..-:

_--_...
__.... _

:
:

_
_

,...

,f*

-_-

....

a ....

-/.-o

-._--_=.._
i

I
|

_.J.i...._.....L.,,,._

i _i
o

: ,_____,,

i :___---,'
'f

'

:
i

__

_._

,
.

, _,_.....I

,_____jj._. :

.
i

_,'

.i

.....

.-.=-I-

_:

.,....--

"-_'-'--

: _,_---:
_ ,

am L......

,_--.---_
i

_.,,...,..-,-

!
,

...,.:..

_---

i
i

I ,
,

: i
)

......

, _-

_
"

,_

.....

, C__,__J_

II

_._
|

_ ,; '_--_'
:, ,

.....
i

_::3_:

_'_'==:"
_:"

.....

',
'
'
I

:...... :
....

__
-..__

|
o

1_, ,
i/1 ....

....

__ i

IC,%N

_,

I"1

14

___ L..-.

m_:.

_;_-_-I

;._'--T-,--:---_
I,'
:
:

:
:

I. ....

,I

_ m ,_
.... :'"
,

....

G'i
@4 ;
,.. ,

I::l

',

,,,"I

oI

*o

*l

oI

'

_-----

: LO

,
Jl

I
O0

I._
I

0
!-I
I

I_
!-I
I

0
(_1
I

"4"_

'_r_
i

_1
I

0
(.

_1
I

rA^

_nm

IC>I

0-

_8' I
i_

__

II

0'_

_-_-_-..:
',

l
,
:

l
,
:

',

i
,,_
_
',

i
_

_.iO_

_'q

,,i_ G'N m

II

II

_.._:__
-'-':_-

II

:
',

: "7"_"'[7"_
', ', ,_---_,

_=.._:_"

'.!

' _=I._-_.

!_

'.

',

_"_

-IJ :

',

', _:_..-4

',

_-_" _

,
:

_._.
__..._-"--

I,.I ,
0 :

,
:

, _
: _--:._

,
:

_---,_
_---'_"--

m :

: ,_-:-_:

_I::=:"

: *,_.._:.___ ,,

I.I ,,
a
_.,o _
U ;
,

,,
_o
:s
o
_ ___
;
;_-%,-;---.,
,
_ ,
,

:_

_=_-

_=:"
---_ ==.Z

._-._:==..,

,
,

_-_:_.
_-_---'--'-_-.--._....._

_,.,_

"_"

"_"

CN
I

c4
I

r_

r_
a

:_,

_ '.
'.
_ '
'
@ "-.-'-.._

".

,,C:l
_.

:
:

J_
--_ _==_z:r_"

_-_-

"_

u s
0

u "

_"

"_"

_=4
I

CN
I

_1
I

r_

._
'

m o
t

I_1

'.
'
.... -..,.,

.....
,

_=4
I

m '_

".

__

i i :_::_.
: :_

m o

"!
_:

_.-

_ i i

I_1

II

'

_ :

II

'

'ca

o_',

,"________i
:

m o

II

_--'--_---

....

O0

li

_-iO
_"_I

-.--_:.-

:_:
', :
: : ,_>-_.'! :

II

=q

::

,, ,,_:
.....

t_.

1,4 ._J_

',

o:

il

',

II

[-.-,_---.--_-._
'. '. ! '_--_i

_:
O_

c_o

_4_ c_i a0 cN
II

.^

r,'J

,=GO_-4

_,q

_1"_

i.n

"-'.

"4.

,_

O0

o
1_

'_F e_ _1_
a_
-0
v-,i v-I o_ r,,- o_ !'..
a_ _-0
_'q

I_

II

II

II

:: i

II

.?.,* __

!Ti_
i

II

II

....." -_:_'i

;,:_

_.___..

..... ,_

;-'-';-_T-_
,,

',

; _

,,

: _

_--

__
O_

',

:_,-I-----+

,,

,,

,,

..._

,,

::_"

__._ _

i.....
_ i---i-- i..... r'-"--_.,,
O0

_"

_n

r_

"_"

dO

IIIII

O00o

0
I

o
I

"1"
I

Chart 1 of Sheet I

Simulated

CSD

Filter BER

Curves

1.00E-01

1.00E-02

--o--

Theory

--=--

fd289829

--,--

fd289836

--+---

fd289848

1.00E-03

1.00E-04

BER

1.00E-05

1.00E-06

1.00E-07

1.00E-08

1.00E-09

I
5.0

6.0

I
7.0

t
8.0

'
9.0
Eb/No

'
10.0

11.0

12.0

13.0

Chart2 ofSheet1

Simulated

CSD Filter BER Curves

1.00E-01

1.00E-02

Do--

The0_

--=--

fd389821

--,--

fd389838

--+--

fd389848

1.00E-03

I .OOE-04

\
BER

1.00E-05

\
1.00E-06

1.00E-07

\
\

1.00E-08

1.00E-09

I
5.0

6.0

E
7.0

8.0

9.0
Eb/No

10.0

11.0

12.0

13.0

Chart3 of Sheet1

Simulated CSD Filter BER Curves

1.00E-01

mem_

--m-- fd489829

1.00E-02

--,,-fd489838 !
---I--fd489847
1.00E-03

1.00E-04

BIER 1.00E-05

1.00E-06

\
\

1.00E-07

1.00E-08

1.00E-O_
5.0

6.0

7.0

8.0

9.0
Eb/No

10.0

11.0

12.0

3.0

Chart 4 of Sheet I

Simulated

CSD

Filter BER

Curves

1.00E-01 !

--;--Theory
--,,--

fd589821

--,--

fd589836

---I--

fd589846

1.00E-02.
T-,,_

1.00E-03

1.00E-04

BER

OO

1.00E-05

1.00E-06

1.00E-07

1.00E-08

1.00E-09
5.0

6.0

7.0

8.0

I
9.0
Eb/No

10.0

11.0

12.0

13.0

Chart

Simulated

5 of Sheet

CSD Filter BER Curves

1.00E-01 !

--.--Theory
--m-- fd689829 =--

1.00E-02

--,--

fd689836

------ fd689846
1.00E-03

1.00E-04

BER

1.00E-05

\
1.00E-06

1.00E-07

\
1.00E-08

1.00E-O@
5.0

I
6.0

I
7.0

i
8.0

I
9.0
Eb/No

10.0

11.0

12.0

13.0

+
W

_'_lli'

_'_i_.

ol _ _

H
I_

II

6illll

II

II

Jml4'

dllml_

_i

'

c.l%?.._

II

II

dlli_

vvvvvv.,..,,v-,.,,-v_
._ J_ JZ _" J_' J_

... L'r_

II

II

6111_

_llmb

_"

_il

J_

U
A

II

II

'ulll_

II

4illh

4ml_

v_ v_
J_'_

J_'J_

.-

04

_"

_
c_
_r

INN'

II

II

_
U

',ir _
II

II

++

_
II

_
II

II

19

II

II

@4 tNI
II

II

.
, C',4 C4 N @,4 e_l e_l C_i .
.
,
"_r" '_-' 'r" '_" 'e=' 'e" x- 'e- _I cNI c''I cNI
J_

J_,.._

J_

J_

J_

J_ J_

J_' _'"

T
_

J_ J_

_,

__N

2
C]

+
+

.r .r .r

_ _'''

,i..=
s_

m
ill llllli

lib

OlD

0
II

II

II

II

II

II

II

II

II

I.I..
0..

_,

_,

_,_,_,_,

_,

_,_,'
. ,_ _,_,_,_'_,_,,
'''
+,
, ,_,_,_,
II

II

II

II

II

II

,_

II

II

II

II

II

Ne_

_, _+
_')

II

II

II

__ +

_,,

II

_+_+___._.
II

II

II

II

II

II

l_

m..

=I_

I_

_.

_=

4E

,9

*
q'

'I'

I=7

INI l_l.INI INI INI INI INI

4,. "1" +
'
'
"1"

'I' a 'I' I e#a _4" '9 i

INIC_li
' 4- INt
,

INI

INI INi INI INi'1'

II U

._"_

4" '
'!'
'i' ,..,

..

II II U

4" tNIIN
,
,

INI
.

II II II II II U

INI

+
'_ _

_',, ?',,,_ _,,,

_
' ' + + ' +_

qP 'IP .

II II

_(_

4"

_l

_"

,,.,,

II

4"

II

II

II

II

*9

II

II

*9

'9

II

"I'

II

INI

+ +
',",'

'_.'1_1,1,
'_''_.'
'It'_.'
'1''..''..''-.'
'I' 'I' _"'.L'-.''..''..''-'
'9
INI INi CNI

INI INI

I_i

":.'_,.o.o.o.

.o
'9

II

-r

"I_

.--_=

"0
t=
L_

ILl
I
IiI

Lira

a
c_
c_

IXI

ai

14m

wi

lti

I,i

O.

IL

,.C
,,i.p

,,C:
,4.1

Form ,_pmvea

REPORT
Puu__oo,_ _,_., _ t_, _

DOCUMENTATION
_ _om_

_ ._ ._,_. to,_,_,

gaZl_lnli and mainl_tng the dam needed, mKI oomplelmg_

_**_,_**_,,_.

PAGE
_r

_ ._,o_

OMBNo.0704-0188
J,_d___

,-:__;,_,__-:._-_--_._

reviewingme c_mctmn ol _mormamn. _ma cornnl_

_-_

._

re_r.u_ng u_. uu_,_,, _._u.r,,,,, u,_.,y u.,.,

_,_-g ,_,,=,, _, ,=_.0 _- b..... _ w_,n_oo.._q._=_,._e,_. O_'_:m

..j._.

,.

o_,_&'_*_._._'__ '_.dto_--'**

Davis Highway. Suile 1204. Atl_iton. VA 22202-4302. and to the Office of Managem_t an0 Buoget. i-,apem_m Heouctx)n r'rop= tum,.-umnj. _mngm,.
1. AGENCY

USE ONLY

(Leave blank)

2. REPORTDATE

3. HEPORTTYPEAND

October
4. TITLE

AND

1996

DATESCOV;-i-_.u

Te :hnical Memorandum
S. FUNDING

SUB'I1TLE

Canonical

NUMBE_,_

Signed Digit Study

Part II: FIR Digital

Filter

Simulation

Results

WU-233-5A-5G

16. A_P4S)
Heechul Kim

7. PERFORMING

ORGANIZATION

NAME(S)

8. P_I_FORMING
OFK;ANIZATION
REPORT NUMBER

AND ADDRESS(ES)

National Aeronautics
and Space Administration
Lewis Research Center
Cleveland, Ohio 44135-3191
9. SPONSORIN_NITORING

E-10466

10.

AGENCYNAME(S)ANDADDRESS(ES)

SPONSORING/MONITORING
AGENCY REPORT NUMBER

National Aeronautics and Space Adminislration

Washington, D.C. 20546-0001

NASA TM- 107335

11. SUPPLEMENTARYNOTES
Responsible

12L

person, Heechul

DISTRIBUTION/AVAILABILITY

Unclassified

code 5650, (216) 433-8698.

12b.

STATEMENT

DI_]_i_UTION

CODE

- Unlimited

Subject Category
This pnhliealion
13. ABSTRACT

Kiln, organization

32

is available

(Maximum

from

the NASA

Center

for Aea'oSpaee

Information,

(301)

621--0390.

200 words)

Finite Impulse Response digital filter using Canonical Signed-Digit (CSD) number representation
for the coefficients has
been studied and its computer simulation results are presented here. Minimum Mean Square Error (MMSE) criterion is employed to optimize falter coefficients
into the corresponding
CSD numbers. To further improve coefficients optimization
process, an extra non-zero bit is added for any filter coefficients exceeding 1/2. This technique improves frequency restxmse
of filter without increasing filter complexity almost at all. The simulation results shows outstanding performance in bit-errorrate (BER) curve for all CSD implemented

14. SUBJECT

digital filters included

in this presentation

material.

TERMS

Canonical

15.

NUMBER

OF PAGES

16.

PRICE CODE

46

signed digits; Digital FIR filters

A03
17.

SECURITY
CLASSIFICATION
OF REPORT

Unclassified
_ISN 7540-01-280-5500

18.

SECURITY
CLASSIFICATION
OF THIS PAGE

Unclassified

19. SECURITY CLASSIFICATION

OF ABSTRACT

20.

LIMITATION

OF AB:_T-HACT

Unclassified
Standard
Form 298 (Rev. 2-89)
Prescribed by ANSI Std. Z39-18
296-102