计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2013年
2期
28-31
,共4页
LDPC%准循环%高速%数据分配
LDPC%準循環%高速%數據分配
LDPC%준순배%고속%수거분배
LDPC%quaci-cyclic%high speed%data distribution
20世纪60年代初,香农的学生Gallager在他的博士毕业论文中首次提出了LDPC码的概念和完整的译码方法,但是直到上世纪末期,随着LDPC码译码理论的进步和计算机技术的发展,LDPC码才以其优良的误码性能成为人们研究的焦点.目前LDPC码正向着高速高增益的方向发展.文中针对目前对高速LDPC码译码技术的迫切需求,以CCSDS标准近地通信(8176,7154)LDPC码为研究对象,在传统高速译码实现方案所用资源不变的前提下,利用该码校验矩阵中1的排列特点,仅通过改变水平运算过程中数据处理的流程,来增大水平运算和垂直运算之间的复用程度,从而达到大大提高译码速度的目的.采用文中给出的方案对CCSDS近地通信标准(8176,7154)LDPC码进行译码,每个水平迭代周期可以减少近10%的运算时间.该方案同样适用于其他的QC-LDPC码.
20世紀60年代初,香農的學生Gallager在他的博士畢業論文中首次提齣瞭LDPC碼的概唸和完整的譯碼方法,但是直到上世紀末期,隨著LDPC碼譯碼理論的進步和計算機技術的髮展,LDPC碼纔以其優良的誤碼性能成為人們研究的焦點.目前LDPC碼正嚮著高速高增益的方嚮髮展.文中針對目前對高速LDPC碼譯碼技術的迫切需求,以CCSDS標準近地通信(8176,7154)LDPC碼為研究對象,在傳統高速譯碼實現方案所用資源不變的前提下,利用該碼校驗矩陣中1的排列特點,僅通過改變水平運算過程中數據處理的流程,來增大水平運算和垂直運算之間的複用程度,從而達到大大提高譯碼速度的目的.採用文中給齣的方案對CCSDS近地通信標準(8176,7154)LDPC碼進行譯碼,每箇水平迭代週期可以減少近10%的運算時間.該方案同樣適用于其他的QC-LDPC碼.
20세기60년대초,향농적학생Gallager재타적박사필업논문중수차제출료LDPC마적개념화완정적역마방법,단시직도상세기말기,수착LDPC마역마이론적진보화계산궤기술적발전,LDPC마재이기우량적오마성능성위인문연구적초점.목전LDPC마정향착고속고증익적방향발전.문중침대목전대고속LDPC마역마기술적박절수구,이CCSDS표준근지통신(8176,7154)LDPC마위연구대상,재전통고속역마실현방안소용자원불변적전제하,이용해마교험구진중1적배렬특점,부통과개변수평운산과정중수거처리적류정,래증대수평운산화수직운산지간적복용정도,종이체도대대제고역마속도적목적.채용문중급출적방안대CCSDS근지통신표준(8176,7154)LDPC마진행역마,매개수평질대주기가이감소근10%적운산시간.해방안동양괄용우기타적QC-LDPC마.
At the beginning of 60's of last century,Gallager,the student of Shannon,issued the concept and a whole set of method for de-coding of LDPC code at the first time in the world. But the LDPC code had not been on the focus of the research with its super perform-ance until the end of the last century,for the improvement of the decoding theory and the development of the computer technology. Nowa-days,the LDPC code is developing aiming at high speed and super performance. It studies the (8176,7154) LDPC code in the CCSDS near earth standard,aiming at the exigent demand of the high speed LDPC decoder. This method uses the character of the"1"s to enhance the overlapped degree to improve the speed significantly of the decoder by the only change of the processing order of the CNU without any resource increase comparing with the traditional method. The decoder of the CCSDS near earth standard (8176,7154) LDPC code can save computation 10% by this method. And this implementation can also be used to other QC-LDPC codes.