The paper presents an algebraic construction of the basic notions of soft set theory. Here we introduce the definition of bijective soft groups, dependent and independent soft groups. Some of their properties are investigated. Also we investigate the relationships between bijective soft groups and classical groups. In addition, we express some applications of bijective soft groups on coding theory. (C) 2014 Elsevier B.V. All rights reserved.