CN1147883A - 数据的防差错传输和接收方法以及传输数据的传输系统 - Google Patents

数据的防差错传输和接收方法以及传输数据的传输系统 Download PDF

Info

Publication number
CN1147883A
CN1147883A CN96190142A CN96190142A CN1147883A CN 1147883 A CN1147883 A CN 1147883A CN 96190142 A CN96190142 A CN 96190142A CN 96190142 A CN96190142 A CN 96190142A CN 1147883 A CN1147883 A CN 1147883A
Authority
CN
China
Prior art keywords
data item
address
distortion
order
memory cell
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
CN96190142A
Other languages
English (en)
Other versions
CN1199359C (zh
Inventor
C·P·M·J·巴根
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.)
Sony Corp
Original Assignee
Philips Electronics NV
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 Philips Electronics NV filed Critical Philips Electronics NV
Publication of CN1147883A publication Critical patent/CN1147883A/zh
Application granted granted Critical
Publication of CN1199359C publication Critical patent/CN1199359C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • 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/27—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 using interleaving techniques
    • 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/0059—Convolutional 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/27—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 using interleaving techniques
    • H03M13/275—Interleaver wherein the permutation pattern is obtained using a congruential operation of the type y=ax+b modulo c
    • 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/27—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 using interleaving techniques
    • H03M13/2782—Interleaver implementations, which reduce the amount of required interleaving memory
    • H03M13/2785—Interleaver using in-place interleaving, i.e. writing to and reading from the memory is performed at the same memory location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/713—Spread spectrum techniques using frequency hopping
    • H04B1/7143—Arrangements for generation of hop patterns
    • 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
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/713—Spread spectrum techniques using frequency hopping
    • H04B1/7136—Arrangements for generation of hop frequencies, e.g. using a bank of frequency sources, using continuous tuning or using a transform
    • H04B2001/71367—Arrangements for generation of hop frequencies, e.g. using a bank of frequency sources, using continuous tuning or using a transform using a transform
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2602—Signal structure

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)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Communication Control (AREA)
  • Dram (AREA)
  • Radio Transmission System (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Sorting Of Articles (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Complex Calculations (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)

Abstract

利用包括若干同时有效的受调频道的信号传送数据。该数据被编码成为差错防止码。顺序的数据项被伪随机地变换到不同的频道。这样就防止了影响彼此按照周期性的间距被设置的频道的衰落。通过按照一种顺序将数据项写入存储器和按照另一种顺序从存储器中读出它们实现了伪随机变换各后读信号按照这一方式被调制。在进行读出以便对一信号进行调制时被腾空的存储单元被数据项填充以便对下一后续信号进行调制。通过置换对每一后续信号写入数据项的存储单元的顺序不断继续下去。

Description

数据的防差错传输和接收 方法以及传输数据的传输系统
本发明涉及数据的防差错传输方法、数据的防差错接收方法、传输数据的传输系统以及这种系统的传输部分和接收部分。
Plenum Press New York于1981年出版的G.C.Clark和J.B.Cain所写的书“Error cowection coding for digital communications(数字通信的纠错编码)”的8.5和8.3.2节描述了这种方法和系统。
该被引用的书描述了被用来减少干扰的系统。这是利用扩展频谱技术来实现的，这种技术极大地扩大了相对于数据率的发射频谱。认为扩展频谱将迫使干扰机在比未扩展频谱所需的带宽宽得多的带宽范围內展开其功率。
抗干扰系统以不同频率连续地调制信息。频率作为时间的函数从一个频道跳到另一个频道。为了对付干扰信道，在调制之前用纠错码编码信息。此外，还交错被编码的信息：相对于数据项在纠错码中的彼此接续的顺序改变对它们进行调制的时间顺序。在现有技术中，交错的作用是增强抗干扰系统抵抗在短期内干扰全频信道的脉冲的能力。
所述系统对可用频率的利用率不高。如在G.C.Clark和j.B.Cain所写的书中所描述的，所述系统迫使干扰机在宽得多的带宽范围內展开其功率，因此对于抗干扰是必不可少的。
本发明的主要目的是将伪随机交错应用于较有效地利用可用频率的应用。
本发明的另一目的是提供能够顽强抵抗因多径传输造成的衰落和有效地利用可用频率的多信道广播。
本发明提供了数据防差错传输的方法，该方法由包括以下步骤的基本周期组成：
—用纠错码将数据编码成为数据项的逻辑顺序，该纠错码纠正在该逻辑顺序中彼此隔开的差错的能力强于纠正在该逻辑顺序中成串地出现的差错的能力；
—产生由若干同时有效的受调频道组成的信号；
—从这些频道中为每一特定数据项选择具有特定频率位置的一特定频道，该特定频率位置是该特定数据项在逻辑顺序中的逻辑位置的伪随机函数；
—至少根据一个数据项对每一频道进行调制，至少根据该特定数据项对该特定频道进行调制；
—发送该信号。由于在若干频道中同时传送信息，所以有效地利用了可用频率。本发明解决了具有多径传输缺点，而不是受到干扰的传输信道的问题。在无线广播的情况下，例如由于建筑物造成的辐射的反射，除电磁辐射的直接传输外还会出现例如间接传输。已经发现这种间接传输经常使各个频道的可接收性发生变化。此外，还发现这种变化经常是周期性的，即作为频率的函数在若干个信道之后重新出现。再现周期随接收条件而定，一般来说，不能够对其进行预测。
伪随机交错的使用防止了多径传输造成长到不能够被纠正的突发差错。
本发明的方法具有包括以下步骤的一实施例：—按照数据项的第一顺序将数据项写入各个存储单元，在进行编码期间可以按照该第一顺序获得数据项；—按照数据项的第二顺序从各个存储单元读出数据项，根据所述伪随机函数需要按照该第二顺序获得数据项以便进行调制；
该方法包括执行所述基本周期的逐个变形，在每一变形中，数据项的逻辑顺序和信号分别是一系列逻辑顺序中相应的一个和一系列被连续地发送的信号中相应的一个，在每一特定变形中按照相应的存储单元的第三顺序执行数据项的所述写入，一旦读出基本周期的前一变形的数据项就能够得到这些存储单元，从而根据伪随机函数就相对于在前一变形中的相应的第三顺序置换了在该特定变形中的所述相应的第三顺序。因此，通过把数据项写入存储器、然后以不同的顺序从中读出这些数据项就完成了交错。然后在所有其它存储单元已被读出之前把新数据写入被读出腾空的存储单元，这样就能够节省存储器空间。关于单调上升地址序列请参看例如US5151976。但是，本发明根据伪随机序列将这一操作应用于写入。尽管这种伪随机序列要比单调序列复杂得多，但已发现利用随机序列在读出之后进行直接写入尤其可被用于进行交错。
在本发明的方法的一实施例中，按照单调升序或降序和按照该升或降序的伪随机函数交替地选择存储器地址。通过按照交替的方式只使用两个不同的地址序列就简化了交错。
在本发明的一实施例中，按照满足以下公式的线性同余序列计算地址：
Xn＋1＝(aXn＋C)modMn是在第二顺序中特定数据项的位置，Xn是从中读出该特定数据项的地址，M是可选存储单元的数目，a和c分别是对于基本周期的每一变形都不相同的乘数和被加数。线性同余序列的乘数a和被加数c的选择将使c相对于M是互素的、a－1是M的所有素数乘数的倍数、以及当M是4的信数时a－1是4的倍数。这样就提供了产生地址的简单方法。特别是已发现当不同变形所使用的所有“a”使(a－1)的平方可被M除尽时，就保证了总是能够按照这一公式产生读出已按照读出前一数据项的存储单元的顺序被写入的数据项依次所需的所有地址顺序。
本发明还涉及接收数据的方法以及应用该方法的系统及其部件，在细节上已作必要的修正的类似方法可被应用于该系统以便获得类似的优点。
参看以下描述的实施例将明了本发明的这些及其它特点。
在附图中：
图1表示一传输系统；
图2表示交错器的一实施例；
图3表示交错器的另一实施例；
图4表示地址发生器的一实施例；
图5表示本发明的发送部分的一实施例。
图1表示一传输系统。它由顺序地级联的编码器10、交错器12、调制器14、传输信道、解调器16、去交错器18和译码器20组成。
在使用时，将数据提供给编码器10的输入端。编码器10用纠错码编码该数据。任何已知的纠错码、例如卷积码都可被用于这一目的。编码数据由例如码组组成，每一码组包含位的逻辑顺序。
译码器20相应于编码器10，校正在从编码器10到译码器20的传输期间遭受的位差错。纠错码使得出现在整个逻辑顺序內的位差错能够容易地被纠正。如果突发差错—逻辑顺序中若干连续位都不正确—过长，就不那么容易进行纠正。
调制器14具有若干被同时发送的频道的信号。每一码组的位被分配在若干组中。每一组相应于一个频道，一个组中的位信道在该相应的频道內被发送。例如通过把每一组的位看作是一个数字把这些数字排列成一个级数并对该级数进行FFT(快速付里叶变换)就能够做到这一点。然后通过传输信道、例如无线地面广播信道发送FFT的结果。对连续的码组重复FFT和传输。这相当于已知的OFDM(正交频分复用)技术。
解调器16相应于调制器14。该解调器同时接收各个频道并再现在各个频道中被发送的位组。根据OFDM技术，这是例如通过对接收信号进行逆FFT和从该逆FFT再现数字以及组来实现的。
交错器12的作用是保证逻辑顺序中紧邻的位基本上总是在不同的频道中被调制。这些信道的间隔(就中频信道而言)最好大于零，以便相邻位将进入不相邻信道。这样就保证了一个信道或若干相邻信道的干扰不会在逻辑顺序中造成突发差错。
去交错器18相应于交错器12，执行逆操作，以便在向译码器20提供逻辑顺序之前按顺序(即位差错除外)再现逻辑顺序。
交错器12逐对地把在逻辑顺序中一个接一个地出现的每一相邻位对放置在相当于信道数目的各个间距处。这些间距具有不同的数值，并保证各种间距以基本上相同的频率出现。因此，系统能够抵抗造成频道的周期系统的不良接收的传输信道干扰(应当把此处的周期系统理解为指不良接收作为频率的函数在相同数目的信道之后重新出现的系统)。
彼此相近到位对中的位的同时差错会引起突发差错问题的所有这种其它位对也被逐对地按照信道数目的各个间距进行放置。这些间距最好也具有不同的数值，并保证这些不同的间距以基本上相同的频率出现。
图2表示交错器的一实施例；该装置也适合作为去交错器。图2的交错器包括一数据输入端42，它经由多路复用器34与第一和第二存储器30、32的各个数据输入端/输出端连接。存储器30、32的数据输入端/输出端也经由多路复用器34与该交错器的输出端44连接。
该交错器还包括与第一和第二地址产生器38、40的时钟输入端连接的一时钟输入端37。每一地址产生器的输出端与另一多路复用器36连接。该另一多路复用器36的输出端与第一和第二存储器38、40的相应地址输入端连接。
该交错器工作时在两模式之间来回转换。在第一模式中，多路复用器34将输入端耦合至第一存储器30的数据输入端，将输出端44耦合至第二存储器32的数据输出端。另外，另一多路转换器36将第一地址产生器的输出端耦合至第一存储器30的地址输入端，将第二地址产生器40的输出端耦合至第二存储器32的地址输入端。在第二模式中，与第一模式相比，第一和第二存储器30、32的作用相反。
第一地址产生器38产生被时钟脉冲同步的第一地址序列。在顺序的时钟周期內提供给输入端42的各个数据项在这些地址处被写入。按照相同的方式从第二存储器32的由第二地址产生器的第二地址序列所确定的地址处读出数据并将数据提供给输出端44。第一和第二地址序列相互有偏离，以形成交错。
第一地址序列例如是单调上升级数(1，2，3……)而第二地址序列是伪随机级数，例如在每一对紧接着被产生的地址之间有相应的差值存在的级数，各个这些差值具有不同的数值并保证各个数值以基本相同的频率出现。这些差值相当于逻辑顺序连续的位被安排在其內的各频道之间的间隔。
相应的去交错器的结构与图2所示的相同，但该去交错器的第一地址产生器产生的地址序列与交错器的第二地址产生器产生的相同，其第二地址产生器产生的地址序列与交错器的第一地址产生器产生的相同。
可以利用计数器和ROM组合地址产生器40来获得伪随机序列，顺序的伪随机地址被存储在该ROM的顺序的存储单元中。或者可以利用已知的线性同余序列，根据递推关系来获得存储器32的地址Xn：
Xn＋1＝(aXn＋C)modM利用乘法和加法，不使得ROM就能够获得这些地址。另一另供选择的方法是使用LFSR(线性反馈移位寄存器)。
图3表示交错器的另一实施例。该实施例只包括一个存储器56。该交错器的输入端和输出端分别与该存储器56的数据输入端和数据输出端连接。该交错器还包括与地址产生器54连接的一时钟输入端50。地址产生器54的输出端与存储器56的地址输入端连接。时钟输入端50还经由读/写控制单元52与存储器的读/写控制输入端连接。
地址产生器54在工作时产生一系列地址。对于每一地址，从存储器56读出一第一数据项以便将该数据项提供给输出端；然后读/写控制电路将存储器转换到写模式，来自输入端的数据项被写入存储器的同一地址。
地址产生器54每次产生一个这样的地址序列。每一序列基本上包括相同的地址。但在紧邻序列中，地址一个接着一个出现的顺序每次不同。例如，可以交替地采用伪随机序列(X1，X2，X3……Xn)和通常的单调序列(1，2，3……N)。这就实现了连续地址之间的差值的基本均匀的分布的交错。
通过以交替的方式只使用两个不同的地址序列就简化了去交错(因为只有两个序列，所以每一次数据项都被写入去交错器中相应于它们已从交错器中被读出的存储单元的存储单元中去。)但是，这样做有交错的方法经常被重复的不足，因此传输系统变得对系统干扰敏感。
因此，作为有吸引力的可供选择的方法，可以使用两个以上不同的序列和重复在两个以上的完整序列之后才使用的地址序列的模式。为此，对于广播应用，因为可以简单地实现线性同余序列，所以在去交错器的接收侧最好使用这种序列。在发送侧，例如使用包括ROM的交错器，该ROM就包含在该接收侧去交错器所包含的置换的逆置换。已知该交错器实现的置换，就能够例如在数值上计算该逆置换。如果在去交错器中采用了彼此不同的地址序列的重复模式，包括了单调上升序列(1，2，3)，该逆置换就只需要存储器ROM中有限数量的空间。
如果使用不同的地址序列，在接收侧和发送侧之间就需要同步信号，以便去交错器能够以正确的相位启动地址序列的模式(起到执行交错器的逆操作的作用)。为此目的，最好使用发送同步信号，该信号还起标记标题信息的作用，以便编码信号被进一步处理。
图4表示在图2或3所示的交错器中使用的地址产生器54的一实施例。该地址产生器54包括一寄存器60，其输出端与该地址产生器的输出端和与第一被乘数乘法器62连接。该乘法器62的输出端与加法器64的第一加数输入端连接。该加法器64的输出端与寄存器60的输入端连接。该地址产生器包括利用输出端分别与乘法器62的第二被乘数输入端和与加法器64的第二加数输入端连接的一乘数存储器63和一加数存储器65。
寄存器60在工作时存放存储器的地址Xn。利用乘法器62和加法器64根据以下公式计算下一个地址：
Xn＋1＝(aXn＋C)modM其中M是地址序列的长度。乘数“a”和加数“c”分别从乘数存储器63和加数存储器65获取。存储器63、65在逐个序列之间接收信号，于是另一乘数和/或加数被提供给乘法器和加法器，因此随后不同的序列被产生。在一个序列中，例如a＝1和c＝1，形成单调上升序列。在其它序列中，a就不等于1，按照已知的方式进行选取，以便产生伪随机序列(c相对于M互素，对于组成了M的所有素数P，a－1是P的倍数(例如，如果M＝45＝3×3×5，则a－1必须是3和5两者的倍数)，并且如果M是4的倍数，a－1就是4的倍数)。
通过存储若干不同的a和c的可用值，就能够产生相应个数的不同的地址序列。
最好是只这样选择“a”值，使得(a－1)的平方可被“M”除尽，即使得(a－1)包括至少为“M”本身的素乘数个数的一半的m个素乘数的每一个素乘数(例如当M＝675＝3×3×3×5×5时，(a－1)可以是3×3×5，一般来说，需要具有几个素乘数的较大的M值：在1至20的M值中，只有M＝8、9、12、16、18满足要求)。可以证明，当只有具有(a－1)的平方可被M除尽的性质的“a”值被用来产生地址时，可以用也满足这一条件的“a”值来实现被公式Xn＋1＝(aXn＋C)modM描述的位的任何伪随机转换。还已经发现：在这种情况下可以用这种伪随机转换来获得进行交错和去交错的地址。因此不需要地址ROM。已经发现这仅当(a－1)的平方可被M除尽才是正确的。这时不需要通过实际上计算公式Xn＋1＝(aXn＋C)mod M来计算地址。相反地，可以使用公式Xn＋1＝Xn＋VnmodM；Vn＋1＝Vn＋dmodM，d＝c(a－1)，Vo被初始化为(a－1)Xo＋C。(例如，当M＝100(＝2×2×5×5)时，“a”可选为21(a－1＝4×5)而c＝1)。
当乘法器和加法器工作所需的模数是可调的时候，交错器/去交错器就可以简单地在不同的码组长度之间进行切换。
显然，本发明不限于所给出的各实施例。例如，除了利用位进行操作外，只需纠错码能够比突发形式的随机差错更好地纠正在较大符号中的随机和孤立的差错，就也可以利用这些符号进行操作。
此外，编码器产生的位的逻辑顺序不一定非得是时间顺序。如果“逻辑上连续”的一些位中的同时差错可以比“非逻辑上连续”的位中的同时差错更不容易被纠正，则这些位就是“逻辑上连续”的。
內部频率交错是伪随机位交错。交错是以码组为基础的，即每一OFDM符号中的位以固定的方式被置换，使二进制位组形成不规则分布。但是，给定OFDM符号的位不与来自任何其它OFDM符号的位混合。
在实际的例子中，一OFDM符号由N个有用副载波组成，这里N等于6361或5937，每一副载波包含2、4或6个信息位。交错器的任务是解相关在维特比检测器输入端处的位。
(去)交错器由具有8×8192个位的容量的一存储器(RAM)和一寻址单元组成。寻址单元产生16位的地址，该16位的地址可由3个最低有效位和13个最高有效位来区分。这13个最高有效位确定一特定的副信道，而这3个最低有效位确定哪一个位来自一给定的副信道。每当RAM被寻址，其內容就被读出并被传送给下游译码器，输入端的下一个位被写入当前存储单元。每一周期必须对所有相关存储单元进行寻址。三个最低有效位周期性地经历相关状态(取决于每符号位数)，而13个最高有效位利用产生在一特殊序列中的所有相关地址的算法来产生。
由于6361是素数和5937可被3除尽，所以最低有效位地址可被成对地产生，确定每符号2个信息位地进行运算的算法并根据每符号位数的不同使用该算法1次、2次或3次，每次最低有效位都有不同的固定偏移。这样一来就保证了在寻址单元将处于相同的状态之前在所有情况下都将寻址所有的位。
构成周期交错器的一种方法是按照以下公式在时刻t产生在OFDM符号中的13个最高有效位的连续地址Xt，n：
Xt，n＋1＝Xt，n＋CtmodN，0≤n＜N    (1)Xt，0＝Ot和GCD(Ct，N)＝1。增量Ct依赖于时刻t。对于周期交错器，我们可以选取Ct＝Ct－1×C0mod N，这里Co是慎重地选取的初始增量，  它相当于实际上实现的交错深度。
总之，本发明涉及传输系统，它由编码器、交错器、调制器、传输信道、解调器、去交错器和译码器组成。编码器被用来利用包含数项的逻辑顺序的纠错码来编码数据组。译码器被用来纠正编码器和译码器之间传输的差错。纠错码对逻辑顺序中同时出现的孤立的差错的纠错能力强于对逻辑顺序中同时出现的成串的差错的纠错能力。调制器被用来产生由若干将被同时发送的频道组成的信号，每一频道相应于至少包括一个数据项并在相应信道中被调制的一个组。传输信道位于调制器和解调器之间。解调器再现各个组并将这些组提供给译码器。交错器在各组之间分配数据项并在逻辑顺序和各连续频道间的分配之间引入伪随机关系。去交错器在将逻辑顺序提供给译码器之前根据解调器再现的各个组再现逻辑顺序。
当交错器和/或去交错器利用非单调线性同余序列实现分配时能够改善该传输系统。
当给交错器和/或去交错器提供数据项存储器和写及读装置时能够进一步改善该传输系统，写装置每次将数据项写入到在读装置从存储器的下一存储单元读出数据项之前刚被读出的存储器的存储单元中去，被写入逻辑顺序的存储单元的序列对于逐个逻辑顺序各不相同。
进一步的改进涉及到这些序列按照至少两个码组的周期周期性地重复的传输系统，在至少两个码组的周期內出现了一个单调上升或下降的序列。写和/或读装置还可以包括被用来产生具有一乘数和一加数的线性同余序列和还被用来逐个码组地替换该乘数和/或该加数的一地址产生器。
因此信息可利用以下步骤进行传送：—用纠错码编码数据；—按照伪随机序列交错数据；—在一系列频道中调制数据，不能一起被纠正的数据项被利用交错安排在分开的频道中；—解调数据；—去交错数据；—译码数据。
图5表示本发明的发送部分的一实施例。该发送部分包括数据总线70和连接存储器72的地址总线71、处理器76以及发射器78。编码器74与数据总线70连接。编码器74经由地址产生单元75与地址总线71连接。
编码器74在工作时接收数据组并将其编码成为位顺序。各连续位被传送给数据总线，并将位的存在通知地址产生器75。地址产生器75按照伪随机序列为每一连续位产生相应的地址。该地址指出存储器72中的字位置和在该字位置內的位位置。字位置相应于被指定了该位的组，而位位置相应于在该组內该位的位置。地址产生器75保证在逻辑上相邻的位基本上总是被存储在不同的字位置中。这些字位置的间隔最好大于零，  以便在逻辑上相邻的位将进入非相邻的字位置。
该地址提供给数据总线，而该位被存储在存储器72的相应于地址产生器75为其产生的地址的存储单元中。当整个数据组被这样利用防差错码进行了编码并被存储在存储器72中时，就启动处理器76。该处理器76计算存储在存储器72中的各个字的FFT。为此目的，每当FFT算法需要这些字时，它就读出它们。为此目的，可以使用已知的FFT算法，这种算法以通常的方式寻址存储器72的字位置，即不需要关于交错过程的知识。因为在逻辑上相邻的位已经基本上总是被存储在不同的字位置中，所以这些相邻位在FFT的结果中被调制在不同的频道內。这一结果然后被发射器78读出并利用传输信道(未示出)进行传送。
类似于图5的结构的结构可被作为接收部分，接收器代替发射器78和译码器代替编码器74。在这种情况下，接收器将字写入存储器72，处理器76对该字执行FFT。地址产生器75进行伪随机交错、发送连续字/位地址对来逐位地读出该FFT的结果，以便利用译码器进行纠错。

Claims (24)

1.数据防差错传输方法，该方法由包括以下步骤的基本周期组成：—用纠错码将数据编码成为数据项的逻辑顺序，该纠错码纠正在该逻辑顺序中彼此隔开的差错的能力强于纠正在该逻辑顺序中成串地出现的差错的能力；—产生由若干同时有效的受调频道组成的信号；—从这些频道中为每—特定数据项选择具有特定频率位置的一特定频道，该特定频率位置是该特定数据项在逻辑顺序中的逻辑位置的伪随机函数；—至少根据一个数据项对每一频道进行调制，至少根据该特定数据项对该特定频道进行调制；—发送该信号。
2.根据权利要求1的方法，包括：—按照数据项的第一顺序将数据项写入各个存储单元，在进行编码期间可以按照该第一顺序获得数据项；—按照数据项的第二顺序从各个存储单元读出数据项，根据所述伪随机函数需要按照该第二顺序获得数据项以便进行调制；
该方法包括执行所述基本周期的逐个变形，在每一变形中，数据项的逻辑顺序和信号分别是一系列逻辑顺序中相应的一个和一系列被连续地发送的信号中相应的一个，在每一特定变形中按照相应的存储单元的第三顺序执行数据项的所述写入，一旦读出基本周期的前一变形的数据项就能够得到这些存储单元，从而根据伪随机函数相对于在前一变形中的相应的第三顺序置换了在该特定变形中的所述相应的第三顺序。
3.根据权利要求2的方法，其中存储单元的所述第三顺序周期性地每次在包括基本周期的若干个变形的期间之后再现，该期间包括基本周期的至少两个变形。
4.根据权利要求3的方法，在每一期间內，存储单元的一个相应的第三顺序具有存储单元的单调上升或下降的地址。
5.根据权利要求4的方法，其中所述期间恰好由基本周期的两个变形组成，各个第三顺序交替地具有存储单元的单调上升或下降的地址和按照伪随机函数被置换的地址。
6.根据权利要求1～5中任一权利要求的方法，其中伪随机函数相当于非单调线性同余序列。
7.根据权利要求2、3、4或5的方法，存储单元的地址按照满足以下公式的线性同余序列进行计算：
Xn＋1＝(aXn＋c)modMn为第二顺序中一特定数据项的位置，Xn是该特定数据项被读出的地址，M是可选存储单元的个数，a和c分别是线性同余序列的乘数和加数，对于基本周期的每一变形改变所使用的乘数和加数的组合。
8.数据防差错接收方法，该方法由包括以下步骤的基本周期组成：—接收由若干同时有效的受调频道组成的信号，每一频道已被根据至少一个自身的特定数据项进行了调制；—解调来自这些频道的该特定数据项；—为每一特定数据项选择在一逻辑顺序中的逻辑位置，该逻辑位置是该特定数据项被解调的一特定频道在这些频道中的一特定频率位置的逆伪随机函数；—根据纠错码译码来自数据项的该逻辑顺序的数据，该纠错码纠正在该逻辑顺序中彼此隔开的差错的能力强于纠正在该逻辑顺序中成串地出现的差错的能力。
9.根据权利要求8的方法，包括：—按照数据项的第一顺序将数据项写入各个存储单元，在进行解调期间可以按照该第一顺序获得数据项；—按照数据项的第二顺序从各个存储单元读出数据项，根据所述伪随机函数需要按照该第二顺序获得数据项以便进行译码；
该方法包括执行所述基本周期的逐个变形，在每一变形中，数据项的逻辑顺序和信号分别是一系列逻辑顺序中相应的一个和一系列被连续地发送的信号中相应的一个，在每一特定变形中按照相应的存储单元的第三顺序执行数据项的所述写入，一旦读出基本周期的前一变形的数据项就能够得到这些存储单元，从而根据伪随机函数相对于在前一变形中的相应的第三顺序置换了在该特定变形中的所述相应的第三顺序。
10.权利要求9的方法，其中存储单元的所述第三顺序周期性地每次在包括基本周期的若干个变形的期间之后再现，该期间包括基本周期的至少两个变形。
11.根据权利要求10的方法，在每一期间內，存储单元的一个相应的第三顺序具有存储单元的单调上升或下降的地址。
12.根据权利要求11的方法，其中所述期间恰好由基本周期的两个变形组成，各个第三顺序交替地具有存储单元的单调上升或下降的地址和按照伪随机函数被置换的地址。
13.根据权利要求8～12中任一权利要求的方法，其中伪随机函数相当于非单调线性同余序列。
14.根据权利要求9、10、11或12的方法，存储单元的地址按照满足以下公式的线性同余序列进行计算：
Xn＋1＝(aXn＋c)modMn为第二顺序中一特定数据项的位置，Xn是该特定数据项被读出的地址，M是可选存储单元的个数，a和c分别是线性同余序列的乘数和加数，对于基本周期的每一变形改变所使用的乘数和加数的组合。
15.数据防差错传输的传输系统，该传输系统包括：—传输信道；—发送部分，包括：
—编码器，用纠错码将数据编码成为数据项的逻辑顺序，该纠错码纠正在该逻辑顺序中彼此隔开的差错的能力强于纠正在该逻辑顺序中成串地出现的差错的能力；
—信号产生器，产生由若干同时有效的受调频道组成的信号；
—选择装置，从这些频道中为每一特定数据项选择具有特定频率位置的一特定频道，该特定频率位置是该特定数据项在逻辑顺序中的逻辑位置的伪随机函数；
—调制器，至少根据一个数据项对每一频道进行调制，该特定数据项被调制在该特定频道內；
—发射器，利用该传输信道发送该信号；—接收部分，包括：
—接收输入端，从该传输信道接收该信号；
—解调器，解调来自该信号中的各频道的数据项；
—逆选择装置，把该特定数据项的逻辑位置作为该特定数据项被解调的特定频道的特定频率位置的逆随机函数进行选择；
—译码器，根据该纠错码译码来自数据项的该逻辑顺序的数据。
16.根据权利要求15的传输系统，其中伪随机函数相当于非单调线性同余序列。
17.适合在权利要求15或16的传输系统中使用的发送部分。
18.根据权利要求17的发送部分，执行基本周期的逐个变形，在每一变形中，数据项的逻辑顺序和信号分别是一系列逻辑顺序中相应的一个和一系列被连续地发送的信号中相应的一个，该选择装置包括：—存储器；—写入装置，将逻辑顺序的数据项写入该存储器；—读出装置，从该存储器读出数据项并将读出的数据项提供给调制器；—地址产生装置，为读和写产生地址，所述地址按照每一特定变形的相应地址序列来产生，该特定变形的地址序列根据该变形的伪随机函数相对于前一变形的相应地址序列进行置换，读出装置按照为一特定变形产生的地址序列在该特定变形中读出的数据项，写入装置按照为一特定变形的前一变形产生的地址在该特定变形中写入数据项。
19.根据权利要求18的发送部分，其中所述各个地址序列周期性地每次在基本周期的至少两个变形的期间之后再现，在每一期间出现一个单调上升或下降的地址序列。
20.根据权利要求19的发送部分，所述期间恰好由两个变形组成，各个地址序列交替地是周期內的各阶段的单调上升或下降序列和伪随机函数。
21.适合在权利要求15的传输系统中使用的接收部分。
22.根据权利要求21的接收部分，执行基本周期的逐个变形，在每一变形中，数据项的逻辑顺序和信号分别是一系列逻辑顺序中相应的一个和一系列被连续地接收的信号中相应的一个，该选择装置包括：—存储器；—写入装置，将从解调器接收的数据项写入该存储器；—读出装置，从该存储器读出数据项并将读出的数据项提供给译码器；—地址产生装置，为读和写产生地址，所述地址按照每一特定变形的相应地址序列来产生，该特定变形的地址序列根据该变形的伪随机函数相对于前一变形的相应地址序列进行置换，读出装置按照为一特定变形产生的地址序列在该特定变形中读出数据项，写入装置按照为一特定变形的前一变形产生的地址在该特定变形中写入数据项。
23.根据权利要求22的接收部分，其中所述各个地址序列周期性地每次在基本周期的至少两个变形的期间之后再现，在每一期间內出现一个单调上升或下降的地址序列。
24.根据权利要求23的接收部分，所述期间恰好由两个变形组成，各个地址序列交替地是周期內的各阶段的单调上升或下降序列和伪随机函数。
CNB96190142XA 1995-02-01 1996-01-26 数据的防差错传输和接收方法以及传输数据的传输系统 Expired - Lifetime CN1199359C (zh)

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
EP95200242.6 1995-02-01
EP95200242 1995-02-01
EP95200520 1995-03-03
EP95200520.5 1995-03-03
EP95200580 1995-03-09
EP95200580.9 1995-03-09
EP95200642 1995-03-16
EP95200642.7 1995-03-16

Publications (2)

Publication Number Publication Date
CN1147883A true CN1147883A (zh) 1997-04-16
CN1199359C CN1199359C (zh) 2005-04-27

Family

ID=27443064

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB96190142XA Expired - Lifetime CN1199359C (zh) 1995-02-01 1996-01-26 数据的防差错传输和接收方法以及传输数据的传输系统

Country Status (13)

Country Link
US (2) US5799033A (zh)
EP (10) EP2302805B1 (zh)
JP (2) JP3623966B2 (zh)
KR (2) KR100411165B1 (zh)
CN (1) CN1199359C (zh)
AT (1) ATE206217T1 (zh)
AU (1) AU706801B2 (zh)
BR (1) BR9603962A (zh)
DE (2) DE69621887T2 (zh)
DK (9) DK2302808T3 (zh)
HK (1) HK1013373A1 (zh)
MY (1) MY118323A (zh)
WO (2) WO1996024196A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100466479C (zh) * 1999-01-11 2009-03-04 诺泰网络有限公司 用于透平编码的方法和系统
CN1855731B (zh) * 2005-04-25 2010-05-26 索尼株式会社 解码装置及解码方法
CN101785223A (zh) * 2007-07-30 2010-07-21 京瓷株式会社 Ofdm发送装置和ofdm接收装置及交织方法
CN110224722A (zh) * 2019-07-11 2019-09-10 南京永为科技有限公司 一种plc通信阻断设备及方法

Families Citing this family (99)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6421333B1 (en) 1997-06-21 2002-07-16 Nortel Networks Limited Channel coding and interleaving for transmission on a multicarrier system
US6034997A (en) * 1997-08-19 2000-03-07 Stanford Telecommunications, Inc. Trellis decoding with multiple symbol noncoherent detection and interleaving to combat frequency offset
US6098186A (en) * 1998-05-29 2000-08-01 Hewlett-Packard Company Test permutator
DE19826875A1 (de) * 1998-06-17 1999-12-23 Heidenhain Gmbh Dr Johannes Numerische Steuerung mit einem räumlich getrennten Eingabegerät
JP3359291B2 (ja) * 1998-07-17 2002-12-24 株式会社ケンウッド デインターリーブ回路
US6466564B1 (en) * 1998-09-14 2002-10-15 Terayon Communications Systems, Inc. Two dimensional interleave process for CDMA transmissions of one dimensional timeslot data
JP3257984B2 (ja) 1998-10-30 2002-02-18 富士通株式会社 インタリーブ方法及びデインタリーブ方法並びにインタリーブ装置及びデインタリーブ装置並びにインタリーブ／デインタリーブシステム並びにインタリーブ／デインタリーブ装置並びにインタリーブ機能付きの送信装置，デインタリーブ機能付きの受信装置及びインタリーブ／デインタリーブ機能付きの送受信装置
FR2785741B1 (fr) * 1998-11-09 2001-01-26 Canon Kk Dispositif et procede de codage et d'entrelacement pour des turbocodes series ou hybrides
US6304991B1 (en) * 1998-12-04 2001-10-16 Qualcomm Incorporated Turbo code interleaver using linear congruential sequence
US6871303B2 (en) 1998-12-04 2005-03-22 Qualcomm Incorporated Random-access multi-directional CDMA2000 turbo code interleaver
US6625234B1 (en) 1998-12-10 2003-09-23 Nortel Networks Limited Efficient implementations of proposed turbo code interleavers for third generation code division multiple access
EP1017176B1 (en) * 1998-12-30 2011-02-16 Canon Kabushiki Kaisha Coding device and method, decoding device and method and systems using them
US6442728B1 (en) * 1999-01-11 2002-08-27 Nortel Networks Limited Methods and apparatus for turbo code
EP1650873B1 (en) 1999-02-26 2011-05-11 Fujitsu Ltd. Turbo decoding apparatus and interleave-deinterleave apparatus
TW424227B (en) * 1999-04-08 2001-03-01 Via Tech Inc Signal decoding device and method thereof
US6553517B1 (en) 1999-04-09 2003-04-22 Sony Corporation Interleavers and de-interleavers
RU2142310C1 (ru) * 1999-04-21 1999-12-10 Надибаидзе Тамази Георгиевич Способ определения случайного игрового показателя (варианты)
US6269132B1 (en) 1999-04-26 2001-07-31 Intellon Corporation Windowing function for maintaining orthogonality of channels in the reception of OFDM symbols
EP1914895B1 (en) * 1999-05-10 2017-11-01 NTT DoCoMo, Inc. Data multiplexing method and data multiplexer, and data transmitting method and data transmitter
JP3236273B2 (ja) * 1999-05-17 2001-12-10 三菱電機株式会社 マルチキャリア伝送システムおよびマルチキャリア変調方法
KR100526512B1 (ko) * 1999-05-20 2005-11-08 삼성전자주식회사 이동 통신시스템의 직렬 쇄상 컨볼루션 부호화를 위한 인터리빙장치 및 방법
US6278685B1 (en) 1999-08-19 2001-08-21 Intellon Corporation Robust transmission mode
KR100468249B1 (ko) 1999-10-07 2005-01-27 마츠시타 덴끼 산교 가부시키가이샤 인터리브 어드레스 생성 장치, 터보 부호화 장치, 터보 복호화 장치, 통신 단말 장치, 기지국 장치 및 인터리브 어드레스 생성 방법
US6397368B1 (en) 1999-12-06 2002-05-28 Intellon Corporation Forward error correction with channel adaptation
CN1364358A (zh) * 2000-03-17 2002-08-14 松下电器产业株式会社 无线通信装置和无线通信方法
JP2001285077A (ja) * 2000-03-31 2001-10-12 Mitsubishi Electric Corp 通信装置および通信方法
CA2303630A1 (en) * 2000-03-31 2001-09-30 Catena Technologies Canada, Inc. A system and method for forward error correction
US6781998B1 (en) 2000-04-07 2004-08-24 Telefonaktiebolaget Lm Ericsson (Publ) Random reordering system/method for use in ATM switching apparatus
CA2344117C (en) * 2000-04-12 2009-06-30 Her Majesty The Queen In Right Of Canada As Represented By The Minister Of Industry Method and system for tiered digital television terrestrial broadcasting services using multi-bit-stream frequency interleaved ofdm
US6289000B1 (en) 2000-05-19 2001-09-11 Intellon Corporation Frame control encoder/decoder for robust OFDM frame transmissions
JP4409048B2 (ja) * 2000-05-22 2010-02-03 三菱電機株式会社 通信装置および通信方法
US6456208B1 (en) * 2000-06-30 2002-09-24 Marvell International, Ltd. Technique to construct 32/33 and other RLL codes
US6987770B1 (en) 2000-08-04 2006-01-17 Intellon Corporation Frame forwarding in an adaptive network
US7469297B1 (en) 2000-08-04 2008-12-23 Intellon Corporation Mechanism for using a quasi-addressed response to bind to a message requesting the response
US6909723B1 (en) 2000-08-04 2005-06-21 Intellon Corporation Segment bursting with priority pre-emption and reduced latency
US7298691B1 (en) 2000-08-04 2007-11-20 Intellon Corporation Method and protocol to adapt each unique connection in a multi-node network to a maximum data rate
US6907044B1 (en) 2000-08-04 2005-06-14 Intellon Corporation Method and protocol to support contention-free intervals and QoS in a CSMA network
US7352770B1 (en) 2000-08-04 2008-04-01 Intellon Corporation Media access control protocol with priority and contention-free intervals
MXPA03002200A (es) * 2000-09-13 2007-10-02 Interdigital Tech Corp Intercalador de modem fdd de tercera generacion.
GB2369274A (en) * 2000-11-17 2002-05-22 Ubinetics Ltd Interleaving by data permutation without a matrix
US6760739B2 (en) * 2001-03-01 2004-07-06 Corrent Corporation Pipelined digital randomizer based on permutation and substitution using data sampling with variable frequency and non-coherent clock sources
US20030054755A1 (en) * 2001-03-09 2003-03-20 Ephraim Zehavi Wireless receiver with anti-jamming
US7170849B1 (en) * 2001-03-19 2007-01-30 Cisco Systems Wireless Networking (Australia) Pty Limited Interleaver, deinterleaver, interleaving method, and deinterleaving method for OFDM data
US6901550B2 (en) 2001-10-17 2005-05-31 Actelis Networks Inc. Two-dimensional interleaving in a modem pool environment
US7130313B2 (en) 2002-02-14 2006-10-31 Nokia Corporation Time-slice signaling for broadband digital broadcasting
US6907028B2 (en) * 2002-02-14 2005-06-14 Nokia Corporation Clock-based time slicing
US20030162543A1 (en) * 2002-02-28 2003-08-28 Nokia Corporation System and method for interrupt-free hand-over in a mobile terminal
US7844214B2 (en) * 2002-03-02 2010-11-30 Nokia Corporation System and method for broadband digital broadcasting
US7826466B2 (en) 2002-06-26 2010-11-02 Atheros Communications, Inc. Communication buffer scheme optimized for VoIP, QoS and data networking over a power line
US7120847B2 (en) 2002-06-26 2006-10-10 Intellon Corporation Powerline network flood control restriction
US8149703B2 (en) 2002-06-26 2012-04-03 Qualcomm Atheros, Inc. Powerline network bridging congestion control
EP1529389B1 (en) * 2002-08-13 2016-03-16 Nokia Technologies Oy Symbol interleaving
US7058034B2 (en) 2002-09-09 2006-06-06 Nokia Corporation Phase shifted time slice transmission to improve handover
US20040057400A1 (en) * 2002-09-24 2004-03-25 Nokia Corporation Anti-synchronous radio channel slicing for smoother handover and continuous service reception
AU2003284317A1 (en) 2002-10-21 2004-05-13 Intellon Corporation Contention-free access intervals on a csma network
US7440392B2 (en) * 2003-02-19 2008-10-21 Advanced Micro Devices, Inc. Wireless receiver deinterleaver having partitioned memory
GB2454196B (en) * 2007-10-30 2012-10-10 Sony Corp Data processsing apparatus and method
US8885761B2 (en) 2003-03-25 2014-11-11 Sony Corporation Data processing apparatus and method
GB2454193B (en) 2007-10-30 2012-07-18 Sony Corp Data processing apparatus and method
US8179954B2 (en) 2007-10-30 2012-05-15 Sony Corporation Odd interleaving only of an odd-even interleaver when half or less data subcarriers are active in a digital video broadcasting (DVB) standard
EP1463255A1 (en) * 2003-03-25 2004-09-29 Sony United Kingdom Limited Interleaver for mapping symbols on the carriers of an OFDM system
JP4077355B2 (ja) * 2003-04-16 2008-04-16 三菱電機株式会社 通信装置および通信方法
US20050009523A1 (en) * 2003-07-07 2005-01-13 Nokia Corporation Protocol using forward error correction to improve handover
US7281187B2 (en) 2003-11-20 2007-10-09 Intellon Corporation Using error checking bits to communicated an address or other bits
US8090857B2 (en) 2003-11-24 2012-01-03 Qualcomm Atheros, Inc. Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks
US7660327B2 (en) 2004-02-03 2010-02-09 Atheros Communications, Inc. Temporary priority promotion for network communications in which access to a shared medium depends on a priority level
US7343530B2 (en) * 2004-02-10 2008-03-11 Samsung Electronics Co., Ltd. Turbo decoder and turbo interleaver
US7715425B2 (en) 2004-02-26 2010-05-11 Atheros Communications, Inc. Channel adaptation synchronized to periodically varying channel
US7660583B2 (en) * 2004-03-19 2010-02-09 Nokia Corporation Advanced handover in phased-shifted and time-sliced networks
US7835264B2 (en) * 2004-12-29 2010-11-16 Mitsubishi Denki Kabushiki Kaisha Interleaver, deinterleaver, communication device, and method for interleaving and deinterleaving
US7636370B2 (en) 2005-03-03 2009-12-22 Intellon Corporation Reserving time periods for communication on power line networks
US8175190B2 (en) 2005-07-27 2012-05-08 Qualcomm Atheros, Inc. Managing spectra of modulated signals in a communication network
US7822059B2 (en) 2005-07-27 2010-10-26 Atheros Communications, Inc. Managing contention-free time allocations in a network
US7983350B1 (en) * 2005-10-25 2011-07-19 Altera Corporation Downlink subchannelization module
US8750254B2 (en) 2006-12-21 2014-06-10 Palo Alto Research Center Incorporated Dynamic frame scheduling based on permutations of sub-channel identifiers
US8351415B2 (en) * 2006-12-29 2013-01-08 France Telecom Dynamic time interleaving method and an associated device
WO2008141165A1 (en) 2007-05-10 2008-11-20 Intellon Corporation Managing distributed access to a shared medium
WO2009014298A1 (en) * 2007-07-20 2009-01-29 Electronics And Telecommunications Research Institute Address generation apparatus and method of data interleaver/deinterleaver
JP2009033623A (ja) * 2007-07-30 2009-02-12 Kyocera Corp Ｏｆｄｍ送信装置及びｏｆｄｍ受信装置並びにインターリーブ方法
DK2056549T3 (da) 2007-10-30 2013-02-04 Sony Corp Databehandlingsanordning og -fremgangsmåde
TWI442731B (zh) * 2007-10-30 2014-06-21 Sony Corp 資料處理設備及方法
EP2063538A1 (en) * 2007-11-20 2009-05-27 Panasonic Corporation Block interleaving of variable-bit-rate data streams
US8200733B1 (en) * 2008-04-15 2012-06-12 Freescale Semiconductor, Inc. Device having interleaving capabilities and a method for applying an interleaving function
GB2460459B (en) * 2008-05-30 2012-07-11 Sony Corp Data processing apparatus and method
US8693570B2 (en) * 2008-10-31 2014-04-08 Industrial Technology Research Institute Communication methods and systems having data permutation
US8331482B2 (en) * 2008-12-22 2012-12-11 Industrial Technology Research Institute System and method for subcarrier allocation and permutation
JP5254820B2 (ja) * 2009-01-20 2013-08-07 株式会社日立国際電気 通信装置、通信システム及び通信方法
US8660013B2 (en) 2010-04-12 2014-02-25 Qualcomm Incorporated Detecting delimiters for low-overhead communication in a network
US8666068B2 (en) * 2011-10-20 2014-03-04 Sandisk Technologies Inc. Method for scrambling shaped data
US8891605B2 (en) 2013-03-13 2014-11-18 Qualcomm Incorporated Variable line cycle adaptation for powerline communications
RU2536384C2 (ru) * 2013-04-12 2014-12-20 Открытое акционерное общество "Головное системное конструкторское бюро Концерна ПВО "Алмаз-Антей" имени академика А.А. Расплетина" (ОАО "ГСКБ "Алмаз-Антей") Способ для приема информации по двум параллельным каналам
KR101491650B1 (ko) * 2013-06-21 2015-02-11 (주)에프씨아이 직교 주파수 분할 다중 통신에서의 송수신 장치
EP3033879B1 (en) 2013-08-14 2019-05-15 LG Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
KR20160043073A (ko) 2013-08-14 2016-04-20 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법
EP3079290B1 (en) 2014-02-21 2019-04-10 Huawei Technologies Co., Ltd. Method and apparatus for rate matching of polar code
KR101565582B1 (ko) * 2014-08-12 2015-11-04 (주)에프씨아이 직교 주파수 분할 다중 통신에서의 전력 절감 장치
CN110401456B (zh) 2014-12-22 2023-10-13 Oppo广东移动通信有限公司 极性码的编码方法和编码装置
US9959247B1 (en) 2017-02-17 2018-05-01 Google Llc Permuting in a matrix-vector processor
CN108574493B (zh) * 2017-03-10 2021-12-24 华为技术有限公司 数据处理的方法和装置

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4394642A (en) * 1981-09-21 1983-07-19 Sperry Corporation Apparatus for interleaving and de-interleaving data
US4667301A (en) * 1983-06-13 1987-05-19 Control Data Corporation Generator for pseudo-random numbers
US4559625A (en) * 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
US4547887A (en) * 1983-11-30 1985-10-15 The United States Of America As Represented By The Secretary Of The Army Pseudo-random convolutional interleaving
FR2592258B1 (fr) * 1985-12-23 1991-05-03 Thomson Csf Procede et dispositif de transmission radioelectrique d'informations codees, resistant au brouillage
EP0301383B1 (en) * 1987-07-31 1994-03-16 Advantest Corporation Pseudo random pattern generating device
US5111389A (en) * 1987-10-29 1992-05-05 International Business Machines Corporation Aperiodic mapping system using power-of-two stride access to interleaved devices
US5133061A (en) * 1987-10-29 1992-07-21 International Business Machines Corporation Mechanism for improving the randomization of cache accesses utilizing abit-matrix multiplication permutation of cache addresses
US4881241A (en) * 1988-02-24 1989-11-14 Centre National D'etudes Des Telecommunications Method and installation for digital communication, particularly between and toward moving vehicles
JP2829963B2 (ja) * 1988-05-16 1998-12-02 ソニー株式会社 ディジタルデータ記録／再生装置
JPH0210574A (ja) * 1988-06-28 1990-01-16 Matsushita Electric Ind Co Ltd 復調回路
FR2639781B1 (fr) * 1988-11-25 1991-01-04 Alcatel Thomson Faisceaux Procede d'entrelacement pour dispositif de transmission numerique
GB8914880D0 (en) * 1989-06-29 1989-08-23 Indep Broadcasting Authority Video scrambling in the frequency domain
FR2650462B1 (fr) 1989-07-27 1991-11-15 Sgs Thomson Microelectronics Dispositif de conversion d'un balayage ligne en un balayage en dents de scie verticales par bandes
US5392299A (en) * 1992-01-15 1995-02-21 E-Systems, Inc. Triple orthogonally interleaed error correction system
EP0578313B1 (fr) * 1992-07-08 1998-12-02 Laboratoires D'electronique Philips S.A.S. Codage enchaíné, pour la transmission OFDM
KR0139192B1 (ko) * 1992-09-15 1998-07-01 윤종용 디지탈전송데이타의 디인터리빙방법 및 장치
US5297207A (en) * 1993-05-24 1994-03-22 Degele Steven T Machine generation of cryptographic keys by non-linear processes similar to processes normally associated with encryption of data
US5463641A (en) * 1993-07-16 1995-10-31 At&T Ipm Corp. Tailored error protection
US5483541A (en) * 1993-09-13 1996-01-09 Trw Inc. Permuted interleaver
US5442646A (en) * 1994-02-01 1995-08-15 The Mitre Corporation Subcarrier communication system
JP3139909B2 (ja) * 1994-03-15 2001-03-05 株式会社東芝 階層的直交周波数多重伝送方式および送受信装置
JP2864988B2 (ja) * 1994-06-21 1999-03-08 日本電気株式会社 軟判定信号出力形受信機
US5627935A (en) * 1994-11-11 1997-05-06 Samsung Electronics Co., Ltd. Error-correction-code coding & decoding procedures for the recording & reproduction of digital video data

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100466479C (zh) * 1999-01-11 2009-03-04 诺泰网络有限公司 用于透平编码的方法和系统
CN1855731B (zh) * 2005-04-25 2010-05-26 索尼株式会社 解码装置及解码方法
CN101785223A (zh) * 2007-07-30 2010-07-21 京瓷株式会社 Ofdm发送装置和ofdm接收装置及交织方法
CN110224722A (zh) * 2019-07-11 2019-09-10 南京永为科技有限公司 一种plc通信阻断设备及方法
CN110224722B (zh) * 2019-07-11 2024-04-12 南京永为科技有限公司 一种plc通信阻断设备及方法

Also Published As

Publication number Publication date
DK2302807T3 (da) 2013-07-29
DE69621887D1 (de) 2002-07-25
WO1996024196A1 (en) 1996-08-08
US5737252A (en) 1998-04-07
EP2302805A3 (en) 2011-05-18
EP2302809A2 (en) 2011-03-30
KR100411165B1 (ko) 2004-04-28
DK2302805T3 (da) 2012-10-15
EP0754320A1 (en) 1997-01-22
EP2302804A2 (en) 2011-03-30
WO1996024098A3 (en) 1996-09-26
EP2302809A3 (en) 2011-05-18
EP2302807B1 (en) 2013-06-05
EP0760182B1 (en) 2002-06-19
EP2302810A3 (en) 2011-05-18
KR100439284B1 (ko) 2004-09-07
JP3773263B2 (ja) 2006-05-10
KR970702624A (ko) 1997-05-13
EP2302810A2 (en) 2011-03-30
EP2276178A1 (en) 2011-01-19
DE69621887T2 (de) 2003-03-13
ATE206217T1 (de) 2001-10-15
EP2302806B1 (en) 2013-06-05
DK2302809T3 (da) 2013-07-22
DK2302810T3 (da) 2013-07-22
US5799033A (en) 1998-08-25
EP2302805B1 (en) 2012-08-22
EP2276178B1 (en) 2013-06-05
WO1996024098A2 (en) 1996-08-08
EP2302804A3 (en) 2011-05-18
EP2302808A2 (en) 2011-03-30
EP0754320B1 (en) 2001-09-26
CN1199359C (zh) 2005-04-27
EP2302807A2 (en) 2011-03-30
DK2302808T3 (da) 2013-07-29
EP2302810B1 (en) 2013-06-05
DK2302806T3 (da) 2013-06-17
EP0760182A1 (en) 1997-03-05
BR9603962A (pt) 1997-10-07
DE69615475D1 (de) 2001-10-31
JP3623966B2 (ja) 2005-02-23
KR970702520A (ko) 1997-05-13
DK0760182T3 (da) 2002-10-14
EP2302806A3 (en) 2011-05-18
EP2302808B1 (en) 2013-06-05
EP2302806A2 (en) 2011-03-30
DK2302804T3 (da) 2013-07-29
AU4398696A (en) 1996-08-21
EP2302809B1 (en) 2013-06-05
HK1013373A1 (en) 1999-08-20
JPH09511377A (ja) 1997-11-11
EP2302807A3 (en) 2011-05-18
EP2302808A3 (en) 2011-05-18
DE69615475T2 (de) 2002-04-04
MY118323A (en) 2004-10-30
AU706801B2 (en) 1999-06-24
EP2302805A2 (en) 2011-03-30
DK2276178T3 (da) 2013-07-22
JPH09511606A (ja) 1997-11-18
EP2302804B1 (en) 2013-06-05

Similar Documents

Publication Publication Date Title
CN1199359C (zh) 数据的防差错传输和接收方法以及传输数据的传输系统
CN106603457B (zh) 基于ofdm的宽带电力线载波通信物理层信号处理方法
KR100467188B1 (ko) 직교 전송 다이버시티 및 멀티캐리어 ｃｄｍａ 통신시스템을 위한 인터리빙 방법 및 장치
JP4669026B2 (ja) 直交周波数分割多重通信方式によるデジタル信号の送信
US6748560B2 (en) Address generator, interleave unit, deinterleaver unit, and transmission unit
RU2000104115A (ru) Система и способ связи с ортогональным блочным кодированием
CN101159728A (zh) 强健传输模式
CN1685621B (zh) 用于解交织通信设备中的交织数据流的方法和装置
CN1319300C (zh) 码分多址通信系统中的数据发送设备和方法
CN1308796A (zh) 运用码分多址信道发送和接收高速数据的方法和装置
EP1239596B1 (en) Method of error protected transmission, method of error protected reception of data and transmission system for transmission of data
JP2987367B1 (ja) データ伝送方式およびその送受信装置

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
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20090116

Address after: Tokyo, Japan, Japan

Patentee after: Sony Corporation

Address before: Holland Ian Deho Finn

Patentee before: Koninklike Philips Electronics N. V.

ASS Succession or assignment of patent right

Owner name: SONY CORP.

Free format text: FORMER OWNER: ROYAL PHILIPS ELECTRONICS CO., LTD.

Effective date: 20090116

CX01 Expiry of patent term

Granted publication date: 20050427

EXPY Termination of patent right or utility model