Patent EA-002453-B1 (EA)
Title: Encoding multiword information by wordwise interleaving
Inventor: VAN DIJK MARTEN E
IPC: H03M13/15
Filed: 1999-07-19
Abstract: 1. A method for encoding multiword information that is based on multibit symbols disposed in relative contiguity with respect to a medium, whilst providing wordwise interleaving and wordwise error protection code facilities, for so providing error locative clues across multiword groups, characterized by originating such clues both in high protectivity clue words (BIS) that are interleaved among clue columns and also in synchronizing columns constituted from synchronizing bit groups and locating said synchronizing columns where said clue columns are relatively scarcer disposed, said clues being directed to low protectivity target words (LDS) that are interleaved in a substantially uniform manner among target columns which form uniform-sized column groups between periodic arrangements of clue columns and synchronizing columns. 2. A method as claimed in claim 1, and arranging said information into uniform-sized physical clusters that each have a single synchronizing column and an odd number of clue columns. 3. A method as claimed in claim 1, whilst assigning user data exclusively to said target cumns and assigning system data at least predominantly to said clue columns. 4. A method as claimed in claim 1, wherein at a lowest level a multi-symbol data frame of target symbols contains a multi-symbol but bit-organized error detection bit group EDC. 5. A method as claimed in claim 4, wherein at a next higher level an ECC sector contains a plurality of data frames for distribution over a plurality of target words through addition of Reed-Solomon redundancy. 6. A method as claimed in claim 5, while before said interleaving sequentially separating various code word blocks as a speeding up measure with respect to later decoding (FIG. 11). 7. A method as claimed in claim 1, whilst superposing said interleaving on row-wise incrementally rotating of target symbols within their cluster. 8. A method as claimed in claim 1 applied to storage on an optical medium. 9. A method as claimed in claim 1, wherein all clue words and target words carry a uniform amount of redundancy, but target words have more data symbols than clue words. 10. A method as claimed in claim 1, wherein the clue words of a comprehensive Physical Storage Cluster number a multiple (24/3) of the number of clue columns in the Physical Cluster; like-numbered symbols of the clue words being distributed into groups of as many symbols as there are clue columns in a Physical Cluster over like-ranked Recording Frames of different Physical Sectors of the Physical Cluster, in a staggered but otherwise uniform interleaving schedule among the various Recording Frames. 11. A method as claimed in claim 10, wherein even-numbered clue symbol rows are assigned to a first contiguous group of half of the Physical Sectors, and odd-numbered clue symbol rows are assigned to the second contiguous group of half of the Physical Sectors. 12. A method as claimed in claim 10, wherein the rows of clue column symbols are subjected to a staggered and systematic rotating among the various clue columns. 13. A method as claimed in claim 10, whilst assigning to clue words both logical and physical address data pertaining to the actual Physical Cluster. 14. A unitary storage carrier produced by a method as claimed in claim 1, and storing multiword information that is based on multibit symbols disposed in relative contiguity thereon, with wordwise interleaving and wordwise error protection code facilities that provide error locative clues across multiword groups, characterized by originating such clues both in high protectivity clue words that are interleaved among clue columns and also in synchronizing columns constituted from synchronizing bit groups and locating said synchronizing columns where said clue columns are relatively scarcer disposed, all clues being directed to low protectivity target words that are interleaved in a substantially uniform manner among target columns which form uniform-sized column groups between periodic arrangements of clue columns and synchronizing columns. 15. A carrier as claimed in claim 14, having arranged said information into uniform-sized physical clusters that each have a single synchronizing column and an odd number of clue columns. 16. A carrier as claimed in claim 14, having user data exclusively contained in target columns and system data at least substantially exclusively contained in clue columns. 17. A carrier as claimed in claim 14, wherein at a lowest level a multi-symbol data frame of target symbols also contains a multi-symbol but bit-organized error detection bit group. 18. A carrier as claimed in claim 17, wherein at a next higher level a data sector contains a plurality of data frames distributed over a plurality of target words through added Reed-Solomon redundancy. 19. A carrier as claimed in claim 18, having superposed said interleaving on row-wise incrementally rotation of target symbols within their cluster. 20. A carrier as claimed in claim 14, and based on an optical storage medium. 21. A carrier as claimed in claim 14, wherein all clue words and target words carry a uniform amount of redundancy, but target words have more data symbols than clue words. 22. A carrier as claimed in claim 14, wherein the clue words of a comprehensive Physical Storage Cluster number a multiple (24/3) of the number of clue columns in the Physical Cluster; like-numbered symbols of the clue words being distributed into groups of as many symbols as there are clue columns in a Physical Cluster over like-ranked Recording Frames of different Physical Sectors of the Physical Cluster, in a staggered but otherwise uniform interleaving schedule among the various Recording Frames. 23. A carrier as claimed in claim 22, wherein even-numbered symbol rows are assigned to a first contiguous group of half of the Physical Sectors, and odd-numbered symbol rows are assigned to the second contiguous group of half of the Physical Sectors. 24. A carrier as claimed in claim 22, wherein the rows of clue column symbols are located as subjected to a staggered and systematic rotating among the various clue columns. 25. A carrier as claimed in claim 22, wherein clue columns contain both logical and physical address data as pertaining to the actual Physical Cluster. 26. A method for decoding multiword information that is based on multibit symbols disposed in relative contiguity with respect to a medium, having wordwise interleaving and word-wise error protection code facilities, and so providing error locative clues across multiword groups as a preliminary measure before actually decoding, characterized by deriving such clues both from high protectivity clue words that are interleaved among clue columns and also from synchronizing columns constituted from synchronizing bit groups through accessing said synchronizing columns where said clue columns are relatively scarcer disposed, said clues being directed to low protectivity target words that are interleaved in a substantially uniform manner among target columns which form uniform-sized column groups between periodic arrangements of clue columns and synchronizing columns. 27. A method as claimed in claim 26, and accessing said information according to uniform-sized physical clusters that each have a single synchronizing column and an odd number of clue columns. 28. A method as claimed in claim 26, whilst deriving user data exclusively from said target columns and system data at least substantially exclusively from said clue columns. 29. A method as claimed in claim 26, and accessing at a lowest level within a multi-symbol data frame of target symbols a multi-symbol but bit-organized error detection bit group, as a preliminary decoding step. 30. A method as claimed in claim 29, whilst at a next higher level accessing within a data sector a plurality of respective data frames distributed over a plurality of target words through evaluating added Reed-Solomon redundancy. 31. A method as claimed in claim 26, whilst correcting for on said interleaving superposed a row-wise incremental rotating of target symbols within their cluster. 32. A method as claimed in claim 26 applied to storage on an optical medium. 33. A method as claimed in claim 26, whilst decoding all clue words and target words as based on a uniform amount of redundancy therein, whilst allowing in target words for more data symbols than in clue words. 34. A method as claimed in claim 26, wherein the clue words of a comprehensive Physical Storage Cluster number a multiple (24/3) of the number of clue columns in the Physical Cluster; like-numbered symbols of the clue words being derived from groups of as many symbols as there are clue columns in a Physical Cluster over like-ranked Recording Frames of different Physical Sectors of the Physical Cluster, in a staggered but otherwise uniform deinterleaving schedule among the various Recording Frames. 35. A method as claimed in claim 26, wherein even-numbered symbol rows are derived from a first contiguous group of half of the Physical Sectors, and odd-numbered symbol rows are derived from the second contiguous group of half of the Physical Sectors. 36. A method as claimed in claim 26, wherein the rows of clue column symbols are derived from staggered and systematically rotated symbols along the various clue columns. 37. A method as claimed in claim 34, whilst deriving from clue words both logical address data and physical address data pertaining to the actual Physical Cluster. 38. A device for encoding multiword information that is based on multibit symbols disposed in relative contiguity with respect to a medium, through providing wordwise interleaving means and wordwise error protection encoding means, for so providing error locative clues across multiword groups, characterized by said encoding means directing such clues both to high protectivity clue words that are interleaved among clue columns and also to synchronizing columns con