CN101529515A - 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
- CN101529515A CN101529515A CNA2007800385888A CN200780038588A CN101529515A CN 101529515 A CN101529515 A CN 101529515A CN A2007800385888 A CNA2007800385888 A CN A2007800385888A CN 200780038588 A CN200780038588 A CN 200780038588A CN 101529515 A CN101529515 A CN 101529515A
- 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.)
- Granted
Links
Images
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
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 or the data that write down 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 (being also referred to as optical recording/reproducing apparatus) of recording medium recording/reproducing data.
Yet,, between the data slot of data slot that writes down 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, the data that write down in recording medium may be recovered improperly.
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 feature will partly be set forth in the following description, and will be conspicuous for the those of ordinary skills that study following explanation partly, or can recognize from the practice of the present invention.The specifically noted structure can realize and reach purpose of the present invention and other advantages in written description and claim and accompanying drawing.
For obtain that place like this is realized and broadly described these purposes with other advantages and according to purpose of the present invention, a kind of data-encoding scheme comprises: 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, determining step comprises: according to the transition status of previous and current data, select in a plurality of code set, each code set comprises a plurality of encoded radios; And, generate in the encoded radio that is included in the selected code set 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, provide a kind of data record method, 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, provide a kind of data decoding method, this data decoding method comprises: the decoding path of determining 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, determine 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, described 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, determine 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, determine in the decoding path, to have or do not exist mistake according to this comparative result.
Preferably, the step of setting up the new decoding 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 to 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 to data.
In still another aspect of the invention, provide a kind of data reproducing method, 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, determine 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, provide a kind of data reproducing device, 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, determine in determined decoding path, to exist or do not exist mistake based on the decoded information that is included in the data unit, and, set up new decoding path based on this decoded information according to existing or not having this mistake.
It should be understood that describe, in general terms and following specific descriptions for front of the present invention are exemplary and indicative, the of the present invention further explanation that provides as requiring is provided.
Description of drawings
Be included to provide to further understanding of the present invention and be merged in and the accompanying drawing of forming the part of this application shows embodiments of the invention, and come 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 possible, 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 will disclose in the following description of the present invention 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.For convenience of description, should be noted that necessity composition assembly 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, described 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 case, 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.
Scrambler 21 receives the data from PC, main frame or main control unit, and the data that the table by the reference pre-stored will receive are adjusted to recordable standard/type in recording medium 100.
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 set (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 set.
Scrambler 21 is by selecting and the corresponding encoded radio of current message word (that is code word) from selected code set with reference to second table.
Under this kind situation, code set is distinguished according to the conversion value of message word.Particularly, code set 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 by the binary data that the black-white point pattern is represented in the above-mentioned flashlight that scans on recording medium.
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 constantly so that write down or reproduce data.
If use above-mentioned multichannel multiplexing method, hundreds of holograms or the thousands of hologram that disposes can be stored in same position in the page or leaf unit of binary data.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 and is used to reflect the reflective mirror of reference light and is used for reflective mirror driver according to the order of controller 20 rotation or mobile reflective mirror, makes it can adjust the incident angle or the direction of reference light.
If reproduce the data be stored in the recording medium 100, then the reference light by 14 scannings of reference light adjuster is by 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 determines to wait to obtain the special time of data image based on the light intensity that is detected.In approaching more 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 determines 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 defined 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 defined 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 by 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 by 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, described 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 recorded.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, user mode information (or decoded information) determines the existence of any mistake of being run into or do not exist in the decoding processing of section unit data fragment, and the designated state that indication is included in the last code word in the section to be encoded (for example: S00).
Subsequently, scrambler 21 comes coded data by the table of reference pre-stored.
For example, as shown in Figure 6, suppose that each message word with 6 is received, low 2 of the first message word " 111000 " is that " 00 " and the second message word " 111000 " low 2 are " 00 ", so scrambler 21 in step S41 from the first table selection code set B
0
Then, in step S42, scrambler 21 is by showing from selected code set B with reference to second
0Code word in search and high 4 corresponding code words of the second message word " 111000 ".In other words, scrambler 21 is selected selected code set B
0The 15th code word " 00111100 ".Therefore, scrambler 21 outputs and second corresponding 8 bit word of message word " 111000 " " 00111100 ".In this case, second table comprises four code set, and each code set has 16 code words, the table as a result that feasible realization is made up of 64 code words.In this kind mode, scrambler 21 also can be searched for and the corresponding code word of the 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 set B from first table
3
Scrambler 21 is at selected code set 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 ".
Carry out the processing be used for the message word is converted to code word in section unit, i.e. encoding process makes period of being used for converting the 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 scan operation from 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 represents to read the incident angle of reference light of first page data, and maximum incident angle represents 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 to write down more multidata image in next code book.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, if reproduce the data that are stored in the recording medium, 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 receive in first beam splitter 13 is sent to reference light adjuster 14 and photomodulator 15.When reproducing data, do not need to use flashlight, make the light signal that is applied to photomodulator 14 on recording medium 100, not be scanned.
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 changes the incident angle of reference light continuously in the scope from minimum incident angle to maximum incident angle, 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 this decoding path.
Hereinafter use 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 specific simulated data.
With reference to figure 8, demoder 22 compares 8 simulated datas and all code words that comprised in each code set (code book), and calculates the distance (that is similarity) between 8 simulated datas and each code word.
Hereinafter use 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 set B
0First code word " 00001111 " between distance be expressed as:
Simulated data and code set 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 set, and each code set 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 set 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 FIG. 8, 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 suitable 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 determine by 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 determine 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 is inserted into this section during encoding process, and determines the decoding path that this is determined 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 determined to have mistake in determined decoding path.
Fig. 9 shows the concept map that is used for determining 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 determined to have mistake in the decoding path.
If have mistake in determined decoding path, 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 by 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 determined the place value of simulated data, determines that according to this place value first to fourth sequential bits is " 1 ", and determines 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 next free 0.36,0.74,0.91,0.77,0.13,0.07,0.57 and 0.01 simulated data that constitutes 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 optimum decoding path this numerical data of decoding.In this case, demoder 22 shows to decode these 8 bit digital data according to the decoding path by 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 set B at second table
3In the most similar optimal codes of 8 bit data " 11010001 " be the 14th code word " 11010001 ".Demoder 22 determines that high 4 of this decode value is " 1101 ".
Suppose in first table primary data low 2 by " 00 " expression, code set is B
3, make demoder 22 determine 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 be reproduced by this PC, main frame and audio/video devices.
As conspicuous from top description institute, carry out Code And Decode by the status information of reference past data respectively according to encoder of the present invention, make to be corrected, and data can correctly be modulated or be decoded 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 determine 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 (44)
1. data-encoding scheme comprises:
Decoded information is inserted into the data segment that comprises a plurality of predetermined bit data;
According to the value of the transition status and the corresponding data of described data, determine the encoded radio of described data; And
By described data segment is that unit generates described decoded information and determined encoded radio.
2. method according to claim 1, wherein, described inserting step comprises:
Described decoded information is inserted in the final data that described data segment comprises.
3. method according to claim 2 also comprises:
Described decoded information is inserted into low 2 of described final data that described data segment comprises.
4. method according to claim 1, wherein, described decoded information has been indicated the decode value of the described final data that described data segment comprises.
5. method according to claim 1, wherein, described determining step comprises:
According to the transition status of past data and current data, select in a plurality of code set, each of described a plurality of code set comprises a plurality of encoded radios; And
According to the value of the pre-determined bit of described current data, generate in the encoded radio that selected code set comprises.
6. method according to claim 5 also comprises:
According to low 2 transition status of low 2 and the described current data of described past data, select in the described code set.
7. method according to claim 7 also comprises:
According to high 4 value of described current data, generate in the code set that selected code set comprises.
8. method according to claim 5, wherein, each of described code set comprises 16 encoded radios.
9. data coding device comprises:
Scrambler, described scrambler are used for decoded information is inserted into the data segment that comprises a plurality of predetermined bit data, and the encoded radio of determining described data according to the value of the transition status of described data and corresponding data; And
It is that unit exports described decoded information and determined encoded radio that data output unit, described data output unit are used for by described data segment.
10. device according to claim 9, wherein, described scrambler is inserted into described decoded information in the final data that described data segment comprises.
11. device according to claim 10, wherein, described scrambler is inserted into described decoded information low 2 of described final data that described data segment comprises.
12. device according to claim 9, wherein, transition status according to past data and current data, described scrambler is selected in a plurality of code set, each of described a plurality of code set comprises a plurality of encoded radios, and, select to be included in the encoded radio in the selected code set according to the value of the pre-determined bit of described current data.
13. device according to claim 12, wherein, according to low 2 transition status of low 2 and the described current data of described past data, described scrambler is selected in the described code set.
14. device according to claim 12, wherein, according to high 4 value of described current data, described scrambler selects to be included in the code set in the selected code set.
15. device according to claim 12, wherein, described scrambler converts 6 described current data to be made of " 1111 " and " 0000 " 8 encoded radio.
16. a data record method comprises:
Decoded information is inserted into the data segment that comprises a plurality of predetermined bit data;
According to the value of the transition status and the corresponding data of described data, determine the encoded radio of described data; And
By described data segment is unit, described decoded information and determined encoded radio are recorded in the recording medium.
17. method according to claim 16, wherein, described recording step comprises:
Generation comprises first light signal of described decoded information and described encoded radio; And
Described first light signal is radiated at the presumptive area of described recording medium, and in the identical time, second light signal is radiated at the presumptive area of described recording medium, change incident angle simultaneously.
18. a data recording equipment comprises:
Scrambler, described scrambler are used for decoded information is inserted into the data segment that comprises a plurality of predetermined bit data, and the encoded radio of determining described data according to the value of the transition status of described data and corresponding data; And
Data recorder, described data recorder are that unit is recorded in described decoded information and determined encoded radio in the recording medium with described data segment.
19. device according to claim 18, wherein, described data recorder is comprising that first light signal of described decoded information and described encoded radio is radiated at the presumptive area of described recording medium, and in the identical time, second light signal is radiated at the presumptive area of described recording medium, changes incident angle simultaneously.
20. a data decoding method comprises:
Determine to comprise the decoding path of the data segment of a plurality of predetermined bit data units;
Based on the decoded information that is included in the described data segment, judge the existence of mistake in the determined decoding path or do not exist; And
According to the existence of described mistake or do not exist, set up new decoding path based on described decoded information.
21. method according to claim 20, wherein, the step in the described decoding path of described definite described data segment comprises:
Detection has some decode values of minimum difference between each data unit in the decode value of all pre-stored, the decode value of described pre-stored is categorized into a plurality of groups according to the transition status of described data unit; And
Based on the decode value that is detected, set up described decoding path.
22. method according to claim 21, wherein, the described step of setting up described 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 described decoding path of described data segment.
23. method according to claim 20 wherein, describedly judges that based on described decoded information the existence of mistake in the determined decoding path or non-existent step comprise:
Detection is included in the described decoded information in the final data in the described data segment.
24. method according to claim 20 wherein, describedly judges that based on described decoded information the existence of mistake in the determined decoding path or non-existent step comprise:
Compared with determined decoding path in the path that described decoded information allowed, and, judge that mistake exists or do not exist in the described decoding path according to described comparative result.
25. method according to claim 20, wherein, the described step of setting up described new decoding path based on described decoded information comprises:
Search for the decoding path that described 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 to described data unit.
26. method according to claim 20 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 described 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 described data.
27. a data reproducing method comprises:
Press the data unit of predetermined unit reading and recording in recording medium;
Determine the decoding path of described data unit;
Based on the decoded information that is included in the described data unit, judge the existence of mistake in the determined decoding path or do not exist; And
According to the existence of described mistake or do not exist, set up new decoding path based on described decoded information.
28. method according to claim 27, wherein, described step by the described data of predetermined unit reading and recording in described recording medium comprises:
Light signal is radiated at the presumptive area of described recording medium, changes incident angle simultaneously; And
From being read described data by the described light signal of described recording medium diffraction.
29. method according to claim 27, wherein, described step by the described data of predetermined unit reading and recording in described recording medium comprises:
With 8 mimotopes is that unit detects described data.
30. method according to claim 27, wherein, the step in the described decoding path of described definite described data comprises:
Detection has some decode values of minimum difference between each data unit in the decode value of all pre-stored, the decode value of described pre-stored is categorized into a plurality of groups according to the transition status of described data unit; And
Based on the decode value that is detected, set up described decoding path.
31. method according to claim 30, wherein, the described step of setting up described 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 described decoding path of described data segment.
32. method according to claim 27 wherein, describedly judges that based on described decoded information the existence of mistake in the determined decoding path or non-existent step comprise:
Be included in to sense cycle the described decoded information in the described data.
33. method according to claim 27 wherein, describedly judges in the determined decoding path that based on described decoded information mistake exists or non-existent step comprises:
Compared with determined decoding path in the path that described decoded information allowed, and judge that according to described comparative result mistake exists or do not exist in the described decoding path.
34. method according to claim 27, wherein, the described step of setting up described new decoding path based on described decoded information comprises:
Search for the decoding path that described 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 to described data unit.
35. method according to claim 27 also comprises:
Pre-established separate select in the code character by the decoding path of being set up specified separate code character, each described 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 described data.
36. a data reproducing device comprises:
Data reader, described data reader are used for by the data unit of predetermined unit reading and recording at recording medium; And
Demoder, described demoder is used for determining the decoding path of described data unit, judge the existence of mistake in the determined decoding path or do not exist based on being included in decoded information in the described data unit, and according to the existence of mistake or do not exist to set up new decoding path based on described decoded information.
37. device according to claim 36, wherein, described data reader is radiated at light signal on the presumptive area of described recording medium, and from being read described data by the described light signal of described recording medium diffraction.
38. device according to claim 36, wherein, described data reader is that unit reads described data with 8 mimotopes.
39. device according to claim 36, wherein said demoder detects some decode values that have minimum difference in the decode value of all pre-stored between each data unit, the decode value of described pre-stored is divided into a plurality of groups according to the transition status of described data unit, and sets up described decoding path based on the decode value that is detected.
40. according to the described device of claim 39, wherein, described demoder is set up described decoding path according to each group that belongs to of the decode value that is detected.
41. device according to claim 36 wherein, is included in to described demoder sense cycle the described decoded information in the described data.
42. device according to claim 36, wherein, described demoder is compared the path that described decoded information allowed with determined decoding path, and judges the existence of mistake in the described decoding path or do not exist according to described comparative result.
43. device according to claim 36, wherein, the decoding path that the described decoded information of described 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 to described data unit.
44. device according to claim 36, wherein, described demoder pre-established separate select in the code character by the decoding path of being set up specified separate code character, each described pre-established code character of separating comprises a plurality of decode values, and selects and the most similar decode value of described data from be included in the selected decode value of separating the code character.
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 true CN101529515A (en) | 2009-09-09 |
| CN101529515B 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) |
Family Cites Families (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 |
| KR100688534B1 (en) * | 2005-01-26 | 2007-03-02 | 삼성전자주식회사 | Method and apparatus for encoding and decoding of a modulation code |
-
2007
- 2007-10-16 CN CN2007800385888A patent/CN101529515B/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101529515B (en) | 2012-11-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100429720C (en) | Optical disc and physical address format | |
| US7483191B2 (en) | Holographic recording method, holographic memory reproduction method, holographic recording apparatus, and holographic memory reproduction apparatus | |
| RU2274909C2 (en) | Optical disc and device for optical disc | |
| EP0507304B1 (en) | Optical disc reproducing apparatus and method | |
| CN101197149A (en) | Record carrier and apparatus for scanning the record carrier | |
| CN101529515B (en) | Method and apparatus for encoding/decoding data, and method and apparatus for recording/reproducing data | |
| 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 | |
| EP1575037A2 (en) | Optical disk device and optical disk | |
| CN100383865C (en) | Multilayer optical disc having pregroove modulation. | |
| 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 | |
| CN101517644B (en) | Method and apparatus for recording and/or reproducing data to and/or from a holographic storage medium | |
| JP2848576B2 (en) | Magneto-optical recording / reproducing device | |
| CN101533645A (en) | Method, device and record carrier for providing media-related parameters | |
| CN101383163B (en) | Optical disc and reading and recording method | |
| JP4154470B2 (en) | Information recording / reproducing apparatus and information reproducing method | |
| JP4148163B2 (en) | Optical disk device | |
| CN102057430B (en) | Recording medium recording/reproducing method and a recording medium recording/reproducing apparatus | |
| 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 |