A record carrier includes a pattern of substantially parallel tracks for storing data in the form of marks, in which the data is encoded by a channel code. A watermark is provided by controlling the parameter of the channel code so as to introduce a predetermined run length distribution in the marks on the record carrier. Brightness differences are caused by introducing this run length distribution.