CN103117752A - Ccsds系统高速并行rs编码器和编码方法 - Google Patents
Ccsds系统高速并行rs编码器和编码方法 Download PDFInfo
- Publication number
- CN103117752A CN103117752A CN2013100269973A CN201310026997A CN103117752A CN 103117752 A CN103117752 A CN 103117752A CN 2013100269973 A CN2013100269973 A CN 2013100269973A CN 201310026997 A CN201310026997 A CN 201310026997A CN 103117752 A CN103117752 A CN 103117752A
- Authority
- CN
- China
- Prior art keywords
- encoder
- ccsds
- parallel
- coefficient matrix
- switch
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明提供了一种适合于CCSDS系统的高速并行RS编码方案,其特征在于,所述编码器主要由有限域乘法器、有限域加法器、移位寄存器三部分组成,本发明将基变换综合到有限域乘法器常系数矩阵中,产生修正的常系数矩阵,从而去掉了基变换过程。本发明计算量低,易于实现,能有效降低编码的计算量和实现复杂度,提高编码速度。
Description
技术领域
本发明涉及空间数据通信领域,特别涉及一种CCSDS系统高速并行RS编码器和编码方法。
背景技术
里德——索罗门(Reed-Solomon,RS)码是一类具有很强纠错能力的多进制BCH码,它既能纠正随机误码也能纠正突发误码,在现代通信系统中得到了广泛的应用。
CCSDS推荐采用有限域GF(28)上的(255,k)系统RS码,RS码长为n=255字节,码率有2种,分别是k=223,k=239。CCSDS推荐两种RS码编码方法,如图1所示,一种是Berlekamp串行编码方法,对于高速应用,Berlekamp串行编码方法很难达到设计要求;另外一种是常规编码方法,常规编码方法常采用常规并行编码器,常规编码方法在编码前后需要进行基变换,如图3所示。输入信息字节I及生成码字C用冗余基{β0,β1,...,β7}的对偶基{l0,l1,...,l7}表示,I′及C′用多项式基{1,α,…,α7}表示,它们之间的转换由矩阵和矩阵Tal决定。由图1可知,对于现有RS(255,k)编码技术,在编码前需要进行k次逆基转换将I转换成I',涉及到k*8*8次乘法运算和k*7*8次加法运算,编码后需要进行255次基转换将C′转换为C,涉及到255*8*8次乘法运算和255*7*8次加法运算,即基变换共需要(255+k)*8*8次乘法运算和(255+k)*7*8次加法运算,其中k=223或k=239。可见常规并行RS编码方法存在的反复基变换过程带来了计算量大的缺点。
发明内容
针对CCSDS系统RS编码的上述计算量大的技术缺点,本发明提供了一种高速并行RS编码方法,将基变换综合到有限域乘法器常系数矩阵中,有效降低编码的计算量,提高编码速度。
如图6所示,一种适合于CCSDS系统的并行RS编码器主要由有限域乘法器、有限域加法器、移位寄存器三部分组成,有限域乘法器中的系数gi′表示系数对应的常系数矩阵是修正的常系数矩阵,修正常系数矩阵其中为逆基转换矩阵,Tal为基转换矩阵,V(gi)为常规并行编码器的常系数矩阵。改进的编码器进行一次RS编码的步骤如下:第一步,清零所有移位寄存器R0,R1,...,R254-k,闭合开关S1,开关S2处于位置2。第二步,将k字节信息字节送入编码器进行编码;第三步,开关S2切换到位置1,断开开关S1,逐个输出移位寄存器的数值。
综上可见,与现有并行编码解决方案相比,本发明去掉了编码前后基变换涉及的(255+k)*8*8次乘法运算和(255+k)*7*8次加法运算,其中k=223或k=239。本发明计算量低,易于实现,能有效降低编码的计算量和实现复杂度,提高编码速度。
关于本发明的优点与精神可通过接下来的发明详述及附图得到进一步的了解。
附图说明
图1给出了CCSDS系统推荐的两种RS编码方法;
图2是常规并行RS编码器的结构框图;
图3是CCSDS系统并行RS编码器的结构框图;
图4是图3的等效变换图;
图5是图4的等效变换图;
图6是改进的CCSDS系统并行RS编码器的结构框图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明,但不作为对本发明的限定。
常规并行RS编码器的结构如图2所示,它主要由移位寄存器、有限域加法器和有限域乘法器组成,其实现复杂度在很大程度上取决于有限域乘法器。现有技术将有限域乘法转换为寻找系数gi的常系数矩阵V(gi)。
CCSDS系统并行RS编码采用了常规并行RS编码器,不过在编码前后需要进行基变换,如图3所示,信息字节在输入前由对偶基表示转化为多项式基{1,α,…,α7}表示,RS编码后生成的码字由多项式基表示转化为对偶基表示,它们之间的转换由矩阵和矩阵Tal决定。我们对图3进行变换可以得到图4,继而变换得到图5。由图5可知,我们可以将基变换矩阵和Tal综合到有限域乘法器常系数矩阵中,产生一个修正的常系数矩阵从而省去反复的基变换过程,有效降低编码的计算量和实现复杂度,提高编码速度。
图6给出了改进的CCSDS系统并行RS编码器的结构框示意图,它主要由有限域乘法器、有限域加法器、移位寄存器三个功能模块组成,编码器中的系数gi′表示系数对应的常系数矩阵是修正的常系数矩阵,改进的编码器进行一次RS编码的步骤如下:
第一步,清零所有移位寄存器R0,R1,...,R254-k,闭合开关S1,开关S2处于位置2。
第二步,将k字节信息字节送入编码器进行编码。
第三步,开关S2切换到位置1,断开开关S1,逐个输出移位寄存器的数值。
综上可见,改进的并行编码器将基变换综合到有限域乘法器常系数矩阵中,无需进行基变换。与现有并行编码解决方案相比,本发明去掉了基变换涉及的(255+k)*8*8次乘法运算和(255+k)*7*8次加法运算,其中k=223或k=239。本发明计算量低,易于实现,能有效降低编码的计算量和实现复杂度,提高编码速度。
以上通过具体实施方式和实施例对本发明进行了详细的说明,本领域的技术人员在本发明技术方案范围内进行的若干变形和改进都应包含在本发明的保护范围内。
Claims (3)
1.一种适合于CCSDS系统的并行RS编码器,其特征在于,所述编码器主要由有限域乘法器、有限域加法器、移位寄存器三部分组成,有限域乘法器中的系数gi′表示系数对应的常系数矩阵是修正的常系数矩阵。
2.一种适合于CCSDS系统的并行RS编码方法,其特征在于,所述编码方法处理一次RS编码包括以下步骤:
(1)清零所有移位寄存器R0,R1,...,R254-k,闭合开关S1,开关S2处于位置2;
(2)将k字节信息字节送入编码器进行编码;
(3)开关S2切换到位置1,断开开关S1,逐个输出移位寄存器的数值。
3.一种CCSDS系统并行RS编码中修正常系数矩阵的生成方法,修正常系数矩阵其中为逆基转换矩阵,Tal为基转换矩阵,V(gi)为常规并行编码器的常系数矩阵。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310026997.3A CN103117752B (zh) | 2013-01-18 | 2013-01-18 | Ccsds系统高速并行rs编码器和编码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310026997.3A CN103117752B (zh) | 2013-01-18 | 2013-01-18 | Ccsds系统高速并行rs编码器和编码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103117752A true CN103117752A (zh) | 2013-05-22 |
CN103117752B CN103117752B (zh) | 2015-12-09 |
Family
ID=48416039
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310026997.3A Active CN103117752B (zh) | 2013-01-18 | 2013-01-18 | Ccsds系统高速并行rs编码器和编码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103117752B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103873070B (zh) * | 2014-03-20 | 2016-09-21 | 航天恒星科技有限公司 | 一种针对ccsds规范7/8码率ldpc的高速编码装置及编码方法 |
CN111446974A (zh) * | 2019-01-16 | 2020-07-24 | 南京大学 | 一种低复杂度低延迟的gii-bch编码器硬件架构 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100011277A1 (en) * | 2008-07-10 | 2010-01-14 | Poeppelman Alan D | Adjustable error-correction for a reed solomon encoder/decoder |
CN102843153A (zh) * | 2012-09-27 | 2012-12-26 | 苏州威士达信息科技有限公司 | 一种ccsds中多码率rs码的并行编码器和编码方法 |
-
2013
- 2013-01-18 CN CN201310026997.3A patent/CN103117752B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100011277A1 (en) * | 2008-07-10 | 2010-01-14 | Poeppelman Alan D | Adjustable error-correction for a reed solomon encoder/decoder |
CN102843153A (zh) * | 2012-09-27 | 2012-12-26 | 苏州威士达信息科技有限公司 | 一种ccsds中多码率rs码的并行编码器和编码方法 |
Non-Patent Citations (2)
Title |
---|
孔德超: "数字电视系统中改进算法的RS编译码器设计及FPGA实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
张璠 等: "对偶基上改进CDPD系统RS编解码器的实现", 《微电子学》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103873070B (zh) * | 2014-03-20 | 2016-09-21 | 航天恒星科技有限公司 | 一种针对ccsds规范7/8码率ldpc的高速编码装置及编码方法 |
CN111446974A (zh) * | 2019-01-16 | 2020-07-24 | 南京大学 | 一种低复杂度低延迟的gii-bch编码器硬件架构 |
Also Published As
Publication number | Publication date |
---|---|
CN103117752B (zh) | 2015-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2661264C (en) | Method of correcting message errors using cyclic redundancy checks | |
CN100589328C (zh) | 一种Reed-Solomon码解码器 | |
CN100592639C (zh) | 低密度奇偶校验编码方法、装置及奇偶校验矩阵生成方法 | |
CN101902228B (zh) | 快速循环冗余校验编码方法及装置 | |
CN100414841C (zh) | 一种ldpc编码的实现方法 | |
PH12019502212A1 (en) | Method for performing encoding on basis of parity check matrix of low density parity check (ldpc) code in wireless communication system and terminal using same | |
CN101686104B (zh) | 一种前向纠错的编解码的方法、装置和系统 | |
KR102326070B1 (ko) | 계단 코드의 디코딩 방법, 장치 및 기억매체 | |
CN103117752A (zh) | Ccsds系统高速并行rs编码器和编码方法 | |
CN106201433B (zh) | 一种基于rs码的有限域乘法器 | |
WO2017128731A1 (zh) | 动态功耗控制的编码方法及编解码器 | |
CN102868495A (zh) | 基于查找表的近地通信中ldpc串行编码器和编码方法 | |
CN103152059A (zh) | Ccsds系统rs编码中常系数矩阵的生成装置和方法 | |
CN103023512B (zh) | Atsc系统rs编码中常系数矩阵的生成装置和方法 | |
CN100505600C (zh) | 一种实现缩短Turbo译码器关键路径的方法 | |
Dash et al. | VLSI implementation of Reed-Solomon encoder algorithm for communication systems | |
CN103095418B (zh) | Cmmb系统rs编码中常系数矩阵的生成装置和方法 | |
CN101771504B (zh) | 一种循环码盲识别方法 | |
CN104184544A (zh) | 一种解码方法及装置 | |
RU2668401C1 (ru) | Итеративный декодер каскадного кода на программируемых логических интегральных схемах и устройство, его реализующее | |
CN102857241A (zh) | 一种cmmb中多码率rs码的并行编码器和编码方法 | |
CN111600613B (zh) | 一种校验方法、装置、译码器、接收机及计算机存储介质 | |
Hu et al. | 10Gb/s RS-BCH concatenated codec with parallel strategies for fiber communications | |
CN101465974B (zh) | 非线性码译码器的实现方法 | |
CN110299962B (zh) | 一种Turbo分量编码器及编码方法、Turbo编码器及编码方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |