A coding apparatus 100 that generates coded data by coding inputted data in a predetermined unit basis, maps one or more units of the coded data onto a packet of fixed length and output the packet including: a storage unit 103 that stores the coded data and outputs the data size of the stored coded data; a packetization unit 104 that maps the coded data stored in the storage unit 103 onto the packet and outputs the header size assigned to the one or more units of the coded data and the payload size of the packet; a control unit 107 that generates the control information based on the data size of the outputted coded data, the header size and the payload size and outputs the control information; and a coding unit 102 that generates the coded data by calculating an outer candidate value that makes the data size of the coded data to be mapped onto the packet an integral multiple of the payload size of the packet based on the outputted control information and coding the predetermined units of inputted data up to the outer candidate value.