AU778986B2 - Preparation of data for a Reed-Solomon decoder - Google Patents

Preparation of data for a Reed-Solomon decoder Download PDF

Info

Publication number
AU778986B2
AU778986B2 AU23648/01A AU2364801A AU778986B2 AU 778986 B2 AU778986 B2 AU 778986B2 AU 23648/01 A AU23648/01 A AU 23648/01A AU 2364801 A AU2364801 A AU 2364801A AU 778986 B2 AU778986 B2 AU 778986B2
Authority
AU
Australia
Prior art keywords
buffer
data
address
ecc
reed
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.)
Ceased
Application number
AU23648/01A
Other versions
AU2364801A (en
Inventor
Lothar Freissmann
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of AU2364801A publication Critical patent/AU2364801A/en
Application granted granted Critical
Publication of AU778986B2 publication Critical patent/AU778986B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/15Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1806Pulse code modulation systems for audio signals
    • G11B20/1809Pulse code modulation systems for audio signals by interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Algebra (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Description

WO 01/45271 PCT/EP00/12552 1
TITLE
PREPARATION OF DATA FOR A REED SOLOMON DECODER FIELD OF THE INVENTION The present invention relates to a method and an arrangement for a preparation of data for a Reed Solomon decoder and more particularly to a method and an arrangement for an intelligent buffer in front of a Reed Solomon decoder that needs less RAM and ensures high performance.
BACKGROUND OF THE INVENTION A conventional pre-processing buffer and Reed Solomon use a common RAM to handle corrupted data. Such an arrangement and processing is for example used to correct data stored on an optical information media like a DVD for reproduction purposes. It is desirable to avoid to feed corrupted data to the Reed Solomon decoder or to use a RAM to store the ECC block or to read defect parts several times what decreases the speed of the data path. DVD is an acronym for Digital Versatile Disc and ECC is an acronym for Error Correction Code an electronic method of checking the integrity of data.
The data of the ECC is hierarchically organized in pieces of the data stream. The highest unit is an ECC block that is divided into a number of sectors. Each sector is built up by a number of rows with a fixed length.
To enable a correction of the stream a number of parity bytes are appended to each row; the number of the additional bytes determines the number of correctable faults per row. In addition to this facility of horizontal correction the same calculation is performed vertically over all bytes of an 2 ECC-block which are at the same position of a row; the result is organized in additional rows of the ECC-block.
To control the order of sectors the first bytes contain identification information.
The blocks in front of the buffer and Reed-Solomon part get the stream in frames two of which building a row; an identification of the frame order is evaluated and the result made available to the buffer by appropriate sync-signals.
A conventional arrangement stores the data into the common RAM with respect of the identification control results before the Reed-Solomon decoder starts to perform the correction of corrupted data bytes. Replacing the faulty data in memory would require processing overhead that could accumulate and significantly diminish system performance.
RAM is an acronym for Random Access Memory. It is a temporary storage area that the processor uses to execute programs and to hold data. Reed-Solomon is a technique term for a forward error correcting code that is used to offset the effects of bit error in the receiving bit stream. Reed-Solomon codes are special and widely implemented because they are almost perfect in the sense that the extra redundant data added on by the encoder is at a minimum for any level of error correction, so that no bits are wasted.
A Reed-Solomon decoder chip containing two frame buffer controllers that o 20 interface with two off-chip buffers, one of which is serving the incoming data has already been disclosed by IEEE International Solid-State Circuit Conference, US IEEE Inc. (02-1998) XP862225.
Summary of the Invention 25 In a first aspect, the invention is an apparatus for preparation of data for a Reed- Solomon decoder comprising: an intelligent buffer (IBUF) in front of a following Reed-Solomon decoder in which received data are analysed concerning the integrity whether or not said data can be repaired by the Reed-Solomon decoder.
0 In a second aspect, the invention is a method for preparation of data for a Reed- 30 Solomon decoder comprising: buffering incoming data at row depending addresses in *a buffer (BUF) as long as an incoming ECC-biock (ECC) can be repaired by the Reed- Solomon decoder.
According to an embodiment of the invention there is provided a method and an arrangement for an intelligent buffer in front of a Reed-Solomon decoder as for example a DVD Reed-Solomon decoder in which the data is preferably analysed based on the incoming sync-signals and the data is preferably buffered at appropriate buffer locations as long as the incoming ECC-block can be repaired by the Reed-Solomon decoder. In case that the ECC-block cannot be corrected the Reed-Solomon decoder preferably gets a reset signal to cancel the first stage of processing. An address control block and a buffer may form said intelligent buffer.
In case of a Reed-Solomon decoder without RAM or a so-called ramless Reed- Solomon according to the invention, the front-end circuit has no way to store a complete incoming ECC-block before sending it as a continuous data stream to the Reed-Solomon decoder. Without any precaution the Reed-Solomon decoder will get many disordered ECC-blocks which the decoder cannot correct. This leads to a poor performance of the complete circuitry.
The intelligent buffer in front of the Reed-Solomon decoder according to the invention tries to keep the organization of the data as far intact as possible and smooths small defects; in the case that the defects will lead to corrupted data the Reed-Solomon block and the micro controller will be informed about the corrupted data. As the used ramless Reed-Solomon block has scalable parameters the Reed-Solomon buffer interface is also useable in other contexts. The classification of data and synchronization lacks will hold true for other block codes. A buffer is a little room for S 20 data storage. The buffer is placed between two units, which exchange data. The buffer's function give room for a temporary storage of the data coming from a unit in a situation where the other unit is not ready to receive the data. The buffer holds these data for a while and delivers them as soon as the recipient is ready to receive them.
In case of a DVD-player for example the data coming from the acquisition part 25 must be buffered before they can be delivered to the Reed-Solomon correction block to °;:*-compensate slight defects of the PLL. PLL is an abbreviation for Phase Locked Loop.
1 For this reason the acquisition part decodes the frame header and the sector identification from the incoming HF-signal and sends this information to the buffer part together with the data.
30 In such a way a buffer is in general necessary in front of the Reed-Solomon °oo decoder, which according to the invention is advantageously used.
The buffer block should be able to resynchronise the data stream at frame and sector boundaries to avoid that inappropriate frame length corrupts the Reed-Solomon.
In case of not correctable jumps the buffer block stops the current first pass inner/outer 4 correction of the Reed-Solomon decoder and resynchronises at the next ECC-block boundary. The Reed-Solomon-buffer interface must be reset in case of physical jumps.
In an enhanced embodiment an intelligent buffer is used for a first step Reed- Solomon correction that deals with the rows of an ECC-block. Only some restrictions concerning the allowed jump area have to be respected. In such a way advantageously a ramless Reed-Solomon decoder that having a high performance and requires less RAM-memory is performed.
An advantage of at least one aspect of the invention is that the Reed-Solomon decoder requires less RAM and ensures high performance by avoiding a replace of data in a memory, which would require processing overhead, that could accumulate and significantly diminish system performance.
*go• o• *oo o* WO 01/45271 PCT/EP00/12552 BRIEF DESCRIPTION OF THE DRAWINGS The invention will now be described with reference to the accompanying drawings, in which: FIGURE 1 is a block diagram for an intelligent buffer in front of a ramless DVD Reed Solomon decoder together with some driving circuitry, FIGURE 2 is a schematic for forward jumps in case of addr_in>addrout, FIGURE 3 is a schematic for forward jumps in case of addr_m<addrout, FIGURE 4 is a schematic for backward jumps in case of addr in>addr out.
FIGURE 5 is a schematic for backward jumps in case of addr_in>addr_out and FIGURE 6 shows input- and output-address of the buffer in case of jumps in sector ID.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS In Fig. 1 the three parts necessary to explain the function of an intelligent buffer IBUF in front of a not shown ramless Reed Solomon decoder are shown.
The first part is an acquisition block ACQ that provides a clock byteclk of incoming data, the data at data line datain and synchronizing information, the second part is an address control block ADC that creates addresses and control signals from the synchronisation signals provided from acquisition block ACQ; there are addresses for the in-going data stream at data line datain and addresses and the control-out-signal ctrl_out for the outgoing data data_out sent from the buffer BUF to the Reed-Solomon decoder.
The tiLr part is buffer BUT constructed as storage array with dual WO 01/45271 PCT/EP00/12552 6 ports to handle independent time schemes for outgoing data data_out and incoming data on data line data_in. It may also be constructed with on IO-port if the input- and output-data streams are appropriate decoupled.
The address control block ADC and the buffer BUF form the so-called intelligent buffer IBUF according to the invention.
A further block shows a generator clk_gen to generate an independent clock out_clk used for the outgoing data data_out stream. This task represents a part of the not shown Reed Solomon decoder.
As shown in Fig. 1, the generator clk_gen is connected to address control block ADC and buffer BUF for providing the independent clock out_clk which is also used to read data from the buffer BUF to the not shown Reed Solomon block.
A further clock byte_clk of incoming data data in is derived from the acquisition-block ACQ and applied to address control block ADC and via an AND-gate to the buffer BUF. The other input of said AND-gate is connected to an output of the address control block ADC providing an buffer-input-enable-signal in_en that enables the input of the buffer BUF via said AND-gate by a masked byte clock signal bvte_clk_msk formed by said AND-gate and applied to a corresponding input of buffer BUF.
A data line data_in connects a corresponding output of acquisition block ACQ with a corresponding input of buffer BUF and provides data as it is generated in the acquisition block and for entering into buffer BUF.
Acquisition block ACQ and address control block ADC are furthermore connected for providing several signals for address control block ADC as there are a frame start signal nxfr, a frame address signal fraddr that has WO 01/45271 PCT/EP00/12552 7 been decoded by acquisition block ACQ, a sector identifier SID that also has been decoded by acquisition block ACQ, a next sector start signal nxt SID, a valid sector identifier signal SID_valid indicating that the transferred sector identifier SID was decoded correctly by the acquisition block ACQ and a stop flag stop_flag for an asynchronous stop of operation requested by an internal micro controller in case of severe optical problems.
The address control block ADC is connected with buffer BUF and provides the buffer BUF with a control-in-signal ctrl_in comprising three bits signalling ECC-, sector- and frame-start of incoming data via data line datam. a buffer in address signal addrin for the in-going data. a buffer out address signal addr_out for outgoing data data_out and an output operation enable signal out_en for reading data data_out from the buffer BUF to the not shown Reed Solomon decoder. The address control block ADC provides furthermore a signal RST_RS that stops or resets the Reed Solomon decoder in case of illegal jumps.
The buffer BUF provides a control-out-signal ctrl_out comprising three bits signalling ECC-, sector- and frame-start of outgoing data data_out provided for the Reed Solomon decoder.
The acquisition block ACQ as shown in Fig. I represents the acquisition part of the channel circuit called as channel IC that has to extract the data and several control signals for synchronization.
From the bit stream coming for example from the optical part of a not shown DVD equipment this block decodes the data data_in, the byte clock byteclk, the frame address fraddr and sector number identified by sector identifier STD. In case of disorder in the frame numbers fiult- WO 01/45271 PCT/EP00/12552 8 representing sequence is substituted like in the present version of the acquisition part. A definite decoding of the sector identifier SID is classified by a valid sector identifier signal SID_valid equal to I pulse independently of the frame address decoding. This information is used to resvnchronise the frame address to 0 even if the order was corrupted.
The address control block ADC as shown in Fig. I has to do the main work. Three stages are used for generating the addresses for the buffer
BUF:
Irst Stage: Generating the expected frame address fr_addr and sector identifier SID. Following the synchronization signals from acquisition block ACQ the counters for the expected frame address fr_addr and for the sector identifier SID are set in address control block ADC and in cases of defects incremented independently on the current input. To follow the track of jumps also an internal expected ECC counter is used, which in the ideal case should follow the incoming data's ECC blocks. This internal counter is incremented or decremented when the sector number crosses 0.
If the acquisition block ACQ provides only an incomplete frame address fr addr and a definite sector identifier SID and no ECC number, the most likely change in the expected address is assumed when jumps occur. If the full sector identifier SID is used the most sienificant bit can svnchronise the ECC- counter too.
The rule how to handle jumps is: In case of frame or sector disruptions do not jump a distance longer than half of the frame/sector-length from the current location The following cases are possible to evaluate the ratio of a current lenrth to WO 01/45271 PCT/EP00/12552 9 a norm length wherein n is an appropriately chosen mteger: A. 0) Frame length ok, i.e. length/norm length =1 1) Frame length too long and n length/norm length n- 1/2 2) Frame length too long and n+1/2 length/Norm length n+1 3) Frame length too short and 0 lengthinorm length 1/2 4) Frame length too short and 1/2 length/norm length 1 B. 0) Frame address ok 1) Frame address wrong C. 0) Sector identifier SID ok 1) Sector identifier SID too small, in the present ECC block 2) Sector identifier SID too small, in the next ECC block 3) Sector identifier SID too large, in the present ECC block 4) Sector identifier SID too large, in the previous ECC block D. 0) Sector ok 1) Sector too short 2) Sector too long If the acquisition block ACQ could not find the frame address fr_addr in time it inserts one. If the next valid frame address is found during the first half frame length no frame address indicators are sent. This is why the different cases in A with a respect of !i nominal length have been made.
Some of these combinations cannot occur so that the number of combinations reduces a little bit.
2nd Stage: Generate the buffer-in-address signal addr_in for writing data into the buffer BUF.
Based on the expected addresses for an ECC block, sector identifier SID WO 01/45271 PCT/EP00/12552 and frame address fr_addr of the first stage a circular counter for the input address is incremented on the range of the buffer size. In case of jumps different strategies have to be performed depending on the direction of the jump, its size and the current address of the output stream as it will be described in detail below.
The process has to be able to perform a jump, to stop the input until an address is reached or to resvnchronize the total process until a new ECC block starts.
3rd Stage: Generate the output address for reading outgoing data data_out from the buffer BUF into the not shown Reed-Solomon decoder.
To ensure a proper addressing it is assumed that the independent output clock out_clk is faster than the input clock byte_clk. Input signals from data line data_in and outgoing data data_out form corresponding streams controlled by enable signals and the output address addr_out follows the input address addr_in in some distance. In an embodiment a distance of half of the buffer size has been used.
At the begin and in case of resvnchronization the output address corresponding to buffer out address signal addr_out is set to 0; in these cases and when the distance between input address addr_in and output address addr_out is less than the default distance the output address addr out process waits until it is reached. If due to jumps the input address addrin advances increasing the distance to the output address the addrout is generated with full output clock out_clk speed until the default distance is reached again.
To handle jumps properly this process must be able to stop operation WO 01/45271 PCT/EP00/12552 11 immediately or at a given address, to perform address generation by full speed and to resvnchronize to 0 as it will be described below.
The buffer BUF as shown in Fig. I is a RAM of the specified size with dual ports so it can be asynchronously written and read or is alternatively constructed with one 10 port and a control logic preventing coincident inand out-requests: this is necessary because the two clocks clock byte_clk and clock out_clk are completely independent from each other. Both, input and output, can be disabled to make the clock handling easier. When the sync data are acquired in acquisition block ACQ and transferred to address control block ADC they must be transferred to the Reed Solomon block and the following RAM address generator block: therefore they must also be stored and sent synchronously with the outgoing data data out.
The generator clk_gen is the generator of the independent clock out_clk for the outgoing data data_out, which must have a higher frequency than the maximum frequency of the incoming data, i.e. the clock bvte_clk. The generation of independent clock out_clk can be done by dividing the system clock used in the realization by a proper factor.
Jump Handling: The address jumps listed above were sorted into categories with respect to the data section boundaries. To find out the best strategy for the buffer addressing a different classification than above has to be used because -nmrC have to ho rfarderl utnrlA thLo ncL.f t fb V ^\^1UI U I k«J*J I k L.J L^.
WO 01/45271 PCT/EP00/12552 12 of the relation of the current in- and output buffer address, of the jump offset that means does the jump violate the integrity of the buffer data.
of the amount of data sent in the meanwhile to the Reed-Solomon decoder dependent on the question whether the current ECC-block can be corrected anyway and how fast does a following synchronization occur.
Forward jumps FWDJ are handled according to Figures 2 and 3 and backward jumps BKWJ according to Figures 4 and These figures show a data axis 1 with markers for ECC boundaries ECCO, ECC1, ECC2 and parallel a buffer axis 2 with the start and end address noted in the area 5. Arrows show the buffer range under output 6 and the buffer part, which is free for input 7. Furthermore, a snapshot for the input address before a jump was requested 9 and the output address in nominal distance to the input address 8 are indicated.
Figure 2 and 3 illustrate the situation of a requested forward jump FWDJ under the circumstance that a buffer-in-address addr_in is higher than the buffer-out-address addr_out as shown in Figure 2 and under the circumstance that a buffer-in-address addr in is lower than the buffer-outaddress addr_out as shown in Figure 3 The requested first jump 3 will target to an area, which will not hurt the above-mentioned integrity of the stored data in contrast to a second jump 4 which is longer than the first one. The latter case will therefore not be performed but the output must be accelerated until the next requested address is out of the forbidden range 6 nr the cmnplete ECC block must be dropped. The decision depends on WO 01/45271 PCT/EP00/12552 13 the progress in completing the ECC block and on the jump distance.
Figure 4 and 5 show the configuration of backward jump BKWJ requests under the circumstance that an buffer-in-address addr_in is hieher than the buffer-out-address addr_out as shown in Fieure 4 and under the circumstance that an buffer-in-address addr in is lower than the bufferout-address addr_out as shown in Figure 5. The shorter first jump 3 points to the allowed range and can continue the input but must stop the output until the distance between input- and output-address is the nominal distance. In case of a longer second jump 4 the requested next input address of the buffer-in-address signal addr_in points to an area that is not yet sent out from the buffer BUF: assuming that the last data were corrupted the output is stopped and the area of output data overwritten. A different strategy is to stop the input and output of the buffer BUF until the input-address of buffer in address signal addrin points to an allowed area.
In both strategies the possibly corrupted data 10 are already sent out.
Figure 6 illustrates the behaviour of the embodiment for several jumps in the input and the behaviour of the output addresses. It demonstrates that most of the jumps are smoothed out.
Figure 6 shows an address range AR of the buffer BUF over a time axis t.
The input address of the buffer in address signal addrin causes an output address of the buffer out address signal addr_out following in some distance in spite of jumps like JMP which is evidently smoothed.
In case of physical jumps no usage of the currently read sectors will be made. In this case a stop flag stop_flag is activated as shown in Fig. 1. This is independent whether or not the currently read sectors have been completed or not. The address processes will be restarted completely in WO 01/45271 PCT/EP00/12552 14 such a case and a signal RST_RS is generated to reset the Reed Solomon operation.
In a second not shown embodiment the buffer BUF is used simultaneously as correction buffer for the first step of the Reed Solomon decoder. The only difference to the previously described embodiment is a more restricted range for jumps because one has to take into account that the single output address of the buffer-out-address signal addr_out of the first embodiment is split into three addresses dedicated to the calculation and performing of the first step inner correction of a Reed Solomon decoder using the stored data in the buffer BUF the calculation of syndromes of the first outer correction and the output of the data corrected in inner mode.
The terms inner and outer correction are related to the known correction modes inside a Reed Solomon decoder.
Decisions made in the previous embodiment on the output address of the buffer-out-address signal addr_out have therefore to be done now on the most limiting of these addresses. The implementation needs a more restrictive time scheme depending on the needs of the Reed Solomon decoder.
In such a way, the Reed Solomon decoder will not get disordered ECC blocks by an intelligent buffer IBUF that leads to less necessary RAM and a high performance of the complete circuitry. The intelligent buffer IBUF according to this embodiment is used as a first pass correction storage of the Reed Solomon decoder too.
WO 01/45271 PCT/EP00/12552 The method and arrangement described here are given as examples only and a person skilled in the art may realise other embodiments of the invention while remaining in the scope of the invention.
The intelligent buffer IBUF according to the invention is particularly advantageous in that it may easily be used for various kinds of error correction systems.

Claims (18)

1. An apparatus for preparation of data for a Reed-Solomon decoder comprising: an intelligent buffer (IBUF) in front of a following Reed-Solomon decoder in which received data are analysed concerning the integrity whether or not said data can be repaired by the Reed-Solomon decoder.
2. Apparatus according to claim 1, wherein said buffer (BUF) is connected via a data line (data_in) to an acquisition block (ACQ) as well as an address control block (ADC) for evaluating frame address signals (fraddr) and sector identifier (SID) concerning an integrity with an ECC block length (lgth).
3. Apparatus according to claim 1, wherein said intelligent buffer (IBUF) is controlled by an independent clock (out_clk) having a higher frequency than a maximum frequency of incoming data at a data line (data_in) supplied to the buffer (BUF).
4. Apparatus according to claim 1, wherein said intelligent buffer (IBUF) is a storage medium used in front of a conventional Reed-Solomon decoder of a DVD- player. Apparatus according to claim 1, wherein said intelligent buffer (IBUF) can stop a current first pass inner/outer correction of the Reed-Solomon decoder and resynchronises at the next ECC block boundary (ECC1).
6. Apparatus according to claim 1, wherein said intelligent buffer (IBUF) is used for a first step Reed-Solomon correction that deals with the rows of an ECC-block.
7. Apparatus according to claim 1, wherein said buffer (BUF) is constructed as storage array with dual ports to handle independent time schemes for outgoing data 25 (data_out) and incoming data on data line (data_in) so it can be asynchronously written and read or is alternatively constructed with one IO-port and a control logic preventing coincident in- and out-requests.
8. Apparatus according to claim 2, wherein a clock (byte_clk) of incoming data (data in) is derived from the acquisition-block (ACQ) and applied to address control 30 block (ADC) and via an AND-gate that is also supplied by a buffer-input-enable-signal (in_en) provided by the address control block (ADC) to the buffer (BUF).
9. Apparatus according to claim 2, wherein counters for an expected frame address (fr_addr) and for sector identifier (SID) follow the synchronisation signals from the acquisition block (ACQ) and in cases of defects were incremented or decremented independently of the current input. m:\specifications\1 00000\110707respl reo.doc 17 A method for preparation of data for a Reed-Solomon decoder comprising: buffering incoming data at row depending addresses in a buffer (BUF) as long as an incoming ECC-block (ECC) can be repaired by the Reed-Solomon decoder.
11. A method according to claim 10, characterized in that data are buffered at row depending addresses based on the order decoded from the incoming sync-signals by an address control block (ADC) in a buffer (BUF) which provides the addresses as long as the Reed-Solomon decoder is able to repair an incoming ECC-block (ECC) and which in a case that the ECC-block (ECC) cannot be corrected provides a reset signal (RST_RS) to cancel the first process stage of processing said ECC-block (ECC).
12. A method according to claim 11, wherein said data are analysed concerning frame address (fraddr), sector identifier (SID) and ECC-block number decoded by an acquisition block (ACQ) and where a jump or the most likely change in the expected addresses is assumed when only an incomplete frame address (fr_addr) and a definite sector identifier (SID) and no ECC-block number have been detected.
13. A method according to claim 12, wherein if the full sector identifier (SID) is available the most significant bits of a sector identifier (SID) are used to synchronize an internal counter within said address control block (ADC).
14. A method according to claim 10, wherein jumps of successive data in case of frame or sector disruptions do not influence the integrity of ECC-blocks (ECC) if a 20 distance is not longer than a predetermined distance.
15. A method according to claim 14, wherein said distance is not longer than half of the length of the free buffer.
16. A method according to claim 14, wherein no frame address indicators are S* provided if a next valid frame address is found during the first half frame length. 0: 25 17. A method according to claim 14, wherein a circular counter for input address in an address control block (ADC) is incremented/decremented on the range of the buffer 0 size of a buffer (BUF) based on the expected addresses for an ECC-block (ECC), a *sector identifier (SID) and a frame address (fr_addr).
18. A method according to claim 14, wherein at the begin and in case of 30 resynchronization the output address corresponding to a buffer out address signal (addr out) is set to zero and in these cases and when the distance between input address (addr in) and output address (addrout) is less than a default distance the output address (addrout) process waits until it is reached and if due to jumps of the input address (addrin) increasing the distance, output addresses (addr_out) are generated with full output clock (out_clk) speed until the default distance is reached again. m:\specifications\100000\110707resplreo.doc 18
19. A method according to claim 14, wherein in case of a forward jump (FWDJ) if a jump targets to the unblocked area of the buffer of length (Igth) the new storage does not hurt the integrity of already stored data and if in contrast a jump into the blocked storage area of the buffer of length (Igth) is requested the jump will not be performed but the output is accelerated until the next requested input address is out of a forbidden range A method according to claim 14, wherein in case of a backward jump (BKWJ) if a jump targets to the unblocked area of the buffer of length (Igth) the new storage will not hurt the integrity of stored data and the input can continue but must stop the output until the distance between input- and output-address is the nominal distance and if in contrast a jump into a blocked storage area of the buffer of length (Igth) is requested the input address of the buffer-in-address signal (addr in) is updated but the data is not stored until the buffer-in-address signal (addr in) points to an allowed buffer area.
21. A method according to claim 10, wherein in case of physical jumps of a pickup of a player no usage of currently read sectors is made, a stop flag (stop_flag) is activated independent whether or not currently read sectors have been completed or not, the address-processes are restarted completely and a signal (RSTRS) is generated to reset the Reed-Solomon operation. 20 22. A method according to claim 10 comprising the steps of: generating an expected frame address (fraddr) and sector identifier (SID); baegenerating a buffer in address signal (addr in) for writing data in a buffer (BUF) based on the expected addresses for an ECC-block (ECC), sector identifier (SID) and S* frame address (fr addr); and generating the output address for reading outgoing data (dataout) from said buffer (BUF) into the Reed-Solomon decoder. S23. A method according to claim 22, wherein a single output address of a buffer out address signal (addr out) of said buffer (BUF) is extended to three addresses dedicated to: 30 a calculation and a performing ofa first step inner correction ofa Reed-Solomon decoder using stored data in the buffer (BUF); a calculation of syndromes of a first outer correction; and an output of data corrected in said inner correction mode.
24. An apparatus for preparation of data for a Reed-Solomon decoder, substantially as herein described with reference to the accompanying figures. m:\specifications\l 00000\110707respl reo.doc 19 A method for preparation of data for a Reed-Solomon decoder, substantially as herein described with reference to the accompanying figures. Dated this twenty-fifth day of October 2004 THOMSON Licensing S.A. Patent Attorneys for the Applicant: F B RICE CO .so: .:so S 0 sees **s 0 S 0. 00 m:\specifications\1 00000\110707respl reo.doc
AU23648/01A 1999-12-15 2000-12-12 Preparation of data for a Reed-Solomon decoder Ceased AU778986B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP99125014 1999-12-15
EP99125014 1999-12-15
PCT/EP2000/012552 WO2001045271A1 (en) 1999-12-15 2000-12-12 Preparation of data for a reed-solomon decoder

Publications (2)

Publication Number Publication Date
AU2364801A AU2364801A (en) 2001-06-25
AU778986B2 true AU778986B2 (en) 2004-12-23

Family

ID=8239619

Family Applications (1)

Application Number Title Priority Date Filing Date
AU23648/01A Ceased AU778986B2 (en) 1999-12-15 2000-12-12 Preparation of data for a Reed-Solomon decoder

Country Status (8)

Country Link
EP (1) EP1256175A1 (en)
JP (1) JP2003517238A (en)
KR (1) KR100754905B1 (en)
CN (1) CN1233097C (en)
AU (1) AU778986B2 (en)
MX (1) MXPA02005110A (en)
PL (1) PL355602A1 (en)
WO (1) WO2001045271A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100920736B1 (en) * 2002-10-08 2009-10-07 삼성전자주식회사 Single carrier transmission system capable of reducing signal distortion and a method therefore
CN101873143B (en) * 2010-06-01 2013-03-27 福建新大陆电脑股份有限公司 Syndrome computing circuit in RS (Reed-Solomon) error correcting code decoder and computing method thereof

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5610983A (en) * 1994-09-30 1997-03-11 Thomson Consumer Electronics, Inc. Apparatus for detecting a synchronization component in a satellite transmission system receiver
US5627935A (en) * 1994-11-11 1997-05-06 Samsung Electronics Co., Ltd. Error-correction-code coding & decoding procedures for the recording & reproduction of digital video data
KR0166268B1 (en) * 1995-11-30 1999-03-20 배순훈 Device for generating block synchronizing signal for reed-solomon decoder

Also Published As

Publication number Publication date
PL355602A1 (en) 2004-05-04
AU2364801A (en) 2001-06-25
WO2001045271A1 (en) 2001-06-21
CN1409896A (en) 2003-04-09
CN1233097C (en) 2005-12-21
KR100754905B1 (en) 2007-09-04
MXPA02005110A (en) 2003-01-28
JP2003517238A (en) 2003-05-20
EP1256175A1 (en) 2002-11-13
KR20020059777A (en) 2002-07-13

Similar Documents

Publication Publication Date Title
US5247523A (en) Code error correction apparatus
US6981205B2 (en) Data storage apparatus, read data processor, and read data processing method
EP1125294B1 (en) Multi-level error detection and correction technique for data storage recording device
US7549104B2 (en) Digital signal processing method and apparatus performing variable number of error correction repetitions
US5604646A (en) Data error correcting method and signal processing unit for disk accessing apparatus
US20020166090A1 (en) Error correction device
JPH03157872A (en) Assembly of data group of digital audio tape
US7047476B2 (en) Code error corrector
US7433141B2 (en) Data randomization for rewriting in recording/reproduction apparatus
US6392829B1 (en) Alternate randomizing for even/odd data tracks
JP2002528839A (en) Rewriting method and apparatus for data storage device
US7085990B2 (en) Preparation of data for a Reed-Solomon decoder
AU778986B2 (en) Preparation of data for a Reed-Solomon decoder
US6587977B1 (en) o,k,m,/m recording code
US5381424A (en) Method and apparatus for fault-tolerant identification of the header field of a recording device
US6260169B1 (en) Device and method for real time correction of row data from DVD media
US6377643B1 (en) Apparatus for detecting a synchronization signal in a digital data record/replay device
US5996107A (en) Error correction decoder including an address generation circuit
US7308639B2 (en) Method of recording/reproducing data on storage medium
US7269779B2 (en) Data reproducing method and data reproducing apparatus
US20080109706A1 (en) Error correction method and apparatus for optical information storage medium recording/reproducing apparatus
JP2001184806A (en) Device and method for detecting synchronizing signal and information storage device provided with the detecting device
US6775721B1 (en) Method and system for handling a data stream from optical media utilizing automatic link sector detection
EP1090462B1 (en) Circuit and method for rapid checking of error correction codes using cyclic redundancy check
US20060077841A1 (en) Method of recording data on optical storage medium and apparatus thereof