It was first mentioned in Halo: First Strike.
The NOVA is a special device that uses ten nuclear warheads in a ring formation. Once detonation occurs the lithium-triteride fusion cores combine together and the resulting blast is multiplied hundred-fold. Nick-named "planet-killers", these have enough explosive power to destroy an entire planet.