EFM encoder and DSV calculator

• US 6,023,234 A
• Filed: 02/22/1996
• Issued: 02/08/2000
• Est. Priority Date: 02/23/1995
• Status: Expired due to Fees

• Current Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Fukuoka, Toshihiko
• Primary Examiner(s): Gaffin, Jeffrey A.
• Assistant Examiner(s): JEAN PIERRE, PEGUY
• Application Number:
  US08/603,918
• Time in Patent Office: 1,447 Days
• Field of Search: 341/58, 341/59, 341/50
• US Class Current: 341/58
• CPC Class Codes: G11B 20/1426 conversion to or from block codes or representations thereof
• CPC Class Codes: G11B 2020/1461 8 to 14 modulation, e.g. the EFM code used on CDs or mini-discs
• CPC Class Codes: G11B 2020/1469 modulation code with one or more merging bits between consecutive codewords

Abstract

There is provided an EFM encoder comprising a DSV calculator which is smaller in circuit scale than a conventional DSV calculator. The above DSV calculator has a merging-bit DSV calculator, a frame-signal DSV/polarity evaluator, adding means, and an overflow/underflow processor. The merging-bit DSV calculator calculates merging-bit DSV data based on merging bits and on a cumulative polarity signal. The frame-signal DSV/polarity evaluator outputs frame-signal DSV data in consideration of the polarity in the final bit of the merging bits. The adding means adds up the cumulative DSV data, the merging-bit DSV data, and the frame-signal DSV data so as to calculate DSV. The overflow/underflow processor performs, when overflow or underflow has occurred in the result of calculation from the adding means, exception handling with respect to the calculation result and outputs the calculation result that has undergone the exception handling as new cumulative DSV data. Even when overflow or underflow has occurred in the obtained cumulative DSV data, the accuracy of DSV calculation performed by the DSV calculator is not reduced.

Claims

1. An EFM (Eight to Fourteen Modulation) encoder comprising:

a merging-bit selector for selecting merging-bit data which connects to each other any adjacent two of a plurality of frame signals sequentially inputted,

said merging-bit selector having a DSV calculator for calculating DSV (Digital Sum Variation) as an index for selecting the optimum merging-bit data for each frame signal and for each merging-bit data;

said merging-bit selector further comprising;

a merging-bit generator for generating, for each of the inputted frame signals, the merging-bit data which connects said frame signal as a first frame signal to a second frame signal immediately preceding the first frame signal;

said DSV calculator having a function of receiving frame-signal DSV data representing a value of DSV of the first frame signal, a frame-signal polarity signal indicating whether or not polarity inversion has occurred in a leading bit or final bit of the first frame signal, cumulative DSV data representing a value of DSV up to the second frame signal, and a cumulative polarity signal indicating a polarity in a final bit of the second frame signal, calculating DSV based on said frame-signal DSV data, on said frame-signal polarity signal, on said cumulative DSV data, on said cumulative polarity signal, and on the merging-bit data generated by said merging-bit generator, generating new cumulative DSV data representing a value of DSV up to the first frame signal and a new cumulative polarity signal indicating a polarity in the final bit of the first frame signal, and outputting them;

said DSV calculator further comprising;

a merging-bit DSV calculator which receives said merging-bit data and said cumulative polarity signal and outputs merging-bit DSV data representing a value of DSV of said merging-bit data and a provisional cumulative polarity signal indicating a polarity in a final bit of said merging-bit data when said merging-bit data is connected to the second frame signal;

a frame-signal DSV/polarity evaluator which receives said frame-signal DSV data, said frame-signal polarity signal, and said provisional cumulative polarity signal outputted from said merging-bit DSV calculator, substitutes frame-signal DSV data after polarity evaluation for said frame-signal DSV data in consideration of a polarity of said provisional cumulative polarity signal, and outputs the frame-signal DSV data after evaluation, while outputting, as said new cumulative polarity signal, a signal indicating a polarity in the final bit of the first frame signal when said frame signal is connected to the second frame signal via said merging-bit data;

adding means for adding up said cumulative DSV data, said merging-bit DSV data outputted from said merging-bit DSV calculator, and said frame-signal DSV data after polarity evaluation outputted from said frame-signal DSV/polarity evaluator so as to output a result of addition as said new cumulative DSV data; and

an overflow/underflow processor which judges whether or not overflow or underflow has occurred in the new cumulative DSV data outputted from said adding means and performs exception handling with respect to said new cumulative DSV data when overflow or underflow has occurred therein.

2. An EFM encoder according to claim 1, wherein said adding means has:

a first bit converter which matches the number of bits of the received merging-bit DSV data with the number of bits of said cumulative DSV data and outputs the merging-bit DSV data having the matched number of bits;

a second bit converter which matches the number of bits of the received frame-signal DSV data after polarity evaluation with the number of bits of said cumulative DSV data and outputs the frame-signal DSV data after polarity evaluation having the matched number of bits;

a first adder which adds up the data outputted from said first bit converter and the data outputted from said second bit converter and outputs addition result data; and

a second adder which adds up the addition result data outputted from said first adder and said cumulative DSV data and outputs a result of addition as said new cumulative DSV data.

3. An EFM encoder according to claim 2, wherein

said frame-signal DSV/polarity evaluator has

a first selector, an inverter, and a second selector,

said first selector receiving said frame-signal DSV data, said frame-signal polarity signal, and said cumulative polarity signal and outputting said frame-signal DSV data and said frame-signal polarity signal to said second selector when said cumulative polarity signal indicates a High polarity or outputting said frame-signal DSV data and said frame-signal polarity signal to said inverter when said cumulative polarity signal indicates a Low polarity,

said inverter outputting to said second selector, upon receiving said frame-signal DSV data and said frame-signal polarity signal, DSV data which has the same absolute value as said frame-signal DSV data and a sign opposite to the sign of said frame-signal DSV data and a polarity signal which indicates no polarity inversion when said frame-signal polarity signal indicates polarity inversion or indicates polarity inversion when said frame-signal polarity signal indicates no polarity inversion,

said second selector receiving said cumulative polarity signal and outputting, when said cumulative polarity signal indicates the High polarity, the frame-signal DSV data received from said first selector as said frame-signal DSV data after polarity evaluation, while outputting the frame-signal polarity signal received from said first selector as said new cumulative polarity signal, or outputting, when said cumulative polarity signal indicates the Low polarity, the DSV data received from said inverter as said frame-signal DSV after polarity evaluation, while outputting the polarity signal received from said inverter as said new cumulative polarity signal.

4. An EFM encoder according to claim 2, wherein

said first bit converter has a function of converting the 2-bit merging-bit DSV data to 8-bit data such that a first bit of the 8-bit data is constantly "1", that second and third bits thereof are the two bits of said merging-bit DSV data, and that fourth to eighth bits thereof have the same value as the upper bit of said merging-bit DSV data.

5. An EFM encoder according to claim 2, wherein

said second bit converter has a function of converting the 4-bit frame-signal DSV data after polarity evaluation to 8-bit data such that a first bit of the 8-bit data is constantly "0", that second to fifth bits thereof are the four bits of said frame-signal DSV data after polarity evaluation, and sixth to eighth bits thereof have the same value as the most significant bit of said frame-signal DSV data after polarity evaluation.

6. An EFM encoder according to claim 2, wherein

said overflow/underflow processor judges whether or not overflow or underflow has occurred in said new cumulative DSV data based on a value of a most significant bit of said new cumulative DSV data, on a value of a most significant bit of said cumulative DSV data, and on a value of a most significant bit of the addition result data outputted from said first adder.

7. A DSV calculator for calculating, upon receiving each frame signal, DSV as an index for selecting merging-bit data which connects modulated frame signals to each other, said DSV calculator comprising:

adding means for adding up cumulative DSV data representing a value of DSV up to the frame signal immediately preceding said frame signal, frame-signal DSV data representing a value of DSV of said frame signal, and merging-bit DSV data representing a value of DSV of the merging-bit data which connects said frame signal to the immediately preceding frame signal so as to output a result of addition; and

an overflow/underflow processor for judging whether or not overflow or underflow has occurred in the addition result outputted from said adding means, performing exception handling with respect to said addition result when overflow or underflow has occurred therein, and outputting said addition result that has undergone the exception handling as new cumulative DSV data, wherein

said overflow/underflow processor has a function of holding, when overflow has occurred in the addition result outputted from said adding means, a difference between said addition result and a maximum value of said cumulative DSV data and adding, when overflow has not occurred in said addition result outputted from said adding means, the held difference to said addition result, while holding, when underflow has occurred in the addition result outputted from said adding means, a difference between said addition result and a minimum value of said cumulative DSV data and adding, when underflow has not occurred in the addition result outputted from said adding means, the held difference to said addition result.

8. A DSV calculator according to claim 7, wherein

said adding means has:

a first adder for adding merging-bit DSV data and frame-signal DSV data and outputting a result of addition; and

a second adder for adding up the addition result from said first adder and the cumulative DSV data and outputting a result of addition.

9. A DSV calculator according to claim 8, wherein

said overflow/underflow processor has:

a first judging element for judging whether or not overflow or underflow has occurred in the addition result from said second adder and outputting the maximum value of the cumulative DSV data when overflow has occurred therein, outputting the minimum value of said cumulative DSV data when underflow has occurred therein, or outputting said addition result when neither overflow nor underflow has occurred therein;

a first differential calculator for calculating, when said first judging element judges that overflow has occurred in the addition result from said second adder, a difference between said addition result and the maximum value of said cumulative DSV data or calculating, when said first judging element judges that underflow has occurred in the addition result from said second adder, a difference between said addition result and the minimum value of said cumulative DSV data and outputting a result of calculation as first differential data;

a differential data holder;

a differential adder for adding up the data outputted from said first judging element and the data held in said differential data holder and outputting a result of addition;

a second judging element for judging whether or not overflow or underflow has occurred in the addition result from said differential adder and outputting the maximum value of said cumulative DSV data as the new cumulative DSV data when overflow has occurred therein, outputting the minimum value of said cumulative DSV data as said new cumulative DSV data when underflow has occurred therein, or outputting said addition result as said new cumulative DSV data when neither overflow nor underflow has occurred therein;

a second differential calculator for calculating, when said second judging element judges that overflow has occurred in the addition result from said differential adder, a difference between said addition result and the maximum value of said cumulative DSV data or calculating, when said second judging element judges that underflow has occurred in the addition result from said differential adder, a difference between said addition result and the minimum value of said cumulative DSV data and outputting a result of calculation as second differential data; and

a held data adder for adding up said first differential data and said second differential data and causing said differential data holder to hold a result of addition.

10. A DSV calculator according to claim 9, wherein

said first judging element has:

a maximum/minimum value recognizer for judging whether or not overflow or underflow has occurred in the addition result from said second adder based on a most significant bit of said cumulative DSV data, on a most significant bit of the addition result from said first adder, and on a most significant bit of the addition result from said second adder and outputting an overflow signal when overflow has occurred therein or outputting an underflow signal when underflow has occurred therein; and

a data selector for outputting to said first differential calculator, upon receiving the overflow signal from said maximum/minimum value recognizer, the maximum value of said cumulative DSV data as the maximum/minimum value data and a judge signal indicating that overflow has occurred in the addition result from said second adder, while outputting the maximum value of said cumulative DSV data to said differential adder, or outputting to said first differential calculator, upon receiving the underflow signal from said maximum/minimum value recognizer, the minimum value of said cumulative DSV data as the maximum/minimum value data and a judge signal indicating that underflow has occurred in the addition result from said second adder, while outputting the minimum value of said cumulative DSV data to said differential adder.

11. A DSV calculator according to claim 10, wherein

the first differential calculator has:

a subtracter for subtracting, from the cumulative DSV data, the maximum/minimum value data outputted from the data selector of the first judging element and outputting a result of subtraction;

an adder for adding up the subtraction result from said subtracter and the addition result from the first adder and outputting a result of addition; and

a data selector for outputting, upon receiving the judge signal outputted from said data selector and indicating that overflow or underflow has occurred in the addition result from said second adder, the addition result from said adder as the first differential data.

12. A DSV calculator according to claim 9, wherein

said second judging element has:

a maximum/minimum value recognizer for judging whether or not overflow or underflow has occurred in the addition result from said differential adder based on a most significant bit of the output data from said first judging element, on a most significant bit of the data held in said differential data holder, and on a most significant bit of the addition result from said differential adder and outputting an overflow signal when overflow has occurred therein or outputting an underflow signal when underflow has occurred therein; and

a data selector for outputting to said second differential calculator, upon receiving the overflow signal from said maximum/minimum value recognizer, the maximum value of said cumulative DSV data as the maximum/minimum value data and a judge signal indicating that overflow has occurred in the addition result from said differential adder, while outputting the maximum value of said cumulative DSV data as the new cumulative DSV, or outputting to said second differential calculator, upon receiving the underflow signal from said maximum/minimum value recognizer, the minimum value of said cumulative DSV data as the maximum/minimum value data and a judge signal indicating that underflow has occurred in the addition result from said differential adder, while outputting the minimum value of said cumulative DSV data as the new cumulative DSV data.

13. A DSV calculator according to claim 12, wherein

the second differential calculator has:

a subtracter for subtracting, from the output data from the first judging element, the maximum/minimum value data outputted from the data selector of the second judging element;

an adder for adding up the subtraction result from said subtracter and the data held in the differential data holder and outputting a result of addition; and

a data selector for outputting, upon receiving the judge signal outputted from said data selector and indicating that overflow or underflow has occurred in the addition result from the differential adder, the addition result from said adder as the second differential data.