CN101510782B - 译码方法和系统 - Google Patents

译码方法和系统 Download PDF

Info

Publication number
CN101510782B
CN101510782B CN2009101272939A CN200910127293A CN101510782B CN 101510782 B CN101510782 B CN 101510782B CN 2009101272939 A CN2009101272939 A CN 2009101272939A CN 200910127293 A CN200910127293 A CN 200910127293A CN 101510782 B CN101510782 B CN 101510782B
Authority
CN
China
Prior art keywords
data
ram
deinterleaving
int
information
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.)
Active
Application number
CN2009101272939A
Other languages
English (en)
Other versions
CN101510782A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2009101272939A priority Critical patent/CN101510782B/zh
Publication of CN101510782A publication Critical patent/CN101510782A/zh
Application granted granted Critical
Publication of CN101510782B publication Critical patent/CN101510782B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)

Abstract

本发明实施例公开了一种译码方法、装置和系统,属于通信领域,能够节省LDPC译码器的存储资源。本发明实施例提供的技术方案为:一种译码方法,包括:根据交织参数将解交织前的数据按照解交织后的格式进行编号,得到解交织后的数据的编号,根据解交织后的编号计算解交织后的数据的存储地址信息,按照所述存储地址信息存储所述解交织后的数据,对所述存储的解交织后的数据进行译码。本发明实施例根据数据交织前后的关系,在接收数据并存储数据的同时实现解交织的功能,从而省去解交织所需要的RAM。

Description

译码方法和系统
技术领域
本发明涉及通信领域,尤其涉及一种译码方法和系统。
背景技术
现有技术中,接收端对交织过的LDPC(Low Denity Parity Check Coding,低密度奇偶校验码)进行译码的装置由几个模块组成,从系统级规划好各个模块之间的接口,然后将各个模块作为功能独立的单元进行单独的设计、验证,经过验证的各模块作为独立的单元进行系统的集成,从而组成整个系统。这样各模块独立开发验证,能够加快开发的进度;并且各模块的功能相互隔离,便于在系统级定位问题。
在这个装置中,解交织模块和LDPC译码器都是单独的模块,包含自己所需要的RAM(Random Access Memory,随机读写存储器)。
接收端接收到数据流之后,首先需要对数据流完成解交织,才能得到符合LDPC编码格式的数据流,然后进行LDPC译码。现有技术中,解交织模块需要两块单独的RAM来完成,造成了生产成本的增加,并且会增加芯片的功耗。
发明内容
本发明的实施例提供一种译码的方法和系统,能够节省LDPC译码器的存储资源。
为达到上述目的,本发明的实施例采用如下技术方案:
一种译码方法,包括:
根据交织参数将解交织前的数据按照解交织后的格式进行编号,得到解交织后的数据的编号;
根据解交织后的编号计算解交织后的数据的存储地址信息;
按照所述存储地址信息存储所述解交织后的数据;
对所述存储的解交织后的数据进行译码。
一种译码系统,包括:
解交织装置,用于根据交织参数将解交织前的数据按照解交织后的格式进行编号,得到解交织后的数据的编号,根据解交织后的编号计算解交织后的数据的存储地址信息,并按照所述存储地址信息存储所述解交织后的数据;
译码装置,用于对所述存储的解交织后的数据进行译码。
本发明实施例提供了一种译码方法和系统,本发明实施例根据交织参数得到解交织后的数据的编号,根据解交织后的编号得到解交织后的数据的存储地址信息,并按照所述存储地址信息存储所述解交织后的数据,之后就可以直接进行译码,本发明实施例在接收数据并存储数据到RAM的过程中,完成解交织前数据格式到解交织后数据格式的转换,从而省去解交织所需要的RAM。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例所述译码方法流程图;
图2为现有技术采用技术方案所造成的时延示意图;
图3为本发明实施例采用技术方案所造成的时延示意图;
图4为本发明实施例所述译码系统框图;
图5为本发明实施例所述解交织装置框图;
图6为本发明实施例所述处理模块框图;
图7为本发明实施例所述计算模块框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一:
为了节约LDPC译码占用的存储资源,本发明实施例提供了一种译码方法。
如图1所示,该方法包括:
101、根据交织参数将解交织前的数据按照解交织后的格式进行编号,得到解交织后的数据的编号;
接收解交织前的数据,根据数据的交织参数将解交织前的数据按照解交织后的格式进行编号,得到解交织后的数据的编号。
交织器的列数是由调制方式确定的,交织器的行数为码长处以列数,交织参数为N*M,其中N为交织器的列数,M为交织器的行数,设置两个计数单元cnt1和cnt2,两个计数单位的初始值均为0,cnt1的计数范围为0至N-1,cnt2的计数范围为0至M-1,利用计数单位对接收到的解交织前的数据进行计数,每接收一个数据,cnt1增加1,当cnt1的数值达到N-1时,cnt2的值增加1,cnt1的数值达到N-1后,cnt1的下一数值为0,cnt2的数值达到M-1后,cnt2的下一数值为0。根据每个数据对应的cnt1和cnt2的数值,通过indexAfterDi=cnt1*M+cnt2,就可以得到每个数据解交织后的编号,其中,indexAfterDi表示解交织后的数据的编号。
102、根据解交织后的编号计算解交织后的数据的存储地址信息;
所述解交织后的数据包括信息数据InforNo和校验数据ParityNo两部分,对于DVB(Digital Video Broadcasting,数字视频广播)-S2系统中的LDPC码,在既定的码率下,信息位和校验位是已知的,信息位在前,校验位在后。如果解交织后的数据长度为L,码率为Q,那么前L*Q个数据为信息数据,剩下的数据为校验数据。有的系统中采取信息位在后,校验位在前,这是由标准协议中的编码方式决定的。
这两个部分经过DMU(Divide-Mode-Unit,求除求模单元)处理,得到解交织后的数据的存储地址信息,包括RAM块数选择,RAM地址选择,RAM的偏移地址(掩码信息)。
计算信息数据的存储地址信息的过程为:
Int(InforNo/180)=ram_addr
Int(InforNo%180)=ram_row
Int(ram_row/15)=ram_blk
Int(ram_row%15)=ram_msb
其中,所述ram_addr为信息数据所在随机存取存储器的基本地址,所述ram_blk为信息数据所占用的随机存取存储器的块数,所述ram_msb为信息数据所在随机存取存储器的偏移地址。
计算校验数据的存储地址的过程为:
Int(ParityNo/90)=ram_row
Int(ParityNo%90)=ram_addr
Int(ram_row/15)=ram_blk
Int(ram_row%15)=ram_msb
其中,所述ram_addr为校验数据所在随机存取存储器的基本地址,所述ram_blk为校验数据所占用的随机存取存储器的块数,所述ram_msb为校验数据所在随机存取存储器的偏移地址。
103、按照所述存储地址信息存储所述解交织后的数据;
按照得到的存储地址信息将所述解交织后的数据写入RAM进行存储。
104、对所述存储的解交织后的数据进行译码。
接下来,接收端利用现有技术就可以对所述存储的解交织后的数据进行LDPC译码。
本发明实施例提供的译码方法不仅仅适用于LDPC译码,也可以适用于里德-所罗门码译码。
本发明实施例提供了一种译码方法,本发明实施例根据交织参数得到解交织后的数据的编号,根据解交织后的编号得到解交织后的数据的存储地址信息,并按照所述存储地址信息存储所述解交织后的数据,之后就可以直接进行译码,本发明实施例在接收数据并存储数据到RAM的过程中,完成解交织前数据格式到解交织后数据格式的转换,从而省去解交织所需要的RAM,并且本发明实施例提供的译码方法不需要在输入一个完整的LDPC分组后才能进行译码,减少了译码时延。
实施例二:
下面对码长为64800,调制方式为16APSK,码率为1/2的LDPC码的译码方法进行介绍。
1、根据交织参数将解交织前的数据按照解交织后的格式进行编号,得到解交织后的数据的编号;
接收解交织前的数据,所述数据的调制方式为16APSK,所采取的交织的参数为4×16200,计数器1(cnt1)的计数为0,1,2,3共4个,计数器2(cnt2)的计数为0,1,…,16199,共16200个,接收到的数据编号为0,1,2,…,64799,共64800个。每接收到一个数据,计数器1增加1,每当计数器1达到3的时候,计数器2增加1,则将计数器1和计数器2按照如下的计算即可得到解交织后的编号信息:
IndexAfterDi=cnt1×16200+cnt2
比如接收到的数据流中有一个数据的编号为4,该数据对应的计数器1计数为3,计数器2的计数为1,则该数据在解交织后的编号为3×16200+1=48601。
2、根据解交织后的编号计算解交织后的数据的存储地址信息;
本实施例中解交织后的数据前32400个数据为信息数据,后32400个数据为校验数据。采用的译码算法为修正最小和算法。译码器的架构为:180个节点并行处理,RAM划分为12块,每块的深度为360,每块的宽度为15个软判决量化数据。
将InforNo和ParityNo两部分经过DMU处理,得到InforNo和ParityNo的存储信息地址。其处理过程为:
对于信息数据部分:
Int(InforNo/180)=ram_addr
Int(InforNo%180)=ram_row
Int(ram_row/15)=ram_blk
Int(ram_row%15)=ram_msb
其中,ram_addr为信息数据所在随机存取存储器的基本地址,ram_blk为信息数据所占用的随机存取存储器的块数,ram_msb为信息数据所在随机存取存储器的偏移地址。
对于校验数据部分:
Int(ParityNo/90)=ram_row
Int(ParityNo%90)=ram_addr
Int(ram_row/15)=ram_blk
Int(ram_row%15)=ram_msb
其中,ram_addr为校验数据所在随机存取存储器的基本地址,ram_blk为校验数据所占用的随机存取存储器的块数,ram_msb为校验数据所在随机存取存储器的偏移地址。
3、按照所述存储地址信息存储所述解交织后的数据;
按照得到的存储地址信息将解交织后的数据写入RAM。
4、对所述存储的解交织后的数据进行译码。
接下来,接收端利用现有技术就可以对所述存储的解交织后的数据进行LDPC译码。
本发明实施例中省去了解交织占用的RAM,在接收数据写入RAM的过程中,完成解交织前数据格式到解交织后LDPC译码器所需要数据格式的转换,在实现LDPC初始化功能的同时实现解交织的功能,从而省去解交织所需要的RAM。并且本发明实施例不需要在输入一个完整的LDPC分组之后,才能进行解交织,减少了时延。通过本发明实施例提供的技术方案,可以节省两块64800x2x8bit的RAM。
并且在现有技术采用的技术方案中,如图2所示,解交织需要输入一个完整的LDPC分组后,才能读取出来输入到LDPC译码器存储空间进行初始化,然后进行译码。64800个数据,至少需要64800个clock(时钟)。在本发明实施例提供的技术方案中,由于将解交织和LDPC译码器的初始化合并为一个处理过程,减少了原有的64800个数据的时间延迟,如图3所示,只需要大约10个clock的延迟,就可以开始译码器的初始化,然后开始译码。
本发明实施例提供了一种译码方法,本发明实施例根据交织参数得到解交织后的数据的编号,根据解交织后的编号得到解交织后的数据的存储地址信息,并按照所述存储地址信息存储所述解交织后的数据,之后就可以直接进行译码,本发明实施例在接收数据并存储数据到RAM的过程中,完成解交织前数据格式到解交织后数据格式的转换,从而省去解交织所需要的RAM,并且本发明实施例提供的译码方法不需要在输入一个完整的LDPC分组后才能进行译码,减少了译码时延。
实施例三:
下面对码长为64800,调制方式为32APSK,码率为1/2的LDPC码的译码方法进行介绍。
1、根据交织参数将解交织前的数据按照解交织后的格式进行编号,得到解交织后的数据的编号;
接收解交织前的数据,所述数据的调制方式为32APSK,所采取的交织的参数为5X12960。计数器1的计数为0,1,2,3,4,共5个,计数器2的计数为0…12959,共12960个,接收到的数据编号为0,1,2,…,64799,共64800个。每接收到一个数据,计数器1增加1,每当计数器1达到4的时候,计数器2增加1。则将计数器1和计数器2按照如下的计算即可得到解交织后的编号信息:
IndexAfterDi=cnt1*12960+cnt2。
2、根据解交织后的编号计算解交织后的数据的存储地址信息;
本实施例中解交织后的数据前32400个数据为信息数据,后32400个数据为校验数据。将InforNo和ParityNo两部分经过DMU处理,得到InforNo和ParityNo的存储信息地址。其处理过程为:
对于信息数据部分:
Int(InforNo/180)=ram_addr
Int(InforNo%180)=ram_row
Int(ram_row/15)=ram_blk
Int(ram_row%15)=ram_msb
其中,ram_addr为信息数据所在随机存取存储器的基本地址,ram_blk为信息数据所占用的随机存取存储器的块数,ram_msb为信息数据所在随机存取存储器的偏移地址。
对于校验数据部分:
Int(ParityNo/90)=ram_row
Int(ParityNo%90)=ram_addr
Int(ram_row/15)=ram_blk
Int(ram_row%15)=ram_msb
其中,ram_addr为校验数据所在随机存取存储器的基本地址,ram_blk为校验数据所占用的随机存取存储器的块数,ram_msb为校验数据所在随机存取存储器的偏移地址。
3、按照所述存储地址信息存储所述解交织后的数据;
按照得到的存储地址信息将解交织后的数据写入RAM。
4、对所述存储的解交织后的数据进行译码。
接下来,接收端利用现有技术就可以对所述存储的解交织后的数据进行LDPC译码。
本发明实施例提供了一种译码方法,本发明实施例根据交织参数得到解交织后的数据的编号,根据解交织后的编号得到解交织后的数据的存储地址信息,并按照所述存储地址信息存储所述解交织后的数据,之后就可以直接进行译码,本发明实施例在接收数据并存储数据到RAM的过程中,完成解交织前数据格式到解交织后数据格式的转换,从而省去解交织所需要的RAM并且本发明实施例提供的译码方法不需要在输入一个完整的LDPC分组后才能进行译码,减少了译码时延。
实施例四:
下面对码长为64800,调制方式为8PSK,码率为1/2的LDPC码的译码方法进行介绍。
1、根据交织参数将解交织前的数据按照解交织后的格式进行编号,得到解交织后的数据的编号;
接收解交织前的数据,所述数据的调制方式为8PSK,所采取的交织的参数为3X21600。计数器1的计数为0,1,2共3个,计数器2的计数为0…21599,共21600个,接收到的数据编号为0,1,2,…,64799,共64800个。每接收到一个数据,计数器1增加1,每当计数器1达到2的时候,计数器2增加1。则将计数器1和计数器2按照如下的计算即可得到解交织后的编号信息:
IndexAfterDi=IndexAfterDi=cnt1*21600+cnt2。
2、根据解交织后的编号计算解交织后的数据的存储地址信息;
本实施例中解交织后的数据前32400个数据为信息数据,后32400个数据为校验数据。将InforNo和ParityNo两部分经过DMU处理,得到InforNo和ParityNo的存储信息地址。其处理过程为:
对于信息数据部分:
Int(InforNo/180)=ram_addr
Int(InforNo%180)=ram_row
Int(ram_row/15)=ram_blk
Int(ram_row%15)=ram_msb
其中,ram_addr为信息数据所在随机存取存储器的基本地址,ram_blk为信息数据所占用的随机存取存储器的块数,ram_msb为信息数据所在随机存取存储器的偏移地址。
对于校验数据部分:
Int(ParityNo/90)=ram_row
Int(ParityNo%90)=ram_addr
Int(ram_row/15)=ram_blk
Int(ram_row%15)=ram_msb
其中,ram_addr为校验数据所在随机存取存储器的基本地址,ram_blk为校验数据所占用的随机存取存储器的块数,ram_msb为校验数据所在随机存取存储器的偏移地址。
3、按照所述存储地址信息存储所述解交织后的数据;
按照得到的存储地址信息将解交织后的数据写入RAM。
4、对所述存储的解交织后的数据进行译码。
接下来,接收端利用现有技术就可以对所述存储的解交织后的数据进行LDPC译码。
对于里德-所罗门码(Reed-Solomon码,RS码),本发明实施例提供的译码方法同样适用。
比如,对于参数为(255,239,8),块交织参数为51x15,每个块交织中含有3个RS分组的RS码,计数器1的计数范围为0..14,共15个,计数器2的计数范围为0..50,共51个,每当计数器1增加到14,计数器2增加1。
解交织后的数据编号为:
IndexAfterDi=cnt1*51+cnt2。
由于每个块交织中含有3个RS分组的RS码,将RAM分为3组,每组的深度都是255,每组RAM存储一组解交织后的RS码,其中,信息数据为前239个数据,后16个数据为校验数据。译码器通过循环读取每组数据进行译码。
本发明实施例提供了一种译码方法,本发明实施例根据交织参数得到解交织后的数据的编号,根据解交织后的编号得到解交织后的数据的存储地址信息,并按照所述存储地址信息存储所述解交织后的数据,之后就可以直接进行译码,本发明实施例在接收数据并存储数据到RAM的过程中,完成解交织前数据格式到解交织后数据格式的转换,从而省去解交织所需要的RAM并且本发明实施例提供的译码方法不需要在输入一个完整的LDPC分组后才能进行译码,减少了译码时延。
实施例五:
为了节约LDPC译码占用的存储资源,本发明实施例还提供了一种译码系统。
如图4所示,该系统包括解交织装置401和译码装置402。
其中,解交织装置401用于根据交织参数将解交织前的数据按照解交织后的格式进行编号,得到解交织后的数据的编号,根据解交织后的编号计算解交织后的数据的存储地址信息,并按照所述存储地址信息存储所述解交织后的数据;译码装置402用于对所述存储的解交织后的数据进行译码。
如图5所示,所述解交织装置包括处理模块501、计算模块502和存储模块503。
其中,处理模块501用于根据交织参数将解交织前的数据按照解交织后的格式进行编号,得到解交织后的数据的编号;计算模块502用于根据解交织后的编号计算解交织后的数据的存储地址信息;存储模块503用于按照所述存储地址信息存储所述解交织后的数据。
在本系统中,所述交织参数为N*M,如图6所示,所述处理模块包括设置单元601、计数单元602和计算单元603。
其中,设置单元601用于设置两个计数单元cnt1和cnt2,所述计数单位的初始值均为0;计数单元602用于利用cnt1对解交织前的数据进行计数,每接收一个数据,cnt1增加1,cnt1的计数范围为0至N-1,当cnt1的数值达到N-1时,cnt2的值增加1,cnt2的计数范围为0至M-1;计算单元603用于根据每个数据对应的cnt1的计数和cnt2的计数,根据indexAfterDi=cnt1*M+cnt2得到解交织后的数据的编号,所述indexAfterDi表示解交织后的数据的编号。
如图7所示,计算模块包括确定单元701和求除求模单元702。
其中,确定单元701用于确定解交织后的数据的信息数据和校验数据;求除求模单元702用于对所述信息数据和校验数据进行求除求模处理,计算解交织后的数据的存储地址信息。
所述求除求模单元用于根据以下公式计算获得信息数据的存储地址信息:
Int(InforNo/180)=ram_addr
Int(InforNo%180)=ram_row
Int(ram_row/15)=ram_blk
Int(ram_row%15)=ram_msb
其中,所述InforNo为信息数据部分,述ram_addr为信息数据所在随机存取存储器的基本地址,所述ram_blk为信息数据所占用的随机存取存储器的块数,所述ram_msb为信息数据所在随机存取存储器的偏移地址;
并用于根据以下公式计算获得校验数据的存储地址信息:
Int(ParityNo/90)=ram_row
Int(ParityNo%90)=ram_addr
Int(ram_row/15)=ram_blk
Int(ram_row%15)=ram_msb
其中,所述ParityNo为校验数据,所述ram_addr为校验数据所在随机存取存储器的基本地址,所述ram_blk为校验数据所占用的随机存取存储器的块数,所述ram_msb为校验数据所在随机存取存储器的偏移地址。
本发明实施例提供的译码系统适用于低密度奇偶校验码译码或里德-所罗门码译码。
本发明实施例提供了一种译码系统,本发明实施例根据交织参数得到解交织后的数据的编号,根据解交织后的编号得到解交织后的数据的存储地址信息,并按照所述存储地址信息存储所述解交织后的数据,之后就可以直接进行译码,本发明实施例在接收数据并存储数据到RAM的过程中,完成解交织前数据格式到解交织后数据格式的转换,从而省去解交织所需要的RAM,并且本发明实施例提供的译码系统不需要在输入一个完整的LDPC分组后才能进行译码,减少了译码时延。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。

Claims (7)

1.一种译码方法,其特征在于,包括:
根据交织参数将解交织前的数据按照解交织后的格式进行编号,得到解交织后的数据的编号,具体包括:设置两个计数单元cnt1和cnt2,所述计数单位的初始值均为0;利用cnt1对解交织前的数据进行计数,每接收一个数据,cnt1增加1,cnt1的计数范围为0至N-1;当cnt1的数值达到N-1时,cnt2的值增加1,cnt2的计数范围为0至M-1;每个数据所对应的解交织后的数据的编号为:indexAfterDi=cnt1*M+cnt2,所述indexAfterDi表示解交织后的数据的编号;
根据解交织后的编号计算解交织后的数据的存储地址信息;
按照所述存储地址信息存储所述解交织后的数据;
对所述存储的解交织后的数据进行译码。
2.根据权利要求1所述的译码方法,其特征在于,所述根据解交织后的编号计算解交织后的数据的存储地址信息包括:
所述解交织后的数据包括信息数据InforNo和校验数据ParityNo,所述计算信息数据的存储地址信息包括:按照以下计算公式进行计算:
Int(InforNo/180)=ram_addr
Int(InforNo%180)=ram_row
Int(ram_row/15)=ram_blk
Int(ram_row%15)=ram_msb
其中,所述ram_addr为信息数据所在随机存取存储器的基本地址,所述ram_blk为信息数据所占用的随机存取存储器的块数,所述ram_msb为信息数据所在随机存取存储器的偏移地址;
所述计算校验数据的存储地址信息包括:按照以下公式进行计算:
Int(ParityNo/90)=ram_row
Int(ParityNo%90)=ram_addr
Int(ram_row/15)=ram_blk
Int(ram_row%15)=ram_msb
其中,所述ram_addr为校验数据所在随机存取存储器的基本地址,所述ram_blk为校验数据所占用的随机存取存储器的块数,所述ram_msb为校验数据所在随机存取存储器的偏移地址。
3.根据权利要求1所述的译码方法,其特征在于,所述译码方法适用于低密度奇偶校验码译码或里德-所罗门码译码。
4.一种译码系统,其特征在于,包括:
解交织装置,包括:处理模块,用于根据交织参数将解交织前的数据按照解交织后的格式进行编号,得到解交织后的数据的编号,计算模块,用于根据解交织后的编号计算解交织后的数据的存储地址信息,存储模块,用于按照所述存储地址信息存储所述解交织后的数据,其中,所述处理模块包括:设置单元,用于设置两个计数单元cnt1和cnt2,所述计数单位的初始值均为0;计数单元,用于利用cnt1对解交织前的数据进行计数,每接收一个数据,cnt1增加1,cnt1的计数范围为0至N-1,当cnt1的数值达到N-1时,cnt2的值增加1,cnt2的计数范围为0至M-1;计算单元,用于根据每个数据对应的cnt1的计数和cnt2的计数,根据indexAfterDi=cnt1*M+cnt2得到解交织后的数据的编号,所述indexAfterDi表示解交织后的数据的编号;
译码装置,用于对所述存储的解交织后的数据进行译码。
5.根据权利要求4所述的译码系统,其特征在于,所述计算模块包括:
确定单元,用于确定解交织后的数据的信息数据和校验数据;
求除求模单元,用于对所述信息数据和校验数据进行求除求模处理,计算解交织后的数据的存储地址信息。
6.根据权利要求5所述的译码系统,其特征在于,所述求除求模单元用于根据以下公式计算获得信息数据的存储地址信息:
Int(InforNo/180)=ram_addr
Int(InforNo%180)=ram_row
Int(ram_row/15)=ram_blk
Int(ram_row%15)=ram_msb
其中,所述InforNo为信息数据部分,述ram_addr为信息数据所在随机存取存储器的基本地址,所述ram_blk为信息数据所占用的随机存取存储器的块数,所述ram_msb为信息数据所在随机存取存储器的偏移地址;
并用于根据以下公式计算获得校验数据的存储地址信息:
Int(ParityNo/90)=ram_row
Int(ParityNo%90)=ram_addr
Int(ram_row/15)=ram_blk
Int(ram_row%15)=ram_msb
其中,所述ParityNo为校验数据,所述ram_addr为校验数据所在随机存取存储器的基本地址,所述ram_blk为校验数据所占用的随机存取存储器的块数,所述ram_msb为校验数据所在随机存取存储器的偏移地址。
7.根据权利要求4所述的译码系统,其特征在于,所述系统适用于低密度奇偶校验码译码或里德-所罗门码译码。
CN2009101272939A 2009-03-20 2009-03-20 译码方法和系统 Active CN101510782B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009101272939A CN101510782B (zh) 2009-03-20 2009-03-20 译码方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009101272939A CN101510782B (zh) 2009-03-20 2009-03-20 译码方法和系统

Publications (2)

Publication Number Publication Date
CN101510782A CN101510782A (zh) 2009-08-19
CN101510782B true CN101510782B (zh) 2012-01-04

Family

ID=41003055

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009101272939A Active CN101510782B (zh) 2009-03-20 2009-03-20 译码方法和系统

Country Status (1)

Country Link
CN (1) CN101510782B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102769506B (zh) * 2011-05-05 2016-06-22 中兴通讯股份有限公司 一种解速率匹配的解交织方法和装置
CN105406876B (zh) * 2015-10-21 2019-04-12 深圳市统先科技股份有限公司 一种多通道ldpc码的复用译码器
CN112367088B (zh) * 2020-10-27 2023-03-21 上海宇航系统工程研究所 一种基于索引矩阵的编码方法及装置
CN114499850A (zh) * 2022-02-03 2022-05-13 宁云亭 密码无线电报自动收发译码系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1558556A (zh) * 2004-02-09 2004-12-29 清华大学 非规则低密度奇偶校验码的系统码设计方法及其通信系统
KR20050046468A (ko) * 2003-11-14 2005-05-18 삼성전자주식회사 병렬 연접 저밀도 패러티 검사 부호를 사용하는 채널부호화/복호화 장치 및 방법
KR20050052184A (ko) * 2003-11-29 2005-06-02 삼성전자주식회사 저밀도 패리티 검사 부호화를 위한 인터리빙 방법
KR20070087100A (ko) * 2004-12-22 2007-08-27 퀄컴 인코포레이티드 프루닝된 비트-리버설 인터리버
JP2007228588A (ja) * 2006-02-22 2007-09-06 Samsung Electronics Co Ltd 通信システムの信号受信装置及び方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050046468A (ko) * 2003-11-14 2005-05-18 삼성전자주식회사 병렬 연접 저밀도 패러티 검사 부호를 사용하는 채널부호화/복호화 장치 및 방법
KR20050052184A (ko) * 2003-11-29 2005-06-02 삼성전자주식회사 저밀도 패리티 검사 부호화를 위한 인터리빙 방법
CN1558556A (zh) * 2004-02-09 2004-12-29 清华大学 非规则低密度奇偶校验码的系统码设计方法及其通信系统
KR20070087100A (ko) * 2004-12-22 2007-08-27 퀄컴 인코포레이티드 프루닝된 비트-리버설 인터리버
JP2007228588A (ja) * 2006-02-22 2007-09-06 Samsung Electronics Co Ltd 通信システムの信号受信装置及び方法

Also Published As

Publication number Publication date
CN101510782A (zh) 2009-08-19

Similar Documents

Publication Publication Date Title
CN101820288B (zh) 低密度校验码的信息处理方法
CN101510782B (zh) 译码方法和系统
CN101667887A (zh) 编码方法及其装置、解码方法及其装置
CN103490851A (zh) 用于二进制编码的符号映射
CN112039535B (zh) 一种基于准循环生成矩阵的码率兼容ldpc编码器
CN101489135A (zh) 一种方便ldpc长码在fpga实现的编码器及编码方法
CN102377437A (zh) 一种准循环低密度奇偶校验码编码方法和装置
CN102355331B (zh) 一种通用多模式译码装置
CN104601180B (zh) 一种基于扩展汉明码的二维乘积码编码装置及编码方法
CN101969358B (zh) 一种用于空间通信的高速并行rs译码方法
CN101534130B (zh) 数据交织方法和装置、数据解交织方法和装置以及译码器
CN102725964A (zh) 一种编码方法、译码方法及编码装置、译码装置
CN106034007A (zh) 信令编码调制方法和解调译码方法及装置
CN101764621A (zh) 星载(8176,7156)ldpc编译码器中实现缩短码与子码兼容的方法
CN102480336B (zh) 一种准循环低密度奇偶校验码的通用快速译码协处理器
CN102684707A (zh) 一种ldpc编码器
CN102136878B (zh) 一种速率匹配实现方法和系统
CN103391104A (zh) 低密度奇偶校验码ldpc编码处理方法及装置
CN102324999B (zh) 一种交织地址的并行计算方法及系统
CN101373977B (zh) 并行最大后验概率译码交织去交织的装置和方法
CN108023662B (zh) 一种可配置的分组交织方法及交织器
CN103873070A (zh) 一种针对ccsds规范7/8码率ldpc的高速编码装置及编码方法
CN106921469A (zh) 信令编码调制方法和解调译码方法
CN103986476A (zh) 一种用于二维图形码的级联纠错编码方法和装置
CN102064916A (zh) 一种基于cmmb标准的字节交织方法

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