There are many approaches that can be used to purify an element such as gold. Gold has a different melting point than any likely contaminant so zone refining can be used.
Imagine a bar or rod of gold with some contaminant with a lower melting point than gold, melt one end of the bar then move the heated and molten zone the length of the bar, the atoms of the contaminant will be more likely to remain molten and not solidify, thus the contaminants with a lower melting point will move slightly towards the end that was molten last. If the procedure is repeated, then the gold in the bar will become more and more pure.
Once all the lower melting point impurities have been reduced in concentration to an acceptable level, then the process is continued to move the gold away from the higher melting impurities and a section of the bar is selected to optimise the reduction in impurities.
Zone refining was first used commercially for semiconductor manufacturing; germanium was purified to 999.999999 purity, using the notation in the original question. I'm unsure of the utility of purifying gold to the level described above, apart from the 'we can do this' factor. You could possibly use a centrifuge and purify gold (III) fluoride in the gaseous state, although materials of construction would be a problem; it is very corrosive. There would also be hydrometallurgical techniques, but I don't know any chelating agents specific for gold.