A frame rate determination unit determines a frame rate of video data. A code amount determination unit determines a target code amount that can be used in each frame of the video data. An encoding unit performs generation processing for generating video data according to the frame rate and the code amount. When the frame rate determination unit changes the frame rate from a first frame rate to a second frame rate, the code amount determination unit makes at least a target code amount in a frame immediately before the first frame smaller than when the frame rate is not changed from the first frame rate to the second frame rate in the first frame, and makes a target code amount in the first frame greater than when the frame rate is not changed from the first frame rate to the second frame rate in the first frame.