CN1463079A - Method for encoding and decoding data by using modulation with finite run length - Google Patents
Method for encoding and decoding data by using modulation with finite run length Download PDFInfo
- Publication number
- CN1463079A CN1463079A CN 03137558 CN03137558A CN1463079A CN 1463079 A CN1463079 A CN 1463079A CN 03137558 CN03137558 CN 03137558 CN 03137558 A CN03137558 A CN 03137558A CN 1463079 A CN1463079 A CN 1463079A
- Authority
- CN
- China
- Prior art keywords
- code word
- coding
- word
- data
- code
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 48
- 238000006243 chemical reaction Methods 0.000 claims abstract description 37
- 238000013507 mapping Methods 0.000 claims description 4
- 230000003287 optical effect Effects 0.000 abstract description 16
- 230000006870 function Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 238000012937 correction Methods 0.000 description 3
- 239000000872 buffer Substances 0.000 description 2
- 241001025261 Neoraja caerulea Species 0.000 description 1
- 238000002679 ablation Methods 0.000 description 1
- 230000003321 amplification Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000003199 nucleic acid amplification method Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000002310 reflectometry Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
The invention discloses the RLL (4,13) encoding method for modulating data by using the encoder. With original serial binary sequence data being through serial-parallel conversion, code words including a sequence of data in each 4 bits as the input data are entered into the encoder, which generates the code word in 12 bits as the output data. The invention also discloses the decoding method, which converts the 12 bits data back to 4 bits data by using the decoder so as to obtain the finally user data. Comparing with the DVD modulating method, the invention increases 11% optical disk capacity.
Description
Technical field
The present invention relates to a kind of Code And Decode method that can be used in record high density compact disc data, belong to the optical disc storage field.
Background technology
CD has obtained increasingly extensive application as a kind of storage medium, and since nineteen eighty-two was released CD, CD developed into erasablely from read-only, develops into DVD from CD, in the middle of the standard of blue-ray DVD of future generation is also being formulated.CD storage technique is except self original some advantage, beyond, life-span length big as capacity, disc change, reproduction speed are fast etc., the kind of CD player and function are also quite perfect, therefore except ancillary equipment as various computers, in each field of national economy important use is arranged all, and CD can be used for recording voice, literal, figure and dynamic and static image simultaneously, is the indispensable instrument of multimedia technology, also occupies critical positions in household electrical appliance and national education.
At present, the most key technologies in the CD are grasped in foreign vendor and research institution's hand, and the core technology that has autonomous property right is significant to China's CD industrialization.In optical disc storage system, modulation technique is being played the part of important role, and it improves capacity of optical storage and have important function for overcoming intersymbol interference.Data are that mode with pits exists on the disc in optical disc storage, and pits is burnt to carve by laser and formed.Utilize pits and bank to reading the different of hot spot reflectivity, can recover the digital signal of ' 0 ' and ' 1 ' expression when reading.Information source data through error correction coding are recorded in the structure that often will pass through modulated process change code word on the disc before, thereby make the requirement of the suitable system of characteristic of modulation back code word.
The size of focal beam spot is by the digital aperture NA decision of laser wavelength and focusing objective len in the optical disk system, under the certain situation of spot size as can be known, the narrow more then quality of channel of width of short message hole/bank is poor more, when spot diameter during greater than the width of short message hole/bank system show as low-pass characteristic, read output signal can produce distortion, therefore cause intersymbol interference, require the width of short message hole/bank to get and proportional certain definite value of spot diameter when designing optical disk system.Obviously, the data before the modulation of the pits of equal length/bank representative are many more, and then the storage density of CD is high more.Read-out system circuit requirement sense data can provide stable clock information, does not promptly allow to occur for a long time continuously ' 0 ' or ' 1 ', and unmodulated data do not satisfy this requirement, need modulate to make it satisfy the requirement of extracting clock.In addition, the low-frequency component of CD read-out signal can impact servo system, reduces servo precision, and the signal after therefore requiring to modulate has low low-frequency component.
In order to reach above-mentioned requirement to modulation, in optical disk system, adopt limited run length modulation technique, be also referred to as RLL (d, k) modulation.(d, k) Tiao Zhi basic parameter is RLL: d and k, wherein T
Min=d+1 is a minimum run length, T
Max=k+1 is a maximum run length.(d, k) sign indicating number just is meant in the code stream after the modulation that two have d ' 0 ' continuously at least between ' 1 ' to RLL, and k ' 0 ' is arranged at most.(d, k) the NRZI conversion is carried out to code stream in the modulation back to RLL, gets record data to the end.The NRZI conversion is meant when occurring ' 1 ' in the code stream carries out level conversion, does not change when occurring ' 0 '.
For different parameter d and k, the RLL modulation has different structures, even for identical d and k, (d, k) modulation also has different implementation methods to RLL.In the CD optical disk system, modulation system is the EFM modulation, and it is a kind of of RLL (2,10) modulation; In the DVD optical disk system, modulation system is the EFMPlus modulation, and it also is a kind of realization of RLL (2,10) modulation.For different modulation, use modulation efficiency R and density rate DR to estimate.Modulation efficiency R is meant the ratio of preceding code word figure place of modulation and modulation back code word figure place, and R is big more, and modulation efficiency is high more.Density rate DR=(d+1) * R, it is an overall target of estimating modulation system, and the factor of modulation efficiency R has been included among the density rate DR, and DR has represented that modulation system improves the ability of memory capacity, and DR is big more, and the memory capacity of the CD of same size is big more.D=0 when unmodulated, R=1, DR=1.
Summary of the invention
In order effectively to improve the memory capacity of CD, solution has the deficiency of the limited run length modulation technique that adopts now in optical disk system, the invention provides a kind of data-encoding scheme that adopts limited run length modulation, it is characterized in that this method is to utilize encoder that data are carried out RLL (d, k) modulating-coding, parameter d=4 wherein, k=13; Described RLL (4,13) modulating-coding adopts the block encoding mode, and original serial binary sequence data is through string and after changing, per 4 bit data are that a set of code words enters encoder, as the input data, 12 of coding back generations are one group code word, as dateout;
This method comprises the steps:
1) input 4 bit word and its next 4 bit word in encoder;
2) the basic coding table according to RLL (4,13) modulation carries out code conversion to current 4 enter code words and next code word, obtains two 12 code word P and S;
3) judge whether described code word P and S the situation of k=13 restriction occurs running counter to, if, then code word P is carried out conversion according to additional coding schedule at the k=13 restriction, enter step 6) then; If not, directly enter step 4);
4) judge whether code word P and S the situation of d=4 restriction occurs running counter to, if, then respectively code word P and S are carried out conversion according to additional coding schedule at the d=4 restriction, enter step 5) then; If not, then directly enter step 6);
5) at present clock output code word P, wait for,, get back to step 1) circulation above-mentioned steps then, finish up to coding at next clock output code word S;
6) at present clock output code word P, then S is composed corresponding code word P to new current enter code word, and obtain new 4 bit word input as next enter code word, and according to RLL (4,13) Tiao Zhi basic coding table carries out code conversion and obtains new S, get back to step 3) circulation above-mentioned steps then, finish up to coding.
Above-mentioned steps 2) and the basic coding table described in the step 6) constitute by 16 kinds of 4 enter code words and 16 12 corresponding bit word thereof; Described 16 12 bit word from reciprocal at least back 4 for all code words of ' 0 ' and reciprocal back 3 for ' 0 ' and the 4th codeword set B that forms for ' 1 ' part code word reciprocal choose, except the all-zero code word; Corresponding relation between described 16 code words choosing out and 16 kinds of 4 enter code words is arbitrarily.
Above-mentioned steps 3) described in is: a plurality of a certain positions in ' 0 ' continuously among the current code word P are become ' 1 ', special 12 bit word that current code word P are transformed into do not use in the described basic coding table at the mapping mode to current code word P in the additional coding schedule of k=13 restriction.
Above-mentioned steps 4) described in be at the mapping mode to current code word P and next code word S in the additional coding schedule of d=4 restriction: from described codeword set B, choose two not by 12 bit word of using in the described basic coding table as special code word, with current code word P and next code word S be transformed into can unique decoding special code word.
Adopt the coding/decoding method of the data of limited run length modulating-coding, it is characterized in that this method be utilize decoder that data are carried out RLL (d, k) decode-regulating convert 12 bit word to 4 bit word, obtain end user data, parameter d=4 wherein, k=13;
This method comprises the steps:
1) input 12 bit word P and its next 12 bit word S in decoder;
2) judge current code word P whether be for eliminate run counter to the k=13 restriction and produce special code word, if the additional coding schedule at the k=13 restriction that adopts during then according to coding carries out conversion to code word P, enter step 3) then; If not, then directly enter step 3).
3) judge that whether current code word P is the special code word of to run counter to the d=4 restriction and producing in order to eliminate, if according to next code word S, the additional coding schedule at the d=4 restriction that adopts during according to coding carries out conversion to code word P and S, enters step 4) then; If not, then directly enter step 5).
The RLL (4 that adopts when 4) searching coding by current code word P, 13) 4 bit word of correspondence in Tiao Zhi the basic coding table as the output of present clock, are waited for, search 4 corresponding in described basic coding table bit word by code word S, as the output of next clock.Get back to step 1) circulation above-mentioned steps then, finish up to decoding.
4 corresponding bit word in the basic coding table of RLL (4, the 13) modulation of adopting when 5) searching coding by current code word P are as the output of present clock, S is composed to new current code word P, and obtain next new code word S, and get back to step 2 then) the circulation above-mentioned steps, finish up to decoding.
The modulation efficiency R=1/3 of RLL (4, the 13) modulation that the present invention proposes, density rate DR=(d+1) * R=1.67.In the prior art, the density rate DR=1.41 of the EFM modulation that CD adopts, the density rate DR=1.5 of the EFMPlus modulation that DVD adopts.As seen, if other conditions of optical disk system are constant, change modulation system merely, then from EFM to EFMPlus, capacity of optical storage can increase by 6%, and this is the contribution that modulation technique is increased from CD to the DVD evolution process.And if RLL (4, the 13) modulation that modulation technique adopts the present invention to propose, the EFMPlus modulation of comparing DVD can improve 11% CD capacity again.This shows that RLL disclosed by the invention (4,13) modulation technique has important function for the development of CD industry, can further improve the memory capacity of CD.
Description of drawings
Fig. 1 is the coding method flow chart according to the preferred embodiments of the present invention.
Fig. 2 is the coding/decoding method flow chart according to the preferred embodiments of the present invention.
Fig. 3 is the hardware block diagram of encoder in the preferred embodiment of the present invention.
Fig. 4 is a hardware decoders structured flowchart in the preferred embodiment of the present invention.
Embodiment
RLL (4,13) coding adopts the block encoding mode.Initial data is the serial binary sequence, and after string and conversion, per 4 bit data are one group and enter encoder, as the input data, it is one group code word that coding back produces 12, as dateout, and then through and string be converted to and can be used for the serial data stream of imprinting on CD.For 4 parallel-by-bits input data, have 16 kinds of possibilities, with I
j, 0≤j≤15, expression, input data I
jAppearance be at random.Corresponding 12 outputs of each input are with C
j, 0≤j≤15, expression.12 outputs corresponding 2
12=4096 kinds of possibility code words, therefore, therefrom the selected part code word is to meet the requirement of RLL (4,13) coding.RLL (4,13) requires in the continuous bit stream that a plurality of code words form, and ' 0 ' number is at least 4 between adjacent two ' 1 ', mostly is 13 most.In order to satisfy above-mentioned requirements, principle and the method for choosing code word have hereinafter been analyzed.
By the restriction of d=4 as can be known, ' 1 ' number of times that occurs mostly is 2 times most in the middle of the code word, otherwise code word itself or two same code words will vary from a rule when occurring continuously.In addition, in the middle of same code word, need 4 ' 0 ' between two ' 1 ' at least.By the restriction of k=13 as can be known, the all-zero code word does not meet rule.Satisfy the above code word that requires and constitute a set A, the code word that meets the demands must be among the A.Yet for Basic Encoding Rules: 4 directly corresponding 16 kinds of output code words of input can not find 16 code words and can directly satisfy the requirement of RLL (4,13) in A.Therefore, seek a subclass B in A, set up coding to replenish rule simultaneously, the two cooperates to satisfy the requirement of RLL (4,13).Code word among the subclass B also need satisfy except the requirement of satisfying A: back 3 of code word is 0 entirely at least.Therefore, can be divided into two orthogonal subsets D1 and D2 to B, two subclass sums are B, and wherein D1 is that zero code word is formed by back four reciprocal at least entirely, and D2 is 1 by the 4th reciprocal, and back three is that zero code word is formed entirely.As can be known, include only 14 code words among the D1.Remove the code word ' 000000001000 ' and ' 100000001000 ' among the D2, constitute new subset D 3.Can form the output code word of basic coding table, i.e. C by any two code words among D1 and the D3
j, 0≤j≤15, wherein C
jAny with the corresponding order of 16 code words.In the following description, current code word is called P, next code word is called S.Can find, work as C
jIn two code words can have the situation of running counter to k=13 when linking to each other, that is, code word S continuous ' 0 ' number just may occur greater than 13 situation with a plurality of zero at the first bruss with a plurality of zero endings as code word P.
At this moment, need to adopt additional rule at the k=13 restriction, code word P is carried out conversion, a certain position among among the current code word P a plurality of continuous ' 0 ' is become ' 1 ', special 12 bit word that current code word P are transformed into do not use in the described basic coding table, and S remains unchanged, thereby accomplishes both to satisfy the requirement of k=13, can not produce extra influence to coding again simultaneously.
Simultaneously, work as C
jIn two code words can have the situation of running counter to d=4 when linking to each other, its rule is: if current code word P is from D3, and next code word S is a highest order is ' 1 ' code word, ' 10001 ' situation then can occur, then must use this moment the coding at the d=4 restriction to replenish rule: when occurring ' 10001 ', current code word P becomes a special code word, and next code word S carried out conversion, make its requirement of satisfying RLL (4,13), and will have unique decodability.Special code word can not be selected by C
jThe code word that comprises.By said method, can select RLL (4,13) to modulate needed code word, and determine coding method.
Need benly be, with 16 kinds of corresponding Codeword Sets C of enter code word
jBe not unique, wherein the part code word can replace with other code words shown in above-mentioned method, as selecting other code words among the D3.In addition, C
jMiddle code word and 16 kinds of corresponding relations of importing between the data are arbitrarily.Because each code word can obtain new code word by lowest order to the mutual displacement of highest order head and the tail, as can be known subclass B, D1, D2, D3, C in the said method
jThe subclass that all has a correspondence, wherein the concentrated element of each element and atom has mirror.Corresponding subclass has the character identical with former subclass, to RLL (4,13) run counter to and to satisfy situation identical, therefore, the new C that adopts corresponding subclass to form
j, also should belong to the scope of protection.
The step of determining also just to have determined coding and decoding of code word selection and coding method.Can be described in detail this in the middle of preferred embodiment, the aid illustration by embodiment can have clearer understanding to code word selection and coding method simultaneously.
The preferred embodiments of the present invention have been selected a set of code words as C
j, and selected special code word, provided basic coding table and additional coding schedule simultaneously.Describe cataloged procedure and decode procedure in detail at this embodiment, the method that this process adopts has versatility, applicable to RLL (4,13) modulation, and is not limited only to this embodiment.At last, the encoder realized at this embodiment and the concrete device of decoder hardware configuration and employing have been provided.
For the code word of clearly representing to select, employing table 1 comes aid illustration.Table 1 is the basic coding table of RLL (4,13) modulation, and per 4 of information data forms a code word before the coding, represents with I0, I1...I15 respectively, and per 12 of the data behind the coding form a code word, represent with C0, C1...C15 respectively.
The basic coding table of table 1 RLL (4,13) modulation
Information data before the modulation | Modulation back code word |
????0000????I0 | ????001000001000????C0 |
????0001????I1 | ????000001000000????C1 |
????0010????I2 | ????000100000000????C2 |
????0011????I3 | ????000100001000????C3 |
????0100????I4 | ????001000000000????C4 |
????0101????I5 | ????100001000000????C5 |
????0110????I6 | ????100000100000????C6 |
????0111????I7 | ????010000000000????C7 |
????1000????I8 | ????100000000000????C8 |
????1001????I9 | ????100000010000????C9 |
????1010????I10 | ????010000100000????C10 |
????1011????I11 | ????000000010000????C11 |
????1100????I12 | ????001000010000????C12 |
????1101????I13 | ????000010000000????C13 |
????1110????I14 | ????000000100000????C14 |
????1111????I15 | ????010000010000????C15 |
Obviously, use table 1 is worked as the situation that d=4 and k=13 rule can appear running counter in two code word consecutive hourss merely, therefore needs to adopt respectively to replenish rule process, and the code word of feasible final output satisfies the requirement of RLL (4,13).Call P in this current code word, next code word is called S.At first solve the situation of running counter to k=13.The code word of selecting by table 1 as can be seen, code word S continuous ' 0 ' number just may occur greater than 13 situation with a plurality of zero at the first bruss with a plurality of zero endings as code word P.At this moment, code word P is carried out conversion, the continuous a certain position in zero is become ' 1 ', special 12 bit word that current code word P are transformed into do not use in the described basic coding table, and S remains unchanged.Code word after all possible situation and the conversion is listed in table 2, and wherein left column is the code word before the conversion, and the code word after the conversion is classified on the right side as.
Table 2 is at the additional coding schedule of k=13 restriction
????P????????????????S | ????P?????????????????S |
????100000000000?????000000010000 | ????100000001000??????000000010000 |
????100000000000?????000000100000 | ????100000001000??????000000100000 |
????100000000000?????000001000000 | ????100000001000??????000001000000 |
????100000000000?????000010000000 | ????100000001000??????000010000000 |
????100000000000?????000100000000 | ????100000001000??????000100000000 |
????100000000000?????000100001000 | ????100000001000??????000100001000 |
????010000000000?????000000010000 | ????010000000001??????000000010000 |
????010000000000?????000000100000 | ????010000000001??????000000100000 |
????010000000000?????000001000000 | ????010000000001??????000001000000 |
????010000000000?????000010000000 | ????010000000001??????000010000000 |
????001000000000?????000000010000 | ????001000000001??????000000010000 |
????001000000000?????000000100000 | ????001000000001??????000000100000 |
????001000000000?????000001000000 | ????001000000001??????000001000000 |
????000100000000?????000000010000 | ????000100000001??????000000010000 |
????000100000000?????000000100000 | ????000100000001??????000000100000 |
????000010000000?????000000010000 | ????000010000001??????000000010000 |
Yet, use the basic coding table and run counter to RLL (4 at still existing after the additional rule of k=13 restriction, 13) situation of d=4 rule in, ' 10001 ' pattern can appear, specifically if current code word is C0 or C3, and next code word is among C5, C6, C8 or the C9 any one, will produce above-mentioned pattern.Need to adopt additional coding rule for this reason, eliminate ' 10001 ', make it meet the requirement of RLL (4,13) at the d=4 restriction.Adopt two special code words ' 010000000100 ' and ' 010000001000 ', these two code words are not the code words in the basic coding table, can not occur in table 2 simultaneously yet, and what just mean employing when therefore occurring is the additional rule that limits at d=4.Correspond respectively to C0 and C3 for two special code words of this embodiment.Work as P=C0/C3, during S=C5/C6/C8/C9, use this and replenish rule, P is become corresponding special code word respectively, and S is carried out conversion, eliminated ' 10001 ' situation after the conversion, simultaneously owing to form different code words respectively after the different conversion of S according to C5, C6, C8 and C9, therefore has uniqueness, correct in the time of can guaranteeing to decipher.Table 3 has provided this and has replenished the concrete variation of rule, and left column is the code word before the conversion, and code word P and the S after the conversion classified on the right side as, and as seen, P becomes special code word, satisfied the requirement of d=4 after the S conversion, and for identical P, S has uniqueness.
Table 3 is at the additional coding schedule of d=4 restriction
Before the conversion | After the conversion |
????P?????S | ????P????????????S |
????C0????C5 | ????010000000100?000000010000 |
????C0????C6 | ????010000000100?000000100000 |
????C0????C8 | ????010000000100?000001000000 |
????C0????C9 | ????010000000100?001000010000 |
????C3????C5 | ????010000001000?000000010000 |
????C3????C6 | ????010000001000?000000100000 |
????C3????C8 | ????010000001000?000001000000 |
????C3????C9 | ????010000001000?001000010000 |
According to basic coding table and two additional coding schedules, carry out conversion according to above-mentioned method, can obtain the final output code word that RLL (4,13) requires that meets.And decoding is the inverse process of coding, and it is based on identical coding rule, according to this rule, can obtain well-determined initial data.
The coding method of the preferred embodiment of the present invention is described with reference to Fig. 1.RLL (4,13) coded system reads in the incoming bit stream 4 input data and exists among the register R0, reads next 4 input data subsequently and exists among the register R1 (step 20).Carry out code conversion according to the basic coding table to having current enter code word and next enter code word among R0 and the R1 then, obtain 12 code word P and S respectively, and exist among register R2 and the R3 (step 21).Then, encoder is judged the requirement whether P and S run counter to the k=13 coding rule, judges just between continuous two ' 1 ' that whether ' 0 ' number is greater than 13 (step 22).If then P is carried out conversion (step 23) according to additional coding schedule at the k=13 restriction.Then, at present clock output code word P, then S is composed to P, exist among the register R0, and obtain new 4 enter code words and be converted to new code word S, and exist among the register R1 according to the basic coding table, get back to step 22 at last and circulate, up to end-of-encode (step 27).If not, judge then whether P and S run counter to the requirement (step 24) of d=4 coding rule.If the result of judgement then carries out conversion according to the additional coding schedule at the d=4 restriction respectively to P and S for being in the step 24, make it satisfy the requirement (step 25) of d=4.Then,, and wait, get back to step 20 at last to circulate, up to end-of-encode (step 26) by the time next clock is exported code word S at present clock output code word P.If the result of judgement is not in the step 24, enter directly then that step 27 is exported and loop coding.
The coding/decoding method of the preferred embodiment of the present invention is described with reference to Fig. 2.At first, RLL (4,13) decode system reads in the incoming bit stream 12 input data P and deposits among the register R4, reads next 12 input data S subsequently and deposits among the register R5 (step 30).Then, judge whether P is at the special code word (step 31) shown in the additional coding schedule of k=13 restriction.If then P is carried out conversion (step 32) according to additional coding schedule at the k=13 restriction.Then, judge whether P is at the special code word (step 33) shown in the additional coding schedule of d=4 restriction.If whether the court verdict of step 31, then directly enter step 33 and judge.If the court verdict of step 33 is for being, then P and S are carried out conversion (step 34) respectively according to additional coding schedule at the d=4 restriction.Then, in the basic coding table, search 4 bit word of P correspondence,, search 4 bit word of S correspondence,, get back to step 30 circulation decoding at last, finish (step 35) up to decoding in next clock output as the output of present clock.If the court verdict of step 33 is for denying, then in the basic coding table, search 4 bit word of P correspondence, output as present clock, then S is composed to P, exist among the register R4, obtain 12 new input data S then, exist among the register R5, get back to step 31 circulation decoding at last, finish (step 36) up to decoding.
According to the description of above-mentioned RLL (4,13) modulating-coding and decoding, developed the encoder of a kind of realization RLL (4,13) modulation, but the method for the invention and being limited to this kind hardware circuit realizes.In Fig. 3 and Fig. 4, provided the structured flowchart of encoder in the hardware circuit of realizing the embodiment of the invention respectively.Encoder is made up of input-buffer circuit, ROM look-up table, logic judging circuit, control circuit and output buffers circuit 5 modules respectively.That the realization of hardware circuit and logic function is adopted is the programmable logic device EPF1K50 of altera corp, carries out logical design by utilizing this chip, writes the program that realizes logic function, can realize encoder on a slice chip simultaneously.The program that realizes logic function is that the hardware description language AHDL that adopts altera corp to propose writes.
The method of the invention is mainly used in optical disk system.CD drive is made up of optical system, precision mechanical system, electric-control system and data handling system, and its normal operation is the result of above-mentioned four systems co-ordination.Optical system is the basis of realizing CD read and write, precision mechanical system is the assurance of driver normal operation, electric-control system is the key that guarantees read-write and data reliability, and the data processing and the information transmission system then are further to reduce the error rate and improve the indispensable part of system works efficient.By data handling system, user data has experienced and has write and read two processes.In ablation process, user data utilizes encoder to carry out RLL (4,13) modulating-coding through after the error correction coding, is burnt on the CD then.In readout, photodetector detects the data of imprinting on CD of reading, and after amplification, equilibrium and judgement, utilizes decoder to carry out RLL (4,13) decode-regulating, carries out error correction decoding at last, obtains end user data.
Special declaration, embodiment described herein are a specific implementation of the present invention, and claim of the present invention is as described in claims, and are described in detail in specification, and not only are confined to the foregoing description.
Claims (5)
1. adopt the data-encoding scheme of limited run length modulation, it is characterized in that this method is to utilize encoder that data are carried out RLL (d, k) modulating-coding, parameter d=4 wherein, k=13; Described RLL (4,13) modulating-coding adopts the block encoding mode, and original serial binary sequence data is through string and after changing, per 4 bit data are that a set of code words enters encoder, as the input data, 12 of coding back generations are one group code word, as dateout;
This method comprises the steps:
1) input 4 bit word and its next 4 bit word in encoder;
2) the basic coding table according to RLL (4,13) modulation carries out code conversion to current 4 enter code words and next code word, obtains two 12 code word P and S;
3) judge whether described code word P and S the situation of k=13 restriction occurs running counter to, if, then code word P is carried out conversion according to additional coding schedule at the k=13 restriction, enter step 6) then; If not, directly enter step 4);
4) judge whether code word P and S the situation of d=4 restriction occurs running counter to, if, then respectively code word P and S are carried out conversion according to additional coding schedule at the d=4 restriction, enter step 5) then; If not, then directly enter step 6);
5) at present clock output code word P, wait for,, get back to step 1) circulation above-mentioned steps then, finish up to coding at next clock output code word S;
6) at present clock output code word P, then S is composed corresponding code word P to new current enter code word, and obtain new 4 bit word input as next enter code word, and according to RLL (4,13) Tiao Zhi basic coding table carries out code conversion and obtains new S, get back to step 3) circulation above-mentioned steps then, finish up to coding.
2. data-encoding scheme according to claim 1 is characterized in that: step 2) and step 6) described in the basic coding table constitute by 16 kinds of 4 enter code words and 16 12 corresponding bit word thereof; Described 16 12 bit word from reciprocal at least back 4 for all code words of ' 0 ' and reciprocal back 3 for ' 0 ' and the 4th codeword set B that forms for ' 1 ' part code word reciprocal choose, except the all-zero code word; Corresponding relation between described 16 code words choosing out and 16 kinds of 4 enter code words is arbitrarily.
3. data-encoding scheme according to claim 1 and 2, it is characterized in that: described in the step 3) be: a plurality of a certain positions in ' 0 ' continuously among the current code word P are become ' 1 ', special 12 bit word that current code word P are transformed into do not use in the described basic coding table at the mapping mode to current code word P in the additional coding schedule of k=13 restriction.
4. data-encoding scheme according to claim 1 and 2, it is characterized in that: described in the step 4) be at the mapping mode to current code word P and next code word S in the additional coding schedule of d=4 restriction: from described codeword set B, choose two not by 12 bit word of using in the described basic coding table as special code word, with current code word P and next code word S be transformed into can unique decoding special code word.
5. adopt the coding/decoding method of the data of limited run length modulating-coding, it is characterized in that this method is to utilize decoder that data are carried out RLL (d, k) decode-regulating, convert 12 bit word to 4 bit word, obtain end user data, parameter d=4 wherein, k=13;
This method comprises the steps:
1) input 12 bit word P and its next 12 bit word S in decoder;
2) judge current code word P whether be for eliminate run counter to the k=13 restriction and produce special code word, if the additional coding schedule at the k=13 restriction that adopts during then according to coding carries out conversion to code word P, enter step 3) then; If not, then directly enter step 3);
3) judge that whether current code word P is the special code word of to run counter to the d=4 restriction and producing in order to eliminate, if according to next code word S, the additional coding schedule at the d=4 restriction that adopts during according to coding carries out conversion to code word P and S, enters step 4) then; If not, then directly enter step 5);
The RLL (4 that adopts when 4) searching coding by current code word P, 13) 4 bit word of correspondence in Tiao Zhi the basic coding table as the output of present clock, are waited for, search 4 corresponding in described basic coding table bit word by code word S, as the output of next clock.Get back to step 1) circulation above-mentioned steps then, finish up to decoding;
4 corresponding bit word in the basic coding table of RLL (4, the 13) modulation of adopting when 5) searching coding by current code word P are as the output of present clock, S is composed to new current code word P, and obtain next new code word S, and get back to step 2 then) the circulation above-mentioned steps, finish up to decoding.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 03137558 CN1258884C (en) | 2003-06-18 | 2003-06-18 | Method for encoding and decoding data by using modulation with finite run length |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 03137558 CN1258884C (en) | 2003-06-18 | 2003-06-18 | Method for encoding and decoding data by using modulation with finite run length |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1463079A true CN1463079A (en) | 2003-12-24 |
CN1258884C CN1258884C (en) | 2006-06-07 |
Family
ID=29748548
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 03137558 Expired - Fee Related CN1258884C (en) | 2003-06-18 | 2003-06-18 | Method for encoding and decoding data by using modulation with finite run length |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1258884C (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100412975C (en) * | 2005-03-25 | 2008-08-20 | 清华大学 | Multi-order recordable CD of run-length limiting and making method thereof |
CN101908356B (en) * | 2009-06-04 | 2012-05-23 | 清华大学 | Dual modulation coding method |
WO2021046756A1 (en) * | 2019-09-11 | 2021-03-18 | 武汉烽火技术服务有限公司 | Two-dimensional bosk constraint-based encoding and decoding method and device |
-
2003
- 2003-06-18 CN CN 03137558 patent/CN1258884C/en not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100412975C (en) * | 2005-03-25 | 2008-08-20 | 清华大学 | Multi-order recordable CD of run-length limiting and making method thereof |
CN101908356B (en) * | 2009-06-04 | 2012-05-23 | 清华大学 | Dual modulation coding method |
WO2021046756A1 (en) * | 2019-09-11 | 2021-03-18 | 武汉烽火技术服务有限公司 | Two-dimensional bosk constraint-based encoding and decoding method and device |
CN113811947A (en) * | 2019-09-11 | 2021-12-17 | 武汉烽火技术服务有限公司 | Coding and decoding method and device for two-dimensional square constraint |
CN113811947B (en) * | 2019-09-11 | 2022-12-13 | 武汉烽火技术服务有限公司 | Coding and decoding method and device for two-dimensional square constraint |
Also Published As
Publication number | Publication date |
---|---|
CN1258884C (en) | 2006-06-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101244580B1 (en) | A coder and a method of coding for codes with a parity-complementary word assignment having a constraint of D=1,R=2 | |
US6229459B1 (en) | Data converting method and apparatus therefor | |
CN100428633C (en) | Method and apparatus for modulating digital signal and recording medium | |
KR100597326B1 (en) | Modulation device and method and distribution medium | |
JP2000286709A (en) | Modulation method, modulation device, demodulation method, demodulation device and recording medium | |
KR0136715B1 (en) | Data modulation/demodulation method and apparatus thereof | |
US6604219B1 (en) | DC control of a multilevel signal | |
CN1258884C (en) | Method for encoding and decoding data by using modulation with finite run length | |
US6559779B2 (en) | Data encoding method, apparatus, and storage medium | |
US7289046B2 (en) | Data recording medium, data recording method and device, and encode method and device | |
JP2000040968A (en) | Method and device for encoding, method and device for decoding, and providing medium | |
CN1219294C (en) | Data coding and decoding method modulated by adopting limited run length | |
US7006019B2 (en) | Rate-7/8 maximum transition run code encoding and decoding method and apparatus | |
JPH10172251A (en) | Optical information reproducing method and reproducing apparatus | |
EP2254122B1 (en) | Method of evaluating reproduced signals and optical disc drive | |
US7486206B2 (en) | Method for crosstalk reduction between tracks on a recording medium, recording device, playback device and recording medium | |
JPH06311042A (en) | Digital modulator | |
JPH11154381A (en) | Modulation device and its method, and providing medium | |
KR100908763B1 (en) | How to code a data stream | |
US20020126765A1 (en) | Method of converting digital data | |
JP4027774B2 (en) | Information recording apparatus and information reproducing apparatus | |
GB2414337A (en) | The Copy Protection Of Optical Disks | |
CN117558299A (en) | Coding and decoding method and reading and writing method for four-order RLL (1, 3) modulation code | |
Hayami et al. | Extra information recording on D8-15 modulation | |
KR20040075947A (en) | System of converting information words to a signal |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |