CN101529515B - Method and apparatus for encoding/decoding data, and method and apparatus for recording/reproducing data - Google Patents
Method and apparatus for encoding/decoding data, and method and apparatus for recording/reproducing data Download PDFInfo
- Publication number
- CN101529515B CN101529515B CN2007800385888A CN200780038588A CN101529515B CN 101529515 B CN101529515 B CN 101529515B CN 2007800385888 A CN2007800385888 A CN 2007800385888A CN 200780038588 A CN200780038588 A CN 200780038588A CN 101529515 B CN101529515 B CN 101529515B
- Authority
- CN
- China
- Prior art keywords
- data
- decoding path
- decoded information
- value
- recording medium
- 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.)
- Expired - Fee Related
Links
Images
Abstract
The present invention provides a method and an apparatus for encoding/decoding data, and a method and apparatus for recording/reproducing data. A method and apparatus for stably encoding/decoding data, and a method and apparatus for recording/reproducing data are disclosed. The method inserts decoding information into a data section including several predetermined-bit data, determines encoding values of the data according to a transition state of the data and a value of corresponding data, and generates the decoding information and the determined encoding values in units of the data section.
Description
Technical field
The present invention relates to be used for the method and apparatus of recording/reproducing data, more specifically, relate to the method and apparatus that is used for encoding/decoding data, and the method and apparatus that is used to use this coding/decoding method recording/reproducing data.
Background technology
Be used for/from the device of recording medium recoding/reproduction information or data (for example; Compact disk (CD) or Digital video disc (DVD)) can be in individual layer recording surface recorded information or data, and can be reproduced in information recorded or data in this individual layer recording surface.
If construct with the form of laminar structure on the recoding/reproduction surface of aforementioned recording medium, then the memory capacity of this recording medium can greatly be increased.Yet the number that can be laminated on the recoding/reproduction surface on the single recording medium is set to maximal value 4 usually, makes that the increase of memory capacity of recording medium is limited.
Because the limited memory capacity of above-mentioned recording medium, many developers carry out Depth Study to the new technology that is used to use holography to improve the memory capacity of recording medium.
Holography is meant the technology that is used for not rebuilding light signal with doing any change.Holography can be stored interferogram (interference pattern) in recording medium; Interferogram is formed with the reference light that receives with the angle different with the angle of target light by the target light that comprises necessary information, perhaps can use the information of diffraction reproduction recording medium of the interferogram of storage.
State in the use under the situation based on the memory technology of holography, interferogram can be three-dimensional, and can be overlapping on the recording medium thickness direction, makes it possible to greatly improve the memory capacity of recording medium.
In other words,, change incident angle, phase place and the wavelength of reference light simultaneously, then can in predetermined memory capacity, write down a plurality of holographic information fragments if data are recorded in the recording medium.As a result, can realize having the recording medium of large storage capacity.
In addition; Use beam splitter and object lens; Can be on recording medium scan light signal and recording light signal, make can be used for the formal construction of small scale structures/from the device (also being called as optical recording/reproducing apparatus) of recording medium recording/reproducing data.
Yet,, between the data slot of data recorded fragment and reproduction, generate many interference if the incident angle of reference optical signal is incorrect in the conventional optical recording/reproducing apparatus that uses holography.
For example, if reproduce the data of recording medium, the incident angle of reference optical signal must equal the incident angle of recording light signal.If the incident angle of reference optical signal is not equal to the incident angle of recording light signal, data recorded possibly recovered improperly in recording medium.
For the data of correct record or recovery record medium, the data encoding/decoding processing that is used for recording/reproducing data is very important thing.Particularly, need new algorithm, this algorithm can be proofreaied and correct by coding/decoding and handle the mistake that generated and encoding/decoding data correctly.
Summary of the invention
Therefore, the present invention has been intended to eliminate basically because the limitation of prior art and the method and apparatus that is used for encoding/decoding data of the not enough one or more problems that caused and the method and apparatus that is used for recording/reproducing data.
An object of the present invention is to provide and be used for correctly and the method and apparatus of encoding/decoding data stably.
Another object of the present invention provide be used for/from the recording medium method and apparatus of recording/reproducing data correctly and stably.
Other advantage of the present invention, purpose and characteristic will be partly set forth in hereinafter the description, and will be conspicuous for those of ordinary skills of research description partly, maybe can from practice of the present invention, recognize.The structure that in written description and claim and accompanying drawing, is particularly pointed out can realize and reach the object of the invention and other advantages.
Realize with broadly described these purposes and other advantages and according to the object of the invention, a kind of data-encoding scheme comprises in order to obtain place like this: decoded information is inserted in the data segment that comprises a plurality of predetermined figure certificates; According to the value of the transition status and the corresponding data of data, the encoded radio of specified data; And be that unit generates decoded information and determined encoded radio with the data segment.
Preferably, this inserting step comprises: this decoded information is inserted in the final data that is included in the data segment.
Preferably, confirm that step comprises: according to the transition status of previous and current data, select in a plurality of code sets, each code sets comprises a plurality of encoded radios; And, generate and be included in the encoded radio in the selected code sets according to the value of the pre-determined bit of current data.
In another aspect of this invention; A kind of data coding device is provided; This data coding device comprises: scrambler, be used for decoded information is inserted into the data segment that comprises a plurality of predetermined figure certificates, and according to the encoded radio of the value specified data of the transition status of data and corresponding data; And the data output unit, being used for the data segment is unit output decoder information and determined encoded radio.
In still another aspect of the invention, a kind of data record method is provided, this data record method comprises: decoded information is inserted in the data segment that comprises a plurality of predetermined figure certificates; Encoded radio according to the value specified data of the transition status of data and corresponding data; And be that unit is recorded in decoded information and determined encoded radio in the recording medium with the data segment.
Preferably, this recording step comprises: generate first light signal that comprises decoded information and encoded radio; And first light signal is radiated on the presumptive area of recording medium, simultaneously, second light signal is radiated on the presumptive area of this recording medium, change incident angle simultaneously.
In still another aspect of the invention; A kind of data recording equipment is provided; This data recording equipment comprises: scrambler, be used for decoded information is inserted into the data segment that comprises a plurality of predetermined figure certificates, and according to the encoded radio of the value specified data of the transition status of these data and corresponding data; And data recorder, being used for the data segment is that unit is recorded in recording medium with decoded information and determined encoded radio.
In still another aspect of the invention, a kind of data decoding method is provided, this data decoding method comprises: the decoding path of confirming to comprise the data segment of a plurality of pre-determined bit data units; Based on the decoded information that is included in the data segment, confirm in determined decoding path, to exist or do not exist mistake; And, set up new decoding path based on decoded information according to existing or not having this mistake.
Preferably; The step in the decoding path of specified data section comprises: detect some decode values with minimum difference between the data unit in the decode value that all are stored in advance, said all decode values of storing in advance are categorized into a plurality of groups according to the transition status of data unit; And based on the decode value foundation decoding path of being detected.
Preferably, the step based on the decode value foundation decoding path of being detected comprises: according to each group that belongs to of the decode value that is detected, set up the decoding path of data segment.
Preferably; Confirm in determined decoding path, to exist or do not exist the step of mistake to comprise based on decoded information: compared with determined decoding path in the path that decoded information allowed; And, confirm in the decoding path, to have or do not exist mistake according to this comparative result.
Preferably, setting up new step of decoding the path based on decoded information comprises: the search decoding path that decoded information allowed; And the decoding path of from the decoding path of being retrieved, selecting to generate the particular solution code value the most similar with data unit.
Preferably, this method also comprises: separating of setting up in advance select in the code character by the decoding path of being set up specified separate code character, the code character of separating that each is set up in advance comprises a plurality of decode values; And from be included in the selected decode value of separating the code character, select the decode value the most similar with data.
In still another aspect of the invention, a kind of data reproducing method is provided, this method comprises: with the data unit of predetermined unit reading and recording in recording medium; The decoding path of specified data unit; Based on the decoded information that is included in the data unit, confirm in determined decoding path, to exist or do not exist mistake; According to existing or not having this mistake, set up new decoding path based on decoded information.
Preferably, comprise: light signal is radiated at the presumptive area of recording medium, changes incident angle simultaneously with the step of the data of predetermined unit reading and recording in recording medium; And from light signal reading of data by recording medium institute diffraction.
In another aspect of this invention, a kind of data reproducing device is provided, this data reproducing device comprises: data reader is used for the data unit of predetermined unit reading and recording at recording medium; And demoder; The decoding path that is used for specified data unit; Decoded information based on being included in the data unit confirms in determined decoding path, to exist or do not exist mistake, and according to existing or not having this mistake, sets up new decoding path based on this decoded information.
It should be understood that describe, in general terms and following specific descriptions for front of the present invention are exemplary and indicative, its objective is the of the present invention further explanation that provides as requiring.
Description of drawings
Being included to provides further understanding of the present invention and is merged in and the accompanying drawing of forming the part of this application shows embodiments of the invention, and comes together to explain principle of the present invention with description.
In the accompanying drawings:
Fig. 1 is the block diagram that illustrates according to data recording/reproducing device of the present invention;
Fig. 2 is the example according to first table of the present invention;
Fig. 3 is the example according to second table of the present invention;
Fig. 4 shows according to of the present inventionly being used to encode/process flow diagram of method for recording data;
Fig. 5 shows the concept map according to the coding method of the embodiment of the invention;
Fig. 6 shows the concept map of coding method according to another embodiment of the present invention;
Fig. 7 illustrates according to of the present inventionly being used to decode/process flow diagram of method of reproducing data;
Fig. 8 shows the concept map according to the method for some part that is used to set up the decoding path of the present invention;
Fig. 9 shows the concept map according to the method for all parts that are used to set up the decoding path of the present invention; And
Figure 10 shows the concept map that is used to set up the new decoding route method that is free from mistakes according to of the present invention.
Embodiment
Now will be in detail with reference to the preferred embodiments of the present invention, its example is shown in the drawings.As long as maybe, in all accompanying drawings, will use identical reference symbol to refer to identical part.
Before describing the present invention; It should be noted; Disclosed in the present invention most of term is corresponding with general terms as known in the art, but the applicant has selected some terms as required, and open in will below of the present invention, describing hereinafter.Therefore, preferably, understand these terms of applicant's definition based on the meaning of these terms among the present invention.
Fig. 1 is the block diagram that illustrates according to data recording/reproducing device of the present invention.Form assembly for the ease of describing, should be noted that the necessity that in Fig. 1, only shows except general composition assembly.
Though Fig. 1 exemplarily show be used for/from the device of holographic recording medium recording/reproducing data; But should note; Scope of the present invention is not limited to above-mentioned example; And also can be applied at/other devices of recording/reproducing data from various recording mediums, said various recording mediums are CD, DVD, HD-DVD (high-density digital video disc), BD (Blu-ray disc) and near-field recording medium etc. for example.
With reference to figure 1, data recording/reproducing device comprises light source 11, first and second beam splitters 13 and 16, is used to adjust parts 14 (that is, the reference light adjuster 14), photomodulator 15, imageing sensor 18, scrambler 21 and the demoder 22 of reference optical signal.
In this situation, light source 11, first and second beam splitters 13 and 16, reference light adjuster 14, photomodulator 15 and imageing sensor 18 structure photosystem, i.e. heads (head).
The high anti-interference light signal that light source 11 generates such as laser beam makes it comprise gas laser, solid state laser or semiconductor laser and semiconductor diode.The collimation lens that is used to collect the light signal that light source 11 generates can be set at the output terminal of light source 11, makes it stop the scattering of light signal.
First beam splitter 13 receives the light signal that light source 11 generates, and the light signal that receives is divided into flashlight and reference light.First beam splitter 13 comprises that at least one transparent substrates and at least one are used to make and the grating layer of optical signal dispersion perhaps also can comprise reflective mirror, is used for partly reflected light signal and through the remainder except the light part of reflection.
Scrambler 21 receives the data from PC, main frame or main control unit, and is adjusted to recordable standard/type in recording medium 100 through the data that the table with reference to pre-stored will receive.
Fig. 2 shows and is stored in the table of first in scrambler 21 or the annex memory (not shown), i.e. codebook selecting table.Fig. 3 shows second table, the i.e. look-up table that is stored in scrambler 21 or the annex memory (not shown).
For example, scrambler 21 makes it select the code sets (or code book) of current message word according to the difference between the data unit that receives with M position unit with reference to first table.In other words, the difference between the conversion value of the conversion value of the previous message word of scrambler 21 bases and current message word is selected code sets.
Scrambler 21 is through selecting and the corresponding encoded radio of current message word (that is code word) from selected code sets with reference to second table.
Under this kind situation, code sets is distinguished according to the conversion value of message word.Particularly, code sets is distinguished according to the changing value that is included in the certain bits in the message word.Scrambler 21 converts the message word of M position to the code word of N position.Will be described below detailed coding method.
The code word that photomodulator 15 generates from scrambler 21 with the configuration of the form of pattern is included in the N bit word of patterning from the flashlight that first beam splitter 13 generates, and on recording medium 100 sweep signal light.For example, photomodulator 15 will comprise through the binary data that the black-white point pattern is represented in the above-mentioned flashlight that on recording medium, scans.
Reference light adjuster 14 receives the reference light from second beam splitter 16, according to incident angle, direction, wavelength and the phase place of the order adjustment reference light of controller 20, and the reference light of adjustment is radiated on the recording medium 100.
The angle of reference light adjuster 14 multiplexed reference lighies is with record or reproduction data.In this case, the multiplexed incident angle that is illustrated in the reference light that scans on the presumptive area of recording medium 100 changes so that write down or reproduce data constantly.
If use above-mentioned multichannel multiplexing method, can hundreds of the holograms or the thousands of hologram that in the page or leaf unit of binary data, dispose be stored in same position.In other words, mass data is write down or is reproduced in page unit, make it possible to high storage density record or reproduction data.
Reference light adjuster 14 comprises the reflective mirror driver that is used to reflect the reflective mirror of reference light and is used for rotating or moving according to the order of controller 20 reflective mirror, makes it can adjust the incident angle or the direction of reference light.
Be stored in the data in the recording medium 100 if reproduce, then the reference light through 14 scannings of reference light adjuster is through being recorded in the interferogram diffraction of the data in the recording medium 100.Therefore, the reference light that passes recording medium 100 or printing medium 100 diffraction comprises the data image that is recorded in the recording medium 100.
Controller 20 confirms to wait to obtain the special time of data image based on the light intensity that is detected.In approaching the specific incident angle that can the data image of reading and recording in recording medium 100 of the incident angle of recording light signal of scanning on the recording medium 100, the light intensity that is detected is just high more.
Therefore, controller 20 can be discerned the special time that can correctly obtain data image based on the light intensity that picture detector or imageing sensor 18 are detected.For example, if the light intensity that is detected reaches maximum light intensity at special time, then controller 20 confirms that this special time is the expected time of waiting to obtain data image.
Receive the control signal of self-controller 20 by the imageing sensor of forming such as the semiconductor image pickup device of charge-coupled device (CCD) 18; And obtain data image from the light signal that reproduces, this data image has passed recording medium 100 or printing medium 100 diffraction.
Imageing sensor 18 shown in Fig. 1 is arranged to obtain the data image that passes recording medium 100.Yet 18 pairs of reference lighies of imageing sensor respond (react), the playback light signal (that is data image) that the reflection direction that makes imageing sensor 18 also can be arranged to be received in recording medium 100 generates.Imageing sensor 18 converts the data image that obtains to the simulating signal of N position unit.
Demoder 22 is confirmed as " 1 " or " 0 " according to each position of the simulating signal that signal intensity will generate from imageing sensor 18.For example, demoder 22 will be confirmed as " 1 " or " 0 " from 8 the simulating signal (that is, 0.36,0.74,0.91,0.77,0.13,0.07,0.57 and 0.01) that imageing sensor 18 generates according to the signal intensity of each.Therefore, demoder 22 obtains the numerical data (01110010) of 8 compositions, and each is represented by " 1 " or " 0 ".
Demoder 22 through with scrambler 21 in identical mode with reference to first and second tables of pre-stored above-mentioned N bit data is decoded as original M bit data.Will be described below detailed coding/decoding method.
Though the controller 20 in above-mentioned data recording/reproducing device, scrambler 21 and demoder 22 are separated from one another, it should be noted that controller 20, scrambler 21 and demoder 22 also can be integrated each other.For example, controller 20 can comprise the coding/decoding function of scrambler 21 and demoder 22, and the coding/decoding function also can realize through the unit of other modifications.
Will be described below according to the method for recording data that is used for of the present invention.Fig. 4 show according to of the present invention in holographic recording medium the flow process of method for recording data.
Though the invention is not restricted to be used for method at the holographic recording medium recording/reproducing data; But also can be applied to be used for/from other examples of various recording medium recordings/reproduction data, said various recording mediums are CD, DVD, HD-DVD (high-density digital video disc), BD (Blu-ray disc) and near-field recording medium etc. for example.
After receiving record order, the reflective mirror that controller 20 will be included in the reference light adjuster 14 is arranged in the ad-hoc location that data can be write down.For example, the reflective mirror of reference light adjuster 14 moves to the corresponding zone of recording medium 100 according to precalculated position/angle information, makes the data image of the page or leaf of winning can be stored in the corresponding zone of recording medium 100.
The light signal that generates from light source 11 is transferred into first beam splitter 13.The light signal that receives at first beam splitter 13 is divided into reference light and flashlight, makes reference light is sent to reference light adjuster 14, and flashlight is sent to photomodulator 15.In this case, the data that scrambler 21 receives from PC, main frame or main control unit, and with the digital coding one-tenth recordable standard/type in recording medium 100 that receives.Will be described below the said method that is used for coded data.
With reference to figure 5, scrambler 21 is divided into predetermined processing unit (that is section) with data.In step S40, scrambler 21 is inserted into predetermined status information in the certain bits (for example: low two) of the stop press word that is included in each section.If status information periodically is inserted in the data, then scrambler 21 is according to the existence of status information or there be not beginning and the end point that can discern above-mentioned section.
In this case, the existence of any mistake that user mode information (or decoded information) is confirmed in the decoding processing of section unit data fragment, to be run into or do not exist, and the designated state that indication is included in the last code word in the section to be encoded is (for example: S00).
Subsequently, scrambler 21 comes coded data through the table with reference to pre-stored.
For example; As shown in Figure 6; Suppose that each message word with 6 is received, low 2 of first message word " 111000 " is that " 00 " and second message word " 111000 " low 2 are " 00 ", so scrambler 21 in step S41 from the first table selection code sets B
0
Then, in step S42, scrambler 21 is through showing from selected code sets B with reference to second
0Code word in search and high 4 corresponding code words of second message word " 111000 ".In other words, scrambler 21 is selected selected code sets B
0The 15th code word " 00111100 ".Therefore, scrambler 21 outputs and corresponding 8 bit word of second message word " 111000 " " 00111100 ".In this case, second table comprises four code sets, and each code sets has 16 code words, the table as a result that feasible realization is made up of 64 code words.With this kind mode, scrambler 21 also can be searched for and the corresponding code word of second message word " 111000 ".
Under the situation of the 3rd message word " 111000 ", low 2 is that " 00 " and the 4th message word " 110111 " low 2 are " 11 ", makes scrambler 21 select code sets B from first table
3
Scrambler 21 is at selected code sets B
3High 4 " 1110 " corresponding the 15th code words " 11010010 " of middle selection and the 3rd message word " 111000 ".By this way, scrambler 21 output each have the encoded radio (being code word) of 6 message word.The encoded radio that generates from scrambler 21 comprises 8 that are made up of " 1111 " and " 0000 ".
In section unit, carry out the processing be used for message word is converted to code word, i.e. encoding process makes period of being used for converting message word to code word change according to the number including the message word of single data image.
If the message word in the section of being included in is encoded or converts code word to; Then photomodulator 15 disposes the code word that generates from scrambler 21 with the form of pattern; Code word with patterning in step S43 is included in from the flashlight that first beam splitter 13 generates, and in step S44, flashlight and reference light is radiated on the recording medium 100.
If flashlight is radiated on the recording medium 100 via photomodulator 15; And reference light is radiated on the recording medium 100 via reference light adjuster 14; Then this flashlight and reference light interfere with each other, and the data that are included in the flashlight are recorded in the recording medium with the form of hologram.
In this case, according to the order of controller 20, the catoptron of reference light adjuster 14 changes the incident angle of reference light continuously the scope from minimum incident angle to maximum incident angle.During the scan operation of minimum incident angle to maximum incident angle, can be in recording medium 100 with several pages data image journal.In this case, minimum incident angle representes to read the incident angle of reference light of first page data, and maximum incident angle representes to read the incident angle of reference light of the data of last page.
If all data images are recorded in the presumptive area of recording medium 100, controller 20 determines whether in next code book, to write down more multidata image.If necessary, then controller 20 moves reference light adjuster 14, with record data in next zone, then, according to the said method record data.
To describe below according to the method for reproducing data that is used for of the present invention.
Fig. 7 shows the process flow diagram that is used for method of reproducing data according to of the present invention.
With reference to figure 7, be stored in the data in the recording medium if reproduce, then controller 20 moves to the ad-hoc location that data can be reproduced with the catoptron of reference light adjuster 14.In other words, the catoptron of reference light adjuster 14 is moved to can be at the ad-hoc location of the respective regions scan reference light of recording medium based on the page address of storage data for controller 20.
Particularly, preferably, the catoptron of reference light adjuster 14 is the ad-hoc locations that are arranged in a plurality of pages the data (that is data image) of storing from the respective regions of recording medium 100.In this case, it should be noted,, can read the data of first page or last page at above-mentioned ad-hoc location.
To from light signal scioptics 12 that light source 11 generated be sent to first beam splitter 13 thereafter.The light signal that will in first beam splitter 13, receive is sent to reference light adjuster 14 and photomodulator 15.When reproducing data, need not use flashlight, make that the light signal that is applied to photomodulator 14 is not scanned on recording medium 100.
If reference light begins to be irradiated onto on the recording medium 100 via reference light adjuster 14; Then after the order that receives self-controller 20; The reflective mirror of reference light adjuster 14 is in the incident angle that in the scope of minimum incident angle to maximum incident angle, changes reference light continuously, and vice versa.
In this case, during the scan operation from minimum incident angle to maximum incident angle, imageing sensor 18 is several page the data of acquisition/reading and recording in recording medium 100 sequentially.At step S71, the data that imageing sensor 18 is obtained with predetermined unit output.For example, at step S71, imageing sensor 18 is exported the data of obtaining with the formal construction of 8 simulated datas.
Then, at step S72, the decoding path of above-mentioned 8 simulated datas that demoder 22 foundation/selections are generated from imageing sensor 18.In this case, can in section unit, set up or select should the decoding path.
Hereinafter uses description to the above-mentioned decoding route method of foundation/selection.Fig. 8 shows the concept map of the decoding route method that is used to set up the specific analog data.
With reference to figure 8, demoder 22 compares 8 simulated datas and all code words that in each code sets (code book), comprised, and calculates the distance (that is similarity) between 8 simulated datas and each code word.
Hereinafter uses description to calculate the exemplary process of the distance (that is similarity) between 8 simulated datas and the code word.
If each place value of 8 simulated datas is 0.36,0.74,0.91,0.77,0.13,0.07,0.57 and 0.01, then simulated data and code sets B
0First code word " 00001111 " between distance be expressed as:
Simulated data and code sets B
3First code word " 10101001 " between distance be expressed as:
By this way, demoder is calculated to the distance of the code word that comprises in each code sets, and each code sets search is had the code word of minor increment.In this case, have the code word of minor increment and the distance between 8 simulated datas and be called as " branched measurement value " (BM).
The BM of each code sets is stored in the storer.Demoder 22 adds the BM of corresponding encoded group to each path metric value PM0 (k-1), PM1 (k-1), PM2 (k-1) or PM3 (k-1), thereby forms current state path metric value PM0 (k), PM1 (k), PM2 (k) and PM3 (k).
In this case, can form the current state path metric value in various paths according to original state.For example, as shown in figure 8 wherein, wherein simulated data (0.36,0.74,0.91,0.77,0.13,0.07, the 0.57 and 0.01) path metric value with optimal original state that forwards current state path metric value PM0 (k) to equals PM3 (k-1).By this way, the most suitably path that forwards all the other current state path metric value PM1 (k), PM2 (k) or PM3 (k) to is established.And the BM of 8 simulated datas and PM confirm through same procedure.Therefore, demoder 22 is carried out and is recalled processing (trace-back process), with the lowest distance value of search from final path metric to the first path metric value of this section, and sets up the decoding path.
At step S73 and S74; If confirm each decoding path of each simulated data in the section of being included in; Demoder 22 detects the status information of the stop press word that during encoding process, is inserted into this section, and confirms the decoding path that this is confirmed based on the status information that is detected.
In other words; If during encoding process; Status information " 00 " is inserted in the stop press word; The state of the final path metric (PM) of correspondent section should equal " S00 ", if the state of final path metric is not equal to " S00 ", then demoder 22 is confirmed in determined decoding path, to have mistake.
Fig. 9 shows the concept map that is used for confirming the decoding route method.With reference to figure 9, if during encoding process, status information " 00 " is inserted in the stop press word, then the final path metric of correspondent section must have value 2.54.If the value of final path metric is 0.89, then demoder 22 is confirmed in the decoding path, to have mistake.
If in determined decoding path, have mistake, then demoder 22 is searched for all decoding paths, with BM and the PM correct errors according to storage.In this case, the decoding path state that allows to make the final path metric is for by status information specified " S00 ".At step S75, demoder 22 is selected optimum particular path from the decoding path, and through this path, last PM value is minimum.
For example, if path " B as shown in Figure 10
3-B
3-B
0" have a minimum PM value, then above-mentioned path " B
3-B
3-B
0" be confirmed as optimum decoding path.Therefore, the decoding path of mistake is corrected.
Then, demoder 22 converts 8 simulated datas to numerical data.For example, demoder 22 is confirmed the place value of simulated data, confirms that according to this place value first to fourth sequential bits is " 1 ", and confirms that according to this place value the 5th to the 8th sequential bits is " 0 ".
For example, each of 0.74,0.91,0.77 and 0.57 in the simulated data of next free 0.36,0.74,0.91,0.77,0.13,0.07,0.57 and 0.01 formation is considered to " 1 ", and surplus value is considered to " 0 ".Therefore, demoder 22 obtains 8 bit data " 01110010 ".Except the additive method of said method also can be used as the said method that 8 simulated datas is converted to numerical data.
At step S76, if convert simulated data to numerical data, then demoder 22 is according to this numerical data of optimum decoding path decoding.In this case, demoder 22 shows to decode these 8 bit digital data according to the decoding path through reference first and second.
For example, if optimum decoding path is " B
3-B
3-B
0", and numerical data is " 11010001 ", " 10100011 " and " 00110110 ", with code sets B at second table
3In the most similar optimal codes of 8 bit data " 11010001 " be the 14th code word " 11010001 ".Demoder 22 confirms that high 4 of this decode value is " 1101 ".
Suppose in first table primary data low 2 by " 00 " expression, code sets is B
3, make demoder 22 confirm that low 2 of decode value is " 11 ".
Therefore, at step S77, demoder 22 outputs are corresponding to the decode value " 110111 " of 8 bit data " 11010001 ".By this way, with the reverse order of encoding process, this 8 bit data is encoded into 6 bit digital.In the same manner, can calculate and export the decode value of residue 8 bit data.
With the section is error-decoded processing and the decoding processing that above-mentioned decoding path is carried out in the unit, makes that demoder 22 outputs are the decode value of unit structure with the section.To be sent to PC, main frame or audio/video devices etc. from the decode value that demoder 22 generated, and make them reproduced by this PC, main frame and audio/video devices.
As conspicuous from top description institute; Carry out Code And Decode through status information respectively according to encoder of the present invention with reference to past data; Make to be corrected, and data can be by modulation correctly or decoding by apparatus characteristic or mistake that external environment condition generated.
The present invention is based on from the coding decoded information that the path generated and confirm the decoding path, whether have mistake, make data more stably to be decoded and to reproduce.
It will be apparent to those skilled in the art that under the condition that does not break away from the spirit or scope of the present invention, can make various modifications and change the present invention.Therefore, of the present inventionly be intended to contain modification of the present invention and change, as long as these modifications and changing within the scope of appended claim and equivalent.
Claims (34)
1. data-encoding scheme comprises:
Be inserted into decoded information in the certain bits of the stop press word in the data segment;
According to the transition status of past data and current data, select in a plurality of code sets, each of said a plurality of code sets comprises a plurality of encoded radios; And
According to the value of the pre-determined bit of said current data, be chosen in the encoded radio that the code sets of selection comprises.
2. method according to claim 1, wherein, said inserting step comprises:
Be inserted into said decoded information among low 2 of stop press word that said data segment comprises.
3. method according to claim 1 also comprises:
According to low 2 transition statuses of low 2 with said current data of said past data, select in the said code sets.
4. method according to claim 1, high 4 value according to said current data in the wherein said selection encoded radio is selected in the encoded radio that selected code sets comprises.
5. method according to claim 1, wherein, each of said code sets comprises 16 encoded radios.
6. data coding device comprises:
Scrambler; Be configured to decoded information is inserted in the certain bits of the stop press word in the data segment, be configured to transition status, select in a plurality of code sets according to past data and current data; Each of said a plurality of code sets comprises a plurality of encoded radios; And, be configured to value according to the pre-determined bit of said current data, select to be included in the encoded radio in the selected code sets;
The data output unit, said data output unit is configured to export said decoded information.
7. device according to claim 6, wherein, said scrambler is configured to said decoded information is inserted among low 2 of stop press word that said data segment comprises.
8. device according to claim 6, wherein, said scrambler is configured to low 2 low 2 the transition statuses with said current data according to said past data, selects in the said code sets.
9. device according to claim 6, wherein, said scrambler is configured to high 4 value according to said current data, selects to be included in the encoded radio in the selected code sets.
10. device according to claim 6, wherein, the said current data that said scrambler is configured to 6 converts 8 the encoded radio that is made up of " 1111 " and " 0000 " to.
11. a data recording equipment comprises:
Scrambler; Be configured to decoded information is inserted into the certain bits of the stop press word in the data segment, be configured to transition status, select in a plurality of code sets according to past data and current data; Each of said a plurality of code sets comprises a plurality of encoded radios; And, be configured to value according to the pre-determined bit of said current data, select to be included in the encoded radio in the selected code sets; And
Data recorder, said data recorder are configured to write down said decoded information and selected encoded radio.
12. device according to claim 11; Wherein, Said data recorder is configured to comprising that first light signal of said decoded information and said encoded radio is radiated at the presumptive area of recording medium; And in the identical time, be radiated at the presumptive area of said recording medium to second light signal, change incident angle simultaneously.
13. a data decoding method comprises:
Through detecting the decode value that in all pre-established decode values, between each data unit, has minimum difference; Said pre-established decode value is categorized into a plurality of groups according to the transition status of said data unit, confirms to comprise the decoding path of the data segment of a plurality of predetermined bit data units;
Based on the decoded information in the certain bits that is included in the stop press word in the said data segment, judge in the determined decoding path whether have mistake; And
If in determined decoding path, have mistake, set up new decoding path based on said decoded information.
14. method according to claim 13, wherein, the said step of setting up said decoding path based on the decode value that is detected comprises:
According to each group that belongs to of the decode value that is detected, set up the said decoding path of said data segment.
15. method according to claim 13 wherein, saidly judges that based on said decoded information the existence of mistake in the determined decoding path or non-existent step comprise:
Detection is included in the said decoded information in the final data in the said data segment.
16. method according to claim 13 wherein, saidly judges that based on said decoded information the existence of mistake in the determined decoding path or non-existent step comprise:
Compare the path that said decoded information allowed with determined decoding path, and, judge that mistake exists or do not exist in the said decoding path according to said comparative result.
17. method according to claim 13, wherein, the said step of setting up said new decoding path based on said decoded information comprises:
Search for the decoding path that said decoded information allows; And
From the decoding path of being retrieved, select to generate the decoding path of the particular solution code value the most similar with said data unit.
18. method according to claim 13 also comprises:
In the pre-established code character of selecting in the code character by the decoding path appointment of being set up of separating of separating, each said pre-established code character of separating comprises a plurality of decode values; And
From be included in the selected decode value of separating the code character, select and the most similar decode value of said data.
19. a data reproducing method comprises:
Press the data unit of predetermined unit reading and recording in recording medium;
Through detecting the decode value that in all pre-established decode values, between each data unit, has minimum difference; Said pre-established decode value is categorized into a plurality of groups according to the transition status of said data unit, confirms to comprise the decoding path of the data segment of a plurality of predetermined bit data units;
Be based on included decoded information in the certain bits of the stop press word in the data segment, judge in the determined decoding path whether have mistake; And
If in determined decoding path, have mistake, set up new decoding path based on said decoded information.
20. method according to claim 19, wherein, said step by the said data of predetermined unit reading and recording in said recording medium comprises:
Be radiated at the presumptive area of said recording medium to light signal, change incident angle simultaneously; And
From being read said data by the said light signal of said recording medium diffraction.
21. method according to claim 19, wherein, said step by the said data of predetermined unit reading and recording in said recording medium comprises:
With 8 mimotopes is that unit detects said data.
22. method according to claim 19, wherein, the said step of setting up said decoding path based on the decode value that is detected comprises:
According to each group that belongs to of the decode value that is detected, set up the said decoding path of said data segment.
23. method according to claim 19 wherein, saidly judges that based on said decoded information the existence of mistake in the determined decoding path or non-existent step comprise:
Be included in to sense cycle property the said decoded information in the said data.
24. method according to claim 19 wherein, saidly judges in the determined decoding path that based on said decoded information mistake exists or non-existent step comprises:
Compare the path that said decoded information allowed with determined decoding path, and judge that according to said comparative result mistake exists or do not exist in the said decoding path.
25. method according to claim 19, wherein, the said step of setting up said new decoding path based on said decoded information comprises:
Search for the decoding path that said decoded information allows; And
From the decoding path of being retrieved, select to generate the decoding path of the particular solution code value the most similar with said data unit.
26. method according to claim 19 also comprises:
Pre-established separate select in the code character by the decoding path of being set up specified separate code character, each said pre-established code character of separating comprises a plurality of decode values; And
From be included in the selected decode value of separating the code character, select and the most similar decode value of said data.
27. a data reproducing device comprises:
Data reader, said data reader are configured to by the data unit of predetermined unit reading and recording in recording medium; And
Demoder; Said decoder configurations becomes the decode value that in all pre-established decode values, between each data unit, has minimum difference through detecting; Said pre-established decode value is categorized into a plurality of groups according to the transition status of said data unit; Confirm to comprise the decoding path of the data segment of a plurality of predetermined bit data units; And be configured to be based on the decoded information that is comprised in the certain bits of the stop press word in the data segment and judge in the determined decoding path whether have mistake, and if in determined decoding path, have mistake, set up new decoding path based on said decoded information.
28. device according to claim 27, wherein, said data reader is radiated at light signal on the presumptive area of said recording medium, and from being read said data by the said light signal of said recording medium diffraction.
29. device according to claim 27, wherein, said data reader is that unit reads said data with 8 mimotopes.
30. device according to claim 27, wherein, said demoder is set up said decoding path according to each group that belongs to of the decode value that is detected.
31. device according to claim 27 wherein, is included in to said demoder sense cycle property the said decoded information in the said data.
32. device according to claim 27, wherein, said demoder is compared the path that said decoded information allowed with determined decoding path, and judges the existence of mistake in the said decoding path or do not exist according to said comparative result.
33. device according to claim 27, wherein, the decoding path that the said decoded information of said decoder searches is allowed, and the decoding path of from the decoding path of being retrieved, selecting to generate the particular solution code value the most similar with said data unit.
34. device according to claim 27; Wherein, Said demoder pre-established separate select in the code character by the decoding path of being set up specified separate code character; Each said pre-established code character of separating comprises a plurality of decode values, and from be included in the selected decode value of separating the code character, selects and the most similar decode value of said data.
Applications Claiming Priority (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US85177306P | 2006-10-16 | 2006-10-16 | |
| US60/851,773 | 2006-10-16 | ||
| KR10-2007-0008363 | 2007-01-26 | ||
| KR1020070008363 | 2007-01-26 | ||
| KR1020070008363A KR20080070366A (en) | 2007-01-26 | 2007-01-26 | Method and apparatus for encoding, decoding, recording, and reproducing data |
| PCT/KR2007/005058 WO2008048033A1 (en) | 2006-10-16 | 2007-10-16 | Method and apparatus for encoding/decoding data, and method and apparatus for recording/reproducing data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101529515A CN101529515A (en) | 2009-09-09 |
| CN101529515B true CN101529515B (en) | 2012-11-28 |
Family
ID=41095838
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007800385888A Expired - Fee Related CN101529515B (en) | 2006-10-16 | 2007-10-16 | Method and apparatus for encoding/decoding data, and method and apparatus for recording/reproducing data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101529515B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6731692B1 (en) * | 2000-03-23 | 2004-05-04 | Agere Systems Inc. | Symbol encoding and decoding architecture for trellis-coded modulation in gigabit ethernet |
| CN1819047A (en) * | 2005-01-26 | 2006-08-16 | 明尼苏达大学研究院 | Method and apparatus for encoding and decoding modulation code |
-
2007
- 2007-10-16 CN CN2007800385888A patent/CN101529515B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6731692B1 (en) * | 2000-03-23 | 2004-05-04 | Agere Systems Inc. | Symbol encoding and decoding architecture for trellis-coded modulation in gigabit ethernet |
| CN1819047A (en) * | 2005-01-26 | 2006-08-16 | 明尼苏达大学研究院 | Method and apparatus for encoding and decoding modulation code |
Non-Patent Citations (1)
| Title |
|---|
| JP特开2004-104170A 2004.04.02 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101529515A (en) | 2009-09-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2010003358A (en) | Optical information recording apparatus, optical information recording method, optical information recording/reproducing apparatus, and optical information recording/reproducing method | |
| CN100429720C (en) | Optical disc and physical address format | |
| RU2274909C2 (en) | Optical disc and device for optical disc | |
| JPS61273779A (en) | Information reproducing device | |
| EP0507304B1 (en) | Optical disc reproducing apparatus and method | |
| CN100349214C (en) | Optical information recorder and optical pick-up device | |
| CN101529515B (en) | Method and apparatus for encoding/decoding data, and method and apparatus for recording/reproducing data | |
| JP2728213B2 (en) | Optical information recording medium, optical information recording device, and optical information reproducing device | |
| JPH03502384A (en) | Single laser recording direct playback system (DRAW) | |
| US8130606B2 (en) | Method and apparatus for encoding/decoding data, and method and apparatus for recording/reproducing data | |
| CN100383865C (en) | Multilayer optical disc having pregroove modulation. | |
| EP1575037A2 (en) | Optical disk device and optical disk | |
| EP1591998A2 (en) | Optical disk device | |
| JP3149455B2 (en) | Information recording apparatus, information reproducing apparatus and information recording method | |
| JPH0991867A (en) | Optical information recording device | |
| CN101452713B (en) | Optical recording medium, optical recording device, and optical reproducing device | |
| CN101383163B (en) | Optical disc and reading and recording method | |
| JP2800695B2 (en) | Optical recording / reproducing method, recording / reproducing apparatus, and optical recording medium | |
| JP4148163B2 (en) | Optical disk device | |
| JP4154470B2 (en) | Information recording / reproducing apparatus and information reproducing method | |
| CN116997963A (en) | Optical disk device | |
| JP2010152940A (en) | Optical information recording and reproducing device, and optical information recording and reproducing method | |
| JPH07121875A (en) | Optical disk and optical disk reproducing device | |
| KR20080017964A (en) | Method and apparatus for recording/replaying data | |
| JPH0845110A (en) | Optical memory and optical memory reproducing device |
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 | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121128 Termination date: 20131016 |