Summary of the invention
In order to overcome at least one defective that exists in the above-mentioned prior art, the object of the present invention is to provide and a kind ofly be used for multistage storage system, have than existing 3 yuan (2,10) the higher code check of RLL sign indicating number and have 3 yuan (2 of strong DC component control ability more, 9) RLL sign indicating number, it has simple coding/decoding table and is easy to realizes.
According to an aspect of the present invention, a kind of multistage brigade commander's data transfer device that is used for red light multi-level optical storage device is provided, wherein, the track pitch of red light multi-level optical storage device is more than or equal to 0.52 micron, this method comprises modulation step: utilize coding schedule and coder state information based on run-length-limited encoding, the source word of input is transformed to code word, utilizes laser to be burnt to code word and form multistage sequence of symhols in the red light multi-level optical storage device; Wherein, run-length-limited encoding is 3 yuan of (d, k) sign indicating numbers of code check R=5/7 bits/sym, be used for the 5 bit source words that 10 system user data are formed are transformed into the code word that 7 multistage code elements are formed, d=2 wherein represents the minimum number of code element ' 0 ' between two non-zero symbol, k is equal to or greater than 9, k represents maximum number of code element ' 0 ' between two non-zero symbol, and wherein, code element comprises ' 0 ', ' 1 ', ' 2 ', '? ' and ' # ', wherein;? ∈ { 0, #, * }, # ∈ { 1,2}, * ∈ { 0,1,2}, code element '? ' be code element undetermined, code element ' * ' expression first kind DC control code element, code element ' # ' the expression second class DC control code element.
In above-mentioned multistage brigade commander's data transfer device, coding schedule comprises 3 sublists, correspond respectively to 3 states of scrambler: state 1, state 2 and state 3, comprise 32 code words that constitute by 7 multistage code elements in each sublist, and with the NextState of the corresponding scrambler of these code words, and, be used for the coding of next source word with the corresponding sublist of NextState, the codeword set in each sublist is mutually disjointed.
In above-mentioned multistage brigade commander's data transfer device, by following steps change DC control code element ' # ' and code element undetermined '? ' position and value: earlier the codeword division that comprises DC control code element ' # ' is respectively two kinds of code words of ' 1 ' and ' 2 ' for the DC control code element, perhaps comprise code element undetermined '? ' codeword division be that code element undetermined is respectively ' 0 ', ' 1 ' and three kinds of code words of ' 2 ', again code word after cutting apart and the merging of other code words.
In above-mentioned multistage brigade commander's data transfer device, the source word with input in the modulation step is transformed to code word and may further comprise the steps: step (1): coding schedule is input in the storer of chief editor's code table converter; Step (2): the status register in chief editor's code table converter is initialized as state 1, and state 2 or state 3 are simultaneously z
0And y
0Be initialized as 0, z
0Be meant 3 yuan of multistage sequence of symhols { x
iDistance of swimming numeral and, i is the sequence number of multistage code element x in the sequence, the distance of swimming numeral when i multistage code element finishes and
With seasonal y
iInitial value y
0=0, y
iBe meant 3 yuan of pairing polarity sequences of multistage code element, y
i=2[(y
I-1+ x
i) mod3-1], i and i-1 are the sequence number of multistage code element x and y in the sequence; Step (3): the source word maker is extracted 2 system user data at random out by 5 one group source word, and is sent in the storer; Step (4): the current encoder status information of being stored that storer utilizes coding schedule and status register to send here is transformed to code word; Step (5): with code word through also-connect into multistage sequence of symhols after the string conversion, and multistage sequence of symhols is sent to the dk limiter; Step (6): the code element undetermined in the definite multistage sequence of symhols of the certain rule of dk limiter basis '? '; Step (7): the dk limiter comprise code element undetermined '? ' in the multistage sequence of symhols of DC control code element be sent to dc controller; Step (8): dc controller is controlled DC control code element in the multistage sequence of symhols by the value of selecting the first kind DC control code element ' * ' and the second class DC control code element ' # '; Step (9): dc controller output no longer comprises the multistage sequence of symhols of DC control code element.
In above-mentioned multistage brigade commander's data transfer device, step (6) may further comprise the steps: step (6.1): code element undetermined '? ' afterwards code word with ' 00 ' beginning, then make code element undetermined '? ' be first kind DC control code element *; Otherwise, directly make code element undetermined '? ' be code element ' 0 '; Step (6.2): if first kind DC control code element ' * ' is made as ' 0 ', in case the number that makes ' 0 ' continuous in described multistage sequence of symhols code element is greater than predefined k value, then first kind DC control code element ' * ' is changed into the second class DC control code element ' # '; Otherwise, keep first kind DC control code element ' * ' constant.
In above-mentioned multistage brigade commander's data transfer device, step (8) may further comprise the steps: step (8.1): when the DC control code element occurring in the multistage sequence of symhols, dc controller is at previous DC control code element x
mEvery kind of value, according to calculating multistage sequence of symhols distance of swimming numeral and z in the step (2)
iFormula calculate multistage sequence of symhols at next DC control code element x
nVarious x before occurring
mValue is the distance of swimming numeral and the z of multistage sequence of symhols down
N-1Step (8.2): dc controller selects to make z
N-1The x of absolute value minimum
mValue as DC control code element x
mFinal value; For last the DC control code element in the multistage sequence of symhols, its value is the numeral of the distance of swimming when calculating multistage sequence of symhols end and determining then; Step (8.3): the operation of dc controller repeating step (8.1)~step (8.2) no longer comprises the DC control code element in the gained sequence of symhols; Step (8.4): the multistage sequence of symhols x that obtains by step (8.1)~step (8.3)
iDistance of swimming numeral and { z
iValue satisfy: N
1≤ z
i≤ N
2, N wherein
1Be satisfied-1000≤N
1≤ 0 limited constant, N
2Be to satisfy 0≤N
2≤ 1000 limited constant.
According to a further aspect in the invention, a kind of multistage brigade commander's data transfer device that is used for red light multi-level optical storage device is provided, wherein, the track pitch of red light multi-level optical storage device is more than or equal to 0.52 micron, this method comprises demodulation step: the multistage sequence of symhols that will read from red light multi-level optical storage device is divided into code word, utilization is converted to source word output based on the decoding table and the decoder states information of run-length-limited encoding with code word; Wherein, run-length-limited encoding is 3 yuan of (d, k) sign indicating numbers of code check R=5/7 bits/sym, be used for the code word that 7 multistage code elements are formed is transformed into the 5 bit source words that 10 system user data are formed, d=2 wherein represents the minimum number of code element ' 0 ' between two non-zero symbol, k is equal to or greater than 9, k represents maximum number of code element ' 0 ' between two non-zero symbol, and wherein, code element comprises ' 0 ', ' 1 ', ' 2 ', '? ' and ' # ', wherein;? ∈ { 0, #, * }, # ∈ { 1,2}, * ∈ { 0,1,2}, code element '? ' be code element undetermined, code element ' * ' expression first kind DC control code element, code element ' # ' the expression second class DC control code element.
In above-mentioned multistage brigade commander's data transfer device, decoding table is divided into 3 sublists, correspond respectively to the state of 3 demoders: state 1, state 2 and state 3, comprise 32 5 bit source words of forming by 10 systems in each sublist, decoding table also comprises the pairing state of the sub-coding schedule in each code word place: state 1, state 2 and state 3; In code word, comprise code element ' X ', expression gets ' 1 ' or ' 2 ', but decoded results is identical; Sign indicating number type ' Z ' in the source word, expression can not be decoded.
In above-mentioned multistage brigade commander's data transfer device, the source word output that code word is converted in the decoding step may further comprise the steps: step (1): decoding table is input in the decoding table storer and subsolution code table selector switch in the decoding table converter; Step (2): the code word CW that forms by 7 multistage code elements to decoding table converter input, the code word NCW that constitutes by 7 multistage code elements after the input of subsolution code table selector switch follows selected code word CW closely; Step (3): subsolution code table selector switch is according to the pairing coder state sequence number of the sub-coding schedule at described code word NCW place, and lists with the decoding table conversion method after converting this coder state sequence number to same number of state indexes subsolution code table sequence number again; Step (4): the decoding table converter is found out the 5 bit source word B (t) that form with 10 systems according to the code word CW that is imported and is listed from the subsolution code table of the sequence number of step (3).
According to a further aspect in the invention, a kind of multistage brigade commander's data transfer device that is used for red light multi-level optical storage device is provided, wherein, the track pitch of red light multi-level optical storage device is more than or equal to 0.52 micron, and this method comprises above-mentioned modulation step and above-mentioned demodulation step.
According to a further aspect in the invention, a kind of multistage brigade commander's DTU (Data Transfer unit) that is used for red light multi-level optical storage device is provided, wherein, the track pitch of red light multi-level optical storage device is more than or equal to 0.52 micron, this device comprises multiple ranks runlength length limited code device, it comprises: chief editor's code table converter, be used for basis based on the coding schedule of run-length-limited encoding and according to the coder state that is stored in status register, source word is converted to the code word that constitutes by a plurality of multistage code elements, and to code word carry out also-go here and there the conversion to form multistage sequence of symhols, wherein, multistage code element comprises code element undetermined; Limiter is used for determining the code element undetermined of multistage sequence of symhols; And dc controller, be used for selecting the value of DC control code element, thereby control the DC component in the multistage sequence of symhols according to code element undetermined; Wherein, run-length-limited encoding is 3 yuan of (d, k) sign indicating numbers of code check R=5/7 bits/sym, be used for the 5 bit source words that 10 system user data are formed are transformed into the code word that 7 multistage code elements are formed, d=2 wherein represents the minimum number of code element ' 0 ' between two non-zero symbol, k is equal to or greater than 9, k represents maximum number of code element ' 0 ' between two non-zero symbol, and wherein, code element comprises ' 0 ', ' 1 ', ' 2 ', '? ' and ' # ', wherein;? ∈ { 0, #, * }, # ∈ { 1,2}, * ∈ { 0,1,2}, code element '? ' be code element undetermined, code element ' * ' expression first kind DC control code element, code element ' # ' the expression second class DC control code element.
According to a further aspect in the invention, a kind of multistage brigade commander's DTU (Data Transfer unit) that is used for red light multi-level optical storage device is provided, wherein, the track pitch of red light multi-level optical storage device is more than or equal to 0.52 micron, this device comprises multiple ranks runlength length limited decoding device, it comprises: the codeword division device is used for multistage sequence of symhols is divided into the code word that is made of multistage code element; Subsolution code table selector switch is used for according to the status information that follows the pairing coding schedule of next code word after current code word closely, selects the decoding subsolution code table that current code word adopted; And the decoding table converter, be used for according to the information of selected subsolution code table from selecting suitable subsolution code table based on the decoding table of run-length-limited encoding and convert current code word to corresponding source word and its output; Wherein, run-length-limited encoding is 3 yuan of (d, k) sign indicating numbers of code check R=5/7 bits/sym, be used for the code word that 7 multistage code elements are formed is transformed into the 5 bit source words that 10 system user data are formed, d=2 wherein represents the minimum number of code element ' 0 ' between two non-zero symbol, k is equal to or greater than 9, k represents maximum number of code element ' 0 ' between two non-zero symbol, and wherein, code element comprises ' 0 ', ' 1 ', ' 2 ', '? ' and ' # ', wherein;? ∈ { 0, #, * }, # ∈ { 1,2}, * ∈ { 0,1,2}, code element '? ' be code element undetermined, code element ' * ' expression first kind DC control code element, code element ' # ' the expression second class DC control code element.
In above-mentioned multistage brigade commander's DTU (Data Transfer unit), decoding table is divided into 3 sublists, correspond respectively to the state of 3 demoders: state 1, state 2 and state 3, comprise 32 5 bit source words of forming by 10 systems in each sublist, decoding table also comprises the pairing state of the sub-coding schedule in each code word place: state 1, state 2 and state 3; In code word, comprise code element ' X ', expression gets ' 1 ' or ' 2 ', but decoded results is identical; Sign indicating number type ' Z ' in the source word, expression can not be decoded.
According to a further aspect in the invention, a kind of multistage brigade commander's DTU (Data Transfer unit) that is used for red light multi-level optical storage device is provided, wherein, the track pitch of red light multi-level optical storage device is more than or equal to 0.52 micron, and this device comprises above-mentioned multiple ranks runlength length limited code device and above-mentioned multiple ranks runlength length limited decoding device.
According to a further aspect in the invention, a kind of red light multi-level optical storage device is provided, it has in the record pit of laser imprinting formation, wherein, the track pitch of described red light multi-level optical storage device is more than or equal to 0.52 micron, and record pit is corresponding to the storage data that obtain after adopting above-mentioned run-length-limited encoding to encode.
By implementing the present invention, can under the prerequisite that other parameter remains unchanged, adopt the multistage storage system of these 3 yuan of (2,9) RLL sign indicating numbers, can improve about 43% memory capacity and data transmission rate than original 2 rank DVD storage systems.
To sum up, 3 yuan of (2,9) RLL sign indicating numbers proposing of the present invention can be used for multistage storage system and read and write data.Adopt the present invention to propose 3 yuan (2,9) the RLL sign indicating number (comprises optical storage media with information write-in medium, magnetic storage medium, and other supports the storage medium of multistage record), and utilize read-out system to obtain regenerated signal from the medium of above-mentioned writing information, in the regenerated signal that obtains, owing to comprise the composition of servo frequency band hardly, for the not infringement of tracing property of the reader that is used for input.In addition, adopt the present invention to propose 3 yuan (2,9) optical storage system of RLL sign indicating number has under the situation that does not change optical maser wavelength and optical numerical value aperture, can significantly improve the characteristics of storage system memory capacity and data transmission rate, and has kept maximum compatibility with present optical storage system.
Other features and advantages of the present invention will be set forth in the following description, and, partly from instructions, become apparent, perhaps understand by implementing the present invention.Purpose of the present invention and other advantages can realize and obtain by specifically noted structure in the instructions of being write, claims and accompanying drawing.
Embodiment
Below with reference to the accompanying drawings and in conjunction with the embodiments, describe the present invention in detail.
The invention provides a kind of multistage brigade commander's data transfer device that is used for red light multi-level optical storage device, wherein, the track pitch of red light multi-level optical storage device is more than or equal to 0.52 micron, this method comprises modulation step: utilize coding schedule and coder state information based on run-length-limited encoding, the source word of input is transformed to code word, utilizes laser to be burnt to code word and form multistage sequence of symhols in the red light multi-level optical storage device; Wherein, run-length-limited encoding is 3 yuan of (d of code check R=5/7 bits/sym, k) sign indicating number, be used for the 5 bit source words that 10 system user data are formed are transformed into the code word that 7 multistage code elements are formed, d=2 wherein, represent the minimum number of code element ' 0 ' between two non-zero symbol, k is equal to or greater than 9, and k represents maximum number of code element ' 0 ' between two non-zero symbol.
Code element can comprise ' 0 ', ' 1 ', ' 2 ', '? ' and ' # ', wherein,? ∈ { 0, #, * }, # ∈ 1,2}, * ∈ { 0,1,2}, code element '? ' be code element undetermined, code element ' * ' expression first kind DC control code element, code element ' # ' the expression second class DC control code element.
Coding schedule can comprise 3 sublists, correspond respectively to 3 states of scrambler: state 1, state 2 and state 3, comprise 32 code words that constitute by 7 multistage code elements in each sublist, and with the NextState of the corresponding scrambler of these code words, and, being used for the coding of next source word with the corresponding sublist of NextState, the set in each sublist is mutually disjointed.
Preferably, above-mentioned modulation step may further comprise the steps:
Step (1): a kind of coding schedule based on run-length-limited encoding is input in the storer of chief editor's code table converter, this run-length-limited encoding is a kind of 3 yuan of (d of code check R=5/7 bits/sym, k) sign indicating number, in order to the code word that the 5 bit source word codes that 10 system user data are formed become 7 multistage code elements to form, this multistage code element belongs to set { 0,1,2}, in the code word that described 7 multistage code elements are formed except code element ' 0 ', ' 1 ' and ' 2 ' in addition, also used code element '? ' and ' # ', wherein;? ∈ { 0, #, * }, # ∈ { 1,2}, * ∈ 0,1,2}, code element '? ' be a code element undetermined, when code fetch unit ' * ', this code element ' * ' expression is a first kind DC control code element, and code element ' # ' is the second class DC control code element; Described d=2, d represent the minimum number of code element ' 0 ' between two non-zero symbol, and k is equal to or greater than 9, and k represents maximum number of code element ' 0 ' between two non-zero symbol; Described coding schedule is divided into 3 sublists, correspond respectively to the state of 3 scramblers: state 1, state 2 and state 3, comprise 32 code words that constitute by 7 multistage code elements in described each sublist, and with the NextState of these corresponding scramblers of encoding, described NextState is meant the new state that scrambler should enter after converting this source word, and the corresponding sublist of selecting of new state that is entered is used for the coding of next source word; Set in described each sublist is mutually disjointed;
Step (2): the status register in chief editor's code table converter is initialized as state 1, and state 2 or state 3 are simultaneously z
0And y
0Be initialized as 0, described z
0Be meant 3 yuan of multistage sequence of symhols the distance of swimming of xi} numeral and, described i is the sequence number of multistage code element x in the sequence, the distance of swimming numeral when i multistage code element finishes and
With seasonal y
iInitial value y
0=0, described y
iBe meant 3 yuan of pairing polarity sequences of multistage code element, y
i=2[(y
I-1+ x
i) mod3-1], described i and i-1 are the sequence number of multistage code element x and y in the sequence;
Step (3): the source word maker is extracted 2 system user data at random out by 5 one group source word, and is sent in the storer of described chief editor's code table converter;
Step (4): the current encoder status information of being stored that described chief editor's code table storer utilizes described coding schedule and status register to send here is transformed to code word;
Step (5): the code word of forming through 7 multistage code elements after the conversion through also-connect into multistage sequence of symhols after the string conversion, and described multistage sequence of symhols is sent to a dk limiter;
Step (6): described dk limiter according to following rule determine in the multistage sequence of symhols code element undetermined '? ':
Step (6.1): code element undetermined '? ' afterwards code word with ' 00 ' beginning, then make code element undetermined '? ' be first kind DC control code element *; Otherwise, directly make code element undetermined '? ' be code element ' 0 ';
Step (6.2): if first kind DC control code element ' * ' is made as ' 0 ', in case the k value that the number of ' 0 ' continuous in described multistage sequence of symhols code element is set greater than step (1) is then changed into the second class DC control code element ' # ' to described first kind DC control code element ' * '; Otherwise, keep first kind DC control code element ' * ' constant;
Step (7): the dk limiter is sent to a dc controller to the multistage sequence of symhols that comprises the DC control code element;
Step (8): described dc controller is according to the following steps by selecting the first kind DC control code element ' * ' and the second class DC control ' value of # ' controls the DC component in the described multistage sequence of symhols;
Step (8.1): when the DC control code element occurring, dc controller is at previous DC control code element x
mEvery kind of value, according to calculating multistage sequence of symhols distance of swimming numeral and z described in the step (2)
iFormula calculate described multistage sequence of symhols at next DC control code element x
nVarious x before occurring
mValue is the distance of swimming numeral and the z of multistage sequence of symhols down
N-1
Step (8.2): dc controller selects to make z
N-1The x of absolute value minimum
mValue as DC control code element x
mFinal value; For last the DC control code element in the multistage sequence of symhols, its value is the numeral of the distance of swimming when calculating multistage sequence of symhols end and determining then;
Step (8.3): the operation of dc controller repeating step (8.1)~step (8.2) no longer comprises the DC control code element in the gained sequence of symhols;
Step (8.4): the multistage sequence of symhols x that obtains by step (8.1)~step (8.3)
iDistance of swimming numeral and { z
iValue satisfy:
N
1≤z
i≤N
2,
N wherein
1(1000≤N
1≤ 0) and N
2(0≤N
2≤ 1000) be two limited constants;
Step (9): dc controller delivery channel sequence of symhols.
Described DC control code element ' # ' and code element undetermined '? ' position and value can change by following steps: earlier the codeword division that comprises DC control code element ' # ' is respectively two kinds of code words of ' 1 ' and ' 2 ' for the DC control code element, perhaps comprise code element undetermined '? ' codeword division be that code element undetermined is respectively ' 0 ', ' 1 ' and three kinds of code words of ' 2 ', again code word after cutting apart and the merging of other code words are got final product.
The present invention also provides a kind of multistage brigade commander's data transfer device that is used for red light multi-level optical storage device, wherein, the track pitch of red light multi-level optical storage device is more than or equal to 0.52 micron, this method comprises demodulation step: the multistage sequence of symhols that will read from red light multi-level optical storage device is divided into code word, utilization is converted to source word output based on the decoding table and the decoder states information of run-length-limited encoding with code word; Wherein, run-length-limited encoding is 3 yuan of (d of code check R=5/7 bits/sym, k) sign indicating number, be used for the code word that 7 multistage code elements are formed is transformed into the 5 bit source words that 10 system user data are formed, d=2 wherein, represent the minimum number of code element ' 0 ' between two non-zero symbol, k is equal to or greater than 9, and k represents maximum number of code element ' 0 ' between two non-zero symbol.
In above-mentioned multistage brigade commander's data transfer device, code element comprises ' 0 ', ' 1 ', ' 2 ', '? ' and ' # ', wherein;? ∈ { 0, #, * }, # ∈ { 1,2}, * ∈ { 0,1,2}, code element '? ' be code element undetermined, code element ' * ' expression first kind DC control code element, code element ' # ' the expression second class DC control code element.
In above-mentioned multistage brigade commander's data transfer device, decoding table is divided into 3 sublists, correspond respectively to the state of 3 demoders: state 1, state 2 and state 3, comprise 32 5 bit source words of forming by 10 systems in each sublist, decoding table also comprises the pairing state of the sub-coding schedule in each code word place: state 1, state 2 and state 3; In code word, comprise code element ' X ', expression gets ' 1 ' or ' 2 ', but decoded results is identical; Sign indicating number type ' Z ' in the source word, expression can not be decoded.
Preferably, above-mentioned demodulation step can may further comprise the steps:
Step (3.1): a kind of decoding table based on run length decoding is input in the decoding table storer and sub-decoding table selector switch in the decoding table converter, this run length decoding is a kind of 3 yuan of (d of code check R=5/7 bits/sym, k) sign indicating number, become the 5 bit source words of forming with 10 system user data in order to the codeword decoding that 7 multistage code elements are formed, this multistage code element belongs to set { 0,1,2}; Described d=2 represents that the minimum number of code element ' 0 ' between two non-zero symbol is 2, and maximum number that k is equal to or greater than code element ' 0 ' between two non-zero symbol of 9 expressions is to be equal to or greater than 9; Described decoding table is divided into 3 sublists, correspond respectively to the state of 3 demoders: state 1, state 2 and state 3, comprise 32 5 bit source words of forming by 10 systems in described each sublist, this decoding table also comprises the pairing state of this sub-coding schedule in each code word place: state 1, state 2 and state 3; In described code word, X represents to get ' 1 ' or ' 2 ', but decoded results is identical; Z in the source word represents and can not decode;
Step (3.2): the code word CW that forms by 7 multistage code elements to decoding table converter input, the code word NCW that constitutes by 7 multistage code elements after the input of subsolution code table selector switch follows selected code word CW closely;
Step (3.3): subsolution code table selector switch is according to the pairing coder state sequence number of sub-coding schedule at reaching code word NCW place, and lists with described decoding table conversion method after converting this coder state j to same number of state indexes subsolution code table-sequence number again;
Step (3.4): described decoding table converter is found out the 5 bit source word B (t) that form with 10 systems according to the code word CW that is imported and is listed from the subsolution code table of the described sequence number of step (3.3).
Obviously, multistage brigade commander's data transfer device according to the present invention can comprise above-mentioned modulation step and demodulation step simultaneously.
The red light multi-level optical storage system that the present invention provides has than existing 3 yuan of higher code checks of (2,10) RLL sign indicating number and has more 3 yuan of RLL sign indicating numbers of strong DC component control ability, and this sign indicating number has simple coding/decoding method and device.Particularly, can obtain code check R=5/7 according to the present invention, the code table size is 96, and minimal tour is 3T, and maximum run is 3 yuan of (2,9) RLL sign indicating numbers of 10T, and wherein T represents the time span of a multistage code element.The amplitude component of the low-frequency range of 3 yuan of (2,9) RLL sign indicating numbers that the present invention provides (frequency below 1/10000 of channel clock frequency) is lower than-25dB, helps the operate as normal of servo-drive system.On the other hand, the decode procedure of this yard is also very simple, can be that unit handles with the code word, and since when decoding only need a code word with reference to following closely, the minimum circuit structure of error propagation of therefore can realizing decoding.
To achieve these goals, the invention provides 3 yuan (2 of a kind of code check R=5/7,9) RLL sign indicating number, it can be converted to the source word that 5 scale-of-two user data are formed the code word that 7 multistage code elements are formed, multistage code element wherein belong to set 0,1,2}, the code check R=5/7 of this coding has improved 1.2% than the code check R=12/17 of 3 yuan of (2,10) RLL sign indicating numbers of existing bibliographical information.
Have in the multistage sequence of symhols according to (d, k) to select must be that code element ' 0 ' maybe can be the code element undetermined of any multistage code element to constraint condition; Code element undetermined is through (d, k) after constraint condition is determined, the multistage sequence of symhols of forming guarantees to satisfy d=2, the constraint of the distance of swimming of k=9 be in the sequence between the adjacent non-zero symbol number of code element ' 0 ' be at least 2, be at most 9, the minimal tour in the channel sequence has been determined to appear in parameter d=2, and parameter k=9 has determined to appear at the maximum run in the channel sequence.
Coding schedule is characterised in that and is divided into 3 sub-coding schedules, and corresponds respectively to 3 coder state.Comprise 32 channel code words that constitute by 7 multistage code elements in the sub-coding schedule of each state correspondence, and these channel code word corresponding codes device NextStates, the channel codeword set in each sub-coding schedule is non-intersect.
In addition, also have the first kind DC control code element and the second class DC control code element in the multistage sequence of symhols, first kind DC control code element is according to (RDS:Running Digital Sum, continuous number and) can to select be ' 0 ', it is ' 1 ' or ' 2 ' that ' 1 ' or ' 2 ', the second class DC control code element can be selected according to RDS; The random user data are through this 3 yuan (2,9) the multistage sequence of symhols that obtains behind the rll encoder carries out precoding (mould M computing again, here M=3) handle after, 3 yuan of NRZ sequences that obtain are lower than-25dB at the component of low-frequency range (frequency below 1/10000 of channel clock frequency).
Demodulation step and device thereof be characterised in that, can easily judge the state under the code word that is made of 7 multistage code elements, and have a plurality of decoding tables; Storing code word that 7 multistage code elements constitute and the source word that 5 corresponding bits constitute under different decode conditions thereof in the decoding table; Possesses according to current code word and its follow-up codeword information the device of the decoding table of required usefulness when selecting the current code word decoding; Have the device that the decoding table that uses current code word and selected obtains corresponding source word.
Further describe the present invention below in conjunction with drawings and Examples.
Table 1 illustrates the coding schedule of one 3 yuan (2,9) RLL sign indicating numbers designing according to the embodiment of coded modulation step of the present invention, and its code table size is 96.
Table 1:3 unit (2,9) RLL sign indicating number coding schedule
In the coding schedule shown in the table 1, different { 0,1, the code word that 2} constitutes adheres to the code table of corresponding 3 states separately, and 3 states are respectively states 1, and state 2 and state 3, its corresponding code table are respectively sub-coding schedules 1, sub-coding schedule 2 and sub-coding schedule 3 by 7 multistage code elements.In the coding schedule shown in the table 1, the source word that 5 bits constitute with its corresponding decimal number 0,1 ..., 31} represents.In the coding schedule shown in the table 1, each source word all has one ' NextState ' corresponding with it in 3 sub-coding schedules, and the value of ' NextState ' has defined the state that scrambler should enter after converting this source word.Scrambler selects the sub-coding schedule corresponding with state to be used for coding according to the present located state, after finishing code conversion, can enter next state automatically and select the sub-coding schedule corresponding to be used for the coding of next source word, repeat said process until end-of-encode with it.With 3 yuan of (2,9) RLL sign indicating numbers modulation of the present invention, 5 source word can be converted to the code word that 7 multistage code elements constitute, its code check R=5/7.
The invention provides a kind of multistage brigade commander's DTU (Data Transfer unit) that is used for red light multi-level optical storage device, wherein, the track pitch of red light multi-level optical storage device is more than or equal to 0.52 micron, this device comprises multiple ranks runlength length limited code device, it comprises: chief editor's code table converter, be used for basis based on the coding schedule of run-length-limited encoding and according to the coder state that is stored in status register, source word is converted to the code word that constitutes by a plurality of multistage code elements, and to code word carry out also-go here and there the conversion to form multistage sequence of symhols, wherein, multistage code element comprises code element undetermined; Limiter is used for determining the code element undetermined of multistage sequence of symhols; And dc controller, be used for selecting the value of DC control code element, thereby control the DC component in the multistage sequence of symhols according to code element undetermined; Wherein, run-length-limited encoding is 3 yuan of (d of code check R=5/7 bits/sym, k) sign indicating number, be used for the 5 bit source words that 10 system user data are formed are transformed into the code word that 7 multistage code elements are formed, d=2 wherein, represent the minimum number of code element ' 0 ' between two non-zero symbol, k is equal to or greater than 9, and k represents maximum number of code element ' 0 ' between two non-zero symbol.
In above-mentioned multistage brigade commander's DTU (Data Transfer unit), code element can comprise ' 0 ', ' 1 ', ' 2 ', '? ' and ' # ', wherein;? ∈ { 0, #, * }, # ∈ { 1,2}, * ∈ { 0,1,2}, code element '? ' be code element undetermined, code element ' * ' expression first kind DC control code element, code element ' # ' the expression second class DC control code element.
The present invention also provides a kind of multistage brigade commander's DTU (Data Transfer unit) that is used for red light multi-level optical storage device, wherein, the track pitch of red light multi-level optical storage device is more than or equal to 0.52 micron, this device comprises multiple ranks runlength length limited decoding device, it comprises: the codeword division device is used for multistage sequence of symhols is divided into the code word that is made of multistage code element; Subsolution code table selector switch is used for according to the next code word that follows closely after current code word, selects the decoding subsolution code table that current code word adopted; And the decoding table converter, be used for according to the information of selected subsolution code table from selecting suitable subsolution code table based on the decoding table of run-length-limited encoding and convert current code word to corresponding source word and its output; Wherein, run-length-limited encoding is 3 yuan of (d of code check R=5/7 bits/sym, k) sign indicating number, be used for the code word that 7 multistage code elements are formed is transformed into the 5 bit source words that 10 system user data are formed, d=2 wherein, represent the minimum number of code element ' 0 ' between two non-zero symbol, k is equal to or greater than 9, and k represents maximum number of code element ' 0 ' between two non-zero symbol.
In above-mentioned multistage brigade commander's DTU (Data Transfer unit), decoding table can be divided into 3 sublists, correspond respectively to the state of 3 demoders: state 1, state 2 and state 3, comprise 32 5 bit source words of forming by 10 systems in each sublist, decoding table also comprises the pairing state of the sub-coding schedule in each code word place: state 1, state 2 and state 3; In code word, comprise code element ' X ', expression gets ' 1 ' or ' 2 ', but decoded results is identical; Sign indicating number type ' Z ' in the source word, expression can not be decoded.
The present invention also provides a kind of multistage brigade commander's DTU (Data Transfer unit) that is used for red light multi-level optical storage device, wherein, the track pitch of red light multi-level optical storage device is more than or equal to 0.52 micron, and this device can comprise above-mentioned multiple ranks runlength length limited code device and above-mentioned multiple ranks runlength length limited decoding device simultaneously.
In the coding schedule shown in the table 1, except code element ' 0 ', ' 1 ' and ' 2 ' in addition in the code word that 7 multistage code elements are formed, also used code element '? ' and ' # '.Code element '? ' (? ∈ { 0, #, * }, wherein # ∈ 1,2}, * ∈ 0,1,2}) represent that this code element is a code element undetermined, its value is determined by the dk limiter shown in Fig. 1 204, or is determined jointly by dk limiter 204 shown in Fig. 1 and dc controller 205.Code element ' # ' represents that this code element is one second a class DC control code element, and its value is determined by the dc controller shown in Fig. 1 205.
Fig. 1 illustrates the circuit block diagram of the code device that is used for these 3 yuan of (2,9) RLL sign indicating numbers that proposes according to the present invention.X among Fig. 1 (t)=H{B (t), S (t) }, S (t+1)=G{B (t), S (t) }, wherein, H is the code word output function, G is the NextState output function.Arbitrarily user data at random is divided into 5 one group source word B (t) and enters chief editor's code table converter 201.Chief editor's code table converter 201 is made of a coding schedule 202 and status register 203, and wherein coding schedule 202 adopts the coding schedule shown in the tables 1, but also can adopt other similar coding schedule.Enter the coding rule of 201 source word B (t) of chief editor's code table converter according to coding schedule 202, and the state S (t) according to current encoder selects corresponding sub-coding schedule to be converted into corresponding 7 code word X (t) that multistage code element constitutes, meanwhile source word B (t) corresponding NextState in sub-coding schedule is sent into status register, the residing state S of scrambler (t+1) when the value in the status register has been indicated the conversion of carrying out next source word B (t+1).Code word X (t) through also-string conversion back forms multistage sequence of symhols, and enters the dk limiter 204 among Fig. 1.Dk limiter 204 according to following rule determine in the multistage sequence of symhols code element undetermined '? ':
Step 1: if code element undetermined '? ' afterwards code word with ' 00 ' beginning, then make code element '? ' be first kind DC control code element ' * ' (* ∈ 0,1,2}) and enter step 2, otherwise directly make code element '? ' be code element ' 0 ';
Step 2: if first kind DC control code element ' * ' is made as ' 0 ', in case make in the multistage sequence of symhols that the number of ' 0 ' code element is greater than k=9 continuously, make then that code element first kind DC control code element ' * ' is second class DC control code element ' # ' (the # ∈ { 1,2}), otherwise keep first kind DC control code element ' * ' constant.
Through in the multistage sequence of symhols of dk limiter 204 except comprising code element ' 0 ', outside ' 1 ' and ' 2 ', also comprise the first kind DC control code element ' * ' and the second class DC control code element ' # '.First kind DC control code element ' * ' but value ' 0 ', ' 1 ' or ' 2 ', and the second class DC control code element ' # ' can only value ' 1 ' or ' 2 ', and can not value be ' 0 '.The final value of two class DC control code elements ' * ' and ' # ' is by 205 final decisions of the dc controller among Fig. 1.Regardless of the final value of two class DC control code elements, can not destroy the distance of swimming constraint of d=2 and k=9.
For the sequence that comprises the DC control code element of dk limiter 204 outputs, dc controller 205 is controlled DC component in the multistage sequence of symhols by the value of the control first kind DC control code element ' * ' and the second class DC control code element ' # '.Here define 3 yuan of multistage sequence of symhols { x
iDistance of swimming numeral and (RDS:Running Digital Sum) { z
iBe:
y
i=2[(y
i-1+x
i)mod3-1], (2)
Y wherein
iBe and multistage sequence of symhols x
iCorresponding multistage polarity sequence, y
0=0, z
0=0.Can be by the value of selecting the DC control code element so that sequence { x
iDistance of swimming numeral and { z
iValue satisfy:
N
1≤z
i≤N
2, (3)
N wherein
1(1000≤N
1≤ 0) and N
2(0≤N
2≤ 1000) be two limited constants.Dc controller 205 is controlled the distance of swimming numeral and the { z of multistage sequence of symhols by the value of selecting DC control code element ' * ' and ' # '
i, and then control the component of multistage sequence of symhols in low-frequency range.
For the multistage sequence of symhols { x after the process dk limiter 204
i, suppose that its m position is an i DC control code element, its n position is an i+1 DC control code element, i.e. x
m∈ { #, * } and x
n∈ { #, * } can be the DC control code element of the first kind and second class.If x
mBe first kind DC control code element ' * ', its value can be ' 0 ', ' 1 ' or ' 2 '.At x
mEvery kind of value, dc controller 205 calculates multistage sequence of symhols at next DC control code element x
nVarious x before occurring
mValue is the distance of swimming numeral and the z of multistage sequence of symhols down
N-1, select to make z then
N-1The x of absolute value minimum
mValue is as DC control code element x
mFinal value.If x
mBe the second class DC control code element ' # ', its value can be ' 1 ' or ' 2 '.At x
mEvery kind of value, dc controller 205 calculates multistage sequence of symhols at next DC control code element x
nDistance of swimming numeral and z before occurring
N-1, select to make z then
N-1The x of absolute value minimum
mValue is as DC control code element x
mFinal value.Repeat above operation and in all sequence of symhols, no longer comprise the DC control code element.
Fig. 2 illustrates the coding method process flow diagram of 3 yuan of above-mentioned (2,9) RLL sign indicating numbers.At first, coding is initialized as state 1 with the status register 203 of scrambler at first, and state 2 or state 3 are simultaneously with y
0And z
0Be initialized as 0.At random 2 system user data are extracted out by 5 one group source word, utilized the stored current encoder status information of the coding schedule 202 shown in the table 1 and status register 203, be transformed to code word; While is according to the status information of coding schedule 202 update mode registers 203 storages.The code word that the multistage code elements of after the conversion 7 are formed through also-be connected to form multistage sequence of symhols after the string conversion, this sequence is input to dk limiter 204 shown in Figure 1.Dk limiter 204 according to aforesaid principle of work with the code element undetermined in the multistage sequence of symhols '? ' assignment is code element ' 0 ', first kind DC control code element ' * ' or the second class DC control code element ' # '.Multistage sequence of symhols through dk limiter 204 comprises code element ' 0 ', ' 1 ' and ' 2 ', and two class DC control code element ' * ' and ' # '.This sequence enters dc controller shown in Figure 1 205, till i+1 DC control code element occurs, calculate distance of swimming numeral and the z of this DC control code element under its different value condition after i the DC control code element of dc controller 205 in detecting sequence
N-1Then according to the distance of swimming numeral that calculates and the best value of definite i DC control code element, then begin afterwards to calculate i+1 DC control code element sequence under its different value condition distance of swimming numeral and, till i+2 DC control code element occurring, and determine the value of i+1 DC control code element according to result of calculation, by that analogy.Usually, the value of DC control code element can not determine before next DC control code element occurs, yet for last the DC control code element in the multistage sequence of symhols, the distance of swimming numeral of its value when calculating multistage sequence of symhols end and definite.
Fig. 3 illustrates 3 yuan (2 that designs according to the present invention, 9) power spectrum density of the signal of RLL sign indicating number after the multistage NRZI conversion that obtains under the above-mentioned coding method, transverse axis represents to utilize the frequency after the channel clock frequency is done normalization, the longitudinal axis is represented the pairing amplitude ratio of different frequency composition, and unit is dB.After using 3 yuan of (2,9) RLL sign indicating numbers of the present invention that scale-of-two user data is at random modulated, as shown in Figure 3, multistage sequence of symhols after multistage NRZI conversion its amplitude composition in the low-frequency range below 1/10000 of channel clock frequency less than-25dB.Because in the frequency band below 1/10000 of channel clock frequency, the servosignal that has the control optical head position, and through 3 yuan (2,9) the multistage sequence of symhols after the modulation of RLL sign indicating number is lower than in the oscillator intensity of this low-frequency range-25dB, therefore can effectively reduce its baneful influence, help guaranteeing servo-controlled precision the servo-drive system control signal.In addition, Fig. 3 also shows the power spectrum of 3 yuan of multistage sequence of symhols in (2,10) RLL sign indicating number modulation back of existing code check R=12/17, and its amplitude only is lower than-15dB at the component of low-frequency range (frequency below 1/10000 of channel clock frequency).The ability that 3 yuan of (2,9) RLL sign indicating numbers that the present invention provides suppress the multistage code element low-frequency range component in modulation back obviously is better than existing 3 yuan of (2,10) RLL sign indicating numbers.
In addition, above explanation is based on that the coding schedule of table 1 and coding method that Fig. 1, Fig. 2 describe and device carry out.Corresponding relation by source word in the coding schedule shown in the change table 1 and code word can obtain other similar coding schedule, and the coding method and the device that utilize Fig. 1, Fig. 2 to describe should be able to obtain same effect.In addition, the code word that comprises DC control code element ' # ' and code element undetermined ' * ' in the coding schedule is not limited to the example in the coding schedule shown in the table 1.For example, two kinds of code words the when codeword division that will comprise DC control code element ' # ' is respectively ' 1 ' and ' 2 ' for the DC control code element, the codeword division that will comprise code element undetermined ' * ' is that code element undetermined is respectively ' 0 ', three kinds of code words of ' 1 ' and ' 2 ', merge by the code word after will cutting apart and other code word, can easily change DC control code element ' # ' and code element undetermined '? ' position and value.The frequency that occurs owing to DC control position in the coding schedule that obtains by above-mentioned alter operation can not change, and therefore can expect that it has identical characteristic with the coding schedule shown in the use table 1.In addition, value by k in the rule shown in change dk limiter 204 steps 2, can also obtain 3 yuan of different k parameters (2, k) RLL sign indicating number, wherein k can get 9 and above integer, here consider the more little principle that helps recovered clock from regenerated signal more of k, so get k=9, however k=10,11, ... coding can realize and should having better low frequency component control ability equally.
Coding/decoding method and decoding device to the multistage sequence of symhols that obtains by 3 yuan of (2,9) RLL sign indicating numbers of the present invention describes below.Fig. 4 illustrates the coding/decoding method process flow diagram of 3 yuan of (2,9) RLL sign indicating numbers that propose according to the present invention.At first, cut apart, be one group with continuous 7 multistage code elements and constitute a code word by the multistage sequence of symhols that the detection regenerated signal is obtained; Then, according to current codeword information to be decoded and following closely a codeword information, and current code word is decoded, with the 5 potential source words output that obtains according to the rule of decoding shown in the table 2.Its concrete decode procedure as described above.
Table 2 illustrates a decoding table that is used for 3 yuan of (2,9) RLL sign indicating number decodings that proposes according to the present invention, comprises code element ' X ' in the table in the part code word, and the rule of representing to decode when this code element is ' 1 ' or ' 2 ' is identical.
Table 2:3 unit (2,9) RLL sign indicating number decoding table
Because the code word that decoding table is 7 multistage code elements to be constituted and the corresponding form of source word of 5 bit binary data formation, wherein the source word of 5 bits formation is represented with its corresponding decimal number, therefore has the advantage that is difficult for taking place error propagation.Decoding table shown in the table 2 is divided into 3 sub-decoding tables, respectively corresponding 3 states of demoder.It is corresponding one by one with 32 code words all to exist 32 source words that are made of 5 bits in each subsolution code table.During decoding, decoding device shown in Figure 5 can select corresponding subsolution code table to be used for the decoding of current code word X (t) according to the code word X following closely (t+1) of current code word X (t).Belong to state 1 pairing sub-coding schedule if follow current code word X (t) code word X (t+1) afterwards closely, 1 couple of current code word X of chooser decoding table (t) decodes so; If current code word X (t) code word X (t+1) afterwards belongs to state 2 pairing sub-coding schedules, 2 couples of current code word X of chooser decoding table (t) decode so; If current code word X (t) code word X (t+1) afterwards belongs to state 3 pairing sub-coding schedules, 3 couples of current code word X of chooser decoding table (t) decode so.After the sub-coding schedule that is identified for decoding, decoding work can be finished by the mode of inquiry.In addition, sign indicating number type that 7 multistage code elements that do not occur in decoding table constitute and the sign indicating number type of in decoding table, representing with " Z " in the corresponding source word hurdle, all be utilize 3 yuan of (2,9) RLL sign indicating numbers of the present invention encode the sign indicating number type that can not take place.When detecting these yards type, this yard type is handled as not decoding, and exported source word arbitrarily during the information of same of output demodulation mistake.
Fig. 5 illustrates the circuit block diagram of the decoding device that is used for these 3 yuan of (2,9) RLL sign indicating numbers that proposes according to the present invention.At first, multistage sequence of symhols is imported into codeword division device 701 and obtains the code word unit that 7 multistage code elements constitute; Then, current code word X (t) is admitted to decoding table converter 703 and waits decoding, and meanwhile code word X following closely (t+1) then is admitted to subsolution code table selector switch 702, be used for selecting to current code word X (t) decoding the subsolution code table that should adopt; Afterwards, the information of chooser decoding table is admitted to decoding table converter 703, and decoding table converter 703 selects suitable subsolution code table to convert current code word X (t) to source word B (t) that 5 therewith corresponding bits constitute from decoding table 704 and as the output of decoding table converter 703.In addition, decoding table converter 703 is for the sign indicating number type that does not have in the decoding table 704 to occur, and output can not demodulated information.In decode procedure, the code word that constitutes with 7 multistage code elements is that unit handles, and, owing to only can realize decoding, can realize separating the difficult circuit structure of propagating of code error with reference to a current code word X (t) and a code word X (t+1) following closely.
The present invention also provides for example ruddiness CD of a kind of red light multi-level optical storage device, it has the record pit that the laser imprinting forms, wherein, the track pitch of described red light multi-level optical storage device is more than or equal to 0.52 micron, and record pit is corresponding to the storage data that obtain after adopting above-mentioned run-length-limited encoding to modulate.
By implementing the present invention, can under the prerequisite that other parameter remains unchanged, adopt the multistage storage system of these 3 yuan of (2,9) RLL sign indicating numbers, can improve about 43% memory capacity and data transmission rate than original 2 rank DVD storage systems.
In addition, related personnel for this area, can pass through hardware or software easily by reading the present invention for the description of modulation code coding/decoding method and device thereof, perhaps the mode of hardware and software combination realizes coding method described in the invention and device.
In addition, those skilled in the art are to be understood that, when the present invention is used to make the ruddiness CD, track pitch can be defined as corresponding to the employed optical maser wavelength of imprinting CDs, for example, usually more than or equal to 0.52 micron, also can be defined as, for example more than or equal to 0.75 micron or 0.8 micron more than or equal to 0.7 micron or higher.But the present invention is not limited to, and the modulation code coding/decoding method of the present invention's design is not limited to the track pitch of CD.
To sum up, 3 yuan of (2,9) RLL sign indicating numbers proposing of the present invention can be used for multistage storage system and read and write data.Adopt the present invention to propose 3 yuan (2,9) the RLL sign indicating number (comprises optical storage media with information write-in medium, magnetic storage medium, and other supports the storage medium of multistage record), and utilize read-out system to obtain regenerated signal from the medium of above-mentioned writing information, in the regenerated signal that obtains, owing to comprise the composition of servo frequency band hardly, for the not infringement of tracing property of the reader that is used for input.In addition, adopt the present invention to propose 3 yuan (2,9) optical storage system of RLL sign indicating number has under the situation that does not change optical maser wavelength and optical numerical value aperture, can significantly improve the characteristics of storage system memory capacity and data transmission rate, and has kept maximum compatibility with present optical storage system.
In addition, the present invention is not limited to the various embodiments described above, in technological thought scope of the present invention, can suit to change to each embodiment.The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.