The problem he solved involved only seven cities, easy for most computers; the computation took about one second, after a week of lab preparation.
The ancestor sets turned out to be small enough that this was tractable, so caching reduced the computation from about 17 h to 15 min for generating questions for one seed question.
Thus, the computation complexity about LDPC decoding is the same in our comparison, and the total computation complexity of the proposed algorithm is still lower than that of the iterative MMSE algorithm, which is also discussed and compared in Section 3.3.
Even for a relatively small scenario of 100 cells and 300 TPs, the computation time is already about 200 times larger for the MIP algorithm compared to the proposed sMM algorithm.
For 4 sources recorded by a 16-element microphone array,,, the average computation involves about 7200 complex-valued multiplications for each sample time (with 16 sample points).
The computation of flux correlation takes about 15 hours (each sampling run taking about 5 hours).
As a result, the method's preciseness was proved and the computation time was about 1/135 compared to the method with the theoretical solution.
Hence, the computation time is about 1/14 of that of BayesB.
In terms of computation time, on a PC with a 2.33GHz Intel Core 2 Duo Processor and 2GB RAM, the computation time is about 3.5 s for identifying S3, compared to 13 s for S2.
In this first of two papers devoted to the detection of chaos in some piecewise-linear systems, viscously damped, under harmonic forcing, some generalities about chaos and about the computation procedure are given.
