If its new and really does not have an edge, clamp it to the edge of a bench and use a file - raise burr, flip, repeat.
Single cut mill files are the best choice, and for this work I like to use a good 8" of dowel for the handle - I prefer to work into the edge.
I have a 12" file for setting bevels, and a 6" one for refining down the edge. After that a stone or similar can be used to really make it sing, otherwise the 6" file can get them pretty sharp if you're going to beating hard on it (file size determines grit size for the most part, smaller files make finer finishes).
If it has a respectable edge, you can finish it off/touch it up with any stone. You can simply work it on the bench using an overlapping pass to slowly cover the whole edge - no need to use full sweeps, don't even bother - it's very difficult to maintain solid angle control over that sort of ROM.
This is me using one of my Washboard blocks, sharpening one on my knee, same technique with a bench stone. The finer the polish, the better they chop, just have to find a level of finish that makes sense to maintain at.
[video=youtube;Uidso_8KJ38]https://www.youtube.com/watch?v=Uidso_8KJ38[/video]