CN101013931A - 移动多媒体广播中的信道编码和交织方法及其装置 - Google Patents

移动多媒体广播中的信道编码和交织方法及其装置 Download PDF

Info

Publication number
CN101013931A
CN101013931A CNA2006101497820A CN200610149782A CN101013931A CN 101013931 A CN101013931 A CN 101013931A CN A2006101497820 A CNA2006101497820 A CN A2006101497820A CN 200610149782 A CN200610149782 A CN 200610149782A CN 101013931 A CN101013931 A CN 101013931A
Authority
CN
China
Prior art keywords
byte
row
coding
interleaver
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.)
Granted
Application number
CNA2006101497820A
Other languages
English (en)
Other versions
CN100588144C (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.)
Innofidei Technology Co Ltd
Original Assignee
Innofidei Technology 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 Innofidei Technology Co Ltd filed Critical Innofidei Technology Co Ltd
Priority to CN200610149782A priority Critical patent/CN100588144C/zh
Publication of CN101013931A publication Critical patent/CN101013931A/zh
Application granted granted Critical
Publication of CN100588144C publication Critical patent/CN100588144C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

一种移动数字多媒体广播中的信道编码和交织方法及其装置，该装置包括采用LDPC编码方式的内编码器和采用比特交织的内交织器，以及外编码和交织器，该外编码和交织器用于对输入的数据流按RS(240，M)截短码进行外编码和外交织，然后将外编码和外交织后的数据送入LDPC编码器，其中M为选定的信息字节的长度，然后再对外编码和外交织后的数据进行LDPC编码和内交织，完成信道编码和交织处理。本发明以RS码为外码，块交织为外交织和LDPC码为内码，并能满足移动数字多媒体广播中同时传送多种业务的需要和低功率消耗的要求。

Description

移动多媒体广播中的信道编码和交织方法及其装置
技术领域
本发明涉及移动数字多媒体广播领域，尤其涉及一种移动数字多媒体广播中的信道编码和交织的方法及其装置。
背景技术
信号在信道的传输中，传输媒质会对信号引入一系列的影响，比如衰落、畸变、干扰和噪声等，从而导致接收端产生误码。通过信道编码、交织等环节，对数码流进行相应的处理，可极大地减少误码率。
移动多媒体广播是针对手持终端的移动传输***，图1示出了传统多媒体广播***中信道编码和交织装置10的结构，包括有外编码器101、外交织器102、内编码器103和内交织器104。输入的数据流，如视频数据流，依次进行外编码、外交织、内编码和内交织处理后输出到星座映射器。相应地，图2示出了移动多媒体广播***中信道解码和解交织装置20的结构，包括有解内交织器201、内解码器202、解外交织器203和外解码器204，对从星座映射器输出的编码数据依次进行解内交织、内解码、解外交织、外解码处理后输出解码后的数据流，外解码过程中可以纠正内解码无法纠正的一些错误。
以DVB-S2(数字视频广播-卫星版本2)标准为例，其使用两个二进制线性码串行连接来实现其信道编码，即外层使用BCH编码，内层使用LDPC编码。外交织和内交织均采用比特交织。其中LDPC(Low Density ParityCheck)码是Gallager最早于1962年提出的一种具有稀疏校验矩阵的分组纠错码，亦称Gallager码。它具有非常好的特点：逼近香农限的性能，且描述和实现简单，易于进行理论分析和研究，译码简单且可实行并行操作，适合硬件实现。
Reed_Solomen码(简称RS码)是一种多进制的BCH码，在线性分组码中它的纠错能力和编码效率是很高的。如果选择它作为外码，LDPC码为内码，将会具有很好的性能。但是，由于移动数字多媒体广播可在一个信道中同时传送多种业务，不同业务必须分配给不同时隙。相应的，接收机只对相关时隙的数据进行处理和解码，从而保证移动多媒体接收机的低功率消耗。因此，在RS码的设计中，必须结合前端信源传送流尺寸和LDPC码选择，保证其后信道编码及发射过程中数据流的完整性。
另一方面，现有技术在编码端进行外交织时均对信息字节进行了交织，因此在解码端完成解内交织和内解码后，无论解码结果是否出现误码，都需要进行解交织。这样在内解码无误时，就会增加额外的解外交织和外解码的过程，在一定程度上增大了处理延迟，浪费了***资源。
另外，现有多媒体广播标准为简化组帧只采用一种(例如DVB-T，DVB-S)或不采用外码。这样，当接收机所处环境信号不好的时候只能通过增大接收机功耗的途径来解决多媒体数据譬如图像的质量问题，而且不能根据不同的服务需求来提供不同质量等级的数据传输，难以取得传输速率、误码率和放射功耗间的最佳选择。
发明内容
本发明要解决的技术问题是提供一种移动数字多媒体广播中的信道编码和交织方法及其装置，以RS码为外码，块交织为外交织和LDPC码为内码，并能满足移动数字多媒体广播中同时传送多种业务的需要和低功率消耗的要求。
为了解决上述技术问题，本发明提供了一种移动多媒体广播中的信道编码和交织方法，包括以下步骤：
(a)对输入的数据流按RS(240，M)截短码进行外编码和外交织，然后将外编码和外交织后的数据送入LDPC编码器，其中M为选定的信息字节的长度；
(b)对外编码和外交织后的数据进行LDPC编码和内交织，完成信道编码和交织处理。
进一步地，上述信道编码和交织方法还可具有以下特点：
采用的所述RS(240，M)截短码可以从以下四种中选择一种：RS(240，240)，RS(240，224)，RS(240，192)和RS(240，176)。
进一步地，上述信道编码和交织方法还可具有以下特点：
所述步骤(b)中采用的LDPC码的码率为1/2，其信息比特长度为4608比特；相应的，当带宽Bf＝8MHz时，采用的外交织深度为72，144或288，当带宽Bf＝2MHz时，采用的外交织深度为36，72或144；或者
所述步骤(b)中采用的LDPC码的码率为3/4，其信息比特长度为6912比特；相应的，当带宽Bf＝8MHz时，采用的外交织深度为108，216或432，当带宽Bf＝2MHz时，采用的外交织深度为54，108或216。
进一步地，上述信道编码和交织方法还可具有以下特点：
所述步骤(a)进行外交织时，不对信息字节进行交织，只对检验字节进行交织。
进一步地，上述信道编码和交织方法还可具有以下特点：
所述步骤(a)进行外编码和外交织时进一步分为以下步骤：
(a1)将外交织器的缓存按列划分为信息区和校验区，信息区为第0列至第(M-1)列，用于存放信息字节，校验区为第M至239列，存储校验字节，缓存的行数为交织深度MI；
(a2)将数据流输入字节按列依次写入信息区的第0列到第M-1列，每列以字节为单位，按序从第0行写到MI-1行；
(a3)将所述信息区中第r行中的字节组成一个长度为M的信息序列，作为RS(240，M)码的输入，编码得到RS(240，M)码的输出码字，再将输出码字中的校验字节按行填充至外交织器校验区的相应行，0≤r＜MI-1，如此逐行处理完所有MI行；
(a4)将外交织器缓存中的数据按列读出，按照固定的顺序，如低位比特优先发送的原则，将每字节映射为8位比特流，送入LDPC编码器和内交织器。
本发明提供的移动多媒体广播中的信道编码和交织装置，包括采用LDPC编码方式的内编码器和采用比特交织的内交织器，以及外编码和交织器，该外编码和交织器用于对输入的数据流按RS(240，M)截短码进行外编码和外交织，然后将外编码和外交织后的数据送入LDPC编码器，其中M为选定的信息字节的长度。
进一步地，上述信道编码和交织装置还可具有以下特点：
所述外编码和交织器采用的所述RS(240，M)截短码可从以下四种中选取的一种：RS(240，240)，RS(240，224)，RS(240，192)和RS(240，176)。
进一步地，上述信道编码和交织装置还可具有以下特点：
所述LDPC编码器采用的LDPC码的码率为1/2，其信息比特长度为4608比特；相应的，所述外编码和交织器在带宽Bf＝8MHz时，采用的外交织深度为72，144或288，在带宽Bf＝2MHz时，采用的外交织深度为36，72或144；或者
所述LDPC编码器采用的LDPC码的码率为3/4，其信息比特长度为6912比特；相应的，所述外编码和交织器在带宽Bf＝8MHz时，采用的外交织深度为108，216或432，在带宽Bf＝8MHz时，采用的外交织深度为54，108或216。
进一步地，上述信道编码和交织装置还可具有以下特点：
所述外编码和交织器进一步包括：
缓存器，按列划分为信息区和校验区，信息区为第0列至第(M-1)列，用于存放信息字节，校验区为第M至239列，存储校验字节，缓存的行数为交织深度MI；
第一数据写入单元，用于将数据流输入字节按列依次写入信息区的第0列到第M-1列，每列以字节为单位，按序从第0行写到MI-1行；
RS编码单元，用于将所述信息区中第r行中的字节组成一个长度为M的信息序列，作为RS(240，M)码的输入，编码得到RS(240，M)码的输出码字，如此逐行处理完所有MI行，0≤r＜MI-1；
第二数据写入单元，用于将输出码字中的校验字节按行填充至外交织器校验区的相应行；
数据读出单元，用于将外交织器缓存中的数据按列读出，按照固定的顺序将每字节映射为8位比特流，送入所述LDPC编码器和内交织器。
本发明要解决的另一技术问题是提供一种移动多媒体广播中的信道编码和交织以及解码和解交织的方法，以RS码为外码，块交织为外交织和LDPC码为内码，满足移动数字多媒体广播中同时传送多种业务的需要和低功率消耗的要求，并可简化解码和解交织。
为了解决上述技术问题，本发明提供了一种移动多媒体广播中的信道编码和交织以及解码和解交织的方法，包括以下步骤：
(a)进行信道编码和交织时，对输入的数据流按RS(240，M)截短码进行外编码和外交织，进行外交织时，不对信息字节进行交织，只对检验字节进行交织，然后将外编码和外交织后的数据进行LDPC编码和内交织，完成信道编码和交织处理，其中M为选定的信息字节的长度；
(b)进行信道解码和解交织时，如果进行解内交织和LDPC解码后，没有发现错误的比特或已经纠正了所有错误比特时，则直接完成信道解码和解交织过程，否则继续解外交织恢复出校验字节，再进行RS解码纠错，以完成信道解码过程；或者
进行信道解码和解交织时，只进行解内交织和LDPC解码即结束。
进一步地，上述方法还可具有以下特点：
采用的所述RS(240，M)截短码可以从以下四种中选择一种：RS(240，240)，RS(240，224)，RS(240，192)和RS(240，176)。
进一步地，上述方法还可具有以下特点：
所述步骤(a)进行外编码和外交织时进一步分为以下步骤：
(a1)将外交织器的缓存按列划分为信息区和校验区，信息区为第0列至第(M-1)列，用于存放信息字节，校验区为第M至239列，存储校验字节，缓存的行数为交织深度MI；
(a2)将数据流输入字节按列依次写入信息区的第0列到第M-1列，每列以字节为单位，按序从第0行写到MI-1行；
(a3)将外交织器信息区中第r行中的字节组成一个长度为M的信息序列，作为RS(240，M)码的输入，编码得到RS(240，M)码的输出码字，，再将输出码字中的校验字节按行填充至外交织器相应行的最后240-M个字节，0≤r＜MI-1，如此逐行处理完所有MI行；
(a4)将完成RS编码和字节交织的数据从外交织器缓存中按列读出，按照固定的顺序，如低位比特优先发送的原则，将每字节映射为8位比特流，送入LDPC编码器和内交织器。
综上所述，本发明设计的RS码和LDPC码信道编码和解码方案可以满足移动数字多媒体广播的要求。进一步地，通过设置多个RS码，可根据应用环境选用相应的外码选项，以取得传输速率、误码率和放射功耗间的最佳折中选择。另外，在外交织时不对信息字节进行交织，可以提高解码时的处理速度和效率。
附图说明
图1是传统多媒体广播发送端的信道编码和交织装置的结构图。
图2是传统多媒体广播接收端的信道解码和解交织装置的结构图。
图3是本发明实施例移动多媒体广播发送端的信道编码和交织器的结构图。
图4是本发明实施例移动多媒体广播接收端的信道解码和解交织器的结构图。
图5是本发明实施例外编码和交织器缓存分区示意图。
具体实施方式
第一实施例
因为RS码具有很强的纠突发错误和随机错误的能力，本发明的外编码采用RS编码。
RS码是基于有限域GF(256)的循环码。其中，集合GF(256)包含以下元素：
GF(256)＝0，α0，α1，α2，…，α254。
其中，α是下述多项式的根：p(x)＝x8+x4+x3+x2+1。
对于RS码(n，k)来说，其生成多项式为：
Figure A20061014978200121
其中，n为码长，K是一个码字中信息序列的字节数，t为能纠正的错误数目。
在时域编码时，待编码的信息矢量为：(mn-2t-1，mn-2t-2，...，m0)，构成信息多项式：
m(x)＝mn-2t-1xn-2t-1+mn-2t-2xn-2t-2+...+m1x+m0
编码后得到码多项式：
C(x)＝m(x)×x2t+R(x)，
其中，R(x)＝m(x)×x2tmod G(x)，即R(x)是信息多项式m(x)乘以x2t除以g(x)的剩余多项式。
设R(x)＝R(0)+R(1)×x1+R(2)×x2+...+R(2t-1)×x2t-1
它的系数R(0)，R(1)，R(2)，...，R(2t-1)就是所要的校验字。即编织后得到的RS码包括n-K个字节的信息位和K个字节的校验位。
为了在不同环境取得传输速率、误码率和放射功耗间的最佳折中选择，本实施例设计了一组具有不同纠错能力的RS码，共有4种，分别为：RS(255，255)，RS(255，239)，RS(255，207)和RS(255，191)，括号中前一数字为码字长度，后一数字为其中信息字节的长度。
RS(255，255)即为不进行编码的情况，其它的三种RS码生成多项式系数gi分别见以下表1、表2和表3，需保存在外编码器中：
表1：RS(255，239，8)的系数gi
    i     0     1     2     3     4     5     6     7     8
    gi     79     44     81     100     49     183     56     17     232
    i     9     10     11     12     13     14     15
    gi     187     126     104     31     103     52     118
表2：RS(255，207，24)的系数gi
    i     0     1     2     3     4     5     6     7     8
    gi     228     231     214     81     113     204     19     169     10
    i     9     10     11     12     13     14     15     16     17
    gi     224     117     219     130     12     160     151     195     170
    i     18     19     20     21     22     23     24     25     26
    gi     150     151     251     218     245     166     149     183     109
i 27 28 29 30 31 32 33 34 35
    gi     176     148     218     21     161     240     25     15     71
    i     36     37     38     39     40     41     42     43     44
    gi     62     5     17     32     157     194     73     195     218
i 45 46 47
    gi     14     12     122
表3：RS(255，191，32)的系数gi
    i     0     1     2     3     4     5     6     7     8
    gi     106     117     43     201     70     139     47     64     127
    i     9     10     11     12     13     14     15     16     17
    gi     181     48     25     230     85     31     157     156     123
    i     18     19     20     21     22     23     24     25     26
    gi     88     44     149     223     165     36     127     46     142
    i     27     28     29     30     31     32     33     34     35
    gi     212     233     71     149     88     165     227     80     105
    i     36     37     38     39     40     41     42     43     44
    gi     44   72   147   55   60   85   70   132   229
    i     45   46   47   48   49   50   51   52   53
    gi     230   217   155   38   112   43   174   169   136
    i     54   55   56   57   58   59   60   61   62
    gi     23   60   186   63   198   205   135   171   40
i 63
    gi     159
由于移动数字多媒体广播可在一个信道中同时传送多种业务，不同业务必须分配给不同时隙。因此，在外编码器和外交织器设计时，如RS码字的长度和外交织深度，必须结合前端信源传送流尺寸和内部编码模式选择。
本实施例需适配的信源信息尺寸是188字节(MPEG2数据包长度)和144字节。同时需考虑其后LDPC编码的完整性，即保证整数个信源信息包能够编码生成整数个RS码及外交织器，而外交织器为块处理器件，本发明提出应适当选择外交织器交织深度以能够在整数次LDPC编码中处理完成，不出现数据碎片。
本实施例选用的是以下两种LDPC码：
表61 LDPC编码选项
码率     信息比特长度K     码字长度N
1/2     4608比特     9216比特
3/4     6912比特     9216比特
为了满足以上要求，本实施例选用码长为240的RS码，即一种RS截短码，相应得到的RS截短码为RS(240，240)，RS(240，224)，RS(240，192)和RS(240，176)。
从以下等式可以看出其满足与LDPC编码的匹配问题：
240x8x72＝4608x30
240x8x54＝6912x15
类似地，有：
224x72＝(188+4)x84＝144x112
192x72＝(188+4)x72＝144x96
176x72＝(188+4)x66＝144x88
其中对188字节的MPEG2数据包在编码前的处理中需加上4个字节的校验位。从以上等式看出该几种RS截短码可以与前端信源传送流尺寸相适配。
在进行外交织，即字节交织时，也必须设定合适的交织深度以保证数据处理完整性的要求。本实施例中，字节交织的列数固定为240，与RS截短码的码长相同，交织深度为行数MI，其值根据以上等式确定，如下表：
表5：字节交织的选项
1/2LDPC码 3/4LDPC码
Bf＝8MHz     模式1 MI＝72 MI＝108
    模式2 MI＝144 MI＝216
    模式3 MI＝288 MI＝432
Bf＝2MHz     模式1 MI＝36 M1＝54
    模式2 MI＝72 M1＝108
    模式3 MI＝144 MI＝216
已知的字节交织器对信息字节和校验字节都进行交织，对数据流的信息字节是按行逐一填充到缓存中，然后再按列取出。这样在接收端就必须进行解交织。本实施例为了使接收端在不必要时可以不进行解交织，对信息字节是按列写入按列取出，不进行交织。
本发明的信道编码和交织的结构见图3所示，包括外编码和交织器301、内编码器302和内交织器303。相应的解码和解交织的结构见图4所示，包括解内交织器401、内解码器402、解外编码和交织器403。其中解外编码和交织器是可选的，即在解码和解交织过程中可以跳过。
请参见图5，本实施例实现外编码和外交织的具体流程包括以下步骤：
步骤110，将外编码和交织器的缓存按列划分为信息区(图5左边部分)和校验区(图5右边部分)。字节交织分区与RS(240，M)码匹配，第0列至第(M-1)列存放信息字节，第M至239列存储校验字节，缓存空间的行数即为交织深度MI；
当前使用的RS码可以由***配置决定。
步骤120，将数据流输入字节以按列写入的方式，从第0列到第M-1列逐列按序写入外交织器缓存的信息区，每列则以字节为单位，从第0行逐一写到MI-1行，以下将位于外交织器中第s行第t列的字节记为Bs，t；
具体地，填充第m列时，m＝0，1，2......，(M-1)，首先填充B0，m字节，再填充B1，m’……依次填充直至BMI，m字节，第m列填充完成后，下一字节填充至第m+1列的第一行，依此类推，直至第(M-1)列的第(MI-1)个字节。
步骤130，将外编码和交织器信息区中第r行中(0≤r＜MI-1)的字节组成一个长度为M的信息序列，作为RS(240，M)码的输入，编码得到RS(240，M)码的输出码字；
假定输入的信息序列为(Br，0，Br，1，…，Br，M-1)，先在M个输入信息字节前添加15个全“0”字节，构造出原始的RS(255，M+15)***码的输入序列(0，…，0，Br，0，Br，1，…，Br，M-1，P0，P1，…，P255-M-1)；然后对构造出的输入序列进行RS码编码，生成码字(0，…0，Br，0，Br，1，…，Br，M-1，Pr，0，Pr，1，…，Pr，239-M)；再从码字中删去前15个全0字节，得到RS(240，M)码输出码字(Br，0，Br，1，…，Br.M-1，Pr，0，Pr，1，…，Pr.239-M)。
步骤140，将输出码字中的校验字节(Pr，0，Pr，1，…，Pr，239-M)按行填充至外交织器校验区相应行的BrM至Br，239字节，如此逐行处理直到第MI-1行；
步骤150，将完成RS编码和字节交织的数据从外交织器缓存中按列读出，按照固定的顺序，如低位比特优先发送的原则将每字节映射为8位比特流，即数据没有交织，只对校验位进行交织，送入LDPC编码器和内交织器，完成LDPC编码和内交织后，即完成了整个信道编码和交织过程。
这样在发送时，字节交织器中的全部字节(MI×240字节)总是可以映射在整数个完整时隙上发送，其中字节交织器的B0，0字节总是在时隙的起始点发送。
可以看出，上述实施例方法是先写入交织器再RS编码，编码和交织构成一个统一的器件，且数据没有交织，实现更为简单快捷。而传统做法为先RS编码再写入交织器。
相应地，在解码时，当LDPC解码器没有发现错误的比特或已经纠正了所有错误比特时，可以直接跳过额外的解外交织和外解码处理。因为信息字节在编码端并没有进行交织，可以直接取出做后续处理。而当需要借助外解码来纠错时，再解外交织恢复出校验字节，然后进行外解码纠错。这样就可以在信道情况良好时提高解码的速度，避免不必要的延迟。
在另一实施例中，也可以不管LDPC解码的结果，在LDPC解码后都不进行外解码纠错，而是直接取出做后续处理。这样实现的***和器件可以大量节省用于RS解码和外交织过程的逻辑单元和内存。从而极大地简化接收机成本和功率消耗。
相应地，图3中的信道编码和交织装置包括：采用LDPC编码方式的内编码器、进行比特交织的内交织器；以及外编码和交织器。其中：
外编码和交织器用于对输入的数据流按RS(240，M)截短码进行外编码和外交织，然后将外编码和外交织后的数据送入LDPC编码器，其中M为选定的信息字节的长度。所采用的RS(240，M)截短码可以从以下四种中选取的一种：RS(240，240)，RS(240，224)，RS(240，192)和RS(240，176)。该外编码和交织器进一步包括：
缓存器，按列划分为信息区和校验区，信息区为第0列至第(M-1)列，用于存放信息字节，校验区为第M至239列，存储校验字节，缓存的行数为交织深度MI；
第一数据写入单元，用于将数据流输入字节按列依次写入信息区的第0列到第M-1列，每列以字节为单位，按序从第0行写到MI-1行；
RS编码单元，用于将所述信息区中第r行中的字节组成一个长度为M的信息序列，作为RS(240，M)码的输入，编码得到RS(240，M)码的输出码字，如此逐行处理完所有MI行，0≤r＜MI-1；
第二数据写入单元，用于将输出码字中的校验字节按行填充至外交织器校验区的相应行；
数据读出单元，用于将外交织器缓存中的数据按列读出，按照低位比特优先发送的原则将每字节映射为8位比特流，送入所述LDPC编码器和内交织器。
LDPC编码器采用的LDPC码的码率为1/2，其信息比特长度为4608比特；相应的，所述外编码和交织器在带宽Bf＝8MHz时，采用的外交织深度为72，144或288，在带宽Bf＝2MHz时，采用的外交织深度为36，72或144；或者，LDPC编码器采用的LDPC码的码率为3/4，其信息比特长度为6912比特；相应的，所述外编码和交织器在带宽Bf＝8MHz时，采用的外交织深度为108，216或432，在带宽Bf＝8MHz时，采用的外交织深度为54，108或216。
需要说明的是，本发明的方法和装置并不局限于上述实施例的具体方案。仍有各种变换的可能。
例如：本发明在采用上述RS码的前提下，也可以采用常规的交织方式，即对信息字节也进行交织。或者，本发明也可以只提供一种RS码用于外编码。

Claims (12)

1、一种移动多媒体广播中的信道编码和交织方法，包括以下步骤：
(a)对输入的数据流按RS(240，M)截短码进行外编码和外交织，然后将外编码和外交织后的数据送入LDPC编码器，其中M为选定的信息字节的长度；
(b)对外编码和外交织后的数据进行LDPC编码和内交织，完成信道编码和交织处理。
2、如权利要求1所述的信道编码和交织方法，其特征在于：
采用的所述RS(240，M)截短码可以从以下四种中选择一种：RS(240，240)，RS(240，224)，RS(240，192)和RS(240，176)。
3、如权利要求1或2所述的信道编码和交织方法，其特征在于：
所述步骤(b)中采用的LDPC码的码率为1/2，其信息比特长度为4608比特；相应的，当带宽Bf＝8MHz时，采用的外交织深度为72，144或288，当带宽Bf＝2MHz时，采用的外交织深度为36，72或144；或者
所述步骤(b)中采用的LDPC码的码率为3/4，其信息比特长度为6912比特；相应的，当带宽Bf＝8MHz时，采用的外交织深度为108，216或432，当带宽Bf＝2MHz时，采用的外交织深度为54，108或216。
4、如权利要求1或2所述的信道编码和交织方法，其特征在于：
所述步骤(a)进行外交织时，不对信息字节进行交织，只对检验字节进行交织。
5、如权利要求4所述的信道编码和交织方法，其特征在于：
所述步骤(a)进行外编码和外交织时进一步分为以下步骤：
(a1)将外交织器的缓存按列划分为信息区和校验区，信息区为第0列至第(M-1)列，用于存放信息字节，校验区为第M至239列，存储校验字节，缓存的行数为交织深度MI；
(a2)将数据流输入字节按列依次写入信息区的第0列到第M-1列，每列以字节为单位，按序从第0行写到MI-1行；
(a3)将所述信息区中第r行中的字节组成一个长度为M的信息序列，作为RS(240，M)码的输入，编码得到RS(240，M)码的输出码字，再将输出码字中的校验字节按行填充至外交织器校验区的相应行，0≤r＜MI-1，如此逐行处理完所有MI行；
(a4)将外交织器缓存中的数据按列读出，按照固定的顺序将每字节映射为8位比特流，送入LDPC编码器和内交织器。
6、一种移动多媒体广播中的信道编码和交织装置，包括采用LDPC编码方式的内编码器和采用比特交织的内交织器，其特征在于，还包括外编码和交织器，该外编码和交织器用于对输入的数据流按RS(240，M)截短码进行外编码和外交织，然后将外编码和外交织后的数据送入LDPC编码器，其中M为选定的信息字节的长度。
7、如权利要求7所述的信道编码和交织装置，其特征在于：
所述外编码和交织器采用的所述RS(240，M)截短码可从以下四种中选取的一种：RS(240，240)，RS(240，224)，RS(240，192)和RS(240，176)。
8、如权利要求1或2所述的信道编码和交织装置，其特征在于：
所述LDPC编码器采用的LDPC码的码率为1/2，其信息比特长度为4608比特；相应的，所述外编码和交织器在带宽Bf＝8MHz时，采用的外交织深度为72，144或288，在带宽Bf＝2MHz时，采用的外交织深度为36，72或144；或者
所述LDPC编码器采用的LDPC码的码率为3/4，其信息比特长度为6912比特；相应的，所述外编码和交织器在带宽Bf＝8MHz时，采用的外交织深度为108，216或432，在带宽Bf＝8MHz时，采用的外交织深度为54，108或216。
9、如权利要求1或2所述的信道编码和交织装置，其特征在于：
所述外编码和交织器进一步包括：
缓存器，按列划分为信息区和校验区，信息区为第0列至第(M-1)列，用于存放信息字节，校验区为第M至239列，存储校验字节，缓存的行数为交织深度MI；
第一数据写入单元，用于将数据流输入字节按列依次写入信息区的第0列到第M-1列，每列以字节为单位，按序从第0行写到MI-1行；
RS编码单元，用于将所述信息区中第r行中的字节组成一个长度为M的信息序列，作为RS(240，M)码的输入，编码得到RS(240，M)码的输出码字，如此逐行处理完所有MI行，0≤r＜MI-1；
第二数据写入单元，用于将输出码字中的校验字节按行填充至外交织器校验区的相应行；
数据读出单元，用于将外交织器缓存中的数据按列读出，按照固定的顺序将每字节映射为8位比特流，送入所述LDPC编码器和内交织器。
10、一种移动多媒体广播中的信道编码和交织以及解码和解交织的方法，包括以下步骤：
(a)进行信道编码和交织时，对输入的数据流按RS(240，M)截短码进行外编码和外交织，进行外交织时，不对信息字节进行交织，只对检验字节进行交织，然后将外编码和外交织后的数据进行LDPC编码和内交织，完成信道编码和交织处理，其中M为选定的信息字节的长度；
(b)进行信道解码和解交织时，如果进行解内交织和LDPC解码后，没有发现错误的比特或已经纠正了所有错误比特时，则直接完成信道解码和解交织过程，否则继续解外交织恢复出校验字节，再进行RS解码纠错，以完成信道解码过程；或者
进行信道解码和解交织时，只进行解内交织和LDPC解码即结束。
11、如权利要求8所述的方法，其特征在于：
采用的所述RS(240，M)截短码可以从以下四种中选择一种：RS(240，240)，RS(240，224)，RS(240，192)和RS(240，176)。
12、如权利要求8所述的方法，其特征在于：
所述步骤(a)进行外编码和外交织时进一步分为以下步骤：
(a1)将外交织器的缓存按列划分为信息区和校验区，信息区为第0列至第(M-1)列，用于存放信息字节，校验区为第M至239列，存储校验字节，缓存的行数为交织深度MI；
(a2)将数据流输入字节按列依次写入信息区的第0列到第M-1列，每列以字节为单位，按序从第0行写到MI-1行；
(a3)将外交织器信息区中第r行中的字节组成一个长度为M的信息序列，作为RS(240，M)码的输入，编码得到RS(240，M)码的输出码字，，再将输出码字中的校验字节按行填充至外交织器相应行的最后240-M个字节，0≤r＜MI-1，如此逐行处理完所有MI行；
(a4)将完成RS编码和字节交织的数据从外交织器缓存中按列读出，按照固定的顺序将每字节映射为8位比特流，送入LDPC编码器和内交织器。
CN200610149782A 2006-11-27 2006-11-27 移动多媒体广播中的信道编码和交织及解码和解交织方法 Expired - Fee Related CN100588144C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200610149782A CN100588144C (zh) 2006-11-27 2006-11-27 移动多媒体广播中的信道编码和交织及解码和解交织方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200610149782A CN100588144C (zh) 2006-11-27 2006-11-27 移动多媒体广播中的信道编码和交织及解码和解交织方法

Publications (2)

Publication Number Publication Date
CN101013931A true CN101013931A (zh) 2007-08-08
CN100588144C CN100588144C (zh) 2010-02-03

Family

ID=38701239

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200610149782A Expired - Fee Related CN100588144C (zh) 2006-11-27 2006-11-27 移动多媒体广播中的信道编码和交织及解码和解交织方法

Country Status (1)

Country Link
CN (1) CN100588144C (zh)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010075748A1 (zh) * 2009-01-04 2010-07-08 华为技术有限公司 交织方法、编码方法、交织器与编码器
CN102064916A (zh) * 2010-12-21 2011-05-18 成都德芯数字科技有限公司 一种基于cmmb标准的字节交织方法
WO2011085605A1 (zh) * 2010-01-15 2011-07-21 中兴通讯股份有限公司 一种级联码的译码方法及装置
CN102263611A (zh) * 2011-06-03 2011-11-30 上海慧桥电气控制工程有限公司 一种针对误码错误实现自动纠错的信号传输***和方法
CN102833032A (zh) * 2011-06-13 2012-12-19 思亚诺移动芯片有限公司 具有高效的存储管理的接收机
CN103338046A (zh) * 2013-06-21 2013-10-02 上海交通大学 码率兼容的ldpc-rs二维乘积码的编码与译码方法
WO2015021641A1 (zh) * 2013-08-16 2015-02-19 华为技术有限公司 一种发送比特流方法、设备及***
CN105429735A (zh) * 2008-01-25 2016-03-23 Lg电子株式会社 发送和接收信号的装置以及发送和接收信号的方法
WO2016179743A1 (zh) * 2015-05-08 2016-11-17 华为技术有限公司 一种编码装置及方法
CN106936541A (zh) * 2015-12-30 2017-07-07 上海东软载波微电子有限公司 Rs编码加字节交织方法及***
CN107424199A (zh) * 2017-08-07 2017-12-01 联通***集成有限公司河南省分公司 一种对图形加密数据纠错和检测的方法
CN109391366A (zh) * 2017-08-11 2019-02-26 电信科学技术研究院 一种对数据进行交织的方法和交织器
CN110545109A (zh) * 2014-02-19 2019-12-06 索尼公司 接收方法与接收装置
CN111555760A (zh) * 2020-05-21 2020-08-18 天津大学 纠正随机错误和长突发删除的多进制符号级乘积码方法
CN113726476A (zh) * 2021-07-26 2021-11-30 上海明波通信技术股份有限公司 信道交织处理方法和处理模块
CN114124297A (zh) * 2021-11-02 2022-03-01 中国科学院国家授时中心 基于rs-ldpc级联码的电文编码方法
WO2023246477A1 (zh) * 2022-06-24 2023-12-28 华为技术有限公司 一种数据处理方法及数据处理装置

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105429735A (zh) * 2008-01-25 2016-03-23 Lg电子株式会社 发送和接收信号的装置以及发送和接收信号的方法
CN105703886B (zh) * 2008-01-25 2019-09-17 Lg电子株式会社 发送和接收信号的装置以及发送和接收信号的方法
CN105703886A (zh) * 2008-01-25 2016-06-22 Lg电子株式会社 发送和接收信号的装置以及发送和接收信号的方法
WO2010075748A1 (zh) * 2009-01-04 2010-07-08 华为技术有限公司 交织方法、编码方法、交织器与编码器
WO2011085605A1 (zh) * 2010-01-15 2011-07-21 中兴通讯股份有限公司 一种级联码的译码方法及装置
US8667378B2 (en) 2010-01-15 2014-03-04 Zte Corporation Decoding method and device for concatenated code
CN102064916A (zh) * 2010-12-21 2011-05-18 成都德芯数字科技有限公司 一种基于cmmb标准的字节交织方法
CN102064916B (zh) * 2010-12-21 2013-09-18 成都德芯数字科技有限公司 一种基于cmmb标准的字节交织方法
CN102263611A (zh) * 2011-06-03 2011-11-30 上海慧桥电气控制工程有限公司 一种针对误码错误实现自动纠错的信号传输***和方法
CN102833032A (zh) * 2011-06-13 2012-12-19 思亚诺移动芯片有限公司 具有高效的存储管理的接收机
CN103338046B (zh) * 2013-06-21 2016-03-30 上海交通大学 码率兼容的ldpc-rs二维乘积码的编码与译码方法
CN103338046A (zh) * 2013-06-21 2013-10-02 上海交通大学 码率兼容的ldpc-rs二维乘积码的编码与译码方法
CN104541467A (zh) * 2013-08-16 2015-04-22 华为技术有限公司 一种发送比特流方法、设备及***
WO2015021641A1 (zh) * 2013-08-16 2015-02-19 华为技术有限公司 一种发送比特流方法、设备及***
CN104541467B (zh) * 2013-08-16 2018-08-17 华为技术有限公司 一种发送比特流方法、设备及***
CN110545109B (zh) * 2014-02-19 2023-02-24 索尼公司 接收方法与接收装置
CN110545109A (zh) * 2014-02-19 2019-12-06 索尼公司 接收方法与接收装置
WO2016179743A1 (zh) * 2015-05-08 2016-11-17 华为技术有限公司 一种编码装置及方法
CN107251440A (zh) * 2015-05-08 2017-10-13 华为技术有限公司 一种编码装置及方法
CN106936541A (zh) * 2015-12-30 2017-07-07 上海东软载波微电子有限公司 Rs编码加字节交织方法及***
CN106936541B (zh) * 2015-12-30 2019-12-17 上海东软载波微电子有限公司 Rs编码加字节交织方法及***
CN107424199B (zh) * 2017-08-07 2020-11-13 联通***集成有限公司河南省分公司 一种对图形加密数据纠错和检测的方法
CN107424199A (zh) * 2017-08-07 2017-12-01 联通***集成有限公司河南省分公司 一种对图形加密数据纠错和检测的方法
CN109391366A (zh) * 2017-08-11 2019-02-26 电信科学技术研究院 一种对数据进行交织的方法和交织器
CN111555760A (zh) * 2020-05-21 2020-08-18 天津大学 纠正随机错误和长突发删除的多进制符号级乘积码方法
CN111555760B (zh) * 2020-05-21 2021-08-24 天津大学 纠正随机错误和长突发删除的多进制符号级乘积码方法
CN113726476A (zh) * 2021-07-26 2021-11-30 上海明波通信技术股份有限公司 信道交织处理方法和处理模块
CN114124297A (zh) * 2021-11-02 2022-03-01 中国科学院国家授时中心 基于rs-ldpc级联码的电文编码方法
CN114124297B (zh) * 2021-11-02 2023-10-20 中国科学院国家授时中心 基于rs-ldpc级联码的电文编码方法
WO2023246477A1 (zh) * 2022-06-24 2023-12-28 华为技术有限公司 一种数据处理方法及数据处理装置

Also Published As

Publication number Publication date
CN100588144C (zh) 2010-02-03

Similar Documents

Publication Publication Date Title
CN100588144C (zh) 移动多媒体广播中的信道编码和交织及解码和解交织方法
JP5317223B2 (ja) 信号を符号化および復号する方法および装置
KR102396396B1 (ko) 송신 장치 및 그의 부가 패리티 생성 방법
JP5534528B2 (ja) 信号を復号する装置および方法
KR20230110228A (ko) 송신 장치 및 그의 부가 패리티 생성 방법
US8621322B2 (en) Data interleaver
KR102240741B1 (ko) 길이가 16200이며, 부호율이 2/15인 ldpc 부호어 및 64-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR20160103905A (ko) 송신 장치 및 그의 부가 패리티 생성 방법
CN100571384C (zh) 一种手持电视***中的级联编码方法及装置
KR20160101392A (ko) 길이가 16200이며, 부호율이 3/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR20160092350A (ko) 길이가 16200이며, 부호율이 2/15인 ldpc 부호어 및 16-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR20220113322A (ko) 길이가 16200이며, 부호율이 3/15인 ldpc 부호어 및 16-심볼 맵핑에 상응하는 bicm 수신 장치 및 방법
CN101686104B (zh) 一种前向纠错的编解码的方法、装置和***
KR20160103907A (ko) 송신 장치 및 그의 부가 패리티 생성 방법
KR20160103906A (ko) 송신 장치 및 그의 부가 패리티 생성 방법
KR101970824B1 (ko) 송신 장치 및 그의 세그먼테이션 방법
KR20160100669A (ko) 길이가 64800이며, 부호율이 2/15인 ldpc 부호어 및 4096-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR102240736B1 (ko) 길이가 64800이며, 부호율이 3/15인 ldpc 부호어 및 64-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR102240740B1 (ko) 길이가 16200이며, 부호율이 2/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR20160100670A (ko) 길이가 64800이며, 부호율이 3/15인 ldpc 부호어 및 4096-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법
KR102487817B1 (ko) 길이가 16200이며, 부호율이 2/15인 ldpc 부호어 및 256-심볼 맵핑에 상응하는 bicm 수신 장치 및 방법
KR20220058521A (ko) 길이가 16200이며, 부호율이 10/15인 ldpc 부호어 및 256-심볼 맵핑을 위한 bicm 수신 장치 및 이를 이용한 방법
KR20220031604A (ko) 길이가 16200이며, 부호율이 2/15인 ldpc 부호어 및 16-심볼 맵핑에 상응하는 bicm 수신 장치 및 방법
KR20220032043A (ko) 길이가 64800이며, 부호율이 4/15인 ldpc 부호어 및 64-심볼 맵핑에 상응하는 bicm 수신 장치 및 방법
KR20220032042A (ko) 길이가 64800이며, 부호율이 3/15인 ldpc 부호어 및 64-심볼 맵핑에 상응하는 bicm 수신 장치 및 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: BEIJING CHONG-YI VISION TECHNOLOGY CO.

Free format text: FORMER OWNER: INNOFIDEI TECHNOLOGY CO., LTD.

Effective date: 20090508

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20090508

Address after: Room 23, floor 100084, building A, Tsinghua Science and technology building, 1 East Zhongguancun Road, Beijing, Haidian District, China: 2303A

Applicant after: Innofidei Technology Co., Ltd.

Address before: Room 23, floor 2303, building A, science and technology building, Qinghua science park, Beijing, Haidian District: 100084

Applicant before: Beijing Chuangyi Vision Technology Co., Ltd.

C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee

Owner name: BEIJING INNOFIDEI TECHNOLOGY CO., LTD.

Free format text: FORMER NAME: BEIJING CHUANGYI SHITONG TECHNOLOGY CO., LTD.

CP03 Change of name, title or address

Address after: 100084, 2303A, room 23, building A, Tsinghua Science and technology building, No. 1, Zhongguancun East Road, Haidian District, Beijing, China

Patentee after: Innofidei Technology Co., Ltd.

Address before: 100084, room 23, building A, building 1, Tsinghua Science and technology building, No. Zhongguancun East Road, Haidian District, Beijing,

Patentee before: Innofidei Technology Co., Ltd.

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

Granted publication date: 20100203

Termination date: 20171127