При проходе вперед перебираются элементы 0...63, при проходе назад - элементы 64...1. Элемент No0 соответствует 0, Pi, элемент No64 - Pi/2, 3Pi/2

int8_t Table[65] = // must be 2^n + 1 elements
{
   ...
};  

int8_t GetSinus(uint8_t in_index)
{
    uint8_t index = in_index & (sizeof(Table) - 2); // index & ((2^n) - 1)
    if (in_index & (1<<6))
        index = sizeof(Table) - index;  // 2^n - index
    if (in_index & (1<<7))
        return 0 - Table[index];
    else
        return Table[index]
}

void Test()
{
    volatile int8_t Result;
    uint8_t Index = 0;
    for(;;)
    {
        Result = GetSinus(Index++);
    }
}