Space-Time-State Block Coded MIMO communication system using reconfigurable antennas. One or more antennas are operates in accordance with a Space-Time-State Block Code (STS-BC) to effectuate channel coding of a signal being transmitted wirelessly between communication devices. In accordance with such an STS-BC, one or more antennas (being reconfigurable in nature) of a communication device are reconfigured in different radiation states. From some perspectives, this may be viewed as performing three-dimensional channel coding, in that, in addition to achieving at least time diversity of signals being transmitted (and also potentially including spatial diversity), state diversity may be achieved by adapting one or more characteristics of one or more antennas within the communication device. Such an STS-BC may operate in an open loop configuration without requiring any feedback from another communication device to which signals are transmitted. If desired, feedback may be employed for adaptively modifying an STS-BC (or selecting another STS-BC).