电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2012年
20期
1-4
,共4页
LDPC%通用%准循环%数据分配
LDPC%通用%準循環%數據分配
LDPC%통용%준순배%수거분배
LDPC%general-purpose%Quaci-cyclic%data distribution
上世纪60年代初,香农的学生Gallager在他的博士毕业论文中首次提出了LDPC码的概念和完整的译码方法,但是直到上世纪末期,随着LDPC码译码理论的进步和计算机技术的发展,LDPC码才以其优良的误码性能和良好的可实现性成为人们研究的焦点。针对QC类LDPC码进行研究的时候,注意到很多码的循环子矩阵中不只有一组1,这就产生了水平运算后判断运算结果属于哪个存储模块的问题;另外,由于校验矩阵中每个循环子矩阵的列初始位置都是不同的,而且通常LDPC码的校验矩阵的循环子矩阵的数目都是非常庞大的,因此如果通过程序固化的方法,不但容易出现不易排查的错误,而且开发效率会大大下降。为解决该问题,并将解决方案通用化,文中以校验矩阵中循环子矩阵中1的排列特点为研究对象,找到引起变化的量之间的共性特征,从而实现通用化模块的设计。
上世紀60年代初,香農的學生Gallager在他的博士畢業論文中首次提齣瞭LDPC碼的概唸和完整的譯碼方法,但是直到上世紀末期,隨著LDPC碼譯碼理論的進步和計算機技術的髮展,LDPC碼纔以其優良的誤碼性能和良好的可實現性成為人們研究的焦點。針對QC類LDPC碼進行研究的時候,註意到很多碼的循環子矩陣中不隻有一組1,這就產生瞭水平運算後判斷運算結果屬于哪箇存儲模塊的問題;另外,由于校驗矩陣中每箇循環子矩陣的列初始位置都是不同的,而且通常LDPC碼的校驗矩陣的循環子矩陣的數目都是非常龐大的,因此如果通過程序固化的方法,不但容易齣現不易排查的錯誤,而且開髮效率會大大下降。為解決該問題,併將解決方案通用化,文中以校驗矩陣中循環子矩陣中1的排列特點為研究對象,找到引起變化的量之間的共性特徵,從而實現通用化模塊的設計。
상세기60년대초,향농적학생Gallager재타적박사필업논문중수차제출료LDPC마적개념화완정적역마방법,단시직도상세기말기,수착LDPC마역마이론적진보화계산궤기술적발전,LDPC마재이기우량적오마성능화량호적가실현성성위인문연구적초점。침대QC류LDPC마진행연구적시후,주의도흔다마적순배자구진중불지유일조1,저취산생료수평운산후판단운산결과속우나개존저모괴적문제;령외,유우교험구진중매개순배자구진적렬초시위치도시불동적,이차통상LDPC마적교험구진적순배자구진적수목도시비상방대적,인차여과통과정서고화적방법,불단용역출현불역배사적착오,이차개발효솔회대대하강。위해결해문제,병장해결방안통용화,문중이교험구진중순배자구진중1적배렬특점위연구대상,조도인기변화적량지간적공성특정,종이실현통용화모괴적설계。
At the beginning of 60 s of last century,Gallager,the student of Shannon issued the concept and a whole set of method for decoding of LDPC code at the first time in the world. But the LDPC code had not been on the focus of our research with its super performance until the end of the last century, for the improvement of the LDPC decoding theory and the development of the computer technology. When we research the QC-LDPC code, we realize that many kinds of LDPC codes do not only have one set of 1 ,and this leads the question that the result of CNU belongs to which memory module. Meanwhile, because of the difference of all column initial position of every submatrix and the large number of the submatrix of the check matrix, we can not easily solidify the location of each 1 and this will lead errors which can not be easily found and the low efficiency of exploitation. To solve this question and generalize the module, this thesis researches the character of the arrangement rules of lin submatrix, finds the commonness of variable, and realizes the design of the general-purpose module.