  We describe a new map-making code for cosmic microwave background (CMB)
observations. It implements fast algorithms for convolution and transpose
convolution of two functions on the sphere (Wandelt & G\'{o}rski 2001). Our
code can account for arbitrary beam asymmetries and can be applied to any
scanning strategy. We demonstrate the method using simulated time-ordered data
for three beam models and two scanning patterns, including a coarsened version
of the WMAP strategy. We quantitatively compare our results with a standard
map-making method and demonstrate that the true sky is recovered with high
accuracy using deconvolution map-making.
