UE uses PRS provided by NW, to be more precise PRS is generated with the same base sequence that is used for also generation for CRS. The PRS is created with the use of length-31 Gold sequences. Please check TS 36.211 (v.10.2.0) section 7.2 for more details.