Is it possible to get GNU sed for OSX?
I know you said fsed however I could not find it anywhere so assuming it's a typo and you actually meant sed you can install it with:

brew install gnu-sed


Or

brew install gnu-sed --with-default-names