Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2018/05/01 Vol. E101-ANo. 5pp. 811-821 Type of Manuscript: PAPER Category: Mobile Information Network and Personal Communications Keyword: GPS trajectory, high noise, trajectory compression, trajectory recovery, compressed sensing,