Supposedly it was produced by J-Love who used to collab with Nas before Illmatic was released. I think J-Love recently released a compilation of his work with Nas. Others say it's a Preemo beat (which Premier decided to redo when he heard Pete Rock's contribution). Others say it's a Large Pro beat.