A bit coding device that creates a coded bit sequence by performing error correction coding on an input bit sequence that is input, includes a coding unit that creates a first bit sequence by performing the error correction coding on the input bit sequence, an extraction unit that extracts a second bit sequence from the first bit sequence, and an information compression unit that creates a third bit sequence by performing lossy compression on the second bit sequence, in which coded bits include at least a portion of the third bit sequence.