Font Size: a A A

Ameliorate And Implementation Of The Slider Block Coding Algorithm

Posted on:2008-11-11Degree:MasterType:Thesis
Country:ChinaCandidate:Z HuFull Text:PDF
GTID:2178360272469483Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
Digital storage of information has become the basis of modern society. The technology invention of mass digital storage has declared a new era of the dawn, its importance is comparable with the invention of the printing technology. Channel coding technology is the basic of reliable mass data storage systems, and also major concerns of intellectual property in storage systems (eg optical disc) standard. Therefore, the study of channel coding technology for digital storage systems is of great significance.On the basis of introducing modulation coding and limited channel capacity, the Run-length limited code and a variety of coding methods are analyzed, mainly including : fixed length coding, synchronization variable length coding, forward-looking coding and slider block coding. The various coding methods and characteristics are introduced simply.For slider block coding, some important concepts which are used in the algorithm are introduced, such as approximate eigenvectors, Higher-order directed graph and slotting state.By using the construting process of Run-length limited code (0,1;2,3) code, the basic process of slider block coding algorithm is introduced. Then the improved algorithm for slider block coding are proposed, the main purpose of improved is to reduce the amount of computation. Since the algorithm has the large number of matrix computation, the Matlab language is used to achieve improved algorithm. The implemented modules of Higher-order directed graph, approximate eigenvectors and state splitting in the improved algorithm are descripted detailedly.Useing the improved algorithm of slider block coding, you get a group code tables for Run-length limited (1,7;2,3). From the complexity of encoder and the transmission distance of errors in decoder, the performance analysis and evaluation for some of the code table are done and the tables are compared with the tables which are improved by other means. By analyzing, the improved algorithm can be coded with less state code tables(that is, the encoder less complex), and transmission distance of error will not become longer.This fact prove that the improved algorithm of slider block coding is effective and practical.
Keywords/Search Tags:modulation coding, Run-length limited code, slider block coding, performance nalysis for code tables
PDF Full Text Request
Related items