Abstract We present a new approach to blind equalization for generalized space-time block codes (GSTBCs). Our method takes the form of linear programming (LP) and is globally convergent. We exploit the implicit structure of GSTBCs to cast the problem as linear programming be solved ef ciently. Unlike several known methods, the proposed technique is applicable to many full-rate orthogonal space-time block codes (OSTBCs) such as the popular Almouti code. Our algorithm allows receiver detection of full diversity OSTBCs without channel knowledge with detection performance comparable to the optimum maximum-likelihood (ML) detection. For non-OSTBCs, the proposed algorithm achieves performance comparable to the existing blind equalization techniques.DRAFT