I'd heard of concatenate, but never catenate. I guess concatenate is a verb, and catenate is an adjective.
My Latin is rusty, but IIRC "con" can optionally just be added for emphasis, e.g. "iacere": to throw, but "conicere":to hurl. Maybe that's what was done here.