Professional Documents
Culture Documents
The Peak Sidelobe Level of Binary Sequences: Merit Factor
The Peak Sidelobe Level of Binary Sequences: Merit Factor
The growth, relative to √n, of the maximum PSL over
all cyclic rotations of an m-sequence of length n.
The Merit Factor Problem
[edit]Asymptotic expansion
An asymptotic expansion of a function f(x) is in practice an expression of that function in
terms of a series, the partial sums of which do not necessarily converge, but such that
taking any initial partial sum provides an asymptotic formula for f. The idea is that
successive terms provide a more and more accurate description of the order of growth
of f. An example isStirling's approximation.
but also
and
for each fixed k, while some limit is taken, usually with the requirement
that gk+1 = o(gk), which means the (gk) form an asymptotic scale. The
requirement that the successive sums improve the approximation may
then be expressed as
In case the asymptotic expansion does not converge, for any particular
value of the argument there will be a particular partial sum which
provides the best approximation and adding additional terms will
decrease the accuracy. However, this optimal partial sum will usually
have more terms as the argument approaches the limit value.