Handling DVD Errors

written by: Corrado Passein; article published: year 2006, month 11;


In: Categories » Computers and technology » Storage devices » Handling DVD Errors

DVDs use more powerful error correcting codes than were first devised for CDs. Unlike CDs, which have different levels of error correction depending on whether audio/video or data is being stored, DVDs treat all information equally and apply the full error correction to all sectors.

The main error correcting in DVDs takes place in the ECC frame. Parity outer (column) and parity inner (row) bits are added to detect and correct errors. The scheme is simple and yet very effective. The information from the data frames is first broken up into 192 rows of 172 bytes each. Then, a polynomial equation is used to calculate and add 10 PI bytes to each row, making the rows now 182 bytes each. Finally, another polynomial equation is used to calculate 16 PO (Parity Outer) bytes for each column, resulting in 16 bytes (rows) being added to each column. What started out as 192 rows of 172 bytes becomes 208 rows of 182 bytes with the PI and PO information added.

The function of the PI and PO bytes can be explained with a simple example using simple parity. In this example, 2 bytes are stored (01001110 = N, 01001111 = O). To add the error correcting information, they are organized in rows, as shown in the following:

            Data bits              
            1 2 3 4 5 6 7 8 
-------------------------------  
Byte 1      0 1 0 0 1 1 1 0  
Byte 2      0 1 0 0 1 1 1 1  
-------------------------------  

Then, 1 PI bit is added for each row, using odd parity. This means you count up the 1 bits: In the first row there are 4, so the parity bit is created as a 1, making the sum an odd number. In the second row, the parity bit is a 0 because the sum of the 1s was already an odd number. The result is as follows:

                 Data bits       |               
                 1 2 3 4 5 6 7 8 |     
PI  -----------------------------|---------  
Byte 1           0 1 0 0 1 1 1 0 |    1  
Byte 2           0 1 0 0 1 1 1 1 |    0  
---------------------------------|---------  

Next, the parity bits for each column are added and calculated the same as before. In other words, the parity bit will be such that the sum of the 1s in each column is an odd number. The result is as follows:

             Data bits           |               
             1 2 3 4 5 6 7 8     |      PI  
---------------------------------|---------  
Byte 1       0 1 0 0 1 1 1 0     |      1  
Byte 2       0 1 0 0 1 1 1 1     |      0  
---------------------------------|---------      
PO           1 1 1 1 1 1 1 0     |      1  

Now the code is complete, and the extra bits are stored along with the data. So, instead of just the 2 bytes being stored, 11 additional bits are stored for error correction. When the data is read back, the error correction bit calculations are repeated and they're checked to see whether they are the same as before. To see how it works, let's change one of the data bits (due to a read error) and recalculate the error correcting bits as follows:

             Data bits           |               
             1 2 3 4 5 6 7 8     |      PI  
---------------------------------|---------  
Byte 1       0 1 0 0 1 0 1 0     |      0  
Byte 2       0 1 0 0 1 1 1 1     |      0  
---------------------------------|---------      
PO           1 1 1 1 1 0 1 0     |      1  

Now, when you compare the PI and PO bits you calculated after reading the data to what was originally stored, you see a change in the PI bit for byte (row) 1 and in the PO bit for bit (column) 6. This identifies the precise row and column where the error was, which is at byte 1 (row 1), bit 6 (column 6). That bit was read as a 0, and you now know it is wrong, so it must have been a 1. The error correction circuitry then simply changes it back to a 1 before passing it back to the system. As you can see, with some extra information added to each row and column, error correction codes can indeed detect and correct errors on-the-fly.

Besides the ECC frames, DVDs also scramble the data in the frames using a bit-shift technique and also interleave parts of the ECC frames when they are actually recorded on the disc. These schemes serve to store the data somewhat out of sequence, preventing a scratch from corrupting consecutive pieces of data.

legal disclaimer

1) Our website is not responsible for the information contained by this article as well for any and all copyright infringements by authors and writers. E-articles is a free information resource. If you suspect this article for any copyright infringements, please read the Terms of service and contact us to investigate the problem.
2) The E-articles directory team is not responsible for inaccuracies, falsehoods, or any other types of misinformation this tutorial may contain and will not be liable for any loss or damage suffered by a user through the user's reliance on the information gained here. Please read the Terms of service

Useful tools and features

Translate this article to...    Send this article to you or to a friend

Link to this article from your page   
If you like this article (tutorial), please link to it from your web page using the information above. Linking to this page, this is the only way to help us improve our service, the same time providing your visitors with a way to improve their online experience.

related articles

1. How to choose a Tape Backup Drive
Choosing a tape backup drive can be a simple job if you need to back up a single standalone system with a relatively small hard drive. The decision becomes more complex if the system has a larger hard drive or if you must back up a desktop system as well as a laptop. Choosing a tape backup drive type can be an even more complex program if you must back up a network server's hard drives and perhaps even back up the workstations from the server. As you ponder which backup tape drive you should select, consider the following facto...

2. DVD Copy Protection
DVD video discs employ several levels of protection that are mainly controlled by the DVD Copy Control Association (DVD CCA) and a third-party company called Macrovision. This protection typically applies only to DVD-Video discs, not DVD-ROM software. So, for example, copy protection might affect your ability to make backup copies of The Matrix, but it won't affect a DVD encyclopedia or other software application distributed on DVD-ROM discs. Note that every one of these protection systems has been broken, so with a lit...

3. How to Manually Resolve Motherboard Conflicts
In the past, the only way to resolve conflicts manually was to take the cover off your system and start changing switches or jumper settings on the adapter cards. Fortunately, this is a bit easier with plug-and-play because all the configuration is done via the Device Manager software included in the operating system. Although some early plug-and-play cards also had jumper switches or setup options to enable them to be configured manually, this feature was found primarily on ISA PnP-compatible cards. Be sure you write down or print o...

4. Hard Drive Advancements
In 1957, Cyril Northcote Parkinson published his famous compilation of essays titled Parkinson's Law, which begins with the statement, "Work expands so as to fill the time available for its completion." A corollary of Parkinson's most famous "law" can be applied to hard drives: "Data expands so as to fill the space available for its storage." This, of course, means that no matter how big a drive you get, you will find a way to fill it. I know that I have lived by that dictum since purchasing my first hard disk drive more than 2...

5. How Magnetic Fields Are Used to Store Data
All magnetic storage devices read and write data by using electromagnetism. This basic principle of physics states that as an electric current flows through a conductor (wire), a magnetic field is generated around the conductor. Note that electrons actually flow from negative to positive as shown in the figure, although we normally think of current flowing in the other direction Electromagnetism was discovered in 1819 by Danish physicist Hans Christian Oersted, when he found that a compass needle would deflect away from p...

6. Hard Disk Form Factors
The cornerstone of the PC industry has always been standardization. With disk drives, this is evident in the physical and electrical form factors that comprise modern drives. By using industry-standard form factors, you can purchase a system or chassis from one manufacturer and yet physically and electrically install a drive from a different manufacturer. Form factor standards ensure that available drives will fit in the bay, the screw holes will line up, and the standard cables and connections will plug in. Without these indus...

7. Magneto Optical Drives
One of the most neglected types of removable-drive technologies is the magneto-optical (MO) drive. Introduced commercially in 1985, magneto-optical drives are now available in capacities exceeding 9GB. Two sizes of magneto-optical media and drives are available for desktop computers: 3 1/2" and 5 1/4". The 3 1/2" drives have capacities up to 2.3GB, and the 5 1/4" drives have capacities up to 9.1GB. 12" MO drives are also available for enterprise systems. Originally, magneto-optical drives were strictly WORM (write once, r...

8. Tape Drive Backup Software
The most important decision you can make after you choose the tape standard and capacity of your backup tape drive is the backup software you will use with it. The three sources for tape backup software are Software bundled with the drive Software bundled with the operating system Software obtainable from third parties Use the following checklist to evaluate the software you plan to use with your tape backup drive: Device support. You might pref...