CN101695014B - 在通信***的外部解码器处进行代码组合的方法和*** - Google Patents
在通信***的外部解码器处进行代码组合的方法和*** Download PDFInfo
- Publication number
- CN101695014B CN101695014B CN200910175747.XA CN200910175747A CN101695014B CN 101695014 B CN101695014 B CN 101695014B CN 200910175747 A CN200910175747 A CN 200910175747A CN 101695014 B CN101695014 B CN 101695014B
- Authority
- CN
- China
- Prior art keywords
- data bit
- subset
- line coding
- described data
- inner decoding
- 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.)
- Expired - Fee Related
Links
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/0045—Arrangements at the receiver end
-
- 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
-
- 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/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon 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/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
-
- 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
-
- 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/0065—Serial concatenated codes
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明涉及在通信***的外部解码器处进行代码组合的方法和***。外部编码器(612)和内部编码器(622,632)对要发送信息的子集进行编码以通过增加冗余来改进保护。该冗余允许对来自少于一个完整的已编码信息块的信息进行解码。组合器644在外部解码器处(648)的使用使码元的外部解码更好。
Description
本申请是申请号为200380102066.1,国际申请日为2003年10月24日,发明名称为“在通信***的外部解码器处进行代码组合的方法和和***”的发明专利申请的分案申请。
技术领域
本发明涉及有线或无线通信***中的广播通信,或者称之为一点对多点的通信。更具体地,本发明涉及用于在此类广播通信***中的外部解码器处进行代编码组合的***和方法。
背景技术
通信***已经发展到允许从始发站到物理上不同的目的站的信息信号的传输。在通过通信信道从始发站传输信息信号的过程中,信息信号首先被转换为适合于通过通信信道有效传输的形式。信息信号的转换,即调制包括依照信息信号以使产生的调制载波的频谱被限制在通信信道带宽内的方法来改变一个载波参数。在目的站,从通过通信信道接收的调制载波中复制原始信息信号。这种复制一般通过使用由始发站使用的调制过程的相反过程来获得。
调制也方便了多址,即通过一个公共的通信信道同时发送和/或接收若干信号。多址通信***经常包括多个要求相对短持续期的间歇的服务而非连续地接入公共通信信道的订户站。本领域已知许多多址技术,比如时分多址(TDMA)、频分多址(FDMA)和幅度调制多址(AM)。另一个类型的多址技术是符合“蜂窝***双模式宽带扩展频谱TIA/EIA/IS-95移动站-基站兼容性标准”,以下称为IS-95标准的码分多址(CDMA)扩展频谱***。CDMA技术在多址通信***中的使用在美国专利第4,901,307号,题为“使用卫星或陆地转发器的扩展频谱多址通信***”和美国专利第5,103,459号,题为“CDMA蜂窝式电话***中用于产生波形的***和方法”中揭示,它们都转让给了本发明的受让人。
多址通信***可以是无线的或有线的并可以传送声音和/或数据。一个传送声音和数据的通信***的例子是依照IS-95标准的***,该标准指定了通过通信信道传送声音和数据信号。用于以固定大小的编码信道帧传送数据的方法在美国专利第5,504,773号,题为“用于数据的格式化传输的的方法和设备”中做了详细描述,该专利被转让给本发明的受让人。依照IS-95标准,数据或声音被划分为高达14.4Kbps的数据速率的20毫秒宽度的编码信道帧。传送声音和数据的通信***的另外的例子包括符合“第三代协作项目”(3GPP),它包含在一组包括第3G TS25.211、3G TS 25.212、3G TS 25.213、3G TS 25.214(W-CDMA标准)号文档,或“用于CDMA2000扩展频谱***的TR-45.5物理层标准,C版本”(IS-2000标准),也作为1xEV-DV提议的一组文档中。
仅限数据通信的***的例子是符合TIA/EIA/IS-856产业标准的高数据速率(HD)通信***,以下称作为IS-856标准。该HDR***是基于这样的通信***:它在共同待决的申请序列号为08/963,386,题为“用于高速率分组数据传输的方法和设备(METHOD AND APPARATUS FOR HIGH RATE PACKET DATATRANSMISSION)”中揭示,其于1997年12月3日提交并转让给本发明的受让人。HDR通信***定义了一组数据速率,范围从38.4kbps到2.4Mbps,接入点(AP)可以在此速率上发送数据到订户站(接入终端,AT)。因为AP与基站类似,因此有关小区和扇区的术语与有关声音***的相同。
多址通信***中,用户间的通信通过一个或多个基站进行。通过在反向链路上传输数据到基站,第一订户站上的第一用户向第二订户站上的第二用户进行通信。基站接收数据并为该数据选择路由到另一个基站。数据在同一个基站或其他基站的前向链路上传输到第二个订户站。前向链路是指从基站到订户站的传输,而反向链路是指从订户站到基站的传输。同样地,通讯也可在第一订户站的第一用户和陆基线路站的第二用户之间进行。基站在反向链路上从用户那里接收数据,并通过公共交换电话网(PSTN)为该数据选择路由到第二用户。许多通信***中,比如,IS-95、W-CDMA、IS-2000,前向链路和反向链路被分配了单独的频率。
以上描述的无线通信设备是点对点通讯服务的一个例子。相对地,广播业务提供了一点对多点的通信业务。广播***的基本模型包括由一个或多个中心站服务的用户广播网,它向用户传输带有某些内容,比如新闻、电影、体育事件等等的信息。每个广播网用户的订户站监视公共的广播前向链路信号。因为中心站固定地确定内容,用户一般不会返回通信。广播业务通信***的普通使用的例子是电视广播、无线电广播等等。这样的通信***一般是高度专门化的目的明确的通信***。随着近来无线蜂窝式电话***进步,有了使用主要是点对点的蜂窝式电话***的现有基础设施用于广播服务的兴趣。(这里,术语“蜂窝式”***包括使用蜂窝和PCS频率的通信***。)
在通信***的终端中互换的信息信号经常组织成多个分组。为了本描述的目的,分组是指一个字节组,包括数据(有效载荷)和控制元素,以特定格式编排。控制元素包括,比如先导序列和质量度量。质量度量包括,比如循环冗余校验(CRC)、奇偶校验比特(parity bit)和其他类型的本领域已知的度量。该分组通常依照通信信道结构被格式化成一个消息。适当地被调制后,在始发终端和目的终端之间传送的该消息受通信信道的特性,比如,信噪比、衰落、时间差异(timevariance)和其他此类特性的影响。这些特性对在不同通信信道中的调制信号有不同的影响。结果,调制信号通过无线通信信道的传输与调制信号通过类似有线通信信道的传输,比如同轴电缆或光缆,要求有不同的考虑。
除了选择适合于特殊通信信道的调制以外,已经设计了用于保护信息信号的其他方法。这些方法包括,比如,编码、码元重复、交织和其他本领域的普通技术人员已知的方法。然而,这些方法增加了附加开销。因此,工程上必须在消息传递的可靠性和附加开销的数量之间做出妥协。即使使用以上讨论的信息保护,通信信道的状况也会降级到目的地站可能会无法对构成消息的一些分组进行解码(擦除)的程度。在仅限数据通信的***中,对策是使用目的站向始发站所做的自动重发请求(ARQ)来重新传送未解码的分组。然而,正如讨论的,订户站不会反向与基站通信。而且,即使允许订户站传送ARQ,这种通信可能会使***超载。因此,需要其他的信息保护的方式。
在通信***中使用外码(outer code)和内码(inner code)来提供信息保护。外码包括在基站控制器的外部编码器和在订户站的外部解码器。内码包括在基站的内部编码器和在订户站的内部解码器。外码和内码涉及对信息块的编码和解码。外码和内码添加了冗余信息来改进保护。该冗余允许对来自少于一个完整的已编码信息块的信息进行解码。
要被传输的信息比特流被提供给向发射缓冲区和被通信耦合到发射缓冲区的外码编器进行编码。冗余比特被提供给每个发射缓冲区然后,发射缓冲区的内容被多路传输并被内部编码器编码以进一步改进信息保护。接收方订户站提供一个反向过程,即解码来恢复传送的信息。
共同待决的申请序列号为09/933,912,题为“用于在广播业务通信***中使用外部解码器的方法和***(METHOD AND SYSTEM FOR UTILIZATION OF ANOUTER DECODER IN A BROADCAST SERVICES COMMUNICATIONSYSTEM)”,于2001年8月20日提交并转让给本发明的受让人,详细讨论了广播***中外部解码器的使用。共同待决的申请序列号10/226/058,题为“用于广播业务通信***上传送内容的方法和***(METHOD AND SYSTEM FORCOMMUNICATING CONTENT ON A BROADCAST SERVICESCOMMUNICATION SYSTEM)”,于2002年8月21日提交并转让给本发明的受让人,也详细讨论了在广播***中使用外部解码器并集中在来自两个基站的相同内容的两个传输的时间重新对齐以减轻截断帧的问题。
共同待决的申请序列号为09/976,591,题为“用于减少通信***中解码复杂性的方法和***(METHOD AND SYSTEM FOR REDUCTION OF DECODINGCOMPLEXITY IN A COMMUNICATION SYSTEM)”,于2001年10月12日提交并转让给本发明的受让人,它详细讨论了广播***中外码的发射缓冲区。
即使使用外码和内码,订户站也可能无法从来自特殊基站的已解码的接收分组中创建该信息比特流。因此,本领域需要一种方法和***,即使当订户站不能从来自特殊基站的已解码的接收分组中创建该信息比特流时,它也能创建该信息比特流。
发明内容
这里揭示的实施例通过提供一种用于在通信***上的外部解码器处的编码组合而解决了以上阐述的需要。
附图说明
图1说明了高速广播业务(HSBS)通信***的概念框图;
图2说明了用于HSBS的物理和逻辑信道的概念;
图3说明了依照一个实施例的现有技术的内部编码;
图4说明了依照一个实施例的物理层处理;
图5说明了依照一个实施例的用于外码的发射缓冲区;
图6显示了依照一个实施例的外部编码器、内部编码器、内部解码器和外部解码器的框图;而
图7显示了应用到一个例子上的一个实施例的组合过程的表示,其中只显示了头100个码元的组合。
具体实施方式
定义
这里使用词“示例性的”来表示是“作为一个例子、实例或图示说明”。这里作为“示例性的”描述的任何实施例不必解释为比其他的实施例更优选或更具优势。
这里使用术语“点对点通信”来表示是两个订户站之间通过专用通信信道的通信。
这里使用术语“广播通信”或“一点对多点通信”表示是多个订户站从一个源接收通信的通信。
这里使用术语“分组”表示是一组以特定格式排列的包括数据(有效载荷)和控制元素的比特。控制元素包括,例如先导序列、质量度量和其他本领域技术人员已知的控制元素。质量度量包括,例如,循环冗余校验(CRC)、奇偶校验比特和其他本领域已知的质量度量。
这里使用术语“接入网络”表示多个基站(BS)和一个和多个基站控制器的集合。该接入网络在多个订户站之间传送数据分组。该接入网络可进一步被连接到它外部的附加网络上,比如企业内部互联网或因特网,并可在每个接入终端和此类外部网络之间传送数据分组。
这里使用术语“基站”表示订户站借以通信的硬件。“小区”根据该术语使用的上下文,是指该硬件或一个地理覆盖范围。“扇区”是小区的一部分。因为扇区具有小区的属性,所以这里就小区所描述的教导可容易地扩展到扇区。
这里使用术语“订户站”表示接入网络借以通信的硬件。订户站可以是移动的或固定的。订户站可以是通过无线信道或通过有线信道,例如,使用光纤或同轴电缆进行通信的任何数据设备。订户站进一步可以是许多设备类型中的任何一种,包括但不限于PC卡、闪存卡、外置或内置调制解调器或无线或有线电话。与基站处于建立一个活动的话务信道连接过程中的订户站被说成是处在连接建立状态。已经与基站建立了活动话务信道连接的订户站被叫做活动订户站,并被说成是处在通信状态。
这里使用术语“物理信道”表示信号在其上传播的通信路由,以调制特性和编码描述。
这里使用术语“逻辑信道”表示基站或者订户站的协议层内的通信路由。
这里使用术语“通信信道/链路”依照上下文的意思表示物理信道或逻辑信道。
这里使用术语“反向信道/链路”表示订户站通过其向基站发送信号的通信信道/链路。
这里使用“前向信道/链路”表示基站通过其向订户站发送信号的通信信道/链路。
这里使用术语“软切换”表示订户站和两个或多个扇区之间的通信,其中每个扇区属于一个不同的小区。反向链路通信被所有扇区接收,并同时在两个或多个扇区的前向链路上进行前向链路通讯。
这里使用术语“更软切换”表示订户站和两个或更多扇区之间的通信,其中每个扇区属于同一个小区。反向链路通信被所有扇区接收,并同时在两个或多个扇区之一的前向链路上进行前向链路通讯。
这里使用术语“擦除”表示不能识别消息。
这里使用术语“专用信道”表示由对单独的订户站特定的的信息所调制的信道。
这里使用术语“公共信道”表示由在所有订户站间共享的信息所调制的信道。
描述
广播***的基本模型包括由一个或多个中心站服务的用户广播网,它向用户传送带有某些内容,比如新闻、电影、体育事件等等的信息。每个广播网用户的订户站监视一公共广播前向链路信号。图1说明了能够执行依照一个实施例的高速广播业务(HSBS)的通信***100的概念性框图。
该广播内容来自内容服务器(CS)102。该内容服务器可以位于运营商网络(未显示)内或外部因特网(IP)104。内容以分组的形式被传递到广播分组数据服务节点(BPDSN)106。使用术语BPDSN是因为尽管BPDSN可以物理位置相同,或者可能与一个常规PSDN(未显示)相同,但该BPDSN在逻辑上可能相异于常规PSDN。该BPDSN 106根据分组的目的地把分组传递到分组控制功能(PCF)108。PCF是我HSBS控制基站110的功能的控制实体,因为基站控制器是用于常规话音和数据服务的。为了说明HSBS的高层次概念与物理接入网络连接,图1显示了一个物理地址相同或甚至是等同的、但逻辑上与基站控制器(BSC)不同的PCF。该BSC/PCF 108向基站110提供分组。
通信***100通过引入能够由大量订户站114接收的高数据速率的前向广播共享信道(F-BSCH)112来开展高速广播业务(HSBS)。这里使用术语“前向广播共享信道”表示传送广播话务的单个前向链路物理信道。单个F-BSCH能传送一个或多个在单个F-BSCH内以TDM形式多路复用的BSBS信道。这里使用术语“HSBS信道”表示由会话的广播内容所定义的单个逻辑HSBS广播会话。每个会话由随时间而变的广播内容,例如,7点-新闻、8点-天气、9点-电影等等而定义。图2说明了上述依照一个实施例用于HSBS的物理和逻辑信道的概念。
如图2所说明,在两个F-BSCH 202上提供HSBS,其各自在单独的频率fx、fy上传送。因此,例如,在以上提及的cdma2000通信***中,这种物理信道可包括,比如前向辅助信道(F-SCH)、前向广播控制信道(F-BCCH)、前向公共控制信道(F-CCCH)、其他的公共和专用信道及信道组合。用于信息广播的公共和专用信道的使用在共同待决的,于2002年3月28日提交并转让给本发明的受让人的美国专利申请第10/113,098,题为“用于通信***中点多点服务的信道管理的方法和设备”中被揭示。本领域的普通技术人员可以理解,其他通信***使用信道执行类似的功能;因此,所本发明的教导对其他通信***来说也是可应用的。
F-BSCH 202传送可能包含一个和多个广播会话的广播话务。F-BSCH1传送在F-BSCH1 202a上多路复用的两个HSBS信道204a、204b。F-BSCH2 202b传送一个HSBS信道204c。HSBS信道的内容被格式化成包含有效载荷206和头部208的分组。
本领域的普通的技术人员认识到,图2说明的HSBS广播业务的步骤仅为教学性的。因此,在给定的扇区,HSBS广播服务可依照特殊的通信***的实现所支持的特征用多种方式来部署。这些实现特征包括,例如,所支持的HSBS会话数量、频率分配的数量、所支持的广播物理信道的数量和其他本领域的技术人员已知的实现特征。因此,例如,两个以上频率和F-BSCH可在扇区中被配置。而且,两个以上HSBS信道可在一个F-BSCH上被多路复用。此外,单个HSBS信道可在一个扇区内一个以上广播信道上、在多个不同的频率上被多路复用来为驻留在那些频率内的订户服务。
正如所讨论的,通信***经常以帧或块的形式发送通过针对影响通信信道的不利情况进行编码而受到保护的信息。此类***的例子包括cdma2000、WCDMA、UMTS。如图3中所示,在物理层上向(内部)编码器304提供起源于较高层的要被传送的信息比特流302。该编码器接收长度为S比特的一块信息。S比特的该块信息通常包括一些附加开销,比如用于内部编码器的尾部比特、循环冗余校验(CRC)和其他本领域的普通技术人员已知的附加开销信息。该附加开销比特在接收端帮助内部解码器确定解码的成功或失败。然后,编码器用选择的编码对该S比特进行编码从而产生已编码的长度为P=S+R的信息块,其中R是冗余比特的数量。
本领域的一个普通技术人员可以理解,尽管这些实施例是以分层模型来说明的,但这出于教学目的,结合物理层所描述的各种说明性的逻辑块、模块、电路以及算法步骤可以实现为电子硬件、计算机软件或者其组合。因此,例如,内部编码器304的实现或执行可以用:通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、场可编程门阵列(FPGA)或其他可编程逻辑器件、离散门或晶体管逻辑、离散硬件组件或者为执行这里所述功能而设计的任意组合。通用处理器可以是微处理器,然而或者,处理器可以是任何常规的处理器、控制器、微控制器或状态机。处理器也可以用计算设备的组合来实现,如,DSP和微处理器的组合、多个微处理器、结合DSP内核的一个或多个微处理器或者任意其他这种配置。
依照一个实施例,如图4所示,要被传送的信息比特流402首先被外部编码器406编码,且已编码的信息流然后提供给驻留在物理层408内的内部编码器(未显示)。向发射缓冲区404提供起源于较高层的要被传送的信息比特流402。该发射缓冲区在图5中更详细地说明。参照图5,这些比特用从左到右的逐行来填充发射缓冲区404(图4的)的***部分504。***部分504包括长度为L的k行508。一个实施例中,如图5所示,缓冲区的长度L与没有附加开销(例如,帮助内部解码器的CRC和用于内部编码器的尾部比特)的无线电帧的长度相符。回到图4,一旦***部分504(图5的)被填满,外部块编码器406被激活以在***部分504内执行比特的按列编码来产生(n-k)个(图5的)奇偶校验比特的附加行510(图5的)。该按列操作是对二进制外部编码逐列执行的,即m=1,其中m是编码的维度。对非二进制编码,即m>1,一行内的每m个相邻的列被当作一个m比特的码元。外部编码器读取沿最上面k行的m比特的码元以产生填充这些列的相应的较低的n-k行的n-k个m比特的码元。
另一个实施例中,缓冲器的长度L等于内部编码帧携带的比特数量除以外部编码器编码的维度m。此实施例中,来自发射缓冲区的头m行在第一内部编码帧中被发送,第二个m比特行在第二内部编码帧中被发送,直到整个缓冲区被传送为止。回到图4,一旦***部分504(图5的)被填满,外部块编码器406被激活以在***部分504(图5的)内执行比特的按列编码来产生m(n-k)个(图5的)奇偶校验比特的附加行510。该按列操作是对二进制外部编码逐列执行的,即m=1。对非二进制的编码,即m>1,一列的每m行形成一个m比特的码元。外部编码器读取来自列中最上面的k个m行的k个码元以产生填充该列的相应的较低的m(n-k)行的(n-k)个m比特的码元。
一个实施例中,外部编码器包括***里德所罗门(Reed-Solomon,简称R-S)编码器。然后,向物理层408提供发射缓冲区的内容404。在物理层408上,单独的帧被内部编码器(未显示)编码,这导致产生已编码的帧。内部解码器的结构可以是,比如,图3的结构。缓冲器的***行和奇偶校验行在传送期间可以交错,这样当内部编码擦除的总数量超过外部编码的纠正能力时,可以减少大量***行被擦除的机会。这些帧依照选择的调制方案进一步被处理。一个实施例中,依照IS-2000标准执行该处理。然后,处理过的帧通过通信信道410被传送。
在目的地站接收被传送的帧并提供给物理层412。在物理层412上,单独的帧被解调并提供给内部解码器(未显示)。一个实施例中,内部解码器解码每个帧,如果解码成功,输出正确解码的帧;或者如果解码不成功,宣布一个擦除。必须以高准确性来确定解码的成功或失败。一个实施例中,通过在外部编码之后而在内部编码之前在帧内纳入一个长的(例如,16比特)循环冗余校验(CRC)来实现这一点。然而,本领域的普通技术人员认识到,也可以使用其他用于帧质量指示的机制。从已解码帧中获得的纳入的CRC与从已解码帧中计算的CRC进行比较,如果两个CRC相同,宣告解码成功。在物理层的进一步解码依照内部解码判决的结果而继续进行。
向接收缓冲区414的适当的行提供正确解码的帧。如果***的所有k个帧都被内部解码器正确解码,来自接收缓冲区414的***部分414(1)的该***帧被传给较高层(未显示)用于没有外部解码的进一步处理。
如果内部解码器不能解码该帧,该解码器宣告擦除并向外部块解码器416提供一个该帧已丢失的指示。该处理一直继续直到有与所擦除的***帧同样多的奇偶校验帧被正确接收并被传给接收缓冲区414的奇偶校验部分414(2)为止。该接收器停止接收任何剩余帧,且外部解码器(未显示)被激活以恢复被擦除的帧。恢复的***帧被传给上面的层。
如果接收缓冲区414内被正确接收的帧的总数量少于k,依照本发明的一个实施例,因为不能保证解码成功,所以外部解码器不被激活。正确接收的***帧与对丢失比特的标识一起被传给较高层。另一个实施例中,接收器使用从内部解码器解码的比特(正如由失败的CRC校检所指示,它是不可靠的)以为***比特恢复比特。依照一个实施例,接收器从内部解码器解码不可靠的比特并发现最可能的码字。在另一个实施例中,接收器使用缓冲区中擦除帧的信号质量的测量来选择带有最高信噪比的足够的错误接收的帧以形成一个带有k行的子缓冲区。然后,接收器执行比特翻转(每次在一行将比特值0变为比特值1,反之亦然)并检查比特翻转是否导致产生一个字码。一个实施例中,该比特翻转首先在最不可靠的比特上执行并按比特的可靠性增长次序不断地执行。比特的可靠性可以依照内部解码的度量,比如帧内信号对噪声和干扰的比率、像山本(yamamoto)度量、重新编码的码元差错率、重新编码的能量度量和其他本领域的普通技术人员已知的度量而确定。如果没有找到码字,该比特翻转在所有不可靠的行的所有剩余的列中继续。如果没有发现码字,该比特翻转继续进行,更多的比特被翻转(即,每次改变2个比特,然后是3个比特直到最大的比特数量为止),0直到发现码字或所有的组合被耗尽为止。另一个实施例中,来自不可靠行的CRC被用于检查这种情况下解码的总体成功。只有来自所有行的CRC都匹配时,这些帧才被传给较高的层;否则,只有来自可靠行的比特被传给较高的层。
在另一个实施例中,为了提高解码的可靠性,为缓冲区内多于k个的正确接收的帧执行解调和内部解码。仍然依照另一个实施例,为缓冲区内所有的帧执行该解调和内部解码。在两个实施例中,在具有最高质量的k(或km)行上执行外部解码。该质量可以依照内部解码度量,比如帧内信号对噪声和干扰的比率、类似的山本度量、重新编码的码元差错率、重新编码的能量度量和其他本领域的普通技术人员已知的度量,或者这些度量的组合而确定。用于质量估计的质量度量的使用在美国专利第5,751,725号,题为“用于在可变速率通信***中确定接收数据速率的方法和设备”和美国专利第5,777,496号,题为“用于在通***中确定传送的可变速率数据的数据速率的方法和设备”中被详细揭示,两者都已转让给本发明的受让人。
即使在使用外部编码和内部编码的广播通信***中,订户站也可能无法从来自一个特殊基站的已解码的接收分组中创建信息比特流。
图6显示了依照一个实施例的基站控制器的外部编码器612、基站620、630分别的内部编码器622、632、订户站640的内部解码器642和订户站640的外部解码器648。本领域的技术人员可以理解,外部编码器612可位于基站控制器以外的地方。
假定向是一个1/2速率编码器的外部编码器612提供1k的信息比特流,那么从外部编码器612中输出2k比特。一个实施例中,该2k比特向基站620、630广播。假定第一基站(BS1)620的内部编码器622在大小为100比特的帧上运行并且是1/3速率编码器,那么从内部编码器622为每一数据帧输出300比特。假定第二基站(BS2)630的内部编码器632在大小为200比特的帧上运行并且是1/4速率编码器,那么从内部编码器622为每一数据帧输出800比特。本领域的技术人员可以理解,可变化速率的编码器和解码器可在实施例中使用。
订户站640的内部解码器642对来自第一基站620的300比特和来自第二基站630的800比特进行解码,并输出代表来自第一基站620的比特的100个内部解码的码元和代表第二基站630的比特的200个内部解码的码元。本领域的技术人员可以理解,这些码元可以是任何类型的本领域已知的码元。一个实施例中,这些码元是本领域已知的硬码元。另一个实施例中,这些码元是本领域已知的软码元。硬码元可采用值0或1。软码元指示接收信号相对0或1的或然性并通常采用连续的值。
订户站640包括组合来自第一基站620和第二基站630的内码解码码元的组合器644并将组合的码元放进外部解码器缓冲区646。本领域的技术人员可以理解,组合器644可以驻留在内部解码器642或外部解码器648中。本领域的技术人员也可以理解,组合器644能够应用本领域已知的通过组合码元来提高相应比特的可靠性的任何组合方案。
来自第一基站620和第二基站630的内部解码的码元根据它们最初在外部编码器612输出端的2k信息比特流相应的位置来组合。例如,代表来自第一基站620的比特的头100个码元相应于最初在外部编码器612输出端的2k信息比特流的头一100比特。同样地,代表来自第二基站630的比特的头200个码元相应于最初在外部编码器612输出端的2k信息比特流的头200比特。因此,代表来自第一基站620的比特的头100个码元由组合器与上述的代表来自第二基站630的比特的200个码元的头100个码元进行组结合。然后,组合器644将组合的100个码元放置在输出解码缓冲器646的前端。
一个实施例中,一块信息在控制中心,比如BSC进行编码。然后,已编码的码元被分配给多个基站。然后,每个基站可发送部分或全部的已编码码元。
一个实施例中,BSC将所有已编码信号分配给每个基站。然后,每个基站基于自身可用的通信资源(功率、沃尔什码(Walsh code)、持续时间)来决定将要发送全部还是部分码元,调制选择的码元并发送它们。这种情况下,基站之间没有协作。
另一个实施例中,每个基站周期性地向BSC报告自身可用的通信资源(功率、沃尔什码、持续时间)。然后,BSC决定哪个基站发送什么部分的已编码信号。BSC操作以减少由不同基站发送的部分的重叠并减少同样的已编码的码元被多个基站发送的情况发生。因此,基站之间有一些协作。协作的结果是可以减少有效的码率。
一个实施例中,在接收器处,订户站解决怎样组合从不同基站接收的码元。从与F-PDCH关联的F-PDCH信息中,订户站可以解决从每个基站中发送多少个二进制码元。然而,为了组合来自不同基站的码元,仍然需要附加的信息。
一个实施例中,指示哪些基站发送哪些码元的规则是事前定义的。一个实施例中,每个基站在每个要发送码元的比特流内有一个默认的起始点并且订户站知道该起始点。另一个实施例中,第一基站总是从比特流的开头开始发送码元,而第二基站总是从比特流的末尾开始由后向前地处理该比特流。
一个实施例中,使用显式信令。每个基站用信号通知订户站什么码元正从基站被发送。该信令可能是对选择码元范围的指定。对本领域的技术人员来说,存在可以用信号通知订户站以指示什么码元正从基站被发送的其他方式,这是显而易见的。
图7显示了一个组合过程的代表,其中只显示了第一100个码元的组合。代表来自第一基站620的比特的该100个码元与上述代表来自第二基站630的比特的200个码元的100个码元进行结合,并且组合的结果被放进输出解码缓冲器646中。代表来自第一基站620的比特的该100个码元用S1,i表示,上述代表来自第二基站630的比特的200个码元的100个码元用S2,i表示,而被放进外部解码缓冲器646组合的结果用Ci表示,其中i=1、2......100。“+”操作符被定义为组合函数。
组合器644执行包括验证操作的组合操作。该验证操作验证数据的每个比特。该验证操作确定数据的一个特殊比特是否已经被毫无错误地内部解码。如果数据的该特定比特已经被毫无错误地内部解码,那么该比特是正确的,可以组合。
当硬码元被组合时,它们可基于多数表决被组合。一个实施例中,从一个基站接收硬码元但却没有在其他基站接收相应于相同比特的码元,从提及的第一基站接收的硬码元被用于外部解码。另一个实施例中,从许多基站接收相应于相同比特的硬码元,接收的硬码元的多数表决被用于外部解码。
当软码元被组合时,它们可被组合以提高整体的或然性。一个实施例中,组合方法是加合对数或然。
一旦码元被组合并被放进外部解码缓冲器646中,外部解码器648对组合的码元进行解码并由订户站640使用解码的结果。
如果向所有基站发送所有外部编码的比特并且所有基站发射所有外部编码的比特,那么组合器644具有选择分集。选择分集的意思是组合器可以选择来自多种的,即不同基站导出的码元并将它们放进外部解码缓冲区。
如果向所有基站发送所有外部编码的比特,当不同基站转送外部编码比特的不同部分,那么组合器644不仅有选择分集(如果从多于一个基站中发送的比特,即不同的基站发射带有重叠的外部编码比特的不同部分),而且还有编码组合增益(编码速率降低和因此较低的SNR要求)。
本领域的技术人员可以理解,信息和信号可用多种不同技术和工艺的任一种来表示。例如,贯穿上述说明引用数据、指令、命令、信息、信号、比特、码元和码片可以用电压、电流、电磁波、磁场或其粒子、光场或其粒子或它们的任意组合来表示。
本领域的技术人员会进一步理解,结合在此揭示的实施例所描述的各种说明性的逻辑块、模块、电路以及算法步骤等可以实现为电子硬件、计算机软件或者其组合。为了清楚地说明硬件和软件间的互换性,以上对各种说明性逻辑块、模块、电路以及算法步骤等按其功能进行了一般描述。该等功能是作为硬件实现还是作为软件实现取决于具体应用以及对总体***设计上的约束。熟练的技术人员可以针对具体应用以各种方式来实现所描述的功能,但是此类实现方式的决定不应被解释为就此背离本发明的范围。
结合这里所公开的实施例来描述的各种说明性的逻辑块、模块和电路可用通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑器件、离散门或晶体管逻辑、离散硬件组件或者为执行这里所述功能而设计的任意组合。通用处理器可以是微处理器、然而或者,处理器可以是任何常规的处理器、控制器、微控制器或状态机。处理器也可以用计算设备的组合来实现,如,DSP和微处理器的组合、多个微处理器、结合DSP内核的一个或多个微处理器或者任意其他这种配置。
结合这里所公开实施例描述的方法或算法的步骤可以直接包含在硬件中、由处理器执行的软件模块中或在两者当中。软件模块可以驻留在RAM存储器、闪存。ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM或本领域中已知的任何其他形式的存储介质中。示例性的存储介质读取信息,或把信息写入存储介质。或者,存储介质可以与处理器整合。处理器和存储介质可以驻留在ASIC中。ASIC可以驻留在订户单元中。或者,处理器和存储介质可以作为离散组件驻留在用户终端中。
提供了揭示的实施例先前的描述以使得本领域的任何技术人员来利用或使用本发明。对本领域的技术人员而言,实施例的不同修改是显而易见的,此处定义的基本原则可以用于其他实施例而不会脱离本发明的精神或范围。因此,本发明并非想要限定于此处显示的实施例,而是要与符合此处揭示的原理和新特征的最宽泛的范围相一致。
专利文档的一部分公开内容包含属于版权保护的材料。版权所有人不反对任何人对,出现在(美国)专利和商标局的专利文件和记录内的专利文档或专利公开内容进行复制,但版权所有人仍保留其所有的权利。
Claims (15)
1.一种用于发送数据的方法,包括下述步骤:
以外部编码速率对一组数据比特进行外部编码;
以独立于所述外部编码速率的第一内部编码速率对经外部编码的所述数据比特的第一子集进行内部编码,由此创建经内部编码数据比特的第一子集;
以独立于所述外部编码速率且不同于所述第一内部编码速率的第二内部编码速率对经外部编码的所述数据比特的第二子集进行内部编码,由此创建经内部编码数据比特的第二子集;以及
向订户站独立发送经内部编码的所述数据比特的第一和第二子集,所述订户站配置成以所述第一内部编码速率对所述数据比特的第一子集进行内部解码,以所述第二内部编码速率对所述数据比特的第二子集进行内部解码,将经内部解码的所述数据比特的第一子集与经内部解码的所述数据比特的第二子集进行组合,以及对经组合的数据比特集合进行外部解码。
2.如权利要求1所述的方法,其特征在于,还包括:
对所述数据比特的第一子集进行内部解码;
对所述数据比特的第二子集进行内部解码;以及
组合经内部解码的所述数据比特的第一和第二子集,由此创建经组合的数据比特集合。
3.如权利要求2所述的方法,其特征在于,进一步包括:
对经组合的数据比特集合进行外部解码。
4.如权利要求2所述的方法,其特征在于,根据表示所述数据比特的第一和第二子集的信令,执行所述组合步骤。
5.如权利要求1所述的方法,其特征在于,还包括:
基于供所述独立发送经内部编码的所述数据比特的第一和第二子集用的可用通信资源,确定所述数据比特的第一和第二子集的大小。
6.一种用于发送数据的设备,包括:
外部编码器,用于以外部编码速率对一组数据比特进行外部编码;
内部编码器,用于以独立于所述外部编码速率的第一内部编码速率对经外部编码的所述数据比特的第一子集进行内部编码,由此创建经内部编码数据比特的第一子集,并且以独立于所述外部编码速率且不同于所述第一内部编码速率的第二内部编码速率对经外部编码的所述数据比特的第二子集进行内部编码,由此创建经内部编码数据比特的第二子集;以及
用于向订户站独立发送经内部编码的所述数据比特的第一和第二子集的装置,所述订户站配置成以所述第一内部编码速率对所述数据比特的第一子集进行内部解码,以所述第二内部编码速率对所述数据比特的第二子集进行内部解码,将经内部解码的所述数据比特的第一子集与经内部解码的所述数据比特的第二子集进行组合,以及对经组合的数据比特集合进行外部解码。
7.如权利要求6所述的设备,其特征在于,所述订户站包括:
内部解码器,用于对所述数据比特的第一子集进行内部解码,并且对所述数据比特的第二子集进行内部解码;以及
用于组合经内部解码的所述数据比特的第一和第二子集,由此创建经组合的数据比特集合的装置。
8.如权利要求7所述的设备,其特征在于,所述订户站进一步包括:
外部解码器,用于对经组合的数据比特集合进行外部解码。
9.如权利要求7所述的设备,其特征在于,用于组合的所述装置根据表示所述数据比特的第一和第二子集的信令,组合经内部解码的所述数据比特的第一和第二子集。
10.如权利要求6所述的设备,其特征在于,所述设备还:
用于基于供所述独立发送经内部编码的所述数据比特的第一和第二子集用的可用通信资源,确定所述数据比特的第一和第二子集的大小。
11.一种用于发送数据的设备,包括:
用于以外部编码速率对一组数据比特进行外部编码的装置;
用于以独立于所述外部编码速率的第一内部编码速率对所述经外部编码数据比特的第一子集进行内部编码,由此创建经内部编码数据比特的第一子集的装置;
用于以独立于所述外部编码速率且不同于所述第一内部编码速率的第二内部编码速率对所述经外部编码数据比特的第二子集进行内部编码,由此创建经内部编码数据比特的第二子集的装置;以及
用于向订户站独立发送所述经内部编码的所述数据比特的第一和第二子集的装置,所述订户站配置成以所述第一内部编码速率对所述数据比特的第一子集进行内部解码,以所述第二内部编码速率对所述数据比特的第二子集进行内部解码,将经内部解码的所述数据比特的第一子集与经内部解码的所述数据比特的第二子集进行组合,以及对经组合的数据比特集合进行外部解码。
12.如权利要求11所述的设备,其特征在于,所述订户站还包括:
用于对所述数据比特的第一子集进行内部解码的装置;
用于对所述数据比特的第二子集进行内部解码的装置;以及
用于组合经内部解码的所述数据比特的第一和第二子集,由此创建经组合的数据比特集合的装置。
13.如权利要求12所述的设备,其特征在于,所述订户站进一步包括:
用于对经组合的数据比特集合进行外部解码的装置。
14.如权利要求12所述的设备,其特征在于,用于组合的所述装置根据表示所述数据比特的第一和第二子集的信令,组合经内部解码的第一和第二子集。
15.如权利要求11所述的设备,其特征在于,还包括:
用于基于供所述独立发送经内部编码数据比特的第一和第二子集用的可用通信资源,确定所述数据比特的第一和第二子集的大小的装置。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US42124402P | 2002-10-25 | 2002-10-25 | |
US60/421,244 | 2002-10-25 | ||
US10/600,890 US6901083B2 (en) | 2002-10-25 | 2003-06-20 | Method and system for code combining at an outer decoder on a communication system |
US10/600,890 | 2003-06-20 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2003801020661A Division CN100553157C (zh) | 2002-10-25 | 2003-10-24 | 在通信***的外部解码器处进行代码组合的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101695014A CN101695014A (zh) | 2010-04-14 |
CN101695014B true CN101695014B (zh) | 2014-08-13 |
Family
ID=32179847
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910175747.XA Expired - Fee Related CN101695014B (zh) | 2002-10-25 | 2003-10-24 | 在通信***的外部解码器处进行代码组合的方法和*** |
CNB2003801020661A Expired - Fee Related CN100553157C (zh) | 2002-10-25 | 2003-10-24 | 在通信***的外部解码器处进行代码组合的方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2003801020661A Expired - Fee Related CN100553157C (zh) | 2002-10-25 | 2003-10-24 | 在通信***的外部解码器处进行代码组合的方法 |
Country Status (16)
Country | Link |
---|---|
US (2) | US6901083B2 (zh) |
EP (1) | EP1554811B1 (zh) |
JP (2) | JP4805672B2 (zh) |
KR (2) | KR101093463B1 (zh) |
CN (2) | CN101695014B (zh) |
AT (1) | ATE412271T1 (zh) |
AU (1) | AU2003286790A1 (zh) |
BR (1) | BR0315603A (zh) |
CA (1) | CA2500469A1 (zh) |
DE (1) | DE60324304D1 (zh) |
HK (1) | HK1082850A1 (zh) |
MX (1) | MXPA05004050A (zh) |
RU (1) | RU2005115853A (zh) |
TW (1) | TWI323572B (zh) |
UA (1) | UA83352C2 (zh) |
WO (1) | WO2004038931A2 (zh) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7177658B2 (en) | 2002-05-06 | 2007-02-13 | Qualcomm, Incorporated | Multi-media broadcast and multicast service (MBMS) in a wireless communications system |
US6901083B2 (en) * | 2002-10-25 | 2005-05-31 | Qualcomm, Incorporated | Method and system for code combining at an outer decoder on a communication system |
US7318187B2 (en) * | 2003-08-21 | 2008-01-08 | Qualcomm Incorporated | Outer coding methods for broadcast/multicast content and related apparatus |
US8694869B2 (en) * | 2003-08-21 | 2014-04-08 | QUALCIMM Incorporated | Methods for forward error correction coding above a radio link control layer and related apparatus |
US8804761B2 (en) * | 2003-08-21 | 2014-08-12 | Qualcomm Incorporated | Methods for seamless delivery of broadcast and multicast content across cell borders and/or between different transmission schemes and related apparatus |
JP2006135757A (ja) * | 2004-11-08 | 2006-05-25 | Sharp Corp | 放送用情報伝送システム |
US20060245384A1 (en) * | 2005-05-02 | 2006-11-02 | Talukdar Anup K | Method and apparatus for transmitting data |
US7668209B2 (en) * | 2005-10-05 | 2010-02-23 | Lg Electronics Inc. | Method of processing traffic information and digital broadcast system |
US8250441B2 (en) | 2007-12-11 | 2012-08-21 | Wi-Lan Inc. | Outer coding framework for application packet error rate minimization |
FR2953345B1 (fr) | 2009-12-01 | 2015-12-11 | Canon Kk | Procede de determination d'une copie a decoder et d'un vecteur d'effacements associe, produit programme d'ordinateur, moyen de stockage et dispositif recepteur correspondants. |
US8601334B2 (en) * | 2011-05-10 | 2013-12-03 | At&T Intellectual Property I, L.P. | System and method for delivering content over a multicast network |
US8862960B2 (en) * | 2011-10-10 | 2014-10-14 | Lsi Corporation | Systems and methods for parity shared data encoding |
WO2014100232A1 (en) * | 2012-12-18 | 2014-06-26 | Huawei Technologies Co., Ltd. | System and method for apriori decoding |
US9083492B2 (en) | 2013-02-15 | 2015-07-14 | Cortina Systems, Inc. | Apparatus and method for communicating data over a communication channel |
US9043672B2 (en) * | 2013-02-27 | 2015-05-26 | Kabushiki Kaisha Toshiba | Memory controller, storage device, and memory control method |
CN103220100B (zh) * | 2013-03-15 | 2016-02-03 | 卡斯柯信号有限公司 | 一种基于编码的输出表决方法 |
WO2018126496A1 (en) | 2017-01-09 | 2018-07-12 | Qualcomm Incorporated | Bit allocation for encoding and decoding |
US10104677B2 (en) * | 2017-03-13 | 2018-10-16 | Microsoft Technology Licensing, Llc | Code shortening at a secondary station |
Family Cites Families (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4769818A (en) * | 1984-05-30 | 1988-09-06 | Canadian Patents And Development Limited-Societe Canadienne Des Brevets Et D'exploitation Limitee | Method and apparatus for coding digital data to permit correction of one or two incorrect data packets (bytes) |
JPS61154227A (ja) * | 1984-12-26 | 1986-07-12 | Mitsubishi Electric Corp | 2段符号化方法 |
US4901307A (en) | 1986-10-17 | 1990-02-13 | Qualcomm, Inc. | Spread spectrum multiple access communication system using satellite or terrestrial repeaters |
US4941154A (en) * | 1989-05-30 | 1990-07-10 | At&T Bell Laboratories | Trellis coding method and arrangement for fractional bit rates |
US5511073A (en) | 1990-06-25 | 1996-04-23 | Qualcomm Incorporated | Method and apparatus for the formatting of data for transmission |
US5103459B1 (en) | 1990-06-25 | 1999-07-06 | Qualcomm Inc | System and method for generating signal waveforms in a cdma cellular telephone system |
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. |
US5214675A (en) * | 1991-07-02 | 1993-05-25 | Motorola, Inc. | System and method for calculating channel gain and noise variance of a communication channel |
US5233629A (en) * | 1991-07-26 | 1993-08-03 | General Instrument Corporation | Method and apparatus for communicating digital data using trellis coded qam |
US5416804A (en) * | 1991-08-21 | 1995-05-16 | U.S. Philips Corporation | Digital signal decoder using concatenated codes |
KR100200801B1 (ko) * | 1991-08-31 | 1999-06-15 | 윤종용 | 오류정정장치 |
JP2594202B2 (ja) * | 1992-02-25 | 1997-03-26 | 三洋電機株式会社 | デジタル信号処理装置 |
US5365530A (en) * | 1992-05-12 | 1994-11-15 | Mitsubishi Denki Kabushiki Kaisha | Error-correction encoding and decoding system |
JPH06252891A (ja) * | 1993-02-24 | 1994-09-09 | Toshiba Corp | マルチキャリア伝送方式を使用した無線通信システムおよびこの無線通信システムで使用される無線端末装置 |
US5457704A (en) * | 1993-05-21 | 1995-10-10 | At&T Ipm Corp. | Post processing method and apparatus for symbol reliability generation |
US5774496A (en) | 1994-04-26 | 1998-06-30 | Qualcomm Incorporated | Method and apparatus for determining data rate of transmitted variable rate data in a communications receiver |
US5838267A (en) * | 1996-10-09 | 1998-11-17 | Ericsson, Inc. | Method and apparatus for encoding and decoding digital information |
US5751725A (en) | 1996-10-18 | 1998-05-12 | Qualcomm Incorporated | Method and apparatus for determining the rate of received data in a variable rate communication system |
US5983382A (en) * | 1996-12-31 | 1999-11-09 | Lucent Technologies, Inc. | Automatic retransmission query (ARQ) with inner code for generating multiple provisional decodings of a data packet |
US6029264A (en) * | 1997-04-28 | 2000-02-22 | The Trustees Of Princeton University | System and method for error correcting a received data stream in a concatenated system |
US6151296A (en) * | 1997-06-19 | 2000-11-21 | Qualcomm Incorporated | Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals |
US6574211B2 (en) | 1997-11-03 | 2003-06-03 | Qualcomm Incorporated | Method and apparatus for high rate packet data transmission |
US6263466B1 (en) * | 1998-03-05 | 2001-07-17 | Teledesic Llc | System and method of separately coding the header and payload of a data packet for use in satellite data communication |
ES2308796T3 (es) * | 1998-08-21 | 2008-12-01 | Lucent Technologies Inc. | Sistema cdma multi-codigo que utiliza una decodificacion iterativa. |
RU2145152C1 (ru) | 1998-10-08 | 2000-01-27 | Гармонов Александр Васильевич | Способ ортогональной разнесенной передачи-приема сигнала в сотовой системе радиосвязи с кодовым разделением каналов |
US6292918B1 (en) * | 1998-11-05 | 2001-09-18 | Qualcomm Incorporated | Efficient iterative decoding |
US6470142B1 (en) * | 1998-11-09 | 2002-10-22 | Sony Corporation | Data recording apparatus, data recording method, data recording and reproducing apparatus, data recording and reproducing method, data reproducing apparatus, data reproducing method, data record medium, digital data reproducing apparatus, digital data reproducing method, synchronization detecting apparatus, and synchronization detecting method |
US6128330A (en) * | 1998-11-24 | 2000-10-03 | Linex Technology, Inc. | Efficient shadow reduction antenna system for spread spectrum |
JP3093740B2 (ja) | 1998-12-09 | 2000-10-03 | 日本電気株式会社 | Cdma移動通信システムにおける無線チャネル多重通信方式 |
US6202189B1 (en) * | 1998-12-17 | 2001-03-13 | Teledesic Llc | Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication |
JP4199869B2 (ja) * | 1999-01-27 | 2008-12-24 | 株式会社日立コミュニケーションテクノロジー | 無線通信システム及びそのハンドオフ方法 |
US6483828B1 (en) * | 1999-02-10 | 2002-11-19 | Ericsson, Inc. | System and method for coding in a telecommunications environment using orthogonal and near-orthogonal codes |
JP4138140B2 (ja) * | 1999-03-17 | 2008-08-20 | 株式会社東芝 | 畳み込み符号復号装置及び畳み込み符号復号方法 |
US6430401B1 (en) * | 1999-03-29 | 2002-08-06 | Lucent Technologies Inc. | Technique for effectively communicating multiple digital representations of a signal |
US6473878B1 (en) * | 1999-05-28 | 2002-10-29 | Lucent Technologies Inc. | Serial-concatenated turbo codes |
US6266795B1 (en) * | 1999-05-28 | 2001-07-24 | Lucent Technologies Inc. | Turbo code termination |
JP4231593B2 (ja) * | 1999-07-21 | 2009-03-04 | 株式会社日立コミュニケーションテクノロジー | 通信システム及びその通信方法 |
DE69923970T2 (de) * | 1999-09-14 | 2006-04-27 | Lucent Technologies Inc. | Kanaldecodiereinrichtung und Verfahren zum Kanaldecodieren |
FR2804260B1 (fr) * | 2000-01-21 | 2002-10-18 | Mitsubishi Electric Inf Tech | Procede de transmission numerique de type a codage correcteur d'erreurs |
JP2002043981A (ja) * | 2000-07-25 | 2002-02-08 | Matsushita Electric Ind Co Ltd | 通信装置及び通信方法 |
CN1118195C (zh) | 2000-08-25 | 2003-08-13 | 清华大学 | 数字信息传输方法及其地面数字多媒体电视广播*** |
US6757860B2 (en) * | 2000-08-25 | 2004-06-29 | Agere Systems Inc. | Channel error protection implementable across network layers in a communication system |
JP3616956B2 (ja) * | 2000-09-01 | 2005-02-02 | 独立行政法人科学技術振興機構 | ダイバーシチ受信装置 |
JP4230654B2 (ja) * | 2000-11-13 | 2009-02-25 | 日本放送協会 | 地上デジタル放送用送信装置および受信装置 |
FR2821217B1 (fr) * | 2001-02-21 | 2003-04-25 | France Telecom | Procede et systeme de codage-decodage iteratif de flux de donnees numeriques codees par combinaisons spatio-temporelles, en emission et reception multiple |
WO2002078196A1 (en) * | 2001-03-22 | 2002-10-03 | University Of Florida | Method and coding means for error-correction utilizing concatenated parity and turbo codes |
US7333571B2 (en) * | 2001-04-23 | 2008-02-19 | California Institute Of Technology | Reduced complexity coding system using iterative decoding |
US7397851B2 (en) * | 2001-05-10 | 2008-07-08 | Roman Kendyl A | Separate plane compression |
US7787389B2 (en) * | 2001-08-20 | 2010-08-31 | Qualcomm Incorporated | Method and system for utilization of an outer decoder in a broadcast services communication system |
US7649829B2 (en) * | 2001-10-12 | 2010-01-19 | Qualcomm Incorporated | Method and system for reduction of decoding complexity in a communication system |
US7177658B2 (en) * | 2002-05-06 | 2007-02-13 | Qualcomm, Incorporated | Multi-media broadcast and multicast service (MBMS) in a wireless communications system |
US7016327B2 (en) * | 2002-08-21 | 2006-03-21 | Qualcomm Incorporated | Method and system for communicating content on a broadcast services communication system |
US7020109B2 (en) * | 2002-08-21 | 2006-03-28 | Qualcomm Incorporated | Method and system for communicating content on a broadcast services communication system |
US6901083B2 (en) * | 2002-10-25 | 2005-05-31 | Qualcomm, Incorporated | Method and system for code combining at an outer decoder on a communication system |
-
2003
- 2003-06-20 US US10/600,890 patent/US6901083B2/en not_active Expired - Fee Related
- 2003-10-24 KR KR1020107026272A patent/KR101093463B1/ko active IP Right Grant
- 2003-10-24 WO PCT/US2003/034569 patent/WO2004038931A2/en not_active Application Discontinuation
- 2003-10-24 DE DE60324304T patent/DE60324304D1/de not_active Expired - Lifetime
- 2003-10-24 CN CN200910175747.XA patent/CN101695014B/zh not_active Expired - Fee Related
- 2003-10-24 CN CNB2003801020661A patent/CN100553157C/zh not_active Expired - Fee Related
- 2003-10-24 TW TW092129580A patent/TWI323572B/zh not_active IP Right Cessation
- 2003-10-24 RU RU2005115853/09A patent/RU2005115853A/ru not_active Application Discontinuation
- 2003-10-24 UA UAA200504944A patent/UA83352C2/uk unknown
- 2003-10-24 MX MXPA05004050A patent/MXPA05004050A/es active IP Right Grant
- 2003-10-24 JP JP2005501708A patent/JP4805672B2/ja not_active Expired - Fee Related
- 2003-10-24 CA CA002500469A patent/CA2500469A1/en not_active Abandoned
- 2003-10-24 AU AU2003286790A patent/AU2003286790A1/en not_active Abandoned
- 2003-10-24 EP EP03778003A patent/EP1554811B1/en not_active Expired - Lifetime
- 2003-10-24 KR KR1020057007160A patent/KR101090043B1/ko active IP Right Grant
- 2003-10-24 BR BR0315603-6A patent/BR0315603A/pt not_active IP Right Cessation
- 2003-10-24 AT AT03778003T patent/ATE412271T1/de not_active IP Right Cessation
-
2004
- 2004-12-21 US US11/019,490 patent/US7929578B2/en not_active Expired - Fee Related
-
2006
- 2006-02-27 HK HK06102567.3A patent/HK1082850A1/xx not_active IP Right Cessation
-
2010
- 2010-08-25 JP JP2010188410A patent/JP5248561B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
AU2003286790A1 (en) | 2004-05-13 |
US20040090932A1 (en) | 2004-05-13 |
UA83352C2 (uk) | 2008-07-10 |
KR101093463B1 (ko) | 2011-12-13 |
KR20050059300A (ko) | 2005-06-17 |
MXPA05004050A (es) | 2005-06-08 |
US6901083B2 (en) | 2005-05-31 |
EP1554811B1 (en) | 2008-10-22 |
RU2005115853A (ru) | 2005-11-10 |
TWI323572B (en) | 2010-04-11 |
CN100553157C (zh) | 2009-10-21 |
JP4805672B2 (ja) | 2011-11-02 |
BR0315603A (pt) | 2005-08-23 |
CN101695014A (zh) | 2010-04-14 |
WO2004038931A3 (en) | 2004-06-03 |
US20050135298A1 (en) | 2005-06-23 |
US7929578B2 (en) | 2011-04-19 |
CN1708910A (zh) | 2005-12-14 |
CA2500469A1 (en) | 2004-05-06 |
EP1554811A2 (en) | 2005-07-20 |
ATE412271T1 (de) | 2008-11-15 |
WO2004038931A2 (en) | 2004-05-06 |
KR101090043B1 (ko) | 2011-12-07 |
JP5248561B2 (ja) | 2013-07-31 |
JP2006504371A (ja) | 2006-02-02 |
TW200419923A (en) | 2004-10-01 |
HK1082850A1 (en) | 2006-06-16 |
JP2011024239A (ja) | 2011-02-03 |
KR20110000754A (ko) | 2011-01-05 |
DE60324304D1 (de) | 2008-12-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5248561B2 (ja) | 通信システム上の外部デコーダでコード結合するための方法およびシステム | |
CN1602588B (zh) | 降低通信***中解码复杂度的编码和解码方法及其装置 | |
AU2009217483B2 (en) | Method and system for code combining in a communication system |
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 | ||
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: 20140813 Termination date: 20201024 |