c++ - 在 32 位字位模式中找到 "edges"

Question

我试图找到最有效的算法来计算位模式中的“边缘”。边缘意味着从 0 到 1 或 1 到 0 的变化。我每 250 us 对每个位进行一次采样，并将其转移到一个 32 位无符号变量中。

到目前为止这是我的算法

void CountEdges(void)
{
    uint_least32_t feedback_samples_copy = feedback_samples;
    signal_edges = 0;

    while (feedback_samples_copy > 0)
    {
        uint_least8_t flank_information = (feedback_samples_copy & 0x03);

        if (flank_information == 0x01 || flank_information == 0x02)
        {
            signal_edges++;
        }

        feedback_samples_copy >>= 1;
    }
}

它至少需要快 2 到 3 倍。

Answer 1

您应该能够将它们按位异或在一起以获得表示翻转位的位模式。然后使用此页面上的位计数技巧之一:http://graphics.stanford.edu/~seander/bithacks.html计算结果中有多少个 1。