EP1069497A2

Pseudo-random data generator and scrambler using the same

Abstract

A random data generator and a scrambler using the same are provided. The random data generator includes a m×n decoder (100) for receiving m bits and outputting n bits, registers (r0-rn-1) arranged in series for shifting and storing the n bits, and selection output circuits (m0-mn-1) for receiving n bits of output from the m×n decoder (100) as selection signals, and providing "0" with respect to valid bits among the n bits of output from the m×n decoder (100) and providing the outputs of the registers (r0-rn-1) with respect to invalid bits. The random data generator also includes logic circuits (G0-Gn-1) for performing XOR operations with respect to the n bits of output from the selection output circuits (m0-mn-1) and the n bits of output from the registers (r0-rn-1), and feeding the results of the XOR operations back to a least significant register (r0) only in the case of valid bits among the n bits of output from the m×n decoder (100). Accordingly, random data having a cycle of 64K or greater can be generated, and a random data generator for 2m×64K can be realized with the m×n decoder.

EP1069497A2, drawing sheet 1
Sheet 1 of 16

Term

Term ended

Projected expiry passed 7 July 2020, 6.2 years ago.

  1. Priority
  2. Filed
  3. Published
  4. Projected expiry
  5. Today

21 claims: 4 independent, 17 dependent

  1. 1
    A random data generator comprising:a m×n decoder (100) for receiving m bits and outputting n bits;registers (r0-rn-1) arranged in series for shifting and storing the n bits;selection output circuits (m0-mn-1) for receiving n bits of output from the m×n decoder (100) as selection signals, and providing "0" with respect to valid bits among the n bits of output from the m×n decoder (100) and providing the outputs of the registers (r0-rn-1) with respect to invalid bits;andlogic circuits (G0-Gn-1) for performing XOR operations with respect to the n bits of output from the selection output circuits (m0-mn-1) and the n bits of output from the registers (r0-rn-1), and feeding the results of the XOR operations back to a least significant register (r0) only in the case of valid bits among the n bits of output from the m×n decoder (100), wherein n bits of random data are generated from the registers (r0-rn-1).
  2. 10
    The random data generator of any preceding claim, wherein the random data generator is applied to a scrambler of an optical disc system, and the scrambler comprises a random data generator and a predetermined number of logic gates for performing XOR operations with respect to input data and the outputs of as many lower registers as the predetermined number of logic gates to provide scrambling results.
  3. 11
    A random data generator comprising:n registers (r0-rn-1) arranged in series for shifting and storing n bits;logic circuits (G0-Gn-1) arranged in series, which are realized with a plurality of logic gates, for performing XOR operations with respect to the outputs of the registers (r0-rn-1), which are valid corresponding to the number of logic gates having effective branches according to a predetermined branch value, and the outputs of adjacent logic gates, and feeding the results of the XOR operation back to a least significant register (r0), wherein n bits of random data are generated from the registers.
  4. 15
    A random data generator comprising:p logic circuits (201-208) arranged in parallel, for receiving the outputs of n registers in parallel, performing XOR operations with respect to the outputs of the n registers which correspond to the results of n left-shifting operations having correspondence to the number of effective branches according to a predetermined branch value, and providing 2m outputs;selection output circuits (m0-m7), each for selecting one output among 2m outputs provided from each of the logic circuits according to m-bit selection signals, and providing p outputs;andn registers (S0-S7) arranged in parallel for generating random data, wherein (n-p) upper registers receive the outputs of p lower registers and the p lower registers receive the p outputs of the selection output circuit, wherein the outputs of registers (S0-S7) corresponding to the number of effective branches having a predetermined branch value are fed back to the logic circuit.