CN1286827A - 编码方法及设备 - Google Patents

编码方法及设备 Download PDF

Info

Publication number
CN1286827A
CN1286827A CN97182509A CN97182509A CN1286827A CN 1286827 A CN1286827 A CN 1286827A CN 97182509 A CN97182509 A CN 97182509A CN 97182509 A CN97182509 A CN 97182509A CN 1286827 A CN1286827 A CN 1286827A
Authority
CN
China
Prior art keywords
bit
data set
data
sequence
parity bit
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
CN97182509A
Other languages
English (en)
Other versions
CN1161886C (zh
Inventor
韦德·N·法雷尔
马克·莱斯
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.)
Inmarsat Ltd
Original Assignee
BRITISH MARTHATE 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 BRITISH MARTHATE Ltd filed Critical BRITISH MARTHATE Ltd
Publication of CN1286827A publication Critical patent/CN1286827A/zh
Application granted granted Critical
Publication of CN1161886C publication Critical patent/CN1161886C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Abstract

一种并行链接编码器(20)输出一个数据组序列,其中较早数据组包含数据位(d)和非交织奇偶位(p)而没有交织奇偶位(q),而稍后的数据组包括交织奇偶位(q)。每个数据组调制为一个符号。该输出格式部分地克服由于交织奇偶位(q)而引起的延迟,并在数据组序列中具有基本上均匀分布的数据和奇偶位。还可以通过用一个索引约束交织而进一步减少延迟。

Description

编码方法及设备
本发明涉及一种编码方法及设备，它们涉及用于无线数字传输中的由一个交织器链接的并行链接码。
称为“Turbo”码的并行链接卷积码已经在Berrou，Glavieux和Thitimajshima的论文“近香农限制误差校正编码和解码：Turbo码(1)”(ICC’93日内瓦，1993年5月23-26日)及US5446747中公开。由于这种类型的编码的位错率性能接近香农限制，它在数字传输领域内吸引了很多注意力。原先建议的Turbo编码器包含两个递归系统卷积编码器。这两个编码器接收相同的信息位，但编码器之一的输入端连至一个交织器以便将输入位的顺序打乱。
已经建议并行链接编码器使用卷积码以外的成分码(constituentcode)，例如在Benedetto和Montorsi的论文“揭示Turbo码：并行链接编码方案的一些结果”(IEEE Transactions on InformationTheory，Vol.42，No.2，1996年3月)及S.A.Barbulescu的学位论文“Turbo码和其他链接码的递归解码”(Institute ofTelecommunications Research，University of South Australia，1996年2月)中。
然而，在Turbo码和相关码中使用交织器的结果是长的编码延迟，这阻止它们用于实时应用例如数字移动电话中(见以上引用的Benedetto和Montorsi的论文)。
根据本发明，提供了一个用于生成供传输用的数据组序列的并行链接编码器。在早先数据组中不包括交织的奇偶位，它包括数据位和非交织的奇偶位。其结果是，由于将交织的奇偶位加以交织而引起的延迟并不全部在作为整体的数据组序列的输出中出现；与此同时，可以避免在序列的主要部分中出现数据位和奇偶位的不均匀分布。
在本发明的某些实施例中，交织的奇偶位具有一个实际上小于交织器大小的索引约束。这允许在将所有数据位存储于交织器之前输出交织的奇偶位，因而减少由编码器引起的延迟并且不在一条传输信道中显著地增加位错率。
现在参照附图描述本发明的特定实施例，附图中：
图1是一个卫星通信系统的原理图；
图2是图1的系统中地面站的原理图；
图3是图2地面站中一个Turbo编码器的原理图；
图4显示图3的缓存的特征；
图5是由地面站的调制器所实施的调制方案图；
图6是地面站所用传输帧格式图；
图7是在一个常规输出格式的卫星线路上一个帧传输中引起的延迟图；
图8是本发明的第一实施例中从编码器传输的位顺序图；
图9是本发明的第二实施例中从编码器传输的位顺序图；
图10是本发明的第三实施例中从编码器传输的位顺序图；及
图11是本发明的第四实施例中从编码器传输的位顺序图；
如图1中所示，移动终端设备4连至一个移动地面站(MES)6。移动终端设备4可能包括电话设备，传真设备或数据终端设备，及可能包括用于允许电话、传真或数据终端设计为与连至卫星网络的其它类型的网络连接的接口设备。这类接口设备的例子描述于GB2286739、US 5587810、GB 2300540和WO 97/00561中。移动终端设备4发送数字数据至MES 6以供RF调制和发射至一个卫星8，及MES6接收和解调来自卫星8的数字数据，解调的数据然后发送至移动终端设备4。
卫星8携带一个转发器，用于接收调制信号，将它们转换为中频，将它们放大并使用与接收频率不同的频率重新发射它们。卫星8从而将MES 6链接至一个地面站(LES)10，以使LES 10通过卫星8接收MES 6发射的信号，反之亦然。
LES 10连至一个网络接口12以便提供一个连至网络14(在此情况下是一个PSTN)的接口。一个呼叫因而通过网络14连至固定终端设备16，它包括与移动终端设备4兼容的电话、传真或数据终端设备。
图2更详细地显示MES 6和LES 10两者的有关功能部件。MES 6和LES 10的功能在其他方面是不同的，但为方便起见，相同的图和参考数字用于两者的有关部件。
自移动终端设备4或网络接口12接收的数字数据由编码器20编码，然后由调制器24调制。调制的输出量由一个天线组件28发射。自天线组件28接收的信号由解调器30解调以便生成数字数据，然后再由解码器34解码。解码器34的输出端连至移动终端设备4。功能部件的操作由一个控制器36控制。
编码器20是一个图3中所示类型的turbo编码器。数据位dk输入至第一编码器ENC1和一个交织器21，其输出端连至第二编码器ENC2。每个编码器ENC1和ENC2都是一个递归卷积编码器，它们包括四个中间的二进制存储器D1至D4和二进制加法器或“异”门。在每个周期内，每个二进制存储器D1和D3的内容相应地移位至二进制存储器D2和D4，而D1的新内容则从D2至D4的先前内容中获得。来自第一编码器的输出pk和来自第二编码器的输出qk从二进制存储器D1、D2和D4的内容及二进制存储器D1的输入量获得。
数据位dk、非交织奇偶位pk和交织奇偶位qk都输出至一个缓存23，不同位组(u1，u2，u3，u4)根据一个刻点(puncturing)格式平行地从缓存23中输出，它们的例子将要在下面描述。
如图4中所示，缓存23包括分别用于存储数据位d、非交织奇偶位p和交织奇偶位q的存储器Sd、Sp和Sq。数据和奇偶位分别从由存储器Sd、Sp和Sq中每一个的相应的第一和第二指针Pd1、Pd2、Pp1、Pp2、Pq1和Pq2所标示的存储器S的地址中读出，并且作为由一个多路转换器25确定的输出位u1，u2，u3，u4中所选的一组位输出。数据和奇偶位自其读出的地址的序列以及多路转换器的设置序列一起用于确定数据和奇偶位的传输格式和奇偶位的刻点方案，并不是所有它们都传输。图3和4中所示安排是turbo编码器的功能表示，及可能在一个合适地编程的数字信号处理器(DSP)中全部地实施。
在常规格式中，编码器20的输出被半速率地刻点和如下地调制。在每个时钟周期内，系统数据位dk与奇偶位pk、qk中的一个一起选择作为输出量。未被选择的奇偶位即清除。每对时钟周期的输出数据位和奇偶位被调制为16QAM(16正交调幅)方案中的一个符号。
常规格式表示于下面表1中。
表1
周期 1 2 3 4
数据dk d1 d2 d3 d4
奇偶位pk p1 - p3 -
奇偶位qk - q2 - q4
16QAM符号 (d1,p1,d2,q2) (d3,p3,d4,q4)
每个符号都用四位(u1，u2，u3，u4)形成，其中位u1，u2调制I(幅值)分量及位u3，u4调制Q(相位)分量以使：
Ai=【u1，u2】→I
Bi=【u3，u4】→Q
图5中所示调制方案是方形16QAM，当然圆形16QAM方案也可使用。数据位u1，u3是16QAM符号中最受保护的。
这些符号以图6中所示帧格式传输。数据通过用单信道(SCPC)格式传输。数据序列的起始点由一个前置码P和一个独一字UW标示以便有助于采集该信道。数据然后在帧F1至Fn中传输，它们中每一个包含与PSAM(导频符号辅助调制)块PS散置的16QAM符号，从而允许测量衰落和噪音方差以便帮助解码。在每一帧的结尾是一个帧位模式FB。在每一帧的符号中编码的是两个对应于两个未编码的子帧S1和S2的用turbo编码的子帧C1和C2。数据序列的结尾由数据信号EOD的结尾所标示。
编码器20的交织器21的大小等于子帧S1和S2的大小。在一个例子中，交织器21是一个随机交织器，其中整个一块装入交织器21中及该内容以伪随机顺序输出。在此情况下，在输出奇偶位qk之前，子帧S1或S2中之一的整个内容装入交织器21。因此，由编码器20引起的延迟至少为N，其中N是用于接收子帧S1或S2中的一个之中的位数所需时间。该延迟被图形地示于图7中，其中时间示于横轴上。在编码器输出端，不同位(u1，u2，u3，u4)表示于垂直轴上。
根据本发明的实施例，通过重新安排数据位d及奇偶位p和q的传输顺序，可在以上描述的方案中将由编码器20引起的延迟减少至延迟N的一个分数。所示每个实施例使用一个半速率turbo码，当然可以使用其他速率。
在第一实施例中，如图8中所示，奇偶位p在子帧C的前半帧中输出，而交织的奇偶位q则在子帧C的后半帧中输出。注意到，只在所有数据位d都已接收后才输出交织的奇偶位q，但涉及的延迟已减少至N/2，因为每个符号中传输两个交织的奇偶位q，而所有奇偶位p早已传输了。
在图9中所示第二实施例中，在交织的奇偶位q之前传输所有数据位d和奇偶位p。在子帧C的第一四分之一帧内只传输数据位d；在子帧C的中间半帧内传输数据位和奇偶位p；在子帧C的最后四分之一帧中只传输交织的奇偶位q。因此，延迟减少至N/4，因为每个符号中传输四个交织的奇偶位q。然而，在子帧C的第一四分之一帧中传输的数据位d的一半是16QAM符号的较少保护位(u2，u4)，相对于第一实施例而言，这将要引起位错率的增加。此外，由于在整个子帧C内数据位d和奇偶位p，q的分布是不均匀的，该格式在其衰落率可与子帧率相比较的衰落信道中特别容易受到影响。在此情况下，子帧C的第一四分之一帧中的数据位可能重复地与衰落重合，因而导致高位错率。
在以下描述的第三和第四实施例中，交织器21经受一个索引约束以致：
Figure 9718250900111
其中i是输入至交织器21的数据位序号及π(i)是相应的输出序号。其结果是，有可能只在输入N/2数据位至交织器21中后就开始输出交织的奇偶位。该索引约束对位错率性能具有小的影响，但对于以下所示子帧C的格式给予更大灵活性。
在本发明的第三实施例中，如图10中所示，在整个子帧C中均匀地分布着数据位d，它们始终占据16QAM符号的两个最受保护位的位置。在子帧C的第一四分之一帧内，非交织奇偶位p的前半部分占据每个符号的2位；在C的中间半帧内，非交织的奇偶位p的后半部分和交织的奇偶位q的前半部分中的每个占据每个符号一位；在最后四分之一帧内，交织的奇偶位q的后半部分占据每个符号2位。其结果是延迟为N/4位，如同第二实施例，但避免了较少保护数据位d及数据位和奇偶位的不均匀分布的问题。
在本发明的第四实施例中，如图11所示，有效延迟减少至N/8，其代价为存在着第二实施例的缺点。在子帧C的第一八分之一帧内，符号的所有四位的位置全都由数据位d占据。在下一个四分之一帧内，两个最受保护位的位置由数据位d占据，而两个较少保护位由非交织的奇偶位p占据。在下一个半帧内，两个最受保护位的位置也由数据位d占据，而两个较少保护位中的每一位由非交织的奇偶位p和交织的奇偶位q占据。在子帧C的最后八分之一帧内，所有位的位置都由交织的奇偶位q占据。
在解码器34中，这些位被解码，并为每一位估计一个概率。根据用于传输的格式将解码的位分为数据位d，非交织的奇偶位p和交织的奇偶位q。然后使用一个MAP解码器将这些位解码，MAP解码器的类型在S.S.Pietrobon的论文“用于递归turbo解码器内的串行MAP解码器的实施和性能”(IEEE Int.Symp.Inform.Theory.Whistler，British Columbia，Canada，1995年9月)中有例子。
可以在本发明的范围内作出以上实施例的修改。例如，可以使用选代的调制方案例如8PSK(8相移键控)。可以通过使用不同刻点速率产生选代的速率码。虽然将递归卷积码优选为编码器20的成分码，但也可使用其他成分码例如块码。可以在将数据位d输入至编码器20中之前将数据位d预先编码，和/或在从缓存21输出之后进一步编码。
以上实施例只通过例子说明，因此可以在不背离所附权利要求书的范围的情况下作出进一步修改。

Claims (22)

1．一种用于数字数据的编码方法，包括：
接收一个数据位的输入序列；
将所述输入序列编码以便生成一个数据位的第一编码序列；
将所述输入序列交织以便建立一个数据位的交织序列；
将所述数据位的交织序列编码以便生成一个数据位的第二编码序列；及
输出一个数据组序列，所述数据组序列中的每一个包括从所述输入序列中获取的数据位，从所述第一编码序列中获取的第一奇偶位和从所述第二编码序列中获取的第二奇偶位中的至少一位，
其中在一个较早期间内每个所述数据组包括至少一位所述数据位和一位所述第一奇偶位，但不包括任何所述第二奇偶位，
及在一个稍后期间内每个所述数据组包括至少一位所述第二奇偶位。
2．如权利要求1中所要求的方法，其中在所述稍后期间内每个所述数据组包括一位或多位所述数据位和一位或多位所述第二奇偶位。
3．如权利要求2中所要求的方法，其中在所述稍后期间内每个所述数据组包括一位或多位所述第一奇偶位。
4．如任何先前权利要求中所要求的方法，其中在所述较早期间之前的第一期间内每个所述数据组包括一位或多位所述数据位和不包括任何所述第一或第二奇偶位。
5．如任何先前权利要求中所要求的方法，其中在所述稍后期间之后的最后期间内每个所述数据组包括一位或多位所述第二奇偶位和不包括任何所述第一奇偶位。
6．如权利要求5中所要求的方法，其中在所述最后期间内每个所述数据组不包括任何所述数据位。
7．如任何先前权利要求中所要求的方法，包括通过将一个载波信号调制而生成一个调制的信号以使所述载波信号的每个调制状态对应于所述数据组的一个状态。
8．如权利要求7中所要求的方法，其中每个所述数据组映射至每个所述调制状态以便当所述数据组包括所述数据位和所述第一或第二奇偶位两者时，所述至少一位数据位比所述第一或第二载波位更受保护。
9．如任何先前权利要求中所要求的方法，其中完成所述交织步骤以使所述交织序列的任何位的序号小于一个预定的位的位置序号而与所述输入序列的相应位的序号不同，所述预定序号基本上小于其中存储供交织用的输入序列的交织器的位容量。
10．如任何先前权利要求中所要求的方法，其中所述第一编码序列和所述第二编码序列中每一个利用一个递归卷积编码算法来编码。
11．用于将数字数据编码的设备，包括：
一个第一编码器，用于将一个数据位的输入序列编码以便生成一个数据位的第一编码序列；
一个交织器，用于将所述数据位的输入序列交织以便生成一个数据位的交织序列；
一个第二编码器，用于将所述数据位的交织序列编码以便生成一个数据位的第二编码序列；及
一个用于输出一个数据组序列的数据组发生器，所述数据组序列中每一个包括从所述输入序列中获取的数据位，从所述第一编码序列中获取的第一奇偶位和从所述第二编码序列中获取的第二奇偶位中的至少一位，
以使在一个较早期间内每个所述数据组包括至少一位所述数据位和一位所述第一奇偶位，但不包括任何所述第二奇偶位，
及在一个稍后期间内每个所述数据组包括至少一位所述第二奇偶位。
12．如权利要求11中所要求的设备，其中该数据组发生器可以操作以使在所述稍后期间内每个所述数据组包括一位或多位所述数据位和一位或多位所述第二奇偶位。
13．如权利要求12中所要求的设备，其中该数据组发生器可以操作以使在所述稍后期间内每个所述数据组包括一位或多位所述第一奇偶位。
14．如权利要求11至13中任何一项所要求的设备，其中该数据组发生器可以操作以使在所述较早期间之前的第一期间内每个所述数据组包括一位或多位所述数据位和不包括任何所述第一或第二奇偶位。
15．如权利要求11至14中任何一项所要求的设备，其中该数据组发生器可以操作以使在所述稍后期间之后的最后期间内每个所述数据组包括一位或多位所述第二奇偶位和不包括任何所述第一奇偶位。
16．如权利要求15中所要求的设备，其中该数据组发生器可以操作以使在所述最后期间内每个所述数据组不包括任何所述数据位。
17．如权利要求11至16中任何一项所要求的设备，包括一个用于通过将一个载波信号调制而生成一个调制的信号以使所述载波信号的每个调制状态对应于所述数据组的一个状态的调制器。
18．如权利要求17中所要求的设备，其中该调制器安排为使每个所述数据组映射至每个所述调制状态以便当所述数据组包括所述数据位和所述第一或第二奇偶位两者时，所述至少一位数据位比所述第一或第二载波位更受保护。
19．如权利要求11至18中任何一项所要求的设备，其中所述交织器安排为使所述交织序列的任何位的序号小于一个预定的位的位置序号而与所述输入序列的相应位的序号不同，所述预定序号基本上小于其中存储输入序列的缓存的位容量。
20．如权利要求11至19中任何一项所要求的设备，其中所述第一和第二编码器中的每一个安排为完成一个递归卷积编码算法。
21．包括如权利要求11至20中任何一项所要求的设备的卫星地面站。
22．一种用于输出一个系统码字的方法，该系统码字包括数据位和通过一个中间的交织步骤而从所述数据位中获取的交织奇偶位，其中所述奇偶位的第一位的输出时序相对于所述数据位的第一位而言是延迟的，及数据位输出期间与奇偶位输出期间是重叠的。
CNB971825092A 1997-12-24 1997-12-24 编码方法及设备 Expired - Lifetime CN1161886C (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/GB1997/003551 WO1999034521A1 (en) 1997-12-24 1997-12-24 Coding method and apparatus

Publications (2)

Publication Number Publication Date
CN1286827A true CN1286827A (zh) 2001-03-07
CN1161886C CN1161886C (zh) 2004-08-11

Family

ID=10808023

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB971825092A Expired - Lifetime CN1161886C (zh) 1997-12-24 1997-12-24 编码方法及设备

Country Status (8)

Country Link
US (1) US6643331B1 (zh)
EP (1) EP1042870B1 (zh)
JP (1) JP3828360B2 (zh)
CN (1) CN1161886C (zh)
AU (1) AU5333498A (zh)
CA (1) CA2315795C (zh)
DE (1) DE69712234T2 (zh)
WO (1) WO1999034521A1 (zh)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2347828B (en) 1999-03-05 2004-05-19 Internat Mobile Satellite Orga Communication methods and apparatus
GB2347824B (en) 1999-03-05 2004-03-03 Internat Mobile Satellite Orga Communication methods and apparatus
IL141800A0 (en) * 1999-07-06 2002-03-10 Samsung Electronics Co Ltd Rate matching device and method for a data communication system
US6804223B2 (en) * 2000-11-30 2004-10-12 Ipr Licensing, Inc. Reverse link pilot integrated with block codes
US20020108085A1 (en) * 2001-02-02 2002-08-08 Mustafa Eroz System and method for performing joint trellis coded modulation (TCM) with multi-circular constellations on data being transmitted over nonlinear channels
KR100539862B1 (ko) 2001-04-04 2005-12-28 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 데이타 송/수신장치및 방법
US7333571B2 (en) * 2001-04-23 2008-02-19 California Institute Of Technology Reduced complexity coding system using iterative decoding
US6829741B1 (en) * 2001-07-27 2004-12-07 Centillium Communications, Inc. Forward error correction (FEC) based on SONET/SDH framing
US20050283710A1 (en) * 2002-08-01 2005-12-22 Stefano Olivieri Coding and decoding for rate matching in data transmission
WO2005069450A2 (en) * 2004-01-07 2005-07-28 Spectra-Physics, Inc. Ultraviolet, narrow linewidth laser system
US20050180332A1 (en) * 2004-02-13 2005-08-18 Broadcom Corporation Low latency interleaving and deinterleaving
US7502983B2 (en) * 2004-06-28 2009-03-10 Massey Peter C Binary error-correction coding method and decoding method for trellis with permuted and sequential symbols
US20090022079A1 (en) * 2005-05-04 2009-01-22 Fei Frank Zhou Method and apparatus for providing enhanced channel interleaving
US8599957B2 (en) 2005-05-13 2013-12-03 Ems Technologies, Inc. Method and system for communicating information in a digital signal
US8457219B2 (en) * 2005-12-30 2013-06-04 Ikanos Communications, Inc. Self-protection against non-stationary disturbances
FR2896359A1 (fr) * 2006-01-19 2007-07-20 France Telecom Procede d'encodage et de decodage rapides et dispositifs associes.
US8904265B2 (en) * 2007-05-02 2014-12-02 Broadcom Corporation Optimal period rate matching for turbo coding
JP5472298B2 (ja) * 2009-06-18 2014-04-16 富士通株式会社 送信装置および受信装置
CN102111163B (zh) * 2009-12-25 2014-03-19 中兴通讯股份有限公司 Turbo编码器及编码方法
US8467372B2 (en) * 2010-07-21 2013-06-18 Harris Corporation Wireless communication system with reordering of data symbols and related methods
US9584159B1 (en) * 2014-07-03 2017-02-28 Avago Technologies General Ip (Singapore) Pte. Ltd. Interleaved encoding
US11012147B1 (en) * 2020-01-16 2021-05-18 M2SL Corporation Multi-mode communication adapter system with smartphone protector mechanism and method of operation thereof

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2675971B1 (fr) * 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
GB2286739B (en) 1994-02-09 1996-08-07 Int Maritime Satellite Organiz Communication apparatus
US5587810A (en) 1994-03-14 1996-12-24 International Mobile Satellite Organization Communication apparatus for disabling messages specifying non-standard communication features
US5802154A (en) * 1994-08-10 1998-09-01 Comsat Corporation Provision of proprietary and enhanced capabilities in Group 3 facsimile for mobile satellite communications
GB2300540B (en) 1995-03-31 1999-10-20 Int Mobile Satellite Org Communication method and apparatus
GB9512283D0 (en) 1995-06-16 1995-08-16 Int Mobile Satellite Org Communication method and apparatus
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US5734962A (en) * 1996-07-17 1998-03-31 General Electric Company Satellite communications system utilizing parallel concatenated coding
US5996104A (en) * 1996-09-13 1999-11-30 Herzberg; Hanan System for coding system
US5907582A (en) * 1997-08-11 1999-05-25 Orbital Sciences Corporation System for turbo-coded satellite digital audio broadcasting
US6192503B1 (en) * 1997-08-14 2001-02-20 Ericsson Inc. Communications system and methods employing selective recursive decording

Also Published As

Publication number Publication date
WO1999034521A1 (en) 1999-07-08
US6643331B1 (en) 2003-11-04
DE69712234T2 (de) 2002-12-05
JP3828360B2 (ja) 2006-10-04
DE69712234D1 (de) 2002-05-29
EP1042870A1 (en) 2000-10-11
CA2315795A1 (en) 1999-07-08
EP1042870B1 (en) 2002-04-24
JP2002500464A (ja) 2002-01-08
CN1161886C (zh) 2004-08-11
CA2315795C (en) 2006-01-31
AU5333498A (en) 1999-07-19

Similar Documents

Publication Publication Date Title
CN1161886C (zh) 编码方法及设备
CN1155160C (zh) 发送和接收链接码数据的方法和装置
CN1178399C (zh) 高度并行最大后验概率(map)解码器
US6704368B1 (en) Coding and modulation method and apparatus for its implementation
KR100671075B1 (ko) 터보 코딩의 사용을 용이하게 하기 위한 디코더, 디코딩 시스템 및 디코딩 방법
CA2689292C (en) Computationally efficient convolutional coding with rate-matching
CN1275278A (zh) 利用不带有交织的并行编码的通信系统和方法
US20070127594A1 (en) Reduced complexity coding system using iterative decoding
WO2009036004A2 (en) Multi-layer cyclic redundancy check code in wireless communication system
US6434203B1 (en) Memory architecture for map decoder
CA2366592A1 (en) A system and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network
JP5129216B2 (ja) マップ・デコーダのためのメモリ・アーキテクチャ
CN1245833C (zh) 具有综合纠错编码功能的数字广播系统的发送装置及方法
US6678856B1 (en) Method and configuration for encoding symbols for transmission via a radio interface of a radio communications system
US7873897B2 (en) Devices and methods for bit-level coding and decoding of turbo codes
CN101292430B (zh) 数据比特交织方法、交织器、数据比特去交织方法、去交织器
US6374382B1 (en) Short block code for concatenated coding system
CN1232117C (zh) 具有综合纠错编码功能的数字广播系统的发送装置及方法

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
C56 Change in the name or address of the patentee

Owner name: BRITISH MARTHATE GLOBAL CO., LTD.

Free format text: FORMER NAME: BRITISH MARTHATE LTD.

CP01 Change in the name or title of a patent holder

Address after: London, England

Patentee after: Inmarsat Ltd.

Address before: London, England

Patentee before: British Marthate Ltd.

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20040811