Re: Variable nested loops...
Rhett Winston wrote:
You have a polynomial like so: (x + a1)(x + a2)(x + a3)...(x +
an) Suppose that you have the values of a in a vector (array).
Can you write a computer program to expand the polynomial into
standard form, expanded? i.e. x^n + x^n-1 b1 + x^n-2 b2 + ... bn.
The sequence [1, b1, ..., bn] is the convolution of the sequences
[1, a1], ..., [1, an]. So you need only two nested loops, one over
the factors and one for the convolution of the current factor and the
intermediate result.
Martin
--
Quidquid latine scriptum sit, altum viditur.
.
Relevant Pages
- Re: The inherent periodicity of the Discrete Fourier Transform
... Orwellian - linear convolution good, ... At least what DSP is concerned. ... are no work-arounds associated with the DFT. ... Since one can never store an infinitely long sequence, ...
(comp.dsp) - Re: Undecidability in Physics
... we can calculate the behavior of any Turing machine under certain ... Here is a rule for this sequence. ... N.B. This rule can be written as a formal algorithm (or computer program). ... of the universe as mathematical functions, ...
(sci.logic) - Re: Synthesis of Concurrent Statements for FIR Filter
... the convolution in VHDL. ... and -1's and convolved with the impulse sequence 'h'. ... into sum AND THEN put the 'sum' result into 'y'. ... What you have written contains 0 multipliers, 15 x 2-1 muxes, no ...
(comp.lang.vhdl) - Re: an true information theory
... > Kolmogorov, Chaitin, Wolfram and so on, consider a non random>sequence, ... > a small program that generate pi, for example, which has no pattern, no ... is already interested in meaning within a statistically emergent mentality. ... Can the rule finding itself be done by some computer program? ...
(sci.math) - Re: What does xii.tex do?
... fil -> here that means sequence of messages ... What we have to do is to expand all the macros. ... sequence of D tokens, a space, a sequence ofE tokens, a comma, and a ... execute A B C E \D. ...
(comp.text.tex) |
|
