Abstract: In this letter, we use Gauss sums of index 2 to construct a class of new binary linear codes with at most three weights. In special cases, they are optimal or near optimal codes. These codes ...