First off, the listed values for $g(n)$ are incremented by 1. For example, for $n=6$, it takes 5 (not 6) iterations of $f$ to take the input string to itself. 

It is convenient to index the positions in $n$-symbol string from $0$ to $n-1$. Then the function $f$ defines a permutation where a symbol from position $i$ goes to position
$$p(i) = \begin{cases} 
2i, & \text{if } i\leq \frac{n-1}2\\
2n-1-2i, & \text{if } i> \frac{n-1}2.
\end{cases}$$

It can be seen that $p(i)\equiv \pm 2i\pmod{2n-1}$.
The set of positions $\{ 1, \dots, n-1 \}$ is in one to one correspondence with the subsets $\{i,-i\}$ of $\mathbb{Z}/(2n-1)\mathbb{Z}$. Clearly, $p(\{i,-i\}) = \{2i,-2i\}$.

If $f^{(k)}$ has a fixed point at position $i$, then $2^k i \equiv \pm i\pmod{2n-1}$. To have this hold for all positions, it is sufficient and necessary (by considering $i$ coprime to $2n-1$) that $2^k \equiv \pm 1\pmod{2n-1}$. 

It follows that $g(n)=$ [A003558][1]$(n-1)$
(or, to match the values listed by OP, $g(n)=$ [A003558][1]$(n-1) + 1$).


  [1]: https://oeis.org/A003558][1]


  [1]: https://oeis.org/A003558][1]


  [1]: https://oeis.org/A003558