—This paper studies the problem of minimizing symbol loss probability while keeping the system throughput above a certain threshold in downlink transmission of future OFDMA based wireless networks that rely on imperfect one-bit channel state feedback. To solve this problem, we study different precoding classes and propose a new class of precoding matrices that can gain a better result. This work is different from previous OFDM precoding literature in two main aspects. First, it addresses a more practical case where one-bit channel state feedback is available at the base station. Second, it compares precoding classes and proposes a new one. We prove analytically that our proposed precoding class has a lower symbol loss probability than the existing classes. Numerical evaluations show that a large gain in symbol loss probability is achieved by our class in comparison with the other classes.