Or create a background pattern of a 4px x 4px square, have two rows of 4 px be black, two rows white, and then use it as a fill on a 1000ppi file. I've not done either before, but the theory is there for you to try.
I've done this on a much smaller scale (1" x 1") , and it works great and is really easy in PS.
While I use PS, might one of the other commercial image editing programs do this (Paint Shop Pro, as an example), or even GIMP (free/open source) be able to do this as well?
I may also have a fragment of PostScript code that could do this (bar patterns only), but I'd have to dig it up first.
One clarification on what you mean by "laser recorder"...do you mean film recorder (full-color, pseudo-continuous tone), or do you mean imagesetter (litho film, on or off dots only).
My brief experience with using film recorder output is that they can't necessarily image their full stated resolution. i.e. a 4000 PPI film recorder might only be able to do 2000 PPI of real data. Be sure to test on a smaller frame to make sure it's doing what you want. Last time I checked, 8x10 film recorder output could run $80 a sheet or more. Imagesetter output might be less expensive. Make sure the operator understands what you're trying to accomplish. Maybe have them try a litho film instead of a con-tone film if you just want on-off patters. There may be dot gain issues. You'll achieve best results using an integer divisor of the native resolution of the device. In the 4000 PPI example, that means 2000 (div by 2), 1333.33 (div by 3), 1000 (div by 4), etc. Any other resolutions and interpolation will seriously mess up your bar patterns.
Sinusoidal patterns might be more difficult, as you probably want at least 4 pixels per cycle (if not many more), so a 1000 cycle/inch pattern would require really good 4000 PPI output. Sinusoidal output would need something a little more computationally intensive than simple bar patterns.
Lastly, I feel like I may have mentioned this to holmbugers before, so I apologize if this is repetitive, but you may want to use "ronchi ruling" as a search term. There are some scripts out there that generate that sort of thing for people who build their own telescopes. I think they use them for focus and alignment testing. Anyway, that's were I found the postscript code I mentioned earlier.
Hope that helps some. Good luck.
--Greg