A new LiTaO3 electro-optic polarization modulator utilizing traveling-wave electrodes and a double periodic poling structure is proposed. Utilizing the double periodic poling structure, both quasi-phase matching between TE and TM guided-modes, and quasi-velocity matching between a lightwave and a modulation microwave are obtainable at modulation frequencies over 10 GHz.