Bit-reversal permutation: Difference between revisions

Revision as of 08:49, 29 June 2020

Revision as of 20:47, 9 July 2020

Line 55:

The [[Van der Corput sequence]], a [[low-discrepancy sequence]] of numbers in the [[unit interval]], is formed by reinterpreting the indexes of the bit-reversal permutation as the [[Fixed-point arithmetic|fixed-point binary representations]] of [[dyadic rational number]]s.

In musical studies, the bit-reversal permutation has also been used to correlate ranking functions of metric weight and classical-corpus onset frequencies in a common-time (4/4) measure.<ref>{{citation

| last1 = Murphy | first1 = Scott

| contribution = Common Rhythm as Discrete Derivative of Its Common-Time Meter

| volume = 4

| issue = 1

| pages = 1-11

| title = MusMat: Brazilian Journal of Music and Mathematics

| contribution-url = https://musmat.org/wp-content/uploads/2020/06/05-Scott.pdf

| year = 2020| title-link = MusMat: Brazilian Journal of Music and Mathematics

}}.</ref>

==Algorithms==