If at any time, either after sentence or conviction, it appears that a person convicted of a noncapital felony is or may be a habitual offender, it is the duty of the district attorney of the district in which the present conviction was obtained to file an information charging that person as a habitual offender.
NMS § 31-18-19