In a waveguide for second-harmonic generation, a linear corrugation able to
couple counterpropagating waves at the second-harmonic and/or at the funda
mental frequency can induce localization effects through the formation of g
ap-simultons, i.e. bi-color gap-solitons. These can move slowly or be stati
onary, collide and merge. All-optical memories are envisaged.