KR930022752A - 입력 데이타 인코딩 방법 및 장치와, 데이타 함유 신호 처리 방법 및 장치 - Google Patents
입력 데이타 인코딩 방법 및 장치와, 데이타 함유 신호 처리 방법 및 장치 Download PDFInfo
- Publication number
- KR930022752A KR930022752A KR1019930006351A KR930006351A KR930022752A KR 930022752 A KR930022752 A KR 930022752A KR 1019930006351 A KR1019930006351 A KR 1019930006351A KR 930006351 A KR930006351 A KR 930006351A KR 930022752 A KR930022752 A KR 930022752A
- Authority
- KR
- South Korea
- Prior art keywords
- input data
- signal
- code
- encoding
- encoded signal
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/204—Multiple access
- H04B7/216—Code division or spread-spectrum multiple access [CDMA, SSMA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
- H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
- H04L27/3427—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation
- H04L27/3433—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation using an underlying square constellation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
Claims (13)
- ((108 및 109)상의) 입력데이타를 인코딩하기 위한 것으로, ((1114)에서) 적어도 제1중복코드를 사용하여 ((109, 1121)상의) 상기 입력 데이타의 제1부분을 ((1114, 1107)에서) 인코딩해서 ((1110)상의) 적어도 제1부분을 가진((115, 1110)상의) 제1인코드화된 신호를 제공하는 단계를 포함하는 입력 데이타 인코딩 방법에 있어서, 상기 제1인코드화된 신호의 사기 제1부분과 함께 ((1111)상의) 상기 입력데이타의 제2부분을 ((1112)에서) 제2중복 코드를 사용하여 인코딩해서 ((113)상의) 제2인코드화된 신호를 제공하는 단계를 더 포함하는 것을 특징으로 하는 입력 데이타 인코딩 방법.
- 제1항에 있어서, 적어도 상기 제1인코드화된 신호를 나타내는 신호를 ((120)에서) 발생하는 단계와, 상기 신호를 통신 채널(150)에 ((141)에서) 제공하는 단계를 더 포함하는 입력데이타 인코딩 방법.
- 제2항에 있어서, 상기 발생단계는 사전결정된 신호 집단(제4도)으로부터 선택된 채널 심볼들의 시퀀스(sequence)를 ((120)에서) 발생하는 단계를 포함하는 입력 데이타 인코딩 방법.
- ((1114)에서) 적어도 제1중복코드를 사용하여 ((109, 1121)상의) 상기 입력 데이타의 제1부분을 ((1114, 1107)에서) 인코딩해서 ((1110)상의) 적어도 제1부분을 가진((115, 1110)상의) 제1인코드화된 신호를 제공하고, 상기 제1인코드화된 신호의 상기 제1부분과 함께 ((1111)상의) 상기 입력데이타의 제2부분을 ((1112)에서) 제2중복 코드를 사용하여 인코딩해서 ((113) 상의) 제2인코드화된 신호를 제공하고, 적어도 상기 제2인코드화된 신호에 응답하여 ((120, 141)에서) 발생시킨 형태의 데이타 함유신호를 통신 채널로 부터 수신하여 처리하는 방법에 있어서, 수신된 신호를 상기 제2중복코드에 따라 ((1320)에서) 디코딩하여 상기 입력데이타의 상기 제2부분과 상기 제1인코드화 신호를 나타내는 신호를 복원하기 위한 제1디코딩 단계와; 복원된 상기 제1인코드화된 신호를 상기 제1중복코드에 따라 ((1330)에서 디코딩하여 상기 입력 데이타의 상기 제1부분을 복원하는 단계를 포함하는 것을 특징으로 하는 데이타 함유 신호 처리 방법.
- 제4항에 있어서, 상기 제2중복 코드는 트레리스 코드(trellis code)이며, 상기 디코딩 단계들중 제1디코딩단계를 최대 가능성 디코딩(maximum likelihood decoding)을 포함하는 데이타 함유 신호 처리 방법.
- 적어도 중복코드를 사용하여 입력데이타의 제1부분을 인코딩해서 적어도 제1 및 제2부분을 가지는 제1인코드화된 신호를 제공하기 위한 제1인코딩 수단(1114,1107)을 포함하는 입력데이타 인코딩 장치에 있어서, 제2중복코드를 사용하여 상기 제1인코드화 신호의 상기 제1부분(상기 제2부분은 아님)과 함께 상기 입력 데이타의 제2부분을 인코딩해서 제2인코드화된 신호를 제공하기 위한 제2인코딩 수단(1112)을 더 포함하는 것을 특징으로 하는 입력 데이타 인코딩 장치.
- 제6항에 있어서, 상기 제2인코드화된 신호를 나타내는 신호 및 상기 제1인코드화된 신호의 상기 제2부분을 발생하는 수단(120)과, 상기 신호를 통신 채널에 제공하기 위한 수단(141)을 더 포함하는 입력데이타 인코딩 장치.
- 제7항에 있어서, 상기 발생수단(120)은 사전 결정된 신호 집단으로부터 채널 심볼들의 시퀀스를 선택하기 위한 수단(120)을 포함하는 입력데이타 인코딩 장치.
- 제6항에 있어서, 상기 인코딩 수단들중 제1인코딩 수단은 상기 제1중복 코드를 사용하여 상기 입력데이타의 상기 제1부분을 인코딩하기 위한 인코딩 수단(1114)과; 결과의 데이타를 차등적으로 인코딩하는 수단(1107)을 포함하며, 차등적으로 인코드화된 데이타의 제1및 제2부분은 각기 상기 제1인코드화된 신호의 상기 제1 및 제2부분에 포함되는 입력 데이타 인코딩 장치.
- 제9항에 있어서, 상기 제2중복 코드가 트레리스 코드인 입력데이타 인코딩 장치.
- ((1114에서) 제1중복 코드를 사용하여 ((109,1121)상의) 입력 데이타의 제1부분을 ((1114에서) 인코딩해서 제1인코드화된 신호((1114)의 출력)을 제공하고, 상기 제1인코드화된 신호를 ((1107)에서) 차등적으로 인코딩해서 ((105,1110)상의 제1및 제2부분을 가진 차등적으로 인코드화된 신호를 제공하고, 상기 입력데이타의 제2부분을 상기 차등적으로 인코드화된 신호의 상기 제1부분과 함께 제2중복코드를 사용하여 제2인코드화된 신호를 ((1112)에서)제공하고, 상기 차등적으로 인코드화된 신호의 제2부분과 제2인코드화된 신호에 응답하여 ((120,141)에서) 발생시킨 형태의 데이타 함유신호를 통신채널로부터 수신하여 처리하는 장치에 있어서, 제1디코딩 수신된 신호를 상기 제2중복 코드에 따라 디코딩하여 상기 입력 데이타의 상기 제1부분 및 상기 차등적으로 인코드화된 신호를 복원하기 위한(1320)과, 복원된 차등적으로 디코딩하여 상기 제1인코드화된 신호를 복원하기 위한 제2디코딩 수단(1307)과, 복원된 제1인코드화된 신호를 상기 제1중복 코드에 따라 디코딩하여 상기 입력 데이타의 상기 제1부분을 복원하기 위한 제3디코딩 수단(1330)을 포함하는 것을 특징으로 하는 데이타 함유 신호처리 장치.
- 제11항에 있어서, 상기 제2중복코드는 트레리스 코드이고, 상기 디코딩 수단들중의 제1디코딩 수단은 최대 가능 디코더인 데이타 함유 신호 처리장치.
- 제12항에 있어서, 상기 제1중복코드는 리드솔로몬 코드(Reed-Solomon)인 데이타 함유 신호 처리장치.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/869,991 US5329551A (en) | 1992-04-16 | 1992-04-16 | Overlapped multilevel codes |
US869,991 | 1992-04-16 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR930022752A true KR930022752A (ko) | 1993-11-24 |
KR960007815B1 KR960007815B1 (ko) | 1996-06-12 |
Family
ID=25354567
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019930006351A KR960007815B1 (ko) | 1992-04-16 | 1993-04-15 | 입력 데이타 인코딩 방법 및 장치와, 데이타 함유 신호 처리 방법 및 장치 |
Country Status (7)
Country | Link |
---|---|
US (1) | US5329551A (ko) |
EP (1) | EP0566331B1 (ko) |
JP (1) | JP3115734B2 (ko) |
KR (1) | KR960007815B1 (ko) |
CA (1) | CA2090247C (ko) |
DE (1) | DE69321022T2 (ko) |
SG (1) | SG43182A1 (ko) |
Families Citing this family (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5473621A (en) * | 1992-04-16 | 1995-12-05 | At&T Corp. | Rotationally invariant coding |
US5446758A (en) * | 1993-07-08 | 1995-08-29 | Motorola, Inc. | Device and method for precoding |
US5485977A (en) * | 1994-09-26 | 1996-01-23 | Union Switch & Signal Inc. | Reduced harmonic switching mode apparatus and method for railroad vehicle signaling |
US5659579A (en) * | 1995-02-01 | 1997-08-19 | Lucent Technologies Inc. | Multilevel coding for fractional bits |
US5657354A (en) * | 1995-05-15 | 1997-08-12 | Thesling, Iii; William H. | Planar approximating method for computing the log-likelihood ratio optimal signal metric of each component code decoder in 8-PSK block coded modulation systems |
US5960041A (en) * | 1995-09-21 | 1999-09-28 | Lucent Technologies Inc. | Method and apparatus for generating high rate codes for recording information on a magnetic medium |
US5991278A (en) | 1996-08-13 | 1999-11-23 | Telogy Networks, Inc. | Asymmetric modem communications system and method |
JP3634082B2 (ja) * | 1996-08-29 | 2005-03-30 | 富士通株式会社 | 送信装置および受信装置 |
US5790570A (en) * | 1996-08-30 | 1998-08-04 | Cornell Research Foundation, Inc. | Concatenated trellis coded modulation and linear block codes |
US5953376A (en) * | 1996-09-26 | 1999-09-14 | Lucent Technologies Inc. | Probabilistic trellis coded modulation with PCM-derived constellations |
US6034996A (en) * | 1997-06-19 | 2000-03-07 | Globespan, Inc. | System and method for concatenating reed-solomon and trellis codes |
DE69720712T2 (de) * | 1997-08-05 | 2004-02-26 | Sony International (Europe) Gmbh | Schaltung zur Rückbildung von QAM-Symbolen |
US6078625A (en) * | 1997-10-20 | 2000-06-20 | Sicom, Inc. | Pragmatic decoder and method therefor |
FI104133B1 (fi) * | 1997-11-28 | 1999-11-15 | Nokia Mobile Phones Ltd | Koodaus- ja modulointimenetelmä ja laite sen soveltamiseksi |
KR19990071095A (ko) * | 1998-02-27 | 1999-09-15 | 전주범 | 그레이부호화 기호 매핑과 차분부호화 기호 매핑을 지원하는 케이블모뎀의 16 qam 매핑장치 |
KR100404306B1 (ko) * | 2000-12-29 | 2003-11-01 | 주식회사 아이콘랩 | 코드화된 패턴 및 이의 코드 추출 방법 |
US20030110434A1 (en) * | 2001-12-11 | 2003-06-12 | Amrutur Bharadwaj S. | Serial communications system and method |
US8098773B1 (en) | 2005-09-19 | 2012-01-17 | Piesinger Gregory H | Communication method and apparatus |
US8077790B2 (en) * | 2007-10-23 | 2011-12-13 | Eric Morgan Dowling | Tiled-building-block trellis encoders |
US20090135946A1 (en) * | 2007-11-26 | 2009-05-28 | Eric Morgan Dowling | Tiled-building-block trellis decoders |
US8532229B2 (en) * | 2009-08-24 | 2013-09-10 | Trellis Phase Communications, Lp | Hard iterative decoder for multilevel codes |
US8442163B2 (en) | 2009-08-24 | 2013-05-14 | Eric Morgan Dowling | List-viterbi hard iterative decoder for multilevel codes |
US8532209B2 (en) | 2010-11-24 | 2013-09-10 | Trellis Phase Communications, Lp | Methods, apparatus, and systems for coding with constrained interleaving |
US9362955B2 (en) | 2010-09-10 | 2016-06-07 | Trellis Phase Communications, Lp | Encoding and decoding using constrained interleaving |
US9116826B2 (en) | 2010-09-10 | 2015-08-25 | Trellis Phase Communications, Lp | Encoding and decoding using constrained interleaving |
US8537919B2 (en) | 2010-09-10 | 2013-09-17 | Trellis Phase Communications, Lp | Encoding and decoding using constrained interleaving |
US9240808B2 (en) | 2010-09-10 | 2016-01-19 | Trellis Phase Communications, Lp | Methods, apparatus, and systems for coding with constrained interleaving |
US9118350B2 (en) | 2010-09-10 | 2015-08-25 | Trellis Phase Communications, Lp | Methods, apparatus, and systems for coding with constrained interleaving |
US9112534B2 (en) | 2010-09-10 | 2015-08-18 | Trellis Phase Communications, Lp | Methods, apparatus, and systems for coding with constrained interleaving |
US11140018B2 (en) * | 2014-01-07 | 2021-10-05 | Quantumsine Acquisitions Inc. | Method and apparatus for intra-symbol multi-dimensional modulation |
US9564927B2 (en) | 2015-05-27 | 2017-02-07 | John P Fonseka | Constrained interleaving for 5G wireless and optical transport networks |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5115438A (en) * | 1988-08-04 | 1992-05-19 | Siemens Aktiengesellschaft | Method for redundancy-saving, error-correcting coding in digital radio link systems having multi-level modulation |
JPH07114419B2 (ja) * | 1989-04-12 | 1995-12-06 | 株式会社東芝 | Qam通信システム |
US5168509A (en) * | 1989-04-12 | 1992-12-01 | Kabushiki Kaisha Toshiba | Quadrature amplitude modulation communication system with transparent error correction |
DE68915758T2 (de) * | 1989-07-07 | 1994-12-08 | Ibm | Blockkodierungsschema für die Übertragung von partiellen Bits. |
GB9016420D0 (en) * | 1990-07-26 | 1990-09-12 | British Telecomm | Block coded modulation |
US5115453A (en) * | 1990-10-01 | 1992-05-19 | At&T Bell Laboratories | Technique for designing a multidimensional signaling scheme |
US5233630A (en) * | 1991-05-03 | 1993-08-03 | Qualcomm Incorporated | Method and apparatus for resolving phase ambiguities in trellis coded modulated data |
-
1992
- 1992-04-16 US US07/869,991 patent/US5329551A/en not_active Expired - Lifetime
-
1993
- 1993-02-24 CA CA002090247A patent/CA2090247C/en not_active Expired - Lifetime
- 1993-04-08 SG SG1996004979A patent/SG43182A1/en unknown
- 1993-04-08 DE DE69321022T patent/DE69321022T2/de not_active Expired - Lifetime
- 1993-04-08 EP EP93302801A patent/EP0566331B1/en not_active Expired - Lifetime
- 1993-04-15 KR KR1019930006351A patent/KR960007815B1/ko not_active IP Right Cessation
- 1993-04-16 JP JP05112447A patent/JP3115734B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
SG43182A1 (en) | 1997-10-17 |
JPH0630055A (ja) | 1994-02-04 |
EP0566331A3 (en) | 1993-11-18 |
DE69321022T2 (de) | 1999-03-25 |
JP3115734B2 (ja) | 2000-12-11 |
KR960007815B1 (ko) | 1996-06-12 |
US5329551A (en) | 1994-07-12 |
EP0566331B1 (en) | 1998-09-16 |
CA2090247A1 (en) | 1993-10-17 |
DE69321022D1 (de) | 1998-10-22 |
CA2090247C (en) | 1998-08-25 |
EP0566331A2 (en) | 1993-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR930022752A (ko) | 입력 데이타 인코딩 방법 및 장치와, 데이타 함유 신호 처리 방법 및 장치 | |
KR930022751A (ko) | 송신기 장치, 수신기 장치 및 다단계 코드 변조 방법 | |
Sayood et al. | Joint source/channel coding for variable length codes | |
CA2079287C (en) | Coded modulation with unequal error protection for fading channels | |
Demir et al. | Joint source/channel coding for variable length codes | |
KR920011266A (ko) | 디지탈 송수신 방법 및 장치 | |
KR100330336B1 (ko) | 2개의 블록 부호를 이용한 에러 정정 시스템 | |
KR960016576A (ko) | 엔(n) 차원 트렐리스 부호 변조 방법, 신호 엔코딩 방법, 엔(n) 차원 트렐리스 부호 변조기, 신호 엔코딩 장치, 신호 송신 장치, 신호 처리 방법 및 신호 송신 방법 | |
US5465267A (en) | Error-correcting tandem encoding system | |
RU2011104005A (ru) | Способ кодирования символов, способ декодирования символов, способ передачи символов из передатчика к приемнику, кодер, декодер и система для передачи символов из передатчика к приемнику | |
KR940027392A (ko) | 파괴된 콘볼루셔널 코드를 구비한 트렐리스 코딩을 이용하여 디지탈 데이터를 통신하기 위한 장치 및 방법 | |
KR960706247A (ko) | 가변 비율 디지탈 데이타를 전송하기 위한 방법 및 장치(medhod and apparatus for the transmission of variable rate digital data) | |
TW343410B (en) | Method and apparatus for detecting communication signals having unequal error protection | |
CA2345237A1 (en) | Information additive code generator and decoder for communication systems | |
KR930015438A (ko) | 데이타 심벌을 전송하는 전송 시스템 | |
MY112024A (en) | Method and apparatus for encoding and decoding information in a digital communication system | |
US4896353A (en) | Apparatus for fast decoding of a non-linear code | |
KR100281738B1 (ko) | 니블 반전 및 블록 반전 부호의 부호화 및 복호화 방법, 그 부호 및 복호장치 | |
KR970702557A (ko) | 오동기 에러로부터 데이타를 보호하기 위한 방법 및 장치(A Method and Apparatus for Protecting Data from Mis-Synchronization Errors) | |
DE69912628D1 (de) | Kodierung/dekodierung von zusätzlichen symbolen in einem kommunikationssystem | |
US5493584A (en) | Method for determining a channel quality metric in a receiver | |
RU2006124562A (ru) | Способ и устройство для исправления ошибок данных в канале связи | |
WO2000077962A8 (en) | Communication systems and apparatus with synchronous orthogonal coding | |
US5850403A (en) | Process of selectively protecting information bits against transmission errors | |
US5928377A (en) | Method and apparatus for data transmission through manipulation of encoding formats |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 19930415 |
|
A201 | Request for examination | ||
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 19930805 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 19930415 Comment text: Patent Application |
|
PG1501 | Laying open of application | ||
G160 | Decision to publish patent application | ||
PG1605 | Publication of application before grant of patent |
Comment text: Decision on Publication of Application Patent event code: PG16051S01I Patent event date: 19960520 |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 19960829 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 19961119 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 19961119 End annual number: 3 Start annual number: 1 |
|
PR1001 | Payment of annual fee |
Payment date: 19990514 Start annual number: 4 End annual number: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20000525 Start annual number: 5 End annual number: 5 |
|
PR1001 | Payment of annual fee |
Payment date: 20010531 Start annual number: 6 End annual number: 6 |
|
PR1001 | Payment of annual fee |
Payment date: 20020608 Start annual number: 7 End annual number: 7 |
|
PR1001 | Payment of annual fee |
Payment date: 20030609 Start annual number: 8 End annual number: 8 |
|
PR1001 | Payment of annual fee |
Payment date: 20040611 Start annual number: 9 End annual number: 9 |
|
PR1001 | Payment of annual fee |
Payment date: 20050531 Start annual number: 10 End annual number: 10 |
|
PR1001 | Payment of annual fee |
Payment date: 20060529 Start annual number: 11 End annual number: 11 |
|
PR1001 | Payment of annual fee |
Payment date: 20070529 Start annual number: 12 End annual number: 12 |
|
PR1001 | Payment of annual fee |
Payment date: 20080528 Start annual number: 13 End annual number: 13 |
|
PR1001 | Payment of annual fee |
Payment date: 20090608 Start annual number: 14 End annual number: 14 |
|
PR1001 | Payment of annual fee |
Payment date: 20100609 Start annual number: 15 End annual number: 15 |
|
PR1001 | Payment of annual fee |
Payment date: 20110609 Start annual number: 16 End annual number: 16 |
|
FPAY | Annual fee payment |
Payment date: 20120518 Year of fee payment: 17 |
|
PR1001 | Payment of annual fee |
Payment date: 20120518 Start annual number: 17 End annual number: 17 |
|
EXPY | Expiration of term | ||
PC1801 | Expiration of term |