Algorithms for Chordal Analysis

Bryan Pardo, William P. Birmingham

Computer Music Journal · 2002 · 114 citations · 13 references

Concepts

Abstract

This paper describes a system for chordal analysis of tonal music. We establish that, in the worst case, the segmenting the music and labeling the harmonies takes on the order of 2^n steps, where n is number of notes in a piece of music. We show that, when segments of the music can be analyzed locally, the problem becomes O(n^2). We then show that the results of the O(n^2) search can be closely approximated through the use of a heuristic that allows O(n) time search. The results of the segmenting and chord labeling algorithms are then empirically measured against analyses derived from a basic music theory text and the statistical results are reported.

References

13