CMOS level GPS interfacing

Hello, I'm a newbie arduino user. I'm trying to interface a Sanav TK1315LA GPS unit to the arduino. The user manual says that the RX and TX are CMOS level asynchronous I/0s and that the GPS's RX must be pulled high. I'm not familiar with CMOS. Will this interface directly with the arduino using software serial? I'm trying some basic serial print statements, but I can't seem to get any response from the unit.
Thanks.
Sivam.

The user manual is available at http://www.sgbotic.com/products/datasheets/gps/TK-1315_LA_User_Manual_v3.pdf