Spatio-temporal instabilities for counter-propagating waves in periodic media