A coding device including a coding unit generating a systematic bit, a first redundant bit corresponding to the systematic bit, and a second redundant bit corresponding to the systematic bit, has a generating unit generating, from the two pieces of systematic bits, the two pieces of first parity bits corresponding to the systematic bits and the two pieces of second redundant bits corresponding to the systematic bits, a tuple of one systematic bit and the first redundant bit corresponding to one systematic bit, a tuple of the other systematic bit and the first redundant bit corresponding to the other redundant bit, and a tuple of the second redundant bit corresponding to one systematic bit and the second redundant bit corresponding to the other systematic bit.