CN101777927A - 并行卷积-rs级联码译码方法及其实现装置 - Google Patents

并行卷积-rs级联码译码方法及其实现装置 Download PDF

Info

Publication number
CN101777927A
CN101777927A CN 201010101779 CN201010101779A CN101777927A CN 101777927 A CN101777927 A CN 101777927A CN 201010101779 CN201010101779 CN 201010101779 CN 201010101779 A CN201010101779 A CN 201010101779A CN 101777927 A CN101777927 A CN 101777927A
Authority
CN
China
Prior art keywords
frame
data
bit
parallel
unit
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
Application number
CN 201010101779
Other languages
English (en)
Other versions
CN101777927B (zh
Inventor
张彧
苏承毅
万晓峰
邱松
潘长勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tsinghua University
Original Assignee
Tsinghua University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tsinghua University filed Critical Tsinghua University
Priority to CN 201010101779 priority Critical patent/CN101777927B/zh
Publication of CN101777927A publication Critical patent/CN101777927A/zh
Application granted granted Critical
Publication of CN101777927B publication Critical patent/CN101777927B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

本发明公开了一种并行卷积-RS级联码译码方法及实现装置,该方法包括:S1,将接收到的Nin路输入数据分块成卷积译码帧,作为并行卷积译码的输入;S2,将S1输出的卷积译码帧进行并行卷积译码,输出卷积译码帧中的有效数据;S3,将并行卷积译码的多路输出合并成一路数据,以字段为单位并行输出,字段位宽为NRS比特;S4,在步骤S3输出的数据中查找帧同步标识字的起始位置所处的字段以及在字段中的位置,输出RS信号帧帧体数据,标识出帧体的起始位置;S5,对步骤S4输出的数据并行解扰;S6,对步骤S5解扰后的数据依次进行解符号交织和RS译码。本发明提高了卷积-RS级联码译码器的译码吞吐率及有效净荷速率,可以满足卫星通信等高速率信息传输应用场合的译码要求。

Description

并行卷积-RS级联码译码方法及其实现装置
技术领域
本发明涉及数字信息传输技术领域,具体涉及一种并行卷积-RS级联码译码方法及其实现装置。
背景技术
卷积-RS级联码是在数字电视、卫星通信、移动通信等各种通信体制中经常采用的信道编码方法。自提出至今,在理论、性能和硬件实现等方面的研究都已经相当成熟,并因其较好的编码增益和较低的实现复杂度在各种通信场合中得到了广泛的应用。但是随着科学技术的发展,各种通信系统所要求的传输速率越来越高,如卫星通信的传输速率将达到1G比特/秒以上,这对卷积-RS级联码吞吐率也提出了更高的要求。
传统卷积-RS级联码译码器的原理框图如图1所示,其步骤如下:
1:卷积译码;2:帧同步;3:解扰;4:串并转换;5:RS译码。
如上所述的传统卷积-RS级联码译码器是针对单路串行数据提出的,卷积译码、帧同步及解扰单元的输入输出均为串行数据,因此,由于受到器件及成本等因素的限制,这种卷积-RS级联码译码器很难满足高速大数据量的处理要求。
发明内容
(一)要解决的技术问题
本发明的目的是针对现有技术的不足,提出了一种并行卷积-RS级联码译码方案,该方案能够提高译码吞吐率及有效净荷速率,因此能够满足卫星通信等高速率信息传输应用场合的译码要求。
(二)技术方案
为达到上述目的,本发明提供了一种并行卷积-RS级联码译码方法,所述方法包括以下步骤:
S1,将接收到的Nin路输入数据分块成卷积译码帧,作为并行卷积译码的输入,Nin为正整数;
S2,将步骤S1输出的卷积译码帧进行并行卷积译码,然后输出卷积译码帧中的有效数据,其中,由Np路卷积译码支路完成并行卷积译码,Np为正整数;
S3,将并行卷积译码的多路输出合并成一路数据,以字段为单位并行输出,该路数据位宽为NRS比特;
S4,在步骤S3输出的数据中查找帧同步标识字的起始位置所处的字段以及该帧同步标识字在字段中的位置,输出位宽为NRS比特的RS信号帧帧体数据,并标识出RS信号帧帧体的起始位置;
S5,对步骤S4的输出数据并行解扰,输出位宽为NRS比特的数据;
S6,对步骤S5解扰后的数据依次进行解符号交织和RS译码,输出位宽为NRS比特的数据。
其中,所述卷积译码帧包括前保护间隔、有效数据和后保护间隔,所述前保护间隔为上一帧有效数据的结尾部分,后保护间隔为下一帧有效数据的起始部分,有效数据在卷积译码后长度为NRS的整数倍。
其中,所述步骤S4具体包括步骤:
S41,将步骤S3输出的数据通过一组寄存器完成串并转换,该寄存器的长度为kNRS,k为正整数,且满足kNRS≥Nmark+NRS-1,其中Nmark为帧同步标识字的长度,串并转换后输出NRS路并行数据,所输出的并行数据中,每路Nmark比特,相邻路数据移位1比特;
S42,将NRS路Nmark比特数据分别与所述帧同步标识字进行异或运算,然后将NRS路Nmark比特运算结果分别相加,得到NRS路相关值;
S43,将NRS路相关值分别与预设门限值比较,若小于该预设门限值则将相关值置1,否则置0,处理后的NRS比特信号组成帧同步判断字;
S44,判断帧同步判断字中1出现的位置,该帧同步判断字中1出现的位置表示帧同步标识字在数据流中的起始位置;
S45,通过状态机控制状态转换查找帧同步标识字的位置,有M0初始状态、M1捕获状态、M2同步状态及M3警告状态四种状态,状态转换的步骤包括:在M0和M1状态,使执行RS译码的RS译码器复位;并设置同步检测窗[-Nw,Nw],Nw的单位为比特;若以第m个RS信号帧的帧头起始位置为参照点,第m+1个RS信号帧的帧头起始位置若位于同步检测窗内,则满足同步条件;
S46,去除帧同步标识字,只输出RS信号帧的帧体数据,并标识出每个RS信号帧的帧体数据的第一个字节的位置;在同步状态及警告状态,输出数据。
其中,所述步骤S5具体包括步骤:
S51,在每个RS信号帧的帧体数据起始处,置扰码产生单元寄存器为初始状态;
S52,扰码产生单元寄存器每周期产生NRS比特的扰码数据;
S53,将NRS比特的扰码数据与步骤S4输出的NRS比特数据进行并行异或运算。
其中,所述方法使用了三个工作时钟,所述步骤S1使用时钟f1;步骤S2使用时钟f2;步骤S3~S6使用时钟f3
其中,若RS信号帧数据的位宽Nframe与NRS均为2的整数次幂,则在所述步骤S45中存在同步判断简化算法:
按如下方式设置帧同步判断字Km,syn:低log2NRS位0~NRS-1分别对应帧同步判断字中1出现的位置Pasm的值1~NRS,高log2(Nframe/NRS)位对应经过的时钟周期Ncounter的值0~Nframe/NRS-1,m表示第m帧,则状态转换判断条件为:-Nw≤Km,syn-Km+1,syn≤Nw
本发明还提供了一种并行卷积-RS级联码译码实现装置,包括:
数据分路单元,用于将接收到的Nin路输入数据分块成卷积译码帧,作为并行卷积译码的输入,Nin为正整数;
并行译码单元,用于将所述数据分路单元输出的卷积译码帧进行并行卷积译码,然后输出卷积译码帧中的有效数据,其中,所述并行卷积译码单元由Np路卷积译码支路组成,Np为正整数;
数据合路单元,用于将并行卷积译码单元的多路输出合并成一路数据,以字段为单位并行输出,该路数据位宽为NRS比特;
并行帧同步单元,用于在所述数据合路单元输出的数据中查找帧同步标识字的起始位置所处的字段以及该帧同步标识字在字段中的位置,输出位宽为NRS比特的RS信号帧帧体数据,并标识出帧体的起始位置;
并行解扰单元,用于对所述并行帧同步单元输出的数据进行解扰,输出位宽为NRS比特的数据;
解交织及RS译码单元,用于对所述并行解扰单元解扰后的数据依次进行解符号交织和RS译码,输出位宽为NRS比特的数据。
其中,所述并行帧同步单元包括:
串并转换单元,用于将所述数据合路单元输出的数据通过一组寄存器完成串并转换,该寄存器的长度为kNRS,k为正整数,且满足kNRS≥Nmark+NRS-1,其中Nmark为帧同步标识字的长度,串并转换后输出NRS路并行数据,所输出的并行数据中,每路Nmark比特,相邻路数据移位1比特;
相关运算单元,用于将NRS路Nmark比特数据分别与所述帧同步标识字进行异或运算,然后将NRS路Nmark比特运算结果分别相加,得到NRS路相关值;
数值比较单元,用于将NRS路相关值分别与预设门限值比较,若小于该预设门限值则将相关值置1,否则置0,处理后的NRS比特信号组成帧同步判断字;
位置判断单元,用于判断帧同步判断字中1出现的位置,该帧同步判断字中1出现的位置表示帧同步标识字在数据流中的起始位置;
状态转换单元,用于通过状态机控制状态转换并实现抗滑码;
输出数据调整单元,用于去除帧同步标识字,只输出RS信号帧的帧体数据,并标识出每个RS信号帧的帧体数据的第一个字节的位置;在同步状态及警告状态,输出数据。
其中,所述并行解扰单元包括:
初始化单元,用于在每个RS信号帧的帧体数据起始处,置扰码产生单元为初始状态;
扰码产生单元,为一寄存器,用于每周期产生NRS比特的扰码数据;
并行异或运算单元,用于将NRS比特的扰码数据与所述并行帧同步单元输出的NRS比特数据进行并行异或运算。
(三)有益效果
上述技术方案针对传统卷积-RS级联码译码器无法满足高速大数据量的处理要求的缺陷提出了并行卷积-RS级联码译码方案,其中的卷积译码、帧同步及解扰各步骤均并行完成,提高了卷积-RS级联码译码器的译码吞吐率及有效净荷速率,可以满足卫星通信等高速率信息传输应用场合的译码要求。
附图说明
图1是现有技术中卷积-RS级联码译码器的原理框图;
图2为本发明实施例的编码方法的实现原理框图;
图3为图2中符号交织及RS编码的实现原理框图;
图4为图2中组帧步骤得到的帧结构示意图;
图5为本发明实施例的译码方法的流程框图;
图6为本发明实施例的译码方法中并行卷积译码时所用的帧结构示意图;
图7为本发明实施例的译码方法中并行帧同步时所用的状态机转换示意图;
图8为本发明实施例的译码方法中并行扰码数据产生步骤的实现原理框图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
本发明实施例的编码方法的实现原理框图如图2所示,包括步骤:G1,交织及RS编码;G2,加扰;G3,组帧;G4,卷积编码。
其中,在步骤G1中,按照图3所示方式进行符号交织及RS编码,编码后数据以Nbody比特为一组,组成RS信号帧的帧体数据。这里,图3中的“s1”、“s2”为选择开关。
其中,在步骤G2中,加扰数据为m序列,每个RS信号帧帧体数据开始前恢复到原始状态。
其中,在步骤G3中,组帧单元将帧同步标识字与RS信号帧帧体数据组成完整的RS信号帧,帧结构如图4所示,帧同步标识字长度为Nmark个比特。
本发明实施例采用QPSK调制方式,卷积译码器输入I、Q各Nin路并行数据,每路数据用n比特表示,共有Np路并行卷积译码支路,数据合路单元以NRS比特并行输出,并行帧同步、并行解扰及RS译码的输入输出数据均为NRS比特并行数据。如图5所示,本发明实施例的并行卷积-RS级联码译码方法的具体步骤如下(为描述方便,该步骤中结合了对本发明实施例的装置的说明):
S1.数据分路
接收Nin路输入数据,分块成卷积译码帧,作为相应的卷积译码支路的输入数据。卷积译码帧结构如图6所示,包括前保护间隔、有效数据和后保护间隔。其中,前保护间隔为上一帧有效数据的结尾部分,后保护间隔为下一帧有效数据的起始部分。
S2.并行卷积译码
由Np路卷积译码支路完成,最终的输出去除前、后保护间隔,只输出有效数据部分。卷积译码采用Viterbi译码。
S3.数据合路
按照顺序将Np路卷积译码支路的输出数据合并成一路输出,输出数据位宽为NRS比特。
S4.并行帧同步
查找帧同步标识字,确定帧同步标识字起始位置所处字段及其在字段中的位置。输出数据去除帧同步标识字,只含有RS信号帧帧体数据,并根据状态转换关系控制RS译码复位信号。
S5.并行解扰
同时对NRS比特数据进行解扰,每个RS信号帧开始时,并行解扰单元恢复到初始状态。
S6.解交织及RS译码
解交织及RS译码单元的输入和输出均为NRS比特并行数据,按照图3的反过程进行解符号交织及RS译码。
其中步骤S4进一步包括步骤:
S41.输入串并转换
为查找帧同步标识字,需要将输入数据与已知帧同步标识字进行相关运算,而帧同步标识字为Nmark个比特,因此需要存储至少Nmark比特的输入数据。又因为帧同步标识字在NRS输入比特中的位置是不定的,有可能从NRS比特的最高位开始,也有可能从NRS比特的最低位开始,所以一共需要存储Nmark+NRS-1比特数据,该功能由一组寄存器完成。为便于硬件实现,选择寄存器长度为kNRS,这里k为正整数,且满足kNRS≥Nmark+NRS-1。
首先,在接收到输入数据后,寄存器组进行数据更新:
d si ( i ) = d si ( i - N RS ) , i = N RS + 1 , . . . , k N RS d si ( i ) = d in ( i ) , i = 1,2 , . . . , N RS - - - ( 1 )
这里din(i),i=1,2,...,NRS为输入数据。该单元的输出为NRS路并行数据,每路Nmark比特,相邻路数据移位1比特,该输出数据为:
dso(i,j)=dsi(kNRS-i-j+2),i=1,2,...,NRS,j=1,2,...,Nmark   (2)这里,dso(i,j)表示第i路数据的第j比特。
S42.相关运算
将NRS路Nmark比特数据分别与帧同步标识字进行异或运算,各路Nmark比特信号与帧同步标识字相同的位为0,不同的位为1,最后将Nmark个异或结果相加。完全匹配情况下,在帧起始位置,相关运算的值为0,其它位置相关值较大。
S43.数值比较
将NRS路相关值分别与门限值Tcor比较,若小于此门限值则置为1,否则置为0。无扰情况下,在帧同步标识字所处字段NRS个判断值,只有在帧起始位置值为1,其余位置均为0。此NRS比特数据组成帧同步判断字,用dasm(i),i=1,2,...,NRS表示。
S44.位置判断
判断dasm(i)中1出现的位置,用Pasm表示。如第NRS位为1,则Pasm=NRS,其它位置以此类推。若没有1出现,则Pasm=0。
S45.状态转换
状态转换的作用是,保证在有干扰的情况下,正确找到帧同步标识字,此功能由状态机控制完成。在正常情况下,帧同步标识字之间间隔的比特数是固定的,但由于某种原因,帧同步标识字提前或滞后到达,发生滑码现象。为实现抗滑码功能,设置同步检测窗[-Nw,Nw],Nw的单位为比特。若以第m个RS信号帧头起始位置为参照点,第m+1个RS信号帧头起始位置若位于同步检测窗内,则满足同步条件。状态机转换关系如图7所示,有M0初始状态、M1捕获状态、M2同步状态及M3警告状态四种状态。状态转换中需要用到的参数有:
P1.RS信号帧长度Nframe=Nmark+Nbody,单位为比特。
P2.计数器Ncounter,每时钟周期加1,以Nframe/NRS取模,范围为0~Nframe/NRS-1。Nframe应为NRS的整数倍。
P3.帧同步判断字dasm(i),i=1,2,...,NRS
P4.S44位置判断参数Pasm
P5.帧同步标识字位置Nsyn,即帧同步标识字出现时记录Ncounter的值。
P6.同步位置参数Psyn,即帧同步标识字出现时记录Pasm的值。
状态转换需要用到的判断条件有:
C1.帧同步判断字dasm(i)≠0,i=1,2,...,NRS
C2.同字段判断条件Nsyn==Ncounter
C3.超前字段判断条件Nsyn==Ncounter+1
C4.滞后字段判断条件Nsyn==Ncounter-1
C5.同字段位置判断条件
0 < P asm &le; P syn + N w , P syn = 1,2 , . . . , N w P syn - N w &le; P asm &le; P syn + N w , P syn = N w + 1 , . . . , N RS - N w P asm &GreaterEqual; P syn - N w , P syn = N RS - N w + 1 , . . . , N RS - - - ( 3 )
C6.超前字段位置判断条件
P asm = 1 , P syn = N RS - N w + 1 0 < P asm &le; 2 , P syn = N RS - N w + 2 . . . 0 < P asm &le; N w , P syn = N RS - - - ( 4 )
C7.滞后字段位置判断条件
P asm &GreaterEqual; N RS - N w + 1 , P syn = 1 P asm &GreaterEqual; N RS - N w + 2 , P syn = 2 . . . P asm = N RS , P syn = N w - - - ( 5 )
C8.非有效字段条件,这里Nineff为非有效字段边界参数
N syn < N counter - N ineff N syn > N counter + N ineff - - - ( 6 )
上述条件C5、C6及C7中,要求满足条件NRS-2Nw≥1。根据不同的参数设置,条件C2~C7会有所不同。为叙述方便,定义同步条件为CSyn={C2&C5}|{C3&C6}|{C4&C7},这里,“&”表示“与”,即同时满足;“|”表示“或”,即满足其一。图7中,各状态及转移条件Ta~Ti的意义如下:
M0.初始状态,满足条件Ta,即{C1}转入捕获状态,否则满足Tb,即{!C1}停留在初始状态。这里,“!”表示“非”,即不满足。若满足条件Ta,则更新参数:
N syn = N counter P syn = P asm - - - ( 7 )
M1.捕获状态,满足条件Tc,即{C1&CSyn},则转入同步状态;否则满足条件Td,停留在捕获状态。若满足条件C1,则按(7)式更新参数。
M2.同步状态,满足条件Te,即{C1&!CSyn&!C8},则转入警告状态;否则满足条件Tf,停留在同步状态。若满足{C1&CSyn},按(7)式更新参数。
M3.警告状态,满足条件Tg,即{C1&CSyn},则转入同步状态,按(7)式更新参数;满足条件Th,即{C1&C8}|{!C1},则停留在警告状态;否则,转入初始状态。
在M0和M1状态,使RS译码器复位。
S46.输出数据调整
只有在M2和M3状态,输出数据有效。输出数据调整单元同时去除帧同步标识字,即在帧同步标识字输出期间,置输出有效信号为低,只输出RS信号帧的帧体数据,并标识出每帧第一个字节的位置。根据同步位置参数Psyn调整输出数据最高比特位的位置。输出寄存器长度为2NRS,存储连续两个NRS比特的数据。在接收到输入数据后,寄存器组进行如下数据更新:
d ri ( i ) = d ri ( i - N RS ) , i = N RS + 1 , . . . , 2 N RS d ri ( i ) = d in ( i ) , i = 1,2 , . . . , N RS - - - ( 8 )
这里,din(i),i=1,2,...,NRS为输入数据,与(1)式意义相同。该单元输出为NRS比特并行数据。
输出数据为:
dro(i)=dri(i+Psyn),i=1,2,...,NRS    (9)
其中步骤S5进一步包括步骤:
S51.初始化
在每个RS信号帧起始处,置扰码产生单元寄存器为初始状态。
S52.并行扰码数据产生
并行扰码数据产生单元每周期产生NRS比特扰码数据。
S52.并行异或解扰
将NRS比特扰码数据与NRS比特输入数据进行并行异或运算。
需要说明的是:图5中的“@f1”、“@f2”和“@f3”分别表示并行卷积-RS级联码译码的三个时钟,时钟f1包括数据分路;时钟f2包括并行卷积译码;时钟f3包括数据合路、并行帧同步、并行解扰,以及解交织和RS译码。
以下举例说明本发明的实施例的译码方法:
本发明实施例的译码方法中采用CCSDS(Consultative Committeefor Space Data Systems)《Recommendation for Space Data SystemStandard——TM Synchronization and Channel Coding》建议的RS码结构,每个RS符号为NRS=8比特,每个RS码字为255个符号,若干个RS码字组成RS信号帧的帧体数据。帧同步标识字长度为Nmark=32,用16进制表示为1ACFFC1D。
本实施例的并行卷积-RS级联码译码方法中,选择1/2卷积码,RS级联码选择(255,223)码,交织深度为4。各参数选择如下:输入I、Q数据各Nin=4路,每路数据n=3比特,并行卷积Np=6条译码支路,选择有效数据长度leff=4096符号,前保护间隔长度lpgua=144符号,后保护间隔长度lqgua=120符号。RS信号帧的帧体数据Nbody=8160比特,Nframe=8192比特,Tcor=6,Nw=3,Nineff=1。时钟工作频率为f1=300MHz,f2=220MHz,f3=150MHz。
对于上述参数,步骤S45描述的状态转换判断条件可以简化。设置13比特同步判断字Km,syn,其低3位0~7分别对应Pasm的值1~8,高10位对应Ncounter的值0~1023,m表示第m帧,上述状态转换判断条件为:
CA:-3≤Km,syn-Km+1,syn≤3    (10)
状态转移关系为:
M0-初始状态,转移条件不变。
M1-捕获状态,若满足{C1&CA},转入同步状态,否则停留在捕获状态。若满足C1则更新参数。
M2-同步状态,若满足{C1&!CA&!C8},转入警告状态;否则,停留在同步状态。若满足条件{C1&CA},更新参数。
M3-警告状态,若满足{C1&CA},转入同步状态,更新参数;满足条件{C1&C8}或{!C1},停留在警告状态;否则,转入初始状态。
本实施例并行扰码数据产生步骤的实现原理框图如图8所示,初始状态时,8个寄存器全部为1,步骤S52产生并行扰码数据的具体方法如下式所示:
x 8 = x 8 + x 5 + x 3 + x 1 x 7 = x 8 + x 7 + x 5 + x 4 + x 3 + x 2 + x 1 x 6 = x 8 + x 7 + x 6 + x 5 + x 4 + x 2 x 5 = x 7 + x 6 + x 5 + x 4 + x 3 + x 1 x 4 = x 8 + x 6 + x 4 + x 2 + x 1 x 3 = x 8 + x 7 x 2 = x 7 + x 6 x 1 = x 6 + x 5 - - - ( 11 )
本实施例的译码实现装置中,输入数据速率为2.4G比特/秒,并行卷积译码器的输出数据速率为1.2G比特/秒,RS级联码译码器的输出数据速率为1.0453G比特/秒。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (9)

1.一种并行卷积-RS级联码译码方法,其特征在于,所述方法包括以下步骤:
S1,将接收到的Nin路输入数据分块成卷积译码帧,作为并行卷积译码的输入,Nin为正整数;
S2,将步骤S1输出的卷积译码帧进行并行卷积译码,然后输出卷积译码帧中的有效数据,其中,由Np路卷积译码支路完成并行卷积译码,Np为正整数;
S3,将并行卷积译码的多路输出合并成一路数据,以字段为单位并行输出,该路数据位宽为NRS比特;
S4,在步骤S3输出的数据中查找帧同步标识字的起始位置所处的字段以及该帧同步标识字在字段中的位置,输出位宽为NRS比特的RS信号帧帧体数据,并标识出RS信号帧帧体的起始位置;
S5,对步骤S4的输出数据并行解扰,输出位宽为NRS比特的数据;
S6,对步骤S5解扰后的数据依次进行解符号交织和RS译码,输出位宽为NRS比特的数据。
2.如权利要求1所述的并行卷积-RS级联码译码方法,其特征在于,所述卷积译码帧包括前保护间隔、有效数据和后保护间隔,所述前保护间隔为上一帧有效数据的结尾部分,后保护间隔为下一帧有效数据的起始部分,有效数据在卷积译码后长度为NRS的整数倍。
3.如权利要求1所述的并行卷积-RS级联码译码方法,其特征在于,所述步骤S4具体包括步骤:
S41,将步骤S3输出的数据通过一组寄存器完成串并转换,该寄存器的长度为kNRS,k为正整数,且满足kNRS≥Nmark+NRS-1,其中Nmark为帧同步标识字的长度,串并转换后输出NRS路并行数据,所输出的并行数据中,每路Nmark比特,相邻路数据移位1比特;
S42,将NRS路Nmark比特数据分别与所述帧同步标识字进行异或运算,然后将NRS路Nmark比特运算结果分别相加,得到NRS路相关值;
S43,将NRS路相关值分别与预设门限值比较,若小于该预设门限值则将相关值置1,否则置0,处理后的NRS比特信号组成帧同步判断字;
S44,判断帧同步判断字中1出现的位置,该帧同步判断字中1出现的位置表示帧同步标识字在数据流中的起始位置;
S45,通过状态机控制状态转换查找帧同步标识字的位置,有M0初始状态、M1捕获状态、M2同步状态及M3警告状态四种状态,状态转换的步骤包括:在M0和M1状态,使执行RS译码的RS译码器复位;并设置同步检测窗[-Nw,Nw],Nw的单位为比特;若以第m个RS信号帧的帧头起始位置为参照点,第m+1个RS信号帧的帧头起始位置若位于同步检测窗内,则满足同步条件;
S46,去除帧同步标识字,只输出RS信号帧的帧体数据,并标识出每个RS信号帧的帧体数据的第一个字节的位置;在同步状态及警告状态,输出数据。
4.如权利要求1所述的并行卷积-RS级联码译码方法,其特征在于,所述步骤S5具体包括步骤:
S51,在每个RS信号帧的帧体数据起始处,置扰码产生单元寄存器为初始状态;
S52,扰码产生单元寄存器每周期产生NRS比特的扰码数据;
S53,将NRS比特的扰码数据与步骤S4输出的NRS比特数据进行并行异或运算。
5.如权利要求1~4之任一项所述的并行卷积-RS级联码译码方法,其特征在于,所述方法使用了三个工作时钟,所述步骤S1使用时钟f1;步骤S2使用时钟f2;步骤S3~S6使用时钟f3
6.如权利要求3所述的并行卷积-RS级联码译码方法,其特征在于,若RS信号帧数据的位宽Nframe与NRS均为2的整数次幂,则在所述步骤S45中存在同步判断简化算法:
按如下方式设置帧同步判断字Km,syn:低log2 NRS位0~NRS-1分别对应帧同步判断字中1出现的位置Pasm的值1~NRS,高log2(Nframe/NRS)位对应经过的时钟周期Ncounter的值0~Nframe/NRS-1,m表示第m帧,则状态转换判断条件为:-Nw≤Km,syn-Km+1,syn≤Nw
7.一种并行卷积-RS级联码译码实现装置,其特征在于,包括:
数据分路单元,用于将接收到的Nin路输入数据分块成卷积译码帧,作为并行卷积译码的输入,Nin为正整数;
并行译码单元,用于将所述数据分路单元输出的卷积译码帧进行并行卷积译码,然后输出卷积译码帧中的有效数据,其中,所述并行卷积译码单元由Np路卷积译码支路组成,Np为正整数;
数据合路单元,用于将并行卷积译码单元的多路输出合并成一路数据,以字段为单位并行输出,该路数据位宽为NRS比特;
并行帧同步单元,用于在所述数据合路单元输出的数据中查找帧同步标识字的起始位置所处的字段以及该帧同步标识字在字段中的位置,输出位宽为NRS比特的RS信号帧帧体数据,并标识出帧体的起始位置;
并行解扰单元,用于对所述并行帧同步单元输出的数据进行解扰,输出位宽为NRS比特的数据;
解交织及RS译码单元,用于对所述并行解扰单元解扰后的数据依次进行解符号交织和RS译码,输出位宽为NRS比特的数据。
8.如权利要求7所述的并行卷积-RS级联码译码实现装置,其特征在于,所述并行帧同步单元包括:
串并转换单元,用于将所述数据合路单元输出的数据通过一组寄存器完成串并转换,该寄存器的长度为kNRS,k为正整数,且满足kNRS≥Nmark+NRS-1,其中Nmark为帧同步标识字的长度,串并转换后输出NRS路并行数据,所输出的并行数据中,每路Nmark比特,相邻路数据移位1比特;
相关运算单元,用于将NRS路Nmark比特数据分别与所述帧同步标识字进行异或运算,然后将NRS路Nmark比特运算结果分别相加,得到NRS路相关值;
数值比较单元,用于将NRS路相关值分别与预设门限值比较,若小于该预设门限值则将相关值置1,否则置0,处理后的NRS比特信号组成帧同步判断字;
位置判断单元,用于判断帧同步判断字中1出现的位置,该帧同步判断字中1出现的位置表示帧同步标识字在数据流中的起始位置;
状态转换单元,用于通过状态机控制状态转换并实现抗滑码;
输出数据调整单元,用于去除帧同步标识字,只输出RS信号帧的帧体数据,并标识出每个RS信号帧的帧体数据的第一个字节的位置;在同步状态及警告状态,输出数据。
9.如权利要求7或8所述的并行卷积-RS级联码译码实现装置,其特征在于,所述并行解扰单元包括:
初始化单元,用于在每个RS信号帧的帧体数据起始处,置扰码产生单元为初始状态;
扰码产生单元,为一寄存器,用于每周期产生NRS比特的扰码数据;
并行异或运算单元,用于将NRS比特的扰码数据与所述并行帧同步单元输出的NRS比特数据进行并行异或运算。
CN 201010101779 2010-01-26 2010-01-26 并行卷积-rs级联码译码方法及其实现装置 Expired - Fee Related CN101777927B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010101779 CN101777927B (zh) 2010-01-26 2010-01-26 并行卷积-rs级联码译码方法及其实现装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201010101779 CN101777927B (zh) 2010-01-26 2010-01-26 并行卷积-rs级联码译码方法及其实现装置

Publications (2)

Publication Number Publication Date
CN101777927A true CN101777927A (zh) 2010-07-14
CN101777927B CN101777927B (zh) 2013-06-05

Family

ID=42514276

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010101779 Expired - Fee Related CN101777927B (zh) 2010-01-26 2010-01-26 并行卷积-rs级联码译码方法及其实现装置

Country Status (1)

Country Link
CN (1) CN101777927B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106165300A (zh) * 2014-04-23 2016-11-23 三菱电机株式会社 通信装置、通信系统和纠错帧生成方法
CN110912642A (zh) * 2018-09-18 2020-03-24 安华高科技股份有限公司 用于转码器、fec及交错器优化的方法及系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101309086A (zh) * 2008-06-27 2008-11-19 东南大学 里德-所罗门码级联反馈系统卷积码的系统的译码方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106165300A (zh) * 2014-04-23 2016-11-23 三菱电机株式会社 通信装置、通信系统和纠错帧生成方法
CN106165300B (zh) * 2014-04-23 2019-11-05 三菱电机株式会社 通信装置、通信系统和纠错帧生成方法
CN110912642A (zh) * 2018-09-18 2020-03-24 安华高科技股份有限公司 用于转码器、fec及交错器优化的方法及系统
EP3627711A1 (en) * 2018-09-18 2020-03-25 Avago Technologies International Sales Pte. Limited Methods and systems for transcoder, fec and interleaver optimization
US10944432B2 (en) 2018-09-18 2021-03-09 Avago Technologies International Sales Pte. Limited Methods and systems for transcoder, FEC and interleaver optimization
CN110912642B (zh) * 2018-09-18 2022-02-25 安华高科技股份有限公司 用于转码器、fec及交错器优化的方法及系统
US11394401B2 (en) 2018-09-18 2022-07-19 Avago Technologies International Sales Pte. Limited Methods and systems for transcoder, FEC and interleaver optimization

Also Published As

Publication number Publication date
CN101777927B (zh) 2013-06-05

Similar Documents

Publication Publication Date Title
RU2301493C2 (ru) Способ и устройство для обработки принимаемого сигнала в системе связи
JP3427056B2 (ja) Cdma通信システムにおけるセル探索
US6567483B1 (en) Matched filter using time-multiplexed precombinations
KR100783344B1 (ko) 무선 통신 장치의 평균 전력 소비를 감소시키는 기술
JP3408944B2 (ja) スペクトル直接拡散通信システムにおける復調装置及び同システムにおける相関器
CN103220122A (zh) 一种可变参数高速并行帧同步器
CN101764622B (zh) 并行多码率卷积码译码方法及其实现装置
CN101777927B (zh) 并行卷积-rs级联码译码方法及其实现装置
US7231008B2 (en) Fast locking clock and data recovery unit
US7065696B1 (en) Method and system for providing high-speed forward error correction for multi-stream data
US6847658B1 (en) Demultiplexer for channel interleaving
US8155089B1 (en) System and method of processing CDMA signals
JPH09238169A (ja) 通信システム
JP3829702B2 (ja) フレーム同期装置及び方法
JP3308449B2 (ja) 同期捕捉回路
JP3240155B2 (ja) 並列データ伝送方式および並列データ受信装置
US8126140B2 (en) Generation of a pseudorandom data sequence
Kawamoto et al. M-ary system using complete complementary sequences composed of 4-phase orthogonal sequences
Hua et al. A secure and robust self-encoded spread spectrum multiple-access approach for multimedia communication system
EP1235376A1 (en) Despreading method and despreading device
JPH0377695B2 (zh)
CN102801451A (zh) 接收装置
Eihakeem et al. Virtual matched filtering: a new hybrid CDMA code acquisition technique under Doppler and higher CDMA loads
Azmi et al. Internally bandwidth efficient coded fiber-optic CDMA communication systems with multistage decoding
Geng et al. Design of versatile multiplexing system for super multi-channel broadband distribution

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130605

Termination date: 20180126

CF01 Termination of patent right due to non-payment of annual fee