A concise answer from reading chemistry books would be:
-Reduction of sodium sulfate with powdered coal in a furnace at 900-1000 Celsius
-Reduction of barium sulfate in a rotary kiln at 800 Celsius, the leached barium sulfide is converted to sodium sulfide and barium carbonate by addition of sodium carbonate.
-BTW, the bubbling of H2S through caustic soda solutions can also produce sodium bisulfide (NaSH).