FINAL REPORT to NATIONAL AERONAUTICS AND SPACE ADMINlSTRA'tlON* Goddard Space Flight Center Greenbelt, Maryland 20771 CODING FOR RELIABLE SATELLITE COMMUNICATIONS Grant No.: NAG 5-407 Period: July 1, 1984 to June 30, 1986 Principal Investigators N.T. Gaarder (January 1 - June 30, 1986) Shu Lin (July 1, 1984 - December 31, 1985) Department of Electrical Engineering University of Hawaii at Manoa Honolulu, Hawaii 96822 \{\ (' (NASft-CR-177262) CODING FOB EfLIABLE N86-30035 ^SATELLITE COBHUNICailCRS final Report, 1 'Jul. 1984 - 30 ODD.,1966 {Hawaii Univ., iManoa.) 21 p CSCL 17B Unclas ' G3/32 42931 https://ntrs.nasa.gov/search.jsp?R=19860020563 2018-04-16T20:03:22+00:00Z
21
Embed
FINAL REPORT to CODING FOR RELIABLE SATELLITE COMMUNICATIONS · PDF fileCODING FOR RELIABLE SATELLITE COMMUNICATIONS Grant No ... ^SATELLITE COBHUNICailCRS final Report, 1 ... The
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
FINAL REPORT
to
NATIONAL AERONAUTICS AND SPACE ADMINlSTRA'tlON*Goddard Space Flight CenterGreenbelt, Maryland 20771
CODING FOR RELIABLE SATELLITE COMMUNICATIONS
Grant No.: NAG 5-407
Period: July 1, 1984 to June 30, 1986
Principal Investigators
N.T. Gaarder(January 1 - June 30, 1986)
Shu Lin(July 1, 1984 - December 31, 1985)
Department of Electrical EngineeringUniversity of Hawaii at Manoa
2. CCITT: Recommendation X.25,"Interface-Between Data Terminal Equipmentand Data Circuit-Terminating Equipment.for..Terminals Operating in PacketMode on Public Data Networks," with Plenary Assembly, Doc. No. 7, Geneva,1980.
3. s. Lin and D.J. Costello, Jr., Error Control Coding: Fundamentals andApplications, Prentice-Hall, 1982- „. .- —-.--•- - --• —
4. T. Fujiwara, T. Kasami, A. Kitai and .S. :Lin, ~"0n the. Undetected Error -Probability for Shortened Hamming-Codes;-" IEEE -Transactions-on-— " - ~~-Communications, Vol. COM-33, No_._ _pp.--5.7:Q-&74-r(:June--i985)..•'-_- ._.-.- —i:
5. T. Kasami, "Optimum Shortened Cyclic -Codes for Correction,"—IEEE/- - —--•-*---Transactions on Information Theory,,..Vol. IT-9, No. 2,-pp.—105--109(April 1963).
6. Inder, S. Gopal and Jeffrey M. JaLfe,.•Point-to^Multipoint^Communication-over Broadcast Links," IEEE Trans. Comm.;. VolV"COM-J2tJ-No. 9, .Sept. -1-984.
-9-
II. PERSONNEL
Principal Investigators;
Dr. Shu Lin (July 1, 1984 - December 31, 1985; Dr. Lin is currently onleave)
Dr. N.T. Gaarder (January 1 - June 30, 1986)
Consultant; Professor Tadao Kasami
Graduate Students;
Ram ChandranMao-chao Lin - -
III. RESEARCH ACTIVITIES ".:""••- '--
Journal Publications . _ ... ' " • . - • .
1. "On the Probability of Undetected Error for the Maximum DistanceSeparable Codes," IEEE Transactions on-Communications^ Vol. COM-32^,No. 9, September, 1984.
2. "On the Undetected Error Probability for Shortened Hamming Codes,' IEEETransactions on Communications, Vol. COM-33, No. 6, June 1985.
3. 'A Concatenated Coding Scheme for Error Control," IEEE Transactions onCommunications, Vol. COM-34, No. 6, May 1986.
4. "A Cascaded Coding Scheme for Error Control," to appear in IEEETransactions on Information Theory, 1987.
5. "Error Detecting Capabilities of Shortened Hamming Codes Adopted forError Detection in IEEE Standard 802.3," Journal of "the Institute of ~Electronics and Communication Engineers of Japan, 4986.—- _=—--.
6. "On the Weight Distribution of Some Binary Reed-Solomon Codes," submittedto IEEE Transactions on Communications, (in revision) 1986.
Technical Reports
1. "Encoding and Decoding of Reed-Solomon. Codes in-Dual.Basis," TechnicalReport, NASA Grant NAG 5-407, October, 1984.- " y :::.'
2. "Probability of Undetected Error After Decoding..for.a-Concatenated CodingScheme for Error Control," Technical-Report NASA~Grant";5H407,;;July7~ 198*.,
3, "A Cascaded Coding Scheme for Error- Control," Technical—Report-I-NASAGrant 5-407 si, October 1985. =-- — - •--- - : , - - - -:-
4, "A Cascaded Coding Scheme for-Efror Control,7" Technical- ReportrII~NASAr rrGrant NAG 50496 SI, December 1985v - "~ . _ . _ - _ . .
-10-
5. 'A Selective Repeat ARQ Scheme for Point-to-Multipoint Communications andIts Throughput Analysis,* Technical Report, NASA Grant MAG 5-407 SI,June 13, 1986.
Conference Presentations
1. 'Encoding and Decoding of Reed-Solomon Codes in Dual Basis," Seminar,Osaka University, October 31, 1984.
2. "Probability of Undetected Error after Decoding for a Concatenated CodingScheme," 7th Conference on Information Theory and Its Applications,Kinaugawa, Japan, November 4-7, 1984.
3. "Future Problems in Coding"__(guest speaker), 7th Conference onInformation Theory and Its Applications,'Kinaugawa, Japan, November 4-7,1984.
4. "Performance Analysis of a Concatenated Coding Scheme for Error Control,"1984 Globecom, Atlanta, Georgia, November 26-29, 1984.
5. "On the Weight Distribution of Some Binary Reed-Solomon Codes,"Proceedings of IEEE International Symposium on Information--Theory_(Abstract), Brighton, England, June, 1985. ----
6. "A Concatenated Coding Scheme for Error Control," Proceedings of IEEEInternational Symposium on Information Theory (Abstract), Brighton,England, June, 1985.
7. "A Survey of Error Control Schemes for Space and Satellite Communica-tions" (Invited paper) The 8th Symposium on Information Theory and ItsApplications, Nara, Japan, December 5-7, 1985.
8. "The Probabilities of Correct Decoding^ Decoding Error and DecodingFailure for a Cascaded Coding Scheme,* Proceedings of the 8th Symposiumon Information Theory and Its Applications, Nara, Japan, December 5-7,—1985.
9. "Two Classes of Codes for Unequal Error Protection," to be presented atthe IEEE International Symposium on Information-Theory, -Ann Arbor, -Michigan, October 5-9, 1986* — :-••
10. "A Cascaded Coding Scheme for Error Control," to be presented at the IEEEInternational Symposium on Informat-ion Theory>- Ann Arbor,-Michigan, -- - - —October 5-9, 1986.
IT. --"Error Detecting Capabilities of-the: Shortened-Hamming Codes-Adopted.-for _Error Detection in IEEE standard-802T3,"-<L.tO-be-presented~at -the IEEEInternational Symposium on Information -Thfr&r-y .Ann.-Ai:b&r-f--Michigan-, --...;r ,_:October 5-9, 1986.
12. "A Selective Repeat ARQ Scheme for.Point-to-Multipoint Communications andIts Throughput Analysis," ACM Conference-on--Gommunicati'on-Protocols,Vermont, August 1986.
-11-
13. 'A Cascaded Error Control Coding Scheme for Space and SatelliteCommunications," submitted to Globecom-1986, Houston, Texas, December,1986.
Consultation with NASA Officers
During the project period, Dr. Lin made'three visits (November 3, 1984;
March 29, 1985 and April 1, 1986) to NASA Goddard Space Plight Center,-and
discussed with Dr. James C. Norakis and Mr. Warner H. Miller on-various
project problems.
-12-
r(*}TVA )
•
•
1
N
... 1
*Bit-SerialMultiplier
ultiply by
~^/1
\
a
\
\(\^
r
^J
f
[Lr,
-
\ »^
-
i
1
-..
|
[
-
- - - -
-_ „.. .
-K4JFigure 1 A circuit for computing -the -syndrome-.component
S. with a bit-serial multiplier- -
*-R»gt>ter (dual for») •-Register (dual fora)
Control Circuit, o(u). e(v) <
i
font)
i : Syndrow Realster:(convention*) for*)
iFigure 2 Circuit for finding/o(X) and 2(X) O O•n 30
i i
O >
O '
i3
InputReceiver Buffer Register r(X) (dual form)
7.1£
n
*
2 2i201\
S
!
^
Z3Q3£\
fc \
i
T O • *t-Register(dual form)
• • •i I
1
AdderC
tin -
2(a£)
e(X)(dual form)
(dualhr
(conventional)
Gate
T2
f3 /conventional\« \ form j
- - r —* i / * \ T " 1[a o'(a )J/conventional\\ form /
(dual)Figure 3 Error-correction circuit-
r(X)
(X) Register
(X) Register
Buffer Register f(X)
SyndromeComputation
Galois Field
Arithmetic
Processor
o(X)
2(X)
Chien SearchCircuit i
Error-Magnitude
Computation
Output
V r{X)-e(X)'
e(X)
Gate
Figure 4 An organization of a RS decoder
Outer CodeEncoder
Inner Code.....Encoder
Channel
Outer CodeDecoder
1
Inner CodeDecoder
Figure 5 A cascaded coding system
I I
Frames
m -symbol Segment
L>£ Outer Code Parity Symbols
Frame
"Inner CodeParity Bits
Figure 6" Block format
The probobilty ofundetectable error
Pe(Cn
10-9 .
10-10-
10-11-1
10-12-
10-13-
10-14-
10-15
r5
n= 512n= 1024n= 2048n= 4096n= 8192n=12144
10-3 10-2
Bit-error-rate
10"1 1/2
Figure 7 The probability.Pe(Cn,tT~£KSta lrecTS±ved-vex;tor"contains an undetected error pattern for—a -—binary symmetric channel with bit-er-ror^rate e.~
The probability ofdetectable error
pd(cn 'e)
1-
10"1-
HT*-
10-3
n= 512n= 1024n= 2048n= 4096n= 8192n=12144
10' 10,-4 10,-3 1/2
Bit-error-rate
Figure 8 The probability Pd(Cn,e)= that a"-reee'ivea-vectorcontains a detectable error pattern" "for a binarysymmetric channel with bit-error-rate~£. - -"—-"—