Here is a link for someone that is doing something similar, with a PIC18F. It looks like they share the hex and assembly code. They do seem to do a pretty good job of explaining it in the two .pdfs

http://ve2zaz.net/GPS_Std/GPS_Std.htm