Abstract We developed a new seven-beam heterodyne receiver “7BEE” in the 72–116 GHz band for the Nobeyama 45 m telescope to investigate the early stage of star formation by deriving the deuterium fraction of dense cores. The optics for the receiver employs wideband corrugated horns covering the 72–116 GHz band and dielectric lenses to couple the incoming radiation from the antenna on to the feeds. One of the important aspects in the lens design is the anti-reflection (AR) structure to mitigate the reflections on the lens surfaces. Triangular grooves, which gradually change the effective refractive index from air to dielectric, were adopted as a basic AR design since the return loss can be in the order of 20 dB or better. The main goal of this study is to compare the radio frequency (RF) characteristics of the lenses with different patterns and sizes of AR grooving structures. We confirmed that concentric grooves degraded beam symmetry, cross-polarization characteristics, and aperture efficiency due to the birefringence of the grooves, which gave rise to wavefront distortions. Straight grooves of two different gap widths, 1.2 mm and 1.7 mm, were compared and showed similar good performance in terms of beam patterns and noise contribution. However, the latter showed a few percent higher aperture efficiency. Therefore, the straight grooves with 1.7 mm gap width were adopted as the AR structure of our lens.