NEWS BRIEF North Korea has executed one of its highest ranking ministers and punished two others, a South Korean government official said Wednesday.