| line |
stmt |
bran |
cond |
sub |
pod |
time |
code |
|
1
|
|
|
|
|
|
|
package DSP::LinPred_XS; |
|
2
|
2
|
|
|
2
|
|
29696
|
use 5.008005; |
|
|
2
|
|
|
|
|
16
|
|
|
|
2
|
|
|
|
|
74
|
|
|
3
|
2
|
|
|
2
|
|
2683
|
use Mouse; |
|
|
2
|
|
|
|
|
83318
|
|
|
|
2
|
|
|
|
|
12
|
|
|
4
|
|
|
|
|
|
|
our $VERSION = "0.03"; |
|
5
|
2
|
|
|
2
|
|
723
|
use XSLoader; |
|
|
2
|
|
|
|
|
3
|
|
|
|
2
|
|
|
|
|
2656
|
|
|
6
|
|
|
|
|
|
|
XSLoader::load(__PACKAGE__, $VERSION); |
|
7
|
|
|
|
|
|
|
|
|
8
|
|
|
|
|
|
|
|
|
9
|
|
|
|
|
|
|
|
|
10
|
|
|
|
|
|
|
|
|
11
|
|
|
|
|
|
|
has 'mu' => ( |
|
12
|
|
|
|
|
|
|
is => 'rw', |
|
13
|
|
|
|
|
|
|
isa => 'Num', |
|
14
|
|
|
|
|
|
|
default => 0.001 |
|
15
|
|
|
|
|
|
|
); |
|
16
|
|
|
|
|
|
|
has 'mu_mode' => ( |
|
17
|
|
|
|
|
|
|
is => 'rw', |
|
18
|
|
|
|
|
|
|
isa => 'Int', |
|
19
|
|
|
|
|
|
|
default => 0 |
|
20
|
|
|
|
|
|
|
); |
|
21
|
|
|
|
|
|
|
has 'h_length' => ( |
|
22
|
|
|
|
|
|
|
is => 'rw', |
|
23
|
|
|
|
|
|
|
isa => 'Int', |
|
24
|
|
|
|
|
|
|
default => 100 |
|
25
|
|
|
|
|
|
|
); |
|
26
|
|
|
|
|
|
|
has 'h' => ( |
|
27
|
|
|
|
|
|
|
is => 'rw', |
|
28
|
|
|
|
|
|
|
isa => 'ArrayRef[Num]', |
|
29
|
|
|
|
|
|
|
default => sub{[(0) x 100]} |
|
30
|
|
|
|
|
|
|
); |
|
31
|
|
|
|
|
|
|
has 'x_stack' => ( |
|
32
|
|
|
|
|
|
|
is => 'rw', |
|
33
|
|
|
|
|
|
|
isa => 'ArrayRef[Num]', |
|
34
|
|
|
|
|
|
|
default => sub{[(0) x 100]} |
|
35
|
|
|
|
|
|
|
); |
|
36
|
|
|
|
|
|
|
has 'x_count' => ( |
|
37
|
|
|
|
|
|
|
is => 'rw', |
|
38
|
|
|
|
|
|
|
isa => 'Int', |
|
39
|
|
|
|
|
|
|
default => 0 |
|
40
|
|
|
|
|
|
|
); |
|
41
|
|
|
|
|
|
|
has 'current_error' => ( |
|
42
|
|
|
|
|
|
|
is => 'rw', |
|
43
|
|
|
|
|
|
|
isa => 'Num', |
|
44
|
|
|
|
|
|
|
default => 0 |
|
45
|
|
|
|
|
|
|
); |
|
46
|
|
|
|
|
|
|
has 'dc' => ( |
|
47
|
|
|
|
|
|
|
is => 'rw', |
|
48
|
|
|
|
|
|
|
isa => 'Num', |
|
49
|
|
|
|
|
|
|
default => 0 |
|
50
|
|
|
|
|
|
|
); |
|
51
|
|
|
|
|
|
|
has 'dc_init' => ( |
|
52
|
|
|
|
|
|
|
is => 'rw', |
|
53
|
|
|
|
|
|
|
isa => 'Num', |
|
54
|
|
|
|
|
|
|
default => 0 |
|
55
|
|
|
|
|
|
|
); |
|
56
|
|
|
|
|
|
|
has 'stddev' => ( |
|
57
|
|
|
|
|
|
|
is => 'rw', |
|
58
|
|
|
|
|
|
|
isa => 'Num', |
|
59
|
|
|
|
|
|
|
default => 0 |
|
60
|
|
|
|
|
|
|
); |
|
61
|
|
|
|
|
|
|
has 'stddev_init' => ( |
|
62
|
|
|
|
|
|
|
is => 'rw', |
|
63
|
|
|
|
|
|
|
isa => 'Num', |
|
64
|
|
|
|
|
|
|
default => 1 |
|
65
|
|
|
|
|
|
|
); |
|
66
|
|
|
|
|
|
|
has 'est_mode' => ( |
|
67
|
|
|
|
|
|
|
is => 'rw', |
|
68
|
|
|
|
|
|
|
isa => 'Num', |
|
69
|
|
|
|
|
|
|
default => 1 |
|
70
|
|
|
|
|
|
|
); |
|
71
|
|
|
|
|
|
|
|
|
72
|
|
|
|
|
|
|
|
|
73
|
|
|
|
|
|
|
# filter specification |
|
74
|
|
|
|
|
|
|
# mu : step size |
|
75
|
|
|
|
|
|
|
# h_length : filter size |
|
76
|
|
|
|
|
|
|
sub set_filter{ |
|
77
|
1
|
|
|
1
|
1
|
9
|
my $self = shift; |
|
78
|
1
|
|
|
|
|
3
|
my $conf = shift; |
|
79
|
1
|
50
|
|
|
|
7
|
if(defined($conf->{filter_length})){ |
|
80
|
1
|
|
|
|
|
6
|
$self->h_length($conf->{filter_length}); |
|
81
|
1
|
|
|
|
|
26
|
$self->h([(0) x $conf->{filter_length}]); |
|
82
|
1
|
50
|
|
|
|
7
|
if(defined($conf->{dc_init})){ |
|
83
|
0
|
|
|
|
|
0
|
$self->x_stack([($conf->{dc_init}) x $conf->{filter_length}]); |
|
84
|
|
|
|
|
|
|
}else{ |
|
85
|
1
|
|
|
|
|
14
|
$self->x_stack([(0) x $conf->{filter_length}]); |
|
86
|
|
|
|
|
|
|
} |
|
87
|
|
|
|
|
|
|
} |
|
88
|
1
|
50
|
|
|
|
8
|
if(defined($conf->{dc_init})){ |
|
89
|
0
|
|
|
|
|
0
|
$self->dc($conf->{dc_init}); |
|
90
|
0
|
|
|
|
|
0
|
$self->dc_init($conf->{dc_init}); |
|
91
|
|
|
|
|
|
|
} |
|
92
|
1
|
50
|
|
|
|
8
|
if(defined($conf->{est_mode})){ |
|
93
|
1
|
|
|
|
|
6
|
$self->est_mode($conf->{est_mode}); |
|
94
|
|
|
|
|
|
|
} |
|
95
|
1
|
50
|
|
|
|
6
|
if(defined($conf->{stddev_init})){ |
|
96
|
0
|
|
|
|
|
0
|
$self->stddev($conf->{stddev_init}); |
|
97
|
0
|
|
|
|
|
0
|
$self->stddev_init($conf->{stddev_init}); |
|
98
|
|
|
|
|
|
|
} |
|
99
|
|
|
|
|
|
|
} |
|
100
|
|
|
|
|
|
|
|
|
101
|
|
|
|
|
|
|
# reset filter state |
|
102
|
|
|
|
|
|
|
sub reset_state{ |
|
103
|
0
|
|
|
0
|
0
|
0
|
my $self = shift; |
|
104
|
0
|
|
|
|
|
0
|
my $h_length = $self->h_length; |
|
105
|
0
|
|
|
|
|
0
|
$self->h([(0) x $h_length]); |
|
106
|
0
|
|
|
|
|
0
|
$self->x_stack([($self->dc_init) x $h_length]); |
|
107
|
0
|
|
|
|
|
0
|
$self->current_error(0); |
|
108
|
0
|
|
|
|
|
0
|
$self->dc($self->dc_init); |
|
109
|
0
|
|
|
|
|
0
|
$self->x_count(0); |
|
110
|
0
|
|
|
|
|
0
|
$self->stddev($self->stddev_init); |
|
111
|
|
|
|
|
|
|
} |
|
112
|
|
|
|
|
|
|
|
|
113
|
|
|
|
|
|
|
# prediction only |
|
114
|
|
|
|
|
|
|
# predict_num : number of output predicted values |
|
115
|
|
|
|
|
|
|
# this method returns list reference of predicted values |
|
116
|
|
|
|
|
|
|
sub predict{ |
|
117
|
1
|
|
|
1
|
1
|
10
|
my $self = shift; |
|
118
|
1
|
|
|
|
|
3
|
my $predict_num = shift; |
|
119
|
1
|
|
|
|
|
3
|
my $h = $self->h; |
|
120
|
1
|
|
|
|
|
5
|
my $x_stack = $self->x_stack; |
|
121
|
1
|
|
|
|
|
3
|
my $estimated; |
|
122
|
1
|
|
|
|
|
5
|
for(0 .. $predict_num){ |
|
123
|
6
|
|
|
|
|
8
|
my $x_est = 0; |
|
124
|
6
|
|
66
|
|
|
7
|
for( my $k = 0; $k <= $#{$h} and $k <= $self->x_count; $k++){ |
|
|
606
|
|
|
|
|
2808
|
|
|
125
|
600
|
|
|
|
|
1558
|
$x_est += $h->[$k] * ($x_stack->[$k] - $self->dc); |
|
126
|
|
|
|
|
|
|
} |
|
127
|
6
|
|
|
|
|
19
|
$x_est += $self->dc; |
|
128
|
6
|
|
|
|
|
12
|
unshift(@$x_stack,$x_est); |
|
129
|
6
|
|
|
|
|
13
|
push(@$estimated,$x_est); |
|
130
|
6
|
|
|
|
|
16
|
pop(@$x_stack); |
|
131
|
|
|
|
|
|
|
} |
|
132
|
1
|
|
|
|
|
3
|
shift(@$estimated); |
|
133
|
1
|
|
|
|
|
7
|
return($estimated); |
|
134
|
|
|
|
|
|
|
} |
|
135
|
|
|
|
|
|
|
|
|
136
|
|
|
|
|
|
|
# update only |
|
137
|
|
|
|
|
|
|
# x should be array reference |
|
138
|
|
|
|
|
|
|
|
|
139
|
|
|
|
|
|
|
sub update{ |
|
140
|
1
|
|
|
1
|
1
|
6
|
my $self = shift; |
|
141
|
1
|
|
|
|
|
3
|
my $x = shift; |
|
142
|
1
|
|
|
|
|
4
|
my $h_length = $self->h_length; |
|
143
|
1
|
|
|
|
|
4
|
my $h = $self->h; |
|
144
|
1
|
|
|
|
|
10
|
my $x_stack = $self->x_stack; |
|
145
|
|
|
|
|
|
|
|
|
146
|
1
|
|
|
|
|
2
|
for ( my $kx=0; $kx <= $#{$x}; $kx++){ |
|
|
5001
|
|
|
|
|
13640
|
|
|
147
|
|
|
|
|
|
|
|
|
148
|
5000
|
|
|
|
|
9878
|
unshift(@$x_stack,$x->[$kx]); |
|
149
|
5000
|
|
|
|
|
6422
|
pop(@$x_stack); |
|
150
|
5000
|
|
|
|
|
17507
|
$self->x_count($self->x_count + 1); |
|
151
|
5000
|
50
|
|
|
|
14971
|
if($self->est_mode == 1){ |
|
152
|
5000
|
|
|
|
|
10670
|
$self->dc_stddev_update; |
|
153
|
|
|
|
|
|
|
} |
|
154
|
5000
|
|
|
|
|
6478
|
my $x_est = 0; |
|
155
|
5000
|
|
100
|
|
|
5976
|
for( my $k = 0; $k <= $#{$h} and $k <= $self->x_count;$k++){ |
|
|
500149
|
|
|
|
|
2346751
|
|
|
156
|
495149
|
|
|
|
|
1330363
|
$x_est += $h->[$k] * ($x_stack->[$k] - $self->dc); |
|
157
|
|
|
|
|
|
|
} |
|
158
|
5000
|
|
|
|
|
14772
|
my $error = $x->[$kx] - ($x_est + $self->dc); |
|
159
|
5000
|
|
|
|
|
12851
|
$self->current_error($error); |
|
160
|
5000
|
|
|
|
|
5886
|
my $h_new = $h; |
|
161
|
5000
|
|
|
|
|
5491
|
my $tmp_coef = 1; |
|
162
|
5000
|
50
|
|
|
|
15010
|
if($self->est_mode == 1){ |
|
163
|
5000
|
|
|
|
|
17299
|
$tmp_coef = $self->mu * $error / (1 + $self->stddev); |
|
164
|
|
|
|
|
|
|
}else{ |
|
165
|
0
|
|
|
|
|
0
|
$tmp_coef = $self->mu * $error; |
|
166
|
|
|
|
|
|
|
} |
|
167
|
5000
|
50
|
|
|
|
14632
|
if($self->mu_mode == 1){ |
|
168
|
0
|
|
|
|
|
0
|
$tmp_coef = 10 * $self->mu / (1 + $self->h_length); |
|
169
|
|
|
|
|
|
|
} |
|
170
|
|
|
|
|
|
|
|
|
171
|
5000
|
|
100
|
|
|
6766
|
for(my $k = 0;$k <= $#{$h} and $k <= $self->x_count; $k++){ |
|
|
500149
|
|
|
|
|
2436693
|
|
|
172
|
495149
|
|
|
|
|
1361629
|
$h_new->[$k] = |
|
173
|
|
|
|
|
|
|
$h->[$k] |
|
174
|
|
|
|
|
|
|
+ $tmp_coef * ($x_stack->[$k] - $self->dc); |
|
175
|
|
|
|
|
|
|
} |
|
176
|
5000
|
|
|
|
|
32953
|
$self->h($h_new); |
|
177
|
|
|
|
|
|
|
} |
|
178
|
|
|
|
|
|
|
} |
|
179
|
|
|
|
|
|
|
|
|
180
|
|
|
|
|
|
|
## DC component calculation and update |
|
181
|
|
|
|
|
|
|
# using x_stack |
|
182
|
|
|
|
|
|
|
|
|
183
|
|
|
|
|
|
|
sub dc_stddev_update{ |
|
184
|
5000
|
|
|
5000
|
0
|
6288
|
my $self = shift; |
|
185
|
5000
|
|
|
|
|
11537
|
my $x_stack = $self->x_stack; |
|
186
|
5000
|
|
|
|
|
31963
|
my ($sum,$mean,$variance,$stddev) = &get_stat($x_stack); |
|
187
|
5000
|
|
|
|
|
12914
|
$self->dc($mean); |
|
188
|
5000
|
|
|
|
|
13776
|
$self->stddev($stddev); |
|
189
|
|
|
|
|
|
|
} |
|
190
|
|
|
|
|
|
|
|
|
191
|
|
|
|
|
|
|
|
|
192
|
|
|
|
|
|
|
## calculation of mean value of filter |
|
193
|
|
|
|
|
|
|
sub filter_dc{ |
|
194
|
0
|
|
|
0
|
1
|
|
my $self = shift; |
|
195
|
0
|
|
|
|
|
|
my $h = $self->h; |
|
196
|
0
|
|
|
|
|
|
my $mean = 0; |
|
197
|
0
|
|
|
|
|
|
my $num = $#$h + 1; |
|
198
|
0
|
|
|
|
|
|
for(0 .. $#$h){ |
|
199
|
0
|
|
|
|
|
|
$mean += $h->[$_]; |
|
200
|
|
|
|
|
|
|
} |
|
201
|
0
|
|
|
|
|
|
return($mean / $num); |
|
202
|
|
|
|
|
|
|
} |
|
203
|
|
|
|
|
|
|
|
|
204
|
|
|
|
|
|
|
## calculation of stddev of filter |
|
205
|
|
|
|
|
|
|
sub filter_stddev{ |
|
206
|
0
|
|
|
0
|
1
|
|
my $self = shift; |
|
207
|
0
|
|
|
|
|
|
my $h = $self->h; |
|
208
|
0
|
|
|
|
|
|
my $variance = 0; |
|
209
|
0
|
|
|
|
|
|
my $num = $#$h + 1; |
|
210
|
0
|
|
|
|
|
|
for(0 .. $#$h){ |
|
211
|
0
|
|
|
|
|
|
$variance += ($h->[$_])**2; |
|
212
|
|
|
|
|
|
|
} |
|
213
|
0
|
|
|
|
|
|
return(sqrt($variance / $num)); |
|
214
|
|
|
|
|
|
|
} |
|
215
|
|
|
|
|
|
|
|
|
216
|
|
|
|
|
|
|
|
|
217
|
|
|
|
|
|
|
|
|
218
|
|
|
|
|
|
|
1; |
|
219
|
|
|
|
|
|
|
__END__ |