Clock regeneration circuit

1. A clock regeneration circuit that generates a clock signal that is synchronized to an input signal, comprising:

a detection section which detects points at which the input signal transitions;

a histogram generation section which associates a plurality of partial periods with the transition points, and generates a first histogram indicating an incidence of the transition points for each of the partial periods, the partial periods being generated by dividing a reference period of the clock signal;

a calculation processing section which extracts a portion of the partial periods from the partial periods constituting the first histogram based on the incidence of the transition points, the calculation processing section generating a second histogram indicating the incidence of the transition points only for each of the portion of the partial periods, and the calculation processing section calculating a phase adjustment value of the clock signal based on a temporal location of the partial period corresponding to a center of a temporal range, among the portion of the partial periods constituting the second histogram; and

a phase adjustment section which adjusts a phase of the clock signal based on the phase adjustment value.

2. The clock regeneration circuit according to claim 1 , wherein the calculation processing section extracts the portion of the partial periods from the partial periods constituting the first histogram in descending order of the incidence of the transition points.

3. The clock regeneration circuit according to claim 2 , wherein the calculation processing section calculates the phase adjustment value for the clock signal based on the temporal location of the partial period corresponding to the center of the temporal range, among the partial periods constituting the second histogram, and a temporal location of the partial period where the incidence of the transition points reaches its maximum, among the partial periods constituting the first histogram.

4. The clock regeneration circuit according to claim 1 , wherein the calculation processing section extracts the portion of the partial periods where the incidence of the transition points is greater than or equal to a reference value, or less than or equal to a reference value, from the partial periods constituting the first histogram.

5. The clock regeneration circuit according to claim 1 , wherein the calculation processing section:

extracts the portion of the partial periods where the incidence of the transition points is greater than or equal to a first reference value from the partial periods constituting the first histogram, and

generates the second histogram indicating the incidence of the transition points only for each of the portion of the partial periods;

extracts a portion of the partial periods where the incidence of the transition points is greater than or equal to a second reference value which is less than the first reference value from the partial periods constituting the first histogram, and

generates a third histogram indicating the incidence of the transition points only for each of the portion of the partial periods; and

calculates the phase adjustment value for the clock signal based on a temporal location of the partial period corresponding to a center of a temporal range, among the portion of the partial periods constituting the second histogram, or a temporal location of the partial period corresponding to a center of a temporal range, among the portion of the partial periods constituting the third histogram.

6. A clock regeneration circuit that generates a clock signal that is synchronized to an input signal, comprising

a detection section which detects points at which the input signal transitions;

a histogram generation section which associates a plurality of partial periods with the transition points, and generates a first histogram indicating an incidence of the transition points for each of the partial periods, the partial periods being generated by dividing a reference period of the clock signal;

a calculation processing section which generates a second histogram by adding the incidence of the transition points of each of two adjacent partial periods to the incidence of the transition points of one partial period, for each of the partial periods constituting the first histogram, the two adjacent partial periods being adjacent to the one partial period in terms of time, the one period being one of the partial periods constituting the first histogram and the calculation processing section calculating a phase adjustment value of the clock signal based on a temporal location of the partial period in which the added incidence of the transition points reaches its maximum in the second histogram; and

a phase adjustment section which adjusts a phase of the clock signal based on the phase adjustment value.

7. The clock regeneration circuit according to claim 6 , wherein the calculation processing section generates the second histogram by adding only the incidence of the transition points of each of the two adjacent partial periods to the incidence of the transition points of the one partial period, for each of the partial periods constituting the first histogram.

8. A clock regeneration circuit that generates a clock signal that is synchronized to an input signal, comprising:

detection means for detecting points at which the input signal transitions;

histogram generation means for associating a plurality of partial periods with the transition points, and generating a first histogram indicating an incidence of the transition points for each of the partial periods, the partial periods being generated by dividing a reference period of the clock signal;

calculation processing means for extracting a portion of the partial periods from the partial periods constituting the first histogram based on the incidence of the transition points, the calculation processing means generating a second histogram indicating the incidence of the transition points only for each of the portion of the partial periods, and the calculation processing section calculating a phase adjustment value of the clock signal based on a temporal location of the partial period corresponding to a center of temporal range, among the portion of the partial periods constituting the second histogram; and

phase adjustment means for adjusting a phase of the clock signal based on the phase adjustment value.

9. The clock regeneration circuit according to claim 8 , wherein the calculation processing means extracts the portion of the partial periods from the partial periods constituting the first histogram in descending order of the incidence of the transition points.

10. The clock regeneration circuit according to claim 9 , wherein the calculation processing means calculates the phase adjustment value for the clock signal based on the temporal location of the partial period corresponding to the center of the temporal range, among the partial periods constituting the second histogram, and a temporal location of the partial period where the incidence of the transition points reaches its maximum, among the partial periods constituting the first histogram.

11. The clock regeneration circuit according to claim 8 , wherein the calculation processing means extracts the portion of the partial periods where the incidence of the transition points is greater than or equal to a reference value, or less than or equal to a reference value, from the partial periods constituting the first histogram.

12. The clock regeneration circuit according to claim 8 , wherein the calculation processing means:

extracts the portion of the partial periods where the incidence of the transition points is greater than or equal to a first reference value from the partial periods constituting the first histogram and

generates the second histogram indicating the incidence of the transition points only for each of the portion of the partial periods;

extracts a portion of the partial periods where the incidence of the transition points is greater than or equal to a second reference value which is less than the first reference value from the partial periods constituting the first histogram, and

generates a third histogram indicating the incidence of the transition points only for each of the portion of the partial periods; and

calculates the phase adjustment value for the clock signal based on a temporal location of the partial period corresponding to a center of a temporal range, among the portion of the partial periods constituting the second histogram, or a temporal location of the partial period corresponding to a center of a temporal range, among the portion of the partial periods constituting the third histogram.

13. A clock regeneration circuit that generates a clock signal that is synchronized to an input signal, comprising

detection means for detecting points at which the input signal transitions;

histogram generation means for a associating a plurality of partial periods with the transition points, and generating a first histogram indicating an incidence of the transition points for each of the partial periods, the partial periods being generated by dividing a preference period of the clock signal;

calculation processing means for generating a second histogram by adding the incidence of the transition points of each of two adjacent partial periods to the incidence of the transition points of one partial period, for each of the partial periods constituting the first histogram, the two adjacent partial periods being adjacent to the one partial period in terms of time, the one period being one of the partial periods constituting the first histogram, and the calculation processing means calculating a phase adjustment value of the clock signal based on a temporal location of the partial period in which the added incidence of the transition points reaches its maximum in the second histogram; and

phase adjustment for adjusting a phase of the clock signal based on the phase adjustment value.

14. The clock regeneration circuit according to claim 13 , wherein the calculation processing means generates the second histogram by adding only the incidence of the transition points of each of the two adjacent partial periods to the incidence of the transition points of the one partial period, for each of the partial periods constituting the first histogram.

15. A clock regeneration method for generating a clock signal that is synchronized to an input signal, comprising:

detecting points at which the input signal transitions;

associating a plurality of partial periods with the transition points, and generating a first histogram indicating an incidence of the transition points for each of the partial periods, the partial periods being generated by dividing a reference period of the clock signal;

extracting a portion of the partial periods from the partial periods constituting the first histogram based on the incidence of the transition points, generating a second histogram indicating the incidence of the transition points only for each of the portion of the partial periods, and calculating a phase adjustment value of the clock signal based on a temporal location of the partial period corresponding to a center of a temporal range, among the portion of the partial periods constituting the second histogram; and

adjusting a phase of the clock signal based on the phase adjustment value.

16. The clock regeneration method according to claim 15 , wherein extracting the portion of the partial periods includes:

extracting the portion of the partial periods from the partial periods constituting the first histogram in descending order of the incidence of the transition points.

17. The clock regeneration method according to claim 16 , wherein calculating the phase adjustment value includes calculating the phase adjustment value for the clock signal based on the temporal location of the partial period corresponding to the center of the temporal range, among the partial periods constituting the second histogram, and a temporal location of the partial period where the incidence of the transition points reaches its maximum, among the partial periods constituting the first histogram.

18. The clock regeneration method according to claim 15 , wherein extracting the portion of the partial periods includes: extracting the partial periods where the incidence of the transition points is greater than or equal to a reference value, or less than or equal to a reference value, from the partial periods constituting the first histogram.

19. The clock regeneration method according to claim 15 , wherein extracting the portion of the partial periods, generating the second histogram and calculating the phase adjustment value includes:

extracting the portion of the partial periods where the incidence of the transition points is greater than or equal to a first reference value from the partial periods constituting the first histogram, and

generating the second histogram indicating the incidence of the transition points only for each of the portion of the partial periods;

extracting a portion of the partial periods where the incidence of the transition points is greater than or equal to a second reference value which is less than the first reference value from the partial periods constituting the first histogram, and

generating a third histogram indicating the incidence of the transition points only for each of the portion of the partial periods; and

calculating the phase adjustment value for the clock signal based on a temporal location of the partial period corresponding to a center of a temporal range, among the portion of the partial periods constituting the second histogram, or a temporal location of the partial period corresponding to a center of a temporal range, among the portion of the partial periods constituting the third histogram.

20. A clock regeneration method for generating a clock signal that is synchronized to an input signal, comprising

detecting points at which the input signal transitions;

associating a plurality of partial periods with the transition points, and generating a first histogram indicating an incidence of the transition points for each of the partial periods, the partial periods being generated by dividing a reference period of the clock signal;

generating a second histogram by adding the incidence of the transition points of each of two adjacent partial periods to the incidence of the transition points of one partial period, for each of the partial periods constituting the first histogram, the two adjacent partial periods being adjacent to the one partial period in terms of time, the one period being one of the partial periods constituting the first histogram, , and calculating a phase adjustment value of the clock signal based on a temporal location of the partial period in which the added incidence of the transition points reaches its maximum in the second histogram; and

adjusting a phase of the clock signal based on the phase adjustment value.

21. The clock regeneration method according to claim 20 , wherein generating the second histogram includes generating the second histogram by adding only the incidence of the transition points of each of the two adjacent partial periods to the incidence of the transition points of the one partial period, for each of the partial periods constituting the first histogram.