http://www.alternative-windows.com/pillow-cases.htm
This is a site that gives instructions.
It's sort of like an envelope. The pillow doesn't fall out and it looks neater on a couch than a regular pillowcase.
For a little pillow, I cut the fabric 13 inches wide by about 36 inches long.