A device, method and non-transitory computer readable storage medium for receiving a text message including a plurality of characters for transmission through a network, determining, based on a number of characters and encoding schemes associated with the characters, that the text message is to be transmitted using concatenation, determining, based on the number of characters and encoding schemes for each of the characters, a minimum number of concatenated messages used to transmit the text message, encoding the minimum number of concatenated messages for transmission, wherein a first of the concatenated messages is encoded by a first encoding scheme and a second of the concatenated messages is encoded by a second encoding scheme, wherein at least one of the characters in the second concatenated message cannot be encoded by the first encoding scheme and transmitting the concatenated messages that have been respectively encoded to the receiving station.