Nothing Special   »   [go: up one dir, main page]

CN1449152A - 用两个分组码纠错 - Google Patents

用两个分组码纠错 Download PDF

Info

Publication number
CN1449152A
CN1449152A CN02141484A CN02141484A CN1449152A CN 1449152 A CN1449152 A CN 1449152A CN 02141484 A CN02141484 A CN 02141484A CN 02141484 A CN02141484 A CN 02141484A CN 1449152 A CN1449152 A CN 1449152A
Authority
CN
China
Prior art keywords
information
vector
code word
decoder
sequence
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.)
Pending
Application number
CN02141484A
Other languages
English (en)
Inventor
Y－P·E王
S·契纳克沙
P·登特
K·巴拉钱德朗
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.)
Ericsson Inc
Original Assignee
Ericsson Inc
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 Ericsson Inc filed Critical Ericsson Inc
Publication of CN1449152A publication Critical patent/CN1449152A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • 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/0057—Block 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
    • 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/2906—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 using block codes
    • H03M13/2927—Decoding strategies
    • 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/2906—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 using block codes
    • H03M13/2927—Decoding strategies
    • H03M13/293—Decoding strategies with erasure setting
    • 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/2942—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 wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3769—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using symbol combining, e.g. Chase combining of symbols received twice or more
    • 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/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/1505—Golay 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/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

数字信息序列编解码方法用两个分组码的组合同时纠错和检错。如下检验纠错分组码解码的数据可靠性：第一编码器产生包括信息矢量和初级冗余矢量的信息码字。初级冗余矢量在第二编码其中编码得到冗余码字。信息和冗余码字被交织并发射到接收机，并在第一级解码器中解码，得到第一估计。第一估计在第二解码器中解码，产生第二估计。计算第一和第二估计的距离。如果距离大于1，消除接收码字。或者，信息序列在接收集中重复。

Description

用两个分组码纠错
                          发明背景
近几年，对有效而可靠的数字通信系统的需求日益增长。数字信息的传输受到通信信道的不良影响，例如噪声、失真和衰落。这些影响对所发射的数据流引入了误码，称为信道误码。接收二进制序列中的误码率是无线通信链路中的一个最重要的设计参数。
1948年，Claude E.Shannon在其里程碑式的论文中表明，通过对数字信息正确编码，噪声信道引入的误码可以降低到任何所需的水平，同时不牺牲信息传输速率。从那时起，大量研究致力于开发有效的噪声信道差错控制的编码和解码方法。这些开发现在已经达到可靠的数字无线通信系统是可能的程度。现在使用差错控制编码成为现代数字无线通信系统设计的一个组成部分。
在GSM中，存在无数的编码方案，保护通过RF信道传输的数据。不同的编码方案用于不同的逻辑信道。例如，用于发射话音消息的业务信道比用于发射用户数据的业务信道需要较少的保护。因此，语音信道通常使用高速率码。用于发射信令数据的控制信道需要更高的保护，要求较低的码率。较低的码率增加了编码开销而且增加了对带宽的要求。因此，希望开发更有效的码，可以以最少的编码开销增加得到所需程度的差错保护。
对于很多控制信道，数据在两个步骤中进行信道编码。信令数据在卷积编码之前进行分组编码。因此卷积编码使要发射的比特数加倍。尽管这种两步骤编码方案在发射长序列的控制信道中工作比较有效，但是对于只发射短序列的随机接入信道(RACH)这样的控制信道则不太理想。对短数据序列使用卷积码不太有效。分组码一般比卷积码具有更好的汉明距离。此外，通常使用的循环码不允许软解码，因此解码器的输入是硬限幅的。
                          发明内容
本发明是用于无线通信系统中差错控制的检纠错系统。该检纠错系统对于短数据序列的差错保护特别有用。检错和控制系统包括在发送之前对数字信息序列编码的发射机编码器，以及对接收序列解码重建原始信息序列的接收机解码器。将原始的信息序列编码以产生包括信息矢量和初级冗余矢量的信息码字。然后对初级冗余矢量编码，产生包括初级冗余矢量和第二冗余矢量的冗余码字。信息码字和冗余码字被合成，然后发射。
接收机包括对接收信息码字软解码以产生最初的估计信息矢量的初级信息解码器。冗余解码器对接收的冗余码字软解码以产生估计的初级冗余矢量。然后二级信息解码器将信息矢量和初级冗余矢量的最初估计硬解码，产生第二估计的信息码字。比较信息码字的第一和第二估计，确定它们之间的汉明距离。如果汉明距离大于预定值，二级信息解码器失败，接收码字被消除。
两步骤解码处理比目前在随机接入信道使用的编码方案有几个优点。首先，本发明使用嵌套分组码，可以产生高效的差错控制，而不增加编码开销。本发明的嵌套分组码方案的码率可以是1/3或1/4。其次，嵌套分组码方案比以前的编码方案提供更大的灵活性。例如，本发明可以使用软判决解码以便考虑可靠性因素。最后一个优点是，与以前使用的编码方案相比，残留误比特率和帧擦除率有很大的降低。
在另一个实施例中，信息码字多次发向接收站。接收的信息矢量被有选择地合成及/或路由选择到一系列并联解码器。然后单个对信息矢量解码，产生信息序列的多个估计。产生的信息序列估计被合成，产生最终的估计。
本发明其它目的和优点从研究如下描述和只是说明该发明的附图中变得清楚和明显。
                      附图的简要描述
图1是数据传输系统的框图。
图2是发射机编码器的框图。
图3是码字处理器和接收机解码器的框图。
图4是说明发射机编码器所用的比特定位方案的图。
图5是表示使用并联分组编码方案的接收机解码器另一种设计的框图。
                       发明的详细描述
现在参考附图，特别是图1，本发明的数据传输系统一般性地用号码10来表示。数据传输系统10包括信息源20、发射机编码器30、调制器40、解调器50、接收码字处理器60、以及接收机解码器70。
信息源20可以是模拟形式或数字比特序列。如果它是模拟形式的，可以被抽样并量化，产生必要的数字比特序列。但是，该序列可能不直接适于数据通信系统的信道编码或载波调制。在这种情况下，要使用信源编码重构数据序列，以使它与信道要求兼容。信源编码器对信息编码，以便降低信源数据的冗余度。通常称之为“数据压缩”。其结果是得到较短的比特序列，而且在给定的分配中可以发送或存储更多的消息。信息源20的输出称为信息序列。
发射机编码器30将信息序列从信息源转换成称为码字的离散编码序列。这种类型的编码称为信道编码，指的是信源编码之后、但在调制之前进行的数据变换，将信源比特变换成信道比特。
信道编码可以有两种形式：波形编码和结构化序列编码。波形编码变换信源数据并使检测过程较少地受到误码的影响，因此改善了传输性能。结构化序列编码(线性分组码)代表将结构化冗余插入信源数据使得可以识别并纠正传输或信道误码的方法。结构化序列有两种类型：分组编码和卷积编码。
本发明的数据传输系统10使用分组编码，其中信源数据首先被分成k个数据比特一组的组。每个分组可以代表m＝2k个不同消息中任何一个。信道编码器取k个输入比特的每个组，将它们编码为n个输出比特。2k个编码消息集合称为码组。编码过程加入的(n-k)个比特称为冗余比特，并且不携带任何信息信息。比率k/n被定义为编码速率，而且该码称为(n，k)码。
编码器30加入的冗余信息用于保护信息序列不受传输中出现的误码影响。这是众所周知的差错控制编码。冗余比特流从信息序列中计算(例如，通过模-2加法上的校验)。因此，原始信息序列和冗余比特流之间的依赖性或相关性被显示出来。解码器利用该依赖性，检测并纠正信道环境中产生误码。冗余比特常常称为校验比特。
调制器40将来自发射机编码器30的码字与载波信号合成，使其适于传输。在数字系统中，整个信息消息的数据比特，包括开始、结束、前导、和后同步信号比特，在物理电平上与通信信道接口。一旦比特流被编码、格式化、及准备实际传输，它必须与信道特性相兼容。这种信道特性通过将数字信息转换成时变波形来进行。
调制器40提供从数字数据流到该数据的波形表示的转换，这种波形表示是波形信道能够接受的。优化这样一种信道以便满足传输功率的限制。技术(AM、FM、或PM)的选择、或技术的综合，一般根据差错性能准则、带宽效率、以及所需信号处理的复杂度而定。
GSM规定的调制技术是GMSK。GMSK是一种恒定包络的FSK，这里频率调制是仔细设计的相位调制的结果。因此，由于在载波中明显地缺少AM，使所占据的带宽得以限制。本发明优选地使用非奈奎斯特滤波器的GMSK调制。
调制的信号通过通信信道发射，例如无线通信信道。通信信道受到诸如可改变调制信号的噪声这类的某些不利影响。
在接收机处，接收的波形由解调器50处理。解调器50产生离散的(量化的)、或连续的(非量化的)输出。对应于编码序列的解调器输出序列称为接收序列。
接收码字处理器60以及接收机解码器70将接收序列变换成二进制序列，理想地应该是原始信息序列的复制。接收序列常常包含信道环境的噪声或其它不利影响带来的信道误码。解码器70利用发射机编码器30添加的冗余信息以及对编码方案的了解，检测并纠正任何信道误码。
数据传输系统10使用两个分组码的组合，对发射数据进行差错控制。图2和3分别说明了使用嵌套分组编码方案的发射机编码器30和接收机解码器70的优选实施例。
现在参考图2，其中表示了使用两个嵌套(n，k)分组码的发射机编码器30的框图。发射机编码器30包括信息编码器32、解复接器34、冗余编码器36、以及矩形块交织器38。
信息编码器32的功能是对从信息源20接收的信息序列编码。信息编码器22以引入冗余信息的方式对信息序列I编码，冗余信息可以被解码器70用于检测及/或纠正误码。信息编码器22的输出是信息码字，包括原始信息序列或信息矢量I以及从信息矢量空间得到的信息校验比特流P1。导出过程基于规定的信息矢量的线性组合。信息检验比特流P1也称为初级冗余矢量。
信息编码器32所用的码优选的是(n，k)分组码。在优选实施例中，系统(24，12)格雷码用于对12比特的信息序列编码。使用(24，12)格雷码主要是因为它的最小汉明距离较长，得到可以检测7个误码或纠正多达3个误码的能力。其它(n，k)分组码也可以使用。
从信息编码器输出的信息码字IP1馈入矩形块交织器38以及解复接器34。解复接器34从信息码字IP1中剥掉信息校验比特流P1。然后将信息校验比特流P1馈入冗余编码器36，通过将次级校验比特(P2)加入信息校验比特(P1)产生冗余码字。这个冗余码字P1P2包括信息校验比特流P1和从P1矢量空间内矢量的线性组合得到的附加比特流P2。冗余编码器也使用(24，12)格雷码。然后将冗余码字P1P2馈入信息码字IP1所馈入的交织器38。
交织器38将信息码字IP1、以及冗余码字P1P2交织，以便随后发送到接收机。为了得到最佳性能，使用图4所示的比特定位方案。Sj代表一系列三比特矢量、使用1/3码速率时，Sj是分别由I、P1、和P2的第j比特组成的矢量。对于1/4码速率，P1的第j比特在Sj中重复两次。
现在参考图3，更详细地表示了接收机。接收机包括码字处理器60和解码器70。解调器50将接收序列馈入码字处理器60。码字处理器60包括解复接器62和矢量合成器64。解复接器62从接收序列中提取接收矢量 。当使用1/4码速率时，解复接器的输出包括两次出现的信息校验比特矢量 。矢量合成器64将两次出现的信息校验比特矢量
Figure A0214148400073
合成，产生用于解码操作的单个情况。然后将矢量 馈入接收机解码器70处理。
接收机解码器70包括初级信息矢量解码器72、初级冗余矢量解码器78、次级信息矢量解码器84、以及比较器90。
所收的信息矢量和所收的信息校验比特流
Figure A0214148400075
被馈入包括估计信息矢量产生器74和内部存储器76的初级信息矢量解码器72。矢量产生器74对矢量和 软解码，以便产生信息矢量的估计
Figure A0214148400077
。优选地，产生多个信息矢量估计 并按照它们的正确可能性顺序存储在存储器76中。
信息校验比特流矢量 ，也与次级校验比特矢量 一起馈入初级冗余矢量解码器78。初级冗余矢量解码器78包括估计初级冗余矢量产生器80以及存储器82。信息校验比特流矢量 和冗余校验比特矢量
Figure A0214148400081
通过软格雷码进行软解码，产生信息校验比特流 的估计P1。优选地，计算多个信息校验比特流 的估计并以它们的正确可能性顺序存储在存储器82中。
估计信息矢量
Figure A0214148400084
和估计信息校验比特流
Figure A0214148400085
被馈入包括码字产生器86和存储器88的次级信息解码器84。码字产生器86处理将第一估计解码，产生最终估计 。最终估计
Figure A0214148400087
与第一估计 一起馈入比较器90。比较器90包括距离计算器92，计算
Figure A0214148400089
和 之间的汉明距离。如果
Figure A02141484000811
和 之间的汉明距离大于预定值，比较器90就产生消除信号并提供给次级信息解码器84，将接收码字消除。
或者，比较器90可以将失败通知内部解码器72和78，使内部解码器72、78，按照与存储在它们各自存储器76、78中的IP1和P1P2对应的概率递减顺序，输出其它可能的码字。失败信号在图3中用虚线表示。如果其它可能的码字存在，再次将修改的估计码字 和
Figure A02141484000814
馈入外部解码器84，重复上述过程。该过程可以重复任意指定的次数，计数由构成比较器90一部分的计数器94维护。如果外部解码器84在n次尝试后失败，就产生消除信号。
现在参考图5和6，这里表示了使用并联编码方案的接收机解码器100。所考虑的并联编码方案限于系统差错控制码，它们通过一些分集装置在接收机中重复。重复可以是时间的(TDMA)、频段的(FDMA)、或其它正交方式(CDMA)。或者，接收机码通过使用天线分集看到发射的同一码字的独立获得的版本。
正如图5和6所示，接收信号由重复L次的同一信息序列I与校验P1、P2..P1一起组成。校验P1、P2..P1可以从相同码或从不同码产生。接收码字IP1、IP2..IP1在解调后馈入解复接器102。解复接器102将接收的校验矢量P1、P2..P1从接收信息矢量中分开。
在图5所示的实施例中，将信息矢量馈入矢量合成器104，并使用软合成或硬合成技术来合成。接收信息矢量的软合成可以使用各种分集合成技术实现。硬合成等效于比特级上的大数判决。由于合成技术是本领域技术人员熟知的，这里就不再详细描述。然后将产生的信息矢量与单个校验矢量P1、P2..P1一起馈入一系列并联解码器。然后用每个接收校验矢量分别对信息矢量解码。然后将得到的信息序列估计
Figure A02141484000815
馈入第二矢量合成器108，使用硬或软合成技术合成。开关107允许解码器106的输出选择性地通过。例如，如果软解码器106的可靠性低于预定值，开关107可以被解码器106关闭。矢量合成器108的输出被传递到硬限幅器110。
在图6所示的实施例中，取消矢量合成器104并由两个路由器105取代。路由器105允许将输入导向任一解码器106。因此，信息矢量1-L可以使用任一冗余矢量 来解码。输出J1-JL可对应于不同的输入1-L，或可以相同。类似地，输出Q1-QL可以对应于不同的输入
Figure A0214148400092
，或可以相同。如同在前面的实施例中，每个解码器106产生信息序列的估计。估计被矢量合成器108合成。开关107允许解码器106有选择地通到矢量合成器108。
嵌套编码方案提供了一种差错控制的有效方法，但不增加编码开销。嵌套分组码方案的码速率可以是1/3或1/4，而且比一些现有技术方案更灵活。并联编码方案也对解码器提供了更大的灵活性。
当然，本发明可以在不背离发明精神和实质特征的前提下用这里所提的以外的其它特定方式实现。因此，本实施例在所有方面都被认为是说明性的而不是限定性的，所附权利要求的含义和等效范围内进行的所有改变都认为是包含于其中的。

Claims (4)

1.一种用于编码通过传送装置在接收机站重复的接收的码字，其中接收的码字每一个重复包括一个信息矢量和冗余矢量，所述方法包括：
将在所述接收的码字中的一个或多个所述信息矢量输入到一系列并行译码器；
将在所述接收的码字中的一个或多个所述冗余矢量输入到所述并行译码器；
单独地在所述并行译码器中译码信息矢量以产生多个信息序列的估测；及
组合至少两个信息序列估测以产生一个合成的估测。
2.根据权利要求1的方法，其中所述信息矢量被组合以产生一个合成信息矢量，而其中所述的合成信息矢量被输入到每个所述并行译码器。
3.根据权利要求2的方法，其中所述译码器是软译码器。
4.根据权利要求3的方法，其中由所述并行译码器产生的估测是根据译码的信息序列的可靠性有选择地组合的。
CN02141484A 1996-10-09 2002-08-30 用两个分组码纠错 Pending CN1449152A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/728158 1996-10-09
US08/728,158 US5838267A (en) 1996-10-09 1996-10-09 Method and apparatus for encoding and decoding digital information

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN97180451A Division CN1102813C (zh) 1996-10-09 1997-09-29 用两个分组码纠错

Publications (1)

Publication Number Publication Date
CN1449152A true CN1449152A (zh) 2003-10-15

Family

ID=24925662

Family Applications (2)

Application Number Title Priority Date Filing Date
CN97180451A Expired - Lifetime CN1102813C (zh) 1996-10-09 1997-09-29 用两个分组码纠错
CN02141484A Pending CN1449152A (zh) 1996-10-09 2002-08-30 用两个分组码纠错

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN97180451A Expired - Lifetime CN1102813C (zh) 1996-10-09 1997-09-29 用两个分组码纠错

Country Status (11)

Country Link
US (1) US5838267A (zh)
EP (2) EP0998072B1 (zh)
JP (1) JP3860218B2 (zh)
KR (1) KR100330336B1 (zh)
CN (2) CN1102813C (zh)
AU (1) AU724590B2 (zh)
BR (1) BR9711877A (zh)
CA (1) CA2267211A1 (zh)
DE (2) DE69720544T2 (zh)
TW (1) TW357507B (zh)
WO (1) WO1998016016A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101689968B (zh) * 2007-07-13 2012-11-07 松下电器产业株式会社 发送装置和发送方法
CN101689974B (zh) * 2007-07-04 2013-04-17 日本电气株式会社 多载波移动体通信系统

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6067326A (en) * 1997-09-08 2000-05-23 Conexant Systems, Inc. 4 x 4 dimensional block modulation code for a PAM-5 constellation
US6199190B1 (en) * 1998-02-11 2001-03-06 Conexant Systems, Inc. Convolution decoding terminated by an error detection block code with distributed parity bits
US6199189B1 (en) * 1998-06-30 2001-03-06 Motorola, Inc. Method, system, apparatus, and phone for error control of golay encoded data signals
US6292918B1 (en) * 1998-11-05 2001-09-18 Qualcomm Incorporated Efficient iterative decoding
US6381450B1 (en) * 1999-04-02 2002-04-30 D.S.P.C. Technologies Ltd. Method and device for managing power consumption of a receiver in stand-by mode
US6643332B1 (en) * 1999-07-09 2003-11-04 Lsi Logic Corporation Method and apparatus for multi-level coding of digital signals
US6891897B1 (en) * 1999-07-23 2005-05-10 Nortel Networks Limited Space-time coding and channel estimation scheme, arrangement and method
US6606727B1 (en) * 1999-10-29 2003-08-12 Stmicroelectronics, Inc. System and method for providing error correction coding with selectively variable redundancy
US6757654B1 (en) * 2000-05-11 2004-06-29 Telefonaktiebolaget Lm Ericsson Forward error correction in speech coding
US20020064167A1 (en) * 2000-11-29 2002-05-30 Khan Farooq Ullah Hybrid ARQ with parallel packet transmission
US7221648B2 (en) * 2000-11-29 2007-05-22 Lucent Technologies Inc. Rate adaptation in a wireless communication system
US6985545B2 (en) * 2000-12-26 2006-01-10 Nortel Networks Limited Apparatus and method to provide spectrum sharing for two or more RF signals occupying an overlapping RF bandwidth
US6583735B2 (en) * 2001-02-01 2003-06-24 Nec Corporation Method and apparatus for adaptive bus coding for low power deep sub-micron designs
US20020162071A1 (en) * 2001-02-22 2002-10-31 Chang Shih-Jeh Forward error control of redundantly-transmitted codewords
US6859563B2 (en) * 2001-03-30 2005-02-22 Ricoh Co., Ltd. Method and apparatus for decoding information using late contexts
US7398451B2 (en) * 2001-08-09 2008-07-08 Adaptive Networks, Inc. Error correction process and mechanism
US20030039226A1 (en) 2001-08-24 2003-02-27 Kwak Joseph A. Physical layer automatic repeat request (ARQ)
US7246294B2 (en) * 2002-04-01 2007-07-17 Intel Corporation Method for iterative hard-decision forward error correction decoding
US7386779B2 (en) * 2002-05-31 2008-06-10 Lucent Technologies Systems and methods for correcting errors in a received frame
US6901083B2 (en) * 2002-10-25 2005-05-31 Qualcomm, Incorporated Method and system for code combining at an outer decoder on a communication system
IL157885A0 (en) 2003-09-11 2004-03-28 Bamboo Mediacasting Ltd Iterative forward error correction
US6989776B2 (en) * 2003-11-17 2006-01-24 Seagate Technology Llc Generation of interleaved parity code words having limited running digital sum values
US7418644B2 (en) * 2004-03-01 2008-08-26 Hewlett-Packard Development Company, L.P. System for error correction coding and decoding
KR100989314B1 (ko) * 2004-04-09 2010-10-25 삼성전자주식회사 디스플레이장치
AU2005272268B2 (en) 2004-08-10 2008-07-31 Samsung Electronics Co., Ltd. Apparatus and method for encoding and decoding a block low density parity check code
US7350131B2 (en) * 2005-01-22 2008-03-25 Cisco Technology, Inc. Error protecting groups of data words
US7848708B2 (en) 2005-02-02 2010-12-07 Panasonic Corporation Radio communication system, interleave pattern control device, and interleave pattern control method
WO2007134542A1 (fr) * 2006-05-23 2007-11-29 Huawei Technologies Co., Ltd. Procédé et appareil d'envoi et de réception de signaux
US7685493B2 (en) * 2006-09-29 2010-03-23 Agere Systems Inc. Buffer compression in automatic retransmission request (ARQ) systems
US8374224B2 (en) * 2007-05-24 2013-02-12 Lantiq Deutschland Gmbh Interleaver apparatus and method
US7900119B2 (en) * 2007-11-30 2011-03-01 Lantiq Deutschland Gmbh Interleaving redundancy apparatus and method
JP4978576B2 (ja) * 2008-07-03 2012-07-18 株式会社Ｊｖｃケンウッド 符号化方法および符号化装置ならびに復号方法および復号装置
EP2478680B1 (fr) * 2009-09-17 2016-07-13 Orange Procede de transmission d'un signal numerique pour un systeme marc avec relais full-duplex, produit programme et dispositif relais correspondants
CN101938331B (zh) * 2010-09-03 2013-06-26 北京全路通信信号研究设计院有限公司 数据通信方法、装置及系统
US8924815B2 (en) * 2011-11-18 2014-12-30 Sandisk Enterprise Ip Llc Systems, methods and devices for decoding codewords having multiple parity segments
US9037942B2 (en) 2012-01-24 2015-05-19 Broadcom Corporation Modified joint source channel decoder
US9053698B2 (en) 2012-01-24 2015-06-09 Broadcom Corporation Jitter buffer enhanced joint source channel decoding
US8938663B2 (en) * 2012-01-24 2015-01-20 Broadcom Corporation Modem architecture for joint source channel decoding
CN108650057B (zh) * 2012-10-17 2023-10-13 华为技术有限公司 一种编译码的方法、装置及系统
KR102517583B1 (ko) * 2015-06-26 2023-04-03 칸도우 랩스 에스에이 고속 통신 시스템
US10312946B2 (en) * 2017-02-06 2019-06-04 Mitsubishi Electric Research Laboratories, Inc. Soft-output decoding of codewords encoded with polar code
FR3079697B1 (fr) * 2018-03-27 2020-06-05 Continental Automotive France Procede de transmission de mesures realisees par un capteur vers un recepteur
RU2720901C1 (ru) * 2019-11-19 2020-05-14 Федеральное государственное бюджетное образовательное учреждение высшего образования "Тихоокеанский государственный университет" Способ помехозащищенной передачи телеметрических данных с адаптацией к состоянию канала связи

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3824590A (en) * 1973-03-26 1974-07-16 Bell Telephone Labor Inc Adaptive interpolating video encoder
US4222107A (en) * 1979-01-22 1980-09-09 Burr-Brown Research Corporation Method and apparatus for automatically calibrating a digital to analog converter
US4412208A (en) * 1980-09-16 1983-10-25 Nippon Telegraph & Telephone Public Corporation Digital to analog converter
US4933956A (en) * 1983-04-14 1990-06-12 Codex Corporation Simplified decoding of lattices and codes
CA1340843C (en) * 1987-07-31 1999-12-07 J. Lawrence Burg Selective amplification of target polynucleotide sequences
JPH01194531A (ja) * 1988-01-28 1989-08-04 Sony Corp デジタルオーディオデータのエンコード方法
GB2216752A (en) * 1988-03-02 1989-10-11 Cyclotomics Inc Forward error correction in packet switched communications
US4926169A (en) * 1988-11-28 1990-05-15 Unisys Corp. Coder-decoder for purged extended golay (22,7) codes
US5072358A (en) * 1990-03-09 1991-12-10 Daytronic Corporation Process controller
JP2591242B2 (ja) * 1990-04-02 1997-03-19 松下電器産業株式会社 誤り検出方法
US5247579A (en) * 1990-12-05 1993-09-21 Digital Voice Systems, Inc. Methods for speech transmission
US5321703A (en) * 1992-03-13 1994-06-14 Digital Equipment Corporation Data recovery after error correction failure
US5373511A (en) * 1992-05-04 1994-12-13 Motorola, Inc. Method for decoding a reed solomon encoded signal with inner code and apparatus for doing same
US5305353A (en) * 1992-05-29 1994-04-19 At&T Bell Laboratories Method and apparatus for providing time diversity
US5379305A (en) * 1992-07-20 1995-01-03 Digital Equipment Corporation Error correction system with selectable error correction capabilities
FR2699355B1 (fr) * 1992-12-15 1995-02-17 Matra Communication Procédé de constitution de multiplex numérique et dispositif de mis en Óoeuvre dudit procédé.
CA2113941A1 (en) * 1993-01-25 1994-07-26 Andrew J. Macdonald Error correcting decoder and decoding method for receivers in digital cellular communications systems
DE4306508A1 (de) * 1993-03-03 1994-09-08 Philips Patentverwaltung Verfahren und Anordnung zum Ermitteln von Wörtern in einem Sprachsignal
US5742640A (en) * 1995-03-07 1998-04-21 Diva Communications, Inc. Method and apparatus to improve PSTN access to wireless subscribers using a low bit rate system
US5995559A (en) * 1995-08-31 1999-11-30 Telefonaktiebolaget Lm Ericsson Methods for improved communication using repeated words
KR100234026B1 (ko) * 1997-02-14 1999-12-15 김영환 직렬 데이터 전송 장치

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101689974B (zh) * 2007-07-04 2013-04-17 日本电气株式会社 多载波移动体通信系统
CN101689968B (zh) * 2007-07-13 2012-11-07 松下电器产业株式会社 发送装置和发送方法

Also Published As

Publication number Publication date
JP2001502861A (ja) 2001-02-27
CA2267211A1 (en) 1998-04-16
KR20000048678A (ko) 2000-07-25
DE69720544D1 (de) 2003-05-08
DE69721028D1 (de) 2003-05-22
DE69720544T2 (de) 2004-01-15
WO1998016016A3 (en) 1998-06-25
EP0931383B1 (en) 2003-04-16
EP0931383A2 (en) 1999-07-28
CN1102813C (zh) 2003-03-05
WO1998016016A2 (en) 1998-04-16
JP3860218B2 (ja) 2006-12-20
KR100330336B1 (ko) 2002-04-01
CN1240067A (zh) 1999-12-29
EP0998072A1 (en) 2000-05-03
BR9711877A (pt) 1999-08-24
US5838267A (en) 1998-11-17
DE69721028T2 (de) 2003-11-27
AU724590B2 (en) 2000-09-28
TW357507B (en) 1999-05-01
AU4655997A (en) 1998-05-05
EP0998072B1 (en) 2003-04-02

Similar Documents

Publication Publication Date Title
CN1102813C (zh) 用两个分组码纠错
US6012160A (en) Method for protecting important data bits using less important data bits
EP0643493B1 (en) High performance error control coding in channel encoders and decoders
US6199190B1 (en) Convolution decoding terminated by an error detection block code with distributed parity bits
US5430743A (en) Method and apparatus for recovering data in a radio communication system
CN1275278A (zh) 利用不带有交织的并行编码的通信系统和方法
CN1192536C (zh) 在数据帧形式的数据传输中降低帧差错率的方法
KR20000068230A (ko) 정보데이터 다중화 전송시스템과 그 다중화장치 및 분리장치와,에러정정 부호화장치 및 복호장치
EP1514360A2 (en) Soft decoding of linear block codes
US6385752B1 (en) Method and apparatus for puncturing a convolutionally encoded bit stream
US6374382B1 (en) Short block code for concatenated coding system
WO2002037693A2 (en) Reliable detection of a transport format identifier in a transport format identification field of a digital communication system
EP1350326B1 (en) Decoding of reed-muller codes
EP0981863A1 (en) Method and apparatus for enhanced performance in a system employing convolutional decoding
WO2007059389A2 (en) Method and apparatus for interleaving within a communication system
AU754735B2 (en) Error correction with two block codes
JP3445279B6 (ja) データ伝送方法，データ伝送システムおよび送信装置，受信装置
Ito Multiple description vector quantizer design based on redundant representation of central code
Usher et al. Coding
Jeanne et al. Distributed source coding: comparison of two methods close to the Wyner-Ziv bound

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication